JPS62190943A - 暗号鍵の配送における認証方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は１通信回線により通信を行うネットワークシス
テムにおける複数の情報処理装置（以後は、情報処理装
置をノードと呼ぶことがある）の間で、通信の安全性を
高めるために、データを暗号化して通信を行う際の暗号
鍵（以後は、鍵と呼ぶことがある）の配送における認証
方式に関する。

〔従来の技術〕

通信ネットワークシステムにおける通信の安全性を高め
るには通信データの暗号化が有効な手段である。

複数のノードの間の通信に暗号化を適用する際、暗号鍵
をノード間で配送する必要があるが、その際、相手側の
ノード及び相手側のノードの利用者についての正当性を
認証する必要がある。

従来、この認証方式としては、パスワードによる方式、
又はＲＳＡ暗号法のディジタル署名による方式が知られ
ている。パスワードによる認証方式は、通信を行う二者
間で秘密の情報であるパスワードを共有し、このパスワ
ードが相手側がら提示されたときには、自己の所有して
いるパスワードと比較して、等しいときに相手側が＋Ｅ
Ｌいと認識する方式である。ＲＳＡ暗号法のディジタル
署名による方式は公開鍵暗号を用いるもので、例えば、
Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　ｏｆ　ｔｈｅ　ＡＣＭ
、　Ｖｏｌ、　２１　。

Ｎα２１ＰＰＬ２０〜１２６（１９７８）にＲ，Ｌ。

Ｒ１ｖｅｓｔらによって“Ａ　Ｍｅｔｈｏｄ　ｆｏｒ　
ＯｂｔａｉｎｉｎｇＤｉｇｉｔａｌ　　Ｓｉｇｎａｔｕ
ｒｅｓ　ａｎｄ　　Ｐｕｂｌｉｃ−Ｋｅｙ　　Ｃｒｙｐ
ｔｏｓｙｓｔｅｍｓ”と題して発表されている。

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

パスワードによる認証方式は、パスワードを秘密に共有
するために、事前に人手によりパスワードを秘密に配送
する必要があり、これが操作性と安全性の点から問題と
なる。Ｒ５Ａ暗号法のディジタル署名による方式は、秘
密の情報を二者間で共有する必要はないので、操作性は
良いが、処理速度が遅いという欠点がある。

本発明の目的は、暗号鍵の配送時点において、人手の介
在が不要であり、かつ利用者の処理時間に影響のない、
相手側ノードおよび相手側利用者に対する認証方式を提
供することにある。

〔問題点を解決するための手段及び作用〕本発明は、Ｒ
ＳＡ暗号法で鍵を配送する電文における認証はＲＳＡ暗
号法のディジタル署名で行うとシもに、この電文のパス
ワード（鍵パスワードと呼ぶ）も配送し、慣用暗号で鍵
を配送する電文における認証は、その鍵パスワードで行
うことにより、鍵配送における認証に人手の介在を不要
とし、且つ、利用者のセション（通信処理の単位）の処
理時間に影響のない認証方式を提供するものである。な
お、利用者はシステム（情報処理装置およびシステムプ
ログラム）で管理されている性質を利用することにより
、鍵パスワードはノード対ごとに二つ（送信と受信）作
成すればよく、利用者ごとに作成する必要はない。

〔実施例〕

ＲＳＡ暗号法を用いることにより、鍵の配送に人手の介
在を不要とし、ｌ＝ｔつ、ＲＳＡ暗号法で配送する鍵と
慣用暗号法で配送する鍵とを、鍵に複数の種類を設ける
ことによって分離することにより、ＲＳＡ暗号法の暗号
化装置および復号化装置の処理速度が、利用者のセショ
ンの処理時間に影響を与えないようにした暗″ｉ＋鍵の
配送方式が提案されている（小林、太田：“計算機網に
おける暗号系の配送方式の検討″、昭和６０年度電子通
信学会総合全国大会、Ｎａ　１８５４　、１９８５年３
月）。

