Pat
J-GLOBAL ID：200903020736266535
楕円曲線型公開鍵暗号化アルゴリズムを用いる電子構成部品内の対抗措置方法
Inventor：
Applicant, Patent owner：
Agent (1)：
太田 恵一
Gazette classification：公表公報
Application number (International application number)：2000608545
Publication number (International publication number)：2002540483
Application date： Mar. 13, 2000
Publication date： Nov. 26, 2002
Summary：
【要約】楕円曲線に基づく暗号化アルゴリズムは、計算時間をより短くし、鍵のサイズをより小さくするという利点をRSAに備えた公開鍵式アルゴリズムである。チップカード型環境の枠内でそれらを応用した場合、DPA(電力差分解析)型の攻撃に弱いことが分かった。本発明は、このタイプのDPA攻撃に対して備えることを可能にする対抗措置方法を説明することから成る。この対抗措置は性能を低下させず、チップカード型の構成部品内で容易に利用することができる。
Claim (excerpt)：
射影座標の楕円曲線上の点の表示を使用する楕円曲線型公開鍵暗号化アルゴリズムを用いる電子構成部品内の対抗措置方法であって、xとyがアフィン座標での楕円曲線上の点の座標であるとき、x=X/Zで、y=Y/Z^3である座標(X,Y,Z)によって楕円曲線上の点Pを表すことから成り、前記曲線は、n個の要素を含み、かつpが素数である有限体GF(p)上で規定され、aとbが最初に定められた整数パラメータであるとき、前記曲線の等式は、y^2=x^3+a*x+bであるか、あるいは有限体GF(2^n)上に規定された前記曲線の等式y^2+x*y=x^3+a*x^2+bであり、前記方法は、楕円曲線の射影座標内の可能なn個の要素の中から無作為の代表元を選択し、点の加算と前記点の倍算の演算を変更すること及びスカラー乗算演算を変更することから成ることを特徴とする方法。
IPC (2)：
G09C 1/00 620
, G09C 1/00
G09C 1/00 620 Z
, G09C 1/00 620 A
5J104AA25
, 5J104AA47
, 5J104JA24
, 5J104NA16
