CRYPTO 2001

August 19-23, 2001
Santa Barbara, California, USA

[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.


Sunday, August 19

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


Monday, August 20

 

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


Tuesday, August 21

 

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


Wednesday, August 22

 

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


Thursday, August 23

 

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