特許 6029936 通信制御装置、通信装置およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6029936

(24)【登録日】2016年10月28日

(45)【発行日】2016年11月24日

(54)【発明の名称】通信制御装置、通信装置およびプログラム

(51)【国際特許分類】

   H04L 9/08 20060101AFI20161114BHJP

   H04L 9/14 20060101ALI20161114BHJP

【ＦＩ】

   H04L9/00 601B

   H04L9/00 641

   H04L9/00 601E

【請求項の数】12

【全頁数】20

(21)【出願番号】特願2012-243157(P2012-243157)

(22)【出願日】2012年11月2日

(65)【公開番号】特開2014-93666(P2014-93666A)

(43)【公開日】2014年5月19日

【審査請求日】2015年9月14日

(73)【特許権者】

【識別番号】000003078

【氏名又は名称】株式会社東芝

(74)【代理人】

【識別番号】110002147

【氏名又は名称】特許業務法人酒井国際特許事務所

(72)【発明者】

【氏名】花谷 嘉一

(72)【発明者】

【氏名】上林 達

(72)【発明者】

【氏名】趙 方明

(72)【発明者】

【氏名】大場 義洋

【審査官】 中里 裕正

(56)【参考文献】

【文献】 特開２００５−００４２６３（ＪＰ，Ａ）

【文献】 特開２００１−３５８７０５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ ９／０８

Ｈ０４Ｌ ９／１４

(57)【特許請求の範囲】

【請求項1】

複数の通信装置に接続される通信制御装置であって、
複数の要素を含むメディアキーブロックのうち、１以上の装置ＩＤを特定する特定情報で特定される前記装置ＩＤの通信装置が処理できる要素を含む部分情報を抽出する抽出部と、
グループを識別するグループＩＤと、前記特定情報と、前記部分情報とを、前記グループに属する前記通信装置のすべてを含む複数の前記通信装置に対して出力する出力部と、
を備える通信制御装置。

【請求項2】

前記グループを識別する前記グループＩＤと、前記グループに属する前記通信装置を識別する前記装置ＩＤとを含むグループ情報を記憶する記憶部と、
を備える請求項１に記載の通信制御装置。

【請求項3】

前記グループ情報が更新された場合に、更新後のグループに属する前記通信装置のデバイス鍵に基づいて、前記更新後のグループに属する前記通信装置がグループ鍵を導出可能なメディアキーブロックを生成するＭＫＢ生成部と、
を備える請求項２に記載の通信制御装置。

【請求項4】

前記抽出部は、前記複数の要素を含むメディアキーブロックより、前記特定情報を生成し、
前記生成された特定情報が特定する１以上の装置ＩＤは、前記グループに属する１以上の前記通信装置の前記装置ＩＤである、
請求項１に記載の通信制御装置。

【請求項5】

前記生成された特定情報は、１以上の通信装置が属する第２のグループに属するが、前記グループに属しない１以上の前記通信装置の前記装置ＩＤを、さらに特定する、
請求項４に記載の通信制御装置。

【請求項6】

前記特定情報は、複数の前記装置ＩＤを複数の集合に分割した場合の前記集合を特定する情報である、
請求項１に記載の通信制御装置。

【請求項7】

前記特定情報が特定する前記集合は、前記装置ＩＤの範囲で特定される集合であって、前記特定情報は、前記装置ＩＤの範囲を特定する情報である、
請求項６に記載の通信制御装置。

【請求項8】

前記抽出部は、
前記部分情報と、前記特定情報より、
前記部分情報のサイズが、予め定められたサイズ以下となるように再抽出を行い、第２の特定情報と第２部分情報を決定する、
請求項１に記載の通信制御装置。

【請求項9】

コンピュータを、
複数の要素を含むメディアキーブロックのうち、１以上の装置ＩＤを特定する特定情報で特定される前記装置ＩＤの通信装置が処理できる要素を含む部分情報を抽出する抽出部と、
グループを識別するグループＩＤと、前記特定情報と、前記部分情報とを、前記グループに属する通信装置のすべてを含む複数の通信装置に対して出力する出力部、
として機能させるためのプログラム。

【請求項10】

通信制御装置に接続される通信装置であって、
グループを識別する第１グループＩＤを記憶する第１記憶部と、
前記通信装置を識別する第１装置ＩＤを記憶する第２記憶部と、
１以上の装置ＩＤを特定する特定情報と、グループ鍵を導出可能なメディアキーブロックから抽出された部分情報と、を前記通信制御装置から受信する受信部と、
前記特定情報で特定される装置ＩＤに前記第１装置ＩＤが含まれるか否か判定する判定部と、
前記特定情報で特定される装置ＩＤに前記第１装置ＩＤが含まれる場合に、前記部分情報と前記通信装置のデバイス鍵とから前記グループ鍵を生成するＭＫＢ処理を実行するＭＫＢ処理部と、
を備える通信装置。

【請求項11】

前記ＭＫＢ処理が正常に実行された場合に、生成されたグループ鍵に対応するグループを識別するグループＩＤで、前記第１グループＩＤを更新するグループ制御部をさらに備える、
請求項１０に記載の通信装置。

【請求項12】

前記受信部は、第２グループＩＤと、前記特定情報と、前記部分情報と、を前記通信制御装置から受信し、
前記判定部は、さらに、前記第２グループＩＤと前記第１グループＩＤとが一致するか否か判定し、
前記ＭＫＢ処理が正常に実行されなかった場合、かつ、前記第２グループＩＤと前記第１グループＩＤとが一致する場合に、前記第１グループＩＤを前記第１記憶部から削除するグループ制御部をさらに備える、
請求項１０に記載の通信装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、通信制御装置、通信装置およびプログラムに関する。

【背景技術】

【0002】

ネットワークで接続された多数の機器の管理を効率的に行うために、機器をグループで管理する方法が存在する。グループによる管理法には、予め決められたグループ構造を利用する静的な管理法と、状況に応じてグループを生成および削除する動的な管理法が存在する。

【先行技術文献】

【非特許文献】

【0003】

【非特許文献1】M. Baugher et al.、 "RFC 3547、 The Group Domain of Interpretation"、 ［online］、 July 2003、 retrieved from the Internet: <URL: http://www.ietf.org/rfc/rfc3547.txt >

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、動的なグループ管理方法は、状況に応じて柔軟な管理が可能であるが、スケーラビリティの確保が課題となる。

【0005】

本発明は、上記に鑑みてなされたものであって、スケーラビリティを確保しながら動的なグループ管理を実現できる通信制御装置、通信装置およびプログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

実施形態の通信制御装置は、ＭＫＢ生成部と抽出部と出力部とを備える。ＭＫＢ生成部は、グループ情報が更新された場合に、更新後のグループに属する通信装置のデバイス鍵を用いて、更新後のグループのグループ鍵を導出可能であって、複数の要素からなるメディアキーブロックを生成する。抽出部は、複数の通信装置それぞれを識別する複数の装置ＩＤのうち、１以上の装置ＩＤを特定する特定情報より、メディアキーブロックのうち、特定情報で特定される装置ＩＤの通信装置のデバイス鍵で処理できる要素を含む部分情報を抽出する。出力部は、更新後のグループのグループＩＤと、特定情報と、部分情報とを、更新後のグループ情報に含まれる装置ＩＤで識別される通信装置のすべてを含む複数の通信装置に対して出力する。

