CN111552736A - 加密数据对等关系比对方法、装置及存储介质 - Google Patents

Abstract

本发明涉及一种区块链技术，揭露了一种加密数据对等关系比对方法，该方法包括：第一参与方向第二参与方发起针对第一原始数据a和第二原始数据b的加密数据比对请求；第二参与方在收到加密数据比对请求后，向第一参与方发送比对请求参数，其中，所述比对请求参数为根据第一加密数据[a]、第二加密数据[b]和随机生成的第一秘密参数α得到；第一参与方根据所述比对请求参数检验第一原始数据a和第二原始数据b是否相等。本发明还揭露了一种加密数据对等关系比对装置及计算机可读存储介质。利用本发明，可以使第一参与方在不知道第二参与方的原始数据的情况下检验两个原始数据是否相等，满足性能高效、网络传递消耗低以及达到主动安全标准等需求。

Description

加密数据对等关系比对方法、装置及存储介质

技术领域

本发明涉及区块链技术领域，尤其涉及一种加密数据对等关系比对方法、装置及计算机可读存储介质。

背景技术

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

目前，在零知识证明中，检测两个由不同参与方的密钥加密的数据是否相等的密码学公式存在种种问题，有的依赖不成熟安全假设，有的性能低下，有的需要传递大量参数消耗网络。由于上述这些问题，现有的检测方式都没有太多工业价值。

因此，如何在检测两个由不同参与方的密钥加密的数据是否相等时，满足性能高效、网络传递消耗低、达到主动安全(Active Security)标准等需求，已经成为一个亟待解决的技术问题。

发明内容

鉴于以上内容，本发明提供一种加密数据对等关系比对方法、装置及计算机可读存储介质，其主要目的在于解决至少一个上述技术问题。

为实现上述目的，本发明提供一种加密数据对等关系比对方法，该方法包括：

第一参与方向第二参与方发起针对第一原始数据a和第二原始数据b的加密数据比对请求，其中，所述第一参与方为要求比对参与方，利用第二密钥y对所述第二原始数据b加密后得到第二加密数据[b]；所述第二参与方为提供比对参与方，利用第一密钥x对所述第一原始数据a加密后得到第一加密数据[a]；

第二参与方在收到所述加密数据比对请求后，向第一参与方发送比对请求参数，其中，所述比对请求参数为根据所述第一加密数据[a]、所述第二加密数据[b]和随机生成的第一秘密参数α得到；及

第一参与方根据所述比对请求参数检验所述第一原始数据a和所述第二原始数据b是否相等。

可选地，所述第一加密数据[a]＝g^a*h^x，所述第二加密数据[b]＝g^b*h^y，其中g和h为原始群基点。

可选地，所述比对请求参数包括第一比对请求参数[a’]、第二比对请求参数[b’]、第三比对请求参数v11和第四比对请求参数v12。

可选地，第二参与方得到所述比对请求参数的过程包括：

随机生成所述第一秘密参数α，再根据第一公式[a’]＝(g^a*h^x)^α＝g^aα*h^xα，用所述第一秘密参数α更改所述第一加密数据[a]，得到所述第一比对请求参数[a’]；

根据第二公式[b’]＝(g^b*h^y)^α＝g^bα*h^yα，用所述第一秘密参数α更改所述第二加密数据[b]，得到所述第二比对请求参数[b’]；

根据第三公式v11＝ht^xα，用所述第一秘密参数α和所述第一密钥x在基点ht上生成所述第三比对请求参数v11，所述基点ht为原始群基点h对应的映射群基点；

根据第四公式v12＝ht^α，用所述第一秘密参数α在基点ht上生成所述第四比对请求参数v12。

可选地，第二参与方得到所述比对请求参数的过程包括：

随机生成所述第一秘密参数α，再根据第一公式[a’]＝(g^a*h^x)^α＝g^aα*h^xα，用所述第一秘密参数α更改所述第一加密数据[a]，得到所述第一比对请求参数[a’]；

根据第二公式[b’]＝(g^b*h^y)^α＝g^bα*h^yα，用所述第一秘密参数α更改所述第二加密数据[b]，得到所述第二比对请求参数[b’]；

根据第三公式v11＝ht^xα，用所述第一秘密参数α和所述第一密钥x在基点ht上生成所述第三比对请求参数v11，所述基点ht为原始群基点h对应的映射群基点；

