Advances in Cryptology – EUROCRYPT 2011

1. Front Matter

   PDF

2. Invited Talks

   1. The Arithmetic Codex: Theory and Applications

      • Ronald Cramer

      Pages 1-1

   2. Lattice Reduction Algorithms: Theory and Practice

      • Phong Q. Nguyen

      Pages 2-6

3. Lattice-Based Cryptography

   1. Efficient Authentication from Hard Learning Problems

      • Eike Kiltz, Krzysztof Pietrzak, David Cash, Abhishek Jain, Daniele Venturi

      Pages 7-26

   2. Making NTRU as Secure as Worst-Case Problems over Ideal Lattices

      • Damien Stehlé, Ron Steinfeld

      Pages 27-47

4. Implementation and Side Channels

   1. Faster Explicit Formulas for Computing Pairings over Ordinary Curves

      • Diego F. Aranha, Koray Karabina, Patrick Longa, Catherine H. Gebotys, Julio López

      Pages 48-68

   2. Pushing the Limits: A Very Compact and a Threshold Implementation of AES

      • Amir Moradi, Axel Poschmann, San Ling, Christof Paar, Huaxiong Wang

      Pages 69-88

   3. Fully Leakage-Resilient Signatures

      • Elette Boyle, Gil Segev, Daniel Wichs

      Pages 89-108

   4. A Formal Study of Power Variability Issues and Side-Channel Attacks for Nanoscale Devices

      • Mathieu Renauld, François-Xavier Standaert, Nicolas Veyrat-Charvillon, Dina Kamel, Denis Flandre

      Pages 109-128

5. Homomorphic Cryptography

   1. Implementing Gentry’s Fully-Homomorphic Encryption Scheme

      • Craig Gentry, Shai Halevi

      Pages 129-148

   2. Homomorphic Signatures for Polynomial Functions

      • Dan Boneh, David Mandell Freeman

      Pages 149-168

   3. Semi-homomorphic Encryption and Multiparty Computation

      • Rikke Bendlin, Ivan Damgård, Claudio Orlandi, Sarah Zakarias

      Pages 169-188

6. Signature Schemes

   1. Tight Proofs for Signature Schemes without Random Oracles

      • Sven Schäge

      Pages 189-206

   2. Adaptive Pseudo-free Groups and Applications

      • Dario Catalano, Dario Fiore, Bogdan Warinschi

      Pages 207-223

   3. Commuting Signatures and Verifiable Encryption

      • Georg Fuchsbauer

      Pages 224-245

7. Information-Theoretic Cryptography

   1. Secure Authentication from a Weak Key, without Leaking Information

      • Niek J. Bouman, Serge Fehr

      Pages 246-265

   2. Secret Keys from Channel Noise

      • Hadi Ahmadi, Reihaneh Safavi-Naini

      Pages 266-283

   3. Almost Optimum t-Cheater Identifiable Secret Sharing Schemes

      • Satoshi Obana

      Pages 284-302

8. Symmetric Key Cryptography

   1. On Linear Hulls, Statistical Saturation Attacks, PRESENT and a Cryptanalysis of PUFFIN

      • Gregor Leander

      Pages 303-322

   2. Domain Extension for MACs Beyond the Birthday Barrier

      • Yevgeniy Dodis, John Steinberger

      Pages 323-342

This book constitutes the refereed proceedings of the 30th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2011, held in Tallinn, Estonia, in May 2011. The 31 papers, presented together with 2 invited talks, were carefully reviewed and selected from 167 submissions. The papers are organized in topical sections on lattice-base cryptography, implementation and side channels, homomorphic cryptography, signature schemes, information-theoretic cryptography, symmetric key cryptography, attacks and algorithms, secure computation, composability, key dependent message security, and public key encryption.

• authentication
• cryptanalysis
• cryptography
• multi-party computation
• oblivious transfer
• algorithm analysis and problem complexity

• Information Security Group (ISG), University of London, Egham, UK

  Kenneth G. Paterson

Policies and ethics