Pat

J-GLOBAL ID：200903018570284683

楕円曲線スカラ倍演算装置

Inventor： 高橋 昌史 ,  瀬戸 洋一 ,  原野 紳一郎
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 三品 岩男
Gazette classification：公開公報
Application number (International application number)：2002029937
Publication number (International publication number)：2003228285
Application date： Feb. 06, 2002
Publication date： Aug. 15, 2003
Summary：

【要約】【課題】 楕円曲線上の点のスカラ倍演算の高速化を実現する。【解決手段】 有限体GF(p3)(pは3以上の素数のべき乗)上定義される楕円曲線y2=x3+ax+b、または、有限体GF(p3)(pは2のべき乗)上定義される楕円曲線y2+xy=x3+ax+b上の任意の点Pのスカラ倍演算kP(kは整数)を行なう楕円曲線スカラ倍演算装置であって、kを、前記楕円曲線上定義されるフロベニウス写像φ、および、整数k0、k1、k2を用いて、k=k0+k1φ+k2φ2とφ進展開する際に、(k+1)φ=p-1の関係式を用いてφ進展開を行ない、kP=k0P+k1φP+k2φ2Pを算出するスカラ倍演算手段を備えることを特徴とする楕円曲線スカラ倍演算装置を提供する。

Claim (excerpt)：

有限体GF(p3)(pは3以上の素数のべき乗)上定義される楕円曲線y2=x3+ax+b、または、有限体GF(p3)(pは2のべき乗)上定義される楕円曲線y2+xy=x3+ax+b上の任意の点Pのスカラ倍演算kP(kは整数)を行なう楕円曲線スカラ倍演算装置であって、kを、前記楕円曲線上定義されるフロベニウス写像φ、および、整数k0、k1、k2を用いて、k=k0+k1φ+k2φ2とφ進展開する際に、(k+1)φ=p-1の関係式を用いてφ進展開を行ない、kP=k0P+k1φP+k2φ2Pを算出するスカラ倍演算手段を備えることを特徴とする楕円曲線スカラ倍演算装置。

F-Term (10)：

5J104AA09 ,  5J104AA18 ,  5J104AA22 ,  5J104EA30 ,  5J104FA07 ,  5J104JA25 ,  5J104LA03 ,  5J104LA06 ,  5J104NA12 ,  5J104NA17