[發(fā)明專利]生成加密密鑰的方法、網(wǎng)絡(luò)及其計算機程序

有效

• 申請?zhí)枺?/td>: 200980141665.1
• 申請日: 2009-10-08
• 公開（公告）號: CN102187615A
• 公開（公告）日: 2011-09-14
• 發(fā)明（設(shè)計）人: O·加西亞莫喬恩;B·埃德曼
• 申請（專利權(quán)）人: 皇家飛利浦電子股份有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 孫之剛;劉鵬

1.?一種用于在第一節(jié)點（D1）與第二節(jié)點（D2）之間生成用于網(wǎng)絡(luò)（1）中的安全通信的共享密鑰的方法，第一節(jié)點存儲基于根建鑰材料的第一節(jié)點建鑰材料份額，并且該方法包括以下步驟：

a）第一節(jié)點（D1）接收第二節(jié)點的標(biāo)識符，

b）第一節(jié)點（D1）在第二節(jié)點的標(biāo)識符處求第一節(jié)點建鑰材料份額的值，以生成共享密鑰，

其中第一節(jié)點建鑰材料份額是在有限域F_q上基于多項式的建鑰材料，并且步驟b）包括：

b1）第一節(jié)點（D1）在域F_q上化簡的多項式模系數(shù)在F_q的子域中的r次不可約多項式的形式下將第一節(jié)點建鑰材料因式分解，該化簡的多項式被設(shè)置為使得在第二節(jié)點的標(biāo)識符處求第一節(jié)點建鑰材料的值包括例如在第二節(jié)點的標(biāo)識符處迭代地對域F_q上的單項式模不可約多項式進(jìn)行求值和組合，

b2）第一節(jié)點（D1）通過在預(yù)定的點處求系數(shù)在F_q的子域中的r-1次多項式模F_q的子域中的r次不可約多項式的值，來計算每個單項式運算的結(jié)果，該系數(shù)多項式被設(shè)置為使得求系數(shù)多項式的值對應(yīng)于在預(yù)定的點處迭代地對F_q的子域上的單項式模不可約多項式進(jìn)行求值并組合。

2.?如權(quán)利要求1所述的方法，其中q是素數(shù)冪p^r，其中p是素數(shù)。

3.?如權(quán)利要求2所述的方法，其中F_q的子域是子域Z_p，其對應(yīng)于所有整數(shù)模p的集合。

4.?如權(quán)利要求1所述的方法，其中步驟b1）的因式分解對應(yīng)于Horner規(guī)則的應(yīng)用。

5.?如權(quán)利要求1所述的方法，其中只有不可約多項式的低次的系數(shù)和r次的系數(shù)不等于零。

6.?如權(quán)利要求1所述的方法，其中所述網(wǎng)絡(luò)進(jìn)一步包括包含根建鑰材料的管理設(shè)備，并且其中該方法進(jìn)一步包括預(yù)備步驟：基于根建鑰材料和第一節(jié)點的標(biāo)識符生成第一節(jié)點建鑰材料并將它傳輸?shù)降谝还?jié)點。

7.?如權(quán)利要求1所述的方法，其中根建鑰材料和第一節(jié)點建鑰材料份額包括若干片段，其中步驟b）針對每個第一節(jié)點建鑰材料份額片段而被執(zhí)行以生成密鑰片段，并且所述方法進(jìn)一步包括：

c）將各密鑰片段組合以獲得共享密鑰。

8.?如權(quán)利要求8所述的方法，其中步驟c)中組合各密鑰片段是通過串聯(lián)或通過邏輯組合執(zhí)行的。

9.?一種通信網(wǎng)絡(luò)，包括表示網(wǎng)絡(luò)的第一節(jié)點和第二節(jié)點的兩個通信實體，

第一節(jié)點包括：

-?用于存儲第一節(jié)點建鑰材料份額的存儲器，

-?用于在第二節(jié)點的標(biāo)識符處求第一節(jié)點建鑰材料份額的值以生成共享密鑰的裝置，這些裝置包括：

-?用于在域F_q上的化簡的多項式模F_q的子域上的r次不可約多項式的形式下因式分解第一節(jié)點建鑰材料的裝置，化簡的多項式被設(shè)置為使得在第二節(jié)點的標(biāo)識符處對第一節(jié)點建鑰材料求值對應(yīng)于迭代地對域F_q上的單項式模不可約多項式進(jìn)行求值并組合，以及

-?用于通過在預(yù)定點中求域F_q上的r-1次系數(shù)多項式模F_q的子域上的r次不可約多項式的值來計算每個單項式運算的結(jié)果的裝置，該系數(shù)多項式被設(shè)置為使得求系數(shù)多項式的值對應(yīng)于迭代地對F_q的子域上的單項式模該不可約多項式進(jìn)行求值并組合。

10.?如權(quán)利要求9所述的通信網(wǎng)絡(luò)，進(jìn)一步包括管理設(shè)備，該管理設(shè)備包括：

-?根建鑰材料，

-?用于基于根建鑰材料和第一節(jié)點的標(biāo)識符生成第一節(jié)點建鑰材料份額的裝置，以及

-?傳輸器，將第一節(jié)點建鑰材料份額傳輸?shù)降谝还?jié)點。

11.?一種用于實現(xiàn)根據(jù)權(quán)利要求1的方法的計算機程序。