[发明专利]一种多分布式的SM9解密方法与介质及密钥生成方法与介质

摘要

本发明公开了一种多分布式的SM9解密方法与介质及密钥生成方法，多个通信方在不泄漏自己的部分加密密钥，无法获得完整的加密密钥的情况下共同完成对消息的解密过程。其技术方案为：密钥生成中心(KGC)为参与SM9解密系统的通信方生成对应的部分密钥。收到密钥后，第n通信方An计算第一个临时变量并返回给An‑1。An‑1收到w1后，计算第二个临时变量并返回给An‑2，如此继续下去，直到A1收到wn‑1后，计算第n个临时变量并按加密明文的方法分类进行解密计算，最终输出明文M′。

主权项

1.一种密钥生成方法，其特征在于，包括：步骤1：密钥生成中心计算一个临时变量t₁＝H₁(ID||hid,q)+ke，若t₁＝0则重新产生主密钥，计算和公开加密主公钥，并更新已有用户的加密密钥，否则计算第二个临时变量其中表示t₁模q的逆元，即其中ke表示主私钥，hid是密钥生成中心选择公开用一个字节表示的加密密钥生成函数识别符，q是循环群的阶且q＞2¹⁹¹为素数，ID是用户的身份标识符，H₁()表示由密码杂凑函数派生的密码函数；步骤2：密钥生成中心随机选择d₁,d₂,...,d_n‑1∈[1,q‑1]，计算其中表示d_i模q的逆元，即其中[1,q‑1]表示不小于1且不大于q‑1的整数的集合；步骤3：密钥生成中心设置第一部分加密密钥第二部分加密密钥以此类推，第n‑1部分加密密钥第n部分加密密钥其中P₂表示阶为素数q的加法循环群G₂的生成元，[d_n]P₂是生成元P₂的d_n倍；步骤4：用户把存储到设备A_i中。