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

Abstract

(57)【要約】 【課題】 ツリー（木）構造の鍵配布構成としてのＫＲ
Ｂ配信によりキーの配布を実行し、ＫＲＢ受信側での処
理を効率化した情報記録再生装置を提供する。 【解決手段】 ツリー構造の鍵配布構成により、鍵（マ
スターキー、メディアキー若しくはコンテンツキー等）
をキー更新ブロック（ＫＲＢ）とともに送信する。記録
再生装置が受信ＫＲＢに基づき、ある記録媒体の鍵を計
算して取得した後に、取得した鍵を、その記録再生装置
に固有の暗号鍵、例えばリーフキーを用いて暗号化し
て、記録媒体、または記録再生装置のメモリに格納する
構成とした。従って、記録再生装置が、次にその記録媒
体若しくはコンテンツを使用する際に、その暗号化キー
を１回復号するだけで鍵を計算でき、記録再生装置が記
録媒体にアクセス若しくはコンテンツを利用する際に必
要となるＫＲＢ復号処理等の計算量を減少させることが
可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置、情
報処理方法、および情報記録媒体、並びにコンピュータ
・プログラムに関し、特に、木構造の階層的鍵配信方式
を用いてコンテンツデータの記録もしくは再生に必要な
鍵（マスターキー、メディアキーもしくはコンテンツキ
ー等）を配信もしくは取得し、これを用いて各装置がコ
ンテンツデータの記録もしくは再生を行う構成とした情
報処理装置、情報処理方法、および情報記録媒体、並び
にコンピュータ・プログラムに関する。

【０００２】

【従来の技術】ディジタル信号処理技術の進歩、発展に
伴い、近年においては、情報を、ディジタル的に記録す
る記録装置や記録媒体が普及しつつある。このようなデ
ィジタル記録装置および記録媒体によれば、例えば画像
や音声を劣化させることなく記録、再生を繰り返すこと
ができる。このようにディジタルデータは画質や音質を
維持したまま何度もコピーを繰り返し実行することがで
きるため、コピーが違法に行われた記録媒体が市場に流
通することになると、音楽、映画等各種コンテンツの著
作権者、あるいは正当な販売権者等の利益が害されるこ
とになる。昨今では、このようなディジタルデータの不
正なコピーを防ぐため、ディジタル記録装置および記録
媒体に違法なコピーを防止するための様々な仕組み（シ
ステム）が導入されている。

【０００３】例えば、ＭＤ（ミニディスク）（ＭＤは商
標）装置において、違法なコピーを防止する方法とし
て、ＳＣＭＳ(Serial Copy Management System)が採用
されている。ＳＣＭＳは、データ再生側において、オー
ディオデータとともにＳＣＭＳ信号をディジタルインタ
フェース（ＤＩＦ）から出力し、データ記録側におい
て、再生側からのＳＣＭＳ信号に基づいて、再生側から
のオーディオデータの記録を制御することにより違法な
コピーを防止するシステムである。

【０００４】具体的にはＳＣＭＳ信号は、オーディオデ
ータが、何度でもコピーが許容されるコピーフリー（co
py free）のデータであるか、１度だけコピーが許され
ている（copy once allowed）データであるか、または
コピーが禁止されている（copy prohibited）データで
あるかを表す信号である。データ記録側において、ＤＩ
Ｆからオーディオデータを受信すると、そのオーディオ
データとともに送信されるＳＣＭＳ信号を検出する。そ
して、ＳＣＭＳ信号が、コピーフリー（copy free）と
なっている場合には、オーディオデータをＳＣＭＳ信号
とともにミニディスクに記録する。また、ＳＣＭＳ信号
が、コピーを１度のみ許可（copy once allowed）とな
っている場合には、ＳＣＭＳ信号をコピー禁止（copy p
rohibited）に変更して、オーディオデータとともに、
ミニディスクに記録する。さらに、ＳＣＭＳ信号が、コ
ピー禁止（copy prohibited）となっている場合には、
オーディオデータの記録を行わない。このようなＳＣＭ
Ｓを使用した制御を行なうことで、ミニディスク装置で
は、ＳＣＭＳによって、著作権を有するオーディオデー
タが、違法にコピーされるのを防止するようになってい
る。

【０００５】しかしながら、ＳＣＭＳは上述のようにＳ
ＣＭＳ信号に基づいて再生側からのオーディオデータの
記録を制御する構成をデータを記録する機器自体が有し
ていることが前提であるため、ＳＣＭＳの制御を実行す
る構成を持たないミニディスク装置が製造された場合に
は、対処するのが困難となる。そこで、例えば、ＤＶＤ
プレーヤでは、コンテンツ・スクランブルシステムを採
用することにより、著作権を有するデータの違法コピー
を防止する構成となっている。

【０００６】コンテンツ・スクランブルシステムでは、
ＤＶＤ−ＲＯＭ(Read Only Memory)に、ビデオデータや
オーディオデータ等が暗号化されて記録されており、そ
の暗号化されたデータを復号するのに用いるキー（復号
鍵）が、ライセンスを受けたＤＶＤプレーヤに与えられ
る。ライセンスは、不正コピーを行わない等の所定の動
作規定に従うように設計されたＤＶＤプレーヤに対して
与えられる。従って、ライセンスを受けたＤＶＤプレー
ヤでは、与えられたキーを利用して、ＤＶＤ−ＲＯＭに
記録された暗号化データを復号することにより、ＤＶＤ
−ＲＯＭから画像や音声を再生することができる。

【０００７】一方、ライセンスを受けていないＤＶＤプ
レーヤは、暗号化されたデータを復号するためのキーを
有していないため、ＤＶＤ−ＲＯＭに記録された暗号化
データの復号を行うことができない。このように、コン
テンツ・スクランブルシステム構成では、ライセンス時
に要求される条件を満たしていないＤＶＤプレーヤは、
ディジタルデータを記録したＤＶＤ−ＲＯＭの再生を行
なえないことになり、不正コピーが防止されるようにな
っている。

【０００８】しかしながら、ＤＶＤ−ＲＯＭで採用され
ているコンテンツ・スクランブルシステムは、ユーザに
よるデータの書き込みが不可能な記録媒体（以下、適
宜、ＲＯＭメディアという）を対象としており、ユーザ
によるデータの書き込みが可能な記録媒体（以下、適
宜、ＲＡＭメディアという）への適用については考慮さ
れていない。

【０００９】即ち、ＲＯＭメディアに記録されたデータ
が暗号化されていても、その暗号化されたデータを、そ
のまま全部、ＲＡＭメディアにコピーした場合には、ラ
イセンスを受けた正当な装置で再生可能な、いわゆる海
賊版を作成することができてしまう。

【００１０】そこで、本出願人は、先の特許出願、特開
平１１−２２４４６１号公報（特願平１０−２５３１０
号）において、個々の記録媒体を識別する為の情報（以
下、媒体識別情報と記述する）を、他のデータとともに
記録媒体に記録し、正当なライセンスを受けている装置
のみ記録媒体の媒体識別情報へのアクセスが可能となる
構成を提案した。

【００１１】この方法では、記録媒体上のデータは、媒
体識別情報とライセンスを受けることにより得られる秘
密キー（マスターキー）とにより暗号化され、ライセン
スを受けていない装置が、この暗号化されたデータを読
み出したとしても、意味のあるデータを得ることができ
ないようになっている。なお、装置はライセンスを受け
る際、不正な複製（違法コピー）ができないように、そ
の動作が規定される。

【００１２】ライセンスを受けていない装置は、媒体識
別情報にアクセスできず、また、媒体識別情報は個々の
媒体毎に個別の値となっているため、ライセンスを受け
ていない装置が、記録媒体に記録されている、暗号化さ
れたデータのすべてを新たな記録媒体に複製したとして
も、そのようにして作成された記録媒体に記録されたデ
ータは、ライセンスを受けていない装置は勿論、ライセ
ンスを受けた装置においても、正しく復号することがで
きないから、実質的に、違法コピーが防止されることに
なる。

【００１３】

【発明が解決しようとする課題】ところで、上記の構成
においては、ライセンスを受けた装置において格納され
るマスターキーは全機器において共通であるのが一般的
である。このように複数の機器に対して共通のマスター
キーを格納するのは、１つの機器で記録された媒体を他
の機器で再生可能とする（インターオペラビリティを確
保する）ために必要な条件であるからである。

【００１４】しかし、この方式においては、攻撃者が１
つの機器の攻撃に成功し、マスターキーを取出した場
合、全システムにおいて暗号化されて記録されているデ
ータを復号することができてしまい、システム全体が崩
壊する。これを防ぐためには、ある機器が攻撃されてマ
スターキーが露呈したことが発覚した場合、マスターキ
ーを新たなものに更新し、攻撃に屈した機器以外の全機
器に新たに更新されたマスターキーを与えることが必要
になる。この構成を実現する一番単純な方式としては、
個々の機器に固有の鍵（デバイスキー）を与えておき、
新たなマスターキーを個々のデバイスキーで暗号化した
値を用意し、記録媒体を介して機器に伝送する方式が考
えられるが、機器の台数に比例して伝送すべき全メッセ
ージ量が増加するという問題がある。

【００１５】上記問題を解決する構成として、本出願人
は、各情報記録再生装置をｎ分木の各葉（リーフ）に配
置した構成の鍵配信方法を用い、記録媒体もしくは通信
回線を介して、コンテンツデータの記録媒体への記録も
しくは記録媒体からの再生に必要な鍵（マスターキーも
しくはメディアキー）を配信し、これを用いて各装置が
コンテンツデータの記録、再生を行うようにすることに
より、正当な（秘密が露呈していない装置に）対して少
ないメッセージ量でマスターキーもしくはメディアキー
を伝送できる構成を、先に提案し、すでに特許出願（特
願平２０００−１０５３２８）している。具体的には、
記録媒体への記録もしくは記録媒体からの再生に必要な
鍵を生成するために必要となるキー、例えばｎ分木の各
葉（リーフ）を構成するノードに割り当てたノードキー
を更新ノードキーとして設定し、更新ノードキーを正当
な機器のみが有するリーフキー、ノードキーで復号可能
な態様で暗号化処理した情報を含むキー更新ブロック
（ＫＲＢ: Key Renewal Block）を各情報記録再生装置
に配信し、キー更新ブロック（ＫＲＢ）を受信した各情
報記録再生装置のＫＲＢ復号処理により、各装置が記録
もしくは記録媒体からの再生に必要な鍵を取得可能とし
た構成である。

【００１６】しかしながら、上述のような情報記録再生
装置をｎ分木の各葉（リーフ）に配置した構成の鍵配信
方法を用いた場合、例えば記録媒体ごとに割り当てられ
るメディアキーをキー更新ブロック（ＫＲＢ）で暗号化
して配信した場合、各情報記録再生装置は、各記録媒体
にアクセスするたびに、すなわち、記録媒体が記録再生
装置に装着されるたびに、キー更新ブロック（ＫＲＢ）
およびデバイスキーを用いたメディアキーの計算を行わ
なければならない。この計算は、個々の暗号文の復号に
要する時間と、メディアキーを暗号化するノードキーか
ら記録再生装置が存在する葉までの木の深さの積に比例
するため、装置数が多い、大きな記録システムにおいて
はこの処理のオーバーヘッドが大きくなるという問題が
ある。

【００１７】また、本出願人は、各情報記録再生装置を
ｎ分木の各葉（リーフ）に配置した構成の鍵配信方法を
用い、記録媒体もしくは通信回線を介して、コンテンツ
データの記録媒体への記録もしくは記録媒体からの再生
に必要な暗号鍵としてのコンテンツキーを提供する構成
を先に提案し、すでに特許出願（特願平２０００−１０
５３２９）している。これは、たとえば通信回線を介し
て、コンテンツデータと、コンテンツデータを暗号化し
ているコンテンツキーを併せて送付するものであり、コ
ンテンツキーは暗号化データとして送付する構成であ
る。

【００１８】暗号化コンテンツキーの提供は、例えばｎ
分木の各葉（リーフ）を構成するノードに割り当てたノ
ードキーを更新ノードキーとして設定し、更新ノードキ
ーを正当な機器のみが有するリーフキー、ノードキーで
復号可能な態様で暗号化処理したキー更新ブロック（Ｋ
ＲＢ）を用いて行われ、更新ノードキーでコンテンツキ
ーを暗号化して提供することにより、正当な記録再生装
置のみがコンテンツキーを取得可能としている。

【００１９】しかしながら、上述のような情報記録再生
装置をｎ分木の各葉（リーフ）に配置した構成の鍵配信
方法を用いて暗号化コンテンツキーを提供する場合、各
情報記録再生装置は、コンテンツを利用するたびに、た
とえば、記録媒体からコンテンツを再生するたびに、Ｋ
ＲＢをデバイスキー（リーフキー）を用いて処理し、コ
ンテンツキーの計算を行わなければならない。

【００２０】この計算は、個々の暗号文の復号に要する
時間と、コンテンツキーを暗号化するノードキーからデ
ータ処理装置が存在する葉までの木の深さの積に比例す
るため、装置数が多い、大きなシステムにおいてはこの
処理のオーバーヘッドが大きくなるという問題がある。

【００２１】本発明は、上述の問題を解決するものであ
り、情報記録再生装置をｎ分木の各葉（リーフ）に配置
した構成の鍵配信方法を用いた構成において、キー更新
ブロック（ＫＲＢ）に基づく暗号化キーまたは復号キー
の算出処理を省略し、短時間で必要な暗号化キーまたは
復号キーを取得可能とした構成を提供することを目的と
する。具体的には、例えばある記録再生装置がある記録
媒体のメディアキーを計算により取得した後に、その取
得したメディアキーを、その記録再生装置に固有の暗号
鍵を用いて暗号化して格納しておき、次にその記録媒体
を使用する際に、その暗号文を１回復号するだけでメデ
ィアキーを計算できる構成として、短時間で必要な暗号
化キーまたは復号キーを取得可能とした情報処理装置、
情報処理方法、および情報記録媒体、並びにコンピュー
タ・プログラムを提供することを目的とする。

【００２２】また、本発明は、情報記録再生装置をｎ分
木の各葉（リーフ）に配置した構成の鍵配信方法を用い
たコンテンツキーの提供構成において、キー更新ブロッ
ク（ＫＲＢ）に基づく暗号化キーまたは復号キーの算出
処理を省略し、短時間で必要な暗号化キーまたは復号キ
ーとしてのコンテンツキーを取得可能とした構成を提供
することを目的とする。具体的には、例えばある記録再
生装置がある記録媒体に格納されたコンテンツのコンテ
ンツキーを計算により取得した後に、その取得したコン
テンツキーを、その記録再生装置に固有の暗号鍵を用い
て暗号化して格納しておき、次にそのコンテンツを再生
する際に、その暗号文を１回復号するだけでコンテンツ
キーを計算できる構成として、短時間で必要な暗号化キ
ーまたは復号キーとしてのコンテンツキーを取得可能と
した情報処理装置、情報処理方法、および情報記録媒
体、並びにコンピュータ・プログラムを提供することを
目的とする。

【００２３】

【課題を解決するための手段】本発明の第１の側面は、
暗号化されたデータを処理する情報処理装置において、
複数の異なる情報処理装置をリーフとした階層ツリー構
造を構成する各ノードに固有のノードキーと各情報処理
装置固有のリーフキーとを保有する記憶手段と、暗号化
処理を実行する暗号処理手段を有し、前記暗号処理手段
は、前記記憶手段に保有した前記ノードキーまたはリー
フキーの少なくともいずれかを用いて復号可能なキー格
納データとして構成されるキーブロックの復号処理を実
行して、暗号化されたデータを復号処理する際に用いら
れる復号用キーの算出処理を実行するとともに、前記算
出した復号用キーに対して、前記情報処理装置固有のキ
ーを用いた暗号化処理を行い、暗号化された復号用キー
を記録媒体または前記情報処理装置内の記憶領域に格納
することを特徴とする情報処理装置にある。

【００２４】さらに、本発明の情報処理装置の一実施態
様において、前記情報処理装置固有のキーは、前記各情
報処理装置固有のリーフキーであることを特徴とする。

【００２５】さらに、本発明の情報処理装置の一実施態
様において、前記キーブロックは、前記記憶手段に記憶
されたノードキーを更新するための更新ノードキーと前
記復号用キーを含んでおり、前記更新ノードキーは、下
位階層のノードキー又はリーフキーの少なくともいずれ
かを含むキーによって暗号化されており、前記復号用キ
ーは、前記更新ノードキーで暗号化されており、前記暗
号処理手段は、前記記憶手段に保有した前記ノードキー
またはリーフキーの少なくともいずれかを用いて前記更
新ノードキーを復号して前記更新ノードキー取得すると
共に、前記取得した更新ノードキーを用いて前記復号用
キーを算出することを特徴とする。

【００２６】さらに、本発明の情報処理装置の一実施態
様において、前記暗号処理手段は、前記情報処理装置固
有のキーを用いて暗号化された前記復号用キーを、前記
復号用キーの更新情報としての世代番号と対応付けて格
納することを特徴とする。

【００２７】さらに、本発明の情報処理装置の一実施態
様において、前記暗号処理手段は、前記情報処理装置固
有のキーを用いて暗号化された前記復号用キーを、前記
情報処理装置固有の識別情報と対応付けて格納すること
を特徴とする。

【００２８】さらに、本発明の情報処理装置の一実施態
様において、前記暗号処理手段は、前記情報処理装置固
有のキーを用いて暗号化された前記復号用キーを、前記
復号用キーで復号される暗号化されたデータの識別情報
と対応付けて格納することを特徴とする。

【００２９】さらに、本発明の情報処理装置の一実施態
様において、前記復号用キーは、前記暗号化されたデー
タを復号するためのコンテンツキーであることを特徴と
する。

【００３０】さらに、本発明の情報処理装置の一実施態
様において、前記復号用キーは、前記記録媒体に割り当
てられたキーであり、暗号化されたデータを復号するた
めに用いられるメディアキーであることを特徴とする。

【００３１】さらに、本発明の情報処理装置の一実施態
様において、前記復号用キーは、他の情報処理装置と共
通に保持されるキーであり、前記暗号化されたデータを
復号するために用いられるマスターキーであることを特
徴とする。

【００３２】さらに、本発明の第２の側面は、暗号化さ
れたデータを処理する情報処理装置において、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理装置固有
のリーフキーとを保有する記憶手段と、暗号化処理を実
行する暗号処理手段を有し、前記暗号処理手段は、前記
記憶手段に保有した前記ノードキーまたはリーフキーの
少なくともいずれかを用いて復号可能なキー格納データ
として構成されるキーブロックの復号処理を実行して、
暗号化されたデータを復号処理する際に用いられる復号
用キーの算出処理を実行するとともに、前記算出した復
号用キーを、前記復号用キーの更新情報としての世代番
号と対応付けて前記情報処理装置内の記憶領域に格納す
ることを特徴とする情報処理装置にある。

