特許

J-GLOBAL ID：200903072836154238

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

発明者： 内山 成憲 ,  岡本 龍明
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓
公報種別：公開公報
出願番号（国際出願番号）：特願平9-347613
公開番号（公開出願番号）：特開平11-174955
出願日： 1997年12月17日
公開日（公表日）： 1999年07月02日
要約：

【要約】【課題】 安全性を保証し、かつ離散対数問題を効率的に解き、処理量を従来と同様にする。【解決手段】 奇素数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)。

請求項（抜粋）：

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

IPC (2件)：

G09C 1/00 620 ,  G09C 1/00

FI (2件)：

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