JPH08204699A

JPH08204699A - 相手認証・鍵配送システム及び相手認証・鍵配送方法

Info

Publication number: JPH08204699A
Application number: JP7009660A
Authority: JP
Inventors: Masayuki Abe; 正幸阿部; Shoji Miyaguchi; 庄司宮口
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1995-01-25
Filing date: 1995-01-25
Publication date: 1996-08-09

Abstract

(57)【要約】【目的】本発明の目的は、上記認証センタ及び端末の
計算負荷を軽減し、広域で端末の多い装置に適した相手
認証／鍵配送システム及びあいて認証／鍵配送方法を提
供することである。【構成】本発明は、自装置の秘密鍵、公開鍵、固有値
に対する登録ＣＡ４１０の署名、登録ＣＡの公開鍵、固
有値、登録ＣＡ４１０に対する上位ＣＡ２２０から最上
位ＣＡ１００までのすべての上位のＣＡの下位ＣＡに対
する署名、公開鍵、固有値を記憶する手段６１２と、Ｃ
Ａ４１０に登録時のみ接続する接続手段６１１とを含む
端末６１０を有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、相手認証・鍵配送シス
テム及び相手認証・鍵配送方法に係り、特に、情報通信
分野における端末装置間の暗号通信システムの公開鍵の
配送及び相手認証を行う相手認証・鍵配送システム及び
相手認証・鍵配送方法に関する。

【０００２】

【従来の技術】図１０は、従来の鍵配送／認証センタの
構成と保持データの例を示す。同図に示す各記号を以下
のような意味を有するものとする。ＣＡ_TOP：最上位のセンタＣＡＣＡ_AUj：端末部Ａから見てｊ番目のＣＡＣＡ_BUj：端末部Ｂから見てｊ番目のＣＡＣＥＲ_xy：ＣＡ_XによるＣＡ_yまたは端末部ｙのＩＤ、
Ｐに対する署名ＣＥＲ_AB：ＡによるＩＤ_Bに対する署名ＩＤ_X：ＣＡ_Xの固有値Ｐ_X：ＣＡ_Xの公開鍵Ｓ_X：ＣＡ_Xの秘密鍵ＩＤ_A：発信端末部Ａの固有値Ｐ_A：発信端末部Ａの公開鍵Ｓ_A：発信端末部Ａの秘密鍵ＩＤ_B：発信端末部Ｂの固有値Ｐ_B：発信端末部Ｂの公開鍵Ｓ_B：発信端末部Ｂの秘密鍵ｘ‖ｙ：ｘとｙの結合鍵配送／認証センタ（以下センタという）ＣＡは、図１
０に示すようにツリー状に接続される。ＣＡ_AUjはＳ
_AUj，ＩＤ_AUj,Ｐ_AUj，ＣＥＲ_AUj+1AUj、ＩＤ_AU _j+1，
Ｐ_AUj+1，ＣＥＲ_AUJAUJ+1及び配下に接続されている全
てのＣＡ及び端末固有値を保持する。上位ＣＡによる下
位ＣＡへの署名ＣＥＲ_AUj+1AUjを順方向署名、下位ＣＡ
による上位ＣＡへの署名ＣＥＲ_AUjAUj+1を逆方向署名と
呼ぶ。

【０００３】本説明では端末部Ａ、Ｂ間で鍵配送／認証
を行うものとし、ＣＡ_AU3＝ＣＡ_BU ₂であるとする。つ
まり、図１０に示すＣＡ４０は、端末Ａからみて３番目
のＣＡと、端末Ｂからみて２番目のＣＡは同一のＣＡで
あることを意味する。図１１は、従来の認証センタへの
登録動作の例を示す。同図に示す動作は、登録時に端末
Ａは登録するセンタＣＡ（以下、登録ＣＡと記す）から
最上位ＣＡまでの全ての公開鍵、固有値、順方向署名、
逆方向署名を登録ＣＡから受け取り、記憶装置（図示せ
ず）に格納することを示す。

【０００４】ステップ１０１）認証センタＣＡ_AU1１
０は、記憶装置内に端末Ａからみて２番目の固有値ＩＤ
_AU2，公開鍵Ｐ_AU2，署名ＣＥＲ_AU2AU1、端末装置Ａか
らみて１番目の固有値ＩＤ_AU1、公開鍵Ｐ_AU1，署名Ｃ
ＥＲ_AU1AU2，秘密鍵Ｓ_AU1を有する。また、端末Ａは、
固有値ＩＤ_A，公開鍵Ｐ_A，秘密鍵Ｓ_Aを記憶装置（図
示せず）に保持する。

【０００５】まず、ＣＡ_AU1１０に登録する端末Ａは、
自端末の公開鍵Ｐ_A，固定値ＩＤ_AをＣＡ_AU1１０へ転
送する。ステップ１０２）認証センタＣＡ_AU1１０は、端末Ａ
の固有値ＩＤ_A，端末Ａの公開鍵Ｐ_Aに対するＣＡ_AU1
１０の署名ＣＥＲ_AU1Aを、ＣＥＲ_AU1A＝Ｓｉｇｎ（ＩＤ_A‖Ｐ_A，Ｓ_AU1）により発行する。

【０００６】ステップ１０３）認証センタＣＡ_AU1１
０は、自センタの署名ＣＥＲ_AU1A、固定値ＩＤ_AU1，公
開鍵Ｐ_AU1を端末Ａに転送する。また、同時に、認証セ
ンタＣＡ_AU1１０は上位のＣＡ（ＣＡ_AU2）にＩＤ_Aを
転送し、当該上位のＣＡ（ＣＡ_AU2）は、順次最上位Ｃ
Ａ_TOP６０まで、ＩＤ_Aを転送し、記憶する。

【０００７】また、同様に、認証センタＣＡ_BU1３０に
登録する端末Ｂは、Ｐ_B、ＩＤ_Bを認証センタＣＡ_BU1
３０に転送する。認証センタＣＡ_BU1３０は、端末Ｂの
Ｐ_B、ＩＤ_Bに対するＣＡ_BU1の署名ＣＥＲ_BU1Bを発行
し、ＣＥＲ_BU1B，ＩＤ_BU1，Ｐ_BU1，を端末Ｂに転送す
る。同時に、認証センタＣＡ_BU1３０は、ＩＤ_Bを上位
のＣＡ（ＣＡ_BU2）に転送し、当該上位ＣＡは順次最上
位ＣＡ_TOP６０までＩＤ_Bを転送し記憶する。

