Verification of a Cryptographic Primitive: SHA-256

• Autores: Andew W. Appel
• Localización: ACM transactions on programming languages and systems, ISSN 0164-0925, Vol. 37, Nº 2, 2015
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • This article presents a full formal machine-checked verification of a C program: the OpenSSL implementation of SHA-256. This is an interactive proof of functional correctness in the Coq proof assistant, using the Verifiable C program logic. Verifiable C is a separation logic for the C language, proved sound with respect to the operational semantics for C, connected to the CompCert verified optimizing C compiler.