© 2009

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

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