【００３３】さらに、本発明の第３の側面は、暗号化さ
れたデータを処理する情報処理装置において、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理装置固有
のリーフキーとを保有する記憶手段と、暗号化処理を実
行する暗号処理手段を有し、前記暗号処理手段は、前記
記憶手段に保有した前記ノードキーまたはリーフキーの
少なくともいずれかを用いて復号可能なキー格納データ
として構成されるキーブロックの復号処理を実行して、
暗号化されたデータを復号処理する際に用いられる復号
用キーの算出処理を実行するとともに、前記算出した復
号用キーを、前記復号用キーを用いて復号される前記デ
ータを識別するための識別情報と対応付けて前記情報処
理装置内の記憶領域に格納することを特徴とする情報処
理装置にある。

【００３４】さらに、本発明の第４の側面は、暗号化さ
れたデータを処理する情報処理装置において、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理装置固有
のリーフキーとを保有する記憶手段と、復号処理を実行
する復号処理手段を有し、前記復号処理手段は、記録媒
体または情報処理装置内の記憶領域に格納されたテーブ
ルを読み込み、前記暗号化されたデータの復号処理に用
いられる復号用キーが格納されているか否かを検索し、
復号用キーが検出された場合には、前記記録媒体または
前記情報処理装置内の記憶領域に格納された暗号化され
た復号用キーの復号処理を実行して、暗号化されたデー
タを復号処理する際に用いられる復号用キーを算出し、
復号用キーが検出されなかった場合には、前記記憶手段
に保有した前記ノードキーまたはリーフキーの少なくと
もいずれかを用いて復号可能なキー格納データとして構
成されるキーブロックの復号処理を実行して、暗号化さ
れたデータを復号処理する際に用いられる復号用キーを
算出することを特徴とする情報処理装置にある。

【００３５】さらに、本発明の情報処理装置の一実施態
様において、前記復号処理手段は、復号用キーが検出さ
れなかった場合には、前記記憶手段に保有した前記ノー
ドキーまたはリーフキーの少なくともいずれかを用いて
算出した前記復号用キーに対して前記情報処理装置固有
のキーを用いた暗号化処理を行い、前記記録媒体または
前記情報処理装置内の記憶領域に格納することを特徴と
する。

【００３６】さらに、本発明の情報処理装置の一実施態
様において、前記復号処理手段は、復号用キーが検出さ
れた場合には、前記各情報処理装置固有のキーを用いて
暗号化された復号用キーを復号することを特徴とする。

【００３７】さらに、本発明の第５の側面は、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理方法固有
のリーフキーとを保有し、暗号化されたデータを処理す
る情報処理装置において処理される情報処理方法におい
て、前記情報処理装置に保有されている前記ノードキー
またはリーフキーの少なくともいずれかを用いて復号可
能なキー格納データとして構成されるキーブロックの復
号処理を実行し、暗号化されたデータを復号処理する際
に用いられる復号用キーの算出処理を実行し、前記算出
した復号用キーに対して、前記情報処理装置固有のキー
を用いた暗号化処理を行い、暗号化された復号用キーを
記録媒体または前記情報処理方法内の記憶領域に格納す
ることを特徴とする情報処理方法にある。

【００３８】さらに、本発明の情報処理方法の一実施態
様において、前記情報処理装置固有のキーは、前記各情
報処理装置固有のリーフキーであることを特徴とする。

【００３９】さらに、本発明の情報処理方法の一実施態
様において、前記キーブロックは、前記情報処理装置に
保有されたノードキーを更新するための更新ノードキー
と前記復号用キーを含んでおり、前記更新ノードキー
は、下位階層のノードキー又はリーフキーの少なくとも
いずれかを含むキーによって暗号化されており、前記復
号用キーは、前記更新ノードキーで暗号化されており、
前記キーブロックの復号処理は、前記情報処理装置に保
有された前記ノードキーまたはリーフキーの少なくとも
いずれかを用いて前記更新ノードキーを復号して前記更
新ノードキー取得する処理であり、前記復号用キーの算
出処理は、前記取得した更新ノードキーを用いて前記復
号用キーを算出する処理であることを特徴とする。

【００４０】さらに、本発明の情報処理方法の一実施態
様において、前記情報処理装置固有のキーを用いて暗号
化された前記復号用キーを、前記復号用キーの更新情報
としての世代番号と対応付けて格納することを特徴とす
る。

【００４１】さらに、本発明の情報処理方法の一実施態
様において、前記情報処理装置固有のキーを用いて暗号
化された前記復号用キーを、前記情報処理装置固有の識
別情報と対応付けて格納することを特徴とする。

【００４２】さらに、本発明の情報処理方法の一実施態
様において、前記情報処理装置固有のキーを用いて暗号
化された前記復号用キーを、前記復号用キーで復号され
る暗号化されたデータの識別情報と対応付けて格納する
ことを特徴とする。

【００４３】さらに、本発明の情報処理方法の一実施態
様において、前記復号用キーは、前記暗号化されたデー
タを復号するためのコンテンツキーであることを特徴と
する。

【００４４】さらに、本発明の情報処理方法の一実施態
様において、前記復号用キーは、前記記録媒体に割り当
てられたキーであり、暗号化されたデータを復号するた
めに用いられるメディアキーであることを特徴とする。

【００４５】さらに、本発明の情報処理方法の一実施態
様において、前記復号用キーは、他の情報処理装置と共
通に保持されるキーであり、前記暗号化されたデータを
復号するために用いられるマスターキーであることを特
徴とする。

【００４６】さらに、本発明の第６の側面は、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理方法固有
のリーフキーとを保有し、暗号化されたデータを処理す
る情報処理装置において処理される情報処理方法におい
て、前記情報処理装置に保有されている前記ノードキー
またはリーフキーの少なくともいずれかを用いて復号可
能なキー格納データとして構成されるキーブロックの復
号処理を実行し、暗号化されたデータを復号処理する際
に用いられる復号用キーの算出処理を実行し、前記算出
した復号用キーを、前記復号用キーの更新情報としての
世代番号と対応付けて前記情報処理装置内の記憶領域に
格納することを特徴とする情報処理方法にある。

【００４７】さらに、本発明の第７の側面は、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理方法固有
のリーフキーとを保有し、暗号化されたデータを処理す
る情報処理装置において処理される情報処理方法におい
て、前記情報処理装置に保有されている前記ノードキー
またはリーフキーの少なくともいずれかを用いて復号可
能なキー格納データとして構成されるキーブロックの復
号処理を実行し、暗号化されたデータを復号処理する際
に用いられる復号用キーの算出処理を実行し、前記算出
した復号用キーを、前記復号用キーを用いて復号される
前記データを識別するための識別情報と対応付けて前記
情報処理装置内の記憶領域に格納することを特徴とする
情報処理方法にある。

【００４８】さらに、本発明の第８の側面は、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理方法固有
のリーフキーとを保有し、暗号化されたデータを処理す
る情報処理装置において処理される情報処理方法におい
て、記録媒体または情報処理装置内の記憶領域に格納さ
れたテーブルを読み込み、前記暗号化されたデータの復
号処理に用いられる復号用キーが格納されているか否か
を検索し、復号用キーが検出された場合には、前記記録
媒体または前記情報処理装置内の記憶領域に格納された
暗号化された復号用キーの復号処理を実行して、暗号化
されたデータを復号処理する際に用いられる復号用キー
を算出し、復号用キーが検出されなかった場合には、前
記情報処理装置に保有されている前記ノードキーまたは
リーフキーの少なくともいずれかを用いて復号可能なキ
ー格納データとして構成されるキーブロックの復号処理
を実行して、暗号化されたデータを復号処理する際に用
いられる復号用キーを算出することを特徴とする情報処
理方法にある。

【００４９】さらに、本発明の情報処理方法の一実施態
様において、復号用キーが検出されなかった場合には、
前記情報処理装置に保有されている前記ノードキーまた
はリーフキーの少なくともいずれかを用いて算出した前
記復号用キーに対して前記情報処理方法固有のキーを用
いた暗号化処理を行い、前記記録媒体または前記情報処
理装置内の記憶領域に格納することを特徴とする。

【００５０】さらに、本発明の情報処理方法の一実施態
様において、復号用キーが検出された場合には、前記各
情報処理装置固有のキーを用いて暗号化された復号用キ
ーを復号することを特徴とする。

【００５１】さらに、本発明の第９の側面は、複数の異
なる情報処理装置をリーフとした階層ツリー構造を構成
する各ノードに固有のノードキーと各情報処理方法固有
のリーフキーとを保有する情報処理装置において実行さ
れるコンピュータ・プログラムであって、前記情報処理
装置に保有されている前記ノードキーまたはリーフキー
の少なくともいずれかを用いて復号可能なキー格納デー
タとして構成されるキーブロックの復号処理を実行する
ステップと、暗号化されたデータを復号処理する際に用
いられる復号用キーの算出処理を実行するステプと、前
記算出した復号用キーに対して、前記情報処理装置固有
のキーを用いた暗号化処理を行うステップと、暗号化さ
れた復号用キーを記録媒体または前記情報処理方法内の
記憶領域に格納するステップとを具備することを特徴と
するコンピュータ・プログラムにある。

【００５２】さらに、本発明の第１０の側面は、複数の
異なる情報処理装置をリーフとした階層ツリー構造を構
成する各ノードに固有のノードキーと各情報処理方法固
有のリーフキーとを保有する情報処理装置において実行
されるコンピュータ・プログラムであって、前記情報処
理装置に保有されている前記ノードキーまたはリーフキ
ーの少なくともいずれかを用いて復号可能なキー格納デ
ータとして構成されるキーブロックの復号処理を実行す
るステップと、暗号化されたデータを復号処理する際に
用いられる復号用キーの算出処理を実行するステップ
と、前記算出した復号用キーを、前記復号用キーの更新
情報としての世代番号と対応付けて前記情報処理装置内
の記憶領域に格納するステップと、を具備することを特
徴とするコンピュータ・プログラムにある。

【００５３】さらに、本発明の第１１の側面は、複数の
異なる情報処理装置をリーフとした階層ツリー構造を構
成する各ノードに固有のノードキーと各情報処理方法固
有のリーフキーとを保有する情報処理装置において実行
されるコンピュータ・プログラムであって、前記情報処
理装置に保有されている前記ノードキーまたはリーフキ
ーの少なくともいずれかを用いて復号可能なキー格納デ
ータとして構成されるキーブロックの復号処理を実行す
るステップと、暗号化されたデータを復号処理する際に
用いられる復号用キーの算出処理を実行するステップ
と、前記算出した復号用キーを、前記復号用キーを用い
て復号される前記データを識別するための識別情報と対
応付けて前記情報処理装置内の記憶領域に格納するステ
ップと、を具備することを特徴とするコンピュータ・プ
ログラムにある。

【００５４】さらに、本発明の第１２の側面は、複数の
異なる情報処理装置をリーフとした階層ツリー構造を構
成する各ノードに固有のノードキーと各情報処理方法固
有のリーフキーとを保有し、暗号化されたデータを処理
する情報処理装置において実行されるコンピュータ・プ
ログラムであって、記録媒体または情報処理装置内の記
憶領域に格納されたテーブルを読み込むステップと、前
記暗号化されたデータの復号処理に用いられる復号用キ
ーが格納されているか否かを検索するステップと、復号
用キーが検出された場合には、前記記録媒体または前記
情報処理装置内の記憶領域に格納された暗号化された復
号用キーの復号処理を実行して、暗号化されたデータを
復号処理する際に用いられる復号用キーを算出するステ
ップと、復号用キーが検出されなかった場合には、前記
情報処理装置に保有されている前記ノードキーまたはリ
ーフキーの少なくともいずれかを用いて復号可能なキー
格納データとして構成されるキーブロックの復号処理を
実行して、暗号化されたデータを復号処理する際に用い
られる復号用キーを算出するステップと、を具備するこ
とを特徴とするコンピュータ・プログラムにある。

【００５５】さらに、本発明の第１３の側面は、記録さ
れた情報が情報処理装置によって読み出し可能なように
構成された情報記録媒体であって、前記情報処理装置に
固有のキーによって暗号化処理を施した、暗号化された
データを復号するための復号用キーが、前記情報処理装
置の識別情報と関連付けてキー格納テーブルとして記録
されていることを特徴とする情報記録媒体にある。

【００５６】

【作用】本発明の構成においては、ツリー（木）構造の
階層的鍵配信方式を用いることにより、キー更新に必要
な配信メッセージ量を小さく押さえている。すなわち、
各機器をｎ分木の各葉（リーフ）に配置した構成の鍵配
信方法を用い、記録媒体もしくは通信回線を介して、コ
ンテンツデータの記録媒体への記録もしくは記録媒体か
らの再生に必要な鍵（マスターキー、メディアキーもし
くはコンテンツキー）を配信し、これを用いて各装置が
コンテンツデータの記録、再生を行う。ツリー構造の鍵
配布構成により、例えばメディアキーの更新をキー更新
ブロック（ＫＲＢ）とともに送信し、記録再生装置が受
信ＫＲＢに基づき、ある記録媒体のメディアキーを計算
して取得した後に、取得したメディアキーを、その記録
再生装置に固有の暗号鍵、例えばリーフキーを用いて暗
号化して、記録媒体、または記録再生装置のメモリに格
納する。従って、記録再生装置が、次にその記録媒体を
使用する際に、その暗号化キーを１回復号するだけでメ
ディアキーを計算でき、記録再生装置が記録媒体にアク
セスする際に必要となるＫＲＢ復号処理等の計算量を減
少させることが可能となる。

【００５７】同様に、例えばツリー構造の鍵配布構成に
より、コンテンツ暗号処理用のコンテンツキーをキー更
新ブロック（ＫＲＢ）とともに送信し、記録再生装置が
受信ＫＲＢに基づきコンテンツキーを取得した後に、取
得コンテンツキーをその記録再生装置に固有の暗号鍵、
例えばリーフキーを用いて暗号化して、記録媒体、また
は記録再生装置のメモリに格納する。従って、記録再生
装置が、次にそのコンテンツを再生利用する際に、その
暗号化コンテンツキーを１回復号するだけでコンテンツ
キーを計算でき、記録再生装置がコンテンツ利用毎にＫ
ＲＢ復号処理を実行する必要を排除できる。

【００５８】なお、本発明のプログラム提供媒体は、例
えば、様々なプログラム・コードを実行可能な汎用コン
ピュータ・システムに対して、コンピュータ・プログラ
ムをコンピュータ可読な形式で提供する媒体である。媒
体は、ＣＤやＦＤ、ＭＯなどの記録媒体、あるいは、ネ
ットワークなどの伝送媒体など、その形態は特に限定さ
れない。

【００５９】このようなプログラム提供媒体は、コンピ
ュータ・システム上で所定のコンピュータ・プログラム
の機能を実現するための、コンピュータ・プログラムと
提供媒体との構造上又は機能上の協働的関係を定義した
ものである。換言すれば、該提供媒体を介してコンピュ
ータ・プログラムをコンピュータ・システムにインスト
ールすることによって、コンピュータ・システム上では
協働的作用が発揮され、本発明の他の側面と同様の作用
効果を得ることができるのである。

【００６０】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。

【００６１】

【発明の実施の形態】［システム構成］図１は、本発明
を適用した記録再生装置１００の一実施例構成を示すブ
ロック図である。記録再生装置１００は、入出力Ｉ／Ｆ
(Interface)１２０、ＭＰＥＧ(Moving Picture Experts
Group)コーデック１３０、Ａ／Ｄ，Ｄ／Ａコンバータ
１４１を備えた入出力Ｉ／Ｆ(Interface)１４０、暗号
処理手段１５０、ＲＯＭ（Read Only Memory）１６０、
ＣＰＵ(Central Processing Unit)１７０、メモリ１８
０、記録媒体１９５の記録媒体インタフェース（Ｉ／
Ｆ）１９０を有し、これらはバス１１０によって相互に
接続されている。

【００６２】入出力Ｉ／Ｆ１２０は、外部から供給され
る画像、音声、プログラム等の各種コンテンツを構成す
るディジタル信号を受信し、バス１１０上に出力すると
ともに、バス１１０上のディジタル信号を受信し、外部
に出力する。ＭＰＥＧコーデック１３０は、バス１１０
を介して供給されるＭＰＥＧ符号化されたデータを、Ｍ
ＰＥＧデコードし、入出力Ｉ／Ｆ１４０に出力するとと
もに、入出力Ｉ／Ｆ１４０から供給されるディジタル信
号をＭＰＥＧエンコードしてバス１１０上に出力する。
入出力Ｉ／Ｆ１４０は、Ａ／Ｄ，Ｄ／Ａコンバータ１４
１を内蔵している。入出力Ｉ／Ｆ１４０は、外部から供
給されるコンテンツとしてのアナログ信号を受信し、Ａ
／Ｄ，Ｄ／Ａコンバータ１４１でＡ／Ｄ(Analog Digita
l)変換することで、ディジタル信号として、ＭＰＥＧコ
ーデック１３０に出力するとともに、ＭＰＥＧコーデッ
ク１３０からのディジタル信号を、Ａ／Ｄ，Ｄ／Ａコン
バータ１４１でＤ／Ａ(Digital Analog)変換すること
で、アナログ信号として、外部に出力する。

【００６３】暗号処理手段１５０は、例えば、１チップ
のＬＳＩ(Large Scale IntegratedCircuit)で構成さ
れ、バス１１０を介して供給されるコンテンツとしての
ディジタル信号を暗号化し、または復号し、バス１１０
上に出力する構成を持つ。なお、暗号処理手段１５０は
１チップＬＳＩに限らず、各種のソフトウェアまたはハ
ードウェアを組み合わせた構成によって実現することも
可能である。ソフトウェア構成による処理手段としての
構成については後段で説明する。

【００６４】ＲＯＭ１６０は、例えば、記録再生装置ご
とに固有の、あるいは複数の記録再生装置のグループご
とに固有のデバイスキーであるリーフキーと、複数の記
録再生装置、あるいは複数のグループに共有のデバイス
キーであるノードキーを記憶している。ＣＰＵ１７０
は、メモリ１８０に記憶されたプログラムを実行するこ
とで、ＭＰＥＧコーデック１３０や暗号処理手段１５０
等を制御する。メモリ１８０は、例えば、不揮発性メモ
リで、ＣＰＵ１７０が実行するプログラムや、ＣＰＵ１
７０の動作上必要なデータを記憶する。記録媒体インタ
フェース１９０は、ディジタルデータを記録再生可能な
記録媒体１９５を駆動することにより、記録媒体１９５
からディジタルデータを読み出し（再生し）、バス１１
０上に出力するとともに、バス１１０を介して供給され
るディジタルデータを、記録媒体１９５に供給して記録
させる。なお、プログラムをＲＯＭ１６０に、デバイス
キーをメモリ１８０に記憶する構成としてもよい。

【００６５】モデム２００は、電話回線を介して外部の
装置と接続する。たとえば、インターネット・サービス
・プロバイダ（ＩＳＰ：Internet Service Provider）
のサーバと接続し、インターネット上のコンテンツ配信
サーバなどとの通信路を確立する。

【００６６】記録媒体１９５は、例えば、ＤＶＤ、ＣＤ
等の光ディスク、光磁気ディスク、磁気ディスク、磁気
テープ、あるいはＲＡＭ等の半導体メモリなど、ディジ
タルデータの記憶可能な媒体であり、本実施の形態で
は、記録媒体インタフェース１９０に対して着脱可能な
構成であるとする。但し、記録媒体１９５は、記録再生
装置１００に内蔵する構成としてもよい。

