CRYPTO 2005

Santa Barbara, California, USA

Victor Shoup (Ed.): Advances in Cryptology - CRYPTO ’05: 25th Annual International Cryptology Conference, Santa Barbara, California, USA, August 14-18, 2005. Proceedings. Lecture Notes in Computer Science Volume 3621, Springer, 2005, ISBN-10 3-540-28114-2

Read the paper abstracts. More »

Table of Contents

• Xiaoyun Wang, Hongbo Yu, Yiqun Lisa Yin: Efficient Collision Search Attacks on SHA-0 p. 1
• Xiaoyun Wang, Yiqun Lisa Yin, Hongbo Yu: Finding Collisions in the Full SHA-1 p. 17
• Cynthia Dwork, Moni Naor, Hoeteck Wee: Pebbling and Proofs of Work p. 37
• Krzysztof Pietrzak: Composition Does Not Imply Adaptive Security p. 55
• Robert Granger, Frederik Vercauteren: On the Discrete Logarithm Problem on Algebraic Tori p. 66
• Alexei Myasnikov, Vladimir Shpilrain, Alexander Ushakov: A Practical Attack on a Braid Group Based Cryptographic Protocol p. 86
• Yi Lu, Willi Meier, Serge Vaudena: The Conditional Correlation Attack: A Practical Attack on Bluetooth Encryption p. 97
• Rafael Pass, abhi shelat: Unconditional Characterizations of Non-interactive Zero-Knowledge p. 118
• Jo¨el Alwen, Giuseppe Persiano, Ivan Visconti : Impossibility and Feasibility Results for Zero Knowledge with Public Keys p. 135
• Marc Fischlin: Communication-Efficient Non-interactive Proofs of Knowledge with Online Extractors p. 152
• Jan Camenisch, Anna Lysyanskaya: p. 169
• Kun Peng, Colin Boyd, Ed Dawson: Simple and Efficient Shuffling with Provable Correctness and ZK Privacy p. 188
• Michel Abdalla, Mihir Bellare, Dario Catalano, Eike Kiltz,Tadayoshi Kohno, Tanja Lange, John Malone-Lee, Gregory Neven,Pascal Paillier, Haixia Shi: Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions p. 205
• Rafail Ostrovsky, William E. Skeith III: Private Searching on Streaming Data p. 223
• Lea Kissner, Dawn Song: Privacy-Preserving Set Operations p. 241
• Dan Boneh, Craig Gentry, Brent Waters: Collusion Resistant Broadcast Encryption with Short Ciphertexts and Private Keys p. 258
• Jung Yeon Hwang, Dong Hoon Lee, Jongin Lim: Generic Transformation for Scalable Broadcast Encryption Schemes p. 276
• Ari Juels, Stephen A. Weis: Authenticating Pervasive Devices with Human Protocols p. 293
• Serge Vaudenay: Secure Communications over Insecure Channels Based on Short Authenticated Strings p. 309
• Ronald Cramer, Vanesa Daza, Ignacio Gracia, Jorge Jim´enez Urroz,Gregor Leander, Jaume Mart´i-Farr´e, Carles Padr´o: On Codes, Matroids and Secure Multi-party Computation from Linear Secret Sharing Schemes p. 327
• Ronald Cramer, Serge Fehr, Martijn Stam: Black-Box Secret Sharing from Primitive Sets in Algebraic Number Fields p. 344
• Boaz Barak, Ran Canetti, Yehuda Lindell, Rafael Pass, Tal Rabin: Secure Computation Without Authentication p. 361
• Ivan Damg°ard, Yuval Ishai: Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator p. 378
• Omer Barkol, Yuval Ishai: Secure Computation of Constant-Depth Circuits with Applications to Database Search Problems p. 395
• Table of Contents XI
• Alexandra Boldyreva, Marc Fischlin: Analysis of Random Oracle Instantiation Scenarios for OAEP and Other Practical Schemes p. 412
• Jean-S´ebastien Coron, Yevgeniy Dodis, C´ecile Malinaud, Prashant Puniya: Merkle-Damg°ard Revisited: How to Construct a Hash Function p. 430
• Yevgeniy Dodis, Roberto Oliveira, Krzysztof Pietrzak: On the Generic Insecurity of the Full Domain Hash p. 449
• Stefan Wolf, J¨urg Wullschleger: New Monotones and Lower Bounds in Unconditional Two-Party Computation p. 467
• Thomas Holenstein, Renato Renner: One-Way Secret-Key Agreement and Applications to Circuit Polarization and Immunization of Public-Key Encryption p. 478
• Ivan Damg°ard, Thomas Brochmann Pedersen, Louis Salvail: A Quantum Cipher with Near Optimal Key-Recycling p. 494
• Benoˆit Chevallier-Mames: An Efficient CDH-Based Signature Scheme with a Tight Security Reduction p. 511
• Mihir Bellare, Krzysztof Pietrzak, Phillip Rogaway: Improved Security Analyses for CBC MACs p. 527
• Hugo Krawczyk: HMQV: A High-Performance Secure Diffie-Hellman Protocol p. 546h