JP2002281013A - 著作権保護のための鍵管理装置、記録媒体、再生装置、記録装置、鍵管理方法、再生方法、鍵管理プログラム及び鍵管理プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 再生装置に割り当てた鍵を管理する鍵管理装
置を提供する。 【解決手段】Ｎ層の木構造の各ノードに配置された鍵の
第Ｎ層から最上層の鍵に辿る異なる経路上の鍵群は、そ
れぞれ異なる再生装置に割り当てられている。鍵選択部
１１５は、１つの再生装置が有する鍵群の通知を受ける
と、当該鍵群の各鍵を無効鍵とする。無効鍵の一層下層
の他の再生装置に割り当てられた他の経路上の鍵で無効
鍵でない鍵を選択鍵として選択する。コンテンツ暗号化
部１１４はコンテンツをコンテンツ鍵で暗号化したデー
タを生成する。暗号文生成部１１７は、コンテンツ鍵を
選択した選択鍵で暗号化した暗号文を生成する。選択鍵
リスト生成部１１８は、暗号文の生成に用いた選択鍵の
リストを生成する。記録部１１９は、データと暗号文と
リストとを記録媒体に記録する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、映画等の著作物で
あるコンテンツの著作権を保護するため、複数の再生装
置に予め記憶された鍵群を管理する鍵管理装置及び鍵管
理装置によりデータが記録された記録媒体、記録媒体か
ら読み出されたデータ又は鍵管理装置から出力されたデ
ータを再生する再生装置に関する。

【０００２】

【従来の技術】近年、記録媒体が大容量化するに従い、
映画等の著作物をデジタル化したコンテンツを例えばＤ
ＶＤ等の記録媒体に格納して市販するビジネスが盛んに
行なわれている。このようなビジネスにおいては、この
ＤＶＤを再生する再生装置は、コンテンツの著作権を保
護して、著作権者との合意による制限の下でのみコンテ
ンツの再生や複製等を実行することが必要となる。

【０００３】例えば、著作物を不正コピー等から保護す
るため、デジタルコンテンツは、ある暗号鍵により暗号
化されてＤＶＤに記録され、これを復号できるのは該当
する復号鍵を持つ再生装置だけといった仕組みを備えて
いる。この場合、再生装置が有する復号鍵は、外部に露
見しないように、厳重に管理される必要があるが、何か
の事故や事件により、ある再生装置の復号鍵が不正者に
よって暴露されることがある。ある再生装置の復号鍵が
一旦不正者に暴露されてしまうと、この不正者は、この
復号鍵を用いてコンテンツを復号し、著作権者の制御を
逃れて、コンテンツを不正に扱う可能性がある。この不
正使用された再生装置が有する復号鍵は、無効化する必
要がある。

【０００４】同様の問題は、衛星放送やインターネット
のマルチキャストのような放送型メディアにおける受信
装置が有する鍵にもある。衛星放送等では、暗号化され
た番組を受信装置が有する鍵で復号し、番組の再生を行
なっているけれども、受信者が有料番組の受信契約を解
除した場合、当該受信装置が有する鍵を無効化しなけれ
ばならない。この受信装置の有する鍵を個別に無効化す
る技術に、例えば、特開平１１−１８７０１３号公報記
載の暗号鍵配信システムがある。

【０００５】

【発明が解決しようとする課題】ところが、この暗号鍵
配信システムでは、各受信装置がＮ個の鍵、即ち、Ｎ層
に階層化された木構造に配置された鍵の１つの経路の鍵
群を有するときには、特定の一つの受信装置が有する鍵
群を無効化するのに暗号文を２Ｎ−３個生成する必要が
ある。また、当該受信装置以外の受信装置では、最大Ｎ
−１個の暗号文を順次復号して、コンテンツを暗号化し
たコンテンツ鍵を求める必要がある。

【０００６】本発明は、上記課題に鑑み、再生装置の有
する鍵を無効化するに際して、生成する暗号文を半減
し、かつ、再生装置でコンテンツ鍵を取得するために復
号する暗号文の数を最小とする鍵管理装置又は再生装置
を提供することを第１の目的とする。また、本発明の第
２の目的は、一旦無効化した鍵を再び用いることができ
るよう復帰することのできる鍵管理装置を提供すること
である。

【０００７】

【課題を解決するための手段】上記課題を解決するた
め、本発明は、暗号化されたデータを復号して再生する
複数の再生装置に割り当てた鍵を管理する鍵管理装置で
あって、木構造は少なくとも１つあり、木構造の第Ｎ層
の鍵から最上層の鍵に辿る異なる経路上の鍵群は、それ
ぞれ異なる再生装置に割り当てられているＮ（Ｎは、２
以上の自然数）層の木構造の各ノードに配置された鍵を
記憶している鍵記憶手段と、前記各鍵群のうち、１つの
再生装置が有する鍵群の情報の通知を受けると、当該鍵
群の各鍵を無効鍵とし、無効鍵を経路上のノードに持つ
他の再生装置に割り当てられた鍵群のうちから、前記無
効鍵より一層下層の無効鍵でない鍵を選択し、前記デー
タの暗号化に用いたコンテンツ鍵を当該選択した鍵で暗
号化した暗号文と、当該選択した鍵を特定する特定情報
とからなる暗号情報を生成する暗号情報生成手段とを備
え、前記各再生装置は、割り当てられたＮ個の鍵を記憶
しており、前記特定情報により特定される鍵を用いて対
応する暗号文を復号してコンテンツ鍵を得、前記データ
をそのコンテンツ鍵で復号して、コンテンツを再生する
こととしている。

【０００８】

【発明の実施の形態】以下、本発明に係る鍵管理装置及
び再生装置の実施の形態について、図面を用いて説明す
る。 （実施の形態１）図１は、本発明に係る鍵管理装置及び
再生装置の実施の形態１の構成図である。 鍵管理装置
１０１は、鍵管理情報記憶部１１１と、コンテンツ記憶
部１１２と、コンテンツ鍵生成部１１３と、コンテンツ
暗号化部１１４と、鍵選択部１１５と、受付部１１６
と、暗号文生成部１１７と、選択鍵リスト生成部１１８
と、記録部１１９とを備えている。

【０００９】記録媒体１０２は、大容量の記憶領域を有
するＤＶＤ等からなる。再生装置１０３は、鍵記憶部１
３１と、読出部１３２と、鍵選択部１３３と、コンテン
ツ鍵復号部１３４と、コンテンツ復号部１３５と、再生
部１３６とを備えている。鍵管理情報記憶部１１１は、
図２に示すような木構造の各ノードに配置された各鍵を
鍵管理情報として記憶している。この木構造は、２進木
であり、５層に階層化され、最上層のレイヤ１から最下
層のレイヤ５まである。

【００１０】レイヤ５の各鍵は、各再生装置１０３の個
別鍵であり、レイヤ５の各個別鍵からレイヤ１の鍵Ｋｅ
ｙＯに辿る経路上の鍵群は、各再生装置１０３にそれぞ
れ割り当てられている。例えば、再生装置１には、個別
鍵ＩＫ１、鍵ＫｅｙＡ，ＫｅｙＩ、ＫｅｙＭ、ＫｅｙＯ
の５個の鍵が割り当てられている。同様に、再生装置７
には、個別鍵ＩＫ７，鍵ＫｅｙＤ，ＫｅｙＪ，Ｋｅｙ
Ｍ，ＫｅｙＯの５個の鍵が割り当てられている。

【００１１】図３は、鍵管理情報記憶部１１１に記憶さ
れている鍵管理情報を示している。鍵管理情報３０１に
は、鍵ＩＤ３０２と、鍵データ３０３と、親鍵のＩＤ３
０４と、鍵状態３０５とが記載されている。鍵ＩＤ３０
２は、図２に示した木構造の各ノードに配置された各鍵
を識別する識別子である。

【００１２】鍵データ３０３は、任意に生成されたもの
であり、鍵管理装置１０１で用いられるときには、暗号
鍵となり、再生装置１０３で用いられるときには、復号
鍵となる。親鍵のＩＤ３０４は、各鍵の一層上層のレイ
ヤの鍵の識別子である。例えば、個別鍵ＩＫ１の親鍵の
ＩＤ３０４は、ＫｅｙＡである。なお、レイヤ１のＫｅ
ｙＯには、親鍵が存在しないので、“１１・・・１１”
と記載され、親鍵がないことが示されている。

【００１３】鍵状態３０５は、現在の鍵の使用状態を示
すものであり、コンテンツ鍵の暗号化又は復号化に用い
られている鍵を選択鍵「１」で示している。また、鍵状
態３０５が「０」の鍵は、暗号鍵又は復号鍵に用いられ
ていない未使用鍵を示している。鍵管理情報３０１は、
鍵管理情報の初期状態であり、鍵状態３０５に「-１」
は存在しない。鍵状態３０５が「-１」の鍵は、後述す
る無効鍵である。

【００１４】コンテンツ記憶部１１２は、ハードディス
ク等からなり、映画等の著作物をデジタル化したコンテ
ンツを記憶している。コンテンツ鍵生成部１１３は、コ
ンテンツ毎にコンテンツを暗号化するコンテンツ鍵を生
成する。なお、鍵管理情報３０１等が更新されたとき、
コンテンツ毎にコンテンツ鍵を更新する。

【００１５】コンテンツ暗号化部１１４は、ＤＥＳ等の
共通鍵暗号化方式によって、コンテンツを暗号化する。
コンテンツ暗号化部１１４は、暗号化指示を受付部１１
６から通知されると、コンテンツ記憶部１１２から読み
出したコンテンツをコンテンツ鍵生成部１１３で生成さ
れたコンテンツ鍵で暗号化して、記録部１１９に通知す
る。

【００１６】鍵選択部１１５は、受付部１１６から暗号
化指示を通知されると、鍵管理情報記憶部１１１に記憶
されている鍵管理情報３０１の鍵状態３０５に「１」が
記載されている鍵を見つける。当該鍵の鍵ＩＤ３０２と
鍵データ３０３とを読み出し、暗号文生成部１１７に通
知し、当該鍵の鍵ＩＤ３０２を選択鍵リスト生成部１１
８に通知する。

【００１７】鍵選択部１１５は、受付部１１６から無効
にすべき鍵ＩＤを通知されると、鍵管理情報記憶部１１
１に記憶されている鍵管理情報３０１を更新する。今、
図２に示した再生装置７に割り当てられている鍵群ＩＫ
７，ＫｅｙＤ，ＫｅｙＪ，ＫｅｙＭ，ＫｅｙＯを無効に
すべき鍵ＩＤとして通知されると、鍵管理情報３０１に
記載された各鍵について、先ず、鍵状態３０５が「-
１」の鍵を除外する。ここで、鍵状態「-１」は、不正
に使用された再生装置に割り当てられた鍵を示してお
り、この鍵を無効鍵という。