【００６７】［データ記録処理およびデータ再生処理］
次に、図１の記録再生装置における記録媒体に対するデ
ータ記録処理および記録媒体からのデータ再生処理につ
いて、図２および図３のフローチャートを参照して説明
する。外部からのディジタル信号のコンテンツを、記録
媒体１９５に記録する場合においては、図２（Ａ）のフ
ローチャートにしたがった記録処理が行われる。即ち、
ディジタル信号のコンテンツ（ディジタルコンテンツ）
が、例えば、IEEE(Institute of Electrical and Elect
ronics Engineers)1394シリアルバス等を介して、入出
力Ｉ／Ｆ１２０に供給されると、ステップＳ２０１にお
いて、入出力Ｉ／Ｆ１２０は、供給されるディジタルコ
ンテンツを受信し、バス１１０を介して、暗号処理手段
１５０に出力する。

【００６８】暗号処理手段Ｉ５０は、ステップＳ２０２
において、受信したディジタルコンテンツに対する暗号
化処理を実行し、その結果得られる暗号化コンテンツ
を、バス１１０を介して、記録媒体Ｉ／Ｆ１９０に出力
する。暗号化コンテンツは、記録媒体Ｉ／Ｆ１９０を介
して記録媒体１９５に記録（Ｓ２０３）され、記録処理
を終了する。

【００６９】なお、IEEE1394シリアルバスを介して接続
した装置相互間で、ディジタルコンテンツを伝送すると
きの、ディジタルコンテンツを保護するための規格とし
て、本特許出願人であるソニー株式会社を含む５社によ
って、５ＣＤＴＣＰ(Five Company Digital Transmissi
on Content Protection)（以下、適宜、ＤＴＣＰとい
う）が定められているが、このＤＴＣＰでは、コピーフ
リーでないディジタルコンテンツを装置相互間で伝送す
る場合、データ伝送に先立って、送信側と受信側が、コ
ピーを制御するためのコピー制御情報を正しく取り扱え
るかどうかの認証を相互に行い、その後、送信側におい
て、ディジタルコンテンツを暗号化して伝送し、受信側
において、その暗号化されたディジタルコンテンツ（暗
号化コンテンツ）を復号するようになっている。

【００７０】このＤＴＣＰに規格に基づくデータ送受信
においては、データ受信側の入出力Ｉ／Ｆ１２０は、ス
テップＳ２０１で、IEEE1394シリアルバスを介して暗号
化コンテンツを受信し、その暗号化コンテンツを、ＤＴ
ＣＰに規格に準拠して復号し、平文のコンテンツとし
て、その後、暗号処理手段１５０に出力する。

【００７１】ＤＴＣＰによるディジタルコンテンツの暗
号化は、時間変化するキーを生成し、そのキーを用いて
行われる。暗号化されたディジタルコンテンツは、その
暗号化に用いたキーを含めて、IEEE1394シリアルバス上
を伝送され、受信側では、暗号化されたディジタルコン
テンツを、そこに含まれるキーを用いて復号する。

【００７２】なお、ＤＴＣＰによれば、正確には、キー
の初期値と、ディジタルコンテンツの暗号化に用いるキ
ーの変更タイミングを表すフラグとが、暗号化コンテン
ツに含められる。そして、受信側では、その暗号化コン
テンツに含まれるキーの初期値を、やはり、その暗号化
コンテンツに含まれるフラグのタイミングで変更してい
くことで、暗号化に用いられたキーが生成され、暗号化
コンテンツが復号される。但し、ここでは、暗号化コン
テンツに、その復号を行うためのキーが含まれていると
等価であると考えても差し支えないため、以下では、そ
のように考えるものとする。尚、ＤＴＣＰの規格書は、
DTLA (Digital Transmission LicensingAdministrator)
からインフォメイショナルバージョン(Informational V
ersion)を誰でも取得が可能である。

【００７３】次に、外部からのアナログ信号のコンテン
ツを、記録媒体１９５に記録する場合の処理について、
図２（Ｂ）のフローチャートに従って説明する。アナロ
グ信号のコンテンツ（アナログコンテンツ）が、入出力
Ｉ／Ｆ１４０に供給されると、入出力Ｉ／Ｆ１４０は、
ステップＳ２２１において、そのアナログコンテンツを
受信し、ステップＳ２２２に進み、内蔵するＡ／Ｄ，Ｄ
／Ａコンバータ１４１でＡ／Ｄ変換して、ディジタル信
号のコンテンツ（ディジタルコンテンツ）とする。

【００７４】このディジタルコンテンツは、ＭＰＥＧコ
ーデック１３０に供給され、ステップＳ２２３におい
て、ＭＰＥＧエンコード、すなわちＭＰＥＧ圧縮による
符号化処理が実行され、バス１１０を介して、暗号処理
手段Ｉ５０に供給される。

【００７５】以下、ステップＳ２２４、Ｓ２２５におい
て、図２（Ａ）のステップＳ２０２、Ｓ２０３における
処理と同様の処理が行われる。すなわち、暗号処理手段
Ｉ５０における暗号化処理が実行され、その結果得られ
る暗号化コンテンツを、記録媒体１９５に記録して、記
録処理を終了する。

【００７６】次に、記録媒体１９５に記録されたコンテ
ンツを再生して、ディジタルコンテンツ、あるいはアナ
ログコンテンツとして出力する処理について図３のフロ
ーに従って説明する。ディジタルコンテンツとして外部
に出力する処理は図３（Ａ）のフローチャートにしたが
った再生処理として実行される。即ち、まず最初に、ス
テップＳ３０１において、記録媒体Ｉ／Ｆ１９０によっ
て、記録媒体１９５に記録された暗号化コンテンツが読
み出され、バス１１０を介して、暗号処理手段１５０に
出力される。

【００７７】暗号処理手段１５０では、ステップＳ３０
２において、記録媒体Ｉ／Ｆ１９０から供給される暗号
化コンテンツが復号処理され、復号データがバス１１０
を介して、入出力Ｉ／Ｆ１２０に供給される。ステップ
Ｓ３０３において、入出力Ｉ／Ｆ１２０はディジタルコ
ンテンツを、外部に出力し、再生処理を終了する。

【００７８】なお、入出力Ｉ／Ｆ１２０は、ステップＳ
３０３で、IEEE1394シリアルバスを介してディジタルコ
ンテンツを出力する場合には、ＤＴＣＰの規格に準拠し
て、上述したように、相手の装置との間で認証を相互に
行い、その後、ディジタルコンテンツを暗号化して伝送
する。

【００７９】記録媒体１９５に記録されたコンテンツを
再生して、アナログコンテンツとして外部に出力する場
合においては、図３（Ｂ）のフローチャートに従った再
生処理が行われる。

【００８０】即ち、ステップＳ３２１、Ｓ３２２におい
て、図３（Ａ）のステップＳ３０１、Ｓ３０２における
場合とそれぞれ同様の処理が行われ、これにより、暗号
処理手段Ｉ５０において得られた復号されたディジタル
コンテンツは、バス１１０を介して、ＭＰＥＧコーデッ
ク１３０に供給される。

【００８１】ＭＰＥＧコーデック１３０では、ステップ
Ｓ３２３において、ディジタルコンテンツがＭＰＥＧデ
コード、すなわち伸長処理が実行され、入出力Ｉ／Ｆ１
４０に供給される。入出力Ｉ／Ｆ１４０は、ステップＳ
３２４において、ＭＰＥＧコーデック１３０でＭＰＥＧ
デコードされたディジタルコンテンツを、内蔵するＡ／
Ｄ，Ｄ／Ａコンバータ１４１でＤ／Ａ変換して、アナロ
グコンテンツとする。そして、ステップＳ３２５に進
み、入出力Ｉ／Ｆ１４０は、そのアナログコンテンツ
を、外部に出力し、再生処理を終了する。

【００８２】［マスターキー／メディアキー配信構成と
してのツリー（木）構造について］次に、図１に示した
記録再生装置が、データを記録媒体に記録、もしくは記
録媒体から再生する際に必要なキー、例えばマスターキ
ーもしくはメディアキーを、各機器に配布する構成につ
いて説明する。ここで、マスターキーは、このシステム
において共通で、複数のデバイスにおいて共通に保持さ
れるキーであり、デバイスの製造時にデバイス内に記録
される。このキー配信システムを用いるデバイス全てに
おいて共通であることが望ましい。また、メディアキー
は、各記録媒体に固有のキーであり、記録媒体の製造時
に記録媒体に記録される。理想的には全ての記録媒体毎
に異なるキーであることが望ましいが、記録媒体の製造
工程の制約上、複数の記録媒体を１グループとして、グ
ループ毎に変えることが現実的である。例えば、記録媒
体の製造ロットを１グループとして、ロット毎にメディ
アキーを変えるように構成してもよい。以下において
は、これらのキーを更新する例を中心に述べるが、マス
ターキーが記録されていないデバイスもしくはメディア
キーが記録されていない記録媒体に、それぞれのキーを
配布及び記録するために本発明を用いることもできる。

【００８３】図４は、本方式を用いた記録システムにお
ける記録再生装置の鍵の配布構成を示した図である。図
４の最下段に示すナンバ０〜１５が個々の記録再生装置
である。すなわち図４に示す木（ツリー）構造の各葉
(リーフ：leaf)がそれぞれの記録再生装置に相当する。

【００８４】各デバイス０〜１５は、製造時（出荷時）
に、あらかじめ定められている初期ツリーにおける、自
分のリーフからルートに至るまでのノードに割り当てら
れた鍵（ノードキー）および各リーフのリーフキーを自
身に格納する。図４の最下段に示すＫ００００〜Ｋ１１
１１が各デバイス０〜１５にそれぞれ割り当てられたリ
ーフキーであり、最上段のＫＲから、最下段から２番目
の節（ノード）に記載されたキー：ＫＲ〜Ｋ１１１をノ
ードキーとする。

【００８５】図４に示すツリー構成において、例えばデ
バイス０はリーフキーＫ００００と、ノードキー：Ｋ０
００、Ｋ００、Ｋ０、ＫＲを所有する。デバイス５はＫ
０１０１、Ｋ０１０、Ｋ０１、Ｋ０、ＫＲを所有する。
デバイス１５は、Ｋ１１１１、Ｋ１１１、Ｋ１１、Ｋ
１、ＫＲを所有する。なお、図４のツリーにはデバイス
が０〜１５の１６個のみ記載され、ツリー構造も４段構
成の均衡のとれた左右対称構成として示しているが、さ
らに多くのデバイスがツリー中に構成され、また、ツリ
ーの各部において異なる段数構成を持つことが可能であ
る。

【００８６】また、図４のツリー構造に含まれる各記録
再生器には、様々な記録媒体、例えばＤＶＤ、ＣＤ、Ｍ
Ｄ、メモリスティック（商標）等を使用する様々なタイ
プの記録再生器が含まれている。さらに、様々なアプリ
ケーションサービスが共存することが想定される。この
ような異なるデバイス、異なるアプリケーションの共存
構成の上に図４に示すキー配布構成が適用されている。

【００８７】これらの様々なデバイス、アプリケーショ
ンが共存するシステムにおいて、例えば図４の点線で囲
んだ部分、すなわちデバイス０，１，２，３を同一の記
録媒体を用いるひとつのグループとして設定する。例え
ば、この点線で囲んだグループ内に含まれるデバイスに
対しては、まとめて、共通のコンテンツを暗号化してプ
ロバイダから送付したり、共通に使用するマスターキー
を送付したり、あるいは各デバイスからプロバイダある
いは決済機関等にコンテンツ料金の支払データをやはり
暗号化して出力するといった処理が実行される。コンテ
ンツプロバイダ、あるいは決済処理機関等、各デバイス
とのデータ送受信を行なう機関は、図４の点線で囲んだ
部分、すなわちデバイス０，１，２，３を１つのグルー
プとして一括してデータを送付する処理を実行する。こ
のようなグループは、図４のツリー中に複数存在する。

【００８８】なお、ノードキー、リーフキーは、ある１
つの鍵管理センタによって統括して管理してもよいし、
各グループに対する様々なデータ送受信を行なうプロバ
イダ、決済機関等によってグループごとに管理する構成
としてもよい。これらのノードキー、リーフキーは例え
ばキーの漏洩等の場合に更新処理が実行され、この更新
処理は鍵管理センタ、プロバイダ、決済機関等が実行す
る。

【００８９】このツリー構造において、図４から明らか
なように、１つのグループに含まれる４つのデバイス
０，１，２，３はノードキーとして共通のキーＫ００、
Ｋ０、ＫＲを保有する。このノードキー共有構成を利用
することにより、例えば共通のマスターキーをデバイス
０，１，２，３のみに提供することが可能となる。たと
えば、共通に保有するノードキーＫ００自体をマスター
キーとして設定すれば、新たな鍵送付を実行することな
くデバイス０，１，２，３のみが共通のマスターキーの
設定が可能である。また、新たなマスターキーＫmaster
をノードキーＫ００で暗号化した値Ｅｎｃ（Ｋ００，Ｋ
master）を、ネットワークを介してあるいは記録媒体に
格納してデバイス０，１，２，３に配布すれば、デバイ
ス０，１，２，３のみが、それぞれのデバイスにおいて
保有する共有ノードキーＫ００を用いて暗号Ｅｎｃ（Ｋ
００，Ｋmaster）を解いてマスターキー：Ｋmasterを得
ることが可能となる。なお、Ｅｎｃ（Ｋａ，Ｋｂ）はＫ
ｂをＫａによって暗号化したデータであることを示す。

【００９０】また、ある時点ｔにおいて、デバイス３の
所有する鍵：Ｋ００１１,Ｋ００１,Ｋ００,Ｋ０,ＫＲが
攻撃者（ハッカー）により解析されて露呈したことが発
覚した場合、それ以降、システム（デバイス０，１，
２，３のグループ）で送受信されるデータを守るため
に、デバイス３をシステムから切り離す必要がある。そ
のためには、ノードキー：Ｋ００１,Ｋ００,Ｋ０,ＫＲ
をそれぞれ新たな鍵Ｋ（ｔ）００１,Ｋ（ｔ）００,Ｋ
（ｔ）０,Ｋ（ｔ）Ｒに更新し、デバイス０，１，２に
その更新キーを伝える必要がある。ここで、Ｋ（ｔ）ａ
ａａは、鍵Ｋａａａの世代（Generation）：ｔの更新キ
ーであることを示す。

【００９１】更新キーの配布処理について説明する。キ
ーの更新は、例えば、図５（Ａ）に示すキー更新ブロッ
ク（ＫＲＢ：Key Renewal Block）と呼ばれるブロック
データによって構成されるテーブルをたとえばネットワ
ーク、あるいは記録媒体に格納してデバイス０，１，２
に供給することによって実行される。

【００９２】図５（Ａ）に示すキー更新ブロック（ＫＲ
Ｂ）には、ノードキーの更新の必要なデバイスのみが更
新可能なデータ構成を持つブロックデータとして構成さ
れる。図５の例は、図４に示すツリー構造中のデバイス
０，１，２において、世代ｔの更新ノードキーを配布す
ることを目的として形成されたブロックデータである。
図４から明らかなように、デバイス０，デバイス１は、
更新ノードキーとしてＫ（ｔ）００、Ｋ（ｔ）０、Ｋ
（ｔ）Ｒが必要であり、デバイス２は、更新ノードキー
としてＫ（ｔ）００１、Ｋ（ｔ）００、Ｋ（ｔ）０、Ｋ
（ｔ）Ｒが必要である。

【００９３】図５（Ａ）のＫＲＢに示されるようにＫＲ
Ｂには複数の暗号化キーが含まれる。最下段の暗号化キ
ーは、Ｅｎｃ（Ｋ００１０，Ｋ（ｔ）００１）である。
これはデバイス２の持つリーフキーＫ００１０によって
暗号化された更新ノードキーＫ（ｔ）００１であり、デ
バイス２は、自身の持つリーフキーによってこの暗号化
キーを復号し、Ｋ（ｔ）００１を得ることができる。ま
た、復号により得たＫ（ｔ）００１を用いて、図５
（Ａ）の下から２段目の暗号化キーＥｎｃ（Ｋ（ｔ）０
０１，Ｋ（ｔ）００）を復号可能となり、更新ノードキ
ーＫ（ｔ）００を得ることができる。以下順次、図５
（Ａ）の上から２段目の暗号化キーＥｎｃ（Ｋ（ｔ）０
０，Ｋ（ｔ）０）を復号し、更新ノードキーＫ（ｔ）
０、図５（Ａ）の上から１段目の暗号化キーＥｎｃ（Ｋ
（ｔ）０，Ｋ（ｔ）Ｒ）を復号しＫ（ｔ）Ｒを得る。一
方、デバイス０，１は、ノードキーＫ０００は更新する
対象に含まれておらず、更新ノードキーとして必要なの
は、Ｋ（ｔ）００、Ｋ（ｔ）０、Ｋ（ｔ）Ｒである。デ
バイス０，１は、図５（Ａ）の上から３段目の暗号化キ
ーＥｎｃ（Ｋ０００，Ｋ（ｔ）００）を復号しＫ（ｔ）
００、を取得し、以下、図５（Ａ）の上から２段目の暗
号化キーＥｎｃ（Ｋ（ｔ）００，Ｋ（ｔ）０）を復号
し、更新ノードキーＫ（ｔ）０、図５（Ａ）の上から１
段目の暗号化キーＥｎｃ（Ｋ（ｔ）０，Ｋ（ｔ）Ｒ）を
復号しＫ（ｔ）Ｒを得る。このようにして、デバイス
０，１，２は更新した鍵Ｋ（ｔ）Ｒを得ることができ
る。なお、図５（Ａ）のインデックスは、復号キーとし
て使用するノードキー、リーフキーの絶対番地を示す。

【００９４】図４に示すツリー構造の上位段のノードキ
ー：Ｋ（ｔ）０,Ｋ（ｔ）Ｒの更新が不要であり、ノー
ドキーＫ００のみの更新処理が必要である場合には、図
５（Ｂ）のキー更新ブロック（ＫＲＢ：Key Renewal Bl
ock）を用いることで、更新ノードキーＫ（ｔ）００を
デバイス０，１，２に配布することができる。

【００９５】図５（Ｂ）に示すＫＲＢは、例えば特定の
グループにおいて共有する新たなマスターキー、あるい
は記録媒体に固有のメディアキーを配布する場合に利用
可能である。具体例として、図４に点線で示すグループ
内のデバイス０，１，２，３がある記録媒体を用いてお
り、新たな共通のマスターキーＫ（ｔ）masterが必要で
あるとする。このとき、デバイス０，１，２，３の共通
のノードキーＫ００を更新したＫ（ｔ）００を用いて新
たな共通の更新マスターキー：Ｋ（ｔ）masterを暗号化
したデータＥｎｃ（Ｋ（ｔ），Ｋ（ｔ）master）を図５
（Ｂ）に示すＫＲＢとともに配布する。この配布によ
り、デバイス４など、その他のグループの機器において
は復号されないデータとしての配布が可能となる。メデ
ィアキーについても同様である。

