| 2004 | Asymptotically Optimal Communication for Torus-Based Cryptography. | Marten van Dijk, David P. Woodruff |
| 2004 | Zero-Knowledge Proofs and String Commitments Withstanding Quantum Attacks. | Ivan Damgrd, Serge Fehr, Louis Salvail |
| 2004 | Constant-Round Resettable Zero Knowledge with Concurrent Soundness in the Bare Public-Key Model. | Giovanni Di Crescenzo, Giuseppe Persiano, Ivan Visconti |
| 2004 | Feistel Schemes and Bi-linear Cryptanalysis. | Nicolas T. Courtois |
| 2004 | On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields. | Qi Cheng |
| 2004 | IPAKE: Isomorphisms for Password-Based Authenticated Key Exchange. | Dario Catalano, David Pointcheval, Thomas Pornin |
| 2004 | Signature Schemes and Anonymous Credentials from Bilinear Maps. | Jan Camenisch, Anna Lysyanskaya |
| 2004 | Short Group Signatures. | Dan Boneh, Xavier Boyen, Hovav Shacham |
| 2004 | Secure Identity Based Encryption Without Random Oracles. | Dan Boneh, Xavier Boyen |
| 2004 | On Multiple Linear Approximations. | Alex Biryukov, Christophe De Cannire, Michal Quisquater |
| 2004 | Near-Collisions of SHA-0. | Eli Biham, Rafi Chen |
| 2004 | The Knowledge-of-Exponent Assumptions and 3-Round Zero-Knowledge Protocols. | Mihir Bellare, Adriana Palacio |
| 2004 | Adaptively Secure Feldman VSS and Applications to Universally-Composable Threshold Cryptography. | Masayuki Abe, Serge Fehr |
| 2003 | On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model. | Salil P. Vadhan |
| 2003 | Factoring Large Number with the TWIRL Device. | Adi Shamir, Eran Tromer |
| 2003 | Torus-Based Cryptography. | Karl Rubin, Alice Silverberg |
| 2003 | Unconditional Authenticity and Privacy from an Arbitrarily Weak Secret. | Renato Renner, Stefan Wolf |
| 2003 | Luby-Rackoff: 7 Rounds Are Enough for 2 | Jacques Patarin |
| 2003 | On Deniability in the Common Reference String and Random Oracle Model. | Rafael Pass |
| 2003 | Making a Faster Cryptanalytic Time-Memory Trade-Off. | Philippe Oechslin |
| 2003 | On Cryptographic Assumptions and Challenges. | Moni Naor |
| 2003 | Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More. | Daniele Micciancio, Salil P. Vadhan |
| 2003 | SIGMA: The 'SIGn-and-MAc' Approach to Authenticated Diffie-Hellman and Its Use in the IKE-Protocols. | Hugo Krawczyk |
| 2003 | Efficient Universal Padding Techniques for Multiplicative Trapdoor One-Way Permutation. | Yuichi Komano, Kazuo Ohta |
| 2003 | Scalable Protocols for Authenticated Group Key Exchange. | Jonathan Katz, Moti Yung |