EUROCRYPT 2005

Aarhus, Denmark

Ronald Cramer (Ed.): Advances in Cryptology - EUROCRYPT 2005: 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, May 22-26, 2005. Proceedings. Lecture Notes in Computer Science, Vol 3494, Springer, 2005, ISBN-10 3-540-25910-4

Read the paper abstracts. More »

Cryptanalysis I

• Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen,Xiuyuan Yu: Cryptanalysis of the Hash Functions MD4 and RIPEMD p. 1
• Xiaoyun Wang, Hongbo Yu: How to Break MD5 and Other Hash Functions p. 19
• Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet, William Jalby : Collisions of SHA-0 and Reduced SHA-1 p. 36

Theory I

• Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel: Reducing Complexity Assumptions for Statistically-Hiding Commitment p. 58
• Yael Tauman Kalai: Smooth Projective Hashing and Two-Message Oblivious Transfer p. 78
• Danny Harnik, Joe Kilian, Moni Naor, Omer Reingold, Alon Rosen: On Robust Combiners for Oblivious Transfer and Other Primitives p. 96

Encryption I

• Brent Waters: Efficient Identity-Based Encryption Without Random Oracles p. 114
• Masayuki Abe, Rosario Gennaro, Kaoru Kurosawa, Victor Shoup: Tag-KEM/DEM: A New Framework for Hybrid Encryption and New Analysis of Kurosawa-Desmedt KEM p. 128

Signatures and Authentication

• Xavier Boyen, Yevgeniy Dodis, Jonathan Katz, Rafail Ostrovsky, Adam Smith: Secure Remote Authentication Using Biometric Data p. 147
• Daniel J. Bernstein: Stronger Security Bounds for Wegman-Carter-Shoup Authenticators p. 164
• Kaoru Kurosawa, Swee-Huay Heng: 3-Move Undeniable Signature Scheme p. 181
• Aggelos Kiayias, Moti Yung: Group Signatures with Efficient Concurrent Join p. 198

Algebra and Number Theory I

• Phong Q. Nguy n, Damien Stehl´e: Floating-Point LLL Revisited p. 215
• Marten van Dijk, Robert Granger, Dan Page, Karl Rubin, Alice Silverberg, Martijn Stam, David Woodruff: Practical Cryptography in High Dimensional Tori p. 234
• Johannes Bl¨omer, Alexander May: A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers p. 251

Quantum Cryptography

• Akinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami: Computational Indistinguishability etween Quantum States and Its Cryptographic Application p. 268
• Claude Cr´epeau, Daniel Gottesman, Adam Smith: Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes p. 285

Secure Protocols

• Jan Camenisch, Susan Hohenberger, Anna Lysyanskaya: Compact E-Cash p. 302
• Martin Hirt, Jesper Buus Nielsen, Bartosz Przydatek: Cryptographic Asynchronous Multi-party Computation with Optimal Resilience p. 322

Algebra and Number Theory II

• Pierre-Alain Fouque, Louis Granboulan, Jacques Stern: Differential Cryptanalysis for Multivariate Schemes p. 341
• Ludovic Perret: A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem p. 354
• Matthias Ernst, Ellen Jochemsz, Alexander May, Benne de Weger: Partial Key Exposure Attacks on RSA p to Full Size Exponents p. 371
• Daniele Micciancio: The RSA Group is Pseudo-Free p. 387

Theory II

• Ran Canetti, Shai Halevi, Jonathan Katz, Yehuda Lindell, Phil MacKenzie: Universally Composable Password-Based Key Exchange p. 404
• Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin: Mercurial Commitments with Applications to Zero-Knowledge Sets p. 422

Encryption II

• Dan Boneh, Xavier Boyen, Eu-Jin Goh: Hierarchical Identity Based Encryption with Constant Size Ciphertext p. 440
• Amit Sahai, Brent Waters: Fuzzy Identity-Based Encryption p. 457

Cryptanalysis II

• John Kelsey, Bruce Schneier: Second Preimages on n-Bit Hash Functions for Much Less than 2n Work p. 474
• Itsik Mantin: Predicting and Distinguishing Attacks on RC4 Keystream Generator p. 491
• Eli Biham, Orr Dunkelman, Nathan Keller: Related-Key Boomerang and Rectangle Attacks p. 507
• John Black, Martin Cochran, Thomas Shrimpton: On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions p. 526

Broadcast Encryption and Traitor Tracing

• Herv´e Chabanne, Duong Hieu Phan, David Pointcheval: Public Traceability in Traitor Tracing Schemes p. 542
• Nam-Su Jho, Jung Yeon Hwang, Jung Hee Cheon, Myung-Hwan Kim, Dong Hoon Lee, Eun Sun Yoo: One-Way Chain Based Broadcast Encryption Schemes p. 559