Advances in Cryptology – EUROCRYPT 2012

1. Front Matter

   PDF

2. Invited Talks

   1. A Tutorial on High Performance Computing Applied to Cryptanalysis

      • Antoine Joux

      Pages 1-7

   2. Another Look at Provable Security

      • Alfred Menezes

      Pages 8-8

3. Index Calculus

   1. Cover and Decomposition Index Calculus on Elliptic Curves Made Practical

      • Antoine Joux, Vanessa Vitse

      Pages 9-26

   2. Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields

      • Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault

      Pages 27-44

4. Symmetric Constructions I

   1. Key-Alternating Ciphers in a Provable Setting: Encryption Using a Small Number of Public Permutations

      • Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Francois-Xavier Standaert, John Steinberger, Elmar Tischhauser

      Pages 45-62

   2. Efficient and Optimally Secure Key-Length Extension for Block Ciphers via Randomized Cascading

      • Peter Gaži, Stefano Tessaro

      Pages 63-80

5. Secure Computation

   1. Fair Computation with Rational Players

      • Adam Groce, Jonathan Katz

      Pages 81-98

   2. Concurrently Secure Computation in Constant Rounds

      • Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

      Pages 99-116

   3. Identity-Based Encryption Resilient to Continual Auxiliary Leakage

      • Tsz Hon Yuen, Sherman S. M. Chow, Ye Zhang, Siu Ming Yiu

      Pages 117-134

6. Protocols

   1. Quantum Proofs of Knowledge

      • Dominique Unruh

      Pages 135-152

   2. On Round-Optimal Zero Knowledge in the Bare Public-Key Model

      • Alessandra Scafuro, Ivan Visconti

      Pages 153-171

   3. Robust Coin Flipping

      • Gene S. Kopp, John D. Wiltshire-Gordon

      Pages 172-194

   4. Unconditionally-Secure Robust Secret Sharing with Compact Shares

      • Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani

      Pages 195-208

7. Lossy Trapdoor Functions

   1. All-But-Many Lossy Trapdoor Functions

      • Dennis Hofheinz

      Pages 209-227

   2. Identity-Based (Lossy) Trapdoor Functions and Applications

      • Mihir Bellare, Eike Kiltz, Chris Peikert, Brent Waters

      Pages 228-245

   3. Dual Projective Hashing and Its Applications — Lossy Trapdoor Functions and More

      • Hoeteck Wee

      Pages 246-262

8. Tools

   1. Efficient Zero-Knowledge Argument for Correctness of a Shuffle

      • Stephanie Bayer, Jens Groth

      Pages 263-280

   2. Malleable Proof Systems and Applications

      • Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn

      Pages 281-300

   3. Group to Group Commitments Do Not Shrink

      • Masayuki Abe, Kristiyan Haralambiev, Miyako Ohkubo

      Pages 301-317

This book constitutes the refereed proceedings of the 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2012, held in Cambgridge, UK, in April 2012.
The 41 papers, presented together with 2 invited talks, were carefully reviewed and selected from 195 submissions. The papers are organized in topical sections on index calculus, symmetric constructions, secure computation, protocols, lossy trapdoor functions, tools, symmetric cryptanalysis, fully homomorphic encryption, asymmetric cryptanalysis, efficient reductions, public-key schemes, security models, and lattices.

• elliptic curve cryptography
• multiparty computation
• public-key encryption
• signature schemes
• zero-knowledge
• algorithm analysis and problem complexity

• École Normale Supérieure, Paris, France

  David Pointcheval

• Department of Electrical and Information Technology, Lund University, Lund, Sweden

  Thomas Johansson

Policies and ethics