Computer-Aided Cryptographic Proofs
- 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
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.
Unable to display preview. Download preview PDF.