Verification of a Cryptographic Primitive-Reference-Cited by-同舟云学术

Verification of a Cryptographic Primitive

Published:2015-04-16 Issue:2 Volume:37 Page:1-31
ISSN:0164-0925
Container-title:ACM Transactions on Programming Languages and Systems
language:en
Short-container-title:ACM Trans. Program. Lang. Syst.

Author:

Appel Andrew W.¹

Affiliation:

1. Princeton University, Princeton, NJ

Abstract

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.

Funder

DARPA

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Link

https://dl.acm.org/doi/pdf/10.1145/2701415

Reference28 articles.

1. Certified computer-aided cryptography

2. Andrew W. Appel Robert Dockins Aquinas Hobor Lennart Beringer Josiah Dodds Gordon Stewart Sandrine Blazy and Xavier Leroy. 2014. Program Logics for Certified Compilers. Cambridge University Press New York NY. Andrew W. Appel Robert Dockins Aquinas Hobor Lennart Beringer Josiah Dodds Gordon Stewart Sandrine Blazy and Xavier Leroy. 2014. Program Logics for Certified Compilers. Cambridge University Press New York NY.

3. A Modular Integration of SAT/SMT Solvers to Coq through Proof Witnesses

4. Verified Security of Merkle-Damgård

5. Gilles Barthe Juan Manuel Crespo Benjamin Grégoire César Kunz and Santiago Zanella Béguelin. 2012. Computer-aided cryptographic proofs. In Interactive Theorem Proving. Springer 11--27. Gilles Barthe Juan Manuel Crespo Benjamin Grégoire César Kunz and Santiago Zanella Béguelin. 2012. Computer-aided cryptographic proofs. In Interactive Theorem Proving. Springer 11--27.

Cited by 96 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An Empirical Study on Oculus Virtual Reality Applications: Security and Privacy Perspectives;Proceedings of the IEEE/ACM 46th International Conference on Software Engineering;2024-04-12

2. BCTMSSF: a blockchain consensus-based traceability method for supply chain in smart factory;Journal of Intelligent Manufacturing;2024-03-10

3. UTC Time, Formally Verified;Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs;2024-01-09

4. Energy efficient random forest classifier-based secure routing for opportunistic internet of things;International Journal of Ad Hoc and Ubiquitous Computing;2024

5. Privacy-Preserving Multi-Label Propagation Based on Federated Learning;IEEE Transactions on Network Science and Engineering;2024-01