(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111397702.4 (22)申请日 2021.11.23 (71)申请人 深圳大学 地址 518060 广东省深圳市南 山区粤海街 道南海大道3 688号 (72)发明人 林汉玲　王晓峰　李敏　 (74)专利代理 机构 深圳中一联合知识产权代理 有限公司 4 4414 代理人 梁姗 (51)Int.Cl. H04L 9/06(2006.01) H04L 9/08(2006.01) H04L 9/30(2006.01) H04L 9/40(2022.01) (54)发明名称 密钥数据处 理方法和电子设备 (57)摘要 本申请提供一种密钥数据处理方法， 涉及信 息安全技术领域， 其中， 该方法包括： 第一 设备建 立指数为n≥6的辫群Bn， 选取Bn的2个不可交换 的Mihailova子群P和Q和哈希函数H， 从P中选取 元素x作为私钥， 将Q和根据x得到的Bn中每个生 成元的共轭 元素作为公钥发送给第二设备； 第二 设备从公钥的Q中选取元素y， 并计算加密密钥 Ka， 根据H与Ka对明文m进行加密得到密文C， 并将 密文C与根据x得到的Bn每个生成元的共轭元素 发送给第一 设备； 第一设备根据接收到的共轭元 素计算解密密钥Kb， 根据H与Kb对密文C进行解密 得到明文m。 本申请提供的技术方案能够很好地 解决现有公钥加密方法中存在安全性隐患的问 题， 提高数据传输的安全性。 权利要求书2页 说明书9页 附图2页 CN 114221753 A 2022.03.22 CN 114221753 A 1.一种密钥数据处 理方法， 应用于第一设备， 其特 征在于， 包括： 确定指数n≥6的辫群Bn， 所述辫群Bn包括多个生成元； 从所述辫群Bn中选取两个Mihailova子群P和Q， 其中， 所述子群P和所述子群Q不可交换， 所述子群P和所述子群Q的子群成员问题是不可解的； 根据所述辫群Bn、 哈希函数、 所述子群P以及所述子群Q生成密钥对， 所述密钥对包括私 钥和公钥， 所述私钥为所述子群P中的元素x， 所述 公钥包括： n、 所述子群Q、 所述哈希函数以 及多个第一共轭元素， 每个所述第一共轭元素由一个所述生成元和所述元素x确定， 所述 公 钥用于确定加密 密钥， 所述私钥用于确定解密 密钥。 2.根据权利要求1所述的方法， 其特征在于， H： Bn→{0,1}k， 其中k为大于或等于预设值 的自然数， H表示所述哈希函数。 3.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 接收来自第 二设备的密文以及多个第 二共轭元素， 所述第 二共轭元素用于确定所述解 密密钥； 根据所述元 素x和多个所述第二共 轭元素， 确定所述 解密密钥； 根据所述 解密密钥和所述哈希函数解密所述密文， 得到明文。 4.根据权利要求3所述的方法， 其特征在于， 所述元素x＝f1(σ1， σ2，…， σn‑1)， 所述根据 所述元素x和多个所述第二共 轭元素， 确定所述 解密密钥， 包括： 将f1( σ1， σ2，…， σn‑1)中的σi替换为bi， 得到f1(b1， b2，…， bn‑1)， i＝1， 2， …， n‑1， bi表示多 个所述第二共 轭元素中标识为 i的所述第二共 轭元素； 根据公式Kb＝x‑1f1(b1， b2，…， bn‑1)确定所述 解密密钥， 其中， Kb表示所述 解密密钥。 5.根据权利要求1 ‑4任一项所述的方法， 其特征在于， 所述第一设备具有多种密钥对生 成方式， 所述方法还 包括： 确定所述第 一设备与第 二设备的通信安全等级， 不同的所述通信安全等级对应不同的 密钥对生成方式， 不 同的所述密钥对生成方式对应 的从所述辫群Bn中选取所述子群P和所 述子群Q的规则不同； 根据所述第 一设备与 所述第二设备的通信安全等级所确定的密钥对生成方式， 从所述 辫群Bn中选取两个Mihai lova子群P和Q。 6.根据权利要求5所述的方法， 其特征在于， 所述根据所述第 一设备与 所述第二设备的 通信安全等级所确定的密钥对生成方式， 从所述辫群Bn中选取两个Mihailova子群P和Q， 包 括： 在所述第一设备与 所述第二设备的通信安全等级大于或等于预设等级的情况下， 根据 第一密钥对生成方式， 从所述辫群Bn中选取所述子群P和所述子群Q， 所述第一密钥对生成 方式为所述第一设备与所述第二设备的通信安全等级对应的所述密钥对生成方式， 所述第 一密钥对生成方式所对应的规则为： 所述子群P和所述子群Q满足不可交换。 7.一种密钥数据处 理方法， 应用于第二设备， 其特 征在于， 包括： 获取公钥， 所述公钥是采用权利要求1 ‑6任一项所述的密钥数据处理方法生成的， 所述 公钥包括： n、 所述子群Q、 所述哈希函数以及多个第一共 轭元素； 根据所述子群Q中的元 素y， 以及多个所述第一共 轭元素， 确定加密 密钥； 根据所述哈希函数和所述加密 密钥， 加密明文m， 得到密文。权　利　要　求　书 1/2 页 2 CN 114221753 A 28.根据权利要求7 所述的方法， 其特 征在于， 所述方法还 包括： 发送所述密文和多个第 二共轭元素， 每个所述第 二共轭元素由一个所述生成元和所述 元素y确定， 所述第二共 轭元素用于接收方确定解密所述密文的密钥。 9.根据权利要求7或8所述的方法， 其特征在于， 所述元素y＝f2( σ1， σ2，…， σn‑1)， 所述根 据所述子群Q中的元 素y， 以及多个所述第一共 轭元素， 确定加密 密钥， 包括： 将f2( σ1， σ2，…， σn‑1)中的σi替换为ai， 得到f2(a1， a2，…， an‑1)其中， i＝1， 2， …， n‑1； ai表 示多个所述第一共 轭元素中标识为 i的所述第一共 轭元素； 根据公式Ka＝(y‑1f2(a1， a2，…， an‑1))‑1确定所述加密 密钥， 其中Ka为所述加密 密钥。 10.一种电子设备， 其特征在于， 包括： 存储器和处理器， 所述存储器用于存储计算机程 序； 所述处 理器用于在调用所述计算机程序时执 行如权利要求1 ‑9任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114221753 A 3