| 2000 | Sequential Traitor Tracing. | Reihaneh Safavi-Naini, Yejing Wang |
| 2000 | A Note on the Round-Complexity of Concurrent Zero-Knowledge. | Alon Rosen |
| 2000 | On the Round Security of Symmetric-Key Cryptographic Primitives. | Zulfikar Ramzan, Leonid Reyzin |
| 2000 | Quantum Public-Key Cryptosystems. | Tatsuaki Okamoto, Keisuke Tanaka, Shigenori Uchiyama |
| 2000 | Privacy Preserving Data Mining. | Yehuda Lindell, Benny Pinkas |
| 2000 | The XTR Public Key System. | Arjen K. Lenstra, Eric R. Verheul |
| 2000 | New Public-Key Cryptosystem Using Braid Groups. | Ki Hyoung Ko, Sangjin Lee, Jung Hee Cheon, Jae Woo Han, Ju-Sung Kang, Choonsik Park |
| 2000 | Fast Correlation Attacks through Reconstruction of Linear Polynomials. | Thomas Johansson, Fredrik Jnsson |
| 2000 | A Chosen-Ciphertext Attack against NTRU. | liane Jaulmes, Antoine Joux |
| 2000 | Linking Classical and Quantum Key Agreement: Is There "Bound Information"? | Nicolas Gisin, Stefan Wolf |
| 2000 | An Improved Pseudo-random Generator Based on Discrete Log. | Rosario Gennaro |
| 2000 | Long-Lived Broadcast Encryption. | Juan A. Garay, Jessica Staddon, Avishai Wool |
| 2000 | Efficient Non-malleable Commitment Schemes. | Marc Fischlin, Roger Fischlin |
| 2000 | Parallel Reducibility for Information-Theoretically Secure Computation. | Yevgeniy Dodis, Silvio Micali |
| 2000 | A Cryptographic Solution to a Game Theoretic Problem. | Yevgeniy Dodis, Shai Halevi, Tal Rabin |
| 2000 | New Paradigms for Constructing Symmetric Encryption Schemes Secure against Chosen-Ciphertext Attack. | Anand Desai |
| 2000 | The Security of All-or-Nothing Encryption: Protecting against Exhaustive Key Search. | Anand Desai |
| 2000 | Improved Non-committing Encryption Schemes Based on a General Complexity Assumption. | Ivan Damgrd, Jesper Buus Nielsen |
| 2000 | On the Exact Security of Full Domain Hash. | Jean-Sbastien Coron |
| 2000 | Key Recovery and Forgery Attacks on the MacDES MAC Algorithm. | Don Coppersmith, Lars R. Knudsen, Chris J. Mitchell |
| 2000 | Optimistic Fair Secure Computation. | Christian Cachin, Jan Camenisch |
| 2000 | Timed Commitments. | Dan Boneh, Moni Naor |
| 2000 | CBC MACs for Arbitrary-Length Messages: The Three-Key Constructions. | John Black, Phillip Rogaway |
| 2000 | Almost Independent and Weakly Biased Arrays: Efficient Constructions and Cryptologic Applications. | Jrgen Bierbrauer, Holger Schellwat |
| 2000 | Differential Fault Attacks on Elliptic Curve Cryptosystems. | Ingrid Biehl, Bernd Meyer, Volker Mller |