JP2003204321A - 著作物保護システム及び鍵管理装置 - Google Patents

Abstract

(57)【要約】 【課題】木構造を用いてデバイス鍵を管理するシステム
において、利用者装置を上限なくシステムに追加して、
システムを拡張することができる鍵管理装置を提供す
る。 【解決手段】鍵管理装置は、木構造のリーフの内、利用
者装置が対応付けられていないリーフを常に確保してお
き、利用者装置が対応付けられていないリーフの下に階
層を増やして新たなリーフを生成し、生成したリーフに
新たに装置を対応付ける。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】著作権者のこの様な要求に応えるための最
も単純な方法を以下に示す。鍵管理機関は、複数のデバ
イス鍵と複数のメディア鍵を有している。鍵管理機関
は、複数の記録装置及び複数の再生装置のそれぞれに、
１個のデバイス鍵とそのデバイス鍵の鍵識別番号とを割
り当て、割り当てたデバイス鍵と鍵識別番号とを記録装
置又は再生装置に与える。また、記録媒体に１個のメデ
ィア鍵を割り当てる。次に鍵管理機関は、前記記録装置
及び前記再生装置のそれぞれに割り当てられた各デバイ
ス鍵を用いて、メディア鍵を暗号化して暗号化メディア
鍵を生成し、全てのデバイス鍵に対応する暗号化メディ
ア鍵と鍵識別番号からなるリストを鍵情報として記録媒
体に格納する。

【０００６】記録媒体が装着された記録装置は、自らに
割り当てられた鍵識別番号に対応する暗号化メディア鍵
を、前記記録媒体の鍵情報から取り出し、自らに割り当
てられたデバイス鍵を用いて、暗号化メディア鍵を復号
してメディア鍵を獲得する。次に、記録装置は、獲得し
たメディア鍵を用いて、コンテンツを暗号化して記録媒
体に記録する。一方、再生装置は、同様にして獲得した
メディア鍵を用いて暗号化コンテンツを復号する。

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

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

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

【００１０】ここで、非特許文献１において開示されて
いる方式について説明する前に、木構造について若干の
解説を行う。形式的に、木構造は、１個以上のノードを
要素とする有限集合Ｔであって、次の条件を満たすもの
として定義される。 （ａ）木構造のルートと呼ばれるノードが、１個だけ指
定されている。 （ｂ）ルートを除く他のノードは、ｍ個（ｍ≧０）の共
通部分を持たない集合Ｔ1 、・・・、Ｔm に分割され、
各Ｔi （ｉ＝１、・・・、ｍ）は再び木構造であり、こ
れらは、Ｔよりも高さが「１」だけ小さい部分木であ
る。この木構造Ｔ1、・・・、Ｔm を、そのルートに対
する部分木という。

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

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

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

【００１４】この方式によれば、１０億台の装置のう
ち、任意の１万台を無効化するためには、概ね３［Ｍ
Ｂ］程度の鍵情報サイズでよいことが文献（１）に示さ
れている。

【００１５】

【非特許文献１】「デジタルコンテンツ保護用鍵管理方
式」（中野、大森、館林、2001年暗号と情報セキュリテ
ィシンポジウム、SCIS2001 5A-5、Jan．2001）

【００１６】

【発明が解決しようとする課題】しかしながら、上述の
著作物保護用鍵管理方式では、記録媒体に記録する鍵情
報サイズが記録媒体の記録容量に比べわずかであるとい
う条件を満たすものの、構築された木構造のリーフに対
して記録装置又は再生装置を割り当てるため、システム
全体の総装置数の上限が決まってしまう。よって、一旦
木構造を構築してシステムの運用を開始した後では前記
上限を超えて記録装置又は再生装置をシステムに追加す
ることができないという問題がある。

【００１７】そこで本発明は、係る問題点に鑑みなされ
たものであり、記録装置又は再生装置を上限なくシステ
ムに追加して、システムを拡張することができ、且つ、
システムに新しく追加された記録装置及び再生装置が、
既に存在する記録装置及び再生装置と互換性を有する著
作物保護システム、鍵管理装置、利用者装置、鍵管理方
法、鍵管理プログラム及び鍵管理プログラムを記録して
いる記録媒体を提供することを目的とする。ここで、互
換性とは、新しく追加された記録装置により記録媒体に
記録されたコンテンツを、既に存在する再生装置で再生
することが可能であり、既に存在する記録装置により記
録媒体に記録されたコンテンツを、新しく追加された再
生装置で再生することが可能であることを示す。

【００１８】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、木を構成するノードに付されたデバイス
鍵を利用者装置へ割り当てる鍵管理装置と前記利用者装
置とから構成される著作物保護システムであって、前記
鍵管理装置は、前記木を構成するリーフの内、利用者装
置が対応付けられていないリーフの数に基づいて、前記
木に新しいリーフを追加するか否か判断する判断手段
と、追加すると判断される場合に、利用者装置が対応付
けられていないリーフの先に１個以上の新しいリーフを
生成する拡張手段と、生成した１個のリーフに、利用者
装置を対応付ける利用者装置対応付手段と、生成した新
しいリーフからルートに至る経路上の全てのノードの
内、デバイス鍵が対応付けられていないノードについ
て、新しいデバイス鍵を生成して対応付けるデバイス鍵
生成手段と、前記経路上の全てのノードに対応付けられ
たデバイス鍵の内、一つ以上のデバイス鍵を前記利用者
装置に割り当てるデバイス鍵割当手段とを備え、前記利
用者装置は、割り当てられたデバイス鍵の内の一つに基
づき、コンテンツを暗号化して記録媒体に書き込み又は
前記記録媒体から読み出した暗号化コンテンツを復号す
ることを特徴とする。

【００１９】さらに、本発明は、木を構成するノードに
付されたデバイス鍵を利用者装置へ割り当てる鍵管理装
置であって、前記木を構成するリーフの内、利用者装置
が対応付けられていないリーフの数に基づいて、前記木
に新しいリーフを追加するか否か判断する判断手段と、
追加すると判断される場合に、利用者装置が対応付けら
れていないリーフの先に１個以上の新しいリーフを生成
する生成手段と、生成した１個のリーフに利用者装置を
対応付ける利用者装置対応付手段と、生成した新しいリ
ーフからルートに至る経路上の全てのノードの内、デバ
イス鍵が対応付けられていないノードについて、新しい
デバイス鍵を生成して対応付けるデバイス鍵生成手段
と、前記経路上の全てのノードに対応付けられたデバイ
ス鍵の内、一つ以上のデバイス鍵を前記利用者装置に割
り当てるデバイス鍵割当手段とを備えることを特徴とす
る。

【００２０】さらに、本発明は、木を構成するノードに
付されたデバイス鍵を利用者装置へ割り当てる鍵管理装
置であって、木と前記木を構成する一部のリーフに対応
付けて、利用者装置に既に割り当てられたデバイス鍵と
を記憶しているデバイス鍵記憶手段と、前記木を構成す
るリーフの内、利用者装置が対応付けられていないリー
フの数に基づいて、前記木に新しいリーフを追加するか
否か判断する判断手段と、追加すると判断される場合
に、利用者装置が対応付けられていないリーフの先に１
個以上の新しいリーフを生成する拡張手段と、生成した
１個のリーフに利用者装置を対応付ける利用者装置対応
付手段と、前記経路上の全てのノードの内、デバイス鍵
が対応付けられていないノードについて、新しいデバイ
ス鍵を生成して対応付けるデバイス鍵生成手段と、生成
した新しいリーフからルートに至る経路上の全てのノー
ドに対応付けられたデバイス鍵の内、一つ以上のデバイ
ス鍵を前記利用者装置に割り当てるデバイス鍵割当手段
とを備えることを特徴とする。

【００２１】ここで、前記判断手段は、前記木を構成す
るリーフの内、デバイス鍵が対応付けられていないリー
フの数を計数する計数部と、計数した前記リーフの数と
しきい値とを比較し、前記リーフの数が前記しきい値以
下の場合、前記木に新しいリーフを追加すると判断する
比較部とを含むことを特徴とする。また、前記デバイス
鍵生成手段は、更に、生成したリーフからルートに至る
経路上に存在する全てのノードを取り除いた全ての部分
木のルートについて、新しいデバイス鍵を生成し、生成
したデバイス鍵を当該ルートに対応付け、前記鍵管理装
置は、更に、前記デバイス鍵生成手段により生成されノ
ードに対応付けられたデバイス鍵の内、１個以上のデバ
イス鍵を暗号鍵として用い、メディア鍵を暗号化して１
個以上の暗号化メディア鍵を生成する暗号化メディア鍵
生成手段と、生成した１個以上の暗号化メディア鍵を、
記録媒体に書き込む暗号化メディア鍵書込手段とを備え
ることを特徴とする。

【００２２】また、前記比較部は、予め前記しきい値を
記憶しており、記憶しているしきい値と前記リーフの数
とを比較することを特徴とする。また、前記デバイス鍵
記憶手段は、前記木を構成するノード数と同数のノード
情報を記憶しており、前記ノード情報は、互いに、前記
木により示される関係にリンクされ、各ノード情報は、
ノードを識別するノード識別情報と当該ノードに対応付
けられたデバイス鍵と当該ノードに対応付けられた利用
者装置を識別する利用者装置識別情報とを含み、前記拡
張手段は、前記利用装置が対応付けられていないリーフ
を識別するノード識別子を含むノード情報にリンクし
て、新しいリーフを識別するノード識別情報を含む新し
いノード情報を生成し、前記利用者装置対応付手段は、
前記新しいノード情報に、利用者装置識別情報を付加
し、前記デバイス鍵生成手段は、前記新しいノード情報
に、デバイス鍵を付加することを特徴とする。

【００２３】また、前記デバイス鍵記憶手段が記憶して
いる前記木は、ｎ分木（ｎは２以上の整数）であって、
前記拡張手段は、１個のリーフの先に、ｎ個の新しいリ
ーフを生成することを特徴とする。また、前記デバイス
鍵記憶手段が記憶している前記木は、ｎ分木（ｎは２以
上の整数）であって、前記拡張手段は、１個のリーフの
先に、ｍ個（ｍは、ｍ＞ｎを満たす整数）のリーフを生
成することを特徴とする。

【００２４】また、前記拡張手段は、１個のリーフの先
に、ｍ＝ｎ＋１個のリーフを生成することを特徴とす
る。また、前記拡張手段は、ｎ個の新しいリーフの先
に、それぞれ、更にｎ個の新しいリーフを生成し、その
結果、ｎ２個のリーフが生成されることを特徴とする。

