JP6282779B2 - 管理装置、プログラム、システムおよび方法 - Google Patents

Description

本発明の実施形態は、管理装置、プログラム、システムおよび方法に関する。

管理装置は、複数の機器にグループ鍵を配布することで、複数の機器をグループ毎に管理する方式がある。管理装置は、機器に予め配布しているデバイス鍵によりグループ鍵を暗号化して送付する。管理装置は、例えば認証付鍵交換プロトコル等を用いて、機器とデバイス鍵を共有する。

ところで、例えば管理装置のハードウェアを交換する場合、管理権限を元の管理装置から新しい管理装置に移譲しなければならない。管理権限を移譲するには、例えば元の管理装置が保有しているデバイス鍵およびグループ鍵等の管理情報を、新しい管理装置へと移動させればよい。しかしながら、従来は、新しい管理装置は、受け取った管理情報が正しい情報であるか否かを確認することができなかったので、管理情報を移動させることにより管理権限を移譲することはできなかった。従って、従来では、新しい管理装置がそれぞれの機器と認証付鍵交換プロトコル等を用いて新しいデバイス鍵を共有することにより管理権限を移譲しなければならなく、処理量が非常に多くなってしまっていた。

Burton H. Bloom，"Space/time trade-offs in hash coding with allowable errors"， Communications of the ACM， v.13， n.7， p.422-426， 1970年

本発明が解決しようとする課題は、管理装置が管理している情報が正しいかを簡易に確認することにある。

実施形態に係る管理装置は、複数の機器が保有する情報を管理する。前記管理装置は、記憶部と、リスト生成部と、判定情報生成部と、送信部と、結果取得部と、確認部と、を備える。前記記憶部は、複数の機器が保有する情報を記憶する。前記リスト生成部は、前記記憶部に記憶された情報を表す検査値のリストを生成する。前記判定情報生成部は、前記リストに基づくブルームフィルタに含まれるビット列の全てのビットを含む判定情報を生成する。前記送信部は、前記判定情報をそれぞれの機器へと送信する。前記結果取得部は、それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているかを前記判定情報により判定した判定結果を取得する。前記確認部は、それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する。

第１実施形態に係る通信システムの構成図。 管理権限の移譲をする場合の処理の流れを示す図。 管理装置の構成を示す図。 デバイス情報の一例を示す図。 グループ情報の一例を示す図。 機器の構成を示す図。 サーバの構成を示す図。 移譲処理部の構成を示す図。 デバイスリストの第１例を示す図。 デバイスリストの第２例を示す図。 グループリストの第１例を示す図。 グループリストの第２例を示す図。 ブルームフィルタの構成を示す図。 判定部の構成を示す図。 通信システムの処理順序を示すシーケンス図。 第１の管理装置の処理順序を示すフローチャート。 第２の管理装置の処理順序を示すフローチャート。 機器の処理順序を示すフローチャート。 サーバの保管処理順序を示すフローチャート。 サーバの移譲処理順序を示すフローチャート。 第２実施形態において管理権限移譲の処理の流れを示す図。 第２実施形態の通信システムの保管処理順序を示すシーケンス図。 第２実施形態の通信システムの移譲処理順序を示すシーケンス図。 第３実施形態に係る通信システムの処理順序を示すシーケンス図。 第４実施形態に係る通信システムの処理順序を示すシーケンス図。 第５実施形態に係る通信システムの処理順序を示すシーケンス図。 第６実施形態に係る管理装置の構成を示す図。 第６実施形態に係る通信システムの処理順序を示すシーケンス図。 管理装置のハードウェア構成を示す図。

以下、図面を参照しながら実施形態に係る通信システムについて詳細に説明する。本実施形態に係る通信システムは、第１の管理装置から第２の管理装置へと移動される管理情報が正しいかを簡易に確認し、第１の管理装置から第２の管理装置への管理権限の移譲を容易に実行させることができる。

（第１実施形態）
図１は、第１実施形態に係る通信システム１０の構成を示す図である。通信システム１０は、管理装置２０と、複数の機器３０（３０−Ａ〜３０−Ｆ）と、サーバ４０とを備える。管理装置２０および複数の機器３０は、互いにネットワークを介して接続可能である。なお、ネットワークは、例えば家庭内に形成されたＬＡＮ等である。ネットワークは、インターネットまたはＶＰＮ（Virtual Private Network）等の公衆ネットワークが含まれてもよい。また、管理装置２０およびサーバ４０も、互いにネットワークを介して接続可能である。

管理装置２０は、コンピュータ等の情報処理装置である。管理装置２０は、オペレーティングシステム上において所定のプログラムを実行し、例えば常時起動している。

機器３０は、通信機能および情報処理機能を有する装置である。例えば、機器３０は、家庭において用いられる電化製品（エアーコンディショナ、テレビジョン装置および冷蔵庫等であって、ネットワークに接続可能な装置）であってよい。また、機器３０は、スマートフォン、タブレットまたはノート型コンピュータ等の携帯型の情報機器であってもよい。

通信システム１０では、管理装置２０から何れかの機器３０へ、または、ある機器３０から他の機器３０へとデータが送信される。通信システム１０において送信されるデータは、例えば、機器３０の動作を制御するための制御コマンド、または、動画像データ、音声データ、テキストデータまたはプログラムコード等である。

複数の機器３０は、デバイス鍵およびグループ鍵を保有する。管理装置２０は、複数の機器３０が保有するデバイス鍵およびグループ鍵を管理する。

グループ鍵は、グループに属する機器３０が共通に保有する鍵である。通信システム１０には、複数のグループが存在してよい。また、１つの機器３０は、複数のグループに属してもよい。管理装置２０は、データをこのようなグループ鍵により暗号化することにより、グループに属する機器３０にデータを取得させ、グループに属さない機器３０に対してデータを秘匿することができる。

また、管理装置２０は、グループ鍵を機器３０に割り当てられたデバイス鍵により暗号化して、機器３０へと受け渡す。デバイス鍵は、管理装置２０と機器３０とが共有する鍵である。１つの機器３０は、少なくとも１つのデバイス鍵を保有する。管理装置２０は、例えば、ＲＦＣ５１９１方式等により機器３０と相互認証および鍵共有処理を行って、デバイス鍵を共有する。

サーバ４０は、ネットワーク上に配置された情報処理装置である。サーバ４０は、ネットワーク上の機器３０から情報を取得して保存し、ネットワーク上の機器３０へと情報を提供する。サーバ４０は、インターネット上においてクラウドサービス等を提供するシステムであってもよい。

図２は、管理権限の移譲をする場合の処理の流れを示す図である。通信システム１０では、ある管理装置２０の管理権限を新しい管理装置２０に移譲する。移譲元の管理装置２０のことを第１の管理装置２０−１と呼ぶ。また、移譲先の管理装置２０のことを第２の管理装置２０−２と呼ぶ。

本実施形態に係る通信システム１０では、第１の管理装置２０−１が管理している管理情報をサーバ４０を介して第２の管理装置２０−２へと送信することにより、管理権限が移譲される。ここで、管理情報（第１の情報）は、グループに含まれる機器３０を識別する情報である。例えば、管理情報は、管理対象の複数の機器３０が個別に保有する情報を表すデバイス情報と、グループに属する機器３０が共通に保有する情報を表すグループ情報との少なくとも一方を含む。デバイス情報は、機器３０がグループ鍵を受信するための情報である。例えば、デバイス情報は、機器３０がグループに宛てた通信内容を取得するためのグループ鍵を受信するためのデバイス鍵である。デバイス情報は、デバイス鍵以外の情報であってもよい。グループ情報は、機器３０がグループに宛てた通信内容を受信するための情報である。例えば、グループ情報は、機器３０がグループに宛てた通信内容を取得するためのグループ鍵である。グループ情報は、グループ鍵以外の情報であってもよい。

管理権限を第１の管理装置２０−１から第２の管理装置２０−２へとサーバ４０を介して移譲する場合、まず、第１の管理装置２０−１は、管理情報を、ネットワークを介して接続されたサーバ４０に送信して、サーバ４０に保管させる。サーバ４０は、第１の管理装置２０−１から受信した管理情報を一旦保管する。続いて、サーバ４０は、第１の管理装置２０−１より受け取った管理情報を、第２の管理装置２０−２に送信する。

続いて、第２の管理装置２０−２は、受け取った管理情報に基づき判定情報を生成し、それぞれの機器３０に送信する。ここで、判定情報は、ネットワークを介して送信可能なデータ（情報）であり、ＣＰＵ（Central Processing Unit）等のプロセッサおよびその他のハードウェアと協働して判定処理を行う。本実施形態においては、判定情報は、ブルームフィルタである。なお、判定情報は、ブルームフィルタに代えて、入力値を与えると判定結果を出力するプログラムコードまたはオートマトン等であってもよい。

機器３０は、判定情報を受信する。機器３０は、判定情報を用いて自身が保有する情報を判定して、判定結果を第２の管理装置２０−２に送信する。

第２の管理装置２０−２は、それぞれの機器３０から、その機器３０で実行された判定情報による判定結果を受信する。そして、第２の管理装置２０−２は、それぞれの機器３０から受信した判定結果に基づき、サーバ４０から受け取った管理情報が正しいかを確認し、正しいと確認すると移譲を完了する。

通信システム１０では、受け渡される管理情報が正しいかを判定情報を用いて確認するので、サーバ４０を介して、第１の管理装置２０−１から第２の管理装置２０−２へと管理権限を安全に移譲することができる。

図３は、管理装置２０の構成を示す図である。管理装置２０は、第１記憶部４１と、第１証明書記憶部４２と、第１認証部４３と、第１鍵共有部４４と、移譲処理部４５と、第１送信部４６と、第１受信部４７とを有する。

第１記憶部４１は、複数の機器３０が保有する情報を記憶する。本実施形態においては、第１記憶部４１は、第１デバイス情報記憶部４８と、第１グループ情報記憶部４９とを有する。

第１デバイス情報記憶部４８は、それぞれの機器３０が個別に保有する情報を含むデバイス情報を記憶する。具体的には、第１デバイス情報記憶部４８は、それぞれの機器３０が保有するデバイス鍵を含むデバイス情報を記憶する。デバイス情報は、例えば、図４に示すように、機器３０毎に、その機器３０を識別するための機器識別子と、その機器３０が保有する少なくとも１つのデバイス鍵とを対応付けた情報である。

