skip to main content
abstract

Verification of a cryptographic primitive: SHA-256 (abstract)

Published:03 June 2015Publication History
Skip Abstract Section

Abstract

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 w.r.t. the operational semantics for C, connected to the CompCert verified optimizing C compiler.

Index Terms

  1. Verification of a cryptographic primitive: SHA-256 (abstract)

                    Recommendations

                    Comments

                    Login options

                    Check if you have access through your login credentials or your institution to get full access on this article.

                    Sign in

                    Full Access

                    • Published in

                      cover image ACM SIGPLAN Notices
                      ACM SIGPLAN Notices  Volume 50, Issue 6
                      PLDI '15
                      June 2015
                      630 pages
                      ISSN:0362-1340
                      EISSN:1558-1160
                      DOI:10.1145/2813885
                      • Editor:
                      • Andy Gill
                      Issue’s Table of Contents
                      • cover image ACM Conferences
                        PLDI '15: Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation
                        June 2015
                        630 pages
                        ISBN:9781450334686
                        DOI:10.1145/2737924

                      Copyright © 2015 Copyright is held by the owner/author(s)

                      Publisher

                      Association for Computing Machinery

                      New York, NY, United States

                      Publication History

                      • Published: 3 June 2015

                      Check for updates

                      Author Tags

                      Qualifiers

                      • abstract

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader
                    About Cookies On This Site

                    We use cookies to ensure that we give you the best experience on our website.

                    Learn more

                    Got it!