Papers by Conference
CRYPTO 2007
CRYPTO 2007
was sponsored by the International Association for Cryptologic Research
(IACR) in cooperation with the IEEE Computer Society Technical Committee
on Security and Privacy, and the Computer Science Department of the
University of California at Santa Barbara. The conference was held in
Santa Barbara, California, August 19-23 2007. CRYPTO 2007 was chaired
by Markus Jakobsson, and I had the privilege of serving as the Program
Chair.
The conference received 186 submissions. Each paper was assigned at least
3 reviewers, while submissions co-authored by program committee members
were reviewed by at least 5 people. After 11 weeks of discussion and
deliberation, the Program Committee, aided by reports from over 148 external
reviewers, selected 33 papers for presentation. The authors of accepted papers
had four weeks to prepare final versions for these proceedings. These
revised papers were not subject to editorial review and the authors bear
full responsibility for their contents.
The committee identified the following three papers as the best papers:
"Cryptography with constant input locality" by
Benny Applebaum, Yuval Ishai and Eyal Kushilevitz;
"Practical cryptanalysis of SFLASH" by Vivien Dubois, Pierre-Alain Fouque,
Adi Shamir and Jacques Stern; and
"Finding small roots of bivariate integer polynomial equations: A direct
approach" by Jean-Sébastien Coron.
The authors of these papers received invitations to submit full versions to
the Journal of Cryptology. After a close vote, the committee selected
Benny Applebaum, Yuval Ishai and Eyal Kushilevitz, the authors of the
first paper, as recipients of the Best Paper Award.
The conference featured invited lectures by Ross Anderson and Paul Kocher.
Ross Anderson's paper "Information security economics -- and beyond" has
been included in these proceedings.
There are many people who contributed to the success of CRYPTO 2007.
I would like the thank the many authors from around the world for
submitting their papers. I am deeply grateful to the program committee
for their hard work, enthusiasm, and conscientious efforts to ensure
that each paper received a thorough and fair review. Thanks also to the
external reviewers, listed on the following pages, for contributing their
time and expertise. It was a pleasure working with Markus Jakobsson and
the staff at Springer. I am grateful to Andy Clark, Cynthia Dwork,
Arjen Lenstra and Bart Preneel for their advice. Finally, I would like
to thank Dan Bernstein for organizing a lively Rump Session, and Shai
Halevi for developing and maintaining his most useful Web Submission
and Review Software.
June 2007 Alfred Menezes
Sponsored by the
International Association for Cryptologic Research (IACR)
in cooperation with
IEEE Computer Society Technical Committee on Security and
Privacy
Computer Science Department, University of California, Santa Barbara
Advisory Members
Cynthia Dwork (CRYPTO 2006 Program Chair), Microsoft, USA
David Wagner (CRYPTO 2008 Program Chair), UC Berkeley, USA
CRYPTO 2007 External Reviewers
Michel Abdalla
Masayuki Abe
Joel Alwen
Elena Andreeva
Tomoyuki Asano
Nuttapong Attrapadung
Georges Baatz
Lejla Batina
Aurélie Bauer
Zuzana Beerliová
Josh Benaloh
Waldyr Benits Jr.
Daniel J. Bernstein
Jens-Matthias Bohli
Alexandra Boldyreva
Carl Bosley
Colin Boyd
Daniel R.L. Brown
Ran Canetti
David Cash
Dario Catalano
Denis Charles
Lily Chen
Benoît Chevallier-Mames
Sherman Chow
Carlos Cid
Henry Cohn
Scott Contini
Jason Crampton
Joan Daemen
Quynh Dang
Cécile Delerablée
Alex Dent
Zeev Dvir
Morris Dworkin
Phil Eagle
Pooya Farshim
Marc Fischlin
Matthias Fitzi
Georg Fuschbauer
Nicolas Gama
Joachim von zur Gathen
Willi Geiselmann
Craig Gentry
Marc Girault
Mark Gondree
Jens Groth
Manabu Hagiwara
Iftach Haitner
Shai Halevi
Goichiro Hanaoka
Kristiyan Haralambiev
Danny Harnik
Swee-Huay Heng
Shoichi Hirose
Katrin Hoepper
Susan Hohenberger
Thomas Holenstein
Emeline Hufschmitt
Russell Impagliazzo
Yuval Ishai
Tetsu Iwata
Malika Izabachéne
Shaoquan Jiang
Charanjit Jutla
Jonathan Katz
Aggelos Kiayias
Eike Kiltz
Darko Kirovski
Lars Knudsen
Yuichi Komano
Hugo Krawczyk
Sébastien Kunz-Jacques
Brian LaMacchia
Gaëtan Leurent
Yehuda Lindell
Joseph Liu
Stefan Lucks
Norbert Lütkenhaus
Philip MacKenzie
Tal Malkin
Keith Martin
Alexander Maximov
David Mireles
Ilya Mironov
Anton Mityagin
Payman Mohassel
David Molnar
Tal Moran
Moni Naor
Ashwin Nayak
Adam O'Neill
Gregory Neven
Phong Nguyen
Jesper Buus Nielsen
Kobbi Nissim
Wakaha Ogata
Rafail Ostrovsky
Elisabeth Oswald
Rafael Pass
Maura Paterson
Olivier Pereira
Giuseppe Persiano
Duong Hieu Phan
Benny Pinkas
Angela Piper
Alf van der Poorten
Manoj Prabhakaran
Bartosz Przydatek
Prashant Puniya
Tal Rabin
Dominik Raub
Oded Regev
Jean-René Reinhard
Renato Renner
Reza Reyhanitabar
Alon Rosen
Guy Rothblum
Jacob Schuldt
Gil Segev
Siamak Shahandashti
Jamshid Shokrollahi
Igor Shparlinski
Tom Shrimpton
Andrey Sidorenko
Johan Sjödin
Till Stegers
Christine Swart
Mike Szydlo
Stefano Tessaro
Jacques Traoré
José Villegas
Ivan Visconti
Shabsi Walfish
Huaxiong Wang
Bogdan Warinschi
Brent Waters
Enav Weinreb
Daniel Wichs
Douglas Wikström
Christopher Wolf
Stefan Wolf
Ronald de Wolf
David Woodruff
Hongjun Wu
Qianhong Wu
Jürg Wullschleger
Vassilis Zikas