(57)【要約】【課題】  認証情報を誤削除してしまう可能性を低減することができる通信端末を提供すること。【解決手段】  通信端末において、記憶部１０１は、認証情報を通信端末毎に管理するための管理テーブル１０２を格納する。認証関係制御部１０３は、管理テーブル１０２を参照し、記録されている認証情報の数が所定格納数を越えているか否かを判断する。所定格納数は、通信端末が格納できる認証情報の最大格納数よりも小さい数である。認証情報の格納数が所定格納数を越えている場合、認証関係制御部１０３は、管理テーブル１０２に記録されている通信端末が生存しているか否かを確認し、当該生存が確認できない通信端末を削除候補として管理テーブル１０２に記録する。認証関係制御部１０３は、削除候補に登録した通信端末のうち、少なくとも１台の通信端末に関する認証情報を管理テーブル１０２から削除する。【選択図】  図３
2006031097.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して接続される他の通信端末が正当なものであるか否かを判断した上で、正当な他の通信端末と前記ネットワークを介して通信する通信端末であって、
前記ネットワークを介して接続される通信端末が正当なものであるか否かを判断するのに用いる認証情報を通信端末毎に管理するための管理情報を格納する管理情報格納手段と、
前記管理情報を参照し、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断する格納数判断手段と、
前記格納数判断手段によって、認証情報の格納数が前記所定格納数を越えていると判断された場合、前記正当な他の通信端末が生存しているか否かを確認する生存確認手段と、
前記生存確認手段によって、生存が確認できない通信端末があると判断された場合、当該生存が確認できない通信端末を削除候補として前記管理情報に登録する削除候補登録手段と、
前記削除候補登録手段によって削除候補に登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を前記管理情報から削除する認証情報削除手段とを備え、
前記所定格納数は、前記通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする、通信端末。
【請求項２】
さらに、削除候補登録手段によって削除候補として登録された通信端末からアクセスがあった場合、アクセスがあった通信端末の削除候補への登録を解除する削除候補解除手段を備える、請求項１に記載の通信端末。
【請求項３】
さらに、前記削除候補登録手段によって前記管理情報に登録された削除候補の通信端末の生存を再度確認する生存再確認手段を備え、
前記削除候補解除手段は、前記生存再確認手段によって生存が確認された通信端末について削除候補への登録を解除する、請求項２に記載の通信端末。
【請求項４】
前記生存確認手段は、
前記格納数判断手段によって、認証情報の格納数が前記所定格納数を越えていると判断された場合、前記正当な他の通信端末が生存しているか否かを確認するための生存確認メッセージを作成して、当該正当な他の通信端末に対して送信する生存確認メッセージ作成送信手段と、
前記生存確認メッセージの送信先の通信端末から所定時間内に生存応答メッセージが送られてきたか否かを判断する応答有無判断手段とを含み、
前記通信端末は、さらに、前記正当な他の通信端末が送信した生存確認メッセージを受信すると、生存応答メッセージを作成して、当該生存確認メッセージの送信元の通信端末に対して送信する生存応答メッセージ作成送信手段を備える、請求項１に記載の通信端末。
【請求項５】
前記生存再確認手段は、
削除候補である通信端末が生存しているか否かを再び確認するための生存再確認メッセージを作成して、削除候補として登録されている通信端末に送信する生存再確認メッセージ作成送信手段と、
前記生存再確認メッセージの送信先の通信端末から所定時間内に生存応答メッセージが送られてきたか否かを判断する応答有無判断手段とを含み、
前記通信端末は、さらに、前記正当な他の通信端末が送信した生存再確認メッセージを受信すると、生存応答メッセージを作成して、当該生存確認メッセージの送信元の通信端末に対して送信する生存応答メッセージ作成送信手段を備える、請求項３に記載の通信端末。
【請求項６】
さらに、前記認証情報の設定を要求された場合、前記管理情報を参照し、当該管理情報に記録されている認証情報の数が前記最大格納数に達しているか否かを判断する、登録可否判断手段と、
前記登録可否判断手段によって、前記管理情報に記録されている認証情報の数が、最大格納数に達していないと判断された場合、要求された認証情報を登録する認証情報登録手段とを備え、
前記格納数判断手段は、前記認証情報登録手段によって認証情報が管理情報に記録されると、前記管理情報を参照し、認証情報の格納数が前記所定格納数に達しているか否かを判断する、請求項１に記載の通信端末。
【請求項７】
前記生存確認メッセージには、所定の方法でメッセージを変換した値である認証値が付加され、
前記認証値を用いて、受信した生存確認メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、
前記生存応答メッセージ作成送信手段は、前記認証手段によって生存確認メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、生存応答メッセージを作成する、請求項４に記載の通信端末。
【請求項８】
前記生存確認メッセージに対する生存応答メッセージには、所定の方法でメッセージを変換した値である認証値が付加され、
前記認証値を用いて、受信した生存応答メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、
前記応答有無判断手段は、前記認証手段によって生存応答メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、当該生存応答メッセージの送信元である通信端末から応答があったと判断する、請求項４に記載の通信端末。
【請求項９】
前記生存再確認メッセージには、所定の方法でメッセージを変換した値である認証値が添付され、
前記認証値を用いて、受信した生存再確認メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、
前記生存応答メッセージ作成送信手段は、前記認証手段によって生存再確認メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、生存応答メッセージを作成する、請求項５に記載の通信端末。
【請求項１０】
前記生存再確認メッセージに対する生存応答メッセージには、所定の方法でメッセージを変換した値である認証値が付加され、
前記認証値を用いて、受信した生存応答メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、
前記応答有無判断手段は、前記認証手段によって生存応答メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、当該生存応答メッセージの送信元である通信端末から応答があったと判断し、
前記削除候補解除手段は、前記応答有無判断手段によって応答があったと判断された通信端末の削除候補への登録を解除する、請求項５に記載の通信端末。
【請求項１１】
前記管理情報は、削除候補である通信端末のうち、生存している可能性が最も低い通信端末を選択するために必要な情報が記録されている管理テーブルからなり、
前記認証情報削除手段は、管理テーブルを参照して、認証情報を削除する通信端末を選択する、請求項１に記載の通信端末。
【請求項１２】
前記管理情報は、
前記認証情報を通信端末毎に管理するための認証情報管理テーブルと、
削除候補である通信端末のうち、生存している可能性が最も低い通信端末を選択するために必要な情報とが記録されている削除候補管理テーブルとからなり、
前記認証情報削除手段は、前記削除管理テーブルを参照して、認証情報を削除する通信端末を選択する、請求項１に記載の通信端末。
【請求項１３】
さらに、前記管理情報に格納されている認証情報の数を表示する格納数表示手段を備える、請求項１に記載の通信端末。
【請求項１４】
さらに、前記正当な通信端末が生存しているか否かの確認を前記生存確認手段に指示する更新指示手段を備える、請求項１に記載の通信端末。
【請求項１５】
前記更新指示手段は、スイッチであることを特徴とする、請求項１４に記載の通信端末。
【請求項１６】
前記生存再確認メッセージ作成送信手段は、前記生存再確認メッセージを１つの通信相手先に所定の回数送信することを特徴とする、請求項５に記載の通信端末。
【請求項１７】
前記生存再確認メッセージは、所定の間隔で送信されることを特徴とする、請求項１６に記載の通信端末。
【請求項１８】
前記所定の回数および前記所定の間隔は、前記通信端末ごとに予め定められていることを特徴とする、請求項１７に記載の通信端末。
【請求項１９】
前記所定の回数および前記所定の間隔は、前記通信端末が所属するグループごとに予め定められていることを、請求項１７に記載の通信端末。
【請求項２０】
前記正当な他の通信端末の生存を確認する通信端末は、前記ネットワークに接続された正当な他の通信端末の認証情報を一元的に管理する管理装置であることを特徴とする、請求項１に記載の通信端末。
【請求項２１】
前記通信端末は、前記ネットワークに接続された正当な他の通信端末と直接通信することを特徴とする、請求項１に記載の通信端末。
【請求項２２】
さらに、前記削除候補登録手段によって削除候補に登録された通信端末を、前記ネットワークに接続された他の通信端末に通知する削除候補通知手段を備える、請求項２１に記載の通信端末。
【請求項２３】
さらに、前記認証情報削除手段によって認証情報が削除されると、認証情報が削除された通信端末を、前記ネットワークに接続された他の通信端末に通知する削除完了通知手段を備える、請求項２１に記載の通信端末。
【請求項２４】
ネットワークを介して複数の通信端末が接続されており、接続される通信相手が正当なものであるか否かを各通信端末が判断した上で他の通信端末と通信するための通信システムであって、
各前記通信端末は、
前記ネットワークを介して接続される通信端末が正当なものであるか否かを判断するのに用いる認証情報を通信端末毎に管理するための管理情報を格納する管理情報格納手段と、
前記認証情報の設定の要求を受けた場合、前記管理情報を参照し、当該管理情報に記録されている認証情報の数が、自端末が保持できる最大格納数に達しているか否かを判断する登録可否判断手段と、
前記登録可否判断手段によって、前記管理情報に記録されている認証情報の数が、最大格納数に達していないと判断された場合、要求を受けた認証情報を登録する認証情報登録手段と、
前記認証情報登録手段によって認証情報が前記管理情報に記録されると、前記管理情報を参照し、認証情報の格納数が前記所定格納数に達しているか否かを判断する格納数判断手段と、
前記管理情報を参照し、当該管理情報に記録されている認証情報の数が前記所定格納数に達しているか否かを判断する格納数判断手段と、
前記格納数判断手段によって、認証情報の格納数が前記所定格納数を越えていると判断された場合、正当な他の通信端末が生存しているか否かを確認する生存確認手段と、
前記正当な他の通信端末から生存の確認が要求された場合、生存の確認を要求してきた端末に対して、自端末が生存していることを通知する生存応答手段と、
前記生存確認手段によって、生存が確認できない通信端末があると判断された場合、当該生存が確認できない通信端末を削除候補として前記管理情報に登録する削除候補登録手段と、
前記削除候補登録手段によって削除候補に登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を前記管理情報から削除する認証情報削除手段とを含み、
前記所定格納数は、前記通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする、通信システム。
【請求項２５】
通信相手となる通信端末が正当なものであるか否かを判断するための認証情報を登録する通信端末において、不要な認証情報を削除するための方法であって、
前記通信端末が、前記認証情報を通信端末毎に管理するための管理情報を参照し、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断するステップと、
前記認証情報の格納数が前記所定格納数を越えている場合、前記通信端末が、正当な他の通信端末が生存しているか否かを確認するステップと、
生存が確認できない前記正当な他の通信端末がある場合、前記通信端末が、生存が確認できない通信端末を削除候補として前記管理情報に登録するステップと、
前記通信端末が、前記削除候補として登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を前記管理情報から削除するステップとを備え、
前記所定格納数は、前記通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする、方法。
【請求項２６】
通信相手となる通信端末が正当なものであるか否かを判断するための認証情報を登録する通信端末に、不要な認証情報を削除させるためのプログラムであって、
前記通信端末に、認証情報を通信端末毎に管理するための管理情報を参照させ、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断させるステップと、
前記認証情報の格納数が前記所定格納数を越えている場合、前記通信端末に、正当な他の通信端末が生存しているか否かを確認させるステップと、
生存が確認できない前記正当な他の通信端末がある場合、前記通信端末に、生存が確認できない通信端末を削除候補として前記管理情報に登録させるステップと、
前記通信端末に、前記削除候補として登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を前記管理情報から削除させるステップとを備え、
前記所定格納数は、前記通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする、プログラム。
【請求項２７】
通信相手となる通信端末が正当なものであるか否かを判断するための認証情報を登録する通信端末に、不要な認証情報を削除させるためのプログラムを記録した記録媒体であって、
前記通信端末に、認証情報を通信端末毎に管理するための管理情報を参照させ、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断させるステップと、
前記認証情報の格納数が前記所定格納数を越えている場合、前記通信端末に、正当な他の通信端末が生存しているか否かを確認させるステップと、
生存が確認できない前記正当な他の通信端末がある場合、前記通信端末に、生存が確認できない通信端末を削除候補として前記管理情報に登録させるステップと、
前記通信端末に、前記削除候補として登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を前記管理情報から削除させるステップとを備え、
前記所定格納数は、前記通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とするプログラムが格納された、記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介して相互に通信する通信システムならびにそれに用いられる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体に関し、より特定的には、認証技術を用いて通信する通信システムならびにそれに用いられる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体に関する。
【背景技術】
【０００２】
近年、インターネットを中心としたＩＰ（インターネットプロトコル）ネットワークが急速に普及しつつある。例えば、家庭において、パーソナルコンピュータ（ＰＣ）、または、通信機能を有するＡＶ機器や、監視カメラ、ＩＰ電話等の様々な家電機器が、ＩＰネットワークに接続され、相互に通信する。以下、パーソナルコンピュータおよび通信機能を有する家電機器を、通信端末と総称する。
【０００３】
通信端末がネットワークを介して通信する場合、なりすましや外部からの侵入といった脅威に対処しなければならない。これらの脅威から情報を保護するためのセキュリティ技術の１つとして、メッセージを受信した通信端末が、メッセージの送信元の通信端末が正当な通信相手であることを認証（機器認証）する技術がある。ネットワークに接続される正当な各通信端末は、互いを認証するための認証情報を保持している。
【０００４】
認証情報を管理する方法として、例えば、認証サーバのような管理装置を設け、管理装置が、ネットワークに存在する各通信端末の認証情報を一元的に管理する方法がある。また、サーバを介さず、ネットワークに接続された各通信端末が１対１で直接通信する認証システムにおいて、通信端末同士が互いの認証情報を個々に管理する方法もある。
【０００５】
ここで、ネットワークに接続されている通信端末を廃棄するなどの理由で、通信端末に関する認証情報が不要となる場合がある。このとき、不要な認証情報を削除せずにいると、不要な情報がメモリに蓄積されていくこととなるため、メモリの容量不足を招く恐れがある。
【０００６】
不要な認証情報を削除する方法として、ユーザが、管理装置や通信端末に設けられた入力手段を利用して、所望の認証情報を削除する方法が考えられる。しかしながら、安価な通信端末は、認証情報を削除するための入力手段を備えていない場合がある。したがって、認証情報を完全に削除することができない可能性がある。
【０００７】
このような制限下において認証情報を削除する方法として、通信端末が、通信相手の生存を確認するためのパケット（以下、キープアライブパケットと呼ぶ）を一定時間毎に通信相手に送信し、応答を返信しない通信相手の認証情報を削除する方法がある。ここで、通信相手が「生存」しているとは、通信相手が正常に稼動しており、通信可能であることをいう。キーアライブパケットを受信した通信端末は、自端末が正常に稼動していることを示す応答をキープアライブパケットの送信元に返信する。キーアライブパケットの送信元である通信端末は、規定時間以内に応答を受信しない場合、通信相手が停止していると判断し、当該通信相手の認証情報をメモリから削除する。
【０００８】
しかしながら、ネットワークの一時的な輻輳などによってパケットの伝達遅延が生じたり、ネットワークの途中でキープアライブパケットが消失してしまったりした場合、キープアライブパケットを送信した通信端末は、規定時間内に応答を受け取ることができない。この場合、通信相手が実際には生存しているにも関わらず、キープアライブパケットを送信した通信端末は、応答がない通信相手の認証情報を削除してしまう。いったん認証情報を削除してしまった通信端末と再び通信するためには、認証情報を再設定しなければならないため、手間がかかるという問題がある。
【０００９】
特許文献１には、このような問題を解決するための認証情報削除方法が記載されている。特許文献１に記載の従来の認証情削除除方法において、セキュリティゲートウェイ（管理装置に相当する）と通信端末とは、お互いを認証するために必要な情報（アドレスや認証情報）をセッション情報として保持する。以下、通信端末から送信されてくるセッション情報をセキュリティゲートウェイが自装置のメモリに格納することを、「セッションを設定する」と呼ぶ。セキュリティゲートウェイがメモリに格納することができるセッション情報の最大格納数には、予め制限が設けられている。セキュリティゲートウェイは、自装置が保持するセッション情報の数が最大格納数に達していて、新たなセッションの設定要求を受け入れられなかった場合、以前にセッションを設定した通信端末の生存を確認し、不要なセッション情報を削除する。
【００１０】
図２５は、特許文献１に記載された従来の認証情報削除方法の大まかな流れを示すシーケンス図である。
【００１１】
まず、通信端末１００ａは、セッションの設定要求をセキュリティゲートウェイ２００に送信する（ステップＳ１２０１）。セキュリティゲートウェイ２００は、自装置が保持するセッション情報が最大格納数に達しているか否かを判断する。ここで、セッションの最大格納数は２であるものとして説明する。メモリにはセッション情報が１つも格納されていないため、セキュリティゲートウェイ２００は、通信端末１００ａのセッションを設定し、セッションを設定した旨を示す通知を通信端末１００ａに送信する（ステップＳ１２０２）。
【００１２】
次に、通信端末１００ｂからセッションの設定要求が送信されてくると（ステップＳ１２０３）、セキュリティゲートウェイ２００は、通信端末１００ｂのセッションを設定する（ステップＳ１２０４）。
【００１３】
しかし、通信端末１００ｃからセッションの設定要求が送信されてきた場合（ステップＳ１２０５）、メモリにはすでに２つのセッション情報が格納されているため、セキュリティゲートウェイ２００は、通信端末１００ｃのセッションを設定することができない。
【００１４】
セキュリティゲートウェイ２００は、まず、セッションが最初に設定された通信端末（通信端末１００ａ）を削除候補として選択する。セキュリティゲートウェイ２００は、通信端末１００ａの生存を確認するための状況確認メッセージを送信する（ステップＳ１２０６）。通信端末１００ａからは応答があったため（ステップＳ１２０７）、次に、セキュリティゲートウェイ２００は、通信端末１００ｂに状況確認メッセージを送信する（ステップＳ１２０９）。通信端末１００ｂは、圏外にあったため（ステップＳ１２０８）、応答することができない（ステップＳ１２１０）。セキュリティゲートウェイ２００は、通信端末１００ｂの接続が切断されていると判断する。そして、セキュリティゲートウェイ２００は、通信端末１００ｂのセッション情報を削除し、通信端末１００ｃのセッションを設定する（ステップＳ１２１１）。
【００１５】
このように、特許文献１に記載の方法によれば、生存している通信端末のセッション情報を誤って削除してしまう可能性を低減することができる。
【特許文献１】特開２００１−６９１７５号公報（第１２頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【００１６】
しかしながら、特許文献１に記載の従来の認証情報削除方法において、セキュリティゲートウェイは、通信端末に状況確認メッセージを一度しか送信しない。このため、状況確認メッセージの送信時に、例えば、ユーザが省エネのために一時的に通信端末の電源を切断していたり、通信端末が、１日または１週間などの一定周期で電源のＯＮ／ＯＦＦが切り替わる設定であり、状況確認メッセージの送信時にたまたま電源がＯＦＦになっていたりする場合、当該通信端末は応答を返信することができない。したがって、常に電源がＯＮになっているとは限らない通信端末がネットワークに接続されている場合、セキュリティゲートウェイは、実際には「生存している」通信端末のセッション情報を誤って削除してしまう恐れがある。
【００１７】
また、状況確認メッセージを送信した全ての通信端末から応答があった場合、セキュリティゲートウェイは、セッション情報を削除しない。この場合、セキュリティゲートウェイが保持するセッション情報の数は最大格納数のままであるため、ネットワークに新たな移動端末を接続することができない。また、セッション情報の格納数が最大格納数となった場合にのみセッション情報を削除するため、複数の通信端末から連続してセッションの設定要求があった場合に、要求があった全ての通信端末のセッションを設定することができない可能性がある。
【００１８】
また、特許文献１に記載の従来の認証情報削除方法において、セキュリティゲートウェイは、サーバであり、各移動端末のセッション情報を一元管理する。しかしながら、ホームネットワークのような家庭内のネットワークにおいては、例えばピア・ツー・ピア通信のように、通信端末同士が直接通信する場合がある。この場合、各通信端末がそれぞれ認証情報を管理して通信する。しかしながら、特許文献１において、各通信端末が直接通信する場合については述べられていないため、通信端末同士が直接通信する場合、不要な認証情報を削除することができない。
【００１９】
それゆえに、本発明の目的は、認証情報を誤削除してしまう可能性を低減することができる通信システムならびにそれに用いられる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体を提供することである。
【００２０】
また、本発明の他の目的は、通信端末が、メモリの容量が少ないネットワーク対応家電や携帯電話のようにメモリの容量が少ない端末である場合に、メモリの記憶容量の不足を防止することができる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体を提供することである。
【課題を解決するための手段】
【００２１】
ネットワークを介して接続される他の通信端末が正当なものであるか否かを判断した上で、正当な他の通信端末とネットワークを介して通信する通信端末であって、ネットワークを介して接続される通信端末が正当なものであるか否かを判断するのに用いる認証情報を通信端末毎に管理するための管理情報を格納する管理情報格納手段と、管理情報を参照し、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断する格納数判断手段と、格納数判断手段によって、認証情報の格納数が所定格納数を越えていると判断された場合、正当な他の通信端末が生存しているか否かを確認する生存確認手段と、生存確認手段によって、生存が確認できない通信端末があると判断された場合、当該生存が確認できない通信端末を削除候補として管理情報に登録する削除候補登録手段と、削除候補登録手段によって削除候補に登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を管理情報から削除する認証情報削除手段とを備え、所定格納数は、通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする。
【００２２】
本発明によれば、通信端末は、自端末が保持する認証情報の数が所定格納数を越えると、他の通信端末の生存を確認し、生存している可能性が低い通信端末を削除候補として登録する。そして、通信端末は、削除候補として登録した通信端末の中から選択した通信端末の認証情報を削除する。これにより、不要な認証情報を削除することができる。
【００２３】
また、本発明によれば、ユーザが特定の操作を行うことなく、不要な認証情報が削除されることとなる。さらに、認証情報の最大格納数に達する前に不要な認証情報が削除されることとなるため、メモリの容量が少ないネットワーク対応家電や携帯電話のようにメモリの容量が少ない端末である場合においても、メモリに不要な認証情報が蓄積されていくことがない。したがって、メモリの記憶容量の不足を防止することができる。
【００２４】
好ましくは、さらに、削除候補登録手段によって削除候補として登録された通信端末からアクセスがあった場合、アクセスがあった通信端末の削除候補への登録を解除する削除候補解除手段を備えるとよい。
【００２５】
例えば、省エネなどの理由で、一時的に電源が切断されていた通信端末が生存確認に対して応答できなかった場合においても、電源が切断されていた通信端末の電源がＯＮになった後、生存確認を要求した通信端末に何らかのアクセスがあれば、削除候補への登録が解除される。これにより、実際には生存している通信端末の認証情報を、誤って削除してしまう可能性をできるだけ小さくすることができる。
【００２６】
好ましくは、さらに、削除候補登録手段によって管理情報に登録された削除候補の通信端末の生存を再度確認する生存再確認手段を備え、削除候補解除手段は、生存再確認手段によって生存が確認された通信端末について削除候補への登録を解除するとよい。
【００２７】
これにより、通信端末は、削除候補に登録された通信端末の生存を再度確認することとなる。したがって、生存している通信端末の認証情報を誤って削除してしまう可能性をさらに低減することができる。
【００２８】
また、生存確認手段は、格納数判断手段によって、認証情報の格納数が所定格納数を越えていると判断された場合、正当な他の通信端末が生存しているか否かを確認するための生存確認メッセージを作成して、当該正当な他の通信端末に対して送信する生存確認メッセージ作成送信手段と、生存確認メッセージの送信先の通信端末から所定時間内に生存応答メッセージが送られてきたか否かを判断する応答有無判断手段とを含み、通信端末は、さらに、正当な他の通信端末が送信した生存確認メッセージを受信すると、生存応答メッセージを作成して、当該生存確認メッセージの送信元の通信端末に対して送信する生存応答メッセージ作成送信手段を備えていてもよい。
【００２９】
これにより、生存確認メッセージを送信した通信端末は、生存応答メッセージを受信することで、生存応答メッセージの送信元の通信端末が生存していることを確認することができる。
【００３０】
また、生存再確認手段は、削除候補である通信端末が生存しているか否かを再び確認するための生存再確認メッセージを作成して、削除候補として登録されている通信端末に送信する生存再確認メッセージ作成送信手段と、生存再確認メッセージの送信先の通信端末から所定時間内に生存応答メッセージが送られてきたか否かを判断する応答有無判断手段とを含み、通信端末は、さらに、正当な他の通信端末が送信した生存再確認メッセージを受信すると、生存応答メッセージを作成して、当該生存確認メッセージの送信元の通信端末に対して送信する生存応答メッセージ作成送信手段を備えていてもよい。
【００３１】
これにより、生存再確認メッセージを送信した通信端末は、生存応答メッセージを受信することで、生存応答メッセージの送信元の通信端末が生存していることを確認することができる。
【００３２】
さらに、認証情報の設定を要求された場合、管理情報を参照し、当該管理情報に記録されている認証情報の数が最大格納数に達しているか否かを判断する、登録可否判断手段と、登録可否判断手段によって、管理情報に記録されている認証情報の数が、最大格納数に達していないと判断された場合、要求された認証情報を登録する認証情報登録手段とを備え、格納数判断手段は、認証情報登録手段によって認証情報が管理情報に記録されると、管理情報を参照し、認証情報の格納数が所定格納数に達しているか否かを判断するとよい。
【００３３】
これにより、通信端末は、認証情報を新たに設定した際に、自端末が保持する認証情報が所定格納数を越えているか否かを判断することとなる。したがって、認証情報の格納数が最大格納数に達する前に不要な認証情報が削除されることとなるため、複数の認証情報の設定要求が連続してあった場合にも、通信端末が認証情報の設定要求を拒絶してしまう可能性を低減することができる。
【００３４】
また、生存確認メッセージには、所定の方法でメッセージを変換した値である認証値が付加され、認証値を用いて、受信した生存確認メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、生存応答メッセージ作成送信手段は、認証手段によって生存確認メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、生存応答メッセージを作成してもよい。
【００３５】
これにより、通信端末は、受信した生存確認メッセージが正当なものであるか否かを判断することができる。
【００３６】
また、生存確認メッセージに対する生存応答メッセージには、所定の方法でメッセージを変換した値である認証値が付加され、認証値を用いて、受信した生存応答メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、応答有無判断手段は、認証手段によって生存応答メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、当該生存応答メッセージの送信元である通信端末から応答があったと判断してもよい。
【００３７】
これにより、通信端末は、受信した生存応答メッセージが正当なものであるか否かを判断することができる。
【００３８】
また、生存再確認メッセージには、所定の方法でメッセージを変換した値である認証値が添付され、認証値を用いて、受信した生存再確認メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、生存応答メッセージ作成送信手段は、認証手段によって生存再確認メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、生存応答メッセージを作成してもよい。
【００３９】
これにより、通信端末は、受信した生存再確認メッセージが正当なものであるか否かを判断することができる。
【００４０】
また、生存再確認メッセージに対する生存応答メッセージには、所定の方法でメッセージを変換した値である認証値が付加され、認証値を用いて、受信した生存応答メッセージが正当な他の通信端末から送信されてきたものであるかを認証する認証手段をさらに備え、応答有無判断手段は、認証手段によって生存応答メッセージが正当な他の通信端末から送信されてきたものであると判断された場合、当該生存応答メッセージの送信元である通信端末から応答があったと判断し、削除候補解除手段は、応答有無判断手段によって応答があったと判断された通信端末の削除候補への登録を解除してもよい。
【００４１】
これにより、通信端末は、受信した生存応答メッセージが正当なものであるか否かを判断することができる。
【００４２】
また、管理情報は、削除候補である通信端末のうち、生存している可能性が最も低い通信端末を選択するために必要な情報が記録されている管理テーブルからなり、認証情報削除手段は、管理テーブルを参照して、認証情報を削除する通信端末を選択してもよい。
【００４３】
また、管理情報は、認証情報を通信端末毎に管理するための認証情報管理テーブルと、削除候補である通信端末のうち、生存している可能性が最も低い通信端末を選択するために必要な情報とが記録されている削除候補管理テーブルとからなり、認証情報削除手段は、削除管理テーブルを参照して、認証情報を削除する通信端末を選択してもよい。
【００４４】
削除候補管理テーブルに削除候補に関する情報が記録されるため、通信端末は、認証管理テーブルに記録されている全てのエントリから必要な情報を検索する必要がない。したがって、効率よく通信相手の生存を確認することができる。
【００４５】
さらに、管理情報に格納されている認証情報の数を表示する格納数表示手段を備えていてもよい。
【００４６】
これにより、ユーザは、通信端末が保持する認証情報の数を目視で確認することができる。
【００４７】
さらに、正当な通信端末が生存しているか否かの確認を生存確認手段に指示する更新指示手段を備えていてもよく、また、更新指示手段は、スイッチであってもよい。
【００４８】
これにより、ユーザは、好きなときに、通信端末に不要な認証情報を削除するよう指示することができる。
【００４９】
また、生存再確認メッセージ作成送信手段は、生存再確認メッセージを１つの通信相手先に所定の回数送信することとしてもよく、また、生存再確認メッセージは、所定の間隔で送信されることとしてもよい。
【００５０】
これにより、通信端末は、通信相手の電源がＯＦＦになるパターンを把握することによって、通信端末は、生存再確認メッセージを送信するタイミングを、通信相手の電源がＯＦＦであると予め把握している時間に重ならないようにすることができる。したがって、生存している通信端末の認証情報を誤削除してしまう可能性をより低減することができる。
【００５１】
また、所定の回数および所定の間隔は、通信端末ごとに予め定められていてもよく、また、通信端末が所属するグループごとに予め定められていてもよい。
【００５２】
これにより、通信端末の種類や、通信端末の属するグループごとに電源のＯＮ／ＯＦＦパターンが異なる場合においても、通信端末は、生存再確認メッセージを送信するタイミングを、通信相手の電源がＯＦＦであると予め把握している時間に重ならないようにすることができる。したがって、生存している通信端末の認証情報を誤削除してしまう可能性をより低減することができる。
【００５３】
正当な他の通信端末の生存を確認する通信端末は、ネットワークに接続された正当な他の通信端末の認証情報を一元的に管理する管理装置であってもよい。
【００５４】
通信端末は、ネットワークに接続された正当な他の通信端末と直接通信してもよい。
【００５５】
さらに、削除候補登録手段によって削除候補に登録された通信端末を、ネットワークに接続された他の通信端末に通知する削除候補通知手段を備えていてもよい。
【００５６】
削除候補に登録した通信端末を他の通信端末に通知することによって、当該通知を受け取った通信端末は、自ら生存確認を行うことなく、生存が確認できない通信端末を把握することができる。これにより、効率よく不要な認証情報を削除することができる。
【００５７】
さらに、認証情報削除手段によって認証情報が削除されると、認証情報が削除された通信端末を、ネットワークに接続された他の通信端末に通知する削除完了通知手段を備えていてもよい。
【００５８】
認証情報を削除した通信端末を他の通信端末に通知することによって、当該通知を受け取った通信端末は、自ら生存確認を行うことなく、生存が確認できない通信端末を把握することができる。これにより、効率よく不要な認証情報を削除することができる。
【００５９】
また、本発明は、ネットワークを介して複数の通信端末が接続されており、接続される通信相手が正当なものであるか否かを各通信端末が判断した上で他の通信端末と通信するための通信システムであって、各通信端末は、ネットワークを介して接続される通信端末が正当なものであるか否かを判断するのに用いる認証情報を通信端末毎に管理するための管理情報を格納する管理情報格納手段と、認証情報の設定の要求を受けた場合、管理情報を参照し、当該管理情報に記録されている認証情報の数が、自端末が保持できる最大格納数に達しているか否かを判断する登録可否判断手段と、登録可否判断手段によって、管理情報に記録されている認証情報の数が、最大格納数に達していないと判断された場合、要求を受けた認証情報を登録する認証情報登録手段と、認証情報登録手段によって認証情報が管理情報に記録されると、管理情報を参照し、認証情報の格納数が所定格納数に達しているか否かを判断する格納数判断手段と、管理情報を参照し、当該管理情報に記録されている認証情報の数が所定格納数に達しているか否かを判断する格納数判断手段と、格納数判断手段によって、認証情報の格納数が所定格納数を越えていると判断された場合、正当な他の通信端末が生存しているか否かを確認する生存確認手段と、正当な他の通信端末から生存の確認が要求された場合、生存の確認を要求してきた端末に対して、自端末が生存していることを通知する生存応答手段と、生存確認手段によって、生存が確認できない通信端末があると判断された場合、当該生存が確認できない通信端末を削除候補として管理情報に登録する削除候補登録手段と、削除候補登録手段によって削除候補に登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を管理情報から削除する認証情報削除手段とを含み、所定格納数は、通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする。
【００６０】
また、本発明は、通信相手となる通信端末が正当なものであるか否かを判断するための認証情報を登録する通信端末において、不要な認証情報を削除するための方法であって、通信端末が、認証情報を通信端末毎に管理するための管理情報を参照し、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断するステップと、認証情報の格納数が所定格納数を越えている場合、通信端末が、正当な他の通信端末が生存しているか否かを確認するステップと、生存が確認できない正当な他の通信端末がある場合、通信端末が、生存が確認できない通信端末を削除候補として管理情報に登録するステップと、通信端末が、削除候補として登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を管理情報から削除するステップとを備え、所定格納数は、通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする。
【００６１】
また、本発明は、通信相手となる通信端末が正当なものであるか否かを判断するための認証情報を登録する通信端末に、不要な認証情報を削除させるためのプログラムであって、通信端末に、認証情報を通信端末毎に管理するための管理情報を参照させ、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断させるステップと、認証情報の格納数が所定格納数を越えている場合、通信端末に、正当な他の通信端末が生存しているか否かを確認させるステップと、生存が確認できない正当な他の通信端末がある場合、通信端末に、生存が確認できない通信端末を削除候補として管理情報に登録させるステップと、通信端末に、削除候補として登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を管理情報から削除させるステップとを備え、所定格納数は、通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とする。
【００６２】
また、本発明は、通信相手となる通信端末が正当なものであるか否かを判断するための認証情報を登録する通信端末に、不要な認証情報を削除させるためのプログラムを記録した記録媒体であって、通信端末に、認証情報を通信端末毎に管理するための管理情報を参照させ、当該管理情報に記録されている認証情報の数が所定格納数を越えているか否かを判断させるステップと、認証情報の格納数が所定格納数を越えている場合、通信端末に、正当な他の通信端末が生存しているか否かを確認させるステップと、生存が確認できない正当な他の通信端末がある場合、通信端末に、生存が確認できない通信端末を削除候補として管理情報に登録させるステップと、通信端末に、削除候補として登録された通信端末のうち、少なくとも１台の通信端末に関する認証情報を管理情報から削除させるステップとを備え、所定格納数は、通信端末が格納できる認証情報の最大格納数よりも小さいことを特徴とするプログラムが格納される。
【発明の効果】
【００６３】
本発明によれば、認証情報を誤削除してしまう可能性を低減することができる通信システムならびにそれに用いられる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体を提供されることとなる。また、本発明によれば、通信端末が、メモリの容量が少ないネットワーク対応家電や携帯電話のようにメモリの容量が少ない端末である場合に、メモリの記憶容量の不足を防止することができる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体が提供されることなる。
【発明を実施するための最良の形態】
【００６４】
（第１の実施の形態）
図１は、本発明の第１の実施形態に係る通信システムの構成を示すブロック図である。図１において、通信システムは、通信端末１０ａ〜１０ｃを備える。
【００６５】
通信端末１０ａ〜１０ｃは、ネットワーク９を介して相互に通信可能に接続される。通信端末１０ａ〜１０ｃは、例えば、ピア・ツー・ピア通信のように、サーバを介さずに直接通信する。ネットワーク９は、典型的にはＩＰネットワークであるが、ＩＰ以外のプロトコルを用いたネットワークであってもよい。また、ネットワーク９の伝送方法は、典型的にはＥｔｈｅｒｎｅｔ（登録商標）や無線ＬＡＮであるが、ＰＬＣ（Ｐｏｗｅｒ  Ｌｉｎｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）などの他の伝送方法であってもよい。なお、図１では、３台の通信端末１０ａ〜１０ｃが、ネットワーク９に接続されるとしたが、２台以下の通信端末がネットワーク９に接続されるとしてもよいし、４台以上の通信端末がネットワーク９に接続されるとしてもよい。
【００６６】
通信端末１０ａ〜１０ｃは、通信機能を有し、相互にデータを送受信する。通信端末１０ａ〜１０ｃは、ネットワーク９に接続されている他の通信端末からメッセージが送られてきた場合、送られてきたメッセージがネットワーク９に正当に接続されている通信端末から送られてきたものであるか否かを判断する。以下、送られてきたメッセージが正当な通信端末から送られてきたものであるか否かを判断する処理のことを認証処理という。また、メッセージを送った通信端末と当該メッセージを受け取って正当な通信端末からのメッセージであるか否かを判断する通信端末とは、認証関係にあるという。
【００６７】
なお、通信端末は、他の通信端末と認証関係にあるか否かを、最初にネットワーク９に接続された際に一度だけ確認してもよく、また、定期的に確認してもよい。また、送受信する通信メッセージ（ＩＰパケットなど）ごとに確認してもよい。
【００６８】
通信端末１０ａ〜１０ｃは、認証処理によって、正当な通信端末から送られてきたメッセージであると判断した場合、当該メッセージに基づいて、必要な処理を実行する。一方、通信端末１０ａ〜１０ｃは、認証処理において、正当でない通信端末から送られてきたメッセージであると判断した場合、当該データを破棄する。
【００６９】
本実施形態において用いられる認証処理は、正当な通信端末から送られてきたデータであるか否かを判断することがでいる処理であれば、どのような処理であってもよい。
【００７０】
例えば、認証処理の１つの方法として、メッセージ認証コード（ＭＡＣ）を利用する方法がある。同方法において、認証関係にある二つの通信機器は、互いに同一の鍵付きハッシュ関数を持っている。ハッシュ関数とは、メッセージを一定長の値に変換し、当該一定長の値からは元のメッセージを求めることができないことを保証する一方向性関数のことをいう。
【００７１】
メッセージを送信する側の第１の通信端末は、送信先の第２の通信端末が持っている鍵付きハッシュ関数で、鍵を付加したメッセージを変換する。第１の通信端末は、鍵を付加したメッセージをハッシュ関数で変換し、得られた値をメッセージ認証コードとする。第１の通信端末は、当該メッセージ認証コードをメッセージに添付して第２の通信端末に送信する。第２の通信端末は、送られてきたメッセージ（メッセージ認証コード部分を除く）に、自端末に格納されている鍵を付加して当該ハッシュ関数を用いて変換する。第２の通信端末は、変換後に得られた値とメッセージに添付されている値（メッセージ認証コード）が一致すれば、正当な通信端末からのメッセージであると判断する。したがって、鍵付きハッシュ関数を用いる場合、各通信端末は、通信相手先と共通のハッシュ関数およびその鍵を保持していることとなる。
【００７２】
なお、メッセージ認証コードは、メッセージの一部または全部を共通鍵で変換した値であってもよい。この場合には、各通信端末は、通信相手先と共通の共通鍵を保持していることとなる。
【００７３】
また、認証処理は、メッセージ認証コードを利用する方法に限られず、正当な通信端末から送られてきたデータであるか否かを判断することができる処理であれば、どのような処理であってもよい。認証処理の他の方法としては、例えば、デジタル署名を利用する方法がある。また、鍵付きハッシュ関数およびデジタル署名を組み合わせてメッセージを認証してもよい。このように、本実施形態においては、どのような認証処理を用いてもよいが、いかなる認証処理を用いる場合にも共通していることは、各通信端末が、通信の対象となる他の通信端末に関する認証情報を保持しているということである。なお、本実施形態においては、各通信端末が鍵付きハッシュ関数を利用して認証処理を行う場合について説明する。
【００７４】
図２は、認証処理に必要な認証情報に関するテーブルの構成を模式的に示す図である。図２は、通信端末１０ａが保持するテーブルの一例であるが、通信端末１０ｂ、１０ｃも、通信端末１０ａと同様のテーブルを保持する。
【００７５】
通信端末は、他の通信端末に関する管理情報を、当該他の通信端末の識別子およびアドレスに対応させて保持している。管理情報は、認証情報、認証関係成立時刻、認証情報最終使用時刻、最終生存確認時刻、および非生存確認時刻を含む。認証関係成立時刻は、認証関係が成立した日時、つまり、通信相手の認証情報を管理テーブルに記録した日時である。認証情報最終使用時刻は、メッセージを送受信する際に認証情報を利用した日時である。認証情報最終使用時刻は、認証情報を利用する毎に更新される。
【００７６】
最終生存確認時刻は、通信相手先が生存していることを確認した日時である。ここで、「生存している」通信端末とは、正常に稼動しており、通信可能な通信端末をいう。最終生存確認時刻は、通信相手先の生存を確認する毎に更新される。非生存確認時刻は、通信相手先の生存を確認するためのメッセージを送信したにもかかわらず、応答が返ってこないことを確認した時刻である。
【００７７】
以下、通信端末の識別子、アドレス、認証情報、認証関係成立時刻、認証情報使用最終時刻、生存確認最終時刻、および非生存確認時刻の組をエントリと呼ぶことにする。また、エントリが記録されているテーブルを管理テーブルと呼ぶ。
【００７８】
管理テーブルには、４つのエントリが記録されている。図１に示す通信システムにおいて、各通信端末の通信相手は２台ずつであるため、２つのエントリに認証情報が登録されている。残り２つのエントリには、通信相手先の認証情報が登録されていない。以下、認証情報が登録されていないエントリを空きエントリという。
【００７９】
なお、図２において、管理テーブルに記録されるエントリの最大数は４つであるが、エントリの最大数は、３つ以下であってもよく、また５つ以上であってもよい。また、上述の情報以外の情報が各エントリに登録されていてもよい。
【００８０】
ネットワーク９に新たな通信端末が接続される場合、当該新たな通信端末は、すでにネットワーク９に接続されている通信端末１０ａ〜１０ｃと認証関係を成立させる必要がある。ここで、ネットワーク９に新たに接続される通信端末を、通信端末１０ａ〜１０ｃと区別するために通信端末１０ｄと呼ぶ。通信端末１０ｄは、ネットワーク９に接続されると、自端末の認証情報の設定を要求する設定要求を通信端末１０ａ〜１０ｃに送信する。設定要求には、通信端末１０ｄのアドレスや認証情報が含まれる。
【００８１】
通信端末１０ａは、通信端末１０ｄから認証情報の設定要求を受け取ると、管理テーブル１０２を参照し、記録されているエントリの数が最大格納数に達しているか否かを判断する。エントリの数が最大格納数に達していない場合、通信端末１０ａは、設定要求の送信元である通信端末１０ｄの認証情報を認証関係管理テーブルに記録する。一方、エントリの数が最大格納数に達している場合、通信端末１０ａは、認証情報の設定要求を拒絶する。
【００８２】
通信端末１０ｄの認証情報を管理テーブルに記録すると、通信端末１０ａは、記録されているエントリの数が所定格納数を越えているか否かを判断する。所定格納数は、上述の最大格納数よりも小さい数であって予め設定されている。
【００８３】
エントリの数が所定格納数を越えていない場合、通信端末１０ａは、処理を終了する。一方、エントリの数が所定格納数を越えている場合、通信端末１０ａは、管理テーブルに記録されている全ての通信端末が生存しているか否かを判断する。通信端末１０ａは、管理テーブルに記録されている全ての通信端末（ここでは、通信端末１０ｂ〜１０ｄ）に対し、生存を確認するためのメッセージを作成して送信する。このとき送信されるメッセージを生存確認メッセージと呼ぶ。
【００８４】
生存確認メッセージを受信した通信端末１０ｂ〜１０ｄは、生存確認メッセージの送信元である通信端末に対して応答メッセージを返信する。このときの応答メッセージを、生存応答メッセージと呼ぶ。
【００８５】
通信端末１０ａは、生存確認メッセージの送信後、生存確認メッセージの送信先から生存応答メッセージが所定の待ち時間内に送信されてくるか否かを判断する。所定の待ち時間内に全ての通信相手先から生存応答メッセージが送信されてきた場合、通信端末１０ａは、管理テーブルに記録されている全ての通信端末が生存していると判断し、エントリを削除せずに処理を終了する。
【００８６】
一方、生存確認メッセージの送信先である通信端末のうち、所定の待ち時間内に生存応答メッセージを送信することができない通信端末は、現在使用されていない可能性がある。生存応答メッセージを送信してこない通信端末がある場合、通信端末１０ａは、生存応答メッセージを送信してこない通信端末を削除候補として管理テーブルに記録する。通信端末１０ａは、さらに所定の待ち時間が経過するまで、通信端末からのアクセスを待つ。所定の待ち時間が経過するまでに、削除候補の通信端末から何らかのアクセスがあった場合、通信端末１０ａは、アクセスがあった通信端末を削除候補からはずす。所定の待ち時間が経過すると、通信端末１０ａは、削除候補の通信端末が生存しているか否かを再度確認するために、当該通信端末に対して、メッセージを送信する。このとき送信されるメッセージを、生存再確認メッセージと呼ぶ。
【００８７】
生存再確認メッセージの送信後、通信端末１０ａは、生存再確認メッセージの送信先から、生存応答メッセージが所定の待ち時間内に送信されてくるか否かを判断する。生存応答メッセージが送信されてきた場合、通信端末１０ａは、生存応答メッセージの送信元である通信端末を削除候補からはずす。また、通信端末１０ａは、削除候補の通信端末から何らかのアクセスがあった場合、アクセスがあった通信端末を削除候補からはずす。
【００８８】
一方、所定の待ち時間内に生存応答メッセージを送信することができない通信端末は、現在使用されていない可能性が高い。通信端末１０は、生存応答メッセージを送信してこない通信端末の認証情報を管理テーブルから削除する。このとき、生存応答メッセージを送信してこない通信端末が複数ある場合、通信端末１０ａは、現在使用されてない可能性が最も高い通信端末を選択する。そして、通信端末１０ａは、選択した通信端末の認証情報を管理テーブルから削除し、処理を終了する。
【００８９】
図３は、通信端末１０ａのより詳細な構成を示すブロック図である。図３において、通信端末１０ａは、記憶部１０１と、認証関係制御部１０３と、生存確認部１０４と、生存応答部１０５と、通信部１０６とを含む。なお、通信端末１０ｂおよび１０ｃも、通信端末１０ａと同様の構成を有する。以下、通信端末１０ａの各部の詳細について説明する。
【００９０】
記憶部１０１は、管理テーブル１０２を格納する。
【００９１】
認証関係制御部１０３は、まだ認証関係が成立していない他の通信端末から送信されてくる認証情報の設定要求を通信部１０６を介して受け取ると、記憶部１０１に格納されている管理テーブル１０２を参照し、記録されているエントリの数が最大格納数に達しているか否かを判断する。エントリの数が最大格納数に達していない場合、認証関係制御部１０３は、設定要求の送信元の認証情報を管理テーブル１０２に記録する。それと共に、認証関係制御部１０３は、認証情報を登録したエントリに認証関係成立時刻を登録する。一方、エントリの数が最大格納数に達している場合、認証関係制御部１０３は、認証情報の設定要求を拒絶する。
【００９２】
次に、認証関係制御部１０３は、記録されているエントリの数が所定格納数を越えているか否かを判断する。前述のように、所定格納数は予め設定されている。ここで、本実施形態において、最大格納数は４つであり、所定格納数は２つである場合を例に説明する。なお、所定格納数は、最大格納数を下回る数であればよいため、２つには限られない。また、最大格納数が１つの場合、所定格納数は、最大格納数に等しい１つとするとよい。
【００９３】
所定格納数を越えていない場合、認証関係制御部１０３は、処理を終了する。一方、所定格納数を越えている場合、認証関係制御部１０３は、管理テーブル１０２に記録されている全ての通信端末に生存確認メッセージを送信することを生存確認部１０４に指示する。具体的には、認証関係制御部１０３は、生存確認指示を作成して生存確認部１０４に渡す。
【００９４】
そして、認証関係制御部１０３は、生存確認メッセージの送信先から生存応答メッセージが所定の待ち時間内に送信されてくるか否かを判断する。具体的には、認証関係制御部１０３は、通信相手先から生存応答メッセージが送信されてきたことを示す受信通知を生存確認部１０４から受け取ると、当該生存応答メッセージの送信元である通信端末について、管理テーブル１０２の最終生存確認時刻を更新する。
【００９５】
認証関係制御部１０３は、生存確認部１０４から待ち時間満了通知を受け取ると、生存確認メッセージに対する応答の待ち時間が満了したと判断する。そして、認証関係制御部１０３は、管理テーブル１０２を参照し、最終生存確認時刻が更新されていないエントリがあるか否かを判断する。最終生存確認時刻が更新されていないことは、生存応答メッセージが送信されてきていないことを示す。全てのエントリについて最終生存確認時刻が更新されている場合、認証関係制御部１０３は、処理を終了する。
【００９６】
一方、最終生存確認時刻が更新されていないエントリがある場合、認証関係制御部１０３は、当該エントリを削除候補として登録する。具体的には、認証関係制御部１０３は、該当するエントリに非生存確認時刻を登録する。その後、認証関係制御部１０３は、さらに所定の待ち時間が経過するまで、削除候補として登録した通信相手先から何らかのアクセスがあるか否かを判断する。認証関係制御部１０３は、削除候補からアクセスがあった旨を示す受信通知をその他のアプリケーション（図示せず）から受け取ると、アクセスがあった通信相手先について削除候補への登録を解除する。具体的には、認証関係制御部１０３は、管理テーブル１０２に記録されている非生存確認時刻を削除する。所定の待ち時間が経過してもアクセスがない削除候補がある場合、認証関係制御部１０３は、削除候補として登録した通信端末に生存再確認メッセージを送信するよう、生存確認部１０４に指示する。具体的には、認証関係制御部１０３は、生存再確認指示を作成して生存確認部１０４に渡す。
【００９７】
その後、認証関係制御部１０３は、生存確認部１０４から待ち時間満了通知を受け取るまで、受信通知を生存確認部１０４から受け取ったか否かを判断する。受信通知を受け取った場合、認証関係制御部１０３は、管理テーブル１０２を参照し、受信通知に記録されているアドレスが登録されているエントリから最終生存確認時刻を削除する。それと共に、認証関係制御部１０３は、最終生存確認時刻が削除されたエントリに登録されている最終生存確認時刻を更新する。また、生存再確認メッセージに対する応答の待ち時間に、削除候補に登録した通信端末からアクセスがあると、認証関係制御部１０３は、アクセスがあった通信端末に対して、削除候補への登録を解除する。
【００９８】
認証関係制御部１０３は、生存確認部１０４から待ち時間満了通知を受け取ると、管理テーブル１０２を参照し、非生存確認時刻が登録されているエントリがあるか否かを判断する。非生存確認時刻が登録されているエントリがない場合、認証関係制御部１０３は、処理を終了する。一方、非生存確認時刻が登録されているエントリがあり、かつ当該エントリが１つである場合、認証関係制御部１０３は、当該エントリに登録されている認証情報を削除する。ここで、特に断らない限り、認証情報を削除する場合、識別子やアドレス、その他の時刻に関する情報も共に削除されるものとする。
【００９９】
非生存確認時刻が登録されているエントリが複数ある場合、認証関係制御部１０３は、現在使用されてない可能性が最も高い通信端末を選択する。具体的には、認証関係制御部１０３は、管理テーブル１０２を参照し、削除候補に優先順位をつける。そして、認証関係制御部１０３は、優先順位が最も高いエントリ、つまり、最も古い非生存確認時刻が登録されているエントリを最有力エントリとして選択する。認証関係制御部１０３は、最有力エントリに登録されている認証情報を削除する。
【０１００】
また、認証関係制御部１０３は、他の通信端末から生存確認メッセージまたは生存再確認メッセージが送信されてきたことを示す受信通知を、後述する生存応答部１０５から受け取ると、管理テーブル１０２を参照し、最終生存確認時刻を更新する。
【０１０１】
生存確認部１０４は、認証関係制御部１０３から生存確認指示を受け取ると、生存確認メッセージを作成する。生存確認メッセージの送信先アドレスは、管理テーブル１０２に記録されている全てのアドレスである。生存確認部１０４は、作成した生存確認メッセージを通信部１０６に渡す。
【０１０２】
図４は、生存確認メッセージの構成の一例を示す図である。生存確認メッセージは、宛先アドレス情報と、送信元アドレス情報と、生存確認フラグと、ハッシュ値とから構成される。宛先アドレス情報は、生存確認メッセージの送信先である通信端末のアドレスを示す情報である。送信元アドレス情報は、生存確認メッセージの送信元である通信端末１０ａのアドレスを示す情報である。生存確認フラグは、メッセージが生存確認メッセージであることを示す情報である。
【０１０３】
ハッシュ値は、メッセージを鍵付きハッシュ関数で変換することによって得られる値である。ここで用いられる鍵は、メッセージを送信する通信相手先に対する認証情報として管理テーブル１０２に記録されている。なお、認証情報として、ハッシュ関数を利用しない場合には、ハッシュ値はメッセージに添付されなくてもよい。
【０１０４】
図３の説明に戻る。生存確認部１０４は、生存確認メッセージを作成するために認証情報（ここではハッシュ値）を管理テーブル１０２から読み出す際に、認証情報最終使用時刻を更新する。また、生存確認部１０４は、生存確認メッセージを送信すると共に、待ち時間の計測を開始する。生存確認部１０４は、生存確認メッセージに対する応答の待ち時間が満了すると、待ち時間が満了したことを示す待ち時間満了通知を作成して、認証関係制御部１０３に渡す。
【０１０５】
ここで、生存確認メッセージの送信先の通信端末は、生存確認メッセージを受信すると、後述する生存応答メッセージを返信する。生存確認部１０４は、生存確認メッセージの送信先である通信端末から返信されてきた生存応答メッセージを通信部１０６を介して受け取ると、生存応答メッセージを認証する。生存応答メッセージが正当なものである場合、生存確認部１０４は、生存応答メッセージの送信元アドレスを記録した受信通知を作成して、認証関係制御部１０３に渡す。また、このとき、生存確認部１０４は、管理テーブル１０２の認証情報最終使用時刻を更新する。
【０１０６】
また、生存確認部１０４は、認証関係制御部１０３から生存再確認指示を受け取ると、生存再確認メッセージを作成する。生存確認部１０４は、管理テーブル１０２を参照し、生存再確認メッセージの送信先アドレスを非生存確認時刻が登録されているエントリのアドレスとする。そして、生存確認部１０４は、作成した非生存確認メッセージを通信部１０６に渡す。また、生存確認部１０４は、生存確認メッセージの送信時と同様に、生存再確認メッセージの応答に対する待ち時間を計測する。
【０１０７】
図５は、生存再確認メッセージの構成の一例を示す図である。図５に示す生存再確認メッセージは、図４に示す生存確認メッセージと比較すると、生存確認フラグの代わりに生存再確認フラグを含む点で相違する。生存再確認フラグは、メッセージが生存再確認メッセージであることを示す情報である。生存再確認メッセージにおいて、生存再確認フラグ以外の構成は、生存確認メッセージと同様であるため、その他の構成については、説明を省略する。
【０１０８】
再び図３の説明に戻る。生存確認部１０４は、生存再確認メッセージの送信時および生存応答メッセージの受信時に、管理テーブル１０２の認証情報最終使用時刻を更新する。
【０１０９】
生存応答部１０５は、他の通信端末から送信されてくる生存確認メッセージまたは生存再確認メッセージを通信部１０６を介して受け取ると、受け取ったメッセージを認証する。メッセージが正当なものである場合、生存確認メッセージまたは生存再確認メッセージの送信元である通信端末に送信するための生存応答メッセージを作成する。生存応答部１０５は、作成した生存応答メッセージを通信部１０６に渡す。また、生存応答部１０５は、生存確認メッセージまたは生存再確認メッセージの受信時、および生存応答メッセージの送信時に、管理テーブル１０２の認証情報最終使用時刻を更新する。
【０１１０】
図６は、生存応答メッセージの構成の一例を示す図である。図６に示す生存応答メッセージは、図４に示す生存確認メッセージと比較すると、生存確認フラグの代わりに応答フラグを含む点で相違する。応答フラグは、メッセージが生存応答メッセージであることを示す情報である。生存応答メッセージにおいて、応答フラグ以外の構成は、生存確認メッセージと同様であるため、その他の構成については、説明を省略する。
【０１１１】
再び図３の説明に戻る。通信部１０６は、ネットワークとのインターフェースであって、認証関係制御部１０３、生存確認部１０４、生存応答部１０５またはその他のアプリケーション（図示せず）に受信したメッセージを渡す。具体的には、通信部１０６は、受信されているメッセージに記録されているフラグを参照することによって、メッセージの種類を識別する。フラグが認証情報の設定要求を示すものである場合、通信部１０６は、受信したメッセージを認証関係制御部１０３に渡す。フラグが生存確認フラグまたは生存再確認フラグである場合、通信部１０６は、受信したメッセージを生存確認部１０４に渡す。フラグが応答フラグである場合、通信部１０６は、受信したメッセージを生存応答部１０５に渡す。また、これら以外のフラグが記録されたメッセージを受け取った場合、通信部１０６は、受信したメッセージをその他のアプリケーションに渡す。
【０１１２】
ここで、その他のアプリケーションとは、通信端末１０ａの本来の機能またはその付属機能を動作させるために用いられるアプリケーションをいう。例えば、通信端末１０ａがリモートコントローラによってネットワークを介して制御されるテレビである場合、テレビには、リモートコントローラの制御要求に応答するためのアプリケーションが含まれる。その他のアプリケーションは、生存確認部１０４および生存応答部１０５と同様に、通信部１０６からメッセージを受け取ると、受信通知を作成して認証関係制御部１０３に渡す。また、その他のアプリケーションは、メッセージの送受信時に認証情報を利用すると、管理テーブル１０２の認証情報最終使用時刻を更新する。
【０１１３】
また、通信部１０６は、生存確認部１０４または生存応答部１０５からメッセージを受け取ると、指定された通信端末にメッセージを送信する。
【０１１４】
なお、生存確認メッセージ、生存再確認メッセージおよび生存応答メッセージは、マルチキャストまたはブロードキャストを利用して複数の通信端末に送信されてもよく、また、ユニキャストを利用して特定の通信端末に対してのみ送信されてもよい。
【０１１５】
以上のように構成される通信端末の動作の概要を説明する。図７は、各通信端末の動作の概要を示すシーケンス図である。ここでは、通信端末１０ｄが新たにネットワーク９に接続され、通信端末１０ｄが通信端末１０ａに認証情報の設定要求を送信する場合について説明する。また、管理テーブル１０２において、エントリの最大格納数は４つであり、所定格納数は２つであるものとする。
【０１１６】
図７において、縦に４つ並んだ四角はエントリを表す。エントリのうち、斜線模様の四角は、認証情報が登録されているエントリを表し、ドット柄の四角は、削除候補として登録されたエントリを表す。また、白無地の四角は、空きエントリを表す。また、各通信端末は、メッセージを送受信する際に認証情報を用いた場合、管理テーブル１０２に記録されている認証情報最終使用時刻を更新する。
【０１１７】
まず、通信端末１０ａが保持する管理テーブル１０２には、通信端末１０ｂ、１０ｃの認証情報が記録されている。通信端末１０ｄは、ネットワーク９に接続されると、認証情報の設定要求を作成し、通信端末１０ａに送信する。通信端末１０ａが保持するテーブルに記録されているエントリは２つであり、最大格納数に達していない。通信端末１０ａは、管理テーブル１０２の空きエントリに通信端末１０ｄの認証情報を登録する。このとき、通信端末１０ｄの認証情報が登録されたエントリに、認証関係成立時刻が登録される。
【０１１８】
通信端末１０ｄの認証情報を登録すると、管理テーブル１０２に記録されているエントリの数は３つとなり、所定格納数を越える。通信端末１０ａは、生存確認メッセージを作成し、通信端末１０ｂ、１０ｃに送信する。
【０１１９】
しかし、通信端末１０ａが生存確認メッセージを送信したとき、通信端末１０ｂは故障のため、通信端末１０ｃは節電のために電源が切断されていた。このため、通信端末１０ｂ、１０ｃは、生存応答メッセージを通信端末１０ａに送信することができない。通信端末１０ａは、待ち時間が満了しても生存応答メッセージが送信されてこないため、通信端末１０ｂ、１０ｃの認証情報が登録されているエントリに非生存確認時刻を登録する。これにより、通信端末１０ｂ、１０ｃが削除候補として管理テーブル１０２に記録される。
【０１２０】
そして、通信端末１０ａは、さらに生存応答メッセージが送信されてくるのを所定の時間待つ。このときの待ち時間が満了するまでに、通信端末１０ｃの電源がＯＮになり、通信端末１０ｃは、通信端末１０ａにアクセスする。通信端末１０ａは、通信端末１０ｃのアクセスに応答し、それと共に、管理テーブル１０２から通信端末１０ｃの非生存確認時刻を削除し、通信端末１０ｃについて削除候補への登録を解除する。また、このとき、通信端末１０ａは、通信端末１０ｃの最終生存確認時刻を更新する。
【０１２１】
通信端末１０ｂは故障しているため、通信端末１０ａは、待ち時間満了後も通信端末１０ｂからの生存応答メッセージを受信することができない。通信端末１０ａは、生存再確認メッセージを作成し、通信端末１０ｂに送信する。
【０１２２】
生存再確認メッセージの送信後、待ち時間が満了してもやはり通信端末１０ｂから生存応答メッセージを受け取ることができないため、通信端末１０ａは、管理テーブル１０２から通信端末１０ｂの認証情報を削除する。処理が完了した後の管理テーブル１０２には、通信端末１０ｃ、１０ｄの認証情報が登録された２つのエントリが残されることとなる。
【０１２３】
以下、図８〜図１３に示すフローチャートを参照して、各通信端末１０ａ〜１０ｃの動作の詳細について説明する。以下、ネットワークに新たに接続された通信端末（以下、通信端末１０ｄと呼ぶ）が、認証情報の設定要求を通信端末１０ａに送信する場合を例に説明する。
【０１２４】
図８は、通信端末１０ａの認証関係制御部１０３の動作を示すフローチャートである。まず、認証関係制御部１０３は、通信部１０６から認証情報設定要求を受けると（ステップＳ１０１）、管理テーブル１０２を参照し、管理テーブル１０２に記録されているエントリの数が最大格納数に達しているか否かを判断する（ステップＳ１０２）。
【０１２５】
エントリの数が最大格納数に達している場合、つまり、管理テーブル１０２の全てのエントリに認証情報が登録されている場合、認証関係制御部１０３は、認証情報の設定を拒絶する（ステップＳ１０３）。そして、認証関係制御部１０３は、後述するステップＳ１０６の動作に進む。
【０１２６】
一方、エントリの数が最大格納数に達していない場合、認証関係制御部１０３は、通信部１０６から受け取った認証情報の設定要求から認証情報を読み出して、アドレスと共に管理テーブル１０２に記録する（ステップＳ１０４）。
【０１２７】
次に、認証関係制御部１０３は、管理テーブル１０２に記録されたエントリが、所定格納数を越えているか否かを判断する（ステップＳ１０５）。例えば、所定格納数が２である場合、認証関係制御部１０３は、認証情報が登録されているエントリが３つ以上であるか否かを判断する。
【０１２８】
エントリの数が所定格納数を越えていない場合、認証関係制御部１０３は、ステップＳ１０１の動作に戻る。一方、エントリの数が所定格納数を越えている場合、認証関係制御部１０３は、管理テーブル１０２に記録されている全ての通信相手先が生存しているか否かを確認する（ステップＳ１０６）。ステップＳ１０６における処理を生存確認処理という。
【０１２９】
図９は、生存確認処理（ステップＳ１０６）における認証関係制御部１０３の動作を示すフローチャートである。まず、認証関係制御部１０３は、生存確認指示を作成して生存確認部１０４に渡す（ステップＳ２０１）。
【０１３０】
次に、認証関係制御部１０３は、生存確認部１０４から、生存確認メッセージに対する応答の待ち時間満了通知を受け取ったか否かを判断する（ステップＳ２０２）。待ち時間満了通知を受け取っていない場合、認証関係制御部１０３は、生存確認メッセージの送信先から応答があったか否かを判断する（ステップＳ２０３）。具体的には、認証関係制御部１０３は、生存確認部１０４から受信通知を受け取ったか否かを判断する。
【０１３１】
受信通知を受け取った場合、認証関係制御部１０３は、管理テーブル１０２を参照し、応答メッセージの送信元アドレスが登録されているエントリに最終生存確認時刻を登録する（ステップＳ２０４）。そして、認証関係制御部１０３は、ステップＳ２０２の処理に戻り、待ち時間満了通知を受け取ったか否かを判断する。一方、受信通知を受け取っていない場合、認証関係制御部１０３は、ステップＳ２０２の動作に戻る。
【０１３２】
一方、ステップＳ２０２において、生存確認部１０４から、生存確認メッセージに対する応答の待ち時間満了通知を受け取った場合、認証関係制御部１０３は、生存確認メッセージを送信した全ての通信相手先から応答があったか否かを判断する（ステップＳ２０５）。具体的には、認証関係制御部１０３は、管理テーブル１０２に記録されている全ての最終生存確認時刻が更新されているか否かを判断する。
【０１３３】
全ての通信相手から生存応答メッセージを受信し、全ての最終生存確認時刻が更新されている場合、認証関係制御部１０３は、図８のステップＳ１０１の動作に戻る。一方、全ての通信相手から生存応答メッセージを受信しておらず、全ての最終生存確認時刻が更新されていない場合、認証関係制御部１０３は、生存応答メッセージを返信しない通信相手先を削除候補として登録する（ステップＳ２０６）。このとき、認証関係制御部１０３は、管理テーブル１０２を参照して、最終生存確認時間が更新されていないエントリを選択する。そして、認証関係制御部１０３は、選択したエントリに非生存確認時刻を登録する。
【０１３４】
次に、認証関係制御部１０３は、生存再確認メッセージを送信するまでの待ち時間の計測を開始し（ステップＳ２０７）、待ち時間が満了したか否かを判断する（ステップＳ２０８）。
【０１３５】
生存再確認メッセージを送信するまでの待ち時間が満了していない場合、認証関係制御部１０３は、削除候補からアクセスがあったか否かを判断する（ステップＳ２０９）。具体的には、認証関係制御部１０３は、その他のアプリケーションから、削除候補のアドレスが記録された受信通知を受け取ったか否かを判断する。受信通知を受け取った場合、認証関係制御部１０３は、メッセージの送信元である通信端末について、削除候補への登録を解除する（ステップＳ２１０）。認証関係制御部１０３は、管理テーブル１０２を参照し、メッセージの送信元アドレスが登録されているエントリから非生存確認時刻を削除する。そして、認証関係制御部１０３は、当該エントリに最終生存確認時刻を登録する。また、メッセージの受信に認証情報を利用した場合には、認証情報最終使用時刻が更新される。そして、認証関係制御部１０３は、ステップＳ２０８の動作に戻る。
【０１３６】
一方、ステップＳ２０９において、削除候補からのアクセスがなかった場合、認証関係制御部１０３は、削除候補を除く他の通信端末からのアクセスがあったか否かを判断する（ステップＳ２１１）。具体的には、認証関係制御部１０３は、その他のアプリケーションから、削除候補以外のアドレスが記録された受信通知を受け取ったか否かを判断する。
【０１３７】
削除候補を除く他の通信端末からのアクセスがあった場合、認証関係制御部１０３は、管理テーブル１０２を更新する（ステップＳ２１２）。認証関係制御部１０３は、管理テーブル１０２を参照し、メッセージの送信先アドレスが記録されているエントリに最終生存確認時刻を登録する。また、メッセージの受信に認証情報を利用した場合には、認証情報最終使用時刻が更新される。そして、認証関係制御部１０３は、ステップＳ２０８の動作に戻る。一方、ステップＳ２１１において、削除候補ではない通信端末からメッセージを受信していない場合、認証関係制御部１０３は、ステップＳ２０８の動作に戻る。
【０１３８】
一方、ステップＳ２０８において、生存再確認メッセージを送信するまでの待ち時間が満了した場合、認証関係制御部１０３は、削除候補に登録された通信端末が生存しているか否かを再度確認する（ステップＳ２１３）。ステップＳ２１３における処理を生存再確認処理という。
【０１３９】
図１０は、生存再確認処理（ステップＳ２１３）における認証関係制御部１０３の動作を示すフローチャートである。
【０１４０】
まず、認証関係制御部１０３は、生存確認部１０４に生存再確認指示を渡し（ステップＳ３０１）、生存確認部１０４から、生存再確認メッセージに対する応答の待ち時間満了通知を受け取ったか否かを判断する（ステップＳ３０２）。待ち時間満了通知を受け取っていない場合、認証関係制御部１０３は、削除候補からの応答またはアクセスがあったか否かを判断する（ステップＳ３０３）。具体的には、認証関係制御部１０３は、削除候補が送信した生存応答メッセージを生存確認部１０４から受け取ったか、または削除候補が送信した他のメッセージの受信通知をその他のアプリケーションから受け取ったか否かを判断する。受信通知を受け取っていない場合、認証関係制御部１０３は、ステップＳ３０２の動作に戻る。
【０１４１】
一方、生存応答メッセージの受信通知を受け取った場合、認証関係制御部１０３は、当該メッセージの送信元である通信端末について、削除候補の登録を解除する（ステップＳ３０４）。このとき、認証関係制御部１０３は、管理テーブル１０２を参照し、該当するエントリから非生存確認時刻を削除する。また、このとき、認証関係制御部１０３は、当該エントリに最終生存確認時刻を登録する。
【０１４２】
一方、ステップＳ３０２において、生存確認部１０４から、生存再確認メッセージに対する応答の待ち時間満了通知を受け取った場合、認証関係制御部１０３は、管理テーブル１０２を参照し、全ての削除候補から応答があったか否かを判断する（ステップＳ３０５）。具体的には、認証関係制御部１０３は、管理テーブル１０２に非生存確認時刻が記録されているエントリがあるか否かを判断する。
【０１４３】
全ての削除候補から生存応答メッセージを受信し、管理テーブル１０２に非生存確認時刻が１つも記録されていない場合、認証関係制御部１０３は、図８のステップＳ１０１の動作に戻る。一方、全ての削除候補から生存応答メッセージを受信しておらず、管理テーブル１０２に非生存確認時刻が記録されている場合、認証関係制御部１０３は、生存応答メッセージの返信がない通信端末が１台であるか否かを判断する（ステップＳ３０６）。具体的には、認証関係制御部１０３は、非生存確認時刻が登録されているエントリが１つであるか否かを判断する。
【０１４４】
生存応答メッセージの返信がない通信端末が複数ある場合、認証関係制御部１０３は、削除候補から最有力エントリを選択する（ステップＳ３０７）。認証関係制御部１０３は、管理テーブル１０２を参照して、最も古い非生存確認時刻が登録されているエントリを最有力エントリとする。なお、複数の非生存確認時刻が全て同時刻の場合、認証関係制御部１０３は、最も古い最終生存確認時刻が登録されているエントリを最有力エントリとする。認証関係制御部１０３は、最有力エントリから認証情報を削除し（ステップＳ３０８）、図８のステップＳ１０１の動作に戻る。
【０１４５】
一方、ステップＳ３０６において、生存応答メッセージの返信がない通信端末が１台である場合、つまり、非生存確認時刻が登録されているエントリが１つである場合、認証関係制御部１０３は、非生存確認時刻が登録されているエントリから認証情報を削除する。そして、認証関係制御部１０３は、図８のステップＳ１０１の動作に戻る。
【０１４６】
図１１は、生存確認部１０４の動作を示すフローチャートである。まず、生存確認部１０４は、生存確認指示を認証関係制御部１０３から受け取ったか否かを判断する（ステップＳ４０１）。生存確認指示を受け取った場合、生存確認部１０４は、管理テーブル１０２を参照し、管理テーブル１０２に記録されている全てのアドレスに送信するための生存確認メッセージを作成する（ステップＳ４０２）。そして、生存確認部１０４は、生存確認メッセージを通信部１０６に渡す（ステップＳ４０３）。そして、生存確認部１０４は、後述するステップＳ４０７の動作に進む。
【０１４７】
一方、生存確認指示を受け取っていない場合、生存確認部１０４は、生存再確認指示を認証関係制御部１０３から受け取ったか否かを判断する（ステップＳ４０４）。生存再確認指示を受け取っていない場合、生存確認部１０４は、ステップＳ４０１の動作に戻る。一方、生存再確認指示を受け取った場合、生存確認部１０４は、削除候補に送信するための生存再確認メッセージを作成する（ステップＳ４０５）。そして、生存確認部１０４は、生存再確認メッセージを通信部１０６に渡す（ステップＳ４０６）。このとき、認証情報最終使用時刻が更新される。
【０１４８】
生存確認メッセージまたは生存再確認メッセージを通信部１０６に渡すと、生存確認部１０４は、生存確認メッセージまたは生存再確認メッセージに対する応答の待ち時間の計測を開始する（ステップＳ４０７）。そして、生存確認部１０４は、待ち時間が満了したか否かを判断する（ステップＳ４０８）。待ち時間が満了していない場合、生存確認部１０４は、再びステップＳ４０８の動作に戻る。
【０１４９】
一方、生存確認メッセージまたは生存再確認メッセージに対する応答の待ち時間が満了した場合、生存確認部１０４は、通信部１０６から生存応答メッセージを受け取ったか否かを判断する（ステップＳ４０９）。生存応答メッセージを受け取った場合、生存確認部１０４は、生存応答メッセージを認証し、生存応答メッセージが正当なものであるか否かを判断する（ステップＳ４１０）。生存応答メッセージが正当なものである場合、生存確認部１０４は、受信通知を作成し、認証関係制御部１０３に渡す（ステップＳ４１１）。また、このとき、認証情報最終使用時刻が更新される。
【０１５０】
一方、ステップＳ４０９において、生存応答メッセージを受け取っていない場合、生存確認部１０４は、ステップＳ４０８の動作に戻る。また、ステップＳ４１０において、生存応答メッセージが正当なものでない場合、生存確認部１０４は、ステップＳ４０８の動作に戻る。
【０１５１】
図１２は、通信部１０６の動作を示すフローチャートである。まず、通信部１０６は、ネットワーク９からメッセージを受信したか否かを判断する（ステップＳ５０１）。メッセージを受信していない場合、通信部１０６は、メッセージの送信要求を受け取ったか否かを判断する（ステップＳ５０２）。具体的には、通信部１０６は、生存確認部１０４、生存応答部１０５、またはその他のアプリケーションからメッセージを受け取ったか否かを判断する。
【０１５２】
メッセージの送信要求がある場合、通信部１０６は、メッセージをネットワーク９に送信する（ステップＳ５０３）。一方、メッセージの送信要求がない場合、通信部１０６は、ステップＳ５０１の動作に戻り、メッセージの受信を待つ。
【０１５３】
一方、ステップＳ５０１において、メッセージを受信した場合、通信部１０６は、受信したメッセージが認証情報の設定要求であるか否かを判断する（ステップＳ５０４）。受信したメッセージが認証情報の設定要求である場合、通信部１０６は、認証情報の設定要求を認証関係制御部１０３に渡す（ステップＳ５０５）。そして、通信部１０６は、ステップＳ５０１の動作に戻る。
【０１５４】
一方、受信したメッセージが認証情報設定要求でない場合、通信部１０６は、当該メッセージが生存確認メッセージであるか否かを判断する（ステップＳ５０６）。受信したメッセージが生存確認メッセージである場合、通信部１０６は、生存確認メッセージを生存応答部１０５に渡す（ステップＳ５０７）。そして、通信部１０６は、ステップＳ５０１の動作に戻る。
【０１５５】
一方、受信したメッセージが生存確認メッセージでない場合、通信部１０６は、当該メッセージが生存再確認メッセージであるか否かを判断する（ステップＳ５０８）。受信したメッセージが生存再確認メッセージである場合、通信部１０６は、生存再確認メッセージを生存応答部１０５に渡す（ステップＳ５０９）。そして、通信部１０６は、ステップＳ５０１の動作に戻る。
【０１５６】
一方、受信したメッセージが生存再確認メッセージでない場合、通信部１０６は、当該メッセージが生存応答メッセージであるか否かを判断する（ステップＳ５１０）。受信したメッセージが生存応答メッセージである場合、通信部１０６は、生存応答メッセージを生存確認部１０４に渡す（ステップＳ５１１）。そして、通信部１０６は、ステップＳ５０１の動作に戻る。
【０１５７】
一方、受信したメッセージが生存応答メッセージでない場合、通信部１０６は、当該メッセージをその他のアプリケーションに渡す（ステップＳ５１２）。そして、通信部１０６は、ステップＳ５０１の動作に戻る。
【０１５８】
図１３は、生存応答部１０５の動作を示すフローチャートである。まず、生存応答部１０５は、通信部１０６から生存確認メッセージを受け取ったか否かを判断する（ステップＳ６０１）。生存確認メッセージを受け取った場合、生存応答部１０５は、後述するステップＳ６０３の動作に進む。
【０１５９】
一方、生存確認メッセージを受け取っていない場合、生存応答部１０５は、通信部１０６から生存再確認メッセージを受け取ったか否かを判断する（ステップＳ６０２）。生存再確認メッセージを受け取っていない場合、生存応答部１０５は、再びステップＳ６０１の動作に戻る。
【０１６０】
一方、生存再確認メッセージまたは生存確認メッセージを受け取った場合、生存応答部１０５は、受け取ったメッセージを認証し、当該メッセージが正当なものであるか否かを判断する（ステップＳ６０３）。メッセージが正当なものでない場合、生存応答部１０５は、メッセージを破棄し、ステップＳ６０１の動作に戻る。
【０１６１】
一方、メッセージが正当なものである場合、生存応答部１０５は、生存再確認メッセージまたは生存確認メッセージの送信元に返信するための生存応答メッセージを作成する（ステップＳ６０４）。作成された生存応答メッセージは、通信部１０６に渡される（ステップＳ６０５）。また、このとき、生存応答部１０５は、管理テーブル１０２の認証情報最終使用時刻を更新する。
【０１６２】
以上のように、本実施形態によれば、通信端末は、自端末が保持する認証情報の数が所定格納数を越えると、他の通信端末の生存を確認し、生存している可能性が低い通信端末を削除候補として登録する。削除候補として登録した通信端末からアクセスがない場合、通信端末は、当該通信端末の生存を再度確認する。通信端末は、最終的に削除候補として残った通信端末の中から、最も生存している可能性が低い通信端末を選択し、選択した通信端末の認証情報を削除する。これにより、不要な認証情報を削除することができる。また、生存確認を複数回行うことにより、省エネなどの対策でユーザが電源を一時的に切っている場合に誤って認証情報を削除する可能性をできるだけ小さくすることができる。
【０１６３】
さらに、所定格納数は、最大格納数よりも小さい数であり、通信端末が他の通信端末の生存の確認を開始するタイミングは、認証情報の格納数が所定格納数を越えたときである。したがって、他の通信端末から連続して認証情報の設定要求がある場合においても、当該認証情報の設定要求を拒絶してしまう可能性が低減されることとなる。
【０１６４】
また、本実施形態によれば、ユーザが特定の操作を行うことなく、不要な認証情報が削除されることとなる。さらに、通信端末が、メモリの容量が少ないネットワーク対応家電や携帯電話のようにメモリの容量が少ない端末である場合においても、認証情報の最大格納数に達する前に不要な認証情報が削除されることとなるため、メモリに不要な認証情報が蓄積されていくことがない。したがって、メモリの容量不足を防止することができる。
【０１６５】
また、本実施形態において、削除候補の通信端末が複数ある場合、通信端末は、最も古い非生存確認時刻が登録されたエントリを最有力エントリとして選択していた。ここで、例えば、通信端末は、認証情報管理テーブルに記録されている最終生存確認時刻を比較し、削除候補のうち、最も古い最終生存確認時刻が登録されているエントリを最有力エントリとしてもよい。
【０１６６】
また、通信端末は、ＬＲＵ（Ｌａｓｔ  Ｒｅｃｅｎｔｒｙ  Ｕｓｅ）や、ＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）等のアルゴリズムを利用して、最有力エントリを選択してもよい。ＬＲＵを用いて最有力エントリを選択する場合、通信端末は、最も長い間参照されていない認証情報が登録されているエントリを最有力エントリとして選択する。つまり、通信端末は、認証情報管理テーブルに記録されているエントリのうち、最も古い認証情報最終使用時刻が登録されているエントリを選択する。ＦＩＦＯを用いて最有力エントリを選択する場合、通信端末は、認証情報管理テーブルに記録されているエントリのうち、最も古い認証関係成立時刻が登録されているエントリを選択する。なお、最有力エントリを選択する方法は、最有力エントリを選択することができる方法であればよく、以上の方法に限られない。
【０１６７】
また、本実施形態において、最有力エントリとして選択され、認証情報が削除されるエントリは１つであった。ここで、最有力エントリは２つ以上であってもよく、また、削除候補となった全ての通信端末、つまり、非生存確認時刻が登録されているエントリの全てを最有力エントリとしてもよい。複数の最有力エントリを選択する場合、通信端末は、優先順位の高い順に所定数の最有力エントリを選択してもよく、また、所定の条件（例えば、所定の時期以後に生存が確認できなかった）を満たす通信端末を全て最有力エントリとして選択してもよい。
【０１６８】
また、本実施形態において、生存再確認メッセージを送信する回数は１回であったが、生存再確認メッセージを２回以上送信してもよい。
【０１６９】
また、本実施形態において、各通信端末は、認証情報を利用して通信していたが、各通信端末は、例えば、共通の暗号鍵を用いて暗号通信することとしてもよい。この場合、管理テーブルには、認証情報の代わりに、暗号鍵や暗号に関する情報が記録されることとなる。
【０１７０】
また、本実施形態において、認証情報の設定要求は、他の通信端末から送信されてくるものとして説明した。ここで、認証情報の設定要求は、他の通信端末から指示される場合に限られず、他の手段によって指示されてもよい。例えば、認証情報の設定要求は、アプリケーションから指示されるものであってもよく、ユーザから入力されるものであってもよい。また、認証情報の設定要求は、媒体を介して指示されるものであってもよい。
【０１７１】
また、本実施形態において、通信端末は、通信相手ごとに異なる認証情報を利用してハッシュ値を求めていた。この場合、通信相手の数が多いと、メッセージを送信する通信端末は、通信相手の数だけハッシュ計算を行わなければならず、メッセージを送信する通信端末に処理負荷がかかってしまう。そこで、各通信端末は、例えば家庭内などのグループごとに共通の認証情報を保持することとしてもよい。これにより、グループに属する通信端末にメッセージを送信する際に、グループに共通の認証情報を利用してメッセージを作成し、ブロードキャスト通信することが可能である。これにより、メッセージの作成回数を低減することができる。
【０１７２】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。図１４は、本発明の第２の実施形態に係る通信端末１０ａの構成を示すブロック図である。図１４に示す通信端末は、図３に示す第１の実施形態に係る通信端末の構成と比較すると、管理テーブル１０２の代わりに、記憶部１０１に認証情報管理テーブル１０７および削除候補管理テーブル１０８が格納されている点で相違する。それ以外の構成は第１の実施形態と同様であるため、第１の実施形態と同じ構成要素には同一の参照符号を付し、その説明を省略する。
【０１７３】
図１５は、第２の実施形態に係る通信端末１０ａが保持する認証情報管理テーブル１０７の構成の一例を示す図である。図１５に示すように、各通信端末は、他の通信端末の認証管理情報として、認証情報、認証関係成立時刻、認証情報最終使用時刻、および最終生存確認時刻を、当該他の通信端末の識別子およびアドレスに対応させて保持している。以下、通信端末の識別子、アドレス、認証情報、認証関係成立時刻、認証情報使用最終時刻、および生存確認最終時刻の組をエントリと呼ぶ。
【０１７４】
なお、図１５において、認証情報管理テーブル１０７に記録されるエントリの最大数は４つであるが、エントリの最大数は、３つ以下であってもよく、また５つ以上であってもよい。また、上述の情報以外の情報が各エントリに登録されていてもよい。また、認証情報管理テーブル１０７には、上述の情報以外の情報が記録されていてもよい。
【０１７５】
図１６は、削除候補管理テーブル１０８の構成の一例を示す図である。図１６に示すように、各通信端末は、他の通信端末の削除管理情報として、削除候補登録時刻および最終生存確認時刻を、当該他の通信端末の識別子に対応させて保持している。削除候補登録時刻は、生存確認メッセージの送信後、所定の時間が経過しても生存応答メッセージを送信してこず、削除候補と判断された場合に登録される時刻である。
【０１７６】
各通信端末において、生存確認メッセージの送信後、所定の待ち時間内に生存応答メッセージが送信されてこなかった場合、削除候補を登録／解除する場合、および最有力エントリを選択する場合に、認証関係制御部１０３が認証情報管理テーブル１０７ではなく、削除候補管理テーブル１０８を参照すること以外の動作は、第１の実施形態と同様であるため、各通信端末の動作の説明には、図８〜図１３を援用し、以下にその相違点についてのみ説明する。また、本実施形態において、生存確認部１０４、生存応答部１０５、またはその他のアプリケーションから認証関係制御部１０３に渡される受信通知には、メッセージの送信元の識別子が記録されているものとして説明する。
【０１７７】
図９において、生存確認メッセージの送信後、生存応答メッセージを送信してこない通信端末がある場合（ステップＳ２０５）、認証関係制御部１０３は、生存応答メッセージを送信してこなかった通信端末を削除候補として登録する（ステップＳ２０６）。認証関係制御部１０３は、認証情報管理テーブル１０７を参照し、最終生存確認時刻が更新されていないエントリを選択する。そして、認証関係制御部１０３は、選択したエントリに登録されている識別子と、削除候補登録時刻と、最終生存確認時刻とを組み合わせて削除候補管理テーブル１０８に記録する。このとき登録される削除候補登録時刻は、これらの情報がエントリに登録される時刻である。
【０１７８】
また、削除候補に登録されている通信端末から何らかのアクセスがあった場合（ステップＳ２０９）、つまり、その他のアプリケーションから、削除候補の識別子が記録された受信通知を受け取った場合、認証関係制御部１０３は、アクセスがあった通信端末について削除候補への登録を解除する（ステップＳ２１０）。このとき、認証関係制御部１０３は、削除候補管理テーブル１０８を参照し、アクセスがあった通信端末の識別子が登録されているエントリから、識別子、削除候補登録時刻、および最終生存確認時刻を削除する。そして、認証関係制御部１０３は、認証情報管理テーブル１０７を参照し、最終生存確認時刻を更新する。また、その他のアプリケーションがメッセージを受信した際に、認証情報を利用した場合には、認証情報最終使用時刻が更新される。
【０１７９】
次に、図９のステップＳ２１２における動作の詳細は、図１０に示されている。図１０のステップＳ３０４において、生存応答メッセージを送信してきた通信端末について削除候補への登録を解除する場合、認証関係制御部１０３は、削除候補管理テーブル１０８を参照し、応答があった通信端末の識別子が登録されているエントリから、識別子、削除候補登録時刻、および最終生存確認時刻を削除する。そして、認証関係制御部１０３は、認証情報管理テーブル１０７を参照し、最終生存確認時刻を更新する。また、生存確認部１０４、またはその他のアプリケーションがメッセージを受信した際に、認証情報を利用した場合には、認証情報最終使用時刻が更新される。
【０１８０】
そして、生存応答メッセージを送信してこない通信端末が複数ある場合（ステップＳ３０６）、認証関係制御部１０３は、最有力エントリを選択する（ステップＳ３０７）。このとき、認証関係制御部１０３は、削除候補管理テーブル１０８を参照し、最も古い削除候補登録時刻が登録されているエントリを最有力エントリとする。そして、認証関係制御部１０３は、最有力エントリに登録されている情報を削除する（ステップＳ３０８）。また、このとき、認証関係制御部１０３は、認証情報管理テーブル１０７を参照し、最有力エントリに登録されている認証情報を削除する。
【０１８１】
以上のように、本実施形態によれば、通信端末は、生存再確認メッセージを削除候補に送信する際、または、最有力エントリを選択する際に、削除候補管理テーブルを参照する。これにより、通信端末は、削除候補の登録後、削除候補管理テーブルを参照すればよいため、認証管理テーブルに記録されている全てのエントリから必要な情報を検索する必要がない。したがって、効率よく通信相手の生存を確認することができる。
【０１８２】
なお、本実施形態において、通信端末は、削除候補の通信端末が複数ある場合、削除候補管理テーブルに記録されている削除候補登録時刻に基づいて、最有力エントリを選択する。ここで、通信端末は、削除候補管理テーブルに記録されている最終生存確認時刻に基づいて最有力エントリを選択してもよい。このとき、通信端末の認証関係制御部は、最も古い最終生存確認時刻が登録されているエントリを最有力エントリとして選択する。また、通信端末は、ＬＲＵやＦＩＦＯ等のアルゴリズムを利用して、最有力エントリを選択してもよい。また、ＬＲＵを利用する場合には、認証情報最終使用時刻を削除候補管理テーブルに記録し、ＦＩＦＯを利用する場合には、認証関係成立時刻を削除候補管理テーブルに記録することとしてもよい。また、最有力エントリを選択する方法は、複数のエントリに優先順位をつけることができる方法であればよく、以上の方法に限られない。
【０１８３】
また、本実施形態において、削除候補を登録したときに、認証関係にある全ての通信端末に削除候補管理テーブルを送信し、削除候補の同期をとることとしてもよい。削除候補管理テーブルを受信した通信端末は、当該削除候補管理テーブルに基づいて、生存再確認処理を行うことができる。これにより、削除候補管理テーブルを受信した通信端末は、生存確認メッセージを他の通信端末に送信する必要がない。これにより、ネットワーク上における生存確認メッセージの送信回数を低減することができる。したがって、効率よく通信相手の生存を確認することができる。
【０１８４】
また、他の通信端末に削除候補管理テーブルを送信する場合、削除候補管理テーブルを受信した通信端末は、削除候補管理テーブルの送信元の通信端末に対して、削除候補管理テーブルに記録されている削除候補の通信端末と一定期間内に通信したか否かを通知してもよい。この場合に、通信端末が保持する認証情報管理テーブルの構成の一例を図１７に示す。
【０１８５】
図１７に示す認証情報管理テーブルは、図１５に示す認証情報管理テーブルに所定期間内応答数がさらに記録されたものである。削除候補管理テーブルを受信した通信端末は、削除候補の通信端末と所定期間内に通信したか否かを示す通知を削除候補の通信端末に通知する。削除候補管理テーブルの送信先の通信端末は、この所定期間内に削除候補の通信端末と通信した通信端末の数をカウントする。そして、削除候補管理テーブルの送信先の通信端末は、カウント数が一番大きい削除候補の通信端末が、削除候補の中で最も生存している可能性が高いと判断する。なお、削除候補に優先順位を付けて、優先順位が最も高いエントリと最有力エントリとして選択する場合、カウント数が一番大きい削除候補の通信端末の優先順位を１つ下げることとしてもよい。
【０１８６】
また、認証情報削除時に、認証関係にある全ての通信端末に対し、認証情報を削除した通信端末に関する情報を通知し、認証情報の同期をとってもよい。通知を受け取った通信端末は、通知に記録されている通信端末の認証情報を削除してもよいし、また、通知に記録されている通信端末に対して生存再確認処理を行ってもよい。また、削除候補に優先順位を付けて管理する場合、通知を受け取った通信端末は、削除済みであると通知された通信端末が、自端末における削除候補の優先順位において一定順位以上であれば、当該削除候補を削除することとしてもよい。
【０１８７】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。第１の実施形態において、通信端末は、認証情報管理テーブルに新たな認証情報を記録することによって、エントリの数が所定格納数を越える場合にのみ、生存確認を行っていた。これに対し、第３の実施形態において、通信端末は、ユーザの指示に応じて通信相手の生存確認処理を開始し、また、認証関係管理テーブルに記録されているエントリの数を表示する点で第１の実施形態と相違する。
【０１８８】
図１８は、本発明の第３の実施形態に係る通信端末の構成を示すブロック図である。図１８に示す通信端末の構成は、図３に示す第１の実施形態に係る通信端末の構成と比較すると、格納数表示部１０９と、更新指示部１１０とをさらに含む点で相違する。それ以外の構成は第１の実施形態と同様であるため、第１の実施形態と同じ構成要素には同一の参照符号を付し、その説明を省略する。
【０１８９】
格納数表示部１０９は、管理テーブル１０２に記録されているエントリの数や、エントリの最大格納数などを表示する。具体的には、認証情報が登録されているエントリの数や、最大格納数、所定格納数は、例えば、液晶ディスプレイまたは機械的な表示装置に表示される。また、格納数表示部１０９の表示形式は、記録されているエントリの数や、最大格納数に対するエントリ数の割合（パーセンテージ）を数字で表示するものであってもよく、また、それらを表すグラフやマーク等であってもよい。また、エントリの記録状況は、常に表示されていてもよいし、所定格納数を越えた場合にのみ表示されてもよい。
【０１９０】
更新指示部１１０は、例えばスイッチであって、ユーザの指示に応じて更新指示信号を生成する。更新指示部１１０は、ユーザ（外部）からの指示を信号発生のきっかけとして検知できるものであればよく、例えば、ボタンスイッチ、あるいはそれに代わる機械スイッチ、センサ、接点の接続を利用したスイッチである。
【０１９１】
通信端末において、格納数表示部１０９、更新指示部１１０、および認証関係制御部１０３を除く各部の動作は、第１の実施形態とほぼ同様であるため、図８〜図１３を援用し、詳細な説明を省略する。
【０１９２】
図１９は、更新指示部１１０の動作を示すフローチャートである。以下、図１９を参照して、更新指示部１１０の動作について説明する。
【０１９３】
まず、更新指示部１１０は、ユーザからの指示を受け取ったか否かを判断する（ステップＳ７０１）。指示を受け取った場合、更新指示部１１０は、更新指示信号を生成して、認証関係制御部１０３に渡す（Ｓ７０２）。
【０１９４】
一方、ユーザからの指示を受け取っていない場合、更新指示部１１０は、ステップＳ１７０１の動作に戻り、ユーザからの指示を待つ。
【０１９５】
図２０は、認証関係制御部１０３の動作を示すフローチャートである。以下、図２０を参照して、認証関係制御部１０３の動作について説明する。
【０１９６】
認証関係制御部１０３は、更新指示部１１０から更新指示信号を受け取ったか否かを判断する（ステップＳ８０１）。更新指示信号を受け取っていない場合、認証関係制御部１０３は、再びステップＳ８０１の動作に戻る。
【０１９７】
一方、更新指示信号を受け取った場合、認証関係制御部１０３は、管理テーブル１０２を参照し（ステップＳ８０２）、削除候補が登録されているか否かを判断する（ステップＳ８０３）。削除候補が登録されていない場合、つまり、管理テーブル１０２に非生存確認時刻が登録されているエントリが存在しない場合、認証関係制御部１０３は、生存確認処理を開始する（ステップＳ８０４）。ステップＳ８０４における生存確認処理は、図８のステップＳ１０６における生存確認処理に相当するため、説明を省略する。
【０１９８】
一方、ステップＳ８０３において、削除候補が登録されている場合、認証関係制御部１０３は、生存再確認処理を開始する（ステップＳ８０５）。ステップＳ８０５における生存再確認処理は、図９のステップＳ２１２における生存再確認処理に相当するため、説明を省略する。
【０１９９】
以上のように、本実施形態によれば、認証情報管理テーブルに記録されているエントリ数や最大格納数が通信端末に表示されるため、ユーザは、通信端末に記録されている認証情報の量を把握することができる。また、ユーザは、不要な認証情報を削除するよう通信端末に指示することができる。
【０２００】
（第４の実施形態）
次に、本発明の第４の実施形態について説明する。第１の実施形態において、通信端末が送信する生存再確認メッセージの送信回数は１回であった。これに対して、第４の実施形態において、通信端末は、生存再確認メッセージを複数回送信する点において、第１の実施形態と相違する。
【０２０１】
図２１は、第４の実施形態に係る通信端末が保持する管理テーブル１０２の構成を模式的に示す図である。図２２は、通信端末１０ａが保持するテーブルの一例であるが、通信端末１０ｂ、１０ｃも、通信端末１０ａと同様のテーブルを保持する。
【０２０２】
図２１に示す管理テーブル１０２は、図２に示す管理テーブル１０２と比較すると、通信端末が、図２に示す情報の他に、機器種別を他の通信端末の識別子およびアドレスに対応させて保持している点で相違する。機器種別は、各通信端末が属する機器の分類を示す情報であって、例えば、電話や冷蔵庫、エアコン等を区別するための情報である。
【０２０３】
通信端末には、節電対策等の理由により、数時間または数日ごとの一定周期で電源のＯＮ／ＯＦＦが切り替わるものがある。本実施形態において、通信端末は、通信相手の機器種別を把握することによって、周期的に電源が切断される時間帯を除く時間に生存再確認メッセージを送信する。通信端末のメモリ（図示せず）には、機器種別に応じた生存再確認メッセージの送信パターンが予め格納されている。送信パターンには、生存再確認メッセージの送信回数およびその送信間隔が含まれる。通信端末は、管理テーブル１０２に記録されている機器種別の送信パターンに基づいて、削除候補に生存再確認メッセージを送信する。
【０２０４】
通信端末の構成は第１の実施形態と同様であるため、図３を援用し、第１の実施形態との相違点についてのみ説明する。
【０２０５】
認証関係制御部１０３は、生存再確認処理を開始すると、生存再確認メッセージの送信回数をカウントする。まず、認証関係制御部１０３は、生存再確認メッセージを全ての削除候補に送信させるための一括送信指示を生存確認部１０４に渡す。そして、認証関係制御部１０３は、生存確認部１０４から待ち時間満了通知を受け取るまで、削除候補からの応答を待つ。このとき、生存確認部１０４から受け取る待ち時間満了通知には、待ち時間が満了する通信相手のアドレスが含まれる。認証関係制御部１０３は、待ち時間満了通知に含まれるアドレスを参照し、当該アドレスへの生存再確認メッセージの送信回数を更新する。
【０２０６】
そして、認証関係制御部１０３は、全ての削除候補に対して、所定回数生存再確認メッセージを送信したか否かを判断する。全ての削除候補に対して、所定回数生存再確認メッセージを送信しておらず、かつ、待ち時間が満了した削除候補に対する生存再確認メッセージの送信回数が所定回数に達していない場合には、認証関係制御部１０３は、当該削除候補に生存再確認メッセージを再び送信するよう、生存確認部１０４に指示する。このとき、認証関係制御部１０３から生存確認部１０４に渡される指示を、一括送信指示と区別するために部分送信指示と呼ぶ。
【０２０７】
一方、待ち時間が満了した削除候補に対する生存再確認メッセージの送信回数が所定回数に達している場合、認証関係制御部１０３は、次の待ち時間満了通知を待つ。
【０２０８】
このように、認証関係制御部１０３は、生存確認部１０４から待ち時間満了通知を受け取る毎に、全ての削除候補に対して生存再確認メッセージを所定回数送信したか否かを判断する。このときまでに、削除候補から応答またはアクセスがあった場合、すなわち生存確認部１０４、またはその他のアプリケーションから受信通知を受け取った場合、応答があった通信端末について削除候補への登録を解除する。
【０２０９】
一方、全ての削除候補に生存再確認メッセージを所定回数送信した後においても、応答がない通信端末がある場合、認証関係制御部１０３は、削除候補から最有力エントリを選択し、最有力エントリの認証情報を管理テーブル１０２から削除する。
【０２１０】
生存確認部１０４は、認証関係制御部１０３から一括送信指示を受け取ると、管理テーブル１０２を参照し、全ての削除候補に送信するための生存再確認メッセージを作成する。生存確認部１０４は、生存再確認メッセージを通信部１０６に渡すと、当該メッセージの送信先の機器種別に応じた待ち時間の計測を開始する。そして、生存再確認メッセージに対する応答の待ち時間が満了する毎に、待ち時間が満了した通信相手のアドレスを待ち時間満了通知に記録して認証関係制御部１０３に渡す。
【０２１１】
また、生存確認部１０４は、部分送信指示を受け取ると、指示された削除候補に対して送信すべき生存再確認メッセージを作成する。そして、生存再確認メッセージを通信部１０６に渡すと、生存確認部１０４は、削除候補ごとに定められている待ち時間の計測を開始する。
【０２１２】
以下、認証関係制御部１０３および生存確認部１０４の動作について説明する。なお、第１の実施形態と相違する動作は、生存再確認処理における認証関係制御部１０３および生存確認部１０４の動作であるため、その他の部における動作は、図８、図９、図１２および図１３を援用し、その説明を省略する。
【０２１３】
図２２は、生存再確認処理（ステップＳ２０８）における認証関係制御部１０３の動作を示すフローチャートである。以下、図２２を参照して、認証関係制御部１０３の動作について説明する。
【０２１４】
まず、認証関係制御部１０３は、生存再確認メッセージの一括送信指示を生存確認部１０４に渡す（ステップＳ９０１）。そして、生存確認部１０４から、生存再確認メッセージに対する応答の待ち時間満了通知を受け取ったか否かを判断する（ステップＳ９０２）。待ち時間満了通知を受け取っていない場合、認証関係制御部１０３は、削除候補から生存応答メッセージが送信されてきたか、またはアクセスがあったか否かを判断する（ステップＳ９０３）。削除候補から生存応答メッセージまたは何らかのアクセスがあったことを示す受信通知を受け取っていない場合、認証関係制御部１０３は、ステップＳ９０１の動作に戻る。
【０２１５】
一方、受信通知を受け取った場合、認証関係制御部１０３は、管理テーブル１０２を参照して、受信通知に記録されているアドレスが登録されているエントリから非生存確認時刻を削除し、削除候補への登録を解除する（ステップＳ９０４）。また、このとき、認証関係制御部１０３は、当該エントリに登録されている最終生存確認時刻を更新する。
【０２１６】
一方、ステップＳ９０２において、生存確認部１０４から待ち時間満了通知を受け取った場合、認証関係制御部１０３は、全ての削除候補に対して所定回数生存再確認メッセージを送信したか否かを判断する（ステップＳ９０５）。全ての削除候補に対して所定回数生存再確認メッセージを送信していない場合、認証関係制御部１０３は、ステップＳ９０２において待ち時間が満了した削除候補に対して、再び生存再確認メッセージを送信すべきか否かを判断する（ステップＳ９０６）。ステップＳ９０２において待ち時間が満了した削除候補への生存再確認メッセージの送信回数が所定回数に達していない場合、認証関係制御部１０３は、待ち時間が満了した削除候補に対して生存再確認メッセージを生存確認部１０４に送信させるための部分送信指示を作成する（ステップＳ９０７）。部分送信指示は、生存確認部１０４に渡される。一方、ステップＳ９０６において、待ち時間が満了した削除候補への生存再確認メッセージの送信回数が所定回数に達している場合、認証関係制御部１０３は、ステップＳ９０２の動作に戻る。
【０２１７】
一方、全ての削除候補に対して所定回数生存再確認メッセージを送信した場合、認証関係制御部１０３は、管理テーブル１０２を参照して、全ての削除候補から生存応答メッセージを受信したか否かを判断する（ステップＳ９０８）。ステップＳ９０８〜Ｓ９１１における認証関係制御部１０３の動作は、図１０に示すステップＳ３０５〜Ｓ３０８の動作と同様であるため、説明を省略する。
【０２１８】
図２３は、生存確認部１０４の動作を示すフローチャートである。ステップＳ１１０１〜Ｓ１１０３の動作は、図１１に示すステップＳ４０１〜Ｓ４０３の動作と同様であるため、説明を省略する。
【０２１９】
ステップＳ１１０４において、生存確認部１０４は、認証関係制御部１０３から一括送信指示を受け取ったか否かを判断する。一括送信指示を受け取った場合、生存確認部１０４は、管理テーブル１０２を参照し、全ての削除候補に送信するための生存再確認メッセージを作成する（ステップＳ１１０５）。生存再確認メッセージは、通信部１０６に渡される（ステップＳ１１０６）。
【０２２０】
一方、ステップＳ１１０４において、一括送信指示を受け取っていない場合、生存確認部１０４は、認証関係制御部１０３から部分送信指示を受け取ったか否かを判断する（ステップＳ１１０７）。部分送信指示を受け取った場合、生存確認部１０４は、部分送信指示からアドレスを読み出し、当該アドレスに送信するための生存再確認メッセージを作成する（ステップＳ１１０８）。生存再確認メッセージは、通信部１０６に渡される（ステップＳ１１０９）。そして、生存確認部１０４は、図１０に示すステップＳ４０７の動作に進む。
【０２２１】
以上のように、本実施形態によれば、ネットワークに接続される通信端末が、電源のＯＮ／ＯＦＦが周期的に切り替わるものである場合においても、通信相手の機器種別を把握することによって、生存再確認メッセージの送信パターンを変更することができる。これにより、通信相手の電源が定期的に切断されている間に生存再確認メッセージを送信することがなくなるため、通信相手の生存を精度よく確認することができる。したがって、生存している通信端末の認証情報を誤削除してしまう可能性をより低減することができる。
【０２２２】
なお、本実施形態において、生存確認メッセージまたは生存再確認メッセージに対する生存応答メッセージの待ち時間と、生存再確認メッセージの送信回数とは、メッセージの送信先である通信端末の種類に応じて予め設定されていた。ここで、待ち時間および生存再確認メッセージの送信回数を、ユーザが決定することとしてもよい。この場合、通信端末は、入力部を含み、ユーザは、当該入力部に待ち時間および送信回数を入力するとよい。
【０２２３】
また、生存確認メッセージまたは生存再確認メッセージに対する生存応答メッセージの待ち時間と、生存再確認メッセージの送信回数とは、通信端末ごとに設定されていたが、通信端末の種類に応じてグループ分けし、そのグループごとに待ち時間および送信回数を設定することとしてもよい。グループ分けは、例えば、ネットワークに接続されるエアコンや冷蔵庫、電子レンジ、給湯器などを家電機器グループ、テレビやビデオをＡＶ機器グループ、照明や監視システムを住宅設備グループとすることが考えられる。この場合、通信端末は、家電機器グループ、ＡＶ機器グループ、住宅設備グループごとに待ち時間および生存再確認メッセージの送信回数を設定することができる。
【０２２４】
なお、第１〜第４の実施形態において、各通信端末は、サーバを介さず直接１対１で通信する場合について説明したが、本発明は、各通信端末がサーバを介して通信する場合にも適用することができる。その場合、サーバ等の管理装置が、他の通信端末の認証情報を一元的に管理し、当該他の通信端末に対して生存確認処理および生存再確認処理を行う。
【０２２５】
（第１〜第４の実施形態の実施例１）
次に、本発明の実施例１について説明する。本実施例において、通信端末は、認証関係を解除するための機能を有するプログラムがマスクされたＬＳＩ等が搭載されたネットワーク対応家電などの専用機である。通信システムの構成、および通信端末の動作は、第１〜第４の実施形態と同様であるため、図１〜図２３を援用し、詳細な説明を省略する。
【０２２６】
本実施例において、通信端末１０ａ〜１０ｃは、ホームネットワークシステムにおいて、ネットワークに接続されるエアコンや冷蔵庫、電子レンジ、給湯器などの家電機器、またはコーヒーメーカやポットなどの調理家電機器である。また、通信端末１０ａ〜１０ｃは、電話、テレビ、ビデオ、または防犯対策に用いられるセキュリティ装置であってもよい。
【０２２７】
以下、ネットワーク対応家電である通信端末特有の課題について説明する。まず、第１に、ネットワーク対応家電である通信端末は、簡易な入力手段しか備えていない場合もあるため、他の通信端末と認証関係を成立させるまでに手間がかかるという課題がある。したがって、認証情報の削除ミスが発生してしまうと、認証情報を再設定するまでに手間がかかる。
【０２２８】
第２に、節電のためにユーザが通信端末の電源を一時的に切断したり、また、通信端末が、自端末の電源のＯＮ／ＯＦＦを一定周期毎に切り替えるようなものである場合、認証情報の誤削除が発生する恐れがあるという課題がある。従来の認証情報削除方法において、通信相手の生存を確認するためのメッセージは一度しか送信されない。したがって、メッセージの送信時にたまたま通信相手の電源がＯＦＦになっているにすぎない場合であっても、認証情報が削除されてしまう。このように、従来の方法では、メッセージの送信先の通信端末が生存しているか否かを正確に把握することができない。したがって、削除ミスを引き起こす可能性がある。
【０２２９】
第３に、通信端末が保持するメモリの容量が小さい場合、通信端末は、多くの認証情報を保持することができないという課題がある。不要な認証情報が適切に削除されず、メモリに蓄積される認証情報が増加すると、メモリの記憶容量の不足を招く恐れがある。したがって、不必要な認証情報が発生した場合には、速やかに不要な認証情報を削除しなければならない。また、この場合、通信端末のデータ処理能力も低いと考えられるため、認証処理に負担をかけることができない。したがって、一定周期毎にキープアライブパケットを送信し、その都度メッセージを認証することは困難である。また、処理の負担になるため、通信端末は、キーボード等の入力手段を備えていない可能性も考えられる。
【０２３０】
しかしながら、本発明を適用することにより、上記の課題を解決することができる。通信端末は、生存確認メッセージを送信後、応答がない通信端末を削除候補として登録し、削除候補に生存再確認メッセージを送信する。このように、通信相手の生存を確認するメッセージを複数回送信することによって、通信相手の電源がたまたまＯＦＦになっている、または、ネットワークの輻輳でメッセージの伝送遅延が生じる等の、削除ミスの原因の発生を低減することができる。これにより、認証情報を誤って削除してしまう可能性を低減することができる。このように、本実施例によれば、第２の課題を解決することができる。また、第２の課題が解決されることにより、第１の課題もまた解決される。
【０２３１】
また、通信端末は、管理テーブルに記録されているエントリの数が所定格納数を越えた場合に、生存処理を開始する。これにより、不要な認証情報を速やかに削除することができるため、管理テーブルにおいて、必要な認証情報のみが記録される状態を保つことができる。また、所定格納数は、最大格納数よりも小さい数であるため、認証情報の設定要求が、複数の通信端末から連続して送信されてきた場合においても、認証情報を設定することができる。したがって、第３の課題が解決されることとなる。
【０２３２】
以上のように、本実施例によれば、通信端末がメモリの記憶容量が小さいネットワーク対応家電である場合においても、必要な認証情報の誤削除の可能性を低減し、かつメモリの記憶容量の不足を防止することができる。
【０２３３】
なお、本実施例において、通信端末はネットワーク対応家電であるものとして説明したが、本発明は、ネットワーク対応家電に限らず、メモリの容量が小さい携帯端末等に対しても有用である。
【０２３４】
（第１〜第４の実施形態の実施例２）
次に、本発明の実施例２について説明する。実施例１において、通信端末は、認証関係を解除するための機能を有するプログラムがマスクされたＬＳＩ等が搭載されたネットワーク対応家電などの専用機であった。これに対し、本実施例において、通信端末は、例えばパソコンや携帯電話であって、図３，図１４、または図１８に示すソフトウエア構成を実現するプログラム（以下、認証情報管理プログラムと呼ぶ）を読み込んで実行する汎用のＣＰＵを備える。通信端末が認証情報管理プログラムを実行することによって形成される機能構成および動作は、第１〜第４の実施形態と同様であるため、図１〜図２３を援用し、詳細な説明は省略する。
【０２３５】
図２４は、通信端末１０ａのハードウエア構成を示すブロック図である。通信端末１１ａは、ＣＰＵ２０１と、入力部２０２と、メモリ２０３と、出力部２０４と、通信部２０５とを備える。認証情報管理プログラムは、予めメモリ２０３に格納され、ＣＰＵ２０１に適宜読み出されて実行される。図２４と、図１８に示す通信端末１０ａのソフトウエア構成図とを比較すると、まず、入力部２０２は、更新指示部１１０に相当する。メモリ２０３は、管理テーブル１０２を格納する。出力部２０４は、液晶表示装置等の表示装置であって、格納数表示部１０９に相当する。通信部２０５は、ＣＰＵと、モデム等の通信端末とによって構成され、通信部１０６に相当する。ＣＰＵ２０１は、認証関係制御部１０３、生存確認部１０４、および生存応答部１０５に相当する機能を実現する。ＣＰＵ２０１は、認証情報の設定要求を受け取ると、メモリ２０３から認証情報管理プログラムを読み出して実行する。また、ＣＰＵ２０１は、入力部２０２から削除指示を受け取ると、メモリ２０３から認証情報管理プログラムを読み出して実行する。そして、ＣＰＵ２０１は、メモリ２０３に格納されている管理テーブル１０２を参照し、認証関係の解除処理を開始する。
【０２３６】
なお、格納数表示部１０９および更新指示部１１０が必要ない場合、入力部２０２および出力部２０４は設けられていなくてもよい。また、通信端末が認証情報管理テーブル１０７および削除候補管理テーブル１０８を保持する場合、メモリ２０３は、認証情報管理テーブル１０７および削除候補管理テーブル１０８を格納する。
【０２３７】
なお、本実施形態において、認証情報管理プログラムは予めメモリに格納されている。ここで、認証情報管理プログラムは、例えば光ディスクやフレキシブルディスク等の記録媒体に格納されていてもよく、また、ＳＤメモリカードやスマートメディア等のメモリカードに格納されていてもよい。また、認証情報管理プログラムは、ネットワークを介して提供されてもよい。
【産業上の利用可能性】
【０２３８】
本発明は、認証情報を誤削除してしまう可能性を低減することができる通信システムならびにそれに用いられる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体等として有用である。また、本発明は、通信端末が、メモリの容量が少ないネットワーク対応家電や携帯電話のようにメモリの容量が少ない端末である場合に、メモリの記憶容量の不足を防止することができる通信端末、認証情報管理方法、認証情報管理プログラムおよび認証情報管理プログラムを格納する記録媒体等としても有用である。
【図面の簡単な説明】
【０２３９】
【図１】本発明の第１の実施形態に係る通信システムの構成を示すブロック図
【図２】通信端末１０ａが保持する管理テーブルの構成の一例を示す図
【図３】通信端末１０ａ〜１０ｃの構成を示すブロック図
【図４】生存確認メッセージの構成の一例を示す図
【図５】生存再確認メッセージの構成の一例を示す図
【図６】生存応答メッセージの構成の一例を示す図
【図７】通信端末１０ａ〜１０ｄの動作の概要を示すシーケンス図
【図８】認証関係制御部１０３の動作を示すフローチャート
【図９】生存確認処理における認証関係制御部１０３の動作を示すフローチャート
【図１０】生存再確認処理における認証関係制御部１０３の動作を示すフローチャート
【図１１】生存確認部１０４の動作を示すフローチャート
【図１２】通信部１０６の動作を示すフローチャート
【図１３】生存応答部１０５の動作を示すフローチャート
【図１４】本発明の第２の実施形態に係る通信端末の構成を示すブロック図
【図１５】認証情報管理テーブル１０７の構成の一例を示す図
【図１６】削除候補管理テーブル１０８の構成の一例を示す図
【図１７】認証情報管理テーブル１０７の構成の一例を示す図
【図１８】本発明の第３の実施形態に係る通信端末の構成を示すブロック図
【図１９】更新指示部１１０の動作を示すフローチャート
【図２０】第３の実施形態に係る認証関係制御部１０３の動作を示すフローチャート
【図２１】第４の実施形態に係る通信システムにおいて、通信端末が保持する管理テーブル１０２の構成の一例を示す図
【図２２】生存再確認処理における第４の実施形態に係る認証関係制御部１０３の動作を示すフローチャート
【図２３】第４の実施形態に係る生存確認部１０４の動作を示すフローチャート
【図２４】通信端末１０ａのハードウエア構成を示すブロック図
【図２５】従来の認証情報管理システムの構成を示すブロック図
【符号の説明】
【０２４０】
９  ネットワーク
１０ａ〜１０ｃ、１００ａ〜１００ｃ  通信端末
１０１  記憶部
１０２  管理テーブル
１０３  認証関係制御部
１０４  生存確認部
１０５  生存応答部
１０６  通信部
１０７  認証情報管理テーブル
１０８  削除候補管理テーブル
１０９  格納数表示部
１１０  更新指示部
２００  セキュリティゲートウェイ
２０１  ＣＰＵ
２０２  入力部
２０３  メモリ
２０４  出力部
２０５  通信部
【図１】
2006031097.tif 000003
【図２】
2006031097.tif 000004
【図３】
2006031097.tif 000005
【図４】
2006031097.tif 000006
【図５】
2006031097.tif 000007
【図６】
2006031097.tif 000008
【図７】
2006031097.tif 000009
【図８】
2006031097.tif 000010
【図９】
2006031097.tif 000011
【図１０】
2006031097.tif 000012
【図１１】
2006031097.tif 000013
【図１２】
2006031097.tif 000014
【図１３】
2006031097.tif 000015
【図１４】
2006031097.tif 000016
【図１５】
2006031097.tif 000017
【図１６】
2006031097.tif 000018
【図１７】
2006031097.tif 000019
【図１８】
2006031097.tif 000020
【図１９】
2006031097.tif 000021
【図２０】
2006031097.tif 000022
【図２１】
2006031097.tif 000023
【図２２】
2006031097.tif 000024
【図２３】
2006031097.tif 000025
【図２４】
2006031097.tif 000026
【図２５】
2006031097.tif 000027