EUROCRYPT 2003: Warsaw, Poland

Eli Biham (Ed.): Advances in Cryptology - EUROCRYPT 2003, International Conference on the Theory and Applications of Cryptographic Techniques, Warsaw, Poland, May 4-8, 2003, Proceedings. Lecture Notes in Computer Science 2656 Springer 2003, ISBN 3-540-14039-5 BibTeX

Cryptanalysis I

Antoine Joux:
Cryptanalysis of the EMD Mode of Operation. 1-16
Electronic Edition (Springer LINK) BibTeX
Pascal Junod:
On the Optimality of Linear, Differential, and Sequential Distinguishers. 17-32
Electronic Edition (Springer LINK) BibTeX
Alex Biryukov, Christophe De Cannière, An Braeken, Bart Preneel:
A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms. 33-50
Electronic Edition (Springer LINK) BibTeX

Secure Multi-party Computation I

Matthias Fitzi, Martin Hirt, Thomas Holenstein, Jürg Wullschleger:
Two-Threshold Broadcast and Detectable Multi-party Computation. 51-67
Electronic Edition (Springer LINK) BibTeX
Ran Canetti, Eyal Kushilevitz, Yehuda Lindell:
On the Limitations of Universally Composable Two-Party Computation without Set-up Assumptions. 68-86
Electronic Edition (Springer LINK) BibTeX
Benny Pinkas:
Fair Secure Two-Party Computation. 87-105
Electronic Edition (Springer LINK) BibTeX

Invited Talk I

Kris Gaj, Arkadiusz Orlowski:
Facts and Myths of Enigma: Breaking Stereotypes. 106-122
Electronic Edition (Springer LINK) BibTeX

Zero-Knowledge Protocols

Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu:
Resettable Zero-Knowledge in the Weak Public-Key Model. 123-139
Electronic Edition (Springer LINK) BibTeX
Daniele Micciancio, Erez Petrank:
Simulatable Commitments and Efficient Concurrent Zero-Knowledge. 140-159
Electronic Edition (Springer LINK) BibTeX
Rafael Pass:
Simulation in Quasi-Polynomial Time, and Its Application to Protocol Composition. 160-176
Electronic Edition (Springer LINK) BibTeX
Juan A. Garay, Philip D. MacKenzie, Ke Yang:
Strengthening Zero-Knowledge Protocols Using Signatures. 177-194
Electronic Edition (Springer LINK) BibTeX

Foundations and Complexity Theoretic Security

Gustav Hast:
Nearly One-Sided Tests and the Goldreich-Levin Predicate. 195-210
Electronic Edition (Springer LINK) BibTeX
Jonathan Katz:
Efficient and Non-malleable Proofs of Plaintext Knowledge and Applications. 211-228
Electronic Edition (Springer LINK) BibTeX

Public Key Encryption

Daniel Augot, Matthieu Finiasz:
A Public Key Encryption Scheme Based on the Polynomial Reconstruction Problem. 229-240
Electronic Edition (Springer LINK) BibTeX
Yehuda Lindell:
A Simpler Construction of CCA2-Secure Public-Key Encryption under General Assumptions. 241-254
Electronic Edition (Springer LINK) BibTeX
Ran Canetti, Shai Halevi, Jonathan Katz:
A Forward-Secure Public-Key Encryption Scheme. 255-271
Electronic Edition (Springer LINK) BibTeX
Craig Gentry:
Certificate-Based Encryption and the Certificate Revocation Problem. 272-293
Electronic Edition (Springer LINK) BibTeX

New Primitives

Luis von Ahn, Manuel Blum, Nicholas J. Hopper, John Langford:
CAPTCHA: Using Hard AI Problems for Security. 294-311
Electronic Edition (Springer LINK) BibTeX
Yevgeniy Dodis, Jee Hea An:
Concealment and Its Applications to Authenticated Encryption. 312-329
Electronic Edition (Springer LINK) BibTeX

