[发明专利]加密数据大小关系证明方法、装置、设备及存储介质

权利要求书

1.一种加密数据大小关系证明方法，其特征在于，所述加密数据大小关系证明方法包括以下步骤：

分别对明文数据a、b进行加密，得到对应密文数据A、B，其中，A＝a*G+x1*H，B＝b*G+x2*H，G、H表示同一个椭圆曲线上的不同两个点，a、b为正整数，x1和x2表示盲因子且为随机数；

分别计算参数message、c、y，其中，message＝hash(string(A)+string(B))，参数c为明文且c＝a-b-1，y＝x1-x2；

以message、c、y为输入参数，通过RangeProof算法对输入参数进行签名，生成签名signature；

以signature作为明文数据c大于或等于0的证明，将signature、密文数据A与B发布到区块链上，以供数据需求方通过RangeProof算法进行验签，并基于验签结果确定明文数据a与b的大小关系。

2.如权利要求1所述的加密数据大小关系证明方法，其特征在于，所述加密数据大小关系证明方法还包括：

获取数据提供方发布到区块链上的密文数据A、B以及明文数据c大于或等于0的证明signature；

分别计算参数message、C，其中，message＝hash(string(A)+string(B))，C＝(A-B-G)＝(a-b-1)*G+(x1-x2)*H＝c*G+y*H，C为明文数据c的密文数据；

以message、C、signature为输入参数，通过RangeProof算法对输入参数进行验签，得到验签结果；

基于验签结果，确定明文数据a与b的大小关系，其中，若验签结果为证明为真，则判定明文数据a大于b。

3.如权利要求1或2所述的加密数据大小关系证明方法，其特征在于，在所述分别对明文数据a、b进行加密，得到对应密文数据A、B的步骤之前，还包括：

获取用于进行加密数据大小关系证明的原始明文数据；

判断原始明文数据是否为正整数；

若是，则将原始明文数据作为明文数据a、b；

若否，则对原始明文数据进行小数点定点化处理，得到正整数的明文数据，并将正整数的明文数据作为明文数据a、b。

4.如权利要求3所述的加密数据大小关系证明方法，其特征在于，在所述获取用于进行加密数据大小关系证明的原始明文数据的步骤之前，还包括：

获取用于进行加密数据隶属数值范围验证的原始明文数据n、h、k，其中，待验证的不等式关系为h<n<k；

基于数值n与数值h、k之间的大小关系，将待验证的不等式关系拆分为n＞h、k＞n，以供分别对n、h对应的加密数据以及n、k对应的加密数据进行加密数据大小关系验证。

5.一种加密数据大小关系证明装置，其特征在于，所述加密数据大小关系证明装置包括：

加密模块，用于分别对明文数据a、b进行加密，得到对应密文数据A、B，其中，A＝a*G+x1*H，B＝b*G+x2*H，G、H表示同一个椭圆曲线上的不同两个点，a、b为正整数，x1和x2表示盲因子且为随机数；

第一参数计算模块，用于分别计算参数message、c、y，其中，message＝hash(string(A)+string(B))，参数c为明文且c＝a-b-1，y＝x1-x2；

签名生成模块，用于以message、c、y为输入参数，通过RangeProof算法对输入参数进行签名，生成签名signature；

发布模块，用于以signature作为明文数据c大于或等于0的证明，将signature、密文数据A与B发布到区块链上，以供数据需求方通过RangeProof算法进行验签，并基于验签结果确定明文数据a与b的大小关系。