(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210287748.9 (22)申请日 2022.03.22 (71)申请人 杭州博盾 习言科技有限公司 地址 311121 浙江省杭州市余杭区五常街 道文一西路9 98号18幢210室 (72)发明人 殷奔鑫　孟丹　傅致晖　李晓林　 (74)专利代理 机构 北京知果之信知识产权代理 有限公司 1 1541 专利代理师 高科 (51)Int.Cl. H04L 9/08(2006.01) H04L 9/32(2006.01) H04L 9/40(2022.01) (54)发明名称 多方安全计算隐私求交方法、 装置、 设备及 存储介质 (57)摘要 本公开提供一种多方安全计算隐私求交方 法、 装置、 设备及存储介质， 该方法应用于查询方 和参与方， 包括所有参与方基于共同选定的映射 函数， 将所有参与方的隐私数据映射为映射数 据， 构造所述映射数据的对应关系； 根据所述对 应关系， 通过加密算法构造初始加密信息； 查询 方将所述初始加密信息通过秘密分享的方式分 享至其他参与方； 所述查询方根据所述初始加密 信息、 以及所述初始加密信息对应的特征信息确 定查询加密信息； 所述查询方根据所述查询加密 信息、 所述对应关系确定 隐私求交信息。 本公开 的方法能够保证数据不外泄， 确保安全隐私， 并 且能够支持不同参与方的数据规模不同的情况 下， 实现隐私求交。 权利要求书2页 说明书12页 附图3页 CN 114520721 A 2022.05.20 CN 114520721 A 1.一种多方安全计算隐私求交方法， 其特征在于， 所述方法应用于查询方和参与 方， 所 述查询方为所述 参与方中任意 一个， 所述方法包括： 所有参与方基于共同选定的映射函数， 将所有参与方的隐私数据映射为映射数据， 构 造所述映射数据的对应关系； 根据所述对应关系， 通过加密算法构造初始加密信息； 查询方将所述初始加密信息通过秘密分享的方式分享至其 他参与方； 所述查询方根据 所述初始加密信 息、 以及所述初始加密信 息对应的特征信 息确定查询 加密信息； 所述查询方根据所述 查询加密信息、 所述对应关系确定隐私求交信息 。 2.根据权利要求1所述的方法， 其特 征在于， 所述加密算法包括第一加密算法， 所述初始加密信息包括第一初始加密信息， 所述根据所述对应关系， 通过加密算法构造初始加密信息的方法包括： 根据所述对应关系， 通过所述第一加密算法， 在所述映射数据中分别插入对应的特征 值， 构造所述第一初始加密信息 。 3.根据权利要求2所述的方法， 其特 征在于， 所述特征信 息包括第 一特征信 息， 所述第 一特征信 息用于指示所述第 一初始加密信 息 中每一项对应的系数的平均值； 所述查询方根据 所述初始加密信 息， 以及所述初始加密信 息对应的特征信 息确定查询 加密信息的方法包括： 所述查询方根据所述第一初始加密信息、 所述第一特征信息， 通过所述第一加密算法 确定查询加密信息 。 4.根据权利要求2所述的方法， 所述构造所述第一初始加密信息的方法包括按照如下 公式(1)所示的方法构造所述第一初始加密信息： 其中， 其中， xi表示第一中间参数， yj表示第二中间参数， k表示 参数的总个数。 5.根据权利要求1所述的方法， 其特 征在于， 所述加密算法包括第二加密算法， 所述初始加密信息包括第二初始加密信息， 所述根据所述对应关系， 通过加密算法构造与初始加密信息的方法包括： 根据所述对应关系， 以及预先确定的加密函数与加密表格， 通过所述第 二加密算法， 构 造所述第二初始加密信息 。 6.根据权利要求5所述的方法， 其特 征在于， 所述特征信 息包括第 二特征信 息， 所述第 二特征信 息用于指示每个参与 方在所述第 二 初始加密信息中相同位置的值的平均值；权　利　要　求　书 1/2 页 2 CN 114520721 A 2所述查询方根据 所述初始加密信 息， 以及所述初始加密信 息对应的特征信 息确定查询 加密信息的方法包括： 所述查询方将所述第 二初始加密信 息中与所述第二特征信 息相同位置的值， 通过所述 第二特征信息的值进行替换， 确定所述 查询加密信息 。 7.根据权利要求5所述的方法， 其特征在于， 所述构造所述第 二初始加密信 息的方法包 括按照如下公式(2)所示的方法构造所述第二初始加密信息： 其中， xi表示第一中间参数， hj表示映射函数， k表示映射函数 的个数， GBF(t)表示第二 加密算法对应的数组t位置上的数。 8.根据权利要求1 ‑7任一项所述的方法， 其特 征在于， 所述映射 函数包括第一映射 函数和第二映射 函数， 所述第一映射 函数将所述 参与方的隐私数据映射 为第一中间数据， 所述第二映射数据将所述 参与方的隐私数据映射 为第二中间数据， 所述第一映射 函数与所述第二映射 函数属于同一类别函数中不同参数的两个函数。 9.一种多方安全计算隐私求交装置， 其特征在于， 所述装置应用于查询方和参与 方， 所 述查询方为所述 参与方中任意 一个， 所述装置包括： 第一单元， 用于所有参与方基于共 同选定的映射函数， 将所有参与方的隐私数据映射 为映射数据， 构造所述映射数据的对应关系； 第二单元， 用于根据所述对应关系， 通过加密算法构造初始加密信息； 第三单元， 用于查询方将所述初始加密信息通过秘密分享的方式分享至其 他参与方； 第四单元， 用于所述查询方根据所述初始加密信息、 以及所述初始加密信息对应的特 征信息确定查询加密信息； 第五单元， 用于所述 查询方根据所述 查询加密信息、 所述对应关系确定隐私求交信息 。 10.一种电子设备， 其特 征在于， 包括： 处理器； 用于存储处理器可执行指令的存 储器； 其中， 所述处理器被配置为调用所述存储器存储的指令， 以执行权利要求1至8中任意 一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114520721 A 3