[发明专利]零知识证明的公共参数生成方法及系统

说明书

本发明实施例公开了一种零知识证明的公共参数生成方法及系统。其中，方法包括：在协调计算过程中：多个参与计算设备中的每个计算设备依次作为当前参与计算设备，利用自身存储的私钥对接收到的综合计算设备发送的数据进行加密计算，并将得到的加密数据返回综合计算设备，若当前参与计算设备不是多个参与计算设备中的末个参与计算设备，由综合计算设备将当前参与计算设备返回的加密数据发送给多个参与计算设备中的下一个参与计算设备；迭代执行协调计算过程，直至多个参与计算设备中的末个参与计算设备返回加密数据；综合计算设备基于末个参与计算设备返回的至少一个加密数据生成零知识证明的公共参数。本发明实施例可以提高公共参数的安全性。

技术领域

本发明属于计算机技术领域，特别是涉及一种零知识证明的公共参数生成方法及系统。

背景技术

零知识证明(Zero—Knowledge Proof)，是指证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的，即证明者向验证者证明并使其相信自己知道或拥有某一消息，但证明过程不能向验证者泄漏任何关于被证明消息的信息。对零知识证明的应用可以拓展传统的信息安全的范畴。

零知识证明基于“公共参数”构建承诺和验证计算的基础。例如：通过基于单向函数的比特承诺构建可验证数据结构；通过NP完全问题归约技术将各类多方运算问题转化为NP完全问题；通过构造简明的非交互知识论证系统，实现对NP完全问题的高效、非交互式验证计算；通过知识系数测试盲评价验证技术对验证过程进行加密保护。因此，公共参数是开展零知识证明的重要基础，可以用于提升承诺及验证计算的效率，保障承诺及验证计算的安全性和隐密性。

发明内容

本发明实施例提供一种零知识证明的公共参数生成方法及系统，采用安全多方计算生成零知识证明的公共参数，可以提高公共参数的安全性。

根据本发明实施例的一个方面，提供一种零知识证明的公共参数生成方法，包括：

在协调计算过程中：多个参与计算设备中的每个计算设备依次作为当前参与计算设备，利用自身存储的私钥对接收到的综合计算设备发送的数据进行加密计算，并将得到的加密数据返回所述综合计算设备，若当前参与计算设备不是所述多个参与计算设备中的末个参与计算设备，由所述综合计算设备将当前参与计算设备返回的加密数据发送给所述多个参与计算设备中的下一个参与计算设备；

迭代执行所述协调计算过程，直至所述多个参与计算设备中的末个参与计算设备返回加密数据；

所述综合计算设备基于所述末个参与计算设备返回的至少一个加密数据生成零知识证明的公共参数。

可选地，在本发明上述方法实施例中，还包括：

所述综合计算设备载入预设计算环境；

所述协调计算的迭代过程，包括：

所述综合计算设备基于所述预设计算环境生成第一数据，并以所述第一数据迭代执行所述协调计算过程，直至所述多个参与计算设备中的末个参与计算设备返回加密数据；

所述综合计算设备基于所述预设计算环境和所述第一数据返回的加密数据生成第二数据，并以所述第二数据迭代执行所述协调计算过程，直至所述多个参与计算设备中的末个参与计算设备返回加密数据；

所述综合计算设备基于所述预设计算环境、所述第一数据返回的加密数据和所述第二数据返回的加密数据生成第三数据，并以所述第三数据迭代执行所述协调计算过程，直至所述多个参与计算设备中的末个参与计算设备返回加密数据；

所述综合计算设备基于所述末个参与计算设备返回的至少一个加密数据生成零知识证明的公共参数，包括：

所述综合计算设备基于所述预设计算环境、所述第一数据返回的加密数据、所述第二数据返回的加密数据和所述第三数据返回的加密数据计算得到所述零知识证明的公共参数。