Advances in Cryptology – EUROCRYPT 2009

1. Front Matter

   PDF

2. Security, Proofs and Models (1)

   1. Possibility and Impossibility Results for Encryption and Commitment Secure under Selective Opening

      • Mihir Bellare, Dennis Hofheinz, Scott Yilek

      Pages 1-35

   2. Breaking RSA Generically Is Equivalent to Factoring

      • Divesh Aggarwal, Ueli Maurer

      Pages 36-53

   3. Resettably Secure Computation

      • Vipul Goyal, Amit Sahai

      Pages 54-71

   4. On the Security Loss in Cryptographic Reductions

      • Chi-Jen Lu

      Pages 72-87

3. Hash Cryptanalysis

   1. On Randomizing Hash Functions to Strengthen the Security of Digital Signatures

      • Praveen Gauravaram, Lars R. Knudsen

      Pages 88-105

   2. Cryptanalysis of MDC-2

      • Lars R. Knudsen, Florian Mendel, Christian Rechberger, Søren S. Thomsen

      Pages 106-120

   3. Cryptanalysis on HMAC/NMAC-MD5 and MD5-MAC

      • Xiaoyun Wang, Hongbo Yu, Wei Wang, Haina Zhang, Tao Zhan

      Pages 121-133

   4. Finding Preimages in Full MD5 Faster Than Exhaustive Search

      • Yu Sasaki, Kazumaro Aoki

      Pages 134-152

4. Group and Broadcast Encryption

   1. Asymmetric Group Key Agreement

      • Qianhong Wu, Yi Mu, Willy Susilo, Bo Qin, Josep Domingo-Ferrer

      Pages 153-170

   2. Adaptive Security in Broadcast Encryption Systems (with Short Ciphertexts)

      • Craig Gentry, Brent Waters

      Pages 171-188

   3. Traitors Collaborating in Public: Pirates 2.0

      • Olivier Billet, Duong Hieu Phan

      Pages 189-205

5. Cryptosystems (1)

   1. Key Agreement from Close Secrets over Unsecured Channels

      • Bhavana Kanukurthi, Leonid Reyzin

      Pages 206-223

   2. Order-Preserving Symmetric Encryption

      • Alexandra Boldyreva, Nathan Chenette, Younho Lee, Adam O’Neill

      Pages 224-241

   3. A Double-Piped Mode of Operation for MACs, PRFs and PROs: Security beyond the Birthday Barrier

      • Kan Yasuda

      Pages 242-259

6. Cryptanalysis

   1. On the Security of Cryptosystems with Quadratic Decryption: The Nicest Cryptanalysis

      • Guilhem Castagnos, Fabien Laguillaumie

      Pages 260-277

   2. Cube Attacks on Tweakable Black Box Polynomials

      • Itai Dinur, Adi Shamir

      Pages 278-299

   3. Smashing SQUASH-0

      • Khaled Ouafi, Serge Vaudenay

      Pages 300-312

7. Cryptosystems (2)

   1. Practical Chosen Ciphertext Secure Encryption from Factoring

      • Dennis Hofheinz, Eike Kiltz

      Pages 313-332

   2. Realizing Hash-and-Sign Signatures under Standard Assumptions

      • Susan Hohenberger, Brent Waters

      Pages 333-350

This book constitutes the refereed proceedings of the 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2009, held in Cologne, Germany, in April 2009. The 33 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 148 submissions. The papers address all current foundational, theoretical and research aspects of cryptology, cryptography, and cryptanalysis as well as advanced applications. The papers are organized in topical sections on security, proofs, and models, hash cryptanalysis, group and broadcast encryption, cryptosystems, cryptanalysis, side channels, curves, and randomness.

• algebraic attacks
• anonymity
• authentication
• block ciphers
• computational number theory
• cryptanalysis
• cryptographic attacks
• cryptographic hash functions
• cryptographic protocols
• cryptographic systems
• cryptography
• cryptology
• data encryption
• database security
• algorithm analysis and problem complexity

• DGA and University of Versailles Saint-Quentin-en-Yvelines, Versailles cedex, France

  Antoine Joux

Policies and ethics