【００９６】すなわち、デバイス０，１，２，３はＫＲ
Ｂを処理して得たＫ（ｔ）００を用いて上記暗号文を復
号すれば、ｔ時点でのマスターキー:Ｋ（ｔ）masterや
メディアキー:Ｋ（ｔ）mediaを得ることが可能になる。

【００９７】［ＫＲＢを使用したメディアキーの取得］
図６に、本出願人の先の特許出願である特願平２０００
−１０５３２８で提案したｔ時点でのメディアキーＫ
（ｔ）mediaを得る処理例として、Ｋ（ｔ）００を用い
て新たな共通のメディアキーＫ（ｔ）mediaを暗号化し
たデータＥｎｃ（Ｋ（ｔ）００，Ｋ（ｔ）media）と図
５（Ｂ）に示すＫＲＢとを記録媒体を介して受領したデ
バイス２の処理を示す。

【００９８】図４に示すように、ある記録再生システム
には、点線で囲まれた、デバイス０，１，２，３の４つ
の装置が含まれるとする。図６は、デバイス３がリボー
クされたときに、記録媒体ごとに割り当てられるメディ
アキーを使用する場合に、記録再生装置（デバイス２）
が記録媒体上のコンテンツを暗号化もしくは復号するた
めに必要なメディアキーを、記録媒体に格納されている
ＫＲＢ（Key RenewalBlock）と記録再生装置が記憶する
デバイスキーを用いて求める際の処理を表している。

【００９９】デバイス２のメモリには、自分にのみ割り
当てられたリーフキーＫ００１０と、そこから木のルー
トまでの各ノード００１,００,０,Ｒのノードキー（そ
れぞれ、Ｋ００１,Ｋ００,Ｋ０,ＫＲ）が安全に格納さ
れている。デバイス２は、図６の記録媒体に格納されて
いるＫＲＢのうち、インデックス（index）が００１０
の暗号文を自分の持つリーフキーＫ００１０で復号して
ノード００１のノードキーＫ（ｔ）００１を計算し、次
にそれを用いてインデックス（index）が００１の暗号
文を復号してノード００のノードキーＫ（ｔ）００を計
算し、最後にそれを用いて暗号文を復号してメディアキ
ーＫ（ｔ）mediaを計算する必要がある。この計算回数
は、リーフからメディアキーを暗号化するノードまでの
深さが深くなるのに比例して増加する。すなわち、多く
の記録再生装置が存在する大きなシステムにおいては多
くの計算が必要となる。このようにして計算され、取得
されたメディアキーを用いたデータの暗号化処理、復号
処理態様について、以下、説明する。

【０１００】［メディアキーを用いた暗号化処理、復号
処理］図７の処理ブロック図に従って、暗号処理手段１
５０が実行するデータの暗号化処理および記録媒体に対
する記録処理の一例について説明する。

【０１０１】記録再生装置７００は自身の上述したＫＲ
Ｂに基づく算出処理によってメディアキーを取得する。

【０１０２】次に、記録再生装置７００は例えば光ディ
スクである記録媒体７０２に識別情報としてのディスク
ＩＤ（Disc ID）が既に記録されているかどうかを検査
する。記録されていれば、ディスクＩＤ（Disc ID）を
読出し、記録されていなければ、暗号処理手段１５０に
おいてランダムに、もしくはあらかじめ定められた例え
ば乱数発生等の方法でディスクＩＤ（Disc ID）１７０
１を生成し、ディスクに記録する。ディスクＩＤ（Disc
ID）はそのディスクにひとつあればよいので、リード
インエリアなどに格納することも可能である。

【０１０３】記録再生器７００は、次にメディアキー７
０１とディスクＩＤを用いて、ディスク固有キー（Disc
Unique Key）を生成する。ディスク固有キー（Disc Un
iqueKey）の具体的な生成方法としては、図８に示すよ
うに、ブロック暗号関数を用いたハッシュ関数にメディ
アキーとディスクＩＤ（Disc ID）を入力して得られた
結果を用いる例１の方法や、FIPS (Federal Informatio
n Processing Standards Publications) 180-1で定めら
れているハッシュ関数ＳＨＡ−１に、メディアキーとデ
ィスクＩＤ（Disc ID）とのビット連結により生成され
るデータを入力し、その１６０ビットの出力から必要な
データ長のみをディスク固有キー（DiscUnique Key）と
して使用する例２の方法が適用できる。

【０１０４】次に、記録ごとの固有鍵であるタイトルキ
ー（Title Key）を暗号処理手段１５０（図１参照）に
おいてランダムに、もしくはあらかじめ定められた例え
ば乱数発生等の方法で生成し、ディスク７０２に記録す
る。

【０１０５】次にディスク固有キー（Disc Unique Ke
y）とタイトルキー（Title Key）と、デバイスＩＤ、あ
るいは、ディスク固有キー（Disc Unique Key）とタイ
トルキー（Title Key）と、デバイス固有キー、いずれ
かの組合せから、タイトル固有キー（Title Unique Ke
y）を生成する。

【０１０６】このタイトル固有キー（Title Unique Ke
y）生成の具体的な方法は、図９に示すように、ブロッ
ク暗号関数を用いたハッシュ関数にタイトルキー（Titl
e Key）とディスク固有キー（Disc Unique Key）と、デ
バイスＩＤ（再生機器制限をしない場合）もしくはデバ
イス固有キー（再生機器制限をする場合）を入力して得
られた結果を用いる例１の方法や、FIPS 180-1で定めら
れているハッシュ関数ＳＨＡ−１に、メディアキーとデ
ィスクＩＤ（Disc ID）とデバイスＩＤ（再生機器制限
をしない場合）もしくはデバイス固有キー（再生機器制
限をする場合）とのビット連結により生成されるデータ
を入力し、その１６０ビットの出力から必要なデータ長
のみをタイトル固有キー（Title Unique Key）として使
用する例２の方法が適用できる。なお、再生機器制限と
は、記録媒体に格納されたコンテンツデータを制限され
た特定の再生機器においてのみ再生可能とすることを意
味する。

【０１０７】なお、上記の説明では、メディアキーとデ
ィスクＩＤ（Disc ID）からディスク固有キー（Disc Un
ique Key）を生成し、これとタイトルキー（Title Ke
y）とデバイスＩＤ、もしくはタイトルキー（Title Ke
y）とデバイス固有キーからタイトル固有キー（Title U
nique Key）をそれぞれ生成するようにしているが、デ
ィスク固有キー（Disc Unique Key）を不要としてメデ
ィアキーとディスクＩＤ（Disc ID）とタイトルキー（T
itle Key）と、デバイスＩＤもしくはデバイス固有キー
から直接タイトル固有キー（Title Unique Key）を生成
してもよく、また、タイトルキー（Title Key）を用い
ずに、メディアキー（Master Key）とディスクＩＤ（Di
sc ID）と、デバイスＩＤもしくはデバイス固有キーか
らタイトル固有キー（Title Unique Key）相当の鍵を生
成してもよい。

【０１０８】さらに、図７を用いて、その後の処理を説
明する。被暗号化データとして入力されるブロックデー
タの先頭の第1〜４バイトが分離されて出力されるブロ
ックシード（Block Seed）と、先に生成したタイトル固
有キー（Title Unique Key）とから、そのブロックのデ
ータを暗号化する鍵であるブロックキー（Block Key）
が生成される。

【０１０９】ブロックキー（Block Key）の生成方法の
例を図１０に示す。図１０では、いずれも３２ビットの
ブロックシード（Block Seed）と、６４ビットのタイト
ル固有キー（Title Unique Key）とから、６４ビットの
ブロックキー（Block Key）を生成する例を２つ示して
いる。

【０１１０】上段に示す例１は、鍵長６４ビット、入出
力がそれぞれ６４ビットの暗号関数を使用している。タ
イトル固有キー（Title Unique Key）をこの暗号関数の
鍵とし、ブロックシード（Block Seed）と３２ビットの
定数（コンスタント）を連結した値を入力して暗号化し
た結果をブロックキー（Block Key）としている。

【０１１１】例２は、FIPS 180-1のハッシュ関数SHA-1
を用いた例である。タイトル固有キー（Title Unique K
ey）とブロックシード（Block Seed）を連結した値をＳ
ＨＡ−１に入力し、その１６０ビットの出力を、たとえ
ば下位６４ビットのみ使用するなど、６４ビットに縮約
したものをブロックキー（Block Key）としている。

【０１１２】なお、上記ではディスク固有キー（Disc U
nique key）、タイトル固有キー（Title Unique Ke
y）、ブロックキー（Block Key）をそれぞれ生成する例
を説明したが、たとえば、ディスク固有キー（Disc Uni
que Key）とタイトル固有キー（Title Unique Key）の
生成を実行することなく、ブロックごとにメディアキー
とディスクＩＤ（Disc ID）とタイトルキー（Title Ke
y）とブロックシード（Block Seed）と、デバイスＩ
Ｄ、もしくはデバイス固有キーを用いてブロックキー
（Block Key）を生成してもよい。

【０１１３】ブロックキーが生成されると、生成された
ブロックキー（Block Key）を用いてブロックデータを
暗号化する。図７の下段に示すように、ブロックシード
（Block Seed）を含むブロックデータの先頭の第1〜ｍ
バイト（たとえばｍ＝８バイト）は分離（セレクタ１６
０８）されて暗号化対象とせず、ｍ＋１バイト目から最
終データまでを暗号化する。なお、暗号化されないｍバ
イト中にはブッロク・シードとしての第1〜４バイトも
含まれる。セレクタにより分離された第ｍ＋１バイト以
降のブロックデータは、暗号処理手段１５０に予め設定
された暗号化アルゴリズムに従って暗号化される。暗号
化アルゴリズムとしては、たとえばFIPS46-2で規定され
るＤＥＳ（Data Encryption Standard）を用いることが
できる。

【０１１４】以上の処理により、コンテンツはブロック
単位で、世代管理されたメディアキー、ブロックシード
等に基づいて生成されるブロックキーで暗号化が施され
て記録媒体に格納される。

【０１１５】記録媒体に格納された暗号化コンテンツデ
ータの復号および再生処理を説明するブロック図１１に
示す。

【０１１６】再生処理においては、図７〜図１０を用い
て説明した暗号化および記録処理と同様、メディアキー
とディスクＩＤからディスク固有キーを生成し、ディス
ク固有キーと、タイトルキーからタイトル固有キーを生
成し、さらにタイトルキーと記録媒体から読み取られる
ブロックシードとから、ブロックキーを生成して、ブロ
ックキーを復号キーとして用い、記録媒体７０２から読
み取られるブロック単位の暗号化データの復号処理を実
行する。

【０１１７】上述のように、コンテンツデータの記録媒
体に対する記録時の暗号化処理、および記録媒体からの
再生時の復号処理においては、ＫＲＢに基づいてメディ
アキーを算出し、その後算出したメディアキーと他の識
別子等に基づいて、コンテンツの暗号化処理用の鍵、ま
たは復号処理用の鍵を生成する。

【０１１８】なお、上述した例では、メディアキーを用
いてコンテンツデータの暗号化処理、および復号処理に
用いるキーを生成する構成を説明したが、メディアキー
ではなく、複数の記録再生装置に共通のマスターキー、
あるいは記録再生器固有のデバイスキーをＫＲＢから取
得して、これらに基づいてコンテンツデータの暗号化処
理、および復号処理に用いるキーを生成する構成として
もよい。さらに、ＫＲＢから取得されるメディアキー、
マスターキー、あるいはデバイスキー自体をコンテンツ
データの暗号化処理、および復号処理に用いるキーとし
て適用することも可能である。

【０１１９】いずれの構成においても、デバイスは、デ
ータの記録、再生時において、図６の記録媒体に格納さ
れているＫＲＢに基づく複数回の復号処理により、デー
タの暗号化または復号に必要な暗号化キーまたは該暗号
化キー生成用データを算出することが要請される。この
ＫＲＢ処理に要する計算回数は、前述したように、リー
フからメディアキーを暗号化するノードまでの深さが深
くなるのに比例して増加する。すなわち、多くの記録再
生装置が存在する大きなシステムにおいては多くの計算
が必要となる。

【０１２０】［メディアキーの格納処理］これらの処理
を軽減する本発明における記録再生装置のメディアキー
の取り扱い構成を説明する図を図１２に示す。本発明の
構成では、ある記録媒体に格納されているＫＲＢから、
記録再生装置がメディアキーを計算するところまでは、
図６の処理と同様であるが、本発明においては、メディ
アキーを自分だけが知る鍵、情報記録再生装置固有のキ
ー、たとえば木構造において自分だけに割り当てられて
いるリーフキーを用いて暗号化し、あらかじめ記録媒体
に用意されている領域に、記録再生装置の識別情報、例
えばその記録再生装置に割り当てられたリーフ番号とと
もに記録する構成とした。図１２のデバイス２は、ＫＲ
Ｂの処理によって取得したメディアキーＫ（ｔ）media
を自身の有するリーフキーＫ００１０で暗号化して、記
録媒体に格納する。

【０１２１】このように、ＫＲＢの複数段の復号処理に
より取得したメディアキーを再度使用する際に、新たに
複数段の復号処理を実行することなく、簡単な復号処理
のみで取得可能となる。すなわち、同一の記録再生装置
がこの記録媒体を２度目以降にアクセスする際には、わ
ざわざＫＲＢを用いて大量の計算を行わなくても、メデ
ィアキー格納テーブルに格納されている暗号文を自分の
固有鍵で復号することによってメディアキーを得ること
が可能となる。また、記録デバイスに格納された暗号化
メディアキーは、デバイス２に固有のリーフキーによっ
てのみ復号可能であるので、他のデバイスに記録媒体を
装着しても、暗号化メディアキーを復号して取得するこ
とはできない。

【０１２２】本発明における記録再生装置が、記録媒体
にアクセスする際、すなわち、例えば記録媒体が記録再
生装置に装着された際にメディアキーを得るフローを図
１３に示す。図１３の処理フローについて説明する。

【０１２３】ステップＳ１３０１において、記録再生装
置は記録媒体に記録されているメディアキー格納テーブ
ルを読み出す。Ｓ１３０２で、メディアキー格納テーブ
ルのインデックス部を見て、自分自身に割り当てられた
リーフ番号があるかどうか、すなわち、自分が格納した
データがあるかどうかを検査する。もしそのデータがな
ければＳ１３０３に進み、あればＳ１３０９に進む。

【０１２４】Ｓ１３０３では、記録再生装置は、記録媒
体から、ＫＲＢ（Key Renewal Block）を読み出す。ス
テップＳ１３０４において、記録再生装置は、ステップ
Ｓ１３０３で読み出したＫＲＢと、自身がメモリに格納
しているリーフキー（図４のデバイス２におけるＫ００
１０）およびノードキー（図４のデバイス２におけるＫ
００１,Ｋ００...）を用いて、識別番号：世代（Genera
tion）（図７におけるｔ）のＫＲＢにおけるノード００
の鍵Ｋ（ｔ）００を計算する。

【０１２５】ステップＳ１３０５で、記録媒体からＥｎ
ｃ（Ｋ（ｔ）００，Ｋ（ｔ）media)、すなわち、Ｋ
（ｔ）００を用いてメディアキーＫ（ｔ）mediaを暗号
化した値を読み出す。

【０１２６】そしてステップＳ１３０６において、この
暗号文をＫ（ｔ）００を用いて復号してＫ（ｔ）media
を計算する。このようにして計算したメディアキーは、
その記録媒体へのデータの記録および再生時の暗号化お
よび復号に使用する。

【０１２７】また、ステップＳ１３０７では、自身のみ
が持つリーフキー（図４のデバイス２におけるＫ００１
０）を用いてメディアキーＫ（ｔ）mediaを暗号化す
る。

【０１２８】ステップＳ１３０８において、Ｓ１３０７
で作成した暗号文と、自身の識別情報となる、リーフキ
ーの番号（リーフ番号）００１０を、記録媒体のメディ
アキー格納テーブルに記録し、処理を終了する。

【０１２９】ステップＳ１３０２において、自身が格納
した暗号文がメディアキー格納テーブルに見つかった場
合には、Ｓ１３０９に進み、記録再生装置は記録媒体か
らその暗号文を読み出す。

【０１３０】Ｓ１３１０において、自身のリーフキーを
用いてその暗号文を復号することにより、その記録媒体
のメディアキーを得る。これをその記録媒体へのデータ
の記録および再生時の暗号化および復号に使用する。

【０１３１】なお、上記の処理において、ステップＳ１
３０７およびＳ１３０８の処理は、記録媒体のメディア
キー格納テーブルに、新たに一組のインデックス（inde
x）と暗号文を書きこめる場合のみ行う、図１４のよう
にすることも可能である。

【０１３２】図１４において、Ｓ１３０１乃至Ｓ１３０
６およびＳ１３０７乃至Ｓ１３１０は、それぞれ図１３
の同ステップと同様であるので説明は省略する。

【０１３３】ステップＳ１４０１において、記録再生装
置は記録媒体のメディアキー格納テーブルに、自身が記
録を行うスペースが残っているかどうかを確認する。ス
ペースが残っていれば、ステップＳ１３０７に進み、Ｓ
１３０８において暗号文をテーブルに記録するが、スペ
ースが残っていなければ、Ｓ１３０７およびＳ１３０８
の処理をスキップして終了する。

【０１３４】［その他の実施例］上述の実施例において
は、先の図１２を用いて説明したように、記録媒体に個
々の記録再生装置が用いるテーブルを置いたが、本実施
例においては、図１５に示すように、個々の記録再生装
置内に記憶手段、例えば図１に示す記録再生装置１００
のメモリ１８０に、記録媒体ごとのメディアキーを格納
する。

【０１３５】記録再生装置１００のメモリ１８０に暗号
化処理を施したメディアキーを格納する格納態様は、メ
ディアキーの世代情報をインデックスとして、暗号化処
理を施したメディアキーを対応付けたメディアキー格納
テーブル構成としている。複数の異なる世代のメディア
キーを格納する場合を考慮した構成としている。

【０１３６】上述の実施例と同様の前提において、本実
施例における記録再生装置が、記録媒体にアクセスする
際、すなわち、例えば記録媒体が記録再生装置に装着さ
れた際にメディアキーを得るフローを図１６に示す。

【０１３７】ステップＳ１６０１において、記録再生装
置は記録媒体からそこに格納されているＫＲＢおよびメ
ディアキーの識別番号である世代（Generation）（図１
５の例ではｔ）を読み出す。

【０１３８】Ｓ１６０２において、記録再生装置は自身
内部に格納しているメディアキー格納テーブルにｔとい
う世代（Generation）を持つメディアキーが格納されて
いるかどうかを検査する。格納されていなければＳ１６
０３に進み、格納されていればＳ１６１０に進む。

【０１３９】Ｓ１６０３乃至Ｓ１６０６の処理は、それ
ぞれ図１３のＳ１３０３乃至Ｓ１３０６の各処理と同様
であるので説明を省略するが、これらの処理の結果、記
録再生機器はメディアキーを得る。このようにして計算
したメディアキーは、その記録媒体へのデータの記録お
よび再生時の暗号化および復号に使用する。

