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

说明书

本发明涉及区块链技术领域，公开了一种加密数据大小关系证明方法，包括以下步骤：分别对明文数据a、b进行加密，得到对应密文数据A、B，A＝a*G+x1*H，B＝b*G+x2*H；分别计算参数message、c、y，其中，message＝hash(string(A)+string(B))，c＝a‑b‑1，y＝x1‑x2；以message、c、y为输入参数，通过RangeProof算法对输入参数进行签名，生成签名signature；以signature作为明文数据c大于或等于0的证明，将signature、密文数据A与B发布到区块链上，以供数据需求方通过RangeProof算法进行验签，并基于验签结果确定明文数据a与b的大小关系。本发明还公开了一种加密数据大小关系证明装置、设备及计算机可读存储介质。本发明在保证数据隐私和安全性的同时，实现了基于密文数据判定对应明文数据的大小关系，完善了加密数据大小关系的比较方式。

技术领域

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

背景技术

在区块链中，由于所有的数据都是加密存储的，因而也带来了很多麻烦。例如,在实际的商业案例中，有大量需要比较两笔加密金额大于小于关系的场景，比如：在供应链金融中，上游的生产商可以使用核心企业的订单进行贷款申请，而银行接收到申请后，必须能够判断生产商的贷款申请金额，小于其订单的总金额；又比如：在区块链的环保检测项目中，相关的企业需要向环保局出示自己的环境指标(比如排放的废水重金属含量)小于环保局定义的指标。

传统的验证两个加密数据大小关系的方法是通过提供两个加密数据差值的零知识明来间接证明对应明文数据之间的大小关系，但是传统证明方式只能证明两个加密数据对应明文数据之间的大于等于或小于等于关系，而无法直接证明大于或小于关系。

发明内容

本发明的主要目的在于提供一种加密数据大小关系证明方法、装置、设备及计算机可读存储介质，旨在解决传统证明方式无法直接证明两个加密数据之间大于或小于关系的技术问题。

为实现上述目的，本发明提供一种加密数据大小关系证明方法，所述加密数据大小关系证明方法包括以下步骤：

分别对明文数据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的大小关系。

可选地，所述加密数据大小关系证明方法还包括：

获取数据提供方发布到区块链上的密文数据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。