JP2000261428A - 分散処理システムにおける認証装置 - Google Patents

Abstract

(57)【要約】 【課題】 エージェントシステムにも用いることができ
るような認証機能を実現する。 【解決手段】 コンピュータ１−１〜１−３のうち、い
ずれか１つ、例えばコンピュータ１−２をマスタコンピ
ュータとする。コンピュータ１−２のエージェント管理
部１１２は暗号化処理部２２３に対して各エージェント
管理部１１２，３１２から送信された公開鍵でマスタ秘
密鍵を暗号化してコンピュータ１−１，１−３に配布す
る。コンピュータ１−１，１−３では、暗号化されたマ
スタ秘密鍵を自分の秘密鍵で復号化し、このマスタ秘密
鍵を公開鍵証明書生成部１２５，３２５に、マスタ公開
鍵をデジタル署名検証部１２２，３２２にそれぞれ入力
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散処理システム
において、デジタル署名方式を用い、通信データの送信
者が正しい秘密鍵及び公開鍵の保持者であるかどうかを
認証する分散処理システムにおける認証装置に関する。

【０００２】

【従来の技術】分散処理システムでは、ネットワークに
複数のコンピュータを接続して種々の処理が分散して行
われるため、コンピュータ間で頻繁にデータ通信が行わ
れる。

【０００３】このような分散処理システムにおいてデー
タ通信を行う場合、第三者がデータ送信をしたようにな
りすましたり、送受信者がデータ送受信の否認をしたり
する可能性がある。また、データがネットワークを移動
する間に、送信データが第三者により悪意をもって改ざ
ん、破壊される可能性も考えられる。

【０００４】このような可能性を排除するためには、ま
ず、送信するデータが正しいことを保証し、その上で通
信相手等が本物かどうかの相手認証を行う必要がある。
このような認証機能を有する認証装置として、デジタル
署名方式による認証装置と対称鍵暗号方式による認証装
置とがある。

【０００５】第１の認証装置としてデジタル署名方式を
用いた認証装置では、通信データにデジタル署名を付加
して相手に送信するものである。

【０００６】このデジタル署名方式とは、使用者本人が
秘密にしている秘密鍵(PrivateKey)と他者に公開する公
開鍵(PublicKey)との２つの暗号鍵を使用して暗号化、
復号化を行う方式である。このデジタル署名は、暗号技
術の一つであり、秘密鍵と公開鍵とはペアで用いられ、
秘密鍵で暗号化されたデータは対応する公開鍵でないと
復号化することはできない。

【０００７】デジタル署名を行うには、通信データに対
し、送信者の秘密鍵を用いて暗号化する。通信データを
そのまま暗号化してもよいが、負荷が高くなるので、通
常は通信データ全体について一方向性ハッシュ関数を用
いて特徴的なパターンを抽出し、ダイジェストを生成し
てからこのダイジェストに対して暗号化を行う。この暗
号化したものがデジタル署名となる。

【０００８】このデジタル署名が付加された通信データ
を受け取った受信者は、このデジタル署名を検証する。
デジタル署名を検証するには、デジタル署名の署名者で
ある送信者の公開鍵を用いて受信データを復号化する。

【０００９】また、通信データがダイジェストであると
きは、送信者と同じように通信データに対してハッシュ
演算を行い、この演算されたデータを復号化されたデー
タと比較する。一致したときはこのデジタル署名は確か
に秘密鍵を保持していた送信者によって署名されたもの
であることを検証でき、かつ通信データがその送信者か
らのものであることを検証できる。

【００１０】これにより、送り手の否認を防止すること
ができ、第三者が偽造したとき、あるいは受信者がデー
タの改竄したときはデータが不一致となるので、第三者
による偽造、受信者によるデータの改竄を防止すること
もでき、送信するデータの正当性が保証される。

【００１１】次に、送信者が本当に秘密鍵の保持者であ
るかどうかの関連付けを行って送信者を認証しなければ
ならない。即ち、通信データの送信者が正しい秘密鍵及
び公開鍵の保持者であることを認証しておく必要があ
る。

【００１２】これは、このような関連付けを行っておか
ないと、例えば真の送信者になりすまそうと企む者が、
真の送信者の公開鍵を自分の公開鍵に替えておき、自分
の秘密鍵で暗号化したデジタル署名を受信者に送信する
と、受信者がなりすましを企む者の公開鍵で復号化して
も通信データが一致してしまい、相手を間違って認証し
てしまうことになるからである。

【００１３】このため、送信者の公開鍵を管理するＣＡ
(Certification Authority)と呼ばれる信頼のおける機
関を設置し、機関ＣＡが公開鍵証明書によって送信者の
公開鍵であることを証明し、この公開鍵証明書を第三者
に配布する。

【００１４】この公開鍵証明書を作成するには、機関Ｃ
Ａが機関ＣＡの秘密鍵を用いて送信者の公開鍵に対し、
前述のようなデジタル署名を行う。この機関ＣＡの秘密
鍵は厳重に自己管理されている。

