How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts

Thibaut Horel, Sunoo Park, Silas Richelson +1

We study secure and undetectable communication in a world where governments can read all encrypted communications of citizens. We consider a world where the only permitted communic…