| 2005 | Secure Computation of Constant-Depth Circuits with Applications to Database Search Problems. | Omer Barkol, Yuval Ishai |
| 2005 | Secure Computation Without Authentication. | Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin |
| 2005 | Impossibility and Feasibility Results for Zero Knowledge with Public Keys. | Jol Alwen, Giuseppe Persiano, Ivan Visconti |
| 2005 | Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions. | Michel Abdalla, Mihir Bellare, Dario Catalano, Eike Kiltz, Tadayoshi Kohno, Tanja Lange, John Malone-Lee, Gregory Neven, Pascal Paillier, Haixia Shi |
| 2004 | Optimal Perfectly Secure Message Transmission. | K. Srinathan, Arvind Narayanan, C. Pandu Rangan |
| 2004 | Compressed Pairings. | Michael Scott, Paulo S. L. M. Barreto |
| 2004 | Security of Random Feistel Schemes with 5 or More Rounds. | Jacques Patarin |
| 2004 | Signed Binary Representations Revisited. | Katsuyuki Okeya, Katja Schmidt-Samoa, Christian Spahn, Tsuyoshi Takagi |
| 2004 | Non-interactive Timestamping in the Bounded Storage Model. | Tal Moran, Ronen Shaltiel, Amnon Ta-Shma |
| 2004 | An Improved Correlation Attack Against Irregular Clocked and Filtered Keystream Generators. | Hvard Molland, Tor Helleseth |
| 2004 | Computing the RSA Secret Key Is Deterministic Polynomial Time Equivalent to Factoring. | Alexander May |
| 2004 | Faster Correlation Attack on Bluetooth Keystream Generator E0. | Yi Lu, Serge Vaudenay |
| 2004 | Security, Liberty, and Electronic Communications. | Susan Landau |
| 2004 | A New Paradigm of Hybrid Encryption Scheme. | Kaoru Kurosawa, Yvo Desmedt |
| 2004 | Round-Optimal Secure Two-Party Computation. | Jonathan Katz, Rafail Ostrovsky |
| 2004 | Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions. | Antoine Joux |
| 2004 | Finding Collisions on a Public Road, or Do Secure Hash Functions Need Secret Coins? | Chun-Yuan Hsiao, Leonid Reyzin |
| 2004 | Complete Classification of Bilinear Hard-Core Functions. | Thomas Holenstein, Ueli M. Maurer, Johan Sjdin |
| 2004 | Rewriting Variables: The Complexity of Fast Algebraic Attacks on Stream Ciphers. | Philip Hawkes, Gregory G. Rose |
| 2004 | Efficient Tree-Based Revocation in Groups of Low-State Devices. | Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia |
| 2004 | How to Compress Rabin Ciphertexts and Signatures (and More). | Craig Gentry |
| 2004 | Multi-trapdoor Commitments and Their Applications to Proofs of Knowledge Secure Under Concurrent Man-in-the-Middle Attacks. | Rosario Gennaro |
| 2004 | Pseudo-signatures, Broadcast, and Multi-party Computation from Correlated Randomness. | Matthias Fitzi, Stefan Wolf, Jrg Wullschleger |
| 2004 | Privacy-Preserving Datamining on Vertically Partitioned Databases. | Cynthia Dwork, Kobbi Nissim |
| 2004 | Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes. | Yevgeniy Dodis, Rosario Gennaro, Johan Hstad, Hugo Krawczyk, Tal Rabin |