【００１５】そして、機関ＣＡは、送信者の情報、発行
者情報、有効期間、公開鍵等に、機関ＣＡのデジタル署
名を付加する。これが公開鍵証明書となる。この公開鍵
証明書は実社会で公的機関が発行する印鑑証明に相当す
るような信頼性の高いものである。

【００１６】通信データの受信者は、この公開鍵証明書
を受け取って、この公開鍵証明書に含まれている送信者
公開鍵を用い、前記デジタル署名を復号化して正しい検
証結果が得られれば、送信者と秘密鍵保持者との関連付
けができる。これにより、送信者本人が本物であること
が確認される。

【００１７】次に、第２の認証装置としては、Kerberos
がよく知られている。Kerberosは、単一の秘密鍵で暗号
化、復号化を行う対称鍵暗号方式による認証装置であ
る。このシステムでは、システム内の各主体(サービス
利用者、提供者)があらかじめ秘密鍵をＫＤＣ(Key Dist
ribution Center：鍵配布センタ)と呼ばれるサーバに登
録し、システム内のあるサービスを利用するサービス利
用者がサービス提供者へのチケットをＫＤＣに要求し、
ＫＤＣがチケットをサービス利用者に返し、サービス利
用者がそのチケットをサービス提供者に提示することに
よってサービスを受ける。

【００１８】このKerberosでは、その間、内容が第三者
に知られないように、ＫＤＣに登録した秘密鍵や一時的
に使用するセッション鍵によって通信路に応じた暗号化
を行い、ＫＤＣという信頼できる第三者機関を仲立ちと
して相手の認証を行う。

【００１９】ところで、近年、メッセージ通信機能、コ
ンピュータ間移動機能などを持つソフトウェアであるエ
ージェントを使用したエージェントシステムの研究が盛
んに行われている。

【００２０】ここでいうエージェント(Agent：代理人)
とは、人間に成り代わって自立的に仕事をしてくれるソ
フトウェアであり、エージェントは、コンピュータ内で
生成され、消滅し、各コンピュータのエージェント間で
メッセージの通信を行ったり、他のコンピュータに移動
したりすることもできる。

【００２１】エージェントはその名の示す通り擬人的要
素の強いオブジェクトであるため、メッセージ通信時に
送信元エージェントを認証できることが望ましいし、ま
たエージェントがコンピュータ間を移動する時には、移
動先のコンピュータが身元の明らかでないオブジェクト
を排除しなければならないため、認証機能が必要になっ
てくる。

【００２２】

【発明が解決しようとする課題】しかし、このようなエ
ージェントシステムでは、エージェントの認証機能につ
いてまだ標準となるものが確立されていない。

【００２３】これは、エージェントが動的に生成された
り、コンピュータ間を移動したりすることから、従来の
デジタル署名方式による認証装置では、エージェントを
生成する毎に機関ＣＡに公開鍵証明書の発行を要求しな
ければならず、また公開鍵証明書を発行する際もエージ
ェントの身元の認証手続きが必要となるため、負荷が非
常に大きくなって既存の非対称鍵暗号方式を適用しにく
いためと考えられるからである。

【００２４】また、対称鍵暗号方式によるKerberosをエ
ージェントシステムに使用した場合、システム内にＫＤ
Ｃを設置する必要があり、さらに、エージェントを生成
する毎にＫＤＣに秘密鍵を登録する必要があり、メッセ
ージ通信、エージェント通信を行う度にＫＤＣにチケッ
トを要求する必要がある。このため、やはり負荷が非常
に大きくなってしまい、同じようにKerberosをエージェ
ントシステムに適用しにくい。特にKerberosを使用した
場合、システム上、負荷を分散することは難しい。

【００２５】従って、エージェントシステムにも用いる
ことができるような認証機能を実現するためには、この
ような負荷を分散することが必要であり、負荷を分散す
るためにはデジタル署名方式を用いることが考えられ
る。

【００２６】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉請求項１の発明に係る分散処理システムにお
ける認証装置は、各コンピュータが、自己の公開鍵と秘
密鍵とからなる暗号鍵ペアを生成する暗号鍵ペア生成手
段を備え、複数のコンピュータのうち、いずれか１つを
マスタコンピュータとして、マスタとなったコンピュー
タが、通信データの送信者の送信者公開鍵を用いて、マ
スタコンピュータの暗号鍵ペア生成手段によって生成さ
れたマスタ秘密鍵を暗号化するマスタ秘密鍵暗号化手段
を備え、前記通信データの送信者が、マスタコンピュー
タ内の暗号化手段によって暗号化されたマスタ秘密鍵を
受信し、暗号化されたマスタ秘密鍵を、送信者の秘密鍵
を用いて元のマスタ秘密鍵に復号化するマスタ秘密鍵復
号化手段と、前記通信データを送信者の秘密鍵で暗号化
して通信データのデジタル署名を生成し、かつマスタ秘
密鍵復号化手段により復号化されたマスタ秘密鍵を用い
て送信者自身の公開鍵を暗号化し、該送信者公開鍵のデ
ジタル署名を生成するデジタル署名処理手段と、該デジ
タル署名処理手段により生成された送信者公開鍵のデジ
タル署名を送信者公開鍵に添付して公開鍵証明書を生成
する公開鍵証明書生成手段と、前記通信データ、該通信
データのデジタル署名及び公開鍵証明書を送信する送信
手段と、を備え、前記通信データの受信者は、送信者か
らの通信データ、該通信データのデジタル署名及び公開
鍵証明書を受信する受信手段と、該受信手段が受信した
公開鍵証明書に含まれている送信者公開鍵のデジタル署
名を前記マスタ公開鍵を用いて元の送信者公開鍵に復号
化し、送信者公開鍵のデジタル署名を検証するととも
に、復号化された送信者公開鍵を用いて通信データのデ
ジタル署名を検証するデジタル署名検証手段と、を備え
るようにした。

