Pat

J-GLOBAL ID：200903072836154238

公開鍵暗号化装置、公開鍵暗号復号装置及び復号プログラム記録媒体

Inventor： 内山 成憲 ,  岡本 龍明
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 草野 卓
Gazette classification：公開公報
Application number (International application number)：1997347613
Publication number (International publication number)：1999174955
Application date： Dec. 17, 1997
Publication date： Jul. 02, 1999
Summary：

【要約】【課題】 安全性を保証し、かつ離散対数問題を効率的に解き、処理量を従来と同様にする。【解決手段】 奇素数p,qに対し、n=p2 qと、gを公開し、gは(Z/nZ)* の中から、gp =gr-1 mod p2 が(Z/p2 Z)* の中で位数がpとなるものから選定し、平文mと乱数rとnからm+rnを求め(110)、nとgを用いC=gm+rnmod nを計数して暗号文を出力し(120)、Cに対し、Cmod p2 を求め、更にCp =Cp-1 mod p2 を計算し(210)、(Cp -1)/p=L(Cp )を求め、秘密鍵L(gp )-1mod pをL(Cp )に乗算して平文mを得る(200)。

Claim (excerpt)：

入力された平文と乱数を組み合わせて指数を生成する指数生成手段と、合成数よりなる第1公開鍵を法とした既約剰余類群において第2公開鍵を上記指数で巾乗計算して暗号文を出力する巾乗計算手段とを具備する公開鍵暗号化装置。

IPC (2)：

G09C 1/00 620 ,  G09C 1/00

FI (2)：

G09C 1/00 620 A ,  G09C 1/00 620 Z

Patent cited by the Patent：

Cited by applicant (1)

• 楕円曲線を用いた公開鍵暗号通信方式
  Gazette classification：公開公報   Application number：特願平4-168007   Applicant：松下電器産業株式会社