| 2006 | Communication Efficient Secure Linear Algebra. | Kobbi Nissim, Enav Weinreb |
| 2006 | Concurrent Zero Knowledge Without Complexity Assumptions. | Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan |
| 2006 | Generalized Environmental Security from Number Theoretic Assumptions. | Tal Malkin, Ryan Moriarty, Nikolai Yakovenko |
| 2006 | On the Complexity of Parallel Hardness Amplification for One-Way Functions. | Chi-Jen Lu |
| 2006 | Secure Computation with Partial Message Loss. | Chiu-Yuen Koo |
| 2006 | Key Exchange Using Passwords and Long Keys. | Vladimir Kolesnikov, Charles Rackoff |
| 2006 | Chosen-Ciphertext Security from Tag-Based Encryption. | Eike Kiltz |
| 2006 | PRF Domain Extension Using DAGs. | Charanjit S. Jutla |
| 2006 | Polylogarithmic Private Approximations and Efficient Matching. | Piotr Indyk, David P. Woodruff |
| 2006 | Pseudorandom Generators from One-Way Functions: A Simple Construction for Any Hardness. | Thomas Holenstein |
| 2006 | Resource Fairness and Composability of Cryptographic Protocols. | Juan A. Garay, Philip D. MacKenzie, Manoj Prabhakaran, Ke Yang |
| 2006 | Round-Optimal and Efficient Verifiable Secret Sharing. | Matthias Fitzi, Juan A. Garay, Shyamnath Gollakota, C. Pandu Rangan, K. Srinathan |
| 2006 | Intrusion-Resilience Via the Bounded-Storage Model. | Stefan Dziembowski |
| 2006 | Calibrating Noise to Sensitivity in Private Data Analysis. | Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith |
| 2006 | Threshold and Proactive Pseudo-Random Permutations. | Yevgeniy Dodis, Aleksandr Yampolskiy, Moti Yung |
| 2006 | Separating Sources for Encryption and Secret Sharing. | Yevgeniy Dodis, Krzysztof Pietrzak, Bartosz Przydatek |
| 2006 | On the Relation Between the Ideal Cipher and the Random Oracle Models. | Yevgeniy Dodis, Prashant Puniya |
| 2006 | Games and the Impossibility of Realizable Ideal Functionality. | Anupam Datta, Ante Derek, John C. Mitchell, Ajith Ramanathan, Andre Scedrov |
| 2006 | Non-interactive Zero-Knowledge from Homomorphic Encryption. | Ivan Damgrd, Nelly Fazio, Antonio Nicolosi |
| 2006 | Unconditionally Secure Constant-Rounds Multi-party Computation for Equality, Comparison, Bits and Exponentiation. | Ivan Damgrd, Matthias Fitzi, Eike Kiltz, Jesper Buus Nielsen, Tomas Toft |
| 2006 | Perfectly Secure Password Protocols in the Bounded Retrieval Model. | Giovanni Di Crescenzo, Richard J. Lipton, Shabsi Walfish |
| 2006 | Mercurial Commitments: Minimal Assumptions and Efficient Constructions. | Dario Catalano, Yevgeniy Dodis, Ivan Visconti |
| 2006 | Universally Composable Symbolic Analysis of Mutual Authentication and Key-Exchange Protocols. | Ran Canetti, Jonathan Herzog |
| 2006 | Ring Signatures: Stronger Definitions, and Constructions Without Random Oracles. | Adam Bender, Jonathan Katz, Ruggero Morselli |
| 2006 | On Matroids and Non-ideal Secret Sharing. | Amos Beimel, Noam Livne |