| 2006 | Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric Protocol. | Tal Moran, Moni Naor |
| 2006 | Language Modeling and Encryption on Packet Switched Networks. | Kevin S. McCurley |
| 2006 | Luby-Rackoff Ciphers from Weak Round Functions? | Ueli M. Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, Johan Sjdin |
| 2006 | Sequential Aggregate Signatures and Multisignatures Without Random Oracles. | Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters |
| 2006 | Herding Hash Functions and the Nostradamus Attack. | John Kelsey, Tadayoshi Kohno |
| 2006 | Parallel and Concurrent Security of the HB and HB | Jonathan Katz, Ji Sun Shin |
| 2006 | The Function Field Sieve in the Medium Prime Case. | Antoine Joux, Reynald Lercier |
| 2006 | Private Circuits II: Keeping Secrets in Tamperable Circuits. | Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David A. Wagner |
| 2006 | On the (Im-)Possibility of Extending Coin Toss. | Dennis Hofheinz, Jrn Mller-Quade, Dominique Unruh |
| 2006 | Perfect Non-interactive Zero Knowledge for NP. | Jens Groth, Rafail Ostrovsky, Amit Sahai |
| 2006 | Alien | Vanessa Gratzer, David Naccache |
| 2006 | How to Strengthen Pseudo-random Generators by Using Compression. | Aline Gouget, Herv Sibert |
| 2006 | Practical Identity-Based Encryption Without Random Oracles. | Craig Gentry |
| 2006 | Symplectic Lattice Reduction and NTRU. | Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen |
| 2006 | Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects. | Jean-Charles Faugre, Ludovic Perret |
| 2006 | Our Data, Ourselves: Privacy Via Distributed Noise Generation. | Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor |
| 2006 | The Cramer-Shoup Encryption Scheme Is Plaintext Aware in the Standard Model. | Alexander W. Dent |
| 2006 | Unclonable Group Identification. | Ivan Damgrd, Kasper Dupont, Michael stergaard Pedersen |
| 2006 | Information-Theoretic Conditions for Two-Party Secure Function Evaluation. | Claude Crpeau, George Savvides, Christian Schaffner, Jrg Wullschleger |
| 2006 | Optimal Reductions Between Oblivious Transfers Using Interactive Hashing. | Claude Crpeau, George Savvides |
| 2006 | VSH, an Efficient and Provable Collision-Resistant Hash Function. | Scott Contini, Arjen K. Lenstra, Ron Steinfeld |
| 2006 | Security Analysis of the Strong Diffie-Hellman Problem. | Jung Hee Cheon |
| 2006 | Hiding Secret Points Amidst Chaff. | Ee-Chien Chang, Qiming Li |
| 2006 | Compact Group Signatures Without Random Oracles. | Xavier Boyen, Brent Waters |
| 2006 | Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys. | Dan Boneh, Amit Sahai, Brent Waters |