(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202210828134.7
(22)申请日 2022.07.13
(71)申请人 北京绪方科技有限公司
地址 100085 北京市海淀区信息路28号6层
A座-1054号
(72)发明人 不公告发明人
(74)专利代理 机构 深圳智汇远见知识产权代理
有限公司 4 4481
专利代理师 黄巍
(51)Int.Cl.
H04L 9/00(2022.01)
H04L 9/40(2022.01)
G06F 21/62(2013.01)
(54)发明名称
隐私数据处 理方法、 装置、 系统及存 储介质
(57)摘要
本发明提供了一种隐私数据处理方法、 装
置、 系统及存储介质, 该方法包括: 利用本方公
钥, 采用约定的全同态加密算法, 对第一参与方
中的第一隐私数据进行加密, 得到第一密文数
据; 将第一密文数据发送至隐私数据处理系统中
的第二参与方, 其中, 第二参与方利用预设数据
处理规则和第二参与方中的第二隐私数据对第
一密文数据进行密文运算, 得到第二密文数据,
并将第二密文数据发送至第一参与方; 在接收到
第二密文数据后, 利用本方私钥, 对第二密文数
据进行解密, 得到解密向量; 根据预设数据处理
规则和解密向量确定第一隐私数据和第二隐私
数据的向量内积。 通过本发明, 解决了相关技术
中在保护数据隐私安全的条件下向量内积的计
算过程冗余的技 术问题。
权利要求书2页 说明书12页 附图3页
CN 115276947 A
2022.11.01
CN 115276947 A
1.一种隐私数据处理方法, 其特征在于, 应用于隐私数据处理系统中的第 一参与方, 所
述方法包括:
利用本方公钥, 采用约定的全 同态加密算法, 对所述第一参与方中的第一 隐私数据进
行加密, 得到第一密文数据;
将所述第一密文数据发送至所述 隐私数据处理系统中的第二参与方, 其中, 所述第二
参与方利用预设数据处理规则和所述第二参与方中的第二隐私数据对所述第一密文数据
进行密文运 算, 得到第二密文数据, 并将所述第二密文数据发送至所述第一 参与方;
在接收到所述第 二密文数据后, 利用本方私钥, 对所述第 二密文数据进行解密, 得到解
密向量;
根据所述预设数据处理规则和所述解密向量确定所述第一隐私数据和所述第二隐私
数据的向量内积。
2.根据权利要求1所述的方法, 其特征在于, 所述预设数据处理规则为所述第 一参与方
和所述第二参与方事先约定的目标数组, 且所述 目标数组的维度、 所述第一隐私数据的维
度及所述第二隐私数据的维度均相同;
其中, 所述预设数据处理规则至少包 括以下之一: 所述目标数组 中前2ρ项的数组值为1,
其余项的数组值为0, 其中, ρ 为大于等于1的自然数, 且 1≤2ρ≤维度; 所述目标数组中每隔2
τ‑1项的数组值为1, 其余项的数组值为0, 其中, τ为大于等于1的自然数, 且1≤2τ‑1≤维度;
所述目标 数组中前2ρ项中每隔2τ‑1项的数组值 为1, 其余项的数组值 为0。
3.根据权利要求1或2所述的方法, 其特征在于, 所述根据所述预设数据处理规则和所
述解密向量确定所述第一隐私数据和所述第二隐私数据的向量内积包括:
构建所述第一隐私数据与所述第二隐私数据的向量内积对应的第一 运算模型;
按照所述预设数据处 理规则处 理所述第一 运算模型, 得到第二 运算模型;
按照预设映射 规则处理所述第二 运算模型, 得到第三 运算模型;
将所述隐私数据处理系统中的系统参数和所述解密向量代入所述第三运算模型进行
运算, 得到所述第一隐私数据和所述第二隐私数据的向量内积。
4.一种隐私数据处理方法, 其特征在于, 应用于隐私数据处理系统中的第 二参与方, 所
述方法包括:
接收所述 隐私数据处理系统中的第一参与方发送的第一密文数据, 其中, 所述第一密
文数据由所述第一参与方利用本方公钥采用约定的全同态加密算法对所述第一参与方中
的第一隐私数据进行加密得到;
利用预设数据处理规则和所述第二参与方中的第二隐私数据对所述第一密文数据进
行密文运 算, 得到第二密文数据;
将所述第二密文数据发送至所述第一参与方, 其中, 所述第一参与方利用本方私钥对
所述第二密文数据进行解密, 得到解密向量; 并根据所述预设数据 处理规则和所述解密向
量确定所述第一隐私数据和所述第二隐私数据的向量内积。
5.根据权利要求4所述的方法, 其特征在于, 所述预设数据处理规则为所述第 一参与方
和所述第二参与方事先约定的目标数组, 且所述 目标数组的维度、 所述第一隐私数据的维
度及所述第二隐私数据的维度均相同;
其中, 所述预设数据处理规则至少包 括以下之一: 所述目标数组 中前2ρ项的数组值为1,权 利 要 求 书 1/2 页
2
CN 115276947 A
2其余项的数组值为0, 其中, ρ 为大于等于1的自然数, 且 1≤2ρ≤维度; 所述目标数组中每隔2
τ‑1项的数组值为1, 其余项的数组值为0, 其中, τ为大于等于1的自然数, 且1≤2τ‑1≤维度;
所述目标 数组中前2ρ项中每隔2τ‑1项的数组值 为1, 其余项的数组值 为0。
6.根据权利要求4或5所述的方法, 其特征在于, 所述利用预设数据处理规则和所述第
二参与方中的第二隐私数据对所述第一密文数据进行密文运 算, 得到第二密文数据, 包括:
对所述第二隐私数据和所述第一密文数据进行乘法运 算, 得到第三密文数据;
从所述第二参与 方的数据空间中, 随机选取维度与所述第 二隐私数据的数据维度相同
的初始向量;
对所述预设数据处理规则和所述初始向量进行运算, 得到目标向量, 其中, 所述目标向
量的维度为所述初始向量的维度的两倍;
对所述第三密文数据和所述目标向量进行加法运 算, 得到所述第二密文数据。
7.一种隐私数据处理装置, 其特征在于, 应用于隐私数据处理系统中的第 一参与方, 所
述装置包括:
加密模块, 用于利用本方公钥, 采用约定的全同态加密算法, 对所述第 一参与方中的第
一隐私数据进行加密, 得到第一密文数据;
发送模块, 用于将所述第一密文数据发送至所述 隐私数据处理系统中的第二参与方,
其中, 所述第二参与方利用预设数据处理规则和所述第二参与方中的第二隐私数据对所述
第一密文数据进行密文运算, 得到第二密文数据, 并将所述第二密文数据发送至所述第一
参与方;
解密模块, 用于在接收到所述第 二密文数据后, 利用本方私钥, 对所述第 二密文数据进
行解密, 得到解密向量;
确定模块, 用于根据 所述预设数据处理规则和所述解密向量确定所述第 一隐私数据和
所述第二隐私数据的向量内积。
8.一种隐私数据处理装置, 其特征在于, 应用于隐私数据处理系统中的第 二参与方, 所
述装置包括:
接收模块, 用于接收所述 隐私数据处理系统中的第一参与方发送的第一密文数据, 其
中, 所述第一密 文数据由所述第一参与方利用本方公钥采用约定的全同态加密算法对所述
第一参与方中的第一隐私数据进行加密得到;
运算模块, 用于利用预设数据处理规则和所述第 二参与方中的第 二隐私数据对所述第
一密文数据进行密文运 算, 得到第二密文数据;
发送模块, 用于将所述第 二密文数据发送至所述第 一参与方, 其中, 所述第 一参与方利
用本方私钥对所述第二密文数据进行解密, 得到解密向量; 并根据所述预设数据 处理规则
和所述解密向量确定所述第一隐私数据和所述第二隐私数据的向量内积。
9.一种隐私数据处理系统, 其特征在于, 所述系统包括权利要求7所述的装置和权利要
求8所述的装置 。
10.一种存储介质, 其上存储有计算机程序, 其特征在于, 所述计算机程序被处理器执
行时实现权利要求1至 6中任一项所述的方法的步骤。权 利 要 求 书 2/2 页
3
CN 115276947 A
3
专利 隐私数据处理方法、装置、系统及存储介质
文档预览
中文文档
18 页
50 下载
1000 浏览
0 评论
0 收藏
3.0分
温馨提示:本文档共18页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 SC 于 2024-02-18 22:34:59上传分享