Computer-Aided Security Proofs for the Working Cryptographer - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Computer-Aided Security Proofs for the Working Cryptographer

Abstract

We present EasyCrypt, an automated tool for elaborating security proofs of cryptographic systems from proof sketches–compact, formal representations of the essence of a proof as a sequence of games and hints. Proof sketches are checked automatically using off-the-shelf SMT solvers and automated theorem provers, and then compiled into verifiable proofs in the CertiCrypt framework. The tool supports most common reasoning patterns and is significantly easier to use than its predecessors. We argue that EasyCrypt is a plausible candidate for adoption by working cryptographers and illustrate its application to security proofs of the Cramer-Shoup and Hashed ElGamal cryptosystems.

Dates and versions

hal-01112075 , version 1 (02-02-2015)

Identifiers

Cite

Gilles Barthe, Benjamin Grégoire, Santiago Zanella-Béguelin, Sylvain Heraud. Computer-Aided Security Proofs for the Working Cryptographer. Advances in Cryptology - {CRYPTO} 2011 - 31st Annual Cryptology Conference, 2011, Santa Barbara, United States. ⟨10.1007/978-3-642-22792-9_5⟩. ⟨hal-01112075⟩

Collections

INRIA INRIA2
177 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More