JPH08335208A

JPH08335208A - 代理認証方法及びシステム

Info

Publication number: JPH08335208A
Application number: JP7142022A
Authority: JP
Inventors: Masanori Obata; 雅典小畠; Hiroyuki Sugiyama; 広幸杉山; Katsuhiro Tanabe; 克弘田辺
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1995-06-08
Filing date: 1995-06-08
Publication date: 1996-12-17

Abstract

(57)【要約】【目的】本発明の目的は、アクセス要求するアクセス
要求ノードの代わりに、アクセス要求ノードによって許
可された他のノードが安全に当該アクセス要求ノードの
代理としてアクセスすることが可能な代理認証方法及び
システムを提供することである。【構成】本発明は、ノードＡが、自ノードＡの代理と
なる代理ノードＢの正当性を確認した後に、秘密情報を
付加した第１のメッセージを代理ノードＢに転送する代
理要求手段７２０と、代理ノードＢが、代理要求手段に
より受信した第１のメッセージの秘密情報を保持する代
理要求受付手段８１０と、代理ノードＢが秘密情報を用
いてノードＮとの間で認証を行う代理実行手段８３０と
を有し、ノードＢがノードＡの代わりにノードＮにアク
セス要求を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、代理認証方法及びシス
テムに係り、特に、複数のノードがネットワークで接続
され、相互にハードウェア、ソフトウェア、データ等の
資源を共有するような分散ネットワーク環境において、
ネットワークで接続された複数のノード上の資源を安全
かつ簡易に利用することが出来るような代理認証方法及
びシステムに関する。

【０００２】

【従来の技術】ワークステーションやパーソナルコンピ
ュータが、ネットワークに接続され、ハードウェア、ソ
フトウェア、データ等の資源を相互に共有するような分
散ネットワーク環境において、これらの資源が不正に利
用されることを防ぎ、正当な利用者のみがアクセスする
ことができるために、暗号技術を用いてお互いに相手が
正しい（資源を利用することを許可されている）かを認
証するような方法が提案されている。

【０００３】例えば、ＩＳＯ／ＩＥＣ９７９８−２ "In
formation technology-Security techniques Entity au
thentication using symmetric techniques"の信頼でき
る第三者に基づく５パス認証方式では、秘密鍵方式によ
る暗号方式を用いて、信頼できる第三者と各エンティテ
ィ（ノード）間で予め秘密鍵を共有し、エンティティ間
の認証を行っている。

【０００４】図１９は、ネットワークに接続された複数
のノードからなる一般的な分散ネットワーク環境を示
す。同図に示すＩＳＯ／ＩＥＣ９７９８−２の信頼でき
る第三者に基づく５パス認証方式により、各ノード間の
認証を説明する。同図に示すネットワークは、複数ノー
ドＡ７００，Ｂ８００，Ｃ４００，Ｎ９００と信頼でき
る第三者のノードＤ５００が、ネットワーク１００に接
続されている。

【０００５】各ノードＡ７００，Ｂ８００，Ｃ４００，
Ｎ９００は、各々秘密情報７１０，８２０，４１０，７
３０を有する。また、ノードＤ５００は、各ノードＡ７
００，Ｂ８００，Ｃ４００，Ｎ９００が保持する秘密鍵
と、ノードＤ５００が互いに共有する同じ秘密鍵とを保
持するための秘密鍵テーブル５２０を有する。

【０００６】図２０は、従来の認証方式を説明するため
のシーケンスチャートである。以下に示すシーケンスチ
ャートにおいて、ノードＢ８００がノードＡ７００を信
頼できる第三者のノードＤ５００を介して認証する例に
ついて説明する。同図では、ノードＡ７００が有する識
別子を“Ａ”とする。ノードＢ８００が有する識別子を
“Ｂ”とする。信頼できる第三者のノードＤ５００の識
別子を“Ｄ”とする。

【０００７】また、以下の説明において、数式中で用い
られるｅｋ_X（ａ‖ｂ）は、ａとｂを連結（例えば、ａ
とｂがそれぞれ３２ビットのデータであれば、ａ‖ｂは
６４ビットのデータとなる）したデータを暗号関係ｅに
より秘密鍵Ｋ_Xで暗号化した値であることを表す。

【０００８】ステップ１０１）ノードＡ７００は、自
己の識別子Ａと自ノードで生成した乱数Ｒ_Aからなる第
１のメッセージをノードＢ８００に送る。ステップ１０２）ノードＢ８００は、ノードＡ７００
から受信した第１のメッセージに、自己の識別子Ｂと自
ノードで生成した乱数Ｒ_B1を付与した第２のメッセージ
を生成し、信頼できる第三者のノードＤ５００に転送す
る。

【０００９】ステップ１０３）信頼できる第三者のノ
ードＤは、ノードＢ８００から受信した第２のメッセー
ジ内の識別子Ａと識別子Ｂから、秘密鍵テーブル５２０
に格納されているノードＡ７００及びノードＢ８００の
秘密鍵Ｋ_DA、秘密鍵Ｋ_DBを取り出す。また、ノードＡ７
００とノードＢ８００の間でお互いに共有するための秘
密鍵Ｋ_ABを生成し、取り出した秘密鍵Ｋ_DA、秘密鍵Ｋ_DB
と秘密鍵Ｋ_ABから第３のメッセージを生成し、ノードＢ
８００に転送する。第３のメッセージは以下の数式で表
される。

【００１０】第３のメッセージ＝ｅＫ_DB（Ｒ_B1‖Ｋ_AB‖
Ａ）‖ｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ）ステップ１０４）ノードＢ８００は、第３のメッセー
ジを受け取ると、当該メッセージ内の次式で示すノード
Ｂ８００の秘密鍵Ｋ_DBで暗号化されている部分ｅＫ_DB（Ｒ_B1‖Ｋ_AB‖Ａ）を復号化し、ステップ１０２でノードＤ５００に送った
乱数Ｒ_B1が第３のメッセージに含まれているものと一致
するか検証する。さらに、秘密鍵Ｋ_ABを得て、この秘密
鍵Ｋ_ABと、新たに生成した乱数Ｒ_B2、第３のメッセージ
のノードＡ７００の秘密鍵Ｋ_DAで暗号化して第４のメッ
セージを生成し、ノードＡ７００に送る。第４のメッセ
ージには、以下のデータが含まれる。

【００１１】第４のメッセージ＝ｅＫ_DA （Ｒ_A‖Ｋ_AB
‖Ｂ）‖ｅＫ_AB（Ｒ_B2‖Ｒ_A）ステップ１０５）ノードＡ７００は、第４のメッセー
ジを受け取ると、ノードＡ７００の秘密鍵Ｋ_DAで暗号化
されている部分ｅＫ_DA （Ｒ_A‖Ｋ_AB‖Ｂ）を復号化し、識別子Ｂが正しいかどうかを、ステップ１
０１でノードＢ８００に送った乱数Ｒ_Aが第４のメッセ
ージに含まれているものと一致するか検証することによ
って判断する。さらに、秘密鍵Ｋ_ABを得て、残りの暗号
化されている部分ｅＫ_AB （Ｒ_B2‖Ｒ_A）を復号化し、同様に乱数Ｒ_Aを検証することにより、ノ
ードＢ８００が正しい相手であることを確認し、さら
に、乱数Ｒ_B2を得る。次に、第５のメッセージを生成
し、ノードＢ８００に転送する。第５のメッセージに
は、以下のデータが含まれている。

【００１２】第５のメッセージ＝ｅＫ_AB（Ｒ_A‖Ｒ_B2）ステップ１０６）ノードＢ８００は、第５のメッセー
ジを受け取ると、秘密鍵Ｋ_ABで復号化し、ステップ１０
１でノードＡ７００から受け取った乱数Ｒ_Aが第５のメ
ッセージに含まれている乱数と一致するかどうかと、ス
テップ１０４でノードＡ７００に送った乱数Ｒ_B2が第５
のメッセージに含まれている乱数と一致するかどうかを
検証することにより、ノードＡ７００の正当性を確認す
る。

【００１３】上記の一連の方式により、ノードＡ７００
がノードＢ８００へのアクセス要求を行う場合、上記認
証方式により、ノードＢ８００は、ステップ１０６でノ
ードＡ７００を認証し、ノードＡの正当性を確認するこ
とができる。

【００１４】