第１グループ情報記憶部４９は、グループに属する機器３０が共通に保有する情報を含むグループ情報を記憶する。具体的には、第１グループ情報記憶部４９は、それぞれのグループに属する機器３０が保有するグループ鍵を含むグループ情報を記憶する。例えば、グループ情報は、図５に示すように、グループ毎に、グループを識別するためのグループ識別子と、そのグループのグループ鍵と、そのグループに属する機器３０の機器識別子とを対応付けた情報である。

第１証明書記憶部４２は、相互認証に用いる証明書および対応する秘密情報を記憶する。証明書は、用いる相互認証方法に対応した情報であれば、公開鍵に対応する情報であっても、事前共有鍵に対応する情報であってもよい。第１証明書記憶部４２は、正規の装置に対して発行される証明書を取得して記憶している。

第１認証部４３は、第１証明書記憶部４２に記憶された証明書および対応する秘密情報を用いて、サーバ４０または機器３０と相互認証をする。権限移譲のために管理情報をサーバ４０に送信する場合、および、権限移譲のためにサーバ４０から管理情報を受信する場合においては、第１認証部４３は、サーバ４０が正規の装置に対して発行される証明書および対応する秘密情報を有しているかを検査して、サーバ４０が権限移譲のために必要な情報を保管する資格を有するかを判別する。

第１鍵共有部４４は、機器３０との間で、デバイス鍵を共有するための処理を実行する。また、第１鍵共有部４４は、サーバ４０との間で、共有鍵を共有するための処理を実行する。

移譲処理部４５は、複数の機器３０を管理する管理権限を他の管理装置２０に移譲するための処理、および、他の管理装置２０から管理権限の移譲を受けるための処理を実行する。なお、移譲処理部４５のより詳細な構成は図８を参照して後述する。

第１送信部４６は、サーバ４０および機器３０へネットワークを介してデータを送信する。第１受信部４７は、サーバ４０および機器３０からネットワークを介してデータを受信する。

図６は、機器３０の構成を示す図である。機器３０は、個別記憶部５１と、第２証明書記憶部５２と、第２認証部５３と、第２鍵共有部５４と、判定部５５と、第２送信部５６と、第２受信部５７とを有する。

個別記憶部５１は、当該機器３０が保有する情報を記憶する。本実施形態においては、個別記憶部５１は、個別デバイス情報記憶部５８と、個別グループ情報記憶部５９とを有する。

個別デバイス情報記憶部５８は、当該機器３０が個別に保有する情報を記憶する。具体的には、個別デバイス情報記憶部５８は、当該機器３０が保有するデバイス鍵、および、当該機器３０を識別するための機器識別子を記憶する。

個別グループ情報記憶部５９は、当該機器３０が属するグループに属するそれぞれの機器３０が、共通に保有する情報を記憶する。具体的には、個別グループ情報記憶部５９は、当該機器３０が属するグループのグループ鍵と、当該機器３０が属するグループを識別するためのグループ識別子と、当該グループに属するそれぞれの機器３０の機器識別子とを記憶する。

第２証明書記憶部５２は、相互認証に用いる証明書および対応する秘密情報を記憶する。証明書は、用いる相互認証方法に対応した情報であれば、公開鍵に対応する情報であっても、事前共有鍵に対応する情報であってもよい。

第２認証部５３は、第２証明書記憶部５２に記憶された証明書および対応する秘密情報を用いて、他の機器３０または管理装置２０と相互認証をする。権限移譲をする場合においては、第２認証部５３は、相手の管理装置２０が正規の装置に対して発行される証明書および対応する秘密情報を有しているかを検査して、相手の管理装置２０が権限移譲の資格を有するかを判別する。第２鍵共有部５４は、管理装置２０との間で、デバイス鍵を共有するための処理を実行する。

判定部５５は、第１の管理装置２０−１から第２の管理装置２０−２へと管理権限を移譲する場合において、判定情報を用いて判定処理を実行する。なお、判定部５５のより詳細な構成は図１４を参照して後述する。

第２送信部５６は、他の機器３０および管理装置２０へネットワークを介してデータを送信する。第２受信部５７は、他の機器３０および管理装置２０からネットワークを介してデータを受信する。

図７は、サーバ４０の構成を示す図である。サーバ４０は、第２記憶部６１と、第３証明書記憶部６２と、第３認証部６３と、第３鍵共有部６４と、第１暗号化部６５と、第１復号部６６と、第３送信部６７と、第３受信部６８とを有する。

第２記憶部６１は、管理装置２０から受信した情報を記憶する。本実施形態においては、第２記憶部６１は、第２デバイス情報記憶部７１と、第２グループ情報記憶部７２とを有する。

第２デバイス情報記憶部７１は、管理装置２０から受信した情報のうち、管理対象の複数の機器３０が個別に保有する情報を表すデバイス情報を記憶する。具体的には、第２デバイス情報記憶部７１は、それぞれの機器３０が保有するデバイス鍵を含むデバイス情報を記憶する。

第２グループ情報記憶部７２は、管理装置２０から受信した情報のうち、グループに属する機器３０が共通に保有する情報を含むグループ情報を記憶する。具体的には、第２グループ情報記憶部７２は、それぞれのグループに属する機器３０が保有するグループ鍵を含むグループ情報を記憶する。

第３証明書記憶部６２は、相互認証に用いる証明書および対応する秘密情報を記憶する。証明書は、用いる相互認証方法に対応した情報であれば、公開鍵に対応する情報であっても、事前共有鍵に対応する情報であってもよい。

第３認証部６３は、第３証明書記憶部６２に記憶された証明書および対応する秘密情報を用いて、管理装置２０と相互認証をする。管理情報を受信する場合、第３認証部６３は、相手の管理装置２０が正規の装置に対して発行される証明書および対応する秘密情報を有しているかを検査して、相手の管理装置２０が管理情報の送付の資格を有するかを判別する。また、管理権限を移譲する場合、第３認証部６３は、相手の管理装置２０が正規の装置に対して発行される証明書および対応する秘密情報を有しているかを検査して、相手の管理装置２０が権限移譲の資格を有するかを判別する。

第３鍵共有部６４は、管理装置２０との間で暗号鍵を共有する。具体的には、管理情報を受信する場合においては、第３鍵共有部６４は、管理装置２０との間で、管理情報を秘匿して受信するための暗号化鍵を共有するための処理を実行する。管理情報を送信する場合においては、第３鍵共有部６４は、管理装置２０との間で、管理情報を秘匿して送信するための暗号化鍵を共有するための処理を実行する。

第１暗号化部６５は、第３鍵共有部６４により共有された、送信するための暗号化鍵を用いて情報を暗号化する。第１復号部６６は、第３鍵共有部６４により共有された、受信するための暗号化鍵を用いて情報を復号する。

第３送信部６７は、管理装置２０へネットワークを介してデータを送信する。第３受信部６８は、管理装置２０からネットワークを介してデータを受信する。

図８は、移譲処理部４５の構成を示す図である。移譲処理部４５は、要求送信部８１と、第２暗号化部８２と、要求受付部８３と、第２復号部８４と、リスト生成部８５と、判定情報生成部８６と、送信部８７と、結果取得部８８と、確認部８９とを有する。

要求送信部８１は、管理権限の移譲の要求を、サーバ４０へと送信する。第２暗号化部８２は、サーバ４０との間で鍵共有処理により生成した共有鍵により、第１記憶部４１に記憶された情報を暗号化してサーバ４０へと送信する。本実施形態においては、第２暗号化部８２は、デバイス情報およびグループ情報を暗号化する。そして、第２暗号化部８２は、暗号化したデバイス情報および暗号化したグループ情報をサーバ４０へと送信する。

なお、第２暗号化部８２は、第１記憶部４１に記憶された情報のうち一部の情報を暗号化してサーバ４０に送信してもよい。これにより、第２暗号化部８２は、第１の管理装置２０−１の処理負担の一部を、サーバ４０または第２の管理装置２０−２に分担させ、処理負荷を軽減させたり、システム全体の冗長性を高めたりすることができる。

要求受付部８３は、サーバ４０から管理権限の移譲の要求を受け取る。第２復号部８４は、管理権限の移譲を要求したサーバ４０から暗号化した情報を受信して、共有鍵により復号する。本実施形態においては、第２復号部８４は、暗号化したデバイス情報および暗号化したグループ情報を受信し、共有鍵によりデバイス情報およびグループ情報を復号する。そして、第２復号部８４は、復号した情報を第１記憶部４１に記憶させる。本実施形態においては、第２復号部８４は、復号したデバイス情報を第１デバイス情報記憶部４８に記憶させ、復号したグループ情報を第１グループ情報記憶部４９に記憶させる。

リスト生成部８５は、第１記憶部４１に記憶された、複数の機器３０が保有する情報を表す検査値のリストを生成する。本実施形態においては、リスト生成部８５は、デバイスリスト生成部９１と、グループリスト生成部９２とを含む。

デバイスリスト生成部９１は、第１デバイス情報記憶部４８に記憶されたデバイス情報を表す検査値のリストであるデバイスリストを生成する。デバイスリスト生成部９１は、機器３０およびデバイス鍵の組毎に、機器識別子とデバイス鍵との組に基づく検査値Ｘを生成し、生成した複数の検査値Ｘをリスト化することによりデバイスリストを生成する。このとき、検査値Ｘは１つの機器を識別する情報である。例えば、図４に示すように、第１デバイス情報記憶部４８が機器識別子Ａの機器３０にデバイス鍵Ｋ１、Ｋ２，Ｋ４、Ｋ８を割り当てたというデバイス情報を記憶しているとき、デバイスリスト生成部９１は、図９に示すように、Ｘ_１＝（Ａ、Ｋ１）、Ｘ_２＝（Ａ、Ｋ２）Ｘ_３＝（Ａ、Ｋ４）Ｘ_４＝（Ａ、Ｋ８）を検査値とし、他の機器３０についても同様に検査値を決定する。検査値Ｘは、機器識別子とデバイス鍵とを含む配列であってもよいし、機器識別子とデバイス鍵とを予め定められた関数で合成した値であってもよい。また、デバイスリスト生成部９１は、機器３０の機器識別子と機器３０が保持するデバイス鍵のリストとの組に基づく検査値Ｘを生成してもよい。例えば、図４に示すように第１デバイス情報記憶部４８が機器識別子Ａの機器３０にデバイス鍵Ｋ１、Ｋ２，Ｋ４、Ｋ８を割り当てたというデバイス情報を記憶しているとき、デバイスリスト生成部９１は、図１０に示すように、Ｘ_１＝（Ａ，Ｋ１，Ｋ２，Ｋ４，Ｋ８）を検査値とし、他の機器３０についても同様に検査値を決定する。