Cryptanalysis II

Patrik Ekdahl, Willi Meier, Thomas Johansson:
Predicting the Shrinking Generator with Fixed Connections. 330-344
Electronic Edition (Springer LINK) BibTeX
Nicolas Courtois, Willi Meier:
Algebraic Attacks on Stream Ciphers with Linear Feedback. 345-359
Electronic Edition (Springer LINK) BibTeX

Elliptic Curves Cryptography

Reynald Lercier, David Lubicz:
Counting Points on Elliptic Curves over Finite Fields of Small Characteristic in Quasi Quadratic Time. 360-373
Electronic Edition (Springer LINK) BibTeX
Florian Hess:
The GHS Attack Revisited. 374-387
Electronic Edition (Springer LINK) BibTeX
Mathieu Ciet, Tanja Lange, Francesco Sica, Jean-Jacques Quisquater:
Improved Algorithms for Efficient Arithmetic on Elliptic Curves Using Fast Endomorphisms. 388-400
Electronic Edition (Springer LINK) BibTeX

Digital Signatures

Eu-Jin Goh, Stanislaw Jarecki:
A Signature Scheme as Secure as the Diffie-Hellman Problem. 401-415
Electronic Edition (Springer LINK) BibTeX
Dan Boneh, Craig Gentry, Ben Lynn, Hovav Shacham:
Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. 416-432
Electronic Edition (Springer LINK) BibTeX
Michael Szydlo:
Hypercubic Lattice Reduction and Analysis of GGH and NTRU Signatures. 433-448
Electronic Edition (Springer LINK) BibTeX

Invited Talk II

Jacques Stern:
Why Provable Security Matters? 449-461
Electronic Edition (Springer LINK) BibTeX

Cryptanalysis III

Pierre-Alain Fouque, Guillaume Poupard:
On the Security of RDSA. 462-476
Electronic Edition (Springer LINK) BibTeX
Eonkyung Lee, Je Hong Park:
Cryptanalysis of the Public-Key Encryption Based on Braid Groups. 477-490
Electronic Edition (Springer LINK) BibTeX
Mihir Bellare, Tadayoshi Kohno:
A Theoretical Treatment of Related-Key Attacks: RKA-PRPs, RKA-PRFs, and Applications. 491-506
Electronic Edition (Springer LINK) BibTeX

Key Exchange

Mario Di Raimondo, Rosario Gennaro:
Provably Secure Threshold Password-Authenticated Key Exchange. 507-523
Electronic Edition (Springer LINK) BibTeX
Rosario Gennaro, Yehuda Lindell:
A Framework for Password-Based Authenticated Key Exchange. 524-543
Electronic Edition (Springer LINK) BibTeX

Information Theoretic Cryptography

Ueli M. Maurer, Krzysztof Pietrzak:
The Security of Many-Round Luby-Rackoff Pseudo-Random Permutations. 544-561
Electronic Edition (Springer LINK) BibTeX
Renato Renner, Stefan Wolf:
New Bounds in Secret-Key Agreement: The Gap between Formation and Secrecy Extraction. 562-577
Electronic Edition (Springer LINK) BibTeX

Secure Multi-party Computation II

Jonathan Katz, Rafail Ostrovsky, Adam Smith:
Round Efficiency of Multi-party Computation with a Dishonest Majority. 578-595
Electronic Edition (Springer LINK) BibTeX
Ronald Cramer, Serge Fehr, Yuval Ishai, Eyal Kushilevitz:
Efficient Multi-party Computation over Rings. 596-613
Electronic Edition (Springer LINK) BibTeX

Group Signatures

Mihir Bellare, Daniele Micciancio, Bogdan Warinschi:
Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions. 614-629
Electronic Edition (Springer LINK) BibTeX
Aggelos Kiayias, Moti Yung:
Extracting Group Signatures from Traitor Tracing Schemes. 630-648
Electronic Edition (Springer LINK) BibTeX