[发明专利]基于DH密钥交换算法的数据比较方法、装置、计算机设备及存储介质

权利要求书

1.一种基于DH密钥交换算法的数据比较方法，其特征在于，包括：

若接收到数据比较请求，则获取与所述数据比较请求相对应的第一明文数据和第二明文数据；

从椭圆曲线上任意选取一坐标作为第一坐标并通过预设公式生成与所述第一坐标关联的第二坐标以及与所述第二坐标关联的第三坐标；

根据所述第三坐标通过DH密钥交换算法生成共享密钥；

根据所述第一坐标及所述第二坐标分别对所述第一明文数据和第二明文数据进行加密以生成第一承诺和第二承诺；

将所述第一明文数据和第二明文数据转换为二进制形式以分别得到第一二进制数据和第二二进制数据，其中，所述第一二进制数据的位数为N1，所述第二二进制位数为N2；

根据所述第一坐标、所述第二坐标以及所述共享密钥分别对所述第一二进制数据和所述第二二进制数据进行加密以生成第一比较承诺和第二比较承诺，其中，所述第一比较承诺包括N1位第一二进制承诺，所述第二比较承诺包括N2位第二二进制承诺；

根据所述第一坐标分别生成与所述第一承诺、所述第二承诺、所述第一比较承诺以及所述第二比较承诺相对应的第一公钥、第二公钥、第一比较公钥以及第二比较公钥，其中，所述第一比较公钥包括N1位第一二进制公钥，所述第二比较公钥包括N2位第二二进制公钥；

分别校验所述第一承诺和所述第一比较承诺、所述第二承诺和所述第二比较承诺是否一致；

若所述第一承诺和所述第一比较承诺、所述第二承诺和所述第二比较承诺均一致，则分别去除所述第一比较承诺和所述第二比较承诺中的所述共享密钥以得到与所述第一比较承诺和所述第二比较承诺相对应的第一目标承诺和第二目标承诺，其中，所述第一目标承诺包括N1位第一二进制目标承诺，所述第二目标比较承诺包括N2位第二二进制目标承诺；

对于每一位所述第一二进制目标承诺和每一位所述第二二进制目标承诺，将所述第一二进制目标承诺减去所述第二二进制目标承诺以得到第一比较差值；

对于每一位所述第一二进制公钥和每一位所述第二二进制公钥，将所述第一二进制公钥减去第二二进制公钥以得到第一比较公钥差值；

从高位到低位的顺序依次对比所述第一比较差值中所述第一坐标前的系数和所述第一比较公钥差值中所述第二坐标前的系数以确定所述第一二进制数据和所述第二二进制数据的该位是否相等；

若所述第一二进制数据和所述第二二进制数据的该位不相等，则根据所述第一坐标、所述第二坐标以及预设值生成一第三承诺和一第三公钥；

将所述第一比较差值减去所述第三承诺以得到第二比较差值；

将所述第一比较公钥差值减去所述第三公钥以得到第二比较公钥差值；

通过对比所述第二比较差值中所述第一坐标前的系数和所述第二比较公钥差值中所述第二坐标前的系数得到比较结果。

2.根据权利要求1所述的方法，其特征在于，所述从椭圆曲线上任意选取一坐标作为第一坐标并通过预设公式生成与所述第一坐标关联的第二坐标以及与所述第二坐标关联的第三坐标，包括：

从椭圆曲线上任意选取一坐标作为第一坐标；

任意生成一随机数；

根据所述第一坐标和所述随机数通过预设公式生成与所述第一坐标关联的第二坐标；

根据所述第二坐标和所述随机数通过所述预设公式生成与所述第二坐标关联的第三坐标。

3.根据权利要求1所述的方法，其特征在于，所述分别校验所述第一承诺和所述第一比较承诺、所述第二承诺和所述第二比较承诺是否一致，包括：

分别将所述第一比较承诺、所述第一比较公钥、所述第二比较承诺以及所述第二比较公钥进行二进制求和以得到第一十进制承诺、第一十进制公钥、第二十进制承诺以及第二十进制公钥；

根据所述第一承诺、所述第一十进制承诺、所述第一公钥以及所述第一十进制公钥校验所述第一承诺和所述第一比较承诺是否一致；

根据所述第二承诺、所述第二十进制承诺、所述第二公钥以及所述第二十进制公钥校验所述第二承诺和所述第二比较承诺是否一致。