【００２５】さらに、本発明は、木を構成するリーフに
対応付けられ、前記リーフからルートに至る経路上に存
在する全てのノードにデバイス鍵を有する鍵管理装置に
より複数のデバイス鍵が割り当てられ、割り当てられた
デバイス鍵の内の一つに基づき、コンテンツを暗号化し
て記録媒体に書き込み又は前記記録媒体から読み出した
暗号化コンテンツを復号する利用者装置であって、前記
鍵管理装置は、前記木を構成するリーフの内、利用者装
置が対応付けられていないリーフの数に基づいて、前記
木に新しいリーフを追加するか否か判断し、追加すると
判断される場合に、利用者装置が対応付けられていない
リーフの先に新しいリーフを生成し、生成したリーフに
前記利用者装置を対応付け、生成した新しいリーフから
ルートに至る経路上の全てのノードの内、デバイス鍵が
対応付けられていないノードについて、新しいデバイス
鍵を生成して対応付け、生成した新しいリーフからルー
トに至る経路上の全てのノードに対応付けられたデバイ
ス鍵の内、一つ以上のデバイス鍵を前記利用者装置に割
り当て、前記利用者装置は、前記記録媒体に書き込まれ
た暗号化メディア鍵の中から、当該利用者装置に割り当
てられたデバイス鍵により暗号化された暗号化メディア
鍵を特定する特定手段と、特定した暗号化メディア鍵
を、当該利用者装置に割り当てられたデバイス鍵を用い
て復号して、メディア鍵を生成する復号手段と、生成し
た前記メディア鍵を用いてコンテンツを暗号化して前記
記録媒体に書き込み、又は前記記録媒体から暗号化コン
テンツを読み出し読み出した暗号化コンテンツを生成し
た前記メディア鍵を用いて復号してコンテンツを生成す
る暗号復号手段とを備えることを特徴とする。

【００２６】さらに、本発明は、メディア鍵が、鍵管理
装置により生成されたデバイス鍵を暗号鍵として用い暗
号化されて生成された暗号化メディア鍵を記録している
記録媒体であって、前記鍵管理装置は、木を構成するリ
ーフの内、利用者装置が対応付けられていないリーフの
数に基づいて、前記木に新しいリーフを追加するか否か
判断し、追加すると判断される場合に、利用者装置が対
応付けられていないリーフの先に新しいリーフを生成
し、生成したリーフに利用者装置を対応付け、生成した
新しいリーフからルートに至る経路上の全てのノードの
内、デバイス鍵が対応付けられていないノードについ
て、新しいデバイス鍵を生成して対応付け、生成した新
しいリーフからルートに至る経路上の全てのノードに対
応付けられたデバイス鍵の内、一つ以上のデバイス鍵を
新たな利用者装置に割り当てることを特徴とする。

【００２７】

【発明の実施の形態】本発明に係る実施の形態として、
著作物保護システム１０について、図面を参照して詳細
に説明する。 １．著作物保護システム１０の構成 ここでは、著作物保護システム１０の構成について説明
する。

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

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

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

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

【００３２】（１）木構造構築部１０１ 木構造構築部１０１は、デバイス鍵を管理するための２
分木のデータ構造を構築し、構築したデータ構造を木構
造格納部１０２に格納する。木構造構築部１０１が構築
するデータ構造は、著作物保護システム１０の初期状態
である木構造示すデータ構造である。初期状態の木構造
とは、当該システムにおいて、木構造を拡張する前の木
構造を示し、初期状態の木構造を、第１世代の木構造と
呼ぶ。

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

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

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

【００３６】（木構造テーブルＤ１００）木構造構築部
１０１は、予め、データが書き込まれていない木構造テ
ーブルを記憶している。木構造構築部１０１は、データ
を生成して、生成したデータを記憶している木構造テー
ブルに書き込むことにより、図４に示した木構造テーブ
ルＤ１００を生成する。

【００３７】木構造テーブルＤ１００は、木構造Ｔ１０
０に含まれるノードと同じ数のノード情報を含んで構成
されており、各ノード情報は、木構造Ｔ１００を構成す
る各ノードにそれぞれ対応している。各ノード情報は、
ノード名、ユーザ装置及びデバイス鍵を含む。ノード名
は、当該ノード情報に対応するノードを識別するための
名称である。ユーザ装置は、当該ノード情報に対応する
ノードに対応付けられたユーザ装置の名称であり、ユー
ザ装置は、リーフのみ対応付けられる。デバイス鍵は、
当該ノード情報に対応するノードに割り当てられた鍵で
ある。

【００３８】木構造構築部１０１は、次に示す様に予め
格納している木構造テーブル内にノード情報を書き込
み、木構造テーブルＤ１００を生成する。先ず、木構造
テーブル内には、木構造Ｔ１００のレイヤ数の昇順に、
各レイヤに属するノードに対応するノード情報が記憶さ
れる。具体的に、木構造テーブル内には、最初にレイヤ
０に属する１個のルートに対応する１個のノード情報が
記憶され、次に、レイヤ１に属する２個のノードに対応
する２個のノード情報が記憶され、次に、レイヤ２に属
する４個のノードに対応する４個のノード情報が記憶さ
れる。次に、レイヤ３に属する８個のノードに対応する
８個のノード情報が記憶される。

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

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

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

【００４２】次に、木構造構築部１０１は、レイヤ３に
ついて、上記と同様にして８個のノード情報を生成し、
生成した８個のノード情報を、内部に有している木構造
テーブルへ追加して書き込む。ここで、ノード情報に含
まれるノード名、ユーザ装置及びデバイス鍵の内、木構
造構築部１０１が生成するデータは、ノード名のみであ
る。ユーザ装置及びデバイス鍵のデータは、後述するデ
バイス鍵割当部１０３及び木構造拡張部１０４により生
成され、木構造テーブルＤ１００に追加して書き込まれ
る。 （２）木構造格納部１０２ 木構造格納部１０２は、具体的にはハードディスクユニ
ットから構成されており、木構造テーブルを１個記憶す
る領域を備える。

【００４３】木構造格納部１０２は、木構造構築部１０
１が出力する木構造テーブルＤ１００を記憶する。ま
た、木構造格納部１０２は、デバイス鍵割当部１０３か
ら出力される木構造テーブルを記憶する。更に、木構造
格納部１０２は、木構造拡張部１０４が出力する木構造
テーブルを記憶する。 （３）デバイス鍵割当部１０３ デバイス鍵割当部１０３は、予め、しきい値を記憶して
いる。

【００４４】デバイス鍵割当部１０３は、木構造格納部
１０２に格納されている木構造を読み出す。デバイス鍵
割当部１０３は、読み出した木構造に含まれるリーフの
内、ユーザ装置が対応付けられていないリーフの数が、
前記しきい値より大きい場合、ユーザ装置が対応付けら
れていないリーフを１つ選択し、選択したリーフにユー
ザ装置を対応付ける。更に、デバイス鍵割当部１０３
は、デバイス鍵を生成し、ユーザ装置を対応付けたリー
フに係る複数個のノードに、生成したデバイス鍵を割り
当てる。更に、デバイス鍵割当部１０３は、前記複数個
のノードに割り当てられたデバイス鍵を前記ユーザ装置
へ出力する。ユーザ装置が対応付けられていないリーフ
の数が前記しきい値以下である場合、デバイス鍵割当部
１０３は、読み出した木構造を木構造拡張部１０４へ出
力する。以下では、デバイス鍵割当部１０３が記憶して
いるしきい値は「４」であるとして、具体的に説明す
る。 （第１世代の木構造）ここでは、第１世代の木構造につ
いてのデバイス鍵割当部１０３の処理について説明す
る。

【００４５】デバイス鍵割当部１０３は、木構造格納部
１０２に格納されている木構造テーブルＤ１００を読み
出す。デバイス鍵割当部１０３は、読み出した木構造テ
ーブルＤ１００に含まれる８個のリーフのノード情報を
取得する。デバイス鍵割当部１０３は、取得した８個の
ノード情報の内、ユーザ装置が書き込まれていないノー
ド情報の数「８」をカウントする。デバイス鍵割当部１
０３は、カウント数「８」としきい値「４」とを比較す
る。いま、カウント数は、しきい値より大きい数であ
る。

【００４６】デバイス鍵割当部１０３は、８個のリーフ
から１個のリーフを選択する。いま、ノード名「００
０」により識別されるリーフが選択されたとする。デバ
イス鍵割当部１０３は、選択されたノード名「０００」
のノード情報に、「ユーザ装置１」を追加して書き込
む。デバイス鍵割当部１０３は、乱数を用いて複数個の
デバイス鍵を生成する。デバイス鍵割当部１０３は、リ
ーフ「０００」から「ルート」に至る経路上に存在する
全てのノード、及び、前記経路上に存在する全てのノー
ドを取り除いたときに出来る、全ての部分木のルート
に、生成したデバイス鍵を割り当て、各ノード情報に各
デバイス鍵を追加して書き込む。

【００４７】デバイス鍵割当部１０３は、記憶していた
木構造テーブルに替えて、生成した木構造テーブルを、
構造格納部１０２に格納する。上記の様に生成された木
構造Ｔ２００を図５に示す。木構造Ｔ２００では、紙面
左端のリーフにユーザ装置１が対応付けられている。具
体的には、木構造格納部１０２には、図６に示す様な、
木構造Ｔ２００のデータ構造である木構造テーブルＤ２
００が格納されている。生成された木構造は、図５及び
図６に示す様に、「ルート」には、デバイス鍵「Ｋｅｙ
Ａ」、ノード「０」には、デバイス鍵「ＫｅｙＢ」、ノ
ード「１」にはデバイス鍵「ＫｅｙＣ」、ノード「０
０」には、デバイス鍵「ＫｅｙＤ」、ノード「０１」に
はデバイス鍵「ＫｅｙＥ」、リーフ「０００」にはデバ
イス鍵「ＩＫ１」、リーフ「００１」にはデバイス鍵Ｉ
Ｋ２が対応付けられている。

【００４８】更に、デバイス鍵割当部１０３は、以下に
示す様にして、木構造格納部１０２が格納している木構
造テーブルＤ２００を読み、ユーザ装置１へＩＤ情報と
デバイス鍵とデバイス鍵識別情報とを出力する。デバイ
ス鍵割当部１０３は、木構造テーブルＤ２００から、
「ユーザ装置１」を含むノード情報を取得し、取得した
ノード情報に含まれるノード名とデバイス鍵とを抽出す
る。いま、ノード名は「０００」であり、デバイス鍵は
「ＩＫ１」である。

【００４９】次に、デバイス鍵割当部１０３は、「ルー
ト」のノード名を含むノード情報を、木構造テーブルＤ
２００から取得し、取得したノード情報に含まれるデバ
イス鍵を抽出する。いま。デバイス鍵は「ＫｅｙＡ」で
ある。次に、デバイス鍵割当部１０３は、抽出したノー
ド名「０００」の先頭１ビットからなるノード名「０」
を含むノード情報を、木構造テーブルＤ２００から取得
し、取得したノード情報に含まれるデバイス鍵を抽出す
る。いま、デバイス鍵は「ＫｅｙＢ」である。

【００５０】次に、デバイス鍵割当部１０３は、抽出し
たノード名「０００」の先頭２ビッとからなるノード名
「００」を含むノード情報を、木構造テーブルＤ２００
から取得し、取得したノード情報に含まれるデバイス鍵
を抽出する。いま、デバイス鍵は「ＫｅｙＤ」である。
次に、デバイス鍵割当部１０３は、抽出したノード名
「０００」をＩＤ情報としてユーザ装置１へ送信し、続
けて４個のデバイス鍵「ＫｅｙＡ」、「ＫｅｙＢ」、
「ＫｅｙＤ」及び「ＩＫ１」のそれぞれに、各デバイス
鍵を識別するための情報として、「１」、「２」、
「３」、「４」の数値であるデバイス鍵識別情報を対応
付け、この順序でユーザ装置１へ出力する。