根据第四替代公式v12＝h^α，用所述第一秘密参数α在原始群基点h上生成所述第四比对请求参数v12。

可选地，所述第一参与方根据所述比对请求参数检验所述第一原始数据a和所述第二原始数据b是否相等的步骤包括：

计算所述第一原始数据a和所述第一秘密参数α在映射群基点gt上的第一乘积；

计算所述第二原始数据b和所述第一秘密参数α在映射群基点gt上的第二乘积；

通过比对所述第一乘积和所述第二乘积是否相等，来检验所述第一原始数据a和所述第二原始数据b是否相等。

可选地，所述计算所述第一原始数据a和所述第一秘密参数α在映射群基点gt上的第一乘积的步骤包括：

根据第五公式e([a’]，g)＝e(g^aα*h^xα,g)＝gt^aα*ht^xα，将所述第一比对请求参数[a’]转换到映射群基点gt和ht上；

根据第六公式gt^aα*ht^xα/v11＝gt^aα*ht^xα/ht^xα＝gt^aα，得出所述第一原始数据a和所述第一秘密参数α在映射群基点gt上的第一乘积gt^aα。

可选地，所述计算所述第二原始数据b和所述第一秘密参数α在映射群基点gt上的第二乘积的步骤包括：

根据第七公式e([b’]，g)＝e(g^bα*h^yα,g)＝gt^bα*ht^yα，将所述第二比对请求参数[b’]转换到映射群基点gt和ht上；

根据第八公式v12^y＝(ht^α)^y＝ht^αy，通过所述第四比对请求参数v12和所述第二秘钥y求出ht^αy；

根据第九公式gt^bα*ht^yα/ht^αy＝gt^bα，得出所述第二原始数据b和所述第一秘密参数α在映射群基点gt上的第二乘积gt^bα。

此外，为实现上述目的，本发明还提供一种加密数据对等关系比对装置，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的加密数据对等关系比对系统，所述加密数据对等关系比对系统被所述处理器执行时实现如上述的加密数据对等关系比对方法的步骤。

进一步地，为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有加密数据对等关系比对系统，所述加密数据对等关系比对系统可被至少一个处理器执行，以使所述至少一个处理器执行如上述的加密数据对等关系比对方法的步骤。

本发明提出的加密数据对等关系比对方法、装置及计算机可读存储介质中，要求比对参与方可以在不知道提供比对参与方的原始数据的情况下检验两个原始数据是否相等，满足性能高效(检验方式简单有效)、网络传递消耗低(传递参数简单、数据量小)、以及达到主动安全标准等需求，并可以广泛应用到包括区块链、云存储在内的多种应用场景。

附图说明

图1为本发明加密数据对等关系比对方法较佳实施例的流程图；

图2为图1中步骤S3的细化流程图；

图3为图2中步骤S30的细化流程图；

图4为图2中步骤S32的细化流程图；

图5为本发明加密数据对等关系比对装置较佳实施例的示意图；

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，在本发明中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。

在对本发明方案进行说明之前，对用到的名词、符号等进行说明。

名词定义：

独立数据存储系统：指的是区块链网络、分布式数据库、云端服务器、分布式系统等第三方平台。

公共数据存储系统：可以是云端存储也可以是区块链网络。所述公共数据存储系统主要用于存储公共参数(基点)，也可以存储与零知识证明协议有关的参数等。在可以使用零知识证明协议之前，需要先由一个或多个可信第三方创建基点g、h、i并上传至公共数据存储系统。其中，基点g是公共参数，基点h和基点i是由一个可信第三方设置或多个可信第三方自己的平台通过网络(如互联网、区块链网络)协同设置并上传至所述公共数据存储系统中的。

双线性映射：对于任意的g1∈G1；g2∈G2；a，b∈Zp，均有e(g1^a,g2^b)＝e(g1,g2)^ab成立。其中，e称为双线性映射。G1和G2为原始群，在双线性映射算法中G1和G2可以是同一个群也可以是不同群，本发明不对原始群G1和G2进行区分，G1和G2的基点都用原始群基点g做表述。为方便表述，以下描述都以e(g^a,g^b)＝e(g,g)^ab来呈现。在本发明中e(g,g)^ab也可以用gt^ab来代表。gt是映射群基点与原始群的基点g对应。

