JP2003204320A

JP2003204320A - 著作物保護システム、鍵管理装置及び利用者装置

Info

Publication number: JP2003204320A
Application number: JP2002303509A
Authority: JP
Inventors: Toshihisa Nakano; 稔久中野; Natsume Matsuzaki; なつめ松崎; Makoto Tatebayashi; 誠館林
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2001-10-26
Filing date: 2002-10-17
Publication date: 2003-07-18
Anticipated expiration: 2022-10-17
Also published as: JP4220213B2

Abstract

(57)【要約】【課題】割り当てられた鍵を効率良く決定する鍵管理
装置、記録装置、再生装置、記録媒体を提供する。【解決手段】映画などのコンテンツをデジタル化した
データを記録する記録装置又は再生する再生装置と、記
録媒体とからなるシステムにおいて、記録媒体には、記
録又は再生に使用するメディア鍵が、複数のデバイス鍵
により暗号化されて記録されている。鍵管理装置は、木
構造のノードに割り当てたノード無効化パターンを、あ
る規則に従って並べたものを鍵情報のヘッダ情報とし
て、暗号化されたメディア鍵と共に記録媒体に記録す
る。記録装置又は再生装置は、ノード無効化パターンを
シーケンシャルに解析することで、自身が復号すべき暗
号化されたメディア鍵を複数の暗号化されたメディア鍵
の中から特定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル著作物を
記録媒体に記録し、記録媒体を配布し、配布された記録
媒体からデジタル著作物を再生する技術に関し、特に、
著作権を保護するためのコンテンツ暗号化のための鍵情
報を管理する技術に関する。

【０００２】

【従来の技術】近年、デジタル処理、蓄積、通信等の技
術の発展に伴い、映画などのデジタルコンテンツを格納
している大容量記録媒体を販売又はレンタルによりユー
ザに提供するサービスが普及している。また、デジタル
化されたコンテンツが放送され、受信装置がデジタルコ
ンテンツを受信し、受信したデジタルコンテンツを記録
型デジタル光ディスク等の記録媒体に格納し、再生装置
が記録媒体に格納されたデジタルコンテンツを再生する
というシステムも普及しつつある。

【０００３】こうしたサービスやシステムが提供される
際には、コンテンツが不正に使用されないように、コン
テンツの著作権が保護され、著作権者との合意による制
限の下でのみコンテンツの再生や複製などが行われる必
要がある。一般的には、次に示すようにして、著作物を
著作権者の許可のない不正コピー等から保護する。記録
装置がデジタルコンテンツをある暗号化鍵により暗号化
し、暗号化コンテンツをディスクに記録する。前記暗号
化鍵に対応する復号鍵を持つ再生装置だけが暗号化コン
テンツを復号できる。記録装置や再生装置などの製造業
者と著作権者との間で著作権保護に対する規定が取り決
められ、その規定の遵守を条件として、製造業者は、暗
号化鍵又は復号鍵（以降、これらを単に、鍵と称す
る。）を入手できる。製造業者は、入手した鍵が外部に
露見しないように厳重に管理しなければならない。

【０００４】しかし、製造業者が鍵を厳重に管理したと
しても、不正な第三者（以下、不正者）が、何らかの手
段により鍵を取得することがあるかもしれない。こうし
て鍵が一旦不正者により暴露されてしまうと、この不正
者は、製造業者と著作権者との合意による規定を逃れ
て、鍵自体を流布したり、コンテンツを不正に扱う記録
装置又は再生装置を製造したり、又はコンテンツを不正
に扱うコンピュータプログラムを作成しインターネット
等を介して流布することが考えられる。このような場
合、著作権者は、一旦暴露された鍵では、次から提供す
るコンテンツを扱えないようにしたいと考える。

【０００５】著作権者のこのような要求に答えるための
最も単純な方法を次に示す。鍵管理機関は、複数のデバ
イス鍵及び複数のメディア鍵からなる集合を有してい
る。鍵管理機関は、複数の記録装置及び複数の再生装置
のそれぞれに、１個のデバイス鍵及びそのデバイス鍵の
鍵識別番号を割り当て、割り当てたデバイス鍵及び鍵識
別番号を記録装置又は再生装置に与える。また、記録媒
体に、１個のメディア鍵を割り当てる。次に、鍵管理機
関は、前記記録装置及び前記再生装置のそれぞれに割り
当てられた各デバイス鍵を用いてメディア鍵を暗号化し
て暗号化メディア鍵を作成し、全てのデバイス鍵に対す
る暗号化メディア鍵と鍵識別番号からなるリストを鍵情
報として記録媒体に格納する。記録媒体が装着された記
録装置又は再生装置は、自らに割り当てられた鍵識別番
号に対応する暗号化メディア鍵を、前記記録媒体の鍵情
報から取り出し、自らに割り当てられたデバイス鍵を用
いて、取り出した暗号化メディア鍵を復号してメディア
鍵を獲得する。次に、記録装置は、獲得したメディア鍵
を用いてコンテンツを暗号化して記録媒体に記録する。
一方、再生装置は、同様にして獲得したメディア鍵を用
いて暗号化コンテンツを復号する。このようにして、正
規にデバイス鍵が割り当てられた記録装置又は再生装置
であれば、１個の記録媒体からは必ず同じメディア鍵が
獲得できるので、機器間の互換性が保たれる。

【０００６】ここで、ある記録装置又は再生装置のデバ
イス鍵が暴露されたと想定する。デバイス鍵が暴露され
た後、鍵管理機関が鍵情報を新たな記録媒体に格納する
ときに、鍵管理機関は、暴露されたデバイス鍵を除いて
鍵情報を作成し、記録媒体に格納する。このようにする
と、暴露されたデバイス鍵を知っている不正な装置は、
記録媒体に格納されている鍵情報に、暴露されたデバイ
ス鍵を用いて暗号化された暗号化メディア鍵が含まれて
いないので、鍵情報から正しいメディア鍵を獲得するこ
とができない。この結果、不正な装置は、コンテンツの
不正な使用をすることができない。例えば、その不正な
装置が記録装置であれば、その記録装置で記録した暗号
化コンテンツは、正しいメディア鍵を用いて暗号化され
ていないので、他の正規の再生装置では復号することが
できない。また、その不正な装置が再生装置であれば、
正しいメディア鍵を獲得することができないので、他の
正規の記録装置で記録された暗号化コンテンツを正しく
復号することができない。このようにして、暴露された
鍵を無効化することができる。

【０００７】しかし、この単純な方法では、装置の台数
が大量になると鍵情報のデータサイズが非現実的な大き
な値になるという欠点がある。例えば、あるデジタル機
器が世界的に普及し、全世界で１０億台の機器が存在す
るものとする。また、上述した暗号化コンテンツの生成
に用いる暗号アルゴリズムとして、米国の標準暗号であ
るトリプルＤＥＳ暗号を用いるものとすると、メディア
鍵の長さは、パディングも含めて、１６［Ｂ（バイ
ト）］となる。従って暗号化メディア鍵の長さも１６
［Ｂ］となる。さらに鍵識別番号として４［Ｂ］の値を
持つとすると、全体の鍵情報サイズは２０［Ｂ］×１０
億台＝２００億［Ｂ］＝２０［ＧＢ］となる。これは現
在の記録型光ディスクの容量からすると非現実的な大き
な値である。

【０００８】そこで、このようなシステムは、記録媒体
に記録する鍵情報サイズが記録媒体の記録容量に比べわ
ずかである、という条件を満たすものでなければならな
い。このような条件を満たすシステムの一例として、文
献（１）「デジタルコンテンツ保護用鍵管理方式」（中
野、大森、館林、2001年暗号と情報セキュリティシンポ
ジウム、SCIS2001 5A-5、Jan．2001）には、木構造を用
いた著作権保護用鍵管理方式が開示されている。

【０００９】

【特許文献１】「デジタルコンテンツ保護用鍵管理方
式」（中野、大森、館林、2001年暗号と情報セキュリテ
ィシンポジウム、SCIS2001 5A-5、Jan．2001）ここで、
文献（１）において開示されている方式について説明す
る前に、木構造について若干の解説を行う。形式的に、
木構造は、１個以上のノードを要素とする有限集合Ｔで
あって、次の条件を満たすものとして定義される。

【００１０】（ａ）木構造のルートと呼ばれるノード
が、１個だけ指定されている。（ｂ）ルートを除く他のノードは、ｍ個（ｍ≧０）の共
通部分を持たない集合Ｔ1 、・・・、Ｔm に分割され、
各Ｔi （ｉ＝１、・・・、ｍ）は再び木構造であり、こ
れらは、Ｔよりも高さが「１」だけ小さい部分木であ
る。この木構造Ｔ1 、・・・、Ｔm を、そのルートに対
する部分木という。

【００１１】また、木構造Ｔにおける水準（＝レイヤ）
とは、次のように定義された数である。Ｔのルートの水
準は０である。このルートに対する部分木をＴj とする
場合、Ｔj に含まれるノードのＴにおける水準は、Ｔj
における水準より１だけ大きい。以下では、文献（１）
により開示されている木構造を用いた著作権保護用鍵管
理方式について説明する。

【００１２】前記著作権保護用鍵管理方式において、鍵
管理機関は、一例として、レイヤ数４の２分木である木
構造を構築し、構築した木構造に含まれるノードと同じ
数のデバイス鍵を生成し、生成したデバイス鍵を構築し
た前記木構造の各ノードに割り当てる。鍵管理機関は、
木構造の各リーフに各プレーヤ（以降、上述の再生装置
と同義で使用）を対応させ、リーフからルートに至るま
での経路上に割り当てられた複数のデバイス鍵を１個の
デバイス鍵セットとして、各リーフに１対１で対応する
プレーヤに対して、配布する。こうして各プレーヤに配
布されたデバイス鍵セットは、プレーヤごとに全て異な
る。

【００１３】ここで、１個のプレーヤに割り当てられた
デバイス鍵セットが暴露された場合において、鍵管理機
関は、木構造において、暴露されたデバイス鍵セットに
含まれるデバイス鍵が割り当てられているノードを削除
する。次に、デバイス鍵が暴露されていないプレーヤの
中で、最も多くのプレーヤが共有しているデバイス鍵
を、次に使うべきデバイス鍵とする。

【００１４】この方式によれば、１０億台の装置のう
ち、任意の１万台を無効化するためには、概ね３［Ｍ
Ｂ］程度の鍵情報サイズでよいことが文献（１）に示さ
れている。また、文献（２）「Manipulation of Trees
in Information Retrieval」（G.Salton、Communicatio
n of the ACM 5、1962）及び文献（３）「基本算法／情
報構造」（米田、筧訳、サイエンス社、昭53）は、木構
造を１次元で表現する表現方法を開示している。木構造
の各ノードをある規則に従って並べることで、木構造は
１次元で表現される。例えば、文献（３）のｐ．１３６
には、水準順の並べ方が示されている。これによると、
水準については小さい方から大きい方へ順に並べ、それ
ぞれの水準については、その水準内の各ノードを左から
右への順に従って並べる。このような特定の規則に基づ
く並べ方を利用することにより、プレーヤ側で、１次元
に並べた情報から木構造を構築することができる。

【００１５】

【特許文献２】「Manipulation of Trees in Informati
on Retrieval」（G. Salton、Communication of the AC
M 5、1962）

【００１６】

【特許文献３】「基本算法／情報構造」（米田、筧訳、
サイエンス社、昭53）

【００１７】

【発明が解決しようとする課題】上述の著作権保護用鍵
管理方式では、記録媒体に記録する鍵情報サイズが記録
媒体の記録容量に比べわずかであるという条件を満たす
ものの、木構造により構築された鍵において、無効化さ
れたものを含む場合に、プレーヤにおいて自らに割り当
てられた鍵を効率良く決定することが要求されている。
そこで本発明は、前記の要求に対処するために、利用者
が有する利用者装置において、割り当てられた鍵を効率
良く決定することができる著作物保護システム、鍵管理
装置、利用者装置、鍵管理方法、鍵管理プログラム及び
鍵管理プログラムを記録している記録媒体を提供するこ
とを目的とする。

【００１８】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、ｎ分木（ｎは、２以上の整数）に関連付
けて１個以上のデバイス鍵を有する鍵管理装置と、１以
上の利用者装置とからなる著作物保護システムであっ
て、前記鍵管理装置は、デバイス鍵を各利用者装置に割
り当て、各利用者装置は、割り当てられたデバイス鍵に
基づいて、コンテンツを暗号化して記録媒体に書き込み
又は前記記録媒体から読み出した暗号化コンテンツを復
号し、前記鍵管理装置は、ｎ分木においてルートから一
部のリーフへの経路上に存在する複数のノードは、無効
化されており、ｎ分木を構成する１個以上のノードにそ
れぞれ対応付けて１個以上のデバイス鍵を記憶している
デバイス鍵記憶手段と、複数の共通デバイス鍵をそれぞ
れ用いて１個のメディア鍵を暗号化して複数の暗号化メ
ディア鍵を生成し、各共通デバイス鍵は、無効化されて
いないノードに対応付けられた複数のデバイス鍵のう
ち、１以上の利用者装置に共通に割り当てられたデバイ
ス鍵であり、その結果複数の暗号化メディア鍵が得ら
れ、得られた複数の暗号化メディア鍵を、ｎ分木の構成
に係る配列順序に従って記録媒体に書き込む鍵情報生成
手段と、リーフを除き、無効化されたノードについて、
下位のｎ個のノードのそれぞれが無効化されているか否
かを示す無効化情報を生成し、その結果複数の無効化情
報が得られ、得られた複数の無効化情報を、前記配列順
序に従って前記記録媒体に書き込む無効化情報生成手段
とを備え、前記利用者装置は、前記記録媒体に前記配列
順序に従って書き込まれた前記複数の無効化情報を用い
て、前記記録媒体に前記配列順序に従って書き込まれた
前記複数の暗号化メディア鍵の中から、当該利用者装置
に割り当てられたデバイス鍵により暗号化された暗号化
メディア鍵を特定する特定手段と、特定した暗号化メデ
ィア鍵を、当該利用者装置に割り当てられたデバイス鍵
に基づいて復号して、メディア鍵を生成する復号手段
と、生成した前記メディア鍵に基づいてコンテンツを暗
号化して前記記録媒体に書き込み、又は前記記録媒体か
ら暗号化コンテンツを読み出し読み出した暗号化コンテ
ンツを生成した前記メディア鍵に基づいて復号してコン
テンツを生成する暗号復号手段とを備えることを特徴と
する。

【００１９】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有し、前記
デバイス鍵を利用者装置に割り当てる鍵管理装置であっ
て、ｎ分木においてルートから一部のリーフへの経路上
に存在する複数のノードは、無効化されており、ｎ分木
を構成する１個以上のノードにそれぞれ対応付けて１個
以上のデバイス鍵を記憶しているデバイス鍵記憶手段
と、複数の共通デバイス鍵をそれぞれ用いて１個のメデ
ィア鍵を暗号化して複数の暗号化メディア鍵を生成し、
各共通デバイス鍵は、無効化されていないノードに対応
付けられた複数のデバイス鍵のうち、１以上の利用者装
置に共通に割り当てられたデバイス鍵であり、その結果
複数の暗号化メディア鍵が得られ、得られた複数の暗号
化メディア鍵を、ｎ分木の構成に係る配列順序に従って
記録媒体に書き込む鍵情報生成手段と、リーフを除き、
無効化されたノードについて、下位のｎ個のノードのそ
れぞれが無効化されているか否かを示す無効化情報を生
成し、その結果複数の無効化情報が得られ、得られた複
数の無効化情報を、前記配列順序に従って前記記録媒体
に書き込む無効化情報生成手段とを備えることを特徴と
する。

【００２０】ここで、前記ｎ分木は、複数のレイヤから
構成され、前記鍵情報生成手段は、得られた複数の暗号
化メディア鍵を、ルートを起点とし、ルート側のレイヤ
からリーフ側のレイヤへの順序である前記配列順序に従
って記録媒体に書き込み、前記無効化情報生成手段は、
得られた複数の無効化情報を、前記配列順序に従って前
記記録媒体に書き込むように構成してもよい。

【００２１】ここで、前記鍵情報生成手段は、得られた
複数の暗号化メディア鍵を、ルートを起点とし、ルート
から各リーフへ至る経路上に配されるノードの順序であ
って、重複して配列されない前記配列順序に従って記録
媒体に書き込み、前記無効化情報生成手段は、得られた
複数の無効化情報を、前記配列順序に従って前記記録媒
体に書き込むように構成してもよい。

【００２２】ここで、前記無効化情報生成手段は、リー
フを除き、無効化された全てのノードについて、無効化
情報を生成するように構成してもよい。ここで、前記無
効化情報生成手段は、リーフを除き、無効化されたノー
ドであって、下位側に接続する全てのノードが無効化さ
れているものについて、下位側に接続する全てのノード
が無効化されている旨を示す特別無効化情報を生成し、
前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成を抑制し、リーフを除く他の無効
化されたノードについて、下位のｎ個のノードのそれぞ
れが無効化されているか否かを示す無効化情報を生成す
るように構成してもよい。

【００２３】ここで、前記無効化情報生成手段は、リー
フを除き、無効化されたノードであって、下位側に接続
する全てのノードが無効化されているものについて、下
位側に接続する全てのノードが無効化されている旨を示
す第１付加情報と、下位のｎ個のノードのそれぞれが無
効化されていることを示すｎ桁の情報とから構成される
特別無効化情報を生成し、前記下位側に接続する全ての
無効化されたノードについて、無効化情報の生成を抑制
し、リーフを除く他の無効化されたノードについて、下
位側に接続する全てのノードが無効化されていない旨を
示す第２付加情報と、下位のｎ個のノードのそれぞれが
無効化されているか否かを示すｎ桁の情報とから構成さ
れる無効化情報を生成するように構成してもよい。

【００２４】ここで、前記無効化情報生成手段は、リー
フを除き、無効化されたノードであって、下位側に接続
する全てのノードが無効化されているものについて、下
位のｎ個のノードのそれぞれが無効化されていることを
示すｎ桁の特別値から構成される特別無効化情報を生成
し、前記下位側に接続する全ての無効化されたノードに
ついて、無効化情報の生成を抑制し、リーフを除く他の
無効化されたノードについて、下位のｎ個のノードのそ
れぞれが無効化されているか否かを示すｎ桁の無効化情
報を生成するように構成してもよい。

【００２５】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有し、前記
デバイス鍵を利用者装置に割り当てる鍵管理装置であっ
て、ｎ分木において一部のノードは、無効化されてお
り、ｎ分木を構成する１個以上のノードにそれぞれ対応
付けて１個以上のデバイス鍵を記憶しているデバイス鍵
記憶手段と、複数の共通デバイス鍵をそれぞれ用いて１
個のメディア鍵を暗号化して複数の暗号化メディア鍵を
生成し、各共通デバイス鍵は、無効化されていないノー
ドに対応付けられた複数のデバイス鍵のうち、１以上の
利用者装置に共通に割り当てられたデバイス鍵であり、
その結果複数の暗号化メディア鍵が得られ、得られた複
数の暗号化メディア鍵を、ｎ分木の構成に係る配列順序
に従って記録媒体に書き込む鍵情報生成手段と、リーフ
を除き、無効化された各ノードについて、下位のｎ個の
ノードの少なくとも１個が無効化されている場合に、そ
れぞれが無効化されているか否かを示す第１無効化情報
を生成し、下位のｎ個のノードのいずれも無効化されて
いない場合に、いずれのノードも無効化されていないこ
とを示す第２無効化情報を生成し、その結果、１個以上
の第１無効化情報、１個以上の第２無効化情報、又は１
個以上の第１無効化情報及び１個以上の第２無効化情報
が得られ、得られた１個以上の第１無効化情報、１個以
上の第２無効化情報、又は１個以上の第１無効化情報及
び１個以上の第２無効化情報を、前記配列順序に従って
前記記録媒体に書き込む無効化情報生成手段とを備える
ことを特徴とする。

【００２６】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有し、前記
デバイス鍵を利用者装置に割り当てる鍵管理装置であっ
て、ｎ分木を構成する全てのノードは、有効であり、ｎ
分木を構成する１個以上のノードにそれぞれ対応付けて
１個以上のデバイス鍵を記憶しているデバイス鍵記憶手
段と、各利用者装置に共通に割り当てられた１個のデバ
イス鍵に基づいて、１個のメディア鍵を暗号化して１個
の暗号化メディア鍵を生成し、生成した前記暗号化メデ
ィア鍵を、記録媒体に書き込む鍵情報生成手段と、ｎ分
木を構成する全てのノードが有効であることを示す情報
を前記記録媒体に書き込む無効化情報生成手段とを備え
ることを特徴とする。

【００２７】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有する鍵管
理装置により、１個以上のデバイス鍵が割り当てられ、
割り当てられた前記デバイス鍵の中の１個のデバイス鍵
に基づいて、コンテンツを暗号化して記録媒体に書き込
み又は前記記録媒体から読み出した暗号化コンテンツを
復号する利用者装置であって、前記鍵管理装置は、ｎ分
木を構成する１個以上のノードにそれぞれ対応付けて１
個以上のデバイス鍵を記憶しており、ルートから一部の
リーフへの経路上に存在する複数のノードは、無効化さ
れており、複数の共通デバイス鍵をそれぞれ用いて１個
のメディア鍵を暗号化して複数の暗号化メディア鍵を生
成し、各共通デバイス鍵は、無効化されていないノード
に対応付けられた複数のデバイス鍵のうち、１以上の利
用者装置に共通に割り当てられたデバイス鍵であり、そ
の結果複数の暗号化メディア鍵が得られ、得られた複数
の暗号化メディア鍵を、ｎ分木の構成に係る配列順序に
従って記録媒体に書き込み、リーフを除き、無効化され
たノードについて、下位のｎ個のノードのそれぞれが無
効化されているか否かを示す無効化情報を生成し、その
結果複数の無効化情報が得られ、得られた複数の無効化
情報を、前記配列順序に従って前記記録媒体に書き込
み、前記利用者装置は、前記記録媒体に前記配列順序に
従って書き込まれた前記複数の無効化情報を用いて、前
記記録媒体に前記配列順序に従って書き込まれた前記複
数の暗号化メディア鍵の中から、当該利用者装置に割り
当てられたデバイス鍵により暗号化された暗号化メディ
ア鍵を特定する特定手段と、特定した暗号化メディア鍵
を、当該利用者装置に割り当てられたデバイス鍵に基づ
いて復号して、メディア鍵を生成する復号手段と、生成
した前記メディア鍵に基づいてコンテンツを暗号化して
前記記録媒体に書き込み、又は前記記録媒体から暗号化
コンテンツを読み出し読み出した暗号化コンテンツを生
成した前記メディア鍵に基づいて復号してコンテンツを
生成する暗号復号手段とを備えることを特徴とする。

【００２８】ここで、前記ｎ分木は、複数のレイヤから
構成され、前記複数の暗号化メディア鍵は、ルートを起
点とし、ルート側のレイヤからリーフ側のレイヤへの順
序である前記配列順序に従って記録媒体に書き込まれ、
前記複数の無効化情報は、前記配列順序に従って前記記
録媒体に書き込まれ、前記特定手段は、前記配列順序に
従って書き込まれた前記複数の無効化情報を用いて、前
記配列順序に従って書き込まれた前記複数の暗号化メデ
ィア鍵の中から、前記暗号化メディア鍵を特定するよう
に構成してもよい。

【００２９】ここで、前記複数の暗号化メディア鍵は、
ルートを起点とし、ルートから各リーフへ至る経路上に
配されるノードの順序であって、重複して配列されない
前記配列順序に従って記録媒体に書き込まれ、前記複数
の無効化情報は、前記配列順序に従って前記記録媒体に
書き込まれ、前記特定手段は、前記配列順序に従って書
き込まれた前記複数の無効化情報を用いて、前記配列順
序に従って書き込まれた前記複数の暗号化メディア鍵の
中から、前記暗号化メディア鍵を特定するように構成し
てもよい。

【００３０】ここで、リーフを除き、無効化された全て
のノードについて、無効化情報が生成されて、前記記録
媒体に書き込まれ、前記特定手段は、前記複数の無効化
情報を用いて、前記暗号化メディア鍵を特定するように
構成してもよい。ここで、リーフを除き、無効化された
ノードであって、下位側に接続する全てのノードが無効
化されているものについて、下位側に接続する全てのノ
ードが無効化されている旨を示す特別無効化情報が生成
されて前記記録媒体に書き込まれ、前記下位側に接続す
る全ての無効化されたノードについて、無効化情報の生
成が抑制され、リーフを除く他の無効化されたノードに
ついて、下位のｎ個のノードのそれぞれが無効化されて
いるか否かを示す無効化情報が生成されて前記記録媒体
に書き込まれ、前記特定手段は、前記特別無効化情報及
び前記無効化情報を用いて、前記暗号化メディア鍵を特
定するように構成してもよい。

【００３１】ここで、リーフを除き、無効化されたノー
ドであって、下位側に接続する全てのノードが無効化さ
れているものについて、下位側に接続する全てのノード
が無効化されている旨を示す第１付加情報と、下位のｎ
個のノードのそれぞれが無効化されていることを示すｎ
桁の情報とから構成される特別無効化情報が生成されて
前記記録媒体に書き込まれ、前記下位側に接続する全て
の無効化されたノードについて、無効化情報の生成が抑
制され、リーフを除く他の無効化されたノードについ
て、下位側に接続する全てのノードが無効化されていな
い旨を示す第２付加情報と、下位のｎ個のノードのそれ
ぞれが無効化されているか否かを示すｎ桁の情報とから
構成される無効化情報が生成されて前記記録媒体に書き
込まれ、前記特定手段は、前記特別無効化情報及び前記
無効化情報を用いて、前記暗号化メディア鍵を特定する
ように構成してもよい。

【００３２】ここで、リーフを除き、無効化されたノー
ドであって、下位側に接続する全てのノードが無効化さ
れているものについて、下位のｎ個のノードのそれぞれ
が無効化されていることを示すｎ桁の特別値から構成さ
れる特別無効化情報が生成されて前記記録媒体に書き込
まれ、前記下位側に接続する全ての無効化されたノード
について、無効化情報の生成が抑制され、リーフを除く
他の無効化されたノードについて、下位のｎ個のノード
のそれぞれが無効化されているか否かを示すｎ桁の無効
化情報が生成されて前記記録媒体に書き込まれ、前記特
定手段は、前記特別無効化情報及び前記無効化情報を用
いて、前記暗号化メディア鍵を特定するように構成して
もよい。