【００５１】デバイス鍵割当部１０３は、ユーザ装置１
に対する処理と同様にして、木構造格納部１０２に格納
されている木構造テーブルＤ２００を用いて、新たな木
構造テーブルを生成し、生成した新たな木構造テーブル
を木構造格納部１０２に格納する。デバイス鍵割当部１
０３は、木構造格納部１０２に格納されている木構造テ
ーブルに基づき、ユーザ装置２へＩＤ情報と４個のデバ
イス鍵と４個のデバイス鍵識別情報とを出力する。

【００５２】デバイス鍵割当部１０３は、同様にして、
ユーザ装置３へＩＤ情報と４個のデバイス鍵と４個のデ
バイス鍵識別情報とを出力する。更に、同様にして、ユ
ーザ装置４へＩＤ情報と４個のデバイス鍵と４個のデバ
イス鍵識別情報とを出力する。上記の様に生成された木
構造Ｔ３００を、図７に示す。具体的には、木構造格納
部１０２は、図８に示す様な、木構造Ｔ３００のデータ
構造を示す木構造テーブルＤ３００を格納している。図
７及び図８に示す様に、デバイス鍵割当部１０３は、ユ
ーザ装置２に、ＩＤ情報「００１」、デバイス鍵「Ｋｅ
ｙＡ」、「ＫｅｙＢ」、「ＫｅｙＤ」及び「ＩＫ２」を
デバイス鍵識別情報と共に出力し、ユーザ装置３に、Ｉ
Ｄ情報「０１０」、デバイス鍵「ＫｅｙＡ」、「Ｋｅｙ
Ｂ」、「ＫｅｙＥ」及び「ＩＫ３」を出力し、ユーザ装
置４に、ＩＤ情報「０１１」、デバイス鍵「Ｋｅｙ
Ａ」、「ＫｅｙＢ」、「ＫｅｙＥ」及び「ＩＫ４」を出
力する。

【００５３】次に、ユーザ装置５に複数個のデバイス鍵
を出力する処理において、デバイス鍵割当部１０３は、
同様に、木構造格納部１０２に格納されている木構造テ
ーブルＤ３００を読み出し、読み出した木構造テーブル
Ｄ３００に含まれるリーフの内、ノード情報にユーザ装
置が書き込まれていないリーフの数をカウントする。ユ
ーザ情報が書き込まれていないリーフの数は「４」であ
り、しきい値以下である。この場合、デバイス鍵割当部
１０３は、読み出した木構造テーブルＤ３００を再度木
構造格納部１０２へ格納し、木構造拡張部１０４へ、木
構造格納部１０２に格納されている木構造テーブルを拡
張する命令を含む信号を出力する。

【００５４】（第２世代の木構造）ここでは、第２世代
の木構造についてのデバイス鍵割当部１０３の処理につ
いて説明する。第２世代の木構造とは、第１世代の木構
造を拡張して生成した、レイヤ０からレイヤ４までのレ
イヤ数５の木構造である。デバイス鍵割当部１０３は、
木構造格納部１０２に格納されている木構造テーブルＤ
４００を読み出す。木構造テーブルＤ４００は、図示し
ていない。木構造テーブルＤ４００は、図９に示した木
構造Ｔ４００のデータ構造である。デバイス鍵割当部１
０３は、読み出した木構造テーブルＤ４００に含まれる
８個のリーフのノード情報を取得する。デバイス鍵割当
部１０３は、取得した８個のノード情報の内、ユーザ装
置が書き込まれていないノード情報の数「８」をカウン
トする。デバイス鍵割当部１０３は、カウント数「８」
としきい値「４」とを比較する。いま、カウント数は、
しきい値より大きい数である。

【００５５】デバイス鍵割当部１０３は、８個のリーフ
から１個のリーフを選択する。いま、ノード名「１００
０」により識別されるリーフが選択されたとする。デバ
イス鍵割当部１０３は、選択されたノード名「１００
０」のノード情報に、「ユーザ装置５」を追加して書き
込む。デバイス鍵割当部１０３は、乱数を用いて複数個
のデバイス鍵を生成する。デバイス鍵割当部１０３は、
リーフ「１０００」から「ルート」に至る経路上に存在
する全てのノード、及び、前記経路上に存在する全ての
ノードを取り除いたときに出来る全ての部分木のルート
に生成したデバイス鍵を割り当て、各ノード情報に各デ
バイス鍵を追加して書き込む。

【００５６】デバイス鍵割当部１０３は、記憶していた
木構造テーブルに替えて、生成した木構造テーブルを、
構造格納部１０２に格納する。図１０に示す木構造Ｔ５
００は、上記の様にして生成された木構造である。具体
的には、木構造格納部１０２には、図１１に示す様に、
木構造Ｔ５００のデータ構造である木構造テーブルＤ５
００が格納されている。生成された木構造は、図１０及
び図１１に示す様に、新たに、ノード「１０」には、デ
バイス鍵「ＫｅｙＦ」、ノード「１１」にはデバイス鍵
「ＫｅｙＧ」、ノード「１００」には、デバイス鍵「Ｋ
ｅｙＨ」、ノード「１０１」にはデバイス鍵「Ｋｅｙ
Ｉ」、リーフ「１０００」にはデバイス鍵「ＩＫ５」、
リーフ「１００１」にはデバイス鍵「ＩＫ６」が対応付
けられている。

【００５７】更に、デバイス鍵割当部１０３は、以下に
示す様にして、木構造格納部１０２が格納している木構
造テーブルＤ５００を読み、ユーザ装置５へ複数個のデ
バイス鍵を出力する。デバイス鍵割当部１０３は、木構
造テーブルＤ５００から、「ユーザ装置５」を含むノー
ド情報を取得し、取得したノード情報に含まれるノード
名とデバイス鍵とを抽出する。いま、ノード名は「１０
００」であり、デバイス鍵は「ＩＫ５」である。

【００５８】次に、デバイス鍵割当部１０３は、「ルー
ト」のノード名を含むノード情報を、木構造テーブルＤ
５００から取得し、取得したノード情報に含まれるデバ
イス鍵を抽出する。いま。デバイス鍵は「ＫｅｙＡ」で
ある。次に、デバイス鍵割当部１０３は、抽出したノー
ド名「１０００」の先頭１ビットからなるノード名
「１」を含むノード情報を、木構造テーブルＤ５００か
ら取得し、取得したノード情報に含まれるデバイス鍵を
抽出する。いま、デバイス鍵は「ＫｅｙＣ」である。

【００５９】次に、デバイス鍵割当部１０３は、抽出し
たノード名「１０００」の先頭２ビットからなるノード
名「１０」を含むノード情報を、木構造テーブルＤ５０
０から取得し、取得したノード情報に含まれるデバイス
鍵を抽出する。いま、デバイス鍵は「ＫｅｙＦ」であ
る。次に、デバイス鍵割当部１０３は、抽出したノード
名「１０００」の先頭３ビットからなるノード名「１０
０」を含むノード情報を、木構造テーブルＤ５００から
取得し、取得したノード情報に含まれるデバイス鍵を抽
出する。いま、デバイス鍵は「ＫｅｙＨ」である。

【００６０】次に、デバイス鍵割当部１０３は、抽出し
たノード名「１０００」をＩＤ情報としてユーザ装置１
へ送信し、続けて５個のデバイス鍵「ＫｅｙＡ」、「Ｋ
ｅｙＣ」、「ＫｅｙＦ」、「ＫｅｙＨ」及び「ＩＫ５」
のそれぞれに、各デバイス鍵を識別するための情報とし
て、「１」、「２」、「３」、「４」、「５」の数値で
あるデバイス鍵識別情報を対応付け、この順序でユーザ
装置５へ出力する。

【００６１】デバイス鍵割当部１０３は、ユーザ装置５
に対する処理と同様にして、木構造格納部１０２に格納
されている木構造テーブルＤ５００を用いて、新たな木
構造テーブルを生成し、生成した新たな木構造テーブル
を木構造格納部１０２に格納する。デバイス鍵割当部１
０３は、木構造格納部１０２に格納されている木構造テ
ーブルに基づき、ユーザ装置６へＩＤ情報と５個のデバ
イス鍵と５個のデバイス鍵識別情報とを出力する。

【００６２】デバイス鍵割当部１０３は、同様にして、
ユーザ装置７へＩＤ情報と５個のデバイス鍵と５個のデ
バイス鍵識別情報とを出力する。更に、同様にして、ユ
ーザ装置８へＩＤ情報と５個のデバイス鍵と５個のデバ
イス鍵識別情報とを出力する。上記の様に生成された木
構造Ｔ６００を、図１２に示す。木構造Ｔ６００は、レ
イヤ３に属する４個のリーフ及びレイヤ５に属する４個
のリーフにユーザ装置が対応付けられており、レイヤ４
に属する残りの４個のリーフには、ユーザ装置は対応付
けられていない。具体的には、木構造格納部１０２は、
図１３に示す木構造テーブルＤ６００を格納している。
木構造テーブルＤ６００は、木構造Ｔ６００に対応した
データ構造である。図１２及び図１３に示す様に、デバ
イス鍵割当部１０３は、ユーザ装置６に、ＩＤ情報「１
００１」、デバイス鍵「ＫｅｙＡ」、「ＫｅｙＣ」、
「ＫｅｙＦ」、「ＫｅｙＨ」及び「ＩＫ６」を出力し、
ユーザ装置７に、ＩＤ情報「１０１０」、デバイス鍵
「ＫｅｙＡ」、「ＫｅｙＣ」、「ＫｅｙＦ」、「Ｋｅｙ
Ｉ」及び「ＩＫ７」を出力し、ユーザ装置８に、ＩＤ情
報「１０１１」、デバイス鍵「ＫｅｙＡ」、「Ｋｅｙ
Ｃ」、「ＫｅｙＦ」、「ＫｅｙＩ」及び「ＩＫ８」を出
力する。

【００６３】次に、ユーザ装置９に複数個のデバイス鍵
を出力する処理において、デバイス鍵割当部１０３は、
同様に、木構造格納部１０２に格納されている木構造テ
ーブルＤ６００を読み出し、読み出した木構造テーブル
Ｄ６００に含まれるリーフの内、ノード情報にユーザ装
置が書き込まれていないリーフの数をカウントする。ユ
ーザ情報が書き込まれていないリーフの数は「４」であ
り、しきい値以下である。この場合、デバイス鍵割当部
１０３は、読み出した木構造テーブルＤ６００を再度木
構造格納部１０２へ格納し、木構造拡張部１０４へ、木
構造格納部１０２に格納されている木構造テーブルを拡
張する命令を含む信号を出力する。

【００６４】（第３世代の木構造）ここでは、第３世代
の木構造についてのデバイス鍵割当部１０３の処理につ
いて説明する。第３世代の木構造とは、第２世代の木構
造を拡張して生成した、レイヤ０からレイヤ５までのレ
イヤ数６の木構造である。デバイス鍵割当部１０３は、
図１４に示した木構造Ｔ７００のレイヤ５に属するリー
フに、ユーザ装置９を対応付け、更に、各ノードにデバ
イス鍵を対応付ける。その後、第２世代についての処理
と同様にして、図１５に示す木構造Ｔ８００を生成す
る。

