(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111555825.6 (22)申请日 2021.12.17 (71)申请人 建信金融科技有限责任公司 地址 200120 上海市自由贸易试验区银城 路99号12层、 15层 (72)发明人 张二毛　孙曼　孙超　李鑫　吴磊　 谢丹力　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 代理人 宋兴　臧建明 (51)Int.Cl. H04L 9/06(2006.01) H04L 9/40(2022.01) (54)发明名称 用于样本对齐的方法和装置 (57)摘要 本申请提供了一种用于样本对齐的方法和 用于样本对齐的装置， 涉及信息安全领域， 有利 于提高样本对齐的安全性。 该方法包括： 第一设 备接收来自第二设备的X个哈希 值中每个哈希值 的前M位元素， X为大于或等于1的整数， M小于N， N 为预设哈希算法的输出长度， 且N为大于1的整 数； 第一设备在已有的Y个样本数据的基础之上， 生成S个混淆样本数据， 并按照上述预设哈希算 法， 对S个混淆样本数据进行哈希运算， 获得S个 哈希值， Y和S为大于或等于1的整数； 在该S个哈 希值的前M位元素与上述X个哈希值中每个哈希 值的前M位元素均不相同的情况下， 第一设备采 用上述Y个样本数据和上述S个混淆样本数据与 第二设备进行样本对齐 。 权利要求书3页 说明书13页 附图4页 CN 114221755 A 2022.03.22 CN 114221755 A 1.一种用于样本对齐的方法， 其特 征在于， 包括： 第一设备接收来自第 二设备的X个哈希值中每个哈希值的前M位元素， X为大于或等于1 的整数， M小于N， N 为预设哈希算法的输出长度， 且N 为大于1的整数； 所述第一设备在已有的Y个样本数据的基础之上， 生成S个混淆样本数据， 并按照所述 预设哈希 算法， 对所述S个混淆样 本数据进行哈希运算， 获得S个哈希 值， Y和S为大于或等于 1的整数； 在所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M位元素均不相同 的情况下， 所述第一设备采用所述Y个样本数据和所述S 个混淆样本数据与所述第二设备进 行样本对齐。 2.根据权利要求1所述的方法， 其特征在于， 所述第一设备采用所述Y个样本数据和所 述S个混淆样本数据与所述第二设备进行样本对齐， 包括： 所述第一设备按照预设哈希算法， 分别对所述Y个样本数据和所述S个混淆样本数据进 行哈希运 算， 获得Y+S个哈希值； 所述第一设备采用私钥 对所述Y+S个哈希值进行加密， 获得第 一加密数据， 并向所述第 二设备发送所述第一加密数据； 所述第一设备接收来自所述第 二设备的样本对齐结果， 所述样本对齐结果是基于所述 第一加密数据确定的。 3.根据权利要求2所述的方法， 其特征在于， 所述样本对齐结果是基于所述第 一加密数 据和第二加密数据的交集确定的； 在所述第一设备采用私钥对所述Y+S个哈希值进行加密， 并向所述第二设备发送加密 后的结果之前， 所述方法还 包括： 所述第一设备接收来自所述第二设备的所述X个哈希值； 所述第一设备采用私钥 对所述X个哈希值进行加密， 获得所述第二加密数据， 并向所述 第二设备发送所述第二加密数据。 4.根据权利要求1至 3中任一项所述的方法， 其特 征在于， 所述方法还 包括： 所述第一设备判断所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M 位元素是否相同； 在所述S个哈希值中存在第 一哈希值的前M位元素与所述X个哈希值中第 二哈希值的前 M位元素相同的情况 下， 所述第一设备重新 生成混淆样本数据。 5.一种用于样本对齐的方法， 其特 征在于， 包括： 第二设备按照预设哈希算法， 对X个样本数据进行哈希运算， 获得X个哈希值， X为大于 或等于1的整数， N 为所述预设哈希算法的输出长度， 且N 为大于1的整数； 所述第二设备向第一设备发送所述X个哈希值中每 个哈希值的前M位元 素， M小于N。 6.根据权利要求5所述的方法， 其特 征在于， 所述方法还 包括： 所述第二设备接收来自所述第 一设备的第 一加密数据， 所述第 一加密数据是所述第 一 设备按照预设哈希算法分别对Y+S个样本数据进行哈希运算， 获得Y+S个哈希值， 并采用私 钥对所述Y+S个哈希值进行加密得到的， Y和S为大于或等于1的整数； 所述第二设备基于所述第一加密数据， 确定样本对齐结果； 所述第二设备向所述第一设备发送所述样本对齐结果。权　利　要　求　书 1/3 页 2 CN 114221755 A 27.根据权利要6所述的方法， 其特征在于， 在所述第 二设备接收来自所述第 一设备的第 一加密数据之前， 所述方法还 包括： 所述第二设备向所述第一设备发送所述X个哈希值； 所述第二设备接收第 二加密数据， 所述第 二加密数据是所述第 一设备采用私钥对所述 X个哈希值进行加密得到的； 所述第二设备基于所述第一加密数据， 确定样本对齐结果， 包括： 所述第二设备基于所述第一加密数据和第二加密数据的交集， 确定所述样本对齐结 果。 8.一种用于样本对齐的装置， 其特 征在于， 包括： 收发模块， 用于接收来自第二设备的X个哈希值中每个哈希值的前M位元素， X为大于或 等于1的整数， M小于N， N 为预设哈希算法的输出长度， 且N 为大于1的整数； 处理模块， 用于在已有的Y个样本数据的基础 之上， 生成S个混淆样本数据， 并按照所述 预设哈希 算法， 对所述S个混淆样 本数据进行哈希运算， 获得S个哈希 值， Y和S为大于或等于 1的整数； 以及， 在所述S个哈希值的前M位元素与所述X个哈希 值中每个哈希 值的前M位元素 均不相同的情况下， 采用所述Y个样本数据和所述S 个混淆样本数据与所述第二设备进行样 本对齐。 9.根据权利要求8所述的装置， 其特 征在于， 所述处 理模块用于： 按照预设哈希算法， 分别对所述Y个样本数据和所述S个混淆样本数据进行哈希运算， 获得Y+S个哈希值； 采用私钥 对所述Y+S个哈希值进行加密， 获得第 一加密数据， 并向所述第二设备发送所 述第一加密数据； 所述收发模块用于： 接收来自所述第 二设备的样本对齐结果， 所述样本对齐结果是基于所述第 一加密数据 确定的。 10.根据权利要求9所述的装置， 其特征在于， 所述样本对齐结果是基于所述第一加密 数据和第二加密数据的交集确定的； 所述收发模块用于： 接收来自所述第二设备的所述X个哈希值； 所述处理模块用于： 采用私钥对所述X个哈希值进行加密， 获得所述第 二加密数据， 并向所述第 二设备发送 所述第二加密数据。 11.根据权利要求8至10中任一项所述的装置， 其特 征在于， 所述处 理模块还用于： 判断所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M位元素是否相 同； 在所述S个哈希值中存在第 一哈希值的前M位元素与所述X个哈希值中第 二哈希值的前 M位元素相同的情况 下， 重新生成混淆样本数据。 12.一种用于样本对齐的装置， 其特 征在于， 包括： 处理模块， 用按照预设哈希算法， 对X个样本数据进行哈希运算， 获得X个哈希值， X为大 于或等于1的整数， N 为所述预设哈希算法的输出长度， 且N 为大于1的整数；权　利　要　求　书 2/3 页 3 CN 114221755 A 3