原始群和映射群：任意原始群上的点都可以通过双线性映射被映射到对应的映射群的点上去。在本发明中，g、h、i三个点均为原始群基点，在原始群上生成。gt为从原始群基点g在映射群的映射，ht为从原始群基点h在映射群的映射，it为从原始群基点i在映射群的映射。

参数标示定义：本发明中采用传统标示，通过基点g和秘密数据δ创建的参数上用标示g^x表述。与其对应如椭圆曲线标示则是δG，其中G代表椭圆曲线上的基点。

离散对数：已知有限循环群G＝<g>{g^n|k＝0,1,2,...},及其生成元g和阶n＝|G|，在离散对数问题的运算中存在h＝g^n，其中，g是基，由于离散对数问题的复杂性，很难在知道h和g的情况下计算出整数n的值。因此，本发明中涉及的运算环境为基于椭圆曲线上的运算，椭圆曲线中，基是一个点不是数。

佩德森承诺(Pedersen Commitment)加密算法：在离散对数问题的运算环境下，a为原文，x为密钥，对a加密后的密文[a]＝g^a*h^x，(椭圆曲线表述方式为：aG+xH)其中，g与h各代表一个基，h＝g^n(椭圆曲线表述方式为：H＝nG)。佩德森承诺算法具有加法同态特性并可以作为双线性映射公式中的参数(输入因子)。

符号定义：

a:第一原始数据

b:第二原始数据

x:加密第一原始数据a的第一密钥

y:加密第二原始数据b的第二密钥

[a]:第一加密数据(将第一原始数据a用第一密钥x加密后得到的数据)

[b]:第二加密数据(将第二原始数据b用第二密钥y加密后得到的数据)

α：第一秘密参数(由提供比对参与方随机生成)

[a’]:第一比对请求参数

[b’]:第二比对请求参数

v11：第三比对请求参数

v12：第四比对请求参数

值得注意的是，本发明的主要假设依赖为：

在双线性映射算法中，如果数字z对第三方未知，则第三方没有办法找到与映射群gt设置的数据gt^z对应的原始群G1或G2的对应的点(例如g1^z和g2^z)。

本发明提供一种加密数据对等关系比对方法。

参照图1所示，为本发明加密数据对等关系比对方法较佳实施例的流程图。在本实施例中，根据不同的需求，图1所示的流程图中的步骤的执行顺序可以改变，某些步骤可以省略。该方法包括步骤：

S1，第一参与方向第二参与方发起加密数据比对请求。

具体地，所述第一参与方为要求比对参与方，所述第二参与方为提供比对参与方，均为所述独立数据存储系统。提供比对参与方用第一密钥x对第一原始数据a加密后得到第一加密数据[a]，即[a]＝g^a*h^x。要求比对参与方用第二密钥y对第二原始数据b加密后得到第二加密数据[b]，即[b]＝g^b*h^y。第一加密数据[a]和第二加密数据[b]可以在一个公共存储上，例如公有云或者区块链网络，参与方之间也可以通过点对点方式互相传递第一加密数据[a]和第二加密数据[b]。

要求比对参与方想知道对方(提供比对参与方)的第一加密数据[a]对应的第一原始数据a和己方的第二加密数据[b]对应的第二原始数据b是否相等，会向提供比对参与方发起加密数据比对请求。

S2，第二参与方在收到所述加密数据比对请求后，向第一参与方发送比对请求参数。其中，所述比对请求参数为根据所述第一加密数据[a]、第二加密数据[b]和随机生成的第一秘密参数α得到。

具体地，提供比对参与方收到要求比对参与方发出的加密数据比对请求后，如果同意比对，则会将第一比对请求参数[a’]、第二比对请求参数[b’]、第三比对请求参数v11和第四比对请求参数v12这四个参数发给要求比对参与方。其中：

(1)提供比对参与方先随机生成第一秘密参数α，再根据第一公式用第一秘密参数α更改第一加密数据[a]，得到第一比对请求参数[a’]。所述第一公式为：

[a’]＝(g^a*h^x)^α＝g^aα*h^xα

(2)提供比对参与方根据第二公式用第一秘密参数α更改第二加密数据[b]，得到第二比对请求参数[b’]。所述第二公式为：

[b’]＝(g^b*h^y)^α＝g^bα*h^yα

(3)提供比对参与方根据第三公式，用第一秘密参数α和第一密钥x在基点ht上生成第三比对请求参数v11。所述基点ht为映射群基点。所述第三公式为：

v11＝ht^xα

