CRYPTO 2011

Sunday, August 14, 2011

17:00-20:00: Registration, Anacapa Formal Lounge

17:30-21:30: Reception Dinner, Anacapa/Santa Cruz Ocean Lawn

Monday, August 15, 2011

7:30-8:45 Breakfast, De La Guerra Dining Commons

9:00-9:10 General Chair's Opening Remarks

(Session Chair: Tal Rabin)

Session 1 — Randomness and Its Use

9:10 - 9:30: Leftover Hash Lemma, Revisited
Boaz Barak, *Yevgeniy Dodis, Hugo Krawczyk, Olivier Pereira, Krzysztof Pietrzak, François-Xavier Standaert, and Yu Yu [slides]
9:30 - 9:50: Random Oracle Reducibility
*Paul Baecher and Marc Fischlin [slides]
9:50 - 10:10: Time-Lock Puzzles in the Random Oracle Model
*Mohammad Mahmoody, Tal Moran, and Salil Vadhan [slides]
10:10 - 10:30: Physically Uncloneable Functions in the Universal Composition Framework
*Christina Brzuska, Marc Fischlin, Heike Schröder, and Stefan Katzenbeisser [slides]

Coffee Break

(Session Chair: Andre Scedrov)

Session 2 — Computer-Assisted Cryptographic Proofs

11:00 - 11:20: Computer-Aided Security Proofs for the Working Cryptographer
*Gilles Barthe, Benjamin Grégoire, Sylvain Heraud, and Santiago Zanella Béguelin [slides]

(Session Chair: IACR President, Bart Preneel)

Invited Talk 1: Ron Rivest, IACR Distinguished Lecturer

11:25 - 12:25: Illegitimi Non Carborundum [slides]

12:30-13:45: Lunch, De La Guerra Dining Commons

(Session Chair: Tal Moran)

Session 3 — Outsourcing and Delegating Computation

14:00 - 14:20: Optimal Verification of Operations on Dynamic Sets
*Charalampos Papamanthou, Roberto Tamassia, and Nikos Triandopoulos [slides]
14:20 - 14:40: Verificable Delegation of Computation over Large Datasets
Siavosh Benabbas, Rosario Gennaro, and *Yevgeniy Vahlis [slides]
14:40 - 15:00: Secure Computation on the Web: Computing Without Simultaneous Interaction
Shai Halevi, *Yehuda Lindell, and Benny Pinkas [slides]
15:00 - 15:20: Memory Delegation
*Kai-Min Chung, Yael Tauman Kalai, Feng-Hao Liu, and Ran Raz [slides]

Coffee Break

(Session Chair: Orr Dunkelman)

Session 4 — Symmetric Cryptanalysis and Constructions

15:50 - 16:10: Automatic Search of Attacks on Round-Reduced AES and Applications
*Charles Bouillaguet, Patrick Derbez, and Pierre-Alain Fouque [slides]
16:10 - 16:30: How to Improve Rebound Attacks
María Naya-Plasencia [slides]
16:30 - 16:50: A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack
*Gregor Leander, Mohamed Ahmed Abdelraheem, Hoda AlKhzaimi, and Erik Zenner [slides]
16:50 - 17:10: The PHOTON Family of Lightweight Hash Functions
*Jian Guo, Thomas Peyrin, and Axel Poschman [slides]

19:00-21:00: Dinner, Anacapa/Santa Cruz Ocean Lawn

Tuesday, August 16, 2011

7:30-8:45 Breakfast, De La Guerra Dining Commons

(Session Chair: Jesper Buus Nielsen)

Session 5 — Secure Computation

9:00 - 9:20: Perfectly-Secure Multiplication for any t < n/3
*Gilad Asharov, Yehuda Lindell, and Tal Rabin [slides]
9:20 - 9:40: The IPS Compiler: Optimizations, Variants and Concrete Efficiency
*Yehuda Lindell, Eli Oxman, and Benny Pinkas [slides]
9:40 - 10:00: 1/p-Secure Multiparty Computation without Honest Majority and the Best of Both Worlds
Amos Beimel, Yehuda Lindell, Eran Omri, and *Ilan Orlov [slides]

Coffee Break

(Session Chair: Yevgeniy Dodis)

Session 6 — Leakage and Side Channels

10:30 - 10:50: Leakage-Resilient Zero Knowledge
*Sanjam Garg, Abhishek Jain, and Amit Sahai [slides]
10:50 - 11:10: A Comprehensive Evaluation of Mutual Information Analysis Using a Fair Evaluation Framework
*Carolyn Whitnall and Elizabeth Oswald [slides]
11:10 - 11:30: Key-Evolution Schemes Resilient to Space-Bounded Leakage
Stefan Dziembowski, *Tomasz Kazana, and Daniel Wichs [slides]
11:30 - 11:50: Generic Side-Channel Distinguishers: Improvements and Limitations
*Nicolas Veyrat-Charvillon and François-Xavier Standaert [slides]
11:50 - 12:10: Cryptography with Tamperable and Leaky Memory
Yael Tauman Kalai, *Bhavana Kanukurthi, and Amit Sahai [slides]

12:15-13:45: Lunch, De La Guerra Dining Commons

