Skip to main content

The UCI Department of Computer Science is proud to present Shafi Goldwasser, MIT/Berkeley. The UCI community is invited to join us live in DBH 6011 for this talk.

The Right to Deny On-Line Activities

Plausible deniability seems like the ultimate get-out-of-jail-free card. But how can we make it work when it comes to digital information sent in a public network.
Deniable encryption, defined by Canetti et al (Crypto 1997), suggests a method to achieve deniability by the sender of encrypted messages to overcome this problem. The idea was especially interesting in the context of electronic elections to eliminate the threat of vote buying after a vote has been cast, except that their encryption scheme is not homomorphic which is necessary for encrypted vote adding and achieves only a 1/poly probability of being able to successfully deny unless the ciphertexts are not compact. Other examples come more largely where users store and compute on insecure platforms.
I will present several new works on the subject: With S.Agarwal and S. Mossel (Crypto21) we define and construct sender Deniable Fully Homomorphic Encryption based on the Learning With Errors (LWE) polynomial hardness assumption; With S. Mossel and D. Wichs we show a public key encryption scheme which allows receivers of encrypted message to deny messages upto a set of edits of the message; With A. Coladangelo and U.Vazirani, we show a sender deniable encryption scheme where the encryption scheme is a quantum algorithm but the ciphertext is classical which is secure under the LWE polynomial hardness assumption.

Speaker Bio:
Shafi Goldwasser is the Director of Simons Institute for Theory of Computing at UC Berkeley, the RSA Professor of Electrical Engineering and Computer Science at Massachusetts Institute of Technology, and of computer science and applied mathematics at Weizmann Institute of Science in Israel. She is also the co-leader of the Cryptography and Information Security (CIS) Group and a member of the Complexity Theory Group within the Theory of Computation Group and the Laboratory for Computer Science.