【００６５】木構造Ｔ８００は、レイヤ３に属する４個
のリーフ、レイヤ４に属する４個のリーフ及びレイヤ５
に属する４個のリーフにユーザ装置が対応付けられてお
り、レイヤ５に属する残りの４個のリーフには、ユーザ
装置は対応付けられていない。具体的には、木構造格納
部１０２は、図１６に示す木構造テーブルＤ８００を格
納している。木構造テーブルＤ８００は、木構造Ｔ８０
０に対応したデータ構造である。図１５及び図１６に示
す様に、デバイス鍵割当部１０３は、ユーザ装置９に、
ＩＤ情報「１１０００」、デバイス鍵「ＫｅｙＡ」、
「ＫｅｙＣ」、「ＫｅｙＧ」、「ＫｅｙＪ」、「Ｋｅｙ
Ｌ」及び「ＩＫ９」をデバイス鍵識別情報と共に出力
し、ユーザ装置１０に、ＩＤ情報「１１００１」、デバ
イス鍵「ＫｅｙＡ」、「ＫｅｙＣ」、「ＫｅｙＧ」、
「ＫｅｙＪ」、「ＫｅｙＬ」及び「ＩＫ１０」をデバイ
ス鍵識別情報と共に出力し、ユーザ装置１１に、ＩＤ情
報「１１０１０」、デバイス鍵「ＫｅｙＡ」、「Ｋｅｙ
Ｃ」、「ＫｅｙＧ」、「ＫｅｙＪ」、「ＫｅｙＭ」及び
「ＩＫ１１」をデバイス鍵識別情報と共に出力し、ユー
ザ装置１２に、ＩＤ情報「１１０１１」、デバイス鍵
「ＫｅｙＡ」、「ＫｅｙＣ」、「ＫｅｙＧ」、「Ｋｅｙ
Ｊ」、「ＫｅｙＭ」及び「ＩＫ１２」をデバイス鍵識別
情報と共に出力する。

【００６６】次に、ユーザ装置１３に複数個のデバイス
鍵を出力する処理において、デバイス鍵割当部１０３
は、同様に、木構造格納部１０２に格納されている木構
造テーブルＤ８００を読み出し、読み出した木構造テー
ブルＤ８００に含まれるリーフの内、ノード情報にユー
ザ装置が書き込まれていないリーフの数をカウントす
る。ユーザ装置が書き込まれていないリーフの数は
「４」であり、しきい値以下である。この場合、デバイ
ス鍵割当部１０３は、読み出した木構造テーブルＤ８０
０を再度木構造格納部１０２へ格納し、木構造拡張部１
０４へ、木構造格納部１０２に格納されている木構造テ
ーブルを拡張する命令を含む信号を出力する。

【００６７】（４）木構造拡張部１０４ 木構造拡張部１０４は、デバイス鍵割当部１０３から、
木構造拡張の命令を示す信号を受け取ると、以下に示す
様にして、木構造格納部１０２に格納されている木構造
テーブルを読み出し、読み出した木構造テーブルにより
示される木構造の世代を１世代増やして拡張し、拡張し
た木構造を示す木構造テーブルを再び木構造格納部１０
２へ格納する。

【００６８】木構造格納部１０２から読み出す木構造テ
ーブルは、図８に示した木構造テーブルＤ３００、図１
３に示した木構造テーブルＤ６００及び図１６に示した
木構造テーブルＤ８００である。木構造テーブルＤ３０
０は、図７に示した木構造Ｔ３００に対応しており、木
構造テーブルＤ６００は、図１２に示した木構造Ｔ６０
０に対応しており、木構造テーブルＤ８００は、図１５
に示した木構造Ｔ８００に対応している。

【００６９】木構造テーブルＤ３００、木構造テーブル
Ｄ６００及び木構造テーブルＤ８００は、それぞれ対応
する木構造の図からも明らかな様に、ユーザ装置が対応
付けられていないリーフの数が「４」である。木構造拡
張部１０４は、木構造格納部１０２から、木構造テーブ
ルＤ３００を読み出すと、木構造Ｔ３００のレイヤ３に
属するリーフであって、ユーザ装置が対応付けられてい
ない4個のリーフそれぞれの下に、２個のノードを生成
して、レイヤ４に属する全８個のリーフを生成する。具
体的には、木構造拡張部１０４は、木構造格納部１０２
から木構造テーブルＤ３００を読み出す。木構造拡張部
１０４は、ノード名「１０００」、「１００１」、「１
０１０」、「１０１１」、「１１００」、「１１０
１」、「１１１０」及び「１１１１」を、それぞれ含む
８個のノード情報を生成し、生成した８個のノード情報
を、読み出した木構造テーブルＤ３００に追加して書き
込み、新たな木構造テーブルを構築する。木構造拡張部
１０４は、構築した新たな木構造テーブルを、木構造格
納部１０２へ格納する。上記のように生成された木構造
が、図９に示す木構造Ｔ４００である。木構造拡張部１
０４は、木構造格納部１０２から木構造テーブルＤ６０
０を読み出すと、木構造Ｔ６００のレイヤ４に属するリ
ーフであって、ユーザ装置が対応付けられていない4個
のリーフそれぞれの下に、２個のノードを生成して、レ
イヤ５に属する全８個のリーフを生成する。具体的に
は、木構造拡張部１０４は、木構造格納部１０２から木
構造テーブルＤ６００を読み出す。木構造拡張部１０４
は、ノード名「１１０００」、「１１００１」、「１１
０１０」、「１１０１１」、「１１１００」、「１１１
０１」、「１１１１０」及び「１１１１１」を、それぞ
れ含む８個のノード情報を生成し、生成した８個のノー
ド情報を、読み出した木構造テーブルＤ６００に追加し
て書き込み、新たな木構造テーブルを構築する。木構造
拡張部１０４は、構築した新たな木構造テーブルを、木
構造格納部１０２へ格納する。上記の様に生成された木
構造が、図１４に示す木構造Ｔ７００である。

【００７０】同様にして、木構造拡張部１０４は、木構
造格納部１０２から木構造テーブルＤ８００を読み出す
と、木構造Ｔ８００のレイヤ５に属するリーフであっ
て、ユーザ装置が対応付けられていない4個のリーフの
それぞれの下に、２個のノードを生成して、レイヤ６に
属する全８個のリーフを生成する。具体的には、新たな
ノード情報を生成し、木構造テーブルＤ８００に生成し
たノード情報を追加して書き込み、新たな木構造テーブ
ルを構築する。木構造拡張部１０４は、構築した新たな
木構造テーブルを、木構造格納部１０２へ格納する。

【００７１】なお、第４世代の木構造及び第４世代の木
構造のデータ構造を示す木構造テーブルは図示していな
い。 （５）鍵情報生成部１０５ 鍵情報生成部１０５は、鍵情報を生成し、生成した鍵情
報を記録媒体５００ａに書き込む。鍵情報は、ＩＤ情報
と暗号化メディア鍵の組を１以上含む。

【００７２】鍵情報生成部１０５が生成する鍵情報の一
例を図１７に示す。図１７の鍵情報２１０は、３つのデ
バイス鍵特定情報と暗号化メディア鍵との組を含む。暗
号化メディア鍵は、Ｅ（デバイス鍵、メディア鍵）と表
される。ここで、Ｅ（Ａ、Ｂ）は、暗号化アルゴリズム
Ｅを適用して、鍵Ａを用いて、データＢを暗号化するこ
とを示している。暗号化アルゴリズムＥは、一例とし
て、ＤＥＳ（Ｄａｔａ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａ
ｎｄａｒｄ）である。

【００７３】デバイス鍵特定情報は、対応する暗号化メ
ディア鍵の生成に用いられるデバイス鍵を識別するため
の識別情報である。デバイス鍵特定情報は、当該木構造
において当該デバイス鍵が割り当てられているノード名
が記述される。 １．２ 鍵情報記録装置２００ 鍵情報記録装置２００は、鍵情報生成部１０５から鍵情
報を受け取り、受け取った鍵情報を記録媒体５００ａに
書き込む。

【００７４】１．３ 記録媒体５００ａ、ｂ、ｃ 記録媒体５００ａは、ＤＶＤ−ＲＡＭ等のレコーダブル
メディアであって、今だ何らの情報も記録されていない
ものである。記録媒体５００ｂは、記録媒体５００ａ
に、鍵管理装置１００及び鍵情報記録装置２００により
鍵情報が書き込まれたものである。

【００７５】記録媒体５００ｃは、記録媒体５００ｂ
に、記録装置３００ａ、３００ｂ、３００ｃ、・・・の
何れかにより、暗号化コンテンツが書き込まれたもので
ある。 １．４ 記録装置３００ａ、３００ｂ、３００ｃ、・・
・ 記録装置３００ａは、マイクロプロセッサ、ＲＯＭ、Ｒ
ＡＭなどを含んで構成され、前記ＲＡＭには、コンピュ
ータプログラムが記憶されている。前記マイクロプロセ
ッサが、前記コンピュータプログラムに従って動作する
ことにより、記録装置３００ａは、その機能を達成す
る。記録装置３００ａの構成は図示していない。

【００７６】記録装置３００ａには、記録媒体５００ｂ
が装着される。記録装置３００ａは、自らが記憶してい
るＩＤ情報を元に記録媒体５００ｂに記憶されている鍵
情報に含まれるデバイス鍵特定情報の解析を行って、復
号すべき暗号化メディア鍵と使用すべきデバイス鍵とを
特定し、特定したデバイス鍵を用いて復号してメディア
鍵を獲得する。次に、獲得したメディア鍵を用いて、デ
ジタル化されたコンテンツを暗号化し、暗号化コンテン
ツを記録媒体５００ｂに記録する。

【００７７】１．５ 再生装置４００ａ、４００ｂ、４
００ｃ、・・・ 再生装置４００ａは、マイクロプロセッサ、ＲＯＭ、Ｒ
ＡＭなどを含んで構成され、前記ＲＡＭには、コンピュ
ータプログラムが記憶されている。前記マイクロプロセ
ッサが、前記コンピュータプログラムに従って動作する
ことにより、再生装置４００ａは、その機能を達成す
る。再生装置４００ａの構成は図示していない。

【００７８】再生装置４００ａには、記録媒体５００ｃ
が装着される。再生装置４００ａは、自ら記憶している
ＩＤ情報を元に、記録媒体５００ｃに記憶されている鍵
情報に含まれるデバイス鍵特定情報の解析を行って、復
号すべき暗号化メディア鍵と使用すべきデバイス鍵とを
特定し、特定したデバイス鍵を用いて復号してメディア
鍵を獲得する。次に、再生装置４００ａは、獲得したメ
ディア鍵を用いて、記録媒体５００ｃに記録されている
暗号化コンテンツを復号してコンテンツを再生する。

【００７９】２．著作物保護システム１０の動作 ここでは、著作物保護システム１０の動作について説明
する。 ２．１ 全体の動作 ここでは、図１８に示すフローチャートを用いて、著作
物保護システム１０全体の動作について説明する。

