JPS63280530A

JPS63280530A - 秘密鍵共有装置

Info

Publication number: JPS63280530A
Application number: JP62114473A
Authority: JP
Inventors: Toshinao Nishijima; 西島　利尚
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1987-05-13
Filing date: 1987-05-13
Publication date: 1988-11-17

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、秘密鍵暗号を用いた秘密通信において、特
に通信当事者間で秘密鍵（暗号化）を共有して通信を行
うための秘密鍵共有装置（ＩＣカード等を含む）Ｋ関す
るものである。

〔従来の技術〕

第２図は、例えば従来のコンピュータによるネットワー
ク、あるいはデータ通信システムの安全性保護のために
設けられた秘密鍵共有装置の構成図であシ、図において
、Ｃ几は秘密鍵共有装置、１０は入力端子、１１はネッ
トワーク又はデータ通信システムの全ユーザに共通に与
えられている乱数Ｒθと通信コードＩＤｉとを法２で加
算した値が予め記憶されているメモリ、１２は法２の加
算器、１３は全ユーザに共通な一方向性関数Ｆα（ネ）
発生器（（＊）は不特定識別コード）、１４は出力端子
である。

次に動作について説明する。まず、従来の大規模なネッ
トワーク又はデータ通信システムにおいては、加入者は
そのシステムへの加入時に、ネットワーク又はデータ通
信システムの運営者又は構築者から第２図に示すような
秘密鍵（暗号化）共有装置（又はＩＣカード）の装着又
は配布を受ける。

特定多数を対象としたｌ対Ｎの一方向性の秘密通信にお
いて、情報を与えられる送信者Ａｓは、自分が保持して
いる秘密鍵共有装置（又はＩＣカード）の入力端子１０
から自分の通信コードＩ　ＤＡｓを入力する。すると、
入力端子１０から入力された自分の通信コードＩＤＡｓ
は、メモリ１１に予め記憶されている通信登録コード几
θ■ＩＤＡｓと、法２の加算器１２で、２を法として加
算され、全ユ、−ザに共通な一方向性関数Ｆα（＊）発
生器１３で（り式の如く秘密鍵に、を演算によって求め
る。

Ｋ、Ｐ　＝　Ｆａ　（Ｒ０ｅＩＤＡ　Ｂ■ＩＤＡＳ　）
　＝　Ｐａ（Ｒｆｆ）　・・・（１）そして１．秘密通
信のための秘密ａ　Ｋ　ｐとして出力端子１４から通信
回線ＬＡＮＫ暗号化文に置換されて出力される。すなわ
ち、送信者Ａｓは、この秘密鍵ＫＰを用いて平文情報を
暗号化して送信する。一方、複数の受イ６者はそれぞれ
独立に、自分が保持している秘密鍵共有装置Ｃ凡の入力
端子１０から自分の識別コードＩＤを入力する。ここで
識別コードＩＤとは個人または団体に固有の情報で公開
されているもので、例えば、名前、住所等である。例え
ば、受信者Ａｘは自分が保持している秘密鍵共有装置Ｃ
Ｒの入力端子１０から自分の通信コードＩＤＡＸを入力
する。入力端子１０から入力されたＩＤＡＸは、メそり
１１に予め記憶されている通信登録コード几θ■ＩＤＡ
Ｘと、加算器１２で、２を法として加算され、全ユーザ
に共通な二方向性関数Ｆα′（＊）発生器１３で（２）
式の如く秘密鍵に、が演算によって求められる。

Ｋ、＝Ｆα（几０■ＩＤＡＸ■ＩＤＡＸ）＝Ｆα（几０
）・・・・・・（２）そして、秘密通信のための秘密鍵
４として出力端子１４から通信回線ＬＡＮに暗号死文に
置換されて出力される。受信者Ａｘは、この秘密鍵Ｋ。

を用いて送信者Ａｓからの暗号文を復号化装置（図示せ
ず）によシ復号して、必要な情報を得る。

また、受信者ＡＹ、受信者ＡＺ＋・・・につぃても同様
である。

