TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Synthesizing Correct-by-Construction Code for Cryptographic Primitives

78 点作者 johlo超过 4 年前

2 条评论

jey超过 4 年前
Here&#x27;s the abstract from their paper:<p><pre><code> We introduce a new approach for implementing cryptographic arithmetic in short high-level code with machine checked proofs of functional correctness. We further demonstrate that simple partial evaluation is sufficient to transform such initial code into the fastest-known C code, breaking the decades old pattern that the only fast implementations are those whose instruction-level steps were written out by hand. These techniques were used to build an elliptic-curve library that achieves competitive performance for 80 prime fields and multiple CPU architectures, showing that implementation and proof effort scales with the number and complexity of conceptually different algorithms, not their use cases. As one outcome, we present the first verified high-performance implementation of P-256, the most widely used elliptic curve. Implementations from our library were included in BoringSSL to replace existing specialized code, for inclusion in several large deployments for Chrome, Android, and CloudFlare.</code></pre>
johlo超过 4 年前
A list of projects using the code generated by fiat-crypto: <a href="https:&#x2F;&#x2F;github.com&#x2F;mit-plv&#x2F;fiat-crypto&#x2F;issues&#x2F;902" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;mit-plv&#x2F;fiat-crypto&#x2F;issues&#x2F;902</a>