【０１４０】Ｓ１６０７において、記録再生機器は自身
の記録手段のメディアキー格納テーブルに新たにメディ
アキーを格納するスペースがあるかどうかを確認する。
スペースがあればＳ１６０８に進み、なければＳ１６０
８およびＳ１６０９の処理をスキップする。

【０１４１】Ｓ１６０８では、図１３のＳ１３０７と同
様に、自身のリーフキーを用いてメディアキーを暗号化
する。Ｓ１６０９で、上記暗号文を、識別情報：世代
（Generation）とともにメディアキー格納テーブルに格
納する。

【０１４２】ステップＳ１６０２において、世代（Gene
ration）に対応した暗号文がメディアキー格納テーブル
に見つかった場合には、Ｓ１６１０に進み、記録再生装
置はメディアキー格納テーブルからその暗号文を読み出
す。Ｓ１６１１において、図１３のＳ１３１０と同様
に、自身のリーフキーを用いてその暗号文を復号するこ
とにより、その記録媒体のメディアキーを得る。これを
その記録媒体へのデータの記録および再生時の暗号化お
よび復号に使用する。

【０１４３】なお、上記の実施例においては、メディア
キー格納テーブルにメディアキーを格納する際に、自身
のリーフキーを用いて暗号化するようにしているが、た
とえばメディアキー格納テーブルの内容が外部に露呈す
ることがなく、安全な記録が行える場合には、必ずしも
暗号化は必要ではない。すなわち、図１７のように、Ｋ
ＲＢの復号処理によって得られるメディアキーＫ（ｔ）
mediaをそのまま、暗号化せずに、インデックスとして
の世代（Generation）に対応させて格納する構成として
もよい。この場合は、メディアキーＫ（ｔ）mediaを再
度使用する場合は、復号処理が不要となる。

【０１４４】また、前述の上述の実施例を組み合わせ
て、メディアキー格納テーブルを記録媒体と記録再生装
置の両方に持たせるようにすることも可能である。

【０１４５】なお、上述の例では、ＫＲＢ処理に基づい
て取得するキーをメディアキーとして説明したが、この
方法は、メディアキーに特化したものではなく、たとえ
ば複数のデバイスに共通に格納されたマスターキー、デ
バイス毎に固有のデバイスキーに適用することももちろ
ん可能である。

【０１４６】なお、上述の例では、鍵を配信するための
データをキー更新ブロック（ＫＲＢ）という表現を用い
て説明したが、キー更新ブロックは、鍵の更新に限られ
るものではなく、鍵の配布全般に適応可能であること
は、上述の説明から明らかである。

【０１４７】［コンテンツキー配信構成としてのツリー
（木）構造について］次に、図１に示した記録再生装置
が、データを記録媒体に記録、もしくは記録媒体から再
生する際に必要なキー、例えばコンテンツキーを、各機
器に配布する構成について説明する。ここで、コンテン
ツキーは、通信媒体もしくは記録媒体を介して配布され
る暗号化されたコンテンツを復号するための鍵である。
図１８は、本方式を用いた記録システムにおける記録再
生装置の鍵の配布構成を示した図である。図１８の最下
段に示すナンバ０〜１５が個々の記録再生装置である。
すなわち図１８に示す木（ツリー）構造の各葉(リー
フ：leaf)がそれぞれの記録再生装置に相当する。

【０１４８】各デバイス０〜１５は、製造時（出荷時）
に、あらかじめ定められている初期ツリーにおける、自
分のリーフからルートに至るまでのノードに割り当てら
れた鍵（ノードキー）および各リーフのリーフキーを自
身に格納する。図１８の最下段に示すＫ００００〜Ｋ１
１１１が各デバイス０〜１５にそれぞれ割り当てられた
リーフキーであり、最上段のＫＲから、最下段から２番
目の節（ノード）に記載されたキー：ＫＲ〜Ｋ１１１を
ノードキーとする。

【０１４９】図１８に示すツリー構成において、例えば
デバイス０はリーフキーＫ００００と、ノードキー：Ｋ
０００、Ｋ００、Ｋ０、ＫＲを所有する。デバイス５は
Ｋ０１０１、Ｋ０１０、Ｋ０１、Ｋ０、ＫＲを所有す
る。デバイス１５は、Ｋ１１１１、Ｋ１１１、Ｋ１１、
Ｋ１、ＫＲを所有する。なお、図１８のツリーにはデバ
イスが０〜１５の１６個のみ記載され、ツリー構造も４
段構成の均衡のとれた左右対称構成として示している
が、さらに多くのデバイスがツリー中に構成され、ま
た、ツリーの各部において異なる段数構成を持つことが
可能である。

【０１５０】また、図１８のツリー構造に含まれる各記
録再生器には、様々な記録媒体、例えばＤＶＤ、ＣＤ、
ＭＤ、メモリスティック（商標）等を使用する様々なタ
イプの記録再生器が含まれている。さらに、様々なアプ
リケーションサービスが共存することが想定される。こ
のような異なるデバイス、異なるアプリケーションの共
存構成の上に図１８に示すキー配布構成が適用されてい
る。

【０１５１】これらの様々なデバイス、アプリケーショ
ンが共存するシステムにおいて、例えば図１８の点線で
囲んだ部分、すなわちデバイス０，１，２，３を同一の
記録媒体を用いるひとつのグループとして設定する。例
えば、この点線で囲んだグループ内に含まれるデバイス
に対しては、まとめて、共通のコンテンツを暗号化して
プロバイダから送付したり、コンテンツキーを暗号化し
て送付したり、共通に使用するマスターキーを送付した
り、あるいは各デバイスからプロバイダあるいは決済機
関等にコンテンツ料金の支払データをやはり暗号化して
出力するといった処理が実行される。コンテンツプロバ
イダ、あるいは決済処理機関等、各デバイスとのデータ
送受信を行なう機関は、図１８の点線で囲んだ部分、す
なわちデバイス０，１，２，３を１つのグループとして
一括してデータを送付する処理を実行する。このような
グループは、図１８のツリー中に複数存在する。

【０１５２】なお、ノードキー、リーフキーは、ある１
つの鍵管理センタによって統括して管理してもよいし、
各グループに対する様々なデータ送受信を行なうプロバ
イダ、決済機関等によってグループごとに管理する構成
としてもよい。これらのノードキー、リーフキーは例え
ばキーの漏洩等の場合に更新処理が実行され、この更新
処理は鍵管理センタ、プロバイダ、決済機関等が実行す
る。

【０１５３】このツリー構造において、図１８から明ら
かなように、１つのグループに含まれる４つのデバイス
０，１，２，３はノードキーとして共通のキーＫ００、
Ｋ０、ＫＲを保有する。このノードキー共有構成を利用
することにより、例えば共通の暗号化コンテンツキーを
デバイス０，１，２，３のみに提供することが可能とな
る。たとえば、共通に保有するノードキーＫ００自体を
コンテンツキーとして設定すれば、新たな鍵送付を実行
することなくデバイス０，１，２，３のみが共通のコン
テンツキーの設定が可能である。また、新たなコンテン
ツキーＫcontentをノードキーＫ００で暗号化した値Ｅ
ｎｃ（Ｋ００，Ｋcontent）を、ネットワークを介して
あるいは記録媒体に格納してデバイス０，１，２，３に
配布すれば、デバイス０，１，２，３のみが、それぞれ
のデバイスにおいて保有する共有ノードキーＫ００を用
いて暗号Ｅｎｃ（Ｋ００，Ｋcontent）を解いてコンテ
ンツキー：Ｋcontentを得ることが可能となる。なお、
Ｅｎｃ（Ｋａ，Ｋｂ）はＫｂをＫａによって暗号化した
データであることを示す。

【０１５４】また、ある時点ｔにおいて、デバイス３の
所有する鍵：Ｋ００１１,Ｋ００１,Ｋ００,Ｋ０,ＫＲが
攻撃者（ハッカー）により解析されて露呈したことが発
覚した場合、それ以降、システム（デバイス０，１，
２，３のグループ）で送受信されるデータを守るため
に、デバイス３をシステムから切り離す必要がある。そ
のためには、ノードキー：Ｋ００１,Ｋ００,Ｋ０,ＫＲ
をそれぞれ新たな鍵Ｋ（ｔ）００１,Ｋ（ｔ）００,Ｋ
（ｔ）０,Ｋ（ｔ）Ｒに更新し、デバイス０，１，２に
その更新キーを伝える必要がある。ここで、Ｋ（ｔ）ａ
ａａは、鍵Ｋａａａの世代（Generation）：ｔの更新キ
ーであることを示す。

【０１５５】更新キーの配布処理について説明する。キ
ーの更新は、例えば、図１９（Ａ）に示すキー更新ブロ
ック（ＫＲＢ：Key Renewal Block）と呼ばれるブロッ
クデータによって構成されるテーブルをたとえばネット
ワーク、あるいは記録媒体に格納してデバイス０，１，
２に供給することによって実行される。

【０１５６】図１９（Ａ）に示すキー更新ブロック（Ｋ
ＲＢ）には、ノードキーの更新の必要なデバイスのみが
更新可能なデータ構成を持つブロックデータとして構成
される。図１９の例は、図１８に示すツリー構造中のデ
バイス０，１，２において、世代ｔの更新ノードキーを
配布することを目的として形成されたブロックデータで
ある。図１８から明らかなように、デバイス０，デバイ
ス１は、更新ノードキーとしてＫ（ｔ）００、Ｋ（ｔ）
０、Ｋ（ｔ）Ｒが必要であり、デバイス２は、更新ノー
ドキーとしてＫ（ｔ）００１、Ｋ（ｔ）００、Ｋ（ｔ）
０、Ｋ（ｔ）Ｒが必要である。

【０１５７】図１９（Ａ）のＫＲＢに示されるようにＫ
ＲＢには複数の暗号化キーが含まれる。最下段の暗号化
キーは、Ｅｎｃ（Ｋ００１０，Ｋ（ｔ）００１）であ
る。これはデバイス２の持つリーフキーＫ００１０によ
って暗号化された更新ノードキーＫ（ｔ）００１であ
り、デバイス２は、自身の持つリーフキーによってこの
暗号化キーを復号し、Ｋ（ｔ）００１を得ることができ
る。また、復号により得たＫ（ｔ）００１を用いて、図
１９（Ａ）の下から２段目の暗号化キーＥｎｃ（Ｋ
（ｔ）００１，Ｋ（ｔ）００）を復号可能となり、更新
ノードキーＫ（ｔ）００を得ることができる。以下順
次、図１９（Ａ）の上から２段目の暗号化キーＥｎｃ
（Ｋ（ｔ）００，Ｋ（ｔ）０）を復号し、更新ノードキ
ーＫ（ｔ）０、図１９（Ａ）の上から１段目の暗号化キ
ーＥｎｃ（Ｋ（ｔ）０，Ｋ（ｔ）Ｒ）を復号しＫ（ｔ）
Ｒを得る。一方、デバイス０，１は、ノードキーＫ００
０は更新する対象に含まれておらず、更新ノードキーと
して必要なのは、Ｋ（ｔ）００、Ｋ（ｔ）０、Ｋ（ｔ）
Ｒである。デバイス０，１は、図１９（Ａ）の上から３
段目の暗号化キーＥｎｃ（Ｋ０００，Ｋ（ｔ）００）を
復号しＫ（ｔ）００、を取得し、以下、図１９（Ａ）の
上から２段目の暗号化キーＥｎｃ（Ｋ（ｔ）００，Ｋ
（ｔ）０）を復号し、更新ノードキーＫ（ｔ）０、図１
９（Ａ）の上から１段目の暗号化キーＥｎｃ（Ｋ（ｔ）
０，Ｋ（ｔ）Ｒ）を復号しＫ（ｔ）Ｒを得る。このよう
にして、デバイス０，１，２は更新した鍵Ｋ（ｔ）Ｒを
得ることができる。なお、図１９（Ａ）のインデックス
は、復号キーとして使用するノードキー、リーフキーの
絶対番地を示す。

【０１５８】図１８に示すツリー構造の上位段のノード
キー：Ｋ（ｔ）０,Ｋ（ｔ）Ｒの更新が不要であり、ノ
ードキーＫ００のみの更新処理が必要である場合には、
図１９（Ｂ）のキー更新ブロック（ＫＲＢ：Key Renewa
l Block）を用いることで、更新ノードキーＫ（ｔ）０
０をデバイス０，１，２に配布することができる。

【０１５９】図１９（Ｂ）に示すＫＲＢは、例えば特定
のグループにおいて共有するコンテンツキー、またはマ
スターキー、あるいは記録媒体に固有のメディアキーを
配布する場合に利用可能である。具体例として、図１８
に点線で示すグループ内のデバイス０，１，２，３にコ
ンテンツキーで暗号化したコンテンツを提供するととも
に、暗号化処理したコンテンツキーＫ（ｓ）contentを
提供する必要があるとする。ここでｓは、コンテンツを
識別するためのコンテンツＩＤを示す。このとき、デバ
イス０，１，２，３の共通のノードキーＫ００を更新し
たＫ（ｔ）００を用いて共通のコンテンツキー：Ｋ
（ｓ）contentを暗号化したデータＥｎｃ（Ｋ（ｔ），
Ｋ（ｓ）content）を図１９（Ｂ）に示すＫＲＢととも
に配布する。この配布により、デバイス４など、その他
のグループの機器においては復号されないデータとして
の配布が可能となる。メディアキー等、各種キーについ
ても同様である。

【０１６０】すなわち、デバイス０，１，２，３はＫＲ
Ｂを処理して得たＫ（ｔ）００を用いて上記暗号文を復
号すれば、ｔ時点でのコンテンツキー:Ｋ（ｓ）content
やメディアキー:Ｋ（ｔ）mediaを得ることが可能にな
る。

【０１６１】［ＫＲＢを使用したコンテンツキーの取
得］上述のキー配信構成としてのツリー構造の各リーフ
に配置された情報記録再生装置に対して音楽データなど
のコンテンツをコンテンツキーで暗号化して提供する場
合、そのデータ構成は、図２０に示す形態となる。

【０１６２】図２０に示すように、データは、鍵配信部
と、コンテンツデータ部とから構成される。鍵配信部
は、上述したキー更新ブロック（ＫＲＢ：Key Renewal
Block）を有し、さらに、キー更新ブロック（ＫＲＢ）
の処理によって得られる更新ノードキーによって暗号化
されたコンテンツキー：Ｋ（ｓ）contentを含む構成と
なっている。コンテンツデータ部は、コンテンツキー：
Ｋ（ｓ）contentによって暗号化されたコンテンツ：Ｅ
ｎｃ（Ｋ（ｓ）content，Ｃｏｎｔｅｎｔ）が格納され
ている。

【０１６３】前述したようにキー更新ブロック（ＫＲ
Ｂ）の処理によって更新ノードキーを取得可能な情報記
録再生装置は様々に設定することが可能であり、図２０
のような暗号化コンテンツの提供構成をとることによ
り、特定の情報処理装置のみが復号可能なコンテンツを
提供することが可能となる。

【０１６４】図２１に、本出願人の先の特許出願である
特願平２０００−１０５３２９で提案したコンテンツＩ
Ｄ＝ｓのコンテンツキーＫ（ｓ）contentにより暗号化
されたコンテンツを利用する処理例として、ＫＲＢをＫ
００１０を用いて処理し、コンテンツキーＫ（ｓ）cont
entを取得して、暗号化したデータＥｎｃ（Ｋ（ｓ）con
tent，content）からコンテンツを取得するデバイス２
の処理を示す。

【０１６５】図１８に示すように、ある記録再生システ
ムには、点線で囲まれた、デバイス０，１，２，３の４
つの装置が含まれるとする。図２１は、デバイス３がリ
ボークされた状態で、コンテンツキーＫ（ｓ）content
を使用する場合に、記録再生装置（デバイス２）におい
て受領するデータの処理を示している。すなわち、コン
テンツキーＫ（ｓ）contentを、記録媒体に格納されて
いるＫＲＢ（Key Renewal Block）に基づいて求める際
の処理を表している。

【０１６６】デバイス２のメモリには、自分にのみ割り
当てられたリーフキーＫ００１０と、そこから木のルー
トまでの各ノード００１,００,０,Ｒのノードキー（そ
れぞれ、Ｋ００１,Ｋ００,Ｋ０,ＫＲ）が安全に格納さ
れている。デバイス２は、図２１の記録媒体に格納され
ているＫＲＢのうち、インデックス（index）が００１
０の暗号文を自分の持つリーフキーＫ００１０で復号し
てノード００１のノードキーＫ（ｔ）００１を計算し、
次にそれを用いてインデックス（index）が００１の暗
号文を復号してノード００のノードキーＫ（ｔ）００を
計算し、次にそれを用いてインデックス（index）が０
０の暗号文を復号してノード０のノードキーＫ（ｔ）０
を計算し、最後にそれを用いてインデックス（index）
が０の暗号文を復号してノードＲのノードキーＫ（ｔ）
Ｒを計算し、さらに、ノードキーＫ（ｔ）Ｒを用いて、
Ｅｎｃ（Ｋ（ｔ）Ｒ，Ｋ（ｓ）content）を解いてコン
テンツＩＤ＝ｓのコンテンツキーＫ（ｓ）contentを取
得する。

【０１６７】その取得したコンテンツキーＫ（ｓ）cont
entを用いてコンテンツデータ部に格納された暗号化コ
ンテンツ：Ｅｎｃ（Ｋ（ｓ）content，Ｃｏｎｔｅｎ
ｔ）を復号してコンテンツを得る。

【０１６８】このような処理ステップをすべて実行する
ことにより、暗号化コンテンツの復号処理が可能とな
る。上述のようにキー更新ブロック（ＫＲＢ）の処理に
よって更新ノードキーを取得する処理は、繰り返し同様
の復号処理を実行することが必要であり、この計算回数
は、リーフからコンテンツキーを暗号化したノードキー
までの深さが深くなるのに比例して増加する。すなわ
ち、多くの記録再生装置が存在する大きなシステムにお
いては多くの計算が必要となる。

【０１６９】情報記録再生装置は、コンテンツの再生時
において、例えば記録媒体に格納されているＫＲＢに基
づく複数回の復号処理により、コンテンツキーを算出す
ることが要請される。例えばコンテンツキーが、コンテ
ンツ毎に異なる鍵として設定されている場合には、それ
ぞれのコンテンツの再生毎に上述のＫＲＢ処理を実行す
ることが必要になる。

【０１７０】［コンテンツキーの格納処理］これらの処
理を軽減する本発明における記録再生装置のコンテンツ
キーの取り扱い構成を説明する図を図２２に示す。本発
明の構成では、ある記録媒体に格納されているＫＲＢか
ら、記録再生装置がコンテンツキーを計算するところま
では、図２１の処理と同様であるが、本発明において
は、コンテンツキーを自分だけが知る鍵、すなわち情報
記録再生装置固有のキー、たとえば木構造において自分
だけに割り当てられているリーフキーを用いて暗号化
し、例えばあらかじめ記録媒体に用意されている領域
に、記録再生装置の固有キー識別情報、例えばその記録
再生装置に割り当てられたリーフ番号とともに記録する
構成とした。例えば図２２に示すようにデバイス２の場
合、リーフキーを用いて暗号化したコンテンツキー：Ｅ
ｎｃ（Ｋ００１０，Ｋ（ｓ）content）は、図２２に示
すように、コンテンツキー格納テーブルとして、対応コ
ンテンツと組にして記録媒体に格納する。

