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

说明书

本发明涉及一种区块链技术，揭露了一种零知识证明方法，该方法包括：由一个或多个可信第三方创建基点g、h、i，并上传至公共数据存储系统；证明发起方根据所述基点创建加密乘积数据[ab]并设置对应的密钥z；证明发起方根据所述基点创建乘法证明，在已知加密数据[a]和[b]但并不知道原始数据a和b的前提下证明所述加密乘积数据[ab]加密的数据是数据a和数据b的乘积；任何第三方根据所述基点校验所述乘法证明。本发明还揭露了一种零知识证明装置及计算机可读存储介质。利用本发明，可以提高乘法证明协议的计算效率，并且证明产生的数据很小，非常适用于区块链等公共数据存储和分布式数据库。

技术领域

本发明涉及区块链技术领域，尤其涉及一种零知识证明方法、装置及计算机可读存储介质。

背景技术

零知识证明(Zero—Knowledge Proof)，是由S.Gold wasser、S.Micali及C.Rackoff在20世纪80年代初提出的。它指的是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。零知识证明实质上是一种涉及两方或更多方的协议，即两方或更多方完成一项任务所需采取的一系列步骤。证明者向验证者证明并使其相信自己知道或拥有某一消息，但证明过程不能向验证者泄漏任何关于被证明消息的信息。

目前，零知识证明技术在涉及数据安全较为重要的领域的应用越来越多，所使用的证明协议也多种多样。其中，乘法证明协议(Commitment Multiplication Protocol)用来证明一个加密数字是另外两个加密数字相乘后的加密乘积。现有乘法证明协议主要依赖多方安全计算，这些乘法证明协议不但计算过程非常复杂，计算量大，而且还会有多轮数据交互，总体效率非常差。而不依赖多方安全计算的乘法证明协议又会产生大量参数，从而导致耗费大量存储空间，实用性差。

因此，如何保证既提高乘法证明协议的计算效率，又能有效控制证明产生的数据大小，已经成为一个亟待解决的技术问题。

发明内容

鉴于以上内容，本发明提供一种零知识证明方法、装置及计算机可读存储介质，其主要目的在于既提高乘法证明协议的计算效率，又能有效控制证明产生的数据大小。

为实现上述目的，本发明提供一种零知识证明方法，该方法包括：

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

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

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

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

可选地，所述基点g是预先设置的公共参数，所述基点h和i是根据所述基点g由一个可信第三方设置或多个可信第三方协同设置。

可选地，所述一个或多个可信第三方生成一个随机数α，并通过h＝g^α，i＝h^α＝g^αα得到所述基点h与i。

可选地，在所述证明发起方根据所述基点创建加密乘积数据[ab]并设置对应的密钥z的步骤中：

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

可选地，所述证明发起方根据所述基点创建乘法证明的步骤包括：

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

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