特許
J-GLOBAL ID:200903073950188289

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

発明者:
出願人/特許権者:
代理人 (1件): 伊東 忠彦
公報種別:公開公報
出願番号(国際出願番号):特願平6-236500
公開番号(公開出願番号):特開平8-102734
出願日: 1994年09月30日
公開日(公表日): 1996年04月16日
要約:
【要約】【目的】 本発明の目的は、通信効率と復号処理効率が共に工場する公開鍵暗号方法及び公開鍵暗号システムを提供することである。【構成】 本発明は、楕円曲線上の演算を利用して生成した公開鍵を公開し、秘密鍵を生成し、保持する鍵生成・登録手段250と、送信装置100より受信した暗号文に対して剰余演算及びヴェイユ対演算を行い、ヴェイユ対演算の結果に対して離散対数問題を解くことにより暗号文を平文に復号する復号手段260とを有する受信装置200と、受信装置200から公開鍵を入手し、楕円曲線上の演算を利用して暗号文を生成する暗号文生成手段110を有する送信装置100とを具備する。
請求項(抜粋):
送信装置と受信装置間の通信の秘密を保証する公開鍵暗号方法において、該受信装置側では、楕円曲線上の演算を利用して公開鍵及び秘密鍵を生成し、生成された該公開鍵を公開し、生成された該秘密鍵を保持し、該送信装置側では、該公開鍵を入手し、該楕円曲線上の演算を利用して暗号文を生成して、該受信装置に送信し、該受信側装置において、該送信装置より受信した該暗号文に対して剰余演算及びヴェイユ対演算を行い、該ヴェイユ対演算の結果に対して離散対数問題を解くことにより該暗号文を平文に復号することを特徴とする公開鍵暗号方法。
IPC (4件):
H04L 9/00 ,  H04L 9/10 ,  H04L 9/12 ,  G09C 1/00

前のページに戻る