(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111397983.3 (22)申请日 2021.11.23 (71)申请人 支付宝 （杭州） 信息技 术有限公司 地址 310000 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 赵原　李漓春　殷山　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 代理人 张明　周良玉 (51)Int.Cl. H04L 9/08(2006.01) H04L 61/2539(2022.01) H04L 49/118(2022.01) H04L 9/40(2022.01) (54)发明名称 两方安全比较的方法及系统 (57)摘要 本说明书实施例提供一种两方安全比较的 方法系统， 在两方安全比较的方法中， 第一方向 第二方发送比较请求， 其中包括n个标识和L个基 值， 该n个标识包括目标标识和n ‑1个混淆标识。 第二方获取n个标识对应的n个第二数据。 生成布 尔电路， 用于对第一数据与n个第二数据进行比 较。 基于L个基值生成布尔电路的混淆表， 并将其 提供给第一方。 第一方利用与L个基值关联生成 的L个本地选 择标签， 解密混淆表， 并至少根据解 密结果， 确定目标标识对应的第二数据与第一数 据的目标比较结果。 权利要求书4页 说明书13页 附图5页 CN 114024674 A 2022.02.08 CN 114024674 A 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个本地选择 标签， 解密所述混淆表。权　利　要　求　书 1/4 页 2 CN 114024674 A 27.根据权利要求6所述的方法， 其中， 所述第一方根据所述L个加密字符串， 更新所述L 个本地选择 标签， 包括： 对于第i个本地选择标签， 若与其相关联的第i个基值基于二进制数0而确定， 则将所述 第i个本地选择标签作为更新的第i个本地选择标签； 否则， 对所述第i个本地选择标签与第 i个加密字符串 进行异或运 算， 并将异或结果作为更新的第i个本地选择 标签。 8.根据权利要求1所述的方法， 其中， 所述布尔电路具有n 根输出线， 所述方法还 包括： 所述第二方获取所述n根输出线各自的真值0对应的第 一字符串的最低比特， 并将得到 的n个比特， 作为所述第一数据与所述n个第二数据的n个比较结果对应的n个第一结果分 片； 所述第一方通过与所述第二方执行OT协议， 从所述n个第一结果分片中选取第一目标 分片； 所述确定所述目标 标识对应的第二数据与所述第一数据的目标比较结果， 包括： 根据所述 解密结果以及所述第一目标分片， 确定所述目标比较结果。 9.根据权利要求8所述的方法， 其中， 所述比较请求还 包括1个其它基值； 所述从n个第一结果分片中选取第一目标分片， 包括： 所述第二方利用所述标签生成器， 基于所述 其它基值， 生成n个OT标签； 所述第二方利用所述 n个OT标签， 加密所述 n个第一结果分片， 得到加密结果； 所述第一方利用与所述其它基值关联生成的目标OT标签， 对所述加密结果进行解密， 得到所述第一目标分片； 所述目标OT标签是 所述n个OT标签中之一。 10.根据权利要求9所述的方法， 其中， 所述其它基值， 基于所述目标标识的位置序号和 约定随机数而确定； 所述第二方利用所述标签生成器， 基于所述 其它基值， 生成n个OT标签， 包括： 迭代地执行n轮标签生成， 其中第j轮标签生成包括， 对所述其它基值与当前轮次和所 述约定随机数的乘积求差， 并基于 差值， 利用所述哈希函数， 确定 本轮生成的OT标签。 11.根据权利要求9所述的方法， 其中， 所述第二方利用所述n个OT标签， 加密所述n个第 一结果分片， 包括： 分别获取 所述n个OT标签各自的最低比特； 对所述n个OT标签各自的最低比特与所述n个第 一结果分片进行异或运算， 得到所述加 密结果。 12.根据权利要求8所述的方法， 其中， 所述解密结果包括所述第 一方算出的所述n根输 出线各自的目标字符串； 所述根据所述 解密结果以及所述第一目标分片， 确定所述目标比较结果， 包括： 获取所述n根输出线各自的目标字符串的最低比特， 并将得到的n个比特作为所述n个 比较结果对应的n个第二结果分片； 对所述第一目标分片与第二目标分片进行异或运算， 得到所述目标比较结果； 所述第 二目标分片是根据所述目标 标识的位置序号， 从所述 n个第二结果分片中选取 得到的。 13.根据权利要求1所述的方法， 其中， 所述布尔电路包括n个比较单元， 其中的每个比 较单元用于对所述第一数据与所述 n个第二数据中的1个第二数据进行比较。 14.根据权利要求13所述的方法， 其中， 所述n个第 二数据均为L位二进制数； 任意的第i权　利　要　求　书 2/4 页 3 CN 114024674 A 3