(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210537199.6 (22)申请日 2022.05.18 (65)同一申请的已公布的文献号 申请公布号 CN 114722049 A (43)申请公布日 2022.07.08 (73)专利权人 华控清交信息科技 （北京） 有限公 司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 何旭　 (74)专利代理 机构 北京市广友专利事务所有限 责任公司 1 1237 专利代理师 李欣 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2458(2019.01) G06F 21/62(2013.01)(56)对比文件 CN 110210249 A,2019.09.0 6 CN 114374518 A,202 2.04.19 CN 114143000 A,2022.03.04 CN 113657616 A,2021.1 1.16 CN 114091067 A,202 2.02.25 CN 114329527 A,202 2.04.12 CN 113489583 A,2021.10.08 US 2018010874 A1,2018.01.1 1 US 2022006813 A1,202 2.01.06 US 2015339436 A1,2015.1 1.26 闫树 等.隐私计算发展综述. 《信息通信技 术与政策》 .2021,第47 卷(第6期), Hua Zhang 等.Privacy-Preservi ng Linear Regi on Search Service. 《IE EE Transacti ons on Services Computi ng》 .2017, 第14卷(第1期),207-2 21. 审查员 何洋 (54)发明名称 一种多方数据交集计算方法、 装置及电子设 备 (57)摘要 本申请公开了一种多 方数据交集计算方法、 装置和电子设备， 涉及多 方安全计算技术领域和 隐私计算技术领域， 包括： 执行针对多个第一样 本对多个第二样本的索引列的匿踪查询； 向第一 参与方设备发送匿踪查询结果， 使得第一参与方 设备按照匿踪查询结果， 向密文计算节点发送存 在交集的各第一样本的密文样 本特征数据； 接收 行信息乱序表； 将接收的第二参与方设备发送的 多个第二样 本的密文样本特征数据， 按照行信息 乱序表中的顺序进行排列； 从排列后的多个第二 样本的密文样本特征数据中， 按照行信息乱序 表， 获取作为交集的各第二样 本的密文样本特征 数据。 采用该方法， 解决了在多方数据求交集的 计算过程中如何实现不暴露交集数据给所有参 与方的问题。 权利要求书7页 说明书20页 附图7页 CN 114722049 B 2022.08.12 CN 114722049 B 1.一种多方数据交集计算方法， 其特征在于， 应用于密文计算节点， 第 一参与方设备持 有第一样本数据， 第一样本数据包括多个第一样本的样本唯一标识和样本特征数据， 第二 参与方设备持有第二样本数据， 第二样本数据包括多个第二样本的样本唯一标识和样本特 征数据， 所述方法， 包括： 通过与第一参与 方设备和第 二参与方设备之间的信 息交互， 基于所述多个第 一样本和 所述多个第二样本的样本唯一标识， 执行针对多个第一样本对多个第二样本的索引列的匿 踪查询， 得到 匿踪查询结果， 其中， 多个第二样本的索引列的信息为每个第二样本在第二样 本数据中所在行的行信息， 所述匿踪查询结果中， 对于在第二样本中存在交集的第一样 本， 该第一样本的结果信息为作为交集的第二样本在第二样本数据中所在行的行信息， 对于在 第二样本中不存在交集的第一样本， 该第一样本的结果信息为预设值； 向所述第一参与 方设备发送所述匿踪查询结果， 使得所述第 一参与方设备按照所述匿 踪查询结果， 向所述密文计算节点发送存在交集的各第一样本的密文样本特 征数据； 接收所述第 一参与方设备发送的行信 息乱序表， 所述行信 息乱序表为所述第 一参与方 设备按照所述匿踪查询结果生成的， 作为交集的各第二样本的行信息位于所述行信息乱序 表中的指定位置； 将接收的所述第 二参与方设备发送的多个第 二样本的密文样本特征数据， 按照所述行 信息乱序表中的顺序进行排列； 从排列后的多个第 二样本的密文样本特征数据中， 按照所述行信 息乱序表中作为交集 的各第二样本的行信息所位于的指 定位置， 获取作为交集的各第二样本的密 文样本特征数 据。 2.如权利要求1所述的方法， 其特 征在于， 还 包括： 将存在交集的各第 一样本的密文样本特征数据， 与作为交集的各第 二样本的密文样本 特征数据， 对应进行拼接， 得到第一样本和第二样本中交集样本的完整的密文样本特征数 据。 3.如权利要求1所述的方法， 其特征在于， 作为交集的各第二样本的行信息， 在所述行 信息乱序表中位于其 他各第二样本的行信息之前； 所述从排列后的多个第 二样本的密文样本特征数据中， 按照所述行信 息乱序表中作为 交集的各第二样本的行信息所位于的指定位置， 获取作为交集的各第二样本的密 文样本特 征数据， 包括： 获取所述多个第一样本中存在交集的各第一样本的数量； 从排列后的多个第 二样本的密文样本特征数据中， 获取前所述数量个第 二样本的密文 样本特征数据。 4.一种多方数据交集计算方法， 其特征在于， 应用于第 一参与方设备， 第 一参与方设备 持有第一样本数据， 第一样本数据包括多个第一样本的样本唯一标识和样本特征数据， 第 二参与方设备持有第二样本数据， 第二样本数据包括多个第二样本的样本唯一标识和样本 特征数据， 所述方法， 包括： 通过与密文计算节点之间的信 息交互， 以及密文计算节点与第 二参与方设备之间的信 息交互， 基于所述多个第一样本和所述多个第二样本的样本唯一标识， 执行针对多个第一 样本对多个第二样本的索引列的匿踪查询， 使得密文计算节 点得到匿踪查询结果， 其中， 多权　利　要　求　书 1/7 页 2 CN 114722049 B 2个第二样本的索引列的信息为每个第二样本在第二样本数据中所在行的行信息， 所述匿踪 查询结果中， 对于在第二样本中存在交集的第一样本， 该第一样本的结果信息为作为交集 的第二样本在第二样本数据中所在行的行信息， 对于在第二样本中不存在交集的第一样 本， 该第一样本的结果信息为预设值； 接收所述密文计算节点发送的所述匿踪查询结果； 按照所述匿踪查询结果， 向所述密文计算节点发送存在交集的各第 一样本的密文样本 特征数据； 按照所述匿踪查询结果， 生成行信息乱序表， 作为交集的各第二样本的行信息位于所 述行信息乱序表中的指定位置； 向所述密文计算节点发送所述行信 息乱序表， 使得所述密文计算节点将接收的所述第 二参与方设备发送的多个第二样本的密 文样本特征数据， 按照所述行信息乱序表中的顺序 进行排列， 以及从排列后的多个第二样本的密文样本特征数据中， 按照所述行信息乱序表 中作为交集的各第二样本的行信息所位于的指 定位置， 获取作为交集的各第二样本的密 文 样本特征数据。 5.如权利要求4所述的方法， 其特征在于， 作为交集的各第二样本的行信息， 在所述行 信息乱序 表中位于其他各第二样本的行信息之前， 使得所述密文计算节点获取所述多个第 一样本中存在交集的各第一样本的数量， 并从排列后的多个第二样本的密文样本特征数据 中， 获取前所述数量个第二样本的密文样本特 征数据。 6.一种多方数据交集计算方法， 其特征在于， 应用于第 二参与方设备， 第 一参与方设备 持有第一样本数据， 第一样本数据包括多个第一样本的样本唯一标识和样本特征数据， 第 二参与方设备持有第二样本数据， 第二样本数据包括多个第二样本的样本唯一标识和样本 特征数据， 所述方法， 包括： 在自身持有的多个第 二样本的第 二样本数据中添加索引列， 每个第 二样本的索引列的 信息为该第二样本在第二样本数据中所在行的行信息； 通过与密文计算节点之间的信 息交互， 以及密文计算节点与第 一参与方设备之间的信 息交互， 基于所述多个第一样本和所述多个第二样本的样本唯一标识， 执行针对多个第一 样本对多个第二样本的索引列的匿踪查询， 使得密文计算节点得到匿踪查询结果， 所述匿 踪查询结果中， 对于在第二样本中存在交集的第一样本， 该第一样本的结果信息为作为交 集的第二样本在第二样本数据中所在行的行信息， 对于在第二样本中不存在交集的第一样 本， 该第一样本的结果信息为预设值； 向所述密文计算节点发送多个第 二样本的密文样本特征数据， 使得所述密文计算节点 获取多个第二样本的行信息乱序 表， 作为交集的各第二样本的行信息位于所述行信息乱序 表中的指 定位置， 并将接收的所述第二参与方设备发送的多个第二样本的密 文样本特征数 据， 按照所述行信息乱序表中的顺序进行排列， 以及从排列后的多个第二样本的密文样本 特征数据中， 按照所述行信息乱序表中作为交集的各第二样本的行信息所位于的指定位 置， 获取作为交集的各第二样本的密文样本特 征数据。 7.一种多方数据交集计算方法， 其特征在于， 应用于密文计算节点， 第 一参与方设备持 有第一样本数据， 第一样本数据包括多个第一样本的样本唯一标识和样本特征数据， 多个