【０００８】図１２は、従来の認証／鍵配送の処理を示
すシーケンスチャートである。なお、同図において、Ｋ
＝ｆ（ｘ，ｙ）は、予め定められた手順に従って、ｘ，
ｙから鍵Ｋを生成することを示す。ステップ３０１）
端末間通信開始時に、発信側端末Ａは、受信側端末Ｂの
公開鍵を得るために、端末Ｂに鍵要求の信号を送出す
る。

【０００９】ステップ３０２）端末Ｂは、記憶部に格
納されているＩＤ_B（自端末固有値），Ｐ_B（自端末公
開鍵），ＣＥＲ_BU1B（自端末署名），ＩＤ_BU1（端末Ｂ
の１番目の固有値）を端末Ａに転送する。ステップ３０３）端末Ａは、ＩＤ_BU1とＩＤ_AU1（端
末Ａの１番目の固有値）と比較し、等しい場合には、ス
テップ３１０に移行し、等しくない場合には、ステップ
３０４に移行する。

【００１０】ステップ３０４）端末Ａは、認証センタ
ＣＡ_BU1３０へ、自固定値ＩＤ_Aを転送する。ステップ３０５）認証センタＣＡ_BU1３０は、端末Ａ
から受領したＩＤ_Aより端末Ａが配下に接続されていな
いことを検出し、上位のＣＡ_BU2４０にＩＤ_A，ＩＤ
_BU1，Ｐ_BU1，ＣＥＲ_BU2BU1，ＣＥＲ_BU1BU2を転送す
る。

【００１１】ステップ３０６）認証センタＣＡ_BU2は
ＣＡ_AU3と同じ認証センタ４０であるので、端末Ａが配
下に接続されていることを検出し、ＩＤ_A，ＩＤ_BU1，
Ｐ_BU ₁，ＣＥＲ_BU2BU1，ＣＥＲ_BU1BU2，ＩＤ_AU3，Ｐ
_AU3をＣＡ_AU2２０に転送する。ステップ３０７）認証センタＣＡ_AU2２０は、端末Ａ
が配下に接続されていること検出し、ＩＤ_A，Ｉ
Ｄ_BU1，Ｐ_BU1，ＣＥＲ_BU2BU1，ＣＥＲ_BU1BU2，ＩＤ
_AU3，Ｐ_AU3，ＣＥＲ_AU2AU3，ＣＥＲ_AU3AU2，Ｉ
Ｄ_AU2，Ｐ_AUをＣＡ_AU４０に転送する。

【００１２】ステップ３０８）認証センタＣＡ_AU3４
０は、端末Ａが直接登録されていることを検出し、ＩＤ
_A，ＩＤ_BU1，Ｐ_BU1，ＣＥＲ_BU2BU1，ＣＥＲ_BU1BU2，
ＩＤ _AU3，Ｐ_AU3，ＣＥＲ_AU2AU3，ＣＥＲ_AU3AU2，ＩＤ
_AU2，Ｐ_AU2，ＣＥＲ_AU1AU2，ＣＥＲ_AU2AU1，Ｉ
Ｄ_AU1，Ｐ_AU1を端末Ａに転送する。

【００１３】ステップ３０９）端末Ａは、Ｐ_AU1を用
いて、 if（ＣＥＲ_AU1AU2，Ｐ_AU1）＝ＩＤ_AU2‖Ｐ_AU2 により、署名ＣＥＲ_AU1AU2を検証し、ＩＤ_AU2，Ｐ_AU2
が正しいことを確認する。さらに、Ｐ_AU2を用いて、 if（ＣＥＲ_AU2AU3，Ｐ_AU2）＝ＩＤ_AU3‖Ｐ_AU3 により、署名ＣＥＲ_AU2AU3を検証し、ＩＤ_AU3，Ｐ_AU3
が正しいことを確認する。さらに、Ｐ_AU3を用いて if（ＣＥＲ_AU3BU1，Ｐ_AU3）＝ＩＤ_BU1‖Ｐ_BU1 ＣＥＲ_BU3BU1を検証し、ＩＤ_BU1、Ｐ_BU1が正しいこと
を確認する。

【００１４】ステップ３１０）端末Ａは、Ｐ_BU1を用
いて、 if （ＣＥＲ_BU1B，Ｐ_BU1）＝ＩＤ_B‖Ｐ_B により、署名ＣＥＲ_BU1Bを検証し、ＩＤ_B，Ｐ_Bが正当
であることを確認し、記憶部に格納する。さらに、端末
Ａは、乱数Ｒ_A及びタイムスタンプＴ_Aを生成する。続
いて、Ｐ_Bを用いて、Ｒ_A‖Ｔ_A‖ＩＤ_B を暗号化して、暗号文Ｃ_A＝Ｅ（Ｒ_A‖Ｔ_A‖ＩＤ_B）を得、Ｓ_A（端末Ａの秘密鍵）を用いて、暗号文Ｃ_Aに
対する署名ＣＥＲ_ABを、ＣＥＲ_AB＝Ｓｉｇｎ（Ｃ_A，Ｓ_A）により生成する。

【００１５】ステップ３１１）端末Ａは、ＩＤ_A，Ｐ
_A，ＣＥＲ_AU1A，ＩＤ_AU1，Ｐ_AU1，ＣＥＲ_AU2AU1，Ｉ
Ｄ_AU2，Ｐ_AU2，ＣＥＲ_AU3AU2，ＩＤ_BU2，Ｐ_BU2，Ｃ
ＥＲ _BU1BU2，ＣＥＲ_ABと、暗号文Ｃ_Aを端末Ｂに転送す
る。ステップ３１２）端末Ｂは、Ｐ_BU1を用いて、 if（ＣＥＲ_BU1BU2，Ｐ_BU1）＝ＩＤ_AU3‖Ｐ_AU3 により、署名ＣＥＲ_BU1BU2を検証してＰ_BU2，ＩＤ_BU2
が正当であることを確認し、以下、順次正当であること
を確認された公開鍵を用いて、 if （ＣＥＲ_AU3AU2，Ｐ_AU3）＝ＩＤ_AU2‖Ｐ_AU2 if （ＣＥＲ_AU2AU1，Ｐ_AU2）＝ＩＤ_AU2‖Ｐ_AU1 if （ＣＥＲ_AU1A，Ｐ_AU1）＝ＩＤ_A‖Ｐ_A により、各々の署名を検証し、公開鍵Ｐ_Aが正しいこと
を確認する。

