Advances in Cryptology – EUROCRYPT 2014

1. Front Matter

   PDF

2. Public-Key Cryptanalysis

   1. A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic

      • Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé

      Pages 1-16

   2. Polynomial Time Attack on Wild McEliece over Quadratic Extensions

      • Alain Couvreur, Ayoub Otmani, Jean–Pierre Tillich

      Pages 17-39

   3. Symmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus

      • Jean-Charles Faugère, Louise Huot, Antoine Joux, Guénaël Renault, Vanessa Vitse

      Pages 40-57

3. Identity-Based Encryption

   1. Why Proving HIBE Systems Secure Is Difficult

      • Allison Lewko, Brent Waters

      Pages 58-76

   2. Identity-Based Encryption Secure against Selective Opening Chosen-Ciphertext Attack

      • Junzuo Lai, Robert H. Deng, Shengli Liu, Jian Weng, Yunlei Zhao

      Pages 77-92

4. Key Derivation and Quantum Computing

   1. Key Derivation without Entropy Waste

      • Yevgeniy Dodis, Krzysztof Pietrzak, Daniel Wichs

      Pages 93-110

   2. Efficient Non-malleable Codes and Key-Derivation for Poly-size Tampering Circuits

      • Sebastian Faust, Pratyay Mukherjee, Daniele Venturi, Daniel Wichs

      Pages 111-128

   3. Revocable Quantum Timed-Release Encryption

      • Dominique Unruh

      Pages 129-146

5. Secret-Key Analysis and Implementations

   1. Generic Universal Forgery Attack on Iterative Hash-Based MACs

      • Thomas Peyrin, Lei Wang

      Pages 147-164

   2. Links between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities

      • Céline Blondeau, Kaisa Nyberg

      Pages 165-182

   3. Faster Compact Diffie–Hellman: Endomorphisms on the x-line

      • Craig Costello, Huseyin Hisil, Benjamin Smith

      Pages 183-200

6. Obfuscation and Multilinear Maps

   1. Replacing a Random Oracle: Full Domain Hash from Indistinguishability Obfuscation

      • Susan Hohenberger, Amit Sahai, Brent Waters

      Pages 201-220

   2. Protecting Obfuscation against Algebraic Attacks

      • Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai

      Pages 221-238

   3. GGHLite: More Efficient Multilinear Maps from Ideal Lattices

      • Adeline Langlois, Damien Stehlé, Ron Steinfeld

      Pages 239-256

7. Authenticated Encryption

   1. Reconsidering Generic Composition

      • Chanathip Namprempre, Phillip Rogaway, Thomas Shrimpton

      Pages 257-274

   2. Parallelizable Rate-1 Authenticated Encryption from Pseudorandom Functions

      • Kazuhiko Minematsu

      Pages 275-292

8. Symmetric Encryption

   1. Honey Encryption: Security Beyond the Brute-Force Bound

      • Ari Juels, Thomas Ristenpart

      Pages 293-310

   2. Sometimes-Recurse Shuffle

      • Ben Morris, Phillip Rogaway

      Pages 311-326

   3. Tight Security Bounds for Key-Alternating Ciphers

      • Shan Chen, John Steinberger

      Pages 327-350

This book constitutes the proceedings of the 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2014, held in Copenhagen, Denmark, in May 2014. The 38 full papers included in this volume were carefully reviewed and selected from 197 submissions. They deal with public key cryptanalysis, identity-based encryption, key derivation and quantum computing, secret-key analysis and implementations, obfuscation and multi linear maps, authenticated encryption, symmetric encryption, multi-party encryption, side-channel attacks, signatures and public-key encryption, functional encryption, foundations and multi-party computation.

• algorithms
• authentication
• cryptanalysis and other attacks
• cryptographic techniques
• cryptography
• functional encryption
• hash functions
• identity-based encryption
• key management
• mathematical foundations of cryptography
• multi-party computation
• multi-party encryption
• multilinear maps
• obfuscation
• public key cryptanalysis
• quantum computing
• security services
• side-channel attacks
• signatures
• symmetric cryptography

• Départment d’informatique, Ecole normale supérieure, Paris Cedex 05, France

  Phong Q. Nguyen

• Department of Computer Science, University of Bristol, Bristol, UK

  Elisabeth Oswald

Policies and ethics