[发明专利]基于组合密钥体系的密钥生成和发放方法

权利要求书

1.基于组合密钥体系的密钥生成和发放方法，其特征在于，包括以下步骤：

步骤1、用户终端实体生成随机数rkey_id，利用椭圆曲线密码算法计算其相应的公钥rPK_id，其中rPK_id=rkey_id·G，G为椭圆曲线的基点，将公钥rPK_id和用户标识UID对外发送；

步骤2、密钥管理子系统接收公钥rPK_id和用户标识UID，生成随机数rkey_KMC,利用椭圆曲线密码算法计算其相应的公钥rPK_KMC，其中rPK_KMC=rkey_KMC·G，并记γ_id=rPK_id+rPK_KMC；

利用用户标识UID计算标识私钥key_id和标识公钥R_id，具体为：

生成私钥矩阵和公钥矩阵，私钥矩阵和公钥矩阵的大小均为m×h，m和h均为正整数；

利用用户标识UID使用散列算法计算用户标识UID的散列值，将所述散列值分为m段，作为私钥矩阵和公钥矩阵的列映射值map[i]，i=0,1,2......m-1；

计算keyid=(Σi=0m-1ri,map[i])modn,Rid=(Σi=0m-1Xi,map[i])modn;]]>

其中，

r_i,map[i]为私钥矩阵中的一个元素；

X_i,map[i]为公钥矩阵中的一个元素；

n为椭圆曲线的阶；

步骤3、密钥管理子系统利用标识私钥key_id对γ_id进行签名，并发布γ_id和公钥矩阵，以使验证方利用用户标识UID、公钥矩阵和γ_id得到用户公钥pk，其中，pk=γ_id+R_id；

步骤4、密钥管理子系统计算用户私钥生成因子s，其中，s=rkey_KMC+key_id，利用公钥rPK_id加密用户私钥生成因子s得到密文数据，并将所述密文数据发送给用户终端实体；

步骤5、用户终端实体利用随机数rkey_id对密文数据进行解密，得到用户私钥生成因子s，并计算用户私钥sk_id；

其中，sk_id=s+rkey_id。