【００１６】次に、公開鍵Ｐ_Aを用いて、 if （ＣＥＲ_AB，Ｐ_A）＝Ｃ_A により、署名ＣＥＲ_ABを検証し、発信端末が端末Ａであ
ることを確認する（ＣＥＲ_ABの場合には、署名を端末Ａ
から端末Ｂに発信することを意味する）。

【００１７】次に、秘密鍵Ｓ_Bを用いて、Ｒ_A‖Ｔ_A‖ＩＤ_B＝Ｄ（Ｃ_A，Ｓ_B）により、暗号文Ｃ_Aを復号化して受信側端末が端末がＩ
Ｄ_Bを有する端末Ｂであることを確認し、 if Ｔ_A＝valid により、タイムスタンプが現在のものであることを確認
し、乱数Ｒ_Aを記憶部に格納する。

【００１８】ステップ３１３）続いて、乱数Ｒ_B及び
タイムスタンプＴ_Bを生成し、Ｐ_Aを用いて、Ｃ_B＝Ｅ（Ｔ_B‖Ｒ_B‖ＩＤ_A‖Ｒ_A）により暗号化して暗号文Ｃ_Bとし、秘密鍵Ｓ_Bを用い
て、ＣＥＲ_BA＝Ｓｉｇｎ（Ｃ_B，Ｓ_B）により、暗号文Ｃ_Bに対する署名ＣＥＲ_BA（ＣＥＲ_BAの
場合には、署名を端末Ｂから端末Ａに発信することを意
味する）を生成する。

【００１９】ステップ３１４）端末Ｂは、生成された
署名ＣＥＲ_BAと暗号文Ｃ_Bを端末Ａに転送する。ステップ３１５）端末Ａは、記憶部に格納されている
端末Ｂの公開鍵Ｐ_Bを用いて、署名ＣＥＲ_BAを検証し、
端末Ｂが発信側端末であることを確認する。次に、秘密
鍵Ｓ_Aを用いて、暗号文Ｃ_Bを復号化し、Ｔ_B，Ｒ_B，
ＩＤ_B，Ｒ_Aを得、受信側端末が端末Ａであり、タイム
スタンプが現在のものであることを検証し、乱数Ｒ_Aが
転送した乱数であることを確認し、乱数Ｒ_Bを得る。

【００２０】以降、端末Ａ及び端末Ｂは、事前に決めた
手順に従って、乱数Ｒ_A，Ｒ_Bを用いて、通信本文の暗
号化を行うセッション鍵を生成し、暗号通信を行う。

【００２１】

【発明が解決しようとする課題】しかしながら、上記従
来の技術では、発信側端末は通信開始時に１つ以上の認
証センタに接続しなければならず、複数の接続を占有確
保する必要がある。このため、複数の端末が同時に発信
する場合、認証センタは端末部の固有値（ＩＤ）を記憶
しておかなければならないが、上位の認証センタになる
程、記憶する端末の数が増加し、大量の記憶容量が必要
となる。

【００２２】加えて、上位の認証センタ程、公開鍵を要
求するトラヒックが集中し、負荷を分散できないため、
広域多数の通信に対応できない。さらに、発信側端末
は、受信側端末へ発信側端末−受信側端末間の全ての認
証センタの証明書を送付する必要があるため、通信量が
増加する上に、受信側端末が発信側端末を認証する際
に、発信側端末−受信側端末間の全ての認証センタの証
明書を受信側端末が検証するため、受信側端末への負荷
が増大するという問題がある。

【００２３】本発明は、上記の点に鑑みなされたもの
で、上記認証センタ及び端末の計算負荷を軽減し、広域
で端末の多い装置に適した相手認証／鍵配送システム及
び相手認証／鍵配送方法を提供することを目的とする。

【００２４】

【課題を解決するための手段】図１は、本発明の原理構
成図である。本発明は、通信を行う端末と、該端末の公
開鍵及び固有値の正当性を保証する認証センタ（以下Ｃ
Ａと記す）を有し、端末間で公開鍵及び相手の認証を行
うツリー構造を有する相手認証・鍵配送システムにおい
て、ツリー構造の最上位に位置し、秘密鍵、公開鍵、固
有値、公開鍵、固有値に対応する署名を記憶する第１の
記憶手段１１０とを有する最上位ＣＡ１００と、ツリー
構造における最上位ＣＡ１００の下位に位置し、あるＣ
Ａの公開鍵、固有値に対する署名を発行する上位ＣＡ２
１０，２２０と、端末５１０、６１０に対して公開鍵、
固有値に対する署名を発行し、端末からの登録を受け付
ける登録ＣＡ２１０、４１０と、自装置の秘密鍵、公開
鍵、固有値に対する登録ＣＡ４１０の署名、登録ＣＡの
公開鍵、固有値、登録ＣＡ４１０に対する上位ＣＡ２２
０から最上位ＣＡ１００までのすべての上位のＣＡの下
位ＣＡに対する署名、公開鍵、固有値を記憶する第２の
記憶手段と６１２、５１２登録ＣＡ４１０、２１０に登
録時のみ接続する接続手段６１１、５１１とを含む端末
６１０、５１０とを有する。

【００２５】また、上記の上位ＣＡ２１０、登録ＣＡ４
１０は、上位ＣＡ２１０、登録ＣＡ４１０に対する上位
のＣＡ１００、２１０の固有値の一部あるいは、全部を
含む値を上位ＣＡ２１０、登録ＣＡ４１０の固有値とし
て保持する第３の記憶手段を有する。

【００２６】また、端末６１０、５１０の第２の記憶手
段６１２，５１２は、端末の正当性を保証するＣＡの固
有値の一部あるいは全部を含む値を固有値として保持す
る。また、端末６１０、５１０は、発信端末と受信端末
の固有値を比較し、発信端末と受信端末に共通に格納さ
れている固有値を検出する比較手段と、比較手段によ
り、固有値を有するＣＡのうち最下位のＣＡ（以下、最
短共通ＣＡと呼ぶ）の固有値を検出する最短共通ＣＡ検
出手段を含む。

