(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 20221084262 9.5 (22)申请日 2022.07.18 (65)同一申请的已公布的文献号 申请公布号 CN 114969830 A (43)申请公布日 2022.08.30 (73)专利权人 华控清交信息科技 （北京） 有限公 司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 张建华　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 苏培华 (51)Int.Cl. G06F 21/62(2013.01)(56)对比文件 CN 114328504 A,202 2.04.12 WO 2022076605 A1,202 2.04.14 CN 114329578 A,202 2.04.12 CN 114444124 A,202 2.05.06 吴振刚.面向大 数据应用的隐私保护技 术进 展. 《电信网技 术》 .2016,(第02期),全 文. 审查员 吴雪 (54)发明名称 一种隐私求交方法、 系统和可读存 储介质 (57)摘要 本发明实施例提供了一种隐私求交方法、 系 统和可读 存储介质。 其中的方法包括： k个数据方 中的每个数据方将各自持有的数据集合中的各 原始数据转换为映射数据， 得到各自的第一集 合； 每个第二数据方分别将第一数据方的第一集 合与自身的第一集合计算交集， 得到第二集合； 每个第二数据方基于自身的第二集合对自身持 有的数据集合进行过滤， 得到过滤后的数据集 合； k个数据方基于各自的待求交集合进行隐私 求交， 得到 隐私求交结果； 第一数据方的待求交 集合为其 持有的数据集合， 第二数据方的待求交 集合为其 持有的过滤后的数据集合。 本发明实施 例在保护数据隐私安全的基础上， 减少隐私求交 计算的数据量， 提高隐私求交的效率。 权利要求书2页 说明书12页 附图3页 CN 114969830 B 2022.09.30 CN 114969830 B 1.一种隐私求交方法， 其特征在于， 所述方法用于对k个数据方持有的数据集合进行隐 私求交， k为大于或等于2的整数， 所述k个数据方包括第一数据方和第二数据方， 所述第一 数据方为所述k个数据方中数据量最小的一方， 所述第二数据方为所述k个数据方中除所述 第一数据方外的其 他数据方， 所述方法包括： 所述k个数据方中的每个数据方将各自持有的数据集合中的各原始数据转换为映射数 据， 得到各自的第一 集合； 所述第一数据方将自身的第一 集合发送至每 个第二数据方； 每个第二数据方分别将所述第 一数据方的第 一集合与自身的第 一集合计算交集， 得到 第二集合； 每个第二数据方基于自身的第 二集合对自身持有的数据集合进行过滤， 得到过滤后的 数据集合； 所述k个数据方基于各自的待求交集合进行隐私求交， 得到隐私求交结果； 其中， 所述 第一数据方的待求交集合为其持有的数据集合， 所述第二数据方的待求交集合为其持有的 过滤后的数据集 合。 2.根据权利要求1所述的方法， 其特征在于， 所述k个数据方中的每个数据方将各自持 有的数据集 合中的各原 始数据转换为映射数据， 包括： 所述k个数据方中的每个数据方基于预设的加密算法， 将自身持有的数据集合中的各 原始数据加密转换为第一长度的中间数据； 所述k个数据方中的每个数据方对自身持有的每个中间数据， 分别从预设位置截取第 二长度， 得到每个数据方持有的各原始数据对应的映射数据， 所述第二长度小于所述第一 长度。 3.根据权利要求2所述的方法， 其特 征在于， 所述从预设位置截取第二长度， 包括： 从所述中间数据的第一位开始向后截取第二长度， 或者， 从所述中间数据的最后一位 开始向前截取第二长度。 4.根据权利要求1所述的方法， 其特征在于， 所述每个第 二数据方基于自身的第 二集合 对自身持有的数据集 合进行过滤， 得到过 滤后的数据集 合， 包括： 对于每个第 二数据方， 该第 二数据方将其持有的数据集合中各原始数据对应的映射数 据与其持有的第二集合中的映射数据进行比较， 从其持有的数据集合中过滤掉目标数据， 得到该第二数据方的过滤后的数据集合， 所述目标数据对应的映射数据在该第二数据方的 第二集合中不存在。 5.一种隐私求交系统， 其特征在于， 所述系统包括k个数据 方， 所述系统用于对k个数据 方持有的数据集合进 行隐私求交， k为大于或等于2的整 数， 所述k个数据方包括第一数据方 和第二数据方， 所述第一数据方为所述k个数据方中数据量最小的一方， 所述第二数据方为 所述k个数据方中除所述第一数据方外的其 他数据方， 其中， 所述第一数据方， 用于将其持有的数据集合中的各原始数据转换为映射数据， 得到自 身的第一 集合， 并将自身的第一 集合发送至每 个第二数据方； 每个所述第二数据方， 用于将各自持有的数据集合中的各原始数据转换为映射数据， 得到各自的第一集合， 并将所述第一数据方 的第一集合与自身的第一集合计算交集， 得到 自身的第二集合， 以及基于自身的第二集合对自身持有的数据集合进行过滤， 得到自身的权　利　要　求　书 1/2 页 2 CN 114969830 B 2过滤后的数据集 合； 所述第一数据方， 还用于基于自身的待求交集合与各第 二数据方基于其自身的待求交 集合进行隐私求交， 得到隐私求交结果， 所述第一数据方 的待求交集合为其持有的数据集 合； 每个所述第 二数据方， 还用于基于自身的待求交集合与 所述第一数据方基于其自身的 待求交集合进行隐私求交， 得到隐私求交结果， 所述第二数据方 的待求交集合为其持有的 过滤后的数据集 合。 6.根据权利要求5所述的系统， 其特征在于， 所述k个数据 方中的每个数据 方， 具体用于 基于预设的加密算法， 将自身持有的数据集合中的各原始数据加密转换为第一长度的中间 数据， 以及 对自身持有的每个中间数据， 分别从预设位置截取第二长度， 得到每个数据方持 有的各原 始数据对应的映射数据， 所述第二长度小于所述第一长度。 7.根据权利要求6所述的系统， 其特征在于， 所述k个数据 方中的每个数据 方， 具体用于 从所述中间数据的第一位开始向后截取第二长度， 或者， 从所述中间数据的最后一位开始 向前截取第二长度。 8.根据权利要求5所述的系统， 其特征在于， 每个所述第二数据方， 具体用于将其持有 的数据集合中各原始数据对应的映射数据与其持有的第二集合中的映射数据进行比较， 从 其持有的数据集合中过滤掉 目标数据， 得到该第二数据方 的过滤后的数据集合， 所述 目标 数据对应的映射数据在该第二数据方的第二 集合中不存在。 9.一种用于隐私求交的装置， 其特征在于， 包括有存储器， 以及一个以上程序， 其中一 个以上程序存储于存储器中， 且经配置以由一个以上处理器执行所述一个以上程序， 所述 一个以上程序包 含用于进行如权利要求1至4中任一所述的隐私求交方法的指令 。 10.一种可读存储介质， 其上存储有指令， 当所述指令由装置的一个或多个处理器执行 时， 使得装置执 行如权利要求1至4中任一所述的隐私求交方法。权　利　要　求　书 2/2 页 3 CN 114969830 B 3