Simple High-Level Code For Cryptographic Arithmetic With Proofs, Without Compromises

We introduce an unusual approach for implementing cryptographic arithmetic in short high-level code with machinechecked proofs of functional correctness. We further demonstrate that simple partial evaluation is sufficient to transform such initial code into highly competitive C code, breaking the de...

Full description

Bibliographic Details
Main Authors: Erbsen, Andres (Author), Philipoom, Jade D. (Author), Gross, Jason S. (Author), Sloan, Robert Hal (Author), Chlipala, Adam (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2021-07-14T15:11:01Z.
Subjects:
Online Access:Get fulltext