【発明が解決しようとする課題】しかしながら、上記従
来の認証方式では以下のような問題がある。図２１は、
従来の問題点を説明するための図である。クライアント
／サーバシステムで構成されるような分散ネットワーク
環境でを例として説明する。例えば、物理的に離れた場
所にあるクライアント、プリンタサーバ及びファイルサ
ーバがそれぞれ同一ネットワークで接続されているよう
な環境において、クライアントをノードＡとし、プリン
タサーバをノードＢとし、ファイルサーバをノードＮと
したとき、ノードＡがノードＢに、ノードＡのアクセス
権により管理されるノードＮ上のファイルを印刷するよ
う要求した場合に、ノードＮにアクセス要求をするノー
ドＢとノードＮ間で上記の従来の認証方式による認証を
行った場合、ノードＮでは、ノードＢの正当性の確認は
できるが、ノードＡの正当性の確認はできないという問
題がある。また、ノードＡのアイデンティティにより管
理されるファイルのアクセスができないという問題があ
る。

【００１５】本発明は、上記の点に鑑みなされたもの
で、複数のノードがネットワークに接続され、相互にハ
ードウェア、ソフトウェア、データ等の資源を共有する
ような分散ネットワーク環境において、アクセス要求す
るアクセス要求ノードの代わりに、アクセス要求ノード
によって許可された他のノードが安全に当該アクセス要
求ノードの代理としてアクセスすることが可能な代理認
証方法及びシステムを提供することを概括的な目的とす
る。

【００１６】本発明の第１の目的は、ノードＡがノード
Ｂを介してノードＮにアクセスするような要求を行う場
合、つまり、ノードＡの要求によりノードＢがノードＡ
の代理としてノードＮにアクセスするような場合に、ノ
ードＮがノードＢの正当性を確認することは可能である
が、ノードＡの正当性については確認することができな
いという従来の方式における問題点を解決し、ノードＢ
が安全な方法でノードＡの代理としてノードＮにアクセ
スし、ノードＡの代理者であるノードＢと、ノードＮと
の間でノードＡの秘密情報に基づいた認証を行うことに
より、ノードＮがノードＡの代理者であるノードＢから
のアクセス要求可否の判断を行うことができる代理認証
方法及びシステムを提供することである。

【００１７】また、本発明の第２の目的は、従来の方式
のＩＳＯ／ＩＥＣ９７９８−２の信頼できる第三者に基
づく５パス認証方式において、上記の従来の方式におけ
る問題を改善し、上記従来の方式の通信回数を増加する
ことなく、ノードＢが安全な方法で、ノードＡの代理と
してノードＮにアクセスし、ノードＢとノードＮとの間
で、ノードＡの秘密鍵に基づいた認証を行うことによ
り、ノードＮが、ノードＡの代理者であるノードＢから
のアクセス要求可否の判断を行うことができる代理認証
方法及びシステムを提供することである。

【００１８】さらに、本発明の第３の目的は、ノードＢ
が例えば、ノードＣに対してノードＮ上のノードＡのア
クセス権限で管理されるような資源にアクセスする必要
のある要求を実施する場合において、ノードＢが次段の
ノードＣに対してノードＡの代理者としての権限を与
え、ノードＣが他のノードへの秘密情報の転送が可能で
あり、かつ、ノードＮがノードＡの代理者となるノード
Ｘからの要求をノードＡからのアクセス要求であるかの
ように認証することが可能な代理認証方法及びシステム
を提供することである。

【００１９】

【課題を解決するための手段】図１は、本発明の第１の
原理を説明するための図である。第１の発明は、第１の
ノードＡ（以下ノードＡ）の要求により、第２のノード
Ｂ（以下ノードＢ）が該ノードＡの代理として第３のノ
ード（以下ノードＮ）にアクセスする要求を行う場合の
代理認証方法において、ノードＡとノードＢとの間で互
いの秘密情報を明かさずに、ノードＡがノードＢの正当
性を確認し（ステップ１）、ノードＡの秘密情報を付加
したメッセージをノードＢに送信し（ステップ２）、ノ
ードＢがノードＡから受信したメッセージから取り出し
たノードＡの秘密情報を保持し（ステップ３）、ノード
ＢがノードＡの代理としてノードＮにアクセス要求を行
う場合に、保持しているノードＡの秘密情報を用いて、
ノードＮとの間で互いに有する秘密情報を明かさずに認
証を行う（ステップ４）。

【００２０】図２は、本発明の第２の原理を説明するた
めの図である。また、第２の発明は、秘密鍵方式による
暗号方式を用いて信頼できる第三者のノードＤとネット
ワーク上の各ノード間のアクセス要求を認証する場合の
代理認証方法において、あるノードＡがノードＮに対し
てアクセス要求を行う場合に、ネットワーク上の信頼で
きる第三者のノードＤが、ネットワーク上のノードの秘
密情報を保持し（ステップ１０）、アクセス要求元のノ
ードＡの代理者である代理ノードＢが信頼できる第三者
のノードＤとの間で秘密情報を用いて該ノードＡの認証
を行い（ステップ１１）、ノードＮがノードＢからのア
クセス要求について認証を行う（ステップ１２）。

【００２１】また、第３の発明は、ノードＡは、乱数Ｒ
_Aを含む第１のメッセージをノードＢに送信し、ノード
Ｂは、ノードＡから受信した第１のメッセージ内の乱数
Ｒ_Aを保持すると共に、第１のメッセージにさらに、任
意のデータを付加した第２のメッセージを信頼できる第
三者のノードＤに送信し、ノードＤは、ノードＡ及びノ
ードＢ間で共有するための秘密鍵Ｋ_ABを生成し、秘密鍵
Ｋ_ABからなるデータをノードＡの秘密鍵Ｋ_DAと、ノード
Ｂの秘密鍵Ｋ_DBを暗号鍵として、それぞれ暗号化した暗
号データからなる第３のメッセージをノードＢに返信
し、ノードＢは、第３のメッセージ内に秘密鍵Ｋ_DBで暗
号化されている暗号データを復号化して、秘密鍵Ｋ_ABを
取り出した後、秘密鍵Ｋ_ABを暗号化鍵としてノードＡか
ら受信した乱数Ｒ_Aを暗号化した暗号データと、ノード
Ｄから転送された第２のメッセージ内の秘密鍵Ｋ_DAで暗
号化されている暗号データである第４のメッセージをノ
ードＡに送信し、ノードＡは、第３のメッセージを受信
し、第３のメッセージ内の秘密鍵Ｋ_DAで復号し、秘密鍵
Ｋ_ABを取り出した後、秘密鍵Ｋ_ABで復号し、取り出した
乱数Ｒ_Aと送信した乱数Ｒ_Aとを比較して、ノードＡが
ノードＢの正当性を確認した後、自己の正当性を証明す
るために、予めノードＢから送信された任意のデータを
送信する前に、代理要求として、自己の秘密鍵Ｋ_DA、識
別子Ａを付加し、秘密鍵Ｋ _ABを暗号化鍵として暗号化し
た第５のメッセージをノードＢに送信し、ノードＢは、
ノードＡから受信した代理要求の第５のメッセージを、
秘密鍵Ｋ _ABで復号化し、復号化されたデータから取り出
した任意のデータを比較することにより、ノードＡの正
当性を確認し、秘密鍵Ｋ_DAと識別子Ａを保持し、保持さ
れている秘密鍵Ｋ_DAと識別子Ａを用いて、ノードＢがノ
ードＡの代理者としてノードＮとの認証を行う。

【００２２】また、第４の発明は、ノードＮ上のノード
Ａのアクセス権限で管理されるような資源に対して、ノ
ードＢから代理ノードであるノードＣを介してアクセス
要求を行う場合の代理認証方法において、ノードＢがノ
ードＣに対してノードＡの代理者としての権限を与えて
おき、ノードＢがノードＡとノードＢ間の転送の場合と
同様の認証のためのプロトコル手順によりノードＡの秘
密情報を、ノードＣに対して転送し、ノードＣがさらに
他のノードへの秘密情報の転送を繰り返し、ｎ回後の転
送においてノードＡの代理者となるノードＸが、秘密情
報とノードＡの識別子を用いてノードＮとの認証を行う
請求項１記載の代理認証方法。

【００２３】図３は、本発明の第３の原理を説明するた
めの図である。また、第５の発明は、ノードＡの秘密情
報を付加したメッセージを安全にノードＢに送信し、ノ
ードＢがメッセージを受信して、メッセージに含まれる
秘密情報を保持し、ノードＡの代理者として振る舞い、
秘密情報を他のノードＣに送信し、ノードＣが秘密情報
を受け付け、ノードＡの代理者として振る舞い、秘密情
報を他のノードに送信する一連の連続的な秘密情報の転
送を行い、ｎ回の転送後、ノードＡの代理者となるノー
ドＸが秘密情報を用いてノードＡの代理者としてノード
Ａのアクセス先のノードＮとの認証を行う。