また、ｌ対ｌの一方向性の秘密通信又はｌ対Ｎの双方向
性の秘密通信において、通信の当事者はそれぞれ独立に
、自分が保持している秘密鍵共有装置ＣＲの入力端子１
０から通信相手の識別コードＩＤを入力する。例えば、
特定されたユーザｉとユーザｊが双方向性の秘密通信を
行う際、前記ユーザｉは、自分が保持している秘密鍵共
有装置Ｃ几の入力端子１０からユーザｊの識別コードＩ
Ｄｊを入力する。入力端子１０から入力された通信コー
ドＩＤｊは、予めメモリ１１　Ｋ記憶されている通信登
録コードＲθ■ＩＤｉと加算器１２で、２を法として加
算され、全ユーザに共通な一方向性関数Ｆα（＊）発生
器１３で、Ｋｉｊ　＝Ｆα（Ｒθ■ＩＤｉ■ｒＤｊ）　　　・・・
・・・・・・　（３）を計算し、秘密通信のための秘密
鍵Ｋｉｊとして、出力端子１４から出力する。ユーザｉ
はこの秘密鍵Ｋｉｊを用いてユーザｊとのみ秘密通信を
行う。

一方、ユーザｊは、自分が保持している秘密鍵共有装置
ＣＢの入力端子１０からユーザｉの通信コードよりｉを
入力する。入力端子１ｏから入力された通信コードＩＤ
ｉは、予めメモリ１１に記憶されていた通信登録コード
ＲＵ■ＩＤｊと加算器１２で、２を法として加算され、
全ユーザに共通の一方向性関数Ｆα（＊ン発生器１３で
、Ｋ　ｉ　ｊ　＝　Ｆ、Ｚ　（ＦＬθ０ＩＤｊ■ＩＤ１
）　　・＝　（４）を計算し、秘密通信のための秘密鍵
Ｋｉｊとして、出力端子１４から出力する。ユーザｊは
この秘密鍵Ｋｉｊを用いてユーザｉとのみ秘密通信を行
う。

グループの双方向の秘密通信において、通信当事者はそ
れぞれ独立に、自分が保持している秘密鍵共有装置Ｃ几
の入力端子１０から自分以外のグループのメンバーの全
ての識別コードＩＤを入力する。例えば、グループのメ
ンイく−が、五−ザＡｏ。

ユーザＢＯｒユーザｃｏであるとする。ユーザＡ。

は、自分が保持している秘密鍵共有装置Ｃ几の入力端子
１０から自分以外のグループのユーザＢ。

の通信コードＩＤＢｏ及びユーザｃｏの通信コードより
Ｃｏを入力する。入力端子１０から入力された前記ＩＤ
ＢｏとＩ　Ｄ　Ｃ，は、予めメモリ１１に記憶されてい
る通信登録コードＲθ■ＩＤＡｏと加算器１２とで、２
を法として加算され、全ユーザに共通の一方向性関数Ｆ
α（＊）発生器１３で、ＫＡｏＢｏＣｏ　＝　Ｆａ（Ｒ
θｅＩＤＡｏ■Ｉ　Ｄ　Ｂ　ＯＯＩ　Ｄ（：　ｏ　）　
−（５）を計算し、秘密通信のための秘密鍵ＫＡｏＢｏ
Ｃｏとして、出力端子１４から出力される。このように
してユーザＡｏは、このグループにのみ共通の秘密鍵Ｋ
ＡｏＢｏＣｏを用いて秘密通信を行う。同様に、ユーザ
Ｂｏは、自分が保持している秘密鍵共有装置ＣＢの入力
端子１０から自分以外のグループのメンバー、ユーザＡ
Ｏの通信コードＩＤＡｏ及びユーザｃｏの通信コードよ
りＣｏ′ｆ１：入力する。入力端子１０から入力された
通信コードＩＤＡｏ　とＩＤＣｏは、予めメモリ１１に
記憶されている通信登録コード几θ０ＩＤＢｏと加算器
１２で、２を法として加算され、全ユーザに共通の一方
向性関数Ｆα（＊）発生器１３で、ＫＡｏＢｏＣｏ＝：　Ｆａ（Ｒθ■ＩＤＢｏ■Ｉ　ＤＡ
Ｏ■ＩＤＣ０）　−（６）を計算し、秘密通信のための
秘密鍵ＫＡＯＢＯＣＯとして、出力端子１４から出力さ
れる。ユーザＢ′は、このグループにのみ共通の秘密鍵
ＫＡＯＢＯＣＯを用いて秘密通信を行う。同様に、ユー
ザＣ′も自分が保持している秘密鍵共有装置ＣＲの入力
端子１０から自分以外のグループのメンバー、ユーザＡ
Ｏの通信コードＩＤＡｏ及びユーザＢＯの通信コードＩ
ＤＢＯを入力する。入力端子１０から入力された通信コ
ードＩＤＡ、とＩＤＥ、は、予めメモリ１１に記憶され
ている通信登録コードＲθ■ＩＤＣ０と加算器１２で、
２を法として加算され、全ユーザに共通の一方向性関数
Ｆα（＊）発生器１３で、ＫＡＯＢｏＣＯ＝Ｆ’ａ（Ｒ
θ■ＩＤＣｏ■ＩＤＡｏ■ＩＤＢＱ）　　、、、　　（
力を計算し、秘密通信のためσ秘密鍵ＫＡＯＢＯＣＯと
して、出力端子１４から出力される。ユーザＣＯは、こ
のグループにのみ共通の秘密鍵ＫＡＯＢ（、Ｃ（、を用
いて秘密通信を行う。