【００８０】先ず。当該システムは、第１世代の木構造
を構築して格納する処理を行う（ステップＳ１０１）。
次に、当該システムは、第ｎ世代の木構造の処理を行う
（ステップＳ１０２）。ここでｎは２以上の整数であ
る。以下、当該システムは、ステップＳ１０２を繰り返
す。 ２．２ 第１世代の木構造を構築して格納する処理の動
作 ここでは、図１９に示すフローチャートを用いて、第１
世代の木構造を構築する処理における鍵管理装置１００
の動作について説明する。なお、ここで説明する動作
は、図１８に示したフローチャートのステップＳ１０１
の詳細である。

【００８１】木構造構築部１０１は、最初に、ノード名
として「ルート」を含むノード情報を生成し、予め内部
に有している木構造テーブルへ書き込む（ステップＳ１
５１）。次に、木構造構築部１０１は、レイヤｉ（ｉ＝
１、２、３）について、ステップＳ１５２からステップ
Ｓ１５５まで繰り返す。木構造構築部１０１は、２ｉ個
の文字列をノード名として生成し（ステップＳ１５
３）、生成した２ｉ 個の文字列をノード名として含む
ノード情報を、順に木構造テーブルへ書き込む（ステッ
プＳ１５４）。

【００８２】２．３ 第ｎ世代の木構造の処理 ここでは、図２０及び図２１に示すフローチャートを用
いて、第ｎ世代の木構造の処理における当該システムの
動作について説明する。なお、ここで説明する動作は、
図１８に示したフローチャートのステップＳ１０２の詳
細である。鍵管理装置１００のデバイス鍵割当部１０３
は、１つのリーフを選択し、選択したリーフにユーザ装
置を対応付ける（ステップＳ２０１）。次に、デバイス
鍵割当部１０３は、１以上のデバイス鍵を生成し（ステ
ップＳ２０２）、生成したデバイス鍵を、当該リーフ及
び当該リーフに関連する全てのノードに対応付ける（ス
テップＳ２０３）。次に、デバイス鍵割当部１０３は、
デバイス鍵とＩＤ情報とを当該ユーザ装置へ出力する
（ステップＳ２０４）。ユーザ装置は、デバイス鍵とＩ
Ｄ情報とを受け取る（ステップＳ２０５）。その後、鍵
情報生成部１０５は、メディア鍵を生成し（ステップＳ
２０６）、更に、鍵情報を生成する（ステップＳ２０
７）。鍵情報生成部１０５は、生成した鍵情報を、鍵情
報記録装置２００を介して記録媒体に出力する（ステッ
プＳ２０８）。記録媒体は、鍵情報を受け取る（ステッ
プＳ２０９）。続いて、デバイス鍵割当部１０３は、ユ
ーザ装置が対応付けられていないリーフの数をカウント
する（ステップＳ２１０）。ユーザ装置が対応付けられ
ていないリーフの数が、記憶しているしきい値以下であ
るか否か判断する。リーフ数が、しきい値以下である場
合（ステップＳ２１１でＹＥＳ）、木構造拡張部１０４
は、新しい世代の木構造を生成する（ステップＳ２１
２）。リース数が、しきい値より大きい場合（ステップ
Ｓ２１１でＮＯ）、ステップＳ２０１に戻り処理を続け
る。

【００８３】ステップＳ２０５でデバイス鍵とＩＤ情報
とを受け取ったユーザ装置は、受け取ったデバイス鍵と
ＩＤ情報とを内部に記録する（ステップＳ２２１）。ス
テップＳ２０９で鍵情報を受け取った記録媒体は、受け
取った鍵情報を内部に記録する（ステップＳ２２２）。
ユーザ装置に、記録媒体が装着された状態で、記録媒体
は、ユーザ装置へ鍵情報を出力し、ユーザ装置は、鍵情
報を受け取る（ステップＳ２２３）。ユーザ装置は、受
け取った鍵情報から暗号化メディア鍵を特定する（ステ
ップＳ２２４）。ユーザ装置は、１個のデバイス鍵を用
いて、メディア鍵を復号する（ステップＳ２２５）。メ
ディア鍵を用いて、コンテンツを暗号化又は復号する
（ステップＳ２２６）。

【００８４】２．４ デバイス鍵とＩＤ情報とをユーザ
装置へ出力する処理の動作 ここでは、図２２を用いて、デバイス鍵とＩＤ情報とを
ユーザ装置へ出力する処理における鍵管理装置１００の
動作について説明する。なお、ここで説明する動作は、
図２０に示したフローチャートのステップＳ２０４の詳
細である。デバイス鍵割当部１０３は、ＮビットのＩＤ
情報とリーフに割り当てられたデバイス鍵Ａを取得する
（ステップＳ２４１）。次に、デバイス鍵割当部１０３
は、ルートに割り当てられたデバイス鍵Ｂを取得する
（ステップＳ２４２）。デバイス鍵割当部１０３は、Ｍ
＝１からＭ＝Ｎ−１までステップＳ２４４を繰り返す
（ステップＳ２４３、ステップＳ２４５）。デバイス鍵
割当部１０３は、ＩＤ情報の先頭からＭビットをノード
名とするノードに割り当てられたデバイス鍵ＫＭを取得
する（ステップＳ２４４）。デバイス鍵割当部１０３
は、ＩＤ情報をユーザ装置へ出力し（ステップＳ２４
６）、更に、取得したデバイス鍵にデバイス鍵識別情報
を対応付け、デバイス鍵Ｂ、Ｋ１、・・・、ＫＮ−１、
Ａの順にユーザ装置へ出力する（ステップＳ２４７）。

【００８５】３．デバイス鍵の無効化について ここでは、従来技術に開示されているデバイス鍵の無効
化方式を用いて、著作物保護システム１０におけるデバ
イス鍵の無効化とユーザ装置の互換性とについて説明す
る。図７に示した第１世代の木構造Ｔ３００を拡張し
て、図１２に示した第２世代の木構造Ｔ６００を生成し
た場合、レイヤ数を一つ増やすことで、４台のユーザ装
置を当該システムに追加することができる。このとき、
例えば、ユーザ装置８は、ＫｅｙＡ、ＫｅｙＣ、Ｋｅｙ
Ｆ、ＫｅｙＩ及びＩＫ８の５個のデバイス鍵が割り当て
られる。この５個のデバイス鍵のセットは、他の何れの
ユーザ装置に割り当てられたデバイス鍵のセットと異な
り、ユーザ装置８に特有のデバイス鍵のセットである。
そのため、ユーザ装置８は、従来技術に開示されている
様に、個別の無効化が可能である。

【００８６】同様にして、第２世代の木構造Ｔ６００を
拡張して、図１５に示した第３世代の木構造Ｔ８００を
生成した場合、更にレイヤ数を一つ増やすことで、更に
４台のユーザ装置を当該システムに追加することができ
る。このとき、例えば、ユーザ装置１２は、ＫｅｙＡ、
ＫｅｙＣ、ＫｅｙＧ、ＫｅｙＪ、ＫｅｙＭ及びＩＫ１２
の６個のデバイス鍵が割り当てられる。この６個のデバ
イス鍵のセットは、他の何れのユーザ装置に割り当てら
れたデバイス鍵のセットと異なり、ユーザ装置１２に特
有のデバイス鍵のセットである。そのため、ユーザ装置
１２は、従来技術に開示されている様に、個別の無効化
が可能である。

【００８７】次に、第３世代の木構造Ｔ８００生成後に
対応付けられたユーザ装置１２が、他の世代の木構造生
成後に対応付けられたユーザ装置との間での互換性につ
いて説明する。図１５に示した木構造Ｔ８００は、まだ
無効化装置が発生していない状態である。この状態にお
いて、記録媒体に格納される鍵情報は、図２４（ａ）の
記録媒体１１００に示すように、デバイス鍵ＫｅｙＡを
用いてメディア鍵を暗号化した暗号化メディア鍵であ
る。ユーザ装置１２が記録装置である場合、ユーザ装置
１２は、デバイス鍵ＫｅｙＡを用いてメディア鍵を復号
し、復号したメディア鍵を用いて、コンテンツを暗号化
し暗号化コンテンツを記録媒体１１００に格納する。第
１世代のユーザ装置１が再生装置である場合、ユーザ装
置１は、デバイス鍵ＫｅｙＡを用いて、記録媒体１１０
０に格納されている暗号化メディア鍵を復号する。ユー
ザ装置１は、復号したメディア鍵を用いて記録媒体１１
００に記録されている暗号化コンテンツを復号する。

【００８８】続いて、ユーザ装置１２が当該システムに
追加される前に、第１世代のユーザ装置１が無効化され
ている場合について説明する。図２３に、ユーザ装置１
が無効化された状態の木構造Ｔ９００を示す。この時点
で当該システムには、図２４に示す様に、ユーザ装置１
が無効化される前の記録媒体１１００とユーザ装置１が
無効化された後の記録媒体１２００の２種類の記録媒体
が存在する。記録媒体１２００は、鍵情報として、デバ
イス鍵ＫｅｙＣ、デバイス鍵ＫｅｙＥ及びデバイス鍵Ｉ
Ｋ２を用いてメディア鍵を暗号化した暗号化メディア鍵
を格納している。この状態で、ユーザ装置１２が当該シ
ステムに追加された場合、ユーザ装置１２は、図１５に
示す様に、デバイス鍵ＫｅｙＡ、ＫｅｙＣ、ＫｅｙＧ、
ＫｅｙＪ、ＫｅｙＭ及びＩＫ１２を保持する。このた
め、ユーザ装置１２は、記録媒体１１００が装着される
と、ＫｅｙＡを用いてメディア鍵を獲得し、獲得したメ
ディア鍵を用いてコンテンツを暗号化して記録媒体１１
００に記録する。又は、ユーザ装置１２は、暗号化コン
テンツが格納された状態の記録媒体１１００が装着され
ると、ＫｅｙＡを用いてメディア鍵を獲得し、獲得した
メディア鍵を用いて記録媒体１１００に記録されている
暗号化コンテンツを復号する。また、ユーザ装置１２
は、記録媒体１２００が装着されると、ＫｅｙＣを用い
てメディア鍵を獲得し、獲得したメディア鍵を用いてコ
ンテンツを暗号化して記録媒体１２００に記録する。又
は、ユーザ装置１２は、暗号化コンテンツが格納された
状態の記録媒体１２００が装着されると、ＫｅｙＣを用
いてメディア鍵を獲得し、獲得したメディア鍵を用いて
記録媒体１２００に記録されている暗号化コンテンツを
復号する。

【００８９】４．その他の変形例 以上の様に、本発明を上記実施の形態に基づいて説明し
てきたが、本発明は、上記実施の形態に限定されず、以
下の様な場合も本発明に含まれる。 （１）上記実施の形態では、鍵管理装置１００が構築す
る木構造は、２分木であるが、構築する木構造は２分木
に限定されないのは勿論であり、ｎ分木（ｎは２以上の
整数）を構築する鍵管理装置も本発明に含まれる。