【００２７】図２は、本発明の原理を説明するためのシ
ーケンスチャート（その１）である。本発明は、ツリー
状に接続された複数のＣＡの構成を有し、発信端末と受
信端末間で公開鍵の配送及び相手認証を行う相手認証・
鍵配送方法において、端末は、予め、端末が最上位ＣＡ
までの固有値、公開鍵、署名を保持し（ステップ１）、
通信を行う全ての端末が通信に先立って、いずれか１つ
のＣＡを登録ＣＡとして、接続して登録し（ステップ
２）、登録ＣＡは、自ＣＡから最上位のＣＡまでのすべ
ての固有値、公開鍵、署名を端末に転送し（ステップ
３）、発信端末は受信端末が共通して保持している最下
位のＣＡの固有値を検出して最短共通ＣＡとして、受信
端末に転送し（ステップ４）、受信端末は、最短共通Ｃ
Ａから発信端末の登録ＣＡまでの署名を検証し、発信端
末からの情報を認証する（ステップ５）。

【００２８】図３は、本発明の原理を説明するためのシ
ーケンスチャート（その２）である。端末がある登録Ｃ
Ａに登録する際に（図２のステップ１〜ステップ３）、
登録ＣＡが自己の固有値の全部または一部を含み、シス
テム全体で一意となる固有値を発行し（ステップ１
１）、固有値を登録する端末の固有値とするか、また
は、端末が既に固有値を有しており、固有値から登録Ｃ
Ａの固有値が確定できる場合は、端末から固有値を登録
ＣＡに転送し（ステップ１２）、端末の固有値を用い
て、端末の公開鍵と固有値に対して登録ＣＡの秘密鍵を
用いて署名を発行し（ステップ１３）、登録ＣＡは、端
末に対して、署名、登録ＣＡから最上位ＣＡまでの全て
の固有値、公開鍵、署名を転送し（ステップ１４）、端
末は、最上位ＣＡの公開鍵を用いて、受信した最上位Ｃ
Ａによる下位ＣＡに対する署名を検証し（ステップ１
５）、下位ＣＡの公開鍵と固有値を確認し、以下順次、
正当性を確認された公開鍵を用いて受信した全ての公開
鍵と固有値の正当性を確認し、自端末の秘密鍵、公開
鍵、固有値と共に保持する（ステップ１６）。

【００２９】図４は、本発明の原理を説明するためのシ
ーケンスチャート（その３）である。端末間の通信を行
う際に（図２のステップ４以降）、発信端末は、受信端
末の固有値と発信端末の固有値とを比較して（ステップ
４１）、発信端末及び受信端末が共に保持している固有
値を有するＣＡのうち、最下位のＣＡの固有値を検出
し、最短共通ＣＡとし（ステップ４２）、発信端末は、
受信端末に接続し、最短共通ＣＡの固有値を受信端末に
転送し（ステップ４３）、受信端末は、自端末の公開
鍵、固有値、署名及び最短共通ＣＡから最下位ＣＡまで
のＣＡの固有値、公開鍵、署名を発信端末に転送し（ス
テップ４４）、発信端末は、最短共通ＣＡの公開鍵と、
受信した下位ＣＡの署名、固有値及び公開鍵を用いて、
下位ＣＡの公開鍵と固有値の正当性を検証し、順次、検
証された公開鍵と受信した署名、固有値、公開鍵を用い
て、受信端末の公開鍵及び固有値が正しいことを確認し
（ステップ４５）、発信端末は、通信本文を暗号化また
は復号化するセッション鍵を生成し、システム定数と受
信端末の公開鍵を用いて、暗号化して暗号文を生成する
と共に、暗号文に対して発信側端末の秘密鍵を用いて署
名を生成し（ステップ４６）、発信端末は、暗号文と暗
号文に対する署名を自端末の固有値、公開鍵、署名及び
最短共通ＣＡより下位の全てのＣＡの公開鍵、固有値、
署名と共に、受信端末に転送し（ステップ４７）、受信
端末は、保持してある最短共通ＣＡの公開鍵を用いて、
受信した署名、固有値、公開鍵を検証し、発信端末の公
開鍵が正当であることを確認し、受信した発信端末の公
開鍵を用いて、発信端末の署名を検証し、自端末の固有
値を確認し（ステップ４８）、発信端末の公開鍵とセッ
ション鍵を用いて暗号化して暗号文を取得し、暗号文と
受信端末の秘密鍵を用いて署名を生成し（ステップ４
９）、受信端末は暗号文及び署名を発信端末に転送し
（ステップ５０）、発信端末は、受信端末の公開鍵と受
信した署名、暗号文を検証し、秘密鍵を用いて暗号文を
復号化し、セッション鍵が正しく共有されたことを確認
する（ステップ５１）。

【００３０】

【作用】本発明は、認証センタにおいては、上位の認証
センタが下位の認証センタの公開鍵、固有値に対して署
名すればよく、逆方向署名が不要となる。さらに、各認
証センタは配下の端末に関する情報を保持する必要がな
く、大量の記憶容量を必要としない。

【００３１】また、上位の認証センタから署名を受けた
認証センタは以後、上位の認証センタに接続する必要が
なく、認証センタ間の接続設備が簡易化できる。端末に
おいては、端末が最上位の認証センタまでの固有値、公
開鍵、署名を保持することにより、各端末は、登録時に
のみ、認証センタに接続すればよく、認証センタと端末
間の接続設備が簡易化できる。

【００３２】また、認証センタ及び端末の固有値が上位
認証センタの固有値の一部あるいは、全部を含むことに
より、通信する端末同時の固有値から最短共通ＣＡの固
有値を求めることができる。更に、各端末が最短共通Ｃ
Ａの正当な公開鍵を通信に先立って保持しているため、
受信端末が発信端末を認証する際に、最短共通の認証セ
ンタから発信端末の登録認証センタまでの署名を検証す
るだけでよく、逆方向署名の検証を省略することができ
る。

【００３３】

【実施例】以下、図面と共に、本発明の実施例を詳細に
説明する。図５は、本発明の一実施例の認証／鍵配送シ
ステムの構成を示す。同図に示すシステムは、各認証セ
ンタＣＡ、端末は最上位のＣＡ１００を頂点とするツリ
ー状の接続関係を持つ。但し、通信路１１１に示す各Ｃ
Ａ間及び端末とＣＡ間の通信路は、人手、あるいは、郵
便等のような疎な通信手段であってもよい。

【００３４】同図に示すシステムは、ＣＡ１００が最上
位の認証センタであり、ＣＡ２１０，２２０がＣＡ１０
０より１つ下位の認証センタである。ＣＡ３１０，３２
０がＣＡ２１０より１つ下位の認証センタである。ＣＡ
４１０は、ＣＡ３１０の１つ下位の認証センタである。
端末５１０、５２０は、認証センタ３２０に接続されて
おり、端末６１０、６２０、６３０は、認証センタ４１
０に接続されている。また、各端末は、通信路５１１、
６１１により交換システム７００に接続されている。