【００１８】次に、鍵選択部１１５は、鍵ＩＤ３０２と
通知された鍵ＩＤとが一致するか否かを順に判定する。
鍵ＩＤ３０２と通知された鍵ＩＤとが一致するときに
は、鍵状態を「-１」に更新する。一致しないとき、当
該鍵の親の鍵の鍵状態が「-１」か否かを判定し、「-
１」でなければ鍵状態３０５を未使用鍵を示す「０」の
ままにし、「-１」のときには、自身の鍵状態３０５を
「１」に更新する。鍵状態「１」は、コンテンツ鍵の暗
号化に用いられることを示しており、この鍵を選択鍵と
いう。この処理を鍵管理情報３０１に記載された全ての
鍵について行なう。

【００１９】鍵選択部１１５は、この処理によって、鍵
管理情報３０１を図４に示す鍵管理情報４０１に更新す
る。次に、鍵選択部１１５は、鍵状態３０５が「１」の
鍵ＩＤ３０２と鍵データ３０３とを暗号文生成部１１７
に通知し、鍵状態３０５が「１」の鍵ＩＤ３０２を選択
鍵リスト生成部１１８に通知する。

【００２０】なお、鍵選択部１１５は、全ての無効にす
べき鍵の鍵ＩＤの通知をうけることとしたけれども、無
効にすべき個別鍵の鍵ＩＤを１つ通知されてもよい。こ
の場合、鍵選択部１１５は、通知された鍵ＩＤに一致す
る鍵管理情報３０１、４０１の鍵ＩＤ３０２を見つけ、
その親鍵のＩＤ３０４を順に辿ることによって、無効に
すべき全ての鍵を知ることができる。

【００２１】受付部１１６は、オペレータからコンテン
ツの暗号化の指示や、無効にすべき鍵ＩＤの入力を受け
付ける。コンテンツの暗号化指示を受け付けると、鍵選
択部１１５とコンテンツ暗号化部１１４にその旨を通知
する。無効にすべき鍵ＩＤの入力を受け付けると、入力
された鍵ＩＤを鍵選択部１１５に通知する。暗号文生成
部１１７は、鍵選択部１１５から鍵ＩＤと鍵データとの
通知を受けると、コンテンツ鍵生成部１１３で生成され
たコンテンツ鍵を通知された鍵データで暗号化した暗号
文を生成する。生成した暗号文を記録部１１９に通知す
る。

【００２２】選択鍵リスト生成部１１８は、鍵選択部１
１５から通知された鍵ＩＤの一覧を選択鍵リストとして
生成し、記録部１１９に通知する。記録部１１９は、コ
ンテンツ暗号化部１１４から通知された暗号化されたコ
ンテンツと、暗号文生成部１１７から通知された暗号文
と、選択鍵リスト生成部１１８から通知された選択鍵リ
ストとを記録媒体１０２の各記憶領域に記録する。

【００２３】記録媒体１０２には、選択鍵リスト記憶領
域と暗号文記憶領域とデータ記憶領域が用意されてお
り、記録部１１９によって、選択鍵リスト、暗号文及び
コンテンツ鍵で暗号化されたコンテンツがそれぞれ記録
される。図５は、図３に示す鍵管理情報３０１が鍵管理
情報記憶部１１１に記憶されているときに、記録媒体１
０２に記録される記録内容を示している。

【００２４】記録内容５０１には、コンテンツをコンテ
ンツ鍵で暗号化したデータ５０２と、コンテンツ鍵を鍵
管理情報３０１の鍵状態３０５が「１」の鍵、即ち、木
構造の最上層のレイヤ１の鍵ＫｅｙＯで暗号化した暗号
文５０３と、暗号文５０３の暗号化に用いた鍵を特定す
る選択鍵リスト５０４とが含まれている。なお、Ｅ
（Ｘ，Ｙ）は、データＹを鍵Ｘで暗号化していることを
示し、暗号文５０３は、コンテンツ鍵を鍵ＩＤ「Ｋｅｙ
Ｏ」の鍵データで暗号化したことを示している。

【００２５】図６は、再生装置７（図２参照）に割り当
てられた鍵群、ＩＫ７，ＫｅｙＤ，ＫｅｙＪ，Ｋｅｙ
Ｍ，ＫｅｙＯが無効鍵とされた後に、記録媒体１０２に
記録される記憶内容を示している。即ち、図４に示す鍵
管理情報４０１が鍵管理情報記憶部１１１に記憶されて
いるときの記録内容を示している。記録内容６０１に
は、データ６０２と、暗号文６０３と選択鍵リスト６０
４とが含まれている。

【００２６】データ６０２には、コンテンツをコンテン
ツ鍵で暗号化したデータが記録されている。コンテンツ
鍵は、コンテンツ毎に生成されており、又、鍵管理情報
３０１等が更新されたときには、同一のコンテンツに対
しても新たなコンテンツ鍵が生成されている。このた
め、記録内容５０１と記録内容６０１とのそれぞれのデ
ータ５０２、６０２は、コンテンツが同一であっても、
コンテンツ鍵が異なるので同一データとはならない。

【００２７】暗号文６０３は、コンテンツ鍵を選択鍵リ
スト６０４に記録した各鍵で暗号化したものである。記
録内容５０１では、選択鍵リスト５０４に記録された鍵
が１個であるので暗号文５０３も１個であるけれども、
記録内容６０１では、選択鍵リスト６０４に記録された
鍵が、４個であるので暗号文６０３も４個となる。因み
に、従来技術で引用した暗号鍵配信システムでは、１個
の個別鍵とその上位層の親鍵を無効としたとき、本実施
の形態と同様に５層の木構造であれば、暗号文は７個で
ある。引例の暗号鍵配信システムでは、Ｎ層の木構造
（２進木）では、２Ｎ−３個の暗号文が必要であるけれ
ども、本実施の形態では、Ｎ−１個の暗号文が必要とな
るだけである。

【００２８】次に、再生装置１０３について説明する。
鍵記憶部１０３は、図２に示した木構造の各ノードに配
置された鍵を予め割り当てられており、鍵ＩＤと鍵デー
タとを対とした５個の鍵情報を記憶している。図７は、
図２に示した再生装置１の鍵記憶部１３１に記憶されて
いる鍵情報を示している。鍵情報７０１には、鍵ＩＤ７
０２と鍵データ７０３とが対にして記載されている。

【００２９】読出部１３２は、記録媒体１０２が再生装
置１０３に装着され、記録媒体１０２の再生指示を操作
部（図示せず）から通知されると、記録媒体１０２から
記録内容を読み出す。読出部１３２は、読み出した記録
内容のうち、選択鍵リストを鍵選択部１３３に、暗号文
をコンテンツ鍵復号部１３４に、暗号化されたコンテン
ツであるデータをコンテンツ復号部１３５にそれぞれ通
知する。

【００３０】鍵選択部１３３は、選択鍵リストを通知さ
れると、選択鍵リストに記載された鍵ＩＤと一致する鍵
記憶部１３１に記憶されている鍵情報の鍵ＩＤを選択す
る。選択した鍵ＩＤと鍵データとを読み出し、コンテン
ツ鍵復号部１３４に通知する。コンテンツ鍵復号部１３
４は、鍵選択部１３３から通知された鍵ＩＤに対応する
読出部１３２から通知された暗号文を鍵選択部１３３か
ら通知された鍵データを復号鍵として復号する。復号さ
れたコンテンツ鍵をコンテンツ復号部１３５に通知す
る。

【００３１】コンテンツ復号部１３５は、コンテンツ鍵
復号部１３４から通知されたコンテンツ鍵の正当性を署
名等の方法で確認する。次に、読出部１３２から通知さ
れた暗号化されたコンテンツをコンテンツ鍵復号部１３
４から通知されたコンテンツ鍵で復号する。復号したコ
ンテンツを再生部１３６に通知する。再生部１３６は、
コンテンツ復号部１３５から通知されたコンテンツを再
生して出力する。

【００３２】今、具体例として再生装置１０３が図２に
示した再生装置１であり、記録媒体１０２に記録内容５
０１が記録されている場合について説明する。鍵記憶部
１３１には、鍵情報７０１が記憶されており、鍵選択部
１３３には、読出部１３２から選択鍵リスト５０４の鍵
ＩＤ「ＫｅｙＯ」が通知される。鍵選択部１３３は、こ
の鍵ＩＤ「ＫｅｙＯ」と一致する鍵ＩＤ「ＫｅｙＯ」を
鍵情報７０１から選択し、その鍵ＩＤ７０２の「Ｋｅｙ
Ｏ」と鍵データとを読み出し、コンテンツ鍵復号部１３
４に通知する。

【００３３】コンテンツ鍵復号部１３４は、読出部１３
２から通知された暗号文を鍵選択部１３３から通知され
た鍵データで復号してコンテンツ鍵を得る。このコンテ
ンツ鍵をコンテンツ復号部１３５に通知する。次に、記
録媒体に記録内容６０１が記録されている場合では、鍵
選択部１３３には、読出部１３２から選択鍵リスト６０
４の鍵ＩＤ「ＫｅｙＮ，ＫｅｙＩ，ＫｅｙＣ，ＩＫ８」
が通知される。

【００３４】鍵選択部１３３は、鍵記憶部７０２に記憶
されている鍵情報７０１の鍵ＩＤ「ＫｅｙＩ」が一致す
るので選択する。選択した鍵ＩＤ「ＫｅｙＩ」とその鍵
データとを読み出し、コンテンツ鍵復号部１３４に通知
する。コンテンツ鍵復号部１３４では、通知された４つ
の暗号文のうち、「ＫｅｙＩ」で暗号化された暗号文６
０４を鍵選択部１３３から通知された鍵データで復号
し、コンテンツ鍵を得る。

【００３５】図２に示した再生装置７では、記録媒体１
０２に記録内容６０１が記録されている場合、鍵選択部
１３３に通知された選択鍵リスト６０４の鍵ＩＤ「Ｋｅ
ｙＮ，ＫｅｙＩ，ＫｅｙＣ，ＩＫ８」と鍵記憶部１３１
に記録されている鍵ＩＤ「ＩＫ７，ＫｅｙＤ，Ｋｅｙ
Ｊ，ＫｅｙＭ，ＫｅｙＯ」とでは、一致する鍵ＩＤが存
在しない。したがって、コンテンツ鍵復号部１３４で暗
号文を復号化してコンテンツ鍵を得ることができない。

【００３６】因みに、本実施の形態では、コンテンツ鍵
を得るためにコンテンツ鍵復号部１３４が復号する暗号
文は、不正使用された再生装置７を除き、全て１個であ
るけれども、従来技術で引用した暗号鍵配信システムで
は、本実施の形態と同様に５層の木構造である場合に、
コンテンツ鍵を取得するまでに、最大４個、即ち、Ｎ−
１個の暗号文を復号する必要がある。

【００３７】次に、本実施の形態の主要な動作である鍵
管理装置１０１における鍵管理情報の更新処理を図８の
フローチャートを用いて説明する。先ず、鍵選択部１１
５は、受付部１１６から不正使用に供された再生装置に
割り当てられた無効にすべき鍵の鍵ＩＤの通知を待ち、
（ｓ８０２）、カウンタiを「１」に初期化する（ｓ８
０４）。次に、カウンタjを「１」に初期化する（ｓ８
０６）。

