特許

J-GLOBAL ID：200903090001005396

DFAに対抗する方法を含むモンゴメリ電力ラダーアルゴリズム

発明者： イーゴリ ワシュリツォブ
出願人/特許権者： 三星電子株式会社
代理人 (1件)： 萩原 誠
公報種別：公開公報
出願番号（国際出願番号）：特願2007-003863
公開番号（公開出願番号）：特開2007-189692
出願日： 2007年01月11日
公開日（公表日）： 2007年07月26日
要約：

【課題】DFAに対抗する方法を含むモンゴメリ電力ラダーアルゴリズムを提供する。【解決手段】モンゴメリ電力ラダーアルゴリズムは、初期化ステップ及び反復演算ステップを含む。初期化ステップは、反復演算変数iの初期値を設定し、任意の楕円曲線に含まれる基本ポイントP及びスカラーkを受信し、基本ポイントPを利用して、少なくとも2つの変数を初期化する。反復演算ステップは、2つの変数を利用して、スカラーkと基本ポイントPとを乗算した値Qを演算し、乗算演算中に2つの変数と基本ポイントPとの関係を分析して、フォールトが流入されたか否かを検査し、検査結果によってQを出力するか、または警告信号STOPを出力する。【選択図】図3

請求項（抜粋）：

素数有限フィールドまたは2進有限フィールドでスカラー乗算演算を行うモンゴメリ電力ラダーアルゴリズムにおいて、 反復演算変数iの初期値を設定し、任意の楕円曲線に含まれる基本ポイントP及びスカラーkを受信し、前記基本ポイントPを利用して少なくとも2つの変数を初期化するステップと、 前記2つの変数を利用して前記スカラーkと前記基本ポイントPとを乗算した値Qを演算し、前記乗算演算中に前記2つの変数と前記基本ポイントPとの関係を分析してフォールトが流入されたか否かを検査し、検査結果によって前記Qを出力するか、または警告信号STOPを出力する反復演算ステップと、を実行することを特徴とするDFAに対抗する方法を含むモンゴメリ電力ラダーアルゴリズム。

IPC (1件)：

H04L 9/10

FI (1件)：

H04L9/00 621A

Fターム (4件)：

5J104AA47 ,  5J104JA21 ,  5J104NA42 ,  5J104PA07