27. CRYPTO 2007: Santa Barbara, California, USA

Alfred Menezes (Ed.): Advances in Cryptology - CRYPTO 2007, 27th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007, Proceedings. Lecture Notes in Computer Science 4622 Springer 2007, ISBN 978-3-540-74142-8 BibTeX

Cryptanalysis I

Vivien Dubois, Pierre-Alain Fouque, Adi Shamir, Jacques Stern:
Practical Cryptanalysis of SFLASH. 1-12
Electronic Edition (link) BibTeX
Pierre-Alain Fouque, Gaëtan Leurent, Phong Q. Nguyen:
Full Key-Recovery Attacks on HMAC/NMAC-MD4 and NMAC-MD5. 13-30
Electronic Edition (link) BibTeX

Secure Searching

Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb:
How Should We Solve Search Problems Privately? 31-49
Electronic Edition (link) BibTeX
Dan Boneh, Eyal Kushilevitz, Rafail Ostrovsky, William E. Skeith III:
Public Key Encryption That Allows PIR Queries. 50-67
Electronic Edition (link) BibTeX

Invited Talk

Ross Anderson, Tyler Moore:
Information Security Economics - and Beyond. 68-91
Electronic Edition (link) BibTeX

Theory I

Benny Applebaum, Yuval Ishai, Eyal Kushilevitz:
Cryptography with Constant Input Locality. 92-110
Electronic Edition (link) BibTeX
Omer Horvitz, Jonathan Katz:
Universally-Composable Two-Party Computation in Two Rounds. 111-129
Electronic Edition (link) BibTeX
Ueli M. Maurer, Krzysztof Pietrzak, Renato Renner:
Indistinguishability Amplification. 130-149
Electronic Edition (link) BibTeX

Lattices

Nick Howgrave-Graham:
A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU. 150-169
Electronic Edition (link) BibTeX
Guillaume Hanrot, Damien Stehlé:
Improved Analysis of Kannan's Shortest Lattice Vector Algorithm. 170-186
Electronic Edition (link) BibTeX

Random Oracles

Ueli M. Maurer, Stefano Tessaro:
Domain Extension of Public Random Functions: Beyond the Birthday Barrier. 187-204
Electronic Edition (link) BibTeX
Dominique Unruh:
Random Oracles and Auxiliary Input. 205-223
Electronic Edition (link) BibTeX

Hash Functions

Marc Fischlin, Anja Lehmann:
Security-Amplifying Combiners for Collision-Resistant Hash Functions. 224-243
Electronic Edition (link) BibTeX
Antoine Joux, Thomas Peyrin:
Hash Functions and the (Amplified) Boomerang Attack. 244-263
Electronic Edition (link) BibTeX
Ran Canetti, Ronald L. Rivest, Madhu Sudan, Luca Trevisan, Salil P. Vadhan, Hoeteck Wee:
Amplifying Collision Resistance: A Complexity-Theoretic Treatment. 264-283
Electronic Edition (link) BibTeX

Theory II

Danny Harnik, Yuval Ishai, Eyal Kushilevitz:
How Many Oblivious Transfers Are Needed for Secure Multiparty Computation? 284-302
Electronic Edition (link) BibTeX
Melissa Chase, Anna Lysyanskaya:
Simulatable VRFs with Applications to Multi-theorem NIZK. 303-322
Electronic Edition (link) BibTeX
Jens Groth, Rafail Ostrovsky:
Cryptography in the Multi-string Model. 323-341
Electronic Edition (link) BibTeX

Quantum Cryptography

Ivan Damgård, Serge Fehr, Louis Salvail, Christian Schaffner:
Secure Identification and QKD in the Bounded-Quantum-Storage Model. 342-359
Electronic Edition (link) BibTeX
Ivan Damgård, Serge Fehr, Renato Renner, Louis Salvail, Christian Schaffner:
A Tight High-Order Entropic Quantum Uncertainty Relation with Applications. 360-378
Electronic Edition (link) BibTeX

Cryptanalysis II

Jean-Sébastien Coron:
Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach. 379-394
Electronic Edition (link) BibTeX
Ellen Jochemsz, Alexander May:
A Polynomial Time Attack on RSA with Private CRT-Exponents Smaller Than N ^0.073. 395-411
Electronic Edition (link) BibTeX

Encryption

Shai Halevi:
Invertible Universal Hashing and the TET Encryption Mode. 412-429
Electronic Edition (link) BibTeX
Vipul Goyal:
Reducing Trust in the PKG in Identity Based Cryptosystems. 430-447
Electronic Edition (link) BibTeX
Aggelos Kiayias, Serdar Pehlivanoglu:
Pirate Evolution: How to Make the Most of Your Traitor Keys. 448-465
Electronic Edition (link) BibTeX

Protocol Analysis

Daniel R. L. Brown, Kristian Gjøsteen:
A Security Analysis of the NIST SP 800-90 Elliptic Curve Random Number Generator. 466-481
Electronic Edition (link) BibTeX
Emmanuel Bresson, Yassine Lakhnech, Laurent Mazaré, Bogdan Warinschi:
A Generalization of DDH with Applications to Protocol Analysis and Computational Soundness. 482-499
Electronic Edition (link) BibTeX
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets:
Chernoff-Type Direct Product Theorems. 500-516
Electronic Edition (link) BibTeX

Public-Key Encryption

Manoj Prabhakaran, Mike Rosulek:
Rerandomizable RCCA Encryption. 517-534
Electronic Edition (link) BibTeX
Mihir Bellare, Alexandra Boldyreva, Adam O'Neill:
Deterministic and Efficiently Searchable Encryption. 535-552
Electronic Edition (link) BibTeX
Dennis Hofheinz, Eike Kiltz:
Secure Hybrid Encryption from Weakened Key Encapsulation. 553-571
Electronic Edition (link) BibTeX

Multi-party Computation

Ivan Damgård, Jesper Buus Nielsen:
Scalable and Unconditionally Secure Multiparty Computation. 572-590
Electronic Edition (link) BibTeX
Yvo Desmedt, Josef Pieprzyk, Ron Steinfeld, Huaxiong Wang:
On Secure Multi-party Computation in Black-Box Groups. 591-612
Electronic Edition (link) BibTeX
Ronald Cramer, Eike Kiltz, Carles Padró:
A Note on Secure Computation of the Moore-Penrose Pseudoinverse and Its Application to Secure Linear Algebra. 613-630
Electronic Edition (link) BibTeX