Advances in Cryptology - CRYPTO 2009

29th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2009. Proceedings

  • Shai Halevi
Conference proceedings CRYPTO 2009

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5677)

Table of contents

  1. Front Matter
  2. Key Leakage

    1. Nadia Heninger, Hovav Shacham
      Pages 1-17
    2. Moni Naor, Gil Segev
      Pages 18-35
    3. Joël Alwen, Yevgeniy Dodis, Daniel Wichs
      Pages 36-54
  3. Hash-Function Cryptanalysis

    1. Marc Stevens, Alexander Sotirov, Jacob Appelbaum, Arjen Lenstra, David Molnar, Dag Arne Osvik et al.
      Pages 55-69
  4. Privacy and Anonymity

    1. Stanisław Jarecki, Xiaomin Liu
      Pages 90-107
    2. Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
      Pages 108-125
    3. Ilya Mironov, Omkant Pandey, Omer Reingold, Salil Vadhan
      Pages 126-142
  5. Interactive Proofs and Zero-Knowledge

    1. Yael Tauman Kalai, Ran Raz
      Pages 143-159
    2. Rafael Pass, Wei-Lung Dustin Tseng, Douglas Wikström
      Pages 160-176
    3. Ronald Cramer, Ivan Damgård
      Pages 177-191
  6. Block-Cipher Cryptanalysis

    1. Zheng Yuan, Wei Wang, Keting Jia, Guangwu Xu, Xiaoyun Wang
      Pages 209-230
    2. Alex Biryukov, Dmitry Khovratovich, Ivica Nikolić
      Pages 231-249
    3. Julia Borghoff, Lars R. Knudsen, Gregor Leander, Krystian Matusiewicz
      Pages 250-266
  7. Modes of Operation

    1. Yevgeniy Dodis, John Steinberger
      Pages 267-285
    2. Ben Morris, Phillip Rogaway, Till Stegers
      Pages 286-302
  8. Elliptic Curves

    1. Thomas Icart
      Pages 303-316
    2. Daniel J. Bernstein
      Pages 317-336
  9. Cryptographic Hardness

  10. Merkle Puzzles

  11. Cryptography in the Physical World

    1. Nishanth Chandran, Vipul Goyal, Ryan Moriarty, Rafail Ostrovsky
      Pages 391-407
    2. Ivan Damgård, Serge Fehr, Carolin Lunemann, Louis Salvail, Christian Schaffner
      Pages 408-427
  12. Attacks on Signature Schemes

    1. Jean-Sébastien Coron, David Naccache, Mehdi Tibouchi, Ralf-Philipp Weinmann
      Pages 428-444
    2. Gaëtan Leurent, Phong Q. Nguyen
      Pages 445-464
  13. Invited Talk

    1. Ueli Maurer
      Pages 465-465
  14. Secret Sharing and Secure Computation

    1. Ignacio Cascudo, Hao Chen, Ronald Cramer, Chaoping Xing
      Pages 466-486
    2. Arpita Patra, Ashish Choudhary, Tal Rabin, C. Pandu Rangan
      Pages 487-504
    3. Juan A. Garay, Daniel Wichs, Hong-Sheng Zhou
      Pages 505-523
  15. Cryptography and Game-Theory

    1. Joël Alwen, Jonathan Katz, Yehuda Lindell, Giuseppe Persiano, abhi shelat, Ivan Visconti
      Pages 524-540
    2. Peter Bro Miltersen, Jesper Buus Nielsen, Nikos Triandopoulos
      Pages 541-558
    3. Gilad Asharov, Yehuda Lindell
      Pages 559-576
  16. Cryptography and Lattices

  17. Identity-Based Encryption

  18. Cryptographers’ Toolbox

    1. Dennis Hofheinz, Eike Kiltz
      Pages 637-653
    2. Susan Hohenberger, Brent Waters
      Pages 654-670
    3. Michel Abdalla, Céline Chevalier, David Pointcheval
      Pages 671-689
  19. Back Matter

About these proceedings


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.


AES-256 Algebra IACR Lattice RSA SHA-0 authentication complexity cryptanalysis cryptography finite field public key quantum encryption signatures zero-knowledge

Editors and affiliations

  • Shai Halevi
    • 1
  1. 1.IBM Research, HawthorneNYUSA

Bibliographic information

  • DOI
  • Copyright Information International Association for Cryptologic Research 2009 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-03355-1
  • Online ISBN 978-3-642-03356-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site