The EUROCRYPT 2005 Program Committee (PC) consisted of 30 internationally renowned experts. Their names and affiliations are listed further on in these proceedings. At the November 15, 2004 submission deadline the PC had received in total 190 submissions via the IACR Electronic Submission Server. The subsequent selection process was divided into two phases, as usual. In the review phase each submission was carefully scrutinized by at least three independent reviewers, and the review reports, often extensive, were committed to the IACR Web Review System. These were taken as the starting point for the PC-wide web-based discussion phase. During this phase, additional reports were provided as needed, and the PC eventually had some 700 reports at its disposal. In addition, the discussions generated more than 850 messages, all posted in the system. During the entire PC phase, which started in August 2003 with my earliest invitations to PC members and which continued until March 2005, more than 1000 email messages were communicated. Moreover, the PC received much appreciated assistance by a large body of external reviewers. Their names are also listed further on in these proceedings.
The selection process for EUROCRYPT 2005 was finalized by the end of January 2005 with a one-day PC Meeting held in Amsterdam, The Netherlands. This meeting was attended by most of the PC members. The PC ultimately selected 33 papers for publication in these proceedings and presentation at the conference. After notification of acceptance the authors were provided with the review comments and were granted one month to prepare the final versions, which were due by February 28, 2005. These final versions were not subjected to further scrutiny by the PC and their authors bear full responsibility.
It was a great pleasure to work with this PC, and I thank all members for contributing so much of their scientific expertise, advice, opinions, preferences and devotion, and for their very hard work in the relatively short time-frame that a PC has to operate in.
The EUROCRYPT 2005 "Best Paper Award" was shared by Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen and Xiuyuan Yu for their paper "Cryptanalysis of the Hash Functions MD4 and RIPEMD" and by Xiaoyun Wang and Hongbo Yu for their paper "How to Break MD5 and Other Hash Functions."
Besides the above mentioned 33 regular presentations, the EUROCRYPT 2005 scientific program featured two invited speakers: René Schoof (University of Rome, Italy), with a survey talk on algebraic geometry algorithms in cryptology, in particular on point counting algorithms for algebraic varieties over finite fields, and Joe Kilian (Yianilos Labs, Princeton, USA), with a talk on "Confusion, Quagmire and Irrelevancy: An Optimist's View of the Future of Cryptographic Research."
Many others have, in one way or another, contributed to the PC, these proceedings or the EUROCRYPT conference as such, thereby also serving the International Cryptology Community as a whole, directly or indirectly.
The EUROCRYPT conference continues to attract many very high quality submissions from all over the world; so many in fact that not all good papers could be selected. All authors who submitted their work for consideration by the PC are hereby acknowledged for their contributions.
CWI* in Amsterdam and the Mathematical Institute at Leiden University, my employers, are gratefully acknowledged for their support. EUROCRYPT 2004 PC Co-Chairs Christian Cachin and Jan Camenisch (IBM Research), as well as CRYPTO 2004 PC Chair Matt Franklin (UC Davis), gave useful advice on a number of occasions. Also many thanks to Springer Verlag for their collaboration. Peter Landrock (Cryptomathic) is kindly acknowledged for agreeing to organize and chair the EUROCRYPT 2005 Rump Session, a traditional, entertaining Tuesday evening session with brief research announcements and ``any other business.''
Hats off to John Tromp (Quantum Computing and Advanced Systems Research Group, CWI), who reallocated, from the summer of 2004 until February 2005, substantial amounts of his precious research time to expertly managing the technical infrastructure for electronic submissions and webreview. The software was run on the network of CWI's INS Department. I hereby acknowledge the support of INS head Martin Kersten and his system manager Matthijs Mourits. Also many thanks to Harry Buhrman and Paul Vitéanyi! Thomas Herlea from KU Leuven's IACR Submission Server and Webreview System Development Team offered prompt technical assistance to John whenever needed. Michael Smeding (Computer Support Team, CWI) provided adequate, quick service to me and my group.
Serge Fehr of my Cryptology and Information Security Research Group at CWI was in charge of "General Affairs." In particular, he assisted me during the very busy week following the submission deadline, organized the PC meeting in collaboration with Wilmy van Ojik (Conference Organization, CWI), helped the PC by logging the entire decision process during the meeting, and provided instrumental assistance when I edited this volume. Serge, thanks a lot!
Finally, I thank Ivan Damgård, EUROCRYPT 2005 General Chair, for our very pleasant collaboration during the organization of EUROCRYPT 2005, a memorable addition to our many joint scientific endeavors (and friendship!)
Amsterdam/Leiden, March 2005 Ronald Cramer
|Michel Abdalla||Markus Jakobsson||Krzysztof Pietrzak|
|Masayuki Abe||Stanislaw Jarecki||David Pointcheval|
|Saurabh Aggarwal||Antoine Joux||Manoj Prabhakaran|
|Roberto Avanzi||Ari Juels||Bartosz Przydatek|
|Joonsang Baek||Jonathan Katz||Jordi Pujolàs|
|Paulo Barreto||Alexander Kholosha||Tal Rabin|
|Amos Beimel||Eike Kiltz||Omer Reingold|
|Eli Biham||Tetsutaro Kobayashi||Rennato Renner|
|Alex Biryukov||Tadayoshi Kohno||Leonid Reyzin|
|Alexandra Boldyreva||Yuichi Komano||Vincent Rijmen|
|Emmanuel Bresson||Hugo Krawczyk||Pankaj Rohatgi|
|Éric Brier||Gunnar Kreitz||Alon Rosen|
|Christian Cachin||Caroline Kudla||Germán Sáez|
|Jan Camenisch||Noboru Kunihiro||Kazue Sako|
|Ran Canetti||Jeff Lagarias||Takakazu Satoh|
|Christophe De Cannière||Tanja Lange||Christian Schaffner|
|Dario Catalano||Joseph Lano||Werner Schindler|
|Debrup Chakraborty||Kristin Lauter||Mike Scott|
|Yan-Cheng Chang||Yehuda Lindell||Hovav Shacham|
|Denis Charles||Helger Lipmaa||Ronen Shaltiel|
|Sanjit Chatterjee||Moses Liskov||Peter Shor|
|Benoît Chevallier-Mames||Phil MacKenzie||Victor Shoup|
|Olivier Chevassut||Subhamoy Maitra||Tom Shrimpton|
|Scott Contini||Tal Malkin||Alice Silverberg|
|Giovanni Di Crescenzo||John Malone-Lee||Nigel Smart|
|Ivan Damgård||Stefan Mangard||Martijn Stam|
|Drew Dean||Keith Martin||François-Xavier Standaert|
|Jean-François Dhem||Alexander May||Allan Steel|
|Iwan Duursma||Mira Meyerovich||Damien Stehlé|
|Stefan Dziembowski||Silvio Micali||Ron Steinfeld|
|Kirsten Eisentraeger||Anton Mityagin||Koutarou Suzuki|
|Nelly Fazio||Paz Morillo||Mike Szydlo|
|Matthias Fitzi||Siguna Mueller||Keisuke Tanaka|
|Pierre-Alain Fouque||Sourav Mukhopadhyay||Tamir Tassa|
|Matt Franklin||Enric Nart||Yael Tauman|
|Michael H. Freedman||Kenny Nguyen||Isamu Teranishi|
|Atsushi Fujioka||Minh-Huyen Nguyen||Edlyn Teske|
|David Galindo||Antonio Nicolosi||Mårten Trolin|
|Juan Garay||Jesper Nielsen||Yiannis Tsiounis|
|Rosario Gennaro||Kobbi Nissim||Pim Tuyls|
|Guang Gong||Satoshi Obana||Shigenori Uchiyama|
|Maribel González Vasco||Miyako Ohkubo||Vinod Vaikuntanathan|
|Ignacio Gracia||Kazuo Ohta||Ingrid Verbauwhede|
|Louis Granboulan||Elisabeth Oswald||Frederik Vercauteren|
|Stuart Haber||Pascal Paillier||Eric Verheul|
|Helena Handschuh||Rafael Pass||Jorge Luis Villar|
|Alex Healy||Kenny Paterson||Michael Waidner|
|Javier Herranz||Maura Paterson||Shabsi Walfish|
|Florian Hess||Souradyuti Paul||Huaxiong Wang|
|Jason Hinek||Thomas Pedersen||Xiaoyun Wang|
|Martin Hirt||Jan Pelzl||Mark Watkins|
|Susan Hohenberger||Giuseppe Persiano||Benne de Weger|
|Thomas Holenstein||Erez Petrank||Steve Weis|
|Nick Howgrave-Graham||Birgit Pfitzmann||Annegret Weng|
|Yuval Ishai||Duong Hieu Phan||Mike Wiener||Douglas Wikströ||Markus Jakobsson||Christopher Wolf||Stanislaw Jarecki||Stefan Wolf||Antoine Joux||Go Yamamoto||Ari Juels||Aleksandr Yampolskiy||Jonathan Katz||Yuliang Zheng||Alexander Kholosha||Hong-Sheng Zhou|