[發(fā)明專利]用于基于ID的加密系統(tǒng)的密鑰生成裝置及其方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310214983.4
• 申請(qǐng)日: 2013-05-31
• 公開（公告）號(hào): CN103457720B
• 公開（公告）日: 2017-03-01
• 發(fā)明（設(shè)計(jì)）人: 李仙榮;權(quán)奇相;尹爻珍
• 申請(qǐng)（專利權(quán)）人: 三星SDS株式會(huì)社
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08
• 代理公司: 北京銘碩知識(shí)產(chǎn)權(quán)代理有限公司11286
• 代理人: 韓明星,魯恭誠(chéng)

1.一種密鑰生成裝置，通過(guò)將用戶ID用為公共密鑰而生成對(duì)應(yīng)于所述ID的密鑰，其特征在于，包括：

ID變換單元，輸出與所輸入的用戶ID一一對(duì)應(yīng)的離散對(duì)數(shù)循環(huán)組的特定元素值；

密鑰計(jì)算單元，將輸出的所述離散對(duì)數(shù)循環(huán)組的特定元素值作為基礎(chǔ)計(jì)算離散對(duì)數(shù)結(jié)果值而計(jì)算與用戶ID一一對(duì)應(yīng)的密鑰。

2.如權(quán)利要求1所述的密鑰生成裝置，其特征在于，所述ID變換單元利用使作為輸入值的用戶ID與作為輸出值的特定元素值一一對(duì)應(yīng)的函數(shù)而變換ID，并通過(guò)判斷變換后的值的雅可比值是否為預(yù)先設(shè)定的基準(zhǔn)值而使所述用戶ID與生成的密鑰一一對(duì)應(yīng)。

3.如權(quán)利要求2所述的密鑰生成裝置，其特征在于，所述ID變換單元對(duì)輸入的ID應(yīng)用哈希函數(shù)而生成已變換為預(yù)定長(zhǎng)度的數(shù)的第一變換值，并生成在所述第一變換值上增加預(yù)定比特大小的數(shù)據(jù)的第二變換值，從而判斷所述第二變換值的雅可比值是否為預(yù)先設(shè)定的基準(zhǔn)值。

4.如權(quán)利要求3所述的密鑰生成裝置，其特征在于，如果所述第二變換值的雅可比值不是預(yù)先設(shè)定的基準(zhǔn)值，則繼續(xù)增減所增加的預(yù)定比特大小的數(shù)據(jù)值。

5.如權(quán)利要求1所述的密鑰生成裝置，其特征在于，所述密鑰計(jì)算單元包括：

設(shè)定單元，設(shè)定用于使所述用戶ID與離散對(duì)數(shù)結(jié)果值一一對(duì)應(yīng)的參數(shù)；

預(yù)計(jì)算表生成單元，將利用設(shè)定的所述參數(shù)進(jìn)行乘法運(yùn)算的結(jié)果值存儲(chǔ)為數(shù)據(jù)結(jié)構(gòu)形態(tài)而生成查找表，并利用所述查找表而將考慮時(shí)間內(nèi)存權(quán)衡的循環(huán)函數(shù)值的鏈值存儲(chǔ)為數(shù)據(jù)結(jié)構(gòu)形態(tài)，從而生成預(yù)計(jì)算表；

離散對(duì)數(shù)計(jì)算單元，從所述設(shè)定單元和預(yù)計(jì)算表生成單元接收數(shù)據(jù)并利用所述預(yù)計(jì)算表的指數(shù)值而計(jì)算離散對(duì)數(shù)結(jié)果值。

6.如權(quán)利要求5所述的密鑰生成裝置，其特征在于，所述設(shè)定單元設(shè)定除以4時(shí)余數(shù)為1的質(zhì)數(shù)參數(shù)P和除以4時(shí)余數(shù)為3的質(zhì)數(shù)參數(shù)Q，且利用所述參數(shù)P和參數(shù)Q來(lái)定義新的參數(shù)N(N=P×Q)，并分別設(shè)定參數(shù)N、P、Q的大小。