【００３３】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有する鍵管
理装置により、１個以上のデバイス鍵が割り当てられ、
割り当てられた前記デバイス鍵の中の１個のデバイス鍵
に基づいて、コンテンツを暗号化して記録媒体に書き込
み又は前記記録媒体から読み出した暗号化コンテンツを
復号する利用者装置であって、前記鍵管理装置は、ｎ分
木を構成する１個以上のノードにそれぞれ対応付けて１
個以上のデバイス鍵を記憶しており、一部のノードは、
無効化されており、複数の共通デバイス鍵をそれぞれ用
いて１個のメディア鍵を暗号化して複数の暗号化メディ
ア鍵を生成し、各共通デバイス鍵は、無効化されていな
いノードに対応付けられた複数のデバイス鍵のうち、１
以上の利用者装置に共通に割り当てられたデバイス鍵で
あり、その結果複数の暗号化メディア鍵が得られ、得ら
れた複数の暗号化メディア鍵を、ｎ分木の構成に係る配
列順序に従って記録媒体に書き込み、リーフを除き、無
効化された各ノードについて、下位のｎ個のノードの少
なくとも１個が無効化されている場合に、それぞれが無
効化されているか否かを示す第１無効化情報を生成し、
下位のｎ個のノードのいずれも無効化されていない場合
に、いずれのノードも無効化されていないことを示す第
２無効化情報を生成し、その結果、１個以上の第１無効
化情報、１個以上の第２無効化情報、又は１個以上の第
１無効化情報及び１個以上の第２無効化情報が得られ、
得られた１個以上の第１無効化情報、１個以上の第２無
効化情報、又は１個以上の第１無効化情報及び１個以上
の第２無効化情報を、前記配列順序に従って前記記録媒
体に書き込み、前記利用者装置は、前記記録媒体に前記
配列順序に従って書き込まれた前記第１無効化情報、前
記第２無効化情報、又は前記第１無効化情報及び前記第
２無効化情報を用いて、前記記録媒体に前記配列順序に
従って書き込まれた前記複数の暗号化メディア鍵の中か
ら、当該利用者装置に割り当てられたデバイス鍵により
暗号化された暗号化メディア鍵を特定する特定手段と、
特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号手段と、生成した前記メディア鍵に基づい
てコンテンツを暗号化して前記記録媒体に書き込み、又
は前記記録媒体から暗号化コンテンツを読み出し読み出
した暗号化コンテンツを生成した前記メディア鍵に基づ
いて復号してコンテンツを生成する暗号復号手段とを備
えることを特徴とする。

【００３４】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有する鍵管
理装置により、１個以上のデバイス鍵が割り当てられ、
割り当てられた前記デバイス鍵の中の１個のデバイス鍵
に基づいて、コンテンツを暗号化して記録媒体に書き込
み又は前記記録媒体から読み出した暗号化コンテンツを
復号する利用者装置であって、前記鍵管理装置は、ｎ分
木を構成する１個以上のノードにそれぞれ対応付けて１
個以上のデバイス鍵を記憶しており、ｎ分木を構成する
全てのノードは、有効であり、各利用者装置に共通に割
り当てられた１個のデバイス鍵に基づいて、１個のメデ
ィア鍵を暗号化して１個の暗号化メディア鍵を生成し、
生成した前記暗号化メディア鍵を、記録媒体に書き込
み、ｎ分木を構成する全てのノードが有効であることを
示す情報を前記記録媒体に書き込み、前記利用者装置
は、前記記録媒体に有効であることを示す前記情報が記
録されていると判断する場合に、前記記録媒体に記録さ
れている前記暗号化メディア鍵を読み出す読出手段と、
読み出した暗号化メディア鍵を、当該利用者装置に割り
当てられたデバイス鍵に基づいて復号して、メディア鍵
を生成する復号手段と、生成した前記メディア鍵に基づ
いてコンテンツを暗号化して前記記録媒体に書き込み、
又は前記記録媒体から暗号化コンテンツを読み出し読み
出した暗号化コンテンツを生成した前記メディア鍵に基
づいて復号してコンテンツを生成する暗号復号手段とを
備えることを特徴とする。

【００３５】

【発明の実施の形態】１．第１の実施の形態本発明に係る１の実施の形態としての著作物保護システ
ム１０について説明する。１．１著作物保護システム１０の構成著作物保護システム１０は、図１に示すように、鍵管理
装置１００、鍵情報記録装置２００、記録装置３００
ａ、３００ｂ、３００ｃ、・・・及び再生装置４００
ａ、４００ｂ、４００ｃ、・・・から構成されている。

【００３６】鍵管理装置１００は、鍵情報記録装置２０
０により、ＤＶＤ−ＲＡＭ等のレコーダブルメディアで
あって、今だ何らの情報も記録されていない記録媒体５
００ａに鍵情報を記録して、鍵情報が記録された記録媒
体５００ｂを予め生成しておく。また、鍵管理装置１０
０は、記録装置３００ａ、３００ｂ、３００ｃ、・・・
及び再生装置４００ａ、４００ｂ、４００ｃ、・・・の
それぞれに対して鍵情報を復号するためのデバイス鍵を
割り当て、割り当てられたデバイス鍵と、デバイス鍵を
識別するデバイス鍵識別情報と、記録装置３００ａ、３
００ｂ、３００ｃ、・・・及び再生装置４００ａ、４０
０ｂ、４００ｃ、・・・を識別するＩＤ情報とを、記録
装置３００ａ、３００ｂ、３００ｃ、・・・及び再生装
置４００ａ、４００ｂ、４００ｃ、・・・のそれぞれに
予め配布しておく。

【００３７】記録装置３００ａは、それぞれ、デジタル
化されたコンテンツを暗号化して、暗号化コンテンツを
生成し、生成した暗号化コンテンツを記録媒体５００ｂ
に記録して、記録媒体５００ｃを生成する。再生装置４
００ａは、記録媒体５００ｃから暗号化コンテンツを取
り出し、取り出した暗号化コンテンツを復号して、元の
コンテンツを得る。記録装置３００ｂ、３００ｃ、・・
・は、記録装置３００ａと同様に動作し、再生装置４０
０ｂ、４００ｃ、・・・は、再生装置４００ａと同様に
動作する。

【００３８】なお、以下において、記録装置３００ｂ、
３００ｃ、・・・及び再生装置４００ｂ、４００ｃ、・
・・をユーザ装置と呼ぶことがある。１．１．１鍵管理装置１００鍵管理装置１００は、図２に示すように、木構造構築部
１０１、木構造格納部１０２、デバイス鍵割当部１０
３、無効化装置指定部１０４、木構造更新部１０５、鍵
情報ヘッダ生成部１０６及び鍵情報生成部１０７から構
成されている。

【００３９】鍵管理装置１００は、具体的には、マイク
ロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニッ
ト、ディスプレィユニット、キーボード、マウスなどか
ら構成されるコンピュータシステムである。前記ＲＡＭ
又は前記ハードディスクユニットには、コンピュータプ
ログラムが記憶されている。前記マイクロプロセッサ
が、前記コンピュータプログラムに従って動作すること
により、鍵管理装置１００は、その機能を達成する。

【００４０】（１）木構造格納部１０２木構造格納部１０２は、具体的にはハードディスクユニ
ットから構成されており、図３に一例として示すよう
に、木構造テーブルＤ１００を有している。木構造テー
ブルＤ１００は、図４に一例として示す木構造Ｔ１００
に対応しており、木構造Ｔ１００を表現するためのデー
タ構造を示す。後述するように、木構造構築部１０１に
より木構造Ｔ１００を表現するためのデータ構造が、木
構造テーブルＤ１００として生成され、木構造格納部１
０２に書き込まれる。

【００４１】（木構造Ｔ１００）木構造Ｔ１００は、図
４に示すように、レイヤ０からレイヤ４までの５階層か
らなる２分木である。木構造Ｔ１００は、２分木である
ので、木構造Ｔ１００が有する各ノード（リーフを除
く）は、２本の経路を介して下位側の２個のノードにそ
れぞれ接続されている。レイヤ０にはルートである１個
のノードが含まれ、レイヤ１には２個のノードが含ま
れ、レイヤ２には４個のノードが含まれ、レイヤ３には
８個のノードが含まれ、レイヤ４にはリーフである１６
個のノードが含まれている。なお、木構造において下位
側とはリーフ側を示し、上位側とはルート側を示してい
る。

【００４２】木構造Ｔ１００が有する各ノード（リーフ
を除く）と、下位側のノードとを接続する２本の経路の
うち、一方である左の経路には、「０」の番号が割り当
てられており、他方である右の経路には「１」の番号が
割り当てられている。ここで、図４の紙面において、各
ノードを中心として当該ノードから左側下方に接続され
ている経路を左の経路と称し、当該ノードから右側下方
に接続されている経路を右の経路と称している。

【００４３】各ノードには、ノード名が付されている。
ルートであるノードのノード名は、「ルート」である。
また、レイヤ１を含め、レイヤ１より下位にあるレイヤ
に属するノードに対しては、レイヤ数が示す値と同じ文
字数からなる文字列がノード名として付されている。こ
の文字列は、ルートから当該ノードに至るまでの経路に
割り当てられた番号を、上位から順に並べて生成された
ものである。例えば、レイヤ１に属する２個のノードの
ノード名は、それぞれ「０」及び「１」である。また、
レイヤ２に属する４個のノードのノード名は、それぞれ
「００」、「０１」、「１０」及び「１１」である。ま
た、レイヤ３に属する８個のノードのノード名は、それ
ぞれ「０００」、「００１」、「０１０」、「０１
１」、・・・、「１０１」、「１１０」及び「１１１」
である。また、レイヤ４に属する１６個のノードのノー
ド名は、それぞれ「００００」、「０００１」、「００
１０」、「００１１」、・・・、「１１００」、「１１
０１」、「１１１０」及び「１１１１」である。

【００４４】（木構造テーブルＤ１００）木構造テーブ
ルＤ１００は、木構造Ｔ１００に含まれるノードと同じ
数のノード情報を含んで構成されており、各ノード情報
は、木構造Ｔ１００を構成する各ノードにそれぞれ対応
している。各ノード情報は、ノード名、デバイス鍵及び
無効化フラグを含む。

【００４５】ノード名は、当該ノード情報に対応するノ
ードを識別するための名称である。デバイス鍵は、当該
ノード情報に対応するノードに対して割り当てられた鍵
である。また、無効化フラグは、当該ノード情報に対応
するデバイス鍵が無効化されているか否かを示すフラグ
であり、無効化フラグが「０」である場合には、無効化
されていないことを示し、無効化フラグが「１」である
場合には、無効化されていることを示す。

【００４６】木構造テーブルＤ１００内には、次に示す
順序規則１に従った順序により各ノード情報が記憶され
る。ここに示す順序規則１は、記録装置３００ａ、３０
０ｂ、３００ｃ、・・・、再生装置４００ａ、４００
ｂ、４００ｃ、・・・により、木構造テーブルＤ１００
から各ノード情報がシーケンシャルに読み出される場合
においても適用される。

【００４７】（ａ）木構造テーブルＤ１００内には、木
構造Ｔ１００のレイヤ数の昇順に、各レイヤに属するノ
ードに対応するノード情報が記憶される。具体的には、
木構造テーブルＤ１００内には、最初にレイヤ０に属す
る１個のルートに対応する１個のノード情報が記憶さ
れ、次に、レイヤ１に属する２個のノードに対応する２
個のノード情報が記憶され、次に、レイヤ２に属する４
個のノードに対応する４個のノード情報が記憶される。
以下同様である。

【００４８】（ｂ）各レイヤに属するノードについて
は、各ノードを識別するノード名の昇順により、対応す
るノード情報が記憶される。具体的には、図３に示す木
構造テーブルＤ１００内には、次に示す順序により各ノ
ード情報が記憶される。「ルート」、「０」、「１」、
「００」、「０１」、「１０」、「１１」、「００
０」、「００１」、「０１０」、「０１１」、・・・、
「１０１」、「１１０」、「１１１」、「００００」、
「０００１」、「００１０」、「００１１」、・・・、
「１１００」、「１１０１」、「１１１０」、「１１１
１」ここでは、各ノード情報に含まれるノード名によ
り、各ノード情報が記憶されている順序を示している。

【００４９】（２）木構造構築部１０１木構造構築部１０１は、以下に示すようにして、デバイ
ス鍵を管理するためのｎ分木のデータ構造を構築し、木
構造格納部１０２に構築した木構造を格納する。ここ
で、ｎは２以上の整数であり、一例として、ｎ＝２であ
る。木構造構築部１０１は、最初に、ノード名として
「ルート」を含むノード情報を生成し、木構造格納部１
０２が有している木構造テーブルへ書き込む。

【００５０】次に、木構造構築部１０１は、レイヤ１に
ついて、２個のノードを識別するノード名「０」及び
「１」を生成し、生成したノード名「０」及び「１」を
それぞれ含む２個のノード情報を生成し、生成した２個
のノード情報をこの順序で、木構造格納部１０２が有し
ている木構造テーブルへ追加して書き込む。次に、木構
造構築部１０１は、レイヤ２について、４個のノードを
識別するノード名「００」、「０１」、「１０」及び
「１１」を生成し、生成したノード名「００」、「０
１」、「１０」及び「１１」をそれぞれ含む４個のノー
ド情報を生成し、生成した４個のノード情報をこの順序
で、木構造格納部１０２が有している木構造テーブルへ
追加して書き込む。

【００５１】以降、木構造構築部１０１は、レイヤ３及
びレイヤ４について、この順序で、上記と同様にして、
ノード情報の生成と、木構造テーブルへの書き込みとを
行う。木構造構築部１０１は、次に、木構造のノード毎
に乱数を用いてデバイス鍵を生成し、生成したデバイス
鍵を各ノードに対応付けて木構造テーブル内に書き込
む。

【００５２】（３）デバイス鍵割当部１０３デバイス鍵割当部１０３は、以下に示すようにして、木
構造格納部１０２に格納されている木構造から、ユーザ
装置が割り当てられていないリーフと、デバイス鍵を与
えるべきユーザ装置を対応付けて適当なデバイス鍵を選
択し、選択したデバイス鍵をユーザ装置へ出力する。

【００５３】デバイス鍵割当部１０３は、４ビット長の
変数ＩＤを有している。デバイス鍵割当部１０３は、以
下に示す処理（ａ）〜（ｆ）を１６回繰り返す。１６回
の繰り返しのそれぞれにおいて、変数ＩＤは、「０００
０」、「０００１」、「００１０」、・・・、「１１１
０」、「１１１１」の値を保持する。１６回の繰り返し
により、デバイス鍵割当部１０３は、１６台のユーザ装
置のそれぞれにＩＤ情報と５個のデバイス鍵とを割り当
てる。

【００５４】（ａ）デバイス鍵割当部１０３は、木構造
格納部１０２が有する木構造テーブルから、「ルート」
のノード名を含むノード情報を取得し、取得したノード
情報に含まれるデバイス鍵を抽出する。抽出したデバイ
ス鍵が、ルートに割り当てられたデバイス鍵である。（ｂ）デバイス鍵割当部１０３は、木構造格納部１０２
が有する木構造テーブルから、変数ＩＤの先頭１ビット
からなるノード名を含むノード情報を取得し、取得した
ノード情報に含まれるデバイス鍵を抽出する。ここで、
抽出したデバイス鍵をデバイス鍵Ａとする。

【００５５】（ｃ）デバイス鍵割当部１０３は、木構造
格納部１０２が有する木構造テーブルから、変数ＩＤの
先頭２ビットからなるノード名を含むノード情報を取得
し、取得したノード情報に含まれるデバイス鍵を抽出す
る。ここで、抽出したデバイス鍵をデバイス鍵Ｂとす
る。（ｄ）デバイス鍵割当部１０３は、木構造格納部１０２
が有する木構造テーブルから、変数ＩＤの先頭３ビット
からなるノード名を含むノード情報を取得し、取得した
ノード情報に含まれるデバイス鍵を抽出する。ここで、
抽出したデバイス鍵をデバイス鍵Ｃとする。

【００５６】（ｅ）デバイス鍵割当部１０３は、木構造
格納部１０２が有する木構造テーブルから、変数ＩＤの
先頭４ビットからなるノード名を含むノード情報を取得
し、取得したノード情報に含まれるデバイス鍵を抽出す
る。ここで、抽出したデバイス鍵をデバイス鍵Ｄとす
る。（ｆ）デバイス鍵割当部１０３は、ＩＤ情報としての変
数ＩＤ、ルートに割り当てられたデバイス鍵、各ノード
に割り当てられたデバイス鍵Ａ、Ｂ、Ｃ、Ｄ、、及び前
記５個のデバイス鍵をそれぞれ識別する５個のデバイス
鍵識別情報を、ユーザ装置が有する鍵情報記憶部へ書き
込む。

【００５７】こうして、各ユーザ装置の鍵情報記憶部
は、図８に一例として示すように、ＩＤ情報、５個のデ
バイス鍵識別情報及び５個のデバイス鍵を記憶する。こ
こで、５個のデバイス鍵識別情報と５個のデバイス鍵と
は、それぞれ対応付けられている。各デバイス鍵識別情
報は、対応するデバイス鍵が割り当てられているノード
が属するレイアの数（レイア数）である。

【００５８】以上のようにして、１６台のユーザ装置の
それぞれに、ＩＤ情報及び５個のデバイス鍵が割り当て
られる。一例として、図４に示す木構造Ｔ１００は、上
述したように、レイヤ数５の２分木であり、１６個のリ
ーフを含んでいる。ここで、ユーザ装置は、１６台ある
ものとし、１６台のユーザ装置は、各々１６個のリーフ
に対応している。各ユーザ装置には、木構造Ｔ１００に
おいて、対応するリーフからルートに至るまでの経路上
に位置するノードに割り当てられたデバイス鍵がそれぞ
れ与えられる。例えば、ユーザ装置１には、ＩＫ１、Ｋ
ｅｙＨ、ＫｅｙＤ、ＫｅｙＢ、ＫｅｙＡの５つのデバイ
ス鍵が与えられる。また、例えば、ユーザ装置１には、
ＩＤ情報「００００」が与えられ、ユーザ装置１４に
は、ＩＤ情報「１１０１」が与えられる。

【００５９】（４）無効化装置指定部１０４無効化装置指定部１０４は、鍵管理装置１００の運営管
理者から、無効化する１台以上のユーザ装置をそれぞれ
識別する１個以上のＩＤ情報を受け付け、受け付けたＩ
Ｄ情報を木構造更新部１０５へ出力する。（５）木構造更新部１０５木構造更新部１０５は、無効化装置指定部１０４から１
個以上のＩＤ情報を受け取る。ＩＤ情報を受け取ると、
受け取った１個以上のＩＤ情報のそれぞれについて、次
に示す処理（ａ）〜（ｄ）を繰り返す。

【００６０】（ａ）木構造更新部１０５は、受け取った
ＩＤ情報をノード名として含むノード情報を木構造格納
部１０２が有する木構造テーブルから取得し、取得した
ノード情報に無効化フラグ「１」を付加し、無効化フラ
グ「１」が付加されたノード情報を、木構造テーブル上
において、取得した前記ノード情報が記憶されていた位
置に上書きする。

【００６１】（ｂ）木構造更新部１０５は、受け取った
ＩＤ情報の先頭３ビットをノード名として含むノード情
報を木構造格納部１０２が有する木構造テーブルから取
得し、上記と同様にして、取得したノード情報に無効化
フラグ「１」を付加して木構造テーブルに上書きする。（ｃ）木構造更新部１０５は、受け取ったＩＤ情報の先
頭２ビットをノード名として含むノード情報を木構造格
納部１０２が有する木構造テーブルから取得し、上記と
同様にして、取得したノード情報に無効化フラグ「１」
を付加して木構造テーブルに上書きする。

【００６２】（ｄ）木構造更新部１０５は、「ルート」
をノード名として含むノード情報を木構造格納部１０２
が有する木構造テーブルから取得し、上記と同様にし
て、取得したノード情報に無効化フラグ「１」を付加し
て木構造テーブルに上書きする。以上説明したように、木構造更新部１０５は、無効化装
置指定部１０４から受け取ったＩＤ情報に基づいて、木
構造において、受け取ったＩＤ情報が示すリーフから、
ノードまでの経路上に存在する全てのノードを無効化す
る。

【００６３】図４に示す木構造Ｔ１００において、ＩＤ
情報「００００」、「１０１０」及び「１０１１」によ
り示されるユーザ装置が無効化されると想定する場合、
上記のようにしてノードが無効化された木構造Ｔ２００
を図５に示す。また、木構造テーブルＤ１００は、木構
造Ｔ２００に対応して無効化フラグが付加されたもので
ある。

【００６４】木構造Ｔ２００において、ＩＤ情報「００
００」により示されるユーザ装置１に対応するリーフか
らルートまでの経路に存在する全てのノード、ＩＤ情報
「１０１０」により示されるユーザ装置１１に対応する
リーフからルートまでの経路に存在する全てのノード、
及びＩＤ情報「１０１１」により示されるユーザ装置１
２に対応するリーフからルートまでの経路に存在する全
てのノードに、×印が付されているが、これらのノード
は、無効化されたノードを示している。

【００６５】木構造テーブルＤ１００において、上記の
無効化されたノードに対応するノード情報には、無効化
フラグが付加されている。（６）鍵情報ヘッダ生成部１０６鍵情報ヘッダ生成部１０６は、レイヤ数を示す変数ｉ及
びレイヤに含まれるノード名を示す変数ｊを有してい
る。

【００６６】鍵情報ヘッダ生成部１０６は、次に示す処
理（ａ）を、木構造に含まれるレイヤ数分、繰り返す。
レイヤ数分の繰り返しのそれぞれにおいて、レイヤ数を
示す変数ｉは、「０」、「１」、「２」、「３」の値を
保持する。（ａ）鍵情報ヘッダ生成部１０６は、変数ｉによりレイ
ヤ数が示されるレイヤに含まれる全てのノードの数だ
け、ノード毎に次に示す処理（ａ−１）〜（ａ−３）を
繰り返す。ここで、処理（ａ−１）〜（ａ−３）の対象
となる対象ノード名を変数ｊにより示す。

【００６７】（ａ−１）鍵情報ヘッダ生成部１０６は、
木構造格納部１０２が有する木構造テーブルから、変数
ｊに「０」を結合して得られるノード名を含むノード情
報を取得し、変数ｊに「１」を結合して得られるノード
名を含むノード情報を取得する。このようにして得られ
た２個のノード情報は、それぞれ、変数ｊにより示され
る対象ノードの直下に接続されている２個の下位ノード
に対応している。

【００６８】（ａ−２）鍵情報ヘッダ生成部１０６は、
取得した２個の前記ノード情報のそれぞれに含まれてい
る無効化フラグの両方が「０」であるか、否かを調べ、
両方が「０」でない場合に、取得した２個の前記ノード
情報のそれぞれに含まれている２個の無効化フラグを、
２個の前記ノード情報が木構造テーブルに格納されてい
る順序で並べて、ノード無効化パターン（ＮｏｄｅＲ
ｅｖｏｃａｔｉｏｎＰａｔｔｅｒｎ、以下、ＮＲＰと呼
ぶ。）を生成する。

【００６９】具体的には、取得した２個の前記ノード情
報のそれぞれに含まれている無効化フラグが「０」及び
「０」である場合には、ノード無効化パターンを生成し
ない。また、取得した２個の前記ノード情報のそれぞれ
に含まれている無効化フラグが「１」及び「０」である
場合には、ＮＲＰ｛１０｝を生成する。

【００７０】取得した２個の前記ノード情報のそれぞれ
に含まれている無効化フラグが「０」及び「１」である
場合には、ＮＲＰ｛０１｝を生成する。取得した２個の
前記ノード情報のそれぞれに含まれている無効化フラグ
が「１」及び「１」である場合には、ＮＲＰ｛１１｝を
生成する。（ａ−３）鍵情報ヘッダ生成部１０６は、生
成したＮＲＰを鍵情報記録装置２００へ出力する。

【００７１】以上説明したように、鍵情報ヘッダ生成部
１０６は、木構造のレイヤ内のノード毎に、当該ノード
の下位側に直接接続されている２個の下位ノードが無効
化されているか否かを調べ、２個の下位ノードのいずれ
か一方が無効化されている場合には、上記に示すように
してＮＲＰを生成する。図５に示す木構造Ｔ２００にお
いて、×印が付されたノードの近辺に、当該ノードに対
応して生成したＮＲＰを示している。

【００７２】また、鍵情報ヘッダ生成部１０６は、上記
に示すような繰り返しにおいて、ＮＲＰを出力するの
で、図５に示す場合には、図６に一例として示す複数個
のＮＲＰが生成されて出力される。鍵情報ヘッダ生成部
１０６は、これらの複数個のＮＲＰをヘッダ情報として
出力する。図５に示す木構造Ｔ２００において、ユーザ
装置１、ユーザ装置１１及びユーザ装置１２がそれぞれ
無効化されている。ここで、無効化されるべき各ユーザ
装置に対応するリーフから、ルートに至るまでの経路上
に存在するノード（図５において、×印が付されたノー
ド）を無効化ノードと称する。また、１個のノードの子
ノードが無効化ノードである場合を「１」、そうでない
場合を「０」で表現し、それら子ノードの状態を左から
順に連結したものが、そのノードのＮＲＰである。ＮＲ
Ｐは、ｎ分木の場合、ｎビットの情報である。図５にお
ける木構造Ｔ２００のルートＴ２０１について、２つの
子ノードが共に無効化ノードであるため、ＮＲＰは、
｛１１｝と表現される。また、ノードＴ２０２に付され
たＮＲＰは、｛１０｝と表現される。また、ノードＴ２
０３は、無効化ノードであるが、子ノードが存在しない
リーフであるため、ＮＲＰは付加されない。

【００７３】図６に一例として示すように、ヘッダ情報
Ｄ２００は、ＮＲＰ｛１１｝、｛１０｝、｛１０｝、
｛１０｝、｛０１｝、｛１０｝、｛１１｝から構成さ
れ、各ＮＲＰをこの順序で含んでいる。なお、これらの
複数個のＮＲＰのそれぞれは、ヘッダ情報Ｄ２００内に
おいて格納される位置が定められている。この位置は、
上記の繰り返しにより定まるものである。図６に示すよ
うに、ヘッダ情報Ｄ２００内に「０」、「１」、
「２」、「３」、「４」、「５」及び「６」により定ま
る位置において、それぞれ、ＮＲＰ｛１１｝、｛１
０｝、｛１０｝、｛１０｝、｛０１｝、｛１０｝、｛１
１｝が配置されている。

【００７４】以上説明したように、鍵情報ヘッダ生成部
１０６は、無効化ノードの１以上のＮＲＰを抽出し、抽
出したＮＲＰを鍵情報のヘッダ情報として、鍵情報記録
装置２００へ出力する。このとき、鍵情報ヘッダ生成部
１０６は、複数のＮＲＰを水準順に並べる。すなわち、
複数のＮＲＰを上位レイヤから下位レイヤの順に並べ、
レイヤが同じＮＲＰついては、左から右への順に並べ
る。なお、ＮＲＰの並べ方はある規則に基づいていれば
よく、例えば、レイヤが同じ場合に右から左の順に並べ
るとしてもよい。

