JP2005086747A - 情報処理装置、情報記録媒体、および情報処理方法、並びにコンピュータ・プログラム - Google Patents

Abstract

【課題】 木構造を適用した暗号文提供構成において、様々な分割サブセットを設定して暗号文を生成し提供可能とする。
【解決手段】 分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が、暗号文ブロック中に含むか否かのサブセット分割識別情報（パーティションビット）を、鍵指定コードの構成データである鍵指定情報中に含める構成とした。本構成により、分割サブセットに対応するサブセットキーを適用した暗号文を生成して情報処理装置に送信することが可能となり、暗号文および鍵指定コードを受領した情報処理装置側においては、受領した暗号文が、分割サブセットに対応するサブセットキーを適用した暗号文であるか否かを判別して、鍵指定コードに基づいて、自己の復号対象の暗号文を選択することが可能となる。
【選択図】 図１０

Description

本発明は、情報処理装置、情報記録媒体、および情報処理方法、並びにコンピュータ・プログラムに関する。さらに、詳細には、木構造を適用した情報配信構成において、様々なサブセット、すなわち、ユーザデバイスとしての情報処理装置の集合を規定した様々なタイプのサブセットを設定した情報配信を可能とするとともに、情報処理装置側で効率的に自己の複合可能な暗号文を選択することを可能とした情報処理装置、情報記録媒体、および情報処理方法、並びにコンピュータ・プログラムに関する。

昨今、音楽等のオーディオデータ、映画等の画像データ、ゲームプログラム、各種アプリケーションプログラム等、様々なソフトウエアデータ（以下、これらをコンテンツ（Content）と呼ぶ）が、インターネット等のネットワークを介して、あるいはＣＤ(Compact Disc)、ＤＶＤ(Digital Versatile Disk)、ＭＤ(Mini Disk)等の情報記録媒体（メディア）を介して流通している。これらの流通コンテンツは、ユーザの所有するＰＣ（Personal Computer）、ＣＤプレーヤ、ＤＶＤプレーヤ、ＭＤプレーヤ等の再生装置、あるいはゲーム機器等の様々な情報処理装置において再生され利用される。

音楽データ、画像データ等、多くのコンテンツは、一般的にその作成者あるいは販売者に頒布権等が保有されている。従って、これらのコンテンツの配布に際しては、一定の利用制限、すなわち、正規なユーザに対してのみ、コンテンツの利用を許諾し、許可のない複製等が行われないようにする構成をとるのが一般的となっている。

特に、近年においては、情報をデジタル的に記録する記録装置や記憶媒体が普及しつつある。このようなデジタル記録装置および記憶媒体によれば、例えば画像や音声を劣化させることなく記録、再生を繰り返すことが可能であり、不正コピーコンテンツのインターネットを介した配信や、ＣＤ−Ｒ等の記録媒体に対する不正コピーという問題が発生している。

このようなコンテンツの不正利用を防止する１つの方式として、コンテンツあるいは暗号化コンテンツを復号するための鍵を暗号化して配布し、特定の正規ユーザまたは正規デバイスのみが、配布データの復号を可能としたシステムがある。例えばブロードキャストエンクリプション（Broadcast Encryption）方式の一態様である階層型木構造を適用した構成が知られている。

階層型木構造を適用した暗号鍵等の暗号データ提供処理について、図を参照して説明する。

図１に示す階層型木構造は２分木を用いており、その最下層が葉（リーフ）と呼ばれ、頂点、各分岐部およびリーフを含む部分をノードと称する。なお、頂点をルート、あるいはルートノードと呼ぶ。図１に示す２分木階層型木構造において、リーフは８〜１５、ノードは１〜１５、ルートは１である。

この２分木階層型木構造におけるリーフ８〜１５にコンテンツの利用機器としての再生機、受信機等の情報処理装置を１つずつ割り当てる。

また、木の各ノード（リーフを含む）１〜１５にそれぞれノードキーを１つずつ割り当てる。リーフ８〜１５に割り当てるノードキーはリーフキーと呼ばれる場合もある。

リーフに対応する各情報処理装置には、対応するリーフからルートまでの経路にあるノードに割り当てられたノードキーが与えられる。図１の構成では、リーフ８から１５までに割り当てられた８台の情報処理装置があり、ノード１から１５までにそれぞれノードキーが割り当てられており、リーフ８に対応する情報処理装置１０１には、ノード１，２，４，８に割り当てられた４個のノードキーが与えられる。また、リーフ１２に対応する情報処理装置１０２には、ノード１，３，６，１２に割り当てられた４個のノードキーが与えられる。各情報処理装置は、これらのノードキーを安全に保管する。

このノードキーの配布処理を伴うセッティングを用いて、選択した情報処理装置のみが取得可能な情報を送信する方法を図２を参照して説明する。たとえば、特定の音楽、画像データ等のコンテンツを暗号化した暗号化コンテンツをブロードキャスト配信、あるいはＤＶＤ等の記録媒体に格納して誰でも取得可能な状態で流通させ、その暗号化コンテンツを復号するための鍵（コンテンツキーＫｃ）を特定のユーザ、すなわち正規なコンテンツ利用権を持つユーザまたは情報処理装置にのみ提供する構成を想定する。

図２に示すリーフ１４に割り当てられた情報処理装置を不正な機器として、排除（リボーク）し、それ以外の情報処理装置が正規な情報処理装置であるとする。この場合、リーフ１４に割り当てられた情報処理装置ではコンテンツキーＫｃを取得できないが、他の情報処理装置ではコンテンツキーＫｃを取得できる暗号文を生成して、その暗号文をネットワークを介してあるいは記録媒体に格納して配布する。

この場合、リボーク（排除）される情報処理装置が持つノードキー（図２では×印で表現）以外のノードキーのうち、できるだけ多数の情報処理装置に共有されているもの、すなわち木の上部にあるものをいくつか用いて、コンテンツキーを暗号化して送信すればよい。

図２に示す例では、ノード２，６，１５のノードキーを用いて、コンテンツキーＫｃを暗号化した暗号文のセットを生成して提供する。すなわち、
Ｅ（ＮＫ_２，Ｋｃ），Ｅ（ＮＫ_６，Ｋｃ），Ｅ（ＮＫ_１５，Ｋｃ）
の暗号文を生成して、ネットワーク配信あるいは記録媒体に格納して提供する。なお、Ｅ（Ａ，Ｂ）はデータＢを鍵Ａで暗号化したデータを意味する。またＮＫｎは、図に示す第ｎ番のノードキーを意味する。従って、上記式は、
コンテンツキーＫｃをノードキーＮＫ_２で暗号化した暗号化データＥ（ＮＫ_２，Ｋｃ）と、コンテンツキーＫｃをノードキーＮＫ_６で暗号化した暗号化データＥ（ＮＫ_６，Ｋｃ）と、コンテンツキーＫｃをノードキーＮＫ_１５で暗号化した暗号化データＥ（ＮＫ_１５，Ｋｃ）と、を含む３つの暗号文のセットであることを意味している。

上記３つの暗号文を作り、例えば同報通信路を用いて全情報処理装置に送信すれば、リボーク対象でない情報処理装置（図２示すリーフ８〜１３および１５に対応する情報処理装置）はいずれかの暗号文を自分が持つノードキーで復号することが可能であり、コンテンツキーＫｃを得ることができる。しかし、リボーク（排除）されたリーフ１４に対応する情報処理装置は、上記の３つの暗号文に適用された３つのノードキーＮＫ_２、ＮＫ_６、ＮＫ_１５のいずれも保有していないので、この暗号文を受領しても、復号処理を行うことができずコンテンツキーＫｃを得ることはできない。

ところで、上述した処理において、３つの暗号文Ｅ（ＮＫ_２，Ｋｃ），Ｅ（ＮＫ_６，Ｋｃ），Ｅ（ＮＫ_１５，Ｋｃ）が各情報処理装置に提供されることになるが、リボークされていない各情報処理装置は、自分がどの暗号文を復号できるのかを調べ、その復号可能な暗号文を選択して復号処理を行う得ことが必要となる。上述の例では３つの暗号文の設定であるが、実際には、情報処理装置の数は膨大な数となり、情報処理装置に提供される暗号文の数も大量となる。従って、暗号文の先頭から順次、復号処理を繰り返し実行してみるといった処理は負担が大きくなる。

このため、暗号文の提供時に、各情報処理装置が選択すべき暗号文を知ることが可能な鍵指定コードを暗号文とともに各情報処理装置に提供する構成が提案されている。この構成については、例えば特許文献１に詳細が記述されている。

鍵指定コードを暗号文とともに各情報処理装置に提供する構成について、図３を参照して説明する。図３に示すように、暗号化に用いられたノードキーを木構造を用いて表し、その構造をコード化して鍵指定コードを作り、これを暗号文ブロックとともに同報送信する。情報処理装置は鍵指定コードを受領し、受領した鍵指定コードを解析することで自分がどの暗号文をどのノードキーを用いて復号すればよいかを知り、効率的に復号処理を行うことが可能となる。

鍵指定コードについて、説明する。図３は、先の図２と同様、リボーク（排除）機器をリーフ１４に対応する情報処理装置として、３つの暗号文、
Ｅ（ＮＫ_２，Ｋｃ），Ｅ（ＮＫ_６，Ｋｃ），Ｅ（ＮＫ_１５，Ｋｃ）
を送信する場合の例を示している。

まず、図３において、太線で示した部分木は、暗号化に用いられたノードキーが割り当てられたすべてのノード１２１，１２２，１２３をリーフとし、もとの木構造のルート１２０をルートとする木であり、これを鍵指定木と呼ぶ。

鍵指定木の構造をデータで示すため、各ノードから、左右に枝が出ているかどうかを表す情報を設定する。

１つのノードにつき２ビットの情報（鍵指定情報）［００］［０１］［１０］［１１］のいずれかを用いて表現する。すなわち、あるノードにつけられた鍵指定情報の最初（左側）のビットが［１］ならばそのノードから左に枝が出ている（鍵指定木に左側の子ノードが存在する）ことを示し、［０］ならばそのノードから左に枝は出ていない（左側の子ノードは存在しない）ことを示す。鍵指定情報の最後（右側）は、同様に右側の枝の情報を表す。

すなわち、あるノードの鍵指定情報ビットが［１１］であればそのノードから両側に枝が出ていることを示し、［０１］であれば左側のみに、［１０］であれば右側のみに枝が出ていることを示す。また［００］は枝はいずれも出ておらず、そのノードが鍵指定木のリーフであることを示す。

すなわち、各ノードにおいて、左右に鍵指定木の枝があるか否かを２ビットの情報で示し、枝がある場合を［１］ない場合を［０］として、
左右とも枝ありの場合：［１１］
左にのみ枝ありの場合：［１０］
右にのみ枝ありの場合：［０１］
左右に枝なしの場合 ：［００］
として鍵指定情報ビットを設定する。

この鍵指定情報ビットを鍵指定木の上位層から順に、かつ同層については左から順に並べて、鍵指定コードを設定する。図３に示す構成の場合、鍵指定木は、ノードＮｏ．１，２，３，６，７，１５によって構成されているので、これらの各ノードの鍵指定情報ビットを順に並べたデータ、すなわち、
［１１００１１０００１００］
が、鍵指定コードとして設定される。

上述した例は、２分木ツリー構成における例であるが、３分木等、任意の分木数（ａ）を持つａ分木ツリーなどの多分木構成の場合についても、同様の鍵指定コードの設定が行われる。

図４にａ分木ツリーの構成例として３分木構成を示す。３分木のリーフに受信機、再生機、ＰＣなどのコンテンツ利用機器としての情報処理装置を１つずつ割り当てる。図４に示す例は、分木数ａ＝３、総情報処理装置数Ｎ＝２７の例である。

各情報処理装置は、それが割り当てられたリーフ番号ｊを用いて、ｕ_ｊとして表現する。ただしｊ＝１４，１５，・・・４０である。また、木の各内部ノード（リーフ以外のノード）ｋについて、以下の２^ａ−２個のサブセットを定める。

以下、簡潔に説明するため、ｂ_１ｂ_２・・・ｂ_ａをＢと表す。

ａ＝３の例では、２^ａ−２＝６であり、各内部ノードｋについて、
Ｓ_{ｋ，１００}，Ｓ_{ｋ，０１０}，Ｓ_{ｋ，００１}，Ｓ_{ｋ，１１０}，Ｓ_{ｋ，１０１}，Ｓ_{ｋ，００１}
の６個のサブセットを定める。
さらにルート（ノード１）についてのみ、サブセットＳ_{１，１１１}を定める。

各サブセット

は、ノードｋの子ノードのうち左からｉ番目のものの子孫である情報処理装置を構成要素とする集合である。たとえば図４の例では、ノード１に規定される７つのサブセットＳ_{１，１１１}，Ｓ_{１，１００}，Ｓ_{１，０１０}，Ｓ_{１，００１}，Ｓ_{１，１１０}，Ｓ_{１，１０１}，Ｓ_{１，００１}中、の２つを例とすると、
Ｓ_{１，１１１}＝｛ｕ_１４，ｕ_１５，・・・ｕ_４０｝
Ｓ_{１，１００}＝｛ｕ_１４，ｕ_１５，・・・ｕ_２２｝
である。
すなわち、Ｓ_{１，１１１}は、すべてのリーフを含む集合である。
Ｓ_{１，１００}は、ルートノードの左端の枝に属するリーフを含む集合である。

また、ノード５に規定される６つのサブセットＳ_{５，１００}，Ｓ_{５，０１０}，Ｓ_{５，００１}，Ｓ_{５，１１０}，Ｓ_{５，１０１}，Ｓ_{５，００１}中、の１つを例とすると、
Ｓ_{５，１０１}＝｛ｕ_１４，ｕ_１６｝
である。
すなわち、Ｓ_{５，１０１}は、ノード５の左端および右端の枝に属するリーフを含む集合である。

それぞれのサブセットＳ_ｋ，Ｂに対して、サブセットキー［ＳＫ_ｋ，Ｂ］がひとつずつ割り当てられ、各情報処理装置は自分が所属するサブセットのサブセットキーを与えられ、秘密に保管する。

たとえば、図４の例において、情報処理装置ｕ_１４は、Ｓ_{１，１００}，Ｓ_{１，１１０}，Ｓ_{１，１０１}，Ｓ_{１，１１１}，Ｓ_{２，１００}，Ｓ_{２，１１０}，Ｓ_{２，１０１}，Ｓ_{５，１００}，Ｓ_{５，１１０}，Ｓ_{５，１０１}の１０個のサブセットに所属するので、それぞれのサブセットキーを与えられる。

すなわち、１０個のサブセットＳ_{１，１００}，Ｓ_{１，１１０}，Ｓ_{１，１０１}，Ｓ_{１，１１１}，Ｓ_{２，１００}，Ｓ_{２，１１０}，Ｓ_{２，１０１}，Ｓ_{５，１００}，Ｓ_{５，１１０}，Ｓ_{５，１０１}に対応する１０個のサブセットキーＳＫ_{１，１００}，ＳＫ_{１，１１０}，ＳＫ_{１，１０１}，ＳＫ_{１，１１１}，ＳＫ_{２，１００}，ＳＫ_{２，１１０}，ＳＫ_{２，１０１}，ＳＫ_{５，１００}，ＳＫ_{５，１１０}，ＳＫ_{５，１０１}を情報処理装置にセキュアに格納している。

このサブセットキーの情報処理装置に対する配布を伴うセッティングの後、例えばコンテンツ管理者等が選択した情報処理装置のみが取得可能な情報、例えばコンテンツキーを提供する方法を図５を参照して説明する。

