[發明專利]基于橢圓曲線參數化的加密方法

有效

• 申請號: 201080039557.6
• 申請日: 2010-06-28
• 公開（公告）號: CN102484589A
• 公開（公告）日: 2012-05-30
• 發明（設計）人: 托馬斯·伊卡特;赫弗·查巴內
• 申請（專利權）人: 茂福公司
• 主分類號: H04L9/30
• 分類號: H04L9/30
• 代理公司: 上海天協和誠知識產權代理事務所 31216
• 代理人: 童錫君

1.一種由控制器(11)根據密碼(π)控制裝置(10)的方法：

所述方法在所述裝置處或控制器處包括下列步驟：

/1/根據任意數值r₁，確定在橢圓曲線上的有限區域F_q的點P(X，Y)，q為整數，橢圓曲線表示為：

E_a，b(x，y)：x³+ax+b＝y²????(1)

/2/獲得第一和第二參數k和k′，使之：

P(X，Y)＝F(k，k′)

其中F為F_q域內的F_qxF_q′的滿射函數；

/3/獲得以密碼函數進行加密的加密形式的第一和第二參數；以及，

/4/將所述第一參數和第二參數傳輸至控制器；

其中，函數F使得，不論F_q的輸入參數z和z′如何，F(z，z′)都為在橢圓曲線上的點且輸入參數不滿足等式(1)。

2.根據權利要求1所述的方法，其特征在于，所述函數F表示為：

F(k，k′)＝f′(k′)+f_a，b(k)

其中f_a，b為可逆函數，其基于橢圓曲線的系數a和b來選擇輸入參數和提供在橢圓曲線上的點；以及，

f′為根據參數函數產生在橢圓曲線上的點的函數；并且，

在步驟/2/中，根據下列步驟獲得參數k和k′

-隨機產生參數k′的數值；

-計算f′(k′)的數值；

-根據下列等式確定參數k的數值：

k=fa,b-1(P(X,Y)-f′(k′)).]]>

3.根據權利要求2所述的控制方法，其特征在于，所述函數f′表示為：

f′(k′)＝k′.G

其中G為在橢圓曲線上一系列點的生成函數，以及根據下列等式來確定參數k的數值：

k=fa,b-1(P(X,Y)-k′.G).]]>