〔発明が解決しようとする問題点〕

従来の秘密鍵共有装置（又はＩＣカード）は以上のよう
に構成されているので、例えば、ユーザ１とユーザｊが
秘密通信を行っている際に、第三者のユーザｋが、自分
が保持している秘密鍵共有装置（又はＩＣカード）の入
力端子からユーザｉの通信コードＩＤｉ、ユーザＪの通
信コードＩＤｊと自分の通信コードＩＤｋとを入力する
ことで、Ｋｉ　ｊ　＝Ｆｃ１（Ｒθ■ＩＤｋ■ＩＤｉ■
ＩＤｊ■ＩＤｋ　）＝Ｆａ＝（几θ■ＩＤｉ■ＩＤＪ　
）を得ることができ、第三者のユーザｋが、ユーザｉとユ
ーザｊの秘密通信を盗聴することができるという問題点
がめった。

〔問題点を解決するための手段〕

この発明に係る秘密鍵共有装置（又はＩＣカード）は、
ｌ対Ｎの一方向性通信、例えば放送通信等においては、
ユーザが独立に、それぞれ自分の識別コードＩＤを入力
することで、この通信の正当なユーザにのみ共通な秘密
鍵を出力し、ｌ対ｌの双方向性通信、例えばデータファ
イル転送やｌ対Ｎの双方向性通信、例えばクレジットな
どの通信釦おいては、通信当事者が独立に、それぞれ通
信したい相手の識別コードＩＤを入力することで、通信
当事者間にのみ共通な秘密鍵を出力し、またグループの
双方向性通信、例えばテレビ会議などの通信などにおい
ては、通信当事者が独立に、それぞれ自分以外のグルー
プのメンバーの識別コードＩＤを全て入力することで、
そのグループのメンバーにのみ共通な秘密鍵を出力する
機能を持たせるようにしたものである。

〔作　用〕

この発明における秘密鍵共有装置（又はＩＣカード）は
、ユーザが独立に、それぞれ自分の識別コードＩＤを入
力することで、ｌ対Ｎの一方向性の秘密通信のための秘
密鍵が得られ、また、通信当事者が独立に、それぞれ通
信したい相手の識別コードＩＤを入力することで、ｌ対
ｌの双方向性の秘密通信又はｌ対Ｎの双方向性の秘密通
信のための秘密鍵が得られ、通信当事者が独立に、それ
ぞれ自分以外のグループのメンバーの識別コードＩＤを
全て入力することで、双方向性秘密通信グループのため
の秘密鍵を得る。

〔実施例〕

