(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211080795.2 (22)申请日 2022.09.05 (71)申请人 华润数字科技有限公司 地址 518000 广东省深圳市福田区梅林街 道梅都社区中康路136号深圳新一代 产业园2栋801 (72)发明人 钟焰涛　郑毅　宁景文　王伟　 (74)专利代理 机构 深圳市精英专利事务所 44242 专利代理师 冯筠 (51)Int.Cl. H04L 9/40(2022.01) (54)发明名称 基于两方联合生成加密方案参数的加密方 法及相关装置 (57)摘要 本发明公开了基于两方联合生成加密方案 参数的加密方法及相关装置， 方法包括： 确认两 个实体的生成数奇偶性规则， 使两个所述实体根 据生成数奇偶性规则各自生 成相应的数值； 接收 两个所述实体发送的数值； 确认加密参数的取值 范围； 将两个所述实体生 成的数值相加得到加密 参数， 并检验加密参数是否在设定的取值范围 内； 若加密参数在设定的取值范围内， 则对加密 参数进行素性检验； 若加密参数为素数， 则将加 密参数输入Elgamal加密方案； 利用所述Elgamal 加密方案对待加密数据进行加密。 本发明在两个 实体互不信任的前提下， 能够建立可信的 Elgamal加密方案参数， 实现利用Elgamal加密方 案在无证书中心(CA)等可信第三方的场景下进 行加密。 权利要求书2页 说明书6页 附图2页 CN 115426188 A 2022.12.02 CN 115426188 A 1.一种基于 两方联合生成Elgamal加密方案参数的加密方法， 其特 征在于， 包括： 确认两个实体的生成数奇偶性规则， 使两个所述实体根据生成数奇偶性规则各自生成 相应的数值； 接收两个所述实体发送的数值； 确认加密参数的取值范围； 将两个所述实体生成的数值相加得到加密参数， 并检验加密参数是否在 设定的取值范 围内； 若加密参数在设定的取值范围内， 则对加密参数进行 素性检验； 若加密参数为素 数， 则将加密参数输入Elg amal加密方案； 利用所述Elg amal加密方案对待加密数据进行加密。 2.根据权利 要求1所述的基于两方联合生成Elgamal加密方案参数的加密方法， 其特征 在于， 所述 生成数奇偶性 规则包括： 设定其中某一个实体只生成奇数， 另一个实体只生成偶数， 并轮流进行替换。 3.根据权利 要求1所述的基于两方联合生成Elgamal加密方案参数的加密方法， 其特征 在于， 所述确认两个实体的生成数奇偶性规则， 使两个所述实体根据生成数奇偶性规则各 自生成相应的数值， 包括： 确认两个实体的生成数奇偶性规则， 使两个所述实体根据生成数奇偶性规则各自生成 相应的数值， 并对相应的数值各自进行哈希运算得到哈希运算结果， 且使两个所述实体先 后交换双方生成的哈希运算结果以及对应的数值， 根据所述数值和哈希运算结果判断对方 是否存在欺骗， 并根据判断结果进行反馈 。 4.根据权利 要求3所述的基于两方联合生成Elgamal加密方案参数的加密方法， 其特征 在于， 所述根据所述数值和哈希运算结果判断对方是否存在欺骗， 并根据判断结果进行反 馈包括： 通过哈希函数对对方发送的数值进行哈希运算， 将当前计算的哈希运算结果与对方发 送的哈希运算结果进 行匹配， 若不匹配， 则判定为存在欺骗， 重新根据生成数奇偶性规则生 成两方相应的数值； 若匹配， 则继续下一 步。 5.根据权利 要求1所述的基于两方联合生成Elgamal加密方案参数的加密方法， 其特征 在于， 设定加密参数的取值范围在25 6个比特到1024个比特之间。 6.根据权利 要求1所述的基于两方联合生成Elgamal加密方案参数的加密方法， 其特征 在于， 所述将两个所述实体生成的数值相加得到加密参数， 并检验加密参数是否在设定的 取值范围内包括： 若加密参数不在 设定的取值范围内， 则 重新根据生成数奇偶 性规则生成双方相应的数 值。 7.根据权利 要求1所述的基于两方联合生成Elgamal加密方案参数的加密方法， 其特征 在于， 还包括： 若加密参数不 为素数， 则重新 根据生成数奇偶性 规则生成双方相应的数值。 8.一种基于 两方联合生成Elgamal加密方案参数的加密装置， 其特 征在于， 包括： 生成单元， 用于确认两个实体的生成数奇偶性规则， 使两个所述实体根据生成数奇偶权　利　要　求　书 1/2 页 2 CN 115426188 A 2性规则各自生成相应的数值； 接收单元， 用于接收两个所述实体发送的数值； 确认单元， 用于确认加密参数的取值范围； 取值范围检验单元， 用于将两个所述实体生成的数值相加得到加密参数， 并检验加密 参数是否在设定的取值范围内； 素性检验单 元， 用于若加密参数在设定的取值范围内， 则对加密参数进行 素性检验； 输入单元， 用于若加密参数为素 数， 则将加密参数输入Elg amal加密方案； 加密单元， 用于利用所述Elg amal加密方案对待加密数据进行加密。 9.一种计算机设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上 运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求1至7 中任一项所述的基于 两方联合生成Elgamal加密方案参数的加密方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机程 序， 所述计算机程序当被处理器执行时使 所述处理器执行如权利要求 1至7任一项 所述的基 于两方联合生成Elgamal加密方案参数的加密方法。权　利　要　求　书 2/2 页 3 CN 115426188 A 3