[發明專利]基于組合密鑰體系的密鑰生成和發放方法

有效

• 申請號: 201310462733.2
• 申請日: 2013-09-30
• 公開（公告）號: CN103490901A
• 公開（公告）日: 2014-01-01
• 發明（設計）人: 葉錄高;田文春
• 申請（專利權）人: 廣東南方信息安全產業基地有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/08
• 代理公司: 廣州市越秀區哲力專利商標事務所(普通合伙) 44288
• 代理人: 湯喜友

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。