【００９０】（２）上記実施の形態において、木構造を
構成するノードに対応付けるデバイス鍵の割り当て方法
及び各ユーザ装置へのデバイス鍵の割り当て方法は、ど
のようなものであってもよい。 （３）木構造の各ノードに対応付けられるデバイス鍵は
１個ではなく、複数個のデバイス鍵が対応付けられる構
成も本発明に含まれる。この場合、鍵管理装置は、ユー
ザ装置が対応付けられたリーフからルートに至る経路上
に存在する全てのノードについて、各ノードに対応付け
られた複数個のデバイス鍵の内、一部のデバイス鍵をユ
ーザ装置へ割り当てる。具体例として、３分木の各ノー
ドに６個又は７個のデバイス鍵が割り当てられており、
各ユーザ装置には、各ノードから３個又は４個のデバイ
ス鍵が選択されて割り当てられる構成も本発明に含まれ
る。

【００９１】（４）上記実施の形態では、鍵管理装置１
００は、予めしきい値を記憶しているが、鍵管理装置
は、しきい値を予め記憶せず、木構造を構築する処理の
初めに入力を受け付け、設定する構造も本発明に含まれ
る。更には、鍵管理装置は、木構造を構築する処理の過
程において入力を受け付け、しきい値を変更できる構成
も本発明に含まれる。

【００９２】（５）上記実施の形態では、鍵管理装置１
００は、先ず、２分木の木構造を構築し、その後、１つ
のリーフの先に２個のリーフを生成して木構造を拡張す
るが、１つのリーフの先に３個のリーフを生成して木構
造を拡張する構成も本発明に含まれる。更には、鍵管理
装置は、ｎ分木（ｎは２以上の整数）の木構造を構築し
て、その後、１つのリーフからｍ個（ｍはｎ以上の整
数）のリーフを生成して木構造を拡張する構成も本発明
に含まれる。

【００９３】（６）上記実施の形態では、鍵管理装置１
００は、１世代毎に木構造を拡張して、リーフにユーザ
装置を対応付ける処理を実行するが、木構造を拡張する
単位は１世代に限定されず、一度に２世代拡張してもよ
い。例えば、図７に示した木構造Ｔ３００において、レ
イヤ３に属するユーザ装置が対応付けられていない４個
のリーフから、２世代を一度に拡張し、レイヤ５に属す
る新たな１６個のリーフを生成する構成も本発明に含ま
れる。更には、ｋ世代（ｋは２以上の整数）を一度に拡
張する構成も本発明に含まれる。

【００９４】（７）上記実施の形態では、先ず、第１世
代の木構造を構築し、その後、木構造を第３世代まで拡
張したが、本発明は、第３世代までの拡張に限定され
ず、原理的には木構造を何世代拡張することも可能であ
る。また、拡張した木構造のレイヤ数が、特定のレイヤ
数に達すると、拡張を終了する構成も本発明に含まれ
る。

【００９５】（８）鍵管理装置は、デバイス鍵を割り当
てるべきユーザ装置の数に応じて、木構造の拡張方法を
選択する構成を有する鍵管理装置も本発明に含まれる。
木構造の拡張方法とは、ｎ分木からｎ分木へ拡張する方
法、ｎ分木からｍ分木（ｎ＜ｍ）への拡張する方法、ｋ
世代（ｋは２以上の整数）を一度に拡張する方法、又
は、これらを組み合わせて拡張する方法などである。

【００９６】（９）本発明は、上記に示す方法であると
してもよい。また、これらの方法をコンピュータにより
実現するコンピュータプログラムであるとしてもよい
し、前記コンピュータプログラムからなるデジタル信号
であるとしてもよい。また、本発明は、前記コンピュー
タプログラム又は前記デジタル信号をコンピュータ読み
取り可能な記録媒体、例えば、フレキシブルディスク、
ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯ
Ｍ、ＤＶＤ−ＲＡＭ、半導体メモリ等に記録したものと
してもよい。また、これらの記録媒体に記録されている
前記コンピュータプログラム又は、前記デジタル信号を
電気通信回路、無線又は有線通信回路、インターネット
を代表とするネットワーク等を経由して伝送するものと
してもよい。

【００９７】また、本発明は、マイクロプロセッサとメ
モリとを備えたコンピュータシステムであって、前記メ
モリは、前記コンピュータプログラムを記憶しており、
前記マイクロプロセッサが前記コンピュータプログラム
に従って動作するとしてもよい。また、前記プログラム
又は前記デジタル信号を前記記録媒体に記録して移送す
ることにより、又は、前記プログラム又は前記デジタル
信号をネットワーク等を経由して移送することにより、
独立した他のコンピュータシステムにより実施するとし
てもよい。 （１０）上記実施の形態及び上記変形例を組み合わせる
としてもよい。

【００９８】

【発明の効果】以上説明したように、本発明は、木を構
成するノードに付されたデバイス鍵を利用者装置へ割り
当てる鍵管理装置と前記利用者装置とから構成される著
作物保護システムであって、前記鍵管理装置は、前記木
を構成するリーフの内、利用者装置が対応付けられてい
ないリーフの数に基づいて、前記木に新しいリーフを追
加するか否か判断し、追加すると判断される場合に、利
用者装置が対応付けられていないリーフの先に１個以上
の新しいリーフを生成し、生成した１個のリーフに、利
用者装置を対応付け、生成した新しいリーフからルート
に至る経路上の全てのノードの内、デバイス鍵が対応付
けられていないノードについて、新しいデバイス鍵を生
成して対応付け、前記経路上の全てのノードに対応付け
られたデバイス鍵の内、一つ以上のデバイス鍵を前記利
用者装置に割り当てるデバイス鍵割当手段とを備え、前
記利用者装置は、割り当てられたデバイス鍵の内の一つ
に基づき、コンテンツを暗号化して記録媒体に書き込み
又は前記記録媒体から読み出した暗号化コンテンツを復
号することを特徴とする。

【００９９】この構成によると、鍵管理装置は、木を構
成するリーフの先に新たなリーフを生成し、生成したリ
ーフに利用者装置を対応付けてデバイス鍵を対応付ける
ので、著作物保護システムは、当該システムの運用を開
始した後に、利用者装置を当該システムに追加する要求
が生じた場合であっても、新たなリーフを生成して利用
者装置をシステムに追加することが可能である。

【０１００】また、本発明は、木を構成するノードに付
されたデバイス鍵を利用者装置へ割り当てる鍵管理装置
であって、前記木を構成するリーフの内、利用者装置が
対応付けられていないリーフの数に基づいて、前記木に
新しいリーフを追加するか否か判断し、追加すると判断
される場合に、利用者装置が対応付けられていないリー
フの先に１個以上の新しいリーフを生成し、生成した１
個のリーフに利用者装置を対応付け、生成した新しいリ
ーフからルートに至る経路上の全てのノードの内、デバ
イス鍵が対応付けられていないノードについて、新しい
デバイス鍵を生成して対応付け、前記経路上の全てのノ
ードに対応付けられたデバイス鍵の内、一つ以上のデバ
イス鍵を前記利用者装置に割り当てることを特徴とす
る。

【０１０１】この構成によると、鍵管理装置は、木を構
成するリーフから新たなリーフを生成し、生成したリー
フに利用者装置を対応付け、当該リーフからルートに至
る経路上に存在する全てのノードにデバイス鍵を対応付
けるので、鍵管理装置は、利用者装置を追加する要求が
生じた場合であっても、新たなリーフを生成して、生成
したリーフに利用者装置を対応付けることができる。ま
た、当該利用者装置には、対応付けられたリーフからル
ートに至る経路上に存在する全てのデバイス鍵が割り当
てられるので、当該利用者装置が有するデバイス鍵のセ
ットは固有のセットである。そのため、利用者装置を無
効化することが可能である。

【０１０２】また、本発明は、木を構成するノードに付
されたデバイス鍵を利用者装置へ割り当てる鍵管理装置
であって、木と前記木を構成する一部のリーフに対応付
けて、利用者装置に既に割り当てられたデバイス鍵とを
記憶しており、前記木を構成するリーフの内、利用者装
置が対応付けられていないリーフの数に基づいて、前記
木に新しいリーフを追加するか否か判断し、追加すると
判断される場合に、利用者装置が対応付けられていない
リーフの先に１個以上の新しいリーフを生成し、生成し
た１個のリーフに利用者装置を対応付け、前記経路上の
全てのノードの内、デバイス鍵が対応付けられていない
ノードについて、新しいデバイス鍵を生成して対応付
け、生成した新しいリーフからルートに至る経路上の全
てのノードに対応付けられたデバイス鍵の内、一つ以上
のデバイス鍵を前記利用者装置に割り当てることを特徴
とする。

【０１０３】この構成によると、鍵管理装置は、利用者
装置が対応付けられていないリーフが常に１以上存在す
る。これにより、利用者装置が対応付けられていないリ
ーフの先に更に１以上の新たなリーフを生成して、生成
したリーフの１個に利用者装置を対応付けることが可能
であり、原理的には上限無く、新たな利用者装置を新た
なリーフに対応付けることが可能である。また、当該利
用者装置には、対応付けられたリーフからルートに至る
経路上に存在する全てのデバイス鍵が割り当てられるの
で、利用者装置が有するデバイス鍵のセットは固有のセ
ットである。そのため、利用者装置を無効化することが
可能である。

【０１０４】ここで、前記鍵管理装置は、前記木を構成
するリーフの内、デバイス鍵が対応付けられていないリ
ーフの数を計数し、計数した前記リーフの数としきい値
とを比較し、前記リーフの数が前記しきい値以下の場
合、前記木に新しいリーフを追加すると判断するように
構成してもよい。この構成によると、鍵管理装置は、リ
ーフを生成する処理において、利用者装置が対応付けら
れていないリーフの数を計数し、しきい値と比較するた
め、常に利用者装置が対応付けられていないリーフの数
を１以上確保することができる。これにより、常にリー
フの先に更に新しいリーフを生成することが可能であ
る。

【０１０５】ここで、前記鍵管理装置は、生成したリー
フからルートに至る経路上に存在する全てのノードを取
り除いた全ての部分木のルートについて、新しいデバイ
ス鍵を生成し、生成したデバイス鍵を当該ルートに対応
付け、生成されノードに対応付けられたデバイス鍵の
内、１個以上のデバイス鍵を暗号鍵として用い、メディ
ア鍵を暗号化して１個以上の暗号化メディア鍵を生成
し、生成した１個以上の暗号化メディア鍵を、記録媒体
に書き込むように構成してもよい。

【０１０６】この構成によると、生成されたリーフに対
応付けられた利用者装置が無効化された場合に、鍵管理
装置は、部分木のルートに対応付けられたデバイス鍵を
用いてメディア鍵を暗号化した暗号化メディア鍵を記録
媒体に書き込むことが可能である。これにより、前記利
用者装置が無効化された後に、新たに生成されるリーフ
に対応付けられる新たな利用者装置は、既にデバイス鍵
を割り当てられている他の利用者装置と互換性を有す
る。

【０１０７】ここで、前記鍵管理装置は、予め前記しき
い値を記憶しており、記憶しているしきい値と前記リー
フの数とを比較するように構成してもよい。この構成に
よると、鍵管理装置は、予めしきい値を記憶しているた
め、判断処理の都度しきい値を設定する必要がなく、前
記処理を簡便に行うことが可能である。

