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 89 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

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

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

3. Galápagos: Developing Verified Low Level Cryptography on Heterogeneous Hardwares;Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security;2023-11-15

4. FogROS2-SGC: A ROS2 Cloud Robotics Platform for Secure Global Connectivity;2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS);2023-10-01

5. DedupBench: A Benchmarking Tool for Data Chunking Techniques;2023 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE);2023-09-24