(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210842117.9 (22)申请日 2022.07.18 (65)同一申请的已公布的文献号 申请公布号 CN 114978512 A (43)申请公布日 2022.08.30 (73)专利权人 华控清交信息科技 （北京） 有限公 司 地址 100084 北京市海淀区中关村东路1号 院3号楼10层10 09-1 (72)发明人 张建华　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 苏培华 (51)Int.Cl. H04L 9/08(2006.01)H04L 9/40(2022.01) 审查员 张雨旸 (54)发明名称 一种隐私求交方法、 装置和可读存 储介质 (57)摘要 本发明实施例提供了一种隐私求交方法、 装 置和可读 存储介质。 其中的方法包括： 所述k个数 据方中的每个数据方对自身持有的数据集合中 的各原始数据进行映射转换， 得到各原始数据对 应的映射数据， 并根据自身的映射数据， 计算自 身的标志向量； 所述k个数据方中的每个数据方 对自身的标志向量进行加密得到密文向量， 并将 自身的密文向量发送至密文计算平台， 以使所述 密文计算平台将接收到的k个密文向量中相同位 置的元素执行预设密文运算， 得到求交结果向 量， 所述求交结果向量中每个元素的值用于表示 该元素对应的映射符号是否为所述k个数据方所 共有的映射数据。 本发明实施例可以在保护数据 隐私安全的前提下， 支持大数据量的隐私求交计 算。 权利要求书3页 说明书20页 附图4页 CN 114978512 B 2022.09.27 CN 114978512 B 1.一种隐私求交方法， 其特征在于， 所述方法用于对k个数据方持有的数据集合进行隐 私求交， k 为大于或等于2的整数， 所述方法应用于数据方， 所述方法包括： 所述k个数据方中的每个数据方对自身持有的数据集合中的各原始数据进行映射转 换， 得到各原 始数据对应的映射数据； 所述k个数据 方中的每个数据 方根据自身的映射数据， 计算自身的标志向量； 其中， 第i 个数据方的标志向量中的每个元素对应一个映射符号， 每个元素的值用于表示该元素对应 的映射符号是否为所述第i个数据方持有的某个映射数据， 所述第i个数据方的标志向量中 包括所述第i个数据方持有的所有映射数据， i的取值 为1~k； 所述k个数据方中的每个数据方对自身的标志向量进行加密得到密文向量， 并将自身 的密文向量发送至密文计算平台， 以使所述密文计算平台将接 收到的k个密文向量中相同 位置的元素执行预设密文运算， 得到求交结果向量， 所述求交结果向量中每个元素 的值用 于表示该 元素对应的映射符号是否为所述 k个数据方 所共有的映射数据。 2.根据权利要求1所述的方法， 其特征在于， 所述第i个数据方的标志向量中的每个元 素的值为第一数值或者第二数值， 第一数值表示该元素对应的映射符号不是所述第i个数 据方持有的映射数据， 第二数值表示该元素对应的映射符号是所述第i个数据方持有的某 个映射数据。 3.根据权利要求1所述的方法， 其特征在于， 第i个数据方对自身持有的数据集合中的 各原始数据进行映射 转换， 得到各原 始数据对应的映射数据的步骤， 包括： 所述第i个数据方将其持有的数据集合中的各原始数据加密转换为第 一长度的中间数 据； 对于每个原始数据对应的中间数据， 从第一位开始截取第二长度转换为十进制， 得到 每个原始数据对应的映射数据。 4.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 所述k个数据方中的查询方接收所述密文计算平台发送的所述 求交结果向量； 所述查询方根据 所述求交结果向量， 在所述查询方持有的数据集合中确定下一轮迭代 的中间数据， 其余数据方根据各自持有的数据集合中的所有 数据确定下一轮迭代的中间数 据； 第i个数据方将自身得到的下一轮迭代的中间数据， 从第二位开始截取第二长度转换 为十进制， 得到下一轮迭代的映射数据； 所述第i个数据方根据自身得到的下一轮迭代的映射数据， 确定下一轮迭代的标志向 量； 所述第i个数据方将自身得到的下一轮迭代的标志向量进行加密得到下一轮迭代的密 文向量， 并发送至所述密文计算平台执行下一轮迭代操作， 直至执行完成预设次数 的迭代 操作。 5.根据权利要求3所述的方法， 其特征在于， 所述第i个数据方将其持有的数据集合中 的各原始数据加密转换为第一长度的中间数据， 包括： 所述第i个数据方将其持有 的数据集合中的各原始数据进行MD5加密转换成16进制32 位的中间数据。 6.根据权利要求1所述的方法， 其特征在于， 第 i个数据方根据自身的映射数据， 计算自权　利　要　求　书 1/3 页 2 CN 114978512 B 2身的标志向量的步骤， 包括： 设置初始向量， 所述初始向量中的各元素对应的映射符号为1~m， 所述初始向量中各元 素的值均为0， m为所述初始向量的长度； 对于所述初始向量中各元素对应的映射符号， 将其中与 所述映射数据相匹配的映射符 号对应的元 素的值更新 为1， 得到第i个数据方的标志向量。 7.根据权利要求1所述的方法， 其特征在于， 所述预设密文运算包括密文加法运算或者 密文乘法运 算。 8.一种隐私求交方法， 其特征在于， 所述方法用于对k个数据方持有的数据集合进行隐 私求交， k 为大于或等于2的整数， 所述方法应用于密文计算平台， 所述方法包括： 接收所述k个数据方中每个数据方发送的密文向量； 其中， 第i个数据方的密文向量为 所述第i个数据方对自身的标志向量进行加密得到， 所述第i个数据方的标志向量为第i个 数据方对自身持有的数据集合中的各原始数据进 行映射转换， 得到各原始数据对应的映射 数据， 根据自身的映射数据计算得到， 所述第i个数据方的标志向量中的每个元素对应一个 映射符号， 每个元素 的值用于表示该元素对应的映射符号是否为所述第i个数据方持有的 某个映射数据， 所述第i个数据方的标志向量中包括所述第i个数据方持有的所有映射数 据， i的取值 为1~k； 将接收到的k个数据方的k个密文向量中相同位置的元素执行预设密文运算， 得到求交 结果向量， 所述求交结果向量中每个元素的值用于表示该元素对应的映射符号是否为所述 k个数据方 所共有的映射数据。 9.根据权利要求8所述的方法， 其特征在于， 所述第i个数据方的标志向量中的每个元 素的值为第一数值或者第二数值， 第一数值表示该元素对应的映射符号不是所述第i个数 据方持有的映射数据， 第二数值表示该元素对应的映射符号是所述第i个数据方持有的某 个映射数据。 10.根据权利要求8所述的方法， 其特征在于， 所述得到求交结果向量之后， 所述方法还 包括： 向所述k个数据方中的查询方发送所述求交结果向量， 以使所述查询方根据所述求交 结果向量， 在所述查询方持有的数据集合中确定下一轮迭代的中间数据， 其余数据方根据 各自持有的数据集 合中的所有数据确定下一轮迭代的中间数据； 接收所述k个数据方中每个数据方发送的下一轮迭代的密文向量， 所述下一轮迭代的 密文向量 根据所述下一轮迭代的中间数据计算得到； 根据接收到的k个下一轮迭代的密文向量， 计算下一轮迭代的求交结果向量， 直至执行 完成预设次数的迭代操作。 11.根据权利要求8所述的方法， 其特征在于， 所述预设密文运算包括密文加法运算或 者密文乘法运 算。 12.一种隐私求交装置， 其特征在于， 所述装置用于对k个数据方持有的数据集合进行 隐私求交， k为大于或等于2的整数， 所述装置应用于所述k个数据方中的每个数据方， 所述 装置包括： 映射转换模块， 用于对数据方自身持有的数据集合中的各原始数据进行映射转换， 得 到各原始数据对应的映射数据；权　利　要　求　书 2/3 页 3 CN 114978512 B 3