7.如權(quán)利要求6所述的密鑰生成裝置，其特征在于，利用所述參數(shù)P和Q來(lái)確認(rèn)(P-1)/2與(Q-1)/2的最大公約數(shù)是否為1，以及所述參數(shù)N、P、Q的大小是否滿足設(shè)定的值。

8.如權(quán)利要求6所述的密鑰生成裝置，其特征在于，根據(jù)所述設(shè)定單元的參數(shù)設(shè)定值而對(duì)構(gòu)成P和Q的質(zhì)因數(shù)的大小及個(gè)數(shù)進(jìn)行調(diào)整。

9.如權(quán)利要求5所述的密鑰生成裝置，其特征在于，根據(jù)所述預(yù)計(jì)算表生成單元的參數(shù)設(shè)定值及考慮時(shí)間內(nèi)存權(quán)衡的設(shè)定值而對(duì)鏈的條件及所需鏈的總數(shù)進(jìn)行調(diào)整。

10.一種密鑰生成方法，由將用戶ID用為公共密鑰而生成對(duì)應(yīng)于所述ID的密鑰的密鑰生成裝置執(zhí)行，其特征在于，包括如下步驟：

（a）輸出與所輸入的用戶ID一一對(duì)應(yīng)的離散對(duì)數(shù)循環(huán)組的特定元素值；

（b）將輸出的所述離散對(duì)數(shù)循環(huán)組的特定元素值作為基礎(chǔ)計(jì)算離散對(duì)數(shù)結(jié)果值而計(jì)算與用戶ID一一對(duì)應(yīng)的密鑰。

11.如權(quán)利要求10所述的密鑰生成方法，其特征在于，在上述步驟（a）中，利用使作為輸入值的用戶ID與作為輸出值的特定元素值一一對(duì)應(yīng)的函數(shù)而變換ID，并通過(guò)判斷變換后的值的雅可比值是否為預(yù)先設(shè)定的基準(zhǔn)值而使所述用戶ID與生成的密鑰一一對(duì)應(yīng)。

12.如權(quán)利要求11所述的密鑰生成方法，其特征在于，在上述步驟（a）中，對(duì)輸入的ID應(yīng)用哈希函數(shù)而生成已變換為預(yù)定長(zhǎng)度的數(shù)的第一變換值，并生成在所述第一變換值上增加預(yù)定比特大小的數(shù)據(jù)的第二變換值，從而判斷所述第二變換值的雅可比值是否為預(yù)先設(shè)定的基準(zhǔn)值。

13.如權(quán)利要求12所述的密鑰生成方法，其特征在于，如果所述第二變換值的雅可比值不是預(yù)先設(shè)定的基準(zhǔn)值，則繼續(xù)增減所增加的預(yù)定比特大小的數(shù)據(jù)值。

14.如權(quán)利要求10所述的密鑰生成方法，其特征在于，上述步驟（b）包括如下步驟：

（b1）設(shè)定用于使所述用戶ID與離散對(duì)數(shù)結(jié)果值一一對(duì)應(yīng)的參數(shù)；

（b2）將利用設(shè)定的所述參數(shù)進(jìn)行乘法運(yùn)算的結(jié)果值存儲(chǔ)為數(shù)據(jù)結(jié)構(gòu)形態(tài)而生成查找表，并利用所述查找表而將考慮時(shí)間內(nèi)存權(quán)衡的循環(huán)函數(shù)值的鏈值存儲(chǔ)為數(shù)據(jù)結(jié)構(gòu)形態(tài)，從而生成預(yù)計(jì)算表；

（b3）從預(yù)計(jì)算表接收數(shù)據(jù)并利用所述預(yù)計(jì)算表的指數(shù)值而計(jì)算離散對(duì)數(shù)結(jié)果值。