Pat

J-GLOBAL ID：200903073950188289

公開鍵暗号方法及び公開鍵暗号システム

Inventor： 岡本 龍明
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 伊東 忠彦
Gazette classification：公開公報
Application number (International application number)：1994236500
Publication number (International publication number)：1996102734
Application date： Sep. 30, 1994
Publication date： Apr. 16, 1996
Summary：

【要約】【目的】 本発明の目的は、通信効率と復号処理効率が共に工場する公開鍵暗号方法及び公開鍵暗号システムを提供することである。【構成】 本発明は、楕円曲線上の演算を利用して生成した公開鍵を公開し、秘密鍵を生成し、保持する鍵生成・登録手段250と、送信装置100より受信した暗号文に対して剰余演算及びヴェイユ対演算を行い、ヴェイユ対演算の結果に対して離散対数問題を解くことにより暗号文を平文に復号する復号手段260とを有する受信装置200と、受信装置200から公開鍵を入手し、楕円曲線上の演算を利用して暗号文を生成する暗号文生成手段110を有する送信装置100とを具備する。

Claim (excerpt)：

送信装置と受信装置間の通信の秘密を保証する公開鍵暗号方法において、該受信装置側では、楕円曲線上の演算を利用して公開鍵及び秘密鍵を生成し、生成された該公開鍵を公開し、生成された該秘密鍵を保持し、該送信装置側では、該公開鍵を入手し、該楕円曲線上の演算を利用して暗号文を生成して、該受信装置に送信し、該受信側装置において、該送信装置より受信した該暗号文に対して剰余演算及びヴェイユ対演算を行い、該ヴェイユ対演算の結果に対して離散対数問題を解くことにより該暗号文を平文に復号することを特徴とする公開鍵暗号方法。

IPC (4)：

H04L 9/00 ,  H04L 9/10 ,  H04L 9/12 ,  G09C 1/00