【００２４】図４は、本発明の第１の原理構成図であ
る。第６の発明は、ネットワーク上に接続される各ノー
ド上間において、あるノードからのアクセス要求を受け
付け、要求元のノードに代わって他のノードにアクセス
要求を行う代理認証システムにおいて、ノードＡ７００
が、自ノードＡ７００の代理となる代理ノードＢ８００
の正当性を確認した後に、自己の秘密情報を付加した第
１のメッセージを該代理ノードＢに転送する代理要求手
段７２０と、代理ノードＢ８００が、代理要求手段７２
０により受信した第１のメッセージの秘密情報を保持す
る代理要求受付手段８１０と、代理ノードＢ８００が、
他のノードＮ９００にノードＡ７００の代理としてアク
セスする際に、秘密情報を用いてノードＮとの間で認証
を行う代理実行手段８３０とを有し、ノードＢがノード
Ａの代わりに、ノードＮにアクセス要求を行う。

【００２５】図５は、本発明の第２の原理構成図であ
る。また、第７の発明は、ネットワーク上の信頼できる
第三者のノードと各ノード間で予め秘密情報を保持し、
該第三者のノードに対してアクセス要求元ノードＡの代
わりにアクセスする代理ノードＢからなる代理認証シス
テムにおいて、信頼できる第三者のノードが代理ノード
Ｂにより要求されたアクセス要求元ノードＡの認証を行
う認証手段５０１と、代理ノードＢがアクセス要求元ノ
ードＡに代わってノードＮにアクセスする代理実行手段
８３０と、第三者のノードＮにおいてアクセス要求手段
によりアクセス要求を受信すると、秘密情報に基づいて
該アクセス要求の可否の判断を行うアクセス要求判断手
段９０１とを有する。

【００２６】図６は、本発明の第３の原理構成図であ
る。また、第８の発明は、第７の発明において、ノード
Ｎ上のノードＡのアクセス権限で管理されるような資源
に対して、アクセス要求元の代理としてアクセス要求を
発行する代理ノードＣからの該アクセス要求を認証する
代理認証システムにおいて、代理ノードＢ８００が代理
ノードＣ４００に対してノードＡ７００の代理者として
の権限を与え、ノードＢ８００がノードＡ７００と該ノ
ードＢ８００間の転送の場合と同様の認証のためのプロ
トコル手順によりノードＡ７００の秘密情報を、代理ノ
ードＣ４００に対して転送する第１の転送手段８０３
と、ノードＣ４００がさらに他のノードへの秘密情報の
転送を繰り返す第２の転送手段４０１と、第２の転送手
段４０１によるｎ回後の転送においてノードＡ７００の
代理者となるノードＸ３００が、秘密情報とノードＡ７
００の識別子を用いてノードＮ９００との認証を行う認
証手段３０１とを有する。

【００２７】

【作用】第１及び第６の発明は、ノードＡとノードＢと
の間でお互いの秘密情報を明かさずに、ノードＡがノー
ドＢの正当性を確認した後で、ノードＡから自己の秘密
情報を付加したメッセージをノードＢに転送する。ノー
ドＢは、当該メッセージを受信して、当該メッセージに
含まれている秘密情報を取り出して保持しておき、ノー
ドＢがノードＡの代理としてノードＮにアクセス要求す
る際に、ノードＮ間で互いに所有する秘密情報を明かさ
ずに保持している秘密情報を用いて認証を行うことによ
り、ノードＮがノードＡからのアクセス要求の可否を判
断することが可能となる。

【００２８】第２及び第７の発明は、ＩＳＯ／ＩＥＣ９
７９８の信頼できる第三者に基づく５パス認証方式を用
いてアクセス要求を発行する際に、ノードＡの代理者で
あるノードＢが信頼できる第三者であるノードＮに対し
てアクセス要求を行うことにより、ノードＢとノードＮ
との間でノードＡの秘密情報に基づいた認証を行うこと
で、ノードＮがノードＢからのアクセス要求の可否の判
断が可能となる。

【００２９】第３及び第８の発明は、ノードＡの代理者
であるノードＢがノードＣに対して、ノードＡがアクセ
ス権限を有するノードＮ上で管理される資源に対してア
クセスする場合に、ノードＢがノードＣに対してノード
Ａの代理者としての権限を与え、ノードＡ，ノードＢ間
で行われるプロトコル手順により、ノードＡの秘密情報
を転送し、ノードＣがさらに他のノードに対して秘密情
報を転送する処理を繰り返し、数回の転送により、ノー
ドＡの代理者となったノードＸがノードＡの秘密情報を
用いて、ノードＮとの認証を行い、ノードＮがノードＸ
からのアクセス要求をあたかも、ノードＡからのアクセ
ス要求として認証することができる。

【００３０】

【実施例】以下、図面と共に、本発明の実施例を詳細に
説明する。以下の説明で用いられる変数及び関数の例を
示す。Ｒ_A，Ｒ_B1，Ｒ_B2は、ノードＡ、ノードＢで生成
される乱数である。Ｋ_DA，Ｋ _DB，Ｋ_ABは、暗号・復号鍵
として用いる秘密鍵である。また、関数ｅは秘密鍵暗号
アルゴリズムとし、関数ｄは、関数ｅの逆関数とする。

【００３１】［第１の実施例］図７は、本発明の第１の
実施例の代理認証システムの概要構成を示す。同図に示
すシステムは、ノードＡ７００、ノードＢ８００及びノ
ードＮ９００より構成される。本実施例では、ノードＡ
７００からの代理要求によりノードＢ８００がノードＡ
７００の代理として、アクセス要求をノードＮ９００に
対して行い、ノードＢ８００とノードＮ９００の間で認
証を行うものである。

【００３２】なお、各ノードは、同様の構成としてもよ
いが、説明の明瞭化のため、構成要素を以下に示すよう
に構成するものとする。ここで、ノードＢ８００は、ノ
ードＡ７００からの代理要求によりノードＡ７００の代
理となることを許可されたノードである。

【００３３】ノードＡ７００は、秘密情報管理部７１０
と代理要求部７２０を有する。秘密情報管理部７１０
は、ノードＡ７００が他のノードに対して自己の正当性
を証明するための根拠となる情報であり、自ノードの識
別子等を管理する。代理要求部７２０は、ノードＡ７０
０が自己の代理として行動することを許可したノードＢ
８００に対して代理要求を行う。メッセージと共にノー
ドＢ８００に送信する秘密情報管理部７１０で管理され
ている秘密情報を付加して転送する。

【００３４】ノードＢ８００は、代理要求受付部８１
０、秘密情報管理部８２０、８４０、代理実行部８３０
を有する。代理要求受付部８１０は、ノードＡ７００か
らの代理要求であるメッセージを受け付け、メッセージ
に含まれるノードＡ７００の秘密情報を取得して秘密情
報管理部７１０に保持する。代理実行部８３０は、秘密
情報管理部８２０よりノードＡ７００の秘密情報を取り
出し、アクセスの対象となるアクセス対象ノードである
ノードＮ９００に送信するメッセージにノードＡ７００
の秘密情報を付加して転送する。

【００３５】これにより、ノードＮ９００がノードＢ８
００からのメッセージを受信し、ノードＢとの間で代理
認証を行う。次に、図８は、本発明の第１の実施例の代
理認証システムの動作を説明するためのシーケンスチャ
ートである。以下の動作において、ノードＡ７００は、
自ノードの識別子として“Ａ”を有するものとする。

【００３６】ステップ２０１）ノードＡ７００の代理
要求部７２０が、自ノードの代理としてノードＮ９００
にアクセス要求を行うノードＢ８００の正当性を検証す
る。検証の方法としては、互いのノードの秘密情報を公
開せずに、ノードＢ８００から取得したメッセージ内の
乱数を用いて検証する方法があるが、本実施例では、こ
の方法については限定しない。

【００３７】ステップ２０２）ノードＡ７００の代理
要求部７２０は、秘密情報管理部７１０より、自ノード
の識別子Ａを含む秘密情報を付加した代理要求メッセー
ジを生成し、ノードＢ８００に送信する。ステップ２０３）ノードＢ８００の代理要求受付部８
１０は、ノードＡ７００からの代理要求メッセージを受
信し、当該メッセージから取り出した秘密情報を秘密情
報管理部８２０に保持する。

【００３８】ステップ２０４）ノードＢ８００の代理
実行部８３０は、ノードＡ７００の代理としてノードＮ
９００にアクセスするために、秘密情報管理部８２０よ
りノードＡ７００の秘密情報を取り出して、ノードＮ９
００に対する認証用メッセージを作成して、ノードＮ９
００に転送する。

【００３９】ステップ２０５）ノードＮ９００は、ノ
ードＡ７００の識別情報を用いてノードＡ７００につい
て認証を行う。このように、本実施例では、ノードＡ７
００の代理でアクセスするノードＢ８００の秘密情報を
公開することなく、ノードＡ７００に関する認証が可能
となる。

【００４０】［第２の実施例］次に、第２の実施例とし
て、上記の第１の実施例を具体的に展開し、代理要求元
であるノードＡから代理ノードであるノードＢを介して
信頼できる第三者のノードＤに認証を求め、ノードＮに
アクセスする例を示す。

