Advances in Cryptology – EUROCRYPT 2004

1. Front Matter

   PDF

2. Private Computation

   1. Efficient Private Matching and Set Intersection

      • Michael J. Freedman, Kobbi Nissim, Benny Pinkas

      Pages 1-19

   2. Positive Results and Techniques for Obfuscation

      • Benjamin Lynn, Manoj Prabhakaran, Amit Sahai

      Pages 20-39

   3. Secure Computation of the k ^th-Ranked Element

      • Gagan Aggarwal, Nina Mishra, Benny Pinkas

      Pages 40-55

3. Signatures I

   1. Short Signatures Without Random Oracles

      • Dan Boneh, Xavier Boyen

      Pages 56-73

   2. Sequential Aggregate Signatures from Trapdoor Permutations

      • Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Hovav Shacham

      Pages 74-90

4. Unconditional Security

   1. On the Key-Uncertainty of Quantum Ciphers and the Computational Security of One-Way Quantum Transmission

      • Ivan Damgård, Thomas Pedersen, Louis Salvail

      Pages 91-108

   2. The Exact Price for Unconditionally Secure Asymmetric Cryptography

      • Renato Renner, Stefan Wolf

      Pages 109-125

   3. On Generating the Initial Key in the Bounded-Storage Model

      • Stefan Dziembowski, Ueli Maurer

      Pages 126-137

5. Distributed Cryptography

   1. Practical Large-Scale Distributed Key Generation

      • John Canny, Stephen Sorkin

      Pages 138-152

   2. Optimal Communication Complexity of Generic Multicast Key Distribution

      • Daniele Micciancio, Saurabh Panjwani

      Pages 153-170

6. Foundations I

   1. An Uninstantiable Random-Oracle-Model Scheme for a Hybrid-Encryption Problem

      • Mihir Bellare, Alexandra Boldyreva, Adriana Palacio

      Pages 171-188

   2. Black-Box Composition Does Not Imply Adaptive Security

      • Steven Myers

      Pages 189-206

7. Identity-Based Encryption

   1. Chosen-Ciphertext Security from Identity-Based Encryption

      • Ran Canetti, Shai Halevi, Jonathan Katz

      Pages 207-222

   2. Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles

      • Dan Boneh, Xavier Boyen

      Pages 223-238

8. Elliptic Curves

   1. Construction of Secure Random Curves of Genus 2 over Prime Fields

      • Pierrick Gaudry, Éric Schost

      Pages 239-256

   2. Projective Coordinates Leak

      • David Naccache, Nigel P. Smart, Jacques Stern

      Pages 257-267

9. Signatures II

   1. Security Proofs for Identity-Based Identification and Signature Schemes

      • Mihir Bellare, Chanathip Namprempre, Gregory Neven

      Pages 268-286

   2. Concurrent Signatures

      • Liqun Chen, Caroline Kudla, Kenneth G. Paterson

      Pages 287-305

   3. The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures

      • Tal Malkin, Satoshi Obana, Moti Yung

      Pages 306-322

These are the proceedings of Eurocrypt 2004, the 23rd Annual Eurocrypt C- ference. The conference was organized by members of the IBM Zurich Research Laboratory in cooperation with IACR, the International Association for Cr- tologic Research. Theconferencereceivedarecordnumberof206submissions,outofwhichthe program committee selected 36 for presentation at the conference (three papers were withdrawn by the authors shortly after submission). These proceedings contain revised versions of the accepted papers. These revisions have not been checked for correctness, and the authors bear full responsibility for the contents of their papers. The conference program also featured two invited talks. The ?rst one was the 2004 IACR Distinguished Lecture given by Whit?eld Di?e. The second invited talk was by Ivan Damg? ard who presented “Paradigms for Multiparty Computation. ” The traditional rump session with short informal talks on recent results was chaired by Arjen Lenstra. The reviewing process was a challenging task, and many good submissions had to be rejected. Each paper was reviewed independently by at least three members of the program committee, and papers co-authored by a member of the program committee were reviewed by at least six (other) members. The individual reviewing phase was followed by profound and sometimes lively d- cussions about the papers, which contributed a lot to the quality of the ?nal selection. Extensive comments were sent to the authors in most cases.

• Information
• Oracle
• algorithms
• anonimity
• communication
• complexity
• cryptanalysis
• cryptography
• cryptology
• data encryption
• data security
• group communications
• information security
• privacy
• security
• algorithm analysis and problem complexity

• IBM Zurich Research Laboratory, Rüschlikon, Switzerland

  Christian Cachin

• IBM Research, Rüschlikon, Switzerland

  Jan L. Camenisch

Policies and ethics