我更新了 2023 年路线图,把其中原有事项在当前 Strawmap(https://strawmap.org)中的位置叠加显示了出来。 总体来看,重叠度很高,不过: 有些事项的顺序做了调整(例如,量子安全被提到了更高优先级)...
本页概述了以太坊生态中的形式化验证(及相关分析)项目。它是对 pirapira/ethereum-formal-verification-overview 的扩展和更新。 重点是智能合约的形式化验证和其他类型的分析,同时也收集了协议和编译...
使用 AI 优化密码学 越来越清楚的是,如果方法得当,使用 AI 编程可以显著提高生产力。有些任务本质上是启发式的,比如生成图像或总结文章。具体来说,成功标准更接近“看起来不错”和“它很有用”,而不是其他任何标准。在编程中,你通常可以做得...
我仍然感到惊讶的是,安全性没有被嵌入到系统设计中,而且无法在真正意义上证明一个系统是安全的。总的来说,设计者经常把一些本应安全的程序片段组合在一起,然后就假设整个系统是安全的。这引出了许多问题。我们如何确信正在使用的模块在数学上确实正确?又...
问题 令我感到惊讶的是,安全并未被嵌入到系统设计中,而且无法在真正意义上展示其安全性的证明。总的来说,设计者常常把一些本应安全的程序片段组合在一起,然后假设整个系统是安全的。这引出了许多问题。我们如何确保所使用的模块在数学上确实正确?...
我们把 AutoProver 指向 Aave v4 Hub,没有把我们已有的任何工作交给它,而是让它自己编写规范。它给出了 Hub 的偿付能力不变量:一份份额的价值永远不低于一个资产。这与我们手动编写的 P-06 是同一个属性,能在无人辅助...
better.codes 现已上线 带上你自己的 agents,提高 koalaIRS12 的已验证可靠性,推动后量子以太坊发展。 better.codes 是一个开放的自动研究挑战,由以太坊基金会形式化验证团队与合作伙伴共同构建。...
PQ-DAS 的形式化验证安全性 感谢 Alex Hicks 提供反馈和讨论。 本文及详细的安全性证明大纲由人类作者撰写,向 Lean 的翻译工作在 AI 的大力帮助下完成。 **免责声明。**这里的 lean 代码证明的是关于抽象方...
零知识虚拟机(zkVM)让开发者能够证明任意程序正确运行,而证明编写者无需接触证明电路。这种便利是有代价的:客户程序执行的每一条 RISC-V 指令都会增加证明者必须做的工作。通用 zkVM 解释器会为每一条指令重新推导相同的解码和分发簿记...
你对数学证明的了解比你想象的要多。如果你曾编写过带有类型签名的函数,你实际上就编写了在结构上与形式化证明相同的东西。这一事实源于一个深刻的理论结果,即 Curry-Howard 同构,它是像 Lean 4 这样的证明助手的基础。 考虑这个...