グループリスト生成部９２は、第１グループ情報記憶部４９に記憶されたグループ情報を表す検査値のリストであるグループリストを生成する。グループリスト生成部９２は、グループおよび機器３０の組毎に、グループ識別子とグループ鍵と機器識別子との組に基づく検査値Ｙを生成し、生成した複数の検査値Ｙをリスト化することによりグループリストを生成する。このとき、検査値Ｙは複数の機器の集合を識別する情報である。例えば、第１グループ情報記憶部４９が図５に示したグループ情報を記録しているとき、デバイスリスト生成部９１は、図１１に示すように、Ｙ_１＝（α，ＧＫα，Ａ）、Ｙ_２＝（α，ＧＫα，Ｂ）、Ｙ_３＝（β，ＧＫβ，Ａ）、Ｙ_４＝（β，ＧＫβ，Ｂ）、Ｙ_５＝（β，ＧＫβ，Ｃ）、Ｙ_６＝（β，ＧＫβ，Ｄ）、Ｙ_７＝（γ，ＧＫγ，Ｅ）、Ｙ_８＝（γ，ＧＫγ，Ｆ）を検査値とする。検査値Ｙは、グループ識別子とグループ鍵と機器識別子とを含む配列であってもよいし、グループ識別子とグループ鍵と機器識別子とを予め定められた関数で合成した値であってもよい。また、グループリスト生成部９２は、機器３０の機器識別子と機器３０が所属するグループのグループ識別子とグループ鍵のリストとの組に基づく検査値Ｙを生成してもよい。例えば、第１グループ情報記憶部４９が図５に示したグループ情報を記録しているとき、デバイスリスト生成部９１は、図１２に示すように、Ｙ_１＝（Ａ，（α，ＧＫα），（β，ＧＫβ））、Ｙ_２＝（Ｂ，（α，ＧＫα），（β，ＧＫβ））、Ｙ_３＝（Ｃ，（β，ＧＫβ））、Ｙ_４＝（Ｄ，（β，ＧＫβ））、Ｙ_５＝（Ｅ，（γ，ＧＫγ））、Ｙ_６＝（Ｆ，（γ，ＧＫγ））を検査値とする。

判定情報生成部８６は、与えられた情報がリストに含まれているかを、リストを秘匿化した状態で判定するための判定情報を生成する。例えば、判定情報は、リストに含まれていない情報をリストに含まれていると誤判定する偽陽性の可能性を有するが、リストに含まれている情報をリストに含まれていないと誤判定する偽陰性の可能性はない判定をする。本実施形態において、判定情報は、ブルームフィルタである。

ブルームフィルタは、図１３に示すように、ｋ個（ｋは２以上の整数）のハッシュ関数と、ｍ桁（ｍは２以上の整数）のビット列とを含む情報である。それぞれのハッシュ関数は、値が入力されると、ｍ桁のうちの何れか１つの桁を指し示す一方向性関数である。ｍ桁のビット列は、次のように生成される。すなわち、ｍ桁のビット列は、最初に、全ての桁の値が０とされる。続いて、リストに含まれる複数の検査値（ｘ_１，ｘ_２，…ｘ_ｎ）の全てが、ｋ個のハッシュ関数に入力される。ｍ桁のビット列は、複数の検査値（ｘ_１，ｘ_２，…ｘ_ｎ）の全てをｋ個のハッシュ関数に入力して得られた全ての桁が１に置き換わる。

このようなブルームフィルタは、任意の入力値が与えられると、入力値をｋ個のハッシュ関数に入力してｋ個の桁位置を得る。そして、ブルームフィルタは、ｍ桁のビット列における、ｋ個の桁位置の値の全てが１であるか否かを判定する。ブルームフィルタは、ｋ個の桁の全ての値が１である場合には、入力値がリストに含まれていると判定し、ｋ個の桁のうち何れか１つでも値が０となっていれば入力値がリストに含まれていないと判定する。

このように、ブルームフィルタは、任意の入力値が、リストに含まれる何れかの検査値に一致するかを判定することができる。また、ｍ桁のビット列からは元の検査値を復元することはできないので、ブルームフィルタは、リストを秘匿化することができる。

また、ブルームフィルタは、ハッシュ関数の数ｋおよびビット列のビット長ｍを変更することにより、偽陽性の確率を調整することができる。判定情報生成部８６は、これらのパラメータを調整することにより、偽陽性の確率を予め定められた範囲に設定する。例えば、判定情報生成部８６は、偽陽性の確率が予め設定された下限閾値よりも大きくなるようなブルームフィルタを生成する。これにより、判定情報生成部８６は、不正な装置が、偽陽性の確率の低い不正なブルームフィルタを機器３０に与えて機器３０が保有する情報を不正に取得することを防止することができる。

なお、ブルームフィルタは、予め定められた１つのハッシュ関数と、複数（ｋ個）の異なる初期値とを用いて、ｋ個の桁位置を得る構成であってもよい。予め定められたハッシュ関数は、何れかの初期値と、リストに含まれる何れかの検査値との組が与えられると、ｍ桁のうちの何れか１つの桁を指し示す一方向性関数である。従って、この場合、判定情報生成部８６は、複数の初期値を発生し、予め定められた１つのハッシュ関数に、それぞれの初期値とリストに含まれるそれぞれの検査値との組を入力して、ブルームフィルタに含まれるビット列を生成する。判定情報生成部８６は、乱数生成器に、時刻情報またはシーケンス番号等を入力してｋ個の初期値を生成してもよい。

また、判定情報生成部８６は、ブルームフィルタに代えて、他の判定情報を生成してもよい。例えば、判定情報生成部８６は、プログラムコードにより構成された判定情報を生成してもよいし、オートマトンにより判定情報を生成してもよい。

本実施形態においては、判定情報生成部８６は、デバイス判定情報生成部９３と、グループ判定情報生成部９４とを含む。デバイス判定情報生成部９３は、与えられた値がデバイスリストに含まれているかを、デバイスリストを秘匿化した状態で判定するためのデバイス判定情報を生成する。デバイス判定情報生成部９３は、一例として、ｋ_１個（ｋ_１は２以上の整数）のハッシュ関数と、桁数ｍ_１（ｍ_１は２以上の整数）のビット列とを含むブルームフィルタであるデバイス判定情報を生成する。

グループ判定情報生成部９４は、与えられた値がグループリストに含まれているかを、グループリストを秘匿化した状態で判定するためのグループ判定情報を生成する。グループ判定情報生成部９４は、一例として、ｋ_２個（ｋ_２は２以上の整数）のハッシュ関数と、桁数ｍ_２（ｍ_２は２以上の整数）のビット列とを含むブルームフィルタであるグループ判定情報を生成する。

送信部８７は、判定情報をそれぞれの機器３０へと送信する。本実施形態において、送信部８７は、デバイス判定情報およびグループ判定情報をそれぞれの機器３０へと送信する。

なお、送信部８７は、機器３０で判定情報を再現するために必要な情報を送信すれば、判定情報を構成する全ての情報を送信しなくてよい。例えば、ブルームフィルタが、予め定められた１つのハッシュ関数と複数（ｋ個）の異なる初期値とから桁位置を得る構成の場合、機器３０が予めハッシュ関数を記憶しておくことができるので、送信部８７は、ハッシュ関数を送信しなくてもよい。また、初期値が乱数発生器により生成され、機器３０と管理装置２０との両者が同一の乱数発生器を備えている場合には、送信部８７は、初期値の種となる情報、例えば時刻情報またはシーケンス番号等の同一の値が選択される可能性が低い値を、機器３０に送信すればよい。これにより、送信部８７は、過去に発生した初期値と異なる初期値を発生させることができ、過去に作成されたブルームフィルタが悪用されることを回避できる。

また、送信部８７は、判定情報をネットワークに接続された複数の機器３０にマルチキャスト送信してもよい。また、送信部８７は、判定情報に署名を付加して機器３０に送信してもよい。これにより、機器３０は、判定情報の送信元の管理装置２０が正当な装置であるかを確認することができる。

結果取得部８８は、それぞれの機器３０から、保有している情報を表す検査値がリストに含まれているかを判定情報により判定した判定結果を取得する。本実施形態においては、結果取得部８８は、デバイス判定情報およびグループ判定情報により判定した判定結果を、それぞれの機器３０から取得する。

確認部８９は、それぞれの機器３０から取得した判定結果に基づき、第１記憶部４１に記憶されている情報の正当性を確認する。本実施形態においては、確認部８９は、第１デバイス情報記憶部４８に記憶されているデバイス情報および第１グループ情報記憶部４９に記憶されているグループ情報の正当性を確認する。確認部８９は、正当である場合には、第１記憶部４１に記憶されている情報を用いて、複数の機器３０の管理を開始させる。また、確認部８９は、正当ではない場合には、第１記憶部４１に記憶されている情報を無効にして、管理権限の移譲を中止させる。

なお、確認部８９は、保有している情報を表す検査値がリストに含まれているとの判定結果を、予め定められた数以上の機器３０から取得した場合に、第１記憶部４１に記憶されている情報が正当であると判断してよい。例えば、確認部８９は、ネットワークにより接続されている複数の機器３０のうちの２／３以上から、保有している情報を表す検査値がリストに含まれているとの判定結果を取得した場合、第１記憶部４１に記憶されている情報が正当であると判断してよい。あるいは、確認部８９は、ネットワークにより接続されている複数の機器３０のうちの全てから、保有している情報を表す検査値がリストに含まれているとの判定結果を取得した場合、第１記憶部４１に記憶されている情報が正当であると判断してよい。

図１４は、判定部５５の構成を示す図である。判定部５５は、受信部１０１と、検査値生成部１０２と、判定実行部１０３と、検査部１０４と、結果送信部１０５とを有する。

受信部１０１は、管理装置２０から判定情報を受信する。本実施形態においては、受信部１０１は、ブルームフィルタであるデバイス判定情報、および、ブルームフィルタであるグループ判定情報を受信する。

検査値生成部１０２は、個別記憶部５１から当該機器３０が個別に保有する情報を取得して、当該機器３０が個別に保有する情報を表す検査値を生成する。本実施形態においては、検査値生成部１０２は、デバイス検査値生成部１１１と、グループ検査値生成部１１２とを含む。