以下、これに適用する場合について本発明の一実施例を
示すに＼で、慣用暗号法とは、暗号化用の鍵と復号化用
の鍵が同一な暗号法を意味している。例えば、慣用暗号
法の種別の内の−には、ＤＥＳ暗号化法がある（“Ｄ　
ａｔａ　Ｅ　ｎｃｒｙｐｔｉｏｎ　Ｓ　ｔａｎｄａｒｄ
”　Ｆ　ｅｄｅｒａｌ　Ｉ　ｎｆｏｒｍａｔｉｏｎ　Ｐ
　ｒｏｃｅｓｓｉｎｇ　Ｓ　ｔａｎｄａｒｄｓ　Ｐｕｂ
ｌｉｃａｔｉｏｎ　４６　、Ｕ　Ｓ　Ａ、　１９７７年
）。

慣用暗号法の種別については、本発明の認証方式では、
任意の種別を使用することができるので限定しない。

本発明の認証方式の一実施例では次の種類の暗号鍵を設
ける。

（ａ）データ暗号化鍵配送鍵配送用＃：　ＲＳＡ暗号法
の鍵であり、公開鍵をＰＫ、秘密鍵をＳＫと表す。デー
タ暗号化鍵配送針（ＫＮ）をノード間で配送するときの
保護を行う。公開ＱＰＫは、ＲＳＡ暗号法の暗号化装置
に用いる鍵であり、秘密鍵Ｓ　Ｋは、Ｒ５Ａ暗号法の復
号化装置に用いる鍵である。ＰＫおよびＳＫは各ノード
でそれぞれ生成し、生成を行ったノードの記憶装置に、
ＰＫはそのまへの値で保存し、ＳＫはマスタ鍵（ＫＭ）
で暗号化した値を保存する。

（ｂ）データ暗号化鍵配送鍵二ＫＮと表す、データ暗号
化鍵（ＫＦ）を、ノード間で配送するときの保護を行う
。ＫＮは慣用暗号法の鍵であり、一対のノードのいずれ
か一方で生成し、両方のノードで、同じ値の鍵をそれぞ
れのノードの記憶装置に、マスタ鍵で暗号化して保存す
る。

（ｃ）データ暗号化ｆｉ：ＫＦ’と表す。通信のときに
利用者のデータを保護するための鍵である。これも慣用
暗号法の鍵である。データ暗号化鍵は、一対のノードの
いずれか一方で、セションごとに生成し、両方のノード
でそれぞれの記憶装置に、マスタ鍵で暗号化した値（又
はそのま＼の値）を保存し、セションの終了時に両方の
ノードでそれぞれ廃棄する。

（ｄ）マスタ鍵：ＫＭと表す。各ノード内に閉じて使用
し、他の鍵をノード内で保護するために用いる。これも
慣用暗号法の鍵であり、各ノードが。

それぞれ独立に生成し、それぞれの記憶装置に保存する
。マスク鍵の保存の方法については、本発明では限定し
ない。

ＫＮ、ＫＦ又はＫＭで使用する慣用暗号法の種別は、そ
れぞれの鍵で使用する慣用暗号法の種別が同じであれば
よく、他の鍵の慣用暗号法の種別とは、同じであっても
、異なっていてもよい。

ＲＳＡ暗号法によるＰＫとＳＫは、次のとおりである。

Ｒ５Ａ暗号法における平文をＭ、暗号文をＣ１公開鍵を
ｅ、秘輿鍵をｄとすると、Ｃ＝ＭＩＩ（ｍｏｄｎ）（１
） Ｍ＝Ｃ’　（ｍｏｄ　ｎ）　　　　　　　　　　　　　
　　（２）二へで、任意の整数ａ、ｂ及びｍについて、
ａとｂがｍを法として合同であることを。

