欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025100286242
申请人: 暨南大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于公开可验证隐蔽安全的零知识证明方法,其特征在于,包括:验证者生成对初始随机种子的承诺cseed并发送给证明者;

证明者初始化零知识证明实例,并行执行1-bit挑战的零知识证明,生成签名,并将所述签名发送给所述验证者;

所述验证者验证签名与挑战结果,验证成功则验证者接受证明;若验证失败则调用追责程序,并生成恶意行为的证据证书;

所述方法还包括初始化过程,所述初始化过程包括:

协议执行前,使验证者和证明者双方都拥有某个用于NP问题的1-bit挑战Sigma协议π,以及共同的NP命题x,并就安全参数μ与协议中使用的挑战位数量λ、证明者的公钥pk达成一致;

验证者生成对初始随机种子的承诺cseed并发送给证明者的过程包括:验证者首先选择一个初始随机种子,并利用所述初始随机种子生成一串长度为λ的二进制字符串和一系列子随机种子,所述二进制字符串的每一位为一个挑战位,所述挑战位和一个子随机种子对应一个挑战实例;

验证者随后生成一个对初始随机种子的承诺cseed并发送给证明者;

证明者初始化零知识证明实例的过程包括:

所述证明者针对每个挑战位使用给定的Sigma协议生成初始消息a,并对所有初始消息进行承诺,然后将生成的承诺ca发送给验证者;

生成签名,并将所述签名发送给所述验证者的过程包括:证明者使用私钥sk和协议中的关键信息生成签名σ,并将所述签名σ与所有的初始消息{aj}j∈λ及其对应的解承诺{decomj}j∈λ一同发送给验证者。

2.根据权利要求1所述的方法,其特征在于,

并行执行1-bit挑战的零知识证明的过程包括:

证明者在每个挑战位下继续执行给定的Sigma协议,生成两个候选答案z0和z1,分别对应该挑战位可能的值0和1;

之后验证者使用不经意传输协议向证明者发送对应的挑战位e,并收到对应的候选答案ze作为回复。

3.根据权利要求1所述的方法,其特征在于,

所述验证者验证签名与挑战结果的过程包括:

验证者使用公开密钥pk验证证明者签名的有效性,并检查初始消息及对应的解承诺;

如果有一条签名或承诺验证失败,验证者中止协议并输出拒绝,调用追责程序生成对应的作弊证书;

如果所有零知识证明的挑战答案都正确则验证者接受证明。

4.根据权利要求1所述的方法,其特征在于,

所述调用追责程序,并生成恶意行为的证据证书的过程包括:当验证者发现证明者的响应不符合预期调用追责程序,随机选择一个错误的实例,生成恶意行为的证据证书,所述证书用于追责或作为证据;

其中,所述证书的内容包括:NP语句x、协议中挑战位数λ、证明者的签名σ、随机种子seed、对随机种子的承诺cseed、对随机种子的解承诺decomseed、随机选择的错误实例的索引、证明者的所有初始消息集合{aj}j∈λ和所有实例的通信记录{transj}j∈λ。

5.根据权利要求1所述的方法,其特征在于,

所述方法还包括:判断生成的证据证书是否合法与证明者是否进行正确证明;

所述判断生成的证据证书是否合法与证明者是否进行正确证明的过程包括:签名验证:如果证书中的签名σ不合法,则证书不合法;

承诺验证:如果证书中对随机种子的承诺cseed不能用其对应的解承诺decomseed解开,则证书不合法;

实例验证:使用随机种子seed生成每个子随机种子和对应的挑战位e,利用随机种子seed、错误实例索引及相应通信记录重新模拟每个实例的执行,获得模拟产生的挑战答案如果模拟过程中验证者发送的消息与所述实例对应的消息记录中验证者发送过的消息不相同,则证书不合法;如果全部相同,则根据NP语句x和证明者的初始消息a与挑战位e验证挑战的答案是否正确,如果正确,则证书合法且不存在恶意行为;否则证书合法且证明者没有进行正确证明。