【図面の簡単な説明】

【0007】

【図1】実施形態にかかる通信システムのブロック図。

【図2】実施形態にかかる通信制御装置のブロック図。

【図3】グループ操作メッセージのデータ構造の一例を示す図。

【図4】抽出部の動作例を示すフローチャート。

【図5】ＣＳ法のＭＫＢを用いる場合の具体例を示す図。

【図6】ＳＤ法のＭＫＢを用いる場合の具体例を示す図。

【図7】実施形態にかかる通信装置のブロック図。

【図8】実施形態における通信制御処理のフローチャート。

【図9】実施形態におけるグループ制御処理のフローチャート。

【図10】実施形態にかかる装置のハードウェア構成図。

【発明を実施するための形態】

【0008】

以下に添付図面を参照して、この発明にかかる通信制御装置の好適な実施形態を詳細に説明する。

【0009】

ＧＤＯＩ（The Group Domain of Interpretation）は、マルチキャストを用いて、グループメンバの参加と離脱、および、グループ鍵の安全な配布を行うための技術である。ＧＤＯＩでは、グループの作成、グループの更新、および、グループ鍵の配布を行うことができる。しかし、ＧＤＯＩでは、グループメンバの更新ごとに、ほとんどすべてのメンバにおいて、階層構造を持つ鍵情報（LKH＿DOWNLOAD＿ARRAY）が更新される。そのため、１つの通信装置が複数のグループに所属するような場合には、単一の通信装置が複数のLKH＿DOWNLOAD＿ARRAYを持つことが必要となり、効率的な管理を行うことが困難である。

【0010】

そこで、本実施形態では、ＭＫＢ（メディアキーブロック）という技術を用いてグループ操作を行う。ＭＫＢを用いることにより、単一のデバイス鍵（LKH＿DOWNLOAD＿ARRAYに相当する鍵束）によって、複数グループへの所属を効率的に管理することが可能である。

【0011】

ＭＫＢとは、対応するデバイス鍵を用いて処理を行うことで、メディアに記録されたコンテンツを復号するためのメディア鍵を導出可能なデータである。ＭＫＢは１以上の要素を含む。典型的なＭＫＢは、１つのメディア鍵を１以上のデバイス鍵でそれぞれ暗号化することで生成される１以上の暗号文（要素）を含む。さらに、ＭＫＢは、各暗号文を処理するためのデバイス鍵を特定する情報を含んでも良い。ＭＫＢが含む暗号文の個数は、対応するデバイス鍵に依存して決まる。そのため、対応するデバイス鍵によっては、ＭＫＢは、非常に多くの暗号文を要素として含む場合がある。

【0012】

本実施の形態では、ＭＫＢを処理することで得られるメディア鍵を、グループに属する１以上の通信装置で共有されるグループ鍵として用いる。すなわち、グループに属する通信装置が保持するデバイス鍵で処理することでグループ鍵を導出できるＭＫＢを配布することで、グループに属する通信装置にのみグループ鍵を配布できることを用いて、通信装置のグループ管理を実現している。

【0013】

ＭＫＢによってグループ管理（操作）を行う場合、あるＭＫＢを処理してグループ鍵を取り出すことができたメンバはグループに所属する（現在所属していなければ、グループに新規参加する）という制御が行われる。また、グループ鍵の取得に失敗したメンバは当該グループに所属しない（現在所属していれば、グループから離脱する）という制御が行われる。

【0014】

しかし、対象となるメンバの数が非常に大きくなった場合、グループ操作用のＭＫＢのサイズが極めて大きくなる可能性がある。従って、そのままＭＫＢを通信ネットワークに配布した場合、通信負荷が極めて大きくなる可能性がある。

【0015】

そこで、本実施形態では、ネットワーク負荷を軽減するために、複数の暗号文を要素として含むＭＫＢを分割して送付する。しかし、上記のようなグループ制御方法を前提とする場合、単純に暗号文ごとにＭＫＢを分割送付しても、意図した通りのグループ制御を行うことができない場合がある。例えば、通信装置が分割されたＭＫＢを受信して、かつ、当該ＭＫＢからグループ鍵を取得できなかった場合、当該通信装置はグループからの離脱処理を行う。しかし、実際には、当該通信装置が処理してグループ鍵を取得することができるようなＭＫＢが後から到着する可能性があるからである。

【0016】

この問題を回避するため、ＭＫＢによるグループ操作の対象となる通信装置の集合を定める情報を、当該ＭＫＢに付す。例えば、対象となる通信装置を識別する装置ＩＤ（以下、デバイスＩＤという）の範囲を、通信装置の集合を定める情報として利用できる。例えば、数値的に連続したデバイスＩＤ割り振られている場合、第１のデバイスＩＤと第２のデバイスＩＤで、第１のデバイスＩＤと第２のデバイスＩＤで特定される範囲に属するデバイスＩＤの集合を表すことができる。この集合には、第１のデバイスＩＤ以上、かつ、第２のデバイスＩＤ以下であるデバイスＩＤが属する。規則に従ってデバイスＩＤが割り振られていれば、上述のように、２つのデバイスＩＤで範囲を表し、その規則より範囲に含まれるデバイスＩＤを特定することや、デバイスＩＤがその範囲に含まれるか否かを判定することができる。通信装置の範囲を定める情報が付されたＭＫＢを受け取った通信装置は、以下の擬似コードに示すような動作を行う。
当該通信装置自身が指定範囲に含まれているか否かチェックする；
ｉｆ（集合に含まれている）｛
ＭＫＢを処理；
ｉｆ（グループ鍵取得成功）｛
ｉｆ（現在グループに所属）｛
グループ更新；
｝
ｅｌｓｅ｛ ｉｆ（現在グループに所属していない）｛
グループに参加；
｝
｝
ｅｌｓｅ｛
ｉｆ（現在グループに所属）｛
グループ離脱；
｝
｝
｝

【0017】

当該通信装置自身が指定された集合（範囲）に含まれているか否かチェックする。もし、指定された集合に含まれているならば、当該通信装置が保持しているデバイス鍵によりＭＫＢを処理し、グループ鍵の取得に成功し、かつ、グループに参加しているならば、導出したグループ鍵を用いて、参加しているグループの情報を更新する。グループ鍵の取得に成功し、かつ、グループに参加していないならば、導出したグループ鍵を用いて、グループに参加する。グループ鍵の取得に失敗し、かつ、グループに参加しているならば、グループより離脱する。

【0018】

このように、本実施形態では、最初に通信装置がグループ操作の対象装置であるか否かをチェックする。そして、自身がグループ操作の対象ではない場合、グループ操作を実行しない。これにより、分割されたＭＫＢによっても、意図しないグループ離脱動作が起きないようにすることができる。

【0019】

以下、本実施形態の詳細について説明する。図１は、本実施形態にかかる通信システムの構成の一例を示すブロック図である。図１に示すように、本実施形態の通信システムは、通信装置２００ａ〜２００ｆと、通信制御装置１００とが、ネットワーク６０で接続された構成となっている。ネットワーク６０は、インターネットなどのあらゆるネットワーク形態を適用できる。各通信装置２００ａ〜２００ｆは、通信制御装置１００と直接接続されている必要はない。