【００２７】〈構成２〉請求項２の発明に係る分散処理
システムにおける認証装置では、前記各コンピュータに
送信者及び受信者を代理するエージェントを生成して該
エージェントを管理すると共に、生成したエージェント
に、送信者自身の秘密鍵及びマスタ秘密鍵を用いて送信
者公開鍵であることを証明した公開鍵証明書を付与する
エージェント管理手段を備えるようにした。

【００２８】〈構成３〉請求項３の発明に係る分散処理
システムにおける認証装置では、前記送信者側のエージ
ェント管理手段が、送信者の秘密鍵をエージェントから
取り出して、該秘密鍵を用いて所定のデータに対して暗
号化し、デジタル署名を生成し、該デジタル署名を使用
して、該エージェントを認証するための認証子を生成す
るように構成され、前記受信者側のエージェント管理手
段は、認証子を受信したときに、デジタル署名検証手段
に対し、受信した認証子の検証を行わせるように構成さ
れている。

【００２９】〈構成４〉請求項４の発明に係る分散処理
システムにおける認証装置では、前記送信者側のエージ
ェントが、通信データに認証子及び公開鍵証明書を付加
して受信者側のエージェントに送信するように構成され
ている。

【００３０】〈構成５〉請求項５の発明に係る分散処理
システムにおける認証装置では、前記複数のコンピュー
タのうちの少なくとも１つに、すべてのエージェントが
共有する協調空間を設け、前記エージェントは、認証子
及び公開鍵証明書が付加されたデータを協調空間に送信
するように構成されている。

【００３１】〈構成６〉請求項６の発明に係る分散処理
システムにおける認証装置では、前記ネットワークにコ
ンピュータ資源を接続し、複数のコンピュータのうちの
少なくとも１つに該コンピュータ資源を利用するための
サーバを備え、前記エージェントは、認証子及び公開鍵
証明書が付加されたデータを該サーバに送信するように
構成されている。

【００３２】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例１〉具体例１は、ネットワーク接続された複数
のコンピュータのうち、いずれか１つをマスタコンピュ
ータとしてマスタ暗号鍵ペアを安全に配布し、各コンピ
ュータでこのマスタ暗号鍵ペアを用いて公開鍵証明書を
生成し、通信データに対してデジタル署名を行い、さら
にエージェント間でメッセージ通信等を行うようにした
ものである。

【００３３】図１は、具体例１の構成を示すブロック図
である。ネットワーク１１には、複数のコンピュータと
して、例えば３つのコンピュータ１−１、１−２、１−
３が接続されている。

【００３４】コンピュータ１−１は、アプリケーション
プログラム１０１と、エージェントシステム１１０と、
暗号関連処理部１２０と、ネットワークインタフェース
部１３０と、を備えて構成されている。

【００３５】同様にコンピュータ１−２は、アプリケー
ションプログラム２０１と、エージェントシステム２１
０と、暗号関連処理部２２０と、ネットワークインタフ
ェース部２３０と、を備えて構成され、コンピュータ１
−３は、アプリケーションプログラム３０１と、エージ
ェントシステム３１０と、暗号関連処理部３２０と、ネ
ットワークインタフェース部３３０と、を備えて構成さ
れている。

【００３６】次に、その詳細な構成について説明する。
尚、コンピュータ１−１〜１−３の構成は全く同じなの
で、ここでは、コンピュータ１−１の構成についてだけ
説明する。アプリケーションプログラム１０１は、実際
のアプリケーションの処理を行うプログラムである。エ
ージェントシステム１１０は、エージェント１１１と、
エージェント管理部１１２とが配置されてエージェント
１１１を動作させるシステムである。尚、前述のように
エージェントの実体はシステム内のソフトウェアを意味
するものであり、送信者、受信者も同様であるが、以
下、これらの用語をそのまま用いて説明するものとす
る。

【００３７】エージェント管理部１１２は、エージェン
ト１１１の管理を行うエージェント管理手段であって、
エージェント１１１の生成、メッセージ通信、コンピュ
ータ間移動の機能をサポートする。

【００３８】また、エージェント管理部１１２は、他の
コンピュータのエージェント管理部２１２，３１２と連
携してエージェント１１１がメッセージ通信やコンピュ
ータ間移動をする際の下位プロトコルの処理を行う。