【０１７１】このようなコンテンツキー格納テーブルの
格納構成を採用することにより、ＫＲＢの複数段の復号
処理により取得したコンテンツキーを再度使用する際、
新たに複数段の復号処理を実行することなく、簡単な復
号処理のみでコンテンツキーを取得することが可能とな
る。すなわち、同一の記録再生装置がこの記録媒体を２
度目以降にアクセスする際には、わざわざＫＲＢを用い
て大量の計算を行わなくても、コンテンツキー格納テー
ブルに格納している暗号文を自分の固有鍵で復号するこ
とによってコンテンツキーを得ることが可能となる。ま
た、デバイスに格納された暗号化コンテンツキーは、そ
のデバイスに固有のリーフキーによってのみ復号可能で
あるので、他のデバイスに記録媒体を装着しても、暗号
化コンテンツキーを復号して取得することはできない。

【０１７２】本発明における記録再生装置が、コンテン
ツを利用する際、すなわち、例えば記録媒体が記録再生
装置に装着され、暗号化コンテンツキーを取得してコン
テンツを復号、再生する処理を示すフローを図２３に示
す。図２３の処理フローについて説明する。以下は、記
録媒体からのコンテンツの再生に関して説明を行うが、
通信媒体からコンテンツを取得する場合であっても同様
である。

【０１７３】ステップＳ７０１において、記録再生装置
は記録媒体に記録されているコンテンツと一緒に記録さ
れているコンテンツキー格納テーブルを読み出す。

【０１７４】ステップＳ７０２で、コンテンツキー格納
テーブルのインデックス部を見て、自分自信に割り当て
られたリーフ番号があるかどうか、すなわち、自分が格
納したデータがあるかどうかを検査する。もしそのデー
タがなければＳ７０３に進み、あればＳ７１０に進む。

【０１７５】Ｓ７０３では、記録再生装置は、記録媒体
からＫＲＢ（Key Renewal Block）を読み出す。ステッ
プＳ７０４において、記録再生装置は、ステップＳ７０
３で読み出したＫＲＢと、自身がメモリに格納している
リーフキー（図１８のデバイス２においては、Ｋ００１
０）およびノードキー（図１８のデバイス２において
は、Ｋ００１,Ｋ００...）を用いて、現在自身が再生し
ようとしているコンテンツの識別番号：コンテンツＩＤ
（図２２におけるｓ）のＫＲＢにおけるノードRの鍵、
すなわちルートキーＫ（ｔ）Ｒを計算する。なお、この
例では、ルートキーＫ（ｔ）Ｒにより、コンテンツキー
が暗号化されて提供されている例を示しているが、ルー
トキーより下位のノードキーを用いて、更新ノードキー
Ｋ（ｔ）ｘｘを設定し、その更新ノードキーＫ（ｔ）ｘ
ｘによりコンテンツキーを暗号化して、特定のグループ
にのみ復号可能なコンテンツキーを配布する構成とした
場合は、その更新ノードキーを計算によって算出する。

【０１７６】ステップＳ７０５で、記録媒体からＥｎｃ
（Ｋ（ｔ）Ｒ，Ｋ（ｓ）content）、すなわち、Ｋ
（ｔ）Ｒを用いてコンテンツキーＫ（ｓ）contentを暗
号化した値を読み出す。

【０１７７】そしてステップＳ７０６において、この暗
号文をＫ（ｔ）Ｒを用いて復号してＫ（ｓ）contentを
計算する。ステップＳ７０７では、記録再生装置は記録
媒体上のそのコンテンツのコンテンツキー格納テーブル
に、自身が記録を行うスペースが残っているかどうかを
確認する。スペースが残っていれば、Ｓ７０８に進み、
スペースが残っていなければ、Ｓ７０８およびＳ７０９
の処理をスキップしてＳ７１２に進む。

【０１７８】ステップＳ７０８では、自身のみが持つリ
ーフキー（例えば、図１８のデバイス２においては、Ｋ
００１０）を用いてコンテンツキーＫ（ｓ）contentを
暗号化する。

【０１７９】ステップＳ７０９において、Ｓ７０８で作
成した暗号文と、自身の識別情報となるリーフキーの番
号（リーフ番号）００１０（図１８のデバイス２の場
合）を、記録媒体のコンテンツキー格納テーブルに記録
し、ステップＳ７１２に進む。

【０１８０】一方、ステップＳ７０２において、自身が
格納した暗号文がコンテンツキー格納テーブルに見つか
った場合には、Ｓ７１０に進み、記録再生装置は記録媒
体からその暗号文を読み出す。

【０１８１】Ｓ７１１において、自身のリーフキーを用
いてその暗号文を復号することにより、そのコンテンツ
のコンテンツキーを得て、ステップＳ７１２に進む。ス
テップＳ７１２では、記録媒体からコンテンツデータ部
を読出し、Ｓ７０６またはＳ７１１で得たコンテンツキ
ーを用いて復号することにより平文データを得て、利用
する。

【０１８２】このようにすることにより、記録再生機器
が、コンテンツを利用するたびにＫＲＢを用いてコンテ
ンツキーを計算する処理を大幅に減少させることが可能
となる。

【０１８３】コンテンツを記録媒体に記録する際は、通
信媒体または記録媒体を介して伝送あるいは供給された
図２０に示すコンテンツ、すなわちコンテンツデータ部
と、鍵配信部を単に記録媒体に記録する。この際に、コ
ンテンツ再生処理と同様、図２３のＳ７０１〜Ｓ７０９
の処理を行なう。この処理フローを図２４に示す。

【０１８４】図２４のコンテンツ記録時の処理において
は、図２３のコンテンツ再生時の処理とほぼ同様の処理
が実行される。ステップＳ８０１において、記録再生装
置は記録媒体に記録されているコンテンツキー格納テー
ブルを読み出す。

【０１８５】ステップＳ８０２で、コンテンツキー格納
テーブルのインデックス部を見て、自分自身に割り当て
られたリーフ番号があるかどうか、すなわち、自分が格
納したデータがあるかどうかを検査する。もしそのデー
タがなければＳ８０３に進み、あればＳ８１２に進む。

【０１８６】Ｓ８０３では、記録再生装置は、記録媒体
から、ＫＲＢ（Key Renewal Block）を読み出す。ステ
ップＳ８０４において、記録再生装置は、ステップＳ８
０３で読み出したＫＲＢと、自身がメモリに格納してい
るリーフキー（図１８のデバイス２におけるＫ００１
０）およびノードキー（図１８のデバイス２におけるＫ
００１,Ｋ００...）を用いて、コンテンツの識別番号：
コンテンツＩＤ（図２２におけるｓ）のＫＲＢにおける
ノードＲの鍵、すなわちルートキーＫ（ｔ）Ｒを計算す
る。

【０１８７】ステップＳ８０５で、記録媒体からＥｎｃ
（Ｋ（ｔ）Ｒ，Ｋ（ｓ）content）、すなわち、Ｋ
（ｔ）Ｒを用いてコンテンツキーＫ（ｓ）contentを暗
号化した値を読み出す。

【０１８８】そしてステップＳ８０６において、この暗
号文をＫ（ｔ）Ｒを用いて復号してＫ（ｓ）contentを
計算する。ステップＳ８０７では、記録再生装置は記録
媒体上のそのコンテンツのコンテンツキー格納テーブル
に、自身が記録を行うスペースが残っているかどうかを
確認する。スペースが残っていれば、Ｓ８０８に進み、
スペースが残っていなければ、Ｓ８０８およびＳ８０９
の処理をスキップしてＳ８１２に進む。

【０１８９】また、ステップＳ８０８では、自身のみが
持つリーフキー（例えば図１８のデバイス２において
は、Ｋ００１０）を用いてコンテンツキーＫ（ｓ）cont
entを暗号化する。

【０１９０】ステップＳ８０９において、Ｓ８０８で作
成した暗号文と、自身の識別情報となる、リーフキーの
番号００１０（図１８のデバイス２の場合）を、記録媒
体のコンテンツキー格納テーブルに記録し、ステップＳ
８１２に進む。

【０１９１】一方、ステップＳ８０２において、自身が
格納した暗号文がコンテンツキー格納テーブルに見つか
った場合には、Ｓ８０３〜Ｓ８０９をスキップしてＳ８
１２に進む。

【０１９２】ステップＳ８１２では、通信媒体または記
録媒体を介して伝送あるいは供給されたコンテンツ、す
なわちコンテンツキーＫ（ｓ）contentで暗号化されて
いるコンテンツデータ部と、鍵配信部を、そのまま記録
媒体に格納する。なお、この例では、コンテンツの格納
を最後にしているが、コンテンツはあらかじめ図２０に
示すように暗号化されているものであり、Ｓ８０１の前
にコンテンツ記録媒体に格納してもよく、コンテンツ格
納処理はいつ実行してもよい。

【０１９３】このようにデータ記録時のコンテンツキー
を自身の装置固有のキー、例えばリーフキーによって暗
号化して記録媒体に格納することにより、その後、記録
再生機器がコンテンツを利用する際にＫＲＢを用いてコ
ンテンツキーを計算する処理を大幅に減少させることが
可能となる。

【０１９４】［その他の実施例］上述の実施例において
は、先の図２２を用いて説明したように、個々の記録再
生装置が用いるコンテンツキー格納テーブルを記録媒体
上にコンテンツとともに置いたが、本実施例において
は、図２５に示すように、個々の記録再生装置内に記憶
手段、例えば図１に示す記録再生装置１００のメモリ１
８０に、コンテンツキーを格納する。

【０１９５】記録再生装置１００のメモリ１８０に暗号
化処理を施したコンテンツキーを格納する格納態様は、
コンテンツキーのコンテンツＩＤをインデックスとし
て、暗号化処理を施したコンテンツキーを対応付けたコ
ンテンツキー格納テーブル構成としている。複数の異な
るコンテンツＩＤのコンテンツキーを格納する場合を考
慮した構成としている。

【０１９６】上述の実施例と同様の前提において、本実
施例における記録再生装置が、コンテンツを利用する
際、すなわち、例えば暗号化コンテンツが格納された記
録媒体が記録再生装置に装着され、暗号化コンテンツを
復号して再生するフローを図２６に示す。

【０１９７】ステップＳ１００１において、記録再生装
置は記録媒体から、自身が再生しようとしているコンテ
ンツの識別番号であるコンテンツＩＤ（Content ID）
（図２５の例ではｓ）を読み出す。

【０１９８】Ｓ１００２において、記録再生装置は記録
装置自身の内部に格納しているコンテンツキー格納テー
ブルにｓというコンテンツＩＤを持つコンテンツキーが
格納されているかどうかを検査する。格納されていなけ
ればＳ１００３に進み、格納されていればＳ１０１０に
進む。

【０１９９】Ｓ１００３乃至Ｓ１００６の処理は、それ
ぞれ図２３のＳ７０３乃至Ｓ７０６の各処理と同様であ
るので説明を省略するが、これらの処理の結果、記録再
生機器はコンテンツキーを得る。

【０２００】Ｓ１００７において、記録再生機器は自身
の記録手段のコンテンツキー格納テーブルに新たにコン
テンツキーを格納するスペースがあるかどうかを確認す
る。スペースがあればＳ１００８に進み、なければＳ１
００８およびＳ１００９の処理をスキップする。

【０２０１】Ｓ１００８では、図２３のＳ７０８と同様
に、自身のリーフキーを用いてコンテンツキーを暗号化
する。Ｓ１００９で、上記暗号文を、識別情報であるコ
ンテンツＩＤとともにコンテンツキー格納テーブルに格
納し、ステップＳ１０１２に進む。

【０２０２】ステップＳ１００２において、コンテンツ
ＩＤに対応した暗号文がコンテンツキー格納テーブルに
見つかった場合には、Ｓ１０１０に進み、記録再生装置
はコンテンツキー格納テーブルからその暗号文を読み出
す。Ｓ１０１１において、図２３のＳ７１１と同様に、
自身のリーフキーを用いてその暗号文を復号することに
より、そのコンテンツのコンテンツキーを得て、ステッ
プＳ１０１２に進む。

【０２０３】ステップＳ１０１２では、図２３のＳ７１
２と同様に、記録媒体からコンテンツデータ部を読み出
し、Ｓ１００６またはＳ１０１１で得たコンテンツキー
を用いて暗号化コンテンツの復号処理を実行して、音楽
データ等のコンテンツの平文データを得て、再生利用す
る。

【０２０４】なお、上記の実施例においては、コンテン
ツキー格納テーブルにコンテンツキーを格納する際に、
自身のリーフキーを用いて暗号化するようにしている
が、たとえばコンテンツキー格納テーブルの内容が外部
に露呈することがなく、安全な記録が行える場合には、
必ずしも暗号化は必要ではない。また、上記の例では、
コンテンツを利用する際にコンテンツキー格納テーブル
に自身のリーフキーで暗号化したコンテンツキーを格納
するようにしているが、コンテンツを記録媒体に記録す
る際、すなわち、コンテンツキーを用いてコンテンツを
暗号化して記録媒体に格納し、その暗号化に用いたコン
テンツキーを上述と同様にコンテンツキー格納テーブル
に格納する処理を行う構成としてもよい。

【０２０５】また、上述の実施例を組み合わせて、コン
テンツキー格納テーブルを記録媒体と記録再生装置の両
方に持たせるようにすることも可能である。

【０２０６】なお、上述の例では、鍵を配信するための
データをキー更新ブロック（ＫＲＢ）という表現を用い
て説明したが、キー更新ブロックは、鍵の更新に限られ
るものではなく、鍵の配布全般に適応可能であること
は、上述の説明から明らかである。

【０２０７】［記録処理におけるコピー制御］さて、コ
ンテンツの著作権者等の利益を保護するには、ライセン
スを受けた装置において、コンテンツのコピーを制御す
る必要がある。

【０２０８】即ち、コンテンツを記録媒体に記録する場
合には、そのコンテンツが、コピーしても良いもの（コ
ピー可能）かどうかを調査し、コピーして良いコンテン
ツだけを記録するようにする必要がある。また、記録媒
体に記録されたコンテンツを再生して出力する場合に
は、その出力するコンテンツが、後で、違法コピーされ
ないようにする必要がある。

【０２０９】そこで、そのようなコンテンツのコピー制
御を行いながら、コンテンツの記録再生を行う場合の図
１の記録再生装置の処理について、図２７および図２８
のフローチャートを参照して説明する。

【０２１０】まず、外部からのディジタル信号のコンテ
ンツを、記録媒体に記録する場合においては、図２７
（Ａ）のフローチャートにしたがった記録処理が行われ
る。図２７（Ａ）の処理について説明する。ここでは、
図１の記録再生装置１００を例として説明する。ディジ
タル信号のコンテンツ（ディジタルコンテンツ）が、例
えば、IEEE1394シリアルバス等を介して、入出力Ｉ／Ｆ
１２０に供給されると、ステップＳ１８０１において、
入出力Ｉ／Ｆ１２０は、そのディジタルコンテンツを受
信し、ステップＳ１８０２に進む。

【０２１１】ステップＳ１８０２では、入出力Ｉ／Ｆ１
２０は、受信したディジタルコンテンツが、コピー可能
であるかどうかを判定する。即ち、例えば、入出力Ｉ／
Ｆ１２０が受信したコンテンツが暗号化されていない場
合（例えば、上述のＤＴＣＰを使用せずに、平文のコン
テンツが、入出力Ｉ／Ｆ１２０に供給された場合）に
は、そのコンテンツは、コピー可能であると判定され
る。

【０２１２】また、記録再生装置１００がＤＴＣＰに準
拠している装置であるとし、ＤＴＣＰに従って処理を実
行するものとする。ＤＴＣＰでは、コピーを制御するた
めのコピー制御情報としての２ビットのＥＭＩ(Encrypt
ion Mode Indicator)が規定されている。ＥＭＩが００
Ｂ（Ｂは、その前の値が２進数であることを表す）であ
る場合は、コンテンツがコピーフリーのもの(Copy-free
ly)であることを表し、ＥＭＩが０１Ｂである場合に
は、コンテンツが、それ以上のコピーをすることができ
ないもの(No-more-copies)であることを表す。さらに、
ＥＭＩが１０Ｂである場合は、コンテンツが、１度だけ
コピーして良いもの(Copy-one-generation)であること
を表し、ＥＭＩが１１Ｂである場合には、コンテンツ
が、コピーが禁止されているもの(Copy-never)であるこ
とを表す。

【０２１３】記録再生装置１００の入出力Ｉ／Ｆ１２０
に供給される信号にＥＭＩが含まれ、そのＥＭＩが、Co
py-freelyやCopy-one-generationであるときには、コン
テンツはコピー可能であると判定される。また、ＥＭＩ
が、No-more-copiesやCopy-neverであるときには、コン
テンツはコピー可能でないと判定される。

【０２１４】ステップＳ１８０２において、コンテンツ
がコピー可能でないと判定された場合、ステップＳ１８
０３〜Ｓ１８０４をスキップして、記録処理を終了す
る。従って、この場合には、コンテンツは、記録媒体１
０に記録されない。

【０２１５】また、ステップＳ１８０２において、コン
テンツがコピー可能であると判定された場合、ステップ
Ｓ１８０３に進み、以下、ステップＳ１８０３〜Ｓ１８
０４において、図２（Ａ）のステップＳ２０２、Ｓ２０
３における処理と同様の処理が行われる。すなわち、暗
号処理手段１５０における暗号化処理が実行され、その
結果得られる暗号化コンテンツを、記録媒体１９５に記
録して、記録処理を終了する。

【０２１６】なお、ＥＭＩは、入出力Ｉ／Ｆ１２０に供
給されるディジタル信号に含まれるものであり、ディジ
タルコンテンツが記録される場合には、そのディジタル
コンテンツとともに、ＥＭＩ、あるいは、ＥＭＩと同様
にコピー制御状態を表す情報（例えば、ＤＴＣＰにおけ
るembedded CCIなど）も記録される。

【０２１７】この際、一般的には、Copy-One-Generatio
nを表す情報は、それ以上のコピーを許さないよう、No-
more-copiesに変換されて記録される。

【０２１８】外部からのアナログ信号のコンテンツを、
記録媒体に記録する場合においては、図２７（Ｂ）のフ
ローチャートにしたがった記録処理が行われる。図２７
（Ｂ）の処理について説明する。アナログ信号のコンテ
ンツ（アナログコンテンツ）が、入出力Ｉ／Ｆ１４０に
供給されると、入出力Ｉ／Ｆ１４０は、ステップＳ１８
１１において、そのアナログコンテンツを受信し、ステ
ップＳ１８１２に進み、受信したアナログコンテンツ
が、コピー可能であるかどうかを判定する。

【０２１９】ここで、ステップＳ１８１２の判定処理
は、例えば、入出力Ｉ／Ｆ１４０で受信した信号に、マ
クロビジョン(Macrovision)信号や、ＣＧＭＳ−Ａ(Copy
Generation Management System-Analog)信号が含まれ
るかどうかに基づいて行われる。即ち、マクロビジョン
信号は、ＶＨＳ方式のビデオカセットテープに記録する
と、ノイズとなるような信号であり、これが、入出力Ｉ
／Ｆ１４０で受信した信号に含まれる場合には、アナロ
グコンテンツは、コピー可能でないと判定される。