以下、この発明の一実施例を図について説明する。図中
、第２図と同一の部分は同一の符号をもって図示した第
１図において、１は入力端子、２は全ユーザに共通な一
方向性関数Ｆ（＊）発生器、３は一方向性関数Ｆ（ＩＤ
ｉ）が記憶されている第１のメモリ、４は関数比較器、
５はあるｌ対Ｎの一方向性通信に加入している者のみに
与えられる乱数几ｒが記憶されている第２のメモ！Ｊ、
６Ｕ全ユーザに共通な一方向性関数ｆ（＊）発生器、７
は出力端子、８はネットワーク又はデータ通信システム
の全ユーザに共通に与えられている乱数Ｒと一方向性関
数Ｆ（ＩＤｉ）とを法２で加算した値が記憶されている
第３のメモリ、９は法２の加算器である。

以下、この発明の一実施例を図について説明する。まず
、大規模なネットワーク又はデータ通信システムにおい
て、加入者は加入時に、このネットワーク又はデータ通
信システムの運営者又は構築者から第１図に示される秘
密鍵共有装置（又はＩＣカード）の装着又は配布を受け
る。

ｌ対Ｎの一方向性の秘密通信を行う際、情報を与える送
信者ＡＴは、自分が保持している秘密鍵共有装ｆ（又は
ＩＣカード）の入力端子１から自分の通信コードＩＤＡ
Ｔを入力する。入力端子１から入力さｎた通信コードＩ
ＤＡＴは、全ユーザに共通な一方向性関数Ｆ（＊）発生
器２で一方向性関数Ｆ（ＩＤＡＴ）とされる。この値と
予め第１のメモリ３に記憶されていた前記Ｆ（ＩＤＡ、
）・とが関数比較器４に入力され、両者の値が一致する
と、第２のメモリ５から予め記憶されていた乱数Ｒ，が
、全ユーザに共通な一方向性関数ｆ　を率）発生器６に
入力され（８）式の関数を発生する。すなわち、Ｋｒ＝
ｆ（几７−）　　　　　・・・・・・・・・・・・・・
・（８）そして秘密通信のための秘密鍵に、として出力
端子７から通信回線ＬＡＮに暗号化文が出力される。つ
まシ、送信者ＡＴは、この秘密鍵に、を用いて情報を暗
号化文にして送信する。一方、複数の受信者はそれぞれ
独立に、自分が保持している秘密鍵共有装置（又はＩＣ
カード）の入力端子１から自分の識別コードＩＤを入力
する。例えば、受信者ＡＸは自分が保持している秘密鍵
共有装置（又はＩＣカード）の入力端子１から自分の通
信コードＩＤＡｘを入力する。入力端子１から入力され
た通信コードＩＤＡＸは、全ユーザに共通な一方向性関
数Ｆ（本）発生器２で一方向性関数Ｆ（ＩＤＡＸ　）と
される。この値と予め第１のメモリ３に記憶されていた
前記一方向性関数Ｆ（ＩＤＡＸ）とが関数比較器４に入
力され、両者の値が一致すると第２のメモリ５から予め
記憶されていた乱数几γが、全ユーザに共通な一方向性
関数ｆ（＊）発生器６に入力され、Ｋ、＝ｆ（几ｒ）となシ、秘密通信のための秘密鍵に、として出力端子７
から出力される。受信者Ａｘは、この秘密鍵に、を用い
て送信者ＡＴからの暗号文を復号して、必要な情報を得
る。受信者ＡＹ、受信者Ａｚ。

・・・についても同様である。

１対ｌの双方向性の秘密通信又は１対Ｎの双方向性の秘
密通信を行う際、通信当事者はそれぞれ独立に、自分が
保持している秘密鍵共有装置Ｃ几の入力端子１から通信
相手の識別コードＩＤを入力する。例えば、ユーザｉと
ユーザｊが双方向性の秘密通信を行う際、ユーザｉは、
自分が保持している秘密鍵共有装置ＣＲの入力端子１か
らユーザｊの通信コードよりｊを入力する。入力端子１
から入力された通信コードＩＤｊは、全二−ザに共通な
一方向性関数Ｆ　（本）発生器２で一方向性関数Ｆ（Ｉ
Ｄｊ　）とされる。この値と予め第１のメモリ３に記憶
されていた一方向性関数Ｆ（ＩＤｉ）とが関数比較器４
に入力され、両者の値が一致しない場合には前記一方向
性関数Ｆ（ＩＤｊ）と第３のメモリ８に予め記憶されて
いる、ネットワーク又はデータ通信システムの全ユーザ
に共通に与えられている乱数比γと一方向性関数Ｆ（Ｉ
Ｄｉ）とを法２の加算器９で加算し、（９）式を得る。

