特許

J-GLOBAL ID：200903047988888437

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

発明者： 星野 文学 ,  小林 鉄太郎 ,  小黒 博昭
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2002-063054
公開番号（公開出願番号）：特開2003-263110
出願日： 2002年03月08日
公開日（公表日）： 2003年09月19日
要約：

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

請求項（抜粋）：

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

Fターム (4件)：

5J104AA18 ,  5J104JA25 ,  5J104NA08 ,  5J104NA18