【００３９】暗号関連処理部１２０は、デジタル署名処
理部１２１と、デジタル署名検証部１２２と、暗号化処
理部１２３と、復号化処理部１２４と、公開鍵証明書生
成部１２５と、暗号鍵生成部１２６と、を備えて構成さ
れている。

【００４０】暗号鍵生成部１２６は、生成命令に対し、
暗号化、デジタル署名の両方に使用できる非対称鍵暗号
方式の秘密鍵と公開鍵とからなる暗号鍵ペアを出力する
ものである。

【００４１】公開鍵証明書生成部１２５は、予めデジタ
ル署名用のマスタ秘密鍵(後述)を保持し、ユーザ情報、
ユーザ公開鍵を入力し、公開鍵証明書を出力するブロッ
クである。

【００４２】暗号化処理部１２３は、被暗号化データと
公開鍵を入力し、暗号化データを出力するブロックであ
る。復号化処理部１２４は、暗号化データと秘密鍵を入
力し、被暗号化データを出力するブロックである。

【００４３】デジタル署名処理部１２１は、被署名デー
タと署名用秘密鍵を入力し、デジタル署名データを出力
するブロックである。デジタル署名検証部１２２は、シ
ステム初期化時にエージェント管理部１１２から得たマ
スタ公開鍵(後述)を保持し、他のコンピュータから受信
した通信データに対し、付加されたデジタル署名の検証
を行うブロックである。ネットワークインタフェース部
１３０は、ネットワーク１１を介して他のコンピュータ
１−２，１−３との通信を行うためのインタフェースで
ある。

【００４４】尚、このシステム内のコンピュータ１−１
〜１−３のうち、いずれか１つをマスタコンピュータと
する。具体例１では、コンピュータ１−２をマスタコン
ピュータとして説明するが、各コンピュータ１−１〜１
−３のうちのいずれか１つを常にマスタとしても良い
し、起動する度にマスタを変更することもできる。

【００４５】ここで、コンピュータ１−２がマスタコン
ピュータとなってコンピュータ１−１上のエージェント
管理部１１２からコンピュータ１−２上のエージェント
管理部２１２に通信データを送信する場合、コンピュー
タ１−１上の復号化処理部１２４がマスタ秘密鍵復号化
手段に、デジタル署名処理部１２１がデジタル署名処理
手段に、公開鍵証明書生成部１２５が公開鍵証明書生成
手段に、ネットワークインタフェース部１３０が送信手
段に相当し、コンピュータ１−２上の暗号化処理部２２
３がマスタ鍵暗号化手段に、ネットワークインタフェー
ス部２３０が受信手段に、デジタル署名検証部２２２が
デジタル署名検証手段に相当する。

【００４６】〈動作〉システムを起動したとき、マスタ
暗号鍵ペアの配布処理が行われる。図２はそのマスタ暗
号鍵ペアの配布処理を示すフローチャートであり、図３
はこの処理の各鍵の関係を示す説明図である。

【００４７】ステップ１（図中、ステップを「Ｓ」と記
す。）では、エージェント管理部１１２，２１２，３１
２は秘密鍵と公開鍵の暗号鍵ペアを生成する。この処理
は暗号鍵生成部１２６，２２６，３２６によって行われ
る。マスタコンピュータ１−２で生成された暗号鍵ペ
ア、即ち、秘密鍵と公開鍵がマスタ秘密鍵とマスタ公開
鍵になる。

【００４８】ステップ２では、自分がマスタかどうかを
判定する。自分がマスタでないと判定したときは、ステ
ップ３に進む。ステップ３では、マスタ以外のエージェ
ント管理部１１２，３１２は、それぞれネットワーク１
１を介して自分の公開鍵をマスタに送信する。

【００４９】また、ステップ２において、自分がマスタ
であると判定したときは、ステップ８に進む。ステップ
８では、マスタコンピュータ１−２のエージェント管理
部２１２はエージェント管理部１１２，３１２から送付
された公開鍵を受信する。

【００５０】ステップ９では、マスタのエージェント管
理部２１２がマスタ公開鍵を公開するとともに、各エー
ジェント管理部１１２，３１２から送信された公開鍵で
マスタ秘密鍵を暗号化し、暗号化したマスタ秘密鍵を、
公開鍵を送信したエージェント管理部１１２，３１２に
ネットワーク１１を介して送付する。

【００５１】ステップ４では、エージェント管理部１１
２，３１２は、マスタのエージェント管理部２１２から
送信されたマスタ公開鍵と、自分の公開鍵で暗号化され
たマスタ秘密鍵とを受信する。ステップ５では、マスタ
以外のコンピュータ１−１，１−３の復号化処理部１２
４，３２４が、自分の秘密鍵を使用してマスタ秘密鍵を
復号化する。

【００５２】ステップ６では、各コンピュータ１−１〜
１−３のエージェント管理部１１２，２１２，３１２が
マスタ秘密鍵をそれぞれ公開鍵証明書生成部１２５、２
２５，３２５に渡す。ステップ７では、エージェント管
理部１１２，２１２，３１２がマスタ公開鍵をデジタル
署名検証部１２２，２２２，３２２に渡す。

