Advances in Cryptology – EUROCRYPT 2006

1. Front Matter

   PDF

2. Cryptanalysis

   1. Security Analysis of the Strong Diffie-Hellman Problem

      • Jung Hee Cheon

      Pages 1-11

   2. Cryptography in Theory and Practice: The Case of Encryption in IPsec

      • Kenneth G. Paterson, Arnold K. L. Yau

      Pages 12-29

   3. Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects

      • Jean-Charles Faugère, Ludovic Perret

      Pages 30-47

3. Invited Talk I

   1. Alien vs. Quine, the Vanishing Circuit and Other Tales from the Industry’s Crypt

      • Vanessa Gratzer, David Naccache

      Pages 48-58

4. Cryptography Meets Humans

   1. Hiding Secret Points Amidst Chaff

      • Ee-Chien Chang, Qiming Li

      Pages 59-72

   2. Parallel and Concurrent Security of the HB and HB +  Protocols

      • Jonathan Katz, Ji Sun Shin

      Pages 73-87

   3. Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric Protocol

      • Tal Moran, Moni Naor

      Pages 88-108

5. Stream Ciphers

   1. QUAD: A Practical Stream Cipher with Provable Security

      • Côme Berbain, Henri Gilbert, Jacques Patarin

      Pages 109-128

   2. How to Strengthen Pseudo-random Generators by Using Compression

      • Aline Gouget, Hervé Sibert

      Pages 129-146

   3. Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks

      • Frederik Armknecht, Claude Carlet, Philippe Gaborit, Simon Künzli, Willi Meier, Olivier Ruatta

      Pages 147-164

6. Hash Functions

   1. VSH, an Efficient and Provable Collision-Resistant Hash Function

      • Scott Contini, Arjen K. Lenstra, Ron Steinfeld

      Pages 165-182

   2. Herding Hash Functions and the Nostradamus Attack

      • John Kelsey, Tadayoshi Kohno

      Pages 183-200

7. Oblivious Transfer

   1. Optimal Reductions Between Oblivious Transfers Using Interactive Hashing

      • Claude Crépeau, George Savvides

      Pages 201-221

   2. Oblivious Transfer Is Symmetric

      • Stefan Wolf, Jürg Wullschleger

      Pages 222-232

8. Numbers and Lattices

   1. Symplectic Lattice Reduction and NTRU

      • Nicolas Gama, Nick Howgrave-Graham, Phong Q. Nguyen

      Pages 233-253

   2. The Function Field Sieve in the Medium Prime Case

      • Antoine Joux, Reynald Lercier

      Pages 254-270

   3. Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures

      • Phong Q. Nguyen, Oded Regev

      Pages 271-288

9. Foundations

   1. The Cramer-Shoup Encryption Scheme Is Plaintext Aware in the Standard Model

      • Alexander W. Dent

      Pages 289-307

   2. Private Circuits II: Keeping Secrets in Tamperable Circuits

      • Yuval Ishai, Manoj Prabhakaran, Amit Sahai, David Wagner

      Pages 308-327

The 2006 edition of the Eurocrypt conference was held in St. Petersburg,Russia from May 28 to June 1, 2006. It was the 25th Eurocrypt conference. Eurocrypt is sponsored by the International Association for Cryptologic Research (IACR). Eurocrypt2006waschairedbyAnatolyLebedev,andIhadtheprivilegetochair the Program Committee. Eurocrypt collected 198 submissions on November 21, 2005. The Program Committee carried out a thorough review process. In total, 863 review reports were written by renowned experts, Program Committee members as well as external referees. Online discussions led to 1,114 additional discussion messages and about 1,000 emails. The review process was run using e-mail and the iChair software by Thomas Baign` eres and Matthieu Finiasz. Every submitted paper received at least three review reports. The Program Committee had a meeting in Lausanne on February 4, 2006. We selected 33 papers, noti?ed acceptance or rejection to the authors, and had a cheese fondue. Authors were then invited to revise their submission. The present proceedings include all the revised papers. Due to time constraints the revised versions could not be reviewed again. We delivered a “Eurocrypt Best Paper Award.” The purpose of the award is to formally acknowledge authors of outstanding papers and to recognize - cellence in the cryptographic research ?elds. Committee members were invited to nominate papers for this award. A poll then yielded a clear majority. This year, we were pleased to deliver the Eurocrypt Best Paper Award to Phong Q.

• RSA
• algorithm
• algorithms
• anonymity
• authentication
• biometric authentication
• computational number theory
• cryptanalysis
• cryptographic attacks
• cryptographic protocols
• cryptographic systems
• cryptography
• cryptology
• digital signature systems
• modeling
• algorithm analysis and problem complexity

• EPFL, Lausanne, Switzerland

  Serge Vaudenay

Policies and ethics