特許
J-GLOBAL ID：200903011419223066
楕円曲線演算装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
滝本 智之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-013748
公開番号（公開出願番号）：特開平11-212458
出願日： 1998年01月27日
公開日（公表日）： 1999年08月06日
要約：
【要約】【課題】 高速な暗号及び署名方式における楕円曲線の演算装置を提供する。【解決手段】(1)予備計算テーブル作成アフィン座標で予備計算テーブルを作成する。(2) kP の計算予備計算テーブルの値(アフィン座標)との加算を修正ヤコビアン座標で求めて、その結果を修正ヤコビアン座標で2冪倍するが、最終結果はヤコビアン座標で得るという混合座標によりkPを求める。混合座標と修正ヤコビアン座標を利用することで、乗算全体の回数を削減することを特徴とする楕円曲線演算装置を構成する。
請求項（抜粋）：
pを素数とし、有限体GF(p)上の楕円曲線を E:y^2=x^3+ax+b とし、E(GF(p)) の元 P = (x,y) を Z=1, X=x*Z^2, Y=y*Z^3 により変換した射影座標 (X,Y,Z) において、加算公式の内部点を修正ヤコビアン座標(X,Y,Z,a*Z^4)ともつことを特徴とする楕円曲線演算装置。
IPC (4件)：
G09C 1/00 650
, G09C 1/00 620
, G09C 1/00 640
, H04L 9/30
G09C 1/00 650 Z
, G09C 1/00 620 Z
, G09C 1/00 640 B
, H04L 9/00 663 Z