【００３５】図６は、本発明の一実施例の端末の構成を
示す。同図に示す端末は、ＣＡや通信相手との通信を行
う通信部８１０、通信相手の端末から受信した署名を検
証する署名検証部８２０、受信側端末と発信側端末が接
続されているＣＡまたは当該ＣＡより上位のＣＡにおい
て、最短共通の認証センタを見つけるために、受信端末
と発信端末の固有値を比較するの固有値比較部８３０、
システム定数比較部８４０、暗号化部８５０、自端末の
秘密鍵を用いて暗号文に対する署名を生成する署名生成
部８６０、暗号文の復号を行う復号化部８７０、暗号化
または復号化するためのセッション鍵を生成するセッシ
ョン鍵生成部８８０、記憶部８９０及び制御部（図示せ
ず）より構成される。

【００３６】図７は、本発明の一実施例の認証センタの
構成を示す。同図に示す認証センタは、固有値生成部９
１０、署名生成部９２０、記憶部９３０及び通信部９４
０より構成される。本実施例では、端末及び認証センタ
の固有値が上位認証センタ（ＣＡ）の固有値の全体を含
むように構成する。例えば、最上位ＣＡの固定値ＩＤ
_TOPを１とする。最上位から２番目の階層のＣＡの固有
値は、何れもＩＤ_TOPを含むように、即ち、ＩＤ_AU3＝ＩＤ_TOP１，ＩＤ_xxxx＝ＩＤ_TOP２のように固定値を定める。以下同様に、ＩＤ_AU2＝ＩＤ_AU3.１，ＩＤ_AU1＝ＩＤ_AU2.１，ＩＤ
_BU1＝ＩＤ_AU3.１とする。

【００３７】図８は、本発明の一実施例の端末から認証
センタへの登録動作を示すシーケンスチャートである。
以下の動作において、端末Ａ６１０は上位にある認証セ
ンタＣＡ_AU1４１０に対する登録動作を行うものとす
る。説明に先立って、認証センタＣＡ_AU４１０は、図７
に示すように、登録ＣＡ４１０から最上位ＣＡ１００ま
での秘密鍵Ｓ_AUj，固有値ＩＤ_AUj，公開鍵Ｐ_AUj，署
名ＣＥＲ_AUj+1AUj，固有値ＩＤ_AUj+1，Ｐ _AUj+1，…，
固有値ＩＤ_TOP、Ｐ_TOPを記憶部９３０に保持している
ものとする。また、端末Ａ６１０の記憶部８９０には、
自端末の固有値ＩＤ_A、公開鍵Ｐ_A，秘密鍵Ｓ_Aが保持
されているものとする。

【００３８】なお、同図において、ｘ‖ｙは、ｘとｙの
結合を示し、Ｓｉｇｎ（ｘ，ｙ）は、ｙを用いてｘに対
する署名を付けることを表す。つまり、 if （ｘ，ｙ）＝ｚは、ｘがｚに対する署名である事をｙを用いて検証する
ことを表す。

【００３９】ステップ６０１）端末Ａ６１０（以下、
単に端末Ａと記載する）は、記憶部８９０より公開鍵Ｐ
_Aを読み出して、通信部８１０を介して認証センタＣＡ
_AU1４１０に送信する。ステップ６０２）認証センタＣＡ_AU1４１０は、固有
値生成部９１０でＩＤ _A＝ＩＤ_AU1.１を発行すると同時
に、署名生成部９２０において、端末Ａから受領したＩ
Ｄ_A，Ｐ_Aに対する署名を、ＣＥＲ_AU1A＝Ｓｉｇｎ（ＩＤ_A‖Ｐ_A，Ｓ_AU1）生成する。

【００４０】ステップ６０３）認証センタＣＡ_AU1４
１０は、生成した署名ＣＥＲ_AU1Aと記憶部９３０より読
み出したＩＤ_A，Ｐ_A，ＣＥＲ_AU1A，Ｐ_AU1，ＣＥＲ
_AU2AU1，ＩＤ_AU2,Ｐ_AU2，ＣＥＲ_AU3AU2，ＩＤ_AU3，Ｐ
_AU3，ＣＥＲ_TOPAU3，ＩＤ_TOP，Ｐ_TOPを通信部９４０
を介して、端末Ａに送信する。

【００４１】ステップ６０４）端末Ａは、認証センタ
ＣＡ_AU1４１０から上記のデータを受信すると、最上位
の認証センタＣＡ_TOPの公開鍵Ｐ_TOP、署名から順次Ｐ
_AUj+ ₁，ＣＥＲ_AUj+1AUj，ＩＤ_AUj，Ｐ_AUjを署名検証
部８２０に入力し、公開鍵と固有値を検証する。この
時、署名検証部８２０は、以下のようにチェックを行
う。

【００４２】 if （ＣＥＲ_TOPAU3，Ｐ_TOP）＝ＩＤ_AU3‖Ｐ_AU3 if （ＣＥＲ_AU3AU2，Ｐ_AU3）＝ＩＤ_AU2‖Ｐ_AU2 if （ＣＥＲ_AU2AU1，Ｐ_AU2）＝ＩＤ_AU1‖Ｐ_AU1 if （ＣＥＲ_AU1A，Ｐ_AU1）＝ＩＤ_A‖Ｐ_A 上記のように、署名ＣＥＲ_AU1を検証するまで行い、全
て正しければ、これらを記憶部８９０に保持する。これ
により、記憶部８９０に保持されるデータは、以下の内
容である。

【００４３】ＩＤ_TOP．Ｐ_TOP，ＩＤ_AU3，Ｐ_AU3，ＣＥＲ_TOPAU3，ＩＤ_AU2，Ｐ_AU2，ＣＥＲ_AU3AU2，ＩＤ_AU1，Ｐ_AU1，ＣＥＲ_AU2AU1．ＩＤ_A，Ｐ_A，ＣＥＲ_AU1A，Ｓ_A 次に、端末Ｂ５２０（以下、単に端末Ｂと記す）も上記
の端末Ａの登録と同様の手順により認証センタＣＡ_AU1
４１０に登録する。動作は上記の図８の動作と同様であ
るため、シーケンスチャートは省略する。