【００３８】鍵選択部１１５は、鍵管理情報記憶部１１
１に記憶されている鍵管理情報の第i層（レイヤi）のj
番目の鍵状態が「−１」であるか否かを判定する（ｓ８
０８）。「−１」であればｓ８１８に移る。「−１」で
なければ、鍵管理情報のレイヤiのｊ番目の鍵ＩＤと通
知された各鍵ＩＤとが一致するか否かを判定する（ｓ８
１０）。一致しなければ、親の鍵（レイヤi−1）の鍵状
態が「−１」か否かを判定する。なお、親の鍵がなけれ
ば否である（ｓ８１２）。「−１」でなければｓ８１８
に移る。「−１」のときには、自身の鍵状態を「０」か
ら「１」に更新し（ｓ８１４）、ｓ８１８に移る。ｓ８
１０において、一致するときには、自身の鍵状態を「−
１」にし（ｓ８１６）、ｓ８１８に移る。

【００３９】次に、ｓ８１８において、鍵選択部１１５
は、カウンタjが２ｊ-１か否かを判定し、否のときに
は、カウンタjに「１」を加え（ｓ８２０）、ｓ８０８
に戻る。肯定のときには、カウンタiに「１」を加え
（ｓ８２２）、i＞Ｎか否、即ち、カウンタiの値がレイ
ヤＮを超えたか否かを判定する（ｓ８２４）。肯定のと
きには処理を終了し、否のときにはｓ８０６に戻る。

【００４０】なお、本実施の形態では、図２に示した２
進木のＮ層の木構造の各ノードに各鍵が配置されている
場合について説明したけれども、３進木以上であっても
よいし、各ノードが一定数でなくともよい。また、本実
施の形態で、図２に示した再生装置７に割り当てられた
鍵を無効とした後に、更に別の再生装置、例えば再生装
置１２に割り当てられた鍵を無効とする場合、鍵選択部
１１５によって、図８に示した鍵管理情報更新処理の動
作がなされ、鍵管理情報が更新される。

【００４１】これによって、選択鍵リスト生成部１１８
で、選択鍵リスト（ＫｅｙＩ，ＫｅｙＬ，ＫｅｙＣ，Ｋ
ｅｙＥ，ＩＫ８，ＩＫ１１）が生成される。また、暗号
文生成部１１７によって、以下の暗号文が生成される。 Ｅ（ＫｅｙＩ，コンテンツ鍵） Ｅ（ＫｅｙＬ，コンテンツ鍵） Ｅ（ＫｅｙＣ，コンテンツ鍵） Ｅ（ＫｅｙＥ，コンテンツ鍵） Ｅ（ＩＫ８，コンテンツ鍵） Ｅ（ＩＫ１１，コンテンツ鍵） なお、本実施の形態において、鍵管理情報の初期状態で
ある鍵管理情報３０１や再生装置７の有する鍵群を無効
化した際の鍵管理情報４０１や更に再生装置１２の有す
る鍵群を無効化した際の鍵管理情報（図示せず）をその
更新日時とともに記憶するようにしてもよい。

【００４２】このように鍵管理情報３０１等の履歴を鍵
管理情報記憶部１１１に記憶しておけば、鍵状態３０５
等を容易に過去のある状態まで戻すことができる。 （実施の形態２）次に、本発明に係る鍵管理装置及び再
生装置の実施の形態２について説明する。この鍵管理装
置及び再生装置は、上記実施の形態１の構成とほぼ同様
であるので、図１に示した構成図を用いて説明する。

【００４３】本実施の形態では、各再生装置に割り当て
られる鍵を複数の木構造の各ノードに配置された鍵群と
している。鍵管理情報記憶部１１１は、図９に示すよう
４個の木構造の各ノードに配置された各鍵を鍵管理情報
として記憶している。各木構造９０１、９０２、９０
３、９０４は、３層に階層化された２進木の構造であ
り、レイヤ３の鍵は、各再生装置の個別鍵である。例え
ば、再生装置１には、個別鍵ＩＫ１とその上位層のＫｅ
ｙＡとＫｅｙＩとが割り当てられている。同様に、再生
装置２には、個別鍵ＩＫ２とその上位層のＫｅｙＡとＫ
ｅｙＩとが割り当てられている。

【００４４】これらの各鍵の鍵管理情報を図１０に示
す。鍵管理情報１００１には、鍵管理情報３０１と同様
に鍵ＩＤ１００２と鍵データ１００３と親鍵のＩＤ１０
０４と鍵状態１００５とが含まれており、木構造９０１
のレイヤ１からレイヤ３、次に木構造９０２のレイヤ１
からレイヤ３の順に、更に、木構造９０４のレイヤ３ま
での各鍵について記載されている。

【００４５】この鍵管理情報１００１には、選択鍵、即
ち鍵状態１００５の「１」の鍵が４個ある。したがっ
て、暗号文生成部１１７で生成される暗号文は、４個と
なる。上記実施の形態１と同様に、再生装置７に割り当
てられた鍵を無効化した場合、選択鍵は、ＫｅｙＩ，Ｋ
ｅｙＣ，ＩＫ８，ＫｅｙＫ，ＫｅｙＬの５個となる。更
に再生装置１２に割り当てられた鍵を無効化した場合、
選択鍵は、ＫｅｙＩ，ＫeｙＣ，ＩＫ８，ＫｅｙＥ，Ｉ
Ｋ１１，ＫｅｙＬの６個となる。したがって暗号文はそ
れぞれ５個と６個となる。

【００４６】なお、鍵管理情報の更新処理の動作は、上
記実施の形態１の動作を説明した図８のフローチャート
が、1本の木構造についての処理であるので、Ｌ本の木
構造であれば、ｓ８０２〜ｓ８２４をＬ回繰り返すよう
にすればよい。図11は、再生装置１０３の数を１６とし
た場合の木構造の数の相違による鍵管理情報に基づく諸
データの比較表を示している。

【００４７】比較表１１０１には、木構造の数１１０２
と鍵数１１０３と、不正使用された再生装置１１０４
と、選択鍵数＝暗号文数１１０５と、再生装置での鍵数
１１０６とが記載されている。木構造の数１１０２は、
上記実施の形態１では、「１」とし、本実施の形態では
「４」としている。木構造の数１１０２を増加させれ
ば、階層化の層の数が減少し、その分、鍵数１１０３も
減少する。従って、木構造の数１１０２を増加させれ
ば、鍵管理情報記憶部１１１に記憶させる鍵数も減少す
る。また、各再生装置１０３の鍵記憶部１３１で記憶し
ている鍵数１１０６も減少する。

【００４８】ところが、木構造の数１１０２が増加する
と、コンテンツ鍵を暗号化する選択鍵数＝暗号文数１１
０５が初期状態で増加する。ここで、初期状態とは、不
正使用された再生装置数１１０４が「０」の状態をい
う。不正使用された再生装置の有する鍵群を無効鍵とし
た場合、不正使用された再生装置数１１０４が増加する
と、暗号文数１１０５も増加するけれども、木構造の数
１１０２により、増加割合は異なる。例えば、不正使用
された再生装置数１１０４が「２」のときには、木構造
の数１１０２が「１」、「２」、「４」とも暗号文数１
１０５は「６」となる。

【００４９】以上のことから、無効とする鍵群の数の最
大値を２Ｋとするとき、木構造の数Ｌを２Ｋ+１と設定
すると、暗号文数１１０５や再生装置での鍵数１１０６
や鍵管理情報記憶部１１１に記憶する鍵数１１０３等を
最小にすることができる。 （実施の形態３）図１２は、本発明に係る鍵管理装置と
再生装置との実施の形態３の構成図である。

【００５０】鍵管理装置１２０１は、鍵管理情報記憶部
１１１と、コンテンツ記憶部１１２と、コンテンツ鍵生
成部１１３と、コンテンツ暗号化部１１４と、鍵選択部
１２１１と、受付部１１６と、暗号文生成部１１７と、
選択鍵リスト生成部１１８と、多重化送出部１２１２と
を備えている。再生装置１２０２は、受信部１２２１
と、鍵記憶部１３１と、鍵選択部１３３と、コンテンツ
鍵復号部１３４と、コンテンツ復号部１３５と、再生部
１３６とを備えている。上記実施の形態１の鍵管理装置
１０１及び再生装置１０３と同一の構成部分には同一の
符号を付し、その説明を省略し、本実施の形態固有の構
成部分について説明する。

【００５１】本実施の形態の鍵管理装置１２０１は、上
記実施の形態1の鍵管理装置１０１の記録部１１９に替
えて、多重化送出部１２１２を備え、データ送出装置の
機能を有する。再生装置１２０２は、上記実施の形態１
の再生装置１０３の読出部１３２に替えて、受信部１２
２１を備え、データ受信装置の機能を有する。

【００５２】コンテンツ暗号化部１１４は、コンテンツ
記憶部１１２からコンテンツを読み出し、コンテンツ鍵
生成部１１３で生成されたコンテンツ鍵でコンテンツを
暗号化したデータを多重化送出部１２１２に通知する。
暗号文生成部１１７は、鍵選択部１２１１から通知され
た鍵データでコンテンツ鍵生成部１１３で生成されたコ
ンテンツ鍵を暗号化した暗号文を生成し、多重化送出部
１２１２に通知する。

【００５３】選択鍵リスト生成部１１８は、鍵選択部１
２１１から通知された鍵ＩＤの一覧を選択鍵リストとし
て生成し、多重化送出部１２１２に通知する。多重化送
出部１２１２は、コンテンツ暗号化部１１４から通知さ
れたデータと、暗号文生成部１１７で生成された暗号文
と、選択鍵リスト生成部１１８で生成された選択鍵リス
トとを複数の再生装置１２０２に送出する。

【００５４】再生装置１２０２の受信部１２２１は、多
重化送出部１２１２から送出されたデータと暗号文と選
択鍵リストとを受信し、データをコンテンツ復号部１３
５に、暗号文をコンテンツ鍵復号部１３４に、選択鍵リ
ストを鍵選択部１３３にそれぞれ通知する。なお、多重
化送出部１２１２から受信部１２２１のデータ等の送出
は、放送波によるものであってもよいし、公衆回線網を
介したインターネットのマルチキャストの通信路を用い
てもよいし、ＣＡＴＶ等であってもよい。

【００５５】各再生装置１２０２は、契約により鍵管理
装置１２０１からデータを受信しているものとし、契約
の解除によって上記実施の形態１の不正に使用された再
生装置１０３と同様に再生装置１２０２の有する鍵群が
無効鍵とされる。鍵管理情報記憶部１１１は、上記実施
の形態１と同様に図２に示すような木構造の各ノードに
配置された鍵を鍵管理情報として記憶している。

【００５６】今、再生装置７と再生装置１２との有する
鍵群を契約の解除により一旦無効とした後に、再度、再
生装置１２が契約を復活した場合、再生装置１２の有す
る鍵群を復帰させる処理について説明する。図１３は、
一旦無効化された鍵を再度利用できるように復帰する動
作を説明するフローチャートである。

