[发明专利]一种通信优化的双方安全比较方法、装置以及设备

权利要求书

1.一种通信优化的双方安全比较方法，包括：

分别将待比较的第一方的第一数值和第二方的第二数值划分为多个数位段；

所述第一方针对所述第一数值中的所述多个数位段，确定该数位段和所述第二数值中对应数位段之间假设的第一大小关系，具体包括：所述第一方针对所述第一数值中的所述多个数位段，根据预设的字符对，随机生成该数位段对应的第一字符和第二字符，通过所述第一字符，假设所述该数位段和所述第二数值中对应数位段之间是否为小于关系，通过所述第二字符，假设所述该数位段和所述第二数值中对应数位段之间是否为等于关系；

所述第一方将所述该数位段与其对应的可取值范围中的值进行比较，通过所述第一大小关系，对所述比较的结果进行加密，得到密文信息，并发送至所述第二方，所述密文信息是根据所述第一大小关系，以及所述第一字符和所述第二字符，进行异或处理得到的；

所述第二方将所述第二数值中与所述该数位段对应的数位段作为选择信息，通过不经意传输在所述密文信息中进行选择，通过所述选择得到的信息，用于确定第二大小关系，所述第二大小关系包括：所述该数位段和所述第二数值中对应数位段之间是否为小于关系，以及是否为等于关系；

所述第一方根据所述第一大小关系，按照从数位段逐级合并以向所述第一数值还原的方向，递归地进行合并比较，得到第一比较结果，以及，所述第二方根据所述第二大小关系，按照从数位段逐级合并以向所述第二数值还原的方向，递归地进行合并比较，得到第二比较结果；

根据所述第一比较结果和所述第二比较结果，确定所述第一数值和所述第二数值之间的大小关系。

2.如权利要求1所述的方法，所述第一方将所述该数位段与其对应的可取值范围中的值进行比较，具体包括：

所述第一方对所述该数位段对应的可取值范围中的值进行遍历；

将所述该数位段与所述遍历得到的值分别进行比较，得到多组比较结果，以便根据所述多组比较结果，得到多组所述密文信息。

3.如权利要求2所述的方法，所述通过所述第一大小关系，对所述比较的结果进行加密，得到密文信息，具体包括：

根据所述该数位段和所述可取值范围中的值是否为小于关系，以及所述第一字符，进行异或处理，得到第一密文信息；

根据所述该数位段和所述可取值范围中的值是否为等于关系，以及所述第二字符，进行异或处理，得到第二密文信息。

4.如权利要求3所述的方法，所述第二方将所述第二数值中与所述该数位段对应的数位段作为选择信息，通过不经意传输在所述密文信息中进行选择，通过所述选择得到第二大小关系，具体包括：

所述第二方分别接收所述第一方发送的第一密文信息和第二密文信息；

将所述第二数值中与所述该数位段对应的数位段作为选择信息，通过不经意传输在所述第一密文信息中进行选择，通过所述选择得到所述该数位段和所述第二数值中对应数位段之间是否为小于关系；

根据所述选择信息，通过不经意传输在所述第二密文信息中进行选择，通过所述选择得到所述该数位段和所述第二数值中对应数位段之间是否为等于关系。

5.如权利要求1所述的方法，所述第一方根据所述第一大小关系，按照从数位段逐级合并以向所述第一数值还原的方向，递归地进行合并比较，得到第一比较结果，具体包括：

所述第一方按照从数位段逐级合并以向所述第一数值还原的方向，确定由所述多个数位段为叶节点、所述多个数位段的合并为枝干节点、所述第一数值为根节点组成的树形结构；

根据所述第一大小关系，从所述叶节点中高位的数位段向低位的数位段进行比较，递归地进行合并得到所述枝干节点，直至所述根节点，以确定第一比较结果。