ａミｂ　　（ＩＩＯｄｍ）　　　　　　　　　　　　　
　　（３）と表す。式（１）と（２）において、Ｃ，Ｍ
、ｅ、ｄ及びｎはいずれも整数である。ｅ、ｄ及びｎは
１次の式を満たすように選択する。′ ｎ＝Ｐ＋ｑ　　　　　　　　　　　　　　　　　　　　
　　（４）ＧＣＤ　（ｄ、（ｐ−１）・（ｑ−１））　
＝１　　　　　　　（５）ｅ−ｄ＝１　（ｍｏｄ　（ｐ
−１）・（ｑ−１））　　　　　　　　　　　　（６）
式（４）、式（５）および式（６）において−Ｐ＋　ｑ
は互に異なる素数であり、ＧＣＤ　（Ｋ、Ｌ）は、任意
の整数にとＬについての最大公約数であり、また、中点
「・」は積を表す。なお、素数の生成法については、本
発明では限定しない。

暗号化は暗号化装置で行い、復号化は復号化装置で行う
。暗号化装置と復号化装置の機能は、次の記法で表す、
すなわち、Ｅ　（ｘ　；　ｙ）を、任意の情報ｙを鍵Ｘ
の暗号法により、鍵Ｘを用いて暗号化した値とする。Ｄ
（ｚ；ｗ）を、任意の情報Ｗを鍵２の暗号法により、ｆ
ａｚを用いて復号化した値とする。暗号法としては、前
述したＲＳＡ暗号法及び慣用暗号法を用いる。乱数の発
生は、乱数発生器により行う、暗号化装置、復号化装置
、及び乱数発生器は、情報処理装置とは独立した装置と
することも、情報処理装置の一部分とすることも可能で
ある。また、これらの装置は、ハードウェア、ソフトウ
ェア、またはハードウェアとソフトウェアの組み合わせ
により構成する。

第２図（ａ）はＲＳＡ暗号法による暗号化装置１の変換
機能説明図であり、任意の入力情報ｙをＲＳＡ暗号法の
公開鍵ＰＫで暗号化して出力情報Ｅ（ＰＫ；ｙ）を得る
。第２図（ｂ）はＲＳＡ暗号法による復号化装置２の変
換機能説明図であり、任意の入力情報Ｗを、ＲＳＡ暗号
法の秘密１１！ＳＫで復号化して、出力情報Ｄ（ＳＫ；
ｗ）を得る。

即ち、任意の情報ｙについて、 Ｄ　（ＳＫ；Ｅ　（ＰＫ；　ｙ）　）　＝ｙ　　　　　
　　　（７）Ｅ　（ＰＫ；Ｄ　（Ｓｘ；ｙ）　）　＝ｙ
　　　　　　　　（８）である。

第３図（ａ）は慣用暗号法による暗号化装置３の変換機
能説明図であり、任意の入力情報ｙを慣用暗号法の鍵Ｘ
で暗号化して出力情報Ｅ　（ｘ　；　ｙ）を得る。第３
図（ｂ）は慣用暗号法による復号化装置４の変換機能説
明図であり、任意の入力情報Ｗを慣用暗号法のｌｌｘで
復号化して出力情報Ｄ（ｘ　；　ｗ）　を′１１）る。

即ち、Ｄ　（ｘ；Ｅ　（ｘ；ｙ）　）　＝ｙ　　　　　
　　　　　（９）である。

第１図は鍵の相互関係の説明図を示す。第１図において
、ＫＭは、慣用暗号法の暗号化装置３と復号化装置４に
よるＳＫ、ＫＮおよびＫＦの暗号化と復号化に用いる。

ＳＫおよびＰＫは、ＲＳＡ暗号法の暗号化装置１と復号
化装置２によるＫＮの暗号化と復号化に用いる。ＫＮは
慣用暗号法の暗号化装置３と復号化装置４によるＫＦの
暗号化と復号化に用いる。ＫＦは、慣用暗号化の暗号化
装置３と復号化装置４による利用者のデータの暗号化と
復号化に用いる。ＫＦと利用者のデータは、セション対
応に存在する。

鍵の配送法は、次のとおりである。即ち、個々のノード
では、ＰＫとＳＫを生成して、そのうちのＰＫを公開し
、ＳＫを秘密に保持する。ＫＮは、ＰＫによりＲＳＡ暗
号法で暗号化して配送する。