【００７５】（７）鍵情報生成部１０７鍵情報生成部１０７は、鍵情報ヘッダ生成部１０６と同
様に、レイヤ数を示す変数ｉ及びレイヤに含まれるノー
ド名を示す変数ｊを有している。鍵情報生成部１０７
は、次に示す処理（ａ）を、木構造に含まれ、レイヤ０
を除くレイヤ数分、繰り返す。レイヤ数分の繰り返しの
それぞれにおいて、レイヤ数を示す変数ｉは、「１」、
「２」、「３」の値を保持する。

【００７６】（ａ）鍵情報生成部１０７は、変数ｉによ
りレイヤ数が示されるレイヤに含まれる全てのノードの
数だけ、ノード毎に次に示す処理（ａ−１）〜（ａ−
３）を繰り返す。ここで、処理（ａ−１）〜（ａ−３）
の対象となる対象ノード名を変数ｊにより示す。（ａ−１）鍵情報生成部１０７は、木構造格納部１０２
が有する木構造テーブルから、変数ｊをノード名として
含むノード情報を取得し、取得したノード情報に含まれ
る無効化フラグが「１」であるか又は「０」であるかを
判断する。

【００７７】（ａ−２）無効化フラグが「０」である場
合に、鍵情報生成部１０７は、さらに、対象ノードの上
位に接続されている上位ノードに対応するデバイス鍵に
よる暗号化がされているか否かを判断する。（ａ−３）暗号化がされていない場合に、鍵情報生成部
１０７は、取得したノード情報に含まれるデバイス鍵を
抽出し、暗号化アルゴリズムＥ１を適用して、抽出した
デバイス鍵を用いて、生成されたメディア鍵を暗号化し
て、暗号化メディア鍵を生成する。

【００７８】暗号化メディア鍵＝Ｅ１（デバイス鍵、メ
ディア鍵）ここで、Ｅ（Ａ、Ｂ）は、暗号化アルゴリズムＥを適用
して、鍵Ａを用いて、データＢを暗号化することを示し
ている。また、暗号化アルゴリズムＥ１は、一例とし
て、ＤＥＳ（ＤａｔａＥｎｃｒｙｐｔｉｏｎＳｔａ
ｎｄａｒｄ）である。

【００７９】次に、鍵情報生成部１０７は、生成した暗
号化メディア鍵を鍵情報記録装置２００へ出力する。な
お、無効化フラグ「１」が付されている場合、又は暗号
化がされている場合には、処理（ａ−３）は、行われな
い。以上説明したように、鍵情報生成部１０７は、上記
に示すような繰り返しにおいて、暗号化メディア鍵を出
力するので、図５に示す場合には、図７に一例として示
す複数個の暗号化メディア鍵が生成されて出力される。
鍵情報生成部１０７は、これらの複数個の暗号化メディ
ア鍵を鍵情報Ｄ３００として出力する。

【００８０】なお、これらの複数個の暗号化メディア鍵
のそれぞれは、鍵情報Ｄ３００内において格納されてい
る位置が定められている。この位置は、上記の繰り返し
により定まるものである。図７に示すように、鍵情報Ｄ
３００内に「０」、「１」、「２」、「３」及び「４」
により定まる位置において、それぞれ、暗号化メディア
鍵Ｅ１（ＫｅｙＥ、メディア鍵）、Ｅ１（ＫｅｙＧ、メ
ディア鍵）、Ｅ１（ＫｅｙＩ、メディア鍵）、Ｅ１（Ｋ
ｅｙＬ、メディア鍵）、Ｅ１（ＩＫ２、メディア鍵）が
配置されている。

【００８１】１．１．２鍵情報記録装置２００鍵情報記録装置２００は、鍵情報ヘッダ生成部１０６か
らヘッダ情報を受け取り、鍵情報生成部１０７から鍵情
報を受け取り、受け取ったヘッダ情報と鍵情報とを記録
媒体５００ａに書き込む。１．１．３記録媒体５００ａ、ｂ、ｃ記録媒体５００ａは、ＤＶＤ−ＲＡＭ等のレコーダブル
メディアであって、今だ何らの情報も記録されていない
ものである。

【００８２】記録媒体５００ｂは、記録媒体５００ａ
に、鍵管理装置１００及び鍵情報記録装置２００によ
り、上記に述べたようにして、ヘッダ情報が付加された
鍵情報が書き込まれたものである。記録媒体５００ｃ
は、記録媒体５００ｂに、記録装置３００ａ、３００
ｂ、３００ｃ、・・・の何れかにより、上記に述べたよ
うにして、暗号化コンテンツがが書き込まれたものであ
る。

【００８３】図８に示すように、記録媒体５００ｃは、
ヘッダ情報が付加された鍵情報と暗号化コンテンツとを
記録している。１．１．４記録装置３００ａ、３００ｂ、３００ｃ、
・・・記録装置３００ａは、図８に示すように、鍵情報記憶部
３０１、復号部３０２、特定部３０３、暗号部３０４及
びコンテンツ記憶部３０５から構成されている。なお、
記録装置３００ｂ、３００ｃ、・・・は、記録装置３０
０ａと同様の構成を有しているので、これらについて説
明を省略する。

【００８４】記録装置３００ａは、具体的には、マイク
ロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成され、
前記ＲＡＭには、コンピュータプログラムが記憶されて
いる。前記マイクロプロセッサが、前記コンピュータプ
ログラムに従って動作することにより、記録装置３００
ａは、その機能を達成する。記録装置３００ａには、記
録媒体５００ｂが装着される。記録装置３００ａは、自
らが記憶しているＩＤ情報を元に記録媒体５００ｂに記
憶されているヘッダ情報の解析を行って、復号すべき暗
号化メディア鍵の位置と、使用すべきデバイス鍵を特定
し、特定したデバイス鍵を用いて復号してメディア鍵を
獲得する。次に、獲得したメディア鍵を用いて、デジタ
ル化されたコンテンツを暗号化し、暗号化コンテンツを
記録媒体５００ｂに記録する。

【００８５】（１）鍵情報記憶部３０１鍵情報記憶部３０１は、ＩＤ情報と、５個のデバイス鍵
と、５個のデバイス鍵をそれぞれ識別するための５個の
デバイス鍵識別情報とを記憶するための領域を備えてい
る。（２）特定部３０３特定部３０３は、鍵管理装置１００が有する鍵情報ヘッ
ダ生成部１０６が、鍵情報のヘッダ情報を上述した順序
規則１に従って生成したものと想定して動作する。

【００８６】特定部３０３は、鍵情報記憶部３０１から
ＩＤ情報を読み出す。また、記録媒体５００ｂからヘッ
ダ情報及び鍵情報を読み出す。次に、特定部３０３は、
読み出したＩＤ情報及び読み出したヘッダ情報を用い
て、ヘッダ情報を上位からシーケンシャルに調べていく
ことにより、鍵情報の中から１個の暗号化メディア鍵が
存在する位置Ｘと、前記暗号化メディア鍵の復号に使用
するデバイス鍵を識別するためのデータ鍵識別情報とを
特定する。なお、暗号化メディア鍵が存在する位置Ｘ及
びデバイス鍵識別情報を特定する場合の詳細の動作につ
いては、後述する。

【００８７】次に、特定部３０３は、特定した１個の暗
号化メディア鍵及び決定した１個のデバイス鍵識別情報
を復号部３０２へ出力する。（３）復号部３０２復号部３０２は、特定部３０３から１個の暗号化メディ
ア鍵及び１個のデバイス鍵識別情報を受け取る。１個の
暗号化メディア鍵及び１個のデバイス鍵識別情報を受け
取ると、受け取ったデバイス鍵識別情報により識別され
るデバイス鍵を鍵情報記憶部３０１から読み出し、復号
アルゴリズムＤ１を適用して、読み出したデバイス鍵を
用いて、受け取った暗号化メディア鍵を復号して、メデ
ィア鍵を生成する。

【００８８】メディア鍵＝Ｄ１（デバイス鍵、暗号化メ
ディア鍵）ここで、Ｄ（Ａ、Ｂ）は、復号アルゴリズムＤを適用し
て、鍵Ａを用いて、暗号化データＢを復号して元のデー
タを生成することを意味する。また、復号アルゴリズム
Ｄ１は、暗号化アルゴリズムＥ１に対応するものであ
り、暗号化アルゴリズムＥ１を適用して暗号化されたデ
ータを復号するためのアルゴリズムである。

【００８９】次に、復号部３０２は、生成したメディア
鍵を暗号部３０４へ出力する。なお、図８に記載されて
いる各ブロックは、接続線により他のブロックと接続さ
れている。ただし、一部の接続線を省略している。ここ
で、各接続線は、信号や情報が伝達される経路を示して
いる。また、復号部３０２を示すブロックに接続してい
る複数の接続線のうち、接続線上に鍵マークが付されて
いるものは、復号部３０２へ鍵としての情報が伝達され
る経路を示している。暗号部３０４を示すブロックにつ
いても同様である。また、他の図面についても同様であ
る。

【００９０】（４）コンテンツ記憶部３０５コンテンツ記憶部３０５は、デジタル化された音楽など
の著作物であるコンテンツを記憶している。（５）暗号部３０４暗号部３０４は、復号部３０２からメディア鍵を受け取
り、コンテンツ記憶部３０５からコンテンツを読み出
す。次に、暗号部３０４は、暗号化アルゴリズムＥ２を
適用して、受け取ったメディア鍵を用いて、読み出した
コンテンツを暗号化して暗号化コンテンツを生成する。

【００９１】暗号化コンテンツ＝Ｅ２（メディア鍵、コ
ンテンツ）ここで、暗号化アルゴリズムＥ２は、一例として、ＤＥ
Ｓによる暗号化アルゴリズムである。次に、暗号部３０
４は、生成した暗号化コンテンツを記録媒体５００ｂへ
書き込む。このようにして、暗号化コンテンツが書き込
まれた記録媒体５００ｃが生成される。

【００９２】１．１．５再生装置４００ａ、４００
ｂ、４００ｃ、・・・再生装置４００ａは、図９に示すように、鍵情報記憶部
４０１、特定部４０２、復号部４０３、復号部４０４及
び再生部４０５から構成されている。なお、再生装置４
００ｂ、４００ｃ、・・・は、再生装置４００ａと同様
の構成を有しているので、これらについて説明を省略す
る。

【００９３】再生装置４００ａは、具体的には、マイク
ロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成され、
前記ＲＡＭには、コンピュータプログラムが記憶されて
いる。前記マイクロプロセッサが、前記コンピュータプ
ログラムに従って動作することにより、再生装置４００
ａは、その機能を達成する。ここで、鍵情報記憶部４０
１、特定部４０２及び復号部４０３は、それぞれ、記録
装置３００ａが有している鍵情報記憶部３０１、特定部
３０３及び復号部３０２と同様の構成を有しているの
で、説明を省略する。

【００９４】再生装置４００ａに記録媒体５００ｃが装
着される。再生装置４００ａは、自ら記憶しているＩＤ
情報を元に、記録媒体５００ｃに記憶されているヘッダ
情報の解析を行って、復号すべき暗号化メディア鍵の位
置と、使用すべきデバイス鍵を特定し、特定したデバイ
ス鍵を用いて復号してメディア鍵を獲得する。次に、再
生装置４００ａは、獲得したメディア鍵を用いて、記録
媒体５００ｃに記録されている暗号化コンテンツを復号
してコンテンツを再生する（１）復号部４０４復号部４０４は、復号部４０３からメディア鍵を受け取
り、記録媒体５００ｃから暗号化コンテンツを読み出
し、復号アルゴリズムＤ２を適用して、受け取ったメデ
ィア鍵を用いて、読み出した前記暗号化コンテンツを復
号して、コンテンツを生成し、生成したコンテンツを再
生部４０５へ出力する。

【００９５】コンテンツ＝Ｄ２（メディア鍵、暗号化コ
ンテンツ）ここで、復号アルゴリズムＤ２は、暗号化アルゴリズム
Ｅ２に対応するものであり、暗号化アルゴリズムＥ２を
適用して暗号化されたデータを復号するためのアルゴリ
ズムである。（２）再生部４０５再生部４０５は、復号部４０４からコンテンツを受け取
り、受け取ったコンテンツを再生する。例えば、コンテ
ンツが音楽の場合には、再生部４０５は、コンテンツを
音声に変換して出力する。

【００９６】１．２．著作物保護システム１０の動作著作物保護システム１０の動作について説明する。１．２．１デバイス鍵の割り当て、記録媒体の生成及
びコンテンツの暗号化又は復号の動作ここでは、ユーザ装置へデバイス鍵を割り当てる動作、
鍵情報の生成と記録媒体への書き込みの動作及びユーザ
装置によるコンテンツの暗号化又は復号の動作につい
て、図１０に示すフローチャートを用いて説明する。特
に、デバイス鍵が不正な第三者により暴露されるまで
の、各装置の動作について説明する。

【００９７】鍵管理装置１００の木構造構築部１０１
は、木構造を表す木構造テーブルを生成し、生成した木
構造テーブルを木構造格納部１０２へ書き込み（ステッ
プＳ１０１）、次に、木構造のノード毎にデバイス鍵を
生成し、生成したデバイス鍵を各ノードに対応付けて木
構造テーブル内に書き込む（ステップＳ１０２）。次
に、デバイス鍵割当部１０３は、デバイス鍵、デバイス
鍵識別情報及びＩＤ情報を対応するユーザ装置へ出力す
る（ステップＳ１０３〜Ｓ１０４）。ユーザ装置が有す
る鍵情報記憶部は、デバイス鍵、デバイス鍵識別情報及
びＩＤ情報を受け取り（ステップＳ１０４）、受け取っ
たデバイス鍵、デバイス鍵識別情報及びＩＤ情報を記録
する（ステップＳ１１１）。

【００９８】このようにして、デバイス鍵、デバイス鍵
識別情報及びＩＤ情報を記録しているユーザ装置が生産
され、生産されたユーザ装置がユーザに対して販売され
る。次に、鍵情報生成部１０７は、メディア鍵を生成し
（ステップＳ１０５）、鍵情報を生成し（ステップＳ１
０６）、生成した鍵情報を鍵情報記録装置２００を介し
て記録媒体５００ａに出力し（ステップＳ１０７〜Ｓ１
０８）、記録媒体５００ａは、鍵情報を記録する（ステ
ップＳ１２１）。

【００９９】このようにして、鍵情報が記録された記録
媒体５００ｂが生成され、生成された記録媒体５００ｂ
が販売などされることにより、利用者に配布される。次
に、鍵情報が記録された記録媒体が、ユーザ装置に装着
され、ユーザ装置は、記録媒体から鍵情報を読み出し
（ステップＳ１３１）、読み出した鍵情報を用いて、当
該ユーザ装置自身に割り当てられた暗号化メディア鍵を
特定し（ステップＳ１３２）、メディア鍵を復号し（ス
テップＳ１３３）、復号したメディア鍵を用いて、コン
テンツを暗号化して記録媒体５００ｂに書き込み、又は
暗号化コンテンツの記録されている記録媒体５００ｃか
ら暗号化コンテンツを読み出し、読み出した暗号化コン
テンツを復号したメディア鍵を用いて復号して、コンテ
ンツを生成する（ステップＳ１３４）。

【０１００】以上のように、ユーザ装置により暗号化コ
ンテンツを記録媒体５００ｂに書き込み、ユーザ装置に
より暗号化コンテンツの記録されている記録媒体５００
ｃから暗号化コンテンツを読み出して復号し、コンテン
ツを再生する。次に、不正な第三者が、ユーザ装置に割
り当てられたデバイス鍵を、何らかの手段により不正に
取得する。不正な第三者は、前記コンテンツを不正に流
通させたり、正規のユーザ装置を模倣する不正な装置を
生産して販売する。

【０１０１】鍵管理装置１００の運営管理者は、又は前
記コンテンツの著作権者は、コンテンツが不正に流通し
ていること、又は不正な装置が流通していることを知
り、前記デバイス鍵が漏洩したことを知る。１．２．２デバイス鍵が暴露された後の動作ここでは、デバイス鍵が不正な第三者により暴露された
後における、暴露されたデバイス鍵に対応する木構造の
内のノードの無効化の動作、新たな鍵情報の生成と記録
媒体への書込みの動作、及びユーザ装置によるコンテン
ツの暗号化又は復号の動作について、図１１に示すフロ
ーチャートを用いて説明する。

【０１０２】鍵管理装置１００の無効化装置指定部１０
４は、無効化する１台以上のユーザ装置の１個以上のＩ
Ｄ情報を受け付け、受け付けたＩＤ情報を木構造更新部
１０５へ出力する（ステップＳ１５１）。次に、木構造
更新部１０５は、ＩＤ情報を受け取り、受け取ったＩＤ
情報を用いて、木構造を更新し（ステップＳ１５２）、
鍵情報ヘッダ生成部１０６は、ヘッダ情報を生成し、生
成したヘッダ情報を鍵情報記録装置２００へ出力し（ス
テップＳ１５３）、鍵情報生成部は、メディア鍵を生成
し（ステップＳ１５４）、鍵情報を生成し（ステップＳ
１５５）、生成した鍵情報を鍵情報記録装置２００を介
して出力し（ステップＳ１５６〜Ｓ１５７）、記録媒体
５００ａは、鍵情報を記録する（ステップＳ１６１）。

【０１０３】このようにして、新たな鍵情報が記録され
た記録媒体５００ｂが生成され、生成された記録媒体５
００ｂが販売などされることにより、利用者に配布され
る。次に、新たな鍵情報が記録された記録媒体が、ユー
ザ装置に装着され、ユーザ装置は、記録媒体から鍵情報
を読み出し（ステップＳ１７１）、読み出した鍵情報を
用いて、当該ユーザ装置自身に割り当てられた暗号化メ
ディア鍵を特定し（ステップＳ１７２）、メディア鍵を
復号し（ステップＳ１７３）、復号したメディア鍵を用
いて、コンテンツを暗号化して記録媒体５００ｂに書き
込み、又は暗号化コンテンツの記録されている記録媒体
５００ｃから暗号化コンテンツを読み出し読み出した暗
号化コンテンツを復号したメディア鍵を用いて復号し
て、コンテンツを生成する（ステップＳ１７４）。

【０１０４】以上のように、ユーザ装置により暗号化コ
ンテンツを記録媒体５００ｂに書き込み、又はユーザ装
置により暗号化コンテンツの記録されている記録媒体５
００ｃから暗号化コンテンツを読み出して復号し、コン
テンツを再生する。１．２．３木構造を構築して格納する動作ここでは、木構造構築部１０１による木構造テーブルの
生成と木構造格納部１０２への木構造テーブルの書き込
みの動作について、図１２に示すフローチャートを用い
て説明する。なお、ここで説明する動作は、図１０に示
すフローチャートにおけるステップＳ１０１の詳細であ
る。

【０１０５】木構造構築部１０１は、最初に、ノード名
として「ルート」を含むノード情報を生成し、木構造格
納部１０２が有している木構造テーブルへ書き込む（ス
テップＳ１９１）。次に、木構造構築部１０１は、レイ
ヤｉ（ｉ＝１、２、３、４）について、次に示すステッ
プＳ１９３〜Ｓ１９４を繰り返す。

【０１０６】木構造構築部１０１は、２i 個の文字列を
ノード名として生成し（ステップＳ１９３）、生成した
２i 個の文字列をノード名として含むノード情報を、順
に木構造テーブルへ書き込む（ステップＳ１９４）。１．２．４デバイス鍵とＩＤ情報とを各ユーザ装置へ
出力する動作ここでは、デバイス鍵割当部１０３によるデバイス鍵と
ＩＤ情報とを各ユーザ装置へ出力する動作について、図
１３に示すフローチャートを用いて説明する。なお、こ
こで説明する動作は、図１０に示すフローチャートにお
けるステップＳ１０３の詳細である。

【０１０７】デバイス鍵割当部１０３は、変数ＩＤを
「００００」、「０００１」、「００１０」、・・・、
「１１１０」、「１１１１」のように変化させ、それぞ
れの変数ＩＤについて、次に示すステップＳ２２２〜Ｓ
２２７を繰り返す。デバイス鍵割当部１０３は、ルート
に割り当てられたデバイス鍵を取得し（ステップＳ２２
２）、変数ＩＤの先頭１ビットをノード名とするノード
に割り当てられたデバイス鍵Ａを取得し（ステップＳ２
２３）、変数ＩＤの先頭２ビットをノード名とするノー
ドに割り当てられたデバイス鍵Ｂを取得し（ステップＳ
２２４）、変数ＩＤの先頭３ビットをノード名とするノ
ードに割り当てられたデバイス鍵Ｃを取得し（ステップ
Ｓ２２５）、変数ＩＤの先頭４ビットをノード名とする
ノードに割り当てられたデバイス鍵Ｄを取得し（ステッ
プＳ２２６）、ＩＤ情報としての変数ＩＤ、ルートに割
り当てられたデバイス鍵、各ノードに割り当てられたデ
バイス鍵Ａ、Ｂ、Ｃ、Ｄをユーザ装置へ出力する（ステ
ップＳ２２７）。

【０１０８】１．２．５木構造の更新の動作ここでは、木構造更新部１０５による木構造の更新の動
作について、図１４に示すフローチャートを用いて説明
する。なお、ここで説明する動作は、図１１に示すフロ
ーチャートにおけるステップＳ１５２の詳細である。木
構造更新部１０５は、無効化装置指定部１０４から受け
取った１個以上のＩＤ情報のそれぞれについて、次に示
すステップＳ２４２〜Ｓ２４６を繰り返す。

【０１０９】木構造更新部１０５は、受け取ったＩＤ情
報をノード名として含むノード情報を取得し、取得した
ノード情報に無効化フラグ「１」を付加する（ステップ
Ｓ２４２）。次に、木構造更新部１０５は、受け取った
ＩＤ情報の先頭３ビットをノード名として含むノード情
報を取得し、取得したノード情報に無効化フラグ「１」
を付加する（ステップＳ２４３）。

【０１１０】次に、木構造更新部１０５は、受け取った
ＩＤ情報の先頭２ビットをノード名として含むノード情
報を取得し、取得したノード情報に無効化フラグ「１」
を付加する（ステップＳ２４４）。次に、木構造更新部
１０５は、受け取ったＩＤ情報の先頭１ビットをノード
名として含むノード情報を取得し、取得したノード情報
に無効化フラグ「１」を付加する（ステップＳ２４
５）。

【０１１１】次に、木構造更新部１０５は、「ルート」
をノード名として含むノード情報を取得し、取得したノ
ード情報に無効化フラグ「１」を付加する（ステップＳ
２４６）。１．２．６ヘッダ情報の生成の動作ここでは、鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作について、図１５に示すフローチャートを
用いて説明する。なお、ここで説明する動作は、図１１
に示すフローチャートにおけるステップＳ１５３の詳細
である。

【０１１２】鍵情報ヘッダ生成部１０６は、レイヤ０か
らレイヤ３までの各レイヤについて、ステップＳ２６２
〜Ｓ２６６を繰り返す。さらに、鍵情報ヘッダ生成部１
０６は、各レイヤに含まれる対象ノード毎に、ステップ
Ｓ２６３〜Ｓ２６５を繰り返す。鍵情報ヘッダ生成部１
０６は、当該対象ノードの直下に接続されている２個の
下位ノードを選択し（ステップＳ２６３）、次に選択し
た２個の下位ノードのそれぞれに無効化フラグが付され
ているか否かを調べてＮＲＰを生成し（ステップＳ２６
４）、生成したＮＲＰを出力する（ステップＳ２６
５）。

【０１１３】１．２．７鍵情報の生成の動作ここでは、鍵情報生成部１０７による鍵情報の生成の動
作について、図１６に示すフローチャートを用いて説明
する。なお、ここで説明する動作は、図１１に示すフロ
ーチャートにおけるステップＳ１５５の詳細である。鍵
情報生成部１０７は、レイヤ１からレイヤ３までの各レ
イヤについて、ステップＳ２８２〜Ｓ２８７を繰り返
す。さらに、鍵情報生成部１０７は、各レイヤに含まれ
る対象ノード毎に、ステップＳ２８３〜Ｓ２８６を繰り
返す。

【０１１４】鍵情報生成部１０７は、対象ノードに無効
化フラグ「１」が付されているか否かを判断する。無効
化フラグ「１」が付されていない場合には（ステップＳ
２８３）、さらに対象ノードの上位に接続されている上
位ノードに対応するデバイス鍵による暗号化がされてい
るか否かを判断する。暗号化がされていない場合に（ス
テップＳ２８４）、対象ノードに対応するデバイス鍵を
木構造テーブルから取得し（ステップＳ２８５）、取得
したデバイス鍵を用いて、生成されたメディア鍵を暗号
化して、暗号化メディア鍵を生成し、生成した暗号化メ
ディア鍵を出力する（ステップＳ２８６）。

【０１１５】無効化フラグ「１」が付されている場合
（ステップＳ２８３）、又は暗号化がされている場合
（ステップＳ２８４）、ステップＳ２８５〜Ｓ２８６は
行われない。１．２．８鍵情報の特定の動作ここでは、記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作について、図１７
に示すフローチャートを用いて説明する。なお、ここで
説明する動作は、図１１に示すフローチャートにおける
ステップＳ１７２の詳細である。

【０１１６】また、再生装置４００ａが有する特定部４
０２による動作は、特定部３０３による動作と同じであ
るので、説明を省略する。特定部３０３は、暗号化メデ
ィア鍵の位置を示す変数Ｘ、ユーザ装置自身に関係する
ＮＲＰの位置を示す変数Ａ、あるレイヤにおけるＮＲＰ
の数を示す変数Ｗ、及び木構造のレイヤ数を示す値Ｄを
有している。ここで、ユーザ装置自身に関係するＮＲＰ
（ＮｏｄｅＲｅｖｏｃａｔｉｏｎＰａｔｔｅｒｎ、
以下、ＮＲＰと呼ぶ。）とは、木構造において、ユーザ
装置に割り当てられているリーフから、ルートに至るま
での経路上に存在するノードのＮＲＰを示す。

【０１１７】特定部３０３は、レイヤｉ＝０から、レイ
ヤｉ＝Ｄ−１まで、以下の手順で解析を行う。特定部３
０３は、初期値として、それぞれ変数Ａ＝０、変数Ｗ＝
１、変数ｉ＝０とする（ステップＳ３０１）。変数ｉと
値Ｄとを比較し、変数ｉが値Ｄより大きい場合（ステッ
プＳ３０２）、このユーザ装置は、無効化されているの
で、次に、特定部３０３は、処理を終了する。

