特許

J-GLOBAL ID：200903019464321800

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

発明者： 宮地 充子 ,  館林 誠
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 小鍜治 明 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-082978
公開番号（公開出願番号）：特開平6-295154
出願日： 1993年04月09日
公開日（公表日）： 1994年10月21日
要約：

【要約】【目的】 安全性を保ちながら処理の高速化が定義体の増加なしに実現でき、また既存の加法鎖による高速化との組み合わせも容易できる楕円曲線及びベースポイントを構成し、この楕円曲線上の離散対数問題に安全性の根拠をもつ署名、認証及び秘密通信方式を提供する。【構成】 正整数t及び小さい正整数αに対して、pを2t±αとなる素数とし、有限体GF(p)を定義体にもつ楕円曲線EのGF(p)上の元で構成される群をE(GF(p))とし、前記E(GF(p))上定義された離散対数問題を安全性の根拠にもつ。

請求項（抜粋）：

正整数t及び小さい正整数αに対して、pを2t±αとなる素数とし、有限体GF(p)を定義体にもつ楕円曲線EのGF(p)上の元で構成される群をE(GF(p))とし、前記E(GF(p))上定義された離散対数問題を安全性の根拠にもつことを特徴とする楕円曲線を用いた署名、認証及び秘密通信方式。