ＫＦは、ＫＮにより慣用暗号法で暗号化して配送する。

ＰＫの配送、ＫＮの配送、又はＫＦの配送は１時間的に
独立に行うことができる。また、どのノードもＰＫ、Ｋ
Ｎ又はＫＦの配送処理の手順を開始することが可能であ
る。各ノードには、そのノードをネットワーク内で一意
に識別できる公開のノード識別情報であるノード識別子
を付与する。任意のノードは、すべてのノードのノード
識別子を知ることができる。各ノードは、−Å以上の利
用者を収容することができる。利用者には、個々の利用
者をネットワーク内で一意に識別できる公開の利用者識
別別情報である利用者識別子を付与する。任意のノード
は、すべての利用者の利用識別子を知ることができる。

各鍵を配送するときの相手側のノード及び相手側の利用
者の認識方式は１次のとおりとする。

（ａ）データ暗号化鍵配送鍵配送用鍵（ＰＫ、ＳＫ）の
配送における認証 公開ｌｊ！ＰＫは、公開する情報であるので、公開情報
として認定することにより、鍵配送における認証は不要
である。秘密［ＳＫは、個々のノードで秘密に保持する
ので、鍵配送は不要である。

（ｂ）データ暗号化鍵配送鍵（ＫＮ）の配送における認
証 ＫＮの配送における認証には、ＲＳＡ暗号法によるディ
ジタル署名を用いる。なお、ＫＮを配送するときには、
送信側のノードでは、ノード対ごとに作成されるパスワ
ードもＫＮと連結（二つ以上の情報をそのま−の値で結
合すること）した値を、ＲＳＡ暗号法で暗号化して送信
する。

（ｅ）データ暗号化１！！　（ＫＦ）の配送における認
証送信側のノードでは、パスワードをＫＦと共に暗号化
して送信し、受信側のノードでは、そのパスワードによ
り、相手側のノードを認証する。この場合、相手側のノ
ードを正しく認証できれば、利用者は、その利用者が収
容されているノードにより管理されているので、ＫＦに
対応する相手側の利用者が正しいことも同時に認証でき
る。

以上の認証方式を用いる鍵配送方式について、各ノード
における通信処理の手順の例を以下に示す。

鍵を配送するノードの間には、物理的な通信回路（その
形態は、任意である）により実現される論理的通信路が
必要である。論理的通信路はノード間に全二重または半
二重の通信を可能とする。

論理的通信路の形態は、ノードとして２個のノードを対
象とすると、１対１の通信の形態となり、ノードとして
ｎ個のノードを対象とすると、１対ｎの通信またはｎ対
ｎの通信の形態となる。Ｉ！の配送に関しては、１対１
の通信は、１対ｎの通信においてｎが１の場合であり、
また、ｎ対ｎの通信は、各ノードに１対ｎの通信を適用
すればよいので、１対ｎの論理的通信路の場合を扱えば
、十分に一般的である。それ故に、本実施例は、１対ｎ
（即ち、ポイントツーマルチポイント）の通信について
述べる。

第４図は１対ｎの通信における論理的通信路の説明図で
ある。例えば、論理的通信路５は、ノードＯとノード１
の間の論理的通信路を表す。

任意のデータＹｌ、Ｙ２．・・・、Ｙｋに対する鍵Ｘの
暗号法による鍵Ｘを用いた個別データの暗号化の値の集
合を、Ｅ　（Ｘ；Ｙｌ、Ｙ２．　・、Ｙｋ）と表し、任
意のデータＷｌ、Ｗ２．・・・Ｗｋに対する鍵２の暗号
法による鍵Ｚを用いた個別データの復号化の値の集合を
、Ｄ　（Ｚ　；Ｗｌ、Ｗ２．・・・Ｗｋ）と表す。即ち
。

Ｅ　（Ｘ；Ｙｌ、　Ｙ２．　・、　Ｙｋ）　＝　（Ｅ　
（Ｘ；Ｙｌ）。

