[发明专利]一种密文数据比较结果的证明与验证方法及装置

说明书

本发明公开了一种密文数据比较结果的证明与验证方法及装置，其中证明方法为：数据提供方生成基于第一明文的第一密文和基于第二明文的第二密文，确定所述第一明文和所述第二明文的差值，并生成所述差值的运算结果密文；所述数据提供方生成零知识证明；所述数据提供方生成运算结果证明。上述方法应用于金融科技(Fintech)时，证明实际做比较的明文确实是要比较的明文，得到的差值以及实际的最终差值，从而防止数据提供方作恶。

技术领域

本发明涉及金融科技(Fintech)领域中的区块链(blockchain)领域，尤其涉及一种密文数据比较结果的证明与验证方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融(区块链blockchain、分布式、大数据等)业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。金融科技(Fintech)领域中，常需要对密文数据进行大小比较。举例来说，在不暴露两个用户账户余额的情况下，比较谁的余额更多。

目前密文数据比较大小方式中，如比较a和b，数据提供方首先对明文数据相减，计算a–b＝c或a-b-1＝c，然后生成c大于等于0的运算结果证明，并由数据验证方验证，验证通过便说明c确实大于等于0。然而这样便给了数据提供方作恶的空间，如a为2，b为3时，a-b对应的运算结果证明应该不通过数据验证方的验证。但如果数据提供方将a为5时相应的运算结果证明发送给数据验证方，便可以通过数据验证方的验证。因此，目前密文数据比较时不能防止数据提供方作恶，这是一个亟待解决的问题。

发明内容

本发明提供一种密文数据比较结果的证明与验证方法及装置，解决了现有技术中目前密文数据比较时不能防止数据提供方作恶的问题。

第一方面，本发明提供一种密文数据比较结果的证明方法，包括：

数据提供方生成基于第一明文的第一密文和基于第二明文的第二密文；

所述数据提供方确定所述第一明文和所述第二明文的差值，并生成所述差值的运算结果密文；

所述数据提供方生成零知识证明；所述零知识证明用于证明：所述第一密文是通过所述第一明文得到，所述第二密文是通过所述第二明文得到；所述运算结果密文是通过所述差值得到的；

所述数据提供方生成运算结果证明；所述运算结果证明用于证明：所述差值大于或等于零。

上述方式下，数据提供方生成第一密文、第二密文、差值和运算结果密文后，并不是直接通过运算结果证明作为密文数据比较结果的证明，还生成了零知识证明，所述零知识证明用于证明：第一密文对应的明文为所述第一明文，第二密文对应的明文为所述第二明文；所述运算结果密文的明文为所述差值，从而证明实际做比较的明文确实是要比较的明文，得到的差值以及实际的最终差值，从而防止数据提供方作恶。

可选的，所述第一密文、所述第二密文和所述运算结果密文分别根据所述第一明文、所述第二明文和各自的加密随机数，通过预设加密算法生成的；

所述数据提供方生成零知识证明，包括：

所述数据提供方分别通过所述预设加密算法，基于各自的替代随机数，生成所述第一密文的第一替代密文、所述第二密文的第二替代密文和所述运算结果密文的第三替代密文；

所述数据提供方基于所述第一替代密文、所述第二替代密文和所述第三替代密文生成联合加密证明值；

所述数据提供方根据所述各自的替代随机数和所述联合加密证明值，生成多个加密证明值；

所述数据提供方将所述多个加密证明值和所述联合加密证明值作为所述零知识证明。