【００５３】これでマスタの暗号鍵ペアを安全に各コン
ピュータのエージェント管理部１１２，２１２，３１２
に分配することができる。そして、各コンピュータの暗
号関連処理部１２０，２２０，３２０がマスタ鍵ペアを
共有し、各コンピュータが前述したＣＡの機能を有する
ことになる。

【００５４】図４はエージェント生成処理を説明するた
めの説明図である。尚、ここでは、エージェント管理部
１１２がエージェントを生成する動作を例として説明す
る。

【００５５】生成された公開鍵が自分のものであること
を証明する公開鍵証明書は公開鍵証明書生成部１２５に
よって作成される。即ち、公開鍵証明書生成部１２５に
おいて、生成された自分の公開鍵が、ＩＤ情報を含むエ
ージェント情報とともにマスタ秘密鍵で暗号化され、デ
ジタル署名が作成され、この公開鍵等にデジタル署名が
付加される。これがエージェント公開鍵証明書となる。
エージェント１１１には、このエージェント公開鍵証明
書と自分の秘密鍵とが付与され、これによりエージェン
ト１１１は、デジタル署名機能を有することになる。

【００５６】エージェント１１１がデジタル署名機能を
有することにより、アプリケーションプログラム１０１
になりかわって他のコンピュータのエージェント２１１
との間でメッセージ通信等を行えるようになる。

【００５７】図５は具体例１のメッセージ通信時の動作
を示すフローチャートである。尚、ここでは、一例とし
てエージェント１１１が送信者となって、受信者として
のコンピュータ１−２のエージェント２１１にメッセー
ジ通信を行う動作について説明する。

【００５８】ステップ１１及びステップ１２は送信元の
エージェント１１１によって実行される。ステップ１１
では、デジタル署名処理部１２１は、自分のエージェン
ト秘密鍵と通信データとしての通信オブジェクトとを入
力する。デジタル署名処理部１２１は生成時にエージェ
ント１１１に付与されたエージェント秘密鍵を用いて通
信オブジェクトに対し、デジタル署名を行う。

【００５９】デジタル署名は、前述したように、通信デ
ータそのもの又は通信データ全体について一方向性ハッ
シュ関数を用いて特徴的なパターンを抽出して生成され
たダイジェストに対して暗号化を行って生成されたもの
である。

【００６０】ステップ１２では、エージェント１１１
は、メッセージとして通信オブジェクト、通信オブジェ
クトのデジタル署名及び公開鍵証明書をメッセージとし
てエージェント２１１に送信する。

【００６１】尚、送信元のエージェント１１１が、この
ようにメッセージを受信すべきエージェントを指定する
こともできるし、マルチキャストのメッセージ通信を行
うこともできる。

【００６２】ステップ２１及びステップ２２は、受信側
のコンピュータ１−２によって実行される。ステップ２
１では、エージェント２１１は、受信したメッセージを
デジタル署名検証部２２２に引き渡す。

【００６３】ステップ２２では、デジタル署名検証部２
２２がデジタル署名を検証する。検証するには、まず、
エージェント１１１の公開鍵証明書を用いてエージェン
ト１１１の公開鍵が確かにエージェント１１１のもので
あるかどうかを確認する。即ち、公開鍵証明書に添付さ
れたデジタル署名をマスタ公開鍵を用いて復号化し、復
号化されたデータが元のデータと比較し、一致すること
を確認する。

【００６４】次にこの公開鍵証明書に含まれている公開
鍵を用いて通信オブジェクトのデジタル署名を復号化
し、復号化したデータが元の通信オブジェクトと一致す
るかどうかを検証する。一致したときは、正しい検証結
果が得られたものと判断し、この通信オブジェクトが送
信エージェント１１１から送信されたものであることが
検証される。以上で、相手の認証を行いつつ、メッセー
ジ通信が行われたことになる。

【００６５】各エージェント１１１，２１１，３１１は
コンピュータ間で移動することもできる。例えば、コン
ピュータ１−１のエージェント１１１がコンピュータ１
−２に移動するときは、アプリケーションプログラム１
０１がエージェント管理部１１２を呼び出してエージェ
ント１１１の移動を指示する。

【００６６】図６はエージェント１１１が移動するとき
の処理を示すフローチャートである。ステップ３１〜３
３は移動元のエージェント管理部１１２によって実行さ
れる。ステップ３１では、エージェント管理部１１２
が、移動させるエージェント１１１からエージェント秘
密鍵を取り出してデジタル署名処理部１２１に引き渡
す。

【００６７】ステップ３２では、デジタル署名処理部１
２１がエージェント１１１の認証子を作成する。この認
証子は自分の身元を相手に伝えるためのデータであっ
て、しかも第三者が容易に生成することのできないもの
である。認証子は例えば現時刻を整数値表現したものに
デジタル署名を施して生成される。