Ｅ　（Ｘ：Ｙ２）、−、Ｅ　（Ｘ；Ｙｋ））　　（１０
）Ｄ　（Ｚ　；Ｗｌ、　Ｗ２．−、　Ｗｋ）　＝　（Ｄ
　（Ｚ　；Ｗｌ）。

Ｄ　（Ｚ　：　Ｗ２）、−、Ｄ　（Ｚ　；　Ｅ　ｋ））
　　（１１）である、また、公開済みのノード識別子を
ＮＩＤ１　　（ｉ＝ｏｔ　ｉ、・・・、ｎ）とし、各ノ
ードは他のノードのノード識別子を既知とする。ノード
識別子ＮＩＤ１のノードをノードｉと呼ぶ。

鍵とパスワードは１次のとおりである６ノードｉ　（ｉ
＝ｏ、１．・・・＋ｎ）のデータ暗号化鍵配送鍵配送用
鍵を、公開鍵はＰＫｉ、秘密鍵はＳＫｉとする。ノード
ｉとノードｊ　（ｉ、ｊ＝ｏ、１゜−、ｎ；ｉ＋ｊ）に
共通のＫＮｔ−ＫＮｉ　ｊとする。

ノードｉの利用者とノードｊの利用者の間における任意
のセションｍについてのＫＦを、ＫＦｉｊ（、）とする
。ノードｉのマスタ鍵をＫ　Ｎ　ｉとする。

ノードｉとノードｊに共通のパスワードをＫＰＷＤｉｊ
とする。

ノードＯからのノードｉ　　（ｉ＝１．・・・＋　ｎ）
に対する鍵の配送処理の手順と、このときに相手側のノ
ードと相手側の利用者を認証する手順の例を以下に示す
に＼で、ｎは１以上であり、特にｎが１のときは１対１
（即ち、ポイントッーポイント）の通信の場合である。

（手順１）　ノードＯからＰＫを配送する手順を、第５
図を用いて説明する。第５図において、ノード１〜ノー
ドｎはノードｉで代表して示しである（後述の第６図と
第７図についても同様である）。

旦セ１■：ノードＯは、ｐｐｏとＳＫＯを１式（４）〜
式（６）の条件が満されるように生成する０次にノード
Ｏは、ＰＫＯを含む電文５０１をすべての受信側のノー
ド（即ち、ノードｉ　　（ｉ＝１．・・・。

ｎ））に送信する。ＳＫＯは、ノードＯの記憶装置に、
ＫＭＯで暗号化して保存する。

旦還ｌλ：　ノード１（ｉ＝ｏ、・・・ｔｎ）は、電文
５０１を受信すると、ＰＲＯを記憶装置に保存する。次
に、Ｐ　Ｋ　ｉとＳＫｉを、式（４）〜式（６）の条件
が満されるように生成する。そして、ＰＫｉを含む電文
５０２をノード０に送信する。Ｓ　Ｋ　ｉは、ノードｉ
の記憶装置に、ＫＮｉで暗号化して保存する。

旦遵ｌ止：ノード０は、′＃Ｌ文５０２を受信すると、
ＰＫｉを記憶装置に保存する。ノード０は、すべての受
信側のノードからＰＫｉ　（ｉ＝１．・・・＋　ｎ）を
受信して記憶装置に保存すると、ＰＫの配送の手順を終
了する。

（手順２）　　ＰＫが配送済みのときに、ノードＯから
ＫＮを配送する手順を、第６図を用いて説明する。ＫＮ
の送信側のノードであるノード０から、ＫＮの受信側の
ノードであるノードｉ　（ｉ＝１゜、、、、Ｈ）　への
ＫＮ＝　（ＫＮＯＩ、ＫＮＯ２，・。

ＫＮＯｎ）の配送は、次のように行う。

