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
Conference proceedings EUROCRYPT 2012

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
  9. Symmetric Constructions II

    1. Orr Dunkelman, Nathan Keller, Adi Shamir
      Pages 336-354
    2. Yevgeniy Dodis, Eike Kiltz, Krzysztof Pietrzak, Daniel Wichs
      Pages 355-374
    3. Omkant Pandey, Yannis Rouselakis
      Pages 375-391
  10. Symmetric Cryptanalysis

  11. Fully Homomorphic Encryption

    1. Jean-Sébastien Coron, David Naccache, Mehdi Tibouchi
      Pages 446-464
    2. Craig Gentry, Shai Halevi, Nigel P. Smart
      Pages 465-482
    3. Gilad Asharov, Abhishek Jain, Adriana López-Alt, Eran Tromer, Vinod Vaikuntanathan, Daniel Wichs
      Pages 483-501
  12. Asymmetric Cryptanalysis

  13. Efficient Reductions

    1. Saqib A. Kakvi, Eike Kiltz
      Pages 537-553
    2. Michel Abdalla, Pierre-Alain Fouque, Vadim Lyubashevsky, Mehdi Tibouchi
      Pages 572-590
  14. Public-Key Schemes

    1. Tatsuaki Okamoto, Katsuyuki Takashima
      Pages 591-608
    2. Benoît Libert, Thomas Peters, Moti Yung
      Pages 609-627
    3. Ilya Mironov, Omkant Pandey, Omer Reingold, Gil Segev
      Pages 628-644
  15. Security Models

    1. Mihir Bellare, Rafael Dowsley, Brent Waters, Scott Yilek
      Pages 645-662
    2. Susan Hohenberger, Allison Lewko, Brent Waters
      Pages 663-681
    3. Alexandra Boldyreva, Jean Paul Degabriele, Kenneth G. Paterson, Martijn Stam
      Pages 682-699
  16. Lattices

    1. Daniele Micciancio, Chris Peikert
      Pages 700-718
    2. Abhishek Banerjee, Chris Peikert, Alon Rosen
      Pages 719-737
    3. Vadim Lyubashevsky
      Pages 738-755
  17. Back Matter

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 Computer Science (R0)
  • Print ISBN 978-3-642-29010-7
  • Online ISBN 978-3-642-29011-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software