(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210576982.3 (22)申请日 2022.05.25 (71)申请人 华控清交信息科技 （北京） 有限公司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 应莹　杨桂林　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 苏培华 (51)Int.Cl. G06F 21/62(2013.01) G06F 21/60(2013.01) (54)发明名称 一种多方隐私求交方法、 装置和用于多 方隐 私求交的装置 (57)摘要 本发明实施例提供一种多 方隐私求交方法、 装置和用于多方隐私求交的装置。 其中的方法包 括： 获取所述至少两个参与方的数值型ID的密 文； 将所述ID的密文组成密文数组； 将所述密文 数组中的元素按照ID取值升序或降序排列， 得到 排序后的密文数组； 按照参与方的数目对所述排 序后的密文数组进行错位相减， 得到差值数组； 根据所述排序后的密文数组和所述差值数组， 确 定所述排序后的密文数组对应的标签数组； 根据 所述标签数 组和所述排序后的密文数组， 确定所 述至少两个参与方的隐私数据的交集元素。 本发 明实施例提供的多方隐私求交方法， 操作过程简 单易实现， 有利于提升多方隐私求交的计算效 率。 权利要求书2页 说明书11页 附图4页 CN 114996752 A 2022.09.02 CN 114996752 A 1.一种多方隐私求交方法， 其特征在于， 应用于多方安全计算平台， 所述方法用于计算 至少两个参与方的隐私数据的交集， 所述方法包括： 获取所述至少两个参与方的数值型ID的密文， 所述 ID为用于计算交集的字段 标识； 将所述ID的密文组成密文数组； 将所述密文数组中的元 素按照ID取值升序或降序排列， 得到排序后的密文数组； 按照参与方的数目对所述 排序后的密文数组进行错 位相减， 得到 差值数组； 根据所述排序后的密文数组和所述差值数组， 确定所述排序后的密文数组对应的标签 数组， 所述标签数组中的零值元素用于指示所述至少两个参与方的 隐私数据的交集元素在 所述排序后的密文数组中的位置； 根据所述标签数组和所述排序后的密文数组， 确定所述至少两个参与方的隐私数据的 交集元素。 2.根据权利要求1所述的方法， 其特征在于， 所述至少两个参与方包括k个参与方， k为 大于1的正整 数， 所述按照参与方的数目对所述排序后的密 文数组进行错位相减， 得到差值 数组， 包括： 从所述排序后的密文数组中分别剔除前k ‑1个元素和后k ‑1个元素， 得到第一子数组和 第二子数组； 所述第一子数组包含所述排序后的密文数组中除前k ‑1个元素以外的其他元 素， 所述第二子数组包 含所述排序后的密文数组中除后k ‑1个元素以外的其 他元素； 将所述第一子数组和所述第二子数组相减， 得到 差值数组。 3.根据权利要求2所述的方法， 其特征在于， 所述根据所述排序后的密文数组和所述差 值数组， 确定所述 排序后的密文数组对应的标签数组， 包括： 在所述差值数组中的第一个元素之前顺序插入所述排序后的密文数组中的前k ‑1个元 素， 得到标签数组。 4.根据权利要求3所述的方法， 其特征在于， 所述根据所述标签数组和所述排序后的密 文数组， 确定所述至少两个参与方的隐私数据的交集元 素， 包括： 将所述标签数组中的零值元素转换为1， 并将所述标签数组中的非零值元素转换为0， 得到二值数组； 计算所述二值数组和所述排序后的密文数组的乘积， 得到结果数组， 所述结果数组中 的非零元 素为所述至少两个参与方的隐私数据的交集元 素。 5.根据权利要求 4所述的方法， 其特 征在于， 所述方法还 包括： 打乱所述结果数组中各个元素的排列顺序， 并剔除所述结果数组中的零值元素， 得到 所述至少两个参与方的隐私数据的交集元 素； 将所述至少两个参与方的隐私数据的交集元 素发送给 结果接收方。 6.一种多方隐私求交装置， 其特征在于， 应用于多方安全计算平台， 所述装置用于计算 至少两个参与方的隐私数据的交集， 所述装置包括： 密文获取模块， 用于获取所述至少两个参与方的数值型ID的密文， 所述ID为用于计算 交集的字段 标识； 密文数组确定模块， 用于将所述 ID的密文组成密文数组； 排序模块， 用于将所述密文数组中的元素按照ID取值升序或降序排列， 得到排序后的 密文数组；权　利　要　求　书 1/2 页 2 CN 114996752 A 2差值数组确定模块， 用于按照参与方的数目对所述排序后的密文数组进行错位相减， 得到差值数组； 标签数组确定模块， 用于根据所述排序后的密文数组和所述差值数组， 确定所述排序 后的密文 数组对应的标签数组， 所述标签数组中的零值元素用于指示所述至少两个参与方 的隐私数据的交集元 素在所述 排序后的密文数组中的位置； 交集元素确定模块， 用于根据所述标签数组和所述排序后的密文数组， 确定所述至少 两个参与方的隐私数据的交集元 素。 7.一种用于多方隐私求交 的装置， 其特征在于， 应用于多方安全计算平台， 所述装置用 于计算至少 两个参与方的隐私数据的交集， 所述装置包括有存储器， 以及一个或者一个以 上的程序， 其中一个或者一个以上程序存储于存储器中， 且经配置以由一个或者一个以上 处理器执行所述一个或者 一个以上程序包 含用于进行以下操作的指令： 获取所述至少两个参与方的数值型ID的密文， 所述 ID为用于计算交集的字段 标识； 将所述ID的密文组成密文数组； 将所述密文数组中的元 素按照ID取值升序或降序排列， 得到排序后的密文数组； 按照参与方的数目对所述 排序后的密文数组进行错 位相减， 得到 差值数组； 根据所述排序后的密文数组和所述差值数组， 确定所述排序后的密文数组对应的标签 数组， 所述标签数组中的零值元素用于指示所述至少两个参与方的 隐私数据的交集元素在 所述排序后的密文数组中的位置； 根据所述标签数组和所述排序后的密文数组， 确定所述至少两个参与方的隐私数据的 交集元素。 8.根据权利要求7所述的装置， 其特征在于， 所述至少两个参与方包括k个参与方， k为 大于1的正整 数， 所述按照参与方的数目对所述排序后的密 文数组进行错位相减， 得到差值 数组， 包括： 从所述排序后的密文数组中分别剔除前k ‑1个元素和后k ‑1个元素， 得到第一子数组和 第二子数组； 所述第一子数组包含所述排序后的密文数组中除前k ‑1个元素以外的其他元 素， 所述第二子数组包 含所述排序后的密文数组中除后k ‑1个元素以外的其 他元素； 将所述第一子数组和所述第二子数组相减， 得到 差值数组。 9.根据权利要求8所述的装置， 其特征在于， 所述根据所述排序后的密文数组和所述差 值数组， 确定所述 排序后的密文数组对应的标签数组， 包括： 在所述差值数组中的第一个元素之前顺序插入所述排序后的密文数组中的前k ‑1个元 素， 得到标签数组。 10.一种机器可读介质， 其上存储有指令， 当由一个或多个处理器执行时， 使得装置执 行如权利要求1至 5任一所述的多方隐私求交方法。权　利　要　求　书 2/2 页 3 CN 114996752 A 3