[發明專利]用于基于ID的加密系統的密鑰生成裝置及其方法

有效

• 申請號: 201310214983.4
• 申請日: 2013-05-31
• 公開（公告）號: CN103457720B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: 李仙榮;權奇相;尹爻珍
• 申請（專利權）人: 三星SDS株式會社
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 北京銘碩知識產權代理有限公司11286
• 代理人: 韓明星,魯恭誠

1.一種密鑰生成裝置，通過將用戶ID用為公共密鑰而生成對應于所述ID的密鑰，其特征在于，包括：

ID變換單元，輸出與所輸入的用戶ID一一對應的離散對數循環組的特定元素值；

密鑰計算單元，將輸出的所述離散對數循環組的特定元素值作為基礎計算離散對數結果值而計算與用戶ID一一對應的密鑰。

2.如權利要求1所述的密鑰生成裝置，其特征在于，所述ID變換單元利用使作為輸入值的用戶ID與作為輸出值的特定元素值一一對應的函數而變換ID，并通過判斷變換后的值的雅可比值是否為預先設定的基準值而使所述用戶ID與生成的密鑰一一對應。

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

4.如權利要求3所述的密鑰生成裝置，其特征在于，如果所述第二變換值的雅可比值不是預先設定的基準值，則繼續增減所增加的預定比特大小的數據值。

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

設定單元，設定用于使所述用戶ID與離散對數結果值一一對應的參數；

預計算表生成單元，將利用設定的所述參數進行乘法運算的結果值存儲為數據結構形態而生成查找表，并利用所述查找表而將考慮時間內存權衡的循環函數值的鏈值存儲為數據結構形態，從而生成預計算表；

離散對數計算單元，從所述設定單元和預計算表生成單元接收數據并利用所述預計算表的指數值而計算離散對數結果值。

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

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

8.如權利要求6所述的密鑰生成裝置，其特征在于，根據所述設定單元的參數設定值而對構成P和Q的質因數的大小及個數進行調整。

9.如權利要求5所述的密鑰生成裝置，其特征在于，根據所述預計算表生成單元的參數設定值及考慮時間內存權衡的設定值而對鏈的條件及所需鏈的總數進行調整。

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

（a）輸出與所輸入的用戶ID一一對應的離散對數循環組的特定元素值；

（b）將輸出的所述離散對數循環組的特定元素值作為基礎計算離散對數結果值而計算與用戶ID一一對應的密鑰。

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

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

13.如權利要求12所述的密鑰生成方法，其特征在于，如果所述第二變換值的雅可比值不是預先設定的基準值，則繼續增減所增加的預定比特大小的數據值。

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

（b1）設定用于使所述用戶ID與離散對數結果值一一對應的參數；

（b2）將利用設定的所述參數進行乘法運算的結果值存儲為數據結構形態而生成查找表，并利用所述查找表而將考慮時間內存權衡的循環函數值的鏈值存儲為數據結構形態，從而生成預計算表；

（b3）從預計算表接收數據并利用所述預計算表的指數值而計算離散對數結果值。