【００４４】ステップ７０１）端末Ｂは、記憶部８９
０にＩＤ_B，Ｐ_B，Ｓ_Bを保持しており、この記憶部８
９０より公開鍵Ｐ_Bを読み出して認証センタＣＡ_BU1３
２０に送信する。ステップ７０２）認証センタＣＡ_BU1３２０は、固有
値生成部９１０において、ＩＤ_B＝ＩＤ_BU1.１を発行す
ると同時に、署名生成部９２０において、ＩＤ _B，Ｐ_B
に対するＣＡ_BU1３２０の署名ＣＥＲ_BU1Bを生成する。

【００４５】ステップ７０３）認証センタＣＡ_BU1３
２０は、上記の署名ＣＥＲ_BU1Bと、記憶部９３０より読
み出したＩＤ_B，ＩＤ_BU1，Ｐ_BU1，…，ＣＥＲ
_BUj+1BUj，ＩＤ_BUj，Ｐ_BUj，…，ＩＤ_TOP，Ｐ_TOPと
通信部９４０を介して端末Ｂに送出する。

【００４６】ステップ７０４）端末Ｂは、最上位の認
証センタＣＡ_TOPの公開鍵、署名から順次、Ｐ_BUj+1，
ＣＥＲ_BUj+1BUj，ＩＤ_BUj，Ｐ_BUjを署名検証部８２０
に入力して、公開鍵と固有値を検証する。署名ＣＥＲ
_BU1を検証するまで行い、全て正しければ、これらを記
憶部８９０に保持する。

【００４７】次に、端末間で通信相手を認証し、鍵配送
を行う手順を説明する。本実施例では、端末Ａから見て
３番目の上位の認証センタＣＡ_AU3と、端末Ｂから見て
２番目の上位の認証センタＣＡ_BU2が同一、即ち、ＩＤ
_AU3＝ＩＤ_BU2である場合を説明する。

【００４８】図９は、本発明の一実施例の認証・鍵配送
の動作を示すシーケンスチャートである。ステップ８０１）端末Ａは、固有値ＩＤ_A，ＩＤ_Bを
固有値比較部８３０に入力し、最短共通の認証センタの
固有値ＩＤ_AU3を検出する。

【００４９】ステップ８０２）端末Ａは、ＩＤ_AU3を
通信部８１０を介して端末Ｂに転送する。ステップ８０３）端末Ｂは、記憶部８９０を検索し、
保持しているＣＡのＩＤと受信したＩＤ_AU3を固定値比
較部８３０にて比較して、ＩＤ_AU3＝ＩＤ_BU2を検出す
る。

【００５０】ステップ８０４）端末Ｂは、記憶部８９
０よりＩＤ_B，Ｐ_B，ＣＥＲ_BU1B，ＩＤ_BU1、Ｐ_BU1，
ＣＥＲ_BU2BU1を読み出して、通信部８１０を介して端末
Ａに送信する。ステップ８０５）端末Ａは、最短共通の認証センタＣ
Ａ_AU3の公開鍵Ｐ_AU3、ＣＥＲ_BU2BU1、ＩＤ_BU1，Ｐ
_BU1を署名検証部８２０に入力し、 if （ＣＥＲ_BU2BU1，Ｐ_AU3）＝ＩＤ_BU1‖Ｐ_BU1 によりＩＤ_BU1，Ｐ_BU1の正当性を確認する。正しけれ
ば、続いてＰ_BU1，ＣＥＲ_BU1B，ＩＤ_B，Ｐ_Bを署名検
証部８２０に入力し、 if （ＣＥＲ_BU1B，Ｐ_BU1）＝ＩＤ_B‖Ｐ_B により、ＩＤ_B，Ｐ_Bが正しいことを検証する。

【００５１】端末Ａは、セッション鍵生成部８８０に
て、セッション鍵Ｋを生成し、システム定数ｃ，及びＰ
_Bを暗号化部８５０に入力し、暗号文Ｃ_A＝Ｅ（Ｋ‖
ｃ，Ｐ_B）を得る。ここで、ｘ‖ｙは、ｘとｙの結合を
表す。さらに、暗号文Ｅ（Ｋ‖ｃ，Ｐ_B）、秘密鍵Ｓ_A
を署名生成部８６０に入力し、ＣＥＲ_AB＝Ｓｉｇｎ（Ｃ_A，Ｓ_A）により署名ＣＥＲ_ABを得る。ステップ８０６）端末Ａは、通信部８１０を介して、
暗号文Ｅ（Ｋ‖ｃ，Ｐ _B）、署名ＣＥＲ_AB、及び端末Ａ
の固有値ＩＤ_A，公開鍵Ｐ_A，署名ＣＥＲ_AU1A，登録Ｃ
Ａ_AU1の固有値ＩＤ_AU1，公開鍵Ｐ_AU1，署名ＣＥＲ
_AU2AU1，ＣＡ_AU2の固有値ＩＤ_AU2，公開鍵Ｐ_AU2，署
名ＣＥＲ_AU3AU2を端末Ｂに送信する。

【００５２】ステップ８０７）端末Ｂは、上記の端末
Ａから送信されたデータを受領すると、記憶部８９０に
保持されているＰ_BU2と、受信したＣＥＲ_AU3AU2，ＩＤ
_AU2，Ｐ_AU2を署名検証部８２０に入力し、 if （ＣＥＲ_AU3AU2，Ｐ_BU2）＝ＩＤ_AU2‖Ｐ_AU2 により検証する。署名ＣＥＲ_AU2AU1が正しければ、続い
て、Ｐ_AU2，ＣＥＲ_AU2A _U1，ＩＤ_AU1，Ｐ_AU1を署名検
証部８２０に入力し、 if （ＣＥＲ_AU2AU1，Ｐ_AU2）＝ＩＤ_AU1‖Ｐ_AU1 により検証する。署名ＣＥＲ_AU2AU1が正しければ、さら
に、Ｐ_AU1，ＣＥＲ_AU1A、ＩＤ_A，Ｐ_Aを署名検証部８
２０に入力し、 if （ＣＥＲ_AU1A，Ｐ_AU1）＝ＩＤ_A‖Ｐ_A if （ＣＥＲ_AB，Ｐ_A）＝ＣＡにより、署名が正しいことを検証し、発信人が端末Ａで
あることを確認する。続いて、秘密鍵Ｓ_Bを用いて、暗
号文Ｅ（Ｋ‖ｃ_,Ｐ_B）を復号化し（Ｋ＝Ｄ（Ｃ _A，Ｓ
_B（但し、Ｄは復号化を意味する）、Ｋ‖ｃを得る。復
号化によって得た値の鍵以外をシステム定数ｃ’とす
る。システム定数比較部８４０にｃ’を入力し、元々の
システム定数ｃと等しいことを確認することにより、鍵
Ｋが正しく受信されたことを検証する。その後、端末Ｂ
は、Ｐ_B，Ｋ，ｃを暗号化部８５０に入力して、出力Ｅ
（Ｋ‖ｃ，Ｐ_B）を得、さらに、Ｅ（Ｋ‖ｃ，Ｐ_B）と
秘密鍵Ｓ_Bを署名生成部８６０に入力してＥ（Ｋ‖ｃ，
Ｐ_B）に対する端末Ｂの署名ＣＥＲ_BAをＣＥＲ_BA＝Ｓｉｇｎ（Ｃ_B，Ｓ_B）により生成する。

