推荐 9.5
Conf: 50%
论文提出了一种混合形式化验证方法,结合高层演绎推理和电路级推理,用于高度优化的加密汇编代码。该方法在 EasyCrypt 证明助手中扩展实现,通过使用等价性检查将安全保障传播到同一计算的不同优化或不同架构的实现中,从而降低低级别函数的证明工作量,并分摊证明开销。论文以 ML-KEM(一种后量子密码算法)在 Jasmin 中的形式化验证实现为例,首次获得了在 x86-64 架构上性能与最快非验证实现相当的形式化验证实现。这证明了混合方法在兼顾性能与安全性方面的有效性。研究背景在于现有形式化验证方法在处理深度优化汇编代码时面临可扩展性挑战,而本文结合两种推理范式,利用电路级推理处理底层优化细节,利用演绎推理处理高层语义,显著提升了验证效率。实验结果表明,该方法能够在保持高性能的同时实现形式化安全保障,适合对密码学实现安全性和正确性有高要求的场景。
💡 推荐理由: 该研究推动了形式化验证在密码学实现中的应用,为高性能且可验证的加密代码提供了一条可行路径,对后量子密码标准的部署有重要参考价值。
🎯 建议动作: 研究跟进
排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)