| 2004 | On the Hardness of Information-Theoretic Multiparty Computation. | Yuval Ishai, Eyal Kushilevitz |
| 2004 | Dining Cryptographers Revisited. | Philippe Golle, Ari Juels |
| 2004 | Secure Hashed Diffie-Hellman over Non-DDH Groups. | Rosario Gennaro, Hugo Krawczyk, Tal Rabin |
| 2004 | Construction of Secure Random Curves of Genus 2 over Prime Fields. | Pierrick Gaudry, ric Schost |
| 2004 | Efficient Private Matching and Set Intersection. | Michael J. Freedman, Kobbi Nissim, Benny Pinkas |
| 2004 | Multi-party Computation with Hybrid Security. | Matthias Fitzi, Thomas Holenstein, Jrg Wullschleger |
| 2004 | On Generating the Initial Key in the Bounded-Storage Model. | Stefan Dziembowski, Ueli M. Maurer |
| 2004 | Immunizing Encryption Schemes from Decryption Errors. | Cynthia Dwork, Moni Naor, Omer Reingold |
| 2004 | Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. | Yevgeniy Dodis, Leonid Reyzin, Adam D. Smith |
| 2004 | Anonymous Identification in Ad Hoc Groups. | Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, Victor Shoup |
| 2004 | On the Key-Uncertainty of Quantum Ciphers and the Computational Security of One-Way Quantum Transmission. | Ivan Damgrd, Thomas Pedersen, Louis Salvail |
| 2004 | Finding Small Roots of Bivariate Integer Polynomial Equations Revisited. | Jean-Sbastien Coron |
| 2004 | Concurrent Signatures. | Liqun Chen, Caroline Kudla, Kenneth G. Paterson |
| 2004 | Practical Large-Scale Distributed Key Generation. | John F. Canny, Stephen Sorkin |
| 2004 | Chosen-Ciphertext Security from Identity-Based Encryption. | Ran Canetti, Shai Halevi, Jonathan Katz |
| 2004 | Public Key Encryption with Keyword Search. | Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano |
| 2004 | Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles. | Dan Boneh, Xavier Boyen |
| 2004 | Short Signatures Without Random Oracles. | Dan Boneh, Xavier Boyen |
| 2004 | Security Proofs for Identity-Based Identification and Signature Schemes. | Mihir Bellare, Chanathip Namprempre, Gregory Neven |
| 2004 | Hash Function Balance and Its Impact on Birthday Attacks. | Mihir Bellare, Tadayoshi Kohno |
| 2004 | An Uninstantiable Random-Oracle-Model Scheme for a Hybrid-Encryption Problem. | Mihir Bellare, Alexandra Boldyreva, Adriana Palacio |
| 2004 | Public-Key Steganography. | Luis von Ahn, Nicholas J. Hopper |
| 2004 | Secure Computation of the k th-Ranked Element. | Gagan Aggarwal, Nina Mishra, Benny Pinkas |
| 2003 | Resettable Zero-Knowledge in the Weak Public-Key Model. | Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu |
| 2003 | Hypercubic Lattice Reduction and Analysis of GGH and NTRU Signatures. | Michael Szydlo |