特許

J-GLOBAL ID：201103041453870105

楕円曲線演算装置、演算方法及びその方法を実施するプログラムを記録した記録媒体

発明者： 星野 文学 ,  小林 鉄太郎 ,  小林 邦生 ,  森田 光
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓 (外1名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-250914
公開番号（公開出願番号）：特開2000-276046
特許番号：特許第3145368号
出願日： 1999年09月03日
公開日（公表日）： 2000年10月06日
請求項（抜粋）：

【請求項1】 有限体上に定義された楕円曲線E/GF(q)上におけるGF(qk)有理点Pのm倍を演算する楕円曲線演算装置であり、有理点Pと、E/GF(q)上で定義されるフロベニウス写像φと、1以上の整数kと、3以上の素数qまたはそのべき乗とを入力する入力手段と上記E/GF(q)によって定まるフロベニウス写像φを用いて;;数1::を満たす整数r,ci, ただし0<i<r,0<r<k,-q<ci<qを求めるφ進展開手段と、上記有理点Pと整数r,ciが与えられ、なるr個の点P0〜Pr-1を求めるPi生成手段と、上記r個の点P0〜Pr-1が入力されて;;数2::を計算するべき乗テーブル加算手段と、計算した上記mPを出力する出力手段、とを含む楕円曲線演算装置。

IPC (3件)：

G09C 1/00 650 ,  G09C 1/00 620 ,  G06F 7/72

FI (3件)：

G09C 1/00 650 Z ,  G09C 1/00 620 Z ,  G06F 7/72