特許

J-GLOBAL ID：201103077978810205

公開鍵暗号通信方法

発明者： 西岡 玄次
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 井上 学
公報種別：特許公報
出願番号（国際出願番号）：特願2001-284363
公開番号（公開出願番号）：特開2003-091235
特許番号：特許第4304896号
出願日： 2001年09月19日
公開日（公表日）： 2003年03月28日
請求項（抜粋）：

【請求項1】 送信者側装置が,受信者の公開鍵を用いて送信データを暗号化し,受信者側装置へ送信する公開鍵暗号通信方法であって, 前記送信者側装置は,演算手段と,べき乗算手段と,剰余演算手段と,メモリ手段と,乱数生成手段と,通信手段と,を備え, 前記受信者側装置は,演算手段と,べき乗算手段と,剰余演算手段と,メモリ手段と,通信手段と,を備え, を受信者の秘密鍵(p,q)とし, を前記受信者の公開鍵(N,k,G,H)とした場合に, (1)前記送信者側装置は,平文x(x∈{0,1}n)に対して,乱数r∈{0,1}k0を選び, を計算し(但し,n+k0+k1=k),さらに に対して, を計算し,その結果yを暗号文として,該受信者側装置に送信し, (2)前記受信者側装置は,前記秘密鍵(p,q)を用いて,前記暗号文yが平方剰余であることを検査し(平方剰余でない場合は暗号文を拒否する),さらに前記暗号文yから, (2≦i≦d) に対して, を計算し,さらに, と置き, を計算し, に示す前記暗号文yの復号化結果を求める(但し,復号化結果が*の場合は,該受信者側装置は該暗号文yを拒否するものとする), ことを特徴とする公開鍵暗号通信方法。

IPC (2件)：

G09C 1/00 ( 200 6.01) ,  G06F 7/72 ( 200 6.01)

FI (3件)：

G09C 1/00 620 A ,  G09C 1/00 650 A ,  G06F 7/72

引用文献：

出願人引用 (2件)

• 暗号技術仕様書 HIME(R), 2001
• 公開鍵暗号方式HIME(R)

審査官引用 (4件)

• 暗号技術仕様書 HIME(R), 2001
• 暗号技術仕様書 HIME(R), 2001
• 公開鍵暗号方式HIME(R)
• 公開鍵暗号方式HIME(R)