【０１１８】変数ｉが値Ｄより小さいか又は等しい場合
（ステップＳ３０２）、特定部３０３は、Ａ番目のＮＲ
Ｐを構成する左右２ビットのうち、ＩＤ情報の上位ｉビ
ット目の値に対応するビット位置にある値Ｂが「０」で
あるか、又は「１」であるかをチェックする（ステップ
Ｓ３０３）。ここで、対応するビット位置とは、図４に
示すように、木構造において左の経路に「０」、右の経
路に「１」が割り当てられ、これらの規則に基づいてＩ
Ｄ情報が構成されているので、ＩＤ情報の上位ｉビット
目の値「０」は、Ａ番目のＮＲＰの左ビットに対応し、
ｉビット目の値「１」は、Ａ番目のＮＲＰの右ビットに
対応する。

【０１１９】値Ｂ＝０の場合（ステップＳ３０３）、特
定部３０３は、これまでにチェックしたＮＲＰのうち、
オール「１」でないＮＲＰの数をカウントし、カウント
した値を、変数Ｘに代入する。こうして得られた変数Ｘ
が、暗号化メディア鍵の位置を示している。また、この
時点の変数ｉは、デバイス鍵を識別するためのデバイス
鍵識別情報である（ステップＳ３０７）。次に、特定部
３０３は、処理を終了する。

【０１２０】値Ｂ＝１の場合（ステップＳ３０３）、特
定部３０３は、レイヤｉに存在するＷ個の全ＮＲＰの
「１」の数をカウントし、カウントした値を変数Ｗに代
入する。こうして得られた変数Ｗが、次のレイヤｉ＋１
に存在するＮＲＰの数を示す（ステップＳ３０４）。次
に、特定部３０３は、レイアｉに存在するＮＲＰのうち
の最初のＮＲＰから、対応するビット位置までのＮＲＰ
をカウントし、カウントした値を変数Ａに代入する。こ
こで、対応するビット位置の値はカウントしない。こう
して得られた変数Ａが、次のレイヤｉ＋１のＮＲＰのう
ち、ユーザ装置自身に関係するＮＲＰの位置を示す（ス
テップＳ３０５）。

【０１２１】次に、特定部３０３は、変数ｉ＝ｉ＋１を
演算し（ステップＳ３０６）、次にステップＳ３０２へ
制御を移し、上述の処理を繰り返す。１．２．９鍵情報の特定の動作の具体例一具体例として、図６及び図７に示すヘッダ情報及び鍵
情報を用いて、図５に示す無効化されていないユーザ装
置１４が暗号化メディア鍵を特定するまでの動作につい
て以下に説明する。ユーザ装置１４には、ＩＤ情報「１
１０１」が割り当てられ、デバイス鍵「ＫｅｙＡ」、
「ＫｅｙＣ」、「ＫｅｙＧ」、「ＫｅｙＮ」及び「ＩＫ
１４」が割り当てられているものとする。

【０１２２】（ステップ１）特定部３０３は、ユーザ装
置１４に割り当てられたＩＤ情報「１１０１」の最上位
ビットの値が「１」であるため、最初のＮＲＰ｛１１｝
の右ビットをチェックする（ステップＳ３０３）。（ステップ２）最初のＮＲＰ｛１１｝の右ビットの値が
「１」であるため、特定部３０３は、解析を続ける（ス
テップＳ３０３で、Ｂ＝１）。

【０１２３】（ステップ３）特定部３０３は、レイヤ０
に存在する１個のＮＲＰ｛１１｝の「１」の数をカウン
トする。そのカウントした値が「２」であるので、次の
レイヤ１には２個のＮＲＰが存在することが分かる（ス
テップＳ３０４）。（ステップ４）特定部３０３は、対応するビット位置ま
でのＮＲＰの「１」の数をカウントする。ただし、対応
するビット位置の値はカウントしない。そのカウントし
た値が「１」であるため、次のレイヤ１の対応するＮＲ
Ｐの位置は、レイア１内で、１番目である（ステップＳ
３０５）。

【０１２４】（ステップ５）次に、特定部３０３は、Ｉ
Ｄ情報「１１０１」の上位から２ビット目の値が「１」
であるため、レイヤ１の１番目のＮＲＰ｛１０｝の右ビ
ットをチェックする（ステップＳ３０３）。（ステップ６）ここで、レイヤ１の１番目のＮＲＰ｛１
０｝の右ビットの値が「０」であるため、特定部３０３
は、解析を終了する（ステップＳ３０３で、Ｂ＝０）。

【０１２５】（ステップ７）特定部３０３は、これまで
のＮＲＰのうち、オール「１」でないＮＲＰの数をカウ
ントする。ただし、最後にチェックしたＮＲＰはカウン
トしない。カウントした値が「１」であるため、暗号化
メディア鍵の位置は、鍵情報内において、１番目である
（ステップＳ３０７）。（ステップ８）図７に示すように、鍵情報の１番目の位
置に格納されている暗号化メディア鍵は、Ｅ１（Ｋｅｙ
Ｇ，メディア鍵）である。

【０１２６】ユーザ装置１４は、ＫｅｙＧを保持してい
る。よって、ユーザ装置１４は、ＫｅｙＧを用いて暗号
化メディア鍵を復号してメディア鍵を獲得することがで
きる。１．３まとめ以上説明したように、第１の実施の形態によると、記録
媒体に予め記録されている鍵情報のヘッダ情報内には、
複数のＮＲＰが水準順に並べられているので、鍵情報が
コンパクトになる。また、プレーヤは、復号すべき暗号
化メディア鍵を効率よく特定することができる。

【０１２７】２．第２の実施の形態ここでは、第１の実施の形態の変形例としての第２の実
施の形態について説明する。第１の実施の形態におい
て、一例として図１８に示すように、無効化されるユー
ザ装置が木構造の中で特定のリーフに偏って発生する可
能性がある。この場合、鍵管理装置１００が記録媒体に
書き込む鍵情報のヘッダ情報内において、｛１１｝であ
るＮＲＰが多くなる。図１８に示す例では、木構造Ｔ３
００の左半分のリーフは、全て無効化された装置に対応
するので、鍵情報内のヘッダ情報は、１１個のＮＲＰを
含むが、そのうち８個は｛１１｝である。

【０１２８】図１８に示す例では、木構造Ｔ３００の左
半分は全て無効化された装置であるので、レイヤ１の左
のノードから下は全て無効化ノードであると表現すれ
ば、左半分の各ノードに対応したＮＲＰをヘッダ情報と
して記録媒体に記録する必要がなくなる。そこで、第２
の実施の形態では、無効化された装置が木構造の中で特
定のリーフに集中する場合に、ヘッダ情報のデータ量を
少なく抑えることができる著作物保護システム１０ｂ
（図示していない）について説明する。

【０１２９】鍵管理装置１００は、第１の実施の形態に
おいて説明したように、鍵情報のヘッダ情報として、Ｎ
ＲＰを生成する。ここで、鍵管理装置１００は、ＮＲＰ
の先頭に１ビットを追加する。追加したビットが「１」
である場合には、そのノードの子孫のノードに割り当て
られたユーザ装置は全て無効化装置であることを示す。
図１９において、ノードＴ４０１及びノードＴ４０２
は、これらのノードの子孫のノードに割り当てられた装
置が全て無効化装置ではないので、先頭ビットは「０」
であり、ＮＲＰは、それぞれ、｛０１１｝、｛０１０｝
と表現される。ノードＴ４０３の子孫のノードに割り当
てられた装置は、全て無効化装置であるため、ＮＲＰは
｛１１１｝と表現される。鍵管理装置１００は、ノード
Ｔ４０３の子孫のノードについてのＮＲＰを記録媒体に
書き込まない。

【０１３０】２．１著作物保護システム１０ｂの構成著作物保護システム１０ｂは、著作物保護システム１０
と同様の構成を有している。ここでは、著作物保護シス
テム１０との相違点を中心として説明する。第２の実施
の形態では、図１９に示すように、ユーザ装置１〜ユー
ザ装置８及びユーザ装置１２がそれぞれ無効化されてい
るとする。

【０１３１】２．１．１鍵管理装置１００著作物保護システム１０ｂの鍵管理装置１００は、第１
の実施の形態において述べた鍵管理装置１００と同様の
構成を有している。ここでは、その相違点を中心として
説明する。（１）木構造格納部１０２木構造格納部１０２は、木構造テーブルＤ１００に代え
て、一例として図２０に示す木構造テーブルＤ４００を
有している。

【０１３２】木構造テーブルＤ４００は、図１９に一例
として示す木構造Ｔ４００に対応しており、木構造Ｔ４
００を表現するためのデータ構造を示す。木構造テーブ
ルＤ４００は、木構造Ｔ４００に含まれるノードと同じ
数のノード情報を含んで構成されており、各ノード情報
は、木構造Ｔ４００を構成する各ノードにそれぞれ対応
している。

【０１３３】各ノード情報は、ノード名、デバイス鍵、
無効化フラグ及びＮＲＰを含む。ノード名、デバイス鍵
及び無効化フラグについては、第１の実施の形態で説明
したとおりであるので、説明を省略する。ＮＲＰは、３
ビットから構成され、上位の１ビットは、上述したよう
に、対応するノード名により示されるノードの子孫のノ
ードに割り当てられたユーザ装置は全て無効化装置であ
ることを示す。下位の２ビットは、第１の実施の形態で
説明したＮＲＰと同じ内容のものである。

【０１３４】（２）鍵情報ヘッダ生成部１０６鍵情報ヘッダ生成部１０６は、ＮＲＰの先頭の１ビット
が「１」である場合には、そのノードの子孫のノードに
割り当てられたユーザ装置は全て無効化装置であること
を示すＮＲＰを生成し、生成したＮＲＰを鍵情報記録装
置２００へ出力する。なお、ＮＲＰの生成の詳細につい
ては、後述する。

【０１３５】鍵情報ヘッダ生成部１０６は、一例とし
て、図２１に示すヘッダ情報Ｄ５００を生成する。ヘッ
ダ情報Ｄ５００は、ＮＲＰ｛０１１｝、｛１１１｝、
｛０１０｝、｛００１｝及び｛００１｝から構成され、
各ＮＲＰをこの順序で含んでいる。また、この図に示す
ように、ヘッダ情報Ｄ５００内に「０」、「１」、
「２」、「３」及び「４」により定まる位置において、
それぞれ、ＮＲＰ｛０１１｝、｛１１１｝、｛０１
０｝、｛００１｝及び｛００１｝が配置されている。

【０１３６】（３）鍵情報生成部１０７鍵情報生成部１０７は、一例として、図２２に示す鍵情
報Ｄ６００を生成する。鍵情報Ｄ６００は、３個の暗号
化メディア鍵を含んでいる。３個の暗号化メディア鍵
は、それぞれデバイス鍵ＫｅｙＧ、ＫｅｙＬ、ＩＫ１１
を用いてメディア鍵を暗号化したものである。

【０１３７】これらの複数個の暗号化メディア鍵のそれ
ぞれは、鍵情報Ｄ６００内において格納されている位置
が定められている。この図に示すように、鍵情報Ｄ６０
０内に「０」、「１」及び「２」により定まる位置にお
いて、それぞれ、暗号化メディア鍵Ｅ１（ＫｅｙＧ、メ
ディア鍵）、Ｅ１（ＫｅｙＬ、メディア鍵）及びＥ１
（ＩＫ１１、メディア鍵）が配置されている。

【０１３８】２．１．２記録装置３００ａ記録装置３００ａは、第１の実施の形態において述べた
記録装置３００ａと同様の構成を有している。ここで
は、その相違点を中心として説明する。（１）特定部３０３特定部３０３は、ＩＤ情報及びヘッダ情報を用いて、ヘ
ッダ情報を上位からシーケンシャルに調べていくことに
より、鍵情報の中から１個の暗号化メディア鍵が存在す
る位置Ｘを特定する。なお、暗号化メディア鍵が存在す
る位置Ｘを特定する場合の詳細の動作については、後述
する。

【０１３９】２．２著作物保護システム１０ｂの動作著作物保護システム１０ｂの動作について、著作物保護
システム１０の動作との相違点を中心として説明する。２．２．１ヘッダ情報の生成の動作ここでは、鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作について、図２３〜図２６に示すフローチ
ャートを用いて説明する。なお、ここで説明する動作
は、図１１に示すフローチャートにおけるステップＳ１
５３の詳細である。

【０１４０】鍵情報ヘッダ生成部１０６は、レイヤ０か
らレイヤ３までの各レイヤについて、ステップＳ３２２
〜Ｓ３２７を繰り返す。さらに、鍵情報ヘッダ生成部１
０６は、各レイヤに含まれる対象ノード毎に、ステップ
Ｓ３２３〜Ｓ３２６を繰り返す。鍵情報ヘッダ生成部１
０６は、当該対象ノードの直下に接続される２個の下位
ノードを選択し（ステップＳ３２３）、選択した２個の
下位ノードのそれぞれに無効化フラグが付されているか
否かを調べて、ＮＲＰを生成し（ステップＳ３２４）、
値「０」を有する拡張ビットを生成したＮＲＰの先頭に
付加し（ステップＳ３２５）、拡張ビットが付加された
ＮＲＰを木構造テーブル内の当該対象ノードに対応する
ノード情報内に付加する（ステップＳ２３６）。

【０１４１】以上のようにして、ステップＳ３２１〜Ｓ
３２８の繰返しが終了すると、第１の実施の形態におい
て説明した方法と同様に、各ノード情報内にＮＲＰが付
加される。ここで、各ＮＲＰの先頭には、値「０」（１
ビット）が付加されている。次に、鍵情報ヘッダ生成部
１０６は、レイヤ３からレイヤ０までの各レイヤについ
て、ステップＳ３３０〜Ｓ３３５を繰り返す。さらに、
鍵情報ヘッダ生成部１０６は、各レイヤに含まれる対象
ノード毎に、ステップＳ３３１〜Ｓ３３４を繰り返す。

【０１４２】鍵情報ヘッダ生成部１０６は、当該対象ノ
ードの直下に接続される２個の下位ノードを選択し（ス
テップＳ３３１）、選択した２個のノードの両方にそれ
ぞれＮＲＰ｛１１１｝が付加されているか否かを調べ
る。ただし、選択した２個のノードがリーフである場合
には、選択した２個のノードの両方に無効化フラグが付
されているか否かを調べる（ステップＳ３３２）。

【０１４３】選択した２個の下位ノードの両方にそれぞ
れＮＲＰ｛１１１｝が付されている場合にのみ、ただし
選択した２個のノードがリーフである場合には、選択し
た２個の下位ノードの両方に無効化フラグが付されてい
る場合にのみ（ステップＳ３３３）、鍵情報ヘッダ生成
部１０６は、当該対象ノードに付加されたＮＲＰの先頭
ビットを「１」に書き換える（ステップＳ３３４）。

【０１４４】以上のようにして、ステップＳ３２９〜Ｓ
３３６の繰返しが終了すると、それぞれＮＲＰ｛１１
１｝が付加されている２個の下位ノードに接続する上位
のノードには、｛１１１｝が付加されることになる。次
に、鍵情報ヘッダ生成部１０６は、レイヤ２からレイヤ
０までの各レイヤについて、ステップＳ３３８〜Ｓ３４
３を繰り返す。さらに、鍵情報ヘッダ生成部１０６は、
各レイヤに含まれる対象ノード毎に、ステップＳ３３９
〜Ｓ３４２を繰り返す。

【０１４５】鍵情報ヘッダ生成部１０６は、当該対象ノ
ードの直下に接続される２個の下位ノードを選択し（ス
テップＳ３３９）、選択した２個の下位ノードの両方に
ＮＲＰ｛１１１｝が付加されているか否かを調べる（ス
テップＳ３４０）。選択した２個の下位ノードの両方に
ＮＲＰ｛１１１｝が付加されている場合にのみ（ステッ
プＳ３４１）、鍵情報ヘッダ生成部１０６は、選択した
２個の下位ノードにそれぞれ付加されたＮＲＰを木構造
テーブルから削除する（ステップＳ３４２）。

【０１４６】次に、鍵情報ヘッダ生成部１０６は、木構
造テーブルに記憶されているＮＲＰをルートから順に読
み出して、出力する（ステップＳ３４５）。以上のよう
にして、ＮＲＰの先頭の１ビットが「１」である場合
に、そのノードの子孫のノードに割り当てられたユーザ
装置は全て無効化装置であることを示すＮＲＰが生成さ
れる。

【０１４７】２．２．２鍵情報の特定の動作ここでは、記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作について、図２７
に示すフローチャートを用いて説明する。なお、ここで
説明する動作は、図１１に示すフローチャートにおける
ステップＳ１７２の詳細である。

【０１４８】また、特定部３０３による１個の暗号化メ
ディア鍵を特定する動作は、第１の実施の形態において
説明した動作と同様であり、ここでは、その相違点を中
心として説明する。値Ｂ＝０の場合（ステップＳ３０
３）、特定部３０３は、これまでにチェックしたＮＲＰ
のうち、下位２ビットがオール「１」でないＮＲＰの数
をカウントし、カウントした値を、変数Ｘに代入する。
こうして得られた変数Ｘが、暗号化メディア鍵の位置を
示している（ステップＳ３０７ａ）。次に、特定部３０
３は、処理を終了する。

【０１４９】値Ｂ＝１の場合（ステップＳ３０３）、特
定部３０３は、レイヤｉに存在するＷ個の全ＮＲＰの
「１」の数をカウントする。ただし、ＮＲＰの最上位の
ビットが「１」のＮＲＰについては、カウントしない。
カウントした値を変数Ｗに代入する。こうして得られた
変数Ｗが、次のレイヤｉ＋１に存在するＮＲＰの数を示
す。（ステップＳ３０４ａ）。

【０１５０】次に、特定部３０３は、最初のＮＲＰから
数えて、対応するビット位置までのＮＲＰの「１」の数
をカウントする。ただし、ＮＲＰの最上位のビットが
「１」のＮＲＰについては、カウントしない。カウント
した値を変数Ａに代入する。ここで、対応するビット位
置の値はカウントしない。こういて得られた変数Ａが、
次のレイヤｉ＋１のＮＲＰのうち、ユーザ装置自身に関
係するＮＲＰの位置を示す（ステップＳ３０５ａ）。

【０１５１】２．２．３鍵情報の特定の動作の具体例一具体例として、図２１及び図２２に示す鍵情報を用い
て、図１９に示す無効化されていないユーザ装置１０が
暗号化メディア鍵を特定するまでの動作について以下に
説明する。ユーザ装置１０には、ＩＤ情報「１００１」
が割り当てられ、デバイス鍵「ＫｅｙＡ」、「Ｋｅｙ
Ｃ」、「ＫｅｙＦ」、「ＫｅｙＬ」及び「ＩＫ１０」が
割り当てられているものとする。

【０１５２】（ステップ１）特定部３０３は、ユーザ装
置１０に割り当てられたＩＤ情報「１００１」の最上位
ビットの値が「１」であるため、最初のＮＲＰ｛０１
１｝の下位２ビットのうちの右ビットをチェックする
（ステップＳ３０３）。（ステップ２）最初のＮＲＰ｛０１１｝の下位２ビット
のうちの右ビットの値が「１」であるため、特定部３０
３は、解析を続ける（ステップＳ３０３で、Ｂ＝１）。

【０１５３】（ステップ３）特定部３０３は、レイヤ０
に存在する１個のＮＲＰ｛０１１｝の下位２ビットのう
ちの「１」の数をカウントする。そのカウントした値が
「２」であるため、次のレイヤ１には２個のＮＲＰが存
在することが分かる（ステップＳ３０４ａ）。（ステップ４）特定部３０３は、対応するビット位置ま
でのＮＲＰ｛０１１｝の下位２ビットの「１」の数をカ
ウントする。ただし、対応するビット位置の値はカウン
トしない。そのカウントした値が「１」であるため、次
のレイヤ１の対応するＮＲＰの位置は、レイヤ１内にお
いて、１番目である（ステップＳ３０５ａ）。

【０１５４】（ステップ５）次に、特定部３０３は、Ｉ
Ｄ情報「１００１」の上位から２ビット目の値が「０」
であるため、レイヤ１の１番目のＮＲＰ｛０１０｝の下
位２ビットのうちの左ビットをチェックする（ステップ
Ｓ３０３）。（ステップ６）ここで、レイヤ１の１番目のＮＲＰ｛０
１０｝の下位２ビットのうちの左ビットの値が「１」で
あるため、特定部３０３は、解析を続ける（ステップＳ
３０３で、Ｂ＝１）。

【０１５５】（ステップ７）特定部３０３は、レイヤ１
に存在する２個のＮＲＰ｛１１１｝、｛０１０｝の下位
２ビットのうちの「１」の数をカウントする。ただし、
ＮＲＰの最上位ビットが「１」であるＮＲＰについて
は、カウントしない。そのカウントした値が「１」であ
るため、次のレイヤ２には１個のＮＲＰが存在すること
が分かる（ステップＳ３０４ａ）。

【０１５６】（ステップ８）特定部３０３は、対応する
ビット位置までのＮＲＰの「１」の数をカウントする。
ただし、対応するビット位置の値はカウントしない。そ
のカウントした値が「０」であるため、次のレイヤ２の
対応するＮＲＰの位置は、レイヤ２内において、０番目
である（ステップＳ３０５ａ）。（ステップ９）次に、特定部３０３は、ＩＤ情報「１０
０１」の上位から３ビット目の値が「０」であるため、
レイヤ２の０番目のＮＲＰ｛００１｝の下位２ビットの
うちの左ビットをチェックする（ステップＳ３０３）。

【０１５７】（ステップ１０）ここで、レイヤ２の０番
目のＮＲＰ｛００１｝の下位２ビットのうちの左ビット
の値が「０」であるため、特定部３０３は、解析を終了
する（ステップＳ３０３で、Ｂ＝０）。（ステップ１１）特定部３０３は、これまでに解析した
ＮＲＰのうち、下位２ビットが、オール「１」でないＮ
ＲＰの数をカウントする。なお、最後にチェックしたＮ
ＲＰは、カウントしない。カウントした値が「１」であ
るため、暗号化メディア鍵の位置は、鍵情報内におい
て、１番目である（ステップＳ３０７ａ）。

【０１５８】（ステップ１２）図２２より、鍵情報の１
番目の位置に格納されている暗号化メディア鍵は、Ｅ１
（ＫｅｙＬ，メディア鍵）である。ユーザ装置１０は、
ＫｅｙＬを保持している。よって、ユーザ装置１０は、
ＫｅｙＬを用いて暗号化メディア鍵を復号してメディア
鍵を獲得することができる。

【０１５９】なお、上述した第２の実施の形態において
は、あるノードの子孫に存在するユーザ装置が全て無効
化装置である場合に、追加するビットを「１」としてい
る。しかし、リーフのレイヤ数がそれぞれ異なるような
木構造がある場合、あるノードの子孫にＮＲＰが存在し
ない場合は、追加したビットを「１」にすることで終端
を意味するフラグとしても使用することができる。

【０１６０】３．第３の実施の形態上記の第２の実施の形態においては、あるノードの子孫
が全て無効化装置であるか否かを示すビットをＮＲＰの
先頭に追加することで、無効化装置が集中した場合に、
ヘッダ情報をさらに少なく抑える方法を示している。次
に述べる第３の実施の形態では、ＮＲＰにビットを追加
する代わりに、特定のパターン｛００｝を有するＮＲＰ
を用いて、１個のノードの子孫が全て無効化装置である
か否かを判断する。これは、レイヤ０を除く全てのレイ
ヤにおいては、ＮＲＰ｛００｝が使われないことに着目
したものである。これにより、第２の実施の形態より
も、さらにヘッダ情報を少なく抑えることができる著作
物保護システム１０ｃ（図示していない）について説明
する。−ここでは、図２８に示すように、ユーザ装置１
〜ユーザ装置８、ユーザ装置１２がそれぞれ無効化され
ているとする。第３の実施の形態では、ＮＲＰは第１の
実施の形態に示す通りであるが、あるノードの子孫のユ
ーザ装置が全て無効化装置である場合には、そのノード
のＮＲＰを｛００｝で表現する。図２８におけるノード
Ｔ５０１について、そのノードの子孫が全て無効化装置
であるため、ＮＲＰは｛００｝と表現されている。

【０１６１】３．１著作物保護システム１０ｃの構成著作物保護システム１０ｃは、著作物保護システム１０
と同様の構成を有している。ここでは、著作物保護シス
テム１０との相違点を中心として説明する。３．１．１鍵管理装置１００著作物保護システム１０ｃの鍵管理装置１００は、第１
の実施の形態において述べた鍵管理装置１００と同様の
構成を有している。ここでは、その相違点を中心として
説明する。

【０１６２】（１）鍵情報ヘッダ生成部１０６鍵情報ヘッダ生成部１０６は、ＮＲＰが｛００｝である
場合には、そのノードの子孫のノードに割り当てられた
ユーザ装置は全て無効化装置であることを示すＮＲＰを
生成し、生成したＮＲＰを鍵情報記録装置２００へ出力
する。なお、ＮＲＰの生成の詳細については、後述す
る。

【０１６３】鍵情報ヘッダ生成部１０６は、一例とし
て、図２９に示すヘッダ情報Ｄ７００を生成する。ヘッ
ダ情報Ｄ７００は、ＮＲＰ｛１１｝、｛００｝、｛１
０｝、｛０１｝及び｛０１｝から構成され、各ＮＲＰを
この順序で含んでいる。また、この図に示すように、ヘ
ッダ情報Ｄ７００内に「０」、「１」、「２」、「３」
及び「４」により定まる位置において、それぞれ、ＮＲ
Ｐ｛１１｝、｛００｝、｛１０｝、｛０１｝及び｛０
１｝が配置されている。

【０１６４】（２）鍵情報生成部１０７鍵情報生成部１０７は、一例として、図３０に示す鍵情
報Ｄ８００を生成する。鍵情報Ｄ８００は、３個の暗号
化メディア鍵を含んでいる。３個の暗号化メディア鍵
は、それぞれデバイス鍵ＫｅｙＧ、ＫｅｙＬ、ＩＫ１１
を用いてメディア鍵を暗号化したものである。

【０１６５】これらの複数個の暗号化メディア鍵のそれ
ぞれは、鍵情報Ｄ８００内において格納されている位置
が定められている。この図に示すように、鍵情報Ｄ８０
０内に「０」、「１」及び「２」により定まる位置にお
いて、それぞれ、暗号化メディア鍵Ｅ１（ＫｅｙＧ、メ
ディア鍵）、Ｅ１（ＫｅｙＬ、メディア鍵）及びＥ１
（ＩＫ１１、メディア鍵）が配置されている。