【００４１】図９は、本発明の第２の実施例の代理認証
システムの構成を示す。同図に示すノードは、代理要求
元ノードであるノードＡ７００、代理ノードであるノー
ドＢ８００、アクセス先ノードであるノードＮ９００よ
り構成される。ノードＡ７００は、代理要求部７２０、
鍵情報管理部７３０、乱数発生部７４９及び暗号化部７
５０より構成される。

【００４２】鍵情報管理部７３０は、前段の処理におい
てノードＢ８００から取得した秘密鍵Ｋ_AB、自ノードの
秘密鍵Ｋ_DAを保持する。乱数発生部７４０は、乱数Ｒ_A
を生成する。暗号化部７５０は、秘密鍵Ｋ_ABを暗号化鍵
として、与えられた平文データを暗号化する。代理要求
部７２０は、前段の処理においてノードＢ８００から取
得したメッセージから得られる乱数Ｒ_B2、自ノードの識
別子Ａ、秘密鍵Ｋ_AB、Ｋ_DA、暗号文データにより、代理
要求メッセージを次式に従って生成する。

【００４３】代理要求メッセージ＝ｅＫ_AB（Ｒ_A‖Ｒ_B2‖Ａ‖Ｋ_DA）代理要求部７２０は、生成された代理要求メッセージを
ノードＢ８００に転送する。ノードＢ８００は、代理要
求受付部８１０、代理実行部８３０、復号化部８５０、
乱数比較部８６０、乱数発生部８７０、乱数記憶部８８
０及び、鍵情報管理部８９０より構成される。

【００４４】代理要求受付部８１０は、ノードＡ７００
から代理要求メッセージを受け付け、秘密鍵Ｋ_ABを復号
化部８５０に渡し、復号により乱数Ｒ_A、Ｒ_B2、秘密鍵
Ｋ_DA、識別子Ａを取得し、乱数Ｒ_A、Ｒ_B2を乱数比較部
８６０に渡す。乱数記憶部８８０は、以前に（従来の技
術の欄のステップ１０２でノードＡから取得している乱
数）ノードＡ７００から取得した乱数Ｒ_Aと予め（従来
の技術の欄のステップ１０４で生成された）乱数発生部
８７０で生成された乱数Ｒ_B2を格納しておく。乱数比較
部８６０は、乱数記憶部８８０に格納されている乱数Ｒ
_A、乱数Ｒ_B2と代理要求受付部８１０により取得した乱
数Ｒ_A、Ｒ_B2とをそれぞれ比較し、ノードＡ７００の正
当性を確認する。ここで、もし、ノードＡ７００が正し
ければ、秘密鍵Ｋ_DAを鍵情報管理部８９０に格納してお
く。なお、ここで、ノードＡ７００が正しいとは、乱数
Ｒ_A、及び乱数Ｒ_B2がそれぞれ一致している場合を指
す。鍵情報管理部８９０は、秘密鍵Ｋ_DAの他に秘密鍵Ｋ
_DB，Ｋ_AB、ノードＡ７００の識別子Ａを格納する。代理
実行部８３０は、ノードＡ７００から転送された秘密鍵
Ｋ_DA及びノードＡ７００の識別子Ａを用いて生成された
メッセージをノードＮ９００に転送して、ノードＮ９０
０との認証を行う。

【００４５】図１０は、本発明の第２の実施例のノード
Ａの詳細な構成を示す。同図において、図９と同一構成
部分には同一符号を付す。図１０に示すノードＡ７００
は、鍵情報管理部７３０、乱数発生部７４０、暗号化部
７５０、復号化部７６０、７８０及び、乱数比較部７７
０、７９０より構成される。

【００４６】鍵情報管理部７３０は、復号化部７６０よ
り秘密鍵Ｋ_ABを取得すると共に、自ノードＡ７００の秘
密鍵Ｋ_DAを保持し、復号化部７６０が復号する際に、秘
密鍵Ｋ_DAを復号化鍵として復号化部７６０に、暗号化部
７５０が平文を暗号化する際に秘密鍵Ｋ_DAを暗号化鍵と
して転送する。

【００４７】乱数発生部７４０は、乱数Ｒ_Aを生成し、
乱数比較部７９０、７１０、暗号化部７５０に転送する
と共に、ノードＢ８００に転送するメッセージに挿入す
る。暗号化部７５０は、乱数生成部７４０により生成さ
れた乱数Ｒ_Aと、復号化部７６０より取得した暗号化鍵
Ｋ_AB及び鍵情報管理部７３０より取得したＫ_DAを用いて
平文を暗号化して、ノードＢ８００に対する代理要求メ
ッセージｅとする。

【００４８】復号化部７６０は、ノードＢ８００より入
力されたメッセージｄのｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ）を鍵管理情報部７３０より取得した復号鍵Ｋ_DAを用いて
復号する。乱数比較部７７０は、乱数発生部７４０によ
り生成された乱数Ｒ_Aと復号化部７６０から取得した乱
数Ｒ_Aとを比較して、一致しているか否かを判定し、ノ
ードＢ８００が正当であるかを検証する。

【００４９】復号化部７８０は、ノードＢ８００より入
力されたｄのｅＫ_AB（Ｒ_B2‖Ｒ_A）を復号鍵Ｋ_ABを用いて復号し、ノードＢ８００の乱数Ｒ
_B2及び乱数Ｒ_Aを取得する。

【００５０】乱数比較部７９０は、復号化部７８０から
転送された乱数Ｒ_Aと乱数発生部７４０により生成され
た乱数Ｒ_Aを比較して、一致しているか否かを判定す
る。図１１は、本発明の第２の実施例のノードＢの詳細
な構成を示す。同図中、図９と同一構成部分には、同一
符号を付す。

【００５１】ノードＢ８００は、暗号化部８０５、復号
化部８５０、８５１、乱数比較部８６０、８６１、８６
２、乱数発生部８７０、８７１乱数記憶部８８０、鍵情
報管理部８９０、８９１より構成される。乱数記憶部８
８０は、ノードＡ７００より受信したメッセージａの乱
数Ｒ_Aを保持し、暗号化部８０５及び乱数比較部８６２
に転送する。

【００５２】乱数発生部８７０は、乱数Ｒ_B1を生成し、
乱数比較部８６０に転送すると共に、ノードＤ５００へ
のアクセス時のメッセージｂに付与して、メッセージ（Ａ‖Ｒ_A‖Ｋ_AB‖Ｂ）とする。

【００５３】復号化部８５０は、ノードＮ９００から入
力されたメッセージｃｅＫ_B（Ｒ_B1‖Ｋ_AB‖Ａ）‖ｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ）を鍵情報管理部８９１から取得した復号鍵Ｋ_DBを用いて
復号し、復号化により取得した乱数Ｒ_B1を乱数比較部８
６０に、セッション鍵Ｋ_ABを暗号化部８０５に転送す
る。

【００５４】鍵情報管理部８９１は、秘密鍵Ｋ_DBとセッ
ション鍵Ｋ_ABを有し、復号化部８５０、８５１に転送す
る。このとき、乱数比較部８６０においてノードＤ５０
０の正当性が確認できた場合に、秘密鍵Ｋ_ABを取得する
ものとする。乱数発生部８７１は、乱数Ｒ_B2を生成し
て、暗号化部８０５及び乱数比較部８６１に転送する。

【００５５】暗号化部８０５は、復号化部８５０より秘
密鍵Ｋ_ABを取得し、乱数発生部８７１から乱数Ｒ_B2、乱
数記憶部８８０より乱数Ｒ_Aを取得して、メッセージ（ｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ））を生成して、ノード５００が転送されたメッセージｄｅＫ_AB（Ｒ_B2‖Ｒ_A）と共に、ノードＡ７００に転送する。

【００５６】復号化部８５１は、ノードＡ７００から転
送された代理要求メッセージｅｅＫ_AB（Ｒ_A‖Ｒ_B2‖Ａ‖Ｋ_DA）を受信して鍵情報管理部８９１から転送された秘密鍵Ｋ
_ABで復号し、取得した乱数Ｒ_B2を乱数比較部８６１に転
送し、ノードＡ７００の識別子Ａ，秘密鍵Ｋ_DAを鍵情報
管理部８９０に転送する。

【００５７】乱数比較部８６２は、乱数記憶部８８０よ
り転送された乱数Ｒ_Aと復号化部８５１より取得した代
理要求メッセージのノードＡ７００の乱数Ｒ_Aとを比較
し、一致するか否かを判定する。図１２は、本発明の第
２の実施例の信頼できる第三者ノードの構成を示す。図
９では、ノードＮ９００にアクセスしているが、ノード
Ｎ９００にアクセスする前に信頼できる第三者のノード
Ｄ５００に対して認証を行う。以下に示す例では、信頼
できる第三者に対してノードＢ８００がノードＡ７００
の代理としてよりアクセス（認証を求める）するものと
する。

