(57)【要約】【課題】グループに属するユーザの間で共有する暗号鍵を鍵配信サーバーから配信する際に、鍵配信サーバーやその周辺のネットワークの負荷が高まり遅延が生じる。【解決手段】複数のクライアント端末の間で共有鍵を共有する場合に、クライアント端末から、既に共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスの問い合わせを受け付けたとき、共有鍵を保有する端末のネットワークアドレスを登録した接続テーブルを参照する。そして、接続テーブルから１つ又は複数のネットワークアドレスを選択し、ネットワークアドレスの問い合わせ元であるクライアント端末に送信する。また、ネットワークアドレスの問い合わせ元のクライアント端末のネットワークアドレスを、先に参照した接続テーブルに登録する。【選択図】図３
2010272951.tif 000002
【特許請求の範囲】
【請求項１】
複数のクライアント端末の間で共有する共有鍵の配信管理方法であって、
前記共有鍵の配信を管理するサーバーが、
クライアント端末から、既に前記共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスの問い合わせを受け付けるステップと、
前記共有鍵を保有する端末のネットワークアドレスを登録した接続テーブルを参照して、１つのネットワークアドレスを選択するステップと、
選択された前記１つのネットワークアドレスを、ネットワークアドレスの問い合わせ元であるクライアント端末に送信するステップと、
前記ネットワークアドレスの問い合わせ元のクライアント端末のネットワークアドレスを、前記接続テーブルに登録するステップと
を有する共有鍵の配信管理方法。
【請求項２】
複数のクライアント端末の間で共有する共有鍵の配信管理方法であって、
前記共有鍵の配信を管理するサーバーが、
クライアント端末から、既に前記共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスの問い合わせを受け付けるステップと、
前記共有鍵を保有する端末のネットワークアドレスを登録した接続テーブルを参照して、複数のネットワークアドレスを選択するステップと、
選択された前記複数のネットワークアドレスを、ネットワークアドレスの問い合わせ元であるクライアント端末に送信するステップと、
前記ネットワークアドレスの問い合わせ元のクライアント端末のネットワークアドレスを、前記接続テーブルに登録するステップと
を有する共有鍵の配信管理方法。
【請求項３】
前記１つ又は複数のネットワークアドレスの選択は、ネットワークアドレスの問い合わせ元であるクライアント端末のネットワークアドレスと、既に前記共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスとが、ネットワークトポロジー的に近いものを優先する
ことを特徴とする請求項１又は２に記載の共有鍵の配信管理方法。
【請求項４】
前記共有鍵の配信を管理するサーバーによって選択された前記１つ又は複数のネットワークアドレスを有するクライアント端末又は鍵配信サーバーが、
前記ネットワークアドレスの問い合わせ元であるクライアント端末からの共有鍵配信要求を受けて、保有する共有鍵を前記ネットワークアドレスの問い合わせ元のクライアント端末に対して配信するステップ
を更に有することを特徴とする請求項１〜３のいずれか１項に記載の共有鍵の配信管理方法。
【請求項５】
複数のクライアント端末の間で共有する共有鍵の配信を管理するサーバーであって、
クライアント端末から、既に前記共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスの問い合わせを受け付ける処理部と、
前記共有鍵を保有する端末のネットワークアドレスを登録した接続テーブルを参照して、１つのネットワークアドレスを選択する処理部と、
選択された前記１つのネットワークアドレスを、ネットワークアドレスの問い合わせ元であるクライアント端末に送信する処理部と、
前記ネットワークアドレスの問い合わせ元のクライアント端末のネットワークアドレスを、前記接続テーブルに登録する処理部と
を有する共有鍵の配信サーバー。
【請求項６】
複数のクライアント端末の間で共有する共有鍵の配信管理するサーバーであって、
クライアント端末から、既に前記共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスの問い合わせを受け付ける処理部と、
前記共有鍵を保有する端末のネットワークアドレスを登録した接続テーブルを参照して、複数のネットワークアドレスを選択する処理部と、
選択された前記複数のネットワークアドレスを、ネットワークアドレスの問い合わせ元であるクライアント端末に送信する処理部と、
前記ネットワークアドレスの問い合わせ元のクライアント端末のネットワークアドレスを、前記接続テーブルに登録する処理部と
を有する共有鍵の配信管理サーバー。
【請求項７】
前記１つ又は複数のネットワークアドレスの選択は、ネットワークアドレスの問い合わせ元であるクライアント端末のネットワークアドレスと、既に前記共有鍵を保有するクライアント端末又は鍵配信サーバーのネットワークアドレスとが、ネットワークトポロジー的に近いものを優先する
ことを特徴とする請求項５又は６に記載の共有鍵の配信管理サーバー。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グループとして管理されるユーザ間で共有される共有鍵を、グループに属するユーザに対して迅速に配信する仕組みに関する。本発明は、例えば共有鍵の配信を管理する方法及びサーバーに関する。
【背景技術】
【０００２】
昨今では、記憶装置に保存されるファイルの秘匿性の確保が求められている。秘匿性の確保には、暗号化技術が広く使われている。ファイルの暗号化に使用した暗号鍵は、暗号化されたファイル（以下、「暗号化ファイル」ともいう。）が不正に復号されないように、暗号鍵を所有するユーザにより厳重に保管されなければならない。
【０００３】
ところで、暗号化ファイルは、グループに属する複数人のユーザにより共有される場合がある。この場合、ファイルの暗号化に使用する暗号鍵（以下、「ファイル鍵」ともいう。）をグループ内のユーザで共有する手法やファイル鍵をグループ内のユーザで共有する共有鍵で暗号化する手法が用いられている。
【０００４】
例えば特許文献１には、グループに属するユーザに、グループに固有の公開鍵と秘密鍵を配布してデータの暗号と復号に用いることにより、暗号化したデータをグループ内に属するユーザ間で共有する仕組みが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３４５２６１号公報
【非特許文献】
【０００６】
【非特許文献１】OASIS KMIP Technical Committee, “KMIP - Key Management Interoperability Protocol Draft Version 0.98”, OASIS KMIP Technical Committee, 2009年2月10日
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ところで、実際の運用では、グループからユーザが脱退する場合やグループ内のユーザで共有する共有鍵がグループに属さない第三者に漏洩する場合などを想定する必要がある。これらの場合、グループ内で共有されている暗号化ファイルを不正な復号から守るための対策が必要になる。具体的には、新たに共有鍵を生成してグループ内のユーザに配信すると共に、共有されている暗号化ファイルを旧共有鍵で復号して新共有鍵で暗号化し直す必要がある。
【０００８】
暗号鍵（共有鍵）の配信方法の一つとして、非特許文献１に規定されている“rekey”操作がある。この配信方法は、暗号鍵（共有鍵）を使用するユーザがサーバーに暗号鍵の再生成と配信を要求するものである。ところが、この配信方法をグループ内のユーザに対する共有鍵の配信に適用する場合、以下のような問題がある。例えば各ユーザが暗号鍵の生成と配信を一斉にサーバーに要求した場合、サーバーやネットワークの負荷が高まり遅延が生じかねない問題がある。従って、この配信方法を採用するには、各ユーザの要求タイミングを事前に調整する必要がある。
【０００９】
また、暗号鍵（共有鍵）の別の配信方法として、非特許文献１に規定されている“put”操作がある。この配信方法は、サーバーからグループに登録されている個々のユーザに暗号鍵（共有鍵）をいわゆるプッシュ配信するものである。この配信方法をグループ内のユーザに対する共有鍵の配信に適用する場合、暗号鍵の配信間隔を調整することができる。すなわち、サーバーやネットワークの負荷を軽減することができる。結果的に、配信の遅延をある程度緩和することができる。しかし、この配信方法は、サーバーと各ユーザとの間で１対１の通信を逐次繰り返す必要がある。このため、全てのユーザに暗号鍵を配信するには、若干の時間を要する可能性がある。
【００１０】
本発明は、前述した事情を鑑みて行われたものであり、グループ内で共有する共有鍵の配信にＰ２Ｐ通信技術を適用し、同時並行的な共有鍵の配信を可能とすることを目的とする。
【課題を解決するための手段】
【００１１】
この目的を達成するため、本発明では、クライアント端末から共有鍵の配信を要求されたサーバーが、共有鍵の配信を要求したクライアント端末に対して、既に共有鍵を保有する他のクライアント端末又は鍵配信サーバーのネットワークアドレスを返信する仕組みを提供する。
【発明の効果】
【００１２】
本発明により、共有鍵の配信を要求するクライアント端末は、鍵配信サーバーだけでなく、既に共有鍵を保有する他のクライアント端末に対しても共有鍵の配信を要求することが可能になる。結果的に、鍵配信サーバーやその周辺のネットワークに対する負荷の集中を軽減することができる。また、本発明により、クライアント端末間における共有鍵の相互配信が可能になる。すなわち、鍵配信サーバーの台数以上の同時並行的な共有鍵の配信を実現できる。これにより、全てのクライアント端末に共有鍵が配信し終えるまでの時間を従来に比して短縮することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態におけるネットワーク構成の概要を説明する図である。
【図２】本発明の実施の形態における鍵管理サーバープログラムの機能構成の概要を説明する図である。
【図３】本発明の実施の形態における鍵配信サーバープログラムの機能構成の概要を説明する図である。
【図４】本発明の実施の形態における鍵配信エージェントプログラムの機能構成の概要を説明する図である。
【図５】本発明の実施の形態における鍵生成要求時の処理手順例を説明する図である。
【図６】本発明の実施の形態における鍵所有者検索要求時及び鍵配信要求時の処理手順例を説明する図である。
【図７】本発明の実施の形態における鍵配信サーバープログラムの接続テーブルに保存される内容の第１の例を示す図である。
【図８】本発明の実施の形態における鍵配信サーバープログラムの接続テーブルに保存される内容の第２の例を示す図である。
【図９】本発明の実施の形態における鍵配信サーバープログラムの接続テーブルの保存される内容の第３の例を示す図である。
【発明を実施するための形態】
【００１４】
以下、図面を用いて本発明の実施の形態を説明する。なお、本発明の実施の形態における説明や図面は、専ら発明を説明することを目的としたものであり、既知の技術との組み合わせや置換も可能である。
【００１５】
（１）共有鍵配信システムの構成
図１に、本発明の実施の形態に係る共有鍵配信システムのネットワーク構成の概要を示す。形態例に係る共有鍵配信システムは、インターネット１、鍵管理サーバー２、鍵配信サーバー３、複数のＰＣ４（ＰＣａ４、ＰＣｂ４、…）で構成される。ここでのＰＣが、特許請求の範囲における「クライアント端末」に対応する。鍵管理サーバー２、鍵配信サーバー３、ＰＣ４は、いずれもインターネット１に接続し、相互に通信可能である。また、鍵管理サーバー２、鍵配信サーバー３、ＰＣ４は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスクドライブ等の二次記憶装置、ネットワークと物理的接続するＮＩＣ（ネットワーク・インタフェース・カード）、キーボードやマウス等の入力装置、ディスプレイ等の出力装置とこれらを相互に接続してデータを相互にやり取りするバス等の物理コンポーネントから構成されるコンピュータである。ＲＯＭには、ＢＩＯＳプログラムと呼ばれる入出力装置を制御するための基本的なソフトウェアが格納されている。二次記憶装置には、ＯＳ（operating system）と呼ばれるソフトウェアや、ＯＳが提供する抽象機能を利用してある目的を持った機能を提供するアプリケーションプログラムが格納されている。なお、ＯＳは、コンピュータのハードウェアの細かな仕様の違いを吸収し、入出力装置の操作やＲＯＭ、ＲＡＭ、二次記憶装置の管理機能、ネットワーク・インタフェース・カードを利用して通信を行う機能などを抽象化して提供するソフトウェアである。ＢＩＯＳプログラム、二次記憶装置から読み出されてＲＡＭ上に一時的に置かれるＯＳ、アプリケーションプログラム等はＣＰＵにより実行される。
【００１６】
鍵管理サーバー２、鍵配信サーバー３、ＰＣ４は、前述したＢＩＯＳプログラム及びＯＳを実行する。また、鍵管理サーバー２、鍵配信サーバー３、ＰＣ４は、後述する鍵管理サーバープログラム、鍵配信サーバープログラム、鍵配信エージェントプログラムと呼ぶアプリケーションプログラムを実行する。
【００１７】
インターネット１は、ルーター、スイッチその他のネットワーク中継機器によって相互に接続されたネットワークで構成される。インターネットに接続したコンピュータは、ＩＰ（インターネットプロトコル）に従い付与されたＩＰアドレスを持つ。ＩＰアドレスで送信元及び宛先コンピュータを指定された通信データは、通信経路選定機能を有するネットワーク中継機器及びコンピュータが選定した経路に従いインターネット上を中継され、送信元コンピュータから宛先コンピュータまで送信される。
【００１８】
宛先コンピュータのＮＩＣで受信された通信データは、そのコンピュータで動作するＯＳが受け取る。ＯＳは、受信データに含まれる宛先ポート番号を予め指定して受信待ち状態にある、ＯＳ上で動作するプログラムに受信データを渡す。受信データを処理したプログラムは、その中に含まれる送信元コンピュータのＩＰアドレス及びポート番号を指定して返信データを作成し、ＯＳに送信を依頼する。ＯＳは、この返信データをＮＩＣに渡し、ＮＩＣがインターネット１を経由して送信元コンピュータに返信データを送る。
【００１９】
ＩＰアドレスは数字と記号'.'（ドット）だけを使い表記されるが、ＩＰアドレスを持つコンピュータはアルファベット等の文字で表記する識別子（ホスト名と呼ばれる）を持つこともできる。ＩＰアドレスとホスト名の対応はインターネット１の各ネットワークに存在するＤＮＳサーバーにより管理されている。通信を開始しようとするコンピュータは、宛先コンピュータのＩＰアドレスを知らない場合、宛先コンピュータのホスト名に対応するＩＰアドレスをＤＮＳサーバーに問い合わせて入手することもできる。予め各コンピュータには、問い合わせ先のＤＮＳサーバーのＩＰアドレスが設定されているものとする。
以降の説明では、上述したＢＩＯＳ、ＯＳ、ＮＩＣの処理を省略する。なお、本発明の実施の形態におけるＯＳには、Windows（登録商標）やLinux（登録商標）を使用する。もっとも、ＯＳは、これらに限らない。
【００２０】
（２）コンピュータプログラムの機能構成
図２に、鍵管理サーバー２で動作する鍵管理サーバープログラムの機能構成の概要図を示す。図内の矢印は、各構成要素で処理されるデータの流れを示す。鍵管理サーバープログラムは、鍵配信サーバー３からの要求に応じて共有鍵を生成して返送する機能を有する。受信部２０１は、鍵管理サーバープログラムに送信された通信データを受け取ると、通信データに含まれるメッセージを処理単位の構成要素にディスパッチする。送信部２０２は、鍵管理サーバープログラムが送信する通信データをその宛先に送る。その他の構成要素の機能は、図５に示す処理手順を説明する際に合わせて説明する。
【００２１】
図３に、鍵配信サーバー３で動作する鍵配信サーバープログラムの機能構成の概要図を示す。図内の矢印は、その各構成要素で処理されるデータの流れを示す。鍵配信サーバープログラムは、鍵管理サーバー２に対して共有鍵の生成を要求し、返送された共有鍵を保存する機能と、共有鍵を未保有のＰＣ４からの要求に応じて共有鍵を既に保有するコンピュータ（鍵配信サーバー３だけでなくＰＣ４も含む。）のＩＰアドレスを返送する機能とを有する。受信部３０１は、鍵配信サーバープログラムに送信された通信データを受け取ると、通信データに含まれるメッセージを処理単位の構成要素にディスパッチする。送信部３０２は、鍵配信サーバープログラムが送信する通信データをその宛先に送る。その他の各構成要素の機能は、図５や図６に示す処理手順を説明する際に合わせて説明する。
【００２２】
図４に、ＰＣ４で動作する鍵配信エージェントプログラムの機能構成の概要図を示す。図内の矢印は、各構成要素で処理されるデータの流れを示す。鍵配信エージェントプログラムは、鍵配信サーバー３に共有鍵を保有するコンピュータのＩＰアドレスを問い合わせて返信を受け取る機能と、そのＩＰアドレスのコンピュータ（鍵配信サーバー３だけでなくＰＣ４も含む。）に共有鍵の返信を要求して受け取る機能とを有する。受信部４０１は、鍵配信エージェントプログラムに送信された通信データを受け取り、通信データに含まれるメッセージを処理単位の構成要素にディスパッチする。送信部４０２は、鍵配信エージェントプログラムが送信する通信データをその宛先に送る。その他の各構成要素の機能は、図６に示す処理手順をに説明する際に合わせて説明する。
【００２３】
なお、鍵管理サーバー２、鍵配信サーバー３、ＰＣ４は、これらの間で行う通信の暗号化と通信相手がグループに属していることを相互に認証することを目的とした、公開鍵暗号方式に基づく公開鍵と個人鍵のペアを予め生成し、所有しているものとする。また、鍵管理サーバー２によって正当な公開鍵所有者であることを証明された、公開鍵証明書も予め所有しているものとする。以降の説明では省略するが、各通信において通信内容は暗号通信規約ＳＳＬ（Secure Sokcet Layer）に従い暗号化され、通信相手がグループに属している正当なグループメンバーであることを相互に認証してから各メッセージが交換される。
【００２４】
（３）処理手順
（３−１）鍵生成要求時の処理手順
図５に、本発明の実施の形態に係る鍵生成要求時の処理手順例を示す。
＜ステップ５０１＞
まず、鍵配信サーバープログラムの鍵生成要求メッセージ生成部３０８は、鍵生成要求メッセージを作成し、その宛先に鍵管理サーバー２のＩＰアドレスとポート番号を指定して送信部３０２から送る。なお、鍵管理サーバー２のＩＰアドレス及びポート番号は、予め鍵配信サーバープログラムに設定されているものとする。
【００２５】
＜ステップ５０２＞
次に、鍵管理サーバープログラムの鍵生成要求メッセージ解析部２０３は、受信部２０１でディスパッチされた鍵生成要求メッセージが所定の書式に従っているか調べ、送信元ＩＰアドレスとポート番号を共有鍵生成部２０４に渡す。所定の書式には、暗号鍵を生成するための各種パラメータ（暗号アルゴリズムの種類、鍵の長さなど）がある。もっとも、所定の書式はこれらに限らない。
【００２６】
共有鍵生成部２０４は、ＰＣ４で共有される暗号鍵を生成し、鍵生成要求メッセージ解析部２０３から渡された送信元ＩＰアドレスとポート番号と一緒に鍵生成応答メッセージ生成部２０５に渡す。なお、暗号鍵には、共通鍵暗号方式のＡＥＳ暗号アルゴリズムを用いるものや、公開鍵暗号方式のＲＳＡ暗号アルゴリズムを用いるものを想定する。もっとも、暗号鍵は、これらのアルゴリズムを用いるものに限らない。
【００２７】
さらに、鍵生成応答メッセージ生成部２０５は、共有鍵生成部２０４で生成された暗号鍵を鍵生成要求メッセージの送信元へ送り返すための鍵生成応答メッセージを生成し、共有鍵生成部２０４から渡されたＩＰアドレスとポート番号を宛先に指定して送信部２０２から返送する。
【００２８】
＜ステップ５０３＞
次に、鍵配信サーバープログラムの鍵生成応答メッセージ解析部３０３は、受信部３０１でディスパッチされた鍵生成応答メッセージから共有鍵を取り出し、鍵配信サーバー３の二次記憶装置内に設けられた共有鍵保存部３０９に保存する。
【００２９】
＜ステップ５０４＞
最後に、鍵配信サーバープログラムの鍵生成応答メッセージ解析部３０３は、接続テーブル３１０を作成し、鍵配信サーバー３のホスト名とＩＰアドレスを登録する。接続テーブル３１０は鍵配信サーバー３のＲＡＭ上に設けられ、共有鍵保有者のホスト名とＩＰアドレスを記録するために使われる。図７に、この時点における接続テーブルの内容の一例を示す。この時点では、未だ、共有鍵がＰＣ４に配信されていない。従って、この時点における接続テーブルには、鍵配信サーバー３のＩＰアドレスだけが存在する。
【００３０】
（３−２）鍵配布時の処理手順（その１）
図６に、本発明の実施の形態に係る鍵配布時の処理手順例を示す。まず、鍵配信サーバー３に保存された共有鍵をＰＣａ４に配布する手順を示す。なお、本手順を開始する時点において、ＰＣａ４は共有鍵を保有しておらず、鍵配信サーバー３の接続テーブル３１０は、図７に示す状態であるものとする。
【００３１】
＜ステップ６０１＞
まず、ＰＣａ４で動作する鍵配信エージェントプログラムは、鍵所有者検索要求メッセージ生成部４０８において、共有鍵保有者を問い合わせるための鍵所有者検索要求メッセージを生成し、鍵配信サーバー３のＩＰアドレスとポート番号を宛先に指定して送信部４０２から送る。なお、鍵配信サーバー３のＩＰアドレス及びポート番号は、予め鍵配信エージェントプログラムに設定されているものとする。
【００３２】
＜ステップ６０２＞
次に、鍵配信サーバープログラムの鍵所有者検索要求メッセージ解析部３０４は、受信部３０１でディスパッチされた鍵所有者検索要求メッセージから問い合わせ元のホスト名、ＩＰアドレス、ポート番号を抽出し、鍵所有者検索応答メッセージ生成部３０７に渡す。鍵所有者検索応答メッセージ生成部３０７は、接続テーブル３１０を参照して鍵所有者のＩＰアドレスを選ぶ。本時点において、接続テーブル３１０は、図７に示す状態であるため、唯一つのエントリーであるホスト名“鍵配信サーバー”のＩＰアドレス“172.16.2.2”が選び出される。
【００３３】
＜ステップ６０３＞
次に、鍵所有者検索応答メッセージ生成部３０７は、鍵所有者検索要求メッセージ解析部３０４から渡された問い合わせ元ホスト名とＩＰアドレスを接続テーブル３１０に登録する。問い合わせ元ＩＰアドレスが“192.168.100.10”であれば、接続テーブル３１０は、図８に示す状態へと変わる。すなわち、接続テーブル３１０には、ＰＣａ４のホスト名とＩＰアドレスが新たに追加される。
【００３４】
＜ステップ６０４＞
次に、鍵所有者検索応答メッセージ生成部３０７は、鍵保有者のＩＰアドレスを含む鍵所有者検索応答メッセージを生成し、鍵所有者検索要求メッセージ解析部３０４から渡された問い合わせ元ＩＰアドレスとポート番号を宛先に指定して送信部３０２から送る。
【００３５】
＜ステップ６０５＞
次に、ＰＣａ４で動作する鍵配信エージェントプログラムの鍵所有者検索応答メッセージ解析部４０４は、受信部４０１でディスパッチされた鍵所有者検索応答メッセージから鍵所有者のＩＰアドレス（ここでは鍵配信サーバー３のＩＰアドレス“172.16.2.2”）を抽出し、鍵配送要求メッセージ生成部４０７に渡す。このとき、鍵配送要求メッセージ生成部４０７は、鍵配送要求メッセージを生成し、宛先に鍵所有者検索応答メッセージ解析部４０４から渡された鍵所有者のＩＰアドレス（鍵配信サーバー３のＩＰアドレス“172.16.2.2”）と、予め鍵配信エージェントプログラムに設定されているポート番号とを指定して送信部４０２から送る。
【００３６】
＜ステップ６０６＞
次に、鍵配信サーバープログラムの鍵配送要求メッセージ解析部３０５は、受信部３０１でディスパッチされた鍵配送要求メッセージから要求元のＩＰアドレスとポート番号を抽出して鍵配送応答メッセージ生成部３０６に渡す。ここで、鍵配送応答メッセージ生成部３０６は、共有鍵保存部３０９から共有鍵を読み込み、この共有鍵を含む鍵配送応答メッセージを生成し、宛先に鍵配送要求メッセージ解析部３０５から渡された要求元ＩＰアドレスとポート番号を指定して送信部３０２から送る。
【００３７】
＜ステップ６０７＞
最後に、ＰＣａ４で動作する鍵配信エージェントプログラムの鍵配送応答メッセージ解析部４０３は、受信部４０１でディスパッチされた鍵配送応答メッセージから共有鍵を取り出し、ＰＣａ４の二次記憶装置内に設けられた共有鍵保存部４０９へ保存する。
【００３８】
（３−３）鍵配布時の処理手順（その２）
引き続き、図６を用い、ＰＣｂ４から鍵保有者の問い合わせを受けた鍵配信サーバー３が、共有鍵保有者としてＰＣａ４を回答する場合における共有鍵の配信手順を説明する。すなわち、ＰＣｂ４がＰＣａ４から共有鍵の配信を受ける場合について説明する。なお、本手順を開始する時点において、ＰＣａ４は共有鍵を保有しているがＰＣｂ４は保有していないものとする。すなわち、鍵配信サーバー３の接続テーブル３１０は、図８に示す状態であるものとする。
【００３９】
＜ステップ６０１＞
まず、ＰＣｂ４で動作する鍵配信エージェントプログラムは、鍵所有者検索要求メッセージ生成部４０８において、共有鍵保有者を問い合わせるための鍵所有者検索要求メッセージを生成し、鍵配信サーバー３のＩＰアドレスとポート番号を宛先に指定して送信部４０２から送る。なお、鍵配信サーバー３のＩＰアドレス及びポート番号は、予め鍵配信エージェントプログラムに設定されているものとする。
【００４０】
＜ステップ６０２＞
次に、鍵配信サーバープログラムの鍵所有者検索要求メッセージ解析部３０４は、受信部３０１でディスパッチされた鍵所有者検索要求メッセージから問い合わせ元のホスト名、ＩＰアドレス、ポート番号を抽出し、鍵所有者検索応答メッセージ生成部３０７に渡す。鍵所有者検索応答メッセージ生成部３０７は、接続テーブル３１０を参照して鍵所有者のＩＰアドレスを選ぶ。本時点において、接続テーブル３１０には、図８に示すように複数のエントリーが登録されている。従って、鍵所有者検索応答メッセージ生成部３０７は、複数のエントリーから１つのエントリーを選択する。１つのエントリーを選択する方法には、ランダムに１つのエントリーを選択する方法、問い合わせ元のＩＰアドレスとネットワークトポロジー的に近傍に存在するＩＰアドレスを選ぶ方法等がある。もっとも、これらの選択方法に限るものではない。本手順においては、図８のホスト名“ＰＣａ”のＩＰアドレス“192.168.100.10”が選ばれたとする。
【００４１】
＜ステップ６０３＞
次に、鍵所有者検索応答メッセージ生成部３０７は、鍵所有者検索要求メッセージ解析部３０４から渡された問い合わせ元ホスト名とＩＰアドレスを接続テーブル３１０に登録する。問い合わせ元ＩＰアドレスが“192.168.200.20”であれば、接続テーブル３１０は、図９に示す状態へと変わる。すなわち、接続テーブル３１０には、ＰＣａｂのホスト名とＩＰアドレスが新たに追加される。
【００４２】
＜ステップ６０４＞
次に、鍵所有者検索応答メッセージ生成部３０７は、鍵保有者のＩＰアドレスを含む鍵所有者検索応答メッセージを生成し、鍵所有者検索要求メッセージ解析部３０４から渡された問い合わせ元ＩＰアドレスとポート番号を宛先に指定して送信部３０２から送る。
【００４３】
＜ステップ６０５＞
次に、ＰＣｂ４で動作する鍵配信エージェントプログラムの鍵所有者検索応答メッセージ解析部４０４は、受信部４０１でディスパッチされた鍵所有者検索応答メッセージから鍵所有者のＩＰアドレス（ここではＰＣａ４のＩＰアドレス“192.168.100.10”）を抽出し、鍵配送要求メッセージ生成部４０７に渡す。このとき、鍵配送要求メッセージ生成部４０７は、鍵配送要求メッセージを生成し、宛先に鍵所有者検索応答メッセージ解析部４０４から渡された鍵所有者のＩＰアドレス（同“192.168.100.10”）と、予め鍵配信エージェントプログラムに設定されているポート番号とを指定して、送信部４０２から送る。すなわち、鍵配送要求メッセージ生成部４０７は、ＰＣａ４に鍵配送要求メッセージを送る。
【００４４】
＜ステップ６０６＞
次に、ＰＣａ４で動作する鍵配信エージェントプログラムの鍵配送要求メッセージ解析部４０５は、受信部４０１でディスパッチされた鍵配送要求メッセージから要求元のＩＰアドレスとポート番号を抽出して鍵配送応答メッセージ生成部４０６に渡す。ここで、鍵配送応答メッセージ生成部４０６は、共有鍵保存部４０９から共有鍵を読み込み、これを含む鍵配送応答メッセージを生成し、宛先に鍵配送要求メッセージ解析部４０５から渡された要求元ＩＰアドレスとポート番号を指定して、送信部３０２から送る。
【００４５】
＜ステップ６０７＞
最後に、ＰＣｂ４で動作する鍵配信エージェントプログラムの鍵配送応答メッセージ解析部４０３は、受信部４０１でディスパッチされた鍵配送応答メッセージから共有鍵を取り出し、ＰＣｂ４の二次記憶装置内に設けられた共有鍵保存部４０９へ保存する。
【００４６】
（４）実施の形態における効果
前述した各手順の実行により、共通鍵の配布を、鍵配信サーバー３からだけでなく、既に配布が完了したＰＣ４からも行うことができる。これにより、共有鍵を配信する際の鍵配信サーバー３やその周辺のネットワークに過度の負荷が加わる事態を軽減することができる。この際、共有鍵を保有しないＰＣに対する共有鍵の配信を、ネットワークトポロジー的に近傍に位置するＰＣ又は鍵配信サーバー３から行うことができる。ここで、ネットワークトポロジー的に近傍とは、例えば同一のネットワークドメインに属することをいう。これにより、ネットワーク全体における通信の混雑を更に緩和することができる。また、この実施の形態の場合、配布元は同時に複数存在することができる。従って、共有鍵の配信を同時並行的に行うことが可能になる。結果的に、全てのＰＣに対して共有鍵を配信し終えるまでの時間を、従来に比して短縮することができる。
【００４７】
（５）他の実施の形態
前述した実施の形態の場合には、鍵配信サーバー３が１つの場合について説明した。しかし、鍵配信サーバー３を複数設けることもできる。この場合、ＰＣによる鍵保有者の問い合わせ先を個々の鍵配信サーバー３に対して適切に割り振ることが可能になる。結果的に、１つの鍵配信サーバー３に鍵保有者の問い合わせが集中する事態を緩和することができ、高負荷を原因とする遅延の発生可能性を減らすことができる。
【００４８】
また、前述した実施の形態の場合には、ステップ６０２において、鍵配信サーバー３が接続テーブル３１０から鍵所有者のＩＰアドレスを選んで問い合わせ元に返送しているが、代わりに接続テーブル３１０の全て又は一部のエントリーを返送し、これを受け取ったＰＣ側でそれらのエントリー内からランダムに選んだ又はネットワークトポロジー的に近傍に存在する鍵所有者に対して鍵配送要求メッセージを送信するように、プログラムを構成しても良い。このような手法を採用する場合にも、前述した場合と同様の効果を得ることが可能である。この際、鍵配信サーバー３から返送する鍵所有者エントリーの数に一定の上限を設け、鍵所有者検索応答メッセージが長大になることを避けることが望ましい。
【００４９】
また、前述した実施の形態の場合には、鍵管理サーバー２と鍵配信サーバー３がそれぞれ独立して存在する場合について説明した。しかし、鍵管理サーバー２と鍵配信サーバー３は、１つのサーバー内に仮想的に構成されていても良い。
【符号の説明】
【００５０】
１…インターネット
２…鍵管理サーバー
３…鍵配信サーバー
４…ＰＣ（ＰＣａ、ＰＣｂ、…）
２０１…鍵管理サーバープログラムの受信部
２０２…鍵管理サーバープログラムの送信部
２０３…鍵管理サーバープログラムの鍵生成要求メッセージ解析部
２０４…鍵管理サーバープログラムの共有鍵生成部
２０５…鍵管理サーバープログラムの鍵生成応答メッセージ生成部
３０１…鍵配信サーバープログラムの受信部
３０２…鍵配信サーバープログラムの送信部
３０３…鍵配信サーバープログラムの鍵生成応答メッセージ解析部
３０４…鍵配信サーバープログラムの鍵所有者検索要求メッセージ解析部
３０５…鍵配信サーバープログラムの鍵配送要求メッセージ解析部
３０６…鍵配信サーバープログラムの鍵配送応答メッセージ生成部
３０７…鍵配信サーバープログラムの鍵所有者検索応答メッセージ生成部
３０８…鍵配信サーバープログラムの鍵生成要求メッセージ生成部
３０９…鍵配信サーバープログラムの共有鍵保存部
３１０…鍵配信サーバープログラムの接続テーブル
４０１…鍵配信エージェントプログラムの受信部
４０２…鍵配信エージェントプログラムの送信部
４０３…鍵配信エージェントプログラムの鍵配送応答メッセージ解析部
４０４…鍵配信エージェントプログラムの鍵所有者検索応答メッセージ解析部
４０５…鍵配信エージェントプログラムの鍵配送要求メッセージ解析部
４０６…鍵配信エージェントプログラムの鍵配送応答メッセージ生成部
４０７…鍵配信エージェントプログラムの鍵配送要求メッセージ生成部
４０８…鍵配信エージェントプログラムの鍵所有者検索要求メッセージ生成部
４０９…鍵配信エージェントプログラムの共有鍵保存部
【図１】
2010272951.tif 000003
【図２】
2010272951.tif 000004
【図３】
2010272951.tif 000005
【図４】
2010272951.tif 000006
【図５】
2010272951.tif 000007
【図６】
2010272951.tif 000008
【図７】
2010272951.tif 000009
【図８】
2010272951.tif 000010
【図９】
2010272951.tif 000011