３ｔａｐｌ：　　ノードＯは、乱数発生器を用いてＫＮ
及びＫＰＷＤを生成する。こＮで、ＫＰＷＤ＝（ＫＰＷ
ＤＯｌ、ＫＰＶ／Ｄｏ２．−ＫＰＷＤＯｎ）とする０次
に、ノードＯは、ＲＳＡ暗号法の暗号化装置１と復号化
装置２を用いて、 Ａ１＝Ｄ　（ＳＫＯ；Ｅ　（ＰＫＩ；ＫＮＯ１＠ＫＰＷ
ＤＯ１■ＮＩＤ０）、Ｅ　（ＰＫ２；ＫＮＯ２■ＫＰＷ
Ｏ２■ＮＩＤ０）、−、Ｅ　（ＰＫｎ；ＫＮＯｎ■ＫＰ
ＷＤＯｎ＠ＮＩＤ０）） ＝　（Ｄ　（ＳＫＯ；Ｅ　（ＰＫＩ；ＫＮＯＩ■ＫＰＷ
ＤＯＩ■ＮＩＤ０））、Ｄ　（ＳＫＯ；Ｅ　（ＰＫ２；
ＫＮＯ２■ＫＰＷＤＯ２■ＮＩＤ０））、・・・、Ｄ（
ＳＫＯ；Ｅ　（ＰＫｎ；ＫＮＯｎ＠ＫＰＷＤＯｎ■ＮＩ
Ｄ０）））を計算する。■は連結を表す、また、Ａ１の
内のノードについての要素Ａ　ｌ　（ｉ）は、Ａｌ（ｉ
）＝Ｄ（ＳＫＯ；Ｅ　（ＰＫｉ：ＫＮＯｉ＠ＫＰＷＤＯ
ｉ＠ＮＩＤ０）） である。次に、ノードＯは、ノード１（ｉ＝１゜・・・
ｔｎ）に、Ａｌ（ｉ）を含む電文６０１を送信する。

５ｔｅｐ２：　　ノードｉ　　（ｉ＝１．−、ｎ）は、
電文６０１を受信すると、ノードｉについての要素Ａ１
（ｉ）の情報、及びＲＳＡ暗号法の暗号化装置１を用い
て、 Ａ２（ｉ）＝Ｅ　（ＰＫＯ；Ａｌ（ｉ））＝Ｅ　（ＰＫ
ｉ　；ＫＮＯｉ＠ＫＰＷＤＯｉ＠ＮＩＤ０） を計算し、更に、ＲＳＡ暗号法の復号化装置２を用いて
、 Ａ３（ｉ）　＝Ｄ　（ＳＫｉ　；Ａ２（ｉ））　＝ＫＮ
Ｏｉ＠ＫＰＷＤＯｉ■ＩＤＯ を計算してから、ＮＩＤ０がすでにノードｉで保持して
いるＮＩＤ０の値と等しいことを確認することにより、
送信元のノードＯの正当性を確認する。確認できた場合
には、ＫＮＯｉ＠ＫＰＷＤＯ１の値をマスク鍵ＫＭｉで
慣用暗号法の暗号化装置３により暗号化して、ノードｉ
の記憶装置に保存する。（確認ができなかったときは、
ノードｉは異常終了する。） この後、ノードｉは、受信完了の通知を含む電文６０２
をノード０に応答する。

五上ｌｙ：　ノード０は、情報の受信側のノードｉから
の応答である電文６０２を受信して、受信完了の通知で
あれば、そのノードに対する処理を終了する。その他の
ノードについても同様な処理を行う。

ノード０は、すべての相手側のノード（即ち、ノードｉ
　（ｉ＝１．・・・、ｎ））に対する処理が終了すると
、ＫＮの配送処理を終了する。

（手順３）　　ＫＮが配送済みのときに、ノード０から
ＫＦを配送する手順の例を、第７図を参照して説明する
。ノードＯの任意の一人の利用者ＵＯ（利用者ＵＯにつ
いてのネットワークシステム内で一意の公開の利用者識
別子をＵＩＤＯとする）から、各ノードの一人の利用者
Ｕｉ　　（利用者Ｕｉの利用者識別子をＵＩＤｉとする
）へのセションｍについてのＫＦであるＫ　Ｆ　（ｍ）
＝（Ｋ　Ｆ　Ｏ１（Ｉｆ）　−・・・、ＫＦＯｎ（＋ｍ
））の配送は１次のように行う。