【０１６６】３．１．２記録装置３００ａ著作物保護システム１０ｃの記録装置３００ａは、第１
の実施の形態において述べた記録装置３００ａと同様の
構成を有している。ここでは、その相違点を中心として
説明する。（１）特定部３０３特定部３０３は、ＩＤ情報及びヘッダ情報を用いて、ヘ
ッダ情報を上位からシーケンシャルに調べていくことに
より、鍵情報の中から１個の暗号化メディア鍵が存在す
る位置Ｘを特定する。なお、暗号化メディア鍵が存在す
る位置Ｘを特定する場合の詳細の動作については、後述
する。

【０１６７】３．２著作物保護システム１０ｃの動作著作物保護システム１０ｃの動作について、著作物保護
システム１０の動作との相違点を中心として説明する。３．２．１ヘッダ情報の生成の動作ここでは、鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作について、図３１〜図３４に示すフローチ
ャートを用いて説明する。なお、ここで説明する動作
は、図１１に示すフローチャートにおけるステップＳ１
５３の詳細である。

【０１６８】鍵情報ヘッダ生成部１０６は、レイヤ０か
らレイヤ３までの各レイヤについて、ステップＳ３２２
〜Ｓ３２７を繰り返す。さらに、鍵情報ヘッダ生成部１
０６は、各レイヤに含まれる対象ノード毎に、ステップ
Ｓ３２３〜Ｓ３２６ａを繰り返す。鍵情報ヘッダ生成部
１０６は、当該対象ノードの直下に接続される２個の下
位ノードを選択し（ステップＳ３２３）、選択した２個
の下位ノードのそれぞれに無効化フラグが付されている
か否かを調べて、ＮＲＰを生成し（ステップＳ３２
４）、生成されたＮＲＰを木構造テーブル内の当該対象
ノードに対応するノード情報内に付加する（ステップＳ
２３６ａ）。

【０１６９】以上のようにして、ステップＳ３２１〜Ｓ
３２８の繰返しが終了すると、第１の実施の形態におい
て説明した方法と同様に、各ノードにＮＲＰが付加され
る。次に、鍵情報ヘッダ生成部１０６は、レイヤ３から
レイヤ０までの各レイヤについて、ステップＳ３３０〜
Ｓ３３５を繰り返す。さらに、鍵情報ヘッダ生成部１０
６は、各レイヤに含まれる対象ノード毎に、ステップＳ
３３１〜Ｓ３３４ａを繰り返す。

【０１７０】鍵情報ヘッダ生成部１０６は、当該対象ノ
ードの直下に接続される２個の下位ノードを選択し（ス
テップＳ３３１）、選択した２個のノードの両方にそれ
ぞれＮＲＰ｛１１｝が付加されているか否かを調べる。
ただし、選択した２個のノードがリーフである場合に
は、選択した２個のノードの両方に無効化フラグが付さ
れているか否かを調べる（ステップＳ３３２）。

【０１７１】選択した２個の下位ノードの両方にそれぞ
れＮＲＰ｛１１｝が付されている場合にのみ、ただし選
択した２個のノードがリーフである場合には、選択した
２個の下位ノードの両方に無効化フラグが付されている
場合にのみ（ステップＳ３３３）、鍵情報ヘッダ生成部
１０６は、当該対象ノードに付加されたＮＲＰを｛０
０｝に書き換える（ステップＳ３３４ａ）。

【０１７２】以上のようにして、ステップＳ３２９〜Ｓ
３３６の繰返しが終了すると、それぞれＮＲＰ｛１１｝
が付加されている２個の下位ノードに接続する上位のノ
ードには、｛００｝が付加されることになる。次に、鍵
情報ヘッダ生成部１０６は、レイヤ２からレイヤ０まで
の各レイヤについて、ステップＳ３３８〜Ｓ３４３を繰
り返す。さらに、鍵情報ヘッダ生成部１０６は、各レイ
ヤに含まれる対象ノード毎に、ステップＳ３３９〜Ｓ３
４２ａを繰り返す。

【０１７３】鍵情報ヘッダ生成部１０６は、当該対象ノ
ードの直下に接続される２個の下位ノードを選択し（ス
テップＳ３３９）、選択した２個の下位ノードの両方に
ＮＲＰ｛００｝が付加されているか否かを調べる（ステ
ップＳ３４０ａ）。選択した２個の下位ノードの両方に
ＮＲＰ｛００｝が付加されている場合にのみ（ステップ
Ｓ３４１ａ）、鍵情報ヘッダ生成部１０６は、選択した
２個の下位ノードにそれぞれ付加されたＮＲＰを木構造
テーブルから削除する（ステップＳ３４２ａ）。

【０１７４】次に、鍵情報ヘッダ生成部１０６は、木構
造テーブルに記憶されているＮＲＰをルートから順に読
み出して、出力する（ステップＳ３４５）。以上のよう
にして、ＮＲＰが｛００｝である場合に、そのノードの
子孫のノードに割り当てられたユーザ装置は全て無効化
装置であることを示すＮＲＰが生成される。

【０１７５】３．２．２鍵情報の特定の動作ここでは、記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作について、図３５
に示すフローチャートを用いて説明する。なお、ここで
説明する動作は、図１１に示すフローチャートにおける
ステップＳ１７２の詳細である。

【０１７６】また、特定部３０３による１個の暗号化メ
ディア鍵を特定する動作は、第１の実施の形態において
説明した動作と同様であり、ここでは、その相違点を中
心として説明する。値Ｂ＝０の場合（ステップＳ３０
３）、特定部３０３は、これまでにチェックしたＮＲＰ
のうち、オール「１」でないＮＲＰの数とオール「０」
でないＮＲＰの数とをカウントする。ただし、レイヤ０
に関してのみ、オール「０」のＮＲＰもカウントする。
カウントした値を、変数Ｘに代入する。こうして得られ
た変数Ｘが、暗号化メディア鍵の位置を示している。ま
た、この時点の変数ｉは、デバイス鍵を識別するための
デバイス鍵識別情報である（ステップＳ３０７ｂ）。次
に、特定部３０３は、処理を終了する。

【０１７７】３．２．３鍵情報の特定の動作の具体例一具体例として、図２９及び図３０に示す鍵情報を用い
て、図２８に示す無効化されていないユーザ装置１０が
暗号化メディア鍵を特定するまでの動作について以下に
説明する。ユーザ装置１０には、ＩＤ情報「１００１」
が割り当てられ、デバイス鍵「ＫｅｙＡ」、「Ｋｅｙ
Ｃ」、「ＫｅｙＦ」、「ＫｅｙＬ」及び「ＩＫ１０」が
割り当てられているものとする。

【０１７８】（ステップ１）特定部３０３は、ユーザ装
置１０に割り当てられたＩＤ情報「１００１」の最上位
ビットの値が「１」であるため、最初のＮＲＰ｛１１｝
の右ビットをチェックする（ステップＳ３０３）。（ステップ２）最初のＮＲＰ｛１１｝の右ビットの値が
「１」であるため、特定部３０３は、解析を続ける（ス
テップＳ３０３で、Ｂ＝１）。

【０１７９】（ステップ３）特定部３０３は、レイヤ０
に存在する１個のＮＲＰ｛１１｝の「１」の数をカウン
トする。そのカウントした値が「２」であるため、次の
レイヤ１には２個のＮＲＰが存在することが分かる（ス
テップＳ３０４）。（ステップ４）特定部３０３は、対応するビット位置ま
でのＮＲＰの「１」の数をカウントする。ただし、対応
するビット位置の値はカウントしない。そのカウントし
た値が「１」であるため、次のレイヤ１の対応するＮＲ
Ｐの位置は、レイヤ１内において、１番目である（ステ
ップＳ３０５）。

【０１８０】（ステップ５）次に、特定部３０３は、Ｉ
Ｄ情報「１００１」の上位から２ビット目の値が「０」
であるため、レイヤ１の１番目のＮＲＰ｛１０｝の左ビ
ットをチェックする（ステップＳ３０３）。（ステップ６）レイヤ１の１番目のＮＲＰ｛１０｝の左
ビットの値が「１」であるため、特定部３０３は、解析
を続ける（ステップＳ３０３で、Ｂ＝１）。

【０１８１】（ステップ７）特定部３０３は、レイヤ１
に存在する２個のＮＲＰの「１」の数をカウントする。
ここで、ＮＲＰ｛００｝は、カウントしない。そのカウ
ントした値が「１」であるため、次のレイヤ２には１個
のＮＲＰが存在することが分かる（ステップＳ３０
４）。（ステップ８）特定部３０３は、対応するビット位置ま
でのＮＲＰの「１」の数をカウントする。ただし、対応
するビット位置の値はカウントしない。そのカウントし
た値が「０」であるため、次のレイヤ２の対応するＮＲ
Ｐの位置は、レイヤ２内において、０番目である（ステ
ップＳ３０５）。

【０１８２】（ステップ９）次に、特定部３０３は、Ｉ
Ｄ情報「１００１」の上位から３ビット目の値が「０」
であるため、レイヤ２の０番目のＮＲＰ｛０１｝の下位
２ビットのうちの左ビットをチェックする（ステップＳ
３０３）。（ステップ１０）ここで、レイヤ２の０番目のＮＲＰ
｛０１｝の下位２ビットのうちの左ビットの値が「０」
であるため、特定部３０３は、解析を終了する（ステッ
プＳ３０３で、Ｂ＝０）。

【０１８３】（ステップ１１）特定部３０３は、これま
でに解析したＮＲＰのうち、オール「１」でないＮＲＰ
の数をカウントする。なお、最後にチェックしたＮＲＰ
はカウントしない。カウントした値が「１」であるた
め、暗号化メディア鍵の位置は、鍵情報内において、１
番目である。（ステップ１２）図３０より、鍵情報の１番目の位置に
格納されている暗号化メディア鍵は、Ｅ１（ＫｅｙＬ，
メディア鍵）である。

【０１８４】ユーザ装置１０は、ＫｅｙＬを保持してい
る。よって、ユーザ装置１０は、ＫｅｙＬを用いて暗号
化メディア鍵を復号してメディア鍵を獲得することがで
きる。４．第４の実施の形態上記の第１の実施の形態においては、複数のＮＲＰを上
位レイヤから下位レイヤの順に並べ、レイヤが同じＮＲ
Ｐについては、左から右への順に並べるようにしてい
る。

【０１８５】次に述べる第４の実施の形態では、別の並
べ方により複数のＮＲＰを出力する著作物保護システム
１０ｄ（図示していない）について説明する。４．１著作物保護システム１０ｄの構成著作物保護システム１０ｄは、著作物保護システム１０
と同様の構成を有している。ここでは、著作物保護シス
テム１０との相違点を中心として説明する。

【０１８６】４．１．１鍵管理装置１００著作物保護システム１０ｄの鍵管理装置１００は、第１
の実施の形態において述べた鍵管理装置１００と同様の
構成を有している。ここでは、その相違点を中心として
説明する。（１）木構造格納部１０２木構造格納部１０２は、具体的にはハードディスクユニ
ットから構成されており、図３７に一例として示すよう
に木構造テーブルＤ１０００を有している。

【０１８７】木構造テーブルＤ１０００は、図３６に一
例として示す木構造Ｔ６００に対応しており、木構造Ｔ
６００を表現するためのデータ構造を示す。後述するよ
うに、木構造構築部１０１により木構造Ｔ６００を表現
するためのデータ構造が、木構造テーブルＤ１０００と
して生成され、木構造格納部１０２に書き込まれる。（木構造Ｔ６００）木構造Ｔ６００は、図３６に示すよ
うに、木構造Ｔ１００と同様に、レイヤ０からレイヤ４
までの５階層からなる２分木である。

【０１８８】木構造Ｔ６００の各レイヤに含まれるノー
ドの数は、木構造Ｔ１００と同じである。また、上位側
のノードと下位側のノードを接続する経路に割り当てら
れる番号も、木構造Ｔ１００と同じである。木構造Ｔ６
００において、×が付されているノードは、無効化され
ている。木構造Ｔ６００のルートであるノードのノード
名は、空白である。他のノードのノード名は、木構造Ｔ
１００と同様に設定される。

【０１８９】各ノード名は、４桁の文字で表現される。
ルートであるノードのノード名は、４桁の空白文字から
なる。ノード名「０」は、具体的には、文字「０」＋１
桁の空白文字＋１桁の空白文字＋１桁の空白文字であ
る。ノード名「００」は、文字「０」＋文字「０」＋１
桁の空白文字＋１桁の空白文字である。ノード名「１０
１」は、文字「１」＋文字「０」＋文字「１」＋１桁の
空白文字である。ノード名「１１１１」は、文字「１」
＋文字「１」＋文字「１」＋文字「１」である。その他
のノード名についても同様である。

【０１９０】木構造Ｔ６００において、各ノードの付近
に付された｛１０｝などは、ＮＲＰを示している。ま
た、各ノードの付近に付された○印で囲まれた番号は、
ＮＲＰが出力される順序を示している。（木構造テーブルＤ１０００）木構造テーブルＤ１００
０は、木構造Ｔ６００に含まれるノードと同じ数のノー
ド情報を含んで構成されており、各ノード情報は、木構
造Ｔ６００を構成する各ノードにそれぞれ対応してい
る。

【０１９１】各ノード情報は、ノード名、デバイス鍵及
び無効化フラグを含んでいる。ノード名、デバイス鍵及
び無効化フラグについては、木構造テーブルＤ１００と
同じであるので説明を省略する。木構造テーブルＤ１０
００内には、次に示す順序規則２に従った順序により各
ノード情報が記憶される。ここに示す順序規則２は、記
録装置３００ａ、３００ｂ、３００ｃ、・・・、再生装
置４００ａ、４００ｂ、４００ｃ、・・・により、木構
造テーブルＤ１０００から各ノード情報がシーケンシャ
ルに読み出される場合においても適用される。

【０１９２】（ａ）木構造テーブルＤ１０００内の先頭
には、ルートであるノードに対応するノード情報が記憶
される。（ｂ）１個のノード（特定ノードと呼ぶ。）に対応する
ノード情報が木構造テーブルＤ１０００内に記憶された
後において、前記特定ノードの下位側に接続する２個の
下位ノードが存在する場合には、次に示すようにして、
ノード情報が並べられる。前記特定ノードに対応するノ
ード情報に続いて、前記２個の下位ノードのうち、左側
のノード及び前記左側のノードのさらに下位側に接続す
る全てのノードに対応する各ノード情報が記憶される。
続いて、前記２個の下位ノードのうち、右側のノード及
び前記右側のノードのさらに下位側に接続する全てのノ
ードに対応する各ノード情報が記憶される。

【０１９３】（ｃ）（ｂ）内において、（ｂ）が再度、
適用される。具体的には、図３７に示す木構造テーブル
Ｄ１００内には、次に示す順序により各ノード情報が記
憶される。空白（ルートを示す）、「０」、「００」、
「０００」、「００００」、「０００１」、「００
１」、「００１０」、「００１１」、「０１」、「０１
０」、・・・、「１１」、「１１０」、「１１００」、
「１１０１」、「１１１」、「１１１０」、「１１１
１」（２）木構造構築部１０１木構造構築部１０１は、デバイス鍵を管理するためのｎ
分木データ構造を構築し、木構造格納部１０２に構築し
た木構造を格納する。ここで、ｎは２以上の整数であ
り、一例として、ｎ＝２である。

【０１９４】木構造構築部１０１による木構造の構築及
び木構造格納部１０２への格納の詳細の動作について
は、後述する。木構造構築部１０１は、次に、木構造の
ノード毎に乱数を用いてデバイス鍵を生成し、生成した
デバイス鍵を各ノードに対応付けて木構造テーブル内に
書き込む。

【０１９５】（３）鍵情報ヘッダ生成部１０６鍵情報ヘッダ生成部１０６は、複数のＮＲＰを生成し、
生成した複数のＮＲＰをヘッダ情報として、鍵情報記録
装置２００へ出力する。ＮＲＰの生成の詳細の動作につ
いては、後述する。鍵情報ヘッダ生成部１０６により生
成されるヘッダ情報の一例を図３８に示す。この図に示
すヘッダ情報Ｄ９００は、ＮＲＰ｛１１｝、｛１１｝、
｛１１｝、｛１０｝、｛０１｝、｛１１｝、｛１０｝、
｛１０｝、｛１０｝、｛０１｝、｛１１｝から構成さ
れ、各ＮＲＰをこの順序で含んでいる。

【０１９６】なお、これらの複数個のＮＲＰのそれぞれ
は、ヘッダ情報Ｄ９００内において格納されている位置
が定められている。この図に示すように、ヘッダ情報Ｄ
９００内に「０」、「１」、「２」、「３」、「４」、
「５」、「６」、「７」、「８」、「９」、「１０」、
により定まる位置において、それぞれ、ＮＲＰ｛１
１｝、｛１１｝、｛１１｝、｛１０｝、｛０１｝、｛１
１｝、｛１０｝、｛１０｝、｛１０｝、｛０１｝、｛１
１｝が配置されている。

【０１９７】（４）鍵情報生成部１０７鍵情報生成部１０７は、上記の木構造テーブルにノード
情報が格納される順序と同じ順序で、無効化されていな
いノードに対応するデバイス鍵を用いて、メディア鍵を
暗号化して暗号化メディア鍵を生成し、生成した暗号化
メディア鍵を鍵情報として出力する。

【０１９８】鍵情報生成部１０７は、一例として次に示
す鍵情報を生成して出力する。鍵情報は、デバイス鍵
「ＩＫ２」、「ＩＫ３」、「ＩＫ６」、「ＩＫ８」、
「ＫｅｙＬ」及び「ＫｅｙＧ」をそれぞれ用いて、メデ
ィア鍵を暗号化することにより、生成された暗号化メデ
ィア鍵Ｅ１（ＩＫ２、メディア鍵）、Ｅ１（ＩＫ３、メ
ディア鍵）、Ｅ１（ＩＫ６、メディア鍵）、Ｅ１（ＩＫ
８、メディア鍵）、Ｅ１（ＫｅｙＬ、メディア鍵）及び
Ｅ１（ＫｅｙＧ、メディア鍵）から構成されている。こ
の鍵情報内に、「０」、「１」、「２」、「３」、
「４」、「５」及び「６」により定まる位置において、
それぞれ、暗号化メディア鍵Ｅ１（ＩＫ２、メディア
鍵）、Ｅ１（ＩＫ３、メディア鍵）、Ｅ１（ＩＫ６、メ
ディア鍵）、Ｅ１（ＩＫ８、メディア鍵）、Ｅ１（Ｋｅ
ｙＬ、メディア鍵）及びＥ１（ＫｅｙＧ、メディア鍵）
が配置されている。

【０１９９】４．１．２記録装置３００ａ著作物保護システム１０ｄの記録装置３００ａは、第１
の実施の形態において述べた記録装置３００ａと同様の
構成を有している。ここでは、その相違点を中心として
説明する。（１）特定部３０３特定部３０３は、ＩＤ情報及びヘッダ情報を用いて、ヘ
ッダ情報を上位からシーケンシャルに調べていくことに
より、鍵情報の中から１個の暗号化メディア鍵が存在す
る位置Ｘを特定する。なお、暗号化メディア鍵が存在す
る位置Ｘを特定する場合の詳細の動作については、後述
する。

【０２００】４．２著作物保護システム１０ｄの動作著作物保護システム１０ｄの動作について、著作物保護
システム１０の動作との相違点を中心として説明する。４．２．１木構造を構築して格納する動作ここでは、木構造構築部１０１による木構造テーブルの
生成と木構造格納部１０２への木構造テーブルの書き込
みの動作について、図３９に示すフローチャートを用い
て説明する。なお、ここで説明する動作は、図１０に示
すフローチャートにおけるステップＳ１０１の詳細であ
る。

【０２０１】木構造構築部１０１は、空白のノード名を
含むノード情報を生成して木構造テーブルに書き込む
（ステップＳ４０１）。次に、木構造構築部１０１は、
レイヤｉ（ｉ＝１、２、３、４）について、次に示すス
テップＳ４０３〜ステップＳ４０４を繰り返す。木構造
構築部１０１は、２i 個の文字列をノード名として生成
する。具体的には、ｉ＝１のときは、２1 ＝２個の文字
列「０」及び「１」を生成する。また、ｉ＝２のとき
は、２2 ＝４個の文字列「００」、「０１」、「１０」
及び「１１」を生成する。また、ｉ＝３のときは、２3
＝８個の文字列「０００」、「００１」、「０１０」、
・・・・、「１１１」を生成する。また、ｉ＝４のとき
は、２4 ＝１６個の文字列「００００」、「０００
１」、「００１０」、「００１１」、・・・・、「１１
１１」を生成する（ステップＳ４０３）。次に、木構造
構築部１０１は、生成した各ノード名をそれぞれ含むノ
ード情報を木構造テーブルに書き込む（ステップＳ４０
４）。

【０２０２】次に、木構造構築部１０１は、木構造テー
ブルに含まれている各ノード情報を、ノード名の昇順に
並び換え、並び替えられた各ノード情報を再度、木構造
テーブルに上書きする（ステップＳ４０６）。このよう
にして、図３７に一例として示す木構造テーブルＤ１０
００が生成される。生成された木構造テーブルＤ１００
０は、上述した順序規則２により各ノード情報を含んで
いる。なお、この段階では、木構造テーブルＤ１０００
内に各デバイス鍵はまだ記録されていない。

【０２０３】４．２．２ヘッダ情報の生成の動作ここでは、鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作について、図４０〜図４１に示すフローチ
ャートを用いて説明する。なお、ここで説明する動作
は、図１１に示すフローチャートにおけるステップＳ１
５３の詳細である。

【０２０４】鍵情報ヘッダ生成部１０６は、順序規則２
に従って木構造テーブルから順に１個ずつノード情報の
読出しを試みる（ステップＳ４２１）。ノード情報の終
了を検出すると（ステップＳ４２２）、鍵情報ヘッダ生
成部１０６は、ステップＳ４２７へ制御を移す。ノード
情報の終了を検出せず、ノード情報が読み出せた場合に
は（ステップＳ４２２）、鍵情報ヘッダ生成部１０６
は、読み出したノード情報に対応する対象ノードの下位
側に接続されている２個の下位ノードに対応する２個の
ノード情報を読み出す（ステップＳ４２３）。

【０２０５】下位ノードが存在する場合に（ステップＳ
４２４）、鍵情報ヘッダ生成部１０６は、読み出した２
個の下位ノードに対応する２個のノード情報の両方に、
無効化フラグが付されているか否かを調べて、ＮＲＰを
生成し（ステップＳ４２５）、次に、生成したＮＲＰを
読み出した対象ノードに対応するノード情報に付加する
（ステップＳ４２６）。次に、ステップＳ４２１へ戻っ
て処理を繰り返す。

【０２０６】下位ノードが存在しない場合（ステップＳ
４２４）、ステップＳ４２１へ戻って処理を繰り返す。
次に、鍵情報ヘッダ生成部１０６は、順序規則２に従っ
て木構造テーブルから順に１個ずつノード情報の読出し
を試みる（ステップＳ４２７）。ノード情報の終了を検
出すると（ステップＳ４２２）、鍵情報ヘッダ生成部１
０６は、処理を終了する。

【０２０７】ノード情報の終了を検出せず、ノード情報
が読み出せた場合には（ステップＳ４２８）、鍵情報ヘ
ッダ生成部１０６は、読み出したノード情報にＮＲＰが
付加されているか否かを調べ、付加されている場合（ス
テップＳ４２９）、付加されているＮＲＰを出力し（ス
テップＳ４３０）、次に、ステップＳ４２７へ戻って処
理を繰り返す。

【０２０８】ＮＲＰが付加されていない場合（ステップ
Ｓ４２９）、鍵情報ヘッダ生成部１０６は、ステップＳ
４２７へ戻って処理を繰り返す。４．２．３鍵情報の特定の動作ここでは、記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作について、図４２
に示すフローチャートを用いて説明する。なお、ここで
説明する動作は、図１１に示すフローチャートにおける
ステップＳ１７２の詳細である。

【０２０９】また、再生装置４００ａが有する特定部４
０２による動作は、特定部３０３による動作と同じであ
るので、説明を省略する。特定部３０３は、チェックす
るＩＤ情報のビット位置を示す変数ｉ、現在チェックし
ているＮＲＰが含まれるレイヤを示す変数Ｌ、分岐点の
ノードのレイヤを記憶する変数Ｘ、ＮＲＰをチェックす
るか否かを判断するフラグＦ（初期値、Ｆ＝０）を有し
ており、木構造のレイヤ数を示す値Ｄを有している。ま
た、チェックするＮＲＰの位置を示すポインタＡを有し
ている。

【０２１０】特定部３０３は、変数ｉ＝０、変数Ｌ＝
０、フラグＦ＝０、変数Ｘ＝０、ポインタＡ＝０とする
（ステップＳ１３００）。次に、特定部３０３は、変数
Ｌがレイヤ数Ｄ−１よりも小さいか否かを判定する。大
きいか又は等しい場合（ステップＳ１３０１）、特定部
３０３は、変数Ｌに対して、変数Ｘの最後のレイヤ番号
を入力する。変数Ｘは、後入れ先出しの変数であり、出
力した値は削除されるものとする。即ち、変数Ｘにレイ
ヤ０、レイヤ２、レイヤ３の順で入力されたとすると、
最初に出力されるのはレイヤ３で、そのレイヤ３は削除
され、次はレイヤ２が出力される（ステップＳ１３１
３）。次に、ステップＳ１３０１へ戻って処理を繰り返
す。

【０２１１】変数Ｌがレイヤ数Ｄ−１よりも小さい場合
（ステップＳ１３０１）、特定部３０３は、変数ｉ＝変
数Ｌであるか否かを判定する。変数ｉ＝変数Ｌでない場
合（ステップＳ１３０２）、特定部３０３は、ステップ
Ｓ１３１０へ制御を移す。変数ｉ＝変数Ｌである場合
（ステップＳ１３０２）、特定部３０３は、さらに、フ
ラグＦ＝０であるか否かを判定する。フラグＦ＝０でな
い場合（ステップＳ１３０３）、特定部３０３は、フラ
グＦ＝０とし（ステップＳ１３０９）、特定部３０３
は、ステップＳ１３１０へ制御を移す。

【０２１２】フラグＦ＝０である場合（ステップＳ１３
０３）、特定部３０３は、ＩＤ情報の上位ｉビット目の
値に従って、Ａ番目のＮＲＰの対応するビット位置の値
Ｂをチェックし、変数ｉ＝ｉ＋１とする（ステップＳ１
３０４）。次に、特定部３０３は、値Ｂ＝１であるか否
かを調べ、値Ｂ＝１でない場合（ステップＳ１３０
５）、このＩＤ情報が割り当てられた装置は無効化され
ていないとものとして、特定部３０３は、処理を終了す
る。

