Advances in Cryptology – EUROCRYPT 2006

1. Foundations

   1. Composition Implies Adaptive Security in Minicrypt

      • Krzysztof Pietrzak

      Pages 328-338

   2. Perfect Non-interactive Zero Knowledge for NP

      • Jens Groth, Rafail Ostrovsky, Amit Sahai

      Pages 339-358

2. Invited Talk II

   1. Language Modeling and Encryption on Packet Switched Networks

      • Kevin S. McCurley

      Pages 359-372

3. Block Ciphers

   1. A Provable-Security Treatment of the Key-Wrap Problem

      • Phillip Rogaway, Thomas Shrimpton

      Pages 373-390

   2. Luby-Rackoff Ciphers from Weak Round Functions?

      • Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, Johan Sjödin

      Pages 391-408

   3. The Security of Triple Encryption and a Framework for Code-Based Game-Playing Proofs

      • Mihir Bellare, Phillip Rogaway

      Pages 409-426

4. Cryptography Without Random Oracles

   1. Compact Group Signatures Without Random Oracles

      • Xavier Boyen, Brent Waters

      Pages 427-444

   2. Practical Identity-Based Encryption Without Random Oracles

      • Craig Gentry

      Pages 445-464

   3. Sequential Aggregate Signatures and Multisignatures Without Random Oracles

      • Steve Lu, Rafail Ostrovsky, Amit Sahai, Hovav Shacham, Brent Waters

      Pages 465-485

5. Multiparty Computation

   1. Our Data, Ourselves: Privacy Via Distributed Noise Generation

      • Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, Moni Naor

      Pages 486-503

   2. On the (Im-)Possibility of Extending Coin Toss

      • Dennis Hofheinz, Jörn Müller-Quade, Dominique Unruh

      Pages 504-521

   3. Efficient Binary Conversion for Paillier Encrypted Values

      • Berry Schoenmakers, Pim Tuyls

      Pages 522-537

   4. Information-Theoretic Conditions for Two-Party Secure Function Evaluation

      • Claude Crépeau, George Savvides, Christian Schaffner, Jürg Wullschleger

      Pages 538-554

6. Cryptography for Groups

   1. Unclonable Group Identification

      • Ivan Damgård, Kasper Dupont, Michael Østergaard Pedersen

      Pages 555-572

   2. Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys

      • Dan Boneh, Amit Sahai, Brent Waters

      Pages 573-592

   3. Simplified Threshold RSA with Adaptive and Proactive Security

      • Jesús F. Almansa, Ivan Damgård, Jesper Buus Nielsen

      Pages 593-611

   4. Erratum to: Advances in Cryptology -- EUROCRYPT 2006

      • Serge Vaudenay

      Pages E1-E1

7. Back Matter

   PDF

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