(4)提供比对参与方根据第四公式，用第一秘密参数α在基点ht上生成第四比对请求参数v12。所述第四公式为：

v12＝ht^α

可选地，第四比对请求参数v12也可以在原始群而不是在映射群，即用第一秘密参数α在原始群基点h上生成v12，v12＝h^α。

值得注意得是，通过在ht基点上生成第三比对请求参数v11的方式，能够防止要求比对参与方或者恶意第三方通过第三比对请求参数v11、第四比对请求参数v12和双线性对得出第一原始数据a。

例如，如果第三比对请求参数v11不在映射群而是在原始群，即在原始群基点h上生成v11(v11＝h^xα),则攻击者可通过以下方式得出第一原始数据a：

(1)根据e(h,h)＝it得到映射群基点it；

(2)根据以下计算公式得到ht^aα：

e([a’],h)/e(v11,h)＝e(g^aα*h^xα,h)/e(h^xα,h)＝ht^aα*it^xα/it^xα＝ht^aα；

(3)通过v12已知ht^α，在上一步得到ht^aα后，如果第一原始数据a是一个不大的数字，则可以通过穷举碰撞出来。

S3，第一参与方根据所述比对请求参数检验第一原始数据a和第二原始数据b是否相等。

具体地，参阅图2所示，要求比对参与方收到第一比对请求参数[a’]、第二比对请求参数[b’]、第三比对请求参数v11和第四比对请求参数v12后，可以通过以下过程进行检验：

S30，计算第一原始数据a和第一秘密参数α在映射群基点gt上的乘积(第一乘积)。进一步参阅图3所示，该步骤具体包括：

S300，根据第五公式将第一比对请求参数[a’]转换到映射群基点gt和ht上。所述第五公式为：

e([a’]，g)＝e(g^aα*h^xα,g)＝gt^aα*ht^xα

优选的，所述第五公式也可以由提供比对参与方直接完成后传给要求比对参与方。即步骤S300可在提供比对参与方中执行。

S302，(第一比对请求参数[a’]和第三比对请求参数v11都在映射群后)根据第六公式得出第一原始数据a和第一秘密参数α在映射群基点gt上的乘积gt^aα。所述第六公式为：

gt^aα*ht^xα/v11＝gt^aα*ht^xα/ht^xα＝gt^aα

回到图2，步骤S32，计算第二原始数据b和第一秘密参数α在映射群基点gt上的乘积(第二乘积)。进一步参阅图4，该步骤具体包括：

S320，根据第七公式将第二比对请求参数[b’]转换到映射群基点gt和ht上。所述第七公式为：

e([b’]，g)＝e(g^bα*h^yα,g)＝gt^bα*ht^yα

优选的，所述第七公式也可以由提供比对参与方直接完成后传给要求比对参与方。即步骤S320可在提供比对参与方中执行。

S322，根据第八公式，通过第四比对请求参数v12和第二秘钥y求出ht^αy。

所述第八公式为：

v12^y＝(ht^α)^y＝ht^αy

S324，(第二比对请求参数[b’]和ht^αy都在映射群后)根据第九公式得出第二原始数据b和第一秘密参数α在映射群基点gt上的乘积gt^bα。所述第九公式为：

gt^bα*ht^yα/ht^αy＝gt^bα

回到图2，步骤S34，通过比对所述第一乘积和第二乘积，来检验第一原始数据a和第二原始数据b是否相等。

具体地，要求比对参与方根据第十公式，通过比对第一原始数据a和第一秘密参数α在映射群基点gt上的乘积gt^aα以及第二原始数据b和第一秘密参数α在映射群基点gt上的乘积gt^bα，来比对第一原始数据a和第二原始数据b是否相等。所述第十公式为：

gt^aα＝＝gt^bα

如果上述两个乘积相等(即第十公式成立)，则代表第一原始数据a等于第二原始数据b。

值得注意的是，由于要求比对参与方并不知道第一秘密参数α，所以无法知道第一原始数据a的任何信息。

可选地，如果第二参与方也需要知道第一加密数据[a]对应的第一原始数据a和第二加密数据[b]对应的第二原始数据b是否相等，可以与上述流程中的第一参与方进行角色互换，按照上述流程发起加密数据比对请求给第一参与方。