【0020】

通信制御装置１００は、１つに限られるものではなく、２以上の通信制御装置を備えるように構成してもよい。通信装置２００ａ〜２００ｆは同様の構成を備えるため、以下では単に通信装置２００という場合がある。通信装置２００の個数は６に限られるものではない。

【0021】

図１に示すように、本実施形態では、通信制御装置１００が、各通信装置２００に対してグループ操作コマンドを送信する。グループ操作コマンドは、例えば、更新後のグループを識別するグループＩＤ、通信装置２００を特定する特定情報（例えばデバイスＩＤの範囲）、および、ＭＫＢを分割して得られる部分情報を含む。

【0022】

図２は、通信制御装置１００の構成例を表すブロック図である。図２に示すように、通信制御装置１００は、グループ情報記憶部１２１と、アドレス記憶部１２２と、鍵記憶部１２３と、受信部１０１と、ＭＫＢ生成部１０２と、抽出部１０３と、出力部１０４と、を備える。

【0023】

グループ情報記憶部１２１は、１以上の通信装置２００が所属するグループのグループＩＤと、グループＩＤで識別されるグループに属する通信装置２００を識別するデバイスＩＤとを含むグループ情報を記憶する。つまり、グループ情報記憶部１２１は、グループＩＤと、グループＩＤで識別されるグループに属する通信装置２００のデバイスＩＤとを対応付けて記憶する。

【0024】

本実施の形態では、グループ情報記憶部１２１は、予め、１以上のグループＩＤを記憶しているとするが、グループ情報記憶部１２１を備えず、外部装置より受け取ったグループ情報に基づき、グループ操作を行うようにしてもよい。

【0025】

アドレス記憶部１２２は、１以上の通信装置２００が所属するマルチキャストグループを特定する情報（マルチキャストグループＩＤ、マルチキャストアドレスなど）と、マルチキャストグループに属する通信装置２００のデバイスＩＤとを対応づけて記憶する。マルチキャストグループは、ＭＫＢによるグループ操作の対象となるグループと独立に管理されるグループの一例である。マルチキャストアドレスは、例えば、対応する各デバイスＩＤの通信装置２００に対してマルチキャスト通信で情報を送信するためのアドレスである。マルチキャスト通信を用いない場合（例えばブロードキャスト通信を用いる場合）、アドレス記憶部１２２を備えないように構成してもよい。

【0026】

本実施の形態では、アドレス記憶部１２２は、予め、１以上の特定情報を記憶しているとするが、外部装置より受け取った情報に基づき、アドレス記憶部１２２に新たな情報を追加したり、既に記憶されている情報の更新を行ったりするように構成しても良い。

【0027】

鍵記憶部１２３は、通信装置２００それぞれに割り当てられるデバイス鍵を記憶する。後述するようにＭＫＢがＣＳ（Complete Subtree）法などにより生成される場合、鍵記憶部１２３が、木構造のノードに対応づけてデバイス鍵を記憶してもよい。

【0028】

受信部１０１は、通信装置２００などの外部装置から各種情報を受信する。受信部１０１は、例えば、グループ制御の要求、および、グループ制御の対象を指定する情報などを受信する。グループ制御の要求とは、グループの新規作成、グループの変更（グループに属する通信装置２００の変更など）などの要求である。例えば、キーボードなどの操作部（図示せず）を用いてオペレータが入力した、操作対象となるグループのグループＩＤと、当該グループに入れるべき通信装置２００のデバイスＩＤとを、受信部１０１が受信するように構成してもよい。なお、外部装置からグループ制御の要求を受信した場合のみでなく、通信制御装置１００内でグループ制御の要否を判断し、必要と判断した場合にグループ制御を実行してもよい。受信部１０１は、グループ制御の要求、および、グループ制御の対象を指定する情報（入力情報）をＭＫＢ生成部１０２に送る。

【0029】

ＭＫＢ生成部１０２は、グループ制御の要求、および、グループ制御の対象を指定する情報に基づき、ＭＫＢの生成を行う。生成されたＭＫＢは、グループ制御のために用いられる。例えば、ＭＫＢ生成部１０２は、グループの更新を指定する入力情報を受付けた場合、入力情報に応じてグループ情報記憶部１２１のグループ情報を更新する。そして、ＭＫＢ生成部１０２は、グループを更新した場合に、更新後のグループに属する通信装置２００のデバイス鍵を用いることで、グループに属する通信装置のみが、更新後のグループのグループ鍵を導出可能なＭＫＢを生成する。

【0030】

例えば、ＭＫＢ生成部１０２は、グループに属する通信装置２００が保持するデバイス鍵のリストとグループ鍵とが入力される。ＭＫＢ生成部１０２は、入力されたデバイス鍵リストとグループ鍵とから、デバイス鍵リストに含まれるデバイス鍵を保持する装置のみがグループ鍵を得られるＭＫＢを生成する。ＭＫＢの生成法としては、ＣＳ法、ＳＤ（Subset Difference）法、ＬＫＨ（Logical Key Hierarchy）法などが既に知られており、そのようなあらゆる方法を用いることができる。

【0031】

ＭＫＢ生成部１０２は、グループ情報の変更をグループ情報記憶部１２１に反映する。ここで、グループ情報の変更とは、グループＩＤとデバイスＩＤリストの新規追加、グループＩＤとデバイスＩＤリストの削除、および、あるグループＩＤに対応するデバイスＩＤリストの更新などを指す。

【0032】

抽出部１０３は、各通信装置２００のデバイスＩＤのうち１以上のデバイスＩＤを特定する特定情報（例えばデバイスＩＤの範囲）ごとに、ＭＫＢのうち、特定情報で特定されるデバイスＩＤで識別される通信装置２００のデバイス鍵で処理できる要素を含む部分情報を抽出する。また、抽出部１０３は、抽出した部分情報を含むグループ操作メッセージを生成する。例えば、部分情報は、通信装置２００のデバイス鍵で処理できる暗号文と、その暗号文の処理に用いるデバイス鍵を特定する情報と、を含む。１つの部分情報に含まれる暗号文は、１つに限られるものではなく、複数の暗号文を含んでも良い。

【0033】

図３は、グループ操作メッセージのデータ構造の一例を示す図である。図３に示すように、グループ操作メッセージは、ＭＳＧ＿ＩＤと、ＴＡＲＧＥＴ＿ＤＩＤと、ＧＩＤと、ＭＫＢ＿ＤＡＴＡと、を含む。ＭＳＧ＿ＩＤは、メッセージの種類を示す情報である。ＭＳＧ＿ＩＤには、例えば、グループ操作メッセージであることを示す番号が記録される。ＴＡＲＧＥＴ＿ＤＩＤは、グループ操作メッセージが操作対象とする通信装置２００のデバイスＩＤの集合を表す情報が記録される。例えば、操作対象となる通信装置２００のデバイスＩＤの範囲が記録される。

【0034】

ＧＩＤは、当該グループ操作メッセージの操作対象であるグループのグループＩＤである。ＭＫＢ＿ＤＡＴＡは、ＭＫＢのデータ本体である。本実施形態では、ＭＫＢ生成部１０２により生成されたＭＫＢ全体ではなく、このＭＫＢ全体から抽出部１０３により抽出されたＭＫＢの一部の要素を含む部分情報が、ＭＫＢ＿ＤＡＴＡに設定される。

