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

発明者： ,
出願人/特許権者：
代理人 (1件)：小鍜治明 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-257800
公開番号（公開出願番号）：特開平6-110386
出願日： 1992年09月28日
公開日（公表日）： 1994年04月22日
要約：

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

請求項（抜粋）：

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

前のページに戻る