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

Return to Previous Page