【0035】

次に、抽出部１０３の動作の一例を述べる。ＭＫＢ生成部１０２が生成したＭＫＢをＭＫＢ＿ｔとする。また、グループ操作メッセージ（ｍｓｇとする）のＭＳＧ＿ＩＤフィールド、ＴＡＲＧＥＴ＿ＤＩＤフィールド、およびＭＫＢ＿ＤＡＴＡフィールドを、それぞれｍｓｇ．ＭＳＧ＿ＩＤ、ｍｓｇ．ＴＡＲＧＥＴ＿ＤＩＤ、およびｍｓｇ．ＭＫＢ＿ＤＡＴＡと表記する。

【0036】

抽出部１０３は、例えば、デバイスＩＤの範囲に従ってＭＫＢ全体から部分情報を抽出する。デバイスＩＤは、例えば通信装置２００に割り当てられたリーフ番号である。以下に抽出部１０３による処理の一例を述べる。全リーフ番号の範囲を０〜（２^１６−１）とする。抽出部１０３は、リーフ番号全体を複数に分割する。以下では、４分割する場合を考える。０〜（２^１３−１)の範囲のリーフ番号をカバーするノードを全て集め、これを第１のＭＫＢ（部分情報の１つ）とする。同様に、２^１３〜（２^１４−１）の範囲のリーフ番号をカバーするノード全体を第２のＭＫＢ（部分情報の１つ）とする。２^１４〜（２^１５−１）の範囲のリーフ番号をカバーするノード全体を第３のＭＫＢ（部分情報の１つ）とする。２^１５〜（２^１６−１）の範囲のリーフ番号をカバーするノード全体を第４のＭＫＢ（部分情報の１つ）とする。

【0037】

以下に、抽出部１０３の動作を表す擬似コードの例を示す。
ｆｏｒ（ｉｄ ｉｎ ［分割されたリーフ番号の範囲のいずれであるかを特定する情報］）｛
ｍｓｇ．ＭＫＢ＿ＤＡＴＡ＝φ；
ｆｏｒ（ｄｅｖ＿ｉｄ ｉｎ ［ｉｄが示すリーフ番号の範囲に含まれるデバイスＩＤ］）｛
ｍｓｇ．ＭＫＢ＿ＤＡＴＡに［ＭＫＢ＿ｔに含まれる、ｄｅｖ＿ｉｄをカバーするデータ］を付加；
//［ＭＫＢ＿ｔに含まれる、ｄｅｖ＿ｉｄをカバーするデータ］はφであっても良い。
｝
ｉｆ（ｍｓｇ．ＭＫＢ＿ＤＡＴＡ≠φ）｛
ｍｓｇ．ＭＳＧ＿ＩＤに適切なメッセージ番号を記録；
ｍｓｇ．ＴＡＲＧＥＴ＿ＤＩＤ＝ｉｄが示すリーフ番号の範囲に含まれるデバイスＩＤ；
ｍｓｇ．ＧＩＤに操作対象のグループＩＤを記録；
ｍｓｇ．を出力部１０４に送る；
｝
｝

【0038】

図４は、抽出部１０３の動作例を示すフローチャートである。抽出部１０３は、ＭＫＢ生成部１０２が生成したＭＫＢを取得する（ステップＳ１１）。抽出部１０３は、分割されたリーフ番号の範囲：ｉｄごとに、次のような処理を行う。まず、抽出部１０３は、ｍｓｇ．ＭＫＢ＿ＤＡＴＡを空集合として初期化する（ステップＳ１２）。抽出部１０３は、デバイスＩＤ（ｄｅｖ＿ｉｄ）が、リーフ番号の範囲ｉｄに含まれているか否かを判定する（ステップＳ１３）。含まれている場合（ステップＳ１３：Ｙｅｓ）、抽出部１０３は、ＭＫＢ＿ｔに含まれるｄｅｖ＿ｉｄをカバーするデータを抽出し、ｍｓｇ．ＭＫＢ＿ＤＡＴＡに抽出したデータを付加する（ステップＳ１４）。データを付加した後、または、ｄｅｖ＿ｉｄがｉｄに含まれていない場合（ステップＳ１３：Ｎｏ）、抽出部１０３は、ｉｄで特定されるｄｅｖ＿ｉｄの集合に属する全てのｄｅｖ＿ｉｄを処理したか否かを判定する（ステップＳ１５）。処理していない場合（ステップＳ１５：Ｎｏ）、ステップＳ１３に戻り処理を繰り返す。処理した場合（ステップＳ１５：Ｙｅｓ）、抽出部１０３は、ｍｓｇ．ＭＫＢ＿ＤＡＴＡが空集合であるか否かを判定する（ステップＳ１６）。

【0039】

ｍｓｇ．ＭＫＢ＿ＤＡＴＡが空集合である場合（ステップＳ１６：Ｙｅｓ）、ステップＳ２１に遷移する。ｍｓｇ．ＭＫＢ＿ＤＡＴＡが空集合でない場合（ステップＳ１６：Ｎｏ）、抽出部１０３は、ｍｓｇ．ＭＳＧ＿ＩＤに適切なメッセージ番号を割り当てる（ステップＳ１７）。抽出部１０３は、ｉｄが示すリーフ番号の範囲に含まれるデバイスＩＤを表す情報を、ｍｓｇ．ＴＡＲＧＥＴ＿ＤＩＤに割り当てる（ステップＳ１８）。抽出部１０３は、ｍｓｇ．ＧＩＤに操作対象のグループＩＤを割り当てる（ステップＳ１９）。抽出部１０３は、（ｍｓｇ．ＭＳＧ＿ＩＤ、ｍｓｇ．ＴＡＲＧＥＴ＿ＤＩＤ、ｍｓｇ．ＧＩＤ）の組を少なくとも含むｍｓｇを出力部１０４に送る（ステップＳ２０）。

【0040】

抽出部１０３は、すべてのリーフ番号の範囲（ｉｄ）を処理したか否かを判定する（ステップＳ２１）。処理していない場合（ステップＳ２１：Ｎｏ）、抽出部１０３は、ステップＳ１２に戻り、次の未処理のリーフ番号の範囲（ｉｄ）に対して処理を繰り返す。処理した場合（ステップＳ２１：Ｙｅｓ）、処理を終了する。

【0041】

上述の処理は、あくまでも１例である。例えば、Ｓ１３の処理をｉｄで特定されるリーフ番号に含まれるｄｅｖ＿ｉｄを読み出す処理に変更し、ステップＳ１５をリーフ番号に含まれるｄｅｖ＿ｉｄをすべて処理したかの判定に変更しても、リーフ番号の範囲に基づくＭＫＢの分割を実現できる。

【0042】

リーフ番号の範囲を表す情報ｉｄは、範囲の始点となるリーフ番号と、範囲の終点となるリーフ番号の組でも表すことができる。

【0043】

上述の動作により、分割されたリーフ番号の範囲について、それぞれ１つのｍｓｇが出力部１０４に送られる。

【0044】