【００５７】受付部１１６は、オペレータから再生装置
１２が有する鍵群の鍵ＩＤ「ＫｅｙＯ，ＫｅｙＮ，Ｋｅ
ｙＫ，ＫｅｙＦ，ＩＫ１２」の入力を受け付ける。鍵選
択部１２１１は、受付部１１６からの「ＫｅｙＯ，Ｋｅ
ｙＮ，ＫｅｙＫ，ＫｅｙＦ，ＩＫ１２」の通知を待ち、
（ｓ１３０２）、カウンタiに初期値「１」を設定し
（ｓ１３０４）、カウンタjに初期値「１」を設定する
（ｓ１３０６）。

【００５８】鍵選択部１２１１は、レイヤ１の１番目の
鍵ＩＤ「ＫｅｙＯ」と通知された鍵ＩＤとが一致するか
否かを判定する（ｓ１３０８）。否の場合は、この木構
造ではないので、処理を終了し、別の木構造の鍵管理情
報との照合に移る。本実施の形態では、木構造は１つで
あり、通知された鍵ＩＤと一致するので、レイヤ１の１
番目の鍵を共通の親鍵とする鍵の鍵状態は共に「−１」
か否かを判定する（ｓ１３１０）。「ＫｅｙＭ」と「Ｋ
ｅｙＮ」とは共に鍵状態が「−１」であるので、ｓ１３
１４に移る。もし、いずれかの鍵状態が「−１」でなけ
れば、即ち、「ＫｅｙＭ」の鍵状態が「１」であれば、
レイヤ１の１番目の鍵の鍵状態を「１」に更新する（ｓ
１３１２）。

【００５９】次に、鍵選択部１２１１は、カウンタiに
「１」を加え（ｓ１３１４）、レイヤiのj番目の鍵ＩＤ
と通知された鍵ＩＤとが一致するか否かを判定し（ｓ１
３１６）、一致するとき、親鍵の鍵状態が「−１」であ
るか否かを判定する（ｓ１３１７）。ｓ１３１６でレイ
ヤiのj番目の鍵ＩＤと通知された鍵ＩＤとが一致しない
と判定されたとき、親鍵の鍵状態が「１」に更新された
か否かを判定し（ｓ１３１８）、更新されていなければ
ｓ１３２４に移り、更新されているときには、レイヤi
のj番目の鍵の鍵状態を「０」に更新し（ｓ１３２
２）、ｓ１３２４に移る。

【００６０】鍵選択部１２１１は、ｓ１３１７で親鍵の
鍵状態が「−１」でないと判定したとき、ｓ１３２２に
移り、「−１」であるとき、レイヤiのj番目の鍵の鍵状
態を「１」に更新し（ｓ１３２０）、ｓ１３２４に移
る。鍵選択部１２１１は、ｓ１３２４において、カウン
タjの値が２i-1であるか否かを判定し、否であればカウ
ンタj「１」を加え（ｓ１３２６）、ｓ１３１６に戻
り、肯定であればカウンタiの値が「Ｎ」であるか否か
を判定する（ｓ１３２８）。肯定であれば処理を終了
し、否であればカウンタjを「１」に初期化して（ｓ１
３３０）、ｓ１３１４に戻る。

【００６１】このような処理の結果、再生装置１２の有
する鍵群が復帰され、鍵管理情報は、図４に示した鍵管
理情報４０１に更新される。この結果、再生装置１２で
は、鍵管理装置１２０１から送出される暗号文を鍵記憶
部１３１に記憶された鍵データで復号してコンテンツ鍵
を得ることができる。このコンテンツ鍵を復号鍵として
暗号化されたデータを復号し、再生することができる。

【００６２】次に、新たな受信契約により、再生装置１
２０２に割り当てる鍵群を鍵管理情報に追加する場合に
ついて説明する。今、鍵管理情報４０１の状態で４つの
再生装置を追加する場合、鍵選択部１２１１は、新たに
３層の木構造の鍵を生成する。図１４は、この状態を説
明する模式図である。新たな木構造１４０２は、再生装
置１７、１８、１９、２０にそれぞれ対応する個別鍵Ｉ
Ｋ１７，ＩＫ１８，ＩＫ１９，ＩＫ２０と、その上層の
レイヤ２の鍵ＫｅｙＰ，ＫｅｙＱと、最上層のレイヤ１
のＫｅｙＲとからなる。

【００６３】次に、鍵選択部１２１１は、レイヤ１のＫ
ｅｙＲを既に在る木構造１４０１のレイヤ２のＫｅｙＮ
（ＫｅｙＮの鍵状態は「−１」でない）に更新する。こ
れによって、各再生装置１７、１８、１９、２０にそれ
ぞれ割り当てられる鍵群は、以下のようになる。 再生装置１７（ＫｅｙＯ，ＫｅｙＮ，ＫｅｙＰ，ＩＫ１
７） 再生装置１８（ＫｅｙＯ，ＫｅｙＮ，ＫｅｙＰ，ＩＫ１
８） 再生装置１９（ＫｅｙＯ，ＫｅｙＮ，ＫｅｙＱ，ＩＫ１
９） 再生装置２０（ＫｅｙＯ，ＫｅｙＮ，ＫｅｙＱ，ＩＫ２
０） 鍵選択部１２１１は、鍵管理情報４０１に追加した鍵の
鍵ＩＤ、鍵データ、親鍵のＩＤ，鍵状態を追加して記載
する。なお、鍵状態は、「０」の未使用鍵とする。

【００６４】ここでは、新たな木構造１４０２の親鍵Ｋ
ｅｙＲを既存の木構造１４０１のＫｅｙＮに更新したけ
れども、ＫｅｙＬに更新してもよい。 (実施の形態４)図１５は、本発明に係る鍵管理装置と暗
号情報記録装置と記録装置と再生装置とからなるシステ
ムの実施の形態４の概略構成図である。

【００６５】このシステムは、鍵管理装置１５０１と暗
号情報記録装置１５０２と、複数の記録装置１５０３
と、複数の再生装置１５０４とから構成され、書き換え
可能な記録媒体１５０５には、予め暗号情報記録装置１
５０２によって、暗号情報が記録されている。鍵管理装
置１５０１は、上記実施の形態１の鍵管理装置１０１の
コンテンツ記憶部１１２とコンテンツ暗号化部１１４と
記録部１１９とを除外した構成であり、暗号情報記録装
置１５０２は、鍵管理装置１０１の記録部１１９の一部
によって構成される。

【００６６】記録媒体１５０５は、ＤＶＤ−ＲＡＭ、Ｄ
ＶＤ−ＲＷ等の書き換え可能な大容量の記録媒体であ
り、記録媒体の製造時に暗号情報記録装置によって選択
鍵リストと暗号文とが記録される。記録装置１５０３
は、図１６に示すように、鍵記憶部１６０１とコンテン
ツ鍵復号部１６０２と暗号化部１６０３とを備えてい
る。

【００６７】鍵記憶部１６０１は、上記実施の形態１の
再生装置１０３の鍵記憶部１３１と同様、予め割り当て
られたＮ個の鍵を記憶している。記録装置１５０３に記
録媒体１５０５が装着されると、コンテンツ鍵復号部１
６０２は、記録媒体１５０５に記録された選択鍵リスト
と暗号文とを読み出す。選択鍵リストに記載された鍵Ｉ
Ｄの鍵データを鍵記憶部１６０１から読み出し、対応す
る暗号文を当該鍵データで復号してコンテンツ鍵を得
る。得られたコンテンツ鍵を暗号化部１６０３に通知す
る。

【００６８】暗号化部１６０３は、受信されたＴＶ番組
等のコンテンツを取得し、当該コンテンツを通知された
コンテンツ鍵で暗号化し、記録媒体１５０５に暗号化コ
ンテンツ１６０５を記録する。次に、再生装置１５０４
は、上記実施の形態１の再生装置１０３と同様の構成で
あり、図１７に簡略化した構成を示している。

【００６９】記録媒体１５０５が装着されると、コンテ
ンツ鍵復号部１７０２は、選択鍵リストと暗号文とを記
録媒体１５０５から読み出し、選択鍵リストに記録され
た鍵データを鍵記憶部１７０１から読み出す。読み出し
た鍵データで対応する暗号文を復号し、コンテンツ鍵を
得る。得られたコンテンツ鍵を復号部１７０３に通知す
る。

【００７０】復号部１７０３は、記録媒体から暗号化コ
ンテンツを読み出し、通知されたコンテンツ鍵で復号
し、再生して出力する。以上説明したように、上記実施
の形態１，２では、読み出し専用の記録媒体１０２へ暗
号化されたデータとその暗号情報とを記録することと説
明したけれども、本実施の形態では、書き換え可能な記
録媒体１５０５に予め暗号情報を記録しておき、その暗
号情報に記録されたコンテンツ鍵を暗号化した暗号文を
記録装置１５０３と再生装置１５０４とでそれぞれ復号
してコンテンツ鍵を得るようにしている。記録装置１５
０３では、そのコンテンツ鍵を用いてコンテンツを暗号
化し、再生装置１５０４では、暗号化されたコンテンツ
をそのコンテンツ鍵を用いて復号するようにしている。

【００７１】このようにして、このシステムでは、記録
装置１５０３と再生装置１５０４とに割り当てられた鍵
群を管理するようにしている。なお、上記各実施の形態
において、鍵管理装置及び再生装置は、図１又は図１２
等の構成図で示したけれども、各構成要素の機能をコン
ピュータに発揮させるプログラムとして実現してもよ
い。更に、このプログラムをコンピュータ読み取り可能
な記録媒体に記録しておき、鍵管理装置及び再生装置に
適用することができる。

【００７２】

【発明の効果】以上説明したように、本発明は、暗号化
されたデータを復号して再生する複数の再生装置に割り
当てた鍵を管理する鍵管理装置であって、木構造は少な
くとも１つあり、木構造の第Ｎ層の鍵から最上層の鍵に
辿る異なる経路上の鍵群は、それぞれ異なる再生装置に
割り当てられているＮ（Ｎは、２以上の自然数）層の木
構造の各ノードに配置された鍵を記憶している鍵記憶手
段と、前記各鍵群のうち、１つの再生装置が有する鍵群
の情報の通知を受けると、当該鍵群の各鍵を無効鍵と
し、無効鍵を経路上のノードに持つ他の再生装置に割り
当てられた鍵群のうちから、前記無効鍵より一層下層の
無効鍵でない鍵を選択し、前記データの暗号化に用いた
コンテンツ鍵を当該選択した鍵で暗号化した暗号文と、
当該選択した鍵を特定する特定情報とからなる暗号情報
を生成する暗号情報生成手段とを備え、前記各再生装置
は、割り当てられたＮ個の鍵を記憶しており、前記特定
情報により特定される鍵を用いて対応する暗号文を復号
してコンテンツ鍵を得、前記データをそのコンテンツ鍵
で復号して、コンテンツを再生することとしている。

