特許
J-GLOBAL ID：201103049646190412
スカラー倍算の演算プログラム及びべき乗算の演算プログラム
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
松尾 憲一郎
公報種別：特許公報
出願番号（国際出願番号）：特願2008-043462
公開番号（公開出願番号）：特開2009-265111
特許番号：特許第4521503号
出願日： 2008年02月25日
公開日（公表日）： 2009年11月12日
請求項（抜粋）：
【請求項1】 楕円曲線をE/Fq=x3+ax+b-y2=0,a∈Fq,b∈Fqとし、
E(Fq)を有限体Fqで定義される楕円曲線の有理点が成す加法群、
E(Fqk)を有限体Fqの拡大体Fqkで定義される楕円曲線の有理点が成す加法群、
φqを有限体Fqに関する有理点のフロベニウス自己準同型写像、
tをフロベニウス自己準同型写像φqのトレース、
rをE(Fq)の位数#E(Fq)=q+1-tを割り切る素数位数、
E[r]を位数が素数rである有理点の集合、
[j]を有理点をj倍する写像、
Gを
G=E[r]∩Ker(φq-[q])
を満たすE(Fqk)に含まれる有理点の集合として、
非負整数nに対するGの有理点Qのスカラーn倍算を、CPU及び記憶手段を備えた電子計算機に実行させるためのスカラー倍算の演算プログラムにおいて、
s=t-1として、前記非負整数nをs進展開した次式に基づいて、
IPC (1件)：
FI (2件)：
G09C 1/00 620 A
, G09C 1/00 650 Z
