(57)【要約】【課題】中継機能を備える複数のネットワーク装置により構成されるネットワークシステムにおいて、事前にネットワーク装置間の通信経路を知ることなく、ネットワーク装置が通信に使用する暗号鍵の更新を行う。【解決手段】ネットワーク装置のそれぞれは、暗号鍵の更新の際、更新前に使用されている旧暗号鍵によって暗号化が行われたデータのみの送受信が可能な初期状態301から、旧暗号鍵及び更新後の新暗号鍵によって暗号化が行われた双方のデータの送受信を行うことが可能で、新暗号鍵によって暗号化が行われたデータの送受信に関しては動作未確認の状態a302、旧暗号鍵、新暗号鍵の双方で暗号化されたデータの送受信が可能であり、新暗号鍵で暗号化されたデータの送受信に関しても動作確認済みの状態b303、鍵更新完了後の新暗号鍵によって暗号化されたデータのみの送受信が可能な最終状態304に順次遷移して暗号鍵の更新を行う。【選択図】図３
2007104310.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信に使用する暗号鍵を保持、管理する手段と、暗号鍵の更新時に更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を他のネットワーク装置に送信して暗号鍵の更新の指示を送信する手段と、前記他のネットワーク装置から旧暗号鍵で暗号化された新暗号鍵の受信応答を受信する手段と、該新暗号鍵の受信応答の受信時に新暗号鍵で暗号化を行った応答要求を前記他のネットワーク装置に送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答を受信する手段とを備えて、更新対象のネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項２】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信に使用する暗号鍵を保持、管理する手段と、定期的に新暗号鍵を生成し、暗号鍵の更新時に更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を他のネットワーク装置に送信して暗号鍵の更新の指示を送信する手段と、前記他のネットワーク装置から旧暗号鍵で暗号化された新暗号鍵の受信応答を受信する手段と、該新暗号鍵の受信応答の受信時に新暗号鍵で暗号化を行った応答要求を前記他のネットワーク装置に送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答を受信する手段とを備えて、更新対象のネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項３】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信に使用する暗号鍵を保持、管理する手段と、暗号鍵の更新時に更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を他のネットワーク装置に送信して暗号鍵の更新の指示を送信する手段と、前記他のネットワーク装置から旧暗号鍵で暗号化された新暗号鍵の受信応答を受信する手段と、該新暗号鍵の受信応答の受信時に新暗号鍵で暗号化を行った応答要求を前記他のネットワーク装置に送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答を受信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答の受信時、前記他のネットワーク装置に旧暗号鍵の廃棄命令を新暗号鍵により暗合化して送信する手段とを備えて、更新対象のネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項４】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信に使用する暗号鍵を保持、管理する手段と、暗号鍵の更新時に更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を他のネットワーク装置に送信して暗号鍵の更新の指示を送信する手段と、前記他のネットワーク装置から旧暗号鍵で暗号化された新暗号鍵の受信応答を受信する手段と、該新暗号鍵の受信応答の受信時に新暗号鍵で暗号化を行った応答要求を前記他のネットワーク装置に送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答を受信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答の受信時、前記他のネットワーク装置に旧暗号鍵の廃棄命令を新暗号鍵により暗合化して送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された旧暗号鍵の廃棄確認の受信時に自ネットワーク装置の旧暗号鍵を消去する手段とを備えて、更新対象のネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項５】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信における暗号鍵を保持、管理する手段と、暗号鍵の更新を指示するネットワーク装置からの更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を受信する手段と、新暗号鍵の受信時に旧暗号鍵で暗号化した受信応答を前記暗号鍵の更新を指示したネットワーク装置に送信する手段と、前記暗号鍵の更新を指示するネットワーク装置からの新暗号鍵で暗号化を行った応答要求を受信する手段と、受信した応答要求に対して新暗号鍵により暗号化を行った応答を前記暗号鍵の更新を指示したネットワーク装置に送信する手段とを備えて、自ネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項６】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信における暗号鍵を保持、管理する手段と、更新前の旧暗号鍵で暗号化された鍵更新命令を渡されることにより、更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を他のネットワーク装置に送信して暗号鍵の更新の指示を送信する手段と、前記他のネットワーク装置から旧暗号鍵で暗号化された新暗号鍵の受信応答を受信する手段と、該新暗号鍵の受信応答の受信時に新暗号鍵で暗号化を行った応答要求を前記他のネットワーク装置に送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答を受信する手段とを備えて、更新対象のネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項７】
ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信における暗号鍵を保持、管理する手段と、暗号鍵の更新を指示するネットワーク装置からの更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を受信する手段と、新暗号鍵の受信時に旧暗号鍵で暗号化した受信応答を前記暗号鍵の更新を指示したネットワーク装置に送信する手段と、前記暗号鍵の更新を指示するネットワーク装置からの新暗号鍵で暗号化を行った応答要求を受信する手段と、受信した応答要求に対して新暗号鍵により暗号化を行った応答を前記暗号鍵の更新を指示したネットワーク装置に送信する手段と、前記暗号鍵の更新を指示したネットワーク装置からの新暗号鍵により暗号化された旧暗号鍵の廃棄命令の受信時に自ネットワーク装置の旧暗号鍵を消去して、前記暗号鍵の更新を指示したネットワーク装置に新暗号鍵で暗号化を行った廃棄確認を送信する手段とを備えて、自ネットワーク装置の暗号鍵の更新を行うことを特徴とするネットワーク装置。
【請求項８】
複数のネットワーク装置により構成されるネットワークシステムにおいて、請求項１記載のネットワーク装置の少なくとも１つと請求項５記載のネットワーク装置の１または複数とが相互に接続されて構成されることを特徴とするネットワークシステム。
【請求項９】
前記ネットワーク装置相互間の接続が、無線により行われることを特徴とする請求項８記載のネットワーク装置。
【請求項１０】
ネットワーク内に設けられて中継機能を有するネットワーク装置が通信に使用する暗号鍵の更新方法において、更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を、他のネットワーク装置に配送するステップと、他のネットワーク装置の旧暗号鍵の受信を確認した後に、新暗号鍵で暗号化を行った応答要求を配送するステップと、他のネットワーク装置からの新暗号鍵で暗号化された応答を確認するステップとを有することを特徴とする鍵更新方法。
【請求項１１】
ネットワーク内に設けられて中継機能を有するネットワーク装置が通信に使用する暗号鍵の更新方法において、更新後の新暗号鍵を定期的に生成するステップと、更新前の旧暗号鍵で暗号化を行った新暗号鍵を、他のネットワーク装置に配送するステップと、他のネットワーク装置の旧暗号鍵の受信を確認した後に、新暗号鍵で暗号化を行った応答要求を配送するステップと、他のネットワーク装置からの新暗号鍵で暗号化された応答を確認するステップとを有することを特徴とする鍵更新方法。
【請求項１２】
ネットワーク内に設けられて中継機能を有するネットワーク装置が通信に使用する暗号鍵の更新方法において、更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を、他のネットワーク装置に配送するステップと、他のネットワーク装置の旧暗号鍵の受信を確認した後に、新暗号鍵で暗号化を行った応答要求を配送するステップと、他のネットワーク装置からの新暗号鍵で暗号化された応答を確認するステップと、新暗号鍵で暗号化された応答を確認した後に、新暗号鍵で暗号化を行った旧暗号鍵の廃棄命令を配送するステップとを有することを特徴とする鍵更新方法。
【請求項１３】
ネットワーク内に設けられて中継機能を有するネットワーク装置が通信に使用する暗号鍵の更新方法において、更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を、暗号鍵の更新を行うネットワーク装置から受信するステップと、新暗号鍵の受信時に旧暗号鍵で暗号化した受信応答を前記暗号鍵の更新を指示したネットワーク装置に送信するステップと、前記暗号鍵の更新を指示するネットワーク装置からの新暗号鍵で暗号化を行った応答要求を受信するステップと、受信した応答要求に対して新暗号鍵により暗号化を行った応答を前記暗号鍵の更新を指示したネットワーク装置に送信するステップとを有することを特徴とする鍵更新方法。
【請求項１４】
ネットワーク内に設けられて中継機能を有するネットワーク装置が通信に使用する暗号鍵の更新方法において、更新前の旧暗号鍵で暗号化された鍵更新命令を受信することにより、更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を、他のネットワーク装置に配送するステップと、他のネットワーク装置の旧暗号鍵の受信を確認した後に、新暗号鍵で暗号化を行った応答要求を配送するステップと、他のネットワーク装置からの新暗号鍵で暗号化された応答を確認するステップとを有することを特徴とする鍵更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク装置、ネットワークシステム及び鍵更新方法に係り、特に、設備機器、家電機器、センサ等の機器、ビル内や街に置かれた様々な機器をネットワークに接続するためのネットワーク装置、該ネットワーク装置により構成されるネットワークシステム及びネットワーク装置における鍵更新方法に関する。
【背景技術】
【０００２】
近年、ＰＣだけでなく、工場内の機器や、家庭内のテレビ、ビデオといったＡＶ系の機器、冷蔵庫、エアコン、照明といった白物家電に至るまで様々な機器にネットワーク機能を搭載することにより、新たなサービスを提供する試みが始められている。このように様々な機器をネットワークに接続し、機器相互間での通信を可能とするために、有線インフラや基地局等を必要としない、無線通信装置を利用することが検討されている。
【０００３】
しかし、機器間を無線で相互に接続して通信を行う方法は、有線で接続して通信を行う場合に比較して通信の傍受が極めて容易となり、通信内容の秘匿性を確保することが困難であり、また、ネットワーク経由で機器の制御を行う場合、第三者の成りすましにより不正な通信による操作が行われる恐れがあるという問題がある。
【０００４】
無線での通信において、前述したような通信内容の秘匿性を確保するためには、通信データを暗号化し、かつ、暗号化の際に使用する鍵を定期的に更新する必要がある。
【０００５】
通信データを暗号化する鍵を定期的に更新する従来技術として、例えば、特許文献１等に記載された技術が知られている。この従来技術は、通信の安全性を高めるために暗号鍵の更新を指示する暗号鍵サーバと、暗号鍵サーバから指示を受ける複数のクライアントとを含んで構成されるシステムにおける暗号化通信ネットワークの暗号鍵更新方法に関するものである。この従来技術は、暗号鍵サーバが、各クライアントに対する暗号鍵更新データの送信と、各クライアントからの暗号鍵更新データを受信した旨のＡＣＫ信号の受信とを順次繰り返し、クライアントが、暗号鍵更新データを受信してＡＣＫ信号を返信すると共に、新暗号鍵を記憶するというものである。そして、この従来技術は、各クライアントが、暗号鍵サーバからの許可があるまで旧暗号鍵の使用を続け、暗号鍵サーバが、予め定められた各クライアントからのＡＣＫ信号の受信を完了した後に、同報通信によって各クライアントに送信してくる更新許可を受信して、自クライアントが用いる暗号鍵を、旧暗号鍵から新暗号鍵に一斉に切り換えるというものである。
【０００６】
また、他の従来技術として、例えば、特許文献２等に記載された技術が知られている。この従来技術は、モバイルアドホックネットワークにおける暗号化通信での暗号キーの更新を行う技術に関するものである。この従来技術は、ノードＡが、第１の暗号化方法による秘密キー及び公開キーを生成するステップと、前記生成された公開キーをノードＢに伝送し、前記ノードＢから伝送されてくる暗号文を受信して自分の秘密キーで復号化するステップと、前記復号化された暗号文を用いて第２の暗号化方法による秘密キー及び公開キーを生成し、生成された第２の暗号化方法による公開キーを第１の暗号化方法による公開キーで暗号化してノードＢに伝送するステップとを含んで構成するというものである。
【特許文献１】特開平９−３１９６７３号公報
【特許文献２】特開２００４−３４３７１７公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、特許文献１に記載の従来技術は、新暗号鍵を配送し鍵切換え命令を発行するネットワーク装置としての鍵更新サーバと、新暗号鍵を配布され鍵切換え命令を受信するネットワーク装置としてのクライアントとが、直接通信を行う際には正しく暗号鍵の更新を行うことができるが、ネットワーク装置が他のネットワーク装置にメッセージデータを中継するような場合、中継先の装置よりも、中継を行う装置の鍵の切換えが先に行われると、中継先の装置との通信が不可能になり、暗号鍵の更新を行うことができなくなる等の問題が生じてしまう。
【０００８】
また、特許文献２に記載の従来技術は、ネットワークにおける通信経路が動的に変化するような場合にも、正しく鍵の更新を行うことができるものであるが、全てのネットワーク装置としてのノードが、自身が通信する可能性のあるネットワーク装置の公開鍵を保持する必要があり、そのため、使用メモリ量が大きくなり、また、暗号化に使用する鍵を生成する際に、演算装置に高い処理能力が求められるため、ネットワーク装置の大型化、コストアップ、消費電力の増大に繋がるという問題点を有している。
【０００９】
前述したように、従来技術による方法は、通常のネットワークシステムにおける鍵更新方法や通信経路が動的に変化する場合における鍵更新方法に関するものであるが、通常のネットワークシステムにおける鍵更新方法は、中継機能を備えるネットワーク装置が存在するネットワークにおいては、中継を行うネットワーク装置の鍵が、末端のネットワーク装置の鍵よりも先に更新された場合に、全てのネットワーク装置の鍵更新が正しく行われない可能性があるという問題点を有している。
【００１０】
通信経路が固定されている場合、暗号鍵の更新の命令を送信するネットワーク装置が、最も遠いネットワーク装置から順に、暗号鍵の切換えを行う命令を送信すれば、全てのネットワーク装置の暗号鍵の切換えを正しく行うことができるが、通信経路が動的に変化し、事前に判らないようなネットワークの場合、このような手法を適応することは不可能である。
【００１１】
また、通信経路が動的に変化するネットワークでの秘密鍵、公開鍵を使用した鍵更新方法は、演算装置の処理能力や使用メモリ量が大きくなるためネットワーク装置を小型化することが困難であるという問題点を有すると共に、新規にネットワーク装置を追加する際に、既存のネットワーク装置に、新規に追加するネットワーク装置の公開鍵を保持させる必要があり、ネットワークを拡張する際の工数が大きくなるという問題点を有している。
【００１２】
また、他のネットワーク装置の公開鍵を認証局に問い合わせる方法の場合、実用的な更新時間を実現するには大型のプロセッサが必要になり、また、認証局を設置するコストが発生する等の問題点を生じさせてしまう。
【００１３】
前述したように、従来技術による方法は、鍵更新が正しく行われない、大型のプロセッサや多くの可変記憶メモリが必要であることによって、小型化の障害になる、拡張の際のコストが大きいなどの問題点があった。
【００１４】
本発明の目的は、前述しような従来技術の問題点に鑑みてなされたものであり、中継機能を備えた処理能力、記憶メモリ容量の小さいネットワーク装置においても、簡易な方法で暗号鍵の更新を可能として、通信の秘匿性を確保することができるようにしたネットワーク装置、該ネットワーク装置により構成されるネットワークシステム及びネットワーク装置における鍵更新方法を提供することにある。
【課題を解決するための手段】
【００１５】
本発明によれば前記目的は、ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信に使用する暗号鍵を保持、管理する手段と、暗号鍵の更新時に更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を他のネットワーク装置に送信して暗号鍵の更新の指示を送信する手段と、前記他のネットワーク装置から旧暗号鍵で暗号化された新暗号鍵の受信応答を受信する手段と、該新暗号鍵の受信応答の受信時に新暗号鍵で暗号化を行った応答要求を前記他のネットワーク装置に送信する手段と、前記他のネットワーク装置から新暗号鍵で暗号化された応答を受信する手段とを備えて、更新対象のネットワーク装置の暗号鍵の更新を行うことにより達成される。
【００１６】
また、本発明によれば前記目的は、ネットワーク内に設けられて中継機能を有するネットワーク装置であって、ネットワークでの通信における暗号鍵を保持、管理する手段と、暗号鍵の更新を指示するネットワーク装置からの更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を受信する手段と、新暗号鍵の受信時に旧暗号鍵で暗号化した受信応答を前記暗号鍵の更新を指示したネットワーク装置に送信する手段と、前記暗号鍵の更新を指示するネットワーク装置からの新暗号鍵で暗号化を行った応答要求を受信する手段と、受信した応答要求に対して新暗号鍵により暗号化を行った応答を前記暗号鍵の更新を指示したネットワーク装置に送信する手段とを備えて、自ネットワーク装置の暗号鍵の更新を行うことにより達成される。
【００１７】
また、本発明によれば前記目的は、ネットワーク内に設けられて中継機能を有するネットワーク装置が通信に使用する暗号鍵の更新方法において、更新前の旧暗号鍵で暗号化を行った更新後の新暗号鍵を、他のネットワーク装置に配送するステップと、他のネットワーク装置の旧暗号鍵の受信を確認した後に、新暗号鍵で暗号化を行った応答要求を配送するステップと、他のネットワーク装置からの新暗号鍵で暗号化された応答を確認するステップとを有することにより達成される。
【発明の効果】
【００１８】
本発明によれば、中継機能を備える小型のネットワーク装置により構成されるネットワークシステムにおいて、事前に通信経路を知ることなく、更新対象のネットワーク装置の暗号鍵の更新を矛盾無く行うことが可能となる。これにより、小型、低消費電力、低価格な中継機能を備えるネットワーク装置により構成されるネットワークにおいて、通信の秘匿性を確保することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明によるネットワーク装置、ネットワーク装置により構成されるネットワークシステム及びネットワーク装置における鍵更新方法の実施形態を図面により詳細に説明する。
【００２０】
図１は本発明の一実施形態によるネットワーク装置の構成例を示すブロック図である。図１において、１０１はネットワーク装置、１０２はプロセッサ、１０３はＣＰＵ、１０４はＲＯＭ、１０５はＲＡＭ、１０６はネットワークモジュール、１０７は電源部、１０８はアンテナ、１１０はコントローラ、１１１はインタフェース、１１２は外部機器、１１３はネットワークである。
【００２１】
図１に示すネットワーク装置１０１は、ネットワーク装置相互間での通信及び中継機能とを有するものであり、設備機器、家電機器、センサ等の機器、ビル内や街に置かれた様々な機器としての外部機器１１２の制御を行い、また、外部機器１１２のセンサ情報、状態情報を取り込んで他のネットワーク機器に送信することができる。
【００２２】
ネットワーク装置１０１は、プロセッサ１０２、ネットワークモジュール１０６、電源部１０７、アンテナ１０８、コントローラ１１０、インタフェース１１１から構成されており、ネットワーク１１３と接続されている。プロセッサ１０２は、ＣＰＵ１０３、ＲＯＭ１０４、ＲＡＭ１０５から構成されており、電源部１０７、ネットワークモジュール１０６、インタフェース１１１と接続されている。
【００２３】
ＣＰＵ１０３は、中央演算装置（Central Processing Unit)であり、ＲＯＭ１０４やＲＡＭ１０５に記録されている、または、予めＲＯＭ１０４や記憶装置からＲＡＭ１０５に転送されたプログラムを実行することができる装置である。ＲＯＭ（Read Only Memory）１０４は、データやプログラムを記録しておく記憶ユニットである。ＲＡＭ（Random Access Memory）１０５は、プログラムやデータを一時的に記録するための記憶ユニットである。
【００２４】
ネットワークモジュール１０６は、無線ネットワークとの間での無線通信処理を行うものであり、電源部１０７、プロセッサ１０２、アンテナ１０８と接続されている。電源部１０７は、機器へ電源を供給するものであり、ネットワークモジュール１０６、プロセッサ１０２と接続されている。アンテナ１０８は、ネットワークモジュール１０６が出力する電気信号を電波として放出または電波を受信し電気信号としてネットワークモジュール１０６へ入力するものであり、ネットワークモジュール１０６と接続されている。
【００２５】
コントローラ１１０は、プロセッサからの命令による外部機器１１２の操作や、プロセッサへ外部機器１１２の状態を送信するための装置であり、インタフェース１１１、外部機器１１２と接続されている。インタフェース１１１は、プロセッサ１０２の電気信号とコントローラ１１０の電気信号とを相互に変換するものであり、コントローラ１１０、プロセッサ１０２と接続されている。
【００２６】
ネットワーク１１３は、電波、光、音、電気信号等を用いて互いの装置相互間でメッセージやパケットを交換するための装置であり、ルータやケーブルなどを含むものであり、ネットワーク装置１０１と接続されている。
【００２７】
図１に示すネットワーク装置１０１は、アンテナ１０８により無線ネットワークを構成している。赤外線受光及び赤外線出力の組み合わせによる赤外線無線ネットワークを構成する場合、ネットワーク装置１０１は、アンテナ１０８に代えて赤外線発光装置及び赤外線受光装置を用いることにより同様に構成することができる。また、電気的な信号によるネットワークを構成する場合、ネットワーク装置１０１は、アンテナ１０８に代えてネットワーク用のコネクタを用いることにより同様に構成することができる。
【００２８】
外部機器１１２は、エアコン、冷蔵庫といった白物系家電、センサ、ドアやスイッチといった設備系機器、テレビ等のＡＶ系機器等であってよい。なお、図１に示す例では、ネットワーク装置１０１を外部機器１１２とは分離して構成しているが、ネットワーク装置１０１は、外部機器１１２の中に物理的に内蔵されていてもよいし、また、インタフェース１１１が赤外線リモコンインタフェースなどの無線通信を使用するものであれば、コントローラ１１０を物理的に離れた位置に設けることとしてもよい。
【００２９】
図２は複数のネットワーク装置により構成される本発明の実施形態によるネットワークシステムの構成例を示すブロック図である。図２において、２０１〜２０７はネットワーク装置ａ〜ｇ、２０８はユーザ端末である。
【００３０】
図２に示すネットワークシステムは、中継機能を備えるネットワーク装置１０１を複数備えた場合のネットワークであり、ネットワーク装置相互間における通信経路は、ネットワーク装置１０１のアンテナ１０８、ネットワークモジュール１０６による通信機能により相互に通信可能な通信経路である。そして、この通信経路は、各ネットワーク装置相互間の距離、その間における障害物の有無等により決定される。図２に示す通信経路はその一例を示すものである。
【００３１】
図２に示すネットワークシステムの構成例において、ネットワーク装置ａ２０１は、ネットワーク装置ｂ２０２、ユーザ端末２０８と接続され、ネットワーク装置ｂ２０２は、ネットワーク装置ａ２０１、ネットワーク装置ｃ２０３、ネットワーク装置ｄ２０４と接続され、ネットワーク装置ｃ２０３は、ネットワーク装置ｂ２０２、ネットワーク装置ｅ２０５、ネットワーク装置ｄ２０４と接続されている。また、ネットワーク装置ｄ２０４は、ネットワーク装置ｂ２０２、ネットワーク装置ｃ２０３、ネットワーク装置ｆ２０６と接続され、ネットワーク装置ｅ２０５は、ネットワーク装置ｃ２０３、ネットワーク装置ｇ２０７、ネットワーク装置ｆ２０６と接続され、ネットワーク装置ｆ２０６は、ネットワーク装置ｄ２０４、ネットワーク装置ｇ２０７、ネットワーク装置ｅ２０５と接続され、さらに、ネットワーク装置ｇ２０７は、ネットワーク装置ｅ２０５、ネットワーク装置ｆ２０６と接続されている。
【００３２】
ユーザ端末２０８は、ＰＣ、ＰＤＡ、携帯電話等のユーザがネットワーク装置の監視制御のために使用する端末であり、ネットワーク装置ａ２０１と接続されている。
【００３３】
なお、図２に示す例では、ネットワーク装置ａ２０１を操作するユーザ端末２０８が存在する構成を示しているが、ユーザ端末２０８が存在せずにネットワーク装置同士が自律的に連携を行う構成であってよい。
【００３４】
図２に示す例において、例えば、ユーザ端末２０８を用いてネットワーク装置ｇ２０７の制御を行う際の通信経路は、「ユーザ端末２０８→ネットワーク装置ａ２０１→ネットワーク装置ｂ２０２→ネットワーク装置ｃ２０３→ネットワーク装置ｅ２０５→ネットワーク装置ｇ２０７」や「ユーザ端末２０８→ネットワーク装置ａ２０１→ネットワーク装置ｂ２０２→ネットワーク装置ｄ２０４→ネットワーク装置ｆ２０６→ネットワーク装置ｇ２０７」等の複数の通信経路を取ることが可能である。この通信経路は、通信環境、ネットワーク装置の状態等により決定されるため事前に知ることはできない。
【００３５】
前述したようなネットワーク上で、ネットワーク装置が相互間で通信の秘匿性を確保する場合、通信データの暗号化を行う必要があり、そのため、各ネットワーク装置は、暗号化のための鍵の情報及び鍵の使用に関する情報を内部のＲＡＭ１０５または書き替え可能なＲＯＭ１０４等に格納して管理している。また、この鍵の情報は、定期的、あるいは、不定期に更新される。本発明の実施形態では、鍵更新の際、各ネットワーク装置が、更新前後の鍵の情報と、送信データの暗号化にどちらの鍵を使用するかという情報を保持して、全てのネットワーク装置の状態を確認しながら装置の状態遷移を行って鍵の更新を行う。
【００３６】
図３は鍵更新時におけるネットワーク装置の状態遷移について説明する図であり、次に、これについて説明する。
【００３７】
ネットワーク装置は、鍵更新の処理を行うときに、図３に示す初期状態３０１、状態ａ３０２、状態ｂ３０３、最終状態３０４の４つの状態の間を順次遷移する。初期状態３０１は、更新前に使用されている旧暗号鍵によって暗号化が行われたデータのみの送受信が可能な状態である。状態ａ３０２は、旧暗号鍵によって暗号化が行われたデータ、更新後の新暗号鍵によって暗号化が行われたデータの双方のデータの送受信を行うことが可能であるが、新暗号鍵によって暗号化が行われたデータの送受信に関しては動作未確認の状態である。状態ｂ３０３は、旧暗号鍵、新暗号鍵の双方で暗号化されたデータの送受信が可能であり、新暗号鍵で暗号化されたデータの送受信に関しても動作確認済みの状態である。最終状態３０４は、鍵更新完了後の状態であり、新暗号鍵によって暗号化されたデータのみの送受信が可能な状態である。
【００３８】
次に、前述した各状態におけるネットワーク装置の内部状態について説明する。
【００３９】
図４〜図７は初期状態、状態ａ、状態ｂ、最終状態のそれぞれにおいて、ネットワーク装置がメモリ内に保持している鍵と送信の際に使用する鍵とを説明する図である。図４〜図７において、４０１は「鍵」が「旧暗号鍵」であるものに関する記述をした列、４０２は「鍵」が「新暗号鍵」であるものに関する記述をした列、４０３は鍵の種別を記述した行、４０４はネットワーク装置におけるメモリ内の暗号鍵の保持状態を記述した行、４０５はネットワーク装置がデータを送信する際に使用する暗号鍵の使用状態を記述した行である。なお、図４〜図７に示す○印はそれぞれメモリ内に保持していること、送信に使用することを示している。
【００４０】
初期状態３０１での鍵と送信の際に使用する鍵とを説明する図４において、メモリ内には、旧暗号鍵の情報と、データの送信時に、旧暗号鍵を使用することが記述されている。
【００４１】
また、状態ａ３０２での鍵と送信の際に使用する鍵とを説明する図５において、メモリ内には、旧暗号鍵の情報と、新暗号鍵の情報と、データの送信時に、旧暗号鍵を使用することが記述されている。
【００４２】
また、状態ｂ３０３での鍵と送信の際に使用する鍵とを説明する図６において、メモリ内には、旧暗号鍵の情報と、新暗号鍵の情報と、データの送信時に、新暗号鍵を使用することが記述されている。
【００４３】
さらに、最終状態３０４での鍵と送信の際に使用する鍵とを説明する図７において、メモリ内には、新暗号鍵の情報と、データの送信時に、新暗号鍵を使用することが記述されている。
【００４４】
次に、鍵の更新命令を送信するネットワーク装置、鍵の更新命令を受信するネットワーク装置のそれぞれでの初期状態３０１、状態ａ３０２、状態ｂ３０３における処理動作を説明する。これらの処理は、プログラムの実行による処理である。なお、鍵の更新命令を送信するネットワーク装置は、ネットワークシステム内における任意の唯一のネットワーク装置であり、鍵の更新命令を受信するネットワーク装置は、その他の全てのネットワーク装置である。
【００４５】
図８は初期状態にある鍵の更新命令を送信するネットワーク装置での処理動作を説明するフローチャートであり、まず、これについて説明する。
【００４６】
（１）鍵の更新命令を送信するネットワーク装置は、まず、旧暗号鍵によって暗号化を行った新暗号鍵を全てのネットワーク装置に送信する（ステップ８０１）。
【００４７】
（２）次に、鍵の更新命令を送信するネットワーク装置は、一定時間内に全てのネットワーク装置から旧暗号鍵によって暗号化が行われた応答（新暗号鍵の受領の応答）があるか否かを判定する（ステップ８０２）。
【００４８】
（３）ステップ８０２の判定で、一定時間内に全てのネットワーク装置から旧暗号鍵によって暗号化が行われた応答があった場合、鍵の更新命令を送信するネットワーク装置は、自装置の状態を状態ａに遷移させて、ここでの処理を終了する（ステップ８０３）。
【００４９】
（４）ステップ８０２の判定で、一定時間内に全てのネットワーク装置から旧暗号鍵によって暗号化が行われた応答が得られなかった場合、鍵の更新命令を送信するネットワーク装置は、自装置の状態を初期状態のままとし、鍵の更新が失敗となる（ステップ８０４）。
【００５０】
図９は初期状態にある鍵の更新命令を受信するネットワーク装置での処理動作を説明するフローチャートであり、次に、これについて説明する。
【００５１】
（１）初期状態にあるネットワーク装置は、データを受信すると、その受信データが旧暗号鍵によって暗号化された新暗号鍵のデータであるか否かを判定し、受信したデータが旧暗号鍵によって暗号化された新暗号鍵のデータでなかった場合、何もせずにここでの処理を終了する（ステップ９０１）。
【００５２】
（２）ステップ９０１の判定で、受信したデータが旧暗号鍵によって暗号化された新暗号鍵のデータであった場合、受信した新暗号鍵をメモリに保存し、新暗号鍵のデータを送信してきたネットワーク装置に、旧暗号鍵により暗号化を行った応答を返送し、自装置の状態を状態ａに遷移させて、ここでの処理を終了する（ステップ９０２、９０３）。
【００５３】
図１０は状態ａにある鍵の更新命令を送信するネットワーク装置での処理動作を説明するフローチャートであり、次に、これについて説明する。この処理は、図８により説明したステップ８０２の処理で、全てのネットワーク装置から旧暗号鍵によって暗号化が行われた応答が得られ、状態ａに移行した後に行われる処理である。
【００５４】
（１）状態ａにある鍵の更新命令を送信したネットワーク装置は、新暗号鍵によって暗号化を行った応答要求を全てのネットワーク装置に送信する（ステップ１００１）。
【００５５】
（２）次に、鍵の更新命令を送信したネットワーク装置は、一定時間内に全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答があるか否かを判定する（ステップ１００２）。
【００５６】
（３）ステップ１００２の判定で、一定時間内に全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答があった場合、鍵の更新命令を送信したネットワーク装置は、自装置の状態を状態ｂに遷移させて、ここでの処理を終了する（ステップ１００３）。
【００５７】
（４）ステップ１００２の判定で、一定時間内に全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答が得られなかった場合、鍵の更新命令を送信したネットワーク装置は、自装置の状態を初期状態に遷移させる。この場合、鍵の更新が失敗となる（ステップ１００４）。
【００５８】
図１１は状態ａにあって鍵の更新命令を受信するネットワーク装置での処理動作を説明するフローチャートであり、次に、これについて説明する。
【００５９】
（１）状態ａにあって鍵の更新命令を受信したネットワーク装置は、一定時間内に新暗号鍵送信元のネットワーク装置から新暗号鍵によって暗号化が行われた応答要求があったか否かを判定する（ステップ１１０１）。
【００６０】
（２）ステップ１１０１の判定で、一定時間内に新暗号鍵の送信元ネットワーク装置から新暗号鍵によって暗号化が行われた応答要求があった場合、状態ａにあって鍵の更新命令を受信したネットワーク装置は、命令を送信したネットワーク装置に新暗号鍵によって暗号化を行った応答を返送し、自装置の状態を状態ｂに遷移させて、ここでの処理を終了する（ステップ１１０４）。
【００６１】
（３）ステップ１１０１の判定で、一定時間内に新暗号鍵の送信元ネットワーク装置から新暗号鍵によって暗号化が行われた応答要求が得られなかった場合、状態ａにあって鍵の更新命令を受信したネットワーク装置は、図９のステップ９０２の処理でメモリに保存した新暗号鍵の情報をメモリから消去し、自装置の状態を初期状態に遷移させる。この場合、鍵の更新が失敗となる（ステップ１１０２、１１０３）。
【００６２】
図１２は状態ｂにある鍵の更新命令を送信したネットワーク装置での処理動作を説明するフローチャートであり、次に、これについて説明する。この処理は、図１０により説明したステップ１００２の処理で、全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答が得られ、状態ｂに移行した後に行われる処理である。
【００６３】
（１）状態ｂにある鍵の更新命令を送信したネットワーク装置は、新暗号鍵によって暗号化を行った旧暗号鍵の廃棄命令を全てのネットワーク装置に送信する（ステップ１２０１）。
【００６４】
（２）次に、鍵の更新命令を送信したネットワーク装置は、一定時間内に全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答（旧暗号鍵の廃棄を行ったことの応答）があるか否かを判定する（ステップ１２０２）。
【００６５】
（３）ステップ１２０２の判定で、一定時間内に全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答があった場合、鍵の更新命令を送信したネットワーク装置は、自装置の状態を最終状態に遷移させて、ここでの処理を終了する（ステップ１２０３）。
【００６６】
（４）ステップ１２０２の判定で、一定時間内に全てのネットワーク装置から新暗号鍵によって暗号化が行われた応答が得られなかった場合、鍵の更新命令を送信したネットワーク装置は、ステップ１２０１からの処理に戻って、処理を繰り返す。
【００６７】
図１３は状態ｂにあって鍵の更新命令を受信するネットワーク装置での処理動作を説明するフローチャートであり、次に、これについて説明する。
【００６８】
（１）状態ｂにあって鍵の更新命令を受信したネットワーク装置は、一定時間内に新暗号鍵送信元のネットワーク装置から新暗号鍵によって暗号化が行われた旧暗号鍵の廃棄命令があったか否かを判定する（ステップ１３０１）。
【００６９】
（２）ステップ１３０１の判定で、一定時間内に新暗号鍵の送信元ネットワーク装置から新暗号鍵によって暗号化が行われた旧暗号鍵の廃棄命令があった場合、状態ｂにあって鍵の更新命令を受信したネットワーク装置は、旧暗号鍵をメモリから消去する（ステップ１３０４）。
【００７０】
（３）次に、状態ｂにあって鍵の更新命令を受信したネットワーク装置は、命令を送信してきたネットワーク装置に、新暗号鍵によって暗号化を行った応答を返送し、自装置の状態を最終状態に遷移させて、ここでの処理を終了する（ステップ１３０５）。
【００７１】
（４）ステップ１３０１の判定で、一定時間内に新暗号鍵の送信元ネットワーク装置から新暗号鍵によって暗号化が行われた旧暗号鍵の廃棄命令が得られなかった場合、状態ｂにあって鍵の更新命令を受信したネットワーク装置は、図９のステップ９０２の処理でメモリに保存した新暗号鍵の情報をメモリから消去し、自装置の状態を初期状態に遷移させる。この場合、鍵の更新が失敗となる（ステップ１３０２、１３０３）。
【００７２】
図１４は図２に示したネットワークシステムの一部で、中継機能を備えるネットワーク装置相互間の通信経路が変化する場合のネットワークの例について説明する図である。図１４において、１４０５は障害物であり、他の符号は図２の場合と同一である。
【００７３】
図１４に示すネットワークの例は、図２に示したネットワークシステムにおけるネットワーク装置ａ２０１〜ネットワーク装置ｄ２０４により構成されるネットワークの部分を抽出して示した例で、ネットワーク装置ｂ２０２とネットワーク装置ｄ２０４との間に、障害物１４０５が存在して、ネットワーク装置ｂ２０２とネットワーク装置ｄ２０４との間の通信が遮断された状態になっている場合の例を示している。
【００７４】
図１５は図１４に示すネットワークの例で、障害物が存在しないときの通信経路について説明する図である。
【００７５】
図１４に示すネットワークの例で、障害物１４０５が存在しない場合、図１５に示すように、ネットワーク装置ａ２０１は、ネットワーク装置ｂ２０２と接続され、ネットワーク装置ｂ２０２は、ネットワーク装置ｃ２０３及びネットワーク装置ｄ２０４と接続され、ネットワーク装置ｃ２０３は、ネットワーク装置ｂ２０２と接続され、ネットワーク装置ｄ２０４は、ネットワーク装置ｂ２０２と接続されるように通信経路が形成される。
【００７６】
図１６は図１４に示すネットワークの例のように障害物１４０５が存在するときの通信経路について説明する図である。
【００７７】
図１４に示すネットワークの例のように障害物１４０５が存在する場合、図１６に示すように、ネットワーク装置ａ２０１はネットワーク装置ｂ２０２と接続され、ネットワーク装置ｂ２０２は、ネットワーク装置ｃ２０３及びネットワーク装置ａ２０１と接続され、ネットワーク装置ｃ２０３は、ネットワーク装置ｂ２０２及びネットワーク装置ｄ２０４と接続され、ネットワーク装置ｄ２０４は、ネットワーク装置ｃ２０３と接続されるように通信経路が形成される。
【００７８】
次に、図１４に示すネットワークの例において、ネットワーク装置ａ２０１を鍵更新命令を送信するネットワーク装置として、障害物１４０５が存在する場合と、存在しない場合とのそれぞれの場合に、前述した鍵更新の処理が行われる場合の通信経路について説明する。
【００７９】
図１７は障害物１４０５が存在する場合と、存在しない場合とのそれぞれにおける鍵更新命令を送信するネットワーク装置から鍵更新命令を受信する各ネットワーク装置への通信経路について説明する図である。図１７において、１７０１は「ＩＤ」が「ｂ」であるものに関する記述をした列、１７０２は「ＩＤ」が「ｃ」であるものに関する記述をした列、１７０３は「ＩＤ」が「ｄ」であるものに関する記述をした列、１７０４は鍵更新命令を受信するネットワーク装置を示す識別子としての「ＩＤ」を記述した行、１７０５は障害物１４０５が無い場合のネットワーク装置ａからの通信経路を記述した行、１７０６は障害物１４０５が有る場合のネットワーク装置ａからの通信経路を記述した行である。
【００８０】
図１７から判るように、行１７０５の「障害物無しの経路」を参照すると、「ＩＤ」が「ｂ」であるネットワーク装置の「障害物無しの経路」はａ→ｂであり、「ＩＤ」が「ｃ」であるネットワーク装置の「障害物無しの経路」はａ→ｂ→ｃであり、「ＩＤ」が「ｄ」であるネットワーク装置の「障害物無しの経路」はａ→ｂ→ｄである。また、行１７０６の「障害物有りの経路」を参照すると、「ＩＤ」が「ｂ」であるネットワーク装置の「障害物有りの経路」はａ→ｂであり、「ＩＤ」が「ｃ」であるネットワーク装置の「障害物有りの経路」はａ→ｂ→ｃであり、「ＩＤ」が「ｄ」であるネットワーク装置の「障害物有りの経路」はａ→ｂ→ｃ→ｄである。
【００８１】
障害物１４０５が存在しない場合で、事前に通信経路が判っている場合、ネットワーク装置ｃ２０３、ネットワーク装置ｄ２０４（ネットワーク装置ｃ２０３、ネットワーク装置ｄ２０４の順は問わない）、ネットワーク装置ｂ２０２の順に鍵を更新することにより全てのネットワーク装置の鍵更新を行うことが可能であり、また、障害物１４０５が存在する場合においても、ネットワーク装置ｄ２０４、ネットワーク装置ｃ２０３、ネットワーク装置ｂ２０２の順に鍵を更新することにより全てのネットワーク装置の鍵更新を行うことが可能である。
【００８２】
事前に通信経路を知ることができない場合、どのような順序でネットワーク装置の鍵更新を行うかを決定することが不可能であるが、本発明の実施形態による鍵更新の方法によれば鍵更新の遷移状態として、旧暗号鍵によって暗号化が行われたデータ、新暗号鍵によって暗号化が行われたデータの双方を送受信可能な状態が存在するので、事前に通信経路を知ること無しに全てのネットワーク装置の鍵更新を行うことが可能である。
【００８３】
また、本発明の実施形態による鍵更新の方法は、鍵更新の途中で障害物１４０５により、通信経路が変化した場合にも同様に鍵更新を行うことが可能である。さらに、また、鍵更新は、ユーザの操作により行われても、タイマー等によりネットワーク装置が自律的に行うこともできる。
【００８４】
前述までで、複数のネットワーク装置により構成されるネットワークシステムにおける各ネットワーク装置が通信に使用する暗号鍵の更新の処理について説明したが、本発明は、前述で説明した実施形態に限定されるものではなく、その変更、改良等を行うことが可能である。例えば、前述した実施形態は、暗号鍵と復号鍵とが同一である共通鍵暗号方式を用いるものであったが、他の暗号方式においても本発明を適用することができる。例えば、公開鍵暗号方式において、暗号鍵配送装置は、自らが所有する秘密鍵（復号鍵）に対応する公開鍵（暗号鍵）を配送するようにすればよい。また、障害物の有無のみでは無く、電波状況の変化、ネットワーク装置の移動等により、通信経路が変化した場合にも同様の手法を取ることが可能である。
【００８５】
図１８は暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムに新たなネットワーク装置が追加される際の処理を説明する図であり、次に、これについて説明する。図１８における符号は図２の場合と同一である。
【００８６】
いま、図１８に示すように、ネットワーク装置ａ２０１〜ネットワーク装置ｃ２０３の３つのネットワーク装置が相互に接続されてネットワークシステムが構成され、ネットワーク装置相互間で暗号化通信を行うことが可能になっているものとする。また、ここでは、ネットワーク装置ａ２０１、ネットワーク装置ｂ２０２、ネットワーク装置ｃ２０３の全てが同じ鍵を使用しているものとする。すなわち、ネットワーク装置ａ２０１〜ネットワーク装置ｃ２０３の各ネットワーク装置の状態が状態ａ３０２あるいは状態ｂ３０３ではない状態にあるものとする。そして、このように構成されるネットワークに、新たにネットワーク装置ｄ２０４が追加されるものとする。
【００８７】
新たに追加されるネットワーク装置ｄ２０４は、別の手段により認証が行われ、利用者により、既存のネットワーク装置ａ２０１〜ネットワーク装置ｃ２０３が使用している暗号鍵と同一の暗号鍵が設定される。このような設定を行ったネットワーク装置ｄ２０４を必要な場所に設置することにより、ネットワーク装置ｄ２０４は、他のネットワーク装置との通信を行うことが可能となる。この際、ネットワーク装置ｄ２０４がどのネットワーク装置と通信を行うかを事前に知る必要はない。
【００８８】
また、ネットワーク装置ｄ２０４が追加された後のネットワークでの鍵更新は、前述した方法で同様に行うことができる。
【００８９】
このように、本発明の実施形態によれば、暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムに新たなネットワーク装置を容易に追加することが可能となり、ネットワークの拡張を容易に行うことができる。
【００９０】
図１９は暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムから１つのネットワーク装置を取り除く際の処理を説明する図であり、次に、これについて説明する。図１９における符号は図２の場合と同一である。
【００９１】
いま、図１９に示すように、ネットワーク装置ａ２０１〜ネットワーク装置ｃ２０３の３つのネットワーク装置が相互に接続されてネットワークシステムが構成され、ネットワーク装置相互間で暗号化通信を行うことが可能になっているものとする。また、ここでは、ネットワーク装置ａ２０１、ネットワーク装置ｂ２０２、ネットワーク装置ｃ２０３の全てが同じ鍵を使用しているものとする。すなわち、ネットワーク装置ａ２０１〜ネットワーク装置ｃ２０３の各ネットワーク装置の状態が状態ａ３０２あるいは状態ｂ３０３ではない状態にあるものとする。そして、このように構成されるネットワークからネットワーク装置ｃ２０３を取り除くものとする。
【００９２】
前述したような状態にあるネットワークシステムからネットワーク装置ｃ２０３が取り除かれると、ネットワーク内の他のネットワーク装置、この場合、ネットワーク装置ａ２０１、ネットワーク装置ｂ２０２により、ネットワーク装置ｃ２０３が取り除かれたことが検知される。その際、ネットワーク装置ａ２０１、ネットワーク装置ｂ２０２には、新たな暗号鍵を設定する。これにより、ネットワークに存在しないネットワーク装置による通信の盗聴を防ぐことが可能となる。
【００９３】
前述において、ネットワーク装置ｃ２０３がネットワークから取り除かれたことを検知する手段は、ネットワーク装置ｃ２０３に接続されているネットワーク装置からの定期的なポーリングや、ネットワーク装置ｃ２０３から送信されてくる定期的な生存信号等を利用することであってよい。
【００９４】
また、ネットワーク装置ｃ２０３が取り除かれた後のネットワークでの鍵更新は、前述した方法で同様に行うことができる。
【００９５】
このように、本発明の実施形態によれば、暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムから、あるネットワーク装置を取り除いた場合にも、暗号鍵の更新が可能であるため、通信の秘匿性の確保を図ることができ、ネットワークの構成の変更を容易に行うことが可能となる。
【００９６】
図２０は暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムにおいて、暗号鍵更新命令を送信するネットワーク装置が機能を停止した場合の処理を説明する図であり、次に、これについて説明する。図２０における符号は図２の場合と同一である。
【００９７】
いま、図２０に示すように、ネットワーク装置ａ２０１〜ネットワーク装置ｄ２０４の４つのネットワーク装置が相互に接続されてネットワークシステムが構成され、ネットワーク装置相互間で暗号化通信を行うことが可能になっているものとする。そして、前述ですでに説明したように、ネットワーク装置ａ２０１が鍵更新命令を送信するネットワーク装置であり、ネットワーク装置ｂ２０２、ネットワーク装置ｃ２０３、ネットワーク装置ｄ２０４が鍵更新命令を受信するネットワーク装置であるものとする。
【００９８】
図２０に示すネットワークシステムおいて、定期的に、または、ユーザからの命令を受ける等により、暗号鍵の更新命令を送信するネットワーク装置ａ２０１が機能を停止したものとする。この場合、他のネットワーク装置がネットワーク装置ａ２０１の機能の停止を検知し、鍵更新命令の送信を行う役割を引き継ぐ。この場合におけるネットワーク装置ａ２０１の機能の停止の検知の手段は、ネットワーク装置ａ２０１に接続されているネットワーク装置ｂ２０２やネットワーク装置ｃ２０３からのポーリングや、ネットワーク装置ａ２０１から送信されてくる定期的な生存信号等を利用することであってよい。
【００９９】
前述により、本発明の実施形態によれば、鍵更新命令を送信するネットワーク装置の故障等に対して、ロバストなネットワークの構築を行うことが可能となる。
【０１００】
前述した本発明の実施形態での各処理は、プログラムにより構成し、計算機が備えるＣＰＵに実行させることができ、また、それらのプログラムは、ＦＤ、ＣＤＲＯＭ、ＤＶＤ等の記録媒体に格納して提供することができ、また、ネットワークを介してディジタル情報により提供することができる。
【０１０１】
以上、本発明の実施形態を説明したが、本発明は、前述で説明した実施形態に限定されるものではなく、その変更、改良等を行うことが可能である。以下、その変形例について説明する。
【０１０２】
（１）前述した本発明の実施形態において、ネットワーク装置は、例えば、ヘッドセットや携帯型ゲーム機等のその他の携帯型電子機器であってよく、また、据え置き型の電子機器で小型の機器であってもよい。
【０１０３】
（２）また、ネットワーク装置には、例えば、人感センサ、温度センサ、湿度センサ、照度センサなどのセンサやカメラなどの入力機器が直接組み込まれていてもよいし、また、ＬＥＤ、ブザー、液晶ディスプレイ等の出力機器が直接組み込まれていてもよい。
【０１０４】
（３）前述した本発明の実施形態は、ネットワーク装置とそれに接続される機器を物理的に分離していたが、本発明は、それらを一体化してもよく、この場合、ネットワーク装置上にこの機器の制御を行うプログラムが搭載されるようにしてもよい。
【０１０５】
（４）また、本発明は、ネットワークを構成する装置の全てが、中継機能を備えた、本発明を適用した装置でなくてもよく、中継機能を備えない、本発明が適用されない装置が含まれていてもよい。
【図面の簡単な説明】
【０１０６】
【図１】本発明の一実施形態によるネットワーク装置の構成例を示すブロック図である。
【図２】複数のネットワーク装置により構成される本発明の実施形態によるネットワークシステムの構成例を示すブロック図である。
【図３】鍵更新時におけるネットワーク装置の状態遷移について説明する図である。
【図４】初期状態において、ネットワーク装置がメモリ内に保持している鍵と送信の際に使用する鍵とを説明する図である。
【図５】状態ａにおいて、ネットワーク装置がメモリ内に保持している鍵と送信の際に使用する鍵とを説明する図である。
【図６】状態ｂにおいて、ネットワーク装置がメモリ内に保持している鍵と送信の際に使用する鍵とを説明する図である。
【図７】最終状態において、ネットワーク装置がメモリ内に保持している鍵と送信の際に使用する鍵とを説明する図である。
【図８】初期状態にある鍵の更新命令を送信するネットワーク装置での処理動作を説明するフローチャートである。
【図９】初期状態にある鍵の更新命令を受信するネットワーク装置での処理動作を説明するフローチャートである。
【図１０】状態ａにある鍵の更新命令を送信するネットワーク装置での処理動作を説明するフローチャートである。
【図１１】状態ａにあって鍵の更新命令を受信するネットワーク装置での処理動作を説明するフローチャートである。
【図１２】状態ｂにある鍵の更新命令を送信したネットワーク装置での処理動作を説明するフローチャートである。
【図１３】状態ｂにあって鍵の更新命令を受信するネットワーク装置での処理動作を説明するフローチャートである。
【図１４】図２に示したネットワークシステムの一部で、中継機能を備えるネットワーク装置相互間の通信経路が変化する場合のネットワークの例について説明する図である。
【図１５】図１４に示すネットワークの例で、障害物が存在しないときの通信経路について説明する図である。
【図１６】図１４に示すネットワークの例のように障害物１４０５が存在するときの通信経路について説明する図である。
【図１７】経路内に障害物が存在する場合と、存在しない場合とのそれぞれにおける鍵更新命令を送信するネットワーク装置から鍵更新命令を受信する各ネットワーク装置への通信経路について説明する図である。
【図１８】暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムに新たなネットワーク装置が追加される際の処理を説明する図である。
【図１９】暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムから１つのネットワーク装置を取り除く際の処理を説明する図である。
【図２０】暗号化通信を行っている複数のネットワーク装置によって構成されているネットワークシステムにおいて、暗号鍵更新命令を送信するネットワーク装置が機能を停止した場合の処理を説明する図である。
【符号の説明】
【０１０７】
１０１  ネットワーク装置
１０２  プロセッサ
１０３  ＣＰＵ
１０４  ＲＯＭ
１０５  ＲＡＭ
１０６  ネットワークモジュール
１０７  電源部
１０８  アンテナ
１１０  コントローラ
１１１  インタフェース
１１２  外部機器
１１３  ネットワーク
２０１〜２０７  ネットワーク装置ａ〜ｇ
２０８  ユーザ端末
１４０５  障害物
【図１】
2007104310.tif 000003
【図２】
2007104310.tif 000004
【図３】
2007104310.tif 000005
【図４】
2007104310.tif 000006
【図５】
2007104310.tif 000007
【図６】
2007104310.tif 000008
【図７】
2007104310.tif 000009
【図８】
2007104310.tif 000010
【図９】
2007104310.tif 000011
【図１０】
2007104310.tif 000012
【図１１】
2007104310.tif 000013
【図１２】
2007104310.tif 000014
【図１３】
2007104310.tif 000015
【図１４】
2007104310.tif 000016
【図１５】
2007104310.tif 000017
【図１６】
2007104310.tif 000018
【図１７】
2007104310.tif 000019
【図１８】
2007104310.tif 000020
【図１９】
2007104310.tif 000021
【図２０】
2007104310.tif 000022