いま、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図５中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。この場合、リボークされる情報処理装置が割り当てられたリーフからルートへの枝をすべて消すと、１つ以上の、それぞれ分離した部分木（図で太線で示す）が残る。それぞれの部分木には、その部分木のルートにおいて定義された１つのサブセットが対応しており、そのサブセットに対応するサブセットキーを用いてコンテンツキーを暗号化して暗号文ブロックを構成し同報送信する。

図５の構成を持つ部分木は、図に示すように、部分木１３１，１３２，１３３，１３４，１３５の５つの部分木であり、これら５つの部分木のルートは、ノード（１，３，９，１１，１２）である。従って、図５の例では、コンテンツキーの提供者としての送信者は、これらの部分木のルートにおいて定義された各部分木に対応する１つのサブセットに対応するサブセットキーを適用して暗号文ブロックを生成する。

すなわち、図５の例では、コンテンツキーの提供者としての送信者は、
Ｅ（ＳＫ_{１，１００}，Ｋｃ），Ｅ（ＳＫ_{３，１０１}，Ｋｃ），Ｅ（ＳＫ_{９，１００}，Ｋｃ），Ｅ（ＳＫ_{１１，１０１}，Ｋｃ），Ｅ（ＳＫ_{１２，１００}，Ｋｃ）
の５つの暗号文をノードの番号順に並べたものを暗号文ブロックとし、送信する。この５つの暗号文の暗号化に適用したサブセットキー、すなわち、
ＳＫ_{１，１００}，ＳＫ_{３，１０１}，ＳＫ_{９，１００}，ＳＫ_{１１，１０１}，ＳＫ_{１２，１００}，のいずれかを保有する情報処理装置のみが、暗号文を復号してコンテンツキーＫｃを取得できることになる。

図５に示す例では、部分木１３１，１３２，１３３，１３４，１３５の５つの部分木に属する情報処理装置の各々は、サブセットキーＳＫ_{１，１００}，ＳＫ_{３，１０１}，ＳＫ_{９，１００}，ＳＫ_{１１，１０１}，ＳＫ_{１２，１００}，のいずれかを保持しており、コンテンツキーＫｃを取得することができる。

すなわち、
（１）部分木１３１に属するｕ_１４〜ｕ_２２は、サブセットキーＳＫ_{１，１００}を有しており、暗号文Ｅ（ＳＫ_{１，１００}，Ｋｃ）を復号してコンテンツキーＫｃを取得できる。
（２）部分木１３２に属するｕ_２３〜ｕ_２５、ｕ_２９〜ｕ_３１はサブセットキーＳＫ_{３，１０１}を有しており、暗号文Ｅ（ＳＫ_{３，１０１}，Ｋｃ）を復号してコンテンツキーＫｃを取得できる。
（３）部分木１３３に属するｕ_２６は、サブセットキーＳＫ_{９，１００}を有しており、暗号文Ｅ（ＳＫ_{９，１００}，Ｋｃ）を復号してコンテンツキーＫｃを取得できる。
（４）部分木１３４に属するｕ_３２、ｕ_３４は、サブセットキーＳＫ_{１１，１０１}を有しており、暗号文Ｅ（ＳＫ_{１１，１０１}，Ｋｃ）を復号してコンテンツキーＫｃを取得できる。
（５）部分木１３５に属するｕ_３５は、サブセットキーＳＫ_{１２，１００}を有しており、暗号文Ｅ（ＳＫ_{１２，１００}，Ｋｃ）を復号してコンテンツキーＫｃを取得できる。

一方、リボークされた情報処理装置ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図５中の×印）は、サブセットキーＳＫ_{１，１００}，ＳＫ_{３，１０１}，ＳＫ_{９，１００}，ＳＫ_{１１，１０１}，ＳＫ_{１２，１００}，のいずれも保持しておらず、コンテンツキーＫｃを取得できない。

ところで、上述の処理においても、リボークされていない情報処理装置は、自分がどの暗号文を復号すべきかを知る必要があり、前述の２分木構成と同様の鍵指定コードを作り、これを暗号文ブロックとともに同報送信する。情報処理装置は鍵指定コードを受信し、それを解析することで自分がどの暗号文をどのノードキーを用いて復号すればよいかを知り、復号処理を行う。

３分木構成における鍵指定コードについて、図６を参照して説明する。図６において、太線で示された木は、鍵指定木であり、暗号化に用いられたサブセットキーに対応するサブセットが定義されたすべてのノード（１，３，９，１１，１２）を接続し、もとの木構造のルート（１）をルートとして設定し、これが鍵指定木となる。

鍵指定木の構造を、そのルートから、左からｉ番目の子に対して枝が出ているかどうかを表す１つのノードにつき３ビットの情報（チャイルドビット：Ｃｈｉｌｄ ｂｉｔ）と、そのノードで定義されたサブセットキーが暗号化に用いられている場合にその種類を示す３ビットの情報（鍵指定ビット：Ｋｅｙ Ｓｐｅｃｉｆｙ Ｂｉｔ）から成る、合計６ビットの鍵指定情報を用いて表現する。

あるノードにつけられた鍵指定情報の最初の３ビット（チャイルドビット）は、
［１］ならばそのノードからそのビットの位置に対応する子ノードに対して枝が出ている（鍵指定木に対応する子ノードが存在する）ことを示し、
［０］ならばそのノードから対応する子ノードに対して枝は出ていない（対応する子ノードは存在しない）ことを示す。
例えば、あるノードの情報が、
［１１１］であれば、すべての子ノードに対して枝が出ている。
［１００］であれば、一番左側の子ノードにのみ枝が出ている。
［１１０］であれば、一番左と中央の子ノードに枝が出ている。
［０００］であれば、枝はいずれも出ておらず、そのノードが鍵指定木のリーフ（葉）であることを示す。

また、鍵指定情報の最後の３ビット（鍵指定ビット）は、そのノードに定義されたどのサブセットに対応するサブセットキーが、上記の暗号文ブロック中の暗号文を作るために用いられているかを示す。

すなわち、あるノードｋの鍵指定ビット情報が、
［１００］であればサブセットキーＳＫ_{ｋ，１００}が適用された暗号文が含まれている。
［１１０］であればサブセットキーＳＫ_{ｋ，１１０}が適用された暗号文が含まれている。
［０００］であれば、そのノードに対して定義されたサブセットに対応するサブセットキーは使用されていないことを示す。

図６に示すように、鍵指定木の各ノードにつけられた６ビットの鍵指定情報を、ノードの番号順に並べたものが鍵指定コードとなる。

図６の構成では、鍵指定木は、ノードＮｏ．１，３，４，９，１１，１２によって構成されているので、これらの各ノードの鍵指定情報ビットを順に並べたデータ、すなわち、
［０１１１０００１０１０１１１０００００００１０００００１０１０００１００］
が、鍵指定コードとして設定される。

しかし、このような鍵指定コードは、構成ビットが長くなるという欠点を有する。上述の構成では、鍵指定木は、ノードＮｏ．１，３，４，９，１１，１２の６ノードによって構成され、各ノード毎に６ビットの情報を持つので、鍵指定コードは６×６＝３６ビットとなる。鍵指定コードは、リーフ数の増加や、鍵指定木の構成の複雑化に伴い、さらに多くのビット数が必要になる。

そこで、鍵指定コードの情報量を削減する構成が提案された。図７を参照してその構成について説明する。図７に示す処理は、上述した６ビットの鍵指定コード中、前半の３ビットのチャイルドビットを１ビットのリーフビットｃとして置き換えたものである。

図７に示す鍵指定木の各ノード（１，３，４，９，１１，１２，１３）には、３ビットのチャイルドビットの代わりに１ビットのリーフビットｃが設定される。

リーフビットは、
［１］であるとき、鍵指定木のリーフであることを示す。
［０］であるとき、リーフ以外のノードであることを示す。

図７に示す例において鍵指定木中のリーフノードはノード（９，１１，１２，１３）であり、これらのノードのリーフビットは、［１］に設定される。それ以外のノード（１，３，４）のノードのリーフビットは、［０］に設定される。

リーフビットｃ＝１の場合には、そのノードは、部分木のリーフであり、そのノードから鍵指定木の枝は出ていない、また、リーフビットｃ＝０の場合には、そのノードは、部分木のリーフではなく、そのノードから鍵指定木の枝が出ている。どの枝が出ているかは、後半３ビットの鍵指定ビット情報によって判定される。すなわち、鍵指定ビット情報［ｄ，ｄ，ｄ］中、ｄ＝０として設定されたビットに対応する子ノードに枝がでている。

リーフビット＝ｃ、鍵指定ビット＝ｄｄｄとしたとき、例えばあるノードｋの鍵指定情報が、
ｃ，ｄｄｄ＝０，００１であれば、そのノードｋから左と中央の子ノードに対して枝が出ており、また、サブセットキーＳＫ_{ｋ，００１}が暗号化に適用されていることを示す。
ｃ，ｄｄｄ＝０，１１０であれば、そのノードｋから右の子ノードに対して枝が出ており、また、サブセットキーＳＫ_{ｋ，１１０}が暗号化に適用されていることを示す。
リーフビットｃ＝１の場合には、そのノードｋから枝が出ていないことを示す。暗号化に適用されているサブセットキーについての意味は同様であり、サブセットキーＳＫ_{ｋ，ｄｄｄ}が暗号化に適用されていることを示す。

図７に示す例、すなわち情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図７中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。

この場合、図７に示すように、サブセットが定義されるノード、すなわち、ノード１，３，９，１１，１２，および，そのノードがルートとなる部分木に属する葉がすべてリボークされているノードのうち、他の同様の部分木の中間ノードになっていないノード、すなわち、ノード１３を連結した鍵指定木が設定され、設定された鍵指定木を構成する各ノード（１，３，４，９，１１，１２，１３）にリーフビット＝ｃ、鍵指定ビット＝ｄｄｄが以下のように設定される。
ノード１：（０，１００）
ノード３：（０，１０１）
ノード４：（０，０００）
ノード９：（１，１００）
ノード１１：（１，１０１）
ノード１２：（１，１００）
ノード１３：（１，０００）

この結果、鍵指定コードは、上記各ビットを順に並べた値、すなわち、
［０１０００１０１００００１１００１１０１１１００１０００］
となり、２８ビット情報となる。

このように、リーフビットを適用することにより、先に図６を参照して説明した３ビットのチャイルドビットを適用した例では３６ビットの情報量となっていた鍵指定コードを２８ビットまで削減することができる。

なお、リボークする情報処理装置がない場合、全情報処理装置が保有するサブセットキーＳＫ_{１，１１１}が用いられた暗号文が提供されるが、これを表現するためにはルートの鍵指定情報を１，１１１とすればよい。

ところで、このブロードキャストエンクリプションシステムに対する攻撃を考えてみる。たとえば、攻撃者が、ある情報処理装置をリバースエンジニアリングして、その情報処理装置が持つサブセットキーを取り出し、また情報処理装置の複製を製造して、取り出したサブセットキーをその複製情報処理装置において使うという状況がある。複製情報処理装置は、当然ながら海賊版業者などが作ったライセンス対象外の情報処理装置であり、ライセンス機器であれば行わない不正コピーや再生コンテンツのインターネットへの再配信などを行う可能性がある。そして、この複製情報処理装置がブラックマーケットで売買されるような状況を考える。また、そのサブセットキーを用いて攻撃者が受信ソフトウェアを作成し、インターネット上で配布するような状況も考えられる。

複製情報処理装置を入手できた場合、リバースエンジニアリングか、または非特許文献１に記載の方法を用いて、その複製情報処理装置で用いられているサブセットキーを特定することができる。

ここで、複製情報処理装置でリーフを１つだけ含むサブセットに対するサブセットキーが用いられていれば、そのサブセットキーを持つ正当な情報処理装置は１台しかないので、それ以降においてその情報処理装置をリボークすればよい。

しかし、複製情報処理装置が、そのようなサブセットキーを持たず、複数のリーフ（葉）を構成要素とするサブセットに対応するサブセットキー（たとえば、木の上位のノードに対して定義されたサブセットのサブセットキー）のみを格納し、そのサブセットキーを適用した処理を行っているとすると、そのサブセットキーは複数のリーフ（葉）に対応する複数の情報処理装置に共通に格納されているサブセットキーであるため、どの情報処理装置からサブセットキーが盗まれたかを特定することができない。

たとえば、図７の例、すなわち、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図７中の×印）がリボークされている状態において、現在はリボークされていない情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のいずれかが攻撃者によりリバースエンジニアリングされ、その情報処理装置が持つサブセットキーが露呈したが、攻撃者はそのうちのノード３において定義されたサブセットＳ_{３，１０１}に対応するサブセットキーＳＫ_{３，１０１}のみを使って複製情報処理装置を製造したとする。

この場合、ノード３において定義されたサブセットＳ_{３，１０１}に対応するサブセットキーＳＫ_{３，１０１}は、情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のいずれにも共通に格納されたサブセットキーであるため、これらの情報処理装置中、どの情報処理装置が攻撃、すなわち不正に利用されたのか特定できないという問題が発生し、不正な情報処理装置を特定したリボーク処理ができなくなるという問題がある。
特開２００１−３５２３２２号公報 Ｄ．Ｎａｏｒ，Ｍ．Ｎａｏｒ ａｎｄ Ｊ．Ｌｏｔｓｐｉｅｃｈ著，"Ｒｅｖｏｃａｔｉｏｎ ａｎｄ Ｔｒａｃｉｎｇ Ｓｃｈｅｍｅｓ ｆｏｒ Ｓｔａｔｅｌｅｓｓ Ｒｅｃｅｉｖｅｒｓ，"Ａｄｖａｎｃｅｓ ｉｎ Ｃｒｙｐｔｏｌｏｇｙ−Ｃｒｙｐｔｏ ２００１，Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｉｎ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ２１３９，Ｓｐｒｉｎｇｅｒ，ｐｐ．４１−６２，２００１

本発明は、このような状況に鑑みてなされたものであり、木構造を用いた情報配信方式を適用した暗号文送信構成において、攻撃者による様々な攻撃が行なわれた場合、効率的にリボーク対象としてのリーフに対応する情報処理装置の特定を可能とした情報処理装置、情報記録媒体、および情報処理方法、並びにコンピュータ・プログラムを提供することを目的とする。

より、具体的には鍵指定コードの構成情報として新たな情報を付加することで、様々なサブセットを設定した暗号文の提供を可能とし、暗号文を受領するユーザデバイスとしての情報処理装置において、本発明に従った鍵指定情報からなる鍵指定コードに基づいて、自己の保有するサブセットキーによって復号可能な暗号文を効率的に選択することを可能とした情報処理装置、情報記録媒体、および情報処理方法、並びにコンピュータ・プログラムを提供することを目的とする。

本発明の第１の側面は、
暗号文生成処理を実行する情報処理装置であり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを、情報処理装置に対する提供情報として生成する処理を実行する構成を有し、
前記鍵指定コードは、前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を含み、該鍵指定情報は、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を含む構成であることを特徴とする情報処理装置にある。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットとを含む構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記多分木は３分木構成であり、前記サブセット分割識別情報は、前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、前記サブセット分割識別ビット情報０または１によって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを示す構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、さらに、前記分割サブセットの分割態様を示す分割法指定情報を含む構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記多分木は３分木構成であり、前記分割法指定情報は、前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様として、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを示す情報として設定する構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データとして構成した情報であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記多分木は３分木構成であり、前記鍵指定情報は、３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットを含み、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データとして構成した情報であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、前記鍵指定木の構成ノードがリーフに対応するか否かを示す１ビットのリーフビットと、前記前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データと、から構成される５ビットの情報であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記分割サブセットの分割態様の識別不要な鍵指定情報に対応する前記符号化データは、鍵指定ビットとパーティションビットの組み合わせと共通のビット構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記符号化データは、前記暗号文ブロックに含まれる暗号文数を識別可能なビット情報として設定した構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、前記暗号文ブロックと、前記鍵指定コードと、さらに、前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を情報処理装置に対する提供情報として生成する処理を実行する構成であることを特徴とする。

