Pat

J-GLOBAL ID：200903047988888437

楕円曲線上の有理点群の部分群の元生成装置、そのプログラム及び記録媒体

Inventor： 星野 文学 ,  小林 鉄太郎 ,  小黒 博昭
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 草野 卓 (外1名)
Gazette classification：公開公報
Application number (International application number)：2002063054
Publication number (International publication number)：2003263110
Application date： Mar. 08, 2002
Publication date： Sep. 19, 2003
Summary：

【要約】【課題】 演算コストを減少させる。【解決手段】 ランダム元生成部20で楕円曲線定義体GF(p)の元x1 をランダムに発生させ、それを楕円曲線定義方程式のxの値として代入して、y1 の解を確率的に決定し、楕円曲線上の有理点群のランダムな元P=(x1 ,y1)を求める。楕円曲線上の有理点群E(GF(p))のシステムが要求する部分群の位数qでE(GF(p))の位数sを割った値c(qと互いに素)でPを楕円スカラー倍し、cPを部分群上のランダムな元Qとして出力する。

Claim (excerpt)：

楕円曲線上の有理点群の目的と対応する部分群の元をランダムに生成する装置において、上記楕円曲線上の有理点群のランダムな元Pを生成する元生成手段と、上記楕円曲線上の有理点群の位数を上記部分群の位数で割った値の1以上の整数倍値で上記元Pを楕円スカラー倍して上記部分群の元を出力する楕円スカラー倍演算手段と、を具備することを特徴とする楕円曲線上の有理点群の部分群の元生成装置。

F-Term (4)：

5J104AA18 ,  5J104JA25 ,  5J104NA08 ,  5J104NA18