こ＼で、ＫＦＯｉ（ｍ）（ｘ＝１ｔ　・＝ｔ　ｎ）は、
ノード０の利用者ＵＯとノードｉの利用者ＩＪｉの間の
セションｍで使用されるＫＦを表す。

互シ１１　：　　ノードＯは、乱数発生器を用いてＫＦ
（ｍ）を生成する。次に、ノードＯは、慣用暗号法の暗
号化装置３を用いて。

Ｂ　１　＝　（Ｅ　（ＫＮＯｌ；ＫＦＯ１（ｍ）■ＫＰ
ＷＤＯＩ■ＵＩＤＯ）、Ｅ　（ＫＮＯ２；ＫＦＯ２（ｍ
）■ＫＰＷＤＯ２＠ＵＩＤＯ）、　・−、Ｅ　（ＫＮＯ
ｎ；ＫＦＯｎ（ｍ）＠ＫＰＷＤＯｎ＠ＵＩＤＯ））を計
算する。Ｂ１の内のノードｉについての要素Ｂ　ｌ　（
ｉ）は、 Ｂｌ（ｉ）＝Ｅ　（ＫＮＯｉ；ＫＦＯｉ（ｍ）■ＫＰＷ
ＤＯｉ＠ＵＩＤＯ）） である０次に、ノードＯは、ノードｉ　　（ｉ＝１゜・
・・、ｎ）に、ＢＬ（ｉ）を含む電文７０１を送信する
。

五ぶ■ｌ；　ノードｌ　　（１＝　１　＋　”’＋　ｎ
）は、ノードｉについての要素Ｂｌ（ｉ）を含む電文７
０１を受信すると、Ｂ１（ｉ）について、慣用暗号法の
復号化袋ｗｔ４を用いて、 Ｂ　２（ｉ）　＝Ｄ　（ＫＮＯｉ　：　Ｅ　（ＫＮＯｉ
　（ｍ）　＠ＫＰＷＤＯｉ＠ＵＩＤＯ） を計算し、Ｋ　Ｆ　Ｏｉ　（ｍ）■ＫＰＷＤＯｉ■ＵＩ
ＤＯを得る。次に、ＫＰＷＤＯｉがすてにノードｉで保
持しているＫ　Ｐ　Ｗ　Ｄ　Ｏｉの値と等しいことを確
認することにより、相手側のノードであるノートＯの正
当性を確認する。更に、ＵＩＤＯの値が、すてにノード
ｉで保持しているＵＩＤＯの値と等しいことを確認する
ことにより、相手側の利用者であるＵＩＤＯの正当性を
確認する。以上の確認ができたときには、ＫＦ　Ｏｉ　
（ｍ）をＫＭｉで暗号化して保存する。（確認ができな
かったときは、ノードｉは異常終了する。） 次に、ノードｉは、乱数発生器によって乱数ＲＮＯｉを
生成し、ＲＮＯｉをノードｉの記憶装置に保存する。更
に、慣用暗号法の暗号化装置３を用いて。

Ｂ３（ｉ）＝Ｅ（ＫＦＯｉ；ＲＮＯｉＯＵＩＤｉ）を計
算し、Ｂ３（ｉ）を含む電文７０２をノード０に送信す
る。

）遵ヱｙ：　ノードＯは、ノードｉ　　（ｉ＝１．・・
・。

ｎ）からＩ３３　（ｉ）を含む電文７０２を受信すると
、慣用暗号法の復号化袋［４を用いて。

Ｂ４（ｉ）　＝Ｄ　（ＫＦＯｉ　；　Ｂ３（ｉ）　）　
＝ＲＮＯｉ＠ｔＪＩＤｉを計算し、これから得られたＵ
ＩＤｉをすでにそのノードで保存していたＵＩＤｉと比
較して等しいことを確認することにより、その電文の正
当性を確認する。次に、ＲＮＯｉを得てノード０の記憶
装置に保存する。次にあらかじめ両ノードで定めである
関数ｆ（・）の演算装置により、ｆ　（ＲＮＯｉ）＝Ｒ
ＮＤＯｉを得る。更に、慣用暗号法の暗号化装置３を用
いて。