さらに、本発明の第２の側面は、
暗号文復号処理を実行する情報処理装置であり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力し、
前記鍵指定コードから前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、前記鍵指定情報から、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロックに含まれるか否かのサブセット分割識別情報を取得し、
該取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする情報処理装置にある。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロック中に含まれるか否かのサブセット分割識別情報としてのパーティションビットとを含み、前記リーフビット、前記鍵指定ビット、および前記パーティションビットに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記多分木は３分木構成であり、前記サブセット分割識別情報は、前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、前記情報処理装置は、前記サブセット分割識別ビット情報が０であるか１であるかによって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを判定する構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、前記鍵指定情報の情報態様と各態様に対応する暗号文態様とを対応付けたテーブルを有し、該テーブルおよび前記取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、さらに、前記分割サブセットの分割態様を示す分割法指定情報を含み、前記情報処理装置は、前記分割法指定情報に基づいて、分割サブセットの分割態様を判別し、該判別情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記多分木は３分木構成であり、前記分割法指定情報は、前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、前記情報処理装置は、前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様が、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを識別する処理を実行する構成であることを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記鍵指定情報は、ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データとして構成した情報であり、前記情報処理装置は、
前記符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、前記符号化データのデータ態様と各態様に対応する暗号文態様とを対応付けたテーブルを有し、該テーブルおよび前記符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記多分木は３分木構成であり、前記鍵指定情報は、３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットに基づく符号化データを含み、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データであり、前記情報処理装置は、前記４ビット符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理装置の一実施態様において、前記情報処理装置は、前記暗号文ブロックと、前記鍵指定コードと、さらに、前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を入力し、前記鍵指定情報エンコード方法識別情報に基づいて、前記鍵指定コードのエンコード方法を識別し、該識別結果に基づく鍵指定コードの解析により、前記暗号文ブロックに含まれる暗号文から復号処理対象としての暗号文の選択処理を実行する構成を有することを特徴とする。

さらに、本発明の第３の側面は、
情報記録媒体であり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロックと、
前記暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードと、
を格納し、
前記鍵指定コードは、前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を含み、該鍵指定情報は、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を含む構成であることを特徴とする情報記録媒体にある。

さらに、本発明の情報記録媒体の一実施態様において、前記鍵指定情報は、前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットとを含む構成であることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記多分木は３分木構成であり、前記サブセット分割識別情報は、前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、前記サブセット分割識別ビット情報０または１によって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを示す構成であることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記鍵指定情報は、さらに、前記分割サブセットの分割態様を示す分割法指定情報を含む構成であることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記多分木は３分木構成であり、前記分割法指定情報は、前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様として、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを示す情報であることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記鍵指定情報は、ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データであることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記多分木は３分木構成であり、前記鍵指定情報は、３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットから成り、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データであることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記鍵指定情報は、前記鍵指定木の構成ノードがリーフに対応するか否かを示す１ビットのリーフビットと、前記前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データと、から構成される５ビットの情報であることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記分割サブセットの分割態様の識別不要な鍵指定情報に対応する前記符号化データは、鍵指定ビットとパーティションビットの組み合わせと共通のビット構成を有することを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記符号化データは、前記暗号文ブロックに含まれる暗号文数を識別可能なビット情報であることを特徴とする。

さらに、本発明の情報記録媒体の一実施態様において、前記情報記録媒体は、前記暗号文ブロックと、前記鍵指定コードと、さらに、前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を格納した構成であることを特徴とする。

さらに、本発明の第４の側面は、
暗号文生成処理を実行する情報処理方法であり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロックの生成ステップと、
前記暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを生成する鍵指定コード生成ステップとを有し、
前記鍵指定コード生成ステップは、
前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報として、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を設定するサブセット分割識別情報設定ステップを含むことを特徴とする情報処理方法にある。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード生成ステップは、前記鍵指定情報として、前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットとを設定するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記多分木は３分木構成であり、前記鍵指定コード生成ステップは、前記鍵指定情報に設定する前記サブセット分割識別情報を、前記鍵指定木の構成ノードに対応して設定される１ビット情報として設定し、前記サブセット分割識別ビット情報０または１によって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを示す情報ビットとして設定することを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード生成ステップは、前記鍵指定情報として、さらに、前記分割サブセットの分割態様を示す分割法指定情報を設定するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記多分木は３分木構成であり、前記鍵指定コード生成ステップは、前記鍵指定情報に設定する前記分割法指定情報として、前記鍵指定木の構成ノードに対応して設定される２ビット情報として設定し、前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様として、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを示す情報として設定することを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード生成ステップは、ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データを前記鍵指定情報として生成する処理を含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記多分木は３分木構成であり、前記鍵指定コード生成ステップは、３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットから成り、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データとして前記鍵指定情報を生成するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード生成ステップは、前記鍵指定木の構成ノードがリーフに対応するか否かを示す１ビットのリーフビットと、前記前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データと、から構成される５ビットの情報を生成するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード生成ステップにおいて、前記分割サブセットの分割態様の識別不要な鍵指定情報に対応する前記符号化データは、鍵指定ビットとパーティションビットの組み合わせと共通のビット構成として設定することを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード生成ステップにおいて、前記符号化データは、前記暗号文ブロックに含まれる暗号文数を識別可能なビット情報として設定することを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、前記暗号文ブロックと、前記鍵指定コードと、さらに、前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を情報処理装置に対する提供情報として生成するステップを有することを特徴とする。

さらに、本発明の第５の側面は、
暗号文復号処理を実行する情報処理方法であり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力するステップと、
前記鍵指定コードから前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、前記鍵指定情報から、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロックに含まれるか否かのサブセット分割識別情報を取得する鍵指定コード解析ステップと、
前記鍵指定コード解析ステップにおいて取得した取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行するステップと、
を有することを特徴とする情報処理方法にある。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定情報は、前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロック中に含まれるか否かのサブセット分割識別情報としてのパーティションビットとを含み、前記鍵指定コード解析ステップは、前記リーフビット、前記鍵指定ビット、および前記パーティションビットに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報の取得処理を実行するステップであることを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記多分木は３分木構成であり、前記サブセット分割識別情報は、前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、前記鍵指定コード解析ステップは、前記サブセット分割識別ビット情報が０であるか１であるかによって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを判定するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード解析ステップは、前記鍵指定情報の情報態様と各態様に対応する暗号文態様とを対応付けたテーブルに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定情報は、さらに、前記分割サブセットの分割態様を示す分割法指定情報を含み、前記鍵指定コード解析ステップは、前記分割法指定情報に基づいて、分割サブセットの分割態様を判別し、該判別情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記多分木は３分木構成であり、前記分割法指定情報は、前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、前記鍵指定コード解析ステップは、前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様が、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを識別する処理を実行するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定情報は、ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データとして構成した情報であり、前記鍵指定コード解析ステップは、前記符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記鍵指定コード解析ステップは、前記符号化データのデータ態様と各態様に対応する暗号文態様とを対応付けたテーブルに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記多分木は３分木構成であり、前記鍵指定情報は、３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットに基づく符号化データを含み、

前記分割法指定情報は、３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットから成り、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データであり、前記鍵指定コード解析ステップは、前記４ビットデータに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする。

さらに、本発明の情報処理方法の一実施態様において、前記情報処理方法は、さらに、前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を入力するステップと、前記鍵指定情報エンコード方法識別情報に基づいて、前記鍵指定コードのエンコード方法を識別し、該識別結果に基づいて前記鍵指定コードの解析を実行するステップと、を含むことを特徴とする。

さらに、本発明の第６の側面は、
暗号文生成処理を実行するコンピュータ・プログラムであり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロックの生成ステップと、
前記暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを生成する鍵指定コード生成ステップとを有し、
前記鍵指定コード生成ステップは、
前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報として、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を設定するサブセット分割識別情報設定ステップを含むことを特徴とするコンピュータ・プログラムにある。

さらに、本発明の第７の側面は、
暗号文復号処理を実行するコンピュータ・プログラムであり、
多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力するステップと、
前記鍵指定コードから前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、前記鍵指定情報から、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロックに含まれるか否かのサブセット分割識別情報を取得する鍵指定コード解析ステップと、
前記鍵指定コード解析ステップにおいて取得した取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行するステップと、
を有することを特徴とするコンピュータ・プログラムにある。

なお、本発明のコンピュータ・プログラムは、例えば、様々なプログラム・コードを実行可能なコンピュータ・システムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、ＣＤやＦＤ、ＭＯなどの記録媒体、あるいは、ネットワークなどの通信媒体によって提供可能なコンピュータ・プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ・システム上でプログラムに応じた処理が実現される。

本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。

本発明の構成によれば、多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを、情報処理装置に対する提供情報として生成し、鍵指定コードの構成データである鍵指定木ノード毎の鍵指定情報中に、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を暗号文ブロック中に含むか否かのサブセット分割識別情報（パーティションビット）を含める構成としたので、分割サブセットに対応するサブセットキーを適用した暗号文を生成して情報処理装置に送信することが可能となり、暗号文および鍵指定コードを受領した情報処理装置側においては、受領した暗号文が、分割サブセットに対応するサブセットキーを適用した暗号文であるか否かを判別して、鍵指定コードに基づいて、自己の復号対象の暗号文を選択することが可能となる。

本発明の構成によれば、木構造を用いた情報配信方式を適用した暗号文送信構成において、様々な分割サブセットを設定した暗号文の提供が可能となるので、攻撃者による様々な攻撃が行なわれた場合、効率的にリボーク対象としてのリーフに対応する情報処理装置の特定が可能となる。

さらに、本発明の構成によれば、分割態様が複数あるサブセットにおいても、分割態様を示す分割法指定ビットを設定した構成としたので、例えば３分木構成において２つの枝と１つの枝の様々な組み合わせや３つの枝毎の分割サブセットの設定など任意の分割態様の設定が可能となる。暗号文ブロックからの暗号文選択および復号処理を行う情報処理装置では、鍵指定コードに含まれる鍵指定情報に含まれる分割法指定ビットを解析することにより、復号対象の暗号文を選択することができる。

さらに、本発明の構成において、鍵指定ビット、パーティションビット、分割法指定ビットのビット情報を符号化した構成によれば、鍵指定コードの情報量を削減することが可能となる。

以下、図面を参照しながら本発明の情報処理装置、情報記録媒体、および情報処理方法、並びにコンピュータ・プログラムの詳細について説明する。

背景技術の欄において説明したように、多分木構成を用いて、特定の情報処理装置においてのみ取得可能な情報としての暗号文を設定し、かつ、各情報処理装置において、どの暗号文を選択すべきかを示す鍵指定コードを暗号文と併せて送付することにより、暗号文を受信した情報処理装置側では、鍵指定コードに基づいて、自装置において復号可能な暗号文を選択して、効率的に復号することが可能となる。

前述したように、鍵指定コードは、鍵指定木の構成情報と、どのノードのキーが適用されているかを示す情報によって構成される。先に図７を参照して説明した多分木構成においては、リーフビットを適用することで、鍵指定コードの情報量を削減する構成としている。

しかし、図７に示す構成において、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図７中の×印）がリボークされている状態において、現在はリボークされていない情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のいずれかが攻撃者によりリバースエンジニアリングされ、その情報処理装置が持つサブセットキーが露呈し、攻撃者が情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１に共通に格納されたサブセットキー、すなわち、ノード３において定義されたサブセットＳ_{３，１０１}に対応するサブセットキーＳＫ_{３，１０１}を、多数の機器にコピーして、不正機器を大量に製造したと想定する。

この様な場合、システム管理者が、不正機器を入手し、不正に利用されているサブセットキーが、サブセットキーＳＫ_{３，１０１}であることを解明しても、サブセットキーＳＫ_{３，１０１}は、情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１の全てに共通に格納されたキーであり、情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のいずれが不正に利用されたかを特定することができない。

その結果、情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のいずれかを選択的にリボーク（排除）することができないということになる。サブセットキーＳＫ_{３，１０１}を使った暗号文の提供を停止すると、情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のすべてをまとめてリボーク（排除）することになってしまい、正当な機器も排除されてしまうという問題が発生する。

このような場合、図８に示す部分木中のノード３，２０１において定義されたサブセットＳ_{３，１０１}に対応するサブセットキーＳＫ_{３，１０１}の適用をやめて、ノード３，２０１において定義された他のサブセットＳ_{３，１００}に対応するサブセットキーＳＫ_{３，１００}と、サブセットＳ_{３，００１}に対応するサブセットキーＳＫ_{３，００１}とを用いるようにすれば、上記のような、サブセットキーＳＫ_{３，１０１}のみを格納した不正機器では、暗号文の復号ができず、不正機器によるコンテンツ利用等を排除することができる。

すなわち、図９に示すように、部分木を分割して複数の部分木として再設定する。図９（１）に示す部分木２１１はサブセットＳ_{３，１０１}によって定義される部分木であり、対応するサブセットキーＳＫ_{３，１０１}を適用した暗号文とした場合、すなわち、
Ｅ（ＳＫ_{３，１０１}，Ｋｃ）を設定した場合、サブセットＳ_{３，１０１}に属する情報処理装置、ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１の全てが共通に有するサブセットキーＳＫ_{３，１０１}を適用して共通に復号可能な暗号文となる。

これを図９（２）に示す部分木２１１Ａと２１１Ｂに分割する。部分木２１１ＡはサブセットＳ_{３，１００}によって定義される部分木であり、部分木２１１ＢはサブセットＳ_{３，００１}によって定義される部分木であり、それぞれ対応するサブセットキーＳＫ_{３，１００}、ＳＫ_{３，００１}を適用した暗号文を構成する。すなわち、
Ｅ（ＳＫ_{３，１００}，Ｋｃ）と、
Ｅ（ＳＫ_{３，００１}，Ｋｃ）と、
を設定する。サブセットＳ_{３，１００}に属する情報処理装置ｕ_２３，ｕ_２４，ｕ_２５は、暗号文Ｅ（ＳＫ_{３，１００}，Ｋｃ）を選択して復号しコンテンツキーを取得し、サブセットＳ_{３，００１}に属する情報処理装置ｕ_２９，ｕ_３０，ｕ_３１は、暗号文Ｅ（ＳＫ_{３，００１}，Ｋｃ）を選択して復号しコンテンツキーを取得することが必要となる。

このように、情報処理装置に提供する暗号文ブロックを下記（１）から（２）に変更する。
（１）暗号文ブロック＝Ｅ（ＳＫ_{１，１００}，Ｋｃ），Ｅ（ＳＫ_{３，１０１}，Ｋｃ），Ｅ（ＳＫ_{９，１００}，Ｋｃ），Ｅ（ＳＫ_{１１，１０１}，Ｋｃ），Ｅ（ＳＫ_{１２，１００}，Ｋｃ）
（２）暗号文ブロック＝Ｅ（ＳＫ_{１，１００}，Ｋｃ），Ｅ（ＳＫ_{３，１００}，Ｋｃ），Ｅ（ＳＫ_{３，００１}，Ｋｃ），Ｅ（ＳＫ_{９，１００}，Ｋｃ），Ｅ（ＳＫ_{１１，１０１}，Ｋｃ），Ｅ（ＳＫ_{１２，１００}，Ｋｃ）