デバイス検査値生成部１１１は、個別デバイス情報記憶部５８に記憶された当該機器３０が保有するデバイス鍵、および、当該機器３０を識別するための機器識別子を取得する。デバイス検査値生成部１１１は、機器識別子とデバイス鍵との組に基づく検査値Ｘを生成する。検査値Ｘは、管理装置２０においてデバイスリストに含まれる検査値と同一の方法で生成された値である。

グループ検査値生成部１１２は、個別グループ情報記憶部５９に記憶された、当該機器３０が属するグループのグループ鍵、当該機器３０が属するグループを識別するためのグループ識別子、および、当該機器３０を識別するための機器識別子を取得する。グループ検査値生成部１１２は、グループ識別子とグループ鍵と機器識別子との組に基づく検査値Ｙを生成する。検査値Ｙは、管理装置２０においてグループリストに含まれる検査値と同一の方法で生成された値である。

判定実行部１０３は、検査値生成部１０２により生成された検査値を、受信部１０１が受信した判定情報に与えて、検査値がリストに含まれているかを判定情報を用いて判定する。本実施形態において、判定実行部１０３は、デバイス判定実行部１１３と、グループ判定実行部１１４とを含む。

デバイス判定実行部１１３は、デバイス検査値生成部１１１により生成された検査値を、受信部１０１が受信したデバイス判定情報を用いて、検査値がデバイスリストに含まれているかを判定する。本実施形態においては、デバイス判定実行部１１３は、検査値をブルームフィルタに含まれるｋ_１個のハッシュ関数に与え、ｋ_１個の桁位置を取得する。そして、デバイス判定実行部１１３は、ブルームフィルタに含まれる桁数ｍ_１のビット列における、取得したｋ_１個の桁位置の値が全て１である場合には、検査値はデバイスリストに含まれると判定し、取得したｋ_１個の桁位置の値に０が含まれている場合には、検査値はデバイスリストに含まれていないと判定する。

グループ判定実行部１１４は、グループ検査値生成部１１２により生成された検査値を、受信部１０１が受信したグループ判定情報を用いて、検査値がグループリストに含まれているかを判定する。本実施形態においては、グループ判定実行部１１４は、検査値をブルームフィルタに含まれるｋ_２個のハッシュ関数に与え、ｋ_２個の桁位置を取得する。そして、グループ判定実行部１１４は、ブルームフィルタに含まれる桁数ｍ_２のビット列における、取得したｋ_２個の桁位置の値が全て１である場合には、検査値がグループリストに含まれると判定し、取得したｋ_２個の桁位置の値に０が含まれている場合には、検査値がグループリストに含まれていないと判定する。

なお、受信部１０１は、ハッシュ関数に代えて、複数の初期値を受信してもよい。この場合、判定実行部１０３は、予め定められた１つのハッシュ関数に対して検査値と初期値との組を入力して、複数の桁位置を取得する。また、判定実行部１０３は、管理装置２０が備える乱数発生器と同一の乱数発生器を備えてもよい。この場合、受信部１０１は、複数の初期値に代えて、初期値の種となる情報（例えば時刻情報またはシーケンス番号）を受信する。そして、判定実行部１０３は、種を乱数発生器に入力して、複数の初期値を生成する。

検査部１０４は、受信部１０１が受信した判定情報が正当であるか否かを検査する。本実施形態においては、検査部１０４は、デバイス判定情報およびグループ判定情報が正当であるか否かを検査する。検査部１０４は、判定情報がブルームフィルタである場合、偽陽性の確率が予め定められた範囲であるか否かを検査する。例えば、検査部１０４は、ブルームフィルタのビット列の桁数から第１の閾値を算出し、ブルームフィルタのハミング重みが第１の閾値以下であるかを検査する。これにより、検査部１０４は、偽陽性の確率が予め設定された確率以下であるかを検査することができる。そして、検査部１０４は、偽陽性の確率が設定された値より高い判定情報を検出して、管理装置２０になりすました不正な装置や故障または攻撃により不正な判定情報を生成する管理装置２０から送信された判定情報を検出することができる。また、検査部１０４は、ブルームフィルタのビット列の桁数から第２の閾値を算出し、ブルームフィルタのハミング重みが第２の閾値以上であるかを検査する。これにより、検査部１０４は、偽陽性の確率が予め設定された確率以上であるかを検査することができる。そして、検査部１０４は、偽陽性の確率が設定された値より低い判定情報を検出して、管理装置２０になりすました不正な装置や故障または攻撃により不正な判定情報を生成する管理装置２０から送信された判定情報を検出することができる。

また、検査部１０４は、判定情報にデジタル署名が付けられている場合には、デジタル署名が正当であるかを検査する。これにより、検査部１０４は、管理装置２０になりすました不正な装置から送信された判定情報を検出することができる。

結果送信部１０５は、判定実行部１０３が判定情報を用いて検査して得られた判定結果を管理装置２０へ送信する。本実施形態においては、結果送信部１０５は、デバイス判定情報による判定結果およびグループ判定情報による判定結果を送信する。例えば、判定結果は、デバイス判定情報による判定結果が合格であり、グループ判定情報の判定結果が合格である場合に合格となる。あるいは、判定結果は、デバイス判定情報による判定結果とグループ判定情報の判定結果とを連結した情報でもよい。なお、結果送信部１０５は、検査部１０４により、判定情報が正当であると判定された場合に判定結果を送信し、判定情報が正当ではないと判定された場合には判定結果を送信しない。これにより、結果送信部１０５は、不正な装置への判定結果の送信を防止することができる。

なお、通信システム１０が不正な装置への判定結果の送信を問題としないシステムである場合、結果送信部１０５は、判定情報が正当ではないと判定された場合であっても、判定結果を送信してよい。

図１５は、通信システム１０の処理順序を示すシーケンス図である。通信システム１０は、図１５に示すシーケンスに従って管理権限の移譲処理を実行する。

まず、第１の管理装置２０−１は、サーバ４０に対して、複数の機器３０に対する管理権限の保管を要求する（Ｓ１０１）。続いて、第１の管理装置２０−１およびサーバ４０は、相互に正当な装置であるかを認証する（Ｓ１０２）。相互に認証が成功した場合、第１の管理装置２０−１およびサーバ４０は、相互に鍵を共有する（Ｓ１０３）。

鍵の共有が成功した場合、第１の管理装置２０−１は、共有鍵によりデバイス情報を暗号化して、サーバ４０に送信する（Ｓ１０４）。そして、サーバ４０は、暗号化されたデバイス情報を受信し、デバイス情報を復号する。続いて、第１の管理装置２０−１は、共有鍵によりグループ情報を暗号化して、サーバ４０に送信する（Ｓ１０５）。そして、サーバ４０は、暗号化されたグループ情報を受信し、グループ情報を復号する。

サーバ４０は、デバイス情報とグループ情報との復号に成功した場合、第１の管理装置２０−１に対して、保管完了通知を送信する（Ｓ１０６）。

続いて、第２の管理装置２０−２は、サーバ４０に対して、第１の管理装置２０−１が管理する複数の機器３０に対する管理権限の移譲を要求する（Ｓ１０７）。続いて、サーバ４０および第２の管理装置２０−２は、相互に正当な装置であるかを認証する（Ｓ１０８）。相互に認証が成功した場合、サーバ４０および第２の管理装置２０−２は、相互に鍵を共有する（Ｓ１０９）。

鍵の共有が成功した場合、サーバ４０は、共有鍵によりデバイス情報を暗号化して、第２の管理装置２０−２に送信する（Ｓ１１０）。そして、第２の管理装置２０−２は、暗号化されたデバイス情報を受信し、デバイス情報を復号する。続いて、サーバ４０は、共有鍵によりグループ情報を暗号化して、第２の管理装置２０−２に送信する（Ｓ１１１）。そして、第２の管理装置２０−２は、暗号化されたグループ情報を受信し、グループ情報を復号する。

続いて、第２の管理装置２０−２は、復号したデバイス情報からデバイスリストを生成し、デバイスリストに基づきデバイス判定情報を生成する。そして、第２の管理装置２０−２は、それぞれの機器３０に対してデバイス判定情報を送信する（Ｓ１１２）。また、第２の管理装置２０−２は、復号したグループ情報からグループリストを生成し、グループリストに基づきグループ判定情報を生成する。そして、第２の管理装置２０−２は、それぞれの機器３０に対してグループ判定情報を送信する（Ｓ１１３）。

機器３０は、デバイス判定情報を受信し、当該機器３０が保有するデバイス鍵と機器識別子との組に基づく検査値がデバイスリストに含まれているか否かを判定する。また、機器３０は、グループ判定情報を受信し、当該機器３０が属するグループを識別するグループ識別子とグループ鍵と機器識別子との組に基づく検査値がグループリストに含まれているか否かを判定する。そして、機器３０は、判定結果を第２の管理装置２０−２に送信する（Ｓ１１４）。

第２の管理装置２０−２は、複数の機器３０から受信した判定結果に基づき、第１の管理装置２０−１から取得したデバイス情報およびグループ情報が正当であるか否かを判断する。第２の管理装置２０−２は、例えば、デバイス情報およびグループ情報の両者について、２／３以上の機器３０から、保有している情報を表す検査値がリストに含まれているとの判定結果を取得した場合に正当であると判断する。

そして、デバイス情報およびグループ情報の両者について正当であると判断した場合、第２の管理装置２０−２は、以後、管理権限を有する装置として動作する。さらに、第２の管理装置２０−２は、それぞれの機器３０に完了通知を送信する（Ｓ１１５）。これにより、機器３０は、以後、第２の管理装置２０−２を正当な管理権限を有する装置であるとして認識して動作する。また、第２の管理装置２０−２は、サーバ４０に完了通知を送信する（Ｓ１１６）。例えば、完了通知は、権限移譲のために受け取った情報の検査が正常に完了したことを知らせる情報である。あるいは、完了通知は、機器３０より受け取った検査結果を連結した情報であってもよい。

続いて、サーバ４０は、第１の管理装置２０−１に権限移譲完了通知を送信する（Ｓ１１７）。これにより、第１の管理装置２０−１は、以後、管理権限を有する装置としての動作を停止する。

図１６は、第１の管理装置２０−１の処理順序を示すフローチャートである。第１の管理装置２０−１は、図１６に示すフローチャートに従って管理権限の移譲処理のための管理情報の保管処理を実行する。