【００６８】ステップ３３では、エージェント管理部１
１２が、移動させるエージェント１１１と作成された認
証子とを移動先のコンピュータ１−２のエージェント管
理部２１２に送信する。前述のように、この移動エージ
ェント１１１には、自己のエージェント秘密鍵とエージ
ェント公開鍵証明書とが含まれている。

【００６９】ステップ４１〜４６は、移動先のエージェ
ント管理部２１２によって実行される。ステップ４１で
は、エージェント管理部２１２が移動エージェント１１
１と認証子とを受信する。

【００７０】ステップ４２では、エージェント管理部２
１２が、移動エージェント１１１からエージェント公開
鍵証明書を取り出す。ステップ４３では、デジタル署名
検証部２２２を使用して認証子の検証を行う。認証子の
検証は、エージェント公開鍵証明書によって送信者のも
のであることが証明されたエージェント１１１の公開鍵
を用いてデジタル署名を復号化することによって行われ
る。

【００７１】ステップ４４では、認証子の検証をした結
果、正しい認証結果が得られたか否かを判定する。例え
ば、認証子が現時刻を整数値表現したものにデジタル署
名を施して生成されたものである場合には、復号化した
データが現時刻として許容される範囲内であれば、正し
い認証結果が得られたとしてステップ４５に進み、エー
ジェント１１１の移動を許可する。

【００７２】また、正しい検証結果が得られなかったと
きはステップ４６に進み、エージェント１１１の移動を
却下する。これにより第三者のなりすまし等が防止され
る。

【００７３】〈具体例１の効果〉以上、説明したように
具体例１によれば、マスタコンピュータ１−２の暗号化
処理部２２３が各エージェント管理部１１２，３１２か
ら送信された公開鍵でマスタ秘密鍵を暗号化してコンピ
ュータ１−１，１−３に配布し、コンピュータ１−１，
１−３においてこのマスタ秘密鍵が復号化されるので、
コンピュータ１−１，１−３は安全にマスタ秘密鍵を保
持することができ、デジタル署名及び公開鍵証明書を作
成することができるので、認証を行うときの負荷は分散
され、システム内に公開鍵証明書やチケットを発行する
専用のサーバを設置する必要もなく、第三者のなりすま
し、送受信者のデータ送受信の否認、送信データの改ざ
ん、破壊を防止することができる。

【００７４】従って、認証機能が標準化されていないエ
ージェントシステムにおいても、エージェントシステム
が連携してエージェントの認証を容易に行うことができ
る。

【００７５】尚、具体例１では、エージェントシステム
に適用した場合について説明したが、エージェントシス
テムを用いないネットワークシステムについても広く利
用することができる。

【００７６】〈具体例２〉具体例２は、コンピュータに
協調空間を配置するようにしたものである。図７は、具
体例２の構成を示すブロック図である。具体例２では、
コンピュータ１−２に協調空間２４０を配置し、ネット
ワーク１１にコンピュータ資源としてのプリンタ２を接
続する。また、コンピュータ１−３にはプリンタ２用の
プリンタサーバ３５０を備える。

【００７７】協調空間２４０はサーバプログラムである
が、機能的にはシステム内のすべてのエージェント１１
１，２１１，３１１が共有する記憶領域であり、エージ
ェント１１１，２１１，３１１は協調空間２４０に対
し、エントリの読み出し、書き込み、書き込み通知依頼
をすることができる。

【００７８】書き込み通知依頼とは、他のエージェント
がエントリを書き込んだ時にその通知をするように依頼
することである。協調空間２４０内には、協調空間２４
０へのアクセスポリシを規定した協調空間アクセスポリ
シデータ２４１が含まれる。

【００７９】アクセスポリシとは、例えば、エージェン
ト１１１が協調空間２４０へのアクセスの可否を決定す
るための方針である。コンピュータ１−３のプリンタサ
ーバ３５０にはプリンタアクセスポリシデータ３５１が
含まれる。尚、具体例１と同一要素については、同一符
号を付して説明を省略する。

【００８０】〈動作〉各コンピュータのエージェント１
１１，２１１，３１１は協調空間２４０に対してエント
リの読み出し、書き込み、書き込み通知依頼のアクセス
を要求することができる。

【００８１】図８は具体例２の協調アクセス空間にアク
セスするときの動作を示すフローチャートである。尚、
ここでは、コンピュータ１−１のエージェント１１１が
協調空間２４０にアクセスするときの動作を例として説
明する。ステップ５１及び５２はエージェント１１１に
よって実行される。

【００８２】ステップ５１では、エージェント１１１が
サーバプログラムである協調空間２４０に接続し、自分
のエージェント秘密鍵を使用してエージェント１１１の
認証子を作成する。

【００８３】ステップ５２では、エージェント１１１
は、作成した認証子と公開鍵証明書と共に、読み出し又
は書き込み等のアクセス命令を協調空間２４０に送信す
る。ステップ６１〜６７はアクセス要求された協調空間
２４０によって実行される。ステップ６１では、協調空
間２４０は、送信されたアクセス命令を受信する。