このような処理により、サブセットキーＳＫ_{３，１０１}のみを格納した不正機器では、暗号文の復号ができず、サブセットキーＳＫ_{３，１０１}のみを格納した不正機器によるコンテンツの不正利用を排除することができる。

攻撃者は、さらに、情報処理装置ｕ_２３，ｕ_２４，ｕ_２５，ｕ_２９，ｕ_３０，ｕ_３１のいずれかから取得したサブセットＳ_{３，１００}に対応するサブセットキーＳＫ_{３，１００}と、サブセットＳ_{３，００１}に対応するサブセットキーＳＫ_{３，００１}とを格納した不正機器を製造することも可能であるが、その不正機器を入手し解析することにより、適用している新たなサブセットキーが判明する。この処理を繰り返すことにより最終的には攻撃された、すなわち不正な鍵情報取得処理の対象となった唯一の情報処理装置を特定することが可能となる。

このように唯一の情報処理装置が特定されれば、その情報処理装置のみを対象としたリボーク処理が可能となり、鍵情報の漏洩していない他の情報処理装置に対する影響を及ぼすことなく、１つの情報処理装置のリボークのみで、全ての不正機器、すなわちリボークされた情報処理装置に格納された鍵情報のコピー情報を持つ不正機器による配信情報（コンテンツキーＫｃなど）の不正取得を排除できる。

このような情報処理装置の特定処理を行う場合、例えば図８に示すノード３，２０１に対して、複数の枝２０２，２０３に対応するサブセットＳ_{３，１０１}が選択された場合に、
ａ．許容サブセット（複数の枝に対応するサブセット）全体に対応するサブセットキーを用いて暗号文を作るか、すなわち、
Ｅ（ＳＫ_{３，１０１}，Ｋｃ）
それとも、
ｂ．許容サブセット（複数の枝に対応するサブセット）を分割した複数のサブセットに対応する複数のサブセットキーを用いて複数の暗号文を作るか、すなわち、
Ｅ（ＳＫ_{３，１００}，Ｋｃ），Ｅ（ＳＫ_{３，００１}，Ｋｃ）
とするか、
いずれをも選択的に実行できるようにすることが必要である。

また、上記のような処理を行う場合、従来の鍵指定コード、すなわち、背景技術の欄で説明した１ビットのリーフビットと、３ビットの鍵指定ビット構成では、上記、ａ，ｂのいずれの態様を持つ暗号文が含まれているかを判別することはできない。

以下、本実施例の構成として、特定のノードに対して、複数の枝に対応するサブセットが選択された場合に、
ａ．許容サブセット（複数の枝に対応するサブセット）全体に対応するサブセットキーを用いた暗号文を有するか、
それとも、
ｂ．許容サブセット（複数の枝に対応するサブセット）を分割した複数のサブセットに対応する複数のサブセットキーを用いた複数の暗号文を有するか、
ａ、ｂいずれの情報を持つ暗号文であるかを識別するための情報ビット（パーティションビット）を、鍵指定コード中に付加した構成とした実施例を説明する。

図１０以下を参照して、本実施例に係る鍵指定コードの構成、処理例の詳細について説明する。

図１０には、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１０中の×印）がリボークされている状態における鍵指定木３０１を太線で示している。

図１０に示すように、鍵指定木３０１を構成する各ノード（１，３，４，９，１１，１２，１３）には鍵指定情報が設定される。鍵指定情報は、
リーフビットｃ：１ビット
鍵指定ビットｄ：３ビット
パーティションビットｅ：１ビット
のビット構成を持つ（ｃ，ｄｄｄ，ｅ）の計５ビットの鍵指定情報として設定される。

なお、リーフビットｃは、
［１］であるとき、鍵指定木のリーフであることを示し、
［０］であるとき、リーフ以外のノードであることを示す。

鍵指定ビット、３ビットｄｄｄは、そのノードに定義されたどのサブセットに対応するサブセットキーが、上記の暗号文ブロック中の暗号文を作るために用いられているかを示す。すなわち、あるノードｋの鍵指定ビット情報が、
［１００］であればサブセットキーＳＫ_{ｋ，１００}が適用された暗号文が含まれている。
［１１０］であればサブセットキーＳＫ_{ｋ，１１０}が適用された暗号文が含まれている、ただし、これは、後述するように、パーティションビットｅ＝０の場合であり、パーティションビットｅ＝１の場合には、サブセットキーＳＫ_{ｋ，１００}が適用された暗号文と、サブセットキーＳＫ_{ｋ，０１０}が適用された暗号文の２つの分割された暗号文が含まれている。
［０００］であれば、そのノードに対して定義されたサブセットに対応するサブセットキーは使用されていないことを示す。

リーフビットｃ、鍵指定ビット３ビットｄｄｄは、パーティションビットｅ＝０の場合は、従来のルールと同様であるが、パーティションビットｅ＝１として設定されている場合は、リーフビットｃの意味は変化しないが、鍵指定ビット３ビットｄｄｄはその意味が変化する場合がある。

パーティションビットｅは、鍵指定ビットｄｄｄの重みが２以上、すなわちビットの（ｄｄｄ）中、１であるビットの個数が２以上であるときにのみ有効である。鍵指定ビットｄｄｄの重みとは、ビットｄｄｄの３つのビット中の１の数を言う。パーティションビットｅは、鍵指定ビットｄｄｄの重みが２以上の場合にのみ有効となる。具体的には、鍵指定ビットｄｄｄ＝（０１１）、（１０１）、（１１０）、（１１１）の場合にのみ有効である。

それ以外の場合はｅ＝０でもｅ＝１でも構わないが、簡潔のためデフォルトをｅ＝０とする。すなわち、パーティションビットｅ＝０の場合は、パーティションビットが存在しない従来技術と同様、リーフビットと、鍵指定ビット情報のみからなる鍵指定コードとして解釈される。

パーティションビットｅ＝１の場合は、そのノードｋに定義されたサブセットに対応する複数のサブセットキーが個別に適用された暗号文を持つことを意味する。

ノードｋに定義されるサブセットは、Ｓ_{ｋ，１００}，Ｓ_{ｋ，０１０}，Ｓ_{ｋ，００１}，Ｓ_{ｋ，１１０}，Ｓ_{ｋ，１０１}，Ｓ_{ｋ，００１}の６個のサブセットである。ただし、ルート（ノード１）についてのみ、サブセットＳ_{１，１１１}が含まれる。これらの複数のサブセットに対応するサブセットキーは、ＳＫ_{ｋ，１００}，ＳＫ_{ｋ，０１０}，ＳＫ_{ｋ，００１}，ＳＫ_{ｋ，１１０}，ＳＫ_{ｋ，１０１}，ＳＫ_{ｋ，００１}であり、ルート（ノード１）のみ、サブセットキーＳＫ_{１，１１１}を含む。

例えば、ノードｋにおいて、
鍵指定ビットｄｄｄ＝（１１０）であり、かつ、
パーティションビットｅ＝１の場合には、
サブセットキーＳＫ_{ｋ，１００}と、ＳＫ_{ｋ，０１０}を用いた２つの暗号文が存在していることを意味する。
パーティションビットｅ＝０の場合には、
サブセットキーＳＫ_{ｋ，１１０}を用いた１つの暗号文が存在していることを意味する。

また、ノードｋにおいて、
鍵指定ビットｄｄｄ＝（１１１）であり、かつ、
パーティションビットｅ＝１の場合には、
サブセットキーＳＫ_{ｋ，１００}と、ＳＫ_{ｋ，０１０}と、ＳＫ_{ｋ，００１}を用いた３つの暗号文が存在していることを意味する。
パーティションビットｅ＝０の場合には、
サブセットキーＳＫ_{ｋ，１１１}を用いた１つの暗号文が存在していることを意味する。

リボークする受信機がない場合、サブセットキーＳＫ_{１，１１１}を用いるのであればルートの鍵指定情報は、パーティションビットｅ＝０として、
（ｃ，ｄｄｄ，ｅ）＝（１，１１１，０）
とすればよい。これは、従来のリーフビットｃ：１ビット、鍵指定ビットｄ：３ビットの鍵指定情報と同様の情報である。

一方、サブセットキーＳＫ_{１，１１１}を用いずに、個別に３つのサブセットキーＳＫ_{ｋ，１００}と、ＳＫ_{ｋ，０１０}と、ＳＫ_{ｋ，００１}を用いる場合には、ルートの鍵指定情報は、パーティションビットｅ＝１として、
（ｃ，ｄｄｄ，ｅ）＝（１，１１１，１）
とすればよい。

図１０に示す例は、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１０中の×印）がリボークされている状態における鍵指定木を太線で示した図である。情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１０中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。

この場合、鍵指定木は、ノード（１，３，４，９，１１，１２，１３）を構成ノードとして、リーフノードをノード（９，１１，１２，１３）として設定される。この構成を持つ鍵指定木構成ノードにリーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅが、図に示すように、以下の如く設定される。
ノード１：（０，１００，０）
ノード３：（０，１０１，１）
ノード４：（０，０００，０）
ノード９：（１，１００，０）
ノード１１：（１，１０１，０）
ノード１２：（１，１００，０）
ノード１３：（１，０００，０）

この結果、鍵指定コードは、上記各ビットを順に並べた値、すなわち、
［０１００００１０１１０００００１１０００１１０１０１１０００１００００］
となる。

上記設定において、ノード３の鍵指定情報が、
（ｃ，ｄｄｄ，ｅ）＝（０，１０１，１）
であり、パーティションビットｅ＝１である。
鍵指定ビットは、ｄｄｄ＝（１０１）であるので、これは、上述の鍵指定コードに対応して設定される暗号文ブロックには、
サブセットキーＳＫ_{３，１００}と、ＳＫ_{３，００１}を用いた２つの暗号文が存在していることを意味する。すなわち、
暗号文ブロック＝・・・Ｅ（ＳＫ_{３，１００}，Ｋｃ），Ｅ（ＳＫ_{３，００１}，Ｋｃ）・・・
として構成されていることを意味する。

もし、ノード３の鍵指定情報が、
（ｃ，ｄｄｄ，ｅ）＝（０，１０１，０）
であり、パーティションビットｅ＝０の場合は、
サブセットキーＳＫ_{３，１０１}のみを用いた暗号文が存在していることを意味する。すなわち、
暗号文ブロック＝・・・Ｅ（ＳＫ_{３，１０１}，Ｋｃ）・・・
として構成されていることを意味する。

任意のノードｉにおいて、鍵指定ビット（ｄｄｄ）と、パーティションビット（ｅ）の組み合わせ（ｄｄｄ，ｅ）が取りうる値と、そのときに暗号文ブロックに含まれる暗号文の対応を示した対応テーブルを図１１に示す。

この対応テーブルを用いて、各情報処理装置は、鍵指定コードから、暗号文ブロックにおいて暗号文が並ぶ順番を判別し、自分が何番目の暗号文を復号すればよいかを知ることができる。なお、暗号文ブロックにおいて暗号文が並べられる順番であるが、まずその暗号化に用いられたサブセットキーに対応するサブセットが定義されるノード番号の若い順が一番プライオリティが高く（すなわち、サブセットキーＳＫ_{２，ｘｘｘ}とＳＫ_{３，ｙｙｙ}を用いた暗号文では必ず前者が先に置かれる）、ノード番号が同一のものの間では、ＳＫ_{ｋ，ｚｚｚ}のｚｚｚを２進数で表された数として見たときに、大きい順で置かれる（すなわち、サブセットキーＳＫ_{ｋ，１０１}とＳＫ_{ｋ，０１０}を用いた暗号文では必ず前者が先に置かれる）、というようにルールを決めておけば、暗号文の順番は一意に定まり、暗号文および鍵指定コードを受領する情報処理装置はどの暗号文を復号すればよいかを求めることができる。

暗号文ブロックと、鍵指定コードを受領する各情報処理装置は、図１１に示す対応テーブルを記憶部に格納するか、あるいは、対応テーブルに対応する鍵指定コードの解釈アルゴリズムを実行するプログラムを記憶部に格納し、対応テーブルを参照して、あるいは、鍵指定コードの解釈アルゴリズムを実行するプログラムに従って、暗号文ブロックにおいて暗号文が並ぶ順番を判別し、自分が何番目の暗号文を復号すればよいかを判定する。なお、対応テーブル、または鍵指定コードの解釈アルゴリズムを実行するプログラムは、暗号文ブロックや鍵指定コードの提供時に各情報処理装置に提供する構成としてもよい。

このように、本実施例において、鍵指定コードは、選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を含み、鍵指定情報は、鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットを含むコードとして設定される。

暗号文ブロックと、鍵指定コードを受領したユーザデバスとしての情報処理装置は、鍵指定コードの解析を実行し、鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が、暗号文ブロック中に含まれるか否かを判定して、その判定に基づいて、暗号文ブロックから、自装置に格納されたサブセットキーを適用して復号することが可能な暗号文を選択する。

図１２は、図８で示した例に加えて、さらに、サブセットキーＳＫ_{１，１００}をサブセットキーＳＫ_{２，１００}、ＳＫ_{２，０１０}、ＳＫ_{２，００１}の３つに分割した部分木の構成を示している。

前述したように、ルートノード（ノードＮｏ．１）以外のノードｋは、サブセットＳ_{ｋ，１１１}を有していない。すなわち、あるノードの子ノードを全指定するサブセットは、そのノードの上位ノードによって指定可能であるからである。従って、図１２に示す情報処理装置ｕ_１４〜ｕ_２２を指定するサブセットは、Ｓ_{２，１１１}ではなく、Ｓ_{１，１００}によって指定される。

この場合、サブセットＳ_{１，１００}に対応するサブセットキーＳＫ_{１，１００}による暗号文は、
Ｅ（ＳＫ_{１，１００}，Ｋｃ）となるが、これを、
情報処理装置｛ｕ_１４，ｕ_１５，ｕ_１６｝を含むサブセットＳ_{２，１００}と、
情報処理装置｛ｕ_１７，ｕ_１８，ｕ_１９｝を含むサブセットＳ_{２，０１０}と、
情報処理装置｛ｕ_２０，ｕ_２１，ｕ_２２｝を含むサブセットＳ_{２，００１}と、
の３つのサブセットに分割して、それぞれのサブセット毎に取得可能な暗号文を設定する場合、サブセットキーＳＫ_{１，１００}を、サブセットキーＳＫ_{２，１００}、ＳＫ_{２，０１０}、ＳＫ_{２，００１}の３つに分割し、暗号文として、
Ｅ（ＳＫ_{２，１００}，ＫＣ）
Ｅ（ＳＫ_{２，０１０}，ＫＣ）
Ｅ（ＳＫ_{２，００１}，ＫＣ）
の３つを設定する。

これは、すなわち、図１３に示すように、部分木を分割して複数の部分木として再設定する処理である。図１３（１）に示す部分木３１１はサブセットＳ_{１，１００}によって定義される部分木であり、対応するサブセットキーＳＫ_{１，１００}を適用した暗号文とした場合、すなわち、
Ｅ（ＳＫ_{１，１００}，Ｋｃ）を設定した場合、サブセットＳ_{１，１００}に属する情報処理装置、ｕ_１４，〜ｕ_２２の全てが共通に有するサブセットキーＳＫ_{１，１００}を適用して共通に復号可能な暗号文となる。

これを図１３（２）に示す部分木３１１Ａと３１１Ｂと３１１Ｃに分割する。部分木３１１ＡはサブセットＳ_{２，１００}によって定義される部分木、部分木３１１ＢはサブセットＳ_{２，０１０}によって定義される部分木、部分木３１１ＣはサブセットＳ_{２，００１}によって定義される部分木となる。

