特許
J-GLOBAL ID:201103027706144934
効率的な冪乗法および装置
発明者:
出願人/特許権者:
代理人 (1件):
山本 秀策
公報種別:特許公報
出願番号(国際出願番号):特願2001-356452
公開番号(公開出願番号):特開2002-207429
特許番号:特許第3930302号
出願日: 2001年11月21日
公開日(公表日): 2002年07月26日
請求項(抜粋):
【請求項1】 データを暗号化または解読する方法であって、
該方法は、
計算デバイスが、2進数の冪指数値によって表される冪乗したデータストリングを表す値を計算するステップと、
該計算デバイスが、該計算された値を用いて、該データを暗号化または解読するステップと
を包含し、
該値を計算するステップは、
符号付きの数アルゴリズムを該2進数の冪指数値に適用して、処理された冪指数値を生成するステップと、
該処理された冪指数値において生じる可能性が高いサブストリングのルックアップテーブルを構築するステップであって、該ルックアップテーブルにおける各エントリーは、それぞれのサブストリングによって表される該冪乗したデータストリングに対応する、ステップと、
ストリング置換方法を適用して、該処理された冪指数値を移動し、該処理された冪指数値における適合サブストリングに対応する中間値を、該ルックアップテーブルから取り出し、記録し、該処理された冪指数値における該適合サブストリングを0および該ルックアップテーブルにおける該中間値へのポインタと置き換えて、該冪指数値の変更された再符号化されたストリング表現を生成する、ステップと、
該ルックアップテーブルを用いて、乗算二乗連鎖アルゴリズムを該冪指数値の変更された再符号化されたストリング表現に適用して、該再符号化された冪指数値で冪乗したデータストリングを表す値を計算するステップと
を包含する、方法。
IPC (3件):
G09C 1/00 ( 200 6.01)
, G06F 7/552 ( 200 6.01)
, G06F 7/72 ( 200 6.01)
FI (3件):
G09C 1/00 650 A
, G06F 7/552 A
, G06F 7/72
引用特許:
出願人引用 (3件)
-
べき乗演算装置
公報種別:公開公報
出願番号:特願平10-043229
出願人:松下電器産業株式会社
-
ICカ-ド
公報種別:公開公報
出願番号:特願平11-019457
出願人:株式会社日立製作所
-
スカラー倍算方法およびその装置
公報種別:公開公報
出願番号:特願平10-305320
出願人:富士通株式会社
審査官引用 (3件)
-
ICカ-ド
公報種別:公開公報
出願番号:特願平11-019457
出願人:株式会社日立製作所
-
べき乗演算装置
公報種別:公開公報
出願番号:特願平10-043229
出願人:松下電器産業株式会社
-
スカラー倍算方法およびその装置
公報種別:公開公報
出願番号:特願平10-305320
出願人:富士通株式会社
引用文献:
出願人引用 (1件)
-
Elliptic Curves in Cryptography, 1999, pp. 62-73
審査官引用 (2件)
-
Elliptic Curves in Cryptography, 1999, pp. 62-73
-
Elliptic Curves in Cryptography, 1999, pp. 62-73
前のページに戻る