(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221047616 0.8 (22)申请日 2022.04.29 (71)申请人 杭州博盾 习言科技有限公司 地址 311121 浙江省杭州市余杭区五常街 道文一西路9 98号18幢210室 (72)发明人 殷奔鑫　傅致晖　孟丹　李晓林　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 专利代理师 李建忠 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/40(2022.01) (54)发明名称 基于比特传输的多方隐私求交方法、 装置、 设备及介质 (57)摘要 本公开提供了一种基于比特传输的多方隐 私求交方法、 装置、 设备及介质， 涉及大数据技术 领域。 该方法包括： 根据哈希函数及表长值L， 处 理参与方的数据集， 得到长度为L的目标布隆过 滤器表， 哈希函数及表长值L由多个参与方中的 任一参与方生成 并共享至其它参与方； 将数据集 对应的目标布隆过滤器表发送至第三方， 以使第 三方将多个参与方的目标布隆过滤器表进行求 与操作后， 得到求与结果， 并发送至参与方； 根据 求与结果、 参与方的数据集、 哈希函数及表长值 L， 得到多个参与方的数据集的交集。 根据本公开 实施例， 能够确保各个参与方无法获得其他参与 方的数据信息， 保障各参与方的数据安全。 权利要求书2页 说明书12页 附图4页 CN 114884675 A 2022.08.09 CN 114884675 A 1.一种基于比特传输的多方隐私求交的方法， 其特征在于， 应用于多个参与方中的任 一参与方， 所述方法包括： 根据哈希函数及表长值L， 处理参与方的数据集， 得到长度为L的目标布隆过滤器表， 所 述哈希函数及表长值 L由多个参与方中的任一 参与方生成并共享至其它参与方； 将所述目标布隆过滤器表发送至第 三方， 以使所述第 三方将多个参与方的目标布隆过 滤器表进行求与操作后， 得到求与结果并发送至所述 参与方； 根据所述求与结果、 所述参与方的数据集、 所述哈希函数及表长值L， 得到参与方的数 据集的交集； 其中， 所述目标布隆过 滤器表和所述 求与结果均为比特串。 2.根据权利要求1所述的方法， 其特征在于， 所述根据哈希函数及表长值L， 处理参与 方 的数据集， 得到 长度为L的目标布隆过 滤器表， 包括： 通过哈希函数处 理参与方的数据集， 得到第一 集合； 将第一布隆过滤器表中与 所述第一集合中数据对应的位置的值改为目标值， 得到所述 数据集对应的目标布隆过 滤器表， 所述第一布隆过 滤器表的长度为 L。 3.根据权利要求2所述的方法， 其特征在于， 所述第 一布隆过滤器表中的数据均为0， 所 述目标值 为1， 或， 所述第一布隆过 滤器表中的数据均为1， 所述目标值 为0。 4.根据权利要求2所述的方法， 其特征在于， 所述根据所述求与结果、 所述参与方的数 据集、 所述哈希函数及表长值 L， 得到参与方的数据集的交集， 包括： 比对所述第一 集合与所述 求与结果中各位置的数据的值； 通过所述哈希函数， 解密值相同的数据， 得到参与方的数据集的交集。 5.根据权利要求1 ‑4任一项所述的方法， 其特征在于， 所述哈希函数的数量为K个， 所述 通过哈希函数处 理参与方的数据集， 得到第一 集合， 包括： 根据所述K个哈希函数处理参与方的数据集， 得到第一集合， 所述第一集合包括K个哈 希函数表中的数据。 6.一种基于比特传输的多方隐私求交的方法， 其特征在于， 应用于第 三方， 所述方法包 括： 接收多个参与方发送的长度为L的目标布隆过滤器表， 所述目标布隆过滤器表是参与 方根据哈希函数及表长值L， 处理参与方的数据集得到的， 所述哈希函数及表长值L由多个 参与方中的任一 参与方生成并共享至其它参与方； 将多个参与方的目标布隆过 滤器表进行求与操作后， 得到求与结果； 将所述求与结果发送至参与方， 以使所述参与方根据所述求与结果、 所述参与方的数 据集、 所述哈希函数及表长值 L， 得到参与方的数据集的交集； 其中， 所述目标布隆过 滤器表和所述 求与结果均为比特串。 7.一种基于比特传输的多方隐私求交的装置， 其特征在于， 应用于多个参与方中的任 一参与方， 所述装置包括： 数据处理模块， 用于根据哈希函数及表长值L， 处理参与方的数据集， 得到长度为L的目 标布隆过滤器表， 所述哈希函数及表长值L由多个参与方中的任一参与方生成并共享至其 它参与方； 过滤器表发送模块， 用于将所述目标布隆过滤器表发送至第三方， 以使所述第三方将权　利　要　求　书 1/2 页 2 CN 114884675 A 2多个参与方的目标布隆过 滤器表进行求与操作后， 得到求与结果， 并发送至所述 参与方； 交集确定模块， 用于根据 所述求与结果、 所述参与 方的数据集、 所述哈希函数及表长值 L， 得到参与方的数据集的交集； 其中， 所述目标布隆过 滤器表和所述 求与结果均为比特串。 8.一种基于比特传输的多方隐私求交的装置， 其特征在于， 应用于第 三方， 所述装置包 括： 数据接收模块， 用于接收多个参与 方发送的长度为L的目标布隆过滤器表， 所述目标布 隆过滤器表是参与方根据哈希 函数及表长值L， 处理参与方的数据集得到的， 所述哈希函数 及表长值 L由多个参与方中的任一 参与方生成并共享至其它参与方； 计算模块， 用于将多个参与方的目标布隆过 滤器表进行求与操作后， 得到求与结果； 求与结果发送模块， 用于将所述求与结果发送至参与方， 以使所述参与方根据所述求 与结果、 所述 参与方的数据集、 所述哈希函数及表长值 L， 得到参与方的数据集的交集； 其中， 所述目标布隆过 滤器表和所述 求与结果均为比特串。 9.一种电子设备， 其特 征在于， 包括： 处理器； 以及 存储器， 用于存 储所述处 理器的可 执行指令； 其中， 所述处理器配置为经由执行所述可执行指令来执行权利要求1 ‑6中任意一项所 述的基于比特传输的多方隐私求交方法。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1 ‑6中任意一项所述的基于比特传输的多方隐私求交方法。权　利　要　求　书 2/2 页 3 CN 114884675 A 3