それぞれ対応するサブセットキーＳＫ_{２，１００}、Ｓ_{２，０１０}、ＳＫ_{２，００１}を適用した暗号文を構成する。すなわち、
Ｅ（ＳＫ_{２，１００}，ＫＣ）
Ｅ（ＳＫ_{２，０１０}，ＫＣ）
Ｅ（ＳＫ_{２，００１}，ＫＣ）
の３つを設定する。
サブセットＳ_{２，１００}に属する情報処理装置ｕ_１４，ｕ_１５，ｕ_１６は、暗号文Ｅ（ＳＫ_{２，１００}，Ｋｃ）を選択して復号しコンテンツキーを取得し、サブセットＳ_{２，０１０}に属する情報処理装置ｕ_１７，ｕ_１８，ｕ_１９は、暗号文Ｅ（ＳＫ_{２，０１０}，Ｋｃ）を選択して復号しコンテンツキーを取得し、サブセットＳ_{２，００１}に属する情報処理装置ｕ_２０，ｕ_２１，ｕ_２２は、暗号文Ｅ（ＳＫ_{２，００１}，Ｋｃ）を選択して復号しコンテンツキーを取得することが必要となる。

上記の設定とした場合の鍵指定木の各ノードにおける鍵指定情報（ｃ，ｄｄｄ，ｅ）は図１４に示すとおりとなる。

図１４は、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１４中の×印）がリボークされている状態における鍵指定木３２１を太線で示した図である。情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１４中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。

この場合、鍵指定木は、ノード（１，２，３，４，９，１１，１２，１３）を構成ノードとして、リーフノードをノード（２，９，１１，１２，１３）として設定される。この構成を持つ鍵指定木構成ノードにリーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅが、例えば以下のように設定される。
ノード１：（０，０００，０）
ノード２：（１，１１１，１）
ノード３：（０，１０１，１）
ノード４：（０，０００，０）
ノード９：（１，１００，０）
ノード１１：（１，１０１，０）
ノード１２：（１，１００，０）
ノード１３：（１，０００，０）

この結果、鍵指定コードは、上記各ビットを順に並べた値、すなわち、
［０００００１１１１１０１０１１０００００１１０００１１０１０１１０００１００００］
となる。

上記設定において、ノード２の鍵指定情報が、
（ｃ，ｄｄｄ，ｅ）＝（１，１１１，１）
であり、パーティションビットｅ＝１である。
鍵指定ビットは、ｄｄｄ＝（１１１）であるので、上述の鍵指定コードに対応して設定される暗号文ブロックには、
サブセットキーＳＫ_{２，１００}と、ＳＫ_{２，０１０}と、ＳＫ_{２，００１}を用いた３つの暗号文が存在していることを意味する。すなわち、
暗号文ブロック＝・・・Ｅ（ＳＫ_{２，１００}，Ｋｃ），Ｅ（ＳＫ_{２，０１０}，Ｋｃ），Ｅ（ＳＫ_{３，００１}，Ｋｃ）・・・
として構成されていることを意味する。

上述のように、本実施例によれば、任意のノードにおいて、１つのサブセットで定義可能な集合を複数の分割サブセットに区別して、設定し、それぞれの分割サブセットに対応するサブセットキーを適用した暗号文を生成して情報処理装置に送信することができるとともに、パーティションビットを設定した鍵指定情報を設定した鍵指定コードを生成し提供する構成とした。

従って、暗号文および鍵指定コードを受領した情報処理装置は、受領した暗号文が、分割サブセットを設定し、分割サブセットに対応するサブセットキーを適用した暗号文である場合も、分割サブセットを用いない構成である場合も、鍵指定コードに基づいて、自己の復号対象の暗号文を選択することが可能となる。

上述した実施例においては、例えば、サブセットキーＳＫ_{３，１０１}を、
ＳＫ_{３，１００}，ＳＫ_{３，００１}に分割したり、あるいは、
サブセットキーＳＫ_{１，１００}を、
ＳＫ_{２，１００}，ＳＫ_{２，０１０}，ＳＫ_{２，００１}に分割する例を説明した。すなわち、あるサブセットキーを分割する場合には、必ずただひとつの方法で、サブセットキーをＳＫ_{ｘ，ｙｙｙ}と表したときのｙｙｙ部分の重み（１であるビットの個数）が１になるように分割していた。

しかし、分木数が３以上の場合には、分割態様は、様々な態様が可能となる。たとえば図１５に示すように、ノード１に対応して設定されるサブセットＳ_{１，１００}を、ノード２に対応して設定される２つのサブセットＳ_{２，１０１}と、Ｓ_{２，０１０}の２つに分割し、２つのサブセットＳ_{２，１０１}と、Ｓ_{２，０１０}の対応サブセットキーＳＫ_{２，１０１}と、ＳＫ_{２，０１０}を適用した暗号文を送付したいという場合がある。

各ノードに設定される鍵指定情報のうち、鍵指定ビットｄｄｄの重みが２ビット（１の数が２）のときは分割する方法は１通りであり、重みが３ビットの場合（ｄｄｄ＝１１１のとき）は、４通りの分割方法がある。すなわち、
（１）（１００），（０１０），（００１）
（２）（１００），（０１１）
（３）（０１０），（１０１）
（４）（００１），（１１０）
の４通りである。

このような多種類の分割態様がある場合、これらの分割態様のどの態様で分割が実行されたかを判別する情報が必要となる。この情報を分割法指定ビット（Partition Specify Bit ）と呼ぶ。

この分割法指定ビットを鍵指定木の鍵指定情報の構成ビットとして２ビット（ｆｆ）を新たに付加する。３分木構成の場合、分割態様は最大で、上記４通りであるので、鍵指定情報の構成ビットとして２ビット（ｆｆ）を新たに付加する。

図１６に、鍵指定木を構成するノードｉに設定される鍵指定情報中の、鍵指定ビットｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆのパターンについて示す。分割法指定ビットｆｆは、鍵指定ビットｄｄｄ、パーティションビットｅが、（ｄｄｄ，ｅ）＝（１１１，１）のときのみ有効である。その他の場合は、分割法指定ビットｆｆ＝００として設定され、上述の実施例１に従った解釈がなされる。

図１６に示す４つのエントリのみが、鍵指定ビットｄｄｄ、パーティションビットｅが、（ｄｄｄ，ｅ）＝（１１１，１）であり、これらの場合、分割法指定ビットｆｆに基づいて、暗号文の解釈が行われることになる。

（１）（ｄｄｄ，ｅ，ｆｆ）＝（１１１，１，００）の場合、
３つのサブセットキー：ＳＫ_{ｉ，１００}、ＳＫ_{ｉ，０１０}、ＳＫ_{ｉ，００１}を適用して、
３つの暗号文：Ｅ（ＳＫ_{ｉ，１００}，Ｋｃ），Ｅ（ＳＫ_{ｉ，０１０}，Ｋｃ），Ｅ（ＳＫ_{ｉ，００１}，Ｋｃ）を設定することを示す。
（２）（ｄｄｄ，ｅ，ｆｆ）＝（１１１，１，０１）の場合、
２つのサブセットキー：ＳＫ_{ｉ，１００}、ＳＫ_{ｉ，０１１}を適用して、
２つの暗号文：Ｅ（ＳＫ_{ｉ，１００}，Ｋｃ），Ｅ（ＳＫ_{ｉ，０１１}，Ｋｃ）を設定することを示す。
（３）（ｄｄｄ，ｅ，ｆｆ）＝（１１１，１，１０）の場合、
２つのサブセットキー：ＳＫ_{ｉ，１０１}、ＳＫ_{ｉ，０１０}を適用して、
２つの暗号文：Ｅ（ＳＫ_{ｉ，１０１}，Ｋｃ），Ｅ（ＳＫ_{ｉ，０１０}，Ｋｃ）を設定することを示す。
（４）（ｄｄｄ，ｅ，ｆｆ）＝（１１１，１，１１）の場合、
２つのサブセットキー：ＳＫ_{ｉ，１１０}、ＳＫ_{ｉ，００１}を適用して、
２つの暗号文：Ｅ（ＳＫ_{ｉ，１１０}，Ｋｃ），Ｅ（ＳＫ_{ｉ，００１}，Ｋｃ）を設定することを示す。

各情報処理装置は、図１６に示す対応テーブルを用いて、鍵指定コードから、暗号文ブロックにおいて暗号文が並ぶ順番を判別し、自分が何番目の暗号文を復号すればよいかを知ることができる。

暗号文ブロックと、鍵指定コードを受領する各情報処理装置は、図１６に示す対応テーブルを記憶部に格納するか、あるいは、対応テーブルに対応する鍵指定コードの解釈アルゴリズムを実行するプログラムを記憶部に格納し、対応テーブルを参照して、あるいは、鍵指定コードの解釈アルゴリズムを実行するプログラムに従って、暗号文ブロックにおいて暗号文が並ぶ順番を判別し、自分が何番目の暗号文を復号すればよいかを判定する。なお、対応テーブル、あるいは、鍵指定コードの解釈アルゴリズムを実行するプログラムは、暗号文ブロックや鍵指定コードの提供時に各情報処理装置に提供する構成としてもよい。

なお、暗号文ブロックにおいて暗号文が並べられる順番であるが、まずその暗号化に用いられたサブセットキーに対応するサブセットが定義されるノード番号の若い順が一番プライオリティが高く（すなわち、サブセットキーＳＫ_{２，ｘｘｘ}とＳＫ_{３，ｙｙｙ}を用いた暗号文では必ず前者が先に置かれる）、ノード番号が同一のものの間では、ＳＫ_{ｋ，ｚｚｚ}のｚｚｚを２進数で表された数として見たときに、大きい順で置かれる（すなわち、サブセットキーＳＫ_{ｋ，１０１}とＳＫ_{ｋ，０１０}を用いた暗号文では必ず前者が先に置かれる）、というようにルールを決めておけば、暗号文の順番は一意に定まり、暗号文および鍵指定コードを受領する情報処理装置はどの暗号文を復号すればよいかを求めることができる。

分割法指定ビットｆｆを含む鍵指定情報、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
パーティションビット：ｅ
分割法指定ビット：ｆｆ
からなる（ｃ，ｄｄｄ，ｅ，ｆｆ）の計７ビット構成を持つ鍵指定情報を鍵指定木の各構成ノードに設定した例を図１７に示す。

図１７は、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１７中の×印）がリボークされている状態における鍵指定木４０１を太線で示した図である。情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１７中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。

この場合、鍵指定木は、ノード（１，２，３，４，９，１１，１２，１３）を構成ノードとして、リーフノードをノード（２，９，１１，１２，１３）として設定される。この構成を持つ鍵指定木構成ノードにリーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆが、例えば以下のように設定される。
ノード１：（０，０００，０，００）
ノード２：（１，１１１，１，１０）
ノード３：（０，１０１，０，００）
ノード４：（０，０００，０，００）
ノード９：（１，１００，０，００）
ノード１１：（１，１０１，０，００）
ノード１２：（１，１００，０，００）
ノード１３：（１，０００，０，００）

この結果、鍵指定コードは、上記各ビットを順に並べた値、すなわち、
［０００００００１１１１１１００１０１００００００００００１１０００００１１０１０００１１０００００１００００００］
となる。

上記設定において、ノード２の鍵指定情報が、
（ｃ，ｄｄｄ，ｅ，ｆｆ）＝（１，１１１，１，１０）
であり、鍵指定情報、パーティションビット（ｄｄｄ，ｅ）＝（１１１，１）である。
分割法指定ビット（ｆｆ）＝（１０）であるので、
これは、上述の鍵指定コードに対応して設定される暗号文ブロックには、
サブセットキーＳＫ_{２，１０１}と、ＳＫ_{２，０１０}とを用いた２つの暗号文が存在していることを意味する。すなわち、
暗号文ブロック＝・・・Ｅ（ＳＫ_{２，１０１}，Ｋｃ），Ｅ（ＳＫ_{２，０１０}，Ｋｃ）・・・
として構成されていることを意味する。

図１７の例において、リボークする受信機がなく、全受信機を構成要素とするサブセットＳ_{１，１１１}に対応するサブセットキーで暗号化した暗号文１つだけを送信する場合には、ルートの鍵指定情報を（ｃ，ｄｄｄ，ｅ，ｆｆ）＝（１，１１１，０，００）として鍵指定コードを構成すればよい。この指定情報は、リーフビットｃと鍵指定ビットｄｄｄのみの情報構成の場合と同様の解釈となる。

上述のように、本実施例によれば、任意のノードにおいて、１つのサブセットで定義可能な集合を複数の分割サブセットに区別して、設定し、それぞれの分割サブセットに対応するサブセットキーを適用した暗号文を生成して情報処理装置に送信することができるとともに、パーティションビットを設定し、かつ分割法指定ビットを設定したことにより、様々な分割態様を区別した分割サブセットの設定が可能となり、様々な分割態様を区別した分割サブセットに対応するサブセットキーを適用した暗号文の生成が可能となる。

暗号文および鍵指定コードを受領した情報処理装置は、受領した暗号文が、分割サブセットを設定し、分割サブセットに対応するサブセットキーを適用した暗号文である場合、分割法指定ビットに基づいて、分割態様を判別することが可能となり、自己の復号対象の暗号文を選択することが可能となる。

先に、図１６を参照して説明した鍵指定情報（ｄｄｄ，ｅ，ｆｆ）、すなわち、
鍵指定ビット；ｄｄｄ
パーティションビット：ｅ
分割法指定ビット：ｆｆ
の（ｄｄｄ，ｅ，ｆｆ）の５ビットからなる情報に対応して設定される暗号文ブロックに含まれる暗号文のパターンは、図１６に示すように、「暗号文なし」も含めて全部で１５通りである。

実施例２では、（ｄｄｄ，ｅ，ｆｆ）の６ビットを用いてこの１５通りのデータを表しているが、１５通りのデータは４ビットで表現することが可能であるので、図１８に示すように、（ｄｄｄ，ｅ，ｆｆ）の６ビットの値を符号化（エンコード）した４ビットの値（ｇｇｇｇ）または（ｈｈｈｈ）を用いることにより、鍵指定情報に必要なビット数を減らすことが可能である。

図１８の（ｇｇｇｇ）は、テーブルの上から１２段目までの（１）〜（１２）のデータエントリは、（ｇｇｇｇ）＝（ｄｄｄ，ｅ）とし、一番下の３段の（１３）〜（１５）のエントリは、（ｄｄｄ，ｅ）の組み合わせに残りのビット構成を割り当てた構成となっている。

このため、エンコードされた（ｇｇｇｇ）とエンコード前の（ｄｄｄ，ｅ）との対応を求めるのが容易になっている。

（ｄｄｄ，ｅ，ｆｆ）のかわりにエンコードビット（ｇｇｇｇ）の４ビットを用いて、鍵指定情報を、
リーフビット：ｃ
エンコードビット：ｇｇｇｇ
の（ｃ，ｇｇｇｇ）５ビット構成とした場合の鍵指定木と各ノードに設定される鍵指定情報、および鍵指定コードの構成を図１９に示す。

図１９は、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１９中の×印）がリボークされている状態における鍵指定木４２１を太線で示した図である。情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図１９中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。