【０２２０】また、例えば、ＣＧＭＳ−Ａ信号は、ディ
ジタル信号のコピー制御に用いられるＣＧＭＳ信号を、
アナログ信号のコピー制御に適用した信号で、コンテン
ツがコピーフリーのもの(Copy-freely)、１度だけコピ
ーして良いもの(Copy-one-generation)、またはコピー
が禁止されているもの(Copy-never)のうちのいずれであ
るかを表す。

【０２２１】従って、ＣＧＭＳ−Ａ信号が、入出力Ｉ／
Ｆ１４０で受信した信号に含まれ、かつ、そのＣＧＭＳ
−Ａ信号が、Copy-freelyやCopy-one-generationを表し
ている場合には、アナログコンテンツは、コピー可能で
あると判定される。また、ＣＧＭＳ−Ａ信号が、Copy-n
everを表している場合には、アナログコンテンツは、コ
ピー可能でないと判定される。

【０２２２】さらに、例えば、マクロビジョン信号も、
ＣＧＭＳ−Ａ信号も、入出力Ｉ／Ｆ４で受信した信号に
含まれない場合には、アナログコンテンツは、コピー可
能であると判定される。

【０２２３】ステップＳ１８１２において、アナログコ
ンテンツがコピー可能でないと判定された場合、ステッ
プＳ１８１３乃至Ｓ１８１６をスキップして、記録処理
を終了する。従って、この場合には、コンテンツは、記
録媒体１９５に記録されない。

【０２２４】また、ステップＳ１８１２において、アナ
ログコンテンツがコピー可能であると判定された場合、
ステップＳ１８１３に進み、以下、ステップＳ１８１３
乃至Ｓ１８１６において、図２（Ｂ）のステップＳ２２
２乃至Ｓ２２５における処理と同様の処理が行われ、こ
れにより、コンテンツがディジタル変換、ＭＰＥＧ符号
化、暗号化処理がなされて記録媒体に記録され、記録処
理を終了する。

【０２２５】なお、入出力Ｉ／Ｆ１４０で受信したアナ
ログ信号に、ＣＧＭＳ−Ａ信号が含まれている場合に、
アナログコンテンツを記録媒体に記録するときには、そ
のＣＧＭＳ−Ａ信号も、記録媒体に記録される。この
際、一般的には、Copy-One-Generationを表す情報は、
それ以上のコピーを許さないよう、No-more-copiesに変
換されて記録される。ただし、システムにおいてたとえ
ば「Copy-one-generationのコピー制御情報は、No-more
-copiesに変換せずに記録するが、No-more-copiesとし
て扱う」などのルールが決められている場合は、この限
りではない。

【０２２６】［再生処理におけるコピー制御］次に、記
録媒体に記録されたコンテンツを再生して、ディジタル
コンテンツとして外部に出力する場合においては、図２
８（Ａ）のフローチャートにしたがった再生処理が行わ
れる。図２８（Ａ）の処理について説明する。最初に、
ステップＳ１９０１、Ｓ１９０２において、図３（Ａ）
のステップＳ３０１、Ｓ３０２における処理と同様の処
理が行われ、これにより、記録媒体から読み出された暗
号化コンテンツが暗号処理手段１５０において復号処理
がなされ、復号処理が実行されたディジタルコンテンツ
は、バス１１０を介して、入出力Ｉ／Ｆ１２０に供給さ
れる。

【０２２７】入出力Ｉ／Ｆ１２０は、ステップＳ１９０
３において、そこに供給されるディジタルコンテンツ
が、後でコピー可能なものかどうかを判定する。即ち、
例えば、入出力Ｉ／Ｆ１２０に供給されるディジタルコ
ンテンツにＥＭＩ、あるいは、ＥＭＩと同様にコピー制
御状態を表す情報（コピー制御情報）が含まれない場合
には、そのコンテンツは、後でコピー可能なものである
と判定される。

【０２２８】また、例えば、入出力Ｉ／Ｆ１２０に供給
されるディジタルコンテンツにＥＭＩ等のコピー制御情
報が含まれる場合、従って、コンテンツの記録時に、Ｄ
ＴＣＰの規格にしたがって、ＥＭＩが記録された場合に
は、そのＥＭＩ（記録されたＥＭＩ(Recorded EMI））
が、Copy-freelyであるときには、コンテンツは、後で
コピー可能なものであると判定される。また、ＥＭＩ
が、No-more-copiesであるときには、コンテンツは、後
でコピー可能なものでないと判定される。

【０２２９】なお、一般的には、記録されたＥＭＩ等の
コピー制御情報が、Copy-one-generationやCopy-never
であることはない。Copy-one-generationのＥＭＩは記
録時にNo-more-copiesに変換され、また、Copy-neverの
ＥＭＩを持つディジタルコンテンツは、記録媒体に記録
されないからである。ただし、システムにおいてたとえ
ば「Copy-one-generationのコピー制御情報は、No-more
-copiesに変換せずに記録するが、No-more-copiesとし
て扱う」などのルールが決められている場合は、この限
りではない。

【０２３０】ステップＳ１９０３において、コンテンツ
が、後でコピー可能なものであると判定された場合、ス
テップＳ１９０４に進み、入出力Ｉ／Ｆ１２０は、その
ディジタルコンテンツを、外部に出力し、再生処理を終
了する。

【０２３１】また、ステップＳ１９０３において、コン
テンツが、後でコピー可能なものでないと判定された場
合、ステップＳ１９０５に進み、入出力Ｉ／Ｆ１２０
は、例えば、ＤＴＣＰの規格等にしたがって、ディジタ
ルコンテンツを、そのディジタルコンテンツが後でコピ
ーされないような形で外部に出力し、再生処理を終了す
る。

【０２３２】即ち、例えば、上述のように、記録された
ＥＭＩ等のコピー制御情報が、No-more-copiesである場
合（もしくは、システムにおいてたとえば「Copy-one-g
enerationのコピー制御情報は、No-more-copiesに変換
せずに記録するが、No-more-copiesとして扱う」という
ルールが決められていて、その条件下で記録されたＥＭ
ＩがCopy-one-generationである場合）には、コンテン
ツは、それ以上のコピーは許されない。

【０２３３】このため、入出力Ｉ／Ｆ１２０は、ＤＴＣ
Ｐの規格にしたがい、相手の装置との間で認証を相互に
行い、相手が正当な装置である場合（ここでは、ＤＴＣ
Ｐの規格に準拠した装置である場合）には、ディジタル
コンテンツを暗号化して、外部に出力する。

【０２３４】次に、記録媒体に記録されたコンテンツを
再生して、アナログコンテンツとして外部に出力する場
合においては、図２８（Ｂ）のフローチャートにしたが
った再生処理が行われる。図２８（Ｂ）の処理について
説明する。ステップＳ１９１１乃至Ｓ１９１４におい
て、図３（Ｂ）のステップＳ３２１乃至Ｓ３２４におけ
る処理と同様の処理が行われる。すなわち、暗号化コン
テンツの読み出し、復号処理、ＭＰＥＧデコード、Ｄ／
Ａ変換が実行される。これにより得られるアナログコン
テンツは、入出力Ｉ／Ｆ１４０で受信される。

【０２３５】入出力Ｉ／Ｆ１４０は、ステップＳ１９１
５において、そこに供給されるコンテンツが、後でコピ
ー可能なものかどうかを判定する。即ち、例えば、記録
されていたコンテンツにＥＭＩ等のコピー制御情報がい
っしょに記録されていない場合には、そのコンテンツ
は、後でコピー可能なものであると判定される。

【０２３６】また、コンテンツの記録時に、例えば、Ｄ
ＴＣＰの規格にしたがって、ＥＭＩ等のコピー制御情報
が記録された場合には、その情報が、Copy-freelyであ
るときには、コンテンツは、後でコピー可能なものであ
ると判定される。

【０２３７】また、ＥＭＩ等のコピー制御情報が、No-m
ore-copiesである場合、もしくは、システムにおいてた
とえば「Copy-one-generationのコピー制御情報は、No-
more-copiesに変換せずに記録するが、No-more-copies
として扱う」というルールが決められていて、その条件
下で記録されたＥＭＩ等のコピー制御情報がCopy-one-g
enerationである場合には、アナログコンテンツは、後
でコピー可能なものでないと判定される。

【０２３８】さらに、例えば、入出力Ｉ／Ｆ１４０に供
給されるアナログコンテンツにＣＧＭＳ−Ａ信号が含ま
れる場合、従って、コンテンツの記録時に、そのコンテ
ンツとともにＣＧＭＳ−Ａ信号が記録された場合には、
そのＣＧＭＳ−Ａ信号が、Copy-freelyであるときに
は、アナログコンテンツは、後でコピー可能なものであ
ると判定される。また、ＣＧＭＳ−Ａ信号が、Copy-nev
erであるときには、アナログコンテンツは、後でコピー
可能なものでないと判定される。

【０２３９】ステップＳ１９１５において、コンテンツ
が、後でコピー可能であると判定された場合、ステップ
Ｓ１９１６に進み、入出力Ｉ／Ｆ１４０は、そこに供給
されたアナログ信号を、そのまま外部に出力し、再生処
理を終了する。

【０２４０】また、ステップＳ１９１５において、コン
テンツが、後でコピー可能でないと判定された場合、ス
テップＳ１９１７に進み、入出力Ｉ／Ｆ１４０は、アナ
ログコンテンツを、そのアナログコンテンツが後でコピ
ーされないような形で外部に出力し、再生処理を終了す
る。

【０２４１】即ち、例えば、上述のように、記録された
ＥＭＩ等のコピー制御情報が、No-more-copiesである場
合（もしくは、システムにおいてたとえば「Copy-one-g
enerationのコピー制御情報は、No-more-copiesに変換
せずに記録するが、No-more-copiesとして扱う」という
ルールが決められていて、その条件下で記録されたＥＭ
Ｉ等のコピー制御情報がCopy-one-generationである場
合）には、コンテンツは、それ以上のコピーは許されな
い。

【０２４２】このため、入出力Ｉ／Ｆ１４０は、アナロ
グコンテンツを、それに、例えば、マクロビジョン信号
や、Copy-neverを表すＧＣＭＳ−Ａ信号を付加して、外
部に出力する。また、例えば、記録されたＣＧＭＳ−Ａ
信号が、Copy-neverである場合にも、コンテンツは、そ
れ以上のコピーは許されない。このため、入出力Ｉ／Ｆ
４は、ＣＧＭＳ−Ａ信号をCopy-neverに変更して、アナ
ログコンテンツとともに、外部に出力する。

【０２４３】以上のように、コンテンツのコピー制御を
行いながら、コンテンツの記録再生を行うことにより、
コンテンツに許された範囲外のコピー（違法コピー）が
行われることを防止することが可能となる。

【０２４４】［データ処理手段の構成］なお、上述した
一連の処理は、ハードウェアにより行うことは勿論、ソ
フトウェアにより行うこともできる。即ち、例えば、暗
号処理手段１５０は暗号化／復号ＬＳＩとして構成する
ことも可能であるが、汎用のコンピュータや、１チップ
のマイクロコンピュータにプログラムを実行させること
により行う構成とすることも可能である。一連の処理を
ソフトウェアによって行う場合には、そのソフトウェア
を構成するプログラムが、汎用のコンピュータや１チッ
プのマイクロコンピュータ等にインストールされる。図
２９は、上述した一連の処理を実行するプログラムがイ
ンストールされるコンピュータの一実施の形態の構成例
を示している。

【０２４５】プログラムは、コンピュータに内蔵されて
いる記録媒体としてのハードディスク２００５やＲＯＭ
２００３に予め記録しておくことができる。あるいは、
プログラムはフロッピー（登録商標）ディスク、ＣＤ−
ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magnet
o optical)ディスク，ＤＶＤ(Digital Versatile Dis
c)、磁気ディスク、半導体メモリなどのリムーバブル記
録媒体２０１０に、一時的あるいは永続的に格納（記
録）しておくことができる。このようなリムーバブル記
録媒体２０１０は、いわゆるパッケージソフトウエアと
して提供することができる。

【０２４６】なお、プログラムは、上述したようなリム
ーバブル記録媒体２０１０からコンピュータにインスト
ールする他、ダウンロードサイトから、ディジタル衛星
放送用の人工衛星を介して、コンピュータに無線で転送
したり、ＬＡＮ(Local AreaNetwork)、インターネット
といったネットワークを介して、コンピュータに有線で
転送し、コンピュータでは、そのようにして転送されて
くるプログラムを、通信部２００８で受信し、内蔵する
ハードディスク２００５にインストールすることができ
る。

【０２４７】コンピュータは、ＣＰＵ(Central Process
ing Unit)２００２を内蔵している。ＣＰＵ２００２に
は、バス２００１を介して、入出力インタフェース２０
１１が接続されており、ＣＰＵ２００２は、入出力イン
タフェース２０１０を介して、ユーザによって、キーボ
ードやマウス等で構成される入力部２００７が操作され
ることにより指令が入力されると、それにしたがって、
ＲＯＭ(Read Only Memory)２００３に格納されているプ
ログラムを実行する。

【０２４８】あるいは、ＣＰＵ２００２は、ハードディ
スク２００５に格納されているプログラム、衛星若しく
はネットワークから転送され、通信部２００８で受信さ
れてハードディスク２００５にインストールされたプロ
グラム、またはドライブ２００９に装着されたリムーバ
ブル記録媒体２０１０から読み出されてハードディスク
２００５にインストールされたプログラムを、ＲＡＭ(R
andom Access Memory)２００４にロードして実行する。

【０２４９】これにより、ＣＰＵ２００２は、上述した
フローチャートにしたがった処理、あるいは上述したブ
ロック図の構成により行われる処理を行う。そして、Ｃ
ＰＵ２００２は、その処理結果を、必要に応じて、例え
ば、入出力インタフェース２０１１を介して、ＬＣＤ(L
iquid Crystal Display)やスピーカ等で構成される出力
部２００６から出力、あるいは、通信部２００８から送
信、さらには、ハードディスク２００５に記録させる。

【０２５０】ここで、本明細書において、コンピュータ
に各種の処理を行わせるためのプログラムを記述する処
理ステップは、必ずしもフローチャートとして記載され
た順序に沿って時系列に処理する必要はなく、並列的あ
るいは個別に実行される処理（例えば、並列処理あるい
はオブジェクトによる処理）も含むものである。

【０２５１】また、プログラムは、１のコンピュータに
より処理されるものであっても良いし、複数のコンピュ
ータによって分散処理されるものであっても良い。さら
に、プログラムは、遠方のコンピュータに転送されて実
行されるものであっても良い。

【０２５２】なお、本実施の形態では、コンテンツの暗
号化／復号を行うブロックを、１チップの暗号化／復号
ＬＳＩで構成する例を中心として説明したが、コンテン
ツの暗号化／復号を行うブロックは、例えば、図１に示
すＣＰＵ１７０が実行する１つのソフトウェアモジュー
ルとして実現することも可能である。

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

【０２５４】

【発明の効果】以上、説明したように、本発明の情報記
録再生装置によれば、ツリー（木）構造の鍵配布構成に
より、コンテンツ暗号鍵としての例えばメディアキーの
更新データを更新ブロック（ＫＲＢ）とともに送信する
構成とし、記録再生装置がある記録媒体のメディアキー
を計算して取得した後に、取得したメディアキーを、そ
の記録再生装置に固有の暗号鍵、例えばリーフキーを用
いて暗号化して、記録媒体、または記録再生装置のメモ
リに格納する構成としたので、記録再生装置が、次にそ
の記録媒体を使用する際に、その暗号化キーを１回復号
するだけでメディアキーを計算できる。従って、記録再
生装置が記録媒体にアクセスする際に必要となるＫＲＢ
復号処理等の計算量を減少させることが可能となる。

【０２５５】また、ツリー（木）構造の鍵配布構成によ
り、コンテンツ暗号鍵としてのコンテンツキーを更新ブ
ロック（ＫＲＢ）とともに送信する構成とし、記録再生
装置があるコンテンツのコンテンツキーを計算して取得
した後に、取得したコンテンツキーを、その記録再生装
置に固有の暗号鍵、例えばリーフキーを用いて暗号化し
て暗号文を生成し、記録媒体、または記録再生装置のメ
モリに格納する構成としたので、記録再生装置が、次に
そのコンテンツを使用する際に、その暗号文を１回復号
するだけでコンテンツキーを計算できる。従って、記録
再生装置がコンテンツの利用毎に必要となっていたＫＲ
Ｂ復号処理等の計算量を減少させることが可能となる。

【図面の簡単な説明】

【図１】本発明の情報記録再生装置の構成例を示すブロ
ック図である。

【図２】本発明の情報記録再生装置のデータ記録処理フ
ローを示す図である。

【図３】本発明の情報記録再生装置のデータ再生処理フ
ローを示す図である。

【図４】本発明の情報記録再生装置に対するメディアキ
ー等の鍵の暗号化処理について説明するツリー構成図で
ある。

【図５】本発明の情報記録再生装置に対するメディアキ
ー等の鍵の配布に使用されるキー更新ブロック（ＫＲ
Ｂ）の例を示す図である。

【図６】情報記録再生装置におけるメディアキーのキー
更新ブロック（ＫＲＢ）を使用した配布例と復号処理例
を示す図である。

【図７】本発明の情報記録再生装置におけるメディアキ
ーを使用したデータ記録処理時の暗号化処理を説明する
ブロック図である。

【図８】本発明の情報記録再生装置において適用可能な
ディスク固有キーの生成例を説明する図である。

【図９】本発明の情報記録再生装置において、適用可能
なタイトル固有キーの生成処理例を示す図である。

【図１０】本発明の情報記録再生装置において適用可能
なブロックキーの生成方法を説明する図である。

【図１１】本発明の情報記録再生装置におけるメディア
キーを使用したデータ再生処理時の復号処理を説明する
ブロック図である。

【図１２】本発明の情報記録再生装置におけるメディア
キーのキー更新ブロック（ＫＲＢ）を使用した配布例と
復号処理、キー格納処理例を示す図である。

【図１３】本発明の情報記録再生装置におけるメディア
キーのキー更新ブロック（ＫＲＢ）を使用した配布例と
復号処理、キー格納処理フロー（例１）を示す図であ
る。

【図１４】本発明の情報記録再生装置におけるメディア
キーのキー更新ブロック（ＫＲＢ）を使用した配布例と
復号処理、キー格納処理フロー（例２）を示す図であ
る。

【図１５】本発明の情報記録再生装置におけるメディア
キーのキー更新ブロック（ＫＲＢ）を使用した配布例と
復号処理、キー格納処理例を示す図である。

【図１６】本発明の情報記録再生装置におけるメディア
キーのキー更新ブロック（ＫＲＢ）を使用した配布例と
復号処理、キー格納処理フローを示す図である。

【図１７】本発明の情報記録再生装置の変形例における
メディアキーのキー更新ブロック（ＫＲＢ）を使用した
配布例と復号処理、キー格納処理例を示す図である。

