Advances in Cryptology – EUROCRYPT 2005

1. Algebra and Number Theory II

   1. Differential Cryptanalysis for Multivariate Schemes

      • Pierre-Alain Fouque, Louis Granboulan, Jacques Stern

      Pages 341-353

   2. A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem

      • Ludovic Perret

      Pages 354-370

   3. Partial Key Exposure Attacks on RSA up to Full Size Exponents

      • Matthias Ernst, Ellen Jochemsz, Alexander May, Benne de Weger

      Pages 371-386

   4. The RSA Group is Pseudo-Free

      • Daniele Micciancio

      Pages 387-403

2. Theory II

   1. Universally Composable Password-Based Key Exchange

      • Ran Canetti, Shai Halevi, Jonathan Katz, Yehuda Lindell, Phil MacKenzie

      Pages 404-421

   2. Mercurial Commitments with Applications to Zero-Knowledge Sets

      • Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin

      Pages 422-439

3. Encryption II

   1. Hierarchical Identity Based Encryption with Constant Size Ciphertext

      • Dan Boneh, Xavier Boyen, Eu-Jin Goh

      Pages 440-456

   2. Fuzzy Identity-Based Encryption

      • Amit Sahai, Brent Waters

      Pages 457-473

4. Cryptanalysis II

   1. Second Preimages on n-Bit Hash Functions for Much Less than 2ⁿ Work

      • John Kelsey, Bruce Schneier

      Pages 474-490

   2. Predicting and Distinguishing Attacks on RC4 Keystream Generator

      • Itsik Mantin

      Pages 491-506

   3. Related-Key Boomerang and Rectangle Attacks

      • Eli Biham, Orr Dunkelman, Nathan Keller

      Pages 507-525

   4. On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions

      • John Black, Martin Cochran, Thomas Shrimpton

      Pages 526-541

5. Broadcast Encryption and Traitor Tracing

   1. Public Traceability in Traitor Tracing Schemes

      • Hervé Chabanne, Duong Hieu Phan, David Pointcheval

      Pages 542-558

   2. One-Way Chain Based Broadcast Encryption Schemes

      • Nam-Su Jho, Jung Yeon Hwang, Jung Hee Cheon, Myung-Hwan Kim, Dong Hoon Lee, Eun Sun Yoo

      Pages 559-574

6. Back Matter

   PDF

These are the proceedings of the 24th Annual IACR Eurocrypt Conference. The conference was sponsored by the International Association for Cryptologic Research(IACR;seewww.iacr.org),thisyearincooperationwiththeComputer Science Department of the University of Aarhus, Denmark. As General Chair, Ivan Damg? ard was responsible for local organization. TheEurocrypt2005ProgramCommittee(PC)consistedof30internationally renowned experts. Their names and a?liations are listed on pages VII and VIII of these proceedings. By the November 15, 2004 submission deadline the PC had received a total of 190 submissions via the IACR Electronic Submission Server. The subsequent selection process was divided into two phases, as usual. In the review phase each submission was carefully scrutinized by at least three independent reviewers, and the review reports, often extensive, were committed to the IACR Web Review System. These were taken as the starting point for the PC-wideWeb-baseddiscussionphase.Duringthisphase,additionalreportswere provided as needed, and the PC eventually had some 700 reports at its disposal. In addition, the discussions generated more than 850 messages, all posted in the system. During the entire PC phase, which started in August 2003 with my earliest invitations to PC members and which continued until March 2005, more than 1000 email messages were communicated. Moreover, the PC received much appreciated assistance from a large body of external reviewers. Their names are listed on page VIII of these proceedings.

• Oracle
• RSA
• Signatur
• authentication
• calculus
• complexity
• cryptanalysis
• cryptographic attacs
• cryptographic protocols
• cryptography
• cryptology
• data encryption
• privacy
• quantum cryptography
• security
• algorithm analysis and problem complexity

• CWI Amsterdam, The Netherlands

  Ronald Cramer

Policies and ethics