楕円曲線暗号実行方法及び装置並びに記録媒体

Inventor：
Applicant, Patent owner：
Agent (1)：小川勝男
Gazette classification：公開公報
Application number (International application number)：1998364277
Publication number (International publication number)：2000187438
Application date： Dec. 22, 1998
Publication date： Jul. 04, 2000
Summary：

【要約】【課題】楕円曲線暗号処理を実行する方法は知られていたが、楕円曲線暗号のデータ復号化処理では、与えられた楕円曲線上の点(x,y)の秘密鍵dから、(x,y)のスカラー倍演算d(x,y)を行う。 dの偏差情報をもれないスカラー倍演算方法で高速な方法を与える。【解決手段】次の手段を用いる。(1)dのビットあたり一定の乗算回数でスカラー倍演算d(x,y)を求める方法を与える。(2)スカラー倍d(x,y)を計算する場合、このアフィン座標(x,y)を射影座標する際に、乱数kを生成し、(x,y)→[kx, ky, k]または(x,y)→[k2x, k3y, k]に変換する。このことにより、素体の演算対象が乱数によって変更する方法を与える。

Claim (excerpt)：

楕円曲線がy2+xy=x3+ax2+bである、2の拡大体上の楕円曲線暗号の実行方法であって、各座標成分が前記楕円曲線上の点である点P1(x1,y1),P2(x2,y2)の加算をP3(x3,y3)とし、点P1(x1,y1),P2(x2,y2)の減算をP4(x4,y4)とした場合、前記x1を入力するステップと、前記入力されたx1を射影空間のX座標、Z座標[X1,Z1]に変換するステップと、前記射影空間の座標[X1,Z1]を記憶するステップと、前記x2を[X2,Z2]に変換するステップと、前記[X2,Z2]を記憶するステップと、前記x4を[X4,Z4]に変換するステップと、前記[X4,Z4]を記憶するステップと、前記記憶された[X1,Z1],[X2 ,Z2],[X4,Z4]から[X3,Z3]を求めるステップと、前記[X3,Z3]からx3に変換するステップと、前記x3を出力するステップとからなり、点P1(x1,y1)のスカラー倍を計算することを特徴とする楕円曲線暗号実行方法。

IPC (2)：

G09C 1/00 620 , H04L 9/30

FI (2)：

G09C 1/00 620 Z , H04L 9/00 663

F-Term (8)：

5J104AA25 , 5J104AA41 , 5J104AA47 , 5J104JA25 , 5J104JA29 , 5J104NA02 , 5J104NA16 , 5J104PA07

Patent cited by the Patent：

Cited by applicant (2)

楕円曲線上の有限体演算の加速方法
Gazette classification：公開公報 Application number：特願平10-131750 Applicant：サーティコムコーポレーション
楕円曲線型公開鍵暗号化アルゴリズムを用いる電子構成部品内の対抗措置方法
Gazette classification：公表公報 Application number：特願2000-608545 Applicant：ジェムプリュス

Cited by examiner (1)

楕円曲線上の有限体演算の加速方法
Gazette classification：公開公報 Application number：特願平10-131750 Applicant：サーティコムコーポレーション

Return to Previous Page