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

有效

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

技術領域

本發明涉及一種用于基于ID的加密系統的密鑰生成裝置及其方法、以及記錄有用于在計算機上執行該方法的程序的記錄介質，尤其涉及一種應用了通過預計算表的離散對數計算方法的用于基于ID的加密系統的密鑰生成裝置及其方法、以及記錄有用于在計算機上執行該方法的程序的記錄介質。

背景技術

近來，由于計算機技術的發達和通信網的迅速擴張，計算機相關資源和傳送信息的安全問題作為關注熱點而被提出來。作為能夠解決這些問題的一個對策，基于加密的系統正得到利用。至今為止貢獻最大的加密系統為公共密鑰加密系統，然而由于在這種傳統的公共密鑰系統中需要預先認證用戶的公共密鑰，并且即使有效期還沒有終止也需要廢棄存在問題的認證書，因此在公共密鑰的認證書管理中存在難處。從而提出以個人身份（ID：identity）為基礎的基于身份（ID）的加密系統。

作為實現基于ID的加密的技術上的逼近方式有利用橢圓曲線（Elliptic?curve）的配對（pairing）的方式、利用二次剩余（Quadratic?residue）的方式、利用晶格（Lattice）的方式、利用陷門離散對數組（Trapdoor?Discrete?Logarithm(TDL)Group）的方式等。其中，利用橢圓曲線（Elliptic?curve）的配對（pairing）方式作為當前可實現的水平的方式，得到最廣泛而活躍的研究，然而由于該技術包括配對（pairing）運算，因此存在實現方法相當復雜和需要較強計算能力的缺點。

而利用陷門離散對數（TDL）群的離散對數計算方法則可通過比配對（pairing）相對簡單的冪運算來實現，尤其，如果利用預計算表，便可以構建具有可實現水平的計算能力和速度的基于ID的加密系統。然而通過陷門離散對數（TDL）技術實現基于ID的加密也只是理論上認為可能，而找不到實際實現的方法。這說明陷門離散對數（TDL）技術停留在解決一般離散對數問題的層次，因此需要公開以該技術為基礎而應用于基于ID的加密系統的具體方法。

具體考察與此相關的現有技術，便是美國公開專利公報第2005-0097316號（發明名稱：Digital?signature?method?based?on?identification?information?of?group?members,and?method?of?acquiring?identification?information?of?signed-group?member,and?digital?signature?system?for?performing?digital?signature?based?on?identification?information?of?group?members）涉及一種基于包含于同一組群的一個以上組群成員的身份信息的、利用公共密鑰加密方式的數據加密。而本發明涉及一種在應用通過預計算表的離散對數計算方法中用于導出實際密鑰的算法，與上述現有技術在構成上有差異。

并且，韓國公開專利公報第2001-0003569號（發明名稱：基于個人密鑰/公共密鑰的電子簽名裝置）公開了一種在遠程金融服務的認證系統中，存儲一個個人密鑰的同時于多個金融機構中內置互不相同的個人密鑰的電子簽名裝置。而本發明涉及一種在應用通過預計算表的離散對數計算方法時用于導出實際密鑰的算法，與上述現有技術在構成上有差異。

發明內容

本發明所要解決的技術問題為提供一種具體揭示在基于ID的加密系統中通過應用借助于預計算表（pre-computation?table）的離散對數計算方法來計算密鑰的方法的用于基于ID的加密系統的密鑰生成裝置及其方法。

為了解決上述技術問題，根據本發明的用于基于ID的加密系統的密鑰生成裝置，在將用戶ID用為公共密鑰而生成對應于所述ID的密鑰的密鑰生成裝置中，包括：ID變換單元，輸出與所輸入的用戶ID一一對應的離散對數循環組的特定元素值；密鑰計算單元，將輸出的所述離散對數循環組的特定元素值作為基礎計算離散對數結果值而計算與用戶ID一一對應的密鑰。

為了解決上述技術問題之外的其他技術問題，根據本發明的用于基于ID的加密系統的密鑰計算方法，由將用戶ID用為公共密鑰而生成對應于所述ID的密鑰的密鑰生成裝置執行，包括如下步驟：（a）輸出與所輸入的用戶ID一一對應的離散對數循環組的特定元素值；（b）將輸出的所述離散對數循環組的特定元素值作為基礎計算離散對數結果值而計算與用戶ID一一對應的密鑰。