【０２１３】値Ｂ＝１である場合（ステップＳ１３０
５）、変数≠Ｄ−１であるか否かを調べ、変数≠Ｄ−１
でない場合（ステップＳ１３０６）、このＩＤ情報が割
り当てられた装置は無効化されているものとして、特定
部３０３は、処理を終了する。次に、変数≠Ｄ−１であ
る場合（ステップＳ１３０６）、特定部３０３は、ＮＲ
Ｐが｛１１｝であり、かつＩＤ情報のｉ−１番目の値が
「１」であるか否かを判定する。Ｎｏの場合（ステップ
Ｓ１３０７）、特定部３０３は、ステップＳ１３１０へ
制御を移す。

【０２１４】Ｙｅｓの場合（ステップＳ１３０７）、特
定部３０３は、フラグＦ＝１とし（ステップＳ１３０
８）、次に、Ｌ＝Ｌ＋１とし（ステップＳ１３１０）、
ＮＲＰが｛１１｝であれば、そのレイヤ番号を変数Ｘに
記憶し（ステップＳ１３１１）、Ａ＝Ａ＋１とし（ステ
ップＳ１３１２）、次に、ステップＳ１３１０へ戻って
処理を繰り返す。

【０２１５】５．第５の実施の形態上記の第４の実施の形態においては、複数のＮＲＰを順
序規則２により並べるようにしている。次に述べる第５
の実施の形態では、第４の実施の形態において述べた著
作物保護システム１０ｄと同様に、順序規則２により並
べて複数のＮＲＰを出力し、かつ、第２の実施の形態に
おいて述べた著作物保護システム１０ｂと同様に、無効
化された装置が木構造の中で特定のリーフに集中する場
合に、ヘッダ情報のデータ量を少なく抑えることができ
る著作物保護システム１０ｅ（図示していない）につい
て説明する。

【０２１６】５．１著作物保護システム１０ｅの構成著作物保護システム１０ｅは、著作物保護システム１０
ｄと同様の構成を有している。ここでは、著作物保護シ
ステム１０ｄとの相違点を中心として説明する。５．１．１鍵管理装置１００著作物保護システム１０ｅの鍵管理装置１００は、第４
の実施の形態において述べた鍵管理装置１００ｄと同様
の構成を有している。ここでは、その相違点を中心とし
て説明する。

【０２１７】（１）木構造格納部１０２木構造格納部１０２は、木構造テーブルを有している。
木構造格納部１０２が有する木構造テーブルは、第４の
実施の形態において説明した木構造格納部１０２が有し
ている木構造テーブルＤ１０００と同様の構造を備えて
おり、木構造テーブルに含まれる各ノード情報は、さら
に、ＮＲＰを含む。

【０２１８】（２）鍵情報ヘッダ生成部１０６鍵情報ヘッダ生成部１０６は、複数のＮＲＰを生成し、
生成した複数のＮＲＰをヘッダ情報として、鍵情報記録
装置２００へ出力する。各ＮＲＰは、第２の実施の形態
において説明したように、３ビットから構成される。Ｎ
ＲＰの生成の詳細の動作については、後述する。

【０２１９】５．１．２記録装置３００ａ著作物保護システム１０ｅの記録装置３００ａは、第４
の実施の形態において述べた記録装置３００ａと同様の
構成を有している。ここでは、その相違点を中心として
説明する。（１）特定部３０３特定部３０３は、ＩＤ情報及びヘッダ情報を用いて、ヘ
ッダ情報を上位からシーケンシャルに調べていくことに
より、鍵情報の中から１個の暗号化メディア鍵が存在す
る位置Ｘを特定する。なお、暗号化メディア鍵が存在す
る位置Ｘを特定する場合の詳細の動作については、後述
する。

【０２２０】５．２著作物保護システム１０ｅの動作著作物保護システム１０ｅの動作について、著作物保護
システム１０ｄの動作との相違点を中心として説明す
る。５．２．１ヘッダ情報の生成の動作ここでは、鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作について、図４３〜図４６に示すフローチ
ャートを用いて説明する。なお、ここで説明する動作
は、図１１に示すフローチャートにおけるステップＳ１
５３の詳細である。

【０２２１】鍵情報ヘッダ生成部１０６は、順序規則２
に従って木構造テーブルから順に１個ずつノード情報の
読出しを試みる（ステップＳ４５１）。ノード情報の終
了を検出すると（ステップＳ４５２）、鍵情報ヘッダ生
成部１０６は、ステップＳ４５８へ制御を移す。ノード
情報の終了を検出せず、ノード情報が読み出せた場合に
は（ステップＳ４５２）、鍵情報ヘッダ生成部１０６
は、読み出したノード情報に対応する対象ノードの下位
側に接続されている２個の下位ノードに対応する２個の
ノード情報を読み出す（ステップＳ４５３）。

【０２２２】下位ノードが存在する場合に（ステップＳ
４５４）、鍵情報ヘッダ生成部１０６は、読み出した２
個の下位ノードに対応する２個のノード情報の両方に、
無効化フラグが付されているか否かを調べて、ＮＲＰを
生成し（ステップＳ４５５）、値「０」を有する拡張ビ
ットを生成したＮＲＰの先頭に付加し（ステップＳ４５
６）、次に、拡張ビットの付加されたＮＲＰを読み出し
た対象ノードに対応するノード情報に付加する（ステッ
プＳ４５７）。次に、ステップＳ４５１へ戻って処理を
繰り返す。

【０２２３】下位ノードが存在しない場合（ステップＳ
４５４）、ステップＳ４５１へ戻って処理を繰り返す。
次に、鍵情報ヘッダ生成部１０６は、順序規則２に従っ
て木構造テーブルから順に１個ずつノード情報の読出し
を試みる（ステップＳ４５８）。ノード情報の終了を検
出すると（ステップＳ４５９）、鍵情報ヘッダ生成部１
０６は、ステップＳ４６５へ制御を移す。

【０２２４】ノード情報の終了を検出せず、ノード情報
が読み出せた場合には（ステップＳ４５９）、鍵情報ヘ
ッダ生成部１０６は、読み出したノード情報に対応する
対象ノードの下位側に接続されている全ての下位ノード
に対応する全てのノード情報を読み出す（ステップＳ４
６０）。下位ノードが存在する場合に（ステップＳ４６
１）、鍵情報ヘッダ生成部１０６は、読み出した全ての
下位ノードに対応する全てのノード情報に、無効化フラ
グが付されているか否かを調べ（ステップＳ４６２）、
全てのノード情報に付加されている場合にのみ（ステッ
プＳ４６３）、対象ノードに対応するノード情報に付加
されたＮＲＰの先頭ビットを「１」に書き換える（ステ
ップＳ４６４）。

【０２２５】次に、ステップＳ４５８へ戻って処理を繰
り返す。下位ノードが存在しない場合（ステップＳ４６
１）、ステップＳ４５８へ戻って処理を繰り返す。次
に、鍵情報ヘッダ生成部１０６は、順序規則２に従って
木構造テーブルから順に１個ずつノード情報の読出しを
試みる（ステップＳ４６５）。

【０２２６】ノード情報の終了を検出すると（ステップ
Ｓ４６６）、鍵情報ヘッダ生成部１０６は、ステップＳ
４７２へ制御を移す。ノード情報の終了を検出せず、ノ
ード情報が読み出せた場合には（ステップＳ４６６）、
鍵情報ヘッダ生成部１０６は、読み出したノード情報に
対応する対象ノードの下位側に接続されている全ての下
位ノードに対応する全てのノード情報を読み出す（ステ
ップＳ４６７）。

【０２２７】下位ノードが存在する場合に（ステップＳ
４６８）、鍵情報ヘッダ生成部１０６は、読み出した全
ての下位ノードに対応する全てのノード情報に、それぞ
れＮＲＰ｛１１１｝が付加されているか否かを調べ（ス
テップＳ４６９）、全てのノード情報に付加されている
場合にのみ（ステップＳ４７０）、前記全てのノード情
報に、それぞれ削除フラグを付加する（ステップＳ４７
１）。

【０２２８】次に、ステップＳ４６５へ戻って処理を繰
り返す。下位ノードが存在しない場合（ステップＳ４６
８）、ステップＳ４６５へ戻って処理を繰り返す。次
に、鍵情報ヘッダ生成部１０６は、順序規則２に従って
木構造テーブルから順に１個ずつノード情報の読出しを
試みる（ステップＳ４７２）。

【０２２９】ノード情報の終了を検出すると（ステップ
Ｓ４７３）、鍵情報ヘッダ生成部１０６は、処理を終了
する。ノード情報の終了を検出せず、ノード情報が読み
出せた場合には（ステップＳ４７３）、鍵情報ヘッダ生
成部１０６は、読み出したノード情報にＮＲＰが付加さ
れているか否かを調べ、付加されている場合（ステップ
Ｓ４７４）、さらに、削除フラグが付加されているか否
かを調べ、削除フラグが付加されていない場合には（ス
テップＳ４７５）、付加されているＮＲＰを出力し（ス
テップＳ４７６）、次に、ステップＳ４７２へ戻って処
理を繰り返す。

【０２３０】ＮＲＰが付加されていない場合（ステップ
Ｓ４７４）、又は、削除フラグが付加されている場合
（ステップＳ４７５）、鍵情報ヘッダ生成部１０６は、
ステップＳ４７２へ戻って処理を繰り返す。５．２．２
鍵情報の特定の動作ここでは、記録装置３００ａが有
する特定部３０３により、記録媒体５００ｂに記憶され
ている鍵情報から、１個の暗号化メディア鍵を特定する
動作について、図４７に示すフローチャートを用いて説
明する。なお、ここで説明する動作は、図１１に示すフ
ローチャートにおけるステップＳ１７２の詳細である。

【０２３１】また、再生装置４００ａが有する特定部４
０２による動作は、特定部３０３による動作と同じであ
るので、説明を省略する。また、ここでは、図４２に示
すフローチャートとの相違点を中心として説明する。特
定部３０３は、第４の実施の形態の場合と同様に、チェ
ックするＩＤ情報のビット位置を示す変数ｉ、現在チェ
ックしているＮＲＰが含まれるレイヤを示す変数Ｌ、分
岐点のノードのレイヤを記憶する変数Ｘ、ＮＲＰをチェ
ックするか否かを判断するフラグＦ（初期値、Ｆ＝０）
を有しており、木構造のレイヤ数を示す値Ｄを有してい
る。また、チェックするＮＲＰの位置を示すポインタＡ
を有している。

【０２３２】値Ｂ＝１である場合（ステップＳ１３０
５）、ＮＲＰの最上位ビットが「１」であるときにのみ
（ステップＳ１３１６）、特定部３０３は、変数ｉ＝Ｄ
−１とし、変数Ｌ＝Ｄ−１とする（ステップＳ１３１
７）。また、特定部３０３は、ＮＲＰが｛１１｝であ
り、かつＮＲＰの最上位ビットが「１」でないとき、そ
のレイヤ番号を変数Ｘに記憶する（ステップＳ１３１
１）。

【０２３３】６．その他の変形例なお、本発明を上記の実施の形態に基づいて説明してき
たが、本発明は、上記の実施の形態に限定されないのは
もちろんである。以下のような場合も本発明に含まれ
る。（１）本発明の実施の形態として、従来方式による無効
化方法を例として説明したが、本発明は上記の実施の形
態に限定されるものではない。鍵管理装置がある木構造
を保持し、この木構造のリーフに記録装置又は再生装置
を割り当て、ノードに付随するあるデバイス鍵を各記録
装置又は各再生装置に割り当てるものであり、鍵管理装
置がこの木構造を用いて前記デバイス鍵の無効化と、前
記鍵情報の作成を行うものであれば、前記ノードに付随
するデバイス鍵の割り当て方や、各装置へのデバイス鍵
の割り当て方はどのようなものであってもよい。

【０２３４】（２）また、本発明の実施の形態として、
２分木の木構造を例として説明したが、本発明は２分木
に限定されるものではない。一般にｎ分木でも実現可能
である。このときＩＤ情報は、あるノードから下に派生
するｎ本の経路に対して、０〜ｎ−１を割り当て、上述
した実施の形態と同様に、リーフからルートに至るまで
の経路上に割り当てられた値を上位から順に連結するこ
とにより、設定される。

【０２３５】（３）以上で述べた本発明の実施の形態に
おいては、ＤＶＤ−ＲＡＭ等のレコーダブルメディアに
ついて説明した。しかし、ＤＶＤ−Ｖｉｄｅｏ等のプレ
レコーディッドメディアについても、同様の方法で実現
することができる。プレレコーディッドメディアにおけ
る著作物保護システム１０ｆについて、説明する。

【０２３６】著作物保護システム１０ｆは、図４８に示
すように、鍵管理装置１００、データ記録装置１７０
１、データ再生装置１７０３ａ、１７０３ｂ、１７０３
ｃ、・・・から構成されている。鍵管理装置１００は、
上記の実施の形態において説明したように、ヘッダ情報
が付加された鍵情報とコンテンツ鍵とをデータ記録装置
１７０１へ出力し、複数のデバイス鍵と各デバイス鍵識
別情報とＩＤ情報とをデータ再生装置１７０３ａ、１７
０３ｂ、１７０３ｃ、・・・へ出力する。

【０２３７】データ記録装置１７０１に、プレレコーデ
ィッドメディアである記録媒体５００ａが装着される。
データ記録装置１７０１は、鍵管理装置１００から鍵情
報とメディア鍵とを受け取り、メディア鍵を用いてコン
テンツを暗号化して暗号化コンテンツを生成し、生成し
た暗号化コンテンツと受け取った鍵情報とを記録媒体５
００ａに書き込む。こうして、暗号化コンテンツと鍵情
報とが書き込まれた記録媒体５００ｄが生産される。

【０２３８】記録媒体５００ｄは、市場を流通し、利用
者は、記録媒体５００ｄを入手する。利用者は、記録媒
体５００ｄをデータ再生装置１７０３ａに装着する。デ
ータ再生装置１７０３ａは、鍵管理装置１００から複数
のデバイス鍵と各デバイス鍵識別情報とＩＤ情報とを予
め受け取っており、記録媒体５００ｄが装着されると、
記録媒体５００ｄから鍵情報と暗号化コンテンツとを読
み出し、鍵情報から暗号化メディア鍵を特定し、特定し
た暗号化メディア鍵をデバイス鍵を用いて復号し、得ら
れたメディア鍵を用いて、暗号化コンテンツを復号し
て、コンテンツを生成する。

【０２３９】このようなシステムにおいても、実施の形
態で示した鍵管理装置１００と同様の動作により、記録
媒体に記録するヘッダ情報を少なく抑えつつ、各データ
再生装置で効率よく復号すべき暗号化メディア鍵を特定
することができる。（４）以上では本発明をデジタルコンテンツの著作権保
護のために用いる場合を例示したが、本発明の応用はこ
れに限定されるものではなく、例えば、会員制の情報提
供システムにおいて、ある特定の会員以外に情報を提供
するという、いわゆるコンディショナルアクセスの目的
にも利用できる。

【０２４０】（５）本発明の実施の形態においては、鍵
情報あるいは暗号化コンテンツを、記録媒体を用いて配
布する例を示したが、記録媒体の代わりに、インターネ
ットに代表されるような通信媒体を用いてもよい。（６）鍵管理装置と鍵情報記録装置が一体の装置から構
成されているとしてもよい。

【０２４１】（７）上記の実施の形態では、ｎ分木を構
成する全てのノードに予めデバイス鍵を割り当ててお
き、リーフからルートへの経路上に存在する全てのデバ
イス鍵を、前記リーフに対応する利用装置に割り当てる
としているが、本発明は、このようなデバイス鍵の割り
当て方法には、限定されない。ｎ分木を構成する全ての
ノードに予めデバイス鍵を割り当てておくのではなく、
一部のノードにのみ、予めデバイス鍵を割り当てておく
としてもよい。

【０２４２】また、リーフからルートへの経路上に存在
する全てのデバイス鍵を、前記リーフに対応する利用装
置に割り当てるのではなく、リーフからルートへの経路
上に存在する全てのデバイス鍵のうちの一部のデバイス
鍵を前記利用装置に割り当てるとしてもよい。（８）一例として図４に示す木構造を想定する。デバイ
ス鍵が漏洩していない初期状態では、メディア鍵は、デ
バイス鍵ＫｅｙＡを用いて暗号化され、暗号化メディア
鍵が生成される。

【０２４３】このとき、ユーザ装置１〜１６のいずれか
の装置が、悪意のある第三者によりハックされて、デバ
イス鍵ＫｅｙＡが暴露され、デバイス鍵ＫｅｙＡだけを
内部に有するクローン機器が製造されたとする。このと
き、前記クローン機器は、デバイス鍵ＫｅｙＡだけを有
するので、ユーザ装置１〜１６のうちのどの装置がハッ
クされた装置であるかを特定することはできない。一方
で、前記クローン機器は、デバイス鍵ＫｅｙＡを有して
いるので、正しいメディア鍵を不正に得ることができ
る。

【０２４４】このような状況では、デバイス鍵ＫｅｙＡ
のみを無効化し、かつ、全ての機器がカバーされるよう
なデバイス鍵を用いて、言い換えると、全ての機器が共
有しているデバイス鍵を用いて、メディア鍵を暗号化し
なければならない。ここで、全ての機器をカバーする理
由は、このような状況では、ハックされた機器がどの機
器か断定できないためである。

【０２４５】そこで、デバイス鍵ＫｅｙＢ及びＫｅｙＣ
をそれぞれ用いて、メディア鍵を暗号化して２個の暗号
化メディア鍵を生成する。次に、デバイス鍵ＫｅｙＢが
暴露された場合には、デバイス鍵ＫｅｙＢを無効化し、
さらに、デバイス鍵ＫｅｙＣ、ＫｅｙＤ及びＫｅｙＥを
それぞれ用いて、メディア鍵を暗号化して３個の暗号化
メディア鍵を生成する。

【０２４６】このような操作が、木の高さ分だけ繰り返
されると、最終的には、ハックされた機器が特定され
る。以上説明したような状況に対応するために、デバイ
ス鍵ＫｅｙＡのみを無効化する場合、鍵管理装置は、デ
バイス鍵ＫｅｙＡが対応するノードに対して、ＮＲＰ
｛１００｝を付加する。図４に示す木構造の場合には、
ルートに対して、ＮＲＰ｛１００｝を付加する。

【０２４７】ＮＲＰ｛１００｝の先頭のビット「１」
は、このノードが無効化されていることを示し、また、
先頭のビット「１」に続くビット列「００」は、このノ
ードの下に接続されている２個のノードは、両方とも、
無効化されていないことを示している。つまり、図４に
示す木構造の場合に、ルートに対して、ＮＲＰ｛１０
０｝が付加されているならば、デバイス鍵ＫｅｙＢ及び
ＫｅｙＣを用いて、メディア鍵を暗号化して生成された
２個の暗号化メディア鍵が存在することとなる。このよ
うに、ＮＲＰの先頭のビット「１」は、このノードの下
には、暗号化メディア鍵が２個存在することを意味する
フラグであるといえる。

【０２４８】一方、第２の実施の形態で説明したよう
に、ＮＲＰが｛１１１｝であるときの先頭のビット
「１」は、このノードの下には、ＮＲＰが存在しないこ
とを示している。以下において、さらに詳細に説明す
る。（鍵管理装置１００）ここでは、鍵管理装置１００は、
図４に示す木構造Ｔ１００を生成し、この図に示すよう
に、各ノードにデバイス鍵を割り当て、各リーフにユー
ザ装置を割り当てたものとする。

【０２４９】この後、図４９に示すように、ルートＴ７
０１、ノードＴ７０２及びノードＴ７０３にそれぞれ割
り当てられたデバイス鍵ＫｅｙＡ、ＫｅｙＢ及びＫｅｙ
Ｅが、上記に示すように漏洩したため、鍵管理装置１０
０は、以下に示すようにして、デバイス鍵ＫｅｙＡ、Ｋ
ｅｙＢ及びＫｅｙＥを無効化し、ヘッダ情報及び鍵情報
を生成し、生成したヘッダ情報及び鍵情報を、鍵情報記
録装置２００を介して、記録媒体に書き込む。

【０２５０】（ａ）デバイス鍵ＫｅｙＡ、ＫｅｙＢ及び
ＫｅｙＥの無効化鍵管理装置１００は、木構造テーブルにおいて、デバイ
ス鍵ＫｅｙＡ、ＫｅｙＢ及びＫｅｙＥがそれぞれ含まれ
るノード情報に無効化フラグ「１」を付加する。（ｂ）ヘッダ情報の生成鍵管理装置１００は、無効化フラグが付加されたノード
情報を含む前記木構造テーブルを用いて、ルートＴ７０
１に付加するＮＲＰ｛０１０｝を生成し、生成したＮＲ
Ｐ｛０１０｝をヘッダ情報の一部として、鍵情報記録装
置２００を介して、記録媒体に書き込む。ここで、ＮＲ
Ｐの先頭のビット「０」は、ルートＴ７０１の直下に接
続される２個の下位のノードのいずれか一方が無効化さ
れ、他方は無効化されていないことを示している。ま
た、ＮＲＰの下位の２ビット「１０」は、上記の実施の
形態においても説明したように、ルートＴ７０１の直下
に接続される２個の下位のノードのうち、左側のノード
Ｔ７０２は、無効化されており、右側のノードＴ７０４
は、無効化されていないことを示している。

【０２５１】次に、鍵管理装置１００は、ノードＴ７０
２に付加するＮＲＰ｛００１｝を生成し、生成したＮＲ
Ｐ｛００１｝をヘッダ情報の一部として、鍵情報記録装
置２００を介して、記録媒体に書き込む。ここで、ＮＲ
Ｐの先頭のビット「０」は、ノードＴ７０２の直下に接
続される２個の下位のノードのいずれか一方が無効化さ
れ、他方は無効化されていないことを示している。ま
た、ＮＲＰの下位の２ビット「０１」は、ノードＴ７０
２の直下に接続される２個の下位のノードのうち、左側
のノードＴ７０５は、無効化されておらず、右側のノー
ドＴ７０３は、無効化されていることを示している。

【０２５２】次に、鍵管理装置１００は、ノードＴ７０
３に付加するＮＲＰ｛１００｝を生成し、生成したＮＲ
Ｐ｛１００｝をヘッダ情報の一部として、鍵情報記録装
置２００を介して、記録媒体に書き込む。ＮＲＰ｛１０
０｝は、上記において説明したように、ノードＴ７０３
の直下に接続される２個の下位のノードＴ７０６、Ｔ７
０７の両方とも無効化されておらず、これら２個のノー
ドＴ７０６、Ｔ７０７には、それぞれ暗号化メディア鍵
が存在することを示している。

【０２５３】このようにして、図５０に示すヘッダ情報
Ｄ１０００が記録媒体に書き込まれる。ヘッダ情報Ｄ１
０００は、この図に示すように、ＮＲＰ｛０１０｝、
｛００１｝、｛１００｝をこの順序で含んで構成されて
いる。（ｃ）鍵情報の生成次に、鍵管理装置１００は、以下に示すようにして、無
効化されていないデバイス鍵のうちの一部のデバイス鍵
を用いて、メディア鍵を暗号化して暗号化メディア鍵を
生成し、生成した暗号化メディア鍵を含む鍵情報とＮＲ
Ｐを含むヘッダ情報とを、鍵情報記録装置２００を介し
て、記録媒体に書き込む。

【０２５４】最初に、鍵管理装置１００は、無効化され
ていないデバイス鍵のうち、最上位のレイヤに存在する
ノードに割り当てられているデバイス鍵を用いて、メデ
ィア鍵を暗号化して暗号化メディア鍵を生成する。ここ
で、図４９に示すように、無効化されていないデバイス
鍵のうち、最上位のレイヤに存在するノードに割り当て
られているデバイス鍵は、ノードＴ７０４に割り当てら
れたデバイス鍵ＫｅｙＣであるので、鍵管理装置１００
は、デバイス鍵ＫｅｙＣを用いて、メディア鍵を暗号化
して、暗号化メディア鍵Ｅ１（ＫｅｙＣ、メディア鍵）
を生成し、生成した暗号化メディア鍵Ｅ１（ＫｅｙＣ、
メディア鍵）を、鍵情報記録装置２００を介して、記録
媒体に書き込む。

【０２５５】次に、鍵管理装置１００は、上記のデバイ
ス鍵ＫｅｙＣが割り当てられたノードＴ７０４及びノー
ドＴ７０４の下位側の全てのノードを除く他のノードに
ついて、これらの他のノードに割り当てられた無効化さ
れていないデバイス鍵のうち、最上位のレイヤに存在す
るノードに割り当てられているデバイス鍵を用いて、メ
ディア鍵を暗号化して暗号化メディア鍵を生成する。こ
こで、該当するノードは、ノードＴ７０５であるので、
鍵管理装置１００は、ノードＴ７０５に割り当てられた
デバイス鍵ＫｅｙＤを用いて、メディア鍵を暗号化し
て、暗号化メディア鍵Ｅ１（ＫｅｙＤ、メディア鍵）を
生成し、生成した暗号化メディア鍵Ｅ１（ＫｅｙＤ、メ
ディア鍵）を、鍵情報記録装置２００を介して、記録媒
体に書き込む。

【０２５６】次に、鍵管理装置１００は、上記のデバイ
ス鍵ＫｅｙＣが割り当てられたノードＴ７０４及びノー
ドＴ７０４の下位側の全てのノード、及び上記のデバイ
ス鍵ＫｅｙＤが割り当てられたノードＴ７０５及びノー
ドＴ７０５の下位側の全てのノードを除く他のノードに
ついて、これらの他のノードに割り当てられた無効化さ
れていないデバイス鍵のうち、最上位のレイヤに存在す
るノードに割り当てられているデバイス鍵を用いて、メ
ディア鍵を暗号化して暗号化メディア鍵を生成する。こ
こで、該当するノードは、ノードＴ７０６であるので、
鍵管理装置１００は、ノードＴ７０６に割り当てられた
デバイス鍵ＫｅｙＪを用いて、メディア鍵を暗号化し
て、暗号化メディア鍵Ｅ１（ＫｅｙＪ、メディア鍵）を
生成し、生成した暗号化メディア鍵Ｅ１（ＫｅｙＪ、メ
ディア鍵）を、鍵情報記録装置２００を介して、記録媒
体に書き込む。