まず、要求送信部８１は、サーバ４０に管理権限を移譲するための管理情報の保管処理の要求を送信する（Ｓ２０１）。続いて、第１認証部４３は、サーバ４０との間で相互に正当な装置であるかを認証する（Ｓ２０２）。認証が成功しなかった場合（Ｓ２０３のＮｏ）、第１認証部４３は、サーバ４０へ拒絶通知を送信して（Ｓ２５０）、処理を終了する。

認証が成功した場合（Ｓ２０３のＹｅｓ）、第１鍵共有部４４は、サーバ４０との間で鍵を共有する（Ｓ２０４）。鍵の共有が成功しなかった場合（Ｓ２０５のＮｏ）、第１認証部４３は、サーバ４０へ拒絶通知を送信して（Ｓ２５０）、処理を終了する。

鍵の共有が成功した場合（Ｓ２０５のＹｅｓ）、第２暗号化部８２は、共有鍵によりデバイス情報を暗号化する（Ｓ２０６）。続いて、第２暗号化部８２は、共有鍵によりグループ情報を暗号化する（Ｓ２０７）。そして、第２暗号化部８２は、暗号化したデバイス情報および暗号化したグループ情報を、サーバ４０へと送信して（Ｓ２０８）、本フローを終了する。

図１７は、第２の管理装置２０−２の処理順序を示すフローチャートである。第２の管理装置２０−２は、図１７に示すフローチャートに従って管理権限の移譲処理を実行する。

まず、要求送信部８１は、サーバ４０へ管理権限の移譲の要求を送信する（Ｓ３０１）。続いて、第１認証部４３は、サーバ４０との間で相互に正当な装置であるかを認証する（Ｓ３０２）。認証が成功しなかった場合（Ｓ３０３のＮｏ）、第１認証部４３は、サーバ４０へ拒絶通知を送信して（Ｓ３５０）、処理を終了する。

認証が成功した場合（Ｓ３０３のＹｅｓ）、第１鍵共有部４４は、サーバ４０との間で鍵を共有する（Ｓ３０４）。鍵の共有が成功しなかった場合（Ｓ３０５のＮｏ）、第１認証部４３は、サーバ４０へ拒絶通知を送信して（Ｓ３５０）、処理を終了する。

鍵の共有が成功した場合（Ｓ３０５のＹｅｓ）、第２復号部８４は、サーバ４０から暗号化されたデバイス情報および暗号化されたグループ情報を受信する（Ｓ３０６）。続いて、第２復号部８４は、デバイス情報を復号する（Ｓ３０７）。続いて、第２復号部８４は、グループ情報を復号する（Ｓ３０８）。

続いて、デバイスリスト生成部９１は、復号したデバイス情報に基づきデバイスリストを生成する。そして、デバイス判定情報生成部９３は、デバイスリストからデバイス判定情報を生成する（Ｓ３０９）。また、グループリスト生成部９２は、復号したグループ情報に基づきグループリストを生成する。そして、グループ判定情報生成部９４は、グループリストからグループ判定情報を生成する（Ｓ３１０）。続いて、送信部８７は、デバイス判定情報およびグループ判定情報をそれぞれの機器３０に送信する（Ｓ３１１）。

続いて、結果取得部８８は、それぞれの機器３０から判定結果を受信する（Ｓ３１２）。続いて、確認部８９は、それぞれの機器３０から受信した判定結果に基づき、サーバ４０から取得したデバイス情報およびグループ情報が正当であるか否かを確認する（Ｓ３１３）。正当である場合（Ｓ３１４のＹｅｓ）、確認部８９は、サーバ４０およびそれぞれの機器３０に完了通知を送信して（Ｓ３１５）、本フローを終了する。正当でない場合（Ｓ３１４のＮｏ）、確認部８９は、サーバ４０およびそれぞれの機器３０に失敗通知を送信して（Ｓ３１６）、本フローを終了する。

図１８は、機器３０の処理順序を示すフローチャートである。機器３０は、図１８に示すフローチャートに従って判定処理を実行する。

まず、受信部１０１は、デバイス判定情報およびグループ判定情報を受信する（Ｓ４０１）。続いて、検査部１０４は、デバイス判定情報が正当であるかを判定する（Ｓ４０２）。例えば、検査部１０４は、デバイス判定情報がブルームフィルタである場合、偽陽性の確率が予め定められた範囲であるかを判定する。検査が成功しなかった場合（Ｓ４０３のＮｏ）、すなわち、デバイス判定情報が正当ではなかった場合、結果送信部１０５は、第２の管理装置２０−２へ拒絶通知を送信して（Ｓ４５０）、処理を終了する。

デバイス判定情報の検査が成功した場合（Ｓ４０３のＹｅｓ）、すなわち、デバイス判定情報が正当であった場合、検査部１０４は、グループ判定情報が正当であるかを判定する（Ｓ４０４）。例えば、検査部１０４は、グループ判定情報がブルームフィルタである場合、偽陽性の確率が予め定められた範囲であるかを判定する。検査が成功しなかった場合（Ｓ４０５のＮｏ）、すなわち、グループ判定情報が正当ではなかった場合、結果送信部１０５は、第２の管理装置２０−２へ拒絶通知を送信して（Ｓ４５０）、処理を終了する。

グループ判定情報の検査が成功した場合（Ｓ４０５のＹｅｓ）、すなわち、グループ判定情報が正当であった場合、デバイス判定実行部１１３およびグループ判定実行部１１４は、判定情報を用いて判定を実行する（Ｓ４０６）。すなわち、デバイス判定実行部１１３は、当該機器３０が保有するデバイス鍵と機器識別子との組に基づく検査値がデバイスリストに含まれているか否かを、デバイス判定情報により判定する。また、グループ判定実行部１１４は、当該機器３０が属するグループのグループ識別子とグループ鍵と機器識別子との組に基づく検査値がグループリストに含まれているか否かをグループ判定情報により判定する。

続いて、結果送信部１０５は、判定結果を第２の管理装置２０−２に送信する（Ｓ４０７）。そして、受信部１０１は、第２の管理装置２０−２から完了通知を受信して（Ｓ４０８）、本フローを終了する。

図１９は、サーバ４０の管理情報の保管処理順序を示すフローチャートである。サーバ４０は、図１９に示すフローチャートに従って管理権限の移譲処理のための管理情報の保管処理を実行する。

まず、第３受信部６８は、第１の管理装置２０−１から管理権限の移譲のための管理情報の保管処理の要求を受信する（Ｓ５０１）。続いて、第３認証部６３は、第１の管理装置２０−１との間で相互に正当な装置であるかを認証する（Ｓ５０２）。認証が成功しなかった場合（Ｓ５０３のＮｏ）、第３認証部６３は、第１の管理装置２０−１へ拒絶通知を送信して（Ｓ５５０）、処理を終了する。

認証が成功した場合（Ｓ５０３のＹｅｓ）、第３鍵共有部６４は、第１の管理装置２０−１との間で鍵を共有する（Ｓ５０４）。鍵の共有が成功しなかった場合（Ｓ５０５のＮｏ）、第３認証部６３は、第１の管理装置２０−１へ拒絶通知を送信して（Ｓ５５０）、処理を終了する。

鍵の共有が成功した場合（Ｓ５０５のＹｅｓ）、第１復号部６６は、第１の管理装置２０−１から暗号化されたデバイス情報および暗号化されたグループ情報を受信する（Ｓ５０６）。続いて、第１復号部６６は、デバイス情報を復号する（Ｓ５０７）。続いて、第１復号部６６は、グループ情報を復号して（Ｓ５０８）、本フローを終了する。

図２０は、サーバ４０の権限移譲処理順序を示すフローチャートである。サーバ４０は、図２０に示すフローチャートに従って第１の管理装置２０−１の管理権限を第２の管理装置２０−２に移譲する処理を実行する。

まず、第３受信部６８は、第２の管理装置２０−２から管理権限の移譲の要求を受信する（Ｓ６０１）。続いて、第３認証部６３は、第２の管理装置２０−２との間で相互に正当な装置であるかを認証する（Ｓ６０２）。認証が成功しなかった場合（Ｓ６０３のＮｏ）、第３認証部６３は、第２の管理装置２０−２へ拒絶通知を送信して（Ｓ６５０）、処理を終了する。

認証が成功した場合（Ｓ６０３のＹｅｓ）、第３鍵共有部６４は、第２の管理装置２０−２との間で鍵を共有する（Ｓ６０４）。鍵の共有が成功しなかった場合（Ｓ６０５のＮｏ）、第３認証部６３は、第２の管理装置２０−２へ拒絶通知を送信して（Ｓ６５０）、処理を終了する。

鍵の共有が成功した場合（Ｓ６０５のＹｅｓ）、第１暗号化部６５は、共有鍵によりデバイス情報を暗号化する（Ｓ６０６）。続いて、第１暗号化部６５は、共有鍵によりグループ情報を暗号化する（Ｓ６０７）。そして、第３送信部６７は、暗号化したデバイス情報および暗号化したグループ情報を、第２の管理装置２０−２へと送信する（Ｓ６０８）。

続いて、第３受信部６８は、第２の管理装置２０−２から通知を受信する（Ｓ６０９）。続いて、第３受信部６８は、受信した通知が完了通知か、失敗通知かを判断する（Ｓ６１０）。受信した通知が完了通知であった場合（Ｓ６１０のＹｅｓ）、第３送信部６７は、完了通知を第１の管理装置２０−１に送信し（Ｓ６１１）、本フローを終了する。受信した通知が失敗通知であった場合（Ｓ６１０のＮｏ）、第３送信部６７は、失敗通知を第１の管理装置２０−１に送信し（Ｓ６１２）、本フローを終了する。

以上のように、本実施形態に係る通信システム１０は、機器３０が保有する情報を確認するための判定情報を機器３０に送信し、その判定結果に基づきサーバ４０を介して第１の管理装置２０−１から第２の管理装置２０−２へと移動された管理情報が正しいかを判定する。これにより、本実施形態に係る通信システム１０によれば、第１の管理装置２０−１から第２の管理装置２０−２へと移動された管理情報が正しいかを、簡易に確認することができる。従って、本実施形態に係る通信システム１０によれば、サーバ４０を介して、第１の管理装置２０−１から第２の管理装置２０−２への管理権限の移譲を容易に実行することができる。

