How to subvert backdoored encryption: security against adversaries that decrypt all ciphertexts

DOI10.4230/LIPICS.ITCS.2019.42MaRDI QIDQ5090419zbMATH OpenFDO

Authors Thibaut Horel, Sunoo Park, Silas Richelson, Vinod Vaikuntanathan

Publication date 18 July 2022

Full work available at URL https://arxiv.org/abs/1802.07381

zbMATH Keywords

backdoored encryptionsteganography

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Anamorphic encryption: private communication against a dictator
• Selected Areas in Cryptography
• Security of symmetric encryption against mass surveillance
• Kleptography from standard assumptions and applications
• Practical Deniable Encryption

Cites work

• A formal treatment of backdoored pseudorandom generators
• Advances in Cryptology - EUROCRYPT 2004
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Explicit two-source extractors and resilient functions
• Extracting Randomness Using Few Independent Sources
• Extractors for Circuit Sources
• scientific article; zbMATH DE number 1942414 (Why is no real title available?)
• New directions in cryptography
• On the impossibility of cryptography with tamperable randomness
• Security of symmetric encryption against mass surveillance
• The dark side of ``black-box cryptography or: should we trust Capstone?
• The GGM construction does NOT yield correlation intractable function ensembles
• The GGM Function Family Is a Weakly One-Way Family of Functions
• The prisoners' problem and the subliminal channel
• Theory of Cryptography
• Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

Cited in

(11)

• How to decrypt or even substitute DES-encrypted messages in \(2^{28}\) steps.
• Abuse resistant law enforcement access systems
• Anamorphic encryption: private communication against a dictator
• Immunizing backdoored PRGs
• Sender-anamorphic encryption reformulated: achieving robust and generic constructions
• The Boneh-Katz transformation, revisited: pseudorandom/obliviously-samplable PKE from lattices and codes and its application
• Anamorphic encryption, revisited
• Public-key anamorphism in (CCA-secure) public-key encryption and beyond
• Anamorphic-resistant encryption; or why the encryption debate is still alive
• Public-algorithm substitution attacks: subverting hashing and verification
• Anamorphic authenticated key exchange: double key distribution under surveillance

This page was built for publication: How to subvert backdoored encryption: security against adversaries that decrypt all ciphertexts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090419)