[发明专利]两方安全比较的方法及系统

权利要求书

1.一种两方安全比较的方法，包括：

第一方向第二方发送比较请求；其中包括n个标识和L个基值；所述n个标识包括目标标识和n-1个混淆标识；所述L个基值至少基于所述目标标识对应的第一数据的L位二进制数而确定；

所述第二方获取所述n个标识对应的n个第二数据；

所述第二方生成布尔电路，用于对所述第一数据与所述n个第二数据进行比较；

所述第二方基于所述L个基值生成所述布尔电路的混淆表，并将其提供给所述第一方；

所述第一方利用与所述L个基值关联生成的L个本地选择标签，解密所述混淆表，并至少根据解密结果，确定所述目标标识对应的第二数据与所述第一数据的目标比较结果。

2.根据权利要求1所述的方法，其中，所述第二方基于所述L个基值生成所述布尔电路的混淆表，包括：

利用与所述第一方约定的标签生成器，基于所述L个基值，生成L对OT标签；根据所述L对OT标签，确定对应于所述第一数据的L根输入线的标注字符串；

所述方法还包括：

所述第一方利用所述标签生成器，与所述L个基值关联地生成所述L个本地选择标签，其中，第i个本地选择标签，是第i对OT标签所含标签之一。

3.根据权利要求2所述的方法，其中，所述L个基值中的第i个基值，基于所述第一数据的第i位二进制数和约定随机数而确定；所述标签生成器对应于约定的哈希函数；

所述利用与所述第一方约定的标签生成器，基于所述L个基值，生成L对OT标签，包括：

基于所述第i个基值并利用所述哈希函数，确定第一标签；

基于所述第i个基值与所述约定随机数之差，并利用所述哈希函数，确定第二标签；所述第一标签和所述第二标签构成第i对OT标签。

4.根据权利要求2所述的方法，其中，任意的第i对OT标签包括第一标签和第二标签；

所述根据所述L对OT标签，确定对应于所述第一数据的L根输入线的标注字符串，包括：

将所述第一标签，作为第i根输入线的真值0对应的标注字符串；

将所述第二标签，作为第i根输入线的真值1对应的标注字符串。

5.根据权利要求2所述的方法，其中，任意的第i对OT标签包括第一标签和第二标签，所述方法还包括：

将所述第一标签与偏移值进行异或运算，得到第三标签；

所述根据所述L对OT标签，确定对应于所述第一数据的L根输入线的标注字符串，包括：

将所述第一标签，作为第i根输入线的真值0对应的标注字符串；

将所述第三标签，作为第i根输入线的真值1对应的标注字符串。

6.根据权利要求5所述的方法，还包括：

对所述第一标签、所述第二标签以及所述偏移值进行异或运算，得到第i根输入线的加密字符串；

将所述L根输入线的L个加密字符串提供给所述第一方；

所述第一方根据所述L个加密字符串，更新所述L个本地选择标签；

所述解密所述混淆表，包括：

利用更新的L个本地选择标签，解密所述混淆表。

7.根据权利要求6所述的方法，其中，所述第一方根据所述L个加密字符串，更新所述L个本地选择标签，包括：

对于第i个本地选择标签，若与其相关联的第i个基值基于二进制数0而确定，则将所述第i个本地选择标签作为更新的第i个本地选择标签；否则，对所述第i个本地选择标签与第i个加密字符串进行异或运算，并将异或结果作为更新的第i个本地选择标签。