【００５３】ステップ８０８）端末Ｂは、通信部８１
０を介して、Ｅ（Ｋ‖ｃ，Ｐ_B）、ＣＥＲ_BAを端末Ａに
送信する。ステップ８０９）端末Ａは、端末ＢからＰ_B，ＣＥＲ
_BA，Ｅ（Ｋ‖ｃ，Ｐ_B）を受信すると、署名検証部８２
０に入力して、 if （ＣＥＲ_BA，Ｐ_B）＝Ｃ_B により検証し、正しければ、秘密鍵Ｓ_Aにより、Ｅ（Ｋ
‖ｃ，Ｐ_B）を復号化部８７０に入力して、復号化し、
ｃがシステム定数と一致することをシステム定数比較部
８４０において、Ｋ‖ｃ＝Ｄ（Ｃ_B，Ｓ_A）（但し、Ｄは復号化を意味
する）にてチェックし、発信側端末が端末Ｂであること、及び
鍵Ｋが正しく受信されたことを確認する。

【００５４】以降の通信において、端末Ａと端末Ｂは、
セッション鍵Ｋを用いて、暗号通信を行う。このよう
に、上記の実施例によれば、ツリー状に接続された複数
のＣＡの構造において、各ＣＡの固有値は、上位のＣＡ
の固有値の一部又は全部を含むように構成している。

【００５５】また、各ＣＡは、公開鍵、固有値に対する
上位ＣＡによる署名及び最上位ＣＡまでの全ての公開
鍵、固有値、及び上位ＣＡによる署名を記憶部９３０に
格納しておく。即ち、あるＣＡより下位のＣＡの情報は
記憶しておく必要がない。また、記憶部９３０には、上
位のＣＡより受領した情報が格納されているので、記憶
部９３０に格納後は、上位のＣＡと接続する必要がな
い。

【００５６】また、端末は、登録ＣＡに登録時に、登録
ＣＡより登録ＣＡの記憶部９３０に格納されている内容
を転送され、記憶部８９０に記憶しておくため、それ以
降は、登録ＣＡとの接続を断にしてよい。また、ＣＡ及
び端末の固有値が上位ＣＡの固有値の一部あるいは、全
部を含むことにより、発信端末、受信端末間で固有値か
ら最短共通ＣＡの固定値を固定値比較部８３０により検
出することにより、検証の回数が通信相手の端末の回数
と同じ回数だけ行えばよい。

【００５７】なお、本発明は、上記の実施例の限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００５８】

【発明の効果】上述のように、本発明の認証・鍵配送シ
ステム及び、認証・鍵配送方法によれば、認証センタ同
士の認証時には、上位の認証センタが下位の認証センタ
の公開鍵と固有値を認証すればよいだけであり、逆方向
署名を発行する処理が不要となるため、認証センタの負
荷が軽減される。

【００５９】また、各端末は、登録時にのみ認証センタ
へアクセスすればよいので、認証センタの負荷が減少す
ると同時に、上位認証センタへのトラヒックの集中が解
消し、通信が増大しても特定の場所にトラヒックが集中
しない。また、認証センタは、端末間の通信には関与し
ないため、小規模な機器で認証センタを実現することが
可能である。さらに、自由に認証センタの数を増やすこ
とが可能であるため、端末数の増加等に応じて、新規に
認証センタを追加していくことが可能である。

【００６０】さらに、端末においては、相手の公開鍵の
正当性を確認するために必要な検証の回数が最短共通の
認証センタから相手が登録している登録認証センタの数
と同じ数で済むため、検証に要する計算機の負荷を軽減
することができ、また、応答時間を短縮することができ
る。

【００６１】上記により、広域で加入者の多いネットワ
ークにおける認証／鍵配送システムを効率よく実現する
ことが可能となる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の原理を説明するためのシーケンスチャ
ート（その１）である。

【図３】本発明の原理を説明するためのシーケンスチャ
ート（その２）である。

【図４】本発明の原理を説明するためのシーケンスチャ
ート（その３）である。

【図５】本発明の一実施例の認証／鍵配送システムの構
成図である。

【図６】本発明の一実施例の端末の構成図である。

【図７】本発明の一実施例の認証センタの構成図であ
る。

【図８】本発明の一実施例の端末から認証センタへの登
録動作を示すシーケンスチャートである。

【図９】本発明の一実施例の認証・鍵配送の動作を示す
シーケンスチャートである。

【図１０】従来の鍵配送／認証センタの構成と保持デー
タの例を示す図である。

【図１１】従来の認証センタへの登録動作の例を示す図
である。

【図１２】従来の認証／鍵配送処理を示すシーケンスチ
ャートである。

【符号の説明】１００最上位認証センタ１１０第１の記憶手段２１０，２２０，３１０，３２０，４１０認証センタ５２０，６１０，６２０，６３０端末１１１，５１１，６１１通信路５１０，６１０端末５１１，６１１接続手段５１２，６１２第２の記憶手段７００交換システム８００端末８１９通信部８２０署名検証部８３０固有値比較部８４０システム定数比較部８５０暗号化部８６０署名生成部８７０復号化部８８０セッション鍵生成部８９０記憶部９１０固有値生成部９２０署名生成部９３０記憶部９４０通信部

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｃ 1/00 7259−5Ｊ

Claims

【特許請求の範囲】