ｒ＝几γ■Ｆ（ＩＤｉ）ＯＦ　（Ｉ　Ｄ　ｊ　）　’　
−−−−−−−−−（９）最後に、この一方向性関数加
算値ｒは、全ユーザに共通な一方向性関数ｆ　（率）発
生器６に入力され、秘密鍵０Ｉ式を得る。

Ｋｉｊ＝ｆ（ｒ）　　　　　・・・・・・・・・・・・
・・・・・・０■秘密通信のための秘密鍵Ｋｉｊとして
出力端子７から出力される。ユーザｉは、この秘密鍵Ｋ
ＩＪを用いてユーザ」とのみ秘密通信を行う。一方、ユ
ーザｊは、自分が保持している秘密鍵共有装置ＣＲの入
力端子１からユーザｉの通信コードＩＤｉを入力する。

入力端子１から入力された通信コードＩＤｉは、全ユー
ザに共通な一方向性関数Ｆ”（率）発生器２で一方向性
関数Ｆ（ＩＤｉ）とされる。この値と予め第１のメモリ
３に記憶されていた一方向性関数Ｆ（よりｊ）とが関数
比較器４に入力され、両者の値が一致しない時には、前
記一方向性関数Ｆ（ＩＤｉ）と第３のメモリ８に予め記
憶されている、ネットワーク又はデータ通信システムの
全ユーザに共通に与えられている乱数比γとを法２の加
算器９で加算し、α９式の一方向性関数加算値ｒを得る
。

ｒ＝几γ■Ｆ（ＩＤｊ）ＯＦ（ＩＤｉ）　　　−・−α
υを得る。最後に、一方向性関数加算値ｒは、全ユーザ
に共通な一方向性関数ｆ　（本）発生器６に入力され、Ｋｉｊ　　＝ｆ（ｒ）　　　　　　　・・・・・・・・
・・・・・・・・・・・・・・・・　αりとなり、秘密
通信のだめの秘密鍵Ｋｉｊとして出力端子７から出力さ
れる。ユーザｊは、この秘密鍵Ｋｉｊを用いてユーザｉ
とのみ秘密通信を行う。

グループの双方向の秘密通信を行う際、通信当事者はそ
れぞれ独立に、自分が保持している秘密鍵共有装置ｉＣ
几の入力端子１カ１ら自分以外のグループのメンバーの
全ての識別コードＩＤ＝ｉ入力する。例えば、グループ
のメンバーが、ユーザＡ。

ヱーザＢ、二−ザＣであるとする。ユーザＡは、自分が
保持している秘密鍵共有装置Ｃ几の入力端子１から自分
以外のグループのメンバー、ユーザＢの識別コードＩＤ
Ｂ及びユーザＣの識別コードＩＤＣを入力する。入力端
子１から入力された前記識別コードＩＤＢとＩＤＣは、
全ユーザに共通な一方向性関数Ｆ（＊）発生器２で一方
向性関数Ｆ（ＩＤＢ）及びＦ（ＩＤＣ）に変換される。

複数の識別コードＩＤが入力された場合、一方向性関数
Ｆ　（ＩＤＥ　）とＦ（ＩＤＣ）とは、関数比較器４に
入力されず、第３のメモリ８に予め記憶されているネッ
トワーク又はデータ通信システムの全ユーザに共通に与
えられている乱数Ｒと一方向性関数Ｆ（ＩＤＡ）とを法
２の加算器９で加算し一方向性関数加算値ｒＱを得る。