なお、第１実施形態において、サーバ４０は、管理情報に加えて、管理情報を検査するための判定情報を生成して第２の管理装置２０−２に送信してもよい。これにより、第２の管理装置２０−２は、判定情報を生成する必要が無くなり、構成が簡易となり、処理も容易となる。

（第２実施形態）
図２１は、第２実施形態において管理権限の移譲をする場合の処理の流れを示す図である。第２実施形態に係る通信システム１０は、図１から図２０を参照して説明した第１実施形態に係る通信システム１０の構成と略同一であるので、以下相違点を除き説明を省略する。

第２実施形態に係る通信システム１０は、ユーザ端末１５０をさらに備える。ユーザ端末１５０は、ネットワーク上に配置された情報処理装置であり、ユーザにより操作される。ユーザ端末１５０は、一例として、パーソナルコンピュータ、ノート型コンピュータ、スマートフォンまたはタブレット等であってよい。ユーザ端末１５０は、ネットワークを介してサーバ４０に接続可能である。

ユーザ端末１５０は、ユーザの指示に応じてサーバ４０に対して保管要求を送信することができる。保管要求は、第１の管理装置２０−１の特定情報を含む。特定情報とは、機器を特定する情報で、例えば、機器ＩＤやアドレスなどであるが、それに限られない。保管要求を受信した場合、サーバ４０は、保管要求に含まれた機器ＩＤの第１の管理装置２０−１に対して、管理情報の送信要求を送信する。そして、第１の管理装置２０−１は、サーバ４０からの送信要求に従って、管理情報をサーバ４０に送信する。このように第２実施形態に係る通信システム１０は、サーバ４０から保管要求を送信することで、第１の管理装置２０−１を直接操作することなく、第１の管理装置２０−１に権限移譲のための管理情報の送信を開始させることができる。

また、ユーザ端末１５０は、ユーザの指示に応じてサーバ４０に対して移譲要求を送信することができる。移譲要求は、第２の管理装置２０−２の特定情報を含む。特定情報とは、機器を特定する情報で、例えば、機器ＩＤやアドレスなどであるが、それに限られない。移譲要求を受信した場合、サーバ４０は、移譲要求に含まれた機器ＩＤの第２の管理装置２０−２に対して、管理権限の移譲処理の開始要求を送信する。そして、第２の管理装置２０−２は、サーバ４０からの移譲処理の開始要求に従って、サーバ４０から管理情報の受信を開始する。このように第２実施形態に係る通信システム１０は、サーバ４０から移譲要求を送信することで、第２の管理装置２０−２を直接操作することなく、第２の管理装置２０−２に権限移譲のための管理情報の受信および権限移譲のための処理を開始させることができる。

図２２は、第２実施形態に係る通信システム１０の管理権限移譲のための保管処理順序を示すシーケンス図である。通信システム１０は、図２２に示すシーケンスに従って管理権限移譲のための保管処理を実行する。

まず、ユーザ端末１５０およびサーバ４０は、相互に正当な装置であるかを認証する（Ｓ７０１）。相互に認証が成功した場合、ユーザ端末１５０およびサーバ４０は、相互に鍵を共有する（Ｓ７０２）。続いて、ユーザ端末１５０は、サーバ４０に対して、複数の機器３０に対する管理権限を移譲するための管理情報の保管を要求する（Ｓ７０３）。

ユーザ端末１５０から保管の要求を受信すると、サーバ４０は、第１の管理装置２０−１に対して、複数の機器３０に対する管理権限の保管を要求する（Ｓ７０４）。続いて、第１の管理装置２０−１およびサーバ４０は、図１５に示したステップＳ１０２からステップＳ１０６までと同様の処理を実行する。そして、サーバ４０は、第１の管理装置２０−１に保管完了通知を送信すると（Ｓ１０６）、ユーザ端末１５０に対して、保管完了通知を送信する（Ｓ７０５）。以上により、サーバ４０は、管理権限の移譲のための管理情報の保管処理を終了する。

図２３は、第２実施形態に係る通信システム１０の管理権限移譲の処理順序を示すシーケンス図である。通信システム１０は、図２３に示すシーケンスに従って管理権限の移譲処理を実行する。

まず、ユーザ端末１５０およびサーバ４０は、相互に正当な装置であるかを認証する（Ｓ７１１）。相互に認証が成功した場合、ユーザ端末１５０およびサーバ４０は、相互に鍵を共有する（Ｓ７１２）。続いて、ユーザ端末１５０は、サーバ４０に対して、複数の機器３０に対する管理権限の移譲を要求する（Ｓ７１３）。

ユーザ端末１５０から管理権限の移譲の要求を受信すると、サーバ４０は、第２の管理装置２０−２に対して、複数の機器３０に対する管理権限の移譲を要求する（Ｓ７１４）。

続いて、第２の管理装置２０−２およびサーバ４０は、図１５に示したステップＳ１０８からステップＳ１１１までと同様の処理を実行する。そして、サーバ４０は、第２の管理装置２０−２に暗号化したデバイス情報およびグループ情報を送信して移譲が完了すると、第２の管理装置２０−２に権限移譲完了通知を送信する（Ｓ７１５）。

続いて、サーバ４０は、第１の管理装置２０−１に権限移譲完了通知を送信する（Ｓ７１６）。なお、サーバ４０は、第１の管理装置２０−１に権限移譲完了通知を送信しなくてもよい。続いて、サーバ４０は、ユーザ端末１５０に権限移譲完了通知を送信する（Ｓ７１７）。以上により、サーバ４０は、管理権限の移譲の処理を終了する。

（第３実施形態）
図２４は、第３実施形態に係る通信システム１０の処理順序を示すシーケンス図である。第３実施形態に係る通信システム１０は、図１から図２０を参照して説明した第１実施形態に係る通信システム１０において、サーバ４０を省略した構成と略同一であるので、以下相違点を除き説明を省略する。なお、第４実施形態以降も同様である。

第３実施形態に係る通信システム１０は、第１の管理装置２０−１が管理している管理情報が、サーバ４０を介さずに直接、第２の管理装置２０−２へと送信される。これにより第３実施形態に係る通信システム１０は、サーバ４０を利用することなく、簡易に権限の移譲処理を実現することができる。

具体的には、通信システム１０は、図２４に示すシーケンスに従って管理権限の移譲処理を実行する。まず、第２の管理装置２０−２は、第１の管理装置２０−１に対して、複数の機器３０に対する管理権限の移譲を要求する（Ｓ１１０１）。続いて、第１の管理装置２０−１および第２の管理装置２０−２は、相互に正当な装置であるかを認証する（Ｓ１１０２）。相互に認証が成功した場合、第１の管理装置２０−１および第２の管理装置２０−２は、相互に鍵を共有する（Ｓ１１０３）。

鍵の共有が成功した場合、第１の管理装置２０−１は、共有鍵によりデバイス情報を暗号化して、第２の管理装置２０−２に送信する（Ｓ１１０４）。そして、第２の管理装置２０−２は、暗号化されたデバイス鍵を受信し、デバイス情報を復号する。続いて、第１の管理装置２０−１は、共有鍵によりグループ情報を暗号化して、第２の管理装置２０−２に送信する（Ｓ１１０５）。そして、第２の管理装置２０−２は、暗号化されたグループ情報を受信し、グループ情報を復号する。

続いて、第２の管理装置２０−２は、復号したデバイス情報からデバイスリストを生成し、デバイスリストに基づきデバイス判定情報を生成する。そして、第２の管理装置２０−２は、それぞれの機器３０に対してデバイス判定情報を送信する（Ｓ１１０６）。また、第２の管理装置２０−２は、復号したグループ情報からグループリストを生成し、グループリストに基づきグループ判定情報を生成する。そして、第２の管理装置２０−２は、それぞれの機器３０に対してグループ判定情報を送信する（Ｓ１１０７）。

機器３０は、デバイス判定情報を受信し、当該機器３０が保有するデバイス鍵と機器識別子との組に基づく検査値がデバイスリストに含まれているか否かを判定する。また、機器３０は、グループ判定情報を受信し、当該機器３０が属するグループを識別するグループ識別子とグループ鍵と機器識別子との組に基づく検査値がグループリストに含まれているか否かを判定する。そして、機器３０は、判定結果を第２の管理装置２０−２に送信する（Ｓ１１０８）。

第２の管理装置２０−２は、複数の機器３０から受信した判定結果に基づき、第１の管理装置２０−１から取得したデバイス情報およびグループ情報が正当であるか否かを判断する。そして、デバイス情報およびグループ情報の両者について正当であると判断した場合、第２の管理装置２０−２は、以後、管理権限を有する装置として動作する。さらに、第２の管理装置２０−２は、それぞれの機器３０に完了通知を送信する（Ｓ１１０９）。これにより、機器３０は、以後、第２の管理装置２０−２を正当な管理権限を有する装置であるとして認識して動作する。また、第２の管理装置２０−２は、第１の管理装置２０−１に完了通知を送信する（Ｓ１１１０）。これにより、第１の管理装置２０−１は、以後、管理権限を有する装置としての動作を停止する。

（第４実施形態）
図２５は、第４実施形態に係る通信システム１０の処理順序を示すシーケンス図である。

第４実施形態に係る通信システム１０は、図２５に示すシーケンスに従って、管理権限の移譲処理を実行する。まず、第４実施形態に係る通信システム１０は、第３実施形態と同様に、ステップＳ１１０１からステップＳ１１０５までの処理を実行する。

続いて、第１の管理装置２０−１は、デバイス情報からデバイスリストを生成し、デバイスリストに基づきデバイス判定情報を生成する。そして、第１の管理装置２０−１は、それぞれの機器３０に対してデバイス判定情報を送信する（Ｓ１５０１）。また、第１の管理装置２０−１は、グループ情報からグループリストを生成し、グループリストに基づきグループ判定情報を生成する。そして、第１の管理装置２０−１は、それぞれの機器３０に対してグループ判定情報を送信する（Ｓ１５０２）。

機器３０は、第１の管理装置２０−１からデバイス判定情報を受信し、当該機器３０が保有するデバイス鍵と機器識別子との組に基づく検査値がデバイスリストに含まれているか否かを判定する。また、機器３０は、第１の管理装置２０−１からグループ判定情報を受信し、当該機器３０が属するグループを識別するグループ識別子とグループ鍵と機器識別子との組に基づく検査値がグループリストに含まれているか否かを判定する。

そして、以後、通信システム１０は、第３実施形態と同様に、ステップＳ１１０８からステップＳ１１１０までの処理を実行する。