本发明实施例首先由参与比对双方用自身密钥(x、y)对需比对数据(a、b)采用承诺加密，在要求比对参与方发起比对请求后，提供比对参与方随机创建秘密参数(α)，并用该秘密参数对自己加密的需比对的承诺加密数据([a])和要求比对参与方加密的承诺加密数据([b])同时进行更改，然后提供能消掉被更改后的承诺加密数据([a’]、[b’])的比对请求参数(v11、v12)。要求比对参与方根据比对请求参数消掉被更改后的承诺加密数据后，得到被秘密参数更改后的两个对比加密数据(gt^aα、gt^bα)。

由于更改后的对比加密数据里面掺杂有秘密参数，所以要求比对参与方无法得知提供比对参与方加密的承诺加密数据对应的原始数据值(a)。但由于两个对比加密数据都是通过同样方法用同样秘密参数进行更改的，所以如果它们一样则两个原始数据(a、b)必须一样。因此，要求比对参与方可以在不知道提供比对参与方的原始数据的情况下检验两个原始数据是否相等。

本发明实施例可以完全满足性能高效(检验方式简单有效)、网络传递消耗低(传递参数简单、数据量小)、以及达到主动安全标准等需求，并可以广泛应用到包括区块链、云存储在内的多种应用场景。

本发明还提出一种加密数据对等关系比对装置。参照图5所示，为本发明加密数据对等关系比对装置较佳实施例的示意图。

在本实施例中，加密数据对等关系比对装置1适用于上述加密数据对等关系比对方法，该加密数据对等关系比对装置1包括：存储器11、处理器12及网络接口13。