ＭＫＢにおいて、あるデバイスＩＤをカバーするデータとは、例えば、以下のように定義される。ここでは、ＣＳ法のＭＫＢを想定する。ＣＳ法では、後述の例のとおり、デバイス鍵は、二分木の各ノードに割り振られた暗号鍵であるノード鍵の部分集合となる。異なるデバイス鍵は、必ず、異なるリーフにあたるノードに割り振られた暗号鍵を含む。リーフのノードに割り振られた暗号鍵を、リーフ鍵と呼ぶ。

【0045】

本実施の形態では、各リーフには、リーフを特定するためのリーフ番号が割り振られているとする。また、通信制御装置１００が管理する通信装置２００のデバイスＩＤは、通信装置２００に割り当てられたデバイス鍵に含まれるリーフ鍵のリーフ番号とする。このようなデバイスＩＤは、あくまでも１例であり、ＣＳ法の二分木のリーフ番号と独立に割り振ってもよい。

【0046】

当該リーフ番号が割り当てられた通信装置２００がＭＫＢを正しく処理できる場合、当該リーフ番号をカバーするデータが存在する。デバイスＩＤをカバーするデータとは、ノード鍵でグループ鍵が暗号化された暗号文と、そのノードを特定するするインデックスであって、そのノードをルートとする部分木のリーフに、当該デバイスＩＤであるリーフ番号が割り当てられたノードが含まれたものである。他方、リーフ番号を割り当てられた通信装置２００がＭＫＢを正しく処理できない場合、当該リーフ番号をカバーするデータは存在しない。この場合、デバイスＩＤをカバーするデータは空集合φとする。デバイスＩＤをカバーするデータが、ＭＫＢの一部の要素からなる部分情報に相当する。

【0047】

つまり、通信装置２００がＭＫＢを正しく処理できるとは、通信装置２００が保持するデバイス鍵を用いて、ＭＫＢよりグループ鍵を導出できることを指す。また、通信装置２００がＭＫＢを正しく処理できないとは、通信装置２００が保持するあらゆる情報を用いたとしても、ＭＫＢよりグループ鍵を導出できないことを指す。

【0048】

図５は、ＣＳ法のＭＫＢを用いる場合の具体例を示す図である。ここでは、リーフ番号は０または１の長さ３の列で表わす。すなわち、ルートノードからリーフ（末端）までの経路について、左に進んだ場合に０を割り当て、右に進んだ場合に１を割り当てることで、リーフ番号（「０００」〜「１１１」）が得られる。ノードのインデックス（「０」、「１」、「００」、「０１」、「１０」、「１１」）も同様に与えられる。各ノードおよび各リーフには暗号鍵が割り当てられている。例えば、インデックス「００」のノード（以下、インデックスｎのノードをノードｎともいう）には鍵ｋ（００）が割り当てられている。

【0049】

図５の例では、次の３つの要素を含むＭＫＢが与えられている。これらは、ノード００、リーフ番号１００のリーフ（以下、リーフ番号ｍのリーフをリーフｍともいう）、ノード１１にそれぞれ対応する。
（００，Ｅｎｃ［ｋ（００）］（Ｋｇ）），（１００，Ｅｎｃ［ｋ（１００）］（Ｋｇ）），（１１，Ｅｎｃ［ｋ（１１）］（Ｋｇ））
ただし、Ｋｇはグループ鍵を表し、Ｅｎｃ［ｋ（００）］（Ｋｇ）はＫｇをｋ（００）で暗号化したデータを表す。

【0050】

このＭＫＢは、リーフ０１０、０１１および１０１にあたる通信装置２００には正しく処理できない。すなわち、リーフ０１０、０１１および１０１にあたる通信装置２００が保持するデバイス鍵や、その他に備えているあらゆる情報を用いたとしても、ＭＫＢよりＫｇを導出できない。

【0051】

また、ＣＳ法以外の方法で作成されたＭＫＢも分割可能である。例えば、ＳＤ法のＭＫＢを想定する。ＣＳ法と同様に、デバイスＩＤは通信装置２００に割り当てられたリーフ番号であるが、ＳＤ法では、ＣＳ法とカバーの条件が異なる。ＳＤ法では、あるリーフ番号を保持する通信装置２００がＭＫＢを正しく処理できる場合、当該リーフ番号が、あるノードをルートとする木に含まれるが、当該ノードの子孫となる、ある１つのノードをルートとする木には含まれないような、ノードの組（ノード、子孫のノード）が存在する。デバイスＩＤをカバーするデータとは、上述の（ノード、子孫のノード）の組に割り当てられた暗号鍵で暗号化されたグループ鍵、および、ノードの組に含まれる各ノードを指定するインデックスの組である。

【0052】

他方、あるリーフ番号にあたる通信装置２００がＭＫＢを正しく処理できない場合、当該リーフ番号をカバーする木のノードは存在しない。すなわち、ＭＫＢを正しく処理できない通信装置に割り当てられたリーフ番号は、当該リーフ番号があるノードをルートとする木に含まれ、かつ、その子孫のノードをルートとする木にも含まれるようなノードの組（ノード、子孫のノード）が存在するか、当該リーフ番号を含むノードを持つが組（ノード、子孫のノード）が存在しない。この場合、デバイスＩＤをカバーするデータは空集合φとする。

【0053】

図６は、ＳＤ法のＭＫＢを用いる場合の具体例を示す図である。ＣＳ法の例（図５）と同様に、リーフ番号は０または１の長さ３の列で表わす。各ノードと、ノードの各子孫のノードの組には暗号鍵が割り当てられている。例えば、ノード０とノード０１との組には鍵ｋ（０，０１）が割り当てられている。このような鍵を全て保持すると、多くの記憶領域が必要となる。このため、一方向性関数を応用して、このような鍵を逐次計算するための鍵のみを記憶することで、記憶領域を削減するように構成してもよい。

【0054】

図６の例では、次の２つの要素を含むＭＫＢが与えられている。これらは、ノード０とノード００の組、および、ノード１０とリーフ１０１の組にそれぞれ対応する。
（（０，０１），Ｅｎｃ[ｋ（０，０１）]（Ｋｇ）），（（１０，１０１），Ｅｎｃ[ｋ（１０，１０１）]（Ｋｇ）））

【0055】

従って、リーフ０１０、０１１、１０１、１１０および１１１にあたる通信装置２００では、このＭＫＢを正しく処理できない。このとき、リーフ０００をカバーするデータは（（０，１０），Ｅｎｃ［ｋ（０，０１）］（Ｋｇ））となる。ただし、Ｋｇはグループ鍵を表し、Ｅｎｃ［ｋ（０，０１）］（Ｋｇ）はＫｇをｋ（０，０１）で暗号化したデータを表す。また、リーフ０１１にあたる通信装置２００は、このＭＫＢを正しく処理できないため、リーフ０１１をカバーするデータは空集合φである。すなわち、リーフ０１１は、ｋ（０，０１）を保持しない、または、導出できないように、デバイス鍵が割り振られている。同様に、例えば、ノード１００をカバーするデータは（（１０，１０１），Ｅｎｃ［ｋ（１０，１０１）］（Ｋｇ））となる。

【0056】