【００５８】信頼できる第三者であるノードＤ５００
は、秘密鍵検索部５１０、秘密鍵テーブル５２０、秘密
鍵生成部５３０、暗号化部５４０、５５０より構成され
る。秘密鍵検索部５１０は、秘密鍵テーブル５２０を検
索して、ノードＢ８００の秘密鍵と一致する秘密鍵が秘
密鍵テーブル５２０に存在する場合には、当該秘密鍵Ｋ
_Bを暗号化部５４０に転送する。

【００５９】秘密鍵テーブル５２０は、ネットワークに
接続されているノードの全ての秘密鍵を保持するテーブ
ルである。秘密鍵生成部５３０は、暗号化のためのセッ
ション鍵Ｋ_ABを生成し、暗号化部５４０，５５０に転送
する。

【００６０】暗号化部５４０は、ノードＢ８００から入
力された、ノードＡ７００の識別子Ａ、メッセージに含
まれている乱数Ｒ_B1、秘密鍵検索部５１０により取得さ
れた秘密鍵Ｋ_B、秘密鍵生成部５３０より取得したセッ
ション鍵Ｋ_ABで暗号化されたメッセージｅＫ_DB（Ｒ_B1‖Ｋ_AB‖Ａ）を生成してノードＢ８００に送信する。

【００６１】暗号化部５５０は、ノードＢ８００から入
力されたメッセージの乱数Ｒ_A、ノードＢ８００の識別
子Ｂ及び、秘密鍵検索部５１０で取得した秘密鍵Ｋ_DA、
秘密鍵生成部５３０で生成された秘密鍵Ｋ_ABによりノー
ドＢ８００に送信するメッセージ（ｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ））を生成する。暗号化部５４０、５５０で生成されたメッ
セージは、合成されてメッセージｃとしてノードＢ８０
０に転送される。

【００６２】図１３は、本発明の第２の実施例のノード
ＡがノードＢに対して代理要求を行う動作のシーケンス
チャートである。図１０〜図１２を用いて、本実施例の
ノードＡ７００がノードＢ８００に代理要求を行う動作
を説明する。

【００６３】ステップ３０１）ノードＡ７００は、自
ノードの識別子Ａと乱数発生部７４０より生成した乱数
Ｒ_Aから構成されるメッセージａ（Ａ‖Ｒ_A）を生成し
てノードＢ８００に送信する。ステップ３０２）ノードＢ８００は、ノードＡ７００
から受信したメッセージａ内の乱数Ｒ_Aを乱数記憶部８
８０に格納すると共に、自ノードの識別子Ｂと乱数発生
部８７０により生成した乱数Ｒ_B1をメッセージａに付与
したメッセージｂとして、（Ａ‖Ｒ_A‖Ｒ_B1）を生成して、信頼できる第三者のノードＤ５００に送信
する。

【００６４】ステップ３０３）信頼できる第三者のノ
ードＤ５００は、ノードＢ８００からメッセージｂを受
信すると、メッセージｂ内の識別子Ａと識別子Ｂから、
秘密鍵検索部５１０により秘密鍵テーブル５２０に格納
されているノードＡ７００及びノードＢ８００の秘密鍵
Ｋ_DA、秘密鍵Ｋ_DBを検索する。

【００６５】暗号化部５４０は、検索された２つの秘密
鍵Ｋ_DA、秘密鍵Ｋ_DBを暗号化鍵として、メッセージｂ内
の識別子Ａ、識別子Ｂ、乱数Ｒ_A、乱数Ｒ_B1と秘密鍵生
成部５３０で生成したノードＡ７００、ノードＢ８００
間のセッション鍵Ｋ_ABを、それぞれ暗号化してメッセー
ジｃを生成し、ノードＢ８００に送信する。

【００６６】ステップ３０４）ノードＢ８００は、メ
ッセージｃをノードＤから受信すると、鍵情報管理部８
９１で保持されている自ノードの秘密鍵Ｋ_DBを復号化鍵
として、メッセージｃ内の暗号化されている部分のｅＫ_DB（Ｒ_B1‖Ｋ_AB‖Ａ）を復号化部ｄＫ_DB８５０で復号化し、乱数比較部８６０
に転送する。

【００６７】乱数比較部８６０は、ステップ３０２で送
信したメッセージｂの乱数Ｒ_B1と、復号化部８５０より
取得した乱数Ｒ_B1とが一致するかを検証することによ
り、信頼できる第３者のノードＤ５００の正当性を確認
する。もし、一致しなければ認証手順を終了する。一致
すれば、セッション鍵Ｋ_ABを得るので、セッション鍵Ｋ
_ABを暗号化鍵として、乱数発生部８７１により新たに生
成した乱数Ｒ_B2と、上記のステップ３０２で乱数記憶部
８８０で保持していた乱数Ｒ_Aを用いて暗号化部ｅＫ_AB
８０５により暗号化してｅＫ_AB（Ｒ_B2‖Ｒ_A）を生成し、メッセージｃｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ）と共に、メッセージｄを生成し、ノードＡ７００に送信
する。

【００６８】ステップ３０５）ノードＡ７００は、メ
ッセージｄを受信すると、鍵情報管理部７３０で保持さ
れている自ノードの秘密鍵Ｋ_DAを復号化鍵として、復号
化部ｄＫ_DA７６０に転送する。復号化部ｄＫ_DA７６０
は、メッセージｄ内の暗号化されている部分ｅＫ_DA（Ｒ_A‖Ｋ_AB‖Ｂ）を秘密鍵Ｋ_DAで復号化して、取得した乱数Ｒ_Aを乱数比
較部７７０に転送する。

【００６９】乱数比較部７７０は、識別子Ｂが正しいか
どうか、また、乱数比較部５０９によりステップ３０１
でノードＢ８００に送信した乱数Ｒ_Aがメッセージｄに
含まれているものと一致するか検証することにより信頼
できる第三者のノードＤ５００の正当性を確認する。も
し、一致しなれば、認証手順を終了する。

【００７０】一致すれば、セッション鍵Ｋ_ABを得るの
で、当該セッション鍵Ｋ_ABを復号化部７８０に転送す
る。復号化部ｄＫ_AB７８０は、セッション鍵Ｋ_ABを復号
鍵として残りの暗号化されている部分ｅＫ_AB（Ｒ_B2‖Ｒ_A）を復号化する。復号化により取得した乱数Ｒ_Aを乱数比
較部７９０に転送する。乱数比較部７９０では、メッセ
ージａを生成した時の乱数Ｒ_Aと復号化された乱数Ｒ_A
とを比較して一致するか否かを検証することにより、ノ
ードＢ８００の正当性を検証する。もし、一致しなけれ
ば認証手順を終了する。一致すれば、ステップ３０６に
移行する。

【００７１】ステップ３０６）セッション鍵Ｋ_ABを暗
号化鍵としてメッセージｄから得た乱数Ｒ_B2と、ステッ
プ３０１において生成した乱数Ｒ_Aと、代理要求元であ
る自ノードの識別子Ａ及び鍵情報管理部７３０から得ら
れる自ノードの秘密鍵Ｋ_DAを暗号化部７５０に入力す
る。暗号化部７５０は、これらの入力により代理要求メ
ッセージｅを生成して、ノードＢ８００に転送する。

【００７２】ステップ３０７）ノードＢ８００は、代
理要求メッセージｅを受信すると、復号化部ｄＫ_AB８５
１は、情報管理部８９１より秘密鍵Ｋ_ABによりメッセー
ジｅを復号化し、復号化された乱数Ｒ_Aを乱数比較部８
６２に転送する。乱数比較部８６２と乱数比較部８６１
は、乱数記憶部８８０で保持されている乱数Ｒ_Aがメッ
セージｅに含まれている乱数Ｒ_Aと一致するかどうかを
それぞれ検証することにより、ノードＡ７００の正当性
を確認する。もし、一致しなければ、認証手順を終了す
る。一致すれば、鍵情報管理部８９０にノードＡ７００
の識別子Ａと秘密鍵Ｋ_DAを保持し、ノードＡ７００とノ
ードＢ８００間の認証と、代理要求を行う手順を終了す
る。

【００７３】次に、ノードＡ７００の代理となるノード
Ｂ８００がノードＡ７００に代わって、ノードＮ９００
にアクセスする例を説明する。以下の処理は、上記のス
テップ３０１〜ステップ３０７から連続する処理であ
る。まず、ノードＡ７００の代理となったノードＢ８０
０がノードＮ９００にアクセスする場合のノードＢの構
成を説明する。図１４は、本発明の第２の実施例の代理
ノードＢがノードＮにアクセスする場合の構成を示す。
本来各ノードは、固定的な構成を有するものであるが、
説明の明瞭化のため、ノードＮ９００にアクセスする際
に使用される構成部分をピックアップして記載するもの
とする。同図中、図１１と同一部分には同一符号を付
し、その説明を省略する。

