EUROCRYPT 2004: Interlaken, Switzerland

Christian Cachin, Jan Camenisch (Eds.): 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 3027 Springer 2004, ISBN 3-540-21935-8 BibTeX

Private Computation

Michael J. Freedman, Kobbi Nissim, Benny Pinkas:
Efficient Private Matching and Set Intersection. 1-19
Electronic Edition (link) BibTeX
Ben Lynn, Manoj Prabhakaran, Amit Sahai:
Positive Results and Techniques for Obfuscation. 20-39
Electronic Edition (link) BibTeX
Gagan Aggarwal, Nina Mishra, Benny Pinkas:
Secure Computation of the k th-Ranked Element. 40-55
Electronic Edition (link) BibTeX

Signatures I

Dan Boneh, Xavier Boyen:
Short Signatures Without Random Oracles. 56-73
Electronic Edition (link) BibTeX
Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Hovav Shacham:
Sequential Aggregate Signatures from Trapdoor Permutations. 74-90
Electronic Edition (link) BibTeX

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. 91-108
Electronic Edition (link) BibTeX
Renato Renner, Stefan Wolf:
The Exact Price for Unconditionally Secure Asymmetric Cryptography. 109-125
Electronic Edition (link) BibTeX
Stefan Dziembowski, Ueli M. Maurer:
On Generating the Initial Key in the Bounded-Storage Model. 126-137
Electronic Edition (link) BibTeX

Distributed Cryptography

John F. Canny, Stephen Sorkin:
Practical Large-Scale Distributed Key Generation. 138-152
Electronic Edition (link) BibTeX
Daniele Micciancio, Saurabh Panjwani:
Optimal Communication Complexity of Generic Multicast Key Distribution. 153-170
Electronic Edition (link) BibTeX

Founadations I

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

Identity-Based Encryption

Ran Canetti, Shai Halevi, Jonathan Katz:
Chosen-Ciphertext Security from Identity-Based Encryption. 207-222
Electronic Edition (link) BibTeX
Dan Boneh, Xavier Boyen:
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles. 223-238
Electronic Edition (link) BibTeX

Elliptic Curves

Pierrick Gaudry, Éric Schost:
Construction of Secure Random Curves of Genus 2 over Prime Fields. 239-256
Electronic Edition (link) BibTeX
David Naccache, Nigel P. Smart, Jacques Stern:
Projective Coordinates Leak. 257-267
Electronic Edition (link) BibTeX

Signatures II

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

Public-Key Cryptography

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

Foundations II

Philip D. MacKenzie, Ke Yang:
On Simulation-Sound Trapdoor Commitments. 382-400
Electronic Edition (link) BibTeX
Mihir Bellare, Tadayoshi Kohno:
Hash Function Balance and Its Impact on Birthday Attacks. 401-418
Electronic Edition (link) BibTeX

Multiparty Computation

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

Cryptanalysis

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

New Applications

Dan Boneh, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano:
Public Key Encryption with Keyword Search. 506-522
Electronic Edition (link) BibTeX
Yevgeniy Dodis, Leonid Reyzin, Adam Smith:
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. 523-540
Electronic Edition (link) BibTeX

Algorithms and Implementations

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

Anonymity

Aggelos Kiayias, Yiannis Tsiounis, Moti Yung:
Traceable Signatures. 571-589
Electronic Edition (link) BibTeX
Stanislaw Jarecki, Vitaly Shmatikov:
Handcuffing Big Brother: an Abuse-Resilient Transaction Escrow Scheme. 590-608
Electronic Edition (link) BibTeX
Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, Victor Shoup:
Anonymous Identification in Ad Hoc Groups. 609-626
Electronic Edition (link) BibTeX