NP关系的机器检查ZKP:形式验证的安全性证明和头中MPC的实现
Machine-checked ZKP for NP-relations: Formally Verified Security Proofs and Implementations of MPC-in-the-Head
摘要:
MPC-in-the-Head(MitH)是一个通用的框架,它允许从安全多方计算(MPC)协议构造有效的一般NP关系的零知识协议。在本文中,我们给出了这种转换的第一个机器检查的实现。我们从MitH的EasyCrypt形式化开始,它保留了MitH的模块化结构,并且可以用满足标准安全概念的任意MPC协议来实例化,这使我们能够利用现有的基于机器检查的秘密共享的MPC协议开发。在EasyCrypt中证明了ZK协议的安全性和正确性。使用最近开发的代码提取机制EasyCrypt,我们合成了一个正式验证的协议的实现,我们基准测试,以获得与我们的形式化选择和代码提取机制相关的开销的指示。
英文摘要:
MPC-in-the-Head (MitH) is a general framework that allows constructing efficient Zero Knowledge protocols for general NP-relations from secure multiparty computation (MPC) protocols. In this paper we give the first machine-checked implementation of this transformation. We begin with an EasyCrypt formalization of MitH that preserves the modular structure of MitH and can be instantiated with arbitrary MPC protocols that satisfy standard notions of security, which allows us to leverage an existing machine-checked secret-sharing-based MPC protocol development. The resulting concrete ZK protocol is proved secure and correct in EasyCrypt. Using a recently developed code extraction mechanism for EasyCrypt we synthesize a formally verified implementation of the protocol, which we benchmark to get an indication of the overhead associated with our formalization choices and code extraction mechanism.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。