【０２５７】次に、鍵管理装置１００は、上記と同様に
して、ノードｔ７０７に割り当てられたデバイス鍵Ｋｅ
ｙＫを用いて、メディア鍵を暗号化して、暗号化メディ
ア鍵Ｅ１（ＫｅｙＫ、メディア鍵）を生成し、生成した
暗号化メディア鍵Ｅ１（ＫｅｙＫ、メディア鍵）を、鍵
情報記録装置２００を介して、記録媒体に書き込む。こ
のようにして、図５０に示す鍵情報Ｄ１０１０が記録媒
体に書き込まれる。鍵情報Ｄ１０１０は、この図に示す
ように、暗号化メディア鍵Ｅ１（ＫｅｙＣ、メディア
鍵）、Ｅ１（ＫｅｙＤ、メディア鍵）、Ｅ１（Ｋｅｙ
Ｊ、メディア鍵）及びＥ１（ＫｅｙＫ、メディア鍵）
を、この順序で含んで構成されている。

【０２５８】（記録装置３００ａ）次に、記録装置３０
０ａが有する特定部３０３により、上記のようにして記
録媒体に記憶されたヘッダ情報及び鍵情報から、１個の
暗号化メディア鍵を特定する動作について、図５１に示
すフローチャートを用いて説明する。特定部３０３は、
暗号化メディア鍵の位置を示す変数Ｘ、ユーザ装置自身
に関係するＮＲＰの位置を示す変数Ａ、あるレイヤにお
けるＮＲＰの数を示す変数Ｗ、及び処理対象となるレイ
ヤ数を示す変数ｉを有している。

【０２５９】特定部３０３は、初期値として、それぞれ
変数Ａ＝０、変数Ｗ＝１、変数ｉ＝０とする（ステップ
Ｓ３０１）。次に、特定部３０３は、Ａ番目のＮＲＰの
下位２ビットのうち、ＩＤ情報の上位ｉビット目の値に
対応するビット位置にある値Ｂが「０」であるか、又は
「１」であるかをチェックする（ステップＳ３０３）。
ここで、対応するビット位置とは、上記の実施の形態に
おいても説明したように、図４に示す木構造において左
の経路に「０」、右の経路に「１」が割り当てられ、こ
れらの規則に基づいてＩＤ情報が構成されているので、
ＩＤ情報の上位ｉビット目の値「０」は、Ａ番目のＮＲ
Ｐの下位２ビットのうちの左ビットに対応し、ｉビット
目の値「１」は、Ａ番目のＮＲＰの下位２ビットのうち
の右ビットに対応する。

【０２６０】次に、値Ｂ＝０の場合（ステップＳ３０
３）、特定部３０３は、先頭のＮＲＰから、最後にチェ
ックしたＮＲＰまでの各ＮＲＰについて、以下の通りチ
ェックする。ただしＡ番目のＮＲＰは含まない。（ａ）ＮＰＲの最上位ビットが「０」であり、かつ下位
２ビットが「１１」でないとき、変数Ｘに「１」を加算
する。

【０２６１】（ｂ）ＮＰＲの最上位ビットが「１」であ
るとき、下位２ビットに含まれる「０」の数を、変数Ｘ
に加算する。最後にチェックしたＡ番目のＮＲＰについ
ては、ＮＲＰの最上位ビットが「１」であるときのみ、
対応するビット位置までの「０」の数を変数Ｘに加算す
る。ここで、対応するビット自身は含まないものとす
る。こうして得られた変数Ｘが、暗号化メディア鍵の位
置を示している。また、この時点の変数ｉは、デバイス
鍵を識別するためのデバイス鍵識別情報である（ステッ
プＳ３０７ｃ）。次に、特定部３０３は、処理を終了す
る。

【０２６２】一方、値Ｂ＝１の場合（ステップＳ３０
３）、さらに、特定部３０３は、ＮＲＰの最上位ビット
が「１」でないか否かを判断し、ＮＲＰの最上位ビット
が「１」であると判断する場合には（ステップＳ３０
８）、このユーザ装置は、無効化されているので、次
に、特定部３０３は、処理を終了する。ＮＲＰの最上位
ビットが「１」でないと判断する場合に（ステップＳ３
０８）、特定部３０３は、レイヤｉに存在するＷ個の全
ＮＲＰの下位２ビットに含まれる「１」の数をカウント
し、カウントした値を変数Ｗに代入する。ただし、ＮＲ
Ｐの最上位ビットが「１」のＮＰＲは、カウントの対象
とはしない。こうして得られた変数Ｗが、次のレイヤｉ
＋１に存在するＮＲＰの数を示す（ステップＳ３０４
ｃ）。

【０２６３】次に、特定部３０３は、レイアｉに存在す
るＮＲＰのうちの最初のＮＲＰから、対応するビット位
置までの各ＮＲＰについて、ＮＲＰの下位２ビットに含
まれる「１」の数をカウントし、カウントした値を変数
Ａに代入する。ここで、対応するビット位置の値はカウ
ントしない。また、ＮＲＰの最上位ビットが「１」であ
るＮＲＰは、カウントの対象とはしない。こうして得ら
れた変数Ａが、次のレイヤｉ＋１のＮＲＰのうち、ユー
ザ装置自身に関係するＮＲＰの位置を示す（ステップＳ
３０５ｃ）。

【０２６４】次に、特定部３０３は、変数ｉ＝ｉ＋１を
演算し（ステップＳ３０６）、次にステップＳ３０３へ
制御を移し、上述の処理を繰り返す。以上に示すように
して、木構造のリーフからルートへの経路上に存在する
デバイス鍵が無効化された場合に限らず、木構造の一部
のノードに割り当てられたデバイス鍵が無効化された場
合であっても、鍵管理装置によるヘッダ情報及び鍵情報
の記録媒体への書込みと、再生装置による暗号化メディ
ア鍵の特定とが行える。

【０２６５】（９）一例として図４に示す木構造を想定
し、デバイス鍵が全く漏洩していない初期状態であり、
前記木構造には無効化されたノードがないものとする。
この場合に、鍵管理装置は、ルートに対応付けられてい
るデバイス鍵ＫｅｙＡを用いて、メディア鍵を暗号化し
て１個の暗号化メディア鍵を生成する。次に、鍵管理装
置は、前記木構造には無効化されたノードがなく、全て
のノードが有効であることを示す特別なＮＲＰ｛００｝
を１個生成する。次に、鍵管理装置は、生成した前記暗
号化メディア鍵と生成したＮＲＰ｛００｝を、鍵情報記
録装置を介して、記録媒体に書き込む。

【０２６６】また、この場合に、再生装置は、前記記録
媒体からＮＲＰを読み出し、読み出したＮＲＰが｛０
０｝のみであり、この他にＮＲＰが前記記録媒体に記録
されていないと判断する場合に、再生装置は、木構造に
おいて無効化されているノードが全く存在しないものと
判断し、次に、前記記録媒体に記録されている前記暗号
化メディア鍵を読み出し、再生装置自身が記憶している
デバイス鍵のうち、ルートに対応付けられているデバイ
ス鍵ＫｅｙＡを用いて、読み出した前記暗号化メディア
鍵を復号して、メディア鍵を生成する。

【０２６７】また、この場合に、記録装置も、前記再生
装置と同様に動作する。（１０）本発明は、上記に示す方法であるとしてもよ
い。また、これらの方法をコンピュータにより実現する
コンピュータプログラムであるとしてもよいし、前記コ
ンピュータプログラムからなるデジタル信号であるとし
てもよい。また、本発明は、前記コンピュータプログラ
ム又は前記デジタル信号をコンピュータ読み取り可能な
記録媒体、例えば、フレキシブルディスク、ハードディ
スク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、
ＤＶＤ−ＲＡＭ、半導体メモリなど、に記録したものと
してもよい。また、これらの記録媒体に記録されている
前記コンピュータプログラム又は前記デジタル信号であ
るとしてもよい。

【０２６８】また、本発明は、前記コンピュータプログ
ラム又は前記デジタル信号を、電気通信回線、無線又は
有線通信回線、インターネットを代表とするネットワー
ク等を経由して伝送するものとしてもよい。また、本発
明は、マイクロプロセッサとメモリとを備えたコンピュ
ータシステムであって、前記メモリは、上記コンピュー
タプログラムを記憶しており、前記マイクロプロセッサ
は、前記コンピュータプログラムに従って動作するとし
てもよい。

【０２６９】また、前記プログラム又は前記デジタル信
号を前記記録媒体に記録して移送することにより、又は
前記プログラム又は前記デジタル信号を前記ネットワー
ク等を経由して移送することにより、独立した他のコン
ピュータシステムにより実施するとしてもよい。（１１）上記実施の形態及び上記変形例をそれぞれ組み
合わせるとしてもよい。

【０２７０】７．まとめ以上の説明から明らかなように、第１の実施の形態にお
いて開示した発明によると、予め記録媒体に記録される
鍵情報のヘッダ情報として、ＮＲＰを水準順に並べるこ
とにより、鍵情報をコンパクトにでき、プレーヤが効率
よく復号すべき暗号化メディア鍵を特定することもでき
る。

【０２７１】また、第２の実施の形態において開示した
発明によると、ヘッダ情報として、あるノードの子孫が
全て無効化装置であるか否かを示すビットをＮＲＰの先
頭に追加することで、無効化装置が集中した場合にヘッ
ダ情報を少なくすることができる。また、第３の実施の
形態において開示した発明によると、ある特定のパター
ンで、あるノードの子孫が全て無効化装置であるか否か
を判断することで、さらにヘッダ情報を少なく抑えるこ
とができる。

【０２７２】また、第４の実施の形態及び第５の実施の
形態において開示した発明によると、ＮＲＰの順序を、
第１〜第３の実施の形態において開示した順序以外のも
のとすることができる。８．産業上の利用の可能性上記において説明した鍵管理装置及び利用者装置から構
成される著作物保護システムは、音楽、映画、小説など
のデジタル化された著作物をＤＶＤなどの記録媒体に格
納して市場を流通させる場合において、コンテンツの不
正な使用を防ぐための仕組みとして好適である。

【０２７３】

【発明の効果】上記目的を達成するために本発明は、ｎ
分木（ｎは、２以上の整数）に関連付けて１個以上のデ
バイス鍵を有する鍵管理装置と、１以上の利用者装置と
からなる著作物保護システムであって、前記鍵管理装置
は、デバイス鍵を各利用者装置に割り当て、各利用者装
置は、割り当てられたデバイス鍵に基づいて、コンテン
ツを暗号化して記録媒体に書き込み又は前記記録媒体か
ら読み出した暗号化コンテンツを復号し、前記鍵管理装
置は、ｎ分木においてルートから一部のリーフへの経路
上に存在する複数のノードは、無効化されており、ｎ分
木を構成する１個以上のノードにそれぞれ対応付けて１
個以上のデバイス鍵を記憶しているデバイス鍵記憶手段
と、複数の共通デバイス鍵をそれぞれ用いて１個のメデ
ィア鍵を暗号化して複数の暗号化メディア鍵を生成し、
各共通デバイス鍵は、無効化されていないノードに対応
付けられた複数のデバイス鍵のうち、１以上の利用者装
置に共通に割り当てられたデバイス鍵であり、その結果
複数の暗号化メディア鍵が得られ、得られた複数の暗号
化メディア鍵を、ｎ分木の構成に係る配列順序に従って
記録媒体に書き込む鍵情報生成手段と、リーフを除き、
無効化されたノードについて、下位のｎ個のノードのそ
れぞれが無効化されているか否かを示す無効化情報を生
成し、その結果複数の無効化情報が得られ、得られた複
数の無効化情報を、前記配列順序に従って前記記録媒体
に書き込む無効化情報生成手段とを備え、前記利用者装
置は、前記記録媒体に前記配列順序に従って書き込まれ
た前記複数の無効化情報を用いて、前記記録媒体に前記
配列順序に従って書き込まれた前記複数の暗号化メディ
ア鍵の中から、当該利用者装置に割り当てられたデバイ
ス鍵により暗号化された暗号化メディア鍵を特定する特
定手段と、特定した暗号化メディア鍵を、当該利用者装
置に割り当てられたデバイス鍵に基づいて復号して、メ
ディア鍵を生成する復号手段と、生成した前記メディア
鍵に基づいてコンテンツを暗号化して前記記録媒体に書
き込み、又は前記記録媒体から暗号化コンテンツを読み
出し読み出した暗号化コンテンツを生成した前記メディ
ア鍵に基づいて復号してコンテンツを生成する暗号復号
手段とを備える。

【０２７４】この構成によると、鍵管理装置は、複数の
暗号化メディア鍵及び複数の無効化情報を、前記配列順
序に従って前記記録媒体に書き込み、利用者装置は、前
記配列順序に従って書き込まれた前記複数の無効化情報
を用いて、前記配列順序に従って書き込まれた前記複数
の暗号化メディア鍵の中から暗号化メディア鍵を特定す
るので、利用者装置は、自らに割り当てられた暗号化メ
ディア鍵を効率良く決定することができる。

【０２７５】また、本発明は、ｎ分木（ｎは、２以上の
整数）に関連付けて１個以上のデバイス鍵を有し、前記
デバイス鍵を利用者装置に割り当てる鍵管理装置であっ
て、ｎ分木においてルートから一部のリーフへの経路上
に存在する複数のノードは、無効化されており、ｎ分木
を構成する１個以上のノードにそれぞれ対応付けて１個
以上のデバイス鍵を記憶しているデバイス鍵記憶手段
と、複数の共通デバイス鍵をそれぞれ用いて１個のメデ
ィア鍵を暗号化して複数の暗号化メディア鍵を生成し、
各共通デバイス鍵は、無効化されていないノードに対応
付けられた複数のデバイス鍵のうち、１以上の利用者装
置に共通に割り当てられたデバイス鍵であり、その結果
複数の暗号化メディア鍵が得られ、得られた複数の暗号
化メディア鍵を、ｎ分木の構成に係る配列順序に従って
記録媒体に書き込む鍵情報生成手段と、リーフを除き、
無効化されたノードについて、下位のｎ個のノードのそ
れぞれが無効化されているか否かを示す無効化情報を生
成し、その結果複数の無効化情報が得られ、得られた複
数の無効化情報を、前記配列順序に従って前記記録媒体
に書き込む無効化情報生成手段とを備える。また、ｎ分
木（ｎは、２以上の整数）に関連付けて１個以上のデバ
イス鍵を有する鍵管理装置により、１個以上のデバイス
鍵が割り当てられ、割り当てられた前記デバイス鍵の中
の１個のデバイス鍵に基づいて、コンテンツを暗号化し
て記録媒体に書き込み又は前記記録媒体から読み出した
暗号化コンテンツを復号する利用者装置であって、前記
鍵管理装置は、ｎ分木を構成する１個以上のノードにそ
れぞれ対応付けて１個以上のデバイス鍵を記憶してお
り、ルートから一部のリーフへの経路上に存在する複数
のノードは、無効化されており、複数の共通デバイス鍵
をそれぞれ用いて１個のメディア鍵を暗号化して複数の
暗号化メディア鍵を生成し、各共通デバイス鍵は、無効
化されていないノードに対応付けられた複数のデバイス
鍵のうち、１以上の利用者装置に共通に割り当てられた
デバイス鍵であり、その結果複数の暗号化メディア鍵が
得られ、得られた複数の暗号化メディア鍵を、ｎ分木の
構成に係る配列順序に従って記録媒体に書き込み、リー
フを除き、無効化されたノードについて、下位のｎ個の
ノードのそれぞれが無効化されているか否かを示す無効
化情報を生成し、その結果複数の無効化情報が得られ、
得られた複数の無効化情報を、前記配列順序に従って前
記記録媒体に書き込み、前記利用者装置は、前記記録媒
体に前記配列順序に従って書き込まれた前記複数の無効
化情報を用いて、前記記録媒体に前記配列順序に従って
書き込まれた前記複数の暗号化メディア鍵の中から、当
該利用者装置に割り当てられたデバイス鍵により暗号化
された暗号化メディア鍵を特定する特定手段と、特定し
た暗号化メディア鍵を、当該利用者装置に割り当てられ
たデバイス鍵に基づいて復号して、メディア鍵を生成す
る復号手段と、生成した前記メディア鍵に基づいてコン
テンツを暗号化して前記記録媒体に書き込み、又は前記
記録媒体から暗号化コンテンツを読み出し読み出した暗
号化コンテンツを生成した前記メディア鍵に基づいて復
号してコンテンツを生成する暗号復号手段とを備える。

【０２７６】この構成によると、鍵管理装置は、複数の
暗号化メディア鍵及び複数の無効化情報を、前記配列順
序に従って前記記録媒体に書き込み、利用者装置は、前
記配列順序に従って書き込まれた前記複数の無効化情報
を用いて、前記配列順序に従って書き込まれた前記複数
の暗号化メディア鍵の中から暗号化メディア鍵を特定す
るので、利用者装置は、自らに割り当てられた暗号化メ
ディア鍵を効率良く決定することができる。

【０２７７】ここで、前記ｎ分木は、複数のレイヤから
構成され、前記鍵情報生成手段は、得られた複数の暗号
化メディア鍵を、ルートを起点とし、ルート側のレイヤ
からリーフ側のレイヤへの順序である前記配列順序に従
って記録媒体に書き込み、前記無効化情報生成手段は、
得られた複数の無効化情報を、前記配列順序に従って前
記記録媒体に書き込む。また、前記ｎ分木は、複数のレ
イヤから構成され、前記複数の暗号化メディア鍵は、ル
ートを起点とし、ルート側のレイヤからリーフ側のレイ
ヤへの順序である前記配列順序に従って記録媒体に書き
込まれ、前記複数の無効化情報は、前記配列順序に従っ
て前記記録媒体に書き込まれ、前記特定手段は、前記配
列順序に従って書き込まれた前記複数の無効化情報を用
いて、前記配列順序に従って書き込まれた前記複数の暗
号化メディア鍵の中から、前記暗号化メディア鍵を特定
する。

【０２７８】この構成によると、前記配列順序は、ルー
トを起点とし、ルート側のレイヤからリーフ側のレイヤ
への順序であるので、鍵管理装置及び利用者装置におい
て前記配列順序を確実に決定することができる。ここ
で、前記鍵情報生成手段は、得られた複数の暗号化メデ
ィア鍵を、ルートを起点とし、ルートから各リーフへ至
る経路上に配されるノードの順序であって、重複して配
列されない前記配列順序に従って記録媒体に書き込み、
前記無効化情報生成手段は、得られた複数の無効化情報
を、前記配列順序に従って前記記録媒体に書き込む。ま
た、前記複数の暗号化メディア鍵は、ルートを起点と
し、ルートから各リーフへ至る経路上に配されるノード
の順序であって、重複して配列されない前記配列順序に
従って記録媒体に書き込まれ、前記複数の無効化情報
は、前記配列順序に従って前記記録媒体に書き込まれ、
前記特定手段は、前記配列順序に従って書き込まれた前
記複数の無効化情報を用いて、前記配列順序に従って書
き込まれた前記複数の暗号化メディア鍵の中から、前記
暗号化メディア鍵を特定する。

【０２７９】この構成によると、前記配列順序は、ルー
トを起点とし、重複して配列されないように、ルートか
ら各リーフへ至る経路上に配されるノードの順序である
ので、鍵管理装置及び利用者装置において前記配列順序
を確実に決定することができる。ここで、前記無効化情
報生成手段は、リーフを除き、無効化された全てのノー
ドについて、無効化情報を生成する。また、リーフを除
き、無効化された全てのノードについて、無効化情報が
生成されて、前記記録媒体に書き込まれ、前記特定手段
は、前記複数の無効化情報を用いて、前記暗号化メディ
ア鍵を特定する。

【０２８０】この構成によると、無効化された全てのノ
ードについて、無効化情報を生成するので、鍵管理装置
及び利用者装置において無効化されたノードを確実に決
定することができる。ここで、前記無効化情報生成手段
は、リーフを除き、無効化されたノードであって、下位
側に接続する全てのノードが無効化されているものにつ
いて、下位側に接続する全てのノードが無効化されてい
る旨を示す特別無効化情報を生成し、前記下位側に接続
する全ての無効化されたノードについて、無効化情報の
生成を抑制し、リーフを除く他の無効化されたノードに
ついて、下位のｎ個のノードのそれぞれが無効化されて
いるか否かを示す無効化情報を生成する。また、リーフ
を除き、無効化されたノードであって、下位側に接続す
る全てのノードが無効化されているものについて、下位
側に接続する全てのノードが無効化されている旨を示す
特別無効化情報が生成されて前記記録媒体に書き込ま
れ、前記下位側に接続する全ての無効化されたノードに
ついて、無効化情報の生成が抑制され、リーフを除く他
の無効化されたノードについて、下位のｎ個のノードの
それぞれが無効化されているか否かを示す無効化情報が
生成されて前記記録媒体に書き込まれ、前記特定手段
は、前記特別無効化情報及び前記無効化情報を用いて、
前記暗号化メディア鍵を特定する。

【０２８１】この構成によると、下位側に接続する全て
のノードが無効化されていることを示す特別な無効化情
報を生成するので、下位側に接続する全てのノードが無
効化されているものが多い場合に、記録媒体の容量を節
約することができる。

【図面の簡単な説明】

【図１】著作物保護システム１０の構成を示すブロック
図である。

【図２】鍵管理装置１００の構成を示すブロック図であ
る。

【図３】木構造テーブルＤ１００のデータ構造の一例を
示す。

【図４】木構造Ｔ１００を示す概念図である。

【図５】無効化されたノードを含む木構造Ｔ２００を示
す概念図である。

【図６】ノード無効化パターンの一例を示すデータ構造
図である。

【図７】複数個の暗号化メディア鍵を含む鍵情報の一例
を示すデータ構造図である。

【図８】記録装置３００ａの構成を示すブロック図であ
る。

【図９】再生装置４００ａの構成を示すブロック図であ
る。

【図１０】ユーザ装置へデバイス鍵を割り当てる動作、
鍵情報の生成と記録媒体への書き込みの動作及びユーザ
装置によるコンテンツの暗号化又は復号の動作を示すフ
ローチャートである。特に、デバイス鍵が特に、デバイ
ス鍵が不正な第三者により暴露されるまでの、各装置の
動作を示すフローチャートである。

【図１１】デバイス鍵が不正な第三者により暴露された
後における、暴露されたデバイス鍵に対応する木構造の
内のノードの無効化の動作、新たな鍵情報の生成と記録
媒体への書込みの動作、及びユーザ装置によるコンテン
ツの暗号化又は復号の動作を示すフローチャートであ
る。

【図１２】木構造構築部１０１による木構造テーブルの
生成と木構造格納部１０２への木構造テーブルの書き込
みの動作を示すフローチャートである。

【図１３】デバイス鍵割当部１０３によるデバイス鍵と
ＩＤ情報とを各ユーザ装置へ出力する動作を示すフロー
チャートである。

【図１４】木構造更新部１０５による木構造の更新の動
作を示すフローチャートである。

【図１５】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。

【図１６】鍵情報生成部１０７による鍵情報の生成の動
作を示すフローチャートである。

【図１７】記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作を示すフローチャ
ートである。

【図１８】第１の実施の形態において、一例として無効
化されるユーザ装置が木構造の中で特定のリーフに集中
して発生する可能性がある場合の木構造の一例を示す。

【図１９】第２の実施の形態において、無効化されるユ
ーザ装置が木構造の中で特定のリーフに集中して発生し
た場合における特別なノード無効化パターンを示す木構
造である。

【図２０】木構造テーブルＤ４００のデータ構造の一例
を示す。

【図２１】ヘッダ情報Ｄ５００のデータ構造の一例を示
す。

【図２２】鍵情報Ｄ６００のデータ構造の一例を示す。

【図２３】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図２４へ続
く。

【図２４】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図２５へ続
く。

【図２５】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図２６へ続
く。

【図２６】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図２５から
続く。

【図２７】記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作を示すフローチャ
ートである。

【図２８】第３の実施の形態において、特別なノード無
効化パターンを示す木構造である。

【図２９】ヘッダ情報Ｄ７００のデータ構造の一例を示
す。

【図３０】鍵情報Ｄ８００のデータ構造の一例を示す。

【図３１】ヘッダ情報の生成の動作を示すフローチャー
トである。図３２へ続く。

【図３２】ヘッダ情報の生成の動作を示すフローチャー
トである。図３３へ続く。

【図３３】ヘッダ情報の生成の動作を示すフローチャー
トである。図３４へ続く。

【図３４】ヘッダ情報の生成の動作を示すフローチャー
トである。図３３から続く。

【図３５】記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作を示すフローチャ
ートである。

【図３６】第４の実施の形態における複数のノード無効
化パターンの並べ方を示す木構造である。

【図３７】木構造テーブルＤ１００のデータ構造の一例
を示す。

【図３８】ヘッダ情報Ｄ９００のデータ構造の一例を示
す。

【図３９】木構造構築部１０１による木構造テーブルの
生成と木構造格納部１０２への木構造テーブルの書き込
みの動作を示すフローチャートである。

【図４０】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図４１へ続
く。

【図４１】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図４０から
続く。

【図４２】記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作を示すフローチャ
ートである。

【図４３】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図４４へ続
く。

【図４４】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図４５へ続
く。

【図４５】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図４６へ続
く。

【図４６】鍵情報ヘッダ生成部１０６によるヘッダ情報
の生成の動作を示すフローチャートである。図４５から
続く。

【図４７】記録装置３００ａが有する特定部３０３によ
り、記録媒体５００ｂに記憶されている鍵情報から、１
個の暗号化メディア鍵を特定する動作を示すフローチャ
ートである。

【図４８】著作物保護システム１０ｆの構成を示すブロ
ック図である。

【図４９】無効化されたデバイス鍵ＫｅｙＡ、ＫｅｙＢ
及びＫｅｙＥが割り当てられたノードを含む木構造Ｔ７
００を示す概念図である。

【図５０】ヘッダ情報Ｄ１０００及び鍵情報Ｄ１０１０
の構成を示すデータ構造図である。

【図５１】記録装置３００ａが有する特定部３０３によ
り、１個の暗号化メディア鍵を特定する動作を示すフロ
ーチャートである。

【符号の説明】