この場合、鍵指定木は、ノード（１，２，３，４，９，１１，１２，１３）を構成ノードとして、リーフノードをノード（２，９，１１，１２，１３）として設定される。この構成を持つ鍵指定木構成ノードにリーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆの設定と、リーフビット＝ｃと、エンコードビット＝ｇｇｇｇの（ｃ，ｇｇｇｇ）５ビットとした設定の対応を以下に示す。
ノード１：（０，０００，０，００）→（０，００００）
ノード２：（１，１１１，１，１０）→（１，０１０１）
ノード３：（０，１０１，０，００）→（０，１０１０）
ノード４：（０，０００，０，００）→（０，００００）
ノード９：（１，１００，０，００）→（１，１０００）
ノード１１：（１，１０１，０，００）→（１，１０１０）
ノード１２：（１，１００，０，００）→（１，１０００）
ノード１３：（１，０００，０，００）→（１，００００）

この結果、鍵指定コードは、上記各ビットを順に並べた値、すなわち、
［０００００１０１０１０１０１００００００１１０００１１０１０１１０００１００００］
となる。

リーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆの設定の７ビットの鍵指定情報を各ノードに設定した場合、上述のように鍵指定木の構成ノードが８つの場合８×７＝５６ビットとなるが、リーフビット＝ｃと、エンコードビット＝ｇｇｇｇの（ｃ，ｇｇｇｇ）５ビットとした場合、８×５＝４０ビットとなリ情報量が５／７に削減される。

なお、図１９の例において、リボークする受信機がなく、全受信機を構成要素とするサブセットＳ_{１，１１１}に対応するサブセットキーで暗号化した暗号文１つだけを送信する場合には、ルートの鍵指定情報を（ｃ，ｇｇｇｇ）＝（１，１１１０）として鍵指定コードを構成すればよい。この指定情報は、リーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆの設定の７ビットの鍵指定情報にデコードすると、
（ｃ，ｄｄｄ，ｅ，ｆｆ）＝（１，１１１，０，００）
となり、リーフビットｃと鍵指定ビットｄｄｄのみの情報構成の場合と同様の解釈となる。

図１８に示すエンコードビット（ｈｈｈｈ）の４ビットは、（ｇｇｇｇ）の４ビットのうちの上位３ビットの重みが２（すなわち、１１０または１０１または０１１）であるものの最下位ビットをビット反転させたものとなっている。このコード化方法のメリットは、コードｈｈｈｈの重みを調べることにより、そのノードに対し何個の暗号文が暗号文ブロックに存在するかを調べるのが容易であるということである。

すなわち、図１８（Ｂ）に示すように、ｈｈｈｈの重みが０であれば暗号文はなく、重みが１か３であれば暗号文は１つだけ存在し、重み２であれば２つの暗号文が、重み４であれば３つの暗号文が存在するようになっている。ある受信機は、自分が復号すべき暗号文に用いられたサブセットキーに対応するサブセットが定義されたノード以外のノードのサブセットキーを用いて作られた暗号文の並びの詳細を知る必要はなく、自分が復号すべき暗号文を得るためにはそれぞれのノードで何個の暗号文があり、自分が復号すべき暗号文が全体で何番目に存在するかを知ればよいので、エンコードビット（ｈｈｈｈ）の重みを調べることで暗号文ブロックに含まれる個数が簡単にわかることは、受信機の処理の負荷の軽減につながる。

（ｄｄｄ，ｅ，ｆｆ）のかわりにエンコードビット（ｈｈｈｈ）の４ビットを用いて、鍵指定情報を、
リーフビット：ｃ
エンコードビット：ｈｈｈｈ
の（ｃ，ｈｈｈｈ）５ビット構成とした場合の鍵指定木と各ノードに設定される鍵指定情報、および鍵指定コードの構成を図２０に示す。

図２０は、情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図２０中の×印）がリボークされている状態における鍵指定木４３１を太線で示した図である。情報処理装置ｕ_１４〜ｕ_４０の中から、ｕ_２７，ｕ_２８，ｕ_３３，ｕ_３６，ｕ_３７，ｕ_３８，ｕ_３９，ｕ_４０（図２０中の×印）をリボークし、それ以外の情報処理装置に情報（たとえば、コンテンツキーＫｃ）を送信するものとする。

この場合、鍵指定木は、ノード（１，２，３，４，９，１１，１２，１３）を構成ノードとして、リーフノードをノード（２，９，１１，１２，１３）として設定される。この構成を持つ鍵指定木構成ノードにリーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆの設定と、リーフビット＝ｃと、エンコードビット＝ｈｈｈｈの（ｃ，ｈｈｈｈ）５ビットとした設定の対応を以下に示す。
ノード１：（０，０００，０，００）→（０，００００）
ノード２：（１，１１１，１，１０）→（１，０１０１）
ノード３：（０，１０１，０，００）→（０，１０１１）
ノード４：（０，０００，０，００）→（０，００００）
ノード９：（１，１００，０，００）→（１，１０００）
ノード１１：（１，１０１，０，００）→（１，１０１１）
ノード１２：（１，１００，０，００）→（１，１０００）
ノード１３：（１，０００，０，００）→（１，００００）

この結果、鍵指定コードは、上記各ビットを順に並べた値、すなわち、
［０００００１０１０１０１０１１０００００１１０００１１０１１１１０００１００００］
となる。

リーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆの設定の７ビットの鍵指定情報を各ノードに設定した場合、上述のように鍵指定木の構成ノードが８つの場合８×７＝５６ビットとなるが、リーフビット＝ｃと、エンコードビット＝ｈｈｈｈの（ｃ，ｈｈｈｈ）５ビットとした場合、８×５＝４０ビットとなリ情報量が５／７に削減される。

なお、図２０の例において、リボークする受信機がなく、全受信機を構成要素とするサブセットＳ_{１，１１１}に対応するサブセットキーで暗号化した暗号文１つだけを送信する場合には、ルートの鍵指定情報を（ｃ，ｈｈｈｈ）＝（１，１１１０）として鍵指定コードを構成すればよい。この指定情報は、リーフビット＝ｃ、鍵指定ビット＝ｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆの設定の７ビットの鍵指定情報にデコードすると、
（ｃ，ｄｄｄ，ｅ，ｆｆ）＝（１，１１１，０，００）
となり、リーフビットｃと鍵指定ビットｄｄｄのみの情報構成の場合と同様の解釈となる。

なお、各情報処理装置は、図１８に示す対応テーブルを用いて、鍵指定コードから、暗号文ブロックにおいて暗号文が並ぶ順番を判別し、自分が何番目の暗号文を復号すればよいかを知ることができる。

暗号文ブロックと、鍵指定コードを受領する各情報処理装置は、図１８に示す対応テーブルを記憶部に格納するか、あるいは、対応テーブルに対応する鍵指定コードの解釈アルゴリズムを実行するプログラムを記憶部に格納し、対応テーブルを参照して、あるいは、鍵指定コードの解釈アルゴリズムを実行するプログラムに従って、暗号文ブロックにおいて暗号文が並ぶ順番を判別し、自分が何番目の暗号文を復号すればよいかを判定する。なお、対応テーブル、あるいは、鍵指定コードの解釈アルゴリズムを実行するプログラムは、暗号文ブロックや鍵指定コードの提供時に各情報処理装置に提供する構成としてもよい。

上述のように、本実施例によれば、情報量を大幅に削減した鍵指定コードの生成、提供が可能となる。ところで、図１９および２０で説明した実施例３では、鍵指定情報（ｃ，ｄｄｄ，ｅ，ｆｆ）のうちｃ以外の６ビットを４ビットのｇｇｇｇまたはｈｈｈｈにエンコードする方法を示したが、ｃも含めた７ビットをエンコードして５ビットの鍵指定情報にする構成としてもよい。たとえば、ｃとｇｇｇｇあるいはｃとｈｈｈｈを連結した５ビットを新たな鍵指定情報とすることも可能である。

次に、上述した各実施例を実行する情報処理装置、すなわち暗号文、鍵指定コードを生成し提供する送信装置等の情報処理装置、暗号文、鍵指定コードを受領して、暗号文を選択し復号してコンテンツキー等の情報取得を行なう受信装置等の情報処理装置（木構造のリーフに設定される機器）の構成例について図２１を参照して説明する。なお、本方式においてディスクなどの記録媒体に暗号文、鍵指定コードを格納して提供する場合は、送信装置はディスク書き込み装置もしくはディスク製造装置、受信機はディスク再生装置などの情報処理装置によって構成される。図２１中、点線で囲った部分はオプションであり、必ずしも具備されない。たとえば通信路が記録媒体でない場合には、必ずしもメディアインタフェースは必要ではない。

一例としての情報処理装置は、図２１に示すように、コントローラ５０１、演算ユニット５０２、入出力インタフェース５０３、セキュア記憶部５０４、メイン記憶部５０５、ディスプレイ装置５０６、メディアインタフェース５０７を備える。

コントローラ５０１は、例えばコンピュータ・プログラムに従ったデータ処理を実行する制御部としての機能を有するＣＰＵによって構成される。演算ユニット５０２は、例えば暗号鍵の生成、乱数生成、及び暗号処理のための専用の演算機能を提供する。入出力インタフェース５０３は、キーボード、マウス等の入力手段からのデータ入力や、外部出力装置に対するデータ出力、ネットワークを介したデータ送受信処理に対応するインタフェースである。

セキュア記憶部５０４は、例えば暗号鍵としてのノードキー、各種ＩＤ、前述した対応テーブルなど、安全にまたは秘密に保持すべきデータを保存する記憶部である。メイン記憶部５０５は、例えばコントローラ５０１において実行するデータ処理プログラム、その他、一時記憶処理パラメータ、プログラム実行のためのワーク領域等に使用されるメモリ領域である。セキュア記憶部５０４及びメイン記憶部５０５は、例えばＲＡＭ、ＲＯＭ等によって構成されるメモリである。ディスカプレイは復号コンテンツの出力等に利用される。メディアインタフェース５０７は、ＣＤ、ＤＶＤ、ＭＤ等のメディアに対する読出／書込機能を提供する。

図２２に、ＤＶＤ等の記録媒体に暗号化コンテンツを格納し、さらに、暗号化コンテンツの暗号鍵であるコンテンツキーＫｃを複数のサブセットキーで暗号化した暗号文ブロックと、鍵指定コードを格納した情報記録媒体の構成例を示す。

情報記録媒体６００には、コンテンツキーＫｃを用いて暗号化された暗号化コンテンツ６２０のほかに、正当なコンテンツ利用権を有するデバイス（リーフ設定情報処理装置）がコンテンツキーを取得するための暗号鍵ブロック情報としてのＥＫＢ（Ｅｎａｂｌｉｎｇ Ｋｅｙ Ｂｌｏｃｋ）６１０が記録されている。

暗号鍵ブロック情報としてのＥＫＢ（Ｅｎａｂｌｉｎｇ Ｋｅｙ Ｂｌｏｃｋ）６１０には、前述のように鍵指定木の構成ノードにおいて設定される様々なサブセットキーによってコンテンツキーを暗号化した１つ以上の暗号文を含む暗号文ブロック６１２と鍵指定コード６１１から構成される。

また、暗号鍵ブロック情報としてのＥＫＢ（Ｅｎａｂｌｉｎｇ Ｋｅｙ Ｂｌｏｃｋ）６１０には、一例として、そのＥＫＢの新旧を表すバージョン番号や、ＥＫＢに含まれる情報が正当なエンティティにより作られ、改ざんされていないことを証明するためのデジタル署名等の認証コードなどを構成要素としてもよい。

図２３に、ユーザデバイスとしての情報処理装置に提供する暗号文ブロックと鍵指定コードから構成される暗号鍵ブロック情報としてのＥＫＢを生成する情報処理装置におけるＥＫＢを生成処理フローを示す。

暗号文生成処理を実行する情報処理装置は、多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを、情報処理装置に対する提供情報として生成する処理を実行する。

生成する鍵指定コードは、前述した実施例において説明したように、選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を含むデータである。

鍵指定情報は、鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、分割サブセットの分割態様を示す分割法指定情報ビット等を含む情報として設定される。

なお、図２３の処理フローにおいては、コンテンツキーで暗号化されたコンテンツが既に準備されているということを前提としている。まず、ステップＳ１０１において、リボーク対象となる受信機、再生機等、リーフに設定されるリボーク情報処理装置を決定する。

このリボーク機器決定結果に基づいて、ステップＳ１０２では、先の実施例で説明した、部分木、鍵指定木が設定され、鍵指定木に従って暗号化に用いるサブセットキーを決定する。

ステップＳ１０３では、どのタイプの鍵指定情報のエンコード処理を実行するかを判定する。すなわち、
（１）従来技術として説明した鍵指定コード、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
の（ｃ，ｄｄｄ）のビット構成とする方法。
（２）実施例１で説明した鍵指定コード、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
パーティションビット：ｅ
の（ｃ，ｄｄｄ，ｅ）のビット構成とする方法。
（３）実施例２で説明した鍵指定コード、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
パーティションビット：ｅ
分割法指定ビット：ｆｆ
の（ｃ，ｄｄｄ，ｅ，ｆｆ）のビット構成とする方法。
（４）実施例３で説明した鍵指定コード、すなわち、
リーフビット：ｃ
エンコードビット：ｇｇｇｇ
の（ｃ，ｇｇｇｇ）のビット構成とする方法。
（５）実施例３で説明した鍵指定コード、すなわち、
リーフビット：ｃ
エンコードビット：ｈｈｈｈ
の（ｃ，ｈｈｈｈ）のビット構成とする方法。
これらの各エンコード方法のどの方法を適用するかを決定する。

エンコード処理方法が決定すると、ステップＳ１０４において鍵指定木の構成ノードの鍵指定情報を決定方法に従ってエンコードを実行する。なお、どのエンコード方法を適用するかは、設定した鍵指定木の構成に基づいて判断する、あるいは実際に各エンコードを実行して、ビット長を比較して、より短いビット長となるエンコードを行なうとするなどの判定を行なって決定してもよい。

次に、ステップＳ１０５では、鍵指定情報を連結した鍵指定コードを生成する。

次に、ステップＳ１０６において、暗号文ブロックを生成する。これは、ステップＳ１０２において決定したサブセットキーを適用して送信情報、例えばコンテンツキーＫｃを暗号化する処理である。なお、暗号文ブロックは、サブセットキーのノード番号順に並べ、かつ、同一ノードに対する複数の暗号文がある場合には前述のルール、すなわち、ＳＫ_{ｋ，ｚｚｚ}のＺＺＺを２進数で表現した正数とみた場合に、大きい順に並べる。

ステップＳ１０７では、ステップＳ１０５で生成した鍵指定コードと、ステップＳ１０６で生成した暗号文ブロックをパッケージとした暗号鍵ブロック（ＥＫＢ）を生成する。

ステップＳ１０８では、暗号鍵ブロック（ＥＫＢ）とコンテンツキーＫｃで暗号化した暗号化コンテンツをネットワークを介して送信、あるいは情報記録媒体に格納する。なお、ステップＳ１０３で決定したエンコード方法についての識別情報も併せてネットワークを介して送信、あるいは情報記録媒体に格納する構成としてもよい。具体例については後述する。

次に、図２４を参照して、暗号文ブロックと鍵指定コードから構成される暗号鍵ブロック情報としてのＥＫＢと暗号化コンテンツを受領し、コンテンツ再生処理を行うユーザデバイスとしての情報処理装置における処理手順について説明する。

暗号文復号処理を実行する情報処理装置は、多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力して、鍵指定コードから選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、鍵指定情報から各種の情報取得を行い、暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する。また、エンコード方法についての識別情報も入力する構成としてもよい。

鍵指定情報には、前述の実施例において説明したように、鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、分割サブセットの分割態様を示す分割法指定情報ビット等を含んでおり、これらの鍵指定情報に基づいて、暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する。

