| 2016 | Characterization of Secure Multiparty Computation Without Broadcast. | Ran Cohen, Iftach Haitner, Eran Omri, Lior Rotem |
| 2016 | A Transform for NIZK Almost as Efficient and General as the Fiat-Shamir Transform Without Programmable Random Oracles. | Michele Ciampi, Giuseppe Persiano, Luisa Siniscalchi, Ivan Visconti |
| 2016 | Improved OR-Composition of Sigma-Protocols. | Michele Ciampi, Giuseppe Persiano, Alessandra Scafuro, Luisa Siniscalchi, Ivan Visconti |
| 2016 | Oblivious Parallel RAM: Improved Efficiency and Generic Constructions. | Binyi Chen, Huijia Lin, Stefano Tessaro |
| 2016 | Information-Theoretic Local Non-malleable Codes and Their Applications. | Nishanth Chandran, Bhavana Kanukurthi, Srinivasan Raghuraman |
| 2016 | Two-Round Man-in-the-Middle Security from LPN. | David Cash, Eike Kiltz, Stefano Tessaro |
| 2016 | Oblivious Transfer from Any Non-trivial Elastic Noisy Channel via Secret Key Agreement. | Ignacio Cascudo, Ivan Damgrd, Felipe Lacerda, Samuel Ranellucci |
| 2016 | On the Correlation Intractability of Obfuscated Pseudorandom Functions. | Ran Canetti, Yilei Chen, Leonid Reyzin |
| 2016 | Adaptive Succinct Garbled RAM or: How to Delegate Your Database. | Ran Canetti, Yilei Chen, Justin Holmgren, Mariana Raykova |
| 2016 | Order-Revealing Encryption and the Hardness of Private Learning. | Mark Bun, Mark Zhandry |
| 2016 | Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds. | Mark Bun, Thomas Steinke |
| 2016 | Separating Computational and Statistical Differential Privacy in the Client-Server Model. | Mark Bun, Yi-Hsiu Chen, Salil P. Vadhan |
| 2016 | Targeted Homomorphic Attribute-Based Encryption. | Zvika Brakerski, David Cash, Rotem Tsabary, Hoeteck Wee |
| 2016 | Oblivious Parallel RAM and Applications. | Elette Boyle, Kai-Min Chung, Rafael Pass |
| 2016 | Homomorphic Evaluation Requires Depth. | Andrej Bogdanov, Chin Ho Lee |
| 2016 | On the Hardness of Learning with Rounding over Small Modulus. | Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen |
| 2016 | Threshold Secret Sharing Requires a Linear Size Alphabet. | Andrej Bogdanov, Siyao Guo, Ilan Komargodski |
| 2016 | Designing Proof of Human-Work Puzzles for Cryptocurrency and Beyond. | Jeremiah Blocki, Hong-Sheng Zhou |
| 2016 | Indistinguishability Obfuscation: From Approximate to Exact. | Nir Bitansky, Vinod Vaikuntanathan |
| 2016 | Perfect Structure on the Edge of Chaos - Trapdoor Permutations from Indistinguishability Obfuscation. | Nir Bitansky, Omer Paneth, Daniel Wichs |
| 2016 | From Cryptomania to Obfustopia Through Secret-Key Functional Encryption. | Nir Bitansky, Ryo Nishimaki, Alain Passelgue, Daniel Wichs |
| 2016 | 3-Message Zero Knowledge Against Human Ignorance. | Nir Bitansky, Zvika Brakerski, Yael Tauman Kalai, Omer Paneth, Vinod Vaikuntanathan |
| 2016 | Interactive Coding for Interactive Proofs. | Allison Bishop, Yevgeniy Dodis |
| 2016 | Interactive Oracle Proofs. | Eli Ben-Sasson, Alessandro Chiesa, Nicholas Spooner |
| 2016 | Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs. | Eli Ben-Sasson, Alessandro Chiesa, Ariel Gabizon, Madars Virza |