特許
J-GLOBAL ID：200903090781248732

効率的な冪乗法および装置

発明者：
ラスズロ ハーズ

ラスズロ ハーズ について


出願人/特許権者：
松下電器産業株式会社

松下電器産業株式会社 について


代理人 (1件)： 山本 秀策
公報種別：公開公報
出願番号（国際出願番号）：特願2001-356452
公開番号（公開出願番号）：特開2002-207429
出願日： 2001年11月21日
公開日（公表日）： 2002年07月26日
要約：
【要約】【課題】 コンピュータに基づく通信の暗号化および解読手段において、処理時間および消費メモリ量を低減するより効率的な冪乗法を提供する。【解決手段】 本発明のデータストリングを表す値を計算する方法は、符号付きの数アルゴリズムを2進数の冪指数値に適用して処理された冪指数値を生成する工程と、ストリング置換方法を適用して該処理された冪指数値を移動し、処理された冪指数値における適合サブストリングに対応する中間値をルックアップテーブルから取り出して再符号化し、処理された冪指数値における適合サブストリングを0およびルックアップテーブルへの基準に置換して変更さたストリング表現を生成する工程と、ルックアップテーブルを用いて乗算二乗連鎖アルゴリズムを再符号化された冪指数値に適用して再符号化された冪指数値で冪乗したデータストリングを表す値を計算する工程とを包含する。
請求項（抜粋）：
2進数の冪指数値によって表される冪乗したデータストリングを表す値を計算する方法であって、符号付きの数アルゴリズムを該2進数の冪指数値に適用して、処理された冪指数値を生成する工程と、該処理された冪指数値において生じる可能性が高いサブストリングのルックアップテーブルを構築する工程であって、該ルックアップテーブルにおける各エントリーがそれぞれのサブストリングによって表される該冪乗したデータストリングに対応する、工程と、ストリング置換方法を適用して、該処理された冪指数値を移動し、該処理された冪指数値における適合サブストリングに対応する中間値を、該ルックアップテーブルから取り出して、再符号化し、該処理された冪指数値における該適合サブストリングを0および該ルックアップテーブルへの基準と置き換えて、変更された該冪指数値の再符号化されたストリング表現を生成する、工程と、該ルックアップテーブルを用いて、乗算二乗連鎖アルゴリズムを該再符号化された冪指数値に適用して、該再符号化された冪指数値で冪乗したデータストリングを表す値を計算する工程と、を包含する、方法。
IPC (3件)：
G09C 1/00 650 ,  G06F 7/552 ,  G06F 7/72
FI (3件)：
G09C 1/00 650 A ,  G06F 7/552 A ,  G06F 7/72
Fターム (2件)：
5J104AA22 ,  5J104NA18
引用特許：
審査官引用 (3件)
  • ICカ-ド
    公報種別：公開公報   出願番号：特願平11-019457   出願人：株式会社日立製作所
  • べき乗演算装置
    公報種別：公開公報   出願番号：特願平10-043229   出願人：松下電器産業株式会社
  • スカラー倍算方法およびその装置
    公報種別：公開公報   出願番号：特願平10-305320   出願人：富士通株式会社
引用文献：
審査官引用 (1件)
  • Elliptic Curves in Cryptography, 1999, pp. 62-73

前のページに戻る

TOP

BOTTOM