International Association for Cryptologic Research
Much of the information on this web page was provided courtesy of Michael Ley and the DBLP Project
CRYPTO 2006:
Santa Barbara, California, USA
Preface, by Cynthia Dwork
Sponsored by the International Association for Cryptologic Research (IACR)
in cooperation with IEEE Computer Society Technical Committee on Security and Privacy
General Chair Josh Benaloh, Microsoft, USA
Program Chair Cynthia Dwork, Microsoft, USA
Program Committee
Advisory Members
Victor Shoup (Crypto 2005 Program Chair), New York University, USA
Alfred Menezes (Crypto 2007 Program Chair), University of Waterloo, Canada
External Reviewers
CRYPTO 2006: 
Santa Barbara, California, USA
Cynthia Dwork, (Ed.):
Advances in Cryptology -
CRYPTO 2006, 26th Annual International
Cryptology Conference,
Santa Barbara, California, USA,
August 20-24, 2006,
Proceedings. BibTeX
Sponsored by the International Association for Cryptologic Research (IACR)
in cooperation with IEEE Computer Society Technical Committee on Security and Privacy
General Chair Josh Benaloh, Microsoft, USA
Program Chair Cynthia Dwork, Microsoft, USA
Program Committee
| Boaz Barak | Princeton University, USA | |
| Eli Biham | Technion, Israel | |
| Ivan Damgård | University of Aarhus, Denmark | |
| Cynthia Dwork | Microsoft Research (Program Chair) | |
| Yuval Ishai | Technion, Israel | |
| Jonathan Katz | University of Maryland, USA | |
| Arjen Lenstra | EPFL, Switzerland | |
| Yehuda Lindell | Bar-Ilan University, Israel | |
| Tal Malkin | Columbia University, USA | |
| Mitsuru Matsui | Mitsubishi Electric, Japan | |
| Daniele Micciancio | University of California, San Diego, USA | |
| Moni Naor | Weizmann Institute of Science, Israel | |
| Phong Nguyen | CNRS/École Normale Supérieure, France | |
| Kobbi Nissim | Ben-Gurion University, Israel | |
| Bart Preneel | Katholieke Universiteit Leuven, Belgium | |
| Hovav Shacham | Weizmann Institute of Science, Israel | |
| Vitaly Shmatikov | University of Texas, Austin, USA | |
| Edlyn Teske | University of Waterloo, Canada | |
| Salil Vadhan | Harvard University, USA | |
| Yiqun Lisa Yin | Independent Consultant, USA |
Advisory Members
Victor Shoup (Crypto 2005 Program Chair), New York University, USA
Alfred Menezes (Crypto 2007 Program Chair), University of Waterloo, Canada
External Reviewers
- Elad Barkan, Eli Biham, Adi Shamir:
Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs, (.ps). 1-21
BibTeX - Iftach Haitner, Danny Harnik, Omer Reingold:
On the Power of the Randomized Iterate, (.ps). 22-40
BibTeX - Shai Halevi, Hugo Krawczyk:
Strengthening Digital Signatures Via Randomized Hashing, (.ps). 41-59
BibTeX - Marc Fischlin:
Round-Optimal Composable Blind Signatures in the Common Reference String Model, (.ps). 60-77
BibTeX - Melissa Chase, Anna Lysyanskaya:
On Signatures of Knowledge, (.ps). 78-96
BibTeX - Jens Groth, Rafail Ostrovsky, Amit Sahai:
Non-interactive Zaps and New Techniques for NIZK, (.ps). 97-111
BibTeX - Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Phong Q. Nguyen:
Rankin's Constant and Blockwise Lattice Reduction, (.ps). 112-130
BibTeX - Oded Regev:
Lattice-Based Cryptography, (.ps). 131-141
BibTeX - Craig Gentry, Philip D. MacKenzie, Zulfikar Ramzan:
A Method for Making Password-Based Key Exchange Resilient to Server Compromise, (.ps). 142-159
BibTeX - Ran Canetti, Shai Halevi, Michael Steiner:
Mitigating Dictionary Attacks on Password-Protected Local Storage, (.ps). 160-179
BibTeX - Anna Lysyanskaya, Nikos Triandopoulos:
Rationality and Adversarial Behavior in Multi-party Computation, (.ps). 180-197
BibTeX - Kamalika Chaudhuri, Nina Mishra:
When Random Sampling Preserves Privacy, (.ps). 198-213
BibTeX - Moni Naor, Gil Segev, Adam Smith:
Tight Bounds for Unconditional Authentication Protocols in the Manual Channel and Shared Key Models, (.ps). 214-231
BibTeX - Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam Smith:
Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets, (.ps). 232-250
BibTeX - Stefan Dziembowski:
On Forward-Secure Storage, (.ps). 251-270
BibTeX - Rafael Pass, Abhi Shelat, Vinod Vaikuntanathan:
Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One, (.ps). 271-289
BibTeX - Xavier Boyen, Brent Waters:
Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles), (.ps). 290-307
BibTeX - Zulfikar Ramzan, David P. Woodruff:
Fast Algorithms for the Free Riders Problem in Broadcast Encryption, (.ps). 308-325
BibTeX - Antoine Joux, Reynald Lercier, Nigel P. Smart, Frederik Vercauteren:
The Number Field Sieve in the Medium Prime Case, (.ps). 326-344
BibTeX - Louis Granboulan, Antoine Joux, Jacques Stern:
Inverting HFE Is Quasipolynomial, (.ps). 345-356
BibTeX - Jean-Charles Faugère, Ludovic Perret:
Cryptanalysis of 2R- Schemes, (.ps). 357-372
BibTeX - Tal Moran, Moni Naor:
Receipt-Free Universally-Verifiable Voting with Everlasting Privacy, (.ps). 373-392
BibTeX - David Wagner:
Cryptographic Protocols for Electronic Voting, (.ps). 393
BibTeX - Saurabh Agarwal, Ronald Cramer, Robbert de Haan:
Asymptotically Optimal Two-Round Perfectly Secure Message Transmission, (.ps). 394-408
BibTeX - Ronen Gradwohl, Salil P. Vadhan, David Zuckerman:
Random Selection with an Adversarial Majority, (.ps). 409-426
BibTeX - Ivan Damgård, Serge Fehr, Louis Salvail, Christian Schaffner:
Oblivious Transfer and Linear Functions, (.ps). 427-444
BibTeX - Jonathan Katz, Chiu-Yuen Koo:
On Expected Constant-Round Protocols for Byzantine Agreement, (.ps). 445-462
BibTeX - Martin Hirt, Jesper Buus Nielsen:
Robust Multiparty Computation with Linear Communication Complexity, (.ps). 463-482
BibTeX - Yuval Ishai, Eyal Kushilevitz, Yehuda Lindell, Erez Petrank:
On Combining Privacy with Guaranteed Output Delivery in Secure Multiparty Computation, (.ps). 483-500
BibTeX - Ivan Damgård, Yuval Ishai:
Scalable Secure Multiparty Computation, (.ps). 501-520
BibTeX - Hao Chen, Ronald Cramer:
Algebraic Geometric Secret Sharing Schemes and Secure Multi-Party Computations over Small Fields, (.ps). 521-536
BibTeX - Bruno Blanchet, David Pointcheval:
Automated Security Proofs with Sequences of Games, (.ps). 537-554
BibTeX - Remo Meier, Bartosz Przydatek:
On Robust Combiners for Private Information Retrieval and Other Primitives, (.ps). 555-569
BibTeX - Dan Boneh, Xavier Boyen:
On the Impossibility of Efficiently Combining Collision Resistant Hash Functions, (.ps). 570-583
BibTeX - Claude Carlet:
On the Higher Order Nonlinearities of Algebraic Immune Functions, (.ps). 584-601
BibTeX - Mihir Bellare:
New Proofs for NMAC and HMAC: Security without Collision-Resistance, (.ps). 602-619
BibTeX
Author Index