| 2016 | Post-Quantum Security of the Fujisaki-Okamoto and OAEP Transforms. | Ehsan Ebrahimi Targhi, Dominique Unruh |
| 2016 | Perfectly Secure Message Transmission in Two Rounds. | Gabriele Spini, Gilles Zmor |
| 2016 | Simulating Auxiliary Inputs, Revisited. | Maciej Skrski |
| 2016 | Proof of Space from Stacked Expanders. | Ling Ren, Srinivas Devadas |
| 2016 | Pseudoentropy: Lower-Bounds for Chain Rules and Transformations. | Krzysztof Pietrzak, Maciej Skrski |
| 2016 | Multi-key FHE from LWE, Revisited. | Chris Peikert, Sina Shiehian |
| 2016 | Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings. | Rafael Pass, Abhi Shelat |
| 2016 | Cross and Clean: Amortized Garbled Circuits with Constant Overhead. | Jesper Buus Nielsen, Claudio Orlandi |
| 2016 | The Complexity of Computing the Optimal Composition of Differential Privacy. | Jack Murtagh, Salil P. Vadhan |
| 2016 | From Indifferentiability to Constructive Cryptography (and Back). | Ueli Maurer, Renato Renner |
| 2016 | Lower Bounds on Assumptions Behind Indistinguishability Obfuscation. | Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji, Rafael Pass, Abhi Shelat |
| 2016 | On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models. | Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji |
| 2016 | On Basing Private Information Retrieval on NP-Hardness. | Tianren Liu, Vinod Vaikuntanathan |
| 2016 | Output-Compressing Randomized Encodings and Applications. | Huijia Lin, Rafael Pass, Karn Seth, Sidharth Telang |
| 2016 | More Efficient Constant-Round Multi-party Computation from BMR and SHE. | Yehuda Lindell, Nigel P. Smart, Eduardo Soria-Vazquez |
| 2016 | Compactness vs Collusion Resistance in Functional Encryption. | Baiyu Li, Daniele Micciancio |
| 2016 | Strong Hardness of Privacy from Weak Traitor Tracing. | Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry |
| 2016 | Cutting-Edge Cryptography Through the Lens of Secret Sharing. | Ilan Komargodski, Mark Zhandry |
| 2016 | How to Share a Secret, Infinitely. | Ilan Komargodski, Moni Naor, Eylon Yogev |
| 2016 | Leakage Resilient One-Way Functions: The Auxiliary-Input Setting. | Ilan Komargodski |
| 2016 | Delegating RAM Computations. | Yael Tauman Kalai, Omer Paneth |
| 2016 | Adaptive Security of Yao's Garbled Circuits. | Zahra Jafargholi, Daniel Wichs |
| 2016 | Making the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits. | Yuval Ishai, Mor Weiss, Guang Yang |
| 2016 | Simultaneous Secrecy and Reliability Amplification for a General Channel Model. | Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro |
| 2016 | Standard Security Does Not Imply Indistinguishability Under Selective Opening. | Dennis Hofheinz, Vanishree Rao, Daniel Wichs |