(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210511480.2 (22)申请日 2022.05.10 (71)申请人 杭州博盾 习言科技有限公司 地址 311121 浙江省杭州市余杭区五常街 道文一西路9 98号18幢210室 (72)发明人 孟丹　傅致晖　殷奔鑫　李晓林　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 苏培华 (51)Int.Cl. G06F 21/62(2013.01) G06F 21/60(2013.01) (54)发明名称 一种无中心的多方隐私求交方法、 装置、 设 备及介质 (57)摘要 本申请提供了一种无中心的多方隐私求交 方法、 装置、 电子设备及计算机可读存储介质， 包 括： 获取所有被查询端的数据对应的联合数据映 射表； 根据目标数据对应的第一映射位置集， 从 联合数据映射表中确定联合映射数值； 在N倍的 目标密文数值与联合映射数值相同的情况下， 确 定目标数据为终端集群中所有终端的共有数据。 本申请的查询端可以获取被查询端的联合数据 映射表， 并根据联合数据映射表确定自身持有的 目标数据是否为本端和所有被查询端的共有数 据， 在查询过程中， 查询端和被查询端均无需发 送持有的原始数据， 且无需第三方参与整个查询 过程， 不仅降低了数据泄 露风险， 还降低了成本 。 权利要求书2页 说明书18页 附图6页 CN 114925392 A 2022.08.19 CN 114925392 A 1.一种无中心的多方隐私求交方法， 其特征在于， 应用于终端集群中的查询端， 所述终 端集群包 含1个查询端和N个 被查询端， 所述方法包括： 获取所有被查询端的数据对应的联合数据映射表； 其中， 所述联合数据映射表由各个 被查询端的数据映射表求和得到； 根据目标 数据对应的第一映射 位置集， 从所述联合数据映射表中确定联合映射数值； 在N倍的目标密文数值与所述联合映射数值相同的情况下， 确定所述目标数据为所述 终端集群中所有终端的共有数据； 其中， 所述目标密文数值由所述目标 数据加密得到 。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 向各个被查询端发送目标公钥， 以使得所述各个被查询端根据 所述目标公钥对所述各 个被查询端的数据映射表进行加密， 得到各个被查询端对应的加密数据映射表； 其中， 所述 被查询端的数据映射表由所述被查询端根据映射函数集对所述被查询端存储的密文数值 映射得到， 所述密文数值由所述被查询端根据目标函数对被查询端的数据进行加密得到 。 3.根据权利要求2所述的方法， 其特征在于， 所述获取所有被查询端的数据对应的联合 数据映射表， 包括： 向目标被查询端发送查询 请求， 以使得所述目标被查询端对各个被查询端对应的加密 数据映射表进行累加， 得到联合数据映射表； 接收所述目标被查询端发送的联合数据映射表。 4.根据权利要求3所述的方法， 其特征在于， 所述根据目标数据对应的第一映射位置 集， 从所述联合数据映射表中确定联合映射数值， 包括： 根据映射 函数集确定目标 数据对应的第一映射 位置集； 基于所述第一映射 位置集， 从所述联合数据映射表中获取目标映射数据集； 对所述目标映射数据集中的各个目标映射数据进行累加， 得到联合密文映射数据； 通过所述目标公钥对应的目标私钥对所述联合密文映射数据进行解密， 得到联合映射 数值。 5.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 通过目标函数对所述目标 数据进行加密， 得到所述目标 数据对应的目标密文数值。 6.一种无中心的多方隐私求交方法， 其特 征在于， 应用于被查询端， 所述方法包括： 根据被查询端的数据集 生成被查询端的数据映射表； 根据所述被查询端的数据映射表生成联合数据映射表； 将所述联合数据映射表发送至查询端， 以使得所述查询端根据 所述联合数据映射表对 所述查询端的目标 数据进行查询。 7.根据权利要求6所述的方法， 其特征在于， 所述根据被查询端的数据集生成被查询端 的数据映射表， 包括： 通过目标函数对被查询端的数据集中的数据进行加密， 得到密文数值 集； 基于映射函数集确定所述被查询端的数据集中， 各个被查询端的数据对应的第 二映射 位置集； 在所述被查询端的数据映射表的空值第 二映射位置处存储随机数， 使得所述被查询端 的数据映射表的所有第二映射位置处存储的随机数的累加值， 等于所述第二映射位置集对 应的密文数值。权　利　要　求　书 1/2 页 2 CN 114925392 A 28.根据权利要求6所述的方法， 其特征在于， 所述根据所述被查询端的数据映射表生成 联合数据映射表， 包括： 接收查询端发送的目标公钥， 通过所述目标公钥对所述被查询端的数据映射表进行加 密， 得到加密数据映射表； 获取终端集群 中各个被查询端的加密数据映射表， 并对所述终端集群中各个被查询端 的加密数据映射表进行求和， 得到联合数据映射表。 9.一种无中心的多方隐私求交装置， 其特征在于， 应用于终端集群中的查询端， 所述终 端集群包 含1个查询端和N个 被查询端， 所述装置包括： 获取模块， 用于获取所有被查询端的数据对应的联合数据映射表； 其中， 所述联合数据 映射表由各个 被查询端的数据映射表求和得到； 确定模块， 用于根据目标数据对应的第一映射位置集， 从所述联合数据映射表中确定 联合映射数值； 查询模块， 用于在N倍的目标密文数值与所述联合映射数值相同的情况下， 确定所述目 标数据为所述终端集群中所有终端的共有数据； 其中， 所述 目标密文数值由所述 目标数据 加密得到 。 10.一种无中心的多方隐私求交装置， 其特 征在于， 应用于被查询端， 所述装置包括： 第一生成模块， 用于根据被查询端的数据集 生成被查询端的数据映射表； 第二生成模块， 用于根据所述被查询端的数据映射表生成联合数据映射表； 映射表发送模块， 用于将所述联合数据映射表发送至查询端， 以使得所述查询端根据 所述联合数据映射表对所述 查询端的目标 数据进行查询。 11.一种电子设备， 其特 征在于， 包括： 处 理器； 用于存储所述处 理器可执行指令的存 储器； 其中， 所述处理器被配置为执行所述指令， 以实现如权利要求1至8中任一项所述的方 法。 12.一种计算机可读存储介质， 其特征在于， 当所述计算机可读存储介质中的指令由电 子设备的处理器执行时， 使得所述电子设备能够执行如权利要求1至8中任一项所述的方 法。权　利　要　求　书 2/2 页 3 CN 114925392 A 3