１０、１０ｂ〜１０ｆ著作物保護システム１００鍵管理装置１００ｄ鍵管理装置１０１木構造構築部１０２木構造格納部１０３デバイス鍵割当部１０４無効化装置指定部１０５木構造更新部１０６鍵情報ヘッダ生成部１０７鍵情報生成部２００鍵情報記録装置３００ａ、３００ｂ、３００ｃ記録装置３０１鍵情報記憶部３０２復号部３０３特定部３０４暗号部３０５コンテンツ記憶部４００ａ、４００ｂ、４００ｃ再生装置４０１鍵情報記憶部４０２特定部４０３復号部４０４復号部４０５再生部５００ａ、５００ｂ、５００ｃ、５００ｄ記録媒体１７０１データ記録装置１７０３ａ、１７０３ｂ、１７０３ｃデータ再生装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者館林誠大阪府門真市大字門真1006番地松下電器産業株式会社内Ｆターム(参考） 5J104 AA16 EA09 EA17 PA14

Claims

【特許請求の範囲】

【請求項１】ｎ分木（ｎは、２以上の整数）に関連付
けて１個以上のデバイス鍵を有する鍵管理装置と、１以
上の利用者装置とからなる著作物保護システムであっ
て、前記鍵管理装置は、デバイス鍵を各利用者装置に割
り当て、各利用者装置は、割り当てられたデバイス鍵に
基づいて、コンテンツを暗号化して記録媒体に書き込み
又は前記記録媒体から読み出した暗号化コンテンツを復
号し、前記鍵管理装置は、ｎ分木においてルートから一部のリーフへの経路上に存
在する複数のノードは、無効化されており、ｎ分木を構
成する１個以上のノードにそれぞれ対応付けて１個以上
のデバイス鍵を記憶しているデバイス鍵記憶手段と、複数の共通デバイス鍵をそれぞれ用いて１個のメディア
鍵を暗号化して複数の暗号化メディア鍵を生成し、各共
通デバイス鍵は、無効化されていないノードに対応付け
られた複数のデバイス鍵のうち、１以上の利用者装置に
共通に割り当てられたデバイス鍵であり、その結果複数
の暗号化メディア鍵が得られ、得られた複数の暗号化メ
ディア鍵を、ｎ分木の構成に係る配列順序に従って記録
媒体に書き込む鍵情報生成手段と、リーフを除き、無効化されたノードについて、下位のｎ
個のノードのそれぞれが無効化されているか否かを示す
無効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込む無効化情報生成手段とを備
え、前記利用者装置は、前記記録媒体に前記配列順序に従って書き込まれた前記
複数の無効化情報を用いて、前記記録媒体に前記配列順
序に従って書き込まれた前記複数の暗号化メディア鍵の
中から、当該利用者装置に割り当てられたデバイス鍵に
より暗号化された暗号化メディア鍵を特定する特定手段
と、特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号手段と、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号手段とを備えることを特徴とする
著作物保護システム。
【請求項２】ｎ分木（ｎは、２以上の整数）に関連付
けて１個以上のデバイス鍵を有し、前記デバイス鍵を利
用者装置に割り当てる鍵管理装置であって、ｎ分木においてルートから一部のリーフへの経路上に存
在する複数のノードは、無効化されており、ｎ分木を構
成する１個以上のノードにそれぞれ対応付けて１個以上
のデバイス鍵を記憶しているデバイス鍵記憶手段と、複数の共通デバイス鍵をそれぞれ用いて１個のメディア
鍵を暗号化して複数の暗号化メディア鍵を生成し、各共
通デバイス鍵は、無効化されていないノードに対応付け
られた複数のデバイス鍵のうち、１以上の利用者装置に
共通に割り当てられたデバイス鍵であり、その結果複数
の暗号化メディア鍵が得られ、得られた複数の暗号化メ
ディア鍵を、ｎ分木の構成に係る配列順序に従って記録
媒体に書き込む鍵情報生成手段と、リーフを除き、無効化されたノードについて、下位のｎ
個のノードのそれぞれが無効化されているか否かを示す
無効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込む無効化情報生成手段とを備え
ることを特徴とする鍵管理装置。
【請求項３】前記ｎ分木は、複数のレイヤから構成さ
れ、前記鍵情報生成手段は、得られた複数の暗号化メディア
鍵を、ルートを起点とし、ルート側のレイヤからリーフ
側のレイヤへの順序である前記配列順序に従って記録媒
体に書き込み、前記無効化情報生成手段は、得られた複数の無効化情報
を、前記配列順序に従って前記記録媒体に書き込むこと
を特徴とする請求項２に記載の鍵管理装置。
【請求項４】前記鍵情報生成手段は、得られた複数の
暗号化メディア鍵を、ルートを起点とし、ルートから各
リーフへ至る経路上に配されるノードの順序であって、
重複して配列されない前記配列順序に従って記録媒体に
書き込み、前記無効化情報生成手段は、得られた複数の無効化情報
を、前記配列順序に従って前記記録媒体に書き込むこと
を特徴とする請求項２に記載の鍵管理装置。
【請求項５】前記無効化情報生成手段は、リーフを除
き、無効化された全てのノードについて、無効化情報を
生成することを特徴とする請求項２に記載の鍵管理装
置。
【請求項６】前記無効化情報生成手段は、リーフを除き、無効化されたノードであって、下位側に
接続する全てのノードが無効化されているものについ
て、下位側に接続する全てのノードが無効化されている
旨を示す特別無効化情報を生成し、前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成を抑制し、リーフを除く他の無効化されたノードについて、下位の
ｎ個のノードのそれぞれが無効化されているか否かを示
す無効化情報を生成することを特徴とする請求項２に記
載の鍵管理装置。
【請求項７】前記無効化情報生成手段は、リーフを除き、無効化されたノードであって、下位側に
接続する全てのノードが無効化されているものについ
て、下位側に接続する全てのノードが無効化されている
旨を示す第１付加情報と、下位のｎ個のノードのそれぞ
れが無効化されていることを示すｎ桁の情報とから構成
される特別無効化情報を生成し、前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成を抑制し、リーフを除く他の無効化されたノードについて、下位側
に接続する全てのノードが無効化されていない旨を示す
第２付加情報と、下位のｎ個のノードのそれぞれが無効
化されているか否かを示すｎ桁の情報とから構成される
無効化情報を生成することを特徴とする請求項６に記載
の鍵管理装置。
【請求項８】前記無効化情報生成手段は、リーフを除き、無効化されたノードであって、下位側に
接続する全てのノードが無効化されているものについ
て、下位のｎ個のノードのそれぞれが無効化されている
ことを示すｎ桁の特別値から構成される特別無効化情報
を生成し、前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成を抑制し、リーフを除く他の無効化されたノードについて、下位の
ｎ個のノードのそれぞれが無効化されているか否かを示
すｎ桁の無効化情報を生成することを特徴とする請求項
６に記載の鍵管理装置。
【請求項９】ｎ分木（ｎは、２以上の整数）に関連付
けて１個以上のデバイス鍵を有し、前記デバイス鍵を利
用者装置に割り当てる鍵管理装置であって、ｎ分木において一部のノードは、無効化されており、ｎ
分木を構成する１個以上のノードにそれぞれ対応付けて
１個以上のデバイス鍵を記憶しているデバイス鍵記憶手
段と、複数の共通デバイス鍵をそれぞれ用いて１個のメディア
鍵を暗号化して複数の暗号化メディア鍵を生成し、各共
通デバイス鍵は、無効化されていないノードに対応付け
られた複数のデバイス鍵のうち、１以上の利用者装置に
共通に割り当てられたデバイス鍵であり、その結果複数
の暗号化メディア鍵が得られ、得られた複数の暗号化メ
ディア鍵を、ｎ分木の構成に係る配列順序に従って記録
媒体に書き込む鍵情報生成手段と、リーフを除き、無効化された各ノードについて、下位のｎ個のノードの少なくとも１個が無効化されてい
る場合に、それぞれが無効化されているか否かを示す第
１無効化情報を生成し、下位のｎ個のノードのいずれも無効化されていない場合
に、いずれのノードも無効化されていないことを示す第
２無効化情報を生成し、その結果、１個以上の第１無効化情報、１個以上の第２
無効化情報、又は１個以上の第１無効化情報及び１個以
上の第２無効化情報が得られ、得られた１個以上の第１無効化情報、１個以上の第２無
効化情報、又は１個以上の第１無効化情報及び１個以上
の第２無効化情報を、前記配列順序に従って前記記録媒
体に書き込む無効化情報生成手段とを備えることを特徴
とする鍵管理装置。
【請求項１０】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有し、前記デバイス鍵を
利用者装置に割り当てる鍵管理装置であって、ｎ分木を構成する全てのノードは、有効であり、ｎ分木
を構成する１個以上のノードにそれぞれ対応付けて１個
以上のデバイス鍵を記憶しているデバイス鍵記憶手段
と、各利用者装置に共通に割り当てられた１個のデバイス鍵
に基づいて、１個のメディア鍵を暗号化して１個の暗号
化メディア鍵を生成し、生成した前記暗号化メディア鍵
を、記録媒体に書き込む鍵情報生成手段と、ｎ分木を構成する全てのノードが有効であることを示す
情報を前記記録媒体に書き込む無効化情報生成手段とを
備えることを特徴とする鍵管理装置。
【請求項１１】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置によ
り、１個以上のデバイス鍵が割り当てられ、割り当てら
れた前記デバイス鍵の中の１個のデバイス鍵に基づい
て、コンテンツを暗号化して記録媒体に書き込み又は前
記記録媒体から読み出した暗号化コンテンツを復号する
利用者装置であって、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、ルートから一部のリーフへの経路上に存在する複
数のノードは、無効化されており、複数の共通デバイス
鍵をそれぞれ用いて１個のメディア鍵を暗号化して複数
の暗号化メディア鍵を生成し、各共通デバイス鍵は、無
効化されていないノードに対応付けられた複数のデバイ
ス鍵のうち、１以上の利用者装置に共通に割り当てられ
たデバイス鍵であり、その結果複数の暗号化メディア鍵
が得られ、得られた複数の暗号化メディア鍵を、ｎ分木
の構成に係る配列順序に従って記録媒体に書き込み、リ
ーフを除き、無効化されたノードについて、下位のｎ個
のノードのそれぞれが無効化されているか否かを示す無
効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込み、前記利用者装置は、前記記録媒体に前記配列順序に従って書き込まれた前記
複数の無効化情報を用いて、前記記録媒体に前記配列順
序に従って書き込まれた前記複数の暗号化メディア鍵の
中から、当該利用者装置に割り当てられたデバイス鍵に
より暗号化された暗号化メディア鍵を特定する特定手段
と、特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号手段と、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号手段とを備えることを特徴とする
利用者装置。
【請求項１２】前記ｎ分木は、複数のレイヤから構成
され、前記複数の暗号化メディア鍵は、ルートを起点とし、ル
ート側のレイヤからリーフ側のレイヤへの順序である前
記配列順序に従って記録媒体に書き込まれ、前記複数の無効化情報は、前記配列順序に従って前記記
録媒体に書き込まれ、前記特定手段は、前記配列順序に従って書き込まれた前
記複数の無効化情報を用いて、前記配列順序に従って書
き込まれた前記複数の暗号化メディア鍵の中から、前記
暗号化メディア鍵を特定することを特徴とする請求項１
１に記載の利用者装置。
【請求項１３】前記複数の暗号化メディア鍵は、ルー
トを起点とし、ルートから各リーフへ至る経路上に配さ
れるノードの順序であって、重複して配列されない前記
配列順序に従って記録媒体に書き込まれ、前記複数の無効化情報は、前記配列順序に従って前記記
録媒体に書き込まれ、前記特定手段は、前記配列順序に
従って書き込まれた前記複数の無効化情報を用いて、前
記配列順序に従って書き込まれた前記複数の暗号化メデ
ィア鍵の中から、前記暗号化メディア鍵を特定すること
を特徴とする請求項１１に記載の利用者装置。
【請求項１４】リーフを除き、無効化された全てのノ
ードについて、無効化情報が生成されて、前記記録媒体
に書き込まれ、前記特定手段は、前記複数の無効化情報を用いて、前記
暗号化メディア鍵を特定することを特徴とする請求項１
１に記載の利用者装置。
【請求項１５】リーフを除き、無効化されたノードで
あって、下位側に接続する全てのノードが無効化されて
いるものについて、下位側に接続する全てのノードが無
効化されている旨を示す特別無効化情報が生成されて前
記記録媒体に書き込まれ、前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成が抑制され、リーフを除く他の無効化されたノードについて、下位の
ｎ個のノードのそれぞれが無効化されているか否かを示
す無効化情報が生成されて前記記録媒体に書き込まれ、前記特定手段は、前記特別無効化情報及び前記無効化情
報を用いて、前記暗号化メディア鍵を特定することを特
徴とする請求項１１に記載の利用者装置。
【請求項１６】リーフを除き、無効化されたノードで
あって、下位側に接続する全てのノードが無効化されて
いるものについて、下位側に接続する全てのノードが無
効化されている旨を示す第１付加情報と、下位のｎ個の
ノードのそれぞれが無効化されていることを示すｎ桁の
情報とから構成される特別無効化情報が生成されて前記
記録媒体に書き込まれ、前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成が抑制され、リーフを除く他の無効化されたノードについて、下位側
に接続する全てのノードが無効化されていない旨を示す
第２付加情報と、下位のｎ個のノードのそれぞれが無効
化されているか否かを示すｎ桁の情報とから構成される
無効化情報が生成されて前記記録媒体に書き込まれ、前記特定手段は、前記特別無効化情報及び前記無効化情
報を用いて、前記暗号化メディア鍵を特定することを特
徴とする請求項１５に記載の利用者装置。
【請求項１７】リーフを除き、無効化されたノードで
あって、下位側に接続する全てのノードが無効化されて
いるものについて、下位のｎ個のノードのそれぞれが無
効化されていることを示すｎ桁の特別値から構成される
特別無効化情報が生成されて前記記録媒体に書き込ま
れ、前記下位側に接続する全ての無効化されたノードについ
て、無効化情報の生成が抑制され、リーフを除く他の無効化されたノードについて、下位の
ｎ個のノードのそれぞれが無効化されているか否かを示
すｎ桁の無効化情報が生成されて前記記録媒体に書き込
まれ、前記特定手段は、前記特別無効化情報及び前記無効化情
報を用いて、前記暗号化メディア鍵を特定することを特
徴とする請求項１５に記載の利用者装置。
【請求項１８】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置によ
り、１個以上のデバイス鍵が割り当てられ、割り当てら
れた前記デバイス鍵の中の１個のデバイス鍵に基づい
て、コンテンツを暗号化して記録媒体に書き込み又は前
記記録媒体から読み出した暗号化コンテンツを復号する
利用者装置であって、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、一部のノードは、無効化されており、複数の共通
デバイス鍵をそれぞれ用いて１個のメディア鍵を暗号化
して複数の暗号化メディア鍵を生成し、各共通デバイス
鍵は、無効化されていないノードに対応付けられた複数
のデバイス鍵のうち、１以上の利用者装置に共通に割り
当てられたデバイス鍵であり、その結果複数の暗号化メ
ディア鍵が得られ、得られた複数の暗号化メディア鍵
を、ｎ分木の構成に係る配列順序に従って記録媒体に書
き込み、リーフを除き、無効化された各ノードについ
て、下位のｎ個のノードの少なくとも１個が無効化され
ている場合に、それぞれが無効化されているか否かを示
す第１無効化情報を生成し、下位のｎ個のノードのいず
れも無効化されていない場合に、いずれのノードも無効
化されていないことを示す第２無効化情報を生成し、そ
の結果、１個以上の第１無効化情報、１個以上の第２無
効化情報、又は１個以上の第１無効化情報及び１個以上
の第２無効化情報が得られ、得られた１個以上の第１無
効化情報、１個以上の第２無効化情報、又は１個以上の
第１無効化情報及び１個以上の第２無効化情報を、前記
配列順序に従って前記記録媒体に書き込み、前記利用者装置は、前記記録媒体に前記配列順序に従って書き込まれた前記
第１無効化情報、前記第２無効化情報、又は前記第１無
効化情報及び前記第２無効化情報を用いて、前記記録媒
体に前記配列順序に従って書き込まれた前記複数の暗号
化メディア鍵の中から、当該利用者装置に割り当てられ
たデバイス鍵により暗号化された暗号化メディア鍵を特
定する特定手段と、特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号手段と、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号手段とを備えることを特徴とする
利用者装置。
【請求項１９】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置によ
り、１個以上のデバイス鍵が割り当てられ、割り当てら
れた前記デバイス鍵の中の１個のデバイス鍵に基づい
て、コンテンツを暗号化して記録媒体に書き込み又は前
記記録媒体から読み出した暗号化コンテンツを復号する
利用者装置であって、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、ｎ分木を構成する全てのノードは、有効であり、
各利用者装置に共通に割り当てられた１個のデバイス鍵
に基づいて、１個のメディア鍵を暗号化して１個の暗号
化メディア鍵を生成し、生成した前記暗号化メディア鍵
を、記録媒体に書き込み、ｎ分木を構成する全てのノー
ドが有効であることを示す情報を前記記録媒体に書き込
み、前記利用者装置は、前記記録媒体に有効であることを示す前記情報が記録さ
れていると判断する場合に、前記記録媒体に記録されて
いる前記暗号化メディア鍵を読み出す読出手段と、読み出した暗号化メディア鍵を、当該利用者装置に割り
当てられたデバイス鍵に基づいて復号して、メディア鍵
を生成する復号手段と、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号手段とを備えることを特徴とする
利用者装置。
【請求項２０】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置で用い
られる鍵管理プログラムであって、前記鍵管理装置は、
ｎ分木においてルートから一部のリーフへの経路上に存
在する複数のノードは、無効化されており、前記デバイ
ス鍵を各利用者装置に割り当て、ｎ分木を構成する１個
以上のノードにそれぞれ対応付けて１個以上のデバイス
鍵を記憶しているデバイス鍵記憶手段を備え、前記鍵管理プログラムは、複数の共通デバイス鍵をそれぞれ用いて１個のメディア
鍵を暗号化して複数の暗号化メディア鍵を生成し、各共
通デバイス鍵は、無効化されていないノードに対応付け
られた複数のデバイス鍵のうち、１以上の利用者装置に
共通に割り当てられたデバイス鍵であり、その結果複数
の暗号化メディア鍵が得られ、得られた複数の暗号化メ
ディア鍵を、ｎ分木の構成に係る配列順序に従って記録
媒体に書き込む鍵情報生成ステップと、リーフを除き、無効化されたノードについて、下位のｎ
個のノードのそれぞれが無効化されているか否かを示す
無効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込む無効化情報生成ステップとを
含むことを特徴とする鍵管理プログラム。
【請求項２１】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置によ
り、１以上のデバイス鍵が割り当てられ、割り当てられ
た前記デバイス鍵の中の１個のデバイス鍵に基づいて、
コンテンツを暗号化して記録媒体に書き込み又は前記記
録媒体から読み出した暗号化コンテンツを復号する利用
者装置で用いられる利用者プログラムであって、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、ルートから一部のリーフへの経路上に存在する複
数のノードは、無効化されており、複数の共通デバイス
鍵をそれぞれ用いて１個のメディア鍵を暗号化して複数
の暗号化メディア鍵を生成し、各共通デバイス鍵は、無
効化されていないノードに対応付けられた複数のデバイ
ス鍵のうち、１以上の利用者装置に共通に割り当てられ
たデバイス鍵であり、その結果複数の暗号化メディア鍵
が得られ、得られた複数の暗号化メディア鍵を、ｎ分木
の構成に係る配列順序に従って記録媒体に書き込み、リ
ーフを除き、無効化されたノードについて、下位のｎ個
のノードのそれぞれが無効化されているか否かを示す無
効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込み、前記利用者プログラムは、前記記録媒体に前記配列順序に従って書き込まれた前記
複数の無効化情報を用いて、前記記録媒体に前記配列順
序に従って書き込まれた前記複数の暗号化メディア鍵の
中から、当該利用者装置に割り当てられたデバイス鍵に
より暗号化された暗号化メディア鍵を特定する特定ステ
ップと、特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号ステップと、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号ステップとを含むことを特徴とす
る利用者プログラム。
【請求項２２】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置で用い
られる鍵管理方法であって、前記鍵管理装置は、ｎ分木
においてルートから一部のリーフへの経路上に存在する
複数のノードは、無効化されており、前記デバイス鍵を
各利用者装置に割り当て、ｎ分木を構成する１個以上の
ノードにそれぞれ対応付けて１個以上のデバイス鍵を記
憶しているデバイス鍵記憶手段を備え、前記鍵管理方法は、無効化されていないノードに対応付けられた複数のデバ
イス鍵のうち、１以上の利用者装置に共通に割り当てら
れたデバイス鍵をそれぞれ用いて、１個のメディア鍵を
暗号化して複数の暗号化メディア鍵を生成し、その結果
複数の暗号化メディア鍵が得られ、得られた複数の暗号
化メディア鍵を、ｎ分木の構成に係る配列順序に従って
記録媒体に書き込む鍵情報生成ステップと、リーフを除き、無効化されたノードについて、下位のｎ
個のノードのそれぞれが無効化されているか否かを示す
無効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込む無効化情報生成ステップとを
含むことを特徴とする鍵管理方法。
【請求項２３】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置によ
り、１以上のデバイス鍵が割り当てられ、割り当てられ
た複数のデバイス鍵の中の１個のデバイス鍵に基づい
て、コンテンツを暗号化して記録媒体に書き込み又は前
記記録媒体から読み出した暗号化コンテンツを復号する
利用者装置で用いられる利用方法であって、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、ルートから一部のリーフへの経路上に存在する複
数のノードは、無効化されており、複数の共通デバイス
鍵をそれぞれ用いて１個のメディア鍵を暗号化して複数
の暗号化メディア鍵を生成し、各共通デバイス鍵は、無
効化されていないノードに対応付けられた複数のデバイ
ス鍵のうち、１以上の利用者装置に共通に割り当てられ
たデバイス鍵であり、その結果複数の暗号化メディア鍵
が得られ、得られた複数の暗号化メディア鍵を、ｎ分木
の構成に係る配列順序に従って記録媒体に書き込み、リ
ーフを除き、無効化されたノードについて、下位のｎ個
のノードのそれぞれが無効化されているか否かを示す無
効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込み、前記利用方法は、前記記録媒体に前記配列順序に従って書き込まれた前記
複数の無効化情報を用いて、前記記録媒体に前記配列順
序に従って書き込まれた前記複数の暗号化メディア鍵の
中から、当該利用者装置に割り当てられたデバイス鍵に
より暗号化された暗号化メディア鍵を特定する特定ステ
ップと、特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号ステップと、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号ステップとを含むことを特徴とす
る利用方法。
【請求項２４】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置で用い
られる鍵管理プログラムを記録しているコンピュータ読
み取り可能な記録媒体であって、前記鍵管理装置は、ｎ
分木においてルートから一部のリーフへの経路上に存在
する複数のノードは、無効化されており、前記デバイス
鍵を各利用者装置に割り当て、ｎ分木を構成する１個以
上のノードにそれぞれ対応付けて１個以上のデバイス鍵
を記憶しているデバイス鍵記憶手段を備え、前記鍵管理プログラムは、複数の共通デバイス鍵をそれぞれ用いて１個のメディア
鍵を暗号化して複数の暗号化メディア鍵を生成し、各共
通デバイス鍵は、無効化されていないノードに対応付け
られた複数のデバイス鍵のうち、１以上の利用者装置に
共通に割り当てられたデバイス鍵であり、その結果複数
の暗号化メディア鍵が得られ、得られた複数の暗号化メ
ディア鍵を、ｎ分木の構成に係る配列順序に従って記録
媒体に書き込む鍵情報生成ステップと、リーフを除き、無効化されたノードについて、下位のｎ
個のノードのそれぞれが無効化されているか否かを示す
無効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込む無効化情報生成ステップとを
含むことを特徴とする記録媒体。
【請求項２５】ｎ分木（ｎは、２以上の整数）に関連
付けて１個以上のデバイス鍵を有する鍵管理装置によ
り、１以上のデバイス鍵が割り当てられ、割り当てられ
た複数のデバイス鍵の中の１個のデバイス鍵に基づい
て、コンテンツを暗号化して記録媒体に書き込み又は前
記記録媒体から読み出した暗号化コンテンツを復号する
利用者装置で用いられる利用者プログラムを記録してい
るコンピュータ読み取り可能な記録媒体であって、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、ルートから一部のリーフへの経路上に存在する複
数のノードは、無効化されており、複数の共通デバイス
鍵をそれぞれ用いて１個のメディア鍵を暗号化して複数
の暗号化メディア鍵を生成し、各共通デバイス鍵は、無
効化されていないノードに対応付けられた複数のデバイ
ス鍵のうち、１以上の利用者装置に共通に割り当てられ
たデバイス鍵であり、その結果複数の暗号化メディア鍵
が得られ、得られた複数の暗号化メディア鍵を、ｎ分木
の構成に係る配列順序に従って記録媒体に書き込み、リ
ーフを除き、無効化されたノードについて、下位のｎ個
のノードのそれぞれが無効化されているか否かを示す無
効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込み、前記利用者プログラムは、前記記録媒体に前記配列順序に従って書き込まれた前記
複数の無効化情報を用いて、前記記録媒体に前記配列順
序に従って書き込まれた前記複数の暗号化メディア鍵の
中から、当該利用者装置に割り当てられたデバイス鍵に
より暗号化された暗号化メディア鍵を特定する特定ステ
ップと、特定した暗号化メディア鍵を、当該利用者装置に割り当
てられたデバイス鍵に基づいて復号して、メディア鍵を
生成する復号ステップと、生成した前記メディア鍵に基づいてコンテンツを暗号化
して前記記録媒体に書き込み、又は前記記録媒体から暗
号化コンテンツを読み出し読み出した暗号化コンテンツ
を生成した前記メディア鍵に基づいて復号してコンテン
ツを生成する暗号復号ステップとを含むことを特徴とす
る記録媒体。
【請求項２６】コンピュータ読み取り可能な記録媒体
であって、ｎ分木（ｎは、２以上の整数）の構成に係る配列順序に
従って、複数の暗号化メディア鍵及び複数の無効化情報
を記録しており、ここで、前記複数の暗号化メディア鍵及び前記複数の無
効化情報は、鍵管理装置により生成され、記録され、前
記鍵管理装置は、ｎ分木に関連付けて１個以上のデバイ
ス鍵を有し、前記デバイス鍵を利用者装置に割り当て、前記鍵管理装置は、ｎ分木を構成する１個以上のノード
にそれぞれ対応付けて１個以上のデバイス鍵を記憶して
おり、ルートから一部のリーフへの経路上に存在する複
数のノードは、無効化されており、複数の共通デバイス
鍵をそれぞれ用いて１個のメディア鍵を暗号化して複数
の暗号化メディア鍵を生成し、各共通デバイス鍵は、無
効化されていないノードに対応付けられた複数のデバイ
ス鍵のうち、１以上の利用者装置に共通に割り当てられ
たデバイス鍵であり、その結果複数の暗号化メディア鍵
が得られ、得られた複数の暗号化メディア鍵を、ｎ分木
の構成に係る配列順序に従って記録媒体に書き込み、リ
ーフを除き、無効化されたノードについて、下位のｎ個
のノードのそれぞれが無効化されているか否かを示す無
効化情報を生成し、その結果複数の無効化情報が得ら
れ、得られた複数の無効化情報を、前記配列順序に従っ
て前記記録媒体に書き込むことを特徴とする記録媒体。