Pat

J-GLOBAL ID：200903020364544959

楕円曲線を用いた署名、認証及び秘密通信方式

Inventor： 宮地 充子 ,  館林 誠
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 小鍜治 明 (外2名)
Gazette classification：公開公報
Application number (International application number)：1992257800
Publication number (International publication number)：1994110386
Application date： Sep. 28, 1992
Publication date： Apr. 22, 1994
Summary：

【要約】【構成】 ・正整数dを、虚二次体Q((-d)1/2)の類数が小さくなるようにとる。・素数pを p=db2+db+(d+1)/4と表されるようにとる。・有限体GF(p)上の楕円曲線E及びx座標が0になるベースポイントをとる。・上記の楕円曲線及びベースポイントを用いて離散対数問題ベースの暗号系を構成する。【効果】 従来方式に比べ、データ量及び計算量の両方が削減できる楕円曲線を用いた署名、認証及び秘密通信方式を与える。

Claim (excerpt)：

qを素数のべきとし、有限体GF(q)を定義体にもつ楕円曲線EのGF(q)上の元で構成される群をE(GF(q))とし、E(GF(q))の元Pを位数が大きな素数で割れかつ前記Pのx座標x(P)もしくはy(P)の絶対値が小さくなるようにとり、前記元Pをベースポイントとする前記E(GF(p))上定義された離散対数問題を安全性の根拠にもつことを特徴とした楕円曲線を用いた署名、認証及び秘密通信方式。