其中，存储器11至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、磁性存储器、磁盘、光盘等。存储器11在一些实施例中可以是所述加密数据对等关系比对装置1的内部存储单元，例如该加密数据对等关系比对装置1的硬盘。存储器11在另一些实施例中也可以是所述加密数据对等关系比对装置1的外部存储设备，例如该加密数据对等关系比对装置1上配备的插接式硬盘，智能存储卡(Smart Media Card，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(FlashCard)等。进一步地，存储器11还可以既包括该加密数据对等关系比对装置1的内部存储单元也包括外部存储设备。

存储器11不仅可以用于存储安装于该加密数据对等关系比对装置1的应用软件及各类数据，例如，与所述加密数据对等关系比对方法对应的加密数据对等关系比对系统10的程序代码等，还可以用于暂时地存储已经输出或者将要输出的数据。

处理器12在一些实施例中可以是一中央处理器(Central Processing Unit，CPU)、控制器、微控制器、微处理器或其他数据处理芯片，用于运行存储器11中存储的程序代码或处理数据，例如，与所述加密数据对等关系比对方法对应的加密数据对等关系比对系统10的程序代码等。

网络接口13可选的可以包括标准的有线接口、无线接口(如WI-FI接口)，通常用于在该加密数据对等关系比对装置1与其他电子设备之间建立通信连接。加密数据对等关系比对装置1的组件11-13通过通信总线相互通信。

图5仅示出了具有组件11-13的加密数据对等关系比对装置1，本领域技术人员可以理解的是，图5示出的结构并不构成对加密数据对等关系比对装置1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。

本发明之加密数据对等关系比对装置的具体实施方式与上述加密数据对等关系比对方法的具体实施方式大致相同，在此不再赘述。

此外，本发明实施例还提出一种计算机可读存储介质，所述计算机可读存储介质中包括与所述加密数据对等关系比对方法对应的加密数据对等关系比对系统10的程序代码，所述与所述加密数据对等关系比对方法对应的加密数据对等关系比对系统10的程序代码被处理器执行时实现如所述加密数据对等关系比对方法的步骤。

本发明之计算机可读存储介质的具体实施方式与上述加密数据对等关系比对方法的具体实施方式大致相同，在此不再赘述。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种加密数据对等关系比对方法，其特征在于，该方法包括：

第一参与方向第二参与方发起针对第一原始数据a和第二原始数据b的加密数据比对请求，其中，所述第一参与方为要求比对参与方，利用第二密钥y对所述第二原始数据b加密后得到第二加密数据[b]；所述第二参与方为提供比对参与方，利用第一密钥x对所述第一原始数据a加密后得到第一加密数据[a]；

第二参与方在收到所述加密数据比对请求后，向第一参与方发送比对请求参数，其中，所述比对请求参数为根据所述第一加密数据[a]、所述第二加密数据[b]和随机生成的第一秘密参数α得到；及

第一参与方根据所述比对请求参数检验所述第一原始数据a和所述第二原始数据b是否相等。

2.根据权利要求1所述的加密数据对等关系比对方法，其特征在于，所述第一加密数据[a]＝g^a*h^x，所述第二加密数据[b]＝g^b*h^y，其中g和h为原始群基点。

3.根据权利要求1或2所述的加密数据对等关系比对方法，其特征在于，所述比对请求参数包括第一比对请求参数[a’]、第二比对请求参数[b’]、第三比对请求参数v11和第四比对请求参数v12。

4.根据权利要求3所述的加密数据对等关系比对方法，其特征在于，第二参与方得到所述比对请求参数的过程包括：

随机生成所述第一秘密参数α，再根据第一公式[a’]＝(g^a*h^x)^α＝g^aα*h^xα，用所述第一秘密参数α更改所述第一加密数据[a]，得到所述第一比对请求参数[a’]；

根据第二公式[b’]＝(g^b*h^y)^α＝g^bα*h^yα，用所述第一秘密参数α更改所述第二加密数据[b]，得到所述第二比对请求参数[b’]；

根据第三公式v11＝ht^xα，用所述第一秘密参数α和所述第一密钥x在基点ht上生成所述第三比对请求参数v11，所述基点ht为原始群基点h对应的映射群基点；

根据第四公式v12＝ht^α，用所述第一秘密参数α在基点ht上生成所述第四比对请求参数v12。

5.根据权利要求3所述的加密数据对等关系比对方法，其特征在于，第二参与方得到所述比对请求参数的过程包括：

随机生成所述第一秘密参数α，再根据第一公式[a’]＝(g^a*h^x)^α＝g^aα*h^xα，用所述第一秘密参数α更改所述第一加密数据[a]，得到所述第一比对请求参数[a’]；

根据第二公式[b’]＝(g^b*h^y)^α＝g^bα*h^yα，用所述第一秘密参数α更改所述第二加密数据[b]，得到所述第二比对请求参数[b’]；

根据第三公式v11＝ht^xα，用所述第一秘密参数α和所述第一密钥x在基点ht上生成所述第三比对请求参数v11，所述基点ht为原始群基点h对应的映射群基点；

根据第四替代公式v12＝h^α，用所述第一秘密参数α在原始群基点h上生成所述第四比对请求参数v12。

6.根据权利要求3所述的加密数据对等关系比对方法，其特征在于，所述第一参与方根据所述比对请求参数检验所述第一原始数据a和所述第二原始数据b是否相等的步骤包括：

计算所述第一原始数据a和所述第一秘密参数α在映射群基点gt上的第一乘积；

计算所述第二原始数据b和所述第一秘密参数α在映射群基点gt上的第二乘积；

通过比对所述第一乘积和所述第二乘积是否相等，来检验所述第一原始数据a和所述第二原始数据b是否相等。

7.根据权利要求6所述的加密数据对等关系比对方法，其特征在于，所述计算所述第一原始数据a和所述第一秘密参数α在映射群基点gt上的第一乘积的步骤包括：

根据第五公式e([a’]，g)＝e(g^aα*h^xα,g)＝gt^aα*ht^xα，将所述第一比对请求参数[a’]转换到映射群基点gt和ht上；

根据第六公式gt^aα*ht^xα/v11＝gt^aα*ht^xα/ht^xα＝gt^aα，得出所述第一原始数据a和所述第一秘密参数α在映射群基点gt上的第一乘积gt^aα。

8.根据权利要求6所述的加密数据对等关系比对方法，其特征在于，所述计算所述第二原始数据b和所述第一秘密参数α在映射群基点gt上的第二乘积的步骤包括：

根据第七公式e([b’]，g)＝e(g^bα*h^yα,g)＝gt^bα*ht^yα，将所述第二比对请求参数[b’]转换到映射群基点gt和ht上；

根据第八公式v12^y＝(ht^α)^y＝ht^αy，通过所述第四比对请求参数v12和所述第二秘钥y求出ht^αy；

根据第九公式gt^bα*ht^yα/ht^αy＝gt^bα，得出所述第二原始数据b和所述第一秘密参数α在映射群基点gt上的第二乘积gt^bα。

9.一种加密数据对等关系比对装置，其特征在于，所述装置包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的加密数据对等关系比对系统，所述加密数据对等关系比对系统被所述处理器执行时实现如权利要求1-8中任一项所述的加密数据对等关系比对方法的步骤。

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

Images