Skip to main content
  • Conference proceedings
  • © 2009

Advances in Cryptology - CRYPTO 2009

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

Editors:

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

Part of the book sub series: Security and Cryptology (LNSC)

Conference series link(s): CRYPTO: Annual International Cryptology Conference

Conference proceedings info: CRYPTO 2009.

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-03356-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 109.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (39 papers)

  1. Front Matter

  2. Key Leakage

    1. Reconstructing RSA Private Keys from Random Key Bits

      • Nadia Heninger, Hovav Shacham
      Pages 1-17
    2. Public-Key Cryptosystems Resilient to Key Leakage

      • Moni Naor, Gil Segev
      Pages 18-35
    3. Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model

      • Joël Alwen, Yevgeniy Dodis, Daniel Wichs
      Pages 36-54
  3. Hash-Function Cryptanalysis

    1. Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate

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

    1. Private Mutual Authentication and Conditional Oblivious Transfer

      • Stanisław Jarecki, Xiaomin Liu
      Pages 90-107
    2. Randomizable Proofs and Delegatable Anonymous Credentials

      • Mira Belenkiy, Jan Camenisch, Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Hovav Shacham
      Pages 108-125
    3. Computational Differential Privacy

      • Ilya Mironov, Omkant Pandey, Omer Reingold, Salil Vadhan
      Pages 126-142
  5. Interactive Proofs and Zero-Knowledge

    1. Probabilistically Checkable Arguments

      • Yael Tauman Kalai, Ran Raz
      Pages 143-159
    2. On the Composition of Public-Coin Zero-Knowledge Protocols

      • Rafael Pass, Wei-Lung Dustin Tseng, Douglas Wikström
      Pages 160-176
    3. On the Amortized Complexity of Zero-Knowledge Protocols

      • Ronald Cramer, Ivan Damgård
      Pages 177-191
  6. Block-Cipher Cryptanalysis

    1. New Birthday Attacks on Some MACs Based on Block Ciphers

      • Zheng Yuan, Wei Wang, Keting Jia, Guangwu Xu, Xiaoyun Wang
      Pages 209-230
    2. Distinguisher and Related-Key Attack on the Full AES-256

      • Alex Biryukov, Dmitry Khovratovich, Ivica Nikolić
      Pages 231-249
    3. Cryptanalysis of C2

      • Julia Borghoff, Lars R. Knudsen, Gregor Leander, Krystian Matusiewicz
      Pages 250-266
  7. Modes of Operation

    1. Message Authentication Codes from Unpredictable Block Ciphers

      • Yevgeniy Dodis, John Steinberger
      Pages 267-285
    2. How to Encipher Messages on a Small Domain

      • Ben Morris, Phillip Rogaway, Till Stegers
      Pages 286-302
  8. Elliptic Curves

    1. How to Hash into Elliptic Curves

      • Thomas Icart
      Pages 303-316
    2. Batch Binary Edwards

      • Daniel J. Bernstein
      Pages 317-336

Other Volumes

  1. Advances in Cryptology - CRYPTO 2009

About this book

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.

Keywords

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

Editors and Affiliations

  • IBM Research, Hawthorne, NY, USA

    Shai Halevi

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-03356-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 109.99
Price excludes VAT (USA)