【０１０８】ここで、前記鍵管理装置は、前記木を構成
するノード数と同数のノード情報を記憶しており、前記
ノード情報は、互いに、前記木により示される関係にリ
ンクされ、各ノード情報は、ノードを識別するノード識
別情報と当該ノードに対応付けられたデバイス鍵と当該
ノードに対応付けられた利用者装置を識別する利用者装
置識別情報とを含み、前記利用装置が対応付けられてい
ないリーフを識別するノード識別子を含むノード情報に
リンクして、新しいリーフを識別するノード識別情報を
含む新しいノード情報を生成し、前記新しいノード情報
に、利用者装置識別情報を付加し、前記新しいノード情
報に、デバイス鍵を付加するように構成してもよい。

【０１０９】この構成によると、鍵管理装置は、複数個
のノード情報を、木構造の関係にリンクして記憶してい
るため、各ノード情報を、木構造のノードとして扱うこ
とが可能である。ここで、前記鍵管理装置が記憶してい
る前記木は、ｎ分木（ｎは２以上の整数）であって、１
個のリーフの先に、ｎ個の新しいリーフを生成するよう
に構成してもよい。

【０１１０】この構成によると、鍵管理装置は、ｎ分木
の構造を保って木を拡張するため、拡張する処理を簡便
に行うことが可能である。ここで、前記鍵管理装置が記
憶している前記木は、ｎ分木（ｎは２以上の整数）であ
って、１個のリーフの先に、ｍ個（ｍは、ｍ＞ｎを満た
す整数）のリーフを生成するように構成してもよい。

【０１１１】この構成によると、鍵管理装置は、枝の数
をｎ本からｍ本へ増やして木を拡張するため、デバイス
鍵を割り当てるべき利用者装置が多数存在する場合であ
っても対応が可能である。ここで、前記鍵管理装置は、
１個のリーフの先に、ｍ＝ｎ＋１個のリーフを生成する
ように構成してもよい。

【０１１２】この構成によると、鍵管理装置は、デバイ
ス鍵を割り当てるべき利用者装置が多数存在する場合で
あっても対応が可能であり、且つ、枝の数をｎ本からｎ
＋１本へ増やして木を拡張するため拡張する処理を簡便
に行うことが可能である。ここで、前記鍵管理装置は、
ｎ個の新しいリーフの先に、それぞれ、更にｎ個の新し
いリーフを生成し、その結果、ｎ２個のリーフが生成さ
れるように構成してもよい。

【０１１３】この構成によると、鍵管理装置は、一度の
処理で階層を２段増やして木を拡張するため、デバイス
鍵を割り当てるべき利用者装置が多数存在する場合であ
っても対応が可能であり、且つ、ｎ分木の構造は変えず
に拡張するため、拡張処理を簡便に行うことが可能であ
る。また、本発明は、木を構成するリーフに対応付けら
れ、前記リーフからルートに至る経路上に存在する全て
のノードにデバイス鍵を有する鍵管理装置により複数の
デバイス鍵が割り当てられ、割り当てられたデバイス鍵
の内の一つに基づき、コンテンツを暗号化して記録媒体
に書き込み又は前記記録媒体から読み出した暗号化コン
テンツを復号する利用者装置であって、前記鍵管理装置
は、前記木を構成するリーフの内、利用者装置が対応付
けられていないリーフの数に基づいて、前記木に新しい
リーフを追加するか否か判断し、追加すると判断される
場合に、利用者装置が対応付けられていないリーフの先
に新しいリーフを生成し、生成したリーフに前記利用者
装置を対応付け、生成した新しいリーフからルートに至
る経路上の全てのノードの内、デバイス鍵が対応付けら
れていないノードについて、新しいデバイス鍵を生成し
て対応付け、生成した新しいリーフからルートに至る経
路上の全てのノードに対応付けられたデバイス鍵の内、
一つ以上のデバイス鍵を前記利用者装置に割り当て、前
記利用者装置は、前記記録媒体に書き込まれた暗号化メ
ディア鍵の中から、当該利用者装置に割り当てられたデ
バイス鍵により暗号化された暗号化メディア鍵を特定
し、特定した暗号化メディア鍵を、当該利用者装置に割
り当てられたデバイス鍵を用いて復号して、メディア鍵
を生成し、生成した前記メディア鍵を用いてコンテンツ
を暗号化して前記記録媒体に書き込み、又は前記記録媒
体から暗号化コンテンツを読み出し読み出した暗号化コ
ンテンツを生成した前記メディア鍵を用いて復号してコ
ンテンツを生成することを特徴とする。

【０１１４】この構成によると、利用者装置は、鍵管理
装置が木を拡張して生成した新しいリーフに対応付けら
れる。また、利用者装置は、対応付けられたリーフから
ルートに至る経路上に存在する全てのデバイス鍵が割り
当てられるので、当該利用者装置が有するデバイス鍵の
セットは固有のセットである。そのため、当該利用者装
置が有するデバイス鍵が漏洩した場合に、当該利用者装
置は無効化することが可能である。

【０１１５】また、本発明は、メディア鍵が、鍵管理装
置により生成されたデバイス鍵を暗号鍵として用い暗号
化されて生成された暗号化メディア鍵を記録している記
録媒体であって、前記鍵管理装置は、木を構成するリー
フの内、利用者装置が対応付けられていないリーフの数
に基づいて、前記木に新しいリーフを追加するか否か判
断し、追加すると判断される場合に、利用者装置が対応
付けられていないリーフの先に新しいリーフを生成し、
生成したリーフに利用者装置を対応付け、生成した新し
いリーフからルートに至る経路上の全てのノードの内、
デバイス鍵が対応付けられていないノードについて、新
しいデバイス鍵を生成して対応付け、生成した新しいリ
ーフからルートに至る経路上の全てのノードに対応付け
られたデバイス鍵の内、一つ以上のデバイス鍵を新たな
利用者装置に割り当てることを特徴とする。

【０１１６】この構成によると、記録媒体が記憶してい
る暗号化メディア鍵は、前記鍵管理装置によりデバイス
鍵が割り当てられた前記利用者装置によって、メディア
鍵に復号することが可能である。前記利用者装置は、デ
バイス鍵を用いてメディア鍵を獲得し、獲得したメディ
ア鍵を用いて暗号化したコンテンツを前記記録媒体に格
納し、又は、デバイス鍵を用いてメディア鍵を獲得し、
獲得したメディア鍵を用いて、前記記録媒体が格納して
いる暗号化コンテンツを復号することができる。

【図面の簡単な説明】

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

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

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

【図４】木構造テーブルＤ１００のデータ構造を示す図
である。

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

【図６】木構造テーブルＤ２００のデータ構造を示す図
である。

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

【図８】木構造テーブルＤ３００のデータ構造を示す図
である。

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

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

【図１１】木構造テーブルＤ５００のデータ構造を示す
図である。

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

【図１３】木構造テーブルＤ６００のデータ構造を示す
図である。

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

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

【図１６】木構造テーブルＤ８００のデータ構造を示す
図である。

【図１７】鍵管理装置１００が生成する鍵情報の一例を
示す図である。

【図１８】著作物保護システム１０全体の動作を示すフ
ローチャートである。

【図１９】第１世代の木構造を構築して格納する処理に
おける鍵管理装置１００の動作を示すフローチャートで
ある。

【図２０】第ｎ世代の処理における鍵管理装置１００の
動作を示すフローチャートである。

【図２１】第ｎ世代の処理における記録媒体とユーザ装
置との動作を示すフローチャートである。

【図２２】デバイス鍵とＩＤ情報とをユーザ装置に出力
する処理における鍵管理装置１００の動作を示すフロー
チャートである。

【図２３】ユーザ装置１が無効化された木構造Ｔ９００
を示す概念図である。

【図２４】（ａ）木構造Ｔ９００において、ユーザ装置
１が無効化される前の記録媒体１１００に格納される暗
号化メディア鍵を示す図である。 （ｂ）木構造Ｔ９００において、ユーザ装置１が無効化
された後の記録媒体１２００に格納される暗号化メディ
ア鍵を示す図である。

【符号の説明】

１０ 著作物保護システム １００ 鍵管理装置 １０１ 木構造構築部 １０２ 木構造格納部 １０３ デバイス鍵割当部 １０４ 木構造拡張部 １０５ 鍵情報生成部 ２００ 鍵情報記録装置 ３００ａ 記録装置 ３００ｂ 記録装置 ４００ａ 再生装置 ４００ｂ 再生装置 ５００ａ 記録媒体 ５００ｂ 記録媒体 ５００ｃ 記録媒体 １１００ 記録媒体 １２００ 記録媒体

───────────────────────────────────────────────────── フロントページの続き (72)発明者 布田 裕一 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 横田 薫 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 松崎 なつめ 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 館林 誠 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5B017 AA03 BA07 CA09 CA16 5D044 BC06 CC06 DE50 GK17 HL11 5J104 AA12 AA16 EA01 EA04 EA07 EA18 JA03 JA13 MA05 NA02 NA27 PA14

Claims (16)

【特許請求の範囲】
1. 【請求項１】 木を構成するノードに付されたデバイス
   鍵を利用者装置へ割り当てる鍵管理装置と前記利用者装
   置とから構成される著作物保護システムであって、 前記鍵管理装置は、 前記木を構成するリーフの内、利用者装置が対応付けら
   れていないリーフの数に基づいて、前記木に新しいリー
   フを追加するか否か判断する判断手段と、 追加すると判断される場合に、利用者装置が対応付けら
   れていないリーフの先に１個以上の新しいリーフを生成
   する拡張手段と、 生成した１個のリーフに、利用者装置を対応付ける利用
   者装置対応付手段と、 生成した新しいリーフからルートに至る経路上の全ての
   ノードの内、デバイス鍵が対応付けられていないノード
   について、新しいデバイス鍵を生成して対応付けるデバ
   イス鍵生成手段と、 前記経路上の全てのノードに対応付けられたデバイス鍵
   の内、一つ以上のデバイス鍵を前記利用者装置に割り当
   てるデバイス鍵割当手段とを備え、 前記利用者装置は、割り当てられたデバイス鍵の内の一
   つに基づき、コンテンツを暗号化して記録媒体に書き込
   み又は前記記録媒体から読み出した暗号化コンテンツを
   復号することを特徴とする著作物保護システム。
2. 【請求項２】 木を構成するノードに付されたデバイス
   鍵を利用者装置へ割り当てる鍵管理装置であって、 前記木を構成するリーフの内、利用者装置が対応付けら
   れていないリーフの数に基づいて、前記木に新しいリー
   フを追加するか否か判断する判断手段と、 追加すると判断される場合に、利用者装置が対応付けら
   れていないリーフの先に１個以上の新しいリーフを生成
   する生成手段と、 生成した１個のリーフに利用者装置を対応付ける利用者
   装置対応付手段と、 生成した新しいリーフからルートに至る経路上の全ての
   ノードの内、デバイス鍵が対応付けられていないノード
   について、新しいデバイス鍵を生成して対応付けるデバ
   イス鍵生成手段と、 前記経路上の全てのノードに対応付けられたデバイス鍵
   の内、一つ以上のデバイス鍵を前記利用者装置に割り当
   てるデバイス鍵割当手段とを備えることを特徴とする鍵
   管理装置。
