| 2005 | Share Conversion, Pseudorandom Secret-Sharing and Applications to Secure Computation. | Ronald Cramer, Ivan Damgrd, Yuval Ishai |
| 2005 | Toward Privacy in Public Databases. | Shuchi Chawla, Cynthia Dwork, Frank McSherry, Adam D. Smith, Hoeteck Wee |
| 2005 | Hardness Amplification of Weakly Verifiable Puzzles. | Ran Canetti, Shai Halevi, Michael Steiner |
| 2005 | Adaptively-Secure, Non-interactive Public-Key Encryption. | Ran Canetti, Shai Halevi, Jonathan Katz |
| 2005 | Evaluating 2-DNF Formulas on Ciphertexts. | Dan Boneh, Eu-Jin Goh, Kobbi Nissim |
| 2005 | The Universal Composable Security of Quantum Key Distribution. | Michael Ben-Or, Michal Horodecki, Debbie W. Leung, Dominic Mayers, Jonathan Oppenheim |
| 2005 | Characterizing Ideal Weighted Threshold Secret Sharing. | Amos Beimel, Tamir Tassa, Enav Weinreb |
| 2005 | Public-Key Steganography with Active Attacks. | Michael Backes, Christian Cachin |
| 2004 | A Universally Composable Mix-Net. | Douglas Wikstrm |
| 2004 | Hierarchical Threshold Secret Sharing. | Tamir Tassa |
| 2004 | A Note on Constant-Round Zero-Knowledge Proofs for NP. | Alon Rosen |
| 2004 | On the Notion of Pseudo-Free Groups. | Ronald L. Rivest |
| 2004 | Notions of Reducibility between Cryptographic Primitives. | Omer Reingold, Luca Trevisan, Salil P. Vadhan |
| 2004 | Simpler Session-Key Generation from Short Random Passwords. | Minh-Huyen Nguyen, Salil P. Vadhan |
| 2004 | Soundness of Formal Encryption in the Presence of Active Adversaries. | Daniele Micciancio, Bogdan Warinschi |
| 2004 | Physically Observable Cryptography (Extended Abstract). | Silvio Micali, Leonid Reyzin |
| 2004 | Indifferentiability, Impossibility Results on Reductions, and Applications to the Random Oracle Methodology. | Ueli M. Maurer, Renato Renner, Clemens Holenstein |
| 2004 | Composition of Random Systems: When Two Weak Make One Strong. | Ueli M. Maurer, Krzysztof Pietrzak |
| 2004 | Alternatives to Non-malleability: Definitions, Constructions, and Applications (Extended Abstract). | Philip D. MacKenzie, Michael K. Reiter, Ke Yang |
| 2004 | Lower Bounds for Concurrent Self Composition. | Yehuda Lindell |
| 2004 | On Compressing Encrypted Data without the Encryption Key. | Mark Johnson, David A. Wagner, Kannan Ramchandran |
| 2004 | Universally Composable Commitments Using Random Oracles. | Dennis Hofheinz, Jrn Mller-Quade |
| 2004 | Implementing Oblivious Transfer Using Collection of Dense Trapdoor Permutations. | Iftach Haitner |
| 2004 | Rerandomizable and Replayable Adaptive Chosen Ciphertext Attack Secure Cryptosystems. | Jens Groth |
| 2004 | Transformation of Digital Signature Schemes into Designated Confirmer Signature Schemes. | Shafi Goldwasser, Erez Waisbard |