| 2000 | Single Database Private Information Retrieval Implies Oblivious Transfer. | Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsky |
| 2000 | General Secure Multi-party Computation from any Linear Secret-Sharing Scheme. | Ronald Cramer, Ivan Damgrd, Ueli M. Maurer |
| 2000 | Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations. | Nicolas T. Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir |
| 2000 | Security Analysis of the Gennaro-Halevi-Rabin Signature Scheme. | Jean-Sbastien Coron, David Naccache |
| 2000 | New Attacks on PKCS#1 v1.5 Encryption. | Jean-Sbastien Coron, Marc Joye, David Naccache, Pascal Paillier |
| 2000 | Factorization of a 512-Bit RSA Modulus. | Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter M. Lioen, Peter L. Montgomery, Brian Murphy, Herman J. J. te Riele, Karen I. Aardal, Jeff Gilchrist, Grard Guillerm, Paul C. Leyland, Jol Marchand, Franois Morain, Alec Muffett, Chris Putnam, Craig Putnam, Paul Zimmermann |
| 2000 | Computing Inverses over a Shared Secret Modulus. | Dario Catalano, Rosario Gennaro, Shai Halevi |
| 2000 | Improved Fast Correlation Attacks Using Parity-Check Equations of Weight 4 and 5. | Anne Canteaut, Michal Trabbia |
| 2000 | Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions. | Anne Canteaut, Claude Carlet, Pascale Charpin, Caroline Fontaine |
| 2000 | Exposure-Resilient Functions and All-or-Nothing Transforms. | Ran Canetti, Yevgeniy Dodis, Shai Halevi, Eyal Kushilevitz, Amit Sahai |
| 2000 | Confirmer Signature Schemes Secure against Adaptive Adversaries. | Jan Camenisch, Markus Michels |
| 2000 | Security Aspects of Practical Quantum Cryptography. | Gilles Brassard, Norbert Ltkenhaus, Tal Mor, Barry C. Sanders |
| 2000 | Provably Secure Password-Authenticated Key Exchange Using Diffie-Hellman. | Victor Boyko, Philip D. MacKenzie, Sarvar Patel |
| 2000 | Efficient Proofs that a Committed Number Lies in an Interval. | Fabrice Boudot |
| 2000 | Noisy Polynomial Interpolation and Noisy Chinese Remaindering. | Daniel Bleichenbacher, Phong Q. Nguyen |
| 2000 | Advanced Slide Attacks. | Alex Biryukov, David A. Wagner |
| 2000 | Cryptanalysis of Patarin's 2-Round Public Key System with S Boxes (2R). | Eli Biham |
| 2000 | Authenticated Key Exchange Secure against Dictionary Attacks. | Mihir Bellare, David Pointcheval, Phillip Rogaway |
| 2000 | Public-Key Encryption in a Multi-user Setting: Security Proofs and Improvements. | Mihir Bellare, Alexandra Boldyreva, Silvio Micali |
| 2000 | Minimal-Latency Secure Function Evaluation. | Donald Beaver |
| 1999 | Secure Communication in Broadcast Channels: The Answer to Franklin and Wright's Question. | Yongge Wang, Yvo Desmedt |
| 1999 | Resistance Against General Iterated Attacks. | Serge Vaudenay |
| 1999 | On the Performance of Hyperelliptic Cryptosystems. | Nigel P. Smart |
| 1999 | On the Concurrent Composition of Zero-Knowledge Proofs. | Ransom Richardson, Joe Kilian |
| 1999 | New Public Key Cryptosystems Based on the Dependent-RSA Problems. | David Pointcheval |