ＣＳ法およびＳＤ法以外のＭＫＢも、そのＭＫＢの構成に合わせて、生成されたＭＫＢ全体から、指定された範囲のデバイスＩＤで識別される通信装置２００のデバイス鍵で処理できる部分情報を抽出するように抽出部１０３を構成すればよい。

【0057】

図２に戻り、出力部１０４は、グループ情報が更新された場合に、更新後のグループのグループＩＤと、特定情報（例えば、デバイスＩＤの範囲）と、部分情報とを含む出力情報を出力する。例えば、出力部１０４は、出力情報としてグループ操作メッセージを、グループ操作メッセージのＴＡＲＧＥＴ＿ＤＩＤに含まれるデバイスＩＤの通信装置２００が属するマルチキャストグループ宛にマルチキャストで送信する。このようにグループ変更の対象ではない通信装置２００にも出力部１０４の出力が届くことを許容することで、許容しない場合と比較して、出力部１０４による出力先の決定に要する計算コストを軽減できる。

【0058】

また、出力部１０４より、更新前のグループには含まれるが、更新後のグループには含まれない通信装置２００が含まれるマルチキャストグループに、上述の情報を送信するようにしてもよい。そのような通信装置２００は、マルチキャストグループに属しているが、部分情報を正しく処理できないため、更新後のグループから離脱を行う。このように、分割したＭＫＢを用いて、グループの離脱を命じるコマンドを発行することができる。このようなコマンドを発行することで、通信装置２００が保持すべき情報を適切に管理することができる。

【0059】

また、更新後のグループに含まれない通信装置２００に、上述のような、離脱を命じるコマンドを送付しなくても良い。これは、更新後のグループに含まれない通信装置は、更新を命じるコマンドより、更新後のグループ鍵を導出できないため、更新後のグループには参加できないためである。このように構成することで、通信制御装置１００が発行すべきコマンドの量を削減できる場合がある。

【0060】

出力部１０４は、ＭＫＢによるグループ操作の対象となるグループとは独立に管理される通信装置２００の集合（グループ）であって、少なくともグループが更新されたすべての通信装置２００を含む通信装置２００の集合に対して出力情報を出力する。ここで、通信装置２００の集合とは、複数の通信装置２００からなる集まりであって、グループＩＤが割り振られているグループとは必ずしも一致しない。通信装置２００の集合の例として、あるマルチキャスト通信でデータを受信する通信装置２００の集合や、ブロードキャスト通信でデータを受信する通信装置２００からなる集合、つまりすべての通信装置２００からなる集合、などが挙げられる。例えば、出力部１０４は、デバイスＩＤリストが含まれる通信装置２００の集合、または、グループに対して、１以上のマルチキャスト通信やブロードキャスト通信により出力情報を送信してもよい。マルチキャスト通信で出力情報を送信する場合、出力部１０４は、例えばアドレス記憶部１２２に記憶されたアドレスのうち、配布対象のデバイスＩＤのデバイスＩＤに対応づけられた１以上のアドレス（マルチキャストアドレス）を宛先として、出力情報を送信する。

【0061】

上述の例では、抽出部１０３は、特定情報で指定されたデバイスＩＤの範囲で表されるデバイスＩＤの集合に従って、ＭＫＢを分割するものであるが、抽出部１０３には異なる動作も考えられる。先に受け取ったＭＫＢよりＭＫＢの部分情報を定め、当該ＭＫＢの部分情報と更新後のグループに属する装置ＩＤより、デバイスＩＤの範囲指定する特定情報を定めて、ＭＫＢの分割を行う方法が考えられる。

【0062】