3. 【請求項３】 木を構成するノードに付されたデバイス
   鍵を利用者装置へ割り当てる鍵管理装置であって、 木と前記木を構成する一部のリーフに対応付けて、利用
   者装置に既に割り当てられたデバイス鍵とを記憶してい
   るデバイス鍵記憶手段と、 前記木を構成するリーフの内、利用者装置が対応付けら
   れていないリーフの数に基づいて、前記木に新しいリー
   フを追加するか否か判断する判断手段と、 追加すると判断される場合に、利用者装置が対応付けら
   れていないリーフの先に１個以上の新しいリーフを生成
   する拡張手段と、 生成した１個のリーフに利用者装置を対応付ける利用者
   装置対応付手段と、 前記経路上の全てのノードの内、デバイス鍵が対応付け
   られていないノードについて、新しいデバイス鍵を生成
   して対応付けるデバイス鍵生成手段と、 生成した新しいリーフからルートに至る経路上の全ての
   ノードに対応付けられたデバイス鍵の内、一つ以上のデ
   バイス鍵を前記利用者装置に割り当てるデバイス鍵割当
   手段とを備えることを特徴とする鍵管理装置。
4. 【請求項４】 前記判断手段は、 前記木を構成するリーフの内、デバイス鍵が対応付けら
   れていないリーフの数を計数する計数部と、 計数した前記リーフの数としきい値とを比較し、前記リ
   ーフの数が前記しきい値以下の場合、前記木に新しいリ
   ーフを追加すると判断する比較部とを含むことを特徴と
   する請求項３に記載の鍵管理装置。
5. 【請求項５】 前記デバイス鍵生成手段は、更に、生成
   したリーフからルートに至る経路上に存在する全てのノ
   ードを取り除いた全ての部分木のルートについて、新し
   いデバイス鍵を生成し、生成したデバイス鍵を当該ルー
   トに対応付け、 前記鍵管理装置は、更に、 前記デバイス鍵生成手段により生成されノードに対応付
   けられたデバイス鍵の内、１個以上のデバイス鍵を暗号
   鍵として用い、メディア鍵を暗号化して１個以上の暗号
   化メディア鍵を生成する暗号化メディア鍵生成手段と、 生成した１個以上の暗号化メディア鍵を、記録媒体に書
   き込む暗号化メディア鍵書込手段とを備えることを特徴
   とする請求項４に記載の鍵管理装置。
6. 【請求項６】 前記比較部は、予め前記しきい値を記憶
   しており、記憶しているしきい値と前記リーフの数とを
   比較することを特徴とする請求項５に記載の鍵管理装
   置。
7. 【請求項７】 前記デバイス鍵記憶手段は、前記木を構
   成するノード数と同数のノード情報を記憶しており、前
   記ノード情報は、互いに、前記木により示される関係に
   リンクされ、各ノード情報は、ノードを識別するノード
   識別情報と当該ノードに対応付けられたデバイス鍵と当
   該ノードに対応付けられた利用者装置を識別する利用者
   装置識別情報とを含み、 前記拡張手段は、前記利用装置が対応付けられていない
   リーフを識別するノード識別子を含むノード情報にリン
   クして、新しいリーフを識別するノード識別情報を含む
   新しいノード情報を生成し、 前記利用者装置対応付手段は、前記新しいノード情報
   に、利用者装置識別情報を付加し、 前記デバイス鍵生成手段は、前記新しいノード情報に、
   デバイス鍵を付加することを特徴とする請求項５に記載
   の鍵管理装置。
8. 【請求項８】 前記デバイス鍵記憶手段が記憶している
   前記木は、ｎ分木（ｎは２以上の整数）であって、 前記拡張手段は、１個のリーフの先に、ｎ個の新しいリ
   ーフを生成することを特徴とする請求項５に記載の鍵管
   理装置。
9. 【請求項９】 前記デバイス鍵記憶手段が記憶している
   前記木は、ｎ分木（ｎは２以上の整数）であって、 前記拡張手段は、１個のリーフの先に、ｍ個（ｍは、ｍ
   ＞ｎを満たす整数）のリーフを生成することを特徴とす
   る請求項５に記載の鍵管理装置。
10. 【請求項１０】 前記拡張手段は、１個のリーフの先
    に、ｍ＝ｎ＋１個のリーフを生成することを特徴とする
    請求項９に記載の鍵管理装置。
11. 【請求項１１】 前記拡張手段は、ｎ個の新しいリーフ
    の先に、それぞれ、更にｎ個の新しいリーフを生成し、
    その結果、ｎ２個のリーフが生成されることを特徴とす
    る請求項８に記載の鍵管理装置。
12. 【請求項１２】 木を構成するリーフに対応付けられ、
    前記リーフからルートに至る経路上に存在する全てのノ
    ードにデバイス鍵を有する鍵管理装置により複数のデバ
    イス鍵が割り当てられ、割り当てられたデバイス鍵の内
    の一つに基づき、コンテンツを暗号化して記録媒体に書
    き込み又は前記記録媒体から読み出した暗号化コンテン
    ツを復号する利用者装置であって、 前記鍵管理装置は、前記木を構成するリーフの内、利用
    者装置が対応付けられていないリーフの数に基づいて、
    前記木に新しいリーフを追加するか否か判断し、追加す
    ると判断される場合に、利用者装置が対応付けられてい
    ないリーフの先に新しいリーフを生成し、生成したリー
    フに前記利用者装置を対応付け、生成した新しいリーフ
    からルートに至る経路上の全てのノードの内、デバイス
    鍵が対応付けられていないノードについて、新しいデバ
    イス鍵を生成して対応付け、生成した新しいリーフから
    ルートに至る経路上の全てのノードに対応付けられたデ
    バイス鍵の内、一つ以上のデバイス鍵を前記利用者装置
    に割り当て、 前記利用者装置は、 前記記録媒体に書き込まれた暗号化メディア鍵の中か
    ら、当該利用者装置に割り当てられたデバイス鍵により
    暗号化された暗号化メディア鍵を特定する特定手段と、 特定した暗号化メディア鍵を、当該利用者装置に割り当
    てられたデバイス鍵を用いて復号して、メディア鍵を生
    成する復号手段と、 生成した前記メディア鍵を用いてコンテンツを暗号化し
    て前記記録媒体に書き込み、又は前記記録媒体から暗号
    化コンテンツを読み出し読み出した暗号化コンテンツを
    生成した前記メディア鍵を用いて復号してコンテンツを
    生成する暗号復号手段とを備えることを特徴とする利用
    者装置。
13. 【請求項１３】 メディア鍵が、鍵管理装置により生成
    されたデバイス鍵を暗号鍵として用い暗号化されて生成
    された暗号化メディア鍵を記録している記録媒体であっ
    て、 前記鍵管理装置は、木を構成するリーフの内、利用者装
    置が対応付けられていないリーフの数に基づいて、前記
    木に新しいリーフを追加するか否か判断し、追加すると
    判断される場合に、利用者装置が対応付けられていない
    リーフの先に新しいリーフを生成し、生成したリーフに
    利用者装置を対応付け、生成した新しいリーフからルー
    トに至る経路上の全てのノードの内、デバイス鍵が対応
    付けられていないノードについて、新しいデバイス鍵を
    生成して対応付け、生成した新しいリーフからルートに
    至る経路上の全てのノードに対応付けられたデバイス鍵
    の内、一つ以上のデバイス鍵を新たな利用者装置に割り
    当てることを特徴とする記録媒体。
14. 【請求項１４】 木を構成するノードに付されたデバイ
    ス鍵を利用者装置へ割り当てる鍵管理装置で用いられる
    鍵管理方法であって、前記鍵管理装置は、木と前記木を
    構成する一部のリーフに対応付けて、利用者装置に既に
    割り当てられたデバイス鍵とを記憶しており、前記鍵管
    理方法は、前記木を構成するリーフの内、利用者装置が
    対応付けられていないリーフの数に基づいて、前記木に
    新しいリーフを追加するか否か判断する判断ステップ
    と、 追加すると判断される場合に、利用者装置が対応付けら
    れていないリーフの先に１個以上の新しいリーフを生成
    する拡張ステップと、 生成した１個のリーフに利用者装置を対応付ける利用者
    装置対応付ステップと、 前記経路上の全てのノードの内、デバイス鍵が対応付け
    られていないノードについて、新しいデバイス鍵を生成
    して対応付けるデバイス鍵生成ステップと、 生成した新しいリーフからルートに至る経路上の全ての
    ノードに対応付けられたデバイス鍵の内、一つ以上のデ
    バイス鍵を前記利用者装置に割り当てるデバイス鍵割当
    手ステップとを含むことを特徴とする鍵管理方法。
15. 【請求項１５】 木を構成するノードに付されたデバイ
    ス鍵を利用者装置へ割り当てる鍵管理装置で用いられる
    鍵管理プログラムであって、 前記鍵管理装置は、木と前記木を構成する一部のリーフ
    に対応付けて、利用者装置に既に割り当てられたデバイ
    ス鍵とを記憶しており、 前記鍵管理プログラムは、 前記木を構成するリーフの内、利用者装置が対応付けら
    れていないリーフの数に基づいて、前記木に新しいリー
    フを追加するか否か判断する判断ステップと、 追加すると判断される場合に、利用者装置が対応付けら
    れていないリーフの先に１個以上の新しいリーフを生成
    する拡張ステップと、 生成した１個のリーフに利用者装置を対応付ける利用者
    装置対応付ステップと、 前記経路上の全てのノードの内、デバイス鍵が対応付け
    られていないノードについて、新しいデバイス鍵を生成
    して対応付けるデバイス鍵生成ステップと、 生成した新しいリーフからルートに至る経路上の全ての
    ノードに対応付けられたデバイス鍵の内、一つ以上のデ
    バイス鍵を前記利用者装置に割り当てるデバイス鍵割当
    手ステップとを含むことを特徴とする鍵管理プログラ
    ム。
16. 【請求項１６】 木を構成するノードに付されたデバイ
    ス鍵を利用者装置へ割り当てる鍵管理装置で用いられる
    鍵管理プログラムを記録しているコンピュータ読み取り
    可能な記録媒体であって、 前記鍵管理装置は、木と前記木を構成する一部のリーフ
    に対応付けて、利用者装置に既に割り当てられたデバイ
    ス鍵とを記憶しており、 前記鍵管理プログラムは、 前記木を構成するリーフの内、利用者装置が対応付けら
    れていないリーフの数に基づいて、前記木に新しいリー
    フを追加するか否か判断する判断ステップと、 追加すると判断される場合に、利用者装置が対応付けら
    れていないリーフの先に１個以上の新しいリーフを生成
    する拡張ステップと、 生成した１個のリーフに利用者装置を対応付ける利用者
    装置対応付ステップと、 前記経路上の全てのノードの内、デバイス鍵が対応付け
    られていないノードについて、新しいデバイス鍵を生成
    して対応付けるデバイス鍵生成ステップと、 生成した新しいリーフからルートに至る経路上の全ての
    ノードに対応付けられたデバイス鍵の内、一つ以上のデ
    バイス鍵を前記利用者装置に割り当てるデバイス鍵割当
    手ステップとを含むことを特徴とする記録媒体。