(57)【特許請求の範囲】
【請求項１】
コンテンツを複数の分割データに分割し、少なくとも１つの分割データに対し、異なる固有情報を埋め込んだ複数のバリエーションを用意し、前記コンテンツを再生する複数の端末装置を管理し、分類された複数の端末装置が属する複数のグループを用いて、埋め込んだ固有情報を検出して、コンテンツを不正に流出させた不正利用に係る端末装置を特定することを目的とする管理サーバ装置であって、
分類された複数の端末装置が属する複数のグループを保持している保持手段と、
不正利用に係る端末装置が属する対象グループの指定を取得する取得手段と、
指定された前記対象グループを、前記不正利用に係る端末装置が属する分割グループと、その他の端末装置が属する分割グループとに分割する分割手段と、
指定された前記端末装置が属さない２個以上の候補グループを選択する選択手段と、
前記分割手段により前記対象グループを分割するたびに、選択された前記候補グループを統合する統合手段と
を備えることを特徴とする管理サーバ装置。
【請求項２】
前記選択手段は、所定数より少ない台数の端末装置が属する前記候補グループを少なくとも１個選択する
ことを特徴とする請求項１に記載の管理サーバ装置。
【請求項３】
前記統合手段は、選択した候補グループを統合して、選択された候補グループの数より少ない数の統合グループを生成する
ことを特徴とする請求項１に記載の管理サーバ装置。
【請求項４】
前記保持手段は、木構造を用いて分類された前記複数の端末装置が属する前記複数のグループを保持している
ことを特徴とする請求項１に記載の管理サーバ装置。
【請求項５】
前記木構造は、多階層のツリー状に配置された複数のノードから構成され、前記木構造のリーフに各端末装置が割り当てられ、ノードをルートとする部分木の複数のリーフにそれぞれ割り当てられた複数の端末装置が１個のグループを構成し、
前記分割手段は、前記対象グループに代えて、前記対象グループに対応する対象ノードの下位のノードをルートとする複数の部分木毎に、当該部分木のリーフに割り当てられた端末装置が属する１個の分割グループを新たに生成し、
前記選択手段は、前記対象ノードを除いて、前記対象ノードの上位のノードの下位のノードを複数個選択し、選択した各下位ノードに対応する候補グループを選択し、
前記統合手段は、選択された候補グループを１個の統合グループに統合する
ことを特徴とする請求項４に記載の管理サーバ装置。
【請求項６】
前記保持手段は、グループ毎に異なる復号鍵を記憶しており、
前記分割手段は、指定された前記対象グループの復号鍵に代えて、前記不正利用に係る端末装置が属する分割グループの復号鍵を生成し、その他の端末装置が属する分割グループの別の復号鍵を生成し、
前記選択手段は、前記候補グループの別々の復号鍵を選択し、
前記統合手段は、前記別々の復号鍵に代えて、前記統合グループに対応する１個の復号鍵を生成する
ことを特徴とする請求項１に記載の管理サーバ装置。
【請求項７】
前記分割データに対し、異なる固有情報をウォーターマークとして埋め込んだ複数の前記バリエーションを用意し、前記管理サーバ装置は、ウォーターマークとして埋め込んだ前記固有情報を検出する
ことを特徴とする請求項１に記載の管理サーバ装置。
【請求項８】
コンテンツを複数の分割データに分割し、少なくとも１つの分割データに対し、異なる固有情報を埋め込んだ複数のバリエーションを用意し、前記コンテンツを再生する複数の端末装置を管理し、分類された複数の端末装置が属する複数のグループを用いて、埋め込んだ固有情報を検出して、コンテンツを不正に流出させた不正利用に係る端末装置を特定することを目的とし、分類された複数の端末装置が属する複数のグループを保持する管理サーバ装置で用いられる管理方法であって、
不正利用に係る端末装置が属する対象グループの指定を取得する取得ステップと、
指定された前記対象グループを、前記不正利用に係る端末装置が属する分割グループと、その他の端末装置が属する分割グループとに分割する分割ステップと、
指定された前記端末装置が属さない２個以上の候補グループを選択する選択ステップと、
前記分割ステップにより前記対象グループを分割するたびに、選択された前記候補グループを統合する統合ステップと
を含むことを特徴とする管理方法。
【請求項９】
コンテンツを複数の分割データに分割し、少なくとも１つの分割データに対し、異なる固有情報を埋め込んだ複数のバリエーションを用意し、前記コンテンツを再生する複数の端末装置を管理し、分類された複数の端末装置が属する複数のグループを用いて、埋め込んだ固有情報を検出して、コンテンツを不正に流出させた不正利用に係る端末装置を特定することを目的とし、分類された複数の端末装置が属する複数のグループを保持するコンピュータで用いられるコンピュータ用の管理プログラムであって、
不正利用に係る端末装置が属する対象グループの指定を取得する取得ステップと、
指定された前記対象グループを、前記不正利用に係る端末装置が属する分割グループと、その他の端末装置が属する分割グループとに分割する分割ステップと、
指定された前記端末装置が属さない２個以上の候補グループを選択する選択ステップと、
前記分割ステップにより前記対象グループを分割するたびに、選択された前記候補グループを統合する統合ステップと
を含むことを特徴とする管理プログラム。
【請求項１０】
前記管理プログラムは、コンピュータ読み取り可能な記録媒体に記録されている
ことを特徴とする請求項９に記載の管理プログラム。
【請求項１１】
コンテンツを複数の分割データに分割し、少なくとも１つの分割データに対し、異なる固有情報を埋め込んだ複数のバリエーションを用意し、前記コンテンツを再生する複数の端末装置を管理し、分類された複数の端末装置が属する複数のグループを用いて、埋め込んだ固有情報を検出して、コンテンツを不正に流出させた不正利用に係る端末装置を特定することを目的とする集積回路であって、
分類された複数の端末装置が属する複数のグループを保持している保持手段と、
不正利用に係る端末装置が属する対象グループの指定を取得する取得手段と、
指定された前記対象グループを、前記不正利用に係る端末装置が属する分割グループと、その他の端末装置が属する分割グループとに分割する分割手段と、
指定された前記端末装置が属さない２個以上の候補グループを選択する選択手段と、
前記分割手段により前記対象グループを分割するたびに、選択された前記候補グループを統合する統合手段と
を備えることを特徴とする集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルコンテンツの不正な利用を防止する技術に関する。
【背景技術】
【０００２】
近年、蓄積メディアが大容量化するに伴い、映画などの著作物であるコンテンツをデジタル化して、例えば光ディスク等のメディアに格納して配布する配布システムが普及している。
こうした配布システムにおいては、コンテンツの著作権を保護するために、利用者と著作権者との合意による制限の下でのみコンテンツの再生や複製などが実行されることが必要となる。著作物を著作権者の許可のない不正コピー等から保護するため、このような配布システムは、デジタルコンテンツを、著作権者の管理するある暗号化鍵により暗号化し、ディスクに記録し、該当する復号鍵を持つ端末装置だけがこれを復号できるといった仕組みを備えている。その復号鍵を入手するために、利用者には、著作権者との間で契約された著作権保護に関する規定の遵守が義務付けられる。
【０００３】
しかし、上述した仕組みを用いても、悪意をもった利用者により端末がハックされてしまうなどにより、不正にコンテンツが流通することを完全に防止することは保証できない。そこで、例えば、特許文献１では、不正に流出したコンテンツから、流出元の端末装置を特定する技術が提案されている。
この技術では、コンテンツを複数の部分に分割し、いくつかの分割データに対し、固有情報をウォーターマークとして埋め込んだバリエーションを複数用意する。このとき、１つのコンテンツ中の複数の分割データに対し、異なるウォーターマークを埋め込んだバリエーションを用意し、各端末装置が再生する分割データの組み合わせが重複しないよう、再生する順序を指定しておく。その結果、最終的に再生されたコンテンツに埋め込まれた複数のウォーターマーク情報の組み合わせは、再生した端末装置に固有の組み合わせとなるため、不正流出したコンテンツから流出元の端末装置を特定することが可能となる。
【特許文献１】米国特許出願公開第２００４／０１１１６１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）などの記録媒体を用いてコンテンツ配信する場合において、端末装置の台数が膨大であるときに、全端末装置のコンテンツデータのバリエーションを一枚の記録媒体に収録することは困難である。このため、このような場合には、特許文献１により開示された技術を適用できず、不正コンテンツから流出元の端末を特定することができないという問題点がある。
【０００５】
本発明は、上記の問題点に鑑み、一枚の記録媒体にコンテンツデータのバリエーションを記録することを可能としつつ、コンテンツを不正に流出させた端末装置を特定を容易にすることができる管理サーバ装置、記録媒体生成装置、記録媒体、コンテンツ再生装置、管理方法、管理プログラム、コンテンツ再生方法及びコンテンツ再生プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明は、コンテンツを再生する複数の端末装置を管理し、分類された複数の端末装置が属する複数のグループを用いて、コンテンツを不正に流出させた不正利用に係る端末装置を特定することを目的とする管理サーバ装置であって、分類された複数の端末装置が属する複数のグループを保持している保持手段と、不正利用に係る端末装置が属する対象グループの指定を取得する取得手段と、指定された前記対象グループを、前記不正利用に係る端末装置が属する分割グループと、その他の端末装置が属する分割グループとに分割する分割手段と、指定された前記端末装置が属さない２個以上の候補グループを選択する選択手段と、選択された前記候補グループを統合する統合手段とを備える。
【発明の効果】
【０００７】
この構成によると、不正利用に係る端末装置が属する対象グループを分割することにより、このような端末装置の特定を容易にするとともに、対象グループ以外の候補グループを統合することにより、全体のグループ数が、統合前と比べて、少なくとも増えることはない。このために、一枚の記録媒体にコンテンツデータのバリエーションを記録することが可能となる。
【０００８】
ここで、前記選択手段は、所定数より少ない台数の端末装置が属する前記候補グループを少なくとも１個選択するとしてもよい。
この構成によると、統合の対象となる候補グループとして、所定数より少ない台数の端末装置が属するグループを選択するので、統合後のグループに属する端末装置の台数を制限することができる。グループに属する端末装置の台数が少なければ、不正利用に係る端末装置の発見がより容易となる。
【０００９】
ここで、前記選択手段は、相互に関連を有する前記候補グループを選択するとしてもよい。
この構成によると、統合の対象となる候補グループとして、相互に関連を有する候補グループを選択するので、統合後のグループの管理が容易になる。
ここで、前記統合手段は、選択した候補グループを統合して、選択された候補グループの数より少ない数の統合グループを生成するとしてもよい。
【００１０】
この構成によると、選択した候補グループを統合して、選択された候補グループの数より少ない数の統合グループを生成するので、統合後の全体のグループ数が、統合前と比べて、少なくとも増えることはない。
ここで、前記保持手段は、木構造を用いて分類された前記複数の端末装置が属する前記複数のグループを保持しているとしてもよい。
【００１１】
この構成によると、複数の端末装置が木構造を用いて分類されるので、端末装置の数が膨大になった場合であっても、分類のための管理情報の容量を現実的な量に抑えることができる。
ここで、前記木構造は、多階層のツリー状に配置された複数のノードから構成され、前記木構造のリーフに各端末装置が割り当てられ、ノードをルートとする部分木の複数のリーフにそれぞれ割り当てられた複数の端末装置が１個のグループを構成し、前記分割手段は、前記対象グループに対応する対象ノードの下位のノードをルートとする複数の部分木のうち、不正利用に係る前記端末装置が割り当てられたリーフを含む部分木のリーフに割り当てられた全ての端末装置を、不正利用に係る前記端末装置が属する前記分割グループとし、前記選択手段は、前記対象ノードを除いて、前記対象ノードの上位のノードの下位のノードを複数個選択し、選択した各下位ノードに対応する候補グループを選択し、前記統合手段は、選択された候補グループを１個の統合グループに統合するとしてもよい。
【００１２】
この構成によると、木構造において、対象グループを確実に分割し、候補グループを確実に統合することができる。
ここで、前記保持手段は、グループ毎に異なる復号鍵を記憶しており、前記分割手段は、指定された前記対象グループの復号鍵に代えて、前記不正利用に係る端末装置が属する分割グループの復号鍵を生成し、その他の端末装置が属する分割グループの別の復号鍵を生成し、前記選択手段は、前記候補グループの別々の復号鍵を選択し、前記統合手段は、前記別々の復号鍵に代えて、前記統合グループに対応する１個の復号鍵を生成するとしてもよい。
【００１３】
この構成によると、グループ毎に復号鍵が定められているので、グループ毎にコンテンツの利用を制限することができる。
また、本発明は、記録媒体に暗号化されたコンテンツを書き込む記録媒体生成装置であって、記録媒体に固有の部分とコンテンツ再生装置に固有の部分とからなるメディア鍵を生成するメディア鍵生成手段と、前記コンテンツ再生装置に割り当てられたデバイス鍵を用いて、生成された前記メディア鍵を、暗号化して暗号化メディア鍵を生成するメディア鍵暗号化手段と、コンテンツ再生装置毎に、メディア鍵生成手段に対してメディア鍵を生成するように制御し、メディア鍵暗号化手段に対して暗号化メディア鍵を生成するように制御することにより、複数の暗号化メディア鍵を含むメディア鍵群を生成する制御手段と、前記メディア鍵を用いて、追跡クリップ鍵を暗号化して暗号化追跡クリップ鍵を生成するクリップ鍵暗号化手段と、前記追跡クリップ鍵を用いて、追跡用情報が電子透かしとして埋め込まれた追跡クリップを暗号化して暗号化追跡クリップを生成し、生成した暗号化追跡クリップを、前記コンテンツ再生装置に対応付けて、含む暗号化コンテンツを生成するコンテンツ生成手段と、生成された前記メディア鍵群、前記暗号化追跡クリップ鍵及び前記暗号化コンテンツを記録媒体に書き込む書込手段とを備えることを特徴とする。
【００１４】
この構成によると、記録媒体に固有の部分とコンテンツ再生装置に固有の部分とからなるメディア鍵を生成するので、特定のコンテンツ再生装置と特定の記録媒体の組合せの場合にのみ、コンテンツの復号を許可することができる記録媒体を生成できる。
また、本発明は、コンピュータ読み取り可能な可搬型の記録媒体であって、当該記録媒体に固有の部分とコンテンツ再生装置に固有の部分とからなるメディア鍵が、前記コンテンツ再生装置に割り当てられたデバイス鍵を用いて暗号化されて生成された暗号化メディア鍵を、前記コンテンツ再生装置に対応付けて、含むメディア鍵群と、前記メディア鍵を用いて、追跡クリップ鍵が暗号化されて生成された暗号化追跡クリップ鍵と、前記追跡クリップ鍵を用いて、追跡用情報が電子透かしとして埋め込まれた追跡クリップが暗号化されて生成された暗号化追跡クリップを、前記コンテンツ再生装置に対応付けて、含む暗号化コンテンツとを記憶していることを特徴とする。
【００１５】
また、前記記録媒体は、さらに、前記メディア鍵を用いて、所定数の異なる追跡クリップ鍵がそれぞれ暗号化されて生成された前記所定数の暗号化追跡クリップ鍵を記憶し、前記暗号化コンテンツは、さらに、前記所定数の前記追跡クリップ鍵をそれぞれ用いて、追跡クリップ毎に異なる追跡用情報が電子透かしとしてそれぞれ埋め込まれた前記所定数の追跡クリップが暗号化されて生成された前記所定数の暗号化追跡クリップを、前記コンテンツ再生装置に対応付けて、含むとしてもよい。
【００１６】
また、前記記録媒体は、さらに、前記メディア鍵を用いて、１個以上の一般クリップ鍵が暗号化されて生成された１個以上の暗号化一般クリップ鍵を記憶し、前記暗号化コンテンツは、さらに、前記一般クリップ鍵を用いて、複数の一般クリップがそれぞれ暗号化されて生成された前記複数の暗号化一般クリップを、前記コンテンツ再生装置に対応付けて、含むとしてもよい。
【００１７】
また、前記記録媒体は、さらに、前記コンテンツ再生装置に対応付けて、前記暗号化追跡クリップ及び前記暗号化一般クリップを復号して再生する順序を示す再生順序情報を記憶しているとしてもよい。
これらの構成によると、メディア鍵は、記録媒体に固有の部分とコンテンツ再生装置に固有の部分とからなるので、特定のコンテンツ再生装置と特定の記録媒体の組合せにおける使用の場合にのみ、コンテンツの復号を許可することができる。
【００１８】
また、本発明は、前記記録媒体に記録されている暗号化コンテンツを復号して再生するコンテンツ再生装置であって、自装置に割り当てられたデバイス鍵を用いて、前記記録媒体に記憶され、自装置に対応付けらけれた暗号化メディア鍵を復号して復号メディア鍵を生成する第１復号手段と、生成された復号メディア鍵を用いて、前記記録媒体に記憶されている暗号化追跡クリップ鍵を復号して復号追跡クリップ鍵を生成する第２復号手段と、生成された復号追跡クリップ鍵を用いて、前記記録媒体に記憶され、自装置に対応付けられた暗号化追跡クリップを復号して復号追跡クリップを生成する第３復号手段と、生成した復号追跡クリップを再生する再生手段とを備える。
【００１９】
また、前記記録媒体に記録されている暗号化コンテンツを復号して再生するコンテンツ再生装置であって、前記第２復号手段は、さらに、生成された復号メディア鍵を用いて、前記記録媒体に記憶されている前記所定数の前記暗号化追跡クリップ鍵をそれぞれ復号して前記所定数の復号追跡クリップ鍵を生成し、前記第３復号手段は、さらに、生成された前記所定数の前記復号追跡クリップ鍵のそれぞれを用いて、前記記録媒体に記憶され、自装置に対応付けられた前記所定数の暗号化追跡クリップを復号して前記所定数の復号追跡クリップを生成し、前記再生手段は、さらに、生成した前記所定数の前記復号追跡クリップを再生する。
【００２０】
また、前記第２復号手段は、さらに、生成された復号メディア鍵を用いて、請求項１１の前記記録媒体に記憶されている１個以上の前記暗号化一般クリップ鍵をそれぞれ復号して１個以上の復号一般クリップ鍵を生成し、前記第３復号手段は、さらに、生成された前記復号一般クリップ鍵を用いて、請求項８の前記記録媒体に記憶され、自装置に対応付けられた前記複数の暗号化一般クリップを復号して前記複数の復号一般クリップを生成し、前記再生手段は、生成した前記複数の前記復号一般クリップを再生する。
【００２１】
また、前記コンテンツ再生装置は、さらに、前記記録媒体に記憶されている再生順序情報に従って、前記所定数の暗号化追跡クリップ及び前記複数の暗号化一般クリップを復号し再生するように、前記第２復号手段、前記第３復号手段及び前記再生手段を制御する制御手段を含む。
これらの構成によると、メディア鍵は、記録媒体に固有の部分とコンテンツ再生装置に固有の部分とからなるので、特定のコンテンツ再生装置と特定の記録媒体の組合せにおける使用の場合にのみ、コンテンツの復号ができる。
【発明を実施するための最良の形態】
【００２２】
１．第１の実施の形態
本発明に係る１個の実施の形態としてのコンテンツ配布システム１０について説明する。
１．１  コンテンツ配布システム１０の構成
コンテンツ配布システム１０は、図１に示すように、管理サーバ装置２００、製造装置３００、再生装置１００ａ、１００ｂ、・・・、１００ｃ、記録装置５００及び検査装置４００から構成されている。
【００２３】
管理サーバ装置２００は、専用線２０により、製造装置３００と接続され、専用線３０により、検査装置４００と接続されている。管理サーバ装置２００、製造装置３００及び検査装置４００は、コンテンツの正当な権利者又はその管理人により、維持、管理されている。
再生装置１００ａには、モニタ１２０ａが接続され、再生装置１００ｂには、モニタ１２０ｂ及び記録装置５００が接続され、再生装置１００ｃには、モニタ１２０ｃが接続されている。
【００２４】
管理サーバ装置２００は、木構造を用いて、再生装置１００ａ、１００ｂ、・・・、１００ｃを複数のグループに分類し、管理している。管理サーバ装置２００は、グループを特定するＷＭ（ウォータマーク）情報、つまり、電子透かし情報が埋め込まれたコンテンツを暗号化し、暗号化コンテンツ及びその他の情報を、製造装置３００により、ＢＤ（Blu-ray Disc）６００ａ、６００ｂ、・・・、６００ｃに記録する。ＢＤ６００ａ、６００ｂ、・・・、６００ｃは、市場において正規に販売されて流通する。
【００２５】
再生装置１００ａは、利用者により正規に購入されたＢＤ６００ａが装着されると、ＢＤ６００ａに記録されている暗号化コンテンツを復号して再生し、再生されたコンテンツをモニタ１２０ａへ出力する。
再生装置１００ｂは、別の利用者により正規に購入されたＢＤ６００ｂが装着されると、ＢＤ６００ｂに記録されている暗号化コンテンツを復号して再生し、再生されたコンテンツをモニタ１２０ｂ及び記録装置５００へ出力する。記録装置５００は、再生されたコンテンツを受信し、受信したコンテンツをＢＤ６５０ａ、６５０ｂ、・・・、６５０ｃへ記録する。
【００２６】
ＢＤ６５０ａ、６５０ｂ、・・・、６５０ｃは、不正に複製された記録媒体である。ＢＤ６５０ａ、６５０ｂ、・・・、６５０ｃは、不正に市場に流通する。
不正に複製された記録媒体であるＢＤ６５０ａが発見されると、コンテンツの正当な権利者は、検査装置４００にＢＤ６５０ａを装着する。検査装置４００は、ＢＤ６５０ａからコンテンツを読み出し、読み出したコンテンツからＷＭ情報を検出し、検出したＷＭ情報を、専用線３０を介して、管理サーバ装置２００へ送信する。
【００２７】
管理サーバ装置２００は、受信したＷＭ情報を用いて、不正利用に係る再生装置１００ｂを含むグループを特定し、特定された当該グループに属する複数の再生装置を、１台の再生装置が１台のグループに属するように、複数のグループに分類する。また、ＷＭ情報により特定されるグループ以外の複数のグループを統合して１個のグループとする。さらに、新たなグループ毎に定まるＷＭ情報をコンテンツに埋め込み、上記と同様に、新たなグループを特定するＷＭ情報が埋め込まれたコンテンツを暗号化し、暗号化コンテンツ及びその他の情報を、製造装置３００により、複数枚のＢＤに記録する。これらのＢＤは、市場において正規に販売されて流通する。
【００２８】
このようにして製造されたＢＤに記録されている暗号化コンテンツが、再び、再生装置１００ｂにより再生され、記録装置５００によりＢＤが不正に複製され、
複製されたＢＤが不正に市場に流通する。
次に、検査装置４００は、上記と同様にして、不正なＢＤからコンテンツを再生し、再生したコンテンツからＷＭ情報を抽出する。抽出されたＷＭ情報は、上述したように、再生装置１００ｂのみを含むグループを特定するので、不正に用いられた再生装置１００ｂを一意に特定することができる。
【００２９】
なお、本実施の形態及びその変形例では、データの暗号方法として、ＡＥＳ（Advanced Encryption Standard）を用いる。しかし、ＡＥＳに限るものではなく、他の暗号方法を用いるとしてもよい。
１．２  管理サーバ装置２００の構成
管理サーバ装置２００は、図２に示すように、情報記憶部２０１、不正端末受付部２０２、復号鍵生成部２０３、再編部２０４及び出力部２０５から構成されており、再編部２０４は、分割部２０４ａ、選択部２０４ｂ及び統合部２０４ｃから構成されている。
【００３０】
管理サーバ装置２００は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、通信ユニット、ディスプレィユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、管理サーバ装置２００は、その一部の機能を達成する。
【００３１】
（１）情報記憶部２０１
情報記憶部２０１は、図２に示すように、デバイス鍵情報テーブル群２１１、端末用再生情報テーブル２１２、再生制御情報２１３ａ、再生制御情報２１３ｂ、・・・、再生制御情報２１３ｃ、端末別復号鍵情報テーブル２１４、媒体固有情報テーブル２１５、共通復号鍵情報テーブル２１６、ＷＭテーブル２１７、コンテンツ２８０を記憶している。
【００３２】
（デバイス鍵情報テーブル群２１１）
デバイス鍵情報テーブル群２１１は、一例として、図３に示すように、コンテンツ配布システム１０を構成する再生装置１００ａ、１００ｂ、・・・、１００ｃの台数と同数のデバイス鍵情報テーブル２４１、２４２、・・・、２４３、・・・、２４４、・・・を含んで構成されており、デバイス鍵情報テーブル２４１、２４２、・・・、２４３、・・・、２４４、・・・は、それぞれ、再生装置１００ａ、１００ｂ、・・・、１００ｃに対応しており、再生装置１００ａ、１００ｂ、・・・、１００ｃを一意に識別する識別情報により識別される。
【００３３】
デバイス鍵情報テーブル２４１、２４２、・・・、２４３、・・・、２４４、・・・は、それぞれ、対応する再生装置１００ａ、１００ｂ、・・・、１００ｃに配布されている。
以下において、デバイス鍵情報テーブル２４１について説明するが、デバイス鍵情報テーブル２４２、・・・、２４３、・・・、２４４、・・・は、デバイス鍵情報テーブル２４１と同様の構成を有しているので、これらについての説明は省略する。
【００３４】
デバイス鍵情報テーブル２４１は、図３に示すように、複数のデバイス鍵情報から構成され、各デバイス鍵情報は、木構造のノードに対応しており、ＵＶナンバー、Ｕマスク及びデバイス鍵を含む。
なお、ＵＶナンバー、Ｕマスクについては、ＮＮＬシステムにおいて定義されている。ＮＮＬシステムについては、以下の文献に詳しく述べられている。
【００３５】
「D. Naor,M. Naor, and J.Lotspiech,“Revocation and tracing routines for stateless receivers,"in Lecture Notes in Computer Science,Advances in Cryptology.Heidelberg,Germany:Springer-Verlag,2001,vol.2139」
ＵＶナンバーは、４バイト長であり、Ｕマスクは、１バイト長である。各再生装置は、ＵＶナンバーとＵマスクで特定されるデバイス鍵を使って、ＢＤに記録されたコンテンツを再生しなければならない。
【００３６】
例えば、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるＮＮＬシステムのノードに対応するデバイス鍵を持つ再生装置は、そのデバイス鍵をコンテンツ再生時に利用する。
ＵＶナンバー及びＵマスクは、木構造のノードを示す情報であり、Ｕマスクは、ＵＶナンバーの下位桁の無視するビット数を示し、ＵＶナンバーのうち、Ｕマスクにより示される下位桁を除く部分が、木構造のノードを示している。
【００３７】
前記木構造は、多階層のツリー状に配置された複数のノードから構成されている。前記木構造のリーフに各端末装置が割り当てられている。当初は、特定の層に属する各ノードをルートとする部分木の複数のリーフにそれぞれ割り当てられた複数の端末装置が１個のグループを構成している。
ここで、木構造の一例は、図７に示す木構造２２１であり、木構造２２１は、５階層の２分木である。木構造２２１は、複数のノードと、各ノードを接続する複数のエッジとから構成されている。
【００３８】
木構造のルートには、２個のエッジを介して、それぞれ、２個のノードが直属し、これらのノードは、それぞれ、ノード識別情報「０」及び「１」により示される。
また、ノード識別情報「０」により示される１個のノードには、２個のエッジを介して、それぞれ、２個のノードが直属し、これらのノードは、それぞれ、ノード識別情報「００」及び「０１」により示される。ノード識別情報「１」により示される１個のノードには、それぞれ、２個のノードが直属し、これらのノードは、それぞれ、ノード識別情報「１０」及び「１１」により示される。
【００３９】
さらに、ノード識別情報「００」により示される１個のノードには、それぞれ、２個のノードが直属し、これらのノードは、それぞれ、ノード識別情報「０００」及び「００１」により示される。ノード識別情報「０１」により示される１個のノードには、それぞれ、２個のノードが直属し、これらのノードは、それぞれ、ノード識別情報「０１０」及び「０１１」により示される。
【００４０】
以下、その他のノードについては、同様であるので、説明を省略する。
一例として、ＵＶナンバーが、「０ｘ５０００００００」であり、Ｕマスクが「０ｘ１Ｅ」であるとき、ＵＶナンバーの下位「０ｘ１Ｅ」ビット、すなわち、３０ビット（１０進数による表現）がマスクされるので、ＵＶナンバーにおいて残る値は、「０１」（２進数による表現）となる。つまり、このＵＶナンバー及びＵマスクは、ノード識別情報「０１」を持つノードを示している。
【００４１】
デバイス鍵は、当該デバイス鍵情報に含まれるＵＶナンバー及びＵマスクにより示されるノードに対応する鍵情報である。
なお、図３において、「０ｘ」に続く文字列は、１６進数による表示であることを示している。本明細書及び図面において、同様である。
（端末用再生情報テーブル２１２）
端末用再生情報テーブル２１２は、再生装置と再生制御情報との対応関係を示すテーブルである。詳細については、後述する。
【００４２】
（端末別復号鍵情報テーブル２１４）
端末別復号鍵情報テーブル２１４は、図４に一例として示すように、複数の端末別復号鍵情報から構成されている。これらの複数の端末別復号鍵情報は、それぞれ、上述した木構造の複数のノードに対応している。
各端末別復号鍵情報は、ＵＶナンバー、Ｕマスク及び１５個の暗号化復号鍵情報から構成されている。
【００４３】
ＵＶナンバー及びＵマスクについては、上述した通りである。
各暗号化復号鍵情報は、鍵ＩＤ及び暗号化復号鍵から構成されている。鍵ＩＤは、当該暗号化復号鍵情報を識別する識別情報である。暗号化復号鍵は、復号鍵がデバイス鍵を用いて暗号化されて生成されたものである。ここで、デバイス鍵は、当該端末別復号鍵情報に含まれるＵＶナンバー及びＵマスクにより特定されるものである。
【００４４】
１５個の暗号化復号鍵情報にそれぞれ含まれている１５個の暗号化復号鍵を生成する際に用いられる１５個のデバイス鍵は、同一である。また、１５個の暗号化復号鍵情報にそれぞれ含まれている１５個の暗号化復号鍵を生成する際に元になる１５個の復号鍵は、それぞれ異なるものである。
なお、図４に示す端末別復号鍵情報テーブル２１４は、上述したように、不正に複製されたＢＤが発見される前のものであり、図４に示す端末別復号鍵情報テーブル２１４ａは、不正に複製されたＢＤが発見された後であって、管理サーバ装置２００により、グループが再編された後のものである。端末別復号鍵情報テーブル２１４ａについては、後述する。
【００４５】
（媒体固有情報テーブル２１５）
媒体固有情報テーブル２１５は、再生装置と媒体毎に定まる暗号化媒体鍵との対応関係を示すテーブルである。詳細については、後述する。
（共通復号鍵情報テーブル２１６）
共通復号鍵情報テーブル２１６は、暗号化されたコンテンツを再生する際に、用いられる共通復号鍵を定義するテーブルである。詳細については、後述する。
【００４６】
（ＷＭテーブル２１７）
ＷＭテーブル２１７は、図５に示すように、複数のＷＭ情報から構成されており、複数のＷＭ情報は、それぞれ、図４に示す端末別復号鍵情報テーブル２１４に含まれる複数の端末別復号鍵情報に対応している。各ＷＭ情報は、この図に示すように、１５個のＷＭ組を含む。
【００４７】
各ＷＭ組は、鍵ＩＤ及びＷＭを含む。鍵ＩＤについては、上述した通りである。ＷＭは、コンテンツに埋め込まれるウォータマークである。
ＷＭテーブル２１７を構成する１個のＷＭ情報に含まれる１５個のＷＭ組は、それぞれ、当該ＷＭ情報に対応する端末別復号鍵情報テーブル２１４の端末別復号鍵情報に含まれる１５個の暗号化復号鍵情報に対応している。つまり、対応するＷＭ情報に含まれる１５個の鍵ＩＤは、それぞれ、当該ＷＭ情報に対応する端末別復号鍵情報テーブル２１４の端末別復号鍵情報に含まれる１５個の鍵ＩＤと同一である。
【００４８】
なお、ＷＭ情報に含まれる１５個のＷＭを、ＷＭセットと呼ぶ。
（コンテンツ２８０）
コンテンツ２８０は、図６に一例として示すように、１７個の一般クリップデータ２８１、２８２、２８３、・・・、２８４と、第１区間における１６個の追跡クリップデータ２８５、２８６、２８７、・・・、２８８と、第２区間における１６個の追跡クリップデータ２８９、２９０、２９１、・・・、２９２と、・・・、第１５区間における１６個の追跡クリップデータ２９３、２９４、２９５、・・・、２９６とから構成されている。つまり、コンテンツ２８０に含まれる追跡クリップデータの合計数は、２４０個（＝１６個×１５区間）である。
【００４９】
一般クリップデータ２８１、２８２、２８３、・・・、２８４は、それぞれ、デジタルの映像情報及びデジタルの音声情報が、圧縮符号化されて生成されたものである。
また、第１区間における１６個の追跡クリップデータ２８５、２８６、２８７、・・・、２８８は、それぞれ、同一のデジタルの映像情報及びデジタルの音声情報が、圧縮符号化されて生成されたものである。しかし、デジタルの音声情報を生成する基になるアナログの音声信号には、予め、別々のＷＭが埋め込まれている。具体的には、第１区間における１６個の追跡クリップデータ２８５、２８６、２８７、・・・、２８８については、それぞれ、図６に示すように、ＷＭ「Ａ−１」、「Ａ−２」、「Ａ−３」、・・・、「Ａ−１６」が、それぞれのアナログの音声信号に埋め込まれている。
【００５０】
また、第２区間における１６個の追跡クリップデータ２８９、２９０、２９１、・・・、２９２は、それぞれ、同一のデジタルの映像情報及びデジタルの音声情報が、圧縮符号化されて生成されたものである。しかし、デジタルの音声情報を生成する基になるアナログの音声信号には、予め、別々のＷＭが埋め込まれている。具体的には、第２区間における１６個の追跡クリップデータ２８９、２９０、２９１、・・・、２９２については、それぞれ、図６に示すように、ＷＭ「Ｂ−１」、「Ｂ−２」、「Ｂ−３」、・・・、「Ｂ−１６」が、それぞれのアナログの音声信号に埋め込まれている。
【００５１】
その他の区間における追跡クリップデータについても同様である。
上記の一般クリップデータ及び追跡クリップデータの再生順序は、再生制御情報２１３ａ、再生制御情報２１３ｂ、・・・、再生制御情報２１３ｃにより定まる。
（再生制御情報２１３ａ、再生制御情報２１３ｂ、・・・、再生制御情報２１３ｃ）
再生制御情報２１３ａ、再生制御情報２１３ｂ、・・・、再生制御情報２１３ｃは、コンテンツに含まれる上記の一般クリップデータ及び追跡クリップデータの再生順序を定める。これらの再生制御情報については、後述する。
【００５２】
（２）出力部２０５
（不正グループ発覚前の処理）
出力部２０５について、図８に示すフローチャートを用いて説明する。
不正グループ発覚前において、出力部２０５は、情報記憶部２０１から端末用再生情報テーブル２１２、再生制御情報２１３ａ、２１３ｂ、・・・、２１３ｃ、端末別復号鍵情報テーブル２１４、媒体固有情報テーブル２１５及び共通復号鍵情報テーブル２１６を読み出し、製造装置３００に対して、読み出した端末用再生情報テーブル２１２を出力し（ステップＳ１０１）、再生制御情報２１３ａ、２１３ｂ、・・・、２１３ｃを出力し（ステップＳ１０２）、端末別復号鍵情報テーブル２１４を出力し（ステップＳ１０３）、媒体固有情報テーブル２１５を出力し（ステップＳ１０４）、共通復号鍵情報テーブル２１６を出力する（ステップＳ１０５）。
【００５３】
また、出力部２０５は、情報記憶部２０１から一般クリップデータ２８１、２８２、２８３、・・・、２８４と、追跡クリップデータ２８５、２８６、２８７、・・・、２８８、追跡クリップデータ２８９、２９０、２９１、・・・、２９２、・・・、追跡クリップデータ２９３、２９４、２９５、・・・、２９６を読み出し、読み出したこれらの一般クリップデータ及び追跡クリップデータを、これらに対応する暗号鍵を用いて、暗号化してそれぞれ、暗号化一般クリップデータ及び暗号化追跡クリップデータを生成し、生成した暗号化一般クリップデータ及び暗号化追跡クリップデータを、製造装置３００に対して、出力し、これらの情報をＢＤ６００ａに記録するように指示する（ステップＳ１０６）。
【００５４】
（不正グループ発覚後の処理）
不正グループ発覚後において、出力部２０５は、グループ再編後の木構造を用いて、端末用再生情報テーブル及び媒体固有情報テーブル２１５を更新する。また、グループ再編後においては、端末別復号鍵情報テーブルが更新されている。
更新後のこれらの情報を用いて、不正グループ発覚前と同様に、製造装置３００に対して、各情報を出力し、これらの情報をＢＤに記録するように指示する。
【００５５】
（３）不正端末受付部２０２
不正端末受付部２０２は、検査装置４００から、専用線３０を介して、ＷＭセットを受信し、受信したＷＭセットを再編部２０４へ出力する。上述したように、ＷＭセットは、１５個のＷＭから構成されている。ここで、受信したＷＭセットは、一例として、｛「Ａ−２」、「Ｂ−３」、・・・、「Ｏ−３」｝である。
【００５６】
（４）再編部２０４
再編部２０４について、図９〜図１３に示すフローチャートを用い、具体例を示しながら、説明する。
再編部２０４は、不正端末受付部２０２からＷＭセットを受け取る（ステップＳ４０１）。一例として、受信したＷＭセットは、｛「Ａ−２」、「Ｂ−３」、・・・、「Ｏ−３」｝である。
【００５７】
（グループの分割）
ＷＭセットを受け取ると、再編部２０４は、情報記憶部２０１のＷＭテーブル２１７から受け取ったＷＭセットと同一のＷＭセットを含むＷＭ情報を抽出する（ステップＳ４０２）。一例として、図５に示すＷＭテーブル２１７において、受信したＷＭセット｛「Ａ−２」、「Ｂ−３」、・・・、「Ｏ−３」｝と同一のＷＭセットを含むＷＭ情報は、鍵ＩＤのセット｛「０ｘＦ２２１」、「０ｘＦ２２２」、・・・、「０ｘＦ２２Ｆ」｝を含むものである。
【００５８】
次に、再編部２０４は、抽出されたＷＭ情報から１５個の鍵ＩＤから構成される鍵ＩＤセットを抽出し、抽出した鍵ＩＤセットと同一の鍵ＩＤセットを含む端末別復号鍵情報を、端末別復号鍵情報テーブル２１４から抽出する（ステップＳ４０３）。一例として、抽出されたＷＭ情報から鍵ＩＤのセット｛「０ｘＦ２２１」、「０ｘＦ２２２」、・・・、「０ｘＦ２２Ｆ」｝が抽出され、抽出された鍵ＩＤのセットと同一の鍵ＩＤセットを含む端末別復号鍵情報２６１が抽出される。図４に示すように、端末別復号鍵情報２６１は、鍵ＩＤのセット｛「０ｘＦ２２１」、「０ｘＦ２２２」、・・・、「０ｘＦ２２Ｆ」｝を含んでいる。
【００５９】
次に、再編部２０４は、抽出した鍵ＩＤセットと同一の鍵ＩＤセットを含む端末別復号鍵情報を、端末別復号鍵情報テーブル２１４から削除する（ステップＳ４０４）。一例として、端末別復号鍵情報テーブル２１４から端末別復号鍵情報２６１が削除される。
次に、再編部２０４は、抽出した端末別復号鍵情報から、ＵＶナンバーとＵマスクの組（分割対象組と呼ぶ）を抽出する（ステップＳ４０５）。一例として、図４に示す端末別復号鍵情報２６１から、ＵＶナンバー「０ｘ２０００００００」及びＵマスク「０ｘ１Ｅ」からなる分割対象組が抽出される。
【００６０】
次に、再編部２０４は、抽出した分割対象組と同じ組を含むデバイス鍵情報テーブルを複数個、デバイス鍵情報テーブル群２１１から特定する（ステップＳ４０６）。一例として、ＵＶナンバー「０ｘ２０００００００」及びＵマスク「０ｘ１Ｅ」からなる分割対象組と同じ組を含むデバイス鍵情報テーブルは、図３に示すデバイス鍵情報テーブル２４１及び２４２である。
【００６１】
次に、再編部２０４は、特定した複数のデバイス鍵情報テーブルのそれぞれから、それぞれのデバイス鍵情報テーブルに単独で含まれ、各デバイス鍵情報テーブル内で、木構造においてルート側の最上位のノードに対応するＵＶナンバーとＵマスクの組を含むデバイス鍵情報を抽出する（ステップＳ４０７）。一例として、抽出対象となるデバイス鍵情報は、デバイス鍵情報テーブル２４１に含まれるデバイス鍵情報２５５と、デバイス鍵情報テーブル２４２に含まれるデバイス鍵情報２５６である。
【００６２】
次に、再編部２０４は、ステップＳ４０８からステップＳ４１４において、抽出した各デバイス鍵情報について、ステップＳ４０９〜ステップＳ４１３を繰り返す。一例として、デバイス鍵情報２５５とデバイス鍵情報２５６とについて、ステップＳ４０９〜ステップＳ４１３が繰り返される。以下において、デバイス鍵情報２５５を例とする。
再編部２０４は、デバイス鍵情報からＵＶナンバーとＵマスクとを抽出する（ステップＳ４０９）。一例として、デバイス鍵情報２５５から、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」が抽出される。
【００６３】
次に、再編部２０４は、一意の１５個の鍵ＩＤを新たに生成する（ステップＳ４１０）。一例として、生成される１５個の鍵ＩＤの一例は、図４に示す端末別復号鍵情報テーブル２１４ａ内の端末別復号鍵情報２６４に含まれる鍵ＩＤ「０ｘＦ６６１」、「０ｘＦ６６２」、・・・、「０ｘＦ６６Ｆ」である。
次に、再編部２０４は、１５個の乱数を生成し、これらの乱数を復号鍵とすることにより、１５個の復号鍵を新たに生成する（ステップＳ４１１）。一例として、生成される１５個の復号鍵の一例は、図４に示す端末別復号鍵情報テーブル２１４ａ内において、端末別復号鍵情報２６４内に表示されている復号鍵Ｋｓ0601、Ｋｓ0602、・・・、Ｋｓ0615である。
【００６４】
次に、再編部２０４は、抽出したＵＶナンバーとＵマスクとに対応するデバイス鍵を用いて、生成した１５個の復号鍵を暗号化してそれぞれ１５個の暗号化復号鍵を生成する（ステップＳ４１２）。一例として、ＵＶナンバーとＵマスクとに対応するデバイス鍵は、「０ｘ１１・・・１１」であるが、図４に示す端末別復号鍵情報テーブル２１４ａ内において、簡略のために、Ｋｄｅｖ6と表記している。生成される１５個の暗号化復号鍵は、Ｅ（Ｋｄｅｖ6 、Ｋｓ0601）、Ｅ（Ｋｄｅｖ6、Ｋｓ0602）、・・・、Ｅ（Ｋｄｅｖ6 、Ｋｓ0615）である。
【００６５】
ここで、Ｅ（Ａ、Ｂ）は、鍵Ａを用いて、平文Ｂに暗号化アルゴリズムＥを施して得られる暗号文を示してる。また、暗号化アルゴリズムＥは、一例として、ＡＥＳによるものである。
次に、再編部２０４は、抽出したＵＶナンバー、Ｕマスク、生成した１５個の鍵ＩＤ及び生成した１５個の暗号化復号鍵を、端末別復号鍵情報として、端末別復号鍵情報テーブル２１４へ追加して書き込む。このとき、１５個の鍵ＩＤ及び１５個の暗号化復号鍵を対応付ける（ステップＳ４１３）。一例として、図４に示す端末別復号鍵情報テーブル２１４ａ内において、端末別復号鍵情報２６４が書き込まれている。
【００６６】
一例として、デバイス鍵情報２５６についても、ステップＳ４０９〜ステップＳ４１３が繰り返され、図４に示す端末別復号鍵情報テーブル２１４ａ内において、端末別復号鍵情報２６５が書き込まれている。
以上により、一例として、図４に示す端末別復号鍵情報テーブル２１４における端末別復号鍵情報２６１に代えて、端末別復号鍵情報テーブル２１４ａにおいて端末別復号鍵情報２６４及び２６５が記録される。
【００６７】
一例として、端末別復号鍵情報２６１に含まれるＵＶナンバー「０ｘ２０００００００」とＵマスク「０ｘ１Ｅ」は、デバイス鍵情報テーブル２４１及び２４２にのみ含まれている。しかし、グループの分割の後において、端末別復号鍵情報２６４に含まれるＵＶナンバー「０ｘ００００００００」とＵマスク「０ｘ１Ｄ」は、デバイス鍵情報テーブル２４２にのみ含まれ、端末別復号鍵情報２６５に含まれるＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」は、デバイス鍵情報テーブル２４１にのみ含まれるようになる。
【００６８】
このようにして、図７に示すように、木構造２２１において、同一のグループ２２８に属していた再生装置２２２及び２２３は、グループの分割の後において、木構造２３１において、別々のグループ２３２及び２３３に属することになる。
なお、上記のステップＳ４０２〜Ｓ４１４について、再編部２０４に含まれている分割部２０４ａがこれらの動作を行う。
【００６９】
以上説明したように、分割部２０４ａは、前記不正利用に係る再生装置が属するグループに対応する対象ノードの下位のノードを選択し、選択した下位のノードをルートとする複数の部分木毎に、当該部分木の１個以上のリーフに割り当てられた再生装置が属する１個のグループを新たに生成する。
（グループの統合）
再編部２０４は、上記のステップＳ４０６において特定された１個のデバイス鍵情報テーブルにおいて、抽出された分割対象組の木構造における２レベル上位のＵＶナンバーとＵマスクとを含むデバイス鍵情報を抽出する（ステップＳ４１５）。一例として、ステップＳ４０６において特定されたデバイス鍵情報テーブルは、図３に示すデバイス鍵情報テーブル２４１及び２４２であるので、ここでは、デバイス鍵情報テーブル２４１及び２４２のうち、デバイス鍵情報テーブル２４１を選択することとする。デバイス鍵情報テーブル２４１において、抽出された分割対象組は、ＵＶナンバー「０ｘ２０００００００」及びＵマスク「０ｘ１Ｅ」であり、分割対象組の２レベル上位のＵＶナンバーとＵマスクは、ＵＶナンバー「０ｘ８０００００００」及びＵマスク「０ｘ２０」であるので、ＵＶナンバー「０ｘ８０００００００」及びＵマスク「０ｘ２０」を含むデバイス鍵情報２４６が、デバイス鍵情報テーブル２４１から抽出される。
【００７０】
次に、再編部２０４は、抽出したデバイス鍵情報から、ＵＶナンバーとＵマスクとの組（統合親組）を抽出する（ステップＳ４１６）。一例として、デバイス鍵情報２４６から統合親組として、ＵＶナンバー「０ｘ８０００００００」及びＵマスク「０ｘ２０」が抽出される。
次に、再編部２０４は、分割対象組を含むデバイス鍵情報テーブルを除いて、デバイス鍵情報テーブル群２１１から、統合親組を含むデバイス鍵情報テーブルを複数個抽出する（ステップＳ４１７）。一例として、分割対象組を含むデバイス鍵情報テーブルは、デバイス鍵情報テーブル２４１及び２４２であるので、デバイス鍵情報テーブル２４１及び２４２を除いて、他のデバイス鍵情報テーブルから、統合親組であるＵＶナンバー「０ｘ８０００００００」及びＵマスク「０ｘ２０」を含むデバイス鍵情報テーブル２４３、・・・、２４４が抽出される。
【００７１】
次に、再編部２０４は、抽出したいずれか１個のデバイス鍵情報テーブルから、統合親組の１レベル下の統合子組を含むデバイス鍵情報を特定する（ステップＳ４１８）。一例として、抽出したデバイス鍵情報テーブル２４３、・・・、２４４のうち、デバイス鍵情報テーブル２４３が選択されるものとする。選択されたデバイス鍵情報テーブル２４３から、統合親組であるＵＶナンバー「０ｘ８０００００００」及びＵマスク「０ｘ２０」の１レベル下の統合子組であるＵＶナンバー「０ｘ００００００００」及びＵマスク「０ｘ１Ｆ」を含むデバイス鍵情報２５０が特定される。
【００７２】
次に、再編部２０４は、特定されたデバイス鍵情報からＵＶナンバー及びＵマスクの組（統合子組）を抽出する（ステップＳ４１９）。一例として、デバイス鍵情報２５０から、統合子組としてＵＶナンバー「０ｘ００００００００」及びＵマスク「０ｘ１Ｆ」が抽出される。
次に、再編部２０４は、デバイス鍵情報テーブル群２１１から抽出した統合子組を含む複数のデバイス鍵情報テーブルを特定する（ステップＳ４２０）。ここで、抽出された統合子組はＵＶナンバー「０ｘ００００００００」及びＵマスク「０ｘ１Ｆ」であるので、ＵＶナンバー「０ｘ００００００００」及びＵマスク「０ｘ１Ｆ」を含むデバイス鍵情報テーブル２４３及び２４４が抽出される。
【００７３】
次に、再編部２０４は、ステップＳ４２０において、特定した複数のデバイス鍵情報テーブルのそれぞれから、それぞれのデバイス鍵情報テーブルに単独で含まれ、各デバイス鍵情報テーブル内で、木構造においてルート側の最上位のノードに対応するＵＶナンバーとＵマスクの組（統合孫組）を含むデバイス鍵情報を抽出する（ステップＳ４２１）。一例として、抽出対象となるデバイス鍵情報は、デバイス鍵情報テーブル２４３に含まれるデバイス鍵情報２４９と、デバイス鍵情報テーブル２４４に含まれるデバイス鍵情報２５２である。
【００７４】
次に、再編部２０４は、ステップＳ４２２からステップＳ４２５において、抽出した各デバイス鍵情報について、ステップＳ４２３〜ステップＳ４２４を繰り返す。一例として、デバイス鍵情報２４９とデバイス鍵情報２５２とについて、ステップＳ４２３〜ステップＳ４２４が繰り返される。以下において、デバイス鍵情報２４９を例とする。
再編部２０４は、デバイス鍵情報からＵＶナンバー及びＵマスク（統合孫組）を抽出する（ステップＳ４２３）。一例として、デバイス鍵情報２４９から、ＵＶナンバー「０ｘ６０００００００」及びＵマスク「０ｘ１Ｅ」が抽出される。  次に、再編部２０４は、抽出した統合孫組と同一のＵＶナンバー及びＵマスクを含む端末別復号鍵情報を、端末別復号鍵情報テーブル２１４から削除する（ステップＳ４２４）。一例として、統合孫組は、ＵＶナンバー「０ｘ６０００００００」及びＵマスク「０ｘ１Ｅ」であるので、端末別復号鍵情報テーブル２１４から端末別復号鍵情報２６３が削除される。
【００７５】
一例として、デバイス鍵情報２５２についても、ステップＳ４２３〜ステップＳ４２４が繰り返され、図４に示す端末別復号鍵情報テーブル２１４から端末別復号鍵情報２６２が削除される。
次に、再編部２０４は、一意の１５個の鍵ＩＤを新たに生成する（ステップＳ４２６）。一例として、生成される１５個の鍵ＩＤの一例は、図４に示す端末別復号鍵情報テーブル２１４ａ内の端末別復号鍵情報２６６に含まれる鍵ＩＤ「０ｘＦ８８１」、「０ｘＦ８８２」、・・・、「０ｘＦ８８Ｆ」である。
【００７６】
次に、再編部２０４は、１５個の乱数を生成し、これらの乱数を復号鍵とすることにより、１５個の復号鍵を新たに生成する（ステップＳ４２７）。一例として、生成される１５個の復号鍵の一例は、図４に示す端末別復号鍵情報テーブル２１４ａ内において、端末別復号鍵情報２６６内に表示されている復号鍵Ｋｓ0801、Ｋｓ0802、・・・、Ｋｓ0815である。
【００７７】
次に、再編部２０４は、抽出した統合子組であるＵＶナンバーとＵマスクとに対応するデバイス鍵を用いて、生成した１５個の復号鍵を暗号化してそれぞれ１５個の暗号化復号鍵を生成する（ステップＳ４２８）。一例として、統合子組であるＵＶナンバー「０ｘ００００００００」とＵマスク「０ｘ１Ｆ」とに対応するデバイス鍵は、「０ｘ３３・・・３４」であるが、図４に示す端末別復号鍵情報テーブル２１４ａ内において、簡略のために、Ｋｄｅｖ8と表記している。生成される１５個の暗号化復号鍵は、Ｅ（Ｋｄｅｖ8 、Ｋｓ0801）、Ｅ（Ｋｄｅｖ8、Ｋｓ0802）、・・・、Ｅ（Ｋｄｅｖ8 、Ｋｓ0815）である。
【００７８】
次に、再編部２０４は、抽出した統合子組であるＵＶナンバー及びＵマスク、並びに、生成した１５個の鍵ＩＤ及び生成した１５個の暗号化復号鍵を、端末別復号鍵情報として、端末別復号鍵情報テーブル２１４へ追加して書き込む。このとき、１５個の鍵ＩＤ及び１５個の暗号化復号鍵を対応付ける（ステップＳ４２９）。一例として、図４に示す端末別復号鍵情報テーブル２１４ａ内において、端末別復号鍵情報２６６が書き込まれている。
【００７９】
以上により、一例として、図４に示す端末別復号鍵情報テーブル２１４における端末別復号鍵情報２６２及び２６３に代えて、端末別復号鍵情報テーブル２１４ａにおいて端末別復号鍵情報２６６が記録される。
また、一例として、端末別復号鍵情報２６２に含まれるＵＶナンバー「０ｘ４０００００００」とＵマスク「０ｘ１Ｅ」は、デバイス鍵情報テーブル２４４にのみ含まれ、端末別復号鍵情報２６３に含まれるＵＶナンバー「０ｘ６０００００００」とＵマスク「０ｘ１Ｅ」は、デバイス鍵情報テーブル２４３にのみ含まれている。しかし、グループの統合の後において、端末別復号鍵情報２６６に含まれるＵＶナンバー「０ｘ００００００００」とＵマスク「０ｘ１Ｆ」は、デバイス鍵情報テーブル２４３及び２４４に含まれるようになる。
【００８０】
このようにして、図７に示すように、木構造２２１において、別々のグループ２２９及び２３０にそれぞれ属していた再生装置２２５及び２２７は、グループの統合の後において、木構造２３１において、同一のグループ２３４に属することになる。
なお、上記のステップＳ４１５〜Ｓ４２０について、再編部２０４に含まれている選択部２０４ｂがこれらの動作を行い、ステップＳ４２１〜Ｓ４２９について、再編部２０４に含まれている統合部２０４ｃがこれらの動作を行う。
【００８１】
以上説明したように、選択部２０４ｂは、不正利用に係る再生装置が属するグループに対応する前記対象ノードを除いて、前記対象ノードの上位のノードの下位のノードを複数個選択し、選択した各下位ノードに対応するグループを選択する。統合部２０４ｃは、選択されたグループを１個のグループに統合する
１．３  製造装置３００
製造装置３００は、管理サーバ装置２００から専用線２０を介して、端末用再生情報テーブル２１２、再生制御情報２１３ａ、２１３ｂ、・・・、２１３ｃ、端末別復号鍵情報テーブル２１４、媒体固有情報テーブル２１５、共通復号鍵情報テーブル２１６及び複数の暗号化クリップデータを受け取り、受け取った端末用再生情報テーブル、複数の再生制御情報、端末別復号鍵情報テーブル、媒体固有情報テーブル、共通復号鍵情報テーブル及び複数の暗号化クリップデータをＢＤ６００ａ、６００ｂ、・・・、６００ｃに記録する。
【００８２】
１．４  ＢＤ６００ａ、６００ｂ、・・・、６００ｃ
ここでは、ＢＤ６００ａが記録しているデータの構造について説明する。なお、ＢＤ６００ｂ、・・・、６００ｃについては、ＢＤ６００ａと同一であるので、説明を省略する。
ＢＤ６００ａは、可搬型の書き換え可能な大容量相変化光ディスクであるＢＤメディアであって、コンピュータ読み取りが可能なものである。ＢＤ６００ａは、図１４に示すように、端末用再生情報テーブル６１１、再生制御情報６１２ａ、６１２ｂ、・・・、６１２ｃ、端末別復号鍵情報テーブル６１３、媒体固有情報テーブル６１４、共通復号鍵情報テーブル６１５、暗号化一般クリップデータ６１６ａ、６１６ｂ、・・・、６１６ｃ、暗号化追跡クリップデータ６１７ａ、６１７ｂ、・・・、６１７ｃを記録している。
【００８３】
ＢＤメディアは、ＵＤＦ（Universal Disk Format ）などのファイルシステムを備えるので、図１４に示す各情報はファイルシステム上の１個又は複数のファイルとして記録される。しかし、これに限るものではなく、例えば媒体固有情報テーブル６１４は、はＢＤメディアのリードインエリアの特別な領域に記録する方法や、ＢＣＡ（BurstCutting Area）を用いて記録する方法、さらには誤り検出符号に対して意図的に誤りを作成して情報を記録する方法などを用いても良い。
【００８４】
（１）端末用再生情報テーブル６１１
各再生装置は、個々に複数のデバイス鍵（各１２８ビット）を保持しているが、端末用再生情報テーブル６１１は、個々の再生装置がコンテンツの再生時に使用するデバイス鍵の指定と、実際に復号するクリップデータと、その再生順序とを規定する再生制御情報を特定するための情報から構成される。
【００８５】
端末用再生情報テーブル６１１は、具体的には、図１５に示すように、複数の端末用再生情報から構成され、複数の端末用再生情報は、それぞれ、上述したように管理サーバ装置２００により管理されている複数のグループに対応している。再生装置１００ａ、１００ｂ、・・・、１００ｃは、いずれかのグループに分類されている。各端末用再生情報は、ＵＶナンバー、Ｕマスク及び再生制御情報ＩＤから構成される。
【００８６】
上述したように、ＵＶナンバーは、４バイト長であり、Ｕマスクは、１バイト長である。各再生装置は、ＵＶナンバーとＵマスクで特定されるデバイス鍵を使って、ＢＤに記録されたコンテンツを再生しなければならない。
例えば、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるＮＮＬシステムのノードに対応するデバイス鍵を持つ再生装置は、そのデバイス鍵をコンテンツ再生時に利用する。なお、ＵＶナンバーとＵマスクと、ＵＶナンバーから算出するＶマスクから特定されるデバイス鍵を、複数の再生装置で共有することも可能である。この場合、デバイス鍵を共有する再生装置は、同じ端末用再生情報を利用することになる。
【００８７】
ここで、ＵＶナンバーからＶマスクの算出方法について説明する。Ｖマスクは、ＵＶナンバー中で最も下位に登場する１のｂｉｔによって決定される。算出方法を、Ｃ言語を使ったコードで表現すると以下のようになる。
long v#mask = 0xFFFFFFFF;
while ((uv & ~v#mask)== 0) v#mask <<= 1;
ＵＶナンバーとＵマスクと、ＵＶナンバーから算出するＶマスクを使ったデバイス鍵の特定方法については後述する。
【００８８】
再生制御情報ＩＤは、再生制御情報を一意に識別する識別子である。
例えば、図１５に示すように、端末用再生情報６５１は、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるＮＮＬシステムのノードに対応するデバイス鍵を持つ再生装置が、再生制御情報ＩＤ「０ｘ０１」で特定される再生制御情報６１２ａに従って、コンテンツを再生することを示している。
【００８９】
（２）再生制御情報６１２ａ、６１２ｂ、・・・、６１２ｃ
ここでは、再生制御情報６１２ａについて、説明する。なお、再生制御情報６１２ｂ、・・・、６１２ｃは、再生制御情報６１２ａと同様のデータ構造を有しているので、これらについては説明を省略する。
再生制御情報６１２ａは、上述した１個のグループに対応しており、当該グループに属する再生装置において、復号され再生されるべき複数の暗号化一般クリップデータ及び暗号化追跡クリップデータを指定しその再生順序を規定する情報である。
【００９０】
再生制御情報６１２ａは、図１６に示すように、１個の再生制御情報ＩＤと、共通復号鍵ＩＤと、複数の再生順序情報とから構成されている。
再生制御情報ＩＤは、当該再生制御情報ＩＤを含む再生制御情報を一意に識別する識別情報である。
共通復号鍵ＩＤは、当該共通復号鍵ＩＤを含む再生制御情報内において、指定されている暗号化一般クリップデータの復号において共通に用いられる復号鍵を識別する識別情報である。共通復号鍵ＩＤは、図１９に示す共通復号鍵情報テーブル６１５において記憶されている復号鍵を示す。
【００９１】
複数の再生順序情報は、再生制御情報６１２ａ内において、所定の順序で並べられて配置されており、この順序は、再生順序情報により指定されるクリップデータの再生の順序を示している。
各再生順序情報は、クリップデータ名及び復号鍵ＩＤを対応付けて含む。
クリップデータ名は、暗号化一般クリップデータ又は暗号化追跡クリップデータを一意に示す識別情報である。
【００９２】
復号鍵ＩＤは、当該復号鍵ＩＤに対応付けられたクリップデータ名により示される暗号化一般クリップデータ又は暗号化追跡クリップデータを復号する際に用いられる復号鍵を指定する情報である。復号鍵ＩＤが、「−」である場合、つまり具体的な指定情報が示されていない場合には、共通復号鍵情報テーブル６１５において記憶され、共通復号鍵ＩＤにより示される復号鍵を用いることを示す。一方、具体的な指定情報が示されている場合、例えば、復号鍵ＩＤが「０ｘＦ１１１」である場合、指定情報は、端末別復号鍵情報テーブル６１３において記憶され、鍵ＩＤにより示される復号鍵を用いることを示す。
【００９３】
このように、再生制御情報６１２ａには、再生装置が再生するクリップデータの再生順序と、各クリップデータの復号鍵を特定するための情報とが記述されており、再生制御情報ＩＤと、復号鍵が指定されていないクリップデータの復号に用いる共通復号鍵を特定するための共通復号鍵ＩＤと、クリップデータの再生順序情報とから構成される。クリップデータの再生順序情報は、クリップデータ名と、その復号鍵を特定するための復号鍵ＩＤから構成される。なお、１枚のＢＤに、複数の再生制御情報が記録されている。
【００９４】
図１６に示す再生制御情報６１２ａは、再生制御情報ＩＤ「０ｘ０１」により特定され、この再生制御情報６１２ａに従って再生されるコンテンツは、３１個のクリップデータから構成されている。再生制御情報ＩＤ「０ｘ０１」が指定された再生装置は、再生制御情報６１２ａに従って、Ｃｌｉｐ００１.ｍ２ｔｓ→Ｃｌｉｐ１０１.ｍ２ｔｓ→Ｃｌｉｐ００２.ｍ２ｔｓ→・・・→Ｃｌｉｐ０１６.ｍ２ｔｓの順で３１個のクリップデータを再生しなければならない。
【００９５】
また、再生順序情報には、クリップデータの復号鍵を特定するための復号鍵ＩＤが記述されている。例えば、再生順序情報６６２は、クリップデータ「Ｃｌｉｐ１０１.ｍ２ｔｓ」の復号には、復号鍵ＩＤ「０ｘＦ１１１」で特定される復号鍵を用いることを示している。なお、復号鍵ＩＤが「−（指定なし）」になっている場合、再生制御情報６１２ａに記述されている共通復号鍵ＩＤ「０ｘ０１０１」で特定される復号鍵を用いることを示している。
【００９６】
なお、本実施の形態では、コンテンツを構成する暗号化クリップデータを全て１つの再生制御情報６１２ａにおいて指定しているが、複数の再生制御情報に分割して記述してもよい。この場合、各再生制御情報の中の再生順序情報として、クリップデータ名の代わりに、別の再生制御情報に続くことを明記しておけばよい。このとき、後に続く再生制御情報は、再生制御情報ＩＤを直接指定してもよいし、再生装置毎に変更できるように再生端末装置の再生制御情報決定部１１０の値を参照して、再生制御情報ＩＤを決定するように指定してもよい。
【００９７】
（３）端末別復号鍵情報テーブル６１３
端末別復号鍵情報テーブル６１３は、図１７に示すように、複数の端末別復号鍵情報から構成されている。複数の端末別復号鍵情報は、それぞれ、上述したように管理サーバ装置２００により管理されている複数のグループに対応している。
各端末別復号鍵情報は、ＵＶナンバー、Ｕマスク及び１５個の鍵情報セットから構成され、各鍵情報セットは、鍵ＩＤ及び暗号化復号鍵から構成されている。
【００９８】
ＵＶナンバー及びＵマスクについては、上述した通りである。
鍵ＩＤは、当該鍵ＩＤが含まれる鍵情報セットを一意に識別する識別情報である。
暗号化復号鍵は、当該暗号化復号鍵を含む端末別復号鍵情報に対応するグループに割り当てられたデバイス鍵を用いて、復号鍵に暗号化を施して生成されたものである。
１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵は、それぞれ異なるものである。
【００９９】
このように、端末別復号鍵情報テーブル６１３には、再生装置毎に異なる復号鍵を暗号化したデータが記録されている。例えば、図１７では、端末別復号鍵情報６７１は、再生装置が、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるデバイス鍵を用いてコンテンツを再生する場合、復号鍵として、鍵ＩＤ「０ｘＦ１１１」〜「０ｘＦ１１Ｆ」により識別される復号鍵が必要であることを意味している。また、鍵ＩＤ「０ｘＦ１１１」で識別される暗号化復号鍵Ｅ（Ｋｄｅｖ1、Ｋｓ0101）は、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるデバイス鍵Ｋｄｅｖ1を用いて、復号鍵が暗号化されて生成されたデータを意味している。
【０１００】
従って、鍵ＩＤ「０ｘＦ１１１」で識別される復号鍵を得るためには、暗号化復号鍵Ｅ（Ｋｄｅｖ1、Ｋｓ0101）をＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で識別されるデバイス鍵で復号すればよい。
同様に、鍵ＩＤ「０ｘＦ１１２」〜「０ｘＦ１１Ｆ」で識別される暗号化復号鍵は、それぞれ、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるデバイス鍵で暗号化された復号鍵である。
【０１０１】
なお、ＵＶナンバー、Ｕマスクは省略しても構わない。この場合、後述する再生用デバイス鍵で暗号化復号鍵を復号し、復号鍵を生成する。
（４）媒体固有情報テーブル６１４
媒体固有情報テーブル６１４は、図１８に示すように、複数の媒体固有情報から構成されている。
【０１０２】
複数の媒体固有情報は、それぞれ、上述したように管理サーバ装置２００により管理されている複数のグループに対応している。
各媒体固有情報は、ＵＶナンバー、Ｕマスク及び暗号化媒体鍵から構成されている。
ＵＶナンバー及びＵマスクについては、上述した通りである。
暗号化媒体鍵は、当該暗号化媒体鍵を含む媒体固有情報に対応するグループに割り当てられたデバイス鍵を用いて、媒体鍵に暗号化を施して生成されたものである。
【０１０３】
媒体鍵は、媒体固有情報テーブル６１４を記憶しているＢＤ６００ａに固有の情報と、当該媒体固有情報に対応するグループに固有の情報とから構成されている。媒体鍵の鍵長が例えば、１２８ビットである場合に、１２８ビットのうち、上位６４ビットは、ＢＤ６００ａに固有の情報であり、下位６４ビットは、当該媒体固有情報に対応するグループに固有の情報である。
【０１０４】
このように、媒体固有情報テーブル６１４には、再生装置が持つデバイス鍵のうち、自身しか持たないデバイス鍵を用いて、媒体鍵（１２８ビット）を暗号化して得られた暗号化媒体鍵（１２８ビット）が記述されている。これにより、ハックされるなどの理由で特定の再生装置が不正な機器となった際には、当該再生装置が固有に保持するデバイス鍵のＵＶナンバー、Ｕマスク、及び対応する暗号化媒体鍵をＢＤに記録しないことによって、不正な機器での再生を防止することが可能である。図１８では、媒体固有情報６８１は、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるデバイス鍵で暗号化された媒体鍵が「０ｘ１２．．３４」であることを示している。
【０１０５】
（５）共通復号鍵情報テーブル６１５
共通復号鍵情報テーブル６１５は、図１９に示すように、複数の共通復号鍵情報から構成されている。複数の共通復号鍵情報は、それぞれ、再生制御情報６１２ａ、６１２ｂ、・・・、６１２ｃに対応している。
各共通復号鍵情報は、鍵ＩＤ及び暗号化復号鍵から構成されている。
【０１０６】
鍵ＩＤは、当該鍵ＩＤを含む共通復号鍵情報を一意に識別する識別情報である。
暗号化復号鍵は、暗号化一般クリップデータの復号に用いられる復号鍵を、上述した媒体鍵を用いて暗号化して得られたものである。
このように、共通復号鍵情報テーブル６１５には、全再生装置に共通の一般クリップデータの復号鍵を媒体鍵で暗号化した情報が記録されている。図１９に示す共通復号鍵情報６９１は、鍵ＩＤ「０ｘ０１０１」（２バイト）で特定される共通復号鍵を媒体固有鍵で暗号化したデータが、「０ｘＦＥ．．ＤＣ」（１２８ビット）であることを示している。再生装置１００ａが共通復号鍵を得るためには、暗号化復号鍵を媒体固有鍵で復号すればよい。
【０１０７】
なお、本発明の実施の形態では、暗号化復号鍵として、全再生装置に共通の一般クリップデータの復号鍵を媒体鍵で暗号化しているが、例えば、個々のＢＤに記録される固有のＩＤ情報と媒体鍵とに排他的論理和演算ＸＯＲを施して得られた値を使って、全再生装置に共通の一般クリップデータの復号鍵を暗号化してもよい。
（６）暗号化一般クリップデータ６１６ａ、６１６ｂ、・・・、６１６ｃ、暗号化追跡クリップデータ６１７ａ、６１７ｂ、・・・、６１７ｃ
上述したように、暗号化一般クリップデータ６１６ａ、６１６ｂ、・・・、６１６ｃは、それぞれ、一般クリップデータが暗号化されて生成されたものであり、暗号化追跡クリップデータ６１７ａ、６１７ｂ、・・・、６１７ｃは、それぞれ、追跡クリップデータが暗号化されて生成されたものである。
【０１０８】
各暗号クリップデータは、ＭＰＥＧ２ビデオエレメンタリストリームとＭＰＥＧ２オーディオエレメンタリストリームをＭＰＥＧ２で規定された多重化方式によりトランスポートストリームとしたものを暗号化したデータである。暗号化は、アダプテーションフィールドを除くトランスポートストリームの各パケットのペイロードを暗号化する。
暗号クリップデータには、媒体鍵で暗号化されたものと、デバイス鍵で暗号化されたものが存在する。本実施の形態では、コンテンツは、１６個の媒体鍵でそれぞれ暗号化された１６個の暗号一般クリップデータと、１５個のデバイス鍵でそれぞれ暗号化された１５個の暗号追跡クリップデータから構成される。
【０１０９】
デバイス鍵で暗号化された暗号追跡クリップデータには、固有情報がウォーターマークとして埋め込まれている。そのため、コンテンツが不正流出した場合、流出コンテンツを構成する各クリップデータに埋め込まれたウォーターマークを検出することにより、その組み合わせから、暗号追跡クリップデータ及びそれを復号した再生装置を特定することができる。
【０１１０】
なお、デバイス鍵を複数の再生装置で共有する場合、不正流出コンテンツから特定できるのは、特定の１台の再生装置ではなく、そのコンテンツの再生に用いたデバイス鍵を共有する複数の再生装置が属するグループのみである。
この場合、コンテンツの不正流出が発覚した後に、配信するコンテンツの暗号化には、先ほど特定された複数の再生装置の各々は、他の再生装置と共有していない固有のデバイス鍵を用いて再生するように、端末用再生情報テーブル、複数の再生制御情報及び端末別復号鍵情報テーブルを作成することにより、そのコンテンツが再度不正流出した時点で、流出元の不正の再生装置を特定することが可能となる。
【０１１１】
また、デバイス鍵を共有する再生装置群と、それとは別のデバイス鍵を共有する別の再生装置群が共通のデバイス鍵を共有する場合、２つの再生装置群が共有するデバイス鍵を使って、記録媒体に記録する端末用再生情報テーブルに含まれるレコード数、再生制御情報の数、端末別復号鍵情報テーブルに含まれるレコード数、媒体固有情報テーブルのレコード数、及び暗号追跡クリップデータの数を削減することができる。
【０１１２】
ただし、前述のＮＮＬシステムにおいて、各ノードに割り当てられたデバイス鍵は、それ以下のリーフに割り当てられたデバイス鍵を保持する再生装置の間でのみ共有するものとする。複数の再生装置群内の再生装置が共有するデバイス鍵を用いることで、記録媒体に記録するデータ数を削減することができる。
１．５  再生装置１００ａ、１００ｂ、・・・、１００ｃ
再生装置１００ａは、図２０に示すように、読込部１０１、再生制御部１０２、操作部１０３、復号部１０４、再生部１０５、端末別復号鍵生成部１０６、共通復号鍵生成部１０７、媒体鍵生成部１０８、デバイス鍵情報保持部１０９、再生制御情報決定部１１０、表示部１１１及び鍵制御部１１２から構成されている。また、再生装置１００ａには、モニタ１２０ａが接続されている。
【０１１３】
再生装置１００ａの一実装例としては、ＣＰＵ、ワークメモリ、フラッシュメモリ、ＢＤドライブ、リモートコントローラ、ビデオアダプターとから構成されるコンピュータシステムであり、読込部１０１は、ＢＤドライブであり、操作部１０３は、リモートコントローラであり、表示部１１１は、ビデオアダプターであり、デバイス鍵情報保持部１０９は、フラッシュメモリであり、再生制御部１０２と、復号部１０４と、再生部１０５と、端末別復号鍵生成部１０６と、共通復号鍵生成部１０７と、媒体鍵生成部１０８と、再生制御情報決定部１１０と、鍵制御部１１２は、ＣＰＵとワークメモリを用いて動作するソフトウェアとで構成され、コンピュータ用のプログラムに従ってＣＰＵが動作することにより、これらの構成部の機能が達成される。なお、これに限定されるものではない。
【０１１４】
利用者によりＢＤ６００ａが再生装置１００ａに装着されると、再生装置１００ａは、ＢＤ６００ａに記録されているコンテンツを復号して再生する。
なお、再生装置１００ｂ、・・・、１００ｃについては、再生装置１００ａと同様の構成を有しているので、これらについての説明を省略する。
（１）デバイス鍵情報保持部１０９
デバイス鍵情報保持部１０９は、一例として、図２１に示すデバイス鍵情報テーブル１５１を記憶している。
【０１１５】
デバイス鍵情報テーブル１５１は、複数のデバイス鍵情報を含み、各デバイス鍵情報は、ＵＶナンバー、Ｕマスク及びデバイス鍵を含む。
このように、デバイス鍵情報テーブル１５１は、前述のＮＮＬシステムにおけるＵＶナンバー及びＵマスクの組み合わせで特定されるデバイス鍵のリストを記録している。図２１に示すデバイス鍵情報テーブル１５１には、４個のデバイス鍵が記述されており、例えば、ＵＶナンバー「０ｘ１０００００００」とＵマスク「０ｘ１Ｄ」で特定されるデバイス鍵が”０ｘ１１．．１１（１２８ｂｉｔ）”であることを示している。
【０１１６】
なお、各再生装置は、必ず１つ固有のデバイス鍵を保持しており、それ以外のデバイス鍵を、他の複数の再生装置と共有している。
このようにして、各再生装置は、個々に複数のデバイス鍵（各１２８ビット）を保持している。
（２）媒体鍵生成部１０８
媒体鍵生成部１０８は、読込部１０１を通じて、ＢＤ６００ａから媒体固有情報テーブル６１４を取得する。
【０１１７】
次に、媒体鍵生成部１０８は、デバイス鍵情報保持部１０９により保持されているデバイス鍵情報テーブル１５１と、取得した媒体固有鍵テーブル６１４の両方に、ＵＶナンバー及びＵマスクの組み合わせが一致するレコードが存在するかを確認する。同じ組合わせが存在する場合、デバイス鍵情報テーブル１５１から、一致する組合せを含むデバイス鍵情報を抽出し、抽出したデバイス鍵情報からデバイス鍵を抽出し、媒体固有情報テーブル６１４から、一致する組合せを含む媒体固有情報を抽出し、抽出した媒体固有情報から暗号化媒体鍵を抽出する。次に、媒体鍵生成部１０８は、抽出したデバイス鍵を用いて、抽出した暗号化媒体鍵を復号し、復号媒体鍵を生成する。
【０１１８】
また、ＮＮＬシステムにおいて、ＵＶナンバーとＵマスクの組合わせで特定できるノードに割り当てられたデバイス鍵から、一定の計算式に基づき、その下位のノードに割り当てられたデバイス鍵を算出できる。
そのため、同じ組み合わせが存在しない場合でも、媒体固有鍵テーブル６１４に含まれているＵＶナンバー及びＵマスクの組合わせから特定されるＮＮＬシステム上のノードからルートまでに、デバイス鍵情報保持部１０９により保持されているデバイス鍵情報テーブル１５１に含まれているＵＶナンバー及びＵマスクの組合わせで特定されるノードが存在する場合、復号媒体鍵を算出することができる。デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１の当該レコードにあるデバイス鍵を用いて、媒体固有鍵テーブル６１４に含まれているＵＶナンバー及びＵマスクの組合わせから特定されるノードに割り当てられたデバイス鍵を算出する。さらにそれを用いて、上記と同様にして、復号媒体鍵を生成する。
【０１１９】
なお、媒体鍵生成部１０８は、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１と、取得した媒体固有鍵テーブル６１４の両方に、ＵＶナンバーとＵマスクの組み合わせが一致するレコードが存在せず、且つ媒体固有鍵テーブル６１４にあるＵＶナンバーとＵマスクの組み合わせから特定されるＮＮＬシステム上のノードからルートまでに、デバイス鍵情報保持部１０９が保持するデバイス鍵情報にあるＵＶナンバーとＵマスクの組み合わせで特定されるノードが存在しない場合、復号媒体鍵の生成は失敗となる。
【０１２０】
例えば、図１８に示す媒体固有情報テーブル６１４及び図２１に示すデバイス鍵情報テーブル１５１を用いる場合において、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」の組み合わせが、媒体固有情報テーブル６１４及びデバイス鍵情報テーブル１５１の両方に含まれているため、媒体鍵生成部１０８は、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」に対応するデバイス鍵「０ｘ１１．．１１」を使って、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」に対応する暗号化媒体鍵「０ｘ１２．．３４」を復号し、復号媒体鍵の生成が成功する。
【０１２１】
ここで、復号媒体鍵の生成が成功した場合、処理を継続するが、復号媒体鍵の生成に失敗した場合、再生装置１００ａは、不正端末として、無効化されている状態であるため、再生処理を終了する。
復号媒体鍵の生成が成功した場合に、媒体鍵生成部１０８は、生成した復号媒体鍵を、共通復号鍵生成部１０７へ出力する。
【０１２２】
（３）再生制御情報決定部１１０
再生制御情報決定部１１０は、読込部１０１を通じて、ＢＤ６００ａから端末用再生情報テーブル６１１を取得し、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１内のデバイス鍵情報に含まれるＵマスクと、取得した端末用再生情報テーブル６１１内の端末用再生情報に含まれるＵマスクが一致するレコード（つまり、デバイス鍵情報及び端末用再生情報）を、それぞれ、デバイス鍵情報テーブル１５１及び端末用再生情報テーブル６１１から抽出し、抽出したレコード（デバイス鍵情報及び端末用再生情報）から、
｛（端末用再生情報テーブル６１１内の端末用再生情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報テーブル１５１内のデバイス鍵情報によるＶマスク）｝
＝｛（デバイス鍵情報テーブル１５１内のデバイス鍵情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報テーブル１５１のデバイス鍵情報によるＶマスク）｝
を満たすレコードがあるかを検索する。
【０１２３】
ここで、「ＡＮＤ」は、論理積を示す演算子である。
上記の条件を満たすレコードが存在する場合には、再生制御情報決定部１１０は、端末用再生情報テーブル６１１から、上記の条件を満たす端末用再生情報を抽出し、抽出した再生用端末情報から再生制御情報ＩＤを抽出する。また、再生制御情報決定部１１０は、デバイス鍵情報テーブル１５１から、上記の条件を満たすデバイス鍵情報を抽出し、抽出したデバイス鍵情報からデバイス鍵を抽出し、こうして抽出したデバイス鍵を再生用デバイス鍵として決定する。
【０１２４】
図１５に示す端末用再生情報テーブル６１１及び図２１に示すデバイス鍵情報テーブル１５１を用いて、具体的に説明する。
図２１に示すデバイス鍵情報テーブル１５１内で、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」を含むレコード（デバイス鍵情報）に着目する。このＵＶナンバーから前述の算出方法に基づき算出したＶマスクは「０ｘＦ０００００００」となる。
【０１２５】
図１５に示す端末用再生情報テーブル６１１内で、Ｕマスク「０ｘ１Ｄ」を含むレコード（端末用再生情報）は２個存在し、そのＵＶナンバーは、（１）「０ｘ１０００００００」と（２）「０ｘ２０００００００」である。このうち、前記デバイス鍵情報から算出したＶマスクを用いて、上記の条件を評価すると以下のようになる。
（１）｛（端末用再生情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報によるＶマスク）｝
＝  （０ｘ１０００００００  ＡＮＤ  ０ｘＦ０．．００）
（２）｛（端末用再生情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報によるＶマスク）｝
＝  （０ｘ２０００００００  ＡＮＤ  ０ｘＦ０．．００）
また、
｛（デバイス鍵情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報によるＶマスク）｝
＝  （０ｘ１０００００００  ＡＮＤ  ０ｘＦ０．．００）
であるため、（１）が該当するレコードとなる。つまり、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」を含む端末用再生情報及びＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」を含むデバイス鍵情報が該当するレコードとなる。
【０１２６】
従って、再生制御情報決定部１１０は、端末用再生情報テーブル６１１から、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」を含む端末用再生情報を抽出し、抽出した端末用再生情報から再生制御情報ＩＤ「０ｘ０１」を抽出する。こうして、再生制御情報決定部１１０は、再生制御情報ＩＤを「０ｘ０１」に決定する。次に、決定した再生制御情報ＩＤを再生制御部１０２へ出力する。また、再生制御情報決定部１１０は、デバイス鍵情報テーブル１５１から、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」を含むデバイス鍵情報を抽出し、抽出したデバイス鍵情報からデバイス鍵「０ｘ１１．．１１」を抽出する。こうして、再生制御情報決定部１１０は、デバイス鍵情報保持部１０９が保持するデバイス鍵情報より、デバイス鍵「０ｘ１１．．１１」を再生用のデバイス鍵と決定し、決定した再生用のデバイス鍵を端末別復号鍵生成部１０６へ出力する。
【０１２７】
また、上記を満たすレコードが存在しない場合には、再生制御情報決定部１１０は、端末用再生情報テーブル６１１にあるＵＶナンバーとＵマスクの組み合わせから特定されるＮＮＬシステム上のノードからルートまでに、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１にあるＵＶナンバーとＵマスクの組み合わせで特定されるノードが存在するかどうかを確認する。該当するノードが存在する場合には、デバイス鍵情報保持部１０９が保持するデバイス鍵情報にある該当ノードに割り当てられているデバイス鍵から、端末用再生情報テーブル６１１にあるＵＶナンバーとＵマスクの組み合わせで特定されるノードに割り当てられるデバイス鍵を算出し、それを再生用デバイス鍵とする。さらに、再生制御情報決定部１１０は、端末用再生情報テーブル６１１中の該当するレコードから、再生制御情報ＩＤを決定する。該当するノードが存在しない場合には、処理を終了する。
【０１２８】
（４）端末別復号鍵生成部１０６
端末別復号鍵生成部１０６は、読込部１０１を通じて、ＢＤ６００ａから端末別復号鍵情報テーブル６１３を取得し、取得した端末別復号鍵情報テーブル６１３から、再生制御情報決定部１１０において決定した再生に用いるデバイス鍵を特定するＵＶナンバー及びＵマスクの組合せと、同一の組合せを含む端末別復号鍵情報を抽出し、抽出した端末別復号鍵情報から１５個の暗号化復号鍵を抽出する。
【０１２９】
次に、端末別復号鍵生成部１０６は、再生制御情報決定部１１０から再生に用いるデバイス鍵を受け取り、受け取ったデバイス鍵を用いて、抽出した１５個の暗号化復号鍵をそれぞれ、復号して、１５個の端末別復号鍵を生成し、生成した１５個の端末別復号鍵を鍵制御部１１２へ出力する。
図１７に示す端末別復号鍵情報テーブル６１３を用いて、具体的に説明する。
【０１３０】
再生制御情報決定部１１０において決定したデバイス鍵が、ＵＶナンバー「０ｘ１０００００００」及びＵマスク「０ｘ１Ｄ」により、デバイス鍵情報テーブル１５１において特定される場合、端末別復号鍵生成部１０６は、端末別復号鍵情報テーブル６１３において、鍵ＩＤ「０ｘＦ１１１」〜「０ｘＦ１１Ｆ」によりそれぞれ識別される１５個の暗号化復号鍵を取得する。続いて、取得した１５個の暗号化復号鍵を、再生制御情報決定部１１０において決定したデバイス鍵「０ｘ１１．．１１」を用いて復号し、それぞれ、１５個の端末別復号鍵を生成する。
【０１３１】
（５）再生制御部１０２
再生制御部１０２は、再生制御情報決定部１１０から再生制御情報ＩＤを受け取り、読込部１０１を通じて、ＢＤ６００ａに記録されている複数の再生制御情報６１２ａ、６１２ｂ、・・・、６１２ｃのうち、受け取った再生制御情報ＩＤに対応する再生制御情報を取得する。
【０１３２】
具体的には、再生制御情報決定部１１０から受け取った再生制御情報ＩＤが、「０ｘ０１」の場合、図１６に示す再生制御情報６１２ａを取得する。再生制御情報６１２ａは、再生制御情報ＩＤ「０ｘ０１」を含んでいる。
再生制御部１０２は、取得した再生制御情報に含まれている複数の再生順序情報から、再生制御情報において並べられている順序に従って、再生順序情報を１個ずつ抽出する。
【０１３３】
再生制御部１０２は、抽出した１個の再生順序情報から、クリップデータ名を抽出し、復号鍵ＩＤを抽出する。次に、抽出した復号鍵ＩＤが、鍵ＩＤの指定を含むか否かを判断する。具体的には、抽出した復号鍵ＩＤが、「−」である場合には、指定がないものと判断する。「−」でない場合には、指定があるものと判断する。
指定がないと判断される場合に、再生制御部１０２は、クリップデータ名で示される暗号化クリップデータ（この場合には、暗号化一般クリップデータ）を共通復号鍵で復号するように、鍵制御部１１２及び復号部１０４を制御する。
【０１３４】
指定があると判断される場合に、鍵制御部１１２に対して、復号鍵ＩＤに対応する端末別復号鍵を取得するように、制御し、クリップデータ名で示される暗号化クリップデータ（この場合には、暗号化追跡クリップデータ）を端末別復号鍵で復号するように、復号部１０４を制御する。
次に、再生制御部１０２は、復号されたクリップデータについて、再生し、表示をするように、再生部１０５及び表示部１１１を制御する。
【０１３５】
抽出した全ての再生順序情報について、上記の判断、復号、再生、表示の制御が完了して、全てのクリップデータについて再生し終えると、コンテンツの再生が終了する。
図１６に示す再生制御情報６１２ａを用いて、具体的に説明する。  
再生制御情報６１２ａは、再生順序情報６６１、６６２、６６３、・・・、６６４を、この順序で、記録している。従って、再生制御部１０２は、再生順序情報６６１、６６２、６６３、・・・、６６４の順序で、これらの再生順序情報に指定される暗号化クリップデータを復号、再生、表示するように制御する。
【０１３６】
最初に、再生制御部１０２は、再生順序情報６６１において記述されている暗号化クリップデータ「Ｃｌｉｐ００１．ｍ２ｔｓ」の復号、再生を行うように制御する。このとき、再生制御部１０２は、鍵制御部１１２に対して、再生制御情報６１２ａに従って、共通復号鍵を復号部１０４に出力するように制御する。次に、復号部１０４に対して、受信した共通復号鍵を使って、暗号化クリップデータを復号するように制御する。続いて、再生部１０５に対して、クリップデータを再生するように制御し、表示部１１１に対して出力するように制御する。
【０１３７】
暗号化クリップデータ「Ｃｌｉｐ００１．ｍ２ｔｓ」の再生が終了すると、再生制御部１０２は、次に配置されている再生順序情報６６２において記述されている暗号化クリップデータ「Ｃｌｉｐ１０１．ｍ２ｔｓ」の復号を行うために、再生制御情報６１２ａに従って、鍵制御部１１２に対して、再生順序情報６６２に含まれている鍵ＩＤ「０ｘＦ１１１」により示される端末別復号鍵を復号部１０４に送信させ、復号部１０４に対して、受信した復号鍵を使って、暗号化クリップで「Ｃｌｉｐ１０１．ｍ２ｔｓ」を復号するように制御し、続いて、再生部１０５に対して、クリップデータを再生するように制御し、表示部１１１に対して出力するように制御する。以下の再生順序情報６６３、・・・、６６４について同様である。
【０１３８】
なお、再生順序情報において、別の再生制御情報を識別する再生制御情報ＩＤを含むことにより、当該別の再生制御情報を参照するよう記述されている場合には、再生制御部１０２は、指定された再生制御情報ＩＤにより示される再生制御情報をＢＤ６００ａから読み込み、読み込んだ再生制御情報に従って、上記と同様に再生を継続する。
また、本実施の形態では、再生開始時において、再生装置に対応する再生制御情報を決定し、決定した再生制御情報を用いて、コンテンツの再生するとしているが、これには限定されない。例えば、全ての再生装置において、最初に共通の再生制御情報を用いて再生を行い、その後、各再生装置において、当該再生装置の再生制御情報決定部１１０において決定された再生制御情報ＩＤに対応する再生制御情報に従って再生するとしてもよい。
【０１３９】
なお、本実施の形態では、再生制御情報６１２ａに記述されたクリップデータを全て再生した時点で再生終了としたが、操作部１０３により、再生停止の指示を受けた時点でコンテンツの再生を終了しても構わない。
（６）共通復号鍵生成部１０７
共通復号鍵生成部１０７は、再生制御部１０２から鍵ＩＤを受け取る。
【０１４０】
鍵ＩＤを受け取ると、共通復号鍵生成部１０７は、読込部１０１を通じて、ＢＤ６００ａに記録されている共通復号鍵情報テーブル６１５から、受け取った鍵ＩＤに対応する暗号化復号鍵を取得する。
次に、共通復号鍵生成部１０７は、媒体鍵生成部１０８から、復号媒体鍵を受け取り、受け取った復号媒体鍵を用いて、取得した暗号化復号鍵を復号して、共通復号鍵を生成し、生成した共通復号鍵を鍵制御部１１２へ出力する。
【０１４１】
ここで、具体例について説明する。
再生制御部１０２から鍵ＩＤ「０ｘ０１０１」を受け取った場合、共通復号鍵生成部１０７は、図１９に示す共通復号鍵情報テーブル６１５に含まれる共通復号鍵情報から、受け取った鍵ＩＤ「０ｘ０１０１」と同一の鍵ＩＤを含む共通復号鍵情報を取得し、取得した共通復号鍵情報から、暗号化復号鍵「０ｘＦＥ．．ＤＣ」を抽出し、媒体鍵生成部１０８から受け取った復号媒体鍵を用いて、暗号化復号鍵「０ｘＦＥ．．ＤＣ」を復号し、共通復号鍵を生成する。
【０１４２】
（７）復号部１０４
復号部１０４は、再生制御部１０２から復号対象となるクリップデータ名を受け取り、鍵制御部１１２から復号鍵を受け取り、受け取ったクリップデータ名により示される暗号化クリップデータについて、受け取った復号鍵を用いて、トランスポートストリームのパケット単位で復号を行い、復号パケットを再生部１０５へ出力する。
【０１４３】
なお、復号部１０４は、トランスポートストリームのパケット単位で復号鍵の切り替えを行うとしてもよい。このとき、復号部１０４は、復号対象である暗号化クリップデータ内のトランスポートストリームの各パケットに含まれているスクランブル制御フラグを使って、復号鍵の切換えを行う。
暗号化クリップデータの復号において、共通復号鍵を用いる暗号化一般クリップデータと共通復号鍵以外の端末別復号鍵を用いる暗号化追跡クリップデータを交互に再生する場合には、各暗号化クリップデータ内のトランスポートストリームの各パケットにあるスクランブル制御フラグを使って、その復号鍵の種別を区別する。
【０１４４】
例えば、共通復号鍵で暗号化されている場合、スクランブル制御フラグを“０ｘ００”に、共通復号鍵以外の復号鍵で暗号化されている場合には、“０ｘ０１”を設定しておく。暗号化クリップデータの復号時に、復号部１０４は、スクランブル制御フラグを元に復号鍵を切り替えて復号する。
また、復号部１０４は、上記において、トランスポートストリームのパケット単位で復号するとしているが、これには、限定されない。他の単位毎に復号するとしてもよい。
【０１４５】
（８）鍵制御部１１２
鍵制御部１１２は、共通復号鍵生成部１０７から共通復号鍵を受け取る。また、端末別復号鍵生成部１０６から１５個の端末別復号鍵を受け取る。
次に、鍵制御部１１２は、再生制御部１０２から、受け取った共通復号鍵及び１５個の端末別復号鍵のうち、１個の復号鍵の指定を受け取り、受け取った指定により示される復号鍵を復号部１０４へ出力する。
【０１４６】
（９）再生部１０５、表示部１１１、モニタ１２０ａ及び操作部１０３
再生部１０５は、復号部１０４から復号されたクリップデータを受け取り、受け取ったクリップデータを再生して、デジタルの映像情報及び音声情報を生成する。
表示部１１１は、デジタルの映像情報及び音声情報を受け取り、受け取った映像情報及び音声情報を、アナログの映像信号及び音声信号に変換して、外部の装置へ出力する。ここで、外部の装置の一例は、モニタ１２０ａであり、他の一例は、記録装置５００である。
【０１４７】
モニタ１２０ａは、アナログの映像信号及び音声信号を受信し、映像を表示し、音声を出力する。
操作部１０３は、利用者の指示を受け取り、受け取った利用者の指示に対応する指示情報を各構成部へ出力する。
１．６  再生装置１００ａの動作
ここでは、再生装置１００ａの動作について説明する。
【０１４８】
（１）再生装置１００ａの概要の動作
再生装置１００ａの概要の動作について、図２２に示すフローチャートを用いて説明する。
利用者によりＢＤ６００ａが再生装置１００ａに装着されると、媒体鍵生成部１０８は、読込部１０１を通じて、ＢＤ６００ａから媒体固有情報テーブル６１４を取得し、復号媒体鍵の生成を試みる（ステップＳ２０１）。
【０１４９】
復号媒体鍵の生成が成功した場合（ステップＳ２０２）、再生制御情報決定部１１０は、コンテンツの再生に用いるデバイス鍵と再生制御情報とを決定し（ステップＳ２０３）、復号部１０４及び再生部１０５は、クリップデータを再生する（ステップＳ２０４）。再生制御情報６１２ａに記述された全ての暗号化クリップデータの再生が終了した時点で、再生処理の終了となる。
【０１５０】
一方、復号媒体鍵の生成に失敗した場合（ステップＳ２０２）、再生装置１００ａが不正端末として、無効化されている状態であるため、再生装置１００ａは、再生処理を終了する。
（２）媒体鍵生成部１０８による媒体鍵の生成の動作
媒体鍵生成部１０８による媒体鍵の生成の動作について、図２３に示すフローチャートを用いて説明する。なお、以下に説明する媒体鍵の生成の動作は、図２２に示すステップＳ２０１の詳細である。
【０１５１】
媒体鍵生成部１０８は、読込部１０１を通じて、ＢＤ６００ａから媒体固有情報テーブル６１４を取得する（ステップＳ２１１）。
次に、媒体鍵生成部１０８は、デバイス鍵情報保持部１０９により保持されているデバイス鍵情報テーブル１５１と、取得した媒体固有鍵テーブル６１４の両方に、ＵＶナンバー及びＵマスクの組み合わせが一致するレコードが存在するかを確認する（ステップＳ２１２）。同じ組合わせが存在する場合（ステップＳ２１３でＹＥＳ）、デバイス鍵情報テーブル１５１から、一致する組合せを含むデバイス鍵情報を抽出し、抽出したデバイス鍵情報からデバイス鍵を抽出し（ステップＳ２１４）、媒体固有情報テーブル６１４から、一致する組合せを含む媒体固有情報を抽出し、抽出した媒体固有情報から暗号化媒体鍵を抽出する（ステップＳ２１５）。次に、媒体鍵生成部１０８は、抽出したデバイス鍵を用いて、抽出した暗号化媒体鍵を復号し、復号媒体鍵を生成する（ステップＳ２２０）。
【０１５２】
同じ組み合わせが存在しない場合（ステップＳ２１３でＮＯ）、媒体固有鍵テーブル６１４に含まれているＵＶナンバー及びＵマスクの組合わせから特定されるＮＮＬシステム上のノードからルートまでに、デバイス鍵情報保持部１０９により保持されているデバイス鍵情報テーブル１５１に含まれているＵＶナンバー及びＵマスクの組合わせで特定されるノードを探し（ステップＳ２１６）、ノードが存在する場合（ステップＳ２１７でＹＥＳ）、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１の当該レコードにあるデバイス鍵を用いて、媒体固有鍵テーブル６１４に含まれているＵＶナンバー及びＵマスクの組合わせから特定されるノードに割り当てられたデバイス鍵を算出し（ステップＳ２１８）、暗号化媒体鍵を取得し（ステップＳ２１９）、デバイス鍵を用いて、上記と同様にして、復号媒体鍵を生成する（ステップＳ２２０）。
【０１５３】
媒体鍵生成部１０８は、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１と、取得した媒体固有鍵テーブル６１４の両方に、ＵＶナンバーとＵマスクの組み合わせが一致するレコードが存在せず（ステップＳ２１３でＮＯ）、且つ媒体固有鍵テーブル６１４にあるＵＶナンバーとＵマスクの組み合わせから特定されるＮＮＬシステム上のノードからルートまでに、デバイス鍵情報保持部１０９が保持するデバイス鍵情報にあるＵＶナンバーとＵマスクの組み合わせで特定されるノードが存在しない場合（ステップＳ２１７でＮＯ）、復号媒体鍵の生成は失敗となる。
【０１５４】
（３）再生制御情報決定部１１０による再生制御情報の決定の動作
再生制御情報決定部１１０による再生制御情報の決定の動作について、図２４に示すフローチャートを用いて説明する。なお、以下に説明する再生制御情報の決定の動作は、図２２に示すステップＳ２０３の詳細である。
再生制御情報決定部１１０は、読込部１０１を通じて、ＢＤ６００ａから端末用再生情報テーブル６１１を取得し（ステップＳ２３１）、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１内のデバイス鍵情報に含まれるＵマスクと、取得した端末用再生情報テーブル６１１内の端末用再生情報に含まれるＵマスクが一致するレコード（つまり、デバイス鍵情報及び端末用再生情報）を、それぞれ、デバイス鍵情報テーブル１５１及び端末用再生情報テーブル６１１から抽出し（ステップＳ２３２）、抽出したレコード（デバイス鍵情報及び端末用再生情報）から、
｛（端末用再生情報テーブル６１１内の端末用再生情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報テーブル１５１内のデバイス鍵情報のＶマスク）｝
＝｛（デバイス鍵情報テーブル１５１内のデバイス鍵情報のＵＶナンバー）ＡＮＤ（デバイス鍵情報テーブル１５のデバイス鍵情報のＶマスク）｝
を満たすレコードがあるかを検索する（ステップＳ２３３）。
【０１５５】
上記の条件を満たすレコードが存在する場合には（ステップＳ２３４でＹＥＳ）、再生制御情報決定部１１０は、端末用再生情報テーブル６１１から、上記の条件を満たす端末用再生情報を抽出し、抽出した再生用端末情報から再生制御情報ＩＤを抽出する（ステップＳ２３５）。また、再生制御情報決定部１１０は、デバイス鍵情報テーブル１５１から、上記の条件を満たすデバイス鍵情報を抽出し、抽出したデバイス鍵情報からデバイス鍵を抽出し、こうして抽出したデバイス鍵を再生用デバイス鍵として決定する（ステップＳ２３６）。
【０１５６】
上記を満たすレコードが存在しない場合には（ステップＳ２３４でＮＯ）、再生制御情報決定部１１０は、端末用再生情報テーブル６１１にあるＵＶナンバーとＵマスクの組み合わせから特定されるＮＮＬシステム上のノードからルートまでに、デバイス鍵情報保持部１０９が保持するデバイス鍵情報テーブル１５１にあるＵＶナンバーとＵマスクの組み合わせで特定されるノードが存在するかどうかを確認する（ステップＳ２３７）。該当するノードが存在する場合には（ステップＳ２３８でＹＥＳ）、デバイス鍵情報保持部１０９が保持するデバイス鍵情報にある該当ノードに割り当てられているデバイス鍵から、端末用再生情報テーブル６１１にあるＵＶナンバーとＵマスクの組み合わせで特定されるノードに割り当てられるデバイス鍵を算出し、それを再生用デバイス鍵とする（ステップＳ２３９）。さらに、再生制御情報決定部１１０は、端末用再生情報テーブル６１１中の該当するレコードから、再生制御情報ＩＤを決定する（ステップＳ２４０）。該当するノードが存在しない場合には（ステップＳ２３８でＮＯ）、処理を終了する。
【０１５７】
（４）クリップデータの再生の動作
クリップデータの再生の動作について、図２５に示すフローチャートを用いて説明する。なお、以下に説明するクリップデータの再生の動作は、図２２に示すステップＳ２０４の詳細である。
端末別復号鍵生成部１０６は、読込部１０１を通じて、ＢＤ６００ａから端末別復号鍵情報テーブル６１３を取得し、再生時に用いる端末別復号鍵を生成する（ステップＳ２５１）。
【０１５８】
次に、再生制御部１０２は、読込部１０１を通じて、ＢＤ６００ａから、決定した再生制御情報ＩＤに対応する再生制御情報を取得する（ステップＳ２５２）。
次に、再生制御部１０２は、再生制御情報から共通復号鍵ＩＤを抽出し（ステップＳ２５３）、共通復号鍵生成部１０７は、抽出した共通復号鍵ＩＤに対応する暗号化復号鍵を取得し（ステップＳ２５４）、復号媒体鍵を用いて、暗号化復号鍵を復号して、共通復号鍵を生成する（ステップＳ２５５）。
【０１５９】
次に、再生制御部１０２は、再生制御情報に記述された順に、暗号クリップデータをＢＤ６００ａから取得し、指定された復号鍵ＩＤに対応する鍵を使って、復号部１０４、再生部１０５、表示部１１１に対して、復号、再生、表示するように、制御する（ステップＳ２５６）。
（５）端末別復号鍵の生成の動作
端末別復号鍵の生成の動作について、図２６に示すフローチャートを用いて説明する。なお、以下に説明する端末別復号鍵の生成の動作は、図２５に示すステップＳ２５１の詳細である。
【０１６０】
端末別復号鍵生成部１０６は、特定されたデバイス鍵情報からＵＶナンバーとＵマスクとの組合せを抽出し（ステップＳ２６１）、読込部１０１を通じて、ＢＤ６００ａから端末別復号鍵情報テーブル６１３を取得し、取得した端末別復号鍵情報テーブル６１３から、再生制御情報決定部１１０において決定した再生に用いるデバイス鍵を特定するＵＶナンバー及びＵマスクの前記組合せと、同一の組合せを含む端末別復号鍵情報を抽出し、抽出した端末別復号鍵情報から１５個の暗号化復号鍵を抽出する（ステップＳ２６２）。
【０１６１】
次に、端末別復号鍵生成部１０６は、再生制御情報決定部１１０から再生に用いてるデバイス鍵を受け取り、受け取ったデバイス鍵を用いて、抽出した１５個の暗号化復号鍵をそれぞれ、復号して、１５個の端末別復号鍵を生成し、生成した１５個の端末別復号鍵を鍵制御部１１２へ出力する（ステップＳ２６３）。
（６）クリップデータの復号、再生の動作
クリップデータの復号、再生の動作について、図２７に示すフローチャートを用いて説明する。なお、以下に説明するクリップデータの復号、再生の動作は、図２５に示すステップＳ２５６の詳細である。
【０１６２】
再生制御部１０２は、再生制御情報に含まれている複数の再生順序情報から、１個ずつ再生順序情報の抽出を試みる（ステップＳ２７１）。
抽出が完了すると（ステップＳ２７２でＹＥＳ）、クリップデータの復号及び再生の動作は、終了する。
抽出が完了していない場合（ステップＳ２７２でＮＯ）、再生制御部１０２は、抽出した１個の再生順序情報から、クリップデータ名を抽出し、復号鍵ＩＤを抽出する（ステップＳ２７３）。次に、抽出した復号鍵ＩＤが、鍵ＩＤの指定を含むか否かを判断する（ステップＳ２７４）。
【０１６３】
指定がないと判断される場合に（ステップＳ２７４）、再生制御部１０２は、クリップデータ名で示される暗号化クリップデータ（この場合には、暗号化一般クリップデータ）を共通復号鍵で復号するように、鍵制御部１１２及び復号部１０４を制御する（ステップＳ２７８）。
指定があると判断される場合に（ステップＳ２７４）、鍵制御部１１２に対して、復号鍵ＩＤに対応する端末別復号鍵を取得するように、制御し（ステップＳ２７５）、クリップデータ名で示される暗号化クリップデータ（この場合には、暗号化追跡クリップデータ）を端末別復号鍵で復号するように、復号部１０４を制御する（ステップＳ２７６）。
【０１６４】
次に、再生制御部１０２は、復号されたクリップデータについて、再生し、表示をするように、再生部１０５及び表示部１１１を制御する（ステップＳ２７７）。
１．７  記録装置５００
記録装置５００は、再生装置１００ｂに接続される。記録装置５００は、再生装置１００ｂから、アナログの映像信号及び音声信号を受信し、受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、映像情報及び音声情報を圧縮符号化し、さらに暗号化して暗号化コンテンツを生成する。次に、記録装置５００は、暗号化コンテンツをＢＤ６５０ａへ書き込む。
【０１６５】
１．８  検査装置４００
検査装置４００は、図２８に示すように、読込部４０１、再生制御部４０２、操作部４０３、復号部４０４、再生部４０５、ＷＭ抽出部４０６、表示部４０７から構成されている。
検査装置４００は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、通信ユニット、ディスプレィユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、検査装置４００は、その一部の機能を達成する。
【０１６６】
以下において、図３０に示すフローチャートを用いて説明する。
復号部４０４は、読込部４０１を介して、ＢＤ６５０ａから暗号化コンテンツを読み出し、読み出した暗号化コンテンツを復号し、復号コンテンツを生成し、生成した復号コンテンツを再生部４０５へ出力する（ステップＳ３０１）。
再生部４０５は、復号コンテンツからデジタルの音声情報を抽出し、抽出した音声情報をアナログの音声信号に変換し、音声信号をＷＭ抽出部４０６へ出力する（ステップＳ３０２）。
【０１６７】
ＷＭ抽出部４０６は、音声信号からＷＭのセットを抽出する（ステップＳ３０３）。抽出されるＷＭのセットは、例えば、図６に示す再生経路２９７による場合は、図２９に示すＷＭセット４２１｛「Ａ−１」、「Ｂ−１」、・・・、「Ｏ−１」｝であり、図６に示す再生経路２９８による場合は、｛「Ａ−２」、「Ｂ−３」、・・・、「Ｏ−３」｝である。
【０１６８】
ＷＭ抽出部４０６は、抽出したＷＭセットを、専用線３０を介して、管理サーバ装置２００へ送信する（ステップＳ３０４）。
２．変形例
上記の実施の形態としてのコンテンツ配布システム１０の変形例としての、コンテンツ配布システム１０ａについて説明する。
【０１６９】
コンテンツ配布システム１０ａは、コンテンツ配布システム１０と同様に、管理サーバ装置２００、製造装置３００、再生装置１００ａ、１００ｂ、・・・、１００ｃ、記録装置５００及び検査装置４００から構成されている。コンテンツ配布システム１０ａを構成する各装置は、コンテンツ配布システム１０を構成する各装置と略同一の構成を有してる。
【０１７０】
コンテンツ配布システム１０を構成する管理サーバ装置２００は、木構造を用いて、各再生装置を管理しているが、コンテンツ配布システム１０ａを構成する管理サーバ装置２００は、木構造を用いることなく、各再生装置を管理しており、この点においてのみ、両者は相違している。
以下において、この相違点についてのみ説明する。
【０１７１】
２．１  情報記憶部２０１
コンテンツ配布システム１０ａを構成する管理サーバ装置２００が有する情報記憶部２０１は、デバイス鍵情報テーブル群２１１に代えて、図３２に示すデバイス鍵情報群８００を記憶し、端末別復号鍵情報テーブル２１４に代えて、図３３に示す端末別復号鍵情報テーブル８２１を記憶している。
【０１７２】
（デバイス鍵情報群８００）
デバイス鍵情報群８００は、デバイス鍵情報８０１、８０２、・・・、８０３、・・・、８０４、・・・を含んでいる。
デバイス鍵情報８０１、８０２、・・・、８０３、・・・、８０４、・・・は、それぞれ、再生装置１００ａ、１００ｂ、・・・、１００ｃに一対一に対応している。
【０１７３】
各デバイス鍵情報は、デバイス鍵ＩＤ及びデバイス鍵から構成される。
デバイス鍵ＩＤは、当該デバイス鍵ＩＤを含むデバイス鍵情報を一意に識別する識別情報である。
デバイス鍵は、当該デバイス鍵を含むデバイス鍵情報に対応する再生装置に割り当てられる鍵情報である。
【０１７４】
（端末別復号鍵情報テーブル８２１）
端末別復号鍵情報テーブル８２１は、図３３に示すように、複数の端末別復号鍵情報から構成されている。複数の端末別復号鍵情報は、それぞれ、再生装置１００ａ、１００ｂ、・・・、１００ｃに一対一に対応している。
各端末別復号鍵情報は、デバイス鍵ＩＤ及び１５個の鍵情報セットから構成され、各鍵情報セットは、鍵ＩＤ及び暗号化復号鍵から構成されている。
【０１７５】
デバイス鍵ＩＤは、上述したように、デバイス鍵情報を一意に識別する識別情報である。ここで、デバイス鍵情報及び端末別復号鍵情報は、ある再生装置に対応しているので、デバイス鍵ＩＤは、当該デバイス鍵ＩＤを含む端末別復号鍵情報を一意に識別する。
鍵ＩＤは、当該鍵ＩＤが含まれる鍵情報セットを一意に識別する識別情報である。
暗号化復号鍵は、当該暗号化復号鍵を含む端末別復号鍵情報に対応する再生装置に割り当てられたデバイス鍵を用いて、復号鍵に暗号化を施して生成されたものである。
【０１７６】
１個の端末別復号鍵情報内において、１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵は、それぞれ異なるものである。
しかしながら、端末別復号鍵情報８３１内の１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵は、それぞれ、端末別復号鍵情報８３２内の１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵と同一のものである。
【０１７７】
また、端末別復号鍵情報８３１内の１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵は、それぞれ、端末別復号鍵情報８３３内の１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵と異なるものであり、また、端末別復号鍵情報８３３内の１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵は、それぞれ、端末別復号鍵情報８３４内の１５個の鍵情報セットに含まれる暗号化復号鍵を生成する元になった１５個の復号鍵と異なるものである。
【０１７８】
これは、図３１に示すように、端末別復号鍵情報８３１に対応する再生装置７０１と、端末別復号鍵情報８３２に対応する再生装置７０２とは、同一のグループ７１１に属していることを示している。また、端末別復号鍵情報８３１に対応する再生装置７０１と、端末別復号鍵情報８３３に対応する再生装置７０４とは、それぞれ、別々のグループ７１１及び７１２に属していことを示している。さらに、端末別復号鍵情報８３３に対応する再生装置７０４と、端末別復号鍵情報８３４に対応する再生装置７０６とは、それぞれ、別々のグループ７１２及び７１３に属していことを示している。
【０１７９】
２．２  再編部２０４
再編部２０４は、図９〜図１３に示すステップに代えて、図３４〜図３７のフローチャートに示すステップに従って動作する。以下において、再編部２０４について、具体例を示しながら、説明する。
再編部２０４は、不正端末受付部２０２からＷＭセットを受け取る（ステップＳ５０１）。一例として、受信したＷＭセットは、｛「Ａ−２」、「Ｂ−３」、・・・、「Ｏ−３」｝である。
【０１８０】
（グループの分割）
ＷＭセットを受け取ると、再編部２０４は、情報記憶部２０１のＷＭテーブル２１７から受け取ったＷＭセットと同一のＷＭセットを含むＷＭ情報を抽出する（ステップＳ５０２）。一例として、図５に示すＷＭテーブル２１７において、受信したＷＭセット｛「Ａ−２」、「Ｂ−３」、・・・、「Ｏ−３」｝と同一のＷＭセットを含むＷＭ情報は、鍵ＩＤのセット｛「０ｘＦ２２１」、「０ｘＦ２２２」、・・・、「０ｘＦ２２Ｆ」｝を含むものである。
【０１８１】
次に、再編部２０４は、抽出されたＷＭ情報から１５個の鍵ＩＤから構成される鍵ＩＤセット（分割対象鍵ＩＤセット）を抽出し、抽出した鍵ＩＤセットと同一の鍵ＩＤセットを含む端末別復号鍵情報を、端末別復号鍵情報テーブル８２１から抽出する（ステップＳ５０３）。一例として、抽出されたＷＭ情報から鍵ＩＤのセット｛「０ｘＦ２２１」、「０ｘＦ２２２」、・・・、「０ｘＦ２２Ｆ」｝が抽出され、抽出された鍵ＩＤのセットと同一の鍵ＩＤセットを含む端末別復号鍵情報８３１及び８３２が抽出される。図３３に示すように、端末別復号鍵情報８３１及び８３２は、それぞれ、鍵ＩＤのセット｛「０ｘＦ２２１」、「０ｘＦ２２２」、・・・、「０ｘＦ２２Ｆ」｝を含んでいる。
【０１８２】
次に、再編部２０４は、ステップＳ５０４からステップＳ５１２において、抽出した各端末別復号鍵情報について、ステップＳ５０５〜ステップＳ５１１を繰り返す。一例として、端末別復号鍵情報８３１及び８３２について、ステップＳ５０５〜ステップＳ５１１が繰り返される。以下において、端末別復号鍵情報８３１を例とする。
再編部２０４は、抽出した端末別復号鍵情報と同一のものを、端末別復号鍵情報テーブル８２１から削除する（ステップＳ５０５）。一例として、端末別復号鍵情報テーブル８２１から端末別復号鍵情報８３１が削除される。
【０１８３】
次に、再編部２０４は、一意の１５個の鍵ＩＤを新たに生成する（ステップＳ５０６）。一例として、生成される１５個の鍵ＩＤの一例は、図３３に示す端末別復号鍵情報テーブル８２１ａ内の端末別復号鍵情報８４１に含まれる鍵ＩＤ「０ｘＥ５５１」、「０ｘＥ５５２」、・・・、「０ｘＥ５５Ｆ」である。
次に、再編部２０４は、１５個の乱数を生成し、これらの乱数を復号鍵とすることにより、１５個の復号鍵を新たに生成する（ステップＳ５０７）。一例として、生成される１５個の復号鍵の一例は、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、端末別復号鍵情報８４１内に表示されている復号鍵Ｋｓ0501、Ｋｓ0502、・・・、Ｋｓ0515である。
【０１８４】
次に、再編部２０４は、抽出した端末別復号鍵情報からデバイス鍵ＩＤを抽出する（ステップＳ５０８）。一例として、抽出した端末別復号鍵情報８３１から、デバイス鍵ＩＤ「０ｘ００００００１Ｄ」が抽出される。
次に、再編部２０４は、抽出したデバイス鍵ＩＤに対応するデバイス鍵をデバイス鍵情報群８００から抽出する（ステップＳ５０９）。一例として、デバイス鍵ＩＤ「０ｘ００００００１Ｄ」に対応するデバイス鍵「０ｘ１１・・・１１」が、デバイス鍵情報８０１から抽出される。
【０１８５】
次に、再編部２０４は、抽出されたデバイス鍵を用いて、生成した１５個の復号鍵を暗号化してそれぞれ１５個の暗号化復号鍵を生成する（ステップＳ５１０）。一例として、抽出されたデバイス鍵は、「０ｘ１１・・・１１」であるが、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、簡略のために、Ｋｄｅｖ1と表記している。生成される１５個の暗号化復号鍵は、Ｅ（Ｋｄｅｖ1 、Ｋｓ0501）、Ｅ（Ｋｄｅｖ1、Ｋｓ0502）、・・・、Ｅ（Ｋｄｅｖ1 、Ｋｓ0515）である。
【０１８６】
次に、再編部２０４は、抽出したデバイス鍵ＩＤ、生成した１５個の鍵ＩＤ及び生成した１５個の暗号化復号鍵を、端末別復号鍵情報として、端末別復号鍵情報テーブル８２１へ追加して書き込む。このとき、１５個の鍵ＩＤ及び１５個の暗号化復号鍵を対応付ける（ステップＳ５１１）。一例として、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、端末別復号鍵情報８４１が書き込まれている。
【０１８７】
一例として、端末別復号鍵情報８３２についても、ステップＳ５０５〜ステップＳ５１１が繰り返され、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、端末別復号鍵情報８４２が書き込まれている。
以上により、一例として、図３３に示す端末別復号鍵情報テーブル８２１における端末別復号鍵情報８３１及び８３２に代えて、端末別復号鍵情報テーブル８２１ａにおいて端末別復号鍵情報８４１及び８４２が記録される。
【０１８８】
また、一例として、端末別復号鍵情報８３１に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵は、それぞれ、端末別復号鍵情報８３２に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵と同一である。
しかし、グループの分割の後において、端末別復号鍵情報８４１に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵は、それぞれ、端末別復号鍵情報８４２に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵と異なるものである。
【０１８９】
このようにして、図３１に示すように、グループ構造７３１において、同一のグループ７１１に属していた再生装置７０１及び７０２は、グループの分割の後において、グループ構造７４１において、別々のグループ７２１及び７２２に属することになる。
なお、上記のステップＳ５０２〜Ｓ５１２について、再編部２０４に含まれている分割部２０４ａがこれらの動作を行う。
【０１９０】
（グループの統合）
再編部２０４は、分割対象鍵ＩＤセットと異なる第１の鍵ＩＤセットを含む端末別復号鍵情報を１個以上、端末別復号鍵情報テーブル８２１から抽出する（ステップＳ５１３）。一例として、端末別復号鍵情報テーブル８２１から端末別復号鍵情報８３３が抽出される。
【０１９１】
次に、再編部２０４は、分割対象鍵ＩＤセット及び第１の鍵ＩＤセットの両方と異なる第２の鍵ＩＤセットを含む端末別復号鍵情報を１個以上、抽出する（ステップＳ５１４）。一例として、端末別復号鍵情報テーブル８２１から端末別復号鍵情報８３４が抽出される。
次に、再編部２０４は、一意の１５個の鍵ＩＤを新たに生成する（ステップＳ５１５）。一例として、生成される１５個の鍵ＩＤの一例は、図３３に示す端末別復号鍵情報テーブル８２１ａ内の端末別復号鍵情報８４３に含まれる鍵ＩＤ「０ｘＦ７７１」、「０ｘＦ７７２」、・・・、「０ｘＦ７７Ｆ」である。
【０１９２】
次に、再編部２０４は、１５個の乱数を生成し、これらの乱数を復号鍵とすることにより、１５個の復号鍵を新たに生成する（ステップＳ５１６）。一例として、生成される１５個の復号鍵の一例は、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、端末別復号鍵情報８４３内に表示されている復号鍵Ｋｓ0701、Ｋｓ0702、・・・、Ｋｓ0715である。
【０１９３】
次に、再編部２０４は、ステップＳ５１７からステップＳ５２３において、抽出した各端末別復号鍵情報について、ステップＳ５１８〜ステップＳ５２２を繰り返す。一例として、端末別復号鍵情報８３３と端末別復号鍵情報８３４とについて、ステップＳ５１８〜ステップＳ５２２が繰り返される。以下において、端末別復号鍵情報８３３を例とする。
再編部２０４は、抽出した端末別復号鍵情報と同一の端末別復号鍵情報を、端末別復号鍵情報テーブル８２１から削除する（ステップＳ５１８）。一例として、端末別復号鍵情報テーブル８２１から端末別復号鍵情報８３３が削除される。
【０１９４】
次に、再編部２０４は、抽出した端末別復号鍵情報から、デバイス鍵ＩＤを抽出する（ステップＳ５１９）。一例として、抽出した端末別復号鍵情報８３３から、デバイス鍵ＩＤ「０ｘ４０００００１Ｄ」が抽出される。
次に、再編部２０４は、抽出したデバイス鍵ＩＤに対応するデバイス鍵情報をデバイス鍵情報群８００から特定し、特定したデバイス鍵情報からデバイス鍵を抽出する（ステップＳ５２０）。一例として、デバイス鍵情報８０３からデバイス鍵「０ｘ３３・・・３１」が抽出される。
【０１９５】
次に、再編部２０４は、抽出したデバイス鍵を用いて、生成した１５個の復号鍵を暗号化してそれぞれ１５個の暗号化復号鍵を生成する（ステップＳ５２１）。一例として、抽出したデバイス鍵は、「０ｘ３３・・・３１」であるが、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、簡略のために、Ｋｄｅｖ3と表記している。生成される１５個の暗号化復号鍵は、Ｅ（Ｋｄｅｖ3 、Ｋｓ0701）、Ｅ（Ｋｄｅｖ3、Ｋｓ0702）、・・・、Ｅ（Ｋｄｅｖ3 、Ｋｓ0715）である。
【０１９６】
次に、再編部２０４は、抽出したデバイス鍵ＩＤ、生成した１５個の鍵ＩＤ及び生成した１５個の暗号化復号鍵を、端末別復号鍵情報として、端末別復号鍵情報テーブル８２１へ追加して書き込む。このとき、１５個の鍵ＩＤ及び１５個の暗号化復号鍵を対応付ける（ステップＳ５２２）。一例として、図３３に示す端末別復号鍵情報テーブル８２１ａ内において、端末別復号鍵情報８４３が書き込まれている。
【０１９７】
以上により、一例として、図３３に示す端末別復号鍵情報テーブル８２１における端末別復号鍵情報８３３及び８３４に代えて、端末別復号鍵情報テーブル８２１ａにおいて端末別復号鍵情報８４３及び８４４が記録されている。
一例として、端末別復号鍵情報８３３に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵は、それぞれ、端末別復号鍵情報８３４に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵と異なっている。
【０１９８】
しかし、グループの分割の後において、端末別復号鍵情報８４３に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵は、それぞれ、端末別復号鍵情報８４４に含まれる１５個の暗号化復号鍵の元になる１５個の復号鍵と同一である。
このようにして、図３１に示すように、グループ構造７３１において、別々のグループ７１２及び７１３にそれぞれ属していた再生装置７０４及び７０６は、グループの統合の後において、グループ構造７４１において、同一のグループ７２３に属することになる。
【０１９９】
なお、上記のステップＳ５１３〜Ｓ５１４について、再編部２０４に含まれている選択部２０４ｂがこれらの動作を行い、ステップＳ５１５〜Ｓ５２２について、再編部２０４に含まれている統合部２０４ｃがこれらの動作を行う。
３．その他の変形例
なお、本発明を上記の実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。
【０２００】
（１）本実施の形態では、ＢＤに格納されるコンテンツ数は１個であると想定しているが、１つのＢＤに複数のコンテンツが格納されても構わない。その場合、コンテンツ毎に、端末用再生情報テーブル、複数の再生制御情報、端末別復号鍵情報テーブル、暗号化一般クリップデータ及び暗号化追跡クリップデバイスを格納しなければならない。しかし、これらの情報を複数のコンテンツで共有しても構わない。
【０２０１】
（２）本発明は、コンテンツデータを記録する記録媒体であって、前記コンテンツデータを複数の分割データに分割し、一部の前記分割データに対して、前記分割データに固有の情報をウォーターマークとして埋め込んだ後、再生装置が保持するデバイス鍵で暗号化した暗号化分割データと、前記再生装置毎に再生に用いるデバイス鍵を指定するデバイス用再生情報と、前記デバイス鍵を持つ再生装置での前記分割データの再生順序を規定した再生制御情報とを記録することを特徴とする。
【０２０２】
ここで、前記デバイス鍵は、複数の再生装置で共有されているデバイス鍵であるとしてもよい。
ここで、前記デバイス鍵は、再生装置で固有のデバイス鍵であるとしてもよい。
また、本発明は、記録媒体に記録された複数の暗号化分割データを指定順序に従って復号し、再生するコンテンツの再生装置であって、暗号化分割データの再生用デバイス鍵を複数保持する手段を有することを特徴とする。
【０２０３】
ここで、前記再生装置は、さらに、前記再生用デバイス鍵のうちの一つとして、前記再生装置に固有のデバイス鍵を保持する手段を有するとしてもよい。
ここで、前記再生装置は、さらに、前記再生用デバイス鍵は、複数の再生装置が保持している再生用デバイス鍵を保持する手段を有するとしてもよい。
ここで、前記再生装置は、さらに、前記再生用デバイス鍵は、不正端末を無効化するために用いる無効化用デバイス鍵と共通した情報として保持する手段を有するとしてもよい。
【０２０４】
ここで、前記再生装置は、さらに、記録媒体に記録されたデバイス用再生情報から、復号に用いるデバイス鍵を決定する手段と、決定した前記デバイス鍵に対応する再生制御情報を決定する再生制御情報決定手段とを有するとしてもよい。
また、本発明は、記録媒体に記録された複数の暗号化分割データを指定順序に従って復号し、再生するコンテンツの再生方法であって、記録媒体に記録されたデバイス用再生情報に、再生装置が保持するデバイス鍵と一致する情報が含まれているかを確認し、一致する情報が存在する場合、一致した前記デバイス鍵を再生用デバイスと決定するステップと、前記再生用デバイス鍵に対応する再生制御情報に記述された順序に従って暗号化データを復号、再生するステップとを含むことを特徴とする。
【０２０５】
また、本発明は、前記ステップをコンピュータに実行させることを特徴とするプログラムであることを特徴とする。
また、本発明は、前記ステップを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。
（３）上記の実施の形態において、再編部２０４の分割部２０４ａは、図７に一例として示すように、不正に係る再生装置が属するグループ２２８を、２個のグループ２３２及びグループ２３３に分割している。ここで、木構造２２１及び２３１は、２分木であるので、あらたに形成されたグループ２３２及びグループ２３３には、それぞれ、１個の再生装置が属するようになる。
【０２０６】
こうして、不正に係る再生装置が属する元のグループが、２個のグループに分割され、各グループには、１個の再生装置が属するようになるので、次に、不正に利用された再生装置が、再度、不正に利用され、不正に複製された記録媒体が流通した場合には、不正に係る再生装置のみが属するグループを特定できる。つまり、不正な係る再生装置を特定できることとなる。
【０２０７】
ここで、木構造は、２分木には限定されない。例えば、３分木を採用するとしてもよい。このとき、再編部２０４の分割部２０４ａは、不正に係る再生装置が属するグループを、３個のグループに分割する。ここで、木構造は、３分木であるので、あらたに形成された３個のグループには、それぞれ、１個の再生装置が属するようになる。この場合においても、不正に係る再生装置が属する元のグループが、３個のグループに分割され、各グループには、１個の再生装置が属するようになるので、次に、不正に係る再生装置が再度不正に利用され、不正に複製された記録媒体が流通した場合には、２分木の場合と同様に、不正に係る再生装置のみが属するグループを特定できる。つまり、不正な係る再生装置を特定できることとなる。
【０２０８】
一般に、ｎ分木を用いるとしてもよい。ここで、ｎは、２以上の整数である。この場合にも、上記と同様に、再編部２０４の分割部２０４ａは、不正に係る再生装置が属するグループを、ｎ個のグループに分割としてもよい。つまり、分割部２０４ａは、１個のグループに属する再生装置を、１個ずつ別々のグループに属するように、ばらばらに、分割する。
【０２０９】
（４）上記の変形例では、ｎ分木を用いる場合に、再編部２０４の分割部２０４ａは、不正に係る再生装置が属するグループを、ｎ個のグループに分割するとしているが、これには限定されない。
例えば、４分木を用いる場合に、再編部２０４の分割部２０４ａは、不正に係る再生装置が属するグループを、２個のグループに分割するとしてもよい。この場合には、不正に係る再生装置が属する元のグループが、２個のグループに分割され、各グループには、２個の再生装置が属するようになる。
【０２１０】
次に、不正に係る再生装置が再度不正に利用され、不正に複製された記録媒体が流通した場合には、当該不正に係る再生装置が属するグループを特定できる。つまり、不正な係る再生装置を直接特定できないけれども、新たなグループに属する再生装置の台数は、元のグループに属する再生装置の台数よりも少ないので、当該不正に係る再生装置の発見は、より容易となる。
【０２１１】
（５）上記の実施の形態において、再編部２０４の選択部２０４ｂは、図７に一例として示すように、２個のグループ２２９及びグループ２３０を選択し、統合部２０４ｃは、選択された２個のグループ２２９及びグループ２３０を統合して、１個のグループ２３４を形成している。しかし、統合対象のグループ数は、２個には限定されない。
選択部２０４ｂは、不正に係る再生装置を含まない３個以上のグループを選択し、統合部２０４ｃは、選択された３個以上のグループを統合して、１個のグループを形成するとしてもよい。
【０２１２】
また、選択部２０４ｂは、不正に係る再生装置を含まない３個以上のグループを選択し、統合部２０４ｃは、選択された全てグループのうち、例えば、２個のグループを選択し、選択した２個のグループを統合して、１個のグループを形成するとしてもよい。つまり、選択したグループを統合して、１個のグループ、又は選択されたグループの数より少ない数のグループを生成するとしてもよい。
【０２１３】
（６）再編部２０４の選択部２０４ｂは、統合対象となるグループを選択する際に、所定数より少ない台数の再生装置が属するグループを少なくとも１個選択するとしてもよい。例えば、図７に示す木構造２３１の場合において、さらに、分割と統合が必要となったときに、グループ２３４には、４台の再生装置が属すので、例えば、所定数を「４」とし、グループ２３４を選択することなく、４より少ない台数の再生装置を含むグループを選択し、これらのグループを統合してもよい。
【０２１４】
このようにすることにより、統合されて新たに生成されたグループに属する再生装置の台数をより少なくすることができる。
グループに属する再生装置の台数が少なければ、当該グループに属する再生装置が不正に利用された場合に、当該再生装置の特定は、より容易となる。
（７）上記の実施の形態において、再編部２０４の選択部２０４ｂは、統合対象のグループとして、図７に一例として示すように、グループ２２９とグループ２３０とを選択しているが、グループ２２９とグループ２３０とは、同一のノードから派生しているので、相互に関連がある。
【０２１５】
このように、再編部２０４の選択部２０４ｂは、相互に関連のある複数のグループを選択する。選択部２０４ｂは、相互により密接に関連のある複数のグループを選択するとしてもよい。
（８）上記の実施の形態において、コンテンツがＢＤに記録されて流通するとしているが、記録媒体としてＢＤには限定されない。他の方式の光ディスクに記録されて、流通するとしてもよい。また、半導体メモリや小型のハードディスク記録装置に記録されて、流通するとしてもよい。
【０２１６】
また、コンテンツが、インターネットに代表されるネットワークを介して、流通するとしてもよいし、デジタル放送により、放送されて流通するとしてもよい。
（９）上記の実施の形態において、製造装置３００が情報をＢＤに書き込むとしているが、これには限定されない。
管理サーバ装置２００と製造装置３００とが一体の装置であるとしてもよい。つまり、管理サーバ装置２００が有する出力部２０５は、メディア鍵生成部、メディア鍵暗号化部、制御部、クリップ鍵暗号化部、コンテンツ生成部及び書込部から構成されている（図示していない）としてもよい。
【０２１７】
メディア鍵生成部は、記録媒体に固有の部分とコンテンツ再生装置に固有の部分とからなるメディア鍵を生成する。
メディア鍵暗号化部は、前記コンテンツ再生装置に割り当てられたデバイス鍵を用いて、生成された前記メディア鍵を、暗号化して暗号化メディア鍵を生成する。
制御部は、コンテンツ再生装置毎に、メディア鍵生成手段に対してメディア鍵を生成するように制御し、メディア鍵暗号化手段に対して暗号化メディア鍵を生成するように制御することにより、複数の暗号化メディア鍵を含むメディア鍵群を生成する。
【０２１８】
クリップ鍵暗号化部は、前記メディア鍵を用いて、追跡クリップ鍵を暗号化して暗号化追跡クリップ鍵を生成する。
コンテンツ生成部は、前記追跡クリップ鍵を用いて、追跡用情報が電子透かしとして埋め込まれた追跡クリップを暗号化して暗号化追跡クリップを生成し、生成した暗号化追跡クリップを、前記コンテンツ再生装置に対応付けて、含む暗号化コンテンツを生成する。
【０２１９】
書込部は、生成された前記メディア鍵群、前記暗号化追跡クリップ鍵及び前記暗号化コンテンツを記録媒体に書き込む。
また、製造装置３００が、上記のメディア鍵生成部、メディア鍵暗号化部、制御部、クリップ鍵暗号化部、コンテンツ生成部及び書込部から構成されているとしてもよい。
（１０）上記の実施の形態において、記録装置５００は、再生装置１００ｂから受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、映像情報及び音声情報を圧縮符号化し、さらに暗号化して暗号化コンテンツを生成し、暗号化コンテンツをＢＤ６５０ａへ書き込むとしているが、これには限定されない。
【０２２０】
（ａ）記録装置５００は、再生装置１００ｂから、受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、映像情報及び音声情報を圧縮符号化して、コンテンツを生成し、生成したコンテンツをＢＤ６５０ａへ書き込むとしてもよい。
この場合において、検査装置４００は、ＢＤ６５０ａからコンテンツを読み出し、コンテンツを伸張してデジタルの音声情報を抽出し、抽出した音声情報をアナログの音声信号に変換し、アナログの音声信号からＷＭのセットを抽出する。
【０２２１】
また、記録装置５００は、再生装置１００ｂから、受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、デジタルの映像情報及び音声情報からなるコンテンツを生成し、生成したコンテンツをＢＤ６５０ａへ書き込むとしてもよい。
この場合において、検査装置４００は、ＢＤ６５０ａからコンテンツを読み出し、読み出したコンテンツからデジタルの音声情報を抽出し、抽出した音声情報をアナログの音声信号に変換し、アナログの音声信号からＷＭのセットを抽出する。
【０２２２】
また、記録装置５００は、再生装置１００ｂから、受信したアナログの映像信号及び音声信号を、ＢＤへの書き込みに代えて、磁気テープなどのアナログの記録媒体へ書き込むとしてもよい。
この場合において、検査装置４００は、アナログの記録媒体からアナログの音声信号に抽出し、抽出したアナログの音声信号からＷＭのセットを抽出する。
【０２２３】
（ｂ）記録装置５００は、再生装置１００ｂから受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、映像情報及び音声情報を圧縮符号化し、さらに暗号化して暗号化コンテンツを生成し、暗号化コンテンツを、インターネットに代表されるネットワークを介して、送信するとしてもよい。こうして、暗号化コンテンツは、ネットワーク経由で流通する。
【０２２４】
この場合において、検査装置４００は、ネットワークを介して、暗号化コンテンツを受信し、受信した暗号化コンテンツを復号して復号コンテンツを生成し、生成した復号コンテンツを伸張してデジタルの音声情報を抽出し、抽出した音声情報をアナログの音声信号に変換し、アナログの音声信号からＷＭのセットを抽出する。
また、記録装置５００は、再生装置１００ｂから受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、映像情報及び音声情報を圧縮符号化して、コンテンツを生成し、生成したコンテンツを、インターネットに代表されるネットワークを介して、送信するとしてもよい。
【０２２５】
この場合において、検査装置４００は、ネットワークを介して、コンテンツを受信し、受信したコンテンツを伸張してデジタルの音声情報を抽出し、抽出した音声情報をアナログの音声信号に変換し、アナログの音声信号からＷＭのセットを抽出する。
また、記録装置５００は、再生装置１００ｂから受信したアナログの映像信号及び音声信号を、デジタルの映像情報及び音声情報に変換し、デジタルの映像情報及び音声情報から構成されるコンテンツを生成し、生成したコンテンツを、インターネットに代表されるネットワークを介して、送信するとしてもよい。
【０２２６】
この場合において、検査装置４００は、ネットワークを介して、コンテンツを受信し、受信したコンテンツからデジタルの音声情報を抽出し、抽出した音声情報をアナログの音声信号に変換し、アナログの音声信号からＷＭのセットを抽出する。
（１１）上記の実施の形態では、図７に、一例として、５階層の２分木である木構造２２１を示し、５階層の木構造を用いるとしているが、木構造の階層数は、５階層には限定されない。一般にｍ階層からなる木構造を用いるとしてもよい。ここで、ｍは、２以上の整数である。また、ｍ階層からなるｎ分木の木構造を用いるとしてもよい。
【０２２７】
（１２）上記の実施の形態において、再編部２０４の分割部２０４ａは、図７に一例として示すように、不正に係る再生装置が属するグループ２２８を、２個のグループ２３２及びグループ２３３に分割し、あらたに形成されたグループ２３２及びグループ２３３には、それぞれ、１台だけの再生装置が属するようにしているが、これには限定されない。次に示すようにしてもよい。
【０２２８】
例えば、不正に係る再生装置が検出され、不正に係る再生装置が属する第１グループ（例えば、８台の再生装置が属するとする）を分割する際に、各再生装置が、１台ずつ、別々のグループになるように分割するのではなく、再編部２０４の分割部２０４ａは、不正に係る再生装置が属するグループを、複数の再生装置が１個のグループに属するように、分割してもよい。ここで、新たに第２グループが生成され、第２グループには、例えば、不正に係る再生装置を含めて、４台の再生装置が属するとする。こうして、新たに生成されたグループにより、各再生装置の管理がされる。
【０２２９】
次に、不正に係る再生装置が検出された場合に、再編部２０４の分割部２０４ａは、不正に係る再生装置が属する前記第２グループを、さらに、複数の再生装置が１個のグループに属するように、分割してもよい。ここで、新たに第３グループが生成され、第３グループには、例えば、不正に係る再生装置を含めて、２台の再生装置が属するとする。
さらに次に、不正に係る再生装置が検出された場合に、再編部２０４の分割部２０４ａは、不正に係る再生装置が属する前記第３グループを、さらに、１台の再生装置が１個のグループに属するように、分割する。ここで、新たに第３グループが生成され、第３グループには、例えば、不正に係る再生装置のみが属する。
【０２３０】
上述した分割化（詳細化）は、例えば、実施の形態のように、再生装置が木構造で管理されている場合には、不正に係る再生装置が属するグループが検出されるたびに、そのグループを、例えば、１つレベルの低いノードがルートとなる部分木によって表されるグループに分割する等により実現できる。
なお、ルートのレベル等と関係のない選択の仕方により、グループを分割するとしてもよい。
【０２３１】
このような実現方法は、不正に係る再生装置が属するグループに非常に多くの再生装置が属している場合に、特に有効である。
すなわち、上記の場合に、不正に係る再生装置が属するグループを１台だけの再生装置が属するように、分割すると、分割後のグループ数が非常に多くなり、それに伴って、追跡クリップデータの種類数も多くなってしまう。この結果、コンテンツのサイズも大きくなり、コンテンツの記憶に用いる記憶媒体の数が増加したり、ネットワーク経由での配信が困難になってしまう可能性がある。
【０２３２】
これに対し、上記の実現方法では、段階的にグループを分割していき、さらに、本発明では、分割のたびに残りのグループの統合が行われるので、グループの総数を初期状態からさほど変化しない範囲で抑えられ、グループ数の爆発的増大によるコンテンツのサイズの増大を防ぐことができる。
また、不正に係る再生装置の属するグループは、分割が起こるたびに、小さくなっていくので、最終的には、不正に係る再生装置を特定することができる。
【０２３３】
（１３）上記の実施の形態において、ウォータマークをアナログの音声信号に埋め込むとしているが、ウォータマークの埋め込み先は、アナログの音声信号には限定されない。コンテンツの生成の元になるアナログの映像信号、デジタルの映像信号、デジタルの音声信号などに埋め込むとしてもよい。
（１４）上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレィユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。ここで、コンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、各装置は、その機能を達成する。つまり、前記マイクロプロセッサは、前記コンピュータプログラムに含まれる各命令を１個ずつ読み出し、読み出した命令を解読し、解読結果に従って動作する。
【０２３４】
（１５）上記の各装置を構成する構成要素の一部又は全部は、１個のシステムＬＳＩ（Large Scale Integration：大規模集積回路）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、システムＬＳＩは、その機能を達成する。
【０２３５】
また、上記の各装置を構成する構成要素の各部は、個別に１チップ化されても良いし、一部又は全てを含むように１チップ化されてもよい。また、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（FieldProgrammable Gate Array）やＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用しても良い。
【０２３６】
さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。
（１６）上記の各装置を構成する構成要素の一部又は全部は、各装置に脱着可能なＩＣカード又は単体のモジュールから構成されているとしてもよい。前記ＩＣカード又は前記モジュールは、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、などから構成されるコンピュータシステムである。前記ＩＣカード又は前記モジュールは、上記の超多機能ＬＳＩを含むとしてもよい。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、前記ＩＣカード又は前記モジュールは、その機能を達成する。このＩＣカード又はこのモジュールは、耐タンパ性を有するとしてもよい。
【０２３７】
（１７）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ）、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。
【０２３８】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。
【０２３９】
また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（１８）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
（１９）以上、説明したように、本発明によれば、全端末を、埋め込まれるウォーターマークの組み合わせの数に合わせてグループ化し、コンテンツに埋め込まれたウォーターマークの組み合わせから、不正端末を含むグループを特定する。不正端末を含むグループが特定された場合、不正端末を含むグループを分割し、不正端末を含まないグループは複数のグループを結合することで、記録媒体の記録容量内で不正端末を特定することが実現できる。
【０２４０】
本発明にかかる、不正流出したコンテンツに埋め込まれたウォーターマーク情報から流出元の不正端末を特定するためデータ構造を有する情報記録媒体、再生装置、及びコンテンツ再生方法は、パッケージメディア等の分野において有用である。
【産業上の利用可能性】
【０２４１】
本発明を構成する各装置及び記録媒体は、コンテンツを制作し、配給するコンテンツ配給産業において、経営的に、また継続的及び反復的に使用することができる。また、本発明を構成する各装置及び記録媒体は、電器機器製造産業において、経営的に、また継続的及び反復的に、製造し、販売することができる。
【図面の簡単な説明】
【０２４２】
【図１】コンテンツ配布システム１０の構成を示すシステム構成図である。
【図２】管理サーバ装置２００の構成を示すブロック図である。
【図３】デバイス鍵情報テーブル群２１１のデータ構造を示すデータ構成図である。
【図４】端末別復号鍵情報テーブル２１４及び２１４ａのデータ構造を示すデータ構成図である。
【図５】ＷＭテーブル２１７のデータ構造を示すデータ構成図である。
【図６】コンテンツ２８０の構成及び再生順序を示す構成図である。
【図７】木構造２２１及び木構造２３１の構成を示す構成図である。
【図８】出力部２０５によるＢＤの製造の動作を示すフローチャートである。
【図９】再編部２０４による再編の動作を示すフローチャートである。図１０へ続く。
【図１０】再編部２０４による再編の動作を示すフローチャートである。図１１へ続く。
【図１１】再編部２０４による再編の動作を示すフローチャートである。図１２へ続く。
【図１２】再編部２０４による再編の動作を示すフローチャートである。図１３へ続く。
【図１３】再編部２０４による再編の動作を示すフローチャートである。図１２から続く。
【図１４】ＢＤ６００ａのデータ構造を示すデータ構成図である。
【図１５】端末用再生情報テーブル６１１のデータ構造を示すデータ構成図である。
【図１６】再生制御情報６１２ａのデータ構造を示すデータ構成図である。
【図１７】端末別復号鍵情報テーブル６１３のデータ構造を示すデータ構成図である。
【図１８】媒体固有情報テーブル６１４のデータ構造を示すデータ構成図である。
【図１９】共通復号鍵情報テーブル６１５のデータ構造を示すデータ構成図である。
【図２０】再生装置１００ａの構成を示すブロック図である。
【図２１】デバイス鍵情報テーブル１５１のデータ構造を示すデータ構成図である。
【図２２】再生装置１００ａの概要の動作を示すフローチャートである。
【図２３】媒体鍵生成部１０８による媒体鍵の生成の動作を示すフローチャートである。
【図２４】再生制御情報決定部１１０による再生制御情報の決定の動作を示すフローチャートである。
【図２５】クリップデータの再生の動作を示すフローチャートである。
【図２６】端末別復号鍵の生成の動作を示すフローチャートである。
【図２７】クリップデータの復号、再生の動作を示すフローチャートである。
【図２８】検査装置４００の構成を示すブロック図である。
【図２９】ＷＭセット４２１のデータの一例を示す。
【図３０】検査装置４００の動作を示すフローチャートである。
【図３１】グループ構造７３１及びグループ構造７４１の一例を示す。
【図３２】デバイス鍵情報群８００のデータ構造を示すデータ構成図である。
【図３３】端末別復号鍵情報テーブル８２１及び８２１ａのデータ構造を示すデータ構成図である。
【図３４】変形例としての再編部２０４の動作を示すフローチャートである。図３５へ続く。
【図３５】変形例としての再編部２０４の動作を示すフローチャートである。図３６へ続く。
【図３６】変形例としての再編部２０４の動作を示すフローチャートである。図３７へ続く。
【図３７】変形例としての再編部２０４の動作を示すフローチャートである。図３６から続く。
【符号の説明】
【０２４３】
１０              コンテンツ配布システム
１００ａ〜１００ｃ  再生装置
２００              管理サーバ装置
４００              検査装置
５００              記録装置
６００ａ〜６００ｃ  ＢＤ
６５０ａ〜６５０ｃ  ＢＤ
【図１】
0004634399.tif 000002
【図２】
0004634399.tif 000003
【図３】
0004634399.tif 000004
【図４】
0004634399.tif 000005
【図５】
0004634399.tif 000006
【図６】
0004634399.tif 000007
【図７】
0004634399.tif 000008
【図８】
0004634399.tif 000009
【図９】
0004634399.tif 000010
【図１０】
0004634399.tif 000011
【図１１】
0004634399.tif 000012
【図１２】
0004634399.tif 000013
【図１３】
0004634399.tif 000014
【図１４】
0004634399.tif 000015
【図１５】
0004634399.tif 000016
【図１６】
0004634399.tif 000017
【図１７】
0004634399.tif 000018
【図１８】
0004634399.tif 000019
【図１９】
0004634399.tif 000020
【図２０】
0004634399.tif 000021
【図２１】
0004634399.tif 000022
【図２２】
0004634399.tif 000023
【図２３】
0004634399.tif 000024
【図２４】
0004634399.tif 000025
【図２５】
0004634399.tif 000026
【図２６】
0004634399.tif 000027
【図２７】
0004634399.tif 000028
【図２８】
0004634399.tif 000029
【図２９】
0004634399.tif 000030
【図３０】
0004634399.tif 000031
【図３１】
0004634399.tif 000032
【図３２】
0004634399.tif 000033
【図３３】
0004634399.tif 000034
【図３４】
0004634399.tif 000035
【図３５】
0004634399.tif 000036
【図３６】
0004634399.tif 000037
【図３７】
0004634399.tif 000038