Advances in Cryptology - Crypto 2009: 29th Annual International Cryptology Conference, Santa Barbara, Ca, Usa, August 16-20, 2009, Proceedings

ISBN-13: 9783642033551 / Angielski / Miękka / 2009 / 708 str.

Shai Halevi

Opis

CRYPTO2009, the29thAnnualInternationalCryptologyConference, wassp- soredbytheInternationalAssociationforCryptologicResearch(IACR) inco- eration 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, during August 16-20, 2009, and John Black served as the General Chair. The Program Committeeconsistedof29membersandtwoadvisorymembers, whosenamesare listed on the next page, and I had the privilege of serving as the ProgramChair. The conference received 213 submissions. The ProgramCommittee, aided by 217 external reviewers, reviewed all these submissions and discussed them in depth. After an intensive review period of 11 weeks, the committee accepted 40 of these submissions. Two pairs of submissions were merged, yielding a total of 38 papers in the technical program of the conference. These proceedings include the revised versions of the 38 papers that were presented at the conference. These revised papers were not subject to editorial review and the authors bear full responsibility for their contents. The best-paper award was given to the paper "ShortChosen-Pre?x Collisions for MD5 and the Creation of a Rogue CA Certi?cate" by Stevens, Sotirov, Appelbaum, Lenstra, Molnar, Osvik, and de Weger. The conference featured two invited lectures: one by Ed Felten and the other by Ueli Maurer. An abstract of Maurer's talk, titled "Abstraction in Crypt- raphy," is included in these proceedings. The program also included a Rump Session, featuring short informal talks on recent results and work in progress. I wish to thank all the authors who submitted their work to CRYPTO 2009.

Spis treści

Key Leakage.- Reconstructing RSA Private Keys from Random Key Bits.- Public-Key Cryptosystems Resilient to Key Leakage.- Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model.- Hash-Function Cryptanalysis.- Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate.- Meet-in-the-Middle Preimage Attacks Against Reduced SHA-0 and SHA-1.- Privacy and Anonymity.- Private Mutual Authentication and Conditional Oblivious Transfer.- Randomizable Proofs and Delegatable Anonymous Credentials.- Computational Differential Privacy.- Interactive Proofs and Zero-Knowledge.- Probabilistically Checkable Arguments.- On the Composition of Public-Coin Zero-Knowledge Protocols.- On the Amortized Complexity of Zero-Knowledge Protocols.- Linear Algebra with Sub-linear Zero-Knowledge Arguments.- Block-Cipher Cryptanalysis.- New Birthday Attacks on Some MACs Based on Block Ciphers.- Distinguisher and Related-Key Attack on the Full AES-256.- Cryptanalysis of C2.- Modes of Operation.- Message Authentication Codes from Unpredictable Block Ciphers.- How to Encipher Messages on a Small Domain.- Elliptic Curves.- How to Hash into Elliptic Curves.- Batch Binary Edwards.- Cryptographic Hardness.- Solving Hidden Number Problem with One Bit Oracle and Advice.- Computational Indistinguishability Amplification: Tight Product Theorems for System Composition.- Merkle Puzzles.- Merkle Puzzles Are Optimal — An O(n 2)-Query Attack on Any Key Exchange from a Random Oracle.- Cryptography in the Physical World.- Position Based Cryptography.- Improving the Security of Quantum Protocols via Commit-and-Open.- Attacks on Signature Schemes.- Practical Cryptanalysis of iso/iec 9796-2 and emv Signatures.- How Risky Is the Random-Oracle Model?.- Invited Talk.- Abstraction in Cryptography.- Secret Sharing and Secure Computation.- Asymptotically Good Ideal Linear Secret Sharing with Strong Multiplication over Any Fixed Finite Field.- The Round Complexity of Verifiable Secret Sharing Revisited.- Somewhat Non-committing Encryption and Efficient Adaptively Secure Oblivious Transfer.- Cryptography and Game-Theory.- Collusion-Free Multiparty Computation in the Mediated Model.- Privacy-Enhancing Auctions Using Rational Cryptography.- Utility Dependence in Correct and Fair Rational Secret Sharing.- Cryptography and Lattices.- On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem.- Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems.- Identity-Based Encryption.- Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions.- Cryptographers’ Toolbox.- The Group of Signed Quadratic Residues and Applications.- Short and Stateless Signatures from the RSA Assumption.- Smooth Projective Hashing for Conditionally Extractable Commitments.

Blurb

This book constitutes the refereed proceedings of the 29th Annual International Cryptology Conference, CRYPTO 2009, held in Santa Barbara, CA, USA in August 2009.

The 38 revised full papers presented were carefully reviewed and selected from 213 submissions. Addressing all current foundational, theoretical and research aspects of cryptology, cryptography, and cryptanalysis as well as advanced applications, the papers are organized in topical sections on key leakage, hash-function cryptanalysis, privacy and anonymity, interactive proofs and zero-knowledge, block-cipher cryptanalysis, modes of operation, elliptic curves, cryptographic hardness, merkle puzzles, cryptography in the physical world, attacks on signature schemes, secret sharing and secure computation, cryptography and game-theory, cryptography and lattices, identity-based encryption and cryptographers’ toolbox.