【００７３】このような構成によって、或る再生装置が
有する鍵群を無効としたときに、他の再生装置では、１
つの暗号文を自身の有するいずれかの鍵で復号してコン
テンツ鍵を得ることができる。また、前記暗号情報生成
手段は、コンテンツをコンテンツ鍵で暗号化したデータ
を生成するデータ生成部と、１つの再生装置に割り当て
られた鍵群の情報の通知を受け付ける無効鍵受付部と、
通知された鍵群に含まれる各鍵を無効鍵とし、無効鍵の
第Ｎ層を除く一層下層の異なる経路上の無効鍵でない鍵
を選択鍵として選択する鍵選択部と、前記コンテンツ鍵
を前記各選択鍵で暗号化した暗号文を生成する暗号文生
成部と、前記各選択鍵を識別するリストを生成する選択
鍵リスト生成部とを有することとしている。

【００７４】このような構成によって、或る再生装置が
有する無効とすべき鍵群の通知を受けると、他の再生装
置では、復号することのできるコンテンツ鍵を暗号化し
た暗号文を生成する。また、データは、このコンテンツ
鍵で暗号化されているので、他の再生装置では、暗号文
を復号してコンテンツ鍵を得て、暗号化されたデータを
コンテンツ鍵で復号することができる。しかし、無効化
された鍵群を有する再生装置では、コンテンツ鍵を得る
ことができない。

【００７５】また、前記鍵管理装置の鍵記憶手段は、各
鍵ごとに、その鍵を識別する識別子と、その鍵の経路上
の一層分上層の親鍵を識別する識別子と、その鍵が前記
暗号文の生成に用いられている選択鍵か、無効鍵か、そ
のいずれでもない未使用鍵かの状態を示す鍵状態情報
と、鍵データとを記載した鍵管理情報を記憶している鍵
管理情報記憶部を有し、前記無効鍵受付部は、鍵群の各
鍵の識別子を通知され、前記鍵選択部は、前記鍵管理情
報の各鍵の識別子と通知された識別子とが、一致すると
き前記鍵状態情報を無効鍵に更新し、一致しないとき親
鍵が無効鍵であって自身が無効鍵でも選択鍵でもない未
使用鍵のとき前記鍵状態情報を選択鍵に更新することと
している。

【００７６】このような構成によって、鍵管理情報に記
載された各鍵ごとの鍵状態情報を更新することによっ
て、無効とすべき鍵群を確実に無効化することができ
る。また、前記鍵管理情報において、最上層の鍵の親鍵
を識別する識別子には、特定の値が記載され、前記鍵選
択部は、識別子に特定の値が記載された鍵の鍵情報が無
効鍵でないときに選択鍵とすることとしている。

【００７７】このような構成によって、初期状態では、
木構造の最上層の鍵を用いてコンテンツ鍵を暗号化した
暗号文を生成することができる。また、本発明の第２の
目的は、前記暗号情報生成手段は、一旦無効鍵とした鍵
で復帰させるべき１つの再生装置が有する鍵群の情報の
通知を受け付ける復帰鍵受付手段と、通知された鍵群に
含まれる鍵の経路上の一層上層の親鍵が無効鍵であり、
その親鍵を共通の親鍵とする異なる経路上の鍵が共に無
効鍵であるとき、その通知された鍵群に含まれる鍵を選
択鍵とし、その選択鍵より下層の同一の経路上の鍵群の
各鍵を選択鍵でも無効鍵でもない未使用鍵とする鍵復帰
部とを更に有することとしている。

【００７８】このような構成によって、一旦無効とした
鍵群も再度、復帰させることができる。また、前記鍵記
憶手段は、各鍵ごとに、その鍵を識別する識別子と、そ
の鍵の経路上の一層上層の親鍵を識別する識別子と、そ
の鍵が前記暗号文の生成に用いられている選択鍵か、無
効鍵か、そのいずれでもない未使用鍵かの状態を示す鍵
状態情報と、鍵データとを記載した鍵管理情報を記憶し
ている鍵管理情報記憶部を有し、前記復帰鍵受付部は、
鍵群の各鍵の識別子を通知され、前記鍵復帰部は、前記
鍵管理情報の各鍵の識別子と通知された識別子とが一致
する場合、当該鍵が最上層の鍵であるとき、一層下層の
異なる経路上の鍵が選択鍵であるとき、鍵状態情報を選
択鍵に更新し、当該鍵が最上層の鍵以外であるとき、当
該鍵の親鍵を共通にする異なる経路上の鍵が共に無効鍵
であるとき、当該鍵の鍵状態情報を選択鍵に更新し、そ
の選択鍵より下層の同一経路上の通知された識別子を有
する各鍵の鍵状態情報を無効鍵、選択鍵のいずれでもな
い未使用鍵に更新し、通知された識別子と一致しない場
合、その親鍵の鍵状態情報を選択鍵に更新したとき、鍵
状態情報を未使用鍵に更新することとしている。

【００７９】このような構成によって、復帰すべき鍵群
の識別子を受け付けて、鍵管理情報を更新することがで
きる。また、前記鍵管理装置は、新たに鍵群を割り当て
る再生装置数を受け付ける新規受付手段と、木構造の第
Ｍ層の鍵数を、再生装置数以上とするＭ（Ｍは２以上Ｎ
以下の自然数）層の木構造の各ノードに配置された鍵を
生成する新規鍵生成手段と、前記新規鍵生成手段で生成
された木構造の最上層の鍵を既に鍵記憶手段に記憶され
ている（Ｎ−Ｍ＋１）層以上の選択鍵又は未使用鍵に変
更する接続手段とを更に備えることを特徴とする請求項
２記載の鍵管理装置。こととしている。

【００８０】このような構成によって、新たな鍵群を再
生装置に割り当てることができる。また、前記鍵管理装
置は、前記データ生成部で生成されたデータと、前記暗
号文生成部で生成された暗号文と、前記選択鍵リスト生
成部で生成されたリストとを記録媒体に記録する記録手
段を更に備えることとしている。このような構成によっ
て、不正に使用された再生装置では、再生することがで
きないように記録媒体に暗号化したコンテンツを記録す
る鍵管理装置を得ることができる。また、前記鍵管理装
置は、前記データ生成部で生成されたデータと、前記暗
号文生成部で生成された暗号文と、前記選択鍵リスト生
成部で生成されたリストとを複数の再生装置に送出する
送出手段を更に備えることとしている。

【００８１】このような構成によって、不正に使用され
た再生装置では、再生することができないようにした暗
号化したコンテンツを送出する鍵管理装置を得ることが
できる。また、前記鍵管理情報記憶部は、前記鍵選択部
により更新される鍵管理情報を記憶しておき、前記鍵記
憶手段は、初期状態又はいずれかの更新時の状態に鍵管
理情報を復帰させる復帰部を有することを特徴とする請
求項３記載の鍵管理装置。こととしている。

【００８２】このような構成によって、過去のある時点
まで容易に鍵管理情報を復帰させることができる。ま
た、前記無効とする鍵群の数の最大値を２Ｋとすると
き、前記鍵記憶手段に記憶されている木構造の数Ｌは２
Ｋ+１とすることとしている。このような構成によっ
て、各再生装置の有する鍵群の鍵数や、鍵管理装置が記
憶する鍵数、及び生成する暗号文の数等を最適とする木
構造の数を得ることができる。

【００８３】また、Ｎ（Ｎは、２以上の自然数）層の木
構造の各ノードに配置された鍵の第Ｎ層の鍵から最上層
の鍵に辿る異なる経路上の１つの鍵群を記憶している再
生装置で再生される記録媒体であって、コンテンツをコ
ンテンツ鍵で暗号化したデータを記憶しているデータ領
域と、前記コンテンツ鍵を暗号化した少なくとも１つ以
上の暗号文を記憶している暗号文領域と、前記暗号化に
用いた鍵を識別する情報が記憶されている選択鍵リスト
領域とを有し、暗号化に用いた選択鍵は、特定の再生装
置以外の他の再生装置に記憶されている鍵群に含まれる
１つの鍵と一致していることを特徴とする記録媒体。こ
ととしている。

【００８４】このような構成によって、記録媒体に記録
されたデータは、不正に使用された再生装置以外の他の
再生装置で再生することができる。また、本発明は、暗
号化したデータを復号して再生する再生装置であって、
各鍵は、Ｎ（Ｎは、２以上の自然数）層の木構造の各ノ
ードに配置された鍵の木構造の第Ｎ層の鍵から最上層の
鍵に辿る異なる経路上の１つの経路上にある鍵であるＮ
個の鍵を記憶している鍵群記憶手段と、コンテンツをコ
ンテンツ鍵で暗号化したデータと、前記コンテンツ鍵を
暗号化した暗号文と、暗号化に用いた鍵を識別する情報
とを取得する、暗号文は少なくとも1つ以上ある再生情
報取得手段と、前記鍵を識別する情報で識別される鍵を
前記鍵群記憶手段に記憶されている鍵から選択し、当該
選択した鍵で対応する暗号文を復号してコンテンツ鍵を
得るコンテンツ鍵復号手段と、前記データをコンテンツ
鍵で復号して、コンテンツを再生するコンテンツ再生手
段とを備えることとしている。

【００８５】このような構成によって、取得したデータ
を自身の記憶するいずれかの鍵を用いて再生することの
できる再生装置を得ることができる。また、前記再生装
置は、録媒体に記録されたコンテンツをコンテンツ鍵で
暗号化したデータと、前記コンテンツ鍵を暗号化した暗
号文と、暗号化に用いた鍵を識別する情報とを読み出
し、前記再生情報取得手段に与える読出手段を更に備え
ることとしている。

【００８６】このような構成によって、記録媒体に記録
されたデータを正当な再生装置で復号して再生すること
ができる。また、前記再生装置は、鍵管理装置から送出
されるコンテンツをコンテンツ鍵で暗号化したデータ
と、前記コンテンツ鍵を暗号化した暗号文と、暗号化に
用いた鍵を識別する情報とを受信し、前記再生情報取得
手段に与える受信手段を更に備えることとしている。

【００８７】このような構成によって、放送されるデー
タを正当な再生装置で受信して、復号して再生すること
ができる。また、本発明の第1の目的は暗号化されたデ
ータを復号して再生する複数の再生装置に割り当てた鍵
を管理する鍵管理装置の鍵管理方法であって、木構造は
少なくとも１つあり、木構造の第Ｎ層の鍵から最上層の
鍵に辿る異なる経路上の鍵群は、それぞれ異なる再生装
置に割り当てられており、Ｎ（Ｎは、２以上の自然数）
層の木構造の各ノードに配置された鍵を鍵管理装置の記
憶領域に記憶しており、前記各鍵群のうち、１つの再生
装置が有する鍵群の情報の通知を受け付ける受付ステッ
プと、当該鍵群の各鍵を無効鍵とし、無効鍵を経路上の
ノードに持つ他の再生装置に割り当てられた鍵群のうち
から、前記無効鍵より一層下層の無効鍵でない鍵を選択
する鍵選択ステップと、前記データの暗号化に用いたコ
ンテンツ鍵を当該選択した鍵で暗号化した暗号文と、当
該選択した鍵を特定する特定情報とからなる暗号情報を
生成する暗号情報生成ステップとを有し、前記各再生装
置は、割り当てられたＮ個の鍵を記憶しており、前記特
定情報により特定される鍵を用いて対応する暗号文を復
号してコンテンツ鍵を得、前記データをそのコンテンツ
鍵で復号して、コンテンツを再生することとしている。