【００７４】図１４に示す代理ノードＢ８００は、暗号
化部ｅＫ_BN８０６、復号化部ｄＫ_DA８５０、８５１、乱
数比較部８６０、８６１、乱数発生部８７０より構成さ
れる。この構成は、図１０に示した代理要求元のノード
Ａ７００の構成と同様であり、同様の動作を行うため、
詳細な説明は省略する。但し、復号化部８５０、８５１
には、ノードＮ９００よりメッセージｉ（ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ｂ））‖（ｅＫ_BN（Ｒ_N2‖Ｒ_B））が転送される。そのため、復号化部８５０で復号される
内容は、鍵情報管理部８９１から復号化鍵Ｋ_DAを取得し
て秘密鍵Ｋ_BNを取得する。また、当該メッセージｉに含
まれる乱数Ｒ_Bが乱数比較部８６０に入力される。

【００７５】図１５は、本発明の第２の実施例のアクセ
ス先のノードＮの構成を示す。同図に示すノードＮ９０
０は、乱数記憶部９１０、乱数発生部９２０、９２１、
乱数比較部９３０、９３１、９３２、復号化部ｄＫ_DN９
４０、復号化部ｄＫ_BN９４１、暗号化部ｅＫ_BN９５０、
及び鍵情報管理部９６０より構成される。

【００７６】乱数記憶部９１０は、ノードＢ８００より
転送されたノードＡの識別子Ａと乱数発生部８７０より
生成された乱数Ｒ_Bからなるメッセージｆ（Ａ‖Ｒ_B）が入力されると、ノードＢ８００の乱数Ｒ_Bを記憶す
る。

【００７７】乱数発生部９２０は、自ノードＮ９００の
乱数Ｒ_N1を生成し、受信したメッセージｆに識別子Ｎと
共に付加してメッセージｇ（Ａ‖Ｒ_B‖Ｎ‖Ｒ_N1）として、信頼できる第三者のノードＤ５００に送信す
る。

【００７８】乱数比較部９３０は、乱数発生部９２０で
生成された乱数Ｒ_N1とノード５００から受信したメッセ
ージｈを復号した時に取得する乱数とを比較する。復号
化部ｄＫ_DN９４０は、ノードＤ５００より受信したメッ
セージｃを復号鍵Ｋ_DNで復号し、秘密鍵Ｋ_BNと乱数Ｒ_N1
を取得し、乱数Ｒ_N1を乱数比較部９３０に転送する。秘
密鍵Ｋ_BNは、暗号化部ｅＫ_BN９５０に入力する。

【００７９】暗号化部９５０は、復号化部９４０より入
力された秘密鍵Ｋ_BNと、乱数記憶部９１０から入力され
た乱数Ｒ_B、乱数発生部９２１で生成されたＲ_N2を用い
て、ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ｂ）を生成し、ｅＫ_BN（Ｒ_N2‖Ｒ_B）と共に、メッセージｉ（ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ｂ））‖（ｅＫ_BN（Ｒ_N2‖Ｒ_B））を生成する。

【００８０】鍵情報管理部９６０は、復号化部９４０よ
り取得した秘密鍵Ｋ_BNを格納しておき、復号化部９４
０、９４１に転送する。復号化部ｄＫ_BN９４１は、ノー
ドＢ８００より転送されたメッセージｊを秘密鍵Ｋ_BNと
乱数Ｒ_Bを用いて復号化し、取得した乱数Ｒ_N2を乱数比
較部９３２に転送し、乱数Ｒ_Bを乱数比較部９３１に転
送する。

【００８１】乱数比較部９３１は、乱数記憶部９１０よ
り入力された乱数と復号化部９４１から入力された乱数
を比較する。なお、信頼できる第三者のノードＤ５００
については、前述の図１２の構成と同様であるので、説
明は省略する。

【００８２】図１６は、本発明の第２の実施例の代理ノ
ードＢがノードＮにアクセスする動作を説明するための
シーケンスチャートである。以下に示す処理は、上記の
図１３の処理から連続する処理であるため、ステップ番
号を連続させて用いるものとする。

【００８３】ステップ３０８）ノードＢ８００は、代
理要求元のノードＡ７００の識別子Ａと乱数発生部８７
０により生成された乱数Ｒ_Bからなるメッセージｆ（Ａ‖Ｒ_B）を生成し、ノードＮ９００に送信する。

【００８４】ステップ３０９）ノードＮ９００は、メ
ッセージｆを受信し、メッセージｆ内の乱数Ｒ_Bを乱数
記憶部９１０に格納する。乱数発生部９２０が自ノード
の乱数Ｒ_N1を生成し、受信したメッセージｆに乱数Ｒ_N1
と自ノード９００の識別子Ｎを付与して、メッセージｇ（Ａ‖Ｒ_B‖Ｎ‖Ｒ_N1）を生成し、信頼できる第三者のノードＤ５００に転送す
る。

【００８５】ステップ３１０）ノードＤ５００は、当
該メッセージｇを受信すると、メッセージｇ内の識別子
Ａと識別子Ｎから、秘密鍵検索部５１０により秘密鍵テ
ーブル５２０に格納されているノードＡ７００及びノー
ドＮ９００の秘密鍵Ｋ_DA、秘密鍵Ｋ_DNを取得する。暗号
化部ｅＫ_DN５４０は、秘密鍵Ｋ_DNを暗号鍵として、メッ
セージｇ内の識別子Ａ、乱数Ｒ_N1と秘密鍵生成部５３０
で生成されたノードＢ８００−ノードＮ９００間のセッ
ション鍵Ｋ_BNを用いて暗号化する。暗号化部ｅＫ_DA５５
０は、秘密鍵Ｋ_A、乱数Ｒ_B、識別子Ｎ、秘密鍵生成部
５３０より取得したセッション鍵Ｋ_BNを用いて復号化す
る。このように復号化された内容は、メッセージｈ（ｅＫ_DB（Ｒ_B1‖Ｋ_AB‖Ａ）（ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ｂ）としてノードＮ９００に転送される。

【００８６】ステップ３１１）ノードＮ９００がメッ
セージｈを受信すると、鍵情報管理部９４０で保持され
る自己の秘密鍵Ｋ_DNを復号化鍵として、復号化部ｄＫ_DN
９４０が該メッセージｈ内のｅ（Ｋ_DB（Ｒ_B1‖Ｋ_AB‖Ａ）を復号化する。復号化により取得された乱数Ｒ_N1と乱数
発生部９２０で生成された乱数Ｒ_N1を乱数比較部９３０
に入力する。

【００８７】ステップ３１２）乱数比較部９３０は、
２つの乱数を比較して、一致するかを検証することによ
り、信頼できる第三者のノードＤ５００の正当性を確認
する。もし、一致しなければ、認証手順を終了する。ステップ３１３）一致すれば、セッション鍵Ｋ_BNを得
るので、暗号化部ｅＫ _BN９５０は、当該セッション鍵Ｋ
_BNを暗号化鍵として、ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ｂ）とメッセージｈ内のｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ａ）と共にメッセージｉ（ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ａ））‖（ｅＫ_BN（Ｒ_N2‖Ｒ_B））を生成し、ノードＢ８００に送信する。

【００８８】ステップ３１４）ノードＢ８００は、メ
ッセージｉを受信すると、鍵情報管理部８９１は、保持
されているノードＡ７００の秘密鍵Ｋ_DAを復号化部ｄＫ
_DA８５０に入力する。復号化部ｄＫ_DA８５０は、メッセ
ージｉ内のノードＡの秘密鍵Ｋ_DAで暗号化されている部
分ｅＫ_DA（Ｒ_B‖Ｋ_BN‖Ａ）を復号する。

【００８９】ステップ３１５）乱数比較部８６０は、
復号時に取得したメッセージｊに含まれていた乱数Ｒ_B
と、ノードＮ９００に送信した乱数Ｒ_Bとを比較して、
一致するかを検証し、信頼できる第三者のノードＤ５０
０の正当性を確認する。不一致であれば、認証手順を終
了する。

【００９０】ステップ３１６）一致すれば、セッショ
ン鍵Ｋ_BNを得るので、復号化ｄＫ_BN８５１は、セッショ
ン鍵Ｋ_BNを復号鍵としてメッセージｉの残りの暗号化さ
れているメッセージの部分ｅＫ_BN（Ｒ_N2‖Ｒ_B）を復号化する。復号化された時点における乱数Ｒ_Bを乱
数比較部８６１に転送する。乱数比較部８６１は、乱数
Ｒ_Bを用いてノードＮ９００が正しい相手であるかを検
証する。乱数Ｒ_Bが一致した場合には、ノードＮ９００
が正しい相手であることを確認する。もし、一致しなけ
れば、認証手順を終了する。

