EUROCRYPT 2004

INTERLAKEN, SWITZERLAND

Christian Cachin, Jan Camenisch (Ed.s): Advances in Cryptology - EUROCRYPT 2004: International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, May 2-6, 2004. Proceedings. Lecture Notes in Computer Science, Vol. 3027, Springer, 2004, ISBN: 3-540-21935-8

Private Computation

• Michael J. Freedman, Kobbi Nissim, Benny Pinkas: Efficient Private Matching and Set Intersection pp. 1 - 19
• Benjamin Lynn, Manoj Prabhakaran, Amit Sahai: Positive Results and Techniques for Obfuscation pp. 20 - 39
• Gagan Aggarwal, Nina Mishra, Benny Pinkas: Secure Computation of the kth-Ranked Element pp. 40 - 55

Signatures I

• Dan Boneh and Xavier Boyen: Short Signatures Without Random Oracles pp. 56 - 73
• Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, et al.: Sequential Aggregate Signatures from Trapdoor Permutations pp. 74 - 90

Unconditional Security

• Ivan Damgård, Thomas Pedersen, Louis Salvail: On the Key-Uncertainty of Quantum Ciphers and the Computational Security of One-Way Quantum Transmission pp. 91 - 108
• Renato Renner and Stefan Wolf: The Exact Price for Unconditionally Secure Asymmetric Cryptography pp. 109 - 125
• Stefan Dziembowski and Ueli Maurer: On Generating the Initial Key in the Bounded-Storage Model pp. 126 - 137

Distributed Cryptography

• John Canny and Stephen Sorkin: Practical Large-Scale Distributed Key Generation pp. 138 - 152
• Daniele Micciancio and Saurabh Panjwani: Optimal Communication Complexity of Generic Multicast Key Distribution pp. 153 - 170

Foundations I

• Mihir Bellare, Alexandra Boldyreva, Adriana Palacio: An Uninstantiable Random-Oracle-Model Scheme for a Hybrid-Encryption Problem pp. 171 - 188
• Steven Myers: Black-Box Composition Does Not Imply Adaptive Security pp. 189 - 206

Identity-Based Encryption

• Ran Canetti, Shai Halevi, Jonathan Katz: Chosen-Ciphertext Security from Identity-Based Encryption pp. 207 - 222
• Dan Boneh and Xavier Boyen: Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles pp. 223 - 238

Elliptic Curves

• Pierrick Gaudry and Éric Schost: Construction of Secure Random Curves of Genus 2 over Prime Fields pp. 239 - 256
• David Naccache, Nigel P. Smart, Jacques Stern: Projective Coordinates Leak pp. 257 - 267

Signatures II

• Mihir Bellare, Chanathip Namprempre, Gregory Neven: Security Proofs for Identity-Based Identification and Signature Schemes pp. 268 - 286
• Liqun Chen, Caroline Kudla, Kenneth G. Paterson: Concurrent Signatures pp. 287 - 305
• Tal Malkin, Satoshi Obana, Moti Yung: The Hierarchy of Key Evolving Signatures and a Characterization of Proxy Signatures pp. 306 - 322

Public-Key Cryptography

• Luis von Ahn and Nicholas J. Hopper: Public-Key Steganography pp. 323 - 341
• Cynthia Dwork, Moni Naor, Omer Reingold: Immunizing Encryption Schemes from Decryption Errors pp. 342 - 360
• Rosario Gennaro, Hugo Krawczyk, Tal Rabin: Secure Hashed Diffie-Hellman over Non-DDH Groups pp. 361 - 381

Foundations II

• Philip MacKenzie and Ke Yang: On Simulation-Sound Trapdoor Commitments pp. 382 - 400
• Mihir Bellare and Tadayoshi Kohno: Hash Function Balance and Its Impact on Birthday Attacks pp. 401 - 418

Multiparty Computation

• Matthias Fitzi, Thomas Holenstein, Jürg Wullschleger: Multi-party Computation with Hybrid Security pp. 419 - 438
• Yuval Ishai and Eyal Kushilevitz: On the Hardness of Information-Theoretic Multiparty Computation pp. 439 - 455
• Philippe Golle and Ari Juels: Dining Cryptographers Revisited pp. 456 - 473

Cryptanalysis

• Willi Meier, Enes Pasalic, Claude Carlet: Algebraic Attacks and Decomposition of Boolean Functions pp. 474 - 491
• Jean-Sébastien Coron: Finding Small Roots of Bivariate Integer Polynomial Equations Revisited pp. 492 - 505

New Applications

• Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, et al.: Public Key Encryption with Keyword Search pp. 506 - 522
• Yevgeniy Dodis, Leonid Reyzin, Adam Smith: Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data pp. 523 - 540

Algorithms and Implementation

• Michael Szydlo: Merkle Tree Traversal in Log Space and Time pp. 541 - 554
• Phong Q. Nguyen: Can We Trust Cryptographic Software? Cryptographic Flaws in GNU Privacy Guard v1.2.3 pp. 555 - 570

Anonymity

• Aggelos Kiayias, Yiannis Tsiounis, Moti Yung: Traceable Signatures pp. 571 - 589
• Stanislaw Jarecki and Vitaly Shmatikov: Handcuffing Big Brother: an Abuse-Resilient Transaction Escrow Scheme: (Extended Abstract) pp. 590 - 608
• Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, et al.: Anonymous Identification in Ad Hoc Groups pp. 609 - 626