JPH0774934B2 - 暗号化装置 - Google Patents
暗号化装置Info
- Publication number
- JPH0774934B2 JPH0774934B2 JP15184087A JP15184087A JPH0774934B2 JP H0774934 B2 JPH0774934 B2 JP H0774934B2 JP 15184087 A JP15184087 A JP 15184087A JP 15184087 A JP15184087 A JP 15184087A JP H0774934 B2 JPH0774934 B2 JP H0774934B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- key
- encryption
- center
- identification information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 description 19
- 238000004891 communication Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 9
- 238000007726 management method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、センターと端末から成るネットワークにおい
て、端末からセンターへ送るデータの暗号化、あるいは
逆にセンターから端末へ送るデータの暗号化に関する。
て、端末からセンターへ送るデータの暗号化、あるいは
逆にセンターから端末へ送るデータの暗号化に関する。
（従来技術とその問題点） 暗号通信ではキー配送が必要となるが、従来から知られ
ている配送方式としては公開鍵配送方式が有名である。
この方式はたとえばアイイーイーイー・トランザクショ
ンズ・オン・インフォメーション・セオリー（IEEE Tra
nsactions on Information Theory）22巻６号644頁〜65
4頁などに記載されている。第６図はこの方式を装置と
して実現した例である。端末601はこの公開鍵配送方式
による暗号通信が可能な端末であり、接続しているネッ
トワーク602を介して他の端末と暗号通信を行う。ユー
ザは、ユーザインターフェース603を介して作成した通
信文か、あるいは既に作成されて記憶装置606に格納さ
れている通信文を他の端末に暗号化して送ろうとする。
このとき、ユーザはユーザインターフェース603を介し
て通信文の配送先を指定する。公開情報管理手段604
は、公開情報リスト605に指定された配送先の公開情報
が格納されているかどうか検索し、もし格納されていれ
ば該配送先に対応する公開情報を暗号装置607に送る。
暗号装置607は通信文を該公開情報を鍵として暗号化処
理を行い、ネットワークインターフェース608に受け渡
し、ネットワークインターフェース608はネットワーク6
02を介して指定された配送先へ暗号化された通信文を配
送する。一方、公開情報管理手段604が公開情報リスト6
05に指定された配送先の公開情報が存在しないと判断し
た場合には、ネットワークインターフェース608がネッ
トワーク602を介して該配送先の公開情報を入手する
か、あるいはユーザインターフェース603が配送先の公
開情報がない旨をユーザに伝え、ユーザが別途公開情報
を入手する。いずれにしても、新たに入手した公開情報
は、公開情報リスト605に追加される。
ている配送方式としては公開鍵配送方式が有名である。
この方式はたとえばアイイーイーイー・トランザクショ
ンズ・オン・インフォメーション・セオリー（IEEE Tra
nsactions on Information Theory）22巻６号644頁〜65
4頁などに記載されている。第６図はこの方式を装置と
して実現した例である。端末601はこの公開鍵配送方式
による暗号通信が可能な端末であり、接続しているネッ
トワーク602を介して他の端末と暗号通信を行う。ユー
ザは、ユーザインターフェース603を介して作成した通
信文か、あるいは既に作成されて記憶装置606に格納さ
れている通信文を他の端末に暗号化して送ろうとする。
このとき、ユーザはユーザインターフェース603を介し
て通信文の配送先を指定する。公開情報管理手段604
は、公開情報リスト605に指定された配送先の公開情報
が格納されているかどうか検索し、もし格納されていれ
ば該配送先に対応する公開情報を暗号装置607に送る。
暗号装置607は通信文を該公開情報を鍵として暗号化処
理を行い、ネットワークインターフェース608に受け渡
し、ネットワークインターフェース608はネットワーク6
02を介して指定された配送先へ暗号化された通信文を配
送する。一方、公開情報管理手段604が公開情報リスト6
05に指定された配送先の公開情報が存在しないと判断し
た場合には、ネットワークインターフェース608がネッ
トワーク602を介して該配送先の公開情報を入手する
か、あるいはユーザインターフェース603が配送先の公
開情報がない旨をユーザに伝え、ユーザが別途公開情報
を入手する。いずれにしても、新たに入手した公開情報
は、公開情報リスト605に追加される。
この方式は、公開情報リスト605の規模がネットワーク
の加入者の数に比例して大きくなってしまうという問題
点がある。
の加入者の数に比例して大きくなってしまうという問題
点がある。
この問題点を解決する方法として、特願昭61−197611号
（特公平04−056502号公報）に掲載の方式がある。
（特公平04−056502号公報）に掲載の方式がある。
第７図はこの方式を装置として実現した例である。
端末701および端末712はこの方式による暗号通信を行う
機能を備えた端末であり、ネットワーク702を介して暗
号通信を行おうとしている。いま、端末701のユーザが
端末712のユーザに向けてユーザインターフェース703を
介して作成した通信文か、あるいは既に作成されて記憶
装置704に格納されている通信文を端末712に暗号化して
送ろうとしているものとする。このとき、ユーザはイン
ターフェース703を介して通信文の配送先を指定する。
すると乱数発生装置706は、予め定められたビット長の
コードｒをランダムに生成し、鍵情報生成手段708およ
び鍵生成手段707に送る。鍵情報生成手段708は、ｒと定
数記憶手段705に格納されている予め定められたコード
α,nと、記憶装置704に格納されている端末701の秘密情
報SAとから鍵情報XAを生成し、ネットワークインターフ
ェース710に送る。ネットワークインターフェース710
は、ネットワーク702を介して指定された配送先（この
場合は端末712）にXAと記憶装置704に記憶されている自
端末701の識別子IDAとを配送する。端末712のネットワ
ークインターフェース720はXAとIDAとを受け取ると鍵生
成手段717に送る。乱数発生装置716は、予め定められた
ビット長のコードｔをランダムに生成し、鍵情報生成手
段718および鍵生成手段717に送る。鍵生成手段717はXA,
IDA,tおよび定数記憶手段715に格納されている予め定め
られたコードｅとから鍵WKを生成し暗号装置714に送
る。鍵情報生成手段718は、ｔと、定数記憶手段715に格
納されている予め定められたコードα,nと、記憶装置71
4に格納されている端末712の秘密情報SBとから鍵情報XB
を生成し、ネットワークインターフェース720に送る。
ネットワークインターフェース720は、ネットワーク720
を介してIDAで指定された先の配送元（この場合は端末7
01）にXBと記憶装置714に記憶されている自端末712の識
別子IDBとを配送する。端末701のネットワークインター
フェース710XBとIDBとを受け取ると鍵生成手段707に送
る。鍵生成手段707は、XB,IDB,rおよび定数記憶手段705
に格納されている予め定められたコードｅとから鍵WKを
生成し暗号装置709に送る。
機能を備えた端末であり、ネットワーク702を介して暗
号通信を行おうとしている。いま、端末701のユーザが
端末712のユーザに向けてユーザインターフェース703を
介して作成した通信文か、あるいは既に作成されて記憶
装置704に格納されている通信文を端末712に暗号化して
送ろうとしているものとする。このとき、ユーザはイン
ターフェース703を介して通信文の配送先を指定する。
すると乱数発生装置706は、予め定められたビット長の
コードｒをランダムに生成し、鍵情報生成手段708およ
び鍵生成手段707に送る。鍵情報生成手段708は、ｒと定
数記憶手段705に格納されている予め定められたコード
α,nと、記憶装置704に格納されている端末701の秘密情
報SAとから鍵情報XAを生成し、ネットワークインターフ
ェース710に送る。ネットワークインターフェース710
は、ネットワーク702を介して指定された配送先（この
場合は端末712）にXAと記憶装置704に記憶されている自
端末701の識別子IDAとを配送する。端末712のネットワ
ークインターフェース720はXAとIDAとを受け取ると鍵生
成手段717に送る。乱数発生装置716は、予め定められた
ビット長のコードｔをランダムに生成し、鍵情報生成手
段718および鍵生成手段717に送る。鍵生成手段717はXA,
IDA,tおよび定数記憶手段715に格納されている予め定め
られたコードｅとから鍵WKを生成し暗号装置714に送
る。鍵情報生成手段718は、ｔと、定数記憶手段715に格
納されている予め定められたコードα,nと、記憶装置71
4に格納されている端末712の秘密情報SBとから鍵情報XB
を生成し、ネットワークインターフェース720に送る。
ネットワークインターフェース720は、ネットワーク720
を介してIDAで指定された先の配送元（この場合は端末7
01）にXBと記憶装置714に記憶されている自端末712の識
別子IDBとを配送する。端末701のネットワークインター
フェース710XBとIDBとを受け取ると鍵生成手段707に送
る。鍵生成手段707は、XB,IDB,rおよび定数記憶手段705
に格納されている予め定められたコードｅとから鍵WKを
生成し暗号装置709に送る。
第８図は、鍵情報生成手段708および718の構成を表した
図である。レジスタ（801）、レジスタ２（802），レジ
スタ３（803）は、それぞれ256ビットのデータを蓄える
機能を有している。巾乗剰余演算回路804は、端子Ｃに
パルスを検出すると端子I1からの256ビットを信号を整
数と見做した値を端子I2からの256ビットの信号を整数
と見做した値で巾乗した結果に対して端子I3からの256
ビットの信号を整数と見做した値で除算を行った剰余を
256ビットの整数として表現した信号を端子Ｏに出力
し、該処理が終了すると端子Ｆをセットし、端子Reset
にパルスを検出すると端子Ｆをリセットする機能を有す
る。乗算剰余演算回路805は、端子Ｃにパルスを検出す
ると端子I1からの256ビットを信号を整数と見做した値
に端子I2からの256ビットの信号を整数と見做した値を
乗じた結果に対して端子I3からの256ビットの信号を整
数と見做した値で除算を行った剰余を256ビットの整数
として表現した信号を端子Ｏに出力し、該処理が終了す
ると端子Ｆをセットし、端子Resetにパルスを検出する
と端子Ｆをリセットする機能を有する。第７図の構成に
おいては、端子S1からα、端子S2からｒ、端子S3からSA
およびSB、端子S4からｎがそれぞれ入力され、端子Out
にXAおよびXBが出力される。第８図に沿って鍵情報生成
手段708（および718）の動作を説明する。まずG0,G1,G
2,G3,G4の各端子がリセットされ、Ｒからパルスが投入
されて巾乗剰余演算回路804と乗算剰余演算回路805のそ
れぞれＦ端子がリセットされる。次に端子G1がセットさ
れ、S1,S2,S4の信号がそれぞれレジスタ１（801）、レ
ジスタ２（802）、レジスタ３（803）にストアされる。
端子G1がリセットされ、端子G0がセットされる。端子T1
からパルスが投入され、巾乗剰余演算回路804はレジス
タ１（801）、レジスタ２（802）、レジスタ３（803）
のそれぞれの内容を端子I1,I2,I3からの信号として前記
の処理を行う。端子A1がセットされると端子G0がリセッ
トされ、端子G2がセットされ、レジスタ１（801）には
巾乗剰余演算回路804の端子Ｏからの出力が、レジスタ
２（802）にはS3からの信号がそれぞれストアされる。G
2をリセットし、Ｒからパルスが投入されて巾乗剰余演
算回路804と乗算剰余演算回路805のそれぞれＦ端子がリ
セットされる。次に端子G0がセットされ、端子T2からパ
ルスが投入され、乗算剰余演算回路805はレジスタ１（8
01）、レジスタ２（802）、レジスタ３（803）のそれぞ
れの内容を端子I1,I2,I3からの信号として前記の処理を
行う。端子A2がセットされると端子G0がリセットされ、
端子G3がセットされ、レジスタ１（801）には乗算剰余
演算回路805の端子Ｏからの出力がストアされる。端子G
4がセットされ、端子Outから結果が出力される。
図である。レジスタ（801）、レジスタ２（802），レジ
スタ３（803）は、それぞれ256ビットのデータを蓄える
機能を有している。巾乗剰余演算回路804は、端子Ｃに
パルスを検出すると端子I1からの256ビットを信号を整
数と見做した値を端子I2からの256ビットの信号を整数
と見做した値で巾乗した結果に対して端子I3からの256
ビットの信号を整数と見做した値で除算を行った剰余を
256ビットの整数として表現した信号を端子Ｏに出力
し、該処理が終了すると端子Ｆをセットし、端子Reset
にパルスを検出すると端子Ｆをリセットする機能を有す
る。乗算剰余演算回路805は、端子Ｃにパルスを検出す
ると端子I1からの256ビットを信号を整数と見做した値
に端子I2からの256ビットの信号を整数と見做した値を
乗じた結果に対して端子I3からの256ビットの信号を整
数と見做した値で除算を行った剰余を256ビットの整数
として表現した信号を端子Ｏに出力し、該処理が終了す
ると端子Ｆをセットし、端子Resetにパルスを検出する
と端子Ｆをリセットする機能を有する。第７図の構成に
おいては、端子S1からα、端子S2からｒ、端子S3からSA
およびSB、端子S4からｎがそれぞれ入力され、端子Out
にXAおよびXBが出力される。第８図に沿って鍵情報生成
手段708（および718）の動作を説明する。まずG0,G1,G
2,G3,G4の各端子がリセットされ、Ｒからパルスが投入
されて巾乗剰余演算回路804と乗算剰余演算回路805のそ
れぞれＦ端子がリセットされる。次に端子G1がセットさ
れ、S1,S2,S4の信号がそれぞれレジスタ１（801）、レ
ジスタ２（802）、レジスタ３（803）にストアされる。
端子G1がリセットされ、端子G0がセットされる。端子T1
からパルスが投入され、巾乗剰余演算回路804はレジス
タ１（801）、レジスタ２（802）、レジスタ３（803）
のそれぞれの内容を端子I1,I2,I3からの信号として前記
の処理を行う。端子A1がセットされると端子G0がリセッ
トされ、端子G2がセットされ、レジスタ１（801）には
巾乗剰余演算回路804の端子Ｏからの出力が、レジスタ
２（802）にはS3からの信号がそれぞれストアされる。G
2をリセットし、Ｒからパルスが投入されて巾乗剰余演
算回路804と乗算剰余演算回路805のそれぞれＦ端子がリ
セットされる。次に端子G0がセットされ、端子T2からパ
ルスが投入され、乗算剰余演算回路805はレジスタ１（8
01）、レジスタ２（802）、レジスタ３（803）のそれぞ
れの内容を端子I1,I2,I3からの信号として前記の処理を
行う。端子A2がセットされると端子G0がリセットされ、
端子G3がセットされ、レジスタ１（801）には乗算剰余
演算回路805の端子Ｏからの出力がストアされる。端子G
4がセットされ、端子Outから結果が出力される。
第９図は、鍵生成手段707および717の構成を表した図で
ある。レジスタ１（901）、レジスタ２（902）、レジス
タ３（903）は、それぞれ256ビットのデータを蓄える機
能を有している。巾乗剰余演算回路904は、巾乗剰余演
算回路804と同じ機能を有する。除算剰余演算回路905
は、端子Ｃにパルスを検出すると端子I1からの256ビッ
トの信号を整数と見做した値に対する端子I2からの256
ビットの信号を整数と見做した値で端子I3からの256ビ
ットの信号を見做した値を法とする除算を行った結果を
256ビットの整数として表現した信号を端子Ｏに出力
し、該処理が終了すると端子Ｆをセットし、端子Reset
にパルスを検出すると端子Ｆをリセットする機能を有す
る。第７図の構成においては、端子S1からXBおよびXA、
端子S2からｅ、端子S3からIDBおよびIDA、端子S4からｎ
がそれぞれ入力され、端子OutにWKが出力される。第９
図に沿って鍵生成手段707（および717）の動作を説明す
る。まずG0,G1,G2,G3,G4の各端子がリセットされ、Ｒか
らパルスが投入されて巾乗剰余演算回路904と除算剰余
演算回路905のそれぞれＦ端子がリセットされる。次に
端子G1がセットされ、S1,S2,S5の信号がそれぞれレジス
タ１（901）、レジスタ２（902）、レジスタ３（903）
にストアされる。端子G1がリセットされ、端子G0がセッ
トされる。端子T1からパルスが投入され、巾乗剰余演算
回路904はレジスタ１（901）、レジスタ２（902）、レ
ジスタ３（903）のそれぞれの内容を端子I1,I2,I3から
の信号として前記の処理を行う。端子A1がセットされる
と端子G0がリセットされ、端子G2がセットされ、レジス
タ１（901）には巾乗剰余演算回路904の端子Ｏからの出
力が、レジスタ２（902）にはS3からの信号がそれぞれ
ストアされる。G2をリセットし、Ｒからパルスが投入さ
れて巾乗剰余演算回路904と除算剰余演算回路905のそれ
ぞれＦ端子がリセットされる。次に、端子G0がセットさ
れ、端子T2からパルスが投入され、除算剰余演算回路90
5はレジスタ１（901）、レジスタ２（902）、レジスタ
３（903）のそれぞれの内容を端子I1,I2,I3からの信号
として前記の処理を行う。端子A2がセットされると端子
G0がリセットされ、端子G3がセットされ、レジスタ１
（801）には除算剰余演算回路905の端子Ｏからの出力
が、レジスタ２（802）にはS4からの信号がそれぞれス
トアされる。G3をリセットし、Ｒからパルスが投入され
て巾乗剰余演算回路904と除算剰余演算回路905のそれぞ
れＦ端子がリセットされる。次に端子G0がセットされ、
端子T1からパルスが投入され、巾乗剰余演算回路904は
レジスタ１（901）、レジスタ２（902）、レジスタ３
（903）のそれぞれの内容を端子I1,I2,I3からの信号と
して前記の処理を行う。端子A1がセットされると端子G0
がリセットされ、端子G2がセットされ、レジスタ１（90
1）には巾乗剰余演算回路904の端子Ｏからの出力がスト
アされる。端子G4がセットされ、端子Outから結果が出
力される。
ある。レジスタ１（901）、レジスタ２（902）、レジス
タ３（903）は、それぞれ256ビットのデータを蓄える機
能を有している。巾乗剰余演算回路904は、巾乗剰余演
算回路804と同じ機能を有する。除算剰余演算回路905
は、端子Ｃにパルスを検出すると端子I1からの256ビッ
トの信号を整数と見做した値に対する端子I2からの256
ビットの信号を整数と見做した値で端子I3からの256ビ
ットの信号を見做した値を法とする除算を行った結果を
256ビットの整数として表現した信号を端子Ｏに出力
し、該処理が終了すると端子Ｆをセットし、端子Reset
にパルスを検出すると端子Ｆをリセットする機能を有す
る。第７図の構成においては、端子S1からXBおよびXA、
端子S2からｅ、端子S3からIDBおよびIDA、端子S4からｎ
がそれぞれ入力され、端子OutにWKが出力される。第９
図に沿って鍵生成手段707（および717）の動作を説明す
る。まずG0,G1,G2,G3,G4の各端子がリセットされ、Ｒか
らパルスが投入されて巾乗剰余演算回路904と除算剰余
演算回路905のそれぞれＦ端子がリセットされる。次に
端子G1がセットされ、S1,S2,S5の信号がそれぞれレジス
タ１（901）、レジスタ２（902）、レジスタ３（903）
にストアされる。端子G1がリセットされ、端子G0がセッ
トされる。端子T1からパルスが投入され、巾乗剰余演算
回路904はレジスタ１（901）、レジスタ２（902）、レ
ジスタ３（903）のそれぞれの内容を端子I1,I2,I3から
の信号として前記の処理を行う。端子A1がセットされる
と端子G0がリセットされ、端子G2がセットされ、レジス
タ１（901）には巾乗剰余演算回路904の端子Ｏからの出
力が、レジスタ２（902）にはS3からの信号がそれぞれ
ストアされる。G2をリセットし、Ｒからパルスが投入さ
れて巾乗剰余演算回路904と除算剰余演算回路905のそれ
ぞれＦ端子がリセットされる。次に、端子G0がセットさ
れ、端子T2からパルスが投入され、除算剰余演算回路90
5はレジスタ１（901）、レジスタ２（902）、レジスタ
３（903）のそれぞれの内容を端子I1,I2,I3からの信号
として前記の処理を行う。端子A2がセットされると端子
G0がリセットされ、端子G3がセットされ、レジスタ１
（801）には除算剰余演算回路905の端子Ｏからの出力
が、レジスタ２（802）にはS4からの信号がそれぞれス
トアされる。G3をリセットし、Ｒからパルスが投入され
て巾乗剰余演算回路904と除算剰余演算回路905のそれぞ
れＦ端子がリセットされる。次に端子G0がセットされ、
端子T1からパルスが投入され、巾乗剰余演算回路904は
レジスタ１（901）、レジスタ２（902）、レジスタ３
（903）のそれぞれの内容を端子I1,I2,I3からの信号と
して前記の処理を行う。端子A1がセットされると端子G0
がリセットされ、端子G2がセットされ、レジスタ１（90
1）には巾乗剰余演算回路904の端子Ｏからの出力がスト
アされる。端子G4がセットされ、端子Outから結果が出
力される。
この特願昭61−197611号（特公平04−056502号公報）に
掲載の方式においては、識別子IDA,IDB、予め定められ
たコードα,n,eはr,tの値がどのような値であっても、
鍵生成手段707で生成したWKと鍵生成手段717で生成した
WKとが一致するように予め定められている。したがっ
て、通信文を暗号装置709においてWKを鍵として暗号化
され、ネットワークインターフェース710、ネートワー
ク702およびネットワークインターフェース720を介して
端末712の暗号装置719に配送し、暗号装置719においてW
Kを鍵として復号することによって、端末712のユーザは
ユーザインターフェース713を介して通信文を読むこと
ができるのである。
掲載の方式においては、識別子IDA,IDB、予め定められ
たコードα,n,eはr,tの値がどのような値であっても、
鍵生成手段707で生成したWKと鍵生成手段717で生成した
WKとが一致するように予め定められている。したがっ
て、通信文を暗号装置709においてWKを鍵として暗号化
され、ネットワークインターフェース710、ネートワー
ク702およびネットワークインターフェース720を介して
端末712の暗号装置719に配送し、暗号装置719においてW
Kを鍵として復号することによって、端末712のユーザは
ユーザインターフェース713を介して通信文を読むこと
ができるのである。
この方式は、通信側と受信側とで鍵を共有する方式であ
るため、センターに掲示板があるような電子掲示板シス
テムには使えないという問題点がある。
るため、センターに掲示板があるような電子掲示板シス
テムには使えないという問題点がある。
（問題点を解決するための手段） 本発明は、センターと端末とからなるネットワークで、 前記端末が、 乱数コードを発生する装置と、 当該端末のみが知っている第１の秘密のコードを記憶す
る装置と、 前記乱数コードと前記第１の秘密のコードと予め定めら
れた第１のディジタルパターンとを入力としてキー作成
用情報を生成するキー情報生成装置と、 暗号化キーを生成する暗号化キー生成装置と、 前記暗号化キーと平文を入力として暗号文を生成する第
１の暗号装置とを備え、 前記暗号化された暗号文と前記キー作成用情報と当該端
末の識別情報若しくは、当該端末を使用しているユーザ
に対応した識別情報とを送信し、 前記センターが、 復号キーと前記暗号文とを入力として前記平文を復元す
る第２の暗号装置を備える暗号化装置において、 前記端末が、 前記第１の暗号キー生成手段は、予め定められた第２の
ディジタルパターンと前記乱数コードとを入力として前
記端末の暗号キーを出力し、 前記センターが、 当該センターのみが知っている第２の秘密のコードを記
憶する装置と、 前記端末から受信した前記キー作成用情報と前記端末の
識別情報または前記端末を使用しているユーザに対応し
た識別情報とを予め定められた第３のディジタルパター
ンと前記第２の秘密コードとを入力として前記復号キー
を生成する復号キー生成装置とを備え、 前記端末側で発生した前記乱数コードの内容にかかわら
ず暗号化キーと復号キーとが一致するように前記第１の
ディジタルパターンと前記第２のディジタルパターンと
前記第３のディジタルパターンと前記端末の識別情報ま
たは前記端末を使用しているユーザに対応した識別情報
と前記端末の秘密コードと前記センターの秘密コードと
を定めることを特徴とする。
る装置と、 前記乱数コードと前記第１の秘密のコードと予め定めら
れた第１のディジタルパターンとを入力としてキー作成
用情報を生成するキー情報生成装置と、 暗号化キーを生成する暗号化キー生成装置と、 前記暗号化キーと平文を入力として暗号文を生成する第
１の暗号装置とを備え、 前記暗号化された暗号文と前記キー作成用情報と当該端
末の識別情報若しくは、当該端末を使用しているユーザ
に対応した識別情報とを送信し、 前記センターが、 復号キーと前記暗号文とを入力として前記平文を復元す
る第２の暗号装置を備える暗号化装置において、 前記端末が、 前記第１の暗号キー生成手段は、予め定められた第２の
ディジタルパターンと前記乱数コードとを入力として前
記端末の暗号キーを出力し、 前記センターが、 当該センターのみが知っている第２の秘密のコードを記
憶する装置と、 前記端末から受信した前記キー作成用情報と前記端末の
識別情報または前記端末を使用しているユーザに対応し
た識別情報とを予め定められた第３のディジタルパター
ンと前記第２の秘密コードとを入力として前記復号キー
を生成する復号キー生成装置とを備え、 前記端末側で発生した前記乱数コードの内容にかかわら
ず暗号化キーと復号キーとが一致するように前記第１の
ディジタルパターンと前記第２のディジタルパターンと
前記第３のディジタルパターンと前記端末の識別情報ま
たは前記端末を使用しているユーザに対応した識別情報
と前記端末の秘密コードと前記センターの秘密コードと
を定めることを特徴とする。
また、本発明は、センターと端末とからなるネットワー
クで、 前記端末が、 乱数コードを発生する装置と、 当該端末のみが知っている第１の秘密のコードを記憶す
る装置と、 前記乱数コードと前記第１の秘密のコードと予め定めら
れた第１のディジタルパターンとを入力としてキー作成
用情報を生成するキー情報生成装置と、 復号キーを生成する復号キー生成装置と、 前記復号キーと暗号文を入力として平文を復元する第１
の暗号装置とを備え、 前記キー作成用情報と当該端末の識別情報若しくは当該
端末を使用しているユーザに対応した識別情報とを送信
し、前記センターによって暗号化された暗号文を受信
し、 前記センターが、 暗号化キーと平文とを入力として暗号文を生成する第２
の暗号装置を備え、前記暗号文を前記端末に送信する暗
号化装置において、 前記端末が、 前記第１の暗号キー生成手段は、予め定められた第２の
ディジタルパターンと前記乱数コードとを入力として前
記端末の復号キーを出力し、 前記センターが、 当該センターのみが知っている第２の秘密のコードを記
憶する装置と、 前記端末から受信した前記キー作成用情報と前記端末の
識別情報または前記端末を使用しているユーザに対応し
た識別情報と予め定められた第３のディジタルパターン
と前記第２の秘密コードとを入力として前記暗号化キー
を生成する暗号化キー生成装置とを備え、 前記端末側で発生した前記乱数コードの内容にかかわら
ず暗号化キーと復号キーとが一致するように前記第１の
ディジタルパターンと前記第２のディジタルパターンと
前記第３のディジタルパターンと前記端末の識別情報ま
たは前記端末を使用しているユーザに対応した識別情報
と前記端末の秘密のコードと前記センターの秘密コード
とを定めることを特徴とする。
クで、 前記端末が、 乱数コードを発生する装置と、 当該端末のみが知っている第１の秘密のコードを記憶す
る装置と、 前記乱数コードと前記第１の秘密のコードと予め定めら
れた第１のディジタルパターンとを入力としてキー作成
用情報を生成するキー情報生成装置と、 復号キーを生成する復号キー生成装置と、 前記復号キーと暗号文を入力として平文を復元する第１
の暗号装置とを備え、 前記キー作成用情報と当該端末の識別情報若しくは当該
端末を使用しているユーザに対応した識別情報とを送信
し、前記センターによって暗号化された暗号文を受信
し、 前記センターが、 暗号化キーと平文とを入力として暗号文を生成する第２
の暗号装置を備え、前記暗号文を前記端末に送信する暗
号化装置において、 前記端末が、 前記第１の暗号キー生成手段は、予め定められた第２の
ディジタルパターンと前記乱数コードとを入力として前
記端末の復号キーを出力し、 前記センターが、 当該センターのみが知っている第２の秘密のコードを記
憶する装置と、 前記端末から受信した前記キー作成用情報と前記端末の
識別情報または前記端末を使用しているユーザに対応し
た識別情報と予め定められた第３のディジタルパターン
と前記第２の秘密コードとを入力として前記暗号化キー
を生成する暗号化キー生成装置とを備え、 前記端末側で発生した前記乱数コードの内容にかかわら
ず暗号化キーと復号キーとが一致するように前記第１の
ディジタルパターンと前記第２のディジタルパターンと
前記第３のディジタルパターンと前記端末の識別情報ま
たは前記端末を使用しているユーザに対応した識別情報
と前記端末の秘密のコードと前記センターの秘密コード
とを定めることを特徴とする。
（作用） 第１図は本発明の作用・原理を示す図である。
第１図（ａ）はユーザＡがセンターにデータを送る場
合、第１図（ｂ）がユーザＢの要求によりセンターから
ユーザＢへデータを送る場合である。ＡとＢは同一のこ
ともありうる。各ユーザｉは秘密整数Siを持ち、さらに
全ユーザ共通の整数α、ｎ、ｙを持つ。センターは秘密
整数ｒと他に整数ｅ、ｎを持つ。これらの整数はあらか
じめ信頼できる人又は機関が定めて配っておく。定め方
は後述する。また各ユーザｉには氏名や住所などをコー
ド化したIDiが対応していて、このIDiは誰でも知ってい
るものとする。図におけるEK（DaTa）、EK（ED）は各
々、DaTaをキーＫで暗号化すること及びEDをキーＫで符
号化することを示す。また、ａ（mod b）はａをｂで割
った余りを意味する。第１図（ａ）が第１の発明、第１
図（ｂ）が第２の発明の作用・原理を示している。
合、第１図（ｂ）がユーザＢの要求によりセンターから
ユーザＢへデータを送る場合である。ＡとＢは同一のこ
ともありうる。各ユーザｉは秘密整数Siを持ち、さらに
全ユーザ共通の整数α、ｎ、ｙを持つ。センターは秘密
整数ｒと他に整数ｅ、ｎを持つ。これらの整数はあらか
じめ信頼できる人又は機関が定めて配っておく。定め方
は後述する。また各ユーザｉには氏名や住所などをコー
ド化したIDiが対応していて、このIDiは誰でも知ってい
るものとする。図におけるEK（DaTa）、EK（ED）は各
々、DaTaをキーＫで暗号化すること及びEDをキーＫで符
号化することを示す。また、ａ（mod b）はａをｂで割
った余りを意味する。第１図（ａ）が第１の発明、第１
図（ｂ）が第２の発明の作用・原理を示している。
第１図（ａ）において、ユーザＡは乱数rAを生成し、IK
ArA（mod n）とXA＝SA・αrA（mod n）を計算する。IKA
をキーとしてデータをED＝EIKA（DaTa）で暗号化し、
（IDA,XA,ED）をセンターに送る。センターはIK＝（X
Ae.IDA）ｒ（mod n）を計算し、IKをキーとしてEDを復
号化してデータを得る。即ち、DaTa＝IK（ED）。
ArA（mod n）とXA＝SA・αrA（mod n）を計算する。IKA
をキーとしてデータをED＝EIKA（DaTa）で暗号化し、
（IDA,XA,ED）をセンターに送る。センターはIK＝（X
Ae.IDA）ｒ（mod n）を計算し、IKをキーとしてEDを復
号化してデータを得る。即ち、DaTa＝IK（ED）。
ここで、Si、ｎ、α、ｅ、ｒ、ｙを次のように定めてお
く。ｎは２つの素数p,qの積で、ｎの因数分解が困難な
程度にp,qの大きさを定める。例えばp,qとも2256程度な
ら十分である。ｅをｎ未満の素数とし、αはｎ未満の整
数とする。さらにｄをｅ・ｂ（mod（ｐ−１）（ｑ−
１））＝１となるように定め、Si＝IDi-d（mod n）とす
る。また、ｒはランダムに定めたｎ未満の整数とし、ｙ
＝αｅ・ｒ（mod n）とおく。このときIDi＝Si-e（mod
n）となる。これは雑誌コミュニケーション・オブ・ザ
・エーシーエム（Communication of the ACM）21巻２号
120頁〜126頁に記載されている、いわゆるRSA公開鍵暗
号系を用いているので、成立する。さて、IKA＝yrA（mo
d n）＝αｅ・ｒ・rA（mod n）であり、一方IK＝（XAe
・IDA）ｒ（mod n）＝（SAe・αｅ・ｒ・rA・IDA）
ｒ（mod n）＝αｅ・ｒ・rA（mod n）でIKAと等しくな
る。従ってEDをIKをキーとして復号すれば元のデータに
戻る。
く。ｎは２つの素数p,qの積で、ｎの因数分解が困難な
程度にp,qの大きさを定める。例えばp,qとも2256程度な
ら十分である。ｅをｎ未満の素数とし、αはｎ未満の整
数とする。さらにｄをｅ・ｂ（mod（ｐ−１）（ｑ−
１））＝１となるように定め、Si＝IDi-d（mod n）とす
る。また、ｒはランダムに定めたｎ未満の整数とし、ｙ
＝αｅ・ｒ（mod n）とおく。このときIDi＝Si-e（mod
n）となる。これは雑誌コミュニケーション・オブ・ザ
・エーシーエム（Communication of the ACM）21巻２号
120頁〜126頁に記載されている、いわゆるRSA公開鍵暗
号系を用いているので、成立する。さて、IKA＝yrA（mo
d n）＝αｅ・ｒ・rA（mod n）であり、一方IK＝（XAe
・IDA）ｒ（mod n）＝（SAe・αｅ・ｒ・rA・IDA）
ｒ（mod n）＝αｅ・ｒ・rA（mod n）でIKAと等しくな
る。従ってEDをIKをキーとして復号すれば元のデータに
戻る。
Siはユーザｉのみが知っている（但し、Siを作成した信
頼できる人又は機関は不正を働かないとする）のでXAは
ユーザＡしか作れない。また、ｒはセンターのみが知っ
ているので、IK＝（XAe・ID）ｒ（mod n）の処理をでき
るのはセンターだけである。従ってIKA＝IKはユーザＡ
とセンターのみが作れる。以上により、第１の発明の動
作・原理が示された。
頼できる人又は機関は不正を働かないとする）のでXAは
ユーザＡしか作れない。また、ｒはセンターのみが知っ
ているので、IK＝（XAe・ID）ｒ（mod n）の処理をでき
るのはセンターだけである。従ってIKA＝IKはユーザＡ
とセンターのみが作れる。以上により、第１の発明の動
作・原理が示された。
なお、IKの生成法には第１図に示す他にもある。例えば
次例に示す通りである。ユーザＡはZA＝αｅ・rA（mod
n）とWA＝SAαｃ・rA（mod n）を送り、センターでは
（ZAc・WAe）-1（mod n）＝IDAならばIK＝ZAr（mod n）
からIKを作るというようにする。（ZAc・WAe）-1（mod
n）＝IDAならば誤まりか改ざんがあったとしてキー配送
処理を中断する。ここでｃはある一定の素数である。
次例に示す通りである。ユーザＡはZA＝αｅ・rA（mod
n）とWA＝SAαｃ・rA（mod n）を送り、センターでは
（ZAc・WAe）-1（mod n）＝IDAならばIK＝ZAr（mod n）
からIKを作るというようにする。（ZAc・WAe）-1（mod
n）＝IDAならば誤まりか改ざんがあったとしてキー配送
処理を中断する。ここでｃはある一定の素数である。
第１図（ｂ）はユーザからセンターにデータを要求する
場合である。図において、データの送信が第１図（ａ）
と逆になっている。しかし、データ暗号化用キーIKBとI
Kの作成方法は第１図（ａ）と全く同じである。従っ
て、Si、ｎ、α、ｅ、ｒ、ｙを第１図（ａ）と同様に定
めれば、第３者に秘密にデータを転送できる。
場合である。図において、データの送信が第１図（ａ）
と逆になっている。しかし、データ暗号化用キーIKBとI
Kの作成方法は第１図（ａ）と全く同じである。従っ
て、Si、ｎ、α、ｅ、ｒ、ｙを第１図（ａ）と同様に定
めれば、第３者に秘密にデータを転送できる。
（実施例） 第２図は本発明の第１の実施例を示す構成図である。本
実施例ではパーソナルコンピュータ・ネットワークにお
ける電子掲示板システム（以下BBSと記す）に本発明を
実施した例である。他にも電子メールシステムやデータ
ベースシステムにも実施できるが、説明を簡単にするた
め、BBSのみで説明する。
実施例ではパーソナルコンピュータ・ネットワークにお
ける電子掲示板システム（以下BBSと記す）に本発明を
実施した例である。他にも電子メールシステムやデータ
ベースシステムにも実施できるが、説明を簡単にするた
め、BBSのみで説明する。
各ユーザｉはIDi、Si、α、ｎを書込んであるICカード
を保持する。ユーザＡがBBSにアクセスする場合には、
ある端末211のカード・リーダ212にICカード213に差し
込む。各端末211は第３図（ａ）に示すフローチャート
に従って処理を行なう。即ち、ICカードからSA、IDA、
α、ｎを読込み、乱数rAを生成してXAを計算する。な
お、今はユーザＡが端末211にアクセスしているのでｉ
はＡである。以下同じ。もし、BBSへの書込の場合にはI
KAを計算し、IKAをキーとしてBBSに書込むべきデータを
暗号化してIDA、XAと共にBBSに送る。逆にBBSに掲示さ
れている情報を読む場合には、BBSに送信要求を出す
が、その際にIDAとXAも送り、あとで用いる乱数rAを適
当な場所に格納する。一方、BBSでは第３図（ｂ）に示
す通り、まず、書込みデータを送られた場合には、IKを
計算し、それで暗号文を復号化して掲示板に書く。も
し、掲示板の閲覧要求ならば、まずIKを計算し、それで
掲示板のメッセージを暗号化して送る。再び第３図
（ａ）に戻り、BBSから暗号文が送られれば、先に格納
していたrAを用いてIKAを計算し、送られた暗号文を復
号化する。なお、IKAはBBSからの暗号文が到着する前に
計算しておいてもよい。
を保持する。ユーザＡがBBSにアクセスする場合には、
ある端末211のカード・リーダ212にICカード213に差し
込む。各端末211は第３図（ａ）に示すフローチャート
に従って処理を行なう。即ち、ICカードからSA、IDA、
α、ｎを読込み、乱数rAを生成してXAを計算する。な
お、今はユーザＡが端末211にアクセスしているのでｉ
はＡである。以下同じ。もし、BBSへの書込の場合にはI
KAを計算し、IKAをキーとしてBBSに書込むべきデータを
暗号化してIDA、XAと共にBBSに送る。逆にBBSに掲示さ
れている情報を読む場合には、BBSに送信要求を出す
が、その際にIDAとXAも送り、あとで用いる乱数rAを適
当な場所に格納する。一方、BBSでは第３図（ｂ）に示
す通り、まず、書込みデータを送られた場合には、IKを
計算し、それで暗号文を復号化して掲示板に書く。も
し、掲示板の閲覧要求ならば、まずIKを計算し、それで
掲示板のメッセージを暗号化して送る。再び第３図
（ａ）に戻り、BBSから暗号文が送られれば、先に格納
していたrAを用いてIKAを計算し、送られた暗号文を復
号化する。なお、IKAはBBSからの暗号文が到着する前に
計算しておいてもよい。
第４図は本発明の第２の実施例を示す構成図である。本
実施例ではパーソナルコンピュータネットワークにおけ
る電子メールシステムに本発明を実施した例である。他
にも電子掲示板システムやデータベースファイルシステ
ムにも適用できる。
実施例ではパーソナルコンピュータネットワークにおけ
る電子メールシステムに本発明を実施した例である。他
にも電子掲示板システムやデータベースファイルシステ
ムにも適用できる。
各ユーザｉはIDi、Si、α、ｎを書込んであるICカード
を保持する。ユーザＡがユーザＢにメールを送るとして
説明する。ユーザＡあるいは端末411のカードリーダ412
にICカード413を差込む。各端末は第５図（ａ）に示す
フローチャートに従って処理を行なう。即ち、ICカード
からSA、IDA、α、ｎを読込、乱数rAとWKを生成してX
A、IKAを計算する。なお、今ユーザＡが端末411にアク
セスしているので図中のｉはＡとなる。以下同じ。IKA
をキーとしてワークキーWKを暗号化したものをEKAと
し、WKでメールを暗号化する。そして該暗号化メールを
IDA、IDB、XA、EKAと共にメールセンター430に送る。図
中IDjはメール受信ユーザの識別情報である。メールセ
ンター430は第５図（ｂ）に示すフローチャートに従っ
て処理を行なう。即ち、ユーザＡからIDA、IDB、XA、EK
A及び暗号メールを受信すると、XA、IDAからIKAを計算
し、WK＝DIKA（EKA）からWKを求める。このWKと暗号メ
ールをユーザＢへのメールボックス432に格納する。ユ
ーザＢが自分宛のメール文を要求する場合には、任意の
端末（ここでは421とする）のICカードリーダ422にICカ
ード423を差込む。端末421は第５図（ａ）に示すように
ICカードからSB、IDB、α、ｎを読込み、乱数rBを生成
してXBを計算する。そしてメールセンター430にIDB、XB
を送ってメール要求を行なう。メールセンター430は第
５図（ｂ）に示すように、IKBを計算し、Ｂ宛のメール
ボックスから読出したWKをIKBで暗号化したEKBと暗号メ
ールを端末421に送る。端末421は第５図（ｂ）に示すよ
うに、EKBと暗号メールを受取るとIKBを計算したWK＝D
IKB（EKB）からワークキーWKを求める。このWKを用いて
暗号メール文を復号化して元のメールを得る。なお、IK
Bはメールセンターから暗号メールが到着する前に計算
しておいてもよい。
を保持する。ユーザＡがユーザＢにメールを送るとして
説明する。ユーザＡあるいは端末411のカードリーダ412
にICカード413を差込む。各端末は第５図（ａ）に示す
フローチャートに従って処理を行なう。即ち、ICカード
からSA、IDA、α、ｎを読込、乱数rAとWKを生成してX
A、IKAを計算する。なお、今ユーザＡが端末411にアク
セスしているので図中のｉはＡとなる。以下同じ。IKA
をキーとしてワークキーWKを暗号化したものをEKAと
し、WKでメールを暗号化する。そして該暗号化メールを
IDA、IDB、XA、EKAと共にメールセンター430に送る。図
中IDjはメール受信ユーザの識別情報である。メールセ
ンター430は第５図（ｂ）に示すフローチャートに従っ
て処理を行なう。即ち、ユーザＡからIDA、IDB、XA、EK
A及び暗号メールを受信すると、XA、IDAからIKAを計算
し、WK＝DIKA（EKA）からWKを求める。このWKと暗号メ
ールをユーザＢへのメールボックス432に格納する。ユ
ーザＢが自分宛のメール文を要求する場合には、任意の
端末（ここでは421とする）のICカードリーダ422にICカ
ード423を差込む。端末421は第５図（ａ）に示すように
ICカードからSB、IDB、α、ｎを読込み、乱数rBを生成
してXBを計算する。そしてメールセンター430にIDB、XB
を送ってメール要求を行なう。メールセンター430は第
５図（ｂ）に示すように、IKBを計算し、Ｂ宛のメール
ボックスから読出したWKをIKBで暗号化したEKBと暗号メ
ールを端末421に送る。端末421は第５図（ｂ）に示すよ
うに、EKBと暗号メールを受取るとIKBを計算したWK＝D
IKB（EKB）からワークキーWKを求める。このWKを用いて
暗号メール文を復号化して元のメールを得る。なお、IK
Bはメールセンターから暗号メールが到着する前に計算
しておいてもよい。
本実施例においてメールセンターのメールボックスにワ
ークキーWKと暗号メールを格納するとして説明してきた
が、安全のため、ワークキーはメールボックスとは別の
場所を格納するか又は、メールセンター固有のキーMKを
定め、MKでMKを暗号化してメールボックスに格納してお
くことができる。
ークキーWKと暗号メールを格納するとして説明してきた
が、安全のため、ワークキーはメールボックスとは別の
場所を格納するか又は、メールセンター固有のキーMKを
定め、MKでMKを暗号化してメールボックスに格納してお
くことができる。
以上の実施例の説明において、Si、α、ｎ、ｙ、ｅ、ｒ
は一定として説明したが、ICカード盗まれしかもICカー
ドの暗証情報も盗まれた時の対策として、上記パラメー
タの幾つかに有効期限を設けることができる。例えばSi
＝（IDi,年号）ｄ（mod n）とすればよい。ここで、（I
Di,年号）はIDiと年号のパターンを並べたパターンであ
る。
は一定として説明したが、ICカード盗まれしかもICカー
ドの暗証情報も盗まれた時の対策として、上記パラメー
タの幾つかに有効期限を設けることができる。例えばSi
＝（IDi,年号）ｄ（mod n）とすればよい。ここで、（I
Di,年号）はIDiと年号のパターンを並べたパターンであ
る。
他のｎなども有効期限を設けることが可能である。ま
た、ユーザをグループ分けし、各グループ毎に本発明方
式で示したキー配送を行ない、グループ間では従来のキ
ー配送方式や本発明方式を用いるという実施例もある。
これらは本発明の範囲に含まれる。
た、ユーザをグループ分けし、各グループ毎に本発明方
式で示したキー配送を行ない、グループ間では従来のキ
ー配送方式や本発明方式を用いるという実施例もある。
これらは本発明の範囲に含まれる。
（発明の効果） 以上詳細に説明したように、本発明を用いれば、各ユー
ザ及びセンターはわずかな情報をもつだけで暗号通信が
できるという効果を生じる。
ザ及びセンターはわずかな情報をもつだけで暗号通信が
できるという効果を生じる。
第１図（ａ），（ｂ）は本発明の作用・原理を示すため
の図、第２図、第４図は各々本発明の第１、第２の実施
例を示す構成図、第３図（ａ），（ｂ）を第５図
（ａ），（ｂ）は各々第２図と第４図の端末とセンター
がなすべき処理を示すフローチャート、第６図および第
７図は従来技術を利用した装置の構成図、第８図は第７
図における鍵情報生成手段708および718の構成図、第９
図は第７図における鍵生成手段707および717の構成図で
ある。 図において、201は電子掲示板、211、411、421は端末、
212、412、422はカードリーダ、213、413、423はICカー
ド、430はメールセンター、431、432はメールボック
ス、601は端末、602はネットワーク、603はユーザイン
ターフェース、604は公開情報管理手段、605は公開情報
リスト、606は記憶装置、607は暗号装置、608はネット
ワークインターフェース、609は603から608までの装置
ならびに手段を相互に接続するチャネル、702はネット
ワーク、701および712は端末、703,713はユーザインタ
ーフェース、704,714は記憶装置、705,715は定数記憶手
段、706,716は乱数発生装置、707,717は鍵生成手段、70
8,718は鍵情報生成手段、709,719は暗号装置、711は703
から710までの721は713から720までのそれぞれ装置なら
びに手段を相互に接続するチャネル、801,802,803は256
ビットのコードをストアすることのできるレジスタ、80
4は巾乗剰余演算回路、805は乗算剰余演算回路、901、9
02,903はいずれも256ビットのコードをストアすること
のできるレジスタ、904は巾乗剰余演算回路、905は除算
剰余演算回路である。
の図、第２図、第４図は各々本発明の第１、第２の実施
例を示す構成図、第３図（ａ），（ｂ）を第５図
（ａ），（ｂ）は各々第２図と第４図の端末とセンター
がなすべき処理を示すフローチャート、第６図および第
７図は従来技術を利用した装置の構成図、第８図は第７
図における鍵情報生成手段708および718の構成図、第９
図は第７図における鍵生成手段707および717の構成図で
ある。 図において、201は電子掲示板、211、411、421は端末、
212、412、422はカードリーダ、213、413、423はICカー
ド、430はメールセンター、431、432はメールボック
ス、601は端末、602はネットワーク、603はユーザイン
ターフェース、604は公開情報管理手段、605は公開情報
リスト、606は記憶装置、607は暗号装置、608はネット
ワークインターフェース、609は603から608までの装置
ならびに手段を相互に接続するチャネル、702はネット
ワーク、701および712は端末、703,713はユーザインタ
ーフェース、704,714は記憶装置、705,715は定数記憶手
段、706,716は乱数発生装置、707,717は鍵生成手段、70
8,718は鍵情報生成手段、709,719は暗号装置、711は703
から710までの721は713から720までのそれぞれ装置なら
びに手段を相互に接続するチャネル、801,802,803は256
ビットのコードをストアすることのできるレジスタ、80
4は巾乗剰余演算回路、805は乗算剰余演算回路、901、9
02,903はいずれも256ビットのコードをストアすること
のできるレジスタ、904は巾乗剰余演算回路、905は除算
剰余演算回路である。
Claims (2)
- 【請求項１】センターと端末とからなるネットワーク
で、 前記端末が、 乱数コードを発生する装置と、 当該端末のみが知っている第１の秘密のコードを記憶す
る装置と、 前記乱数コードと前記第１の秘密のコードと予め定めら
れた第１のディジタルパターンとを入力としてキー作成
用情報を生成するキー情報生成装置と、 暗号化キーを生成する暗号化キー生成装置と、 前記暗号化キーと平文を入力として暗号文を生成する第
１の暗号装置とを備え、 前記暗号化された暗号文と前記キー作成用情報と当該端
末の識別情報若しくは、当該端末を使用しているユーザ
に対応した識別情報とを送信し、 前記センターが、 復号キーと前記暗号文とを入力として前記平文を復元す
る第２の暗号装置を備える暗号化装置において、 前記端末が、 前記第１の暗号キー生成手段は、予め定められた第２の
ディジタルパターンと前記乱数コードとを入力として前
記端末の暗号キーを出力し、 前記センターが、 当該センターのみが知っている第２の秘密のコードを記
憶する装置と、 前記端末から受信した前記キー作成用情報と前記端末の
識別情報または前記端末を使用しているユーザに対応し
た識別情報とを予め定められた第３のディジタルパター
ンと前記第２の秘密コードとを入力として前記復号キー
を生成する復号キー生成装置とを備え、 前記端末側で発生した前記乱数コードの内容にかかわら
ず暗号化キーと復号キーとが一致するように前記第１の
ディジタルパターンと前記第２のディジタルパターンと
前記第３のディジタルパターンと前記端末の識別情報ま
たは前記端末を使用しているユーザに対応した識別情報
と前記端末の秘密コードと前記センターの秘密コードと
を定めることを特徴とする暗号化装置。 - 【請求項２】センターと端末とからなるネットワーク
で、 前記端末が、 乱数コードを発生する装置と、 当該端末のみが知っている第１の秘密のコードを記憶す
る装置と、 前記乱数コードと前記第１の秘密のコードと予め定めら
れた第１のディジタルパターンとを入力としてキー作成
用情報を生成するキー情報生成装置と、 復号キーを生成する復号キー生成装置と、 前記復号キーと暗号文を入力として平文を復元する第１
の暗号装置とを備え、 前記キー作成用情報と当該端末の識別情報若しくは当該
端末を使用しているユーザに対応した識別情報とを送信
し、前記センターによって暗号化された暗号文を受信
し、 前記センターが、 暗号化キーと平文とを入力として暗号文を生成する第２
の暗号装置を備え、前記暗号文を前記端末に送信する暗
号化装置において、 前記端末が、 前記第１の暗号キー生成手段は、予め定められた第２の
ディジタルパターンと前記乱数コードとを入力として前
記端末の復号キーを出力し、 前記センターが、 当該センターのみが知っている第２の秘密のコードを記
憶する装置と、 前記端末から受信した前記キー作成用情報と前記端末の
識別情報または前記端末を使用しているユーザに対応し
た識別情報と予め定められた第３のディジタルパターン
と前記第２の秘密コードとを入力として前記復号キーを
生成する暗号化キー生成装置とを備え、 前記端末側で発生した前記乱数コードの内容にかかわら
ず暗号化キーと復号キーとが一致するように前記第１の
ディジタルパターンと前記第２のディジタルパターンと
前記第３のディジタルパターンと前記端末の識別情報ま
たは前記端末を使用しているユーザに対応した識別情報
と前記端末の秘密コードと前記センターの秘密コードと
を定めることを特徴とする暗号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15184087A JPH0774934B2 (ja) | 1987-06-17 | 1987-06-17 | 暗号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15184087A JPH0774934B2 (ja) | 1987-06-17 | 1987-06-17 | 暗号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63314586A JPS63314586A (ja) | 1988-12-22 |
| JPH0774934B2 true JPH0774934B2 (ja) | 1995-08-09 |
Family
ID=15527441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15184087A Expired - Lifetime JPH0774934B2 (ja) | 1987-06-17 | 1987-06-17 | 暗号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0774934B2 (ja) |
-
1987
- 1987-06-17 JP JP15184087A patent/JPH0774934B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63314586A (ja) | 1988-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0385511B1 (en) | Cipher-key distribution system | |
| EP0725512B1 (en) | Data communication system using public keys | |
| EP0202768B1 (en) | Technique for reducing rsa crypto variable storage | |
| US5365589A (en) | Method and apparatus for encryption, decryption and authentication using dynamical systems | |
| EP0634038B1 (en) | A cryptographic communications method and system | |
| EP1873960B1 (en) | Method for session key derivation in a IC card | |
| EP1261903B1 (en) | Method of authenticating users of software | |
| US6477254B1 (en) | Network system using a threshold secret sharing method | |
| JP2725478B2 (ja) | 暗号鍵配送方式 | |
| Denning | Protecting public keys and signature keys | |
| CN109905236B (zh) | 基于私钥池的抗量子计算Elgamal加解密方法和系统 | |
| US20010014156A1 (en) | Common key generating method, common key generator, cryptographic communication method and cryptographic communication system | |
| JPS6370634A (ja) | 暗号化鍵共有方式 | |
| CN109905229B (zh) | 基于群组非对称密钥池的抗量子计算Elgamal加解密方法和系统 | |
| KR20010024912A (ko) | 컴퓨터용 타원 곡선 암호화 방법 및 장치 | |
| JPH04347949A (ja) | 電子メール通信方法および送信側端末 | |
| Newman et al. | Public key management for network security | |
| JPH11122238A (ja) | ネットワークシステム | |
| JPH0774934B2 (ja) | 暗号化装置 | |
| JP2833747B2 (ja) | 鍵生成装置 | |
| JPH0691530B2 (ja) | キ−生成装置 | |
| JP2942395B2 (ja) | 秘密通信用ネットワークシステム | |
| JP2831685B2 (ja) | 暗号通信方式 | |
| KR20020003059A (ko) | 정수 또는 다항식 행열을 이용한 공개키 암호시스템 | |
| JP2808651B2 (ja) | 暗号通信方式 |