アクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノード
【課題】
サービス要求ノードとサービス提供ノードとが一対多の関係である場合であっても、認可証明書の取得に係る処理を簡易にすることが可能なアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードを提供する。
【解決手段】
サービス要求ノード１０が、証明書発行サーバによって発行された認可情報及びノード認証子を複数のサービス提供ノード宛てに送信し、サービスを利用する場合に、複数のサービス提供ノード３０のいずれか宛てにノード認証子を送信する通信部１１を備え、サービス提供ノード３０が、サービス要求ノード１０から受信したノード認証子に対応する認可情報に基づいて、サービス要求ノード１０にサービスを提供するか否かを判定する認可証明書検証部３３を備える。
サービス要求ノードとサービス提供ノードとが一対多の関係である場合であっても、認可証明書の取得に係る処理を簡易にすることが可能なアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードを提供する。
【解決手段】
サービス要求ノード１０が、証明書発行サーバによって発行された認可情報及びノード認証子を複数のサービス提供ノード宛てに送信し、サービスを利用する場合に、複数のサービス提供ノード３０のいずれか宛てにノード認証子を送信する通信部１１を備え、サービス提供ノード３０が、サービス要求ノード１０から受信したノード認証子に対応する認可情報に基づいて、サービス要求ノード１０にサービスを提供するか否かを判定する認可証明書検証部３３を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サービスの利用が許可されたことを証明する認可証明書を用いて、サービスの利用を制限するアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードに関する。
【背景技術】
【０００２】
従来、サービスの利用を要求するノード（以下、サービス要求ノード）と、サービスの利用が許可されたことを証明する認可証明書を発行する認可証明書発行部を有する証明書発行サーバと、サービスを提供するノード（以下、サービス提供ノード）とを含む分散型ネットワークでは、以下のような分散認証方式や分散アクセス制御方式が適用されていた（例えば、非特許文献１）。
【０００３】
具体的には、サービス要求ノードは、上述した認可証明書発行部へのアクセスが認証されたことを証明する認証証明書を証明書発行サーバに要求する。また、サービス要求ノードは、新たな送信情報であることを保障するために、サービス要求ノードを識別するノード識別子及び現在時刻に基づいてノード認証子を生成する。
【０００４】
続いて、サービス要求ノードは、所望のサービス名、ノード認証子及び認証証明書を証明書発行サーバの認可証明書発行部に送信して、上述した認可証明書を証明書発行サーバの認可証明書発行部から取得する。
【０００５】
また、サービス要求ノードは、上述したノード認証子及び認可証明書を一のサービス提供ノードに送信して、所望のサービスの提供を一のサービス提供ノードから受ける。
【０００６】
なお、上述した各過程では、各ノード間で送受信される情報は、一時利用鍵や共有秘密鍵などを用いて、必要に応じて暗号化されている。
【０００７】
このように、従来の分散認証方式や分散アクセス制御方式では、サービス要求ノードとサービス提供ノードとが一対一の関係であることを前提として、分散認証や分散アクセス制御が行われていた。
【非特許文献１】“The Network Authentication Protocol”、［online］、［平成18年1月13日検索］、インターネット＜URL：http://web.mit.edu/kerberos/www/＞
【発明の開示】
【発明が解決しようとする課題】
【０００８】
一方、サービス提供ノードとして機能するノードは、家電やＰＣなどに限られるものではなく、各種センサー、家具、壁、食器及び洋服などがサービス提供ノードとして機能することが想定される。このような場合には、サービス要求ノードとサービス提供ノードとは、一対一の関係ではなくて、一対多の関係となることが想定される。
【０００９】
しかしながら、サービス要求ノードとサービス提供ノードとが一対多の関係である場合には、サービス要求ノードは、複数のサービス提供ノードからサービスの提供を受ける際に、複数のサービス提供ノードのそれぞれに対応する認可証明書を取得しなければならないため、認可証明書の取得に係る処理が煩雑であった。また、サービス要求ノードは、複数のサービス提供ノードのそれぞれに対応する認可証明書を管理しなければならないため、認可証明書の管理が煩雑であった。さらに、サービス要求ノードは、複数のサービス提供ノードのそれぞれに認可証明書を送信しなければならないため、認可証明書の送信に係る通信コストが増大してしまう。
【００１０】
そこで、本発明は、上述した課題を解決するためになされたものであり、サービス要求ノードとサービス提供ノードとが一対多の関係である場合であっても、認可証明書の取得に係る処理及び認可証明書の管理を簡易にするとともに、認可証明書の送信に係る通信コストを抑制することが可能なアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の第１の特徴は、サービスの利用を要求するサービス要求ノード（サービス要求ノード１０）と、前記サービスの利用が許可されたことを示す認可情報（認可情報（Ｔｃ：ｓ）又は認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を生成する証明書発行サーバ（証明書発行サーバ２０）と、前記サービスを提供する複数のサービス提供ノード（サービス提供ノード３０）とを含むアクセス制御システム（アクセス制御システム１００）において、前記サービス要求ノードが、前記証明書発行サーバによって生成された前記認可情報及び前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子を前記複数のサービス提供ノード宛てに送信する認可情報送信部（通信部１１）と、前記サービスの利用を要求する場合に、前記複数のサービス提供ノードのいずれか宛てに前記ノード認証子を送信するノード認証子送信部（通信部１１）とを備え、前記サービス提供ノードが、前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部（認可証明書検証部３３）を備えることを要旨とする。
【００１２】
かかる特徴によれば、認可情報送信部が、ノード認証子及び認可情報を複数のサービス提供ノード宛てに送信する。
【００１３】
すなわち、認可情報が複数のサービス提供ノードに共通する情報であるため、複数のサービス提供ノードのそれぞれに対応する認可情報をサービス要求ノードが取得する必要がなくなり、認可情報の取得に係る処理を簡易にすることができる。また、複数のサービス提供ノードのそれぞれに対応する認可情報をサービス要求ノードが管理する必要がなくなり、認可情報の管理に係る処理を簡易にすることができる。
【００１４】
さらに、複数のサービス提供ノードのそれぞれが認可情報を保持することにより、サービス要求ノードが所望のサービスの提供を受ける際に、認可情報を改めて送信する必要がなくなり、認可情報の送信に係る通信コストを抑制することができる。
【００１５】
本発明の第２の特徴は、本発明の第１の特徴において、前記サービス提供ノードが、前記サービス要求ノードの前記認可情報送信部から受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部（認可証明書保持部３４）と、前記サービス要求ノードの前記認可情報送信部から受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部（認可証明書保持判定部３６）とをさらに備えることを要旨とする。
【００１６】
本発明の第３の特徴は、本発明の第２の特徴において、前記サービス提供ノードが、前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部（通信部３１）をさらに備えることを要旨とする。
【００１７】
本発明の第４の特徴は、本発明の第２の特徴において、前記サービス提供ノードが、前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部（通信部３１）をさらに備えることを要旨とする。
【００１８】
本発明の第５の特徴は、サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバ（証明書発行サーバ２０）と、前記サービスを提供する複数のサービス提供ノード（サービス提供ノード３０）とを含むアクセス制御システム（アクセス制御システム１００）で用いられ、前記サービスの利用を要求するサービス要求ノード（サービス要求ノード１０）が、前記証明書発行サーバによって生成された前記認可情報及び前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子を前記複数のサービス提供ノード宛てに送信する認可情報送信部（通信部１１）と、前記サービスの利用を要求する場合に、前記複数のサービス提供ノードのいずれか宛てに前記ノード認証子を送信するノード認証子送信部（通信部１１）とを備えることを要旨とする。
【００１９】
本発明の第６の特徴は、サービスの利用を要求するサービス要求ノード（サービス要求ノード１０）と、前記サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバ（証明書発行サーバ２０）とを含むアクセス制御システム（アクセス制御システム１００）で用いられ、前記サービスを提供するサービス提供ノード（サービス提供ノード３０）が、前記証明書発行サーバによって生成された前記認可情報及び前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子を前記サービス要求ノードから受信する認可情報受信部（通信部３１）と、前記サービス要求ノードから受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部（認可証明書保持部３４）と、前記サービス要求ノードから受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部（認可証明書保持判定部３６）と、前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部（認可証明書検証部３３）とを備えることを要旨とする。
【００２０】
本発明の第７の特徴は、本発明の第６の特徴において、サービス提供ノードが、前記サービス要求ノードから前記サービスの利用を要求された際に前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部（通信部３１）をさらに備えることを要旨とする。
【００２１】
本発明の第８の特徴は、本発明の第６の特徴において、サービス提供ノードが、前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部（通信部３１）をさらに備えることを要旨とする。
【発明の効果】
【００２２】
本発明によれば、サービス要求ノードとサービス提供ノードとが一対多の関係である場合であっても、認可証明書の取得に係る処理及び認可証明書の管理を簡易にするとともに、認可証明書の送信に係る通信コストを抑制することが可能なアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードを提供することができる。
【発明を実施するための最良の形態】
【００２３】
［第１実施形態］
（アクセス制御システムの構成）
以下において、本発明の第１実施形態に係るアクセス制御システムの構成について、図面を参照しながら説明する。図１は、本発明の第１実施形態に係るアクセス制御システム１００を示す図である。
【００２４】
図１に示すように、アクセス制御システム１００は、サービス要求ノード１０と、証明書発行サーバ２０と、複数のサービス提供ノード３０（サービス提供ノード３０ａ〜サービス提供ノード３０ｃ）とを有する。
【００２５】
サービス要求ノード１０は、サービスの利用を要求するノードである。具体的には、サービス要求ノード１０は、証明書発行サーバ２０によって発行された認可証明書をサービス提供ノード３０に提示することによって、所望のサービスの提供を受ける。なお、サービス要求ノード１０の詳細については後述する（図２を参照）。
【００２６】
証明書発行サーバ２０は、サービスの利用が許可されたことを証明する認可証明書を発行する。なお、証明書発行サーバ２０の詳細については後述する（図３を参照）。
【００２７】
サービス提供ノード３０は、サービス要求ノード１０にサービスを提供するノードである。例えば、サービス提供ノード３０は、通信機能を有する家電やＰＣなどであり、通信機能を有するＩＣチップなどを備える各種センサー、家具、壁、食器及び洋服などであってもよい。なお、サービス提供ノード３０の詳細については後述する（図４を参照）。
【００２８】
（サービス要求ノードの構成）
以下において、本発明の第１実施形態に係るサービス要求ノードの構成について、図面を参照しながら説明する。図２は、本発明の第１実施形態に係るサービス要求ノード１０を示すブロック図である。
【００２９】
図２に示すように、サービス要求ノード１０は、通信部１１と、鍵管理部１２と、証明書検証部１３と、認証子保持部１４とを有する。
【００３０】
通信部１１は、サービス要求ノード１０と証明書発行サーバ２０との間の通信を行う。具体的には、通信部１１は、サービス要求ノード１０を識別するノード識別子（ｃ）、後述する証明書発行サーバ２０の認可証明書発行部２４を識別する認可証明書発行部識別子（ｔｇｓ）、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｔｇｓ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、所望のサービス名（ｓ）を証明書発行サーバ２０に送信する。一方、通信部１１は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を証明書発行サーバ２０から受信する。
【００３１】
また、通信部１１は、サービス要求ノード１０とサービス提供ノード３０との間の通信を行う。具体的には、通信部１１は、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する。例えば、通信部１１は、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をブロードキャストで送信する。また、通信部１１は、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）を複数のサービス提供ノード３０のいずれか宛てに送信する。
【００３２】
鍵管理部１２は、後述する証明書発行サーバ２０の認証証明書発行部２３とサービス要求ノード１０との間で共有される共有秘密鍵（Ｋｃ）を保持する。
【００３３】
また、鍵管理部１２は、サービス要求ノード１０とサービス提供ノード３０との間で一時的に利用される一次利用鍵（Ｋｃ：ｓ）を保持する。具体的には、鍵管理部１２は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）を共有秘密鍵（Ｋｃ）で復号し、一時利用鍵（Ｋｃ：ｔｇｓ）を取得する。次いで、鍵管理部１２は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号して一時利用鍵（Ｋｃ：ｓ）を取得し、取得された一時利用鍵（Ｋｃ：ｓ）を保持する。
【００３４】
証明書検証部１３は、証明書発行サーバ２０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の正当性を検証する。具体的には、証明書検証部１３は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）を共有秘密鍵（Ｋｃ）で復号し、一時利用鍵（Ｋｃ：ｔｇｓ）を取得する。次いで、証明書検証部１３は、一時利用鍵（Ｋｃ：ｔｇｓ）に含まれる認可証明書発行部識別子（ｔｇｓ）と、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の発行を要求した認可証明書発行部２４の認可証明書発行部識別子（ｔｇｓ）とが一致するか否かを検証する。また、証明書検証部１３は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号し、一時利用鍵（Ｋｃ：ｓ）を取得する。次いで、証明書検証部１３は、一時利用鍵（Ｋｃ：ｓ）に含まれるサービス名（ｓ）と所望のサービス名（ｓ）と一致するか否かを検証する。
【００３５】
認証子保持部１４は、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する際に必要となるノード認証子（Ａｃ）を保持する。具体的には、認証子保持部１４は、サービス要求ノード１０を識別するノード識別子及び現在時刻によってノード認証子（Ａｃ）を生成し、生成されたノード認証子（Ａｃ）を保持する。
【００３６】
（証明書発行サーバの構成）
以下において、本発明の第１実施形態に係る証明書発行サーバの構成について、図面を参照しながら説明する。図３は、本発明の第１実施形態に係る証明書発行サーバ２０を示すブロック図である。
【００３７】
図３に示すように、証明書発行サーバ２０は、通信部２１と、鍵管理部２２と、認証証明書発行部２３と、認可証明書発行部２４とを有する。
【００３８】
通信部２１は、証明書発行サーバ２０とサービス要求ノード１０との間の通信を行う。具体的には、通信部２１は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をサービス要求ノード１０に送信する。一方、通信部２１は、サービス要求ノード１０を識別するノード識別子（ｃ）、認可証明書発行部２４を識別する認可証明書発行部識別子（ｔｇｓ）、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｔｇｓ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、所望のサービス名（ｓ）をサービス要求ノード１０から受信する。
【００３９】
鍵管理部２２は、認証証明書発行部２３とサービス要求ノード１０との間で共有される共有秘密鍵（Ｋｃ）を保持する。また、鍵管理部２２は、認証証明書発行部２３と認可証明書発行部２４との間で共有される共有秘密鍵（Ｋｔｇｓ）を保持する。
【００４０】
さらに、鍵管理部２２は、認可証明書発行部２４とサービス提供ノード３０との間で共有される共有秘密鍵（Ｋｓ）を保持する。また、鍵管理部２２は、認可証明書発行部２４とサービス要求ノード１０との間で一時的に利用される一時利用鍵（Ｋｃ：ｔｇｓ）を生成し、生成された一時利用鍵（Ｋｃ：ｔｇｓ）を保持する。
【００４１】
認証証明書発行部２３は、サービス要求ノード１０が認可証明書発行部２４へアクセスすることが許可されたことを証明する認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）を発行する。具体的には、認証証明書発行部２３は、サービス要求ノード１０が認可証明書発行部２４へアクセスすることを許可する認証情報（Ｔｃ：ｔｇｓ）を生成し、生成された認証情報（Ｔｃ：ｔｇｓ）を共有秘密鍵（Ｋｔｇｓ）で暗号化して、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）を取得する。
【００４２】
認可証明書発行部２４は、所望のサービスの利用が認可されたことを証明する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を発行する。具体的には、認可証明書発行部２４は、所望のサービスの利用を認可する認可情報（Ｔｃ：ｓ）を生成し、生成された認可情報（Ｔｃ：ｓ）を共有秘密鍵（Ｋｓ）で暗号化して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得する。
【００４３】
（サービス提供ノードの構成）
以下において、本発明の第１実施形態に係るサービス提供ノードの構成について、図面を参照しながら説明する。図４は、本発明の第１実施形態に係るサービス提供ノード３０を示すブロック図である。
【００４４】
図４に示すように、サービス提供ノード３０は、通信部３１と、鍵管理部３２と、認可証明書検証部３３と、認可証明書保持部３４と、サービス提供部３５とを有する。
【００４５】
通信部３１は、サービス提供ノード３０とサービス要求ノード１０との間の通信を行う。具体的には、通信部３１は、ブロードキャストで送信された暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信する。また、通信部３１は、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）を受信する。
【００４６】
鍵管理部３２は、サービス提供ノード３０と証明書発行サーバ２０の認可証明書発行部２４との間で共有される共有秘密鍵（Ｋｓ）を保持する。また、鍵管理部３２は、サービス要求ノード１０とサービス提供ノード３０との間で一時的に利用される一時利用鍵（Ｋｃ：ｓ）を保持する。
【００４７】
認可証明書検証部３３は、認可証明書保持部３４に保持されている認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の正当性を検証することによって、所望のサービスをサービス要求ノード１０に提供するか否かを判定する。具体的には、認可証明書検証部３３は、サービス要求ノード１０から受信した暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）を一時利用鍵（Ｋｃ：ｓ）で復号して、ノード認証子（Ａｃ）を取得する。次いで、認可証明書検証部３３は、取得されたノード認証子（Ａｃ）と一致するノード認証子（Ａｃ）が認可証明書保持部３４に保持されているか否かを検証する。また、認可証明書検証部３３は、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を共有秘密鍵（Ｋｓ）で復号して、認可情報（Ｔｃ：ｓ）を取得する。次いで、認可証明書検証部３３は、取得された認可情報（Ｔｃ：ｓ）と一致する認可情報（Ｔｃ：ｓ）が、取得されたノード認証子（Ａｃ）に対応付けられて認可証明書保持部３４に保持されているか否かを検証する。
【００４８】
認可証明書保持部３４は、ノード認証子（Ａｃ）と認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）とを対応付けて保持する。具体的には、認可証明書保持部３４は、サービス要求ノード１０から受信した暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号化してノード認証子（Ａｃ）を取得し、ノード認証子（Ａｃ）と認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）とを対応付けて保持する。
【００４９】
なお、認可証明書保持部３４は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を共有秘密鍵（Ｋｓ）で復号して認可情報（Ｔｃ：ｓ）をさらに取得し、ノード認証子（Ａｃ）と認可情報（Ｔｃ：ｓ）とを対応付けて保持していてもよい。
【００５０】
サービス提供部３５は、認可証明書検証部３３によって認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が正当であることが検証された場合には、サービス要求ノード１０から要求された所望のサービスをサービス要求ノード１０に提供する。
【００５１】
（アクセス制御システムの動作）
以下において、本発明の第１実施形態に係るアクセス制御システムの動作について、図面を参照しながら説明する。図５は、本発明の第１実施形態に係るアクセス制御システム１００の動作を示すシーケンス図である。
【００５２】
図５に示すように、ステップ１０において、サービス要求ノード１０は、サービス要求ノード１０を識別するノード識別子（ｃ）及び証明書発行サーバ２０の認可証明書発行部２４を識別する認可証明書発行部識別子（ｔｇｓ）を、証明書発行サーバ２０の認証証明書発行部２３に送信する。
【００５３】
ステップ１１において、証明書発行サーバ２０の認証証明書発行部２３は、サービス要求ノード１０と認可証明書発行部２４との間で一時的に利用される一時利用鍵（Ｋｃ：ｔｇｓ）を、サービス要求ノード１０と認証証明書発行部２３との間で共有される共有秘密鍵（Ｋｃ）で暗号化する。
【００５４】
また、認証証明書発行部２３は、サービス要求ノード１０が認可証明書発行部２４にアクセスすることを認可する認証情報（Ｔｃ：ｔｇｓ）を、認証証明書発行部２３と認可証明書発行部２４との間で共有される共有秘密鍵（Ｋｔｇｓ）で暗号化して、認可証明書発行部２４にアクセスすることが認可されたことを証明する認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）を生成する。
【００５５】
さらに、認証証明書発行部２３は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）及び認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）をサービス要求ノード１０に送信する。
【００５６】
ステップ１２において、サービス要求ノード１０は、サービス要求ノード１０を識別するノード識別子及び現在時刻を用いてノード認証子（Ａｃ）を生成する。また、サービス要求ノード１０は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）を共有秘密鍵（Ｋｃ）で復号して、一時利用鍵（Ｋｃ：ｔｇｓ）を取得する。さらに、サービス要求ノード１０は、ノード認証子（Ａｃ）を一時利用鍵（Ｋｃ：ｔｇｓ）で暗号化する。
【００５７】
また、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｔｇｓ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、及び、所望のサービス名（ｓ）を、証明書発行サーバ２０の認可証明書発行部２４に送信する。
【００５８】
ステップ１３において、証明書発行サーバ２０の認可証明書発行部２４は、サービス要求ノード１０とサービス提供ノード３０との間で一時的に利用される一時利用鍵（ｋｃ：ｓ）を、サービス要求ノード１０と認可証明書発行部２４との間で一時的に利用される一時利用鍵（Ｋｃ：ｔｇｓ）で暗号化する。
【００５９】
また、認可証明書発行部２４は、サービス要求ノード１０が所望のサービスを利用することを許可する認可情報（Ｔｃ：ｓ）を、認可証明書発行部２４とサービス提供ノード３０との間で共有される共有秘密鍵（Ｋｓ）で暗号化して、所望のサービスの利用が認可されたことを証明する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得する。
【００６０】
さらに、認可証明書発行部２４は、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をサービス要求ノード１０に送信する。
【００６１】
ステップ１４において、サービス要求ノード１０は、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号して、一時利用鍵（Ｋｃ：ｓ）を取得する。また、サービス要求ノード１０は、ノード認証子（Ａｃ）を一時利用鍵（Ｋｃ：ｓ）で暗号化する。
【００６２】
さらに、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をブロードキャストで送信する。すなわち、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する。
【００６３】
なお、各サービス提供ノード３０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）を一時利用鍵（Ｋｃ：ｓ）で復号して、ノード認証子（Ａｃ）を取得する。同様に、各サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を共有秘密鍵（Ｋｓ）で復号して、認可情報（Ｔｃ：ｓ）を取得する。また、各サービス提供ノード３０は、ノード認証子（Ａｃ）と認可情報（Ｔｃ：ｓ）とを対応付けて記憶する。
【００６４】
ステップ１５において、サービス要求ノード１０は、所望のサービスの提供を受けるために、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）をサービス提供ノード３０ａに送信する。すなわち、サービス要求ノード１０は、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）を複数のサービス提供ノード３０のいずれか宛てに送信する。
【００６５】
ステップ１６において、サービス提供ノード３０ａは、ノード認証子（Ａｃ）に対応する認可情報（Ｔｃ：ｓ）が認可証明書保持部３４に保持されているか否かに応じて、所望のサービスをサービス要求ノード１０に提供するか否かを判定する。
【００６６】
具体的には、サービス提供ノード３０ａは、ノード認証子（Ａｃ）に対応する認可情報（Ｔｃ：ｓ）が認可証明書保持部３４に保持されている場合には、所望のサービスをサービス要求ノード１０に提供する。一方、サービス提供ノード３０ａは、ノード認証子（Ａｃ）に対応する認可情報（Ｔｃ：ｓ）が認可証明書保持部３４に保持されていない場合には、所望のサービスの利用が不許可であることをサービス要求ノード１０に通知する。
【００６７】
（サービス要求ノードの動作）
以下において、本発明の第１実施形態に係るサービス要求ノードの動作について、図面を参照しながら説明する。図６は、本発明の第１実施形態に係るサービス要求ノード１０の動作を示すフロー図である。
【００６８】
図６に示すように、ステップ２０において、サービス要求ノード１０は、所望のサービスの要求が初回であるか否かを判定する。また、サービス要求ノード１０は、所望のサービスの要求が初回である場合には、ステップ２１の処理に移り、所望のサービスの要求が初回でない場合には、ステップ２３の処理に移る。
【００６９】
ステップ２１において、サービス要求ノード１０は、上述したステップ１０〜ステップ１３の手順に従って、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得する。
【００７０】
ステップ２２において、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をブロードキャストで送信する。
【００７１】
ステップ２３において、サービス要求ノード１０は、所望のサービスの提供を受けるために、所望のサービス名（ｓ）及びノード認証子（Ａｃ）を、複数のサービス提供ノード３０のいずれかに送信する。
【００７２】
ステップ２４において、サービス要求ノード１０は、他のサービス提供ノード３０にサービスの提供を要求するか否か判定する。また、サービス要求ノード１０は、他のサービス提供ノード３０にサービスの提供を要求する場合には、ステップ２３の処理に戻り、他のサービス提供ノード３０にサービスの提供を要求しない場合には、一連の処理を終了する。
【００７３】
（サービス提供ノードの動作）
以下において、本発明の第１実施形態に係るサービス提供ノードの動作について、図面を参照しながら説明する。図７は、本発明の第１実施形態に係るサービス提供ノード３０の動作を示すフロー図である。なお、図７は、所望のサービスの提供をサービス要求ノード１０から要求された場合におけるサービス提供ノード３０の処理を示している。
【００７４】
図７に示すように、ステップ３０において、サービス提供ノード３０は、所望のサービス（ｓ）名及びノード認証子（Ａｃ）をサービス要求ノード１０から受信する。
【００７５】
ステップ３１において、サービス提供ノード３０は、サービス要求ノード１０から受信したノード認証子（Ａｃ）に対応する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されているか否かを判定する。また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されている場合には、ステップ３２の処理に移り、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合には、ステップ３５の処理に移る。
【００７６】
ステップ３２において、サービス提供ノード３０は、認可証明書保持部３４に保持されている認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を検証する。
【００７７】
ステップ３３において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が正当であるか否かを判定し、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が正当である場合には、サービス要求ノード１０から受信した所望のサービスの利用が許可されているか否かを判定する。また、サービス提供ノード３０は、所望のサービスの利用が許可されている場合には、ステップ３４の処理に移り、所望のサービスの利用が許可されていない場合には、ステップ３５の処理に移る。
【００７８】
ステップ３４において、サービス提供ノード３０は、所望のサービスをサービス要求ノード１０に提供する。
【００７９】
ステップ３５において、サービス提供ノード３０は、所望のサービスの利用が不許可であることをサービス要求ノード１０に通知する。
【００８０】
（作用及び効果）
本発明の第１実施形態に係るアクセス制御システム１００によれば、サービス要求ノード１０が、暗号化済ノード認証子（Ａｃ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する。
【００８１】
すなわち、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が複数のサービス提供ノード３０に共通する証明書であるため、複数のサービス提供ノード３０のそれぞれに対応する認可証明書をサービス要求ノード１０が取得する必要がなくなり、認可証明書の取得に係る処理を簡易にすることができる。また、複数のサービス提供ノード３０のそれぞれに対応する認可証明書をサービス要求ノード１０が管理する必要がなくなり、認可証明書の管理に係る処理を簡易にすることができる。
【００８２】
さらに、複数のサービス提供ノード３０のそれぞれが認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持することにより、サービス要求ノード１０が所望のサービスの提供を受ける際に、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を改めて送信する必要がなくなり、認可証明書の送信に係る通信コストを抑制することができる。
【００８３】
［第２実施形態］
以下において、本発明の第２実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第２実施形態との差異について主として説明する。
【００８４】
具体的には、上述した第１実施形態では、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を全てのサービス提供ノード３０が保持するが、第２実施形態では、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否かを各サービス提供ノード３０が判定する。
【００８５】
また、第２実施形態では、サービス提供ノード３０は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際に、受信したノード認証子（Ａｃ）に対応する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合に、周囲に配置された他のサービス提供ノード３０に対して認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する。
【００８６】
（サービス提供ノードの構成）
以下において、本発明の第２実施形態に係るサービス提供ノードの構成について、図面を参照しながら説明する。図８は、本発明の第２実施形態に係るサービス提供ノード３０を示すブロック図である。
【００８７】
図８に示すように、サービス提供ノード３０は、図４に示した構成に加えて、認可証明書保持判定部３６を有する。
【００８８】
認可証明書保持判定部３６は、サービス要求ノード１０から暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信した場合に、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）と認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）とを対応付けて保持するか否かを所定の基準に従って判定する。
【００８９】
なお、所定の基準とは、（１）認可証明書保持部３４の空き容量が所定の閾値以上であるか否か、（２）認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持する要求をサービス要求ノード１０から受けているか否か、（３）認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するようにサービス提供ノード３０が設定されているか否か、（４）ランダムな確率で認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否か、（５）周囲に配置された他のサービス提供ノード３０の存在確率が所定の閾値以下であるか否かなどである。
【００９０】
また、上述した通信部３１は、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。例えば、通信部３１は、認証許可書探索通知をブロードキャストで送信する。
【００９１】
（サービス提供ノードの動作）
以下において、本発明の第２実施形態に係るサービス提供ノードの動作について、図面を参照しながら説明する。図９は、本発明の第２実施形態に係るサービス提供ノード３０の動作を示すフロー図である。なお、図９は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信した際におけるサービス提供ノード３０の動作を示している。
【００９２】
図９に示すように、ステップ４０において、サービス提供ノード３０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信する。
【００９３】
ステップ４１において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否かを所定の基準に従って判定する。また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持する場合には、ステップ４２の処理に移り、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持しない場合には、ステップ４３の処理に移る。
【００９４】
ステップ４２において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に格納する。
【００９５】
ステップ４３において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を破棄する。
【００９６】
以下において、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作について、図面を参照しながら説明する。図１０は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作を示すフロー図である。
【００９７】
なお、図１０では、上述した図７と同様の処理に対して同様の符号を付している。具体的には、図１０では、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていないと判定された場合に、ステップ３６及びステップ３７が加えられている。
【００９８】
図１０に示すように、ステップ３６において、サービス提供ノード３０は、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。
【００９９】
ステップ３７において、サービス提供ノード３０は、周囲に配置された他のサービス提供ノード３０から認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得できたか否かを判定する。また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得できた場合には、ステップ３３の処理に移り、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得できなかった場合には、ステップ３５の処理に移る。
【０１００】
（作用及び効果）
本発明の第２実施形態に係るアクセス制御システム１００によれば、サービス提供ノード３０は、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否かを判定する。従って、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の保持に必要なサービス提供ノード３０の負荷を軽減することができる。
【０１０１】
また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。従って、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持しないと判定した場合であっても、周囲に配置された他のサービス提供ノード３０から認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得することができる。
【０１０２】
［第３実施形態］
以下において、本発明の第３実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第２実施形態と第３実施形態との差異について主として説明する。
【０１０３】
具体的には、上述した第２実施形態では、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に保持するのみであるが、第３実施形態では、
サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に保持した後に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。
【０１０４】
また、サービス提供ノード３０は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際に、受信したノード認証子（Ａｃ）に対応する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合に、認可証明書保持通知を送信した他のサービス提供ノード３０に対して認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する。
【０１０５】
（サービス提供ノードの構成）
以下において、本発明の第３実施形態に係るサービス提供ノードの構成について、図面を参照しながら説明する。図１１は、本発明の第３実施形態に係るサービス提供ノード３０を示すブロック図である。
【０１０６】
図１１に示すように、サービス提供ノード３０は、図８に示した構成に加えて、認可証明書保持ノード管理部３７を有する。
【０１０７】
認可証明書保持ノード管理部３７は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を他のサービス提供ノード３０から受信した場合に、認可証明書保持通知を送信した他のサービス提供ノード３０を識別する識別子などを管理する。
【０１０８】
また、上述した通信部３１は、認可証明書保持ノード管理部３７によって管理されている識別子に対応する他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。
【０１０９】
さらに、上述した通信部３１は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に保持した後に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。例えば、通信部３１は、認可証明書保持通知をブロードキャストで送信する。
【０１１０】
（サービス提供ノードの動作）
以下において、本発明の第３実施形態に係るサービス提供ノードの動作について、図面を参照しながら説明する。図１２は、本発明の第３実施形態に係るサービス提供ノード３０の動作を示すフロー図である。なお、図１２は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信した際におけるサービス提供ノード３０の動作を示している。
【０１１１】
また、図１２では、上述した図９と同様の処理に対して同様の符号を付している。具体的には、図１２では、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を格納する処理（ステップ４２）の後に、ステップ４４の処理が加えられている。
【０１１２】
図１２に示すように、ステップ４４において、サービス提供ノード３０は、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。
【０１１３】
以下において、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作について、図面を参照しながら説明する。図１３は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作を示すフロー図である。
【０１１４】
なお、図１３では、上述した図１０と同様の処理に対して同様の符号を付している。具体的には、図１３では、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていないと判定された場合に、ステップ３８が加えられており、ステップ３６に代えてステップ３６ａが加えられている。
【０１１５】
図１３に示すように、ステップ３８において、サービス提供ノード３０は、認可証明書保持通知を他のサービス提供ノード３０から受信しているか否かを判定する。また、サービス提供ノード３０は、認可証明書保持通知を受信している場合には、ステップ３６ａの処理に移り、認可証明書保持通知を受信していない場合には、ステップ３５の処理に移る。
【０１１６】
ステップ３６ａにおいて、サービス提供ノード３０は、認可証明書保持ノード管理部３７を参照することによって、認可証明書保持通知を送信した他のサービス提供ノード３０を特定し、特定された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。
【０１１７】
（作用及び効果）
本発明の第３実施形態に係るアクセス制御システム１００によれば、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に格納した場合に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。従って、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持していないサービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持する他のサービス提供ノード３０を容易に特定することができ、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を効率的に取得することができる。
【０１１８】
［その他の実施形態］
上述した第１実施形態〜第３実施形態では、認証情報や認可情報などの情報は、各種暗号鍵で暗号化されているが、暗号化の方法は、上述した方法に限定されるものではない。また、認証情報や認可情報などの情報は、暗号化されずに送受信されてもよい。
【０１１９】
上述した第１実施形態〜第３実施形態では、サービス要求ノード１０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する際にブロードキャストで送信するが、これに限定されるものではなく、マルチキャストで送信してもよい。
【図面の簡単な説明】
【０１２０】
【図１】本発明の第１実施形態に係るアクセス制御システムを示す図である。
【図２】本発明の第１実施形態に係るサービス要求ノード１０を示すブロック図である。
【図３】本発明の第１実施形態に係る証明書発行サーバ２０を示すブロック図である。
【図４】本発明の第１実施形態に係るサービス提供ノード３０を示すブロック図である。
【図５】本発明の第１実施形態に係るアクセス制御システム１００の動作を示すシーケンス図である。
【図６】本発明の第１実施形態に係るサービス要求ノード１０の動作を示すフロー図である。
【図７】本発明の第１実施形態に係るサービス提供ノード３０の動作を示すフロー図である。
【図８】本発明の第２実施形態に係るサービス提供ノード３０を示すブロック図である。
【図９】本発明の第２実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その１）。
【図１０】本発明の第２実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その２）。
【図１１】本発明の第３実施形態に係るサービス提供ノード３０を示すブロック図である。
【図１２】本発明の第３実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その１）。
【図１３】本発明の第３実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その２）。
【符号の説明】
【０１２１】
１０・・・サービス要求ノード、１１・・・通信部、１２・・・鍵管理部、１３・・・証明書検証部、１４・・・認証子保持部、２０・・・証明書発行サーバ、２１・・・通信部、２２・・・鍵管理部、２３・・・認証証明書発行部、２４・・・認可証明書発行部、３０・・・サービス提供ノード、３１・・・通信部、３２・・・鍵管理部、３３・・・認可証明書検証部、３４・・・認可証明書保持部、３５・・・サービス提供部、３６・・・認可証明書保持判定部、３７・・・認可証明書保持ノード管理部、１００・・・アクセス制御システム
【技術分野】
【０００１】
本発明は、サービスの利用が許可されたことを証明する認可証明書を用いて、サービスの利用を制限するアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードに関する。
【背景技術】
【０００２】
従来、サービスの利用を要求するノード（以下、サービス要求ノード）と、サービスの利用が許可されたことを証明する認可証明書を発行する認可証明書発行部を有する証明書発行サーバと、サービスを提供するノード（以下、サービス提供ノード）とを含む分散型ネットワークでは、以下のような分散認証方式や分散アクセス制御方式が適用されていた（例えば、非特許文献１）。
【０００３】
具体的には、サービス要求ノードは、上述した認可証明書発行部へのアクセスが認証されたことを証明する認証証明書を証明書発行サーバに要求する。また、サービス要求ノードは、新たな送信情報であることを保障するために、サービス要求ノードを識別するノード識別子及び現在時刻に基づいてノード認証子を生成する。
【０００４】
続いて、サービス要求ノードは、所望のサービス名、ノード認証子及び認証証明書を証明書発行サーバの認可証明書発行部に送信して、上述した認可証明書を証明書発行サーバの認可証明書発行部から取得する。
【０００５】
また、サービス要求ノードは、上述したノード認証子及び認可証明書を一のサービス提供ノードに送信して、所望のサービスの提供を一のサービス提供ノードから受ける。
【０００６】
なお、上述した各過程では、各ノード間で送受信される情報は、一時利用鍵や共有秘密鍵などを用いて、必要に応じて暗号化されている。
【０００７】
このように、従来の分散認証方式や分散アクセス制御方式では、サービス要求ノードとサービス提供ノードとが一対一の関係であることを前提として、分散認証や分散アクセス制御が行われていた。
【非特許文献１】“The Network Authentication Protocol”、［online］、［平成18年1月13日検索］、インターネット＜URL：http://web.mit.edu/kerberos/www/＞
【発明の開示】
【発明が解決しようとする課題】
【０００８】
一方、サービス提供ノードとして機能するノードは、家電やＰＣなどに限られるものではなく、各種センサー、家具、壁、食器及び洋服などがサービス提供ノードとして機能することが想定される。このような場合には、サービス要求ノードとサービス提供ノードとは、一対一の関係ではなくて、一対多の関係となることが想定される。
【０００９】
しかしながら、サービス要求ノードとサービス提供ノードとが一対多の関係である場合には、サービス要求ノードは、複数のサービス提供ノードからサービスの提供を受ける際に、複数のサービス提供ノードのそれぞれに対応する認可証明書を取得しなければならないため、認可証明書の取得に係る処理が煩雑であった。また、サービス要求ノードは、複数のサービス提供ノードのそれぞれに対応する認可証明書を管理しなければならないため、認可証明書の管理が煩雑であった。さらに、サービス要求ノードは、複数のサービス提供ノードのそれぞれに認可証明書を送信しなければならないため、認可証明書の送信に係る通信コストが増大してしまう。
【００１０】
そこで、本発明は、上述した課題を解決するためになされたものであり、サービス要求ノードとサービス提供ノードとが一対多の関係である場合であっても、認可証明書の取得に係る処理及び認可証明書の管理を簡易にするとともに、認可証明書の送信に係る通信コストを抑制することが可能なアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の第１の特徴は、サービスの利用を要求するサービス要求ノード（サービス要求ノード１０）と、前記サービスの利用が許可されたことを示す認可情報（認可情報（Ｔｃ：ｓ）又は認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を生成する証明書発行サーバ（証明書発行サーバ２０）と、前記サービスを提供する複数のサービス提供ノード（サービス提供ノード３０）とを含むアクセス制御システム（アクセス制御システム１００）において、前記サービス要求ノードが、前記証明書発行サーバによって生成された前記認可情報及び前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子を前記複数のサービス提供ノード宛てに送信する認可情報送信部（通信部１１）と、前記サービスの利用を要求する場合に、前記複数のサービス提供ノードのいずれか宛てに前記ノード認証子を送信するノード認証子送信部（通信部１１）とを備え、前記サービス提供ノードが、前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部（認可証明書検証部３３）を備えることを要旨とする。
【００１２】
かかる特徴によれば、認可情報送信部が、ノード認証子及び認可情報を複数のサービス提供ノード宛てに送信する。
【００１３】
すなわち、認可情報が複数のサービス提供ノードに共通する情報であるため、複数のサービス提供ノードのそれぞれに対応する認可情報をサービス要求ノードが取得する必要がなくなり、認可情報の取得に係る処理を簡易にすることができる。また、複数のサービス提供ノードのそれぞれに対応する認可情報をサービス要求ノードが管理する必要がなくなり、認可情報の管理に係る処理を簡易にすることができる。
【００１４】
さらに、複数のサービス提供ノードのそれぞれが認可情報を保持することにより、サービス要求ノードが所望のサービスの提供を受ける際に、認可情報を改めて送信する必要がなくなり、認可情報の送信に係る通信コストを抑制することができる。
【００１５】
本発明の第２の特徴は、本発明の第１の特徴において、前記サービス提供ノードが、前記サービス要求ノードの前記認可情報送信部から受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部（認可証明書保持部３４）と、前記サービス要求ノードの前記認可情報送信部から受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部（認可証明書保持判定部３６）とをさらに備えることを要旨とする。
【００１６】
本発明の第３の特徴は、本発明の第２の特徴において、前記サービス提供ノードが、前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部（通信部３１）をさらに備えることを要旨とする。
【００１７】
本発明の第４の特徴は、本発明の第２の特徴において、前記サービス提供ノードが、前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部（通信部３１）をさらに備えることを要旨とする。
【００１８】
本発明の第５の特徴は、サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバ（証明書発行サーバ２０）と、前記サービスを提供する複数のサービス提供ノード（サービス提供ノード３０）とを含むアクセス制御システム（アクセス制御システム１００）で用いられ、前記サービスの利用を要求するサービス要求ノード（サービス要求ノード１０）が、前記証明書発行サーバによって生成された前記認可情報及び前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子を前記複数のサービス提供ノード宛てに送信する認可情報送信部（通信部１１）と、前記サービスの利用を要求する場合に、前記複数のサービス提供ノードのいずれか宛てに前記ノード認証子を送信するノード認証子送信部（通信部１１）とを備えることを要旨とする。
【００１９】
本発明の第６の特徴は、サービスの利用を要求するサービス要求ノード（サービス要求ノード１０）と、前記サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバ（証明書発行サーバ２０）とを含むアクセス制御システム（アクセス制御システム１００）で用いられ、前記サービスを提供するサービス提供ノード（サービス提供ノード３０）が、前記証明書発行サーバによって生成された前記認可情報及び前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子を前記サービス要求ノードから受信する認可情報受信部（通信部３１）と、前記サービス要求ノードから受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部（認可証明書保持部３４）と、前記サービス要求ノードから受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部（認可証明書保持判定部３６）と、前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部（認可証明書検証部３３）とを備えることを要旨とする。
【００２０】
本発明の第７の特徴は、本発明の第６の特徴において、サービス提供ノードが、前記サービス要求ノードから前記サービスの利用を要求された際に前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部（通信部３１）をさらに備えることを要旨とする。
【００２１】
本発明の第８の特徴は、本発明の第６の特徴において、サービス提供ノードが、前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部（通信部３１）をさらに備えることを要旨とする。
【発明の効果】
【００２２】
本発明によれば、サービス要求ノードとサービス提供ノードとが一対多の関係である場合であっても、認可証明書の取得に係る処理及び認可証明書の管理を簡易にするとともに、認可証明書の送信に係る通信コストを抑制することが可能なアクセス制御システム、このアクセス制御システムに用いて好適なサービス要求ノード及びサービス提供ノードを提供することができる。
【発明を実施するための最良の形態】
【００２３】
［第１実施形態］
（アクセス制御システムの構成）
以下において、本発明の第１実施形態に係るアクセス制御システムの構成について、図面を参照しながら説明する。図１は、本発明の第１実施形態に係るアクセス制御システム１００を示す図である。
【００２４】
図１に示すように、アクセス制御システム１００は、サービス要求ノード１０と、証明書発行サーバ２０と、複数のサービス提供ノード３０（サービス提供ノード３０ａ〜サービス提供ノード３０ｃ）とを有する。
【００２５】
サービス要求ノード１０は、サービスの利用を要求するノードである。具体的には、サービス要求ノード１０は、証明書発行サーバ２０によって発行された認可証明書をサービス提供ノード３０に提示することによって、所望のサービスの提供を受ける。なお、サービス要求ノード１０の詳細については後述する（図２を参照）。
【００２６】
証明書発行サーバ２０は、サービスの利用が許可されたことを証明する認可証明書を発行する。なお、証明書発行サーバ２０の詳細については後述する（図３を参照）。
【００２７】
サービス提供ノード３０は、サービス要求ノード１０にサービスを提供するノードである。例えば、サービス提供ノード３０は、通信機能を有する家電やＰＣなどであり、通信機能を有するＩＣチップなどを備える各種センサー、家具、壁、食器及び洋服などであってもよい。なお、サービス提供ノード３０の詳細については後述する（図４を参照）。
【００２８】
（サービス要求ノードの構成）
以下において、本発明の第１実施形態に係るサービス要求ノードの構成について、図面を参照しながら説明する。図２は、本発明の第１実施形態に係るサービス要求ノード１０を示すブロック図である。
【００２９】
図２に示すように、サービス要求ノード１０は、通信部１１と、鍵管理部１２と、証明書検証部１３と、認証子保持部１４とを有する。
【００３０】
通信部１１は、サービス要求ノード１０と証明書発行サーバ２０との間の通信を行う。具体的には、通信部１１は、サービス要求ノード１０を識別するノード識別子（ｃ）、後述する証明書発行サーバ２０の認可証明書発行部２４を識別する認可証明書発行部識別子（ｔｇｓ）、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｔｇｓ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、所望のサービス名（ｓ）を証明書発行サーバ２０に送信する。一方、通信部１１は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を証明書発行サーバ２０から受信する。
【００３１】
また、通信部１１は、サービス要求ノード１０とサービス提供ノード３０との間の通信を行う。具体的には、通信部１１は、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する。例えば、通信部１１は、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をブロードキャストで送信する。また、通信部１１は、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）を複数のサービス提供ノード３０のいずれか宛てに送信する。
【００３２】
鍵管理部１２は、後述する証明書発行サーバ２０の認証証明書発行部２３とサービス要求ノード１０との間で共有される共有秘密鍵（Ｋｃ）を保持する。
【００３３】
また、鍵管理部１２は、サービス要求ノード１０とサービス提供ノード３０との間で一時的に利用される一次利用鍵（Ｋｃ：ｓ）を保持する。具体的には、鍵管理部１２は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）を共有秘密鍵（Ｋｃ）で復号し、一時利用鍵（Ｋｃ：ｔｇｓ）を取得する。次いで、鍵管理部１２は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号して一時利用鍵（Ｋｃ：ｓ）を取得し、取得された一時利用鍵（Ｋｃ：ｓ）を保持する。
【００３４】
証明書検証部１３は、証明書発行サーバ２０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の正当性を検証する。具体的には、証明書検証部１３は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）を共有秘密鍵（Ｋｃ）で復号し、一時利用鍵（Ｋｃ：ｔｇｓ）を取得する。次いで、証明書検証部１３は、一時利用鍵（Ｋｃ：ｔｇｓ）に含まれる認可証明書発行部識別子（ｔｇｓ）と、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の発行を要求した認可証明書発行部２４の認可証明書発行部識別子（ｔｇｓ）とが一致するか否かを検証する。また、証明書検証部１３は、証明書発行サーバ２０から受信した暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号し、一時利用鍵（Ｋｃ：ｓ）を取得する。次いで、証明書検証部１３は、一時利用鍵（Ｋｃ：ｓ）に含まれるサービス名（ｓ）と所望のサービス名（ｓ）と一致するか否かを検証する。
【００３５】
認証子保持部１４は、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する際に必要となるノード認証子（Ａｃ）を保持する。具体的には、認証子保持部１４は、サービス要求ノード１０を識別するノード識別子及び現在時刻によってノード認証子（Ａｃ）を生成し、生成されたノード認証子（Ａｃ）を保持する。
【００３６】
（証明書発行サーバの構成）
以下において、本発明の第１実施形態に係る証明書発行サーバの構成について、図面を参照しながら説明する。図３は、本発明の第１実施形態に係る証明書発行サーバ２０を示すブロック図である。
【００３７】
図３に示すように、証明書発行サーバ２０は、通信部２１と、鍵管理部２２と、認証証明書発行部２３と、認可証明書発行部２４とを有する。
【００３８】
通信部２１は、証明書発行サーバ２０とサービス要求ノード１０との間の通信を行う。具体的には、通信部２１は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をサービス要求ノード１０に送信する。一方、通信部２１は、サービス要求ノード１０を識別するノード識別子（ｃ）、認可証明書発行部２４を識別する認可証明書発行部識別子（ｔｇｓ）、暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｔｇｓ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、所望のサービス名（ｓ）をサービス要求ノード１０から受信する。
【００３９】
鍵管理部２２は、認証証明書発行部２３とサービス要求ノード１０との間で共有される共有秘密鍵（Ｋｃ）を保持する。また、鍵管理部２２は、認証証明書発行部２３と認可証明書発行部２４との間で共有される共有秘密鍵（Ｋｔｇｓ）を保持する。
【００４０】
さらに、鍵管理部２２は、認可証明書発行部２４とサービス提供ノード３０との間で共有される共有秘密鍵（Ｋｓ）を保持する。また、鍵管理部２２は、認可証明書発行部２４とサービス要求ノード１０との間で一時的に利用される一時利用鍵（Ｋｃ：ｔｇｓ）を生成し、生成された一時利用鍵（Ｋｃ：ｔｇｓ）を保持する。
【００４１】
認証証明書発行部２３は、サービス要求ノード１０が認可証明書発行部２４へアクセスすることが許可されたことを証明する認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）を発行する。具体的には、認証証明書発行部２３は、サービス要求ノード１０が認可証明書発行部２４へアクセスすることを許可する認証情報（Ｔｃ：ｔｇｓ）を生成し、生成された認証情報（Ｔｃ：ｔｇｓ）を共有秘密鍵（Ｋｔｇｓ）で暗号化して、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）を取得する。
【００４２】
認可証明書発行部２４は、所望のサービスの利用が認可されたことを証明する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を発行する。具体的には、認可証明書発行部２４は、所望のサービスの利用を認可する認可情報（Ｔｃ：ｓ）を生成し、生成された認可情報（Ｔｃ：ｓ）を共有秘密鍵（Ｋｓ）で暗号化して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得する。
【００４３】
（サービス提供ノードの構成）
以下において、本発明の第１実施形態に係るサービス提供ノードの構成について、図面を参照しながら説明する。図４は、本発明の第１実施形態に係るサービス提供ノード３０を示すブロック図である。
【００４４】
図４に示すように、サービス提供ノード３０は、通信部３１と、鍵管理部３２と、認可証明書検証部３３と、認可証明書保持部３４と、サービス提供部３５とを有する。
【００４５】
通信部３１は、サービス提供ノード３０とサービス要求ノード１０との間の通信を行う。具体的には、通信部３１は、ブロードキャストで送信された暗号化済ノード認証子（｛Ａｃ｝ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信する。また、通信部３１は、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）を受信する。
【００４６】
鍵管理部３２は、サービス提供ノード３０と証明書発行サーバ２０の認可証明書発行部２４との間で共有される共有秘密鍵（Ｋｓ）を保持する。また、鍵管理部３２は、サービス要求ノード１０とサービス提供ノード３０との間で一時的に利用される一時利用鍵（Ｋｃ：ｓ）を保持する。
【００４７】
認可証明書検証部３３は、認可証明書保持部３４に保持されている認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の正当性を検証することによって、所望のサービスをサービス要求ノード１０に提供するか否かを判定する。具体的には、認可証明書検証部３３は、サービス要求ノード１０から受信した暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）を一時利用鍵（Ｋｃ：ｓ）で復号して、ノード認証子（Ａｃ）を取得する。次いで、認可証明書検証部３３は、取得されたノード認証子（Ａｃ）と一致するノード認証子（Ａｃ）が認可証明書保持部３４に保持されているか否かを検証する。また、認可証明書検証部３３は、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を共有秘密鍵（Ｋｓ）で復号して、認可情報（Ｔｃ：ｓ）を取得する。次いで、認可証明書検証部３３は、取得された認可情報（Ｔｃ：ｓ）と一致する認可情報（Ｔｃ：ｓ）が、取得されたノード認証子（Ａｃ）に対応付けられて認可証明書保持部３４に保持されているか否かを検証する。
【００４８】
認可証明書保持部３４は、ノード認証子（Ａｃ）と認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）とを対応付けて保持する。具体的には、認可証明書保持部３４は、サービス要求ノード１０から受信した暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号化してノード認証子（Ａｃ）を取得し、ノード認証子（Ａｃ）と認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）とを対応付けて保持する。
【００４９】
なお、認可証明書保持部３４は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を共有秘密鍵（Ｋｓ）で復号して認可情報（Ｔｃ：ｓ）をさらに取得し、ノード認証子（Ａｃ）と認可情報（Ｔｃ：ｓ）とを対応付けて保持していてもよい。
【００５０】
サービス提供部３５は、認可証明書検証部３３によって認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が正当であることが検証された場合には、サービス要求ノード１０から要求された所望のサービスをサービス要求ノード１０に提供する。
【００５１】
（アクセス制御システムの動作）
以下において、本発明の第１実施形態に係るアクセス制御システムの動作について、図面を参照しながら説明する。図５は、本発明の第１実施形態に係るアクセス制御システム１００の動作を示すシーケンス図である。
【００５２】
図５に示すように、ステップ１０において、サービス要求ノード１０は、サービス要求ノード１０を識別するノード識別子（ｃ）及び証明書発行サーバ２０の認可証明書発行部２４を識別する認可証明書発行部識別子（ｔｇｓ）を、証明書発行サーバ２０の認証証明書発行部２３に送信する。
【００５３】
ステップ１１において、証明書発行サーバ２０の認証証明書発行部２３は、サービス要求ノード１０と認可証明書発行部２４との間で一時的に利用される一時利用鍵（Ｋｃ：ｔｇｓ）を、サービス要求ノード１０と認証証明書発行部２３との間で共有される共有秘密鍵（Ｋｃ）で暗号化する。
【００５４】
また、認証証明書発行部２３は、サービス要求ノード１０が認可証明書発行部２４にアクセスすることを認可する認証情報（Ｔｃ：ｔｇｓ）を、認証証明書発行部２３と認可証明書発行部２４との間で共有される共有秘密鍵（Ｋｔｇｓ）で暗号化して、認可証明書発行部２４にアクセスすることが認可されたことを証明する認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）を生成する。
【００５５】
さらに、認証証明書発行部２３は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）及び認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）をサービス要求ノード１０に送信する。
【００５６】
ステップ１２において、サービス要求ノード１０は、サービス要求ノード１０を識別するノード識別子及び現在時刻を用いてノード認証子（Ａｃ）を生成する。また、サービス要求ノード１０は、暗号化済一時利用鍵（｛Ｋｃ：ｔｇｓ｝Ｋｃ）を共有秘密鍵（Ｋｃ）で復号して、一時利用鍵（Ｋｃ：ｔｇｓ）を取得する。さらに、サービス要求ノード１０は、ノード認証子（Ａｃ）を一時利用鍵（Ｋｃ：ｔｇｓ）で暗号化する。
【００５７】
また、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｔｇｓ）、認証証明書（｛Ｔｃ：ｔｇｓ｝Ｋｔｇｓ）、及び、所望のサービス名（ｓ）を、証明書発行サーバ２０の認可証明書発行部２４に送信する。
【００５８】
ステップ１３において、証明書発行サーバ２０の認可証明書発行部２４は、サービス要求ノード１０とサービス提供ノード３０との間で一時的に利用される一時利用鍵（ｋｃ：ｓ）を、サービス要求ノード１０と認可証明書発行部２４との間で一時的に利用される一時利用鍵（Ｋｃ：ｔｇｓ）で暗号化する。
【００５９】
また、認可証明書発行部２４は、サービス要求ノード１０が所望のサービスを利用することを許可する認可情報（Ｔｃ：ｓ）を、認可証明書発行部２４とサービス提供ノード３０との間で共有される共有秘密鍵（Ｋｓ）で暗号化して、所望のサービスの利用が認可されたことを証明する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得する。
【００６０】
さらに、認可証明書発行部２４は、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をサービス要求ノード１０に送信する。
【００６１】
ステップ１４において、サービス要求ノード１０は、暗号化済一時利用鍵（｛Ｋｃ：ｓ｝Ｋｃ：ｔｇｓ）を一時利用鍵（Ｋｃ：ｔｇｓ）で復号して、一時利用鍵（Ｋｃ：ｓ）を取得する。また、サービス要求ノード１０は、ノード認証子（Ａｃ）を一時利用鍵（Ｋｃ：ｓ）で暗号化する。
【００６２】
さらに、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をブロードキャストで送信する。すなわち、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する。
【００６３】
なお、各サービス提供ノード３０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）を一時利用鍵（Ｋｃ：ｓ）で復号して、ノード認証子（Ａｃ）を取得する。同様に、各サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を共有秘密鍵（Ｋｓ）で復号して、認可情報（Ｔｃ：ｓ）を取得する。また、各サービス提供ノード３０は、ノード認証子（Ａｃ）と認可情報（Ｔｃ：ｓ）とを対応付けて記憶する。
【００６４】
ステップ１５において、サービス要求ノード１０は、所望のサービスの提供を受けるために、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）をサービス提供ノード３０ａに送信する。すなわち、サービス要求ノード１０は、ノード認証子（Ａｃ）及び所望のサービス名（ｓ）を複数のサービス提供ノード３０のいずれか宛てに送信する。
【００６５】
ステップ１６において、サービス提供ノード３０ａは、ノード認証子（Ａｃ）に対応する認可情報（Ｔｃ：ｓ）が認可証明書保持部３４に保持されているか否かに応じて、所望のサービスをサービス要求ノード１０に提供するか否かを判定する。
【００６６】
具体的には、サービス提供ノード３０ａは、ノード認証子（Ａｃ）に対応する認可情報（Ｔｃ：ｓ）が認可証明書保持部３４に保持されている場合には、所望のサービスをサービス要求ノード１０に提供する。一方、サービス提供ノード３０ａは、ノード認証子（Ａｃ）に対応する認可情報（Ｔｃ：ｓ）が認可証明書保持部３４に保持されていない場合には、所望のサービスの利用が不許可であることをサービス要求ノード１０に通知する。
【００６７】
（サービス要求ノードの動作）
以下において、本発明の第１実施形態に係るサービス要求ノードの動作について、図面を参照しながら説明する。図６は、本発明の第１実施形態に係るサービス要求ノード１０の動作を示すフロー図である。
【００６８】
図６に示すように、ステップ２０において、サービス要求ノード１０は、所望のサービスの要求が初回であるか否かを判定する。また、サービス要求ノード１０は、所望のサービスの要求が初回である場合には、ステップ２１の処理に移り、所望のサービスの要求が初回でない場合には、ステップ２３の処理に移る。
【００６９】
ステップ２１において、サービス要求ノード１０は、上述したステップ１０〜ステップ１３の手順に従って、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得する。
【００７０】
ステップ２２において、サービス要求ノード１０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）をブロードキャストで送信する。
【００７１】
ステップ２３において、サービス要求ノード１０は、所望のサービスの提供を受けるために、所望のサービス名（ｓ）及びノード認証子（Ａｃ）を、複数のサービス提供ノード３０のいずれかに送信する。
【００７２】
ステップ２４において、サービス要求ノード１０は、他のサービス提供ノード３０にサービスの提供を要求するか否か判定する。また、サービス要求ノード１０は、他のサービス提供ノード３０にサービスの提供を要求する場合には、ステップ２３の処理に戻り、他のサービス提供ノード３０にサービスの提供を要求しない場合には、一連の処理を終了する。
【００７３】
（サービス提供ノードの動作）
以下において、本発明の第１実施形態に係るサービス提供ノードの動作について、図面を参照しながら説明する。図７は、本発明の第１実施形態に係るサービス提供ノード３０の動作を示すフロー図である。なお、図７は、所望のサービスの提供をサービス要求ノード１０から要求された場合におけるサービス提供ノード３０の処理を示している。
【００７４】
図７に示すように、ステップ３０において、サービス提供ノード３０は、所望のサービス（ｓ）名及びノード認証子（Ａｃ）をサービス要求ノード１０から受信する。
【００７５】
ステップ３１において、サービス提供ノード３０は、サービス要求ノード１０から受信したノード認証子（Ａｃ）に対応する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されているか否かを判定する。また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されている場合には、ステップ３２の処理に移り、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合には、ステップ３５の処理に移る。
【００７６】
ステップ３２において、サービス提供ノード３０は、認可証明書保持部３４に保持されている認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を検証する。
【００７７】
ステップ３３において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が正当であるか否かを判定し、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が正当である場合には、サービス要求ノード１０から受信した所望のサービスの利用が許可されているか否かを判定する。また、サービス提供ノード３０は、所望のサービスの利用が許可されている場合には、ステップ３４の処理に移り、所望のサービスの利用が許可されていない場合には、ステップ３５の処理に移る。
【００７８】
ステップ３４において、サービス提供ノード３０は、所望のサービスをサービス要求ノード１０に提供する。
【００７９】
ステップ３５において、サービス提供ノード３０は、所望のサービスの利用が不許可であることをサービス要求ノード１０に通知する。
【００８０】
（作用及び効果）
本発明の第１実施形態に係るアクセス制御システム１００によれば、サービス要求ノード１０が、暗号化済ノード認証子（Ａｃ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する。
【００８１】
すなわち、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が複数のサービス提供ノード３０に共通する証明書であるため、複数のサービス提供ノード３０のそれぞれに対応する認可証明書をサービス要求ノード１０が取得する必要がなくなり、認可証明書の取得に係る処理を簡易にすることができる。また、複数のサービス提供ノード３０のそれぞれに対応する認可証明書をサービス要求ノード１０が管理する必要がなくなり、認可証明書の管理に係る処理を簡易にすることができる。
【００８２】
さらに、複数のサービス提供ノード３０のそれぞれが認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持することにより、サービス要求ノード１０が所望のサービスの提供を受ける際に、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を改めて送信する必要がなくなり、認可証明書の送信に係る通信コストを抑制することができる。
【００８３】
［第２実施形態］
以下において、本発明の第２実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第２実施形態との差異について主として説明する。
【００８４】
具体的には、上述した第１実施形態では、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を全てのサービス提供ノード３０が保持するが、第２実施形態では、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否かを各サービス提供ノード３０が判定する。
【００８５】
また、第２実施形態では、サービス提供ノード３０は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際に、受信したノード認証子（Ａｃ）に対応する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合に、周囲に配置された他のサービス提供ノード３０に対して認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する。
【００８６】
（サービス提供ノードの構成）
以下において、本発明の第２実施形態に係るサービス提供ノードの構成について、図面を参照しながら説明する。図８は、本発明の第２実施形態に係るサービス提供ノード３０を示すブロック図である。
【００８７】
図８に示すように、サービス提供ノード３０は、図４に示した構成に加えて、認可証明書保持判定部３６を有する。
【００８８】
認可証明書保持判定部３６は、サービス要求ノード１０から暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信した場合に、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）と認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）とを対応付けて保持するか否かを所定の基準に従って判定する。
【００８９】
なお、所定の基準とは、（１）認可証明書保持部３４の空き容量が所定の閾値以上であるか否か、（２）認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持する要求をサービス要求ノード１０から受けているか否か、（３）認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するようにサービス提供ノード３０が設定されているか否か、（４）ランダムな確率で認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否か、（５）周囲に配置された他のサービス提供ノード３０の存在確率が所定の閾値以下であるか否かなどである。
【００９０】
また、上述した通信部３１は、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。例えば、通信部３１は、認証許可書探索通知をブロードキャストで送信する。
【００９１】
（サービス提供ノードの動作）
以下において、本発明の第２実施形態に係るサービス提供ノードの動作について、図面を参照しながら説明する。図９は、本発明の第２実施形態に係るサービス提供ノード３０の動作を示すフロー図である。なお、図９は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信した際におけるサービス提供ノード３０の動作を示している。
【００９２】
図９に示すように、ステップ４０において、サービス提供ノード３０は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信する。
【００９３】
ステップ４１において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否かを所定の基準に従って判定する。また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持する場合には、ステップ４２の処理に移り、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持しない場合には、ステップ４３の処理に移る。
【００９４】
ステップ４２において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に格納する。
【００９５】
ステップ４３において、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を破棄する。
【００９６】
以下において、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作について、図面を参照しながら説明する。図１０は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作を示すフロー図である。
【００９７】
なお、図１０では、上述した図７と同様の処理に対して同様の符号を付している。具体的には、図１０では、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていないと判定された場合に、ステップ３６及びステップ３７が加えられている。
【００９８】
図１０に示すように、ステップ３６において、サービス提供ノード３０は、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。
【００９９】
ステップ３７において、サービス提供ノード３０は、周囲に配置された他のサービス提供ノード３０から認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得できたか否かを判定する。また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得できた場合には、ステップ３３の処理に移り、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得できなかった場合には、ステップ３５の処理に移る。
【０１００】
（作用及び効果）
本発明の第２実施形態に係るアクセス制御システム１００によれば、サービス提供ノード３０は、サービス要求ノード１０から受信した認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持するか否かを判定する。従って、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）の保持に必要なサービス提供ノード３０の負荷を軽減することができる。
【０１０１】
また、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。従って、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持しないと判定した場合であっても、周囲に配置された他のサービス提供ノード３０から認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を取得することができる。
【０１０２】
［第３実施形態］
以下において、本発明の第３実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第２実施形態と第３実施形態との差異について主として説明する。
【０１０３】
具体的には、上述した第２実施形態では、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に保持するのみであるが、第３実施形態では、
サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に保持した後に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。
【０１０４】
また、サービス提供ノード３０は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際に、受信したノード認証子（Ａｃ）に対応する認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていない場合に、認可証明書保持通知を送信した他のサービス提供ノード３０に対して認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する。
【０１０５】
（サービス提供ノードの構成）
以下において、本発明の第３実施形態に係るサービス提供ノードの構成について、図面を参照しながら説明する。図１１は、本発明の第３実施形態に係るサービス提供ノード３０を示すブロック図である。
【０１０６】
図１１に示すように、サービス提供ノード３０は、図８に示した構成に加えて、認可証明書保持ノード管理部３７を有する。
【０１０７】
認可証明書保持ノード管理部３７は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を他のサービス提供ノード３０から受信した場合に、認可証明書保持通知を送信した他のサービス提供ノード３０を識別する識別子などを管理する。
【０１０８】
また、上述した通信部３１は、認可証明書保持ノード管理部３７によって管理されている識別子に対応する他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。
【０１０９】
さらに、上述した通信部３１は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に保持した後に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。例えば、通信部３１は、認可証明書保持通知をブロードキャストで送信する。
【０１１０】
（サービス提供ノードの動作）
以下において、本発明の第３実施形態に係るサービス提供ノードの動作について、図面を参照しながら説明する。図１２は、本発明の第３実施形態に係るサービス提供ノード３０の動作を示すフロー図である。なお、図１２は、暗号化済ノード認証子（｛Ａｃ｝Ｋｃ：ｓ）及び認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を受信した際におけるサービス提供ノード３０の動作を示している。
【０１１１】
また、図１２では、上述した図９と同様の処理に対して同様の符号を付している。具体的には、図１２では、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を格納する処理（ステップ４２）の後に、ステップ４４の処理が加えられている。
【０１１２】
図１２に示すように、ステップ４４において、サービス提供ノード３０は、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。
【０１１３】
以下において、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作について、図面を参照しながら説明する。図１３は、サービスの提供要求としてノード認証子（Ａｃ）をサービス要求ノード１０から受信した際におけるサービス提供ノード３０の動作を示すフロー図である。
【０１１４】
なお、図１３では、上述した図１０と同様の処理に対して同様の符号を付している。具体的には、図１３では、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）が認可証明書保持部３４に保持されていないと判定された場合に、ステップ３８が加えられており、ステップ３６に代えてステップ３６ａが加えられている。
【０１１５】
図１３に示すように、ステップ３８において、サービス提供ノード３０は、認可証明書保持通知を他のサービス提供ノード３０から受信しているか否かを判定する。また、サービス提供ノード３０は、認可証明書保持通知を受信している場合には、ステップ３６ａの処理に移り、認可証明書保持通知を受信していない場合には、ステップ３５の処理に移る。
【０１１６】
ステップ３６ａにおいて、サービス提供ノード３０は、認可証明書保持ノード管理部３７を参照することによって、認可証明書保持通知を送信した他のサービス提供ノード３０を特定し、特定された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を要求する認証許可書探索通知を送信する。
【０１１７】
（作用及び効果）
本発明の第３実施形態に係るアクセス制御システム１００によれば、サービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を認可証明書保持部３４に格納した場合に、周囲に配置された他のサービス提供ノード３０に対して、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持したことを示す認可証明書保持通知を送信する。従って、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持していないサービス提供ノード３０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を保持する他のサービス提供ノード３０を容易に特定することができ、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を効率的に取得することができる。
【０１１８】
［その他の実施形態］
上述した第１実施形態〜第３実施形態では、認証情報や認可情報などの情報は、各種暗号鍵で暗号化されているが、暗号化の方法は、上述した方法に限定されるものではない。また、認証情報や認可情報などの情報は、暗号化されずに送受信されてもよい。
【０１１９】
上述した第１実施形態〜第３実施形態では、サービス要求ノード１０は、認可証明書（｛Ｔｃ：ｓ｝Ｋｓ）を複数のサービス提供ノード３０宛てに送信する際にブロードキャストで送信するが、これに限定されるものではなく、マルチキャストで送信してもよい。
【図面の簡単な説明】
【０１２０】
【図１】本発明の第１実施形態に係るアクセス制御システムを示す図である。
【図２】本発明の第１実施形態に係るサービス要求ノード１０を示すブロック図である。
【図３】本発明の第１実施形態に係る証明書発行サーバ２０を示すブロック図である。
【図４】本発明の第１実施形態に係るサービス提供ノード３０を示すブロック図である。
【図５】本発明の第１実施形態に係るアクセス制御システム１００の動作を示すシーケンス図である。
【図６】本発明の第１実施形態に係るサービス要求ノード１０の動作を示すフロー図である。
【図７】本発明の第１実施形態に係るサービス提供ノード３０の動作を示すフロー図である。
【図８】本発明の第２実施形態に係るサービス提供ノード３０を示すブロック図である。
【図９】本発明の第２実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その１）。
【図１０】本発明の第２実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その２）。
【図１１】本発明の第３実施形態に係るサービス提供ノード３０を示すブロック図である。
【図１２】本発明の第３実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その１）。
【図１３】本発明の第３実施形態に係るサービス提供ノード３０の動作を示すフロー図である（その２）。
【符号の説明】
【０１２１】
１０・・・サービス要求ノード、１１・・・通信部、１２・・・鍵管理部、１３・・・証明書検証部、１４・・・認証子保持部、２０・・・証明書発行サーバ、２１・・・通信部、２２・・・鍵管理部、２３・・・認証証明書発行部、２４・・・認可証明書発行部、３０・・・サービス提供ノード、３１・・・通信部、３２・・・鍵管理部、３３・・・認可証明書検証部、３４・・・認可証明書保持部、３５・・・サービス提供部、３６・・・認可証明書保持判定部、３７・・・認可証明書保持ノード管理部、１００・・・アクセス制御システム
【特許請求の範囲】
【請求項１】
サービスの利用を要求するサービス要求ノードと、前記サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバと、前記サービスを提供する複数のサービス提供ノードとを含むアクセス制御システムであって、
前記サービス要求ノードは、
前記証明書発行サーバによって生成された前記認可情報と、前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子とを前記複数のサービス提供ノード宛てに送信する認可情報送信部と、
前記サービスの利用を要求する場合に、前記サービス提供ノードに前記ノード認証子を送信するノード認証子送信部とを備え、
前記サービス提供ノードは、
前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部を備えることを特徴とするアクセス制御システム。
【請求項２】
前記サービス提供ノードは、
前記サービス要求ノードの前記認可情報送信部から受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部と、
前記サービス要求ノードの前記認可情報送信部から受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部とをさらに備えることを特徴とする請求項１に記載のアクセス制御システム。
【請求項３】
前記サービス提供ノードは、前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部をさらに備えることを特徴とする請求項２に記載のアクセス制御システム。
【請求項４】
前記サービス提供ノードは、前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部をさらに備えることを特徴とする請求項２に記載のアクセス制御システム。
【請求項５】
サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバと、前記サービスを提供する複数のサービス提供ノードとを含むアクセス制御システムで用いられ、前記サービスの利用を要求するサービス要求ノードであって、
前記証明書発行サーバによって生成された前記認可情報と、前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子とを前記複数のサービス提供ノード宛てに送信する認可情報送信部と、
前記サービスの利用を要求する場合に、前記サービス提供ノードに前記ノード認証子を送信するノード認証子送信部とを備えることを特徴とするサービス要求ノード。
【請求項６】
サービスの利用を要求するサービス要求ノードと、前記サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバとを含むアクセス制御システムで用いられ、前記サービスを提供するサービス提供ノードであって、
前記証明書発行サーバによって生成された前記認可情報と、前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子とを前記サービス要求ノードから受信する認可情報受信部と、
前記サービス要求ノードから受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部と、
前記サービス要求ノードから受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部と、
前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部とを備えることを特徴とするサービス提供ノード。
【請求項７】
前記サービス要求ノードから前記サービスの利用を要求された際に前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部をさらに備えることを特徴とする請求項６に記載のサービス提供ノード。
【請求項８】
前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部をさらに備えることを特徴とする請求項６に記載のサービス提供ノード。
【請求項１】
サービスの利用を要求するサービス要求ノードと、前記サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバと、前記サービスを提供する複数のサービス提供ノードとを含むアクセス制御システムであって、
前記サービス要求ノードは、
前記証明書発行サーバによって生成された前記認可情報と、前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子とを前記複数のサービス提供ノード宛てに送信する認可情報送信部と、
前記サービスの利用を要求する場合に、前記サービス提供ノードに前記ノード認証子を送信するノード認証子送信部とを備え、
前記サービス提供ノードは、
前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部を備えることを特徴とするアクセス制御システム。
【請求項２】
前記サービス提供ノードは、
前記サービス要求ノードの前記認可情報送信部から受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部と、
前記サービス要求ノードの前記認可情報送信部から受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部とをさらに備えることを特徴とする請求項１に記載のアクセス制御システム。
【請求項３】
前記サービス提供ノードは、前記サービス要求ノードの前記ノード認証子送信部から受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部をさらに備えることを特徴とする請求項２に記載のアクセス制御システム。
【請求項４】
前記サービス提供ノードは、前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部をさらに備えることを特徴とする請求項２に記載のアクセス制御システム。
【請求項５】
サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバと、前記サービスを提供する複数のサービス提供ノードとを含むアクセス制御システムで用いられ、前記サービスの利用を要求するサービス要求ノードであって、
前記証明書発行サーバによって生成された前記認可情報と、前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子とを前記複数のサービス提供ノード宛てに送信する認可情報送信部と、
前記サービスの利用を要求する場合に、前記サービス提供ノードに前記ノード認証子を送信するノード認証子送信部とを備えることを特徴とするサービス要求ノード。
【請求項６】
サービスの利用を要求するサービス要求ノードと、前記サービスの利用が許可されたことを示す認可情報を生成する証明書発行サーバとを含むアクセス制御システムで用いられ、前記サービスを提供するサービス提供ノードであって、
前記証明書発行サーバによって生成された前記認可情報と、前記サービス要求ノードを識別するノード識別子を少なくとも含むノード認証子とを前記サービス要求ノードから受信する認可情報受信部と、
前記サービス要求ノードから受信した前記ノード認証子と前記認可情報とを対応付けて保持する認可情報保持部と、
前記サービス要求ノードから受信した前記認可情報を前記認可情報保持部に保持するか否かを判定する認可情報保持判定部と、
前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報に基づいて、前記サービス要求ノードに前記サービスを提供するか否かを判定するサービス提供判定部とを備えることを特徴とするサービス提供ノード。
【請求項７】
前記サービス要求ノードから前記サービスの利用を要求された際に前記サービス要求ノードから受信した前記ノード認証子に対応する前記認可情報が前記認可情報保持部に保持されていない場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を要求する認可情報要求部をさらに備えることを特徴とする請求項６に記載のサービス提供ノード。
【請求項８】
前記認可情報を前記認可情報保持部に保持すると前記認可情報保持判定部が判定した場合に、他のサービス提供ノードに対して、前記ノード認証子に対応する前記認可情報を保持していることを通知する認可情報保持通知部をさらに備えることを特徴とする請求項６に記載のサービス提供ノード。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２００７−３３４６７４（Ｐ２００７−３３４６７４Ａ）
【公開日】平成１９年１２月２７日（２００７．１２．２７）
【国際特許分類】
【出願番号】特願２００６−１６６４４８（Ｐ２００６−１６６４４８）
【出願日】平成１８年６月１５日（２００６．６．１５）
【出願人】（３９２０２６６９３）株式会社エヌ・ティ・ティ・ドコモ (5,876)
【Ｆターム（参考）】
【公開日】平成１９年１２月２７日（２００７．１２．２７）
【国際特許分類】
【出願日】平成１８年６月１５日（２００６．６．１５）
【出願人】（３９２０２６６９３）株式会社エヌ・ティ・ティ・ドコモ (5,876)
【Ｆターム（参考）】
[ Back to top ]