ｒｏ＝ＦＬ■Ｆ’（ＩＤＡ）ＯＦ（ＩＤＢ）ＯＦ（ＩＤ
Ｃ）　・（１３１１最後に、一方向性関数加算値ｒｏは
、全ユーザに共通な一方向性関数ｆ（＊）発生器６に入
力され、Ｋ　ＡＢＣ＝　ｆ　（ｒｏ）　　　　　・・・
・・・・・・・・・・・・・・・側となり、秘密通信の
ための秘密鍵ＫＡＢＣとして出力端子Ｔから出力される
。ユーザＡは、このグループにのみ共通の秘密鍵ＫＡＢ
Ｃを用いて秘密通信を行う。同様に、ユーザＢは、自分
が保持している秘密鍵共有装置の入力端子１から自分以
外のグループのメンバー、ユーザＡの識別コードＩＤＡ
及びユーザＣの識別コードＩＤＣを入力する。入力端子
１から入力された識別コードＩＤＡとＩＤＣは、全ユー
ザに共通な一方向性関数Ｆ　（本）発生器２で前記一方
向性関数Ｆ（ＩＤＡ）とＦ（ＩＤＣ）に変換される。複
数の識別コードＩＤが入力された場合、前記一方向性関
数Ｆ（ＩＤＡ）とＦ（ＩＤＣ）は、関数比較器４に入力
されず、第３のメモリ８に予め記憶されている、ネット
ワーク又は通信システムの全ユーザに共通に与えられて
いる乱数几と一方向性関数Ｆ（ＩＤＢ）とを加算器９で
加算し、一方向性関数加算値ｒＱを得る。

ｒｏ＝几■Ｆ（ＩＤＢ）ＯＦ（ＩＤＡ）ＯＦ（ＩＤＣ）
　　・−・・−・（Ｉｓ最後に、一方向性関数加算値ｒ
□は、全ユーザに共通な一方向性関数ｆ（＊）発生器６
に入力され、ＫＡＢＣ＝　ｆ　（ｒＯ）　　　　・・・
・・・・・・・・・・・・ＱｌｌＧとなり、秘密通信の
だめの秘密鍵ＫＡＢＣとして出力端子７から出力される
。ユーザＢは、このグループにのみ共通の秘密鍵ＫＡＢ
Ｃを用いて秘密通信を行う。最後Ｋ、ユーザＣは、自分
が保持している秘密鍵共有装置ＣＢの入力端子１から自
分以外のグループのメンバー、ユーザＡの識別コードＩ
ＤＡ及びユーザＣの識別コードＩＤＢを入力する。入力
端子１から入力された前記識別コードＩＤＡとＩＤＢは
、全ユーザに共通な一方向性関数Ｆ（＊）発生器２で一
方向性関数Ｆ（ＩＤＡ）とＦ　（ＩＤＢ）とされる。複
数の識別コードＩＤが入力された場合、前記一方向性関
数Ｆ（ＩＤＡ）とＦ（ＩＤＥ）とは、関数比較器４に入
力されず、第３のメモリ８に予め記憶されている、ネッ
トワーク又はデータ通信システムの全ユーザに共通に与
えられている乱数几と一方向性関数Ｆ（ＩＤＣ）とを加
算器９で加算し、ｒ　６　＝　ｎ■Ｆ（ＩＤＣ）ＯＦ（ＩＤＡ）Ｑ＋Ｆ（
ＩＤＢ）　　−−−−−・αηを得る。最後に、一方向
性関数加算値ｒ□は、全ユーザに共通な一方向性関数ｆ
ｔ本）発生器６に入力され、Ｋ　ＡＢ　Ｃ＝　ｆ　（ｒ　６　）　　　　・・・・・
・・・・・・・・・・賭となり、秘密通信のための秘密
鍵ＫＡＢＣとして出力端子７から出力される。ユーザＣ
は、このグループにのみ共通の秘密鍵ＫＡＢＣを用いて
秘密通信を行う。

〔発明の効果〕