【００９１】ステップ３１７）一致すれば、セッショ
ン鍵Ｋ_BNを暗号化鍵として暗号化部ｅＫ_BN８０５に転送
する。暗号化部ｅＫ_BN８０５は、セッション鍵Ｋ_BNを暗
号化鍵として、メッセージｉから得られた乱数Ｒ_N2と、
ステップ３０８で生成された乱数Ｒ_Bから暗号化された
メッセージｊ（ｅＫ_BN（Ｒ_B‖Ｒ_N2））を生成し、ノードＮ９００に送信する。

【００９２】ステップ３１８）ノードＮ９００は、メ
ッセージｊを受信すると、復号化部９４１がセッション
鍵Ｋ_BNを復号化鍵として復号する。復号時に取得した乱
数Ｒ _Bを乱数比較部９３１に転送する。ステップ３１９）乱数比較部９３１は、乱数記憶部９
１０に保持されている乱数Ｒ_Bと復号化部９４１から取
得した乱数Ｒ_Bとが一致するか否かを判定する。乱数比
較部９３２は、ステップ３０３でノードＢ８００に送信
したメッセージｃに含まれている乱数Ｒ_N2がメッセージ
ｊに含まれている乱数と一致するかを検証する。もし、
一致しなれば、各々認証手順を終了する。

【００９３】ステップ３２０）一致すれば、ノードＮ
９００は、ノードＢ８００からのアクセス要求に対して
ノードＡ７００からのアクセス要求と同等の認証手順に
より、ノードＡの代理者であるノードＢ８００との認証
をノードＡの秘密鍵に基づいて行う。これにより、ノー
ドＢ８００からのアクセス要求可否の判定を行うことが
可能である。

【００９４】［第３の実施例］次に、本発明の第３の実
施例について説明する。図１８は、本発明の第３の実施
例を説明するための図である。本実施例は、複数のノー
ド間において、代理要求元のノードＡの秘密情報である
秘密鍵Ｋ_DAを連続的に転送するものである。

【００９５】ノードＢ８００が例えば、ノードＣ４００
に対して、ノードＡ７００の代理要求を行う場合におい
ても、上記の第２の実施例で述べた手順により、鍵情報
管理部８９１から得られる代理要求元の識別子Ａ及びノ
ードＡ７００の秘密鍵Ｋ_DAから、前述の第２の実施例に
おけるメッセージｊを生成し、ノードＣ４００に送信
し、ノードＣ４００は、識別子Ａ及び秘密鍵Ｋ_DAを得る
ことにより、ノードＡ７００の代理者になることができ
る。ノードＣ４００がノードＡの代理によりノードＮ９
００へのアクセス要求する場合においても、上記図１
６、図１７に示した手順で認証を行うことが可能であ
る。

【００９６】以下では、ノードＢ８００がノードＣ４０
０に対して、ノードＮ９００上のノードＡ７００のアク
セス権限で管理されるような資源にアクセスする場合に
ついて述べる。この場合、現在ノードＡ７００の代理権
限をノードＢ８００が有している場合に、ノードＢ８０
０がノードＣ４００に対して、ノードＡ７００の代理者
としての権限を与える。この場合には、ノードＢ８００
がノードＣ４００に対して、ノードＡ７００とノードＢ
８００間で行うものと同じ認証のためのプロトコル手順
によりノードＡ７００の秘密情報（例えば、秘密鍵
Ｋ_DA）を転送する。

【００９７】これにより、ノードＣ４００は、さらに他
のノードに秘密情報（例えば、秘密鍵Ｋ_DA）を転送し、
最終的にノードＸ３００に秘密情報を転送した場合に、
ノードＸ３００がノードＡ７００の代理者となる。ノー
ドＸ３００は、ノードＡ７００の代理者として、秘密情
報（秘密鍵Ｋ_DA）とノードＡ７００の識別子Ａを用いて
ノードＮ９００との認証を行うことにより、ノードＮ９
００がノードＸ３００からのアクセス要求をあたかもノ
ードＡ７００からのアクセス要求であるかのように認証
することができる。

【００９８】これらのことから複数のノード間におい
て、ノードＡ７００の秘密鍵Ｋ_DAの連続的な転送を行う
ことができ、ある時点において転送された秘密鍵Ｋ_DAを
所有するような任意のノードＸ３００とノードＮ９００
との間での認証をノードＡ７００の秘密鍵Ｋ_DAを用いて
行うことで、ノードＮ９００がノードＡ７００の代理者
であるノードＸからのアクセス要求可否を行うことがで
きる。

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

【０１００】

【発明の効果】上述のように本発明の代理認証方法及び
装置によれば、複数のノードがネットワークで接続さ
れ、相互にハードウェア、ソフトウェア、データ等の資
源を共有するような分散ネットワーク環境において、ア
クセス要求するアクセス要求ノードの代わりに、アクセ
ス要求ノードに許可された他のノードが、安全にアクセ
ス要求ノードの代理としてアクセスすることが可能とな
る。

【０１０１】詳しくは、従来は、ノードＡの要求により
ノードＢがノードＡの代理としてノードＮにアクセスす
るような場合に、ノードＮは、ノードＢの正当性を確認
することは可能であるが、ノードＡの正当性について確
認できなかったが、ノードＢが安全な方法でノードＡに
なり代わって、ノードＮにアクセスすることにより、ア
クセス要求先のノードＮは、ノードＡの代理者であるノ
ードＢからアクセス要求の可否の判断を行うことができ
る。また、この方法を従来のＩＳＯ／ＩＥＤＣ９７９８
−２の信頼できる第三者に基づく５パス認証方式におい
て同様の処理を行うことが可能となる。

【０１０２】また、ノードＡの代理者であるノードＢが
ノードＣに対してノードＮ上のノードＮ上のノードＡの
アクセス権限で管理されるような資源にアクセスする必
要のある要求を行う場合において、ノードＢがノードＣ
に対して、ノードＡとノードＢ間で行われる手順と同様
の手順で、ノードＡの秘密情報の転送を安全に行うこと
ができ、ノードＣは、さらに他のノードに秘密情報を転
送するという一連の転送処理を行うことにより、最終的
にノードＡの代理者となるノードＸが、ノードＡの秘密
情報を用いてノードＮとの認証を行うことが可能とな
る。

【図面の簡単な説明】

【図１】本発明の第１の原理を説明するための図であ
る。

【図２】本発明の第２の原理を説明するための図であ
る。

【図３】本発明の第３の原理を説明するための図であ
る。

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

【図５】本発明の第２の原理構成図である。

【図６】本発明の第３の原理構成図である。

【図７】本発明の第１の実施例の代理認証システムの構
成図である。

【図８】本発明の第１の実施例の代理認証システムの動
作を説明するための図である。

【図９】本発明の第２の実施例の代理認証システムの構
成図である。

【図１０】本発明の第２の実施例のノードＡの詳細な構
成図である。

【図１１】本発明の第２の実施例のノードＢの詳細な構
成図である。

【図１２】本発明の第２の実施例の信頼できる第三者ノ
ードの詳細な構成図である。

【図１３】本発明の第２の実施例のノードＡがノードＢ
に対して代理要求を行う動作のシーケンスチャートであ
る。

【図１４】本発明の第２の実施例の代理ノードＢの構成
図である。

【図１５】本発明の第２の実施例のアクセス先ノードＮ
の構成図である。

【図１６】本発明の第２の実施例の代理ノードＢがノー
ドＮにアクセスする動作を説明するためのシーケンスチ
ャート（その１）である。

【図１７】本発明の第２の実施例の代理ノードＢがノー
ドＮにアクセスする動作を説明するためのシーケンスチ
ャート（その２）である。

【図１８】本発明の第３の実施例を説明するための図で
ある。

【図１９】ネットワークに接続された複数のノードから
なる一般的なネットワーク環境を示す図である。

【図２０】従来の認証方式を説明するためのシーケンス
チャートである。

【図２１】従来の問題点を説明するための図である。

【符号の説明】

３００ノードＸ３０１認証手段４００ノードＣ４０１第２の転送手段５００信頼できる第三者ノードＤ５１０秘密鍵検索部５２０秘密鍵テーブル５３０秘密鍵生成部５４０暗号化部５５０暗号化部７００ノードＡ７１０秘密情報管理部７２０代理要求部７４０乱数発生部７５０暗号化部７６０復号化部７７０、７９０乱数比較部７８０復号化部８００ノードＢ８０１代理要求元認証要求手段８０３第１の転送手段８０５，８０６暗号化部８１０代理要求受付部８２０、８４０秘密情報管理部８３０代理実行部、代理実行手段８５０、８５１復号化部８６０、８６１、８６２乱数比較部８７０乱数発生部８８０乱数記憶部８９０、８９１鍵情報管理部９００ノードＮ９０１アクセス要求判断手段９１０秘密情報保持部９２０、９２１乱数発生部９３０、９３１、９３２乱数比較部９４０、９４１復号化部９５０暗号化部９６０鍵情報管理部