14:00-17:00: Tutorial Session — Fully Homomorphic Encryption, by Shai Halevi [slides]

(Chairs: Dan Bernstein and Tanja Lange) 18:00-23:00(?): Dinner and Rump Session, UCEN patio

Wednesday, August 17, 2011

7:30-8:45 Breakfast, De La Guerra Dining Commons

(Session Chair: Vipul Goyal)

Session 7 — Quantum Cryptography

9:00 - 9:20: Merkle Puzzles in a Quantum World
Gilles Brassard, Peter Høyer, *Kassem Kalach, Marc Kaplan, Sophie Laplante, and Louis Salvail [slides]
9:20 - 9:40: Classical Cryptographic Protocols in a Quantum World
Sean Hallgren, Adam Smith, and *Fang Song [slides]
9:40 - 10:00: Position-Based Quantum Cryptography: Impossibility and Constructions
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, and *Christian Schaffner [slides]

Coffee Break

(Session Chair: Masayuki Abe)

Session 8 — Lattices and Knapsacks

10:30 - 10:50: Analyzing Blockwise Lattice Algorithms using Dynamical Systems
Guillaume Hanrot, *Xavier Pujol, and Damien Stehlé [slides]
10:50 - 11:10: Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions
Daniele Micciancio and *Petros Mol

[slides]

(Session Chair: Phillip Rogaway)

Invited Talk 2: Roger Dingledine

11:15 - 12:15: Tor and Circumvention: Lessons Learned [slides]

12:20-13:45: Lunch, De La Guerra Dining Commons

(Session Chair: Daniele Micciancio)

Session 9 — Public-Key Encryption

14:00 - 14:20: Fully Homomorphic Encryption over the Integers with Shorter Public-Keys
Jean-Sebastien Coron, Avradip Mandal, David Naccache, and *Mehdi Tibouchi [slides]
14:20 - 14:40: Fully Homomorphic Encryption for Ring-LWE and Security for Key Dependent Messages
*Zvika Brakerski and Vinod Vaikuntanathan [slides]
14:40 - 15:00: Bi-Deniable Public-Key Encryption
Adam O'Neill, *Chris Peikert, and Brent Waters [slides]
15:00 - 15:20: Better Security for Deterministic Public-Key Encryption: The Auxillary-Input Setting
Zvika Brakerski and *Gil Segev [slides]

Coffee Break

(Session Chair: Chanathip Namprempre)

Session 10 — Symmetric Schemes

15:50 - 16:10: The Collision Security of Tandem-DM in the Ideal Cipher Model
*Jooyoung Lee, Martijn Stam, and John Steinberger [slides]
16:10 - 16:30: Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions
Alexandra Boldyreva, *Nathan Chenette, and Adam O'Neill [slides]
16:30 - 16:50: A New Variant of PMAC: Beyond the Birthday Bound
Kan Yasuda [slides]
16:50 - 17:10: Authenticated and Misuse-Resistant Encryption of Key-Dependent Data
Mihir Bellare and *Sriram Keelveedhi [slides]

17:10-18:00: IACR Membership Meeting, Campbell Hall

18:00-20:00: Beach Barbecue, Goleta Beach

20:00-22:30: Crypto Cafe, Anacapa Formal Lounge

Thursday, August 18, 2011

7:30-8:45 Breakfast, De La Guerra Dining Commons

(Session Chair: Jung Hee Cheon)

Session 11 — Signatures

9:00 - 9:20: Round Optimal Blind Signatures
*Sanjam Garg, Vanishree Rao, Amit Sahai, *Dominique Schröder, and Dominique Unruh [slides]
9:20 - 9:40: Optimal Structure-Preserving Signatures in Asymmetric Bilinear Groups
Masayuki Abe, *Jens Groth, Kristiyan Haralembiev, and Miyako Ohkubo [slides]

(Session Chair: Jung Hee Cheon)

Session 12 — Oblivious Transfer and Secret Sharing

9:40 - 10:00: Constant-Rate Oblivious Transfer from Noisy Channels
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, *Manoj Prabhakaran, Amit Sahai, and Jürg Wullschleger [slides]
10:00 - 10:20: The Torsion-Limit for Algebraic Function Fields and Its Application to Arithmetic Secret Sharing
*Ignacio Cascudo, Ronald Cramer, and Chaoping Xing [slides]

Coffee Break

(Session Chair: Paulo Barreto)

Session 13 — Multivariate and Coding-Based Schemes

10:50 - 11:10: Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
*Koichi Sakumoto, Taizo Shirai, and Harunaga Hiwatari [slides]
11:10 - 11:30: Inverting HFE Systems is Quasipolynomial for all Fields
*Jintai Ding and *Timothy J. Hodges [slides]
11:30 - 11:50: Smaller Decoding Exponents: Ball-Collision Decoding
*Daniel J. Bernstein, Tanja Lange, and Christiane Peters [slides]
11:50 - 12:10: McEliece and Niederreiter Cryptosystems that Resist Quantum Fourier Sampling Attacks
*Hang Dinh, Cristopher Moore, and Alexander Russell [slides]

12:15-13:45: Lunch, De La Guerra Dining Commons