Advances in Cryptology - CRYPTO 2008

1. Public-Key Crypto II

   1. Deterministic Encryption: Definitional Equivalences and Constructions without Random Oracles

      • Mihir Bellare, Marc Fischlin, Adam O’Neill, Thomas Ristenpart

      Pages 360-378

   2. Communication Complexity in Algebraic Two-Party Protocols

      • Rafail Ostrovsky, William E. Skeith III

      Pages 379-396

2. Hash Functions II

   1. Beyond Uniformity: Better Security/Efficiency Tradeoffs for Compression Functions

      • Martijn Stam

      Pages 397-412

   2. Compression from Collisions, or Why CRHF Combiners Have a Long Output

      • Krzysztof Pietrzak

      Pages 413-432

   3. Constructing Cryptographic Hash Functions from Fixed-Key Blockciphers

      • Phillip Rogaway, John Steinberger

      Pages 433-450

   4. Privacy

      1. Distributed Private Data Analysis: Simultaneously Solving How and What

         • Amos Beimel, Kobbi Nissim, Eran Omri

         Pages 451-468

      2. New Efficient Attacks on Statistical Disclosure Control Mechanisms

         • Cynthia Dwork, Sergey Yekhanin

         Pages 469-480

3. Multiparty Computation II

   1. Efficient Secure Linear Algebra in the Presence of Covert or Computationally Unbounded Adversaries

      • Payman Mohassel, Enav Weinreb

      Pages 481-496

   2. Collusion-Free Protocols in the Mediated Model

      • Joël Alwen, Abhi Shelat, Ivan Visconti

      Pages 497-514

   3. Zero Knowledge

      1. Efficient Constructions of Composable Commitments and Zero-Knowledge Proofs

         • Yevgeniy Dodis, Victor Shoup, Shabsi Walfish

         Pages 515-535

      2. Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems

         • Chris Peikert, Vinod Vaikuntanathan

         Pages 536-553

   4. Oblivious Transfer

      1. A Framework for Efficient and Composable Oblivious Transfer

         • Chris Peikert, Vinod Vaikuntanathan, Brent Waters

         Pages 554-571

      2. Founding Cryptography on Oblivious Transfer – Efficiently

         • Yuval Ishai, Manoj Prabhakaran, Amit Sahai

         Pages 572-591

4. Back Matter

   PDF

This book constitutes the refereed proceedings of the 28th Annual International Cryptology Conference, CRYPTO 2008, held in Santa Barbara, CA, USA in August 2008. The 32 revised full papers presented were carefully reviewed and selected from 184 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 random oracles, applications, public-key crypto, hash functions, cryptanalysis, multiparty computation, privacy, zero knowledge, and oblivious transfer.

• algebraic geometry
• algorithms
• authentication
• broadcast encryption
• calculus
• collision resistance
• communication
• communication complexity
• complexity
• complexity analysis
• cryptographic protocols
• cryptography
• data encryption
• privacy
• security

Policies and ethics