【図１８】本発明の情報記録再生装置に対するコンテン
ツキー等の鍵の暗号化処理について説明するツリー構成
図である。

【図１９】本発明の情報記録再生装置に対するコンテン
ツキー等の鍵の配布に使用されるキー更新ブロック（Ｋ
ＲＢ）の例を示す図である。

【図２０】本発明の情報記録再生装置に対するコンテン
ツおよびコンテンツキーの提供時のデータ構成例を示す
図である。

【図２１】情報記録再生装置におけるコンテンツキーの
キー更新ブロック（ＫＲＢ）を使用した配布例と復号処
理例を示す図である。

【図２２】本発明の情報記録再生装置におけるコンテン
ツキーのキー更新ブロック（ＫＲＢ）を使用した配布例
と復号処理、キー格納処理例を示す図である。

【図２３】本発明の情報記録再生装置におけるコンテン
ツキーのキー更新ブロック（ＫＲＢ）を使用したコンテ
ンツ復号処理、キー格納処理フロー（例１）を示す図で
ある。

【図２４】本発明の情報記録再生装置におけるコンテン
ツキーのキー更新ブロック（ＫＲＢ）を使用したコンテ
ンツ記録処理とキー格納処理フローを示す図である。

【図２５】本発明の情報記録再生装置におけるコンテン
ツキーのキー更新ブロック（ＫＲＢ）を使用したコンテ
ンツ復号処理、キー格納処理例を示す図である。

【図２６】本発明の情報記録再生装置におけるコンテン
ツキーのキー更新ブロック（ＫＲＢ）を使用した配布例
と復号処理、キー格納処理フローを示す図である。

【図２７】本発明の情報記録再生装置におけるデータ記
録処理時のコピー制御処理を説明するフローチャートで
ある。

【図２８】本発明の情報記録再生装置におけるデータ再
生処理時のコピー制御処理を説明するフローチャートで
ある。

【図２９】本発明の情報記録再生装置において、データ
処理をソフトウェアによって実行する場合の処理手段構
成を示したブロック図である。

【符号の説明】

１００ 記録再生装置 １１０ バス １２０ 入出力Ｉ／Ｆ １３０ ＭＰＥＧコーデック １４０ 入出力Ｉ／Ｆ １４１ Ａ／Ｄ，Ｄ／Ａコンバータ １５０ 暗号処理手段 １６０ ＲＯＭ １７０ ＣＰＵ １８０ メモリ １９０ ドライブ １９５ 記録媒体 ２００ モデム ７００ 記録再生装置 ７０１ メディアキー ７０２ 記録媒体 ２００１ バス ２００２ ＣＰＵ ２００３ ＲＯＭ ２００４ ＲＡＭ ２００５ ハードディスク ２００６ 出力部 ２００７ 入力部 ２００８ 通信部 ２００９ ドライブ ２０１０ リムーバブル記録媒体 ２０１１ 入出力インタフェース

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 9/08 Ｈ０４Ｌ 9/00 ６０１Ａ ６０１Ｂ ６０１Ｅ (72)発明者 石黒 隆二 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 光澤 敦 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 大石 丈於 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B017 AA06 BA07 CA15 5B065 PA13 PA16 5D044 BC04 CC04 DE17 DE50 EF05 FG18 GK17 HL11 5J104 AA16 AA18 EA06 EA17 EA26 NA02 NA03 PA14

Claims (33)

【特許請求の範囲】
1. 【請求項１】暗号化されたデータを処理する情報処理装
   置において、 複数の異なる情報処理装置をリーフとした階層ツリー構
   造を構成する各ノードに固有のノードキーと各情報処理
   装置固有のリーフキーとを保有する記憶手段と、 暗号化処理を実行する暗号処理手段を有し、 前記暗号処理手段は、 前記記憶手段に保有した前記ノードキーまたはリーフキ
   ーの少なくともいずれかを用いて復号可能なキー格納デ
   ータとして構成されるキーブロックの復号処理を実行し
   て、暗号化されたデータを復号処理する際に用いられる
   復号用キーの算出処理を実行するとともに、前記算出し
   た復号用キーに対して、前記情報処理装置固有のキーを
   用いた暗号化処理を行い、暗号化された復号用キーを記
   録媒体または前記情報処理装置内の記憶領域に格納する
   ことを特徴とする情報処理装置。
2. 【請求項２】前記情報処理装置固有のキーは、前記各情
   報処理装置固有のリーフキーであることを特徴とする請
   求項１に記載の情報処理装置。
3. 【請求項３】前記キーブロックは、前記記憶手段に記憶
   されたノードキーを更新するための更新ノードキーと前
   記復号用キーを含んでおり、 前記更新ノードキーは、下位階層のノードキー又はリー
   フキーの少なくともいずれかを含むキーによって暗号化
   されており、 前記復号用キーは、前記更新ノードキーで暗号化されて
   おり、 前記暗号処理手段は、 前記記憶手段に保有した前記ノードキーまたはリーフキ
   ーの少なくともいずれかを用いて前記更新ノードキーを
   復号して前記更新ノードキー取得すると共に、前記取得
   した更新ノードキーを用いて前記復号用キーを算出する
   ことを特徴とする請求項１に記載の情報処理装置。
4. 【請求項４】前記暗号処理手段は、前記情報処理装置固
   有のキーを用いて暗号化された前記復号用キーを、前記
   復号用キーの更新情報としての世代番号と対応付けて格
   納することを特徴とする請求項１に記載の情報処理装
   置。
5. 【請求項５】前記暗号処理手段は、前記情報処理装置固
   有のキーを用いて暗号化された前記復号用キーを、前記
   情報処理装置固有の識別情報と対応付けて格納すること
   を特徴とする請求項１に記載の情報処理装置。
6. 【請求項６】前記暗号処理手段は、前記情報処理装置固
   有のキーを用いて暗号化された前記復号用キーを、前記
   復号用キーで復号される暗号化されたデータの識別情報
   と対応付けて格納することを特徴とする請求項１に記載
   の情報処理装置。
7. 【請求項７】前記復号用キーは、前記暗号化されたデー
   タを復号するためのコンテンツキーであることを特徴と
   する請求項１に記載の情報処理装置。
8. 【請求項８】前記復号用キーは、前記記録媒体に割り当
   てられたキーであり、暗号化されたデータを復号するた
   めに用いられるメディアキーであることを特徴とする請
   求項１に記載の情報処理装置。
9. 【請求項９】前記復号用キーは、他の情報処理装置と共
   通に保持されるキーであり、前記暗号化されたデータを
   復号するために用いられるマスターキーであることを特
   徴とする請求項１に記載の情報処理装置。
10. 【請求項１０】暗号化されたデータを処理する情報処理
    装置において、 複数の異なる情報処理装置をリーフとした階層ツリー構
    造を構成する各ノードに固有のノードキーと各情報処理
    装置固有のリーフキーとを保有する記憶手段と、 暗号化処理を実行する暗号処理手段を有し、 前記暗号処理手段は、 前記記憶手段に保有した前記ノードキーまたはリーフキ
    ーの少なくともいずれかを用いて復号可能なキー格納デ
    ータとして構成されるキーブロックの復号処理を実行し
    て、暗号化されたデータを復号処理する際に用いられる
    復号用キーの算出処理を実行するとともに、 前記算出した復号用キーを、前記復号用キーの更新情報
    としての世代番号と対応付けて前記情報処理装置内の記
    憶領域に格納することを特徴とする情報処理装置。
11. 【請求項１１】暗号化されたデータを処理する情報処理
    装置において、 複数の異なる情報処理装置をリーフとした階層ツリー構
    造を構成する各ノードに固有のノードキーと各情報処理
    装置固有のリーフキーとを保有する記憶手段と、 暗号化処理を実行する暗号処理手段を有し、 前記暗号処理手段は、 前記記憶手段に保有した前記ノードキーまたはリーフキ
    ーの少なくともいずれかを用いて復号可能なキー格納デ
    ータとして構成されるキーブロックの復号処理を実行し
    て、暗号化されたデータを復号処理する際に用いられる
    復号用キーの算出処理を実行するとともに、 前記算出した復号用キーを、前記復号用キーを用いて復
    号される前記データを識別するための識別情報と対応付
    けて前記情報処理装置内の記憶領域に格納することを特
    徴とする情報処理装置。
12. 【請求項１２】暗号化されたデータを処理する情報処理
    装置において、 複数の異なる情報処理装置をリーフとした階層ツリー構
    造を構成する各ノードに固有のノードキーと各情報処理
    装置固有のリーフキーとを保有する記憶手段と、復号処
    理を実行する復号処理手段を有し、 前記復号処理手段は、 記録媒体または情報処理装置内の記憶領域に格納された
    テーブルを読み込み、前記暗号化されたデータの復号処
    理に用いられる復号用キーが格納されているか否かを検
    索し、 復号用キーが検出された場合には、前記記録媒体または
    前記情報処理装置内の記憶領域に格納された暗号化され
    た復号用キーの復号処理を実行して、暗号化されたデー
    タを復号処理する際に用いられる復号用キーを算出し、 復号用キーが検出されなかった場合には、前記記憶手段
    に保有した前記ノードキーまたはリーフキーの少なくと
    もいずれかを用いて復号可能なキー格納データとして構
    成されるキーブロックの復号処理を実行して、暗号化さ
    れたデータを復号処理する際に用いられる復号用キーを
    算出することを特徴とする情報処理装置。
13. 【請求項１３】前記復号処理手段は、復号用キーが検出
    されなかった場合には、前記記憶手段に保有した前記ノ
    ードキーまたはリーフキーの少なくともいずれかを用い
    て算出した前記復号用キーに対して前記情報処理装置固
    有のキーを用いた暗号化処理を行い、前記記録媒体また
    は前記情報処理装置内の記憶領域に格納することを特徴
    とする請求項１２に記載の情報処理装置。
14. 【請求項１４】前記復号処理手段は、復号用キーが検出
    された場合には、前記各情報処理装置固有のキーを用い
    て暗号化された復号用キーを復号することを特徴とする
    請求項１２に記載の情報処理装置。
15. 【請求項１５】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有し、暗号
    化されたデータを処理する情報処理装置において処理さ
    れる情報処理方法において、前記情報処理装置に保有さ
    れている前記ノードキーまたはリーフキーの少なくとも
    いずれかを用いて復号可能なキー格納データとして構成
    されるキーブロックの復号処理を実行し、 暗号化されたデータを復号処理する際に用いられる復号
    用キーの算出処理を実行し、 前記算出した復号用キーに対して、前記情報処理装置固
    有のキーを用いた暗号化処理を行い、 暗号化された復号用キーを記録媒体または前記情報処理
    方法内の記憶領域に格納することを特徴とする情報処理
    方法。
16. 【請求項１６】前記情報処理装置固有のキーは、前記各
    情報処理装置固有のリーフキーであることを特徴とする
    請求項１５に記載の情報処理方法。
17. 【請求項１７】前記キーブロックは、前記情報処理装置
    に保有されたノードキーを更新するための更新ノードキ
    ーと前記復号用キーを含んでおり、 前記更新ノードキーは、下位階層のノードキー又はリー
    フキーの少なくともいずれかを含むキーによって暗号化
    されており、 前記復号用キーは、前記更新ノードキーで暗号化されて
    おり、 前記キーブロックの復号処理は、前記情報処理装置に保
    有された前記ノードキーまたはリーフキーの少なくとも
    いずれかを用いて前記更新ノードキーを復号して前記更
    新ノードキー取得する処理であり、 前記復号用キーの算出処理は、前記取得した更新ノード
    キーを用いて前記復号用キーを算出する処理であること
    を特徴とする請求項１５に記載の情報処理方法。
18. 【請求項１８】前記情報処理装置固有のキーを用いて暗
    号化された前記復号用キーを、前記復号用キーの更新情
    報としての世代番号と対応付けて格納することを特徴と
    する請求項１５に記載の情報処理方法。
19. 【請求項１９】前記情報処理装置固有のキーを用いて暗
    号化された前記復号用キーを、前記情報処理装置固有の
    識別情報と対応付けて格納することを特徴とする請求項
    １５に記載の情報処理方法。
20. 【請求項２０】前記情報処理装置固有のキーを用いて暗
    号化された前記復号用キーを、前記復号用キーで復号さ
    れる暗号化されたデータの識別情報と対応付けて格納す
    ることを特徴とする請求項１５に記載の情報処理方法。
21. 【請求項２１】前記復号用キーは、前記暗号化されたデ
    ータを復号するためのコンテンツキーであることを特徴
    とする請求項１５に記載の情報処理方法。
22. 【請求項２２】前記復号用キーは、前記記録媒体に割り
    当てられたキーであり、暗号化されたデータを復号する
    ために用いられるメディアキーであることを特徴とする
    請求項１５に記載の情報処理方法。
23. 【請求項２３】前記復号用キーは、他の情報処理装置と
    共通に保持されるキーであり、前記暗号化されたデータ
    を復号するために用いられるマスターキーであることを
    特徴とする請求項１５に記載の情報処理方法。
24. 【請求項２４】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有し、暗号
    化されたデータを処理する情報処理装置において処理さ
    れる情報処理方法において、 前記情報処理装置に保有されている前記ノードキーまた
    はリーフキーの少なくともいずれかを用いて復号可能な
    キー格納データとして構成されるキーブロックの復号処
    理を実行し、 暗号化されたデータを復号処理する際に用いられる復号
    用キーの算出処理を実行し、 前記算出した復号用キーを、前記復号用キーの更新情報
    としての世代番号と対応付けて前記情報処理装置内の記
    憶領域に格納することを特徴とする情報処理方法。
25. 【請求項２５】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有し、暗号
    化されたデータを処理する情報処理装置において処理さ
    れる情報処理方法において、 前記情報処理装置に保有されている前記ノードキーまた
    はリーフキーの少なくともいずれかを用いて復号可能な
    キー格納データとして構成されるキーブロックの復号処
    理を実行し、 暗号化されたデータを復号処理する際に用いられる復号
    用キーの算出処理を実行し、 前記算出した復号用キーを、前記復号用キーを用いて復
    号される前記データを識別するための識別情報と対応付
    けて前記情報処理装置内の記憶領域に格納することを特
    徴とする情報処理方法。
26. 【請求項２６】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有し、暗号
    化されたデータを処理する情報処理装置において処理さ
    れる情報処理方法において、 記録媒体または情報処理装置内の記憶領域に格納された
    テーブルを読み込み、 前記暗号化されたデータの復号処理に用いられる復号用
    キーが格納されているか否かを検索し、 復号用キーが検出された場合には、前記記録媒体または
    前記情報処理装置内の記憶領域に格納された暗号化され
    た復号用キーの復号処理を実行して、暗号化されたデー
    タを復号処理する際に用いられる復号用キーを算出し、 復号用キーが検出されなかった場合には、前記情報処理
    装置に保有されている前記ノードキーまたはリーフキー
    の少なくともいずれかを用いて復号可能なキー格納デー
    タとして構成されるキーブロックの復号処理を実行し
    て、暗号化されたデータを復号処理する際に用いられる
    復号用キーを算出することを特徴とする情報処理方法。
27. 【請求項２７】復号用キーが検出されなかった場合に
    は、前記情報処理装置に保有されている前記ノードキー
    またはリーフキーの少なくともいずれかを用いて算出し
    た前記復号用キーに対して前記情報処理方法固有のキー
    を用いた暗号化処理を行い、前記記録媒体または前記情
    報処理装置内の記憶領域に格納することを特徴とする請
    求項２６に記載の情報処理方法。
28. 【請求項２８】復号用キーが検出された場合には、前記
    各情報処理装置固有のキーを用いて暗号化された復号用
    キーを復号することを特徴とする請求項２６に記載の情
    報処理方法。
29. 【請求項２９】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有する情報
    処理装置において実行されるコンピュータ・プログラム
    であって、 前記情報処理装置に保有されている前記ノードキーまた
    はリーフキーの少なくともいずれかを用いて復号可能な
    キー格納データとして構成されるキーブロックの復号処
    理を実行するステップと、 暗号化されたデータを復号処理する際に用いられる復号
    用キーの算出処理を実行するステプと、 前記算出した復号用キーに対して、前記情報処理装置固
    有のキーを用いた暗号化処理を行うステップと、 暗号化された復号用キーを記録媒体または前記情報処理
    方法内の記憶領域に格納するステップとを具備すること
    を特徴とするコンピュータ・プログラム。
30. 【請求項３０】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有する情報
    処理装置において実行されるコンピュータ・プログラム
    であって、 前記情報処理装置に保有されている前記ノードキーまた
    はリーフキーの少なくともいずれかを用いて復号可能な
    キー格納データとして構成されるキーブロックの復号処
    理を実行するステップと、 暗号化されたデータを復号処理する際に用いられる復号
    用キーの算出処理を実行するステップと、 前記算出した復号用キーを、前記復号用キーの更新情報
    としての世代番号と対応付けて前記情報処理装置内の記
    憶領域に格納するステップと、 を具備することを特徴とするコンピュータ・プログラ
    ム。
31. 【請求項３１】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有する情報
    処理装置において実行されるコンピュータ・プログラム
    であって、 前記情報処理装置に保有されている前記ノードキーまた
    はリーフキーの少なくともいずれかを用いて復号可能な
    キー格納データとして構成されるキーブロックの復号処
    理を実行するステップと、 暗号化されたデータを復号処理する際に用いられる復号
    用キーの算出処理を実行するステップと、 前記算出した復号用キーを、前記復号用キーを用いて復
    号される前記データを識別するための識別情報と対応付
    けて前記情報処理装置内の記憶領域に格納するステップ
    と、 を具備することを特徴とするコンピュータ・プログラ
    ム。
32. 【請求項３２】複数の異なる情報処理装置をリーフとし
    た階層ツリー構造を構成する各ノードに固有のノードキ
    ーと各情報処理方法固有のリーフキーとを保有し、暗号
    化されたデータを処理する情報処理装置において実行さ
    れるコンピュータ・プログラムであって、 記録媒体または情報処理装置内の記憶領域に格納された
    テーブルを読み込むステップと、 前記暗号化されたデータの復号処理に用いられる復号用
    キーが格納されているか否かを検索するステップと、 復号用キーが検出された場合には、前記記録媒体または
    前記情報処理装置内の記憶領域に格納された暗号化され
    た復号用キーの復号処理を実行して、暗号化されたデー
    タを復号処理する際に用いられる復号用キーを算出する
    ステップと、 復号用キーが検出されなかった場合には、前記情報処理
    装置に保有されている前記ノードキーまたはリーフキー
    の少なくともいずれかを用いて復号可能なキー格納デー
    タとして構成されるキーブロックの復号処理を実行し
    て、暗号化されたデータを復号処理する際に用いられる
    復号用キーを算出するステップと、 を具備することを特徴とするコンピュータ・プログラ
    ム。
33. 【請求項３３】記録された情報が情報処理装置によって
    読み出し可能なように構成された情報記録媒体であっ
    て、 前記情報処理装置に固有のキーによって暗号化処理を施
    した、暗号化されたデータを復号するための復号用キー
    が、前記情報処理装置の識別情報と関連付けてキー格納
    テーブルとして記録されていることを特徴とする情報記
    録媒体。