【００８４】ステップ６２では、協調空間２４０は、デ
ジタル署名検証部２２２を使用して認証子の検証を行
う。ステップ６３では、認証子の検証をした結果、正し
い認証結果が得られたか否かを判定する。

【００８５】正しい検証結果が得られたときはステップ
６４に進む。ステップ６４では、協調空間アクセスポリ
シデータ２４１を参照する。ステップ６５では、エージ
ェント１１１のアクセス命令が協調空間２４０のアクセ
スポリシに従っているか否かを判定する。

【００８６】アクセスポリシに従っていると判定された
ときは、ステップ６６に進み、協調空間２４０のアクセ
スを許可する。これにより、エージェント１１１は協調
空間２４０へのエントリの読み出し、書き込み、書き込
み通知依頼を行う。

【００８７】次に、ステップ６３において、認証子を検
証した結果、正しい検証結果が得られなかったとき、あ
るいはステップ６５において、エージェント１１１のア
クセス命令が協調空間２４０のアクセスポリシに従って
いないと判定したときは、ステップに進み、協調空間２
４０へのアクセスを却下する。これにより、真の送信元
になりすました者の協調空間２４０へのアクセス等が防
止される。

【００８８】次に、各コンピュータのエージェント１１
１，２１１，３１１はネットワーク１１を介してプリン
タ２に対して出力の要求をすることができる。図９はそ
のときの動作を示すフローチャートであり、エージェン
ト１１１がプリンタ２にアクセスするときの動作を例と
して説明する。ステップ７１及び７２はエージェント１
１１を管理するエージェント管理部１１２が実行する。

【００８９】ステップ７１では、エージェント管理部１
１２は、エージェント１１１からエージェント秘密鍵を
取り出してエージェント秘密鍵と例えば現時刻とをデジ
タル署名処理部１２１に入力し、エージェント１１１の
認証子を作成する。

【００９０】ステップ７２では、エージェント１１１は
プリンタサーバ３５０に対し、プリンタ出力命令をエー
ジェント１１１の認証子と公開鍵証明書を共に送信す
る。

【００９１】ステップ８１〜８７はプリンタサーバ３５
０によって実行される。ステップ８１では、プリンタ出
力命令を受信する。ステップ８２では、デジタル署名検
証部３２２を使用して認証子の検証を行う。ステップ８
３では、認証子の検証をした結果、正しい検証結果が得
られたか否かを判定する。

【００９２】正しい検証結果が得られたときは、ステッ
プ８４に進む。ステップ８４では、プリンタアクセスポ
リシデータ３５１を参照する。ステップ８５では、エー
ジェント１１１のプリンタ出力命令がプリンタアクセス
ポリシに従っているか否かを判定する。

【００９３】プリンタ出力命令がプリンタアクセスポリ
シに従っているときはステップ８６に進み、プリンタ出
力を許可する。次に、ステップ８３において、認証子を
検証した結果、正しい検証結果が得られなかったとき、
あるいはステップ８５において、アクセスポリシに従っ
ていないと判定したときは、ステップ８７に進み、プリ
ンタ出力を却下する。

【００９４】〈具体例２の効果〉以上、説明したように
具体例２によれば、コンピュータ１−２の協調空間２４
０，コンピュータ１−３のプリンタサーバ３５０が認証
を行うので、システム内に公開鍵証明書やチケットを発
行する専用のサーバを設置することなく、各エージェン
ト管理部１１２，２１２，３１２が連携して、エージェ
ントの認証機構を形成することができる。

【００９５】また、このエージェントシステムを使用し
て、エージェントが協調空間２４０へのアクセスや資源
アクセスをする際に、システム管理者が作成したアクセ
スポリシと組み合わせてアクセス制御を行うことができ
る。

【００９６】尚、具体例２では、コンピュータ資源とし
てプリンタについて説明したが、この他にも、ファイ
ル、外部ネットワーク接続などの様々なコンピュータ資
源の利用が考えられる。

【００９７】例えば、本装置を検索サービス、映像の配
信、通信カラオケ、ビデオオンディマンド、翻訳サービ
ス等に用いれば、このようなサービスを不正に利用しよ
うとする者を排除することができる。

【図面の簡単な説明】

【図１】本発明の具体例１の構成を示す構成図である。

【図２】具体例１のマスタ暗号鍵ペア配布時の処理を示
すフローチャートである。

【図３】具体例１のマスタ暗号鍵ペア配布時の各鍵の関
係を示す説明図である。

【図４】具体例１のエージェント生成処理を説明するた
めの説明図である。

【図５】具体例１のメッセージ通信時の動作を示すフロ
ーチャートである。

【図６】具体例１のエージェントが移動するときの処理
を示すフローチャートである。

【図７】本発明の具体例２の構成を示す構成図である。

【図８】具体例２の協調アクセス空間にアクセスすると
きの動作を示すフローチャートである。

【図９】具体例２のプリンタ出力の処理を示すフローチ
ャートである。

【符号の説明】