【００８８】このような方法によって、或る再生装置が
有する鍵群を無効としたときに、他の再生装置では、１
つの暗号文を自身の有するいずれかの鍵で復号してコン
テンツ鍵を得ることができる。また、本発明の第1の目
的は、暗号化されたデータを復号して再生する複数の再
生装置に割り当てた鍵をコンピュータで管理する鍵管理
プログラムであって、木構造は少なくとも１つあり、木
構造の第Ｎ層の鍵から最上層の鍵に辿る異なる経路上の
鍵群は、それぞれ異なる再生装置に割り当てられてお
り、Ｎ（Ｎは、２以上の自然数）層の木構造の各ノード
に配置された鍵を記憶領域に記憶しており、前記各鍵群
のうち、１つの再生装置が有する鍵群の情報の通知を受
け付ける受付ステップと、当該鍵群の各鍵を無効鍵と
し、無効鍵を経路上のノードに持つ他の再生装置に割り
当てられた鍵群のうちから、前記無効鍵より一層下層の
無効鍵でない鍵を選択する鍵選択ステップと、前記デー
タの暗号化に用いたコンテンツ鍵を当該選択した鍵で暗
号化した暗号文と、当該選択した鍵を特定する特定情報
とからなる暗号情報を生成する暗号情報生成ステップと
を有し、前記各再生装置は、割り当てられたＮ個の鍵を
記憶しており、前記特定情報により特定される鍵を用い
て対応する暗号文を復号してコンテンツ鍵を得、前記デ
ータをそのコンテンツ鍵で復号して、コンテンツを再生
することとしている。

【００８９】このようなプログラムを用いて、再生装置
に割り当てた鍵を管理することができる。また、本発明
の目的は、暗号化されたデータを復号して再生する複数
の再生装置に割り当てた鍵を管理する鍵管理装置に適用
されるコンピュータ読み取り可能な記録媒体は、木構造
は少なくとも１つあり、木構造の第Ｎ層の鍵から最上層
の鍵に辿る異なる経路上の鍵群は、それぞれ異なる再生
装置に割り当てられており、Ｎ（Ｎは、２以上の自然
数）層の木構造の各ノードに配置された鍵を記憶領域に
記憶しており、前記各鍵群のうち、１つの再生装置が有
する鍵群の情報の通知を受け付ける受付ステップと、当
該鍵群の各鍵を無効鍵とし、無効鍵を経路上のノードに
持つ他の再生装置に割り当てられた鍵群のうちから、前
記無効鍵より一層下層の無効鍵でない鍵を選択する鍵選
択ステップと、前記データの暗号化に用いたコンテンツ
鍵を当該選択した鍵で暗号化した暗号文と、当該選択し
た鍵を特定する特定情報とからなる暗号情報を生成する
暗号情報生成ステップとをコンピュータに実行させるプ
ログラムを記録し、前記各再生装置は、割り当てられた
Ｎ個の鍵を記憶しており、前記特定情報により特定され
る鍵を用いて対応する暗号文を復号してコンテンツ鍵を
得、前記データをそのコンテンツ鍵で復号して、コンテ
ンツを再生することとしている。

【００９０】このような記録媒体を鍵管理装置に適用で
きる。また、本発明の第１の目的は、書き換え可能な記
録媒体に暗号化したデータを記録する複数の記録装置
と、記録媒体に記録された暗号化されたデータを復号し
て再生する複数の再生装置と、前記記録装置と前記再生
装置とに割り当てた鍵を管理する鍵管理装置とからなる
システムであって、 前記鍵管理装置は、木構造は少な
くとも１つあり、木構造の第Ｎ層の鍵から最上層の鍵に
辿る異なる経路上の鍵群は、それぞれ異なる記録装置と
再生装置とに割り当てられているＮ（Ｎは、２以上の自
然数）層の木構造の各ノードに配置された鍵を記憶して
いる鍵記憶手段と、前記各鍵群のうち、１つの記録装置
及び／又は再生装置が有する鍵群の情報の通知を受ける
と、当該鍵群の各鍵を無効鍵とし、無効鍵を経路上のノ
ードに持つ他の記録装置及び／又は再生装置に割り当て
られた鍵群のうちから、前記無効鍵より一層下層の無効
鍵でない鍵を選択し、前記データの暗号化に用いたコン
テンツ鍵を当該選択した鍵で暗号化した暗号文と、当該
選択した鍵を特定する特定情報とからなる暗号情報を生
成する暗号情報生成手段と、前記記録媒体に生成された
暗号情報を記録する暗号情報記録手段とを備え、前記記
録装置は、各鍵は、Ｎ（Ｎは、２以上の自然数）層の木
構造の各ノードに配置された鍵の木構造の第Ｎ層の鍵か
ら最上層の鍵に辿る異なる経路上の１つの経路上にある
鍵であるＮ個の鍵を記憶している鍵群記憶手段と、前記
記録媒体から暗号情報を読み出し、暗号文を特定情報で
特定される鍵記憶手段に記憶されている鍵データで復号
してコンテンツ鍵を得るコンテンツ鍵復号手段と、取得
したコンテンツを得られたコンテンツ鍵で暗号化したデ
ータを前記記録媒体に記録するコンテンツ暗号化手段と
を備え、前記再生装置は、各鍵は、Ｎ（Ｎは、２以上の
自然数）層の木構造の各ノードに配置された鍵の木構造
の第Ｎ層の鍵から最上層の鍵に辿る異なる経路上の１つ
の経路上にある鍵であるＮ個の鍵を記憶している鍵群記
憶手段と、コンテンツをコンテンツ鍵で暗号化したデー
タと、前記コンテンツ鍵を暗号化した少なくとも１つ以
上の暗号文と、暗号化に用いた鍵を特定する特定情報と
を取得する再生情報取得手段と、前記特定情報で特定さ
れる鍵を前記鍵群記憶手段に記憶されている鍵から選択
し、当該選択した鍵で対応する暗号文を復号してコンテ
ンツ鍵を得るコンテンツ鍵復号手段と、前記データをコ
ンテンツ鍵で復号して、コンテンツを再生するコンテン
ツ再生手段とを備えることとしている。

【００９１】このような構成によって、正規な記録装置
と再生装置とによってのみ、取得したコンテンツをコン
テンツ鍵で暗号化したデータを記録媒体に記録すること
ができ、記録媒体に記録された暗号化したデータをコン
テンツ鍵で復号してコンテンツを再生することができ
る。また、Ｎ（Ｎは、２以上の自然数）層の木構造の各
ノードに配置された鍵の第Ｎ層の鍵から最上層の鍵に辿
る異なる経路上の１つの鍵群を記憶している記録装置
で、コンテンツをコンテンツ鍵で暗号化したデータが記
録され、同様の他の１つの鍵群を記憶している再生装置
で読み出されて暗号化されたデータがコンテンツ鍵で復
号される書き換え可能な記録媒体であって、前記コンテ
ンツ鍵を暗号化した暗号文を記憶している暗号文領域
と、前記暗号化に用いた鍵を特定する情報が記憶されて
いる選択鍵リスト領域と、前記記録装置で記録されるデ
ータのための領域であるデータ領域とを有し、前記暗号
文は少なくとも１つ以上あり、暗号化に用いた選択鍵は
前記記録装置及び前記再生装置に記憶されている鍵群に
含まれる１つの鍵と一致しており、前記データは、前記
暗号文を前記鍵を特定する情報で特定された前記再生装
置に記憶された選択鍵を用いて復号化されたコンテンツ
鍵で復号されることとしている。

【００９２】このような記録媒体は、正規な記録装置と
正規な再生装置によってのみ、コンテンツの記録と再生
とが可能となる。また、書き換え可能な記録媒体に暗号
化したデータを記録する複数の記録装置と、記録媒体に
記録された暗号化されたデータを復号して再生する複数
の再生装置とに割り当てた鍵を管理する鍵管理装置であ
って、木構造は少なくとも１つあり、木構造の第Ｎ層の
鍵から最上層の鍵に辿る異なる経路上の鍵群は、それぞ
れ異なる記録装置と再生装置とに割り当てられているＮ
（Ｎは、２以上の自然数）層の木構造の各ノードに配置
された鍵を記憶している鍵記憶手段と、前記各鍵群のう
ち、１つの記録装置及び／又は再生装置が有する鍵群の
情報の通知を受けると、当該鍵群の各鍵を無効鍵とし、
無効鍵を経路上のノードに持つ他の記録装置及び／又は
再生装置に割り当てられた鍵群のうちから、前記無効鍵
より一層下層の無効鍵でない鍵を選択し、前記データの
暗号化に用いたコンテンツ鍵を当該選択した鍵で暗号化
した暗号文と、当該選択した鍵を特定する特定情報とか
らなる暗号情報を生成する暗号情報生成手段と、前記記
録媒体に生成された暗号情報を記録する暗号情報記録手
段とを備えることとしている。

【００９３】このような構成によって、記録装置と再生
装置とに割り当てた鍵群を管理することができる。ま
た、書き換え可能な記録媒体に暗号化したデータを記録
する記録装置であって、各鍵は、Ｎ（Ｎは、２以上の自
然数）層の木構造の各ノードに配置された鍵の木構造の
第Ｎ層の鍵から最上層の鍵に辿る異なる経路上の１つの
経路上にある鍵であるＮ個の鍵を記憶している鍵群記憶
手段と、前記記録媒体から暗号情報を読み出し、暗号文
を特定情報で特定される鍵群記憶手段に記憶されている
鍵データで復号してコンテンツ鍵を得るコンテンツ鍵復
号手段と、取得したコンテンツを得られたコンテンツ鍵
で暗号化したデータを前記記録媒体に記録するコンテン
ツ暗号化手段とを備え、前記記録媒体には、前記データ
の暗号化に用いるコンテンツ鍵を当該選択した鍵で暗号
化した暗号文と、当該選択した鍵を特定する特定情報と
からなる暗号情報が記憶されていることとしている。

【００９４】このような構成によって、正規な記録装置
によってのみ、記録媒体にコンテンツをコンテンツ鍵で
暗号化したデータを記録することができる。

【図面の簡単な説明】

【図１】本発明に係る鍵管理装置及び再生装置の実施の
形態１の構成図である。

【図２】上記実施の形態の鍵管理情報記録部に記憶され
ている鍵管理情報の一例を木構造モデルで示した図であ
る。

【図３】上記実施の形態の鍵管理情報記憶部に記憶され
ている鍵管理情報の一例を示す図である。

【図４】上記実施の形態の鍵管理情報記憶部に記憶され
ている鍵管理情報の更新された状態の一例を示す図であ
る。

【図５】上記実施の形態の記録部で記録媒体に記録され
る内容の一例を示す図である。

【図６】図４に示した更新された鍵管理情報に従い、記
録媒体に記録される内容の一例を示す図である。

