Computer-Aided Cryptographic Proofs

  • Gilles Barthe
  • Juan Manuel Crespo
  • Benjamin Grégoire
  • César Kunz
  • Santiago Zanella Béguelin
Conference paper

DOI: 10.1007/978-3-642-32347-8_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7406)
Cite this paper as:
Barthe G., Crespo J.M., Grégoire B., Kunz C., Zanella Béguelin S. (2012) Computer-Aided Cryptographic Proofs. In: Beringer L., Felty A. (eds) Interactive Theorem Proving. ITP 2012. Lecture Notes in Computer Science, vol 7406. Springer, Berlin, Heidelberg

Abstract

EasyCrypt is an automated tool that supports the machine-checked construction and verification of security proofs of cryptographic systems, and that has been used to verify emblematic examples of public-key encryption schemes, digital signature schemes, hash function designs, and block cipher modes of operation. The purpose of this paper is to motivate the role of computer-aided proofs in the broader context of provable security and to illustrate the workings of EasyCrypt through simple introductory examples.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Gilles Barthe
    • 1
  • Juan Manuel Crespo
    • 1
  • Benjamin Grégoire
    • 2
  • César Kunz
    • 1
    • 3
  • Santiago Zanella Béguelin
    • 4
  1. 1.IMDEA Software InstituteSpain
  2. 2.Universidad Politécnica de MadridSpain
  3. 3.INRIA Sophia Antipolis-MéditerranéeFrance
  4. 4.Microsoft ResearchUSA

Personalised recommendations