(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
专利 多方安全计算隐私求交方法、装置、设备及存储介质
安全报告 >
其他 >
文档预览
中文文档
18 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共18页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 思考人生 于 2024-02-07 20:40:33上传分享