特許
J-GLOBAL ID:201103049005206815

楕円曲線上での暗号操作の速度を高める方法

発明者:
出願人/特許権者:
代理人 (1件): 大塩 竹志
公報種別:特許公報
出願番号(国際出願番号):特願2000-591498
特許番号:特許第4662577号
出願日: 1999年12月23日
請求項(抜粋):
【請求項1】 楕円曲線点Q(x,y)にスカラーkを乗じて点kQを提供する方法であって、前記方法は、暗号化プロセッサを含む計算装置によって実行され、 前記方法は、前記計算装置が、 a)楕円曲線上のすべての点Q(x,y)についてψ(Q)=λQである自己準同形写像ψが存在するように、有限体Fの上の次数nの楕円曲線を選択するステップであって、λは整数である、ステップと、 b)成分kiと前記整数λの組合わせとしてのk=Σkiλi mod nの形式の前記スカラーkの表現を確立するステップと、 c)前記表現と前記点Qを組み合わせて、kQに対応するk0Q+k1ψ(Q)+・・・の形式の倍数の複合表現を形成するステップと、 d)kQの前記複合表現から前記点kQに対応する値を算出するステップと を実行することを含む、方法。
IPC (1件):
G09C 1/00 ( 200 6.01)
FI (2件):
G09C 1/00 620 A ,  G09C 1/00 620 Z
引用特許:
出願人引用 (1件) 審査官引用 (1件)

前のページに戻る