ステップＳ２０１において、エンコード方法識別情報を入力する。暗号鍵ブロックとしてのＥＫＢには、図２５に示すように、鍵指定コードのエンコード態様を示す情報が格納される。

図２５に示す例は、情報記録媒体７００に暗号鍵ブロックとしてのＥＫＢ７１０を格納した例である。

情報記録媒体７００には、コンテンツキーＫｃを用いて暗号化された暗号化コンテンツのほかに、正当なコンテンツ利用権を有するデバイス（リーフ設定情報処理装置）がコンテンツキーを取得するための暗号鍵ブロック情報としてのＥＫＢ（Ｅｎａｂｌｉｎｇ Ｋｅｙ Ｂｌｏｃｋ）７１０が記録され、ＥＫＢ（Ｅｎａｂｌｉｎｇ Ｋｅｙ Ｂｌｏｃｋ）７１０には、前述のように鍵指定木の構成ノードにおいて設定される様々なサブセットキーによってコンテンツキーを暗号化した１つ以上の暗号文を含む暗号文ブロック７１３と鍵指定コード７１２、さらに、鍵指定コードのエンコード態様を示す情報としての鍵指定情報エンコード方法識別値７１１が格納されている。鍵指定情報エンコード方法識別値７１１の具体例については後述する。

なお、ネットワーク配信によりＥＫＢを送信する場合にも同様の情報が送信される。

図２４に戻り、ユーザデバイスとしての情報処理装置における処理についての説明を続ける。ステップＳ２０２では、ステップＳ２０１で入力したエンコード方法識別情に基づいてエンコード方法を判別する。

ステップＳ２０３では、鍵指定コードを入力する。なお、エンコード方法識別情報、鍵指定コードは、ネットワークを介して受信する場合、情報記録媒体から読み取る場合がある。

ステップＳ２０４において、エンコード情報に基づく鍵指定コード解釈を実行する。

次に、ステップＳ２０５において、リボークされているか否かを判定する。これは、鍵指定コードに基づいて、自装置が復号可能な暗号文が選択できれば、リボークされていないことになり、選択できなければリボークされていると判定する。鍵指定コードを用いて鍵指定木の全部または一部を再構築して判定することができる。

リボークされている場合は、暗号文ブロック中に含まれるどの暗号文も自装置に格納したサブセットキーを適用して復号できないので、コンテンツ復号、再生を実行することなく処理を終了する。

リボークされていない場合は、ステップＳ２０６において、自己のサブセットキーで復号できる暗号文を暗号文ブロックから選択する。選択処理は、鍵指定コードに基づいて選択する。

暗号文ブロックには、すべての鍵指定情報で指定された暗号文がノード番号順、さらに１つのノードに対し複数の暗号文が存在するときには前述の順に並んでいるので、復号すべき暗号文も一意に決定できる。たとえば図１７の例で、情報処理装置ｕ_１７は、リーフ１７からルートへのパス上にあるノード２を見つけ、その鍵指定情報が、
（ｃ，ｄｄｄ，ｅ，ｆｆ）＝（１，１１１，１，１０）なので、このノードにおいて定義されている、情報処理装置ｕ_１７を構成要素とするサブセットＳ_{２，０１０}に対応するサブセットキーＳＫ_{２，０１０}を用いた暗号文が暗号文ブロックに存在することがわかる。

そして、この暗号文は、ノード２において定義されたサブセットのサブセットキーを用いて作られた暗号文の２つめに置かれていることもわかる。さらにそれ以外のノードの鍵指定情報も見てみると、ノード２より番号が若いノードで対応するサブセットキーが用いられているものはないから、サブセットキーＳＫ_{２，０１０}を用いた暗号文は暗号文ブロック全体の２番目の暗号文であることがわかるので、これを上記のサブセットキーを用いて復号すべきであることがわかる。

いま、図１７の例について説明したが、他の例でも同様に、リボークされていない受信機は復号すべき暗号文および復号に使用するサブセットキーを一意に特定できる。

ステップＳ２０７では、選択した暗号文を入力し、自己の保有するサブセットキーを適用して復号処理を実行してコンテンツキーＫｃを取得する。

ステップＳ２０８において、取得したコンテンツツキーＫｃを適用して暗号化コンテンツを復号しコンテンツを取得し、再生処理を行なう。

図２５を参照して説明したように、暗号文と鍵指定コードを格納した暗号鍵ブロック（ＥＫＢ）には鍵指定情報エンコード方法識別値７１１が識別情報として格納されている。

鍵指定情報エンコード方法識別値７１１の具体例について説明する。上述した実施例１〜３において説明したように鍵指定コードの設定態様は様々な態様があり、このどのコードを適用するかは鍵指定コードの生成側が決定できる。

例えば、
（１）従来技術として説明した鍵指定コード、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
の（ｃ，ｄｄｄ）のビット構成とする方法。
（２）実施例１で説明した鍵指定コード、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
パーティションビット：ｅ
の（ｃ，ｄｄｄ，ｅ）のビット構成とする方法。
（３）実施例２で説明した鍵指定コード、すなわち、
リーフビット：ｃ
鍵指定ビット：ｄｄｄ
パーティションビット：ｅ
分割法指定ビット：ｆｆ
の（ｃ，ｄｄｄ，ｅ，ｆｆ）のビット構成とする方法。
（４）実施例３で説明した鍵指定コード、すなわち、
リーフビット：ｃ
エンコードビット：ｇｇｇｇ
の（ｃ，ｇｇｇｇ）のビット構成とする方法。
（５）実施例３で説明した鍵指定コード、すなわち、
リーフビット：ｃ
エンコードビット：ｈｈｈｈ
の（ｃ，ｈｈｈｈ）のビット構成とする方法。
これらの各エンコード方法のどの方法が適用されたかを鍵指定情報エンコード方法７１１に識別情報として設定する。

例えば、
（１）の方法：０００
（２）の方法：００１
（３）の方法：０１０
（４）の方法：０１１
（５）の方法：１００
などのように、予め情報コードを定め、コンテンツ再生を行なう情報処理装置は、これらの鍵指定情報エンコード方法識別値７１１に設定された識別情報に基づいて、鍵指定コードがどの種類のものであるかを判別する。

このように、鍵指定情報エンコード方法識別値を設けることで、複数の技術のうち効率のよい方法を選択して用いることが可能となる。用いられる可能性のある鍵指定情報のルール（エンコード方法）がこれ以上ある場合でも、同様の「鍵指定情報エンコード方法」の値により指定するようにすれば対応可能である。

さて、上記の実施例では、コンテンツの利用を行う情報処理装置、たとえば図１７に示すリーフｕ_１４に対応する情報処理装置は、ノード１において定義されたサブセットのうち、Ｓ_{１，１００}，Ｓ_{１，１１０}，Ｓ_{１，１０１}，Ｓ_{１，１１１}の４つのサブセットに対応する４つのサブセットキーを持つことになる。他の情報処理装置でも、組み合わせは変わるが４つのサブセットキーを持つことは同様である。

ここで、システムで使用するサブセットキーＳ_{ｘ，ｙｙｙ}のうちｙｙｙの部分の重み（１であるビットの個数）をたとえば、最大で２とし、それ以下のもののみ使用する、ということにすれば、情報処理装置は、サブセットキーＳＫ_{１，１１１}を持たなくてよくなる。もしリボークする機器がなく、通常はＳＫ_{１，１１１}を暗号化に用いたい場合には、上記のいずれかの手法によりこれを分割して、たとえばＳＫ_{１，１００}、ＳＫ_{１，０１１}の２つのサブセットキーを用いた２つの暗号文を暗号化ブロックにて送信する。

このようにすることにより、暗号文ブロックのサイズは増加する可能性があるが、コンテンツ利用側の情報処理装置の持つ鍵数を減らせるというメリットがある。

これは、上記の３分木の例よりも、４分木、もしくはそれ以上の多分木を用いた場合に大きな効果が期待される。

なお、上述した実施例においては、３分木を中心として説明してきたが、本発明の構成は、４分木、もしくはそれ以上の他分木においても適用できる技術である。

以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。

なお、明細書中において説明した一連の処理はハードウェア、またはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。

例えば、プログラムは記録媒体としてのハードディスクやＲＯＭ（Read Only Memory)に予め記録しておくことができる。あるいは、プログラムはフレキシブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することができる。

なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、ＬＡＮ(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。

なお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。

以上、説明したように、本発明の構成によれば、多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを、情報処理装置に対する提供情報として生成し、鍵指定コードの構成データである鍵指定木ノード毎の鍵指定情報中に、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を暗号文ブロック中に含むか否かのサブセット分割識別情報（パーティションビット）を含める構成としたので、分割サブセットに対応するサブセットキーを適用した暗号文を生成して情報処理装置に送信することが可能となり、暗号文および鍵指定コードを受領した情報処理装置側においては、受領した暗号文が、分割サブセットに対応するサブセットキーを適用した暗号文であるか否かを判別して、鍵指定コードに基づいて、自己の復号対象の暗号文を選択することが可能となり、本発明は、木構造を適用した暗号文の提供構成において利用可能である。具体的には、暗号文生成、提供、送信を実行する情報処理装置、暗号文の復号、再生を実行するユーザデバイスとしての情報処理装置、暗号化コンテンツ等を格納した情報記録媒体において適用可能である。

本発明の構成によれば、木構造を用いた情報配信方式を適用した暗号文送信構成において、様々な分割サブセットを設定した暗号文の提供が可能となるので、攻撃者による様々な攻撃が行なわれた場合、効率的にリボーク対象としてのリーフに対応する情報処理装置の特定が可能となるので、リボーク対象の特定処理の必要な、木構造を適用した暗号文の提供構成において利用可能である。具体的には、暗号文生成、提供、送信を実行する情報処理装置、暗号文の復号、再生を実行するユーザデバイスとしての情報処理装置、暗号化コンテンツ等を格納した情報記録媒体において適用可能である。

さらに、本発明の構成によれば、分割態様が複数あるサブセットにおいても、分割態様を示す分割法指定ビットを設定した構成としたので、例えば３分木構成において２つの枝と１つの枝の様々な組み合わせや３つの枝毎の分割サブセットの設定など任意の分割態様の設定が可能となる。暗号文ブロックからの暗号文選択および復号処理を行う情報処理装置では、鍵指定コードに含まれる鍵指定情報に含まれる分割法指定ビットを解析することにより、復号対象の暗号文を選択することができる。さらに、本発明の構成において、鍵指定ビット、パーティションビット、分割法指定ビットのビット情報を符号化した構成によれば、鍵指定コードの情報量を削減することが可能となる。従って、本発明は、木構造を適用した暗号文の提供構成において利用可能である。具体的には、暗号文生成、提供、送信を実行する情報処理装置、暗号文の復号、再生を実行するユーザデバイスとしての情報処理装置、暗号化コンテンツ等を格納した情報記録媒体において適用可能である。

２分木階層型木構造について説明する図である。 ２分木階層型木構造において、選択した情報処理装置のみが取得可能な情報を送信する方法を説明する図である。 鍵指定コードを暗号文とともに各情報処理装置に提供する構成について説明する図である。 ａ分木ツリーの構成例として３分木構成を示す図である。 ３分木構成において、例えばコンテンツ管理者等が選択した情報処理装置のみが取得可能な情報、例えばコンテンツキーを提供する方法を説明する図である。 ３分木構成における鍵指定コードについて説明する図である。 リーフビットにより鍵指定コードの情報量を削減した構成について説明する図である。 サブセットの分割構成について説明する図である。 サブセットの分割構成について説明する図である。 実施例１に係る鍵指定コードの構成、処理例の詳細について説明する鍵指定木を示した図である。 実施例１に係る構成において、任意のノードｉにおいて、鍵指定ビット（ｄｄｄ）と、パーティションビット（ｅ）の組み合わせ（ｄｄｄ，ｅ）が取りうる値と、そのときに暗号文ブロックに含まれる暗号文の対応を示した対応テーブルを示した図である。 図８で示した例に加えて、さらに、サブセットキーＳＫ_{１，１００}をサブセットキーＳＫ_{２，１００}、ＳＫ_{２，０１０}、ＳＫ_{２，００１}の３つに分割した部分木の構成を示した図である。 部分木を分割して複数の部分木として再設定する処理を説明する図である。 実施例１における鍵指定木の各ノードにおける鍵指定情報（ｃ，ｄｄｄ，ｅ）を示す図である。 分木数が３以上の場合の分割態様について説明する図である。 実施例２における鍵指定木を構成するノードｉに設定される鍵指定情報中の、鍵指定ビットｄｄｄ、パーティションビットｅ、分割法指定ビットｆｆのパターンについて示す図である。 実施例２に係る鍵指定情報（ｃ，ｄｄｄ，ｅ，ｆｆ）の計７ビット構成を持つ鍵指定情報を鍵指定木の各構成ノードに設定した例を示す図である。 （ｄｄｄ，ｅ，ｆｆ）の５ビットの値を符号化（エンコード）した４ビットの値（ｇｇｇｇ）または（ｈｈｈｈ）として設定した例を説明する図である。 （ｃ，ｇｇｇｇ）５ビット構成とした場合の鍵指定木と各ノードに設定される鍵指定情報、および鍵指定コードの構成を示した図である。 （ｃ，ｈｈｈｈ）５ビット構成とした場合の鍵指定木と各ノードに設定される鍵指定情報、および鍵指定コードの構成を示した図である。 暗号文、鍵指定コードを生成し提供する送信装置等の情報処理装置、暗号文、鍵指定コードを受領して、暗号文を選択し復号してコンテンツキー等の情報取得を行なう受信装置等の情報処理装置の構成例を示す図である。 ＤＶＤ等の記録媒体に暗号化コンテンツを格納し、さらに、暗号化コンテンツの暗号鍵であるコンテンツキーＫｃを複数のサブセットキーで暗号化した暗号文ブロックと、鍵指定コードを格納した情報記録媒体の構成例を示す図である。 ユーザデバイスとしての情報処理装置に提供する暗号文ブロックと鍵指定コードから構成される暗号鍵ブロック情報としてのＥＫＢを生成する情報処理装置におけるＥＫＢを生成処理フローを示す図である。 暗号文ブロックと鍵指定コードから構成される暗号鍵ブロック情報としてのＥＫＢと暗号化コンテンツを受領し、コンテンツ再生処理を行うユーザデバイスとしての情報処理装置における処理手順について説明する図である。 鍵指定コードのエンコード態様を示す情報が格納した鍵情報ブロック（ＥＫＢ）構成を説明する図である。

符号の説明

１０１ 情報処理装置
１２０ ルートノード
１２１，１２２，１２３ ノード
１３１，１３２，１３３，１３４，１３５ 部分木
２０１ ノード
２１１ 部分木
３０１ 鍵指定木
３１１ 部分木
３２１ 鍵指定木
３５１，３５２ 部分木
４０１ 鍵指定木
４２１ 鍵指定木
４３１ 鍵指定木
５００ 情報処理装置
５０１ コントローラ
５０２ 演算ユニット
５０３ 入出力インタフェース
５０４ セキュア記憶部
５０５ メイン記憶部
５０６ ディスプレイ装置
５０７ メディアインタフェース
６００ 情報記録媒体
６１０ 暗号鍵ブロック情報（ＥＫＢ）
６１１ 鍵指定コード
６１２ 暗号文ブロック
６２０ 暗号化コンテンツ
７００ 情報記録媒体
７１０ 暗号鍵ブロック情報（ＥＫＢ）
７１１ 鍵指定情報エンコード方法識別値
７１２ 鍵指定コード
７１３ 暗号文ブロック

Claims (55)

1. 暗号文生成処理を実行する情報処理装置であり、
   多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを、情報処理装置に対する提供情報として生成する処理を実行する構成を有し、
   前記鍵指定コードは、前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を含み、該鍵指定情報は、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を含む構成であることを特徴とする情報処理装置。
2. 前記鍵指定情報は、
   前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、
   前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、
   前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットとを含む構成であることを特徴とする請求項１に記載の情報処理装置。
3. 前記多分木は３分木構成であり、
   前記サブセット分割識別情報は、
   前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、
   前記サブセット分割識別ビット情報０または１によって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを示す構成であることを特徴とする請求項１に記載の情報処理装置。
4. 前記鍵指定情報は、さらに、
   前記分割サブセットの分割態様を示す分割法指定情報を含む構成であることを特徴とする請求項１に記載の情報処理装置。
5. 前記多分木は３分木構成であり、
   前記分割法指定情報は、
   前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、
   前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様として、
   ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを示す情報として設定する構成であることを特徴とする請求項４に記載の情報処理装置。
6. 前記鍵指定情報は、
   ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、
   ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、
   ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、
   上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データとして構成した情報であることを特徴とする請求項１に記載の情報処理装置。
7. 前記多分木は３分木構成であり、
   前記鍵指定情報は、
   ３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットを含み、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データとして構成した情報であることを特徴とする請求項６に記載の情報処理装置。
8. 前記鍵指定情報は、
   前記鍵指定木の構成ノードがリーフに対応するか否かを示す１ビットのリーフビットと、
   前記前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データと、
   から構成される５ビットの情報であることを特徴とする請求項７に記載の情報処理装置。
9. 前記分割サブセットの分割態様の識別不要な鍵指定情報に対応する前記符号化データは、鍵指定ビットとパーティションビットの組み合わせと共通のビット構成を有することを特徴とする請求項６に記載の情報処理装置。
10. 前記符号化データは、
    前記暗号文ブロックに含まれる暗号文数を識別可能なビット情報として設定した構成であることを特徴とする請求項６に記載の情報処理装置。
11. 前記情報処理装置は、
    前記暗号文ブロックと、前記鍵指定コードと、さらに、
    前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を情報処理装置に対する提供情報として生成する処理を実行する構成であることを特徴とする請求項１に記載の情報処理装置。
12. 暗号文復号処理を実行する情報処理装置であり、
    多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力し、
    前記鍵指定コードから前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、前記鍵指定情報から、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロックに含まれるか否かのサブセット分割識別情報を取得し、
    該取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする情報処理装置。
13. 前記鍵指定情報は、
    前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、
    前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、
    前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロック中に含まれるか否かのサブセット分割識別情報としてのパーティションビットとを含み、
    前記リーフビット、前記鍵指定ビット、および前記パーティションビットに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項１２に記載の情報処理装置。
14. 前記多分木は３分木構成であり、
    前記サブセット分割識別情報は、
    前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、
    前記情報処理装置は、
    前記サブセット分割識別ビット情報が０であるか１であるかによって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを判定する構成であることを特徴とする請求項１２に記載の情報処理装置。
15. 前記情報処理装置は、
    前記鍵指定情報の情報態様と各態様に対応する暗号文態様とを対応付けたテーブルを有し、該テーブルおよび前記取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項１２に記載の情報処理装置。
16. 前記鍵指定情報は、さらに、
    前記分割サブセットの分割態様を示す分割法指定情報を含み、
    前記情報処理装置は、
    前記分割法指定情報に基づいて、分割サブセットの分割態様を判別し、該判別情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項１２に記載の情報処理装置
17. 前記多分木は３分木構成であり、
    前記分割法指定情報は、
    前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、
    前記情報処理装置は、
    前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様が、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを識別する処理を実行する構成であることを特徴とする請求項１６に記載の情報処理装置。
18. 前記鍵指定情報は、
    ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、
    ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、
    ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、
    上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データとして構成した情報であり、
    前記情報処理装置は、
    前記符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項１２に記載の情報処理装置。
19. 前記情報処理装置は、
    前記符号化データのデータ態様と各態様に対応する暗号文態様とを対応付けたテーブルを有し、該テーブルおよび前記符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項１８に記載の情報処理装置。
20. 前記多分木は３分木構成であり、
    前記鍵指定情報は、
    ３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットに基づく符号化データを含み、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データであり、
    前記情報処理装置は、
    前記４ビット符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項１８に記載の情報処理装置。
21. 前記情報処理装置は、
    前記暗号文ブロックと、前記鍵指定コードと、さらに、
    前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を入力し、
    前記鍵指定情報エンコード方法識別情報に基づいて、前記鍵指定コードのエンコード方法を識別し、該識別結果に基づく鍵指定コードの解析により、前記暗号文ブロックに含まれる暗号文から復号処理対象としての暗号文の選択処理を実行する構成を有することを特徴とする請求項１２に記載の情報処理装置。
22. 情報記録媒体であり、
    多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロックと、
    前記暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードと、
    を格納し、
    前記鍵指定コードは、前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を含み、該鍵指定情報は、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を含む構成であることを特徴とする情報記録媒体。
23. 前記鍵指定情報は、
    前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、
    前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、
    前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットとを含む構成であることを特徴とする請求項２２に記載の情報記録媒体。
24. 前記多分木は３分木構成であり、
    前記サブセット分割識別情報は、
    前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、
    前記サブセット分割識別ビット情報０または１によって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを示す構成であることを特徴とする請求項２２に記載の情報記録媒体。
25. 前記鍵指定情報は、さらに、
    前記分割サブセットの分割態様を示す分割法指定情報を含む構成であることを特徴とする請求項２２に記載の情報記録媒体。
26. 前記多分木は３分木構成であり、
    前記分割法指定情報は、
    前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、
    前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様として、
    ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを示す情報であることを特徴とする請求項２５に記載の情報記録媒体。
27. 前記鍵指定情報は、
    ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、
    ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、
    ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、
    上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データであることを特徴とする請求項２２に記載の情報記録媒体。
28. 前記多分木は３分木構成であり、
    前記鍵指定情報は、
    ３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットから成り、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データであることを特徴とする請求項２７に記載の情報記録媒体。
29. 前記鍵指定情報は、
    前記鍵指定木の構成ノードがリーフに対応するか否かを示す１ビットのリーフビットと、
    前記前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データと、
    から構成される５ビットの情報であることを特徴とする請求項２８に記載の情報記録媒体。
30. 前記分割サブセットの分割態様の識別不要な鍵指定情報に対応する前記符号化データは、鍵指定ビットとパーティションビットの組み合わせと共通のビット構成を有することを特徴とする請求項２７に記載の情報記録媒体。
31. 前記符号化データは、
    前記暗号文ブロックに含まれる暗号文数を識別可能なビット情報であることを特徴とする請求項２７に記載の情報記録媒体。
32. 前記情報記録媒体は、
    前記暗号文ブロックと、前記鍵指定コードと、さらに、
    前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を格納した構成であることを特徴とする請求項２２に記載の情報記録媒体。
33. 暗号文生成処理を実行する情報処理方法であり、
    多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロックの生成ステップと、
    前記暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを生成する鍵指定コード生成ステップとを有し、
    前記鍵指定コード生成ステップは、
    前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報として、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を設定するサブセット分割識別情報設定ステップを含むことを特徴とする情報処理方法。
34. 前記鍵指定コード生成ステップは、
    前記鍵指定情報として、
    前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、
    前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、
    前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビットとを設定するステップを含むことを特徴とする請求項３３に記載の情報処理方法。
35. 前記多分木は３分木構成であり、
    前記鍵指定コード生成ステップは、
    前記鍵指定情報に設定する前記サブセット分割識別情報を、
    前記鍵指定木の構成ノードに対応して設定される１ビット情報として設定し、
    前記サブセット分割識別ビット情報０または１によって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを示す情報ビットとして設定することを特徴とする請求項３３に記載の情報処理方法。
36. 前記鍵指定コード生成ステップは、
    前記鍵指定情報として、さらに、
    前記分割サブセットの分割態様を示す分割法指定情報を設定するステップを含むことを特徴とする請求項３３に記載の情報処理方法。
37. 前記多分木は３分木構成であり、
    前記鍵指定コード生成ステップは、
    前記鍵指定情報に設定する前記分割法指定情報として、
    前記鍵指定木の構成ノードに対応して設定される２ビット情報として設定し、
    前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様として、
    ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを示す情報として設定することを特徴とする請求項３６に記載の情報処理方法。
38. 前記鍵指定コード生成ステップは、
    ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、
    ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、
    ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、
    上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データを前記鍵指定情報として生成する処理を含むことを特徴とする請求項３３に記載の情報処理方法。
39. 前記多分木は３分木構成であり、
    前記鍵指定コード生成ステップは、
    ３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットから成り、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データとして前記鍵指定情報を生成するステップを含むことを特徴とする請求項３８に記載の情報処理方法。
40. 前記鍵指定コード生成ステップは、
    前記鍵指定木の構成ノードがリーフに対応するか否かを示す１ビットのリーフビットと、
    前記前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データと、
    から構成される５ビットの情報を生成するステップを含むことを特徴とする請求項３９に記載の情報処理方法。
41. 前記鍵指定コード生成ステップにおいて、
    前記分割サブセットの分割態様の識別不要な鍵指定情報に対応する前記符号化データは、鍵指定ビットとパーティションビットの組み合わせと共通のビット構成として設定することを特徴とする請求項３８に記載の情報処理方法。
42. 前記鍵指定コード生成ステップにおいて、
    前記符号化データは、
    前記暗号文ブロックに含まれる暗号文数を識別可能なビット情報として設定することを特徴とする請求項３８に記載の情報処理方法。
43. 前記情報処理方法は、
    前記暗号文ブロックと、前記鍵指定コードと、さらに、
    前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を情報処理装置に対する提供情報として生成するステップを有することを特徴とする請求項３３に記載の情報処理方法。
44. 暗号文復号処理を実行する情報処理方法であり、
    多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力するステップと、
    前記鍵指定コードから前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、前記鍵指定情報から、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロックに含まれるか否かのサブセット分割識別情報を取得する鍵指定コード解析ステップと、
    前記鍵指定コード解析ステップにおいて取得した取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行するステップと、
    を有することを特徴とする情報処理方法。
45. 前記鍵指定情報は、
    前記鍵指定木の構成ノードがリーフに対応するか否かを示すリーフビット、
    前記ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビットと、
    前記ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロック中に含まれるか否かのサブセット分割識別情報としてのパーティションビットとを含み、
    前記鍵指定コード解析ステップは、
    前記リーフビット、前記鍵指定ビット、および前記パーティションビットに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報の取得処理を実行するステップであることを特徴とする請求項４４に記載の情報処理方法。
46. 前記多分木は３分木構成であり、
    前記サブセット分割識別情報は、
    前記鍵指定木の構成ノードに対応して設定される１ビット情報であり、
    前記鍵指定コード解析ステップは、
    前記サブセット分割識別ビット情報が０であるか１であるかによって、前記暗号文ブロック中に、前記ノードに定義された分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を含むか、分割可能なサブセットに対応する１つのサブセットキーを適用した暗号文を持つかを判定するステップを含むことを特徴とする請求項４４に記載の情報処理方法。
47. 前記鍵指定コード解析ステップは、
    前記鍵指定情報の情報態様と各態様に対応する暗号文態様とを対応付けたテーブルに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする請求項４４に記載の情報処理方法。
48. 前記鍵指定情報は、さらに、
    前記分割サブセットの分割態様を示す分割法指定情報を含み、
    前記鍵指定コード解析ステップは、
    前記分割法指定情報に基づいて、分割サブセットの分割態様を判別し、該判別情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする請求項４４に記載の情報処理方法。
49. 前記多分木は３分木構成であり、
    前記分割法指定情報は、
    前記鍵指定木の構成ノードに対応して設定される２ビット情報であり、
    前記鍵指定コード解析ステップは、
    前記分割法指定情報としてのビット情報００〜１１によって、前記ノードに設定された枝ａ，ｂ，ｃの分割態様が、ａｂとｃ、ａｃとｂ、ａとｂｃ、またはａとｂとｃのいずれの分割態様であるかを識別する処理を実行するステップを含むことを特徴とする請求項４８に記載の情報処理方法。
50. 前記鍵指定情報は、
    ａ．前記鍵指定木の構成ノードに定義されるサブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かを示す鍵指定ビット、
    ｂ．該構成ノードにおいて定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報としてのパーティションビット、
    ｃ．前記分割サブセットの分割態様を示す分割法指定情報ビット、
    上記、ａ．鍵指定ビット、ｂ．パーティションビット、ｃ．分割法指定情報ビットの組み合わせを識別可能な符号化データとして構成した情報であり、
    前記鍵指定コード解析ステップは、
    前記符号化データに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする請求項４４に記載の情報処理方法。
51. 前記鍵指定コード解析ステップは、
    前記符号化データのデータ態様と各態様に対応する暗号文態様とを対応付けたテーブルに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択に必要な情報を取得する処理を実行するステップを含むことを特徴とする請求項５０に記載の情報処理方法。
52. 前記多分木は３分木構成であり、
    前記鍵指定情報は、
    ３ビットの鍵指定ビットと、１ビットのパーティションビットと、２ビットの分割法指定情報ビットの計６ビットに基づく符号化データを含み、前記符号化データは、前記鍵指定ビット、パーティションビット、分割法指定情報ビットの組み合わせを識別可能な４ビットの符号化データであり、
    前記鍵指定コード解析ステップは、
    前記４ビットデータに基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行する構成を有することを特徴とする請求項５０に記載の情報処理方法。
53. 前記情報処理方法は、さらに、
    前記鍵指定コードに含まれる鍵指定情報のエンコード方法を識別可能とした鍵指定情報エンコード方法識別情報を入力するステップと、
    前記鍵指定情報エンコード方法識別情報に基づいて、前記鍵指定コードのエンコード方法を識別し、該識別結果に基づいて前記鍵指定コードの解析を実行するステップと、
    を含むことを特徴とする請求項４４に記載の情報処理方法。
54. 暗号文生成処理を実行するコンピュータ・プログラムであり、
    多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロックの生成ステップと、
    前記暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを生成する鍵指定コード生成ステップとを有し、
    前記鍵指定コード生成ステップは、
    前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報として、前記鍵指定木の構成ノードにおいて特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文を前記暗号文ブロック中に含むか否かのサブセット分割識別情報を設定するサブセット分割識別情報設定ステップを含むことを特徴とするコンピュータ・プログラム。
55. 暗号文復号処理を実行するコンピュータ・プログラムであり、
    多分木構成の最下位ノードであるリーフに対応する複数の情報処理装置から暗号文提供対象として抽出した選択情報処理装置にのみ格納された鍵に基づく復号処理によって取得可能な暗号文からなる暗号文ブロック、および該暗号文ブロックを構成する暗号文に適用した暗号鍵情報としての鍵指定コードを入力するステップと、
    前記鍵指定コードから前記選択情報処理装置をリーフとした鍵指定木の構成ノード毎の鍵指定情報を取得し、前記鍵指定情報から、特定リーフの集合として定義される分割可能なサブセットを複数に分割した分割サブセットに対応するサブセットキーを適用した暗号文が前記暗号文ブロックに含まれるか否かのサブセット分割識別情報を取得する鍵指定コード解析ステップと、
    前記鍵指定コード解析ステップにおいて取得した取得情報に基づいて、前記暗号文ブロックに含まれる暗号文から復号処理対象の暗号文選択処理を実行するステップと、
    を有することを特徴とするコンピュータ・プログラム。

Images