以上のように、この発明によれば、秘密鍵共有装置又は
ＩＣカードに、ユーザが独立に、それぞれ自分の識別コ
ードＩＤを入力することによってｌ対Ｎの一方向性秘密
通信のための秘密鍵を得ることができ、また、通信当事
者が独立に、それぞれ通信したい相手の識別コードＩＤ
を入力することによってｌ対ｌの双方向性の秘密通信又
はｌ対Ｎの双方向性の秘密通信のための秘密鍵を得るこ
とができ、かつ通信当事者が独立に、それぞれ自分以外
のグループのメンバーの識別コードＩＤを全て入力する
ことによって、グループの双方向性の秘密通信のための
秘密鍵を得ることができるように回路構成したので、秘
密鍵配送センターの仲介を必要とせず、また秘密鍵の配
送のための複雑な処理をも省くことができ、秘密鍵共有
装置又はＩＣカードを確実かつ高信頼度をもって運用通
信することができる効果がある。

【図面の簡単な説明】

第１図はネットワーク又はデータ通信システムに加入し
ている任′意のユーザｉが保持している秘密鍵共有装置
又はＩＣカードの構成図、第２図は従来のネットワーク
又はデータ通信システムに加入している任意のユーザｉ
が保持してｈる秘密鍵共有装置の一構成図である。図中、１は入力端子、２は全ユーザに共通な一方向性関
数Ｆ（＊）発生器、３は第１のメモリ、４は関数比較器
、−５は第２のメモリ、６は全ユーザに共通な一方向性
関数ｆ（＊）発生器、７は出力端子、８は第３のメモリ
、９は法２の加算器である。

Claims

【特許請求の範囲】

（１）入力端子と出力端子とを有する秘密鍵共有装置又
はＩＣカードに当事者にのみ共通の秘密鍵暗号を用いて
秘密通信を行うＩＣカードを含む秘密鍵共有装置におい
て、前記入力端子より入力された平文を全ユーザに共通
な一方向性関数に変換する一方向性関数Ｆ（＊）発生器
と、前記一方向性関数Ｆ（＊）発生器の出力及び特定者
の通信コードである一方向性関数Ｆ（ＩＤｉ）が記憶さ
れている第１のメモリ内容とを比較する関数比較器と、
前記関数比較器の出力を受け１対Ｎの一方向性通信に加
入している当時者にのみ与えられる乱数を発生する乱数
Ｒγを記憶した第２のメモリと、前記関数比較器の出力
を受けネットワーク又はデータ通信システムの全ユーザ
に共通に与えられる乱数Ｒ及び上記一方向性関数Ｆ（Ｉ
Ｄｉ）とを法２で加算した値を記憶している第３のメモ
リと、前記第３のメモリ及び上記一方向性関数Ｆ発生器
の出力とを法２で加算する法２の加算器と、前記法２の
加算器の出力を全ユーザに共通な暗号文に変換する一方
向性関数ｆ（＊）発生器と、前記一方向性関数ｆ（＊）
発生器の出力を通信回線に転送する出力端子とを備えた
ことを特徴とする秘密鍵共有装置。
（２）前記秘密通信における１対Ｎの一方向性通信にお
いて、ユーザが独立に夫々自分の識別コードＩＤを入力
すると前記放送通信の正当なユーザにのみ共通な秘密鍵
を出力する１対Ｎの一方向性通信機能を備えたことを特
徴とする特許請求の範囲第１項記載の秘密鍵共有装置。
（３）前記秘密通信における１対１の双方向性通信又は
１対Ｎの双方向性通信において、通信当事者が独立に夫
々通信したい相手の識別コードＩＤを入力すると前記通
信当事者間にのみ共通な秘密鍵を出力する１対１又は１
対Ｎの双方向性通信機能を備えたことを特徴とする特許
請求の範囲第１項記載の秘密鍵共有装置。
（４）前記秘密通信をグループで行う双方向性通信にお
いて、前記双方向性通信当事者が独立に夫々自分以外の
グループのメンバーの識別コードを全て入力すると前記
グループのメンバーにのみ共通な秘密鍵を出力するグル
ープの双方向通信機能を備えたことを特徴とする特許請
求の範囲第１項記載の秘密鍵共有装置。