【請求項１】通信を行う端末と、該端末の公開鍵及び
固有値の正当性を保証する認証センタ（以下ＣＡと記
す）を有し、端末間で前記公開鍵及び相手の認証を行う
ツリー構造を有する相手認証・鍵配送システムにおい
て、前記ツリー構造の最上位に位置し、秘密鍵、公開鍵、固
有値、該公開鍵、該固有値に対応する署名を記憶する第
１の記憶手段を有する最上位ＣＡと、前記ツリー構造における前記最上位ＣＡの下位に位置
し、あるＣＡの公開鍵、固有値に対する署名を発行する
上位ＣＡと、端末に対して公開鍵、固有値に対する署名を発行し、該
端末からの登録を受け付ける登録ＣＡと、自装置の秘密鍵、公開鍵、固有値に対する前記登録ＣＡ
の署名、前記登録ＣＡの公開鍵、固有値、前記登録ＣＡ
に対する前記上位ＣＡから前記最上位ＣＡまでのすべて
の上位のＣＡの下位ＣＡに対する署名、公開鍵、固有値
を記憶する第２の記憶手段と、前記登録ＣＡに登録時の
み接続する接続手段を含む端末とを有することを特徴と
する相手認証・鍵配送システム。
【請求項２】前記上位ＣＡ、前記登録ＣＡは、前記上位ＣＡ、前記登録ＣＡに対する上位のＣＡの固有
値の一部あるいは、全部を含む値を、前記上位ＣＡ、前
記登録ＣＡの固有値として保持する第３の記憶手段を有
する請求項１記載の相手認証・鍵配送システム。
【請求項３】前記端末の前記第２の記憶手段は、前記端末の正当性を保証する前記ＣＡの固有値の一部あ
るいは全部を含む値を固有値として保持する請求項２記
載の相手認証・鍵配送システム。
【請求項４】前記端末は、前記端末発信端末と受信端末の固有値を比較し、該発信
端末と該受信端末に共通に格納されている固有値を検出
する比較手段と、前記比較手段により、前記固有値を有するＣＡのうち、
最下位のＣＡ（以下、最短共通ＣＡと呼ぶ）の固有値を
検出する最短共通ＣＡ検出手段を含む請求項３記載の相
手認証・鍵配送システム。
【請求項５】ツリー状に接続された複数のＣＡの構成
を有し、発信端末と受信端末間で公開鍵の配送及び相手
認証を行う相手認証・鍵配送方法において、予め、端末が最上位ＣＡまでの固有値、公開鍵、署名を
保持し、通信を行う全ての端末が通信に先立って、いずれか１つ
のＣＡを登録ＣＡとして、接続して登録し、前記登録ＣＡは、自ＣＡから最上位のＣＡまでのすべて
の固有値、公開鍵、署名を前記端末に転送し、前記発信端末は前記受信端末が共通して保持している最
下位のＣＡの固有値を検出して最短共通ＣＡとして、前
記受信端末に転送し、前記受信端末は、前記最短共通ＣＡから前記発信端末の
登録ＣＡまでの署名を検証し、前記発信端末からの情報
を認証することを特徴とする相手認証・鍵配送方法。
【請求項６】前記端末がある登録ＣＡに登録する際
に、登録ＣＡが自己の固有値の全部または一部を含み、シス
テム全体で一意となる固有値を発行し、前記固有値を登録する端末の固有値とするか、または、
端末が既に固有値を有しており、該固有値から登録ＣＡ
の固有値が確定できる場合は、該端末の固有値を用い
て、該端末の公開鍵と固有値に対して該登録ＣＡの秘密
鍵を用いて署名を発行し、前記登録ＣＡは、前記端末に対して、署名、登録ＣＡか
ら最上位ＣＡまでの全ての固有値、公開鍵、署名を転送
し、前記端末は、最上位ＣＡの公開鍵を用いて、受信した前
記最上位ＣＡによる下位ＣＡに対する署名を検証し、下
位ＣＡの公開鍵と固有値を確認し、以下順次、正当性を
確認された公開鍵を用いて受信した全ての公開鍵と固有
値の正当性を確認し、自端末の秘密鍵、公開鍵、固有値
と共に保持する請求項５記載の相手認証・鍵配送方法。
【請求項７】前記端末間の通信を行う際に、前記発信端末は、前記受信端末の固有値と前記発信端末
の固有値とを比較して、前記発信端末及び前記受信端末
が共に保持している固有値を有するＣＡのうち、最下位
のＣＡの固有値を検出し、最短共通ＣＡとし、前記発信端末は、前記受信端末に接続し、前記最短共通
ＣＡの固有値を前記受信端末に転送し、前記受信端末は、自端末の公開鍵、固有値、署名及び前
記最短共通ＣＡから最下位ＣＡまでのＣＡの固有値、公
開鍵、署名を前記発信端末に転送し、前記発信端末は、前記最短共通ＣＡの公開鍵と、受信し
た前記下位ＣＡの署名、固有値及び公開鍵を用いて、下
位ＣＡの公開鍵と固有値の正当性を検証し、順次、検証
された公開鍵と受信した署名、固有値、公開鍵を用い
て、前記受信端末の公開鍵及び固有値が正しいことを確
認し、前記発信端末は、通信本文を暗号化または復号化するセ
ッション鍵を生成し、システム定数と前記受信端末の公
開鍵を用いて、暗号化して暗号文を生成し、前記暗号文
に対して発信側端末の秘密鍵を用いて署名を生成し、さ
らに、前記暗号文と前記暗号文に対する署名を自端末の
固有値、公開鍵、署名及び最短共通ＣＡより下位の全て
のＣＡの公開鍵、固有値、署名と共に、前記受信端末に
転送し、前記受信端末は、保持してある前記最短共通ＣＡの公開
鍵を用いて、受信した前記署名、前記固有値、前記公開
鍵を検証し、前記発信端末の前記公開鍵が正当であるこ
とを確認し、受信した前記発信端末の前記公開鍵を用い
て、前記発信端末の前記署名を検証し、前記受信側端末
の固有値を確認し、さらに、前記発信端末の前記公開鍵
と前記センション鍵を用いて暗号化して暗号文を取得
し、該暗号文と前記受信端末の前記秘密鍵を用いて署名
を生成し、前記暗号文及び前記署名を前記発信端末に転
送し、前記発信端末は、前記受信端末の公開鍵と受信した署
名、暗号文を検証し、前記秘密鍵を用いて暗号文を復号
化し、前記セッション鍵が正しく共有されたことを確認
する請求項５記載の相手認証・鍵配送方法。