[發明專利]用于生成和保護密碼密鑰的系統和方法

有效

• 申請號: 201280069449.2
• 申請日: 2012-02-09
• 公開（公告）號: CN104396181B
• 公開（公告）日: 2018-02-23
• 發明（設計）人: SK·MD·M·拉曼;J·穆伊爾
• 申請（專利權）人: 愛迪德技術有限公司
• 主分類號: H04L9/00
• 分類號: H04L9/00
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 周學斌,張懿

1.一種生成用于橢圓曲線Diffie-Hellman(ECDH)密鑰交換協議的公鑰而不在所述公鑰的計算期間公開私鑰的方法，所述方法包括以下步驟：

生成隨機數；

將所述隨機數解譯為線性變換隨機數其由對原始隨機數r的線性變換的應用而產生；以及

使用線性變換后的隨機數來生成公鑰Q，

其中Q＝dG＝(r+1)G，

其中d包括對應于公鑰Q的私鑰，

其中G包括橢圓曲線生成器點，

其中生成Q而不在生成Q的計算設備的存儲器內公開d，以及

其中所生成的公鑰Q與對應的私鑰d兼容。

2.根據權利要求1所述的方法，其中所述線性變換為其中，k₁和k₂是兩個實例特定的、編譯時間隨機值并且是Z^*_n的元素，其中n是點G的階數并且Z^*_n表示范圍1到n-1內的與n互質的整數的集合。

3.根據權利要求2所述的方法，其中生成公鑰的步驟計算了：

以及以及然后Q＝U₁+U₂。

4.根據權利要求2所述的方法，其中k₂＝0。

5.根據權利要求4所述的方法，其中生成公鑰的步驟計算了：

以及然后Q＝U₁+G。

6.根據權利要求1所述的方法，其中生成隨機數的步驟生成兩個隨機數r₁和r₂。

7.根據權利要求6所述的方法，其中線性變換所述隨機數的步驟包括以下步驟：首先對隨機數r₁和r₂應用線性變換，然后對其應用第二變換。

8.根據權利要求7所述的方法，其中所述線性變換為，以及其中k₁₁，k₁₂，k₂₁，k₂₂是實例特定的、編譯時間隨機挑選的數字，并且其中n是點G的階數并且表示范圍1到n-1內的與n互質的整數的集合。

9.根據權利要求8所述的方法，其中所述第二變換是對變換隨機數和進行的變換，并且被定義為以及其中N等于n的比特長度。

10.根據權利要求9所述的方法，其中r₁被選擇用于計算所述公鑰。

11.根據權利要求10所述的方法，其中生成公鑰的步驟計算了：

以及以及

12.根據權利要求9所述的方法，其中r₂被選擇用于計算所述公鑰。

13.根據權利要求12所述的方法，其中生成公鑰的步驟計算了：

以及以及

14.根據權利要求7所述的方法，其中所述線性變換為：以及其中，k₁₁和k₂₁是實例特定的、編譯時間隨機挑選的數字，并且因此，以及其中n是點G的階數并且表示范圍1到n-1內的與n互質的整數的集合。

15.根據權利要求14所述的方法，其中對變換隨機數和的第二變換被定義為以及其中N等于n的比特長度。

16.根據權利要求15所述的方法，其中r₁被選擇用于計算所述公鑰。

17.根據權利要求16所述的方法，其中生成公鑰的步驟計算了：

以及其中n是點G的階數。

18.根據權利要求15所述的方法，其中r₂被選擇用于計算所述公鑰。

19.根據權利要求18所述的方法，其中生成公鑰的步驟計算了：

以及其中n是點G的階數。

20.根據權利要求1所述的方法，進一步包括以下步驟：從另一參與方接收公鑰，以及使用所述變換隨機數從公鑰得出共享機密。