Advances in Cryptology – EUROCRYPT 2012

31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15-19, 2012. Proceedings

  • David Pointcheval
  • Thomas Johansson

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

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Index Calculus

    1. Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
      Pages 27-44
  4. Symmetric Constructions I

    1. Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Francois-Xavier Standaert, John Steinberger, Elmar Tischhauser
      Pages 45-62
  5. Secure Computation

    1. Adam Groce, Jonathan Katz
      Pages 81-98
    2. Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai
      Pages 99-116
    3. Tsz Hon Yuen, Sherman S. M. Chow, Ye Zhang, Siu Ming Yiu
      Pages 117-134
  6. Protocols

    1. Dominique Unruh
      Pages 135-152
    2. Alessandra Scafuro, Ivan Visconti
      Pages 153-171
    3. Gene S. Kopp, John D. Wiltshire-Gordon
      Pages 172-194
    4. Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, Yuval Rabani
      Pages 195-208
  7. Lossy Trapdoor Functions

  8. Tools

    1. Stephanie Bayer, Jens Groth
      Pages 263-280
    2. Melissa Chase, Markulf Kohlweiss, Anna Lysyanskaya, Sarah Meiklejohn
      Pages 281-300
    3. Masayuki Abe, Kristiyan Haralambiev, Miyako Ohkubo
      Pages 301-317

About these proceedings


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

Editors and affiliations

  • David Pointcheval
    • 1
  • Thomas Johansson
    • 2
  1. 1.École Normale SupérieureParisFrance
  2. 2.Department of Electrical and Information TechnologyLund UniversityLundSweden

Bibliographic information

  • DOI
  • Copyright Information International Association for Cryptologic Research 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-29010-7
  • Online ISBN 978-3-642-29011-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book