[This is a preliminary schedule;
times and events are subject to change]
P R E L I M I N A R
Y P R O G R A M
All sessions are in Campbell
Hall unless otherwise noted. Breakfasts and lunches are in De La Guerra Dining
Commons.
Sun 9:45-5:00 |
Board of
Directors Meeting |
Location: |
UCEN Flying A
Room |
Sun 5:00-8:00 |
Conference
registration |
Location: |
Anacapa Formal
Lounge |
5:30-10:00 |
Evening
Reception, Anacapa Lawn |
7:30-8:45 |
Breakfast |
Mon 8:50-9:00 |
Opening
Remarks |
|
David Balenson
(General Chair) |
Mon
9:00-9:50 |
Session
1: Foundations |
|
Chair: Bill Aiello |
9:00-9:25 |
On the
(Im)possibility of Obfuscating Programs |
|
Boaz Barak
(Weizmann Institute, Israel), Oded Goldreich (Weizmann Institute, Israel), Rusell
Impagliazzo (UCSD, USA), Steven Rudich (CMU, USA), Amit Sahai (Princeton,
USA), Salil Vadhan (Harvard, USA), and Ke Yang (CMU, USA) |
9:25-9:50 |
Universally
Composable Commitments |
|
Ran Canetti (IBM
Yorktown, USA) and Marc Fischlin (Gorthe-University of Frankfurt, Germany) |
9:50-10:20 |
Morning break |
Mon
10:20-11:10 |
Session
2: Traitor Tracing |
|
Chair: Erez Petrank |
10:20-10:45 |
Revocation and Tracing
Schemes for Stateless Receivers |
|
Dalit Naor
(IBM Almaden, USA), Moni Naor (Weizmann Institute, Israel), and Jeff
Lotspiech (IBM Almaden, USA) |
10:45-11:10 |
Self Protecting
Pirates and Black-Box Traitor Tracing |
|
Aggelos Kiayias
(CUNY, USA) and Moti Yung (CertCo, USA) |
Mon
11:10-12:10 |
Session
3: Invited Talk |
|
Chair: Joe Kilian |
11:10-12:10 |
Quantum
information processing in semiconductors: an experimentalist's view. |
|
Mark Sherwin (University
of California, Santa Barbara, USA) |
12:15-1:30 |
Lunch |
Mon
2:00-3:15 |
Session
4: Multi-Party Computation |
|
Chair: Don Beaver |
2:00-2:25 |
Minimal Complete
Primitives for Secure Multi-Party Computation |
|
Matthias Fitzi
(ETH Zurich, Switzerland), Juan A. Garay (Lucent Technologies, USA) Ueli
Maurer (ETH Zurich, Switzerland), and Rafail Ostrovsky (Telcordia, USA) |
2:25-2:50 |
Robustness for
Free in Unconditional Multi-Party Computation |
|
Martin Hirt (ETH
Zurich, Switzerland) and Ueli Maurer (ETH Zurich, Switzerland) |
2:50-3:15 |
Secure
Distributed Linear Algebra in a Constant Number of Rounds |
|
Ronald Cramer
(Aarhus University, BRICS, Denmark) and Ivan Damgard (Aarhus University, BRICS,
Denmark) |
3:15-3:45 |
Afternoon break |
Mon
3:45-5:00 |
Session
5: Two-Party Computation |
|
Chair: Claude Crépeau |
3:45-4:10 |
Two-Party
Generation of DSA Signatures |
|
Philip MacKenzie
(Lucent Technologies, USA) and Michael K. Reiter (Lucent Technologies, USA) |
4:10-4:35 |
Oblivious
Transfer in the Bounded Storage Model |
|
Yan Zong Ding
(Harvard, USA) |
4:35-5:00 |
Parallel Coin-Tossing
and Constant-Round Secure Two-Party Computation |
|
Yehuda
Lindell (Weizmann Institute, Israel) |
7:00-10:00 |
Dinner on
Anacapa lawn |
7:30-8:45 |
Breakfast |
Tue
8:50-10:05 |
Session
6: Elliptic Curves |
|
Chair: Tatsuaki Okamoto |
[Talks appear in a different order from the
proceedings to accomodate speaker requirements]
8:50-9:15 |
On the
Unpredictability of Bits of the Elliptic Curve Diffie-Hellman Scheme |
|
Dan Boneh (Stanford,
USA) Igor Shparlinski (Macquarie University, Australia) |
9:15-9:40 |
Faster Point
Multiplication on Elliptic Curves with Efficient Endomorphisms |
|
Robert
Gallant (Certicom, Canada), Robert Lambert (Certicom, Canada), and Scott Vanstone
(Certicom and University of Waterloo, Canada) |
9:40-10:05 |
Identity-Based
Encryption from the Weil Pairing |
|
Dan Boneh
(Stanford, USA) Matt Franklin (University of California, Davis, USA) |
10:05-10:35 |
Morning break |
Tue
10:35-12:15 |
Session
7: OAEP |
|
Chair: Jan Camenisch |
10:35-11:00 |
A Chosen
Ciphertext Attack on RSA Optimal Asymmetric Encryption Padding (OAEP) as
Standardized in PKCS #1 v2.0 |
|
James Manger
(Telstra Research Laboratories, Australia) |
11:00-11:25 |
OAEP
Reconsidered |
|
Victor Shoup
(IBM Zurich, Switzerland) |
11:25-11:50 |
RSA-OAEP is
Secure under the RSA Assumption |
|
Eiichiro
Fujisaki (NTT Labs, Japan), Tatsuaki Okamoto (NTT Labs, Japan), David Pointcheval
(ENS - CNRS, France), and Jacques Stern (ENS - CNRS, France) |
11:50-12:15 |
Simplified OAEP
for the RSA and Rabin Functions |
|
Dan Boneh
(Stanford, USA) |
12:15-1:30 |
Lunch |
|
Free
Afternoon |
6:30 |
More Free Food
(at Rump Session) |
7:00-??? |
Rump
Session |
|
Chair: Stuart Haber |
7:30-8:45 |
Breakfast |
Wed
9:00-9:50 |
Session
8: Encryption and Authentication |
|
Chair: Ran Canetti |
9:00-9:25 |
On-Line Ciphers and
the Hash-CBC Construction |
|
Mihir Bellare
(UCSD, USA), Alexandra Boldyreva (UCSD, USA), Lars Knudsen (Department of
Informatics, Norway), and Chanathip Namprempre (UCSD, USA) |
9:25-9:50 |
The Order of Encryption
and Authentication for Protecting Communications (Or: How Secure is SSL?) |
|
Hugo Krawczyk
(Technion, Israel) |
9:50-10:20 |
Morning break |
Wed
10:20-11:10 |
Session
9: Signature Schemes |
|
Chair: Kazue Sako |
10:20-10:45 |
Forward-Secure
Signatures with Optimal Signing and Verifying |
|
Gene Itkis
(Boston University, USA) and Leonid Reyzin (MIT, USA) |
10:45-11:10 |
Improved
On-line/Off-line Signature Schemes |
|
Adi Shamir (Weizmann
Institute, Israel) and Yael Tauman (Weizmann Institute, Israel) |
Wed
11:10-12:10 |
Session
10: Invited Talk |
|
Chair: Joe Kilian |
11:10-12:10 |
Privacy,
Authentication & Identity: A recent history of cryptographic struggles for
freedom |
|
Daniel J.
Weitzner (World Wide Web Consortium, USA) |
12:15-1:30 |
Lunch |
Wed
2:00-3:15 |
Session
11: Protocols |
|
Chair: Josh Benaloh |
2:00-2:25 |
An Efficient
Scheme for Proving a Shuffle |
|
Jun Furukawa (NEC,
Japan) and Kazue Sako (NEC, Japan) |
2:25-2:50 |
An Identity
Escrow Scheme with Appointed Verifiers |
|
Jan Camenisch
(IBM Zurich, Switzerland) Anna Lysyanskaya (MIT, USA) |
2:50-3:15 |
Session-Key
Generation using Human Passwords Only |
|
Oded
Goldreich (Weizmann Institute, Israel) and Yehuda Lindell (Weizmann
Institute, Israel) |
3:15-3:45 |
Afternoon break |
Wed
3:45-4:35 |
Session
12: Cryptanalysis |
|
Chair: Jacques Patarin |
3:45-4:10 |
Cryptanalysis of
RSA Signatures with Fixed-Pattern Padding |
|
Eric Brier
(Gemplus Card International, France), Christophe Clavier (Gemplus Card
International, France), Jean-Sébastien Coron (Gemplus Card International, France),
and David Naccache (Gemplus Card International, France) |
4:10-4:35 |
Correlation
Analysis of the Shrinking Generator |
|
Jovan Dj.
Golic (GEMPLUS, Italy) |
Wed
4:40-5:40 |
IACR
General Meeting |
|
Chair: Kevin McCurley (President, IACR) |
6:00-9:00 |
Beach
Barbecue, Goleta Beach |
8:00-??? |
Crypto Cafe,
Anacapa Formal Lounge |
7:30-8:45 |
Breakfast |
Thu
8:50-10:05 |
Session
13: Applications of Groups and Codes |
|
Chair: Alfredo De Santis |
8:50-9:15 |
Nonlinear Vector
Resilient Functions |
|
Jung Hee
Cheon (Information and Communications University (ICU), Korea) |
9:15-9:40 |
New Public Key
Cryptosystem using Finite Non Abelian Groups |
|
Seong-Hun Paeng
(NSRI, Korea), Kil-Chan Ha (NSRI, Korea), Jae Heon Kim(NSRI, Korea),
Seongtaek Chee(NSRI, Korea), and Choonsik Park (NSRI, Korea) |
9:40-10:05 |
Pseudorandomness
from Braid Groups |
|
Eonkyung Lee(KAIST,
Korea), Sang Jin Lee(KAIST, Korea), and Sang Geun Hahn(KAIST, Korea) |
10:05-10:35 |
Morning break |
Thu
10:35-11:25 |
Session
14: Broadcast and Secret Sharing |
|
Chair: Doug Stinson |
10:35-11:00 |
On the Cost of Reconstructing
a Secret, or VSS with Optimal Reconstruction Phase |
|
Ronald Cramer
(Aarhus University, BRICS, Denmark), Ivan Damgard (Aarhus University, BRICS,
Denmark), and Serge Fehr (ETH Zurich, Switzerland) |
11:00-11:25 |
Secure and Efficient
Asynchronous Broadcast Protocols |
|
Christian
Cachin (IBM Zurich, Switzerland), Klaus Kursawe (IBM Zurich, Switzerland),
Frank Petzold, and Victor Shoup (IBM Zurich, Switzerland) |
11:25-12:15 |
Soundess
and Zero-Knowledge |
|
Chair: Omer Reingold |
11:25-11:50 |
Soundness in the
Public-Key Model |
|
Silvio Micali
(MIT, USA) and Leonid Reyzin (MIT, USA) |
11:50-12:15 |
Robust
Non-Interactive Zero Knowledge |
|
Alfredo De Santis
(Universita di Salerno, Italy), Giovanni Di Crescenzo (Telcordia, USA),
Rafail Ostrovsky (Telcordia, USA), Giuseppe Persiano (Universita di Salerno,
Italy), and Amit Sahai (Princeton, USA) |
12:15-1:30 |
Lunch |
Last updated 7/20/01
1:10 PM EDT