[發(fā)明專利]一種密鑰分配方法

在審

• 申請?zhí)枺?/td>: 201410090645.9
• 申請日: 2014-03-12
• 公開（公告）號: CN104917604A
• 公開（公告）日: 2015-09-16
• 發(fā)明（設(shè)計）人: 趙成;馬強(qiáng);趙春平
• 申請（專利權(quán)）人: 北京信威通信技術(shù)股份有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種密鑰分配方法，其特征在于，所述方法包括以下步驟：

a，密鑰分配中心和每個用戶之間共享一個秘密值對；

b，某一用戶發(fā)出會話密鑰分配請求；

c，密鑰分配中心隨機(jī)產(chǎn)生一個會話密鑰，并獲取到所有與會話相關(guān)的用戶的秘密值對，然后將特定數(shù)值與會話密鑰組成的數(shù)值對以及獲取到的t個秘密值對作為函數(shù)點(diǎn)，構(gòu)造一個唯一的多項式函數(shù)，并計算出該多項式函數(shù)上與所述t個秘密值對不同的t個附加點(diǎn)，最后將所述特定數(shù)值和t個附加點(diǎn)發(fā)送給所有與會話相關(guān)的用戶，其中t為所有與會話相關(guān)的用戶的數(shù)目；

步驟c中，密鑰分配中心還生成一個隨機(jī)數(shù)，采用隨機(jī)數(shù)對t個秘密值對進(jìn)行加密，將特定數(shù)值與會話密鑰組成的數(shù)值對以及加密后的t個秘密值對作為函數(shù)點(diǎn)，構(gòu)造所述多項式函數(shù)，并根據(jù)會話密鑰、隨機(jī)數(shù)和所有與會話相關(guān)的用戶的身份標(biāo)識計算認(rèn)證值，最后還將隨機(jī)數(shù)也發(fā)送給所有與會話相關(guān)的用戶；

d，各個與會話相關(guān)的用戶分別根據(jù)自己的秘密值對和接收到的t個附加點(diǎn)恢復(fù)出所述多項式函數(shù)，然后根據(jù)恢復(fù)出的多項式函數(shù)和接收到的特定數(shù)值，計算得到會話密鑰；

步驟d中，各個與會話相關(guān)的用戶采用接收到的隨機(jī)數(shù)對自己的秘密值對進(jìn)行所述加密，根據(jù)加密后的自己的秘密值對和接收到的t個附加點(diǎn)恢復(fù)出所述多項式函數(shù)，各個與會話相關(guān)的用戶還根據(jù)自己計算得到的會話密鑰以及所有與會話相關(guān)的用戶的身份標(biāo)識和接收到的隨機(jī)數(shù)，采用與步驟c相同的計算方法得出一個認(rèn)證值。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：

步驟c中，密鑰分配中心還根據(jù)會話密鑰和所有與會話相關(guān)的用戶的身份標(biāo)識計算一個認(rèn)證值，并發(fā)送所有與會話相關(guān)的用戶；

步驟d中，各個與會話相關(guān)的用戶還根據(jù)自己計算得到的會話密鑰以及所有與會話相關(guān)的用戶的身份標(biāo)識，采用與步驟c相同的計算方法得出一個認(rèn)證值，并與接收到的認(rèn)證值比較，如果相同，則用戶通過對會話密鑰和其他用戶的認(rèn)證。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于步驟a，每個用戶注冊時，密鑰分配中心和該用戶之間共享一個秘密值對。

4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于步驟c，密鑰分配中心通過廣播或者組播將所述特定數(shù)值和t個附加點(diǎn)發(fā)送給與會話相關(guān)的用戶。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于步驟c，所述特定數(shù)值為0。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于：所述加密為采用隨機(jī)數(shù)對秘密值對中的某一列元素進(jìn)行異或運(yùn)算。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于：步驟c中，密鑰分配中心采用拉格郎日插值定理構(gòu)造所述多項式函數(shù)；步驟d中，各個與會話相關(guān)的用戶采用拉格郎日插值定理恢復(fù)所述多項式函數(shù)。