第４実施形態に係る通信システム１０では、第２の管理装置２０−２に代わり、第１の管理装置２０−１がデバイス判定情報およびグループ判定情報を生成して、機器３０に送信する。これにより、第４実施形態に係る通信システム１０によれば、不正な装置による判定情報の送信を防止することができる。

（第５実施形態）
図２６は、第５実施形態に係る通信システム１０の処理順序を示すシーケンス図である。第５実施形態に係る通信システム１０は、図２６に示すシーケンスに従って管理権限の移譲処理を実行する。

まず、第５実施形態に係る通信システム１０は、第３実施形態と同様に、ステップＳ１１０１からステップＳ１１０５までの処理を実行する。続いて、第１の管理装置２０−１は、初期値を生成し、第２の管理装置２０−２に送信する（Ｓ１６０１）。続いて、第１の管理装置２０−１は、第２の管理装置２０−２に送信した初期値と同一の値を、複数の機器３０のそれぞれに送信する（Ｓ１６０２）。

第２の管理装置２０−２は、復号したデバイス情報からデバイスリストを生成し、デバイスリストに基づきデバイス判定情報を生成する。この場合において、第２の管理装置２０−２は、第１の管理装置２０−１から受信した初期値に基づきデバイス判定情報を生成する。例えば、デバイス判定情報がブルームフィルタである場合、第２の管理装置２０−２は、検査値と初期値とをハッシュ関数に入力してビット列を生成する。そして、第２の管理装置２０−２は、このように生成したデバイス判定情報を機器３０に送信する（Ｓ１６０３）。

また、第２の管理装置２０−２は、復号したグループ情報からグループリストを生成し、グループリストに基づきグループ判定情報を生成する。この場合において、第２の管理装置２０−２は、第１の管理装置２０−１から受信した初期値に基づきグループ判定情報を生成する。例えば、グループ判定情報がブルームフィルタである場合、第２の管理装置２０−２は、検査値と初期値とをハッシュ関数に入力してビット列を生成する。そして、第２の管理装置２０−２は、このように生成したグループ判定情報を機器３０に送信する（Ｓ１６０４）。

機器３０は、デバイス判定情報を受信し、当該機器３０が保有するデバイス鍵と機器識別子との組に基づく検査値がデバイスリストに含まれているか否かを判定する。この場合において、機器３０は、第１の管理装置２０−１から受信した初期値に基づき判定を行う。例えば、デバイス判定情報がブルームフィルタである場合、機器３０は、検査値と初期値とをハッシュ関数に入力して、ビット列の桁位置を算出する。

また、機器３０は、グループ判定情報を受信し、当該機器３０が属するグループのグループ識別子とグループ鍵と機器識別子との組に基づく検査値がグループリストに含まれているか否かを判定する。この場合において、機器３０は、第１の管理装置２０−１から受信した初期値に基づき判定を行う。例えば、グループ判定情報がブルームフィルタである場合、機器３０は、検査値と初期値とをハッシュ関数に入力して、ビット列の桁位置を算出する。

そして、以後、機器３０および第２の管理装置２０−２は、第３実施形態と同様に、ステップＳ１１０８からステップＳ１１１０までの処理を実行する。第５実施形態においては、第１の管理装置２０−１が、デバイス判定情報およびグループ判定情報を生成するための初期値を第２の管理装置２０−２および機器３０に送信する。これにより、第５実施形態に係る通信システム１０によれば、不正な装置による判定情報の送信を防止することができる。

なお、初期値は、例えば、乱数である。また、初期値は、例えば時刻情報またはシーケンス番号等の同一の値が選択される可能性が低い値であってもよい。これにより、第１の管理装置２０−１は、過去に発生した初期値と異なる初期値を発生させることができ、過去に作成された判定情報が悪用されることを防止することができる。

（第６実施形態）
図２７は、第６実施形態に係る管理装置２０の構成を示す図である。第６実施形態に係る管理装置２０は、更新部１６０をさらに有する。更新部１６０は、第１記憶部４１に記憶されている情報が正当であると確認された後に、それぞれの機器３０が保有する情報を更新させる。本実施形態においては、更新部１６０は、機器３０が保有しているデバイス鍵およびグループ鍵を更新する更新情報を生成して、それぞれの機器３０に送信する。

図２８は、第６実施形態に係る通信システム１０の処理順序を示すシーケンス図である。第６実施形態に係る通信システム１０は、図２８に示すシーケンスに従って、管理権限の移譲処理を実行する。

まず、第６実施形態に係る通信システム１０は、第３実施形態と同様に、ステップＳ１１１０までの処理を実行する。続いて、第２の管理装置２０−２は、デバイス鍵およびグループ鍵を更新させる更新情報を生成する。そして、第２の管理装置２０−２は、それぞれの機器３０に更新情報を送信する（Ｓ１７０１）。

機器３０は、更新情報に基づき、保持しているデバイス鍵およびグループ鍵を更新する。機器３０は、更新を完了すると、更新結果を第２の管理装置２０−２に送信する（ステップＳ１７０２）。第２の管理装置２０−２は、全ての機器３０から正常に更新が完了した旨の更新結果を受信した場合、第１の管理装置２０−１に更新完了通知を送信する（Ｓ１７０３）。

このような第６実施形態に係る通信システム１０によれば、管理権限の移譲が完了した後に、デバイス鍵およびグループ鍵を更新するので、管理権限の移譲後において、第１の管理装置２０−１に残存しているデバイス鍵およびグループ鍵の悪用を防止することができる。

（ハードウェア構成）
図２９は、実施形態に係る管理装置２０のハードウェア構成の一例を示す図である。本実施形態に係る管理装置２０は、例えば図２９に示すようなハードウェア構成の情報処理装置により実現される。なお、機器３０およびサーバ４０も、管理装置２０と同様のハードウェア構成の情報処理装置により実現される。

この情報処理装置は、ＣＰＵ２０１と、ＲＡＭ（Random Access Memory）２０２と、ＲＯＭ（Read Only Memory）２０３と、操作入力装置２０４と、表示装置２０５と、記憶装置２０６と、通信装置２０７とを備える。そして、これらの各部は、バスにより接続される。

ＣＰＵ２０１は、プログラムに従って演算処理および制御処理等を実行するプロセッサである。ＣＰＵ２０１は、ＲＡＭ２０２の所定領域を作業領域として、ＲＯＭ２０３および記憶装置２０６等に記憶されたプログラムとの協働により各種処理を実行する。

ＲＡＭ２０２は、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）等のメモリである。ＲＡＭ２０２は、ＣＰＵ２０１の作業領域として機能する。ＲＯＭ２０３は、プログラムおよび各種情報を書き換え不可能に記憶するメモリである。

操作入力装置２０４は、マウスおよびキーボード等の入力デバイスである。操作入力装置２０４は、ユーザから操作入力された情報を指示信号として受け付け、指示信号をＣＰＵ２０１に出力する。

表示装置２０５は、ＬＣＤ（Liquid Crystal Display）等の表示デバイスである。表示装置２０５は、ＣＰＵ２０１からの表示信号に基づいて、各種情報を表示する。

記憶装置２０６は、フラッシュメモリ等の半導体による記憶媒体、または、磁気的若しくは光学的に記録可能な記憶媒体等にデータを書き込みおよび読み出しをする装置である。記憶装置２０６は、ＣＰＵ２０１からの制御に応じて、記憶媒体にデータの書き込みおよび読み出しをする。通信装置２０７は、ＣＰＵ２０１からの制御に応じて外部機器とネットワークを介して通信する。

本実施形態の管理装置２０で実行されるプログラムは、第１認証モジュール、第１鍵共有モジュール、移譲処理モジュール、第１送信モジュールおよび第１受信モジュールを含むモジュール構成となっている。移譲処理モジュールは、要求送信モジュール、第２暗号化モジュール、要求受付モジュール、第２復号モジュール、リスト生成モジュール、判定情報生成モジュール、送信モジュール、結果取得モジュールおよび確認モジュールを含む。このプログラムは、ＣＰＵ２０１（プロセッサ）によりＲＡＭ２０２上に展開して実行されることにより、情報処理装置を、第１認証部４３、第１鍵共有部４４、移譲処理部４５（要求送信部８１、第２暗号化部８２、要求受付部８３、第２復号部８４、リスト生成部８５、判定情報生成部８６、送信部８７、結果取得部８８および確認部８９）、第１送信部４６および第１受信部４７として機能させる。

なお、管理装置２０は、このような構成に限らず、第１認証部４３、第１鍵共有部４４、移譲処理部４５（要求送信部８１、第２暗号化部８２、要求受付部８３、第２復号部８４、リスト生成部８５、判定情報生成部８６、送信部８７、結果取得部８８および確認部８９）、第１送信部４６および第１受信部４７の少なくとも一部をハードウェア回路（例えば半導体集積回路）により実現した構成であってもよい。

本実施形態の機器３０で実行されるプログラムは、第２認証モジュール、第２鍵共有モジュール、判定モジュール、第２送信モジュールおよび第２受信モジュールを含むモジュール構成となっている。判定モジュールは、受信モジュール、検査値生成モジュール、判定実行モジュール、検査モジュールおよび結果送信モジュールを有する。このプログラムは、ＣＰＵ２０１（プロセッサ）によりＲＡＭ２０２上に展開して実行されることにより、情報処理装置を、第２認証部５３、第２鍵共有部５４、判定部５５（受信部１０１、検査値生成部１０２、判定実行部１０３、検査部１０４および結果送信部１０５）、第２送信部５６および第２受信部５７として機能させる。

なお、機器３０は、このような構成に限らず、第２認証部５３、第２鍵共有部５４、判定部５５（受信部１０１、検査値生成部１０２、判定実行部１０３、検査部１０４および結果送信部１０５）、第２送信部５６および第２受信部５７の少なくとも一部をハードウェア回路（例えば半導体集積回路）により実現した構成であってもよい。

本実施形態のサーバ４０で実行されるプログラムは、第３認証モジュール、第３鍵共有モジュール、第１暗号化モジュール、第１復号モジュール、第３送信モジュールおよび第３受信モジュールを含むモジュール構成となっている。このプログラムは、ＣＰＵ２０１（プロセッサ）によりＲＡＭ２０２上に展開して実行されることにより、情報処理装置を、第３認証部６３、第３鍵共有部６４、第１暗号化部６５、第１復号部６６、第３送信部６７および第３受信部６８として機能させる。

