Topics in Cryptology - CT-RSA 2010: The 10th Cryptographers' Track at the RSA Conference 2010, San Francisco, CA, USA, March 1-5, 2010. Proceedings (Lecture Notes in Computer Science (5985))

This book constitutes the refereed proceedings of the Cryptographers' Track at the RSA Conference 2010, CT-RSA 2010, held in San Francisco, CA, USA in April 2010. The 25 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 94 submissions. The papers are organized in topical sections on public-key cryptography, side-channel attacks, cryptographic protocols, cryptanalysis, and symmetric cryptography. Front Matter....Pages - The First 30 Years of Cryptographic Hash Functions and the NIST SHA-3 Competition....Pages 1-14 Errors Matter: Breaking RSA-Based PIN Encryption with Thirty Ciphertext Validity Queries....Pages 15-25 Efficient CRT-RSA Decryption for Small Encryption Exponents....Pages 26-40 Resettable Public-Key Encryption: How to Encrypt on a Virtual Machine....Pages 41-56 Plaintext-Awareness of Hybrid Encryption....Pages 57-72 Speed Records for NTRU....Pages 73-88 High-Speed Parallel Software Implementation of the η T Pairing....Pages 89-105 Refinement of Miller’s Algorithm Over Edwards Curves....Pages 106-118 Probabilistic Public Key Encryption with Equality Test....Pages 119-131 Efficient CCA-Secure PKE from Identity-Based Techniques....Pages 132-147 Anonymity from Asymmetry: New Constructions for Anonymous HIBE....Pages 148-164 Making the Diffie-Hellman Protocol Identity-Based....Pages 165-178 On Extended Sanitizable Signature Schemes....Pages 179-194 Unrolling Cryptographic Circuits: A Simple Countermeasure Against Side-Channel Attacks....Pages 195-207 Fault Attacks Against emv Signatures....Pages 208-220 Revisiting Higher-Order DPA Attacks:....Pages 221-234 Differential Cache-Collision Timing Attacks on AES with Applications to Embedded CPUs....Pages 235-251 Usable Optimistic Fair Exchange....Pages 252-267 Hash Function Combiners in TLS and SSL....Pages 268-283 Improving Efficiency of an ‘On the Fly’ Identification Scheme by Perfecting Zero-Knowledgeness....Pages 284-301 Linear Cryptanalysis of Reduced-Round PRESENT....Pages 302-317 Dependent Linear Approximations: The Algorithm of Biryukov and Others Revisited....Pages 318-333 Practical Key Recovery Attack against Secret-IV Edon - $\mathcal R$ ....Pages 334-349 Rebound Attacks on the Reduced Grøstl Hash Function....Pages 350-365 The Sum of CBC MACs Is a Secure PRF....Pages 366-381 On Fast Verification of Hash Chains....Pages 382-396 Back Matter....Pages - The RSA Conference is an annual event that attracts hundreds of vendors and thousands of participants from industry and academia. Since 2001, the conf- ence has included an academic Cryptographers'Track (CT-RSA). This year was the 10th anniversary of CT-RSA. Since its conception, the CT-RSA conference has become a major avenue for publishing high-quality research papers. The RSA conference was held in San Francisco, California, during March 1-5, 2010. This year we received94 submissions. Eachpaper gotassignedto three ref- ees. Papers submitted by the members of the Program Committee got assigned to?vereferees.Inthe?rststageofthereviewprocess,thesubmittedpaperswere read and evaluated by the ProgramCommittee members and then in the second stage, the papers were scrutinized during an extensive discussion. Finally, the Program Committee chose 25 papers to be included in the conference program. The authors of the accepted papers had two weeks for revision and preparation of ?nal versions.The revised papers were not subject to editorial review and the authors bear full responsibility for their contents. The submission and review process was supported by the iChair conference submission server. We thank Matthiew Finiasz and Thomas Baign` eres for letting us use iChair. The conf- ence proceedings were published by Springer in this volume of Lecture Notes in Computer Science. Annotation This book constitutes the refereed proceedings of the Cryptographers' Track at the RSA Conference 2010, CT-RSA 2010, held in San Francisco, CA, USA in April 2010. The 25 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 94 submissions. The papers are organized in topical sections on public-key cryptography, side-channel attacks, cryptographic protocols, cryptanalysis, and symmetriccryptography