Pat

J-GLOBAL ID：200903064393561282

楕円曲線を用いた公開鍵暗号通信方式

Inventor： 宮地 充子 ,  館林 誠
Applicant, Patent owner： 松下電器産業株式会社
Agent (1)： 中島 司朗
Gazette classification：公開公報
Application number (International application number)：1992168007
Publication number (International publication number)：1993181418
Application date： Jun. 25, 1992
Publication date： Jul. 23, 1993
Summary：

【要約】【目的】 有限体に埋め込んで解くことが不可能、かつ同じビット数の定義体上の楕円曲線を豊富に提供可能とする。【構成】 楕円曲線の離散対数問題の困難性に基礎をおく公開鍵暗号通信方式において、任意の素数pに対して公開鍵暗号通信方式に必要な楕円曲線を、有限体GF(p)を定義体に持つ楕円曲線であって有限体GF(p)上の元をp個持つように構成する。

Claim (excerpt)：

数値化した通信文をE(GF(p))の元と演算をなすことにより秘密通信若しくは署名通信を実現する公開鍵暗号通信方式において、pを素数とし、有限体GF(p)を定義体にもつ楕円曲線EのGF(p)上の元で構成される群をE(GF(p))とするとき、E(GF(p))の元の個数がpになるように楕円曲線Eをとり、前記E(GF(p))上定義される離散対数問題の困難さを公開鍵暗号通信方式の安全性の根拠にもつことを特徴とした楕円曲線を用いた公開鍵暗号通信方式。

IPC (3)：

G09C 1/00 ,  H04L 9/06 ,  H04L 9/14