[发明专利]零知识证明方法、装置及存储介质

权利要求书

1.一种零知识证明方法，其特征在于，该方法包括：

由一个或多个可信第三方创建基点g、h、i，并上传至公共数据存储系统；

证明发起方根据所述基点创建加密乘积数据[ab]并设置对应的密钥z；

证明发起方根据所述基点创建所述加密乘积数据[ab]的乘法证明，在已知加密数据[a]和[b]但并不知道原始数据a和b的前提下证明所述加密乘积数据[ab]加密的数据是数据a和数据b的乘积；

任何第三方根据所述基点校验所述乘法证明。

2.根据权利要求1所述的零知识证明方法，其特征在于，所述基点g是预先设置的公共参数，所述基点h和i是根据所述基点g由一个可信第三方设置或多个可信第三方协同设置。

3.根据权利要求2所述的零知识证明方法，其特征在于，所述一个或多个可信第三方生成一个随机数α，并通过h＝g^α，i＝h^α＝g^αα得到所述基点h与i。

4.根据权利要求1所述的零知识证明方法，其特征在于，在所述证明发起方根据所述基点创建加密乘积数据[ab]并设置对应的密钥z的步骤中：

证明发起方通过第一公式创建所述加密乘积数据[ab]，并将所述密钥z设置为ay+bx，其中，所述第一公式为[ab]＝g^ab*h^(ay+bx)＝g^ab*h^z，x为加密数据a的密钥，y为加密数据b的密钥。

5.根据权利要求4所述的零知识证明方法，其特征在于，所述证明发起方根据所述基点创建乘法证明的步骤包括：

证明发起方使用xy作为私钥，it^xy作为公钥，创建所述乘法证明，其中：

所述公钥it^xy通过第二公式获得，所述第二公式为it^xy＝e(i^xy,g)；

证明发起方根据所述私钥xy对证明交易请求中的参数进行数字签名得到Sig_xy，并将所述Sig_xy作为所述乘法证明进行公开。

6.根据权利要求5所述的零知识证明方法，其特征在于，所述任何第三方根据所述基点校验所述乘法证明的步骤包括：

获取公开的所述Sig_xy；

通过第三公式计算得出与所述Sig_xy对应的公钥P_xy，其中，所述第三公式为P_xy＝e([a],[b])/e([ab],g)＝(gt^ab*ht^(ay+bx)*it^xy)/(gt^ab*ht^(ay+bx))＝it^xy；

通过所述公钥P_xy检测所述Sig_xy是否是与P_xy对应的私钥xy签署的；

若检测出所述Sig_xy是所述私钥xy签署的，表示对所述乘法证明检验通过。

7.根据权利要求4所述的零知识证明方法，其特征在于，所述证明发起方根据所述基点创建乘法证明的步骤包括：

设置数据p＝xy，并将所述数据p作为所述乘法证明进行公开。

8.根据权利要求7所述的零知识证明方法，其特征在于，所述任何第三方根据所述基点校验所述乘法证明的步骤包括：

获取公开的所述数据p；

通过第三公式计算出公钥P_xy，其中，所述第三公式为P_xy＝e([a],[b])/e([ab],g)＝(gt^ab*ht^(ay+bx)*it^xy)/(gt^ab*ht^(ay+bx))＝it^xy；

通过第四公式检验所述乘法证明，其中，所述第四公式为P_xy＝＝it^xy，若所述第四公式成立则表示对所述乘法证明检验通过。

9.一种零知识证明装置，其特征在于，所述装置包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的零知识证明系统，所述零知识证明系统被所述处理器执行时实现如权利要求1-8中任一项所述的零知识证明方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有零知识证明系统，所述零知识证明系统可被至少一个处理器执行，以使所述至少一个处理器执行如权利要求1-8中任一项所述的零知识证明方法的步骤。