【図７】上記実施の形態の再生装置の鍵記憶部に記憶さ
れている鍵情報の一例を示す図である。

【図８】上記実施の形態の鍵管理情報の更新処理の動作
を説明するフローチャートである。

【図９】本発明に係る鍵管理装置の実施の形態２の鍵管
理情報記憶部に記憶されている鍵管理情報の一例の木構
造モデルを示した図である。

【図１０】上記実施の形態の鍵管理情報記憶部に記憶さ
れている鍵管理情報の一例を示す図である。

【図１１】木構造の数の相違による鍵管理情報に基づく
諸データの比較表の一例を示す図である。

【図１２】本発明に係る鍵管理装置及び再生装置の実施
の形態３の構成図である。

【図１３】上記実施の形態の鍵管理装置で、一旦無効化
された鍵を再度利用できるように復帰する動作を説明す
るフローチャートである。

【図１４】上記実施の形態で、新たに再生装置に鍵群を
追加して割り当てる様子を説明する図である。

【図１５】本発明に係る鍵管理システムの実施の形態４
の概略を示す構成図である。

【図１６】上記実施の形態の記録装置の構成図である。

【図１７】上記実施の形態の再生装置の概略構成図であ
る。

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

Claims (22)

【特許請求の範囲】
1. 【請求項１】 暗号化されたデータを復号して再生する
   複数の再生装置に割り当てた鍵を管理する鍵管理装置で
   あって、 木構造は少なくとも１つあり、木構造の第Ｎ層の鍵から
   最上層の鍵に辿る異なる経路上の鍵群は、それぞれ異な
   る再生装置に割り当てられているＮ（Ｎは、２以上の自
   然数）層の木構造の各ノードに配置された鍵を記憶して
   いる鍵記憶手段と、 前記各鍵群のうち、１つの再生装置が有する鍵群の情報
   の通知を受けると、当該鍵群の各鍵を無効鍵とし、無効
   鍵を経路上のノードに持つ他の再生装置に割り当てられ
   た鍵群のうちから、前記無効鍵より一層下層の無効鍵で
   ない鍵を選択し、前記データの暗号化に用いたコンテン
   ツ鍵を当該選択した鍵で暗号化した暗号文と、当該選択
   した鍵を特定する特定情報とからなる暗号情報を生成す
   る暗号情報生成手段とを備え、 前記各再生装置は、割り当てられたＮ個の鍵を記憶して
   おり、前記特定情報により特定される鍵を用いて対応す
   る暗号文を復号してコンテンツ鍵を得、前記データをそ
   のコンテンツ鍵で復号して、コンテンツを再生すること
   を特徴とする鍵管理装置。
2. 【請求項２】 前記暗号情報生成手段は、 コンテンツをコンテンツ鍵で暗号化したデータを生成す
   るデータ生成部と、 １つの再生装置に割り当てられた鍵群の情報の通知を受
   け付ける無効鍵受付部と、 通知された鍵群に含まれる各鍵を無効鍵とし、無効鍵の
   第Ｎ層を除く一層下層の異なる経路上の無効鍵でない鍵
   を選択鍵として選択する鍵選択部と、 前記コンテンツ鍵を前記各選択鍵で暗号化した暗号文を
   生成する暗号文生成部と、 前記各選択鍵を識別するリストを生成する選択鍵リスト
   生成部とを有することを特徴とする請求項１記載の鍵管
   理装置。
3. 【請求項３】 前記鍵管理装置の鍵記憶手段は、 各鍵ごとに、その鍵を識別する識別子と、その鍵の経路
   上の一層分上層の親鍵を識別する識別子と、その鍵が前
   記暗号文の生成に用いられている選択鍵か、無効鍵か、
   そのいずれでもない未使用鍵かの状態を示す鍵状態情報
   と、鍵データとを記載した鍵管理情報を記憶している鍵
   管理情報記憶部を有し、 前記無効鍵受付部は、鍵群の各鍵の識別子を通知され、 前記鍵選択部は、前記鍵管理情報の各鍵の識別子と通知
   された識別子とが、一致するとき前記鍵状態情報を無効
   鍵に更新し、一致しないとき親鍵が無効鍵であって自身
   が無効鍵でも選択鍵でもない未使用鍵のとき前記鍵状態
   情報を選択鍵に更新することを特徴とする請求項２記載
   の鍵管理装置。
4. 【請求項４】 前記鍵管理情報において、最上層の鍵の
   親鍵を識別する識別子には、特定の値が記載され、 前記鍵選択部は、識別子に特定の値が記載された鍵の鍵
   情報が無効鍵でないときに選択鍵とすることを特徴とす
   る請求項３記載の鍵管理装置。
5. 【請求項５】 前記暗号情報生成手段は、 一旦無効鍵とした鍵で復帰させるべき１つの再生装置が
   有する鍵群の情報の通知を受け付ける復帰鍵受付手段
   と、 通知された鍵群に含まれる鍵の経路上の一層上層の親鍵
   が無効鍵であり、その親鍵を共通の親鍵とする異なる経
   路上の鍵が共に無効鍵であるとき、その通知された鍵群
   に含まれる鍵を選択鍵とし、その選択鍵より下層の同一
   の経路上の鍵群の各鍵を選択鍵でも無効鍵でもない未使
   用鍵とする鍵復帰部とを更に有することを特徴とする請
   求項２記載の鍵管理装置。
6. 【請求項６】 前記鍵記憶手段は、 各鍵ごとに、その鍵を識別する識別子と、その鍵の経路
   上の一層上層の親鍵を識別する識別子と、その鍵が前記
   暗号文の生成に用いられている選択鍵か、無効鍵か、そ
   のいずれでもない未使用鍵かの状態を示す鍵状態情報
   と、鍵データとを記載した鍵管理情報を記憶している鍵
   管理情報記憶部を有し、 前記復帰鍵受付部は、鍵群の各鍵の識別子を通知され、 前記鍵復帰部は、前記鍵管理情報の各鍵の識別子と通知
   された識別子とが一致する場合、当該鍵が最上層の鍵で
   あるとき、一層下層の異なる経路上の鍵が選択鍵である
   とき、鍵状態情報を選択鍵に更新し、当該鍵が最上層の
   鍵以外であるとき、当該鍵の親鍵を共通にする異なる経
   路上の鍵が共に無効鍵であるとき、当該鍵の鍵状態情報
   を選択鍵に更新し、その選択鍵より下層の同一経路上の
   通知された識別子を有する各鍵の鍵状態情報を無効鍵、
   選択鍵のいずれでもない未使用鍵に更新し、通知された
   識別子と一致しない場合、その親鍵の鍵状態情報を選択
   鍵に更新したとき、鍵状態情報を未使用鍵に更新するこ
   とを特徴とする請求項５記載の鍵管理装置。
7. 【請求項７】 前記鍵管理装置は、 新たに鍵群を割り当てる再生装置数を受け付ける新規受
   付手段と、 木構造の第Ｍ層の鍵数を、再生装置数以上とするＭ（Ｍ
   は２以上Ｎ以下の自然数）層の木構造の各ノードに配置
   された鍵を生成する新規鍵生成手段と、 前記新規鍵生成手段で生成された木構造の最上層の鍵を
   既に鍵記憶手段に記憶されている（Ｎ−Ｍ＋１）層以上
   の選択鍵又は未使用鍵に変更する接続手段とを更に備え
   ることを特徴とする請求項２記載の鍵管理装置。
8. 【請求項８】 前記鍵管理装置は、 前記データ生成部で生成されたデータと、前記暗号文生
   成部で生成された暗号文と、前記選択鍵リスト生成部で
   生成されたリストとを記録媒体に記録する記録手段を更
   に備えることを特徴とする請求項２記載の鍵管理装置。
9. 【請求項９】 前記鍵管理装置は、 前記データ生成部で生成されたデータと、前記暗号文生
   成部で生成された暗号文と、前記選択鍵リスト生成部で
   生成されたリストとを複数の再生装置に送出する送出手
   段を更に備えることを特徴とする請求項２記載の鍵管理
   装置。
10. 【請求項１０】 前記鍵管理情報記憶部は、前記鍵選択
    部により更新される鍵管理情報を記憶しておき、 前記鍵記憶手段は、 初期状態又はいずれかの更新時の状態に鍵管理情報を復
    帰させる復帰部を有することを特徴とする請求項３記載
    の鍵管理装置。
11. 【請求項１１】 前記無効とする鍵群の数の最大値を２
    Ｋとするとき、 前記鍵記憶手段に記憶されている木構造の数Ｌは２Ｋ+
    １とすることを特徴とする請求項１記載の鍵管理装置。
12. 【請求項１２】 Ｎ（Ｎは、２以上の自然数）層の木構
    造の各ノードに配置された鍵の第Ｎ層の鍵から最上層の
    鍵に辿る異なる経路上の１つの鍵群を記憶している再生
    装置で再生される記録媒体であって、 コンテンツをコンテンツ鍵で暗号化したデータを記憶し
    ているデータ領域と、 前記コンテンツ鍵を暗号化した少なくとも１つ以上の暗
    号文を記憶している暗号文領域と、 前記暗号化に用いた鍵を識別する情報が記憶されている
    選択鍵リスト領域とを有し、 暗号化に用いた選択鍵は、特定の再生装置以外の他の再
    生装置に記憶されている鍵群に含まれる１つの鍵と一致
    していることを特徴とする記録媒体。
13. 【請求項１３】 暗号化したデータを復号して再生する
    再生装置であって、 各鍵は、Ｎ（Ｎは、２以上の自然数）層の木構造の各ノ
    ードに配置された鍵の木構造の第Ｎ層の鍵から最上層の
    鍵に辿る異なる経路上の１つの経路上にある鍵であるＮ
    個の鍵を記憶している鍵群記憶手段と、 コンテンツをコンテンツ鍵で暗号化したデータと、前記
    コンテンツ鍵を暗号化した暗号文と、暗号化に用いた鍵
    を識別する情報とを取得する、暗号文は少なくとも1つ
    以上ある再生情報取得手段と、 前記鍵を識別する情報で識別される鍵を前記鍵群記憶手
    段に記憶されている鍵から選択し、当該選択した鍵で対
    応する暗号文を復号してコンテンツ鍵を得るコンテンツ
    鍵復号手段と、 前記データをコンテンツ鍵で復号して、コンテンツを再
    生するコンテンツ再生手段とを備えることを特徴とする
    再生装置。
14. 【請求項１４】 前記再生装置は、 記録媒体に記録されたコンテンツをコンテンツ鍵で暗号
    化したデータと、前記コンテンツ鍵を暗号化した暗号文
    と、暗号化に用いた鍵を識別する情報とを読み出し、前
    記再生情報取得手段に与える読出手段を更に備えること
    を特徴とする請求項１３記載の再生装置。
15. 【請求項１５】 前記再生装置は、 鍵管理装置から送出されるコンテンツをコンテンツ鍵で
    暗号化したデータと、前記コンテンツ鍵を暗号化した暗
    号文と、暗号化に用いた鍵を識別する情報とを受信し、
    前記再生情報取得手段に与える受信手段を更に備えるこ
    とを特徴とする請求項１３記載の再生装置。