１−１〜１−３ コンピュータ ２ プリンタ １１ ネットワーク １１０，２１０，３１０ エージェントシステム １１２，２１２，３１２ エージェント管理部 １２０，２２０，３２０ 暗号関連処理部 １３０，２３０，３３０ ネットワークインタフェース
部 ２４０ 協調空間 ３５０ プリンタサーバ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数のコンピュータ及び各コンピュータ
   が使用するコンピュータ資源をネットワーク接続した分
   散処理システムにおいて、複数のコンピュータ上で通信
   データの送信者から受信者に、所定の通信データ及び当
   該通信データに対して送信者によって秘密保持されてい
   る秘密鍵を用いて暗号化されたデジタル署名が送信され
   たとき、当該受信者が、所定の公開鍵証明書によって当
   該送信者のものであることが証明された送信者公開鍵を
   用いて、暗号化されたデジタル署名を復号化し、復号化
   したデータと通信データとの一致、不一致を検証し、検
   証の結果、一致したときは、通信データの送信者が正し
   い秘密鍵及び公開鍵の保持者であると認証する認証装置
   であって、 各コンピュータは、自己の公開鍵と秘密鍵とからなる暗
   号鍵ペアを生成する暗号鍵ペア生成手段を備え、 複数のコンピュータのうち、いずれか１つをマスタコン
   ピュータとして、 マスタとなったコンピュータは、通信データの送信者の
   送信者公開鍵を用いて、マスタコンピュータの暗号鍵ペ
   ア生成手段によって生成されたマスタ秘密鍵を暗号化す
   るマスタ秘密鍵暗号化手段を備え、 前記通信データの送信者は、マスタコンピュータ内の暗
   号化手段によって暗号化されたマスタ秘密鍵を受信し、
   暗号化されたマスタ秘密鍵を、送信者の秘密鍵を用いて
   元のマスタ秘密鍵に復号化するマスタ秘密鍵復号化手段
   と、 前記通信データを送信者の秘密鍵で暗号化して通信デー
   タのデジタル署名を生成し、かつマスタ秘密鍵復号化手
   段により復号化されたマスタ秘密鍵を用いて送信者自身
   の公開鍵を暗号化し、該送信者公開鍵のデジタル署名を
   生成するデジタル署名処理手段と、 該デジタル署名処理手段により生成された送信者公開鍵
   のデジタル署名を送信者公開鍵に添付して公開鍵証明書
   を生成する公開鍵証明書生成手段と、 前記通信データ、該通信データのデジタル署名及び公開
   鍵証明書を送信する送信手段と、 を備え、 前記通信データの受信者は、送信者からの通信データ、
   該通信データのデジタル署名及び公開鍵証明書を受信す
   る受信手段と、 該受信手段が受信した公開鍵証明書に含まれている送信
   者公開鍵のデジタル署名を前記マスタ公開鍵を用いて元
   の送信者公開鍵に復号化し、送信者公開鍵のデジタル署
   名を検証するとともに、復号化された送信者公開鍵を用
   いて通信データのデジタル署名を検証するデジタル署名
   検証手段と、を備えたことを特徴とする分散処理システ
   ムにおける認証装置。
2. 【請求項２】 前記各コンピュータに送信者及び受信者
   を代理するエージェントを生成して該エージェントを管
   理すると共に、生成したエージェントに、送信者自身の
   秘密鍵及びマスタ秘密鍵を用いて送信者公開鍵であるこ
   とを証明した公開鍵証明書を付与するエージェント管理
   手段を備えたことを特徴とする請求項１に記載の分散処
   理システムにおける認証装置。
3. 【請求項３】 前記送信者側のエージェント管理手段
   は、送信者の秘密鍵をエージェントから取り出して、該
   秘密鍵を用いて所定のデータに対して暗号化し、デジタ
   ル署名を生成し、該デジタル署名を使用して、該エージ
   ェントを認証するための認証子を生成するように構成さ
   れ、 前記受信者側のエージェント管理手段は、認証子を受信
   したときに、デジタル署名検証手段に対し、受信した認
   証子の検証を行わせるように構成されたことを特徴とす
   る請求項２に記載の分散処理システムにおける認証装
   置。
4. 【請求項４】 前記送信者側のエージェントは、通信デ
   ータに認証子及び公開鍵証明書を付加して受信者側のエ
   ージェントに送信するように構成されたことを特徴とす
   る請求項３に記載の分散処理システムにおける認証装
   置。
5. 【請求項５】 前記複数のコンピュータのうちの少なく
   とも１つに、すべてのエージェントが共有する協調空間
   を設け、前記エージェントは、認証子及び公開鍵証明書
   が付加されたデータを協調空間に送信するように構成さ
   れたことを特徴とする請求項３又は請求項４に記載の分
   散処理システムにおける認証装置。
6. 【請求項６】 前記ネットワークにコンピュータ資源を
   接続し、複数のコンピュータのうちの少なくとも１つに
   該コンピュータ資源を利用するためのサーバを備え、前
   記エージェントは、認証子及び公開鍵証明書が付加され
   たデータを該サーバに送信するように構成されたことを
   特徴とする請求項３〜請求項５のいずれか１つに記載の
   分散処理システムにおける認証装置。