(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210876365.5 (22)申请日 2022.07.25 (71)申请人 深圳市洞见智慧科技有限公司 地址 518000 广东省深圳市福田区福田街 道岗厦社区彩田路3069号星河世纪A 栋3603B8 (72)发明人 黄一珉　王湾湾　何浩　姚明　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 陈舟苗 (51)Int.Cl. H04L 9/40(2022.01) H04L 9/14(2006.01) H04L 9/32(2006.01) H04L 9/30(2006.01)H04L 9/08(2006.01) (54)发明名称 基于国密的 隐私集合求交方法、 系统及相关 设备 (57)摘要 本申请实施例公开了一种基于国密的隐私 集合求交方法、 系统及相关设备， 所述方法包括： 生成第一国密算法的第一公钥、 第一私钥、 第一 随机数、 第二公钥、 第二私钥和第二随机数； 利用 第二国密算法、 第一公钥、 第一随机数对第一本 地数据进行加密， 得到第一密文； 利用第二国密 算法、 第二公钥、 第二随机数对第二本地数据进 行加密， 得到第二密文； 提取第一密文中的第一 部分密文和第二部分密文； 提取第二密文中的第 三部分密文和第四部分密文， 通过第二公钥和第 二随机数对第一部分密文进行加密并提取部分 密文， 得到目标第一部分密文； 根据第三部分密 文、 目标第一部分密文和第二部分密文求交， 得 到交集结果。 采用本申请实施例可扩充国密算法 应用场景。 权利要求书3页 说明书12页 附图4页 CN 115242514 A 2022.10.25 CN 115242514 A 1.一种基于国密的隐私集合求交方法， 其特征在于， 应用于两方计算系统， 所述两方计 算系统包括第一方和第二方， 所述第一方对应第一本地数据， 所述第二方对应第二本地数 据； 所述方法包括： 通过所述第一方生成第一国密算法的加解密处理参数， 得到第一公钥、 第一私钥和第 一随机数； 通过所述第二方生成所述第一国密算法的加解密处理参数， 得到第二公钥、 第二私钥 和第二随机数； 通过所述第一方利用第二国密算法、 所述第一公钥、 所述第一随机数对所述第一本地 数据进行加密处 理， 得到第一密文； 通过所述第二方利用所述第二国密算法、 所述第二公钥、 所述第二随机数对所述第二 本地数据进行加密处 理， 得到第二密文； 通过所述第 一方提取所述第 一密文中的第 一部分密文和第 二部分密文， 将所述第 一部 分密文发送给 所述第二方； 通过所述第 二方提取所述第 二密文中的第 三部分密文和第四部分密文， 通过所述第 二 公钥和所述第二随机数对所述第一部分密文进行加密， 得到参考第一部分密文， 提取所述 参考第一部分密文的部分密文， 得到目标第一部分密文； 将所述第三部分密文和所述 目标 第一部分密文发送给 所述第一方； 通过所述第 一方根据 所述第三部分密文、 所述目标第 一部分密文和所述第 二部分密文 进行求交运 算， 得到交集结果。 2.根据权利要求1所述的方法， 其特征在于， 所述通过所述第一方利用第二国密算法、 所述第一公钥、 所述第一随机数对所述第一本地数据进行加密处 理， 得到第一密文， 包括： 通过所述第 一方利用所述第 二国密算法对所述第 一本地数据进行哈希运算， 得到第 一 哈希运算结果； 利用所述第 一公钥和所述第 一随机数对所述第 一哈希运算结果进行加密处理， 得到所 述第一密文。 3.根据权利要求1所述的方法， 其特征在于， 所述通过所述第 二方利用所述第 二国密算 法、 所述第二公钥、 所述第二随机数对所述第二本地数据进行加密处理， 得到第二密文， 包 括： 通过所述第 二方利用所述第 二国密算法对所述第 二本地数据进行哈希运算， 得到第 二 哈希运算结果； 利用所述第 二公钥和所述第 二随机数对所述第 二哈希运算结果进行加密处理， 得到所 述第二密文。 4.根据权利要求1 ‑3任一项所述的方法， 其特征在于， 在所述第一加密算法为sm2算法 时， 所述通过所述第一方提取 所述第一密文中的第一部分密文和第二部分密文， 包括： 通过所述第 一方利用第一椭圆曲线参数对所述第 一密文进行密文提取， 得到第 一C1密 文、 第一C2密文和第一C 3密文； 将所述第一C2密文确定为所述第一部分密文； 将所述第一C1密文和所述第一C 3密文进行拼接， 得到所述第二部分密文。 5.根据权利要求4所述的方法， 其特征在于， 所述通过所述第 二方提取所述第 二密文中权　利　要　求　书 1/3 页 2 CN 115242514 A 2的第三部分密文和第四部分密文， 包括： 通过所述第 二方利用第二椭圆曲线参数对所述第 二密文进行密文提取， 得到第 二C1密 文、 第二C2密文和第二C 3密文； 将所述第二C2密文确定为所述第三部分密文； 将所述第二C1密文和所述第二C 3密文进行拼接， 得到所述第二部分密文。 6.根据权利要求1 ‑3任一项所述的方法， 其特征在于， 所述通过所述第 一方根据 所述第 三部分密文、 所述目标第一部分密 文和所述第二部 分密文进行求交运算， 得到交集结果， 包 括： 通过所述第 一方将所述第 二部分密文和所述目标第 一部分密文进行拼接， 得到拼接密 文； 利用所述第一私钥解密所述 拼接密文， 得到解密结果； 将所述解密结果与所述第三部分密文 进行求交运 算， 得到交集结果。 7.一种两方计算系统， 其特征在于， 应用于两方计算系统， 所述两方计算系统包括第 一 方和第二方， 所述第一方对应第一本地数据， 所述第二方对应第二本地数据； 其中， 所述第一方， 用于生成第 一国密算法的加解密处理参数， 得到第一公钥、 第 一私钥和第 一随机数； 所述第二方， 用于生成所述第 一国密算法的加解密处理参数， 得到第 二公钥、 第 二私钥 和第二随机数； 所述第一方， 用于利用第 二国密算法、 所述第 一公钥、 所述第一随机数对所述第 一本地 数据进行加密处 理， 得到第一密文； 所述第二方， 用于利用所述第 二国密算法、 所述第 二公钥、 所述第二随机数对所述第二 本地数据进行加密处 理， 得到第二密文； 通过所述第一方， 用于提取所述第一密文中的第一部分密文和第二部分密文， 将所述 第一部分密文发送给 所述第二方； 通过所述第二方， 用于提取所述第二密文中的第三部分密文和第 四部分密文， 通过所 述第二公钥和所述第二 随机数对所述第一部分密文进行加密， 得到参考第一部分密文， 提 取所述参考第一部分密文的部分密文， 得到目标第一部分密文； 将所述第三部分密文和所 述目标第一部分密文发送给 所述第一方； 所述第一方， 用于根据所述第三部分密文、 所述目标第一部分密文和所述第二部分密 文进行求交运 算， 得到交集结果， 将所述交集结果发送给 所述第二方。 8.根据权利要求7所述的系统， 其特征在于， 在所述通过所述第一方利用第二国密算 法、 所述第一公钥、 所述第一随机数对所述第一本地数据进行加密处理， 得到第一密文方 面， 所述第一方 具体用于： 利用所述第二国密算法对所述第一本地数据进行哈希运 算， 得到第一哈希运 算结果； 利用所述第 一公钥和所述第 一随机数对所述第 一哈希运算结果进行加密处理， 得到所 述第一密文。 9.一种电子设备， 其特征在于， 包括处理器、 存储器， 所述存储器用于存储一个或多个 程序， 并且被配置由所述处理器执行， 所述程序包括用于执行如权利要求 1‑6任一项所述的 方法中的步骤的指令 。权　利　要　求　书 2/3 页 3 CN 115242514 A 3