Claims

【特許請求の範囲】

【請求項１】第１のノードＡ（以下ノードＡ）の要求
により、第２のノードＢ（以下ノードＢ）が該ノードＡ
の代理として第３のノード（以下ノードＮ）にアクセス
する要求を行う場合の代理認証方法において、前記ノードＡと前記ノードＢとの間で互いの秘密情報を
明かさずに、前記ノードＡが前記ノードＢの正当性を確
認し、前記ノードＡの秘密情報を付加したメッセージを
前記ノードＢに送信し、前記ノードＢが前記ノードＡから受信した前記メッセー
ジから取り出したノードＡの秘密情報を保持し、前記ノードＢが前記ノードＡの代理として前記ノードＮ
にアクセス要求を行う場合に、保持している前記ノード
Ａの前記秘密情報を用いて、前記ノードＮとの間で互い
に有する秘密情報を明かさずに認証を行うことを特徴と
する代理認証方法。
【請求項２】秘密鍵方式による暗号方式を用いて信頼
できる第三者のノードＤとネットワーク上の各ノード間
のアクセス要求を認証する場合の代理認証方法におい
て、あるノードＡがノードＮに対してアクセス要求を行う場
合に、前記ネットワーク上の前記信頼できる第三者のノードＤ
が、前記ネットワーク上のノードの秘密情報を保持し、アクセス要求元のノードＡの代理者である代理ノードＢ
が前記信頼できる第三者のノードＤとの間で秘密情報を
用いて該ノードＡの認証を行い、前記ノードＮがノードＢからのアクセス要求について認
証を行う請求項１記載の代理認証方法。
【請求項３】前記ノードＡは、乱数Ｒ_Aを含む第１の
メッセージを前記ノードＢに送信し、前記ノードＢは、
前記ノードＡから受信した前記第１のメッセージ内の前
記乱数Ｒ_Aを保持すると共に、前記第１のメッセージに
さらに、任意のデータを付加した第２のメッセージを前
記信頼できる第三者のノードＤに送信し、前記ノードＤは、前記ノードＡ及び前記ノードＢ間で共
有するための秘密鍵Ｋ _ABを生成し、前記秘密鍵Ｋ_ABから
なるデータを前記ノードＡの秘密鍵Ｋ_DAと、前記ノード
Ｂの秘密鍵Ｋ_DBを暗号鍵として、それぞれ暗号化した暗
号データからなる第３のメッセージを前記ノードＢに返
信し、前記ノードＢは、前記第３のメッセージ内に秘密鍵Ｋ_DB
で暗号化されている暗号データを復号化して、前記秘密
鍵Ｋ_ABを取り出した後、前記秘密鍵Ｋ_ABを暗号化鍵とし
て前記ノードＡから受信した乱数Ｒ_Aを暗号化した暗号
データと、前記ノードＤから転送された前記第２のメッ
セージ内の前記秘密鍵Ｋ_DAで暗号化されている暗号デー
タである第４のメッセージを前記ノードＡに送信し、前記ノードＡは、前記第３のメッセージを受信し、前記
第３のメッセージ内の秘密鍵Ｋ_DAで復号し、秘密鍵Ｋ_AB
を取り出した後、前記秘密鍵Ｋ_ABで復号し、取り出した
乱数Ｒ_Aと送信した前記乱数Ｒ_Aとを比較して、前記ノ
ードＡがノードＢの正当性を確認した後、前記ノードＢ
に自己の正当性を証明するために、予め前記ノードＢか
ら送信された任意のデータを送信する前に、代理要求と
して、自己の秘密鍵Ｋ_DA、識別子Ａを付加し、前記秘密
鍵Ｋ_ABを暗号化鍵として暗号化した第５のメッセージを
前記ノードＢに送信し、前記ノードＢは、前記ノードＡから受信した代理要求の
前記第５のメッセージを、前記秘密鍵Ｋ_ABで復号化し、
復号化されたデータから取り出した任意のデータを比較
することにより、前記ノードＡの正当性を確認し、前記
秘密鍵Ｋ_DAと前記識別子Ａを保持し、保持されている前
記秘密鍵Ｋ_DAと前記識別子Ａを用いて、前記ノードＢが
前記ノードＡの代理者として前記ノードＮとの認証を行
う請求項２記載の代理認証方法。
【請求項４】ノードＮ上のノードＡのアクセス権限で
管理されるような資源に対して、ノードＢから代理ノー
ドであるノードＣを介してアクセス要求を行う場合の代
理認証方法において、前記ノードＢが前記ノードＣに対して前記ノードＡの代
理者としての権限を与えておき、前記ノードＢが前記ノードＡと前記ノードＢ間の転送の
場合と同様の認証のためのプロトコル手順により前記ノ
ードＡの秘密情報を、前記ノードＣに対して転送し、前記ノードＣがさらに他のノードへの前記秘密情報の転
送を繰り返し、ｎ回後の転送において前記ノードＡの代理者となるノー
ドＸが、前記秘密情報と前記ノードＡの識別子を用いて
前記ノードＮとの認証を行う請求項１記載の代理認証方
法。
【請求項５】前記ノードＡの秘密情報を付加したメッ
セージを安全に前記ノードＢに送信し、前記ノードＢが前記メッセージを受信して、前記メッセ
ージに含まれる前記秘密情報を保持し、前記ノードＡの
代理者として振る舞い、前記秘密情報を他のノードＣに
送信し、前記ノードＣが前記秘密情報を受け付け、前記ノードＡ
の代理者として振る舞い、前記秘密情報を他のノードに
送信する一連の連続的な前記秘密情報の転送を行い、ｎ
回の転送後、前記ノードＡの代理者となるノードＸが前
記秘密情報を用いて前記ノードＡの代理者として前記ノ
ードＡのアクセス先のノードＮとの認証を行う請求４記
載の代理認証方法。
【請求項６】ネットワーク上に接続される各ノード上
間において、あるノードからのアクセス要求を受け付
け、要求元のノードに代わって他のノードにアクセス要
求を行う代理認証システムにおいて、ノードＡが、自ノードＡの代理となる代理ノードＢの正
当性を確認した後に、自己の秘密情報を付加した第１の
メッセージを該代理ノードＢに転送する代理要求手段
と、前記代理ノードＢが、前記代理要求手段により受信した
前記第１のメッセージの前記秘密情報を保持する代理要
求受付手段と、前記代理ノードＢが他のノードＮに前記ノードＡの代理
としてアクセスする際に、前記秘密情報を用いて、該ノ
ードＮとの間で認証を行う代理実行手段とを有し、前記
ノードＢが前記ノードＡの代わりに、前記ノードＮにア
クセス要求を行うことを特徴とする代理認証システム。
【請求項７】ネットワーク上の信頼できる第三者のノ
ードと各ノード間で予め秘密情報を保持し、該第三者の
ノードに対してアクセス要求元ノードＡの代わりにアク
セスする代理ノードＢからなる代理認証システムにおい
て、前記信頼できる第三者のノードが前記代理ノードＢによ
り要求された前記アクセス要求元ノードＡの認証を行う
認証手段と、前記代理ノードＢが前記アクセス要求元ノードＡに代わ
って前記ノードＮにアクセスするアクセス要求手段と、前記第三者のノードＮにおいて前記アクセス要求手段に
よりアクセス要求を受信すると、前記秘密情報に基づい
て該アクセス要求の可否の判断を行うアクセス要求判断
手段とを有することを特徴とする代理認証システム。
【請求項８】ノードＮ上のノードＡのアクセス権限で
管理されるような資源に対して、アクセス要求元のノー
ドの代理としてアクセス要求を発行する代理ノードＣか
らの該アクセス要求を認証する代理認証システムにおい
て、前記代理ノードＢが前記代理ノードＣに対してノードＡ
の代理者としての権限を与え、該ノードＢが前記ノード
Ａと該ノードＢ間の転送の場合と同様の認証のためのプ
ロトコル手順により前記ノードＡの秘密情報を、前記代
理ノードＣに対して転送する第１の転送手段と、前記ノードＣがさらに他のノードへの前記秘密情報の転
送を繰り返す第２の転送手段と、前記第２の転送手段によるｎ回後の転送において前記ノ
ードＡの代理者となるノードＸが、前記秘密情報と前記
ノードＡの識別子を用いて前記ノードＮとの認証を行う
認証手段とを有する請求項７記載の代理認証システム。