(57)【要約】  本発明による廃棄キーの決定方法は、コンテンツ保護のためのキーセットが割当てられたノードのグループが、ツリー形態で階層的に配列された構造に基づいて、少なくとも一つ以上のグループを識別し、このグループに属するノードそれぞれの廃棄如何を検出することによって、従来のＨＢＥＳで多くのビット数を要求したグループＩＤを除去しうる。
2008535440.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
（ｂ）前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
（ｃ）前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、を含むことを特徴とする廃棄キーの決定方法。
【請求項２】
前記（ａ）ステップは、複数の階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、前記階層の次の下位階層に該当するグループを識別することを特徴とする請求項１に記載の廃棄キーの決定方法。
【請求項３】
前記（ｂ）ステップは、前記識別されたグループの子孫グループについての情報の終結如何を検出し、
前記（ｃ）ステップは、前記検出部によって前記子孫グループについての情報が終結されたと検出されれば、前記子孫グループに属する全てのノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を一度に決定することを特徴とする請求項１に記載の廃棄キーの決定方法。
【請求項４】
前記（ｂ）ステップは、前記識別されたグループがリーフグループである場合、前記識別されたグループの子孫グループに属する全てのノードが廃棄された場合、または前記識別されたグループの子孫グループに属する全てのノードが廃棄されていない場合に、前記子孫グループについての情報が終結されたと検出することを特徴とする請求項３に記載の廃棄キーの決定方法。
【請求項５】
前記（ｂ）ステップは、前記ノードのうち少なくとも一つ以上の廃棄されていないノードの区間についての情報から、前記ノードそれぞれの廃棄如何を検出することを特徴とする請求項１に記載の廃棄キーの決定方法。
【請求項６】
前記グループは、一つのシード値、及びこのシード値と他のシード値がそれぞれ異なる回数でハッシュされた値で構成されたキーセットが割当てられたノードのグループであることを特徴とする請求項１に記載の廃棄キーの決定方法。
【請求項７】
前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１に記載の廃棄キーの決定方法。
【請求項８】
コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、
前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、
前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、を備えることを特徴とする廃棄キー決定装置。
【請求項９】
前記識別部は、複数の階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、前記階層の次の下位階層に該当するグループを識別することを特徴とする請求項８に記載の廃棄キー決定装置。
【請求項１０】
前記検出部は、前記識別されたグループの子孫グループについての情報の終結如何を検出し、
前記決定部は、前記検出部によって前記子孫グループについての情報が終結されたと検出されれば、前記子孫グループに属する全てのノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を一度に決定することを特徴とする請求項８に記載の廃棄キー決定装置。
【請求項１１】
前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項８に記載の廃棄キー決定装置。
【請求項１２】
コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、を含むことを特徴とする廃棄キーの決定方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１３】
前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１２に記載の記録媒体。
【請求項１４】
（ａ）コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
（ｂ）前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
（ｃ）前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、
（ｄ）前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化するステップと、を含むことを特徴とする復号化方法。
【請求項１５】
前記（ｄ）ステップは、
前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツキーを復号化するステップと、
前記復号化されたコンテンツキーを使用して前記暗号化されたコンテンツを復号化するステップと、を含むことを特徴とする請求項１４に記載の復号化方法。
【請求項１６】
前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１４に記載の復号化方法。
【請求項１７】
コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、
前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、
前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、
前記決定部によって廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化する復号化部と、を備えることを特徴とする復号化装置。
【請求項１８】
前記復号化部は、
前記決定部によって廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツキーを復号化する第１復号化部と、
前記第１復号化部によって復号化されたコンテンツキーを使用して前記暗号化されたコンテンツを復号化する第２復号化部と、を備えることを特徴とする請求項１７に記載の復号化装置。
【請求項１９】
前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１７に記載の復号化装置。
【請求項２０】
コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
前記検出された結果によって前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、
前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化するステップと、を含むことを特徴とする復号化方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項２１】
前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項２０に記載の記録媒体。
【請求項２２】
コンテンツ保護のためのキーセットの割当てられたノードのグループのうち何れか一つグループの子孫グループについての情報の終結如何を表す第１フィールドと、
前記グループに属するノードそれぞれの廃棄如何を表す第２フィールドと、を備えることを特徴とするデータ構造を記録したコンピュータで読み取り可能な記録媒体。
【請求項２３】
前記第１フィールドは、前記グループがリーフグループである場合、前記グループの子孫グループに属する全てのノードが廃棄された場合、または前記グループの子孫グループに属する全てのノードが廃棄されていない場合に、前記子孫グループについての情報が終結されたことを表すことを特徴とする請求項２２に記載のデータ構造を記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルコンテンツを保護する分野に係り、特に、デジタルコンテンツをブロードキャスト暗号化方式によって効率的に復号化する装置及び方法に関する。
【背景技術】
【０００２】
最近、インターネット、地上波、ケーブル、衛星などの多様な通信媒体を利用したデジタルコンテンツの伝送が急増しており、ＣＤ（コンパクトディスク）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）などの大容量記録媒体を利用したデジタルコンテンツの販売及び貸与が急増している。これにより、デジタルコンテンツの著作権を保護するためのソリューションであるＤＲＭ（Ｄｉｇｉｔａｌ  Ｒｉｇｈｔｓ  Ｍａｎａｇｅｍｅｎｔ）が重要な問題として注目されている。ＤＲＭに関連した技術のうち、特に、ＣＤ、ＤＶＤなどの記録媒体、インターネットを利用してブロードキャストされるデジタルコンテンツを暗号化することによって、広範囲に配布されるデジタルコンテンツを保護するブロードキャスト暗号化方式についての研究が活発に進められている。
【０００３】
一般的に、ブロードキャスト暗号化方式は、コンテンツキーを使用してコンテンツを暗号化し、かつデバイス、ユーザ、またはユーザグループなどの廃棄を管理するための廃棄キーを使用して、コンテンツ暗号化に使われたコンテンツキーを暗号化する２ステップの暗号化過程で構成される。また、従来のブロードキャスト暗号化方式によって暗号化されたコンテンツを復号化するためには、廃棄キーを使用して暗号化されたコンテンツキーを復号化し、その結果として、獲得されたコンテンツキーを使用して暗号化されたコンテンツを復号化する２ステップの復号化過程を経ねばならない。
【０００４】
前記廃棄キーは、ブロードキャスト暗号化方式が適用されるデバイス、ユーザ、またはユーザグループに割当てられる。ブロードキャスト暗号化方式によるデバイスのうち、廃棄キーの露出によってそれ以上ブロードキャスト暗号化方式による保護が不可能なデバイスは、廃棄される。廃棄されたデバイスは、自身の保有した廃棄キーを使用して、ブロードキャスト暗号化方式によるコンテンツを復号化できない。
【０００５】
但し、ブロードキャスト暗号化方式は、ブロードキャスト暗号化方式の適用されるデバイス、ユーザ、またはユーザグループの数が増加すれば、これらのそれぞれに割当てられねばならない廃棄キーの数が幾何級数的に増加するという問題点があった。ＨＢＥＳ（Ｈｉｅｒａｒｃｈｉｃａｌ  Ｈａｓｈ−Ｃｈａｉｎ  Ｂｒｏａｄｃａｓｔ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｃｈｅｍｅ）は、このような問題点を解決するための変形されたブロードキャスト暗号化方式である。
【０００６】
図１は、一般的なＨＢＥＳキーツリーを示す図である。図１を参照するに、一般的なＨＢＥＳキーツリーは、Ｌ階層Ｎ進ツリーであり、廃棄キーの一種であるＨＢＥＳノードキーセットの割当てられたノードのグループが階層的に配列された構造になっている。また、ＨＢＥＳキーツリー内のグループに属するノードは、それぞれデバイス、ユーザ、またはユーザグループに対応し、ＨＢＥＳノードキーセットが割当てられる。
【０００７】
特に、ＨＢＥＳノードキーセットは、一つのシード値、及びこのシード値と他のシード値とがそれぞれ異なる回数でハッシュされた値で構成される。さらに詳細に説明すれば、ＨＢＥＳキーツリー内のグループのうち、何れか一つのグループに属するノードのそれぞれに第１シード値とこのシード値が連鎖的にハッシュされた値とが割当てられ、次いで、第２シード値とこのシード値が連鎖的にハッシュされた値とが一ノードほど遷移されて割当てられ、この過程は、最後のシード値とこのシード値が連鎖的にハッシュされた値とが割当てられるまで反復される。
【０００８】
このように、ＨＢＥＳは、一般ブロードキャスト暗号化方式における廃棄キーを使用した暗号化過程のほとんどが、ＨＢＥＳノードキーセットのハッシュ値を使用したハッシュ過程に代替される。このような特徴によって、ＨＢＥＳは、一般ブロードキャスト暗号化方式に比べてはるかに計算が簡単であり、伝送データ量及び保存データ量が少ない。
【０００９】
図２は、一般的なＨＢＥＳキーツリーの一例を示す図である。図２を参照するに、図２に示されたＨＢＥＳキーツリーは、３階層４進ツリーである。特に、ＨＢＥＳキーツリー内のグループに属するノードのうち、Ｘで表示された部分が廃棄されたＨＢＥＳノードキーセットであることを表す。
【００１０】
特に、従来のＨＢＥＳによれば、このようなＨＢＥＳノードキーセットの廃棄如何についての情報は、廃棄されたＨＢＥＳノードキーセットが割当てられたノード、すなわち、廃棄されたノードが属するグループのＩＤ、グループに属するノードのうち、廃棄されていないノードが連続される区間の開始位置及び長さで構成される。図２に示されたＨＢＥＳキーツリーについて、このような情報を表現すれば、次の通りである。
【００１１】
グループＩＤ＝０，区間の開始位置及び長さ＝［１,２］
グループＩＤ＝１，区間の開始位置及び長さ＝［３,３］
グループＩＤ＝４，区間の開始位置及び長さ＝［２,３］
グループＩＤ＝７，区間の開始位置及び長さ＝［３,３］
グループＩＤ＝１８，区間の開始位置及び長さ＝［０,３］
実際区間の開始位置及び長さは、１〜４に該当するが、２ビットで表現する場合、０〜３が可能であるため、前記区間の開始位置及び長さは、０〜３は１〜４を意味する。
【００１２】
前記のように、３階層４形態のＨＢＥＳキーツリーでグループＩＤを表現するためには、５ビットが必要である。しかし、従来のＨＢＥＳによれば、Ｌ値とＮ値とが増加すれば、グループＩＤを表現するためのビット数が非常に大きく増加するという問題点があった。例えば、１６階層１６進形態のＨＢＥＳキーツリーでグループＩＤを表現するためには、６１ビットが必要である。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
本発明が解決しようとする技術的課題は、従来のＨＢＥＳで多くのビット数を要求していたグループＩＤを除去することにより、ＨＢＥＳノードキーの廃棄如何についての情報が記録されたタグのサイズを減らせる装置、方法、及びデータ構造を記録したコンピュータで読み取り可能な記録媒体を提供することである。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供することである。
【課題を解決するための手段】
【００１４】
前記課題を解決するための本発明による廃棄キーの決定方法は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップとを含む。
【００１５】
前記課題を解決するための本発明による廃棄キー決定装置は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、を備える。
【００１６】
前記課題を解決するために、本発明は、前記廃棄キーの決定方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１７】
前記課題を解決するための本発明による復号化方法は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化するステップとを含む。
【００１８】
前記課題を解決するための本発明による復号化装置は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、前記決定部によって廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化する復号化部とを備える。
【００１９】
前記課題を解決するために、本発明は、前記復号化方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００２０】
前記課題を解決するための本発明によるデータ構造を記録したコンピュータで読み取り可能な記録媒体は、コンテンツ保護のためのキーセットが割当てられたノードのグループのうち、何れか一つのグループの子孫グループについての情報の終結如何を表す第１フィールドと、前記グループに属するノードそれぞれの廃棄如何を表す第２フィールドとを備える。
【発明の効果】
【００２１】
本発明によれば、ＨＢＥＳキーツリー構造に基づいてグループを識別することによって、従来のＨＢＥＳで多くのビット数を要求したグループＩＤを除去でき、これにより、ＨＢＥＳノードキーの廃棄如何についての情報が記録されたタグのサイズを小さくできる。
【００２２】
また、本発明によれば、ＨＢＥＳキーツリー内のあるグループの子孫グループについての情報の終結如何を表すフィールドを導入することによって、子孫グループについての情報をそれ以上表現する必要がなくなって、ＨＢＥＳノードキーの廃棄如何についての情報が記録されたタグのサイズをさらに小さくできる。
【発明を実施するための最良の形態】
【００２３】
以下では、図面を参照して本発明の望ましい実施形態を詳細に説明する。
【００２４】
本発明の望ましい実施形態に適用されるＨＢＥＳキーツリーは、廃棄キーの一種であるＨＢＥＳノードキーセットの割当てられたノードのグループがＬ階層Ｎ進ツリー形態で階層的に配列された構造になっている。また、ＨＢＥＳキーツリー内のグループに属するノードが、それぞれデバイス、ユーザ、またはユーザグループに対応し、ＨＢＥＳノードキーセットが割当てられる。
【００２５】
特に、ＨＢＥＳノードキーセットは、一つのシード値、及びこのシード値と他のシード値とがそれぞれ異なる回数でハッシュされた値で構成される。さらに詳細に説明すれば、ＨＢＥＳキーツリー内のグループのうち、何れか一つのグループに属するノードのそれぞれに第１シード値とこのシード値が連鎖的にハッシュされた値とが割当てられ、次いで、第２シード値とこのシード値が連鎖的にハッシュされた値とが一ノードほど遷移されて割当てられ、この過程は、最後のシード値とこのシード値が連鎖的にハッシュされた値とが割当てられるまで反復される。
【００２６】
図３は、本発明の望ましい一実施形態によるパケットのフォーマットを示す図である。図３を参照するに、本実施形態によるパケットは、ヘッダ３１、ペイロード３２、及びタグ３３で構成される。
【００２７】
ヘッダ３１は、パケットの順序を表す順序番号が記録されたフィールド、コンテンツの暗号化に使われたコンテンツキーの数が記録されたフィールド、及びＨＢＥＳノードキーセットによって暗号化されたコンテンツキーが記録されたフィールドで構成される。ＨＢＥＳノードキーセットは、ＨＢＥＳキーツリー内のグループに属するそれぞれのノードに割当てられたＨＢＥＳノードキーセットである。
【００２８】
ペイロード３２は、コンテンツキーによって暗号化されたコンテンツが記録されたコンテンツフィールドで構成される。
【００２９】
タグ３３は、保留フィールド３３１、終結フラグフィールド３３２、区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５で構成される。
【００３０】
保留フィールド３３１は、一般的にコンピュータ、埋込システムが最小４ビット以上の単位でデータを処理することによって発生したフィールドであって、いかなる値も記録されていない。すなわち、保留フィールド３３１は、終結フラグフィールド３３２の長さが１ビットであるために発生した剰余３ビットに該当するフィールドである。
【００３１】
終結フラグフィールド３３２には、ＨＢＥＳキーツリー内の何れか一つのグループの子孫グループについての情報の終結如何を表す値が記録される。さらに詳細に説明すれば、ＨＢＥＳキーツリー内の何れか一つのグループがリーフグループである場合、ＨＢＥＳキーツリー内の何れか一つのグループの子孫グループに属する全てのノードが廃棄された場合、またはＨＢＥＳキーツリー内の何れか一つのグループの子孫グループに属する全てのノードが廃棄されていない場合に、終結フラグフィールド３３２にＨＢＥＳキーツリー内の何れか一つのグループの子孫グループについての情報が終結されたことを表す値が記録される。
【００３２】
区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５は、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードそれぞれの廃棄如何を表すためのフィールドである。区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５のそれぞれの役割についての具体的な説明は、次の通りである。
【００３３】
区間個数フィールド３３３には、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードのうち、廃棄されていないノードの連続する区間の数が記録される。
【００３４】
区間開始フィールド３３４には、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードのうち、廃棄されていないノードが連続する区間の開始位置が記録される。
【００３５】
区間長さフィールド３３５には、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードのうち、廃棄されていないノードが連続する区間の長さが記録される。
【００３６】
区間個数フィールド３３３に記録された区間の数ほどの区間開始フィールド３３４と区間長さフィールド３３５とが存在する。例えば、区間個数フィールド３３３に記録された区間の数が２であれば、２個の区間開始フィールドと区間長さフィールドとが連続して存在する。但し、区間個数フィールド３３３に記録された区間の数が０であれば、区間開始フィールドと区間長さフィールドとは存在しない。
【００３７】
図４は、本発明の望ましい一実施形態による廃棄キー決定装置の構成図である。図４を参照するに、本実施形態による廃棄キー決定装置は、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、及び廃棄キー決定部４４で構成される。
【００３８】
パケット解釈部４１は、図３に示されたパケットを解釈し、その結果によってパケットの構成を認知する。さらに詳細に説明すれば、パケット解釈部４１は、図３に示されたパケットを解釈し、その結果によってパケットがヘッダ３１、ペイロード３２、及びタグ３３で構成されていることを認知する。次いで、パケット解釈部４１は、タグ３３を解釈し、その結果によってタグ３３が保留フィールド３３１、終結フラグフィールド３３２、区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５で構成されていることを認知する。
【００３９】
グループ識別部４２は、パケット解釈部４１での解釈結果によって認知されたＨＢＥＳキーツリー構造、すなわち、ＨＢＥＳノードキーセットの割当てられたノードのグループがＬ階層Ｎ進ツリー形態で階層的に配列された構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。
【００４０】
さらに詳細に説明すれば、グループ識別部４２は、Ｌ階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、この階層の次の下位階層に該当するグループを識別する。すなわち、グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。次いで、グループ識別部４２は、第１階層に該当するグループに属するノードの位置に基づいて、第１階層の次の下位階層である第２階層に該当するグループを識別する。例えば、グループ識別部４２は、第１階層に該当するグループに属するノードのうち最も左側ノードの子孫グループを、第１階層の次の下位階層である第２階層に該当するグループのうち最も左側グループとして識別する。
【００４１】
廃棄ノード検出部４３は、グループ識別部４２によって識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。すなわち、廃棄ノード検出部４３は、パケット解釈部４１での解釈結果によって認知されたタグ３３のフィールドのうち、区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５に記録された値を参照して、グループ識別部４２によって識別されたグループに属するノードそれぞれの廃棄如何を検出する。
【００４２】
また、廃棄ノード検出部４３は、パケット解釈部４１での解釈結果によって、認知されたタグ３３のフィールドのうち終結フラグフィールド３３２に記録された値を参照して、グループ識別部４２によって識別されたグループの子孫グループについての情報の終結如何を検出する。さらに詳細に説明すれば、廃棄ノード検出部４３は、終結フラグフィールド３３２に記録された値が、グループ識別部４２によって識別されたグループの子孫グループについての情報が終結されたことを表せば、すなわち、グループ識別部４２によって識別されたグループがリーフグループである場合、グループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄された場合、またはグループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄されていない場合に、グループ識別部４２によってグループの子孫グループについての情報が終結されたことを検出する。
【００４３】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を決定する。すなわち、廃棄キー決定部４４は、グループ識別部４２によって識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、廃棄ノード検出部４３によって廃棄されたと検出されたノードに割当てられたＨＢＥＳノードキーセットを廃棄されたと決定する。
【００４４】
また、廃棄キー決定部４４は、廃棄ノード検出部４３によって、グループ識別部４２によって識別されたグループの子孫グループについての情報が終結されたと検出されれば、グループ識別部４２によって識別されたグループに属するノードそれぞれの廃棄如何によって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を一度に決定する。すなわち、廃棄キー決定部４４は、グループ識別部４２によって識別されたグループがリーフグループである場合、グループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄された場合、またはグループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄されていない場合に、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を、グループ識別部４２によって識別されたグループに属するノードそれぞれの廃棄如何によって一度に決定する。
【００４５】
図５は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの一例を示す図である。図５を参照するに、本実施形態に適用されるＨＢＥＳキーツリーは、１６階層１６進ツリーであり、以下でも同一である。特に、図５に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリー内のグループに属する全てのノードに割当てられたＨＢＥＳノードキーセットが廃棄されていない状態である。
【００４６】
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝０、及び区間長さフィールド３３５＝１５で構成される。
【００４７】
実際区間の開始位置及び長さは、１〜１６に該当するが、４ビットで表現する場合、０〜１５が可能であるため、前記区間の開始位置及び長さは、０〜１５は１〜１６を意味し、以下同一である。
【００４８】
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、タグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝０、及び区間長さフィールド３３５＝１５で構成されていることを認知する。
【００４９】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループをＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
【００５０】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝０、及び区間長さフィールド３３５＝１５を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードが何れも廃棄されていないことを検出する。
【００５１】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝１を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されたことを検出する。特に、この場合は、グループ識別部４２によって識別されたグループの全ての子孫グループに属するノードが廃棄されていない場合である。
【００５２】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットが何れも廃棄されていないと決定する。
【００５３】
また、廃棄キー決定部４４は、廃棄ノード検出部４３によって第１階層に該当するグループの子孫グループについての情報が終結されたと検出されれば、廃棄ノード検出部４３によって第１階層に該当するグループに属するノードが何れも廃棄されていないと検出されたことによって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットがそれぞれ廃棄されていないと一度に決定する。
【００５４】
図６は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの他の例を示す図である。図６を参照するに、図６に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリーの各階層のグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットのみが廃棄された状態であり、残りのものは廃棄されていない状態である。
【００５５】
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。第２階層に該当するグループのうち最も左側グループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。次いで、第３階層から第１５階層までに該当するグループのうち最も左側グループについてのタグ３３も、前述した場合と同一である。第１６階層に該当するグループのうち最も左側グループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。
【００５６】
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【００５７】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
【００５８】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
【００５９】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
【００６０】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【００６１】
次いで、パケット解釈部４１は、第２階層に該当するグループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【００６２】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第２階層に該当するグループのうち最も左側グループとして識別する。
【００６３】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第２階層に該当する最も左側グループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
【００６４】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第２階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
【００６５】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第２階層に該当する最も左側グループに属するノードのうち、最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【００６６】
次いで、第３階層から第１５階層までに該当するグループについてのタグ３３についても、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、及び廃棄キー決定部４４によって各階層に該当するグループのうち最も左側グループ、特にこのグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定される。
【００６７】
次いで、パケット解釈部４１は、第１６階層に該当するグループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【００６８】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１５階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第１６階層に該当するグループのうち最も左側グループとして識別する。
【００６９】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第１６階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
【００７０】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝１を参照して、グループ識別部４２によって識別された第１６階層に該当するグループのうち最も左側グループの全ての子孫グループについての情報が終結されたことを検出する。特に、この場合は、グループ識別部４２によって識別された第１６階層に該当するグループのうち、最も左側グループがリーフグループである場合である。
【００７１】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１６階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【００７２】
図７は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。図７を参照するに、図７に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリーの第１６階層の各グループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが均一に廃棄された状態であり、残りのものは、廃棄されていない状態である。
【００７３】
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、及び区間個数フィールド３３３＝０で構成される。第２階層に該当するグループ全体についてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、及び区間個数フィールド３３３＝０で構成される。次いで、第３階層から第１５階層までに該当するグループについてのタグ３３は、そのそれぞれの状況によって記述される。
【００７４】
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、及び区間個数フィールド３３３＝０で構成されていることを認知する。
【００７５】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
【００７６】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードが何れも廃棄されたことを検出する。
【００７７】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
【００７８】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードに何れも割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【００７９】
次いで、パケット解釈部４１は、第２階層に該当するグループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【００８０】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第２階層に該当するグループのうち最も左側グループとして識別する。
【００８１】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝０を参照して、グループ識別部４２によって識別された第２階層に該当する最も左側グループに属するノードが何れも廃棄されたことを検出する。
【００８２】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
【００８３】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードに何れも割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【００８４】
次いで、前記グループ以外の他のグループについてのタグ３３についても、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、及び廃棄キー決定部４４によって、そのそれぞれの状況によってそのグループに属するノードに割当てられたＨＢＥＳノードキーセットの廃棄如何が決定される。
【００８５】
図８は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。図８を参照するに、図８に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリーの第２階層のグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードの全ての子孫グループに属するノードに割当てられたＨＢＥＳノードキーセットが廃棄された状態であり、残りのものは、廃棄されていない状態である。
【００８６】
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。第２階層に該当するグループのうち最も左側グループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。
【００８７】
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【００８８】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
【００８９】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
【００９０】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
【００９１】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【００９２】
次いで、パケット解釈部４１は、第２階層に該当するグループのうち最も左側グループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【００９３】
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第２階層に該当するグループのうち最も左側グループとして識別する。
【００９４】
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第２階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
【００９５】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝１を参照して、グループ識別部４２によって識別された第２階層に該当するグループの全ての子孫グループについての情報が終結されたことを検出する。特に、この場合は、グループ識別部４２によって識別されたグループの全ての子孫グループに属するノードが廃棄された場合である。
【００９６】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第２階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。また、廃棄キー決定部４４は、廃棄ノード検出部４３によって第２階層に該当するグループのうち、最も左側グループの全ての子孫グループについての情報が終結されたと検出されれば、廃棄ノード検出部４３によって第２階層に該当するグループに属するノードが何れも廃棄されたと検出されたことによって、この子孫グループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットがそれぞれ廃棄されたと一度に決定する。
【００９７】
図９は、従来の技術によるタグのサイズと本発明の望ましい一実施形態によるタグのサイズとの比較表を示す図である。図９を参照するに、前記図５、図６、図７、及び図８の場合に対して、従来の技術によるタグのサイズに比べて、本実施形態によるタグのサイズが非常に縮小されたということが分かる。特に、タグがさらに多くのグループについての情報を含むほど、そのサイズは、はるかに小さくなるということが分かる。
【００９８】
図１０は、本発明の望ましい一実施形態による復号化装置の構成図である。図１０を参照するに、本実施形態による復号化装置１０は、図４に示された廃棄キー決定装置４を利用した一つの応用例であって、受信部１０１、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、廃棄キー決定部４４、第１復号化部１０２、第２復号化部１０３、及びコンテンツ出力部１０４で構成される。したがって、以下省略された内容であっても、図４に示された廃棄キー決定装置４について前述した内容は、本実施形態による復号化装置１０にも適用される。
【００９９】
受信部１０１は、コンテンツサーバからネットワークなどの伝送媒体を経由して何れか一つのパケットを受信する。
【０１００】
パケット解釈部４１は、受信部１０１に受信されたパケットを解釈し、その結果によってパケットの構成を認知する。
【０１０１】
グループ識別部４２は、パケット解釈部４１での解釈結果によって認知されたＨＢＥＳキーツリー構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。
【０１０２】
廃棄ノード検出部４３は、グループ識別部４２によって識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。
【０１０３】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を決定する。
【０１０４】
第１復号化部１０２は、廃棄キー決定部４４によって廃棄されていないと決定されたＨＢＥＳノードキーセットを使用して、パケット解釈部４１での解釈結果によって認知されたヘッダ３１に記録された暗号化されたコンテンツキーを復号化する。
【０１０５】
第２復号化部１０３は、第１復号化部１０２によって復号化されたコンテンツキーを使用して、パケット解釈部４１での解釈結果によって認知されたペイロード３２に記録された暗号化されたコンテンツを復号化する。
【０１０６】
コンテンツ出力部１０４は、第２復号化部１０３によって復号化されたコンテンツをユーザに出力する。コンテンツ出力部１０４は、コンテンツの特性に対応する方式でコンテンツを処理してユーザに出力する。例えば、コンテンツが圧縮された形態である場合、コンテンツ出力部１０４は、コンテンツの圧縮を解除し、その結果をユーザに出力する。
【０１０７】
図１１は、本発明の望ましい一実施形態による廃棄キーの決定方法を示すフローチャートである。図１１を参照するに、本実施形態による廃棄キーの決定方法は、次のようなステップで構成される。本実施形態による廃棄キーの決定方法は、図４に示された廃棄キー決定装置４で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図４に示された廃棄キー決定装置４について前述した内容は、本実施形態による廃棄キーの決定方法にも適用される。
【０１０８】
ステップ１１１で、廃棄キー決定装置４は、図３に示されたパケットを解釈し、その結果によってパケットの構成を認知する。
【０１０９】
ステップ１１２で、廃棄キー決定装置４は、ステップ１１１での解釈結果によって認知されたＨＢＥＳキーツリー構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。さらに詳細に説明すれば、ステップ１１２で廃棄キー決定装置４は、Ｌ階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、この階層の次の下位階層に該当するグループを識別する。
【０１１０】
ステップ１１３で、廃棄キー決定装置４は、ステップ１１２で識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。
【０１１１】
ステップ１１４で、廃棄キー決定装置４は、ステップ１１２で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１１３で廃棄されたと検出されたノードに割当てられたＨＢＥＳノードキーセットを廃棄されたと決定する。
【０１１２】
ステップ１１５で、廃棄キー決定装置４は、ステップ１１２で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１１３で廃棄されたと検出されたノード以外の他のノードに割当てられたＨＢＥＳノードキーセットを廃棄されていないと決定する。
【０１１３】
ステップ１１６で、廃棄キー決定装置４は、ステップ１１２で識別されたグループの子孫グループについての情報の終結如何を検出し、ステップ１１２で識別されたグループの子孫グループについての情報が終結されていないと検出されれば、ステップ１１１に戻る。
【０１１４】
ステップ１１７で、廃棄キー決定装置４は、ステップ１１６で、ステップ１１２で識別されたグループの子孫グループについての情報が終結されたと検出されれば、ステップ１１２で識別されたグループに属するノードそれぞれの廃棄如何によって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を一度に決定する。
【０１１５】
図１２Ａ及び図１２Ｂは、本発明の望ましい一実施形態による復号化方法を示すフローチャートである。図１２Ａ及び図１２Ｂを参照するに、本実施形態による復号化方法は、次のようなステップで構成される。本実施形態による復号化方法は、図４に示された復号化装置１０で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図１０に示された復号化装置１０について前述した内容は、本実施形態による復号化方法にも適用される。
【０１１６】
ステップ１２１で、復号化装置１０は、コンテンツサーバからネットワークなどの伝送媒体を経由して何れか一つのパケットを受信する。
【０１１７】
ステップ１２２で、復号化装置１０は、ステップ１２１で受信されたパケットを解釈し、その結果によってパケットの構成を認知する。
【０１１８】
ステップ１２３で、復号化装置１０は、ステップ１２２での解釈結果によって認知されたＨＢＥＳキーツリー構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。さらに詳細に説明すれば、ステップ１２３で、復号化装置１０は、Ｌ階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、この階層の次の下位階層に該当するグループを識別する。
【０１１９】
ステップ１２４で、復号化装置１０は、ステップ１２３で識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。
【０１２０】
ステップ１２５で、復号化装置１０は、ステップ１２３で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１２４で廃棄されたと検出されたノードに割当てられたＨＢＥＳノードキーセットを廃棄されたと決定する。
【０１２１】
ステップ１２６で、復号化装置１０は、ステップ１２３で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１２４で廃棄されたと検出されたノード以外の他のノードに割当てられたＨＢＥＳノードキーセットを廃棄されていないと決定する。
【０１２２】
ステップ１２７で、復号化装置１０は、ステップ１２３で識別されたグループの子孫グループについての情報の終結如何を検出し、ステップ１２３で識別されたグループの子孫グループについての情報が終結されなかったと検出されれば、ステップ１２２に戻る。
【０１２３】
ステップ１２８で、復号化装置１０は、ステップ１２７で、ステップ１２３で識別されたグループの子孫グループについての情報が終結されたと検出されれば、ステップ１２３で識別されたグループに属するノードそれぞれの廃棄如何によって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を一度に決定する。
【０１２４】
ステップ１２９で、復号化装置１０は、ステップ１２６及びステップ１２８で廃棄されていないと決定されたＨＢＥＳノードキーセットを使用して、パケット解釈部４１での解釈結果によって認知されたヘッダ３１に記録された暗号化されたコンテンツキーを復号化する。
【０１２５】
ステップ１３０で、復号化装置１０は、ステップ１２９で復号化されたコンテンツキーを使用して、パケット解釈部４１での解釈結果によって認知されたペイロード３２に記録された暗号化されたコンテンツを復号化する。
【０１２６】
ステップ１３１で、復号化装置１０は、ステップ１３０で復号化されたコンテンツをユーザに出力する。
【０１２７】
一方、前述した本発明の実施形態は、コンピュータで実行されるプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して、前記プログラムを動作させる汎用デジタルコンピュータで具現される。また、前述した本発明の実施形態で使われたデータの構造は、コンピュータで読み取り可能な記録媒体に色々な手段を通じて記録される。
【０１２８】
前記コンピュータで読み取り可能な記録媒体は、マグネチック保存媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリアウェーブ（例えば、インターネットを通じた伝送）のような保存媒体を含む。
【０１２９】
以上、本発明についてその望ましい実施形態を中心に説明した。当業者は、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されるということが分かるであろう。したがって、開示された実施形態は、限定的な観点でなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明でなく、特許請求の範囲に現れており、それと同等な範囲内にある全ての差異点は、本発明に含まれていると解釈されねばならない。
【図面の簡単な説明】
【０１３０】
【図１】一般的なＨＢＥＳキーツリーを示す図である。
【図２】一般的なＨＢＥＳキーツリーの一例を示す図である。
【図３】本発明の望ましい一実施形態によるパケットのフォーマットを示す図である。
【図４】本発明の望ましい一実施形態による廃棄キー決定装置の構成を示す図である。
【図５】本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの一例を示す図である。
【図６】本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの他の例を示す図である。
【図７】本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。
【図８】本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。
【図９】従来の技術によるタグのサイズと本発明の望ましい一実施形態によるタグのサイズとの比較表を示す図である。
【図１０】本発明の望ましい一実施形態による復号化装置の構成図である。
【図１１】本発明の望ましい一実施形態による廃棄キーの決定方法を示すフローチャートである。
【図１２Ａ】本発明の望ましい一実施形態による復号化方法を示すフローチャートである。
【図１２Ｂ】本発明の望ましい一実施形態による復号化方法を示すフローチャートである。
【図１】
2008535440.tif 000003
【図２】
2008535440.tif 000004
【図３】
2008535440.tif 000005
【図４】
2008535440.tif 000006
【図５】
2008535440.tif 000007
【図６】
2008535440.tif 000008
【図７】
2008535440.tif 000009
【図８】
2008535440.tif 000010
【図９】
2008535440.tif 000011
【図１０】
2008535440.tif 000012
【図１１】
2008535440.tif 000013
【図１２Ａ】
2008535440.tif 000014
【図１２Ｂ】
2008535440.tif 000015
【手続補正書】
【提出日】平成19年12月19日(2007.12.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
次いで、パケット解釈部４１は、第１６階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１６階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第２階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第２階層に該当するグループに属するノードに何れも割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０１１５
【補正方法】変更
【補正の内容】
【０１１５】
図１２Ａ及び図１２Ｂは、本発明の望ましい一実施形態による復号化方法を示すフローチャートである。図１２Ａ及び図１２Ｂを参照するに、本実施形態による復号化方法は、次のようなステップで構成される。本実施形態による復号化方法は、図１０に示された復号化装置１０で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図１０に示された復号化装置１０について前述した内容は、本実施形態による復号化方法にも適用される。
【国際調査報告】
2008535440.tif 000016
2008535440.tif 000017