[发明专利]一种SM9用户密钥生成方法、装置、设备及存储介质

权利要求书

1.一种SM9用户密钥生成方法，其特征在于，包括：

每个密管中心KGC根据本KGC的主私钥、KGC数量以及在有限域的多项式，分别生成与n个KGC对应的n个第一份额，并发送至对应的KGC；每个KGC根据本KGC及其他KGC发送的第一份额计算第二份额；其中，n为KGC的总数，t为n个KGC中参与生成密钥的KGC数量；

t个KGC利用本KGC的第二份额及目标用户的用户ID联合生成与每个KGC对应的私钥分量，并发送至所述目标用户，以便所述目标用户根据t个KGC发送的t个私钥分量生成最终密钥。

2.根据权利要求1所述的SM9用户密钥生成方法，其特征在于，每个KGC根据本KGC的主私钥、KGC数量以及在有限域的多项式，分别生成与n个KGC对应的n个第一份额，包括：

确定n个KGC中第i个KGC在有限域的多项式为：

f_i(x_j)＝ks_i+a_i,1x_j+...+a_i,t-1x_j^t-1；其中，f_i(x_j)为第i个KGC生成的发给第j个KGC的第一份额，x_j为第j个KGC的身份标识，ks_i为第i个KGC的主私钥，a_i,1～a_i,t-1为有限域F_N中的随机数；1≤i≤n，1≤j≤n；

每个KGC基于所述多项式生成与n个KGC对应的n个第一份额。

3.根据权利要求2所述的SM9用户密钥生成方法，其特征在于，所述每个KGC根据本KGC及其他KGC发送的第一份额计算第二份额，包括：

每个KGC计算本KGC生成的第一份额与其他KGC发送的第一份额之和，作为每个KGC的第二份额。

4.根据权利要求1所述的SM9用户密钥生成方法，其特征在于，所述t个KGC利用本KGC的第二份额及目标用户的用户ID联合生成与每个KGC对应的私钥分量，包括：

t个KGC中的目标KGC通过预定算法对所述目标KGC的第二份额以及携带所述用户ID的密码函数生成结果进行运算，得到第一运算结果；根据所述目标KGC的第二份额生成第一中间参数；

所述目标KGC获取其他KGC的第二运算结果及第二中间参数，所述第二运算结果为通过所述预定算法对其他KGC的第二份额运算得到，所述第二中间参数为根据其他KGC的第二份额生成；

所述目标KGC利用所述第二运算结果、第一随机数及预定算法得到第三运算结果，并获取其他KGC的第四运算结果，所述第四运算结果为其他KGC利用所述第一运算结果、第二随机数及所述预定算法得到的；

所述目标KGC根据所述目标KGC的第二份额、所述密码函数生成结果及所述第一随机数及所述第二随机数生成第三中间参数，并获取其他KGC发送的第四中间参数，所述第四中间参数为根据其他KGC的第二份额及第一随机数及所述第二随机数生成的；

每个KGC根据所述第一中间参数、所述第二中间参数、所述第三中间参数、所述第四中间参数计算与每个KGC对应的私钥分量。

5.根据权利要求4所述的SM9用户密钥生成方法，其特征在于，所述预定算法为加法同态加密算法。

6.根据权利要求4所述的SM9用户密钥生成方法，其特征在于，所述目标KGC利用所述第二运算结果、第一随机数及预定算法得到第三运算结果之前，还包括：

每个KGC生成自身随机数、以及本KGC与其他KGC间的随机数；

则所述第一随机数包括：所述目标KGC的自身随机数、所述目标KGC与其他KGC间的随机数；

所述第二随机数包括：其他KGC的自身随机数，其他KGC与所述目标KGC间的随机数。