Ｂ５（ｉ）　＝Ｅ　（ＫＦＯｉ　：ＲＮＤＯｉ＠ＵＩＤ
Ｏ）を計算し、Ｂ５（ｉ）を含む電文７０３をノードｉ
に送信する。ｆ（・）の演算装置は、公開であり、且つ
すべてのノードが共通に所有する。ｆ（・）は、例えば
、一定のビット位置の反転を行う関数とする。すべての
相手側のノード（即ち、ノード１（ｉ＝１．−、ｎ））
について、Ｓ　ｔａｐ　３の処理を終了すると、ノード
Ｏは、ＫＦの配送処理を終了する。

５ｔｅｐ４：　　ノードｉ　　（ｉ＝１．　・・・ｔ　
ｎ）は、Ｂ５（ｉ）を含む電文７０３を受信すると、Ｂ
　５　（ｉ）から、慣用暗号法の復号化装置４を用いて
、Ｂ６（ｉ）　＝Ｄ　（ＫＦＯｉ　：ＲＮＤＯｉ（Ｅ）
ＵＩＤＯ）を計算し、ＵＩＤＯが、すでにそのノードで
保存していたＵＩＤＯと比較して等しいことを確認する
ことにより、その電文の正当性を確認する。次に、ノー
ドｉで保存していたＲＮＯｉを用いてｆ（ＲＮＯｉ）の
演算を行い、ＲＮＤＯｉの値と比較する。その結果、ｆ
　（ＲＮＯ１）＝ＲＮＤＯｉとなったときは、ＫＦの配
送手順を正常終了し、そうでないときにはＫＦの配送手
順を異常終了する。

〔発明の効果〕

以上のように、本発明の暗号鍵の配送における認証方式
では、利用者のセションの処理時間へのＲＳＡ暗号法の
暗号化装置と復号化装置の処理速度の影響が少ないので
、鍵配送のときの認証を高速に行うことができ、且つ、
鍵配送の時点で人手の介在（即ち、秘密情報の人手によ
る配送）をせずに認証を行うことができるという利点が
ある。

【図面の簡単な説明】

第１図は本発明方式による鍵の相互関係の説明図、第２
図はＲＳＡ暗号法を用いる暗号化装置と復号化装置の変
換機能説明図、第３図は慣用暗号法を用いる暗号化装置
と復号化装置の変換機能説明図、第４図はノードの相互
関係の説明図、第５図はＰＫの配送手順の説明図、第６
図はＫＮの配送の手順の説明図、第７図はＫＦの配送の
手順の説明図である。 １・・・暗号化装置（ＲＳＡ暗号法）。 ２・・・復号化装置（ＲＳＡ暗号法）、３・・・暗号化
装置（慣用暗号法）、 ４・・・復号化装置（慣用暗号法）。 第２図 （α） １冑ＰＫ （トラ 第３図 （良） 鍵χ （ｂ、） 鍵て ノード０ 第５図 、−ト・。　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　ｌ−ドＧ崎閤 ノードＯノート′を 碕間 第・７図

Claims (1)

【特許請求の範囲】
1. （１）複数の情報処理装置（端末装置、通信処理装置、
   交換機又は電子計算機等を含む）の間でデータを暗号化
   して通信を行うシステムにおいて、情報処理装置がデー
   タを暗号化して通信を行うための暗号鍵を配送するとき
   の相手側の情報処理装置又は相手側の情報処理装置の利
   用者についての正当性の認証を、ＲＳＡ暗号法によるデ
   ィジタル署名とディジタル署名の時点でＲＳＡ暗号法で
   暗号化して配送したパスワードとを鍵の種類により使い
   分けて行うことを特徴とする暗号鍵の配送における認証
   方式。