16. 【請求項１６】 暗号化されたデータを復号して再生す
    る複数の再生装置に割り当てた鍵を管理する鍵管理装置
    の鍵管理方法であって、 木構造は少なくとも１つあり、木構造の第Ｎ層の鍵から
    最上層の鍵に辿る異なる経路上の鍵群は、それぞれ異な
    る再生装置に割り当てられており、Ｎ（Ｎは、２以上の
    自然数）層の木構造の各ノードに配置された鍵を鍵管理
    装置の記憶領域に記憶しており、 前記各鍵群のうち、１つの再生装置が有する鍵群の情報
    の通知を受け付ける受付ステップと、 当該鍵群の各鍵を無効鍵とし、無効鍵を経路上のノード
    に持つ他の再生装置に割り当てられた鍵群のうちから、
    前記無効鍵より一層下層の無効鍵でない鍵を選択する鍵
    選択ステップと、 前記データの暗号化に用いたコンテンツ鍵を当該選択し
    た鍵で暗号化した暗号文と、当該選択した鍵を特定する
    特定情報とからなる暗号情報を生成する暗号情報生成ス
    テップとを有し、 前記各再生装置は、割り当てられたＮ個の鍵を記憶して
    おり、前記特定情報により特定される鍵を用いて対応す
    る暗号文を復号してコンテンツ鍵を得、前記データをそ
    のコンテンツ鍵で復号して、コンテンツを再生すること
    を特徴とする鍵管理方法。
17. 【請求項１７】 暗号化されたデータを復号して再生す
    る複数の再生装置に割り当てた鍵をコンピュータで管理
    する鍵管理プログラムであって、 木構造は少なくとも１つあり、木構造の第Ｎ層の鍵から
    最上層の鍵に辿る異なる経路上の鍵群は、それぞれ異な
    る再生装置に割り当てられており、Ｎ（Ｎは、２以上の
    自然数）層の木構造の各ノードに配置された鍵を記憶領
    域に記憶しており、 前記各鍵群のうち、１つの再生装置が有する鍵群の情報
    の通知を受け付ける受付ステップと、 当該鍵群の各鍵を無効鍵とし、無効鍵を経路上のノード
    に持つ他の再生装置に割り当てられた鍵群のうちから、
    前記無効鍵より一層下層の無効鍵でない鍵を選択する鍵
    選択ステップと、 前記データの暗号化に用いたコンテンツ鍵を当該選択し
    た鍵で暗号化した暗号文と、当該選択した鍵を特定する
    特定情報とからなる暗号情報を生成する暗号情報生成ス
    テップとを有し、 前記各再生装置は、割り当てられたＮ個の鍵を記憶して
    おり、前記特定情報により特定される鍵を用いて対応す
    る暗号文を復号してコンテンツ鍵を得、前記データをそ
    のコンテンツ鍵で復号して、コンテンツを再生すること
    を特徴とする鍵管理プログラム。
18. 【請求項１８】 暗号化されたデータを復号して再生す
    る複数の再生装置に割り当てた鍵を管理する鍵管理装置
    に適用されるコンピュータ読み取り可能な記録媒体は、
    木構造は少なくとも１つあり、木構造の第Ｎ層の鍵から
    最上層の鍵に辿る異なる経路上の鍵群は、それぞれ異な
    る再生装置に割り当てられており、Ｎ（Ｎは、２以上の
    自然数）層の木構造の各ノードに配置された鍵を記憶領
    域に記憶しており、 前記各鍵群のうち、１つの再生装置が有する鍵群の情報
    の通知を受け付ける受付ステップと、 当該鍵群の各鍵を無効鍵とし、無効鍵を経路上のノード
    に持つ他の再生装置に割り当てられた鍵群のうちから、
    前記無効鍵より一層下層の無効鍵でない鍵を選択する鍵
    選択ステップと、 前記データの暗号化に用いたコンテンツ鍵を当該選択し
    た鍵で暗号化した暗号文と、当該選択した鍵を特定する
    特定情報とからなる暗号情報を生成する暗号情報生成ス
    テップとをコンピュータに実行させるプログラムを記録
    し、 前記各再生装置は、割り当てられたＮ個の鍵を記憶して
    おり、前記特定情報により特定される鍵を用いて対応す
    る暗号文を復号してコンテンツ鍵を得、前記データをそ
    のコンテンツ鍵で復号して、コンテンツを再生すること
    を特徴とするコンピュータ読み取り可能な記録媒体。
19. 【請求項１９】 書き換え可能な記録媒体に暗号化した
    データを記録する複数の記録装置と、記録媒体に記録さ
    れた暗号化されたデータを復号して再生する複数の再生
    装置と、前記記録装置と前記再生装置とに割り当てた鍵
    を管理する鍵管理装置とからなるシステムであって、 前記鍵管理装置は、 木構造は少なくとも１つあり、木構造の第Ｎ層の鍵から
    最上層の鍵に辿る異なる経路上の鍵群は、それぞれ異な
    る記録装置と再生装置とに割り当てられているＮ（Ｎ
    は、２以上の自然数）層の木構造の各ノードに配置され
    た鍵を記憶している鍵記憶手段と、 前記各鍵群のうち、１つの記録装置及び／又は再生装置
    が有する鍵群の情報の通知を受けると、当該鍵群の各鍵
    を無効鍵とし、無効鍵を経路上のノードに持つ他の記録
    装置及び／又は再生装置に割り当てられた鍵群のうちか
    ら、前記無効鍵より一層下層の無効鍵でない鍵を選択
    し、前記データの暗号化に用いたコンテンツ鍵を当該選
    択した鍵で暗号化した暗号文と、当該選択した鍵を特定
    する特定情報とからなる暗号情報を生成する暗号情報生
    成手段と、 前記記録媒体に生成された暗号情報を記録する暗号情報
    記録手段とを備え、 前記記録装置は、 各鍵は、Ｎ（Ｎは、２以上の自然数）層の木構造の各ノ
    ードに配置された鍵の木構造の第Ｎ層の鍵から最上層の
    鍵に辿る異なる経路上の１つの経路上にある鍵であるＮ
    個の鍵を記憶している鍵群記憶手段と、 前記記録媒体から暗号情報を読み出し、暗号文を特定情
    報で特定される鍵記憶手段に記憶されている鍵データで
    復号してコンテンツ鍵を得るコンテンツ鍵復号手段と、 取得したコンテンツを得られたコンテンツ鍵で暗号化し
    たデータを前記記録媒体に記録するコンテンツ暗号化手
    段とを備え、 前記再生装置は、 各鍵は、Ｎ（Ｎは、２以上の自然数）層の木構造の各ノ
    ードに配置された鍵の木構造の第Ｎ層の鍵から最上層の
    鍵に辿る異なる経路上の１つの経路上にある鍵であるＮ
    個の鍵を記憶している鍵群記憶手段と、 コンテンツをコンテンツ鍵で暗号化したデータと、前記
    コンテンツ鍵を暗号化した少なくとも１つ以上の暗号文
    と、暗号化に用いた鍵を特定する特定情報とを取得する
    再生情報取得手段と、 前記特定情報で特定される鍵を前記鍵群記憶手段に記憶
    されている鍵から選択し、当該選択した鍵で対応する暗
    号文を復号してコンテンツ鍵を得るコンテンツ鍵復号手
    段と、 前記データをコンテンツ鍵で復号して、コンテンツを再
    生するコンテンツ再生手段とを備えることを特徴とする
    鍵管理システム。
20. 【請求項２０】 Ｎ（Ｎは、２以上の自然数）層の木構
    造の各ノードに配置された鍵の第Ｎ層の鍵から最上層の
    鍵に辿る異なる経路上の１つの鍵群を記憶している記録
    装置で、コンテンツをコンテンツ鍵で暗号化したデータ
    が記録され、同様の他の１つの鍵群を記憶している再生
    装置で読み出されて暗号化されたデータがコンテンツ鍵
    で復号される書き換え可能な記録媒体であって、 前記コンテンツ鍵を暗号化した暗号文を記憶している暗
    号文領域と、 前記暗号化に用いた鍵を特定する情報が記憶されている
    選択鍵リスト領域と、 前記記録装置で記録されるデータのための領域であるデ
    ータ領域とを有し、 前記暗号文は少なくとも１つ以上あり、暗号化に用いた
    選択鍵は前記記録装置及び前記再生装置に記憶されてい
    る鍵群に含まれる１つの鍵と一致しており、前記データ
    は、前記暗号文を前記鍵を特定する情報で特定された前
    記再生装置に記憶された選択鍵を用いて復号化されたコ
    ンテンツ鍵で復号されることを特徴とする書き換え可能
    な記録媒体。
21. 【請求項２１】 書き換え可能な記録媒体に暗号化した
    データを記録する複数の記録装置と、記録媒体に記録さ
    れた暗号化されたデータを復号して再生する複数の再生
    装置とに割り当てた鍵を管理する鍵管理装置であって、 木構造は少なくとも１つあり、木構造の第Ｎ層の鍵から
    最上層の鍵に辿る異なる経路上の鍵群は、それぞれ異な
    る記録装置と再生装置とに割り当てられているＮ（Ｎ
    は、２以上の自然数）層の木構造の各ノードに配置され
    た鍵を記憶している鍵記憶手段と、 前記各鍵群のうち、１つの記録装置及び／又は再生装置
    が有する鍵群の情報の通知を受けると、当該鍵群の各鍵
    を無効鍵とし、無効鍵を経路上のノードに持つ他の記録
    装置及び／又は再生装置に割り当てられた鍵群のうちか
    ら、前記無効鍵より一層下層の無効鍵でない鍵を選択
    し、前記データの暗号化に用いたコンテンツ鍵を当該選
    択した鍵で暗号化した暗号文と、当該選択した鍵を特定
    する特定情報とからなる暗号情報を生成する暗号情報生
    成手段と、 前記記録媒体に生成された暗号情報を記録する暗号情報
    記録手段とを備えることを特徴とする鍵管理装置。
22. 【請求項２２】 書き換え可能な記録媒体に暗号化した
    データを記録する記録装置であって、 各鍵は、Ｎ（Ｎは、２以上の自然数）層の木構造の各ノ
    ードに配置された鍵の木構造の第Ｎ層の鍵から最上層の
    鍵に辿る異なる経路上の１つの経路上にある鍵であるＮ
    個の鍵を記憶している鍵群記憶手段と、 前記記録媒体から暗号情報を読み出し、暗号文を特定情
    報で特定される鍵群記憶手段に記憶されている鍵データ
    で復号してコンテンツ鍵を得るコンテンツ鍵復号手段
    と、 取得したコンテンツを得られたコンテンツ鍵で暗号化し
    たデータを前記記録媒体に記録するコンテンツ暗号化手
    段とを備え、 前記記録媒体には、前記データの暗号化に用いるコンテ
    ンツ鍵を当該選択した鍵で暗号化した暗号文と、当該選
    択した鍵を特定する特定情報とからなる暗号情報が記憶
    されていることを特徴とする記録装置。