その一例を下記に示す。図５のＭＫＢを｛Ｍ１、Ｍ２｝と表記する。Ｍ１、Ｍ２は互いに共通部分の無いＭＫＢの２個の部分集合である。図５では、Ｍ１＝｛（００，Ｅｎｃ［ｋ（００）］（Ｋｇ））｝、Ｍ２＝｛（１００，Ｅｎｃ［ｋ（１００）］（Ｋｇ））、（１１，Ｅｎｃ［ｋ（１１）］（Ｋｇ））｝である。抽出部１０３の処理を以下に示す。
ＭＫＢより[ＭＫＢの部分集合］を生成；
ｆｏｒ（ｍ ｉｎ ［ＭＫＢの部分集合］）｛//ｍはＭ１またはＭ２
［ｍを処理できるデバイスＩＤ集合］＝φ;
ｆｏｒ（ｎｏｄｅ−ｄａｔａ ｉｎ ［ｍの要素］）｛
ｆｏｒ （ｄｅｖ＿ｉｄ ｉｎ ［ｎｏｄｅ−ｄａｔａがカバーするデバイスＩＤ］）｛
［ｍを処理できるデバイスＩＤ集合］にｄｅｖ＿ｉｄを追加;
｝
｝
［ｍを処理できるデバイスＩＤ集合］を含むデバイスＩＤ集合の特定情報を生成；
｝
ｉｆ （生成した特定情報で特定される集合が共通の要素を持つ）｛
共通の要素を持たないように特定情報を調整する；
｝
全ての特定情報とそれに対応するｍの組を出力部１０４に送る；

【0063】

まず、ＭＫＢより、要素を選択し、ＭＫＢの部分集合を生成する。上述の例では、（００，Ｅｎｃ［ｋ（００）］（Ｋｇ））を選択してＭ１とし、（１００，Ｅｎｃ［ｋ（１００）］（Ｋｇ））と（１１，Ｅｎｃ［ｋ（１１）］（Ｋｇ））とを選択してＭ２とし、[ＭＫＢの部分集合］＝｛Ｍ１，Ｍ２｝とした。上述の選択法はあくまでも１例であり、任意の方法で要素の選択を行ってよい。

【0064】

[ＭＫＢの部分集合］に含まれる要素ｍごとに、次の処理を行う。［ｍを処理できるデバイスＩＤの集合］を初期化し、［ｍの要素］に含まれるｎｏｄｅ−ｄａｔａごとに、ｎｏｄｅ−ｄａｔａがカバーするｄｅｖ＿ｉｄを特定し、［ｍを処理できるデバイスＩＤ集合］にｄｅｖ＿ｉｄを追加する。ｍに含まれるすべてのｎｏｄｅ−ｄａｔａに対して上述の処理を行うことで、［ｍを処理できるデバイスＩＤ集合］を得る。

【0065】

そして、［ｍを処理できるデバイスＩＤ集合］に含まれる全てのデバイスＩＤを含む集合の特定情報を生成する。例えば、デバイスＩＤとして連続した数値が割り振られている場合、［ｍを処理できるデバイスＩＤ集合］に含まれる最小の数値で表現されるデバイスＩＤと最大の数値で表現されるデバイスＩＤとで表現される範囲に含まれるデバイスＩＤを要素とする集合とし、その特定情報は、最小の数値で表現されるデバイスＩＤと最大の数値で表現されるデバイスＩＤの組である。これは、あくまでも１例であり、特定情報の決定法は上述の方法に限られない。

【0066】

全てのｍに対して、特定情報を求めたら、それら特定情報で特定される集合が共通要素を持つかを検査する。もし、共通要素を持つ特定情報が存在した場合、共通要素を持たない集合の特定情報となるよう調整を行う。例えば、この調整では、共通要素をもつ２つの集合より、共通要素のみを含む集合と、共通要素を取り除いた２つの集合を生成し、それら３つの集合を特定する３つの特定情報を新たに生成してもよい。また、例えば、共通要素をもつ２つの集合より、一方の集合から共通要素を取り除いた集合を生成し、その集合を特定する特定情報を新たに生成してもよい。

【0067】

共通要素を持たない場合は、上述の調整処理は行わない。

【0068】

また、グループ情報記憶部１２１を参照するなどし、更新前のグループには含まれるが、更新後のグループには含まれない通信装置２００も含むように、特定情報を生成しても良い。

【0069】

例えば、［ｍを処理できるデバイスＩＤ集合］を空集合で初期化するのではなく、更新前のグループには含まれるが、更新後のグループには含まれない装置ＩＤのリストで初期化することで、上述の特定情報を生成できる。これは、生成される全ての［ｍを処理できるデバイスＩＤ集合］には、更新前のグループには含まれるが、更新後のグループには含まれない装置ＩＤが重複しているが、共通の要素を持たないように特定情報を調整する処理により、重複した装置ＩＤは、取り除かれるからである。

【0070】

また、［ｍを処理できるデバイスＩＤ集合］を空集合で初期化して、上述の処理で［ｍを処理できるデバイスＩＤ集合］を生成し、共通の要素を持たないように特定情報を調整する処理を行う際に、加えて、更新前のグループには含まれるが、更新後のグループには含まれない全ての装置ＩＤ、いずれかの特定情報に含まれるように調整を行うようにしても良い。

【0071】

抽出部１０３は、このようにして生成した１以上の特定情報とｍの組を出力部１０４に送る。

【0072】

図７は、通信装置２００の構成例を表すブロック図である。図７に示すように、通信装置２００は、ＧＩＤ記憶部２２１と、グループ鍵記憶部２２２と、デバイス鍵記憶部２２３と、デバイスＩＤ記憶部２２４と、受信部２０１と、判定部２０２と、ＭＫＢ処理部２０３と、グループ制御部２０４と、を備える。

【0073】

ＧＩＤ記憶部２２１は、通信装置２００が属するグループのグループＩＤ（ＧＩＤ）を記憶する。グループ鍵記憶部２２２は、ＧＩＤ記憶部２２１が記憶するグループＩＤで識別されるグループのグループ鍵を記憶する。デバイス鍵記憶部２２３は、通信装置２００のデバイス鍵を記憶する。デバイスＩＤ記憶部２２４は、通信装置２００のデバイスＩＤを記憶する。

【0074】

受信部２０１は、通信制御装置１００および他の通信装置２００などの外部装置から各種情報を受信する。例えば、受信部２０１は、グループ操作メッセージを通信制御装置１００から受信する。受信部２０１は、マルチキャスト通信およびブロードキャスト通信などにより出力情報を受信する。判定部２０２は、受信されたメッセージがグループ操作メッセージであるか判定する。グループ操作メッセージでない場合、受信されたメッセージは、当該メッセージを処理すべき他のモジュール（図示せず）に渡されて処理される。メッセージがグループ操作メッセージである場合、メッセージのデータは判定部２０２に送られる。

【0075】

判定部２０２は、グループ操作メッセージに含まれる特定情報（ＴＡＲＧＥＴ＿ＤＩＤ）に、デバイスＩＤ記憶部２２４に記憶されたデバイスＩＤが含まれるか否か判定する。含まれない場合、当該通信装置２００は受信したグループ操作メッセージの対象機器ではないので、当該グループ操作メッセージに対する動作を中止する。含まれる場合は、当該通信装置２００はグループ操作メッセージの対象であるので、グループ操作メッセージはＭＫＢ処理部２０３に渡される。

【0076】

ＭＫＢ処理部２０３は、特定情報（ＴＡＲＧＥＴ＿ＤＩＤ）にデバイスＩＤ記憶部２２４に記憶されたデバイスＩＤが含まれると判定された場合に、グループ操作メッセージに含まれる部分情報（ＭＫＢ＿ＤＡＴＡ）と、デバイス鍵記憶部２２３に記憶されたデバイス鍵とからグループ鍵を生成するＭＫＢ処理を実行する。ＭＫＢ処理の結果、グループ鍵が得られた場合、当該通信装置２００はＧＩＤに示されるグループに所属することを意味する。ＭＫＢ処理部２０３は、ＧＩＤと、取得したグループ鍵と、をグループ制御部２０４に送る。

【0077】

グループ制御部２０４は、ＧＩＤをＧＩＤ記憶部２２１に格納し、グループ鍵をグループ鍵記憶部２２２に格納する。既にＧＩＤが記憶されている場合は、グループ制御部２０４は、グループ操作メッセージ内のＧＩＤで、ＧＩＤ記憶部２２１に記憶されているＧＩＤを更新する。

【0078】

一方、ＭＫＢ処理の結果、グループ鍵が得られなかった場合は、当該通信装置２００はＧＩＤに示されるグループに所属しないことを意味する。従って、所属している場合は離脱する必要がある。このため、ＭＫＢ処理部２０３は、ＧＩＤと、グループ鍵が取得できなかった旨の通知と、をグループ制御部２０４に送る。

【0079】

グループ制御部２０４は、ＧＩＤ記憶部２２１とグループ鍵記憶部２２２とを空にする。ＧＩＤまたはグループ鍵が既に格納されている場合は、グループ制御部２０４はそれらを消去する。

【0080】

なお、上述の各記憶部は、ＨＤＤ（Hard Disk Drive）、光ディスク、メモリカード、ＲＡＭ（Random Access Memory）などの一般的に利用されているあらゆる記憶媒体により構成することができる。

【0081】

また、通信制御装置１００の受信部１０１、ＭＫＢ生成部１０２、抽出部１０３、および、出力部１０４、並びに、通信装置２００の受信部２０１、判定部２０２、ＭＫＢ処理部２０３、および、グループ制御部２０４は、例えば、ＣＰＵ（Central Processing Unit）などの処理装置にプログラムを実行させること、すなわち、ソフトウェアにより実現してもよいし、ＩＣ（Integrated Circuit）などのハードウェアにより実現してもよいし、ソフトウェアおよびハードウェアを併用して実現してもよい。

【0082】

次に、本実施形態にかかる通信制御装置１００による通信制御処理について図８を用いて説明する。図８は、本実施形態における通信制御処理の一例を示すフローチャートである。

【0083】

受信部１０１は、操作対象となるグループのＧＩＤと、当該グループに属する通信装置２００のデバイスＩＤとを取得（受信）する（ステップＳ１０１）。ＭＫＢ生成部１０２は、取得されたデバイスＩＤをもとにＭＫＢを生成する（ステップＳ１０２）。例えば、ＭＫＢ生成部１０２は、取得されたデバイスＩＤの通信装置２００がグループ鍵を得られるＭＫＢを生成する。

【0084】

次に、抽出部１０３は、生成されたＭＫＢから部分情報を抽出する（ステップＳ１０３）。まず、抽出部１０３は、通信装置２００それぞれのデバイスＩＤの範囲を複数の範囲に分割する。例えば、抽出部１０３は、上述の例のようにデバイスＩＤの範囲（リーフ番号の範囲）を４つに分割する。抽出部１０３は、分割した範囲を特定する特定情報ごとに、ＭＫＢのうち、特定情報で特定される範囲に含まれるデバイスＩＤで識別される各通信装置２００のデバイス鍵で処理できる部分を表す部分情報を抽出する。抽出部１０３は、抽出した部分情報を含むグループ操作メッセージを生成する。

【0085】

出力部１０４は、グループ操作メッセージを出力する（ステップＳ１０４）。グループ操作メッセージはＴＡＲＧＥＴ＿ＤＩＤごとに生成される。このため、出力部１０４は、ＴＡＲＧＥＴ＿ＤＩＤの個数分、グループ操作メッセージを出力する。

【0086】

次に、本実施形態にかかる通信装置２００によるグループ制御処理について図９を用いて説明する。図９は、本実施形態におけるグループ制御処理の一例を示すフローチャートである。

【0087】

受信部２０１は、通信制御装置１００などの外部装置からメッセージを受信する（ステップＳ２０１）。受信部２０１は、受信したメッセージがグループ操作メッセージであるか否かを判定する（ステップＳ２０２）。グループ操作メッセージでない場合（ステップＳ２０２：Ｎｏ）、グループ制御処理を終了する。なお、上述のようにグループ操作メッセージ以外のメッセージは、当該メッセージを処理すべきモジュールに渡されて適切に処理される。

【0088】

グループ操作メッセージである場合（ステップＳ２０２：Ｙｅｓ）、判定部２０２は、グループ操作メッセージ内のＴＡＲＧＥＴ＿ＤＩＤに、デバイスＩＤ記憶部２２４に記憶されたデバイスＩＤが含まれるか否かを判定する（ステップＳ２０３）。

【0089】

ＴＡＲＧＥＴ＿ＤＩＤにデバイスＩＤが含まれない場合（ステップＳ２０３：Ｎｏ）、グループ操作の対象外であるため、グループ制御処理を終了する。ＴＡＲＧＥＴ＿ＤＩＤにデバイスＩＤが含まれる場合（ステップＳ２０３：Ｙｅｓ）、ＭＫＢ処理部２０３は、グループ操作メッセージ内のＭＫＢ（ＭＫＧ＿ＤＡＴＡ）を処理する（ステップＳ２０４）。

【0090】

ＭＫＢ処理部２０３は、ＭＫＢが正しく処理されたか否かを判定する（ステップＳ２０５）。正しく処理された場合（ステップＳ２０５：Ｙｅｓ）、グループ制御部２０４は、グループ操作メッセージ内のＧＩＤをＧＩＤ記憶部２２１に記憶するとともに、ＭＫＢ処理により得られたグループ鍵をグループ鍵記憶部２２２に記憶する（ステップＳ２０６）。正しく処理されなかった場合（ステップＳ２０５：Ｎｏ）、グループ制御部２０４は、グループ操作メッセージ内のＧＩＤをＧＩＤ記憶部２２１から削除するとともに、グループ鍵をグループ鍵記憶部２２２から削除する（ステップＳ２０７）。

【0091】

このように、本実施形態にかかる通信制御装置では、スケーラビリティを確保しながら動的なグループ管理を実現することができる。また、グループ管理のために、ＭＫＢ全体ではなく、ＭＫＢから抽出された部分情報を送信するため、通信負荷を軽減することができる。このとき、グループ操作の対象となる通信装置の範囲を定める情報とともに部分情報を送信するため、意図しないグループ操作が行われることを回避できる。

【0092】

（変形例１）
第１の実施形態の抽出部１０３では、ある特定情報で特定されるデバイスＩＤをカバーするＭＫＢの一部の要素を含む部分情報を抽出し、抽出した部分情報を、出力部１０４を通じて送出していた。しかし、抽出した部分情報をそのまま送出するのではなく、予め定められたサイズ以下となるように、特定情報をさらに分割し、分割した特定情報に応じて、部分情報を再分割して、特定情報と再分割した部分情報を、おのおの、出力部１０４に送り、送出するようにしてもよい。また、予め定められたサイズ以下とするのではなく、各マルチキャストグループに送出される部分情報が、同一のサイズとなるように特定情報と部分情報の再分割を行ってもよい。さらに、この予め定められたサイズを、状況に応じて変更してもよい。このように、特定情報と部分情報の再構成を行うことで、通信速度、通信装置２００が備える一時記憶領域の量などの性能、マルチキャストグループの特性などを考慮し、様々な状況に適したコマンドを送出できる。

【0093】

（変形例２）
第１の実施形態の抽出部では、ＭＫＢより、ＭＫＢの一部の要素を含む部分情報を抽出し、各部分情報に対して、当該部分情報に応じた特定情報を生成し、出力部を通じて、当該部分情報と当該特定情報を送出していた。しかし、あるマルチキャストグループに、１以上の部分情報が送出される場合、それらの部分情報を一括するなど、再構成をして、出力部１０４に送り、送出するようにしてもよい。さらに、変形例１と同様に、送出される部分情報が、予め定められたサイズ以下となるように再分割をしてもよい。また、予め定められたサイズ以下とするのではなく、各マルチキャストグループに送出される部分情報の組が、同一のサイズとなるように再分割を行ってもよい。この予め定められたサイズとして、マルチキャストグループごとに異なるサイズを定めてもよい。このように、部分情報の再構成を行うことで、通信速度、通信装置２００が備える一時記憶領域の量などの性能、マルチキャストグループの特性などを考慮し、様々な状況に適したコマンドを送出できる。

【0094】

次に、本実施形態にかかる通信制御装置のハードウェア構成について図１０を用いて説明する。図１０は、本実施形態にかかる通信制御装置のハードウェア構成を示す説明図である。

【0095】

本実施形態にかかる通信制御装置は、ＣＰＵ（Central Processing Unit）５１などの制御装置と、ＲＯＭ（Read Only Memory）５２やＲＡＭ（Random Access Memory）５３などの記憶装置と、ネットワークに接続して通信を行う通信Ｉ／Ｆ５４と、各部を接続するバス６１を備えている。

【0096】

本実施形態にかかる装置（通信制御装置、通信装置）で実行されるプログラムは、ＲＯＭ５２等に予め組み込まれて提供される。

【0097】

本実施形態にかかる装置で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ（Compact Disk Recordable）、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録してコンピュータプログラムプロダクトとして提供されるように構成してもよい。

【0098】

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

【0099】

本実施形態にかかる装置で実行されるプログラムは、コンピュータを上述した各部として機能させうる。このコンピュータは、ＣＰＵ５１がコンピュータ読取可能な記憶媒体からプログラムを主記憶装置上に読み出して実行することができる。

【0100】

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

【符号の説明】

【0101】

１００ 通信制御装置
１０１ 受信部
１０２ ＭＫＢ生成部
１０３ 抽出部
１０４ 出力部
１２１ グループ情報記憶部
１２２ アドレス記憶部
１２３ 鍵記憶部
２００ 通信装置
２０１ 受信部
２０２ 判定部
２０３ ＭＫＢ処理部
２０４ グループ制御部
２２１ ＧＩＤ記憶部
２２２ グループ鍵記憶部
２２３ デバイス鍵記憶部
２２４ デバイスＩＤ記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】