なお、サーバ４０は、このような構成に限らず、第３認証部６３、第３鍵共有部６４、第１暗号化部６５、第１復号部６６、第３送信部６７および第３受信部６８の少なくとも一部をハードウェア回路（例えば半導体集積回路）により実現した構成であってもよい。

また、本実施形態の管理装置２０で実行されるプログラムは、コンピュータにインストール可能な形式または実行可能な形式のファイルで、ＣＤ−ＲＯＭ、フレキシブルディスク、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。

また、本実施形態の管理装置２０で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、本実施形態の管理装置２０で実行されるプログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。また、管理装置２０で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、請求の範囲に記載された発明とその均等の範囲に含まれる。

Claims (22)

1. 複数の機器が保有する情報を管理する管理装置であって、
   複数の機器が保有する情報を記憶する記憶部と、
   前記記憶部に記憶された情報を表す検査値のリストを生成するリスト生成部と、
   前記リストに基づくブルームフィルタに含まれるビット列の全てのビットを含む判定情報を生成する判定情報生成部と、
   前記判定情報をそれぞれの機器へと送信する送信部と、
   それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているかを前記判定情報により判定した判定結果を取得する結果取得部と、
   それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する確認部と、
   を備える管理装置。
2. 前記確認部は、保有している情報を表す前記検査値が前記リストに含まれているとの前記判定結果を、予め定められた数以上の機器から取得した場合に、前記記憶部に記憶されている情報が正当であると判断する
   請求項１に記載の管理装置。
3. 前記判定情報は、前記リストに含まれていない情報を前記リストに含まれていると誤判定する偽陽性の可能性を有するが、前記リストに含まれている情報を前記リストに含まれていないと誤判定する偽陰性の可能性はない判定をする
   請求項１または２に記載の管理装置。
4. 前記判定情報生成部は、前記偽陽性の確率が予め定められた範囲に設定された前記判定情報を生成する
   請求項３に記載の管理装置。
5. 前記記憶部は、
   それぞれの機器が個別に保有する情報を含むデバイス情報を記憶するデバイス情報記憶部と、
   グループに属する機器が共通に保有する情報を含むグループ情報を記憶するグループ情報記憶部と、
   を有し、
   前記リスト生成部は、
   前記デバイス情報記憶部に記憶された前記デバイス情報を表す前記検査値の前記リストであるデバイスリストを生成するデバイスリスト生成部と、
   前記グループ情報記憶部に記憶された前記グループ情報を表す前記検査値の前記リストであるグループリストを生成するグループリスト生成部と、
   を有し、
   前記判定情報生成部は、
   前記デバイスリストに基づくブルームフィルタに含まれるビット列の全てのビットを含むデバイス判定情報を生成するデバイス判定情報生成部と、
   前記グループリストに基づくブルームフィルタに含まれるビット列の全てのビットを含むグループ判定情報を生成するグループ判定情報生成部と、
   を有し、
   前記送信部は、前記デバイス判定情報および前記グループ判定情報をそれぞれの機器へと送信する
   請求項１から４の何れか１項に記載の管理装置。
6. 前記デバイス情報は、それぞれの機器に割り当てられたデバイス鍵を含む情報であり、
   前記グループ情報は、グループに属する機器が共通に保有するグループ鍵を含む情報である
   請求項５に記載の管理装置。
7. 前記デバイスリスト生成部は、機器および前記デバイス鍵の組毎に、機器を識別するための機器識別子と前記デバイス鍵との組に基づく前記検査値を生成し、生成した複数の前記検査値をリスト化することにより前記デバイスリストを生成し、
   前記グループリスト生成部は、前記グループおよび機器の組毎に、前記グループを識別するためのグループ識別子と前記グループ鍵と前記機器識別子との組に基づく前記検査値を生成し、生成した複数の前記検査値をリスト化することにより前記グループリストを生成する
   請求項６に記載の管理装置。
8. 前記判定情報は、ブルームフィルタである
   請求項１から７の何れか１項に記載の管理装置。
9. 前記判定情報生成部は、複数の初期値を発生し、予め定められた１つのハッシュ関数に、それぞれの前記初期値と前記リストに含まれるそれぞれの前記検査値との組を入力して、前記ブルームフィルタに含まれるビット列を生成する
   請求項８に記載の管理装置。
10. 前記送信部は、前記判定情報に署名を付加してそれぞれの機器に送信する
    請求項１から８の何れか１項に記載の管理装置。
11. 複数の機器が保有する情報を管理する管理装置であって、
    複数の機器が保有する情報を記憶する記憶部と、
    前記記憶部に記憶された情報を表す検査値のリストを生成するリスト生成部と、
    前記リストに基づきブルームフィルタを生成する判定情報生成部と、
    前記ブルームフィルタをそれぞれの機器へと送信する送信部と、
    それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているか前記ブルームフィルタを用いて判定した判定結果を取得する結果取得部と、
    それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する確認部と、
    を備える管理装置。
12. 複数の機器が保有する情報を管理する管理装置であって、
    複数の機器が保有する情報を記憶する記憶部と、
    前記記憶部に記憶された情報を表す検査値のリストを生成するリスト生成部と、
    ｍ桁（ｍは２以上の整数）のうち何れか１つの桁位置を指し示すハッシュ関数に対して、前記リストに含まれる前記検査値を与えて桁位置を取得し、取得した桁位置のビットが所定値とされた前記ｍ桁のビット列を含む判定情報を生成する判定情報生成部と、
    前記判定情報をそれぞれの機器へと送信する送信部と、
    それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているかを前記判定情報により判定した判定結果を取得する結果取得部と、
    それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する確認部と、
    を備える管理装置。
13. 情報処理装置を、請求項１から１２の何れか１項に記載の管理装置として機能させるためのプログラム。
14. ネットワークを介して接続可能な、第１の管理装置と、第２の管理装置と、複数の機器とを備えるシステムであって、
    前記第１の管理装置は、
    複数の機器が保有する情報を記憶する記憶部と、
    前記記憶部に記憶された複数の機器が保有する情報を暗号化して前記第２の管理装置に送信する暗号化部と、
    を有し、
    前記第２の管理装置は、
    前記第１の管理装置から前記記憶部に記憶された複数の機器が保有する暗号化した情報を受信して復号する復号部と、
    前記記憶部に記憶された情報を表す検査値のリストを生成するリスト生成部と、
    前記リストに基づくブルームフィルタに含まれるビット列の全てのビットを含む判定情報を生成する判定情報生成部と、
    前記判定情報をそれぞれの機器へと送信する送信部と、
    前記判定情報をそれぞれの機器へと送信する送信部と、
    それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているかを前記判定情報により判定した判定結果を取得する結果取得部と、
    それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する確認部と、
    を有し、
    それぞれの機器は、保有している情報を表す検査値と、前記判定情報とを用いて、保有している情報を表す検査値が前記リストに含まれているかを判定する
    システム。
15. ネットワークを介して接続可能な、第１の管理装置と、第２の管理装置と、複数の機器とを備えるシステムであって、
    前記第１の管理装置は、
    複数の機器が保有する情報を記憶する記憶部と、
    前記記憶部に記憶された複数の機器が保有する情報を暗号化して前記第２の管理装置に送信する暗号化部と、
    前記記憶部に記憶された情報を表す検査値のリストを生成するリスト生成部と、
    前記リストに基づくブルームフィルタに含まれるビット列の全てのビットを含む判定情報を生成する判定情報生成部と、
    前記判定情報をそれぞれの機器へと送信する送信部と、
    を有し、
    それぞれの機器は、保有している情報を表す検査値と、前記判定情報とを用いて、保有している情報を表す検査値が前記リストに含まれているかを判定し、
    前記第２の管理装置は、
    前記第１の管理装置から前記記憶部に記憶された複数の機器が保有する暗号化された情報を受信して復号する復号部と、
    それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているか前記判定情報を用いて判定した判定結果を取得する結果取得部と、
    それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する確認部と、
    を有する
    システム。
16. 前記暗号化部は、前記記憶部に記憶された複数の機器が保有する情報の一部を前記第２の管理装置に暗号化して送信する
    請求項１４または１５に記載のシステム。
17. 前記送信部は、前記判定情報をネットワークに接続された複数の機器にマルチキャスト送信する
    請求項１４から１６の何れか１項に記載のシステム。
18. 前記第２の管理装置は、前記記憶部に記憶されている情報が正当であると確認された後に、それぞれの機器が保有する情報を更新させる更新部をさらに有する
    請求項１４または１５に記載のシステム。
19. 前記機器は、
    前記判定情報を受信する受信部と、
    保有している情報を表す前記検査値を前記判定情報に与えて、前記検査値が前記リストに含まれているかを前記判定情報に判定させる判定実行部と、
    前記判定実行部による判定結果を前記第２の管理装置に送信する結果送信部と
    を有する請求項１５または１６に記載のシステム。
20. 前記機器は、前記判定情報を検査する検査部をさらに有する
    請求項１９に記載のシステム。
21. 前記判定情報は、ブルームフィルタであり、
    前記第１の管理装置は、初期値を発生して、前記判定情報生成部および前記判定実行部に初期値を与え、
    前記判定情報生成部は、ハッシュ関数に、前記第１の管理装置から取得した前記初期値と前記リストに含まれる前記検査値とを入力して、前記ブルームフィルタのビット列を生成し、
    前記判定実行部は、前記ハッシュ関数に、前記第１の管理装置から取得した前記初期値と、保有している情報を表す前記検査値とを入力して、前記ブルームフィルタのビット列における桁位置を検出する
    請求項１９または２０に記載のシステム。
22. 複数の機器が保有する情報を管理する管理装置において実行される方法であって、
    前記管理装置は、複数の機器が保有する情報を記憶する記憶部を備え、
    リスト生成部が、前記記憶部に記憶された情報を表す検査値のリストを生成し、
    判定情報生成部が、前記リストに基づくブルームフィルタに含まれるビット列の全てのビットを含む判定情報を生成し、
    送信部が、前記判定情報をそれぞれの機器へと送信し、
    結果取得部が、それぞれの機器から、保有している情報を表す検査値が前記リストに含まれているか前記判定情報を用いて判定した判定結果を取得し、
    確認部が、それぞれの機器から取得した前記判定結果に基づき、前記記憶部に記憶されている情報の正当性を確認する
    方法。

Images