JP2001358707A - 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体 - Google Patents

暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体

Info

Publication number
JP2001358707A
JP2001358707A JP2000179693A JP2000179693A JP2001358707A JP 2001358707 A JP2001358707 A JP 2001358707A JP 2000179693 A JP2000179693 A JP 2000179693A JP 2000179693 A JP2000179693 A JP 2000179693A JP 2001358707 A JP2001358707 A JP 2001358707A
Authority
JP
Japan
Prior art keywords
key
entity
node
ekb
sub
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000179693A
Other languages
English (en)
Inventor
Yoshimichi Kitatani
義道 北谷
Ryuji Ishiguro
隆二 石黒
Yoshitomo Osawa
義知 大澤
Tomoyuki Asano
智之 浅野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP2000179693A priority Critical patent/JP2001358707A/ja
Priority to PCT/JP2001/005146 priority patent/WO2001099331A1/ja
Priority to KR1020027001922A priority patent/KR100840823B1/ko
Priority to US10/048,658 priority patent/US7269257B2/en
Priority to CA002379476A priority patent/CA2379476C/en
Priority to MXPA02001533A priority patent/MXPA02001533A/es
Priority to CN2006100050472A priority patent/CN1901446B/zh
Priority to EP01938704A priority patent/EP1204236A4/en
Priority to CNB018024114A priority patent/CN100490369C/zh
Publication of JP2001358707A publication Critical patent/JP2001358707A/ja
Priority to HK03104427.2A priority patent/HK1053556B/zh
Priority to US11/879,639 priority patent/US7957537B2/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H04L9/0833—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key
    • H04L9/0836—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key using tree structure or hierarchical structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0822—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using key encryption key
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/0021—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/0021—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier
    • G11B20/00485—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier characterised by a specific kind of data which is encrypted and recorded on and/or reproduced from the record carrier
    • G11B20/00492—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier characterised by a specific kind of data which is encrypted and recorded on and/or reproduced from the record carrier wherein content or user data is encrypted
    • G11B20/00536—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier characterised by a specific kind of data which is encrypted and recorded on and/or reproduced from the record carrier wherein content or user data is encrypted wherein encrypted content data is subjected to a further, iterated encryption, e.g. interwoven encryption
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00659—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving a control step which is implemented as an executable file stored on the record carrier
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 デバイスのデータ処理能力に応じて有効化キ
ーブロック（ＥＫＢ）を生成して配信することを可能と
した情報処理システムおよび方法を実現する。 【解決手段】 複数のデバイスをリーフとして構成した
ツリーのルートからリーフまでのパス上のルート、ノー
ド、およびリーフに各々キーを対応付けたキーツリー
に、デバイスのデータ処理能力としてのケイパビリティ
に基づいて区分したサブツリーを設定し、それぞれのサ
ブツリーの管理主体であるエンティテイにおいて、エン
ティテイ内で有効なサブ有効化キーブロック（サブＥＫ
Ｂ）を生成し、キー発行センターにおいて、エンティテ
イのケイパビリティ情報に基づいて、共通ケイパビリテ
ィを持つエンティテイにおいてのみ復号可能な有効化キ
ーブロック（ＥＫＢ）を生成する構成とした。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、暗号鍵ブロックを
用いた情報処理システムおよび情報処理方法、並びにプ
ログラム提供媒体に関し、特に、暗号処理を伴うシステ
ムにおける暗号処理鍵を配信するシステムおよび方法に
関する。特に、木構造の階層的鍵配信方式を用いること
により、メッセージ量を小さく押さえて、例えばコンテ
ンツキー配信、あるいは各種鍵の更新の際のデータ配信
の負荷を軽減し、かつデータの安全性を保持することを
可能とするとともに、階層的鍵配信ツリーを管理下のデ
バイスのデータ処理能力としてのケイパビリティに基づ
いて区分したサブツリーとしてのエンティテイで管理す
る構成としてケイパビリティに基づく鍵配信および管理
構成を実現した暗号鍵ブロックを用いた情報処理システ
ムおよび情報処理方法、並びにプログラム提供媒体に関
する。
【０００２】
【従来の技術】昨今、ゲームプログラム、音声データ、
画像データ等、様々なソフトウエアデータ（以下、これ
らをコンテンツ（Content）と呼ぶ）を、インターネッ
ト等のネットワーク、あるいはＤＶＤ、ＣＤ等の流通可
能な記憶媒体を介しての流通が盛んになってきている。
これらの流通コンテンツは、ユーザの所有するＰＣ（Pe
rsonal Computer）、ゲーム機器によってデータ受信、
あるいは記憶媒体の装着がなされて再生されたり、ある
いはＰＣ等のに付属する記録再生機器内の記録デバイ
ス、例えばメモリカード、ハードディスク等に格納され
て、格納媒体からの新たな再生により利用される。
【０００３】ビデオゲーム機器、ＰＣ等の情報機器に
は、流通コンテンツをネットワークから受信するため、
あるいはＤＶＤ、ＣＤ等にアクセスするためのインタフ
ェースを有し、さらにコンテンツの再生に必要となる制
御手段、プログラム、データのメモリ領域として使用さ
れるＲＡＭ、ＲＯＭ等を有する。
【０００４】音楽データ、画像データ、あるいはプログ
ラム等の様々なコンテンツは、再生機器として利用され
るゲーム機器、ＰＣ等の情報機器本体からのユーザ指
示、あるいは接続された入力手段を介したユーザの指示
により記憶媒体から呼び出され、情報機器本体、あるい
は接続されたディスプレイ、スピーカ等を通じて再生さ
れる。
【０００５】ゲームプログラム、音楽データ、画像デー
タ等、多くのソフトウエア・コンテンツは、一般的にそ
の作成者、販売者に頒布権等が保有されている。従っ
て、これらのコンテンツの配布に際しては、一定の利用
制限、すなわち、正規なユーザに対してのみ、ソフトウ
エアの使用を許諾し、許可のない複製等が行われないよ
うにする、すなわちセキュリティを考慮した構成をとる
のが一般的となっている。
【０００６】ユーザに対する利用制限を実現する１つの
手法が、配布コンテンツの暗号化処理である。すなわ
ち、例えばインターネット等を介して暗号化された音声
データ、画像データ、ゲームプログラム等の各種コンテ
ンツを配布するとともに、正規ユーザであると確認され
た者に対してのみ、配布された暗号化コンテンツを復号
する手段、すなわち復号鍵を付与する構成である。
【０００７】暗号化データは、所定の手続きによる復号
化処理によって利用可能な復号データ（平文）に戻すこ
とができる。このような情報の暗号化処理に暗号化鍵を
用い、復号化処理に復号化鍵を用いるデータ暗号化、復
号化方法は従来からよく知られている。
【０００８】暗号化鍵と復号化鍵を用いるデータ暗号化
・復号化方法の態様には様々な種類あるが、その１つの
例としていわゆる共通鍵暗号化方式と呼ばれている方式
がある。共通鍵暗号化方式は、データの暗号化処理に用
いる暗号化鍵とデータの復号化に用いる復号化鍵を共通
のものとして、正規のユーザにこれら暗号化処理、復号
化に用いる共通鍵を付与して、鍵を持たない不正ユーザ
によるデータアクセスを排除するものである。この方式
の代表的な方式にＤＥＳ（データ暗号標準：Deta encry
ption standard）がある。
【０００９】上述の暗号化処理、復号化に用いられる暗
号化鍵、復号化鍵は、例えばあるパスワード等に基づい
てハッシュ関数等の一方向性関数を適用して得ることが
できる。一方向性関数とは、その出力から逆に入力を求
めるのは非常に困難となる関数である。例えばユーザが
決めたパスワードを入力として一方向性関数を適用し
て、その出力に基づいて暗号化鍵、復号化鍵を生成する
ものである。このようにして得られた暗号化鍵、復号化
鍵から、逆にそのオリジナルのデータであるパスワード
を求めることは実質上不可能となる。
【００１０】また、暗号化するときに使用する暗号化鍵
による処理と、復号するときに使用する復号化鍵の処理
とを異なるアルゴリズムとした方式がいわゆる公開鍵暗
号化方式と呼ばれる方式である。公開鍵暗号化方式は、
不特定のユーザが使用可能な公開鍵を使用する方法であ
り、特定個人に対する暗号化文書を、その特定個人が発
行した公開鍵を用いて暗号化処理を行なう。公開鍵によ
って暗号化された文書は、その暗号化処理に使用された
公開鍵に対応する秘密鍵によってのみ復号処理が可能と
なる。秘密鍵は、公開鍵を発行した個人のみが所有する
ので、その公開鍵によって暗号化された文書は秘密鍵を
持つ個人のみが復号することができる。公開鍵暗号化方
式の代表的なものにはＲＳＡ（Rivest-Shamir-Adlema
n）暗号がある。このような暗号化方式を利用すること
により、暗号化コンテンツを正規ユーザに対してのみ復
号可能とするシステムが可能となる。
【００１１】
【発明が解決しようとする課題】上記のようなコンテン
ツ配信システムでは、コンテンツを暗号化してユーザに
ネットワーク、あるいはＤＶＤ、ＣＤ等の記録媒体に格
納して提供し、暗号化コンテンツを復号するコンテンツ
キーを正当なユーザにのみ提供する構成が多く採用され
ている。コンテンツキー自体の不正なコピー等を防ぐた
めのコンテンツキーを暗号化して正当なユーザに提供
し、正当なユーザのみが有する復号キーを用いて暗号化
コンテンツキーを復号してコンテンツキーを使用可能と
する構成が提案されている。
【００１２】正当なユーザであるか否かの判定は、一般
には、例えばコンテンツの送信者であるコンテンツプロ
バイダとユーザデバイス間において、コンテンツ、ある
いはコンテンツキーの配信前に認証処理を実行すること
によって行なう。一般的な認証処理においては、相手の
確認を行なうとともに、その通信でのみ有効なセッショ
ンキーを生成して、認証が成立した場合に、生成したセ
ッションキーを用いてデータ、例えばコンテンツあるい
はコンテンツキーを暗号化して通信を行なう。認証方式
には、共通鍵暗号方式を用いた相互認証と、公開鍵方式
を使用した認証方式があるが、共通鍵を使った認証にお
いては、システムワイドで共通な鍵が必要になり、更新
処理等の際に不便である。また、公開鍵方式において
は、計算負荷が大きくまた必要なメモリ量も大きくな
り、各デバイスにこのような処理手段を設けることは望
ましい構成とはいえない。
【００１３】本発明では、上述のようなデータの送信
者、受信者間の相互認証処理に頼ることなく、正当なユ
ーザに対してのみ、安全にデータを送信することを可能
とするとともに、階層的鍵配信ツリーを管理下のデバイ
スのデータ処理能力としてのケイパビリティに基づいて
区分したサブツリーとしてのエンティテイで管理する構
成としてケイパビリティに基づく鍵配信および管理構成
を実現した暗号鍵ブロックを用いた情報処理システムお
よび情報処理方法、並びにプログラム提供媒体を提供す
ることを目的とする。
【００１４】
【課題を解決するための手段】本発明の第１の側面は、
複数のデバイスをリーフとして構成したツリーのルート
からリーフまでのパス上のルート、ノード、およびリー
フに各々キーを対応付けたキーツリーを構成し、該キー
ツリーを構成するパスを選択して選択パス上のキー更
新、および下位キーによる上位キーの暗号化処理を実行
して特定デバイスにおいてのみ復号可能な有効化キーブ
ロック（ＥＫＢ）を生成してデバイスに提供する暗号鍵
ブロックを用いた情報処理システムにおいて、前記キー
ツリーの一部を構成し、デバイスのデータ処理能力とし
てのケイパビリティに基づいて区分されたサブツリーを
管理し、該サブツリーに属するノードまたはリーフに対
応して設定されるキーのみに基づくサブ有効化キーブロ
ック（サブＥＫＢ）を生成する複数のエンティテイと、
前記複数のエンティテイのケイパビリティ情報を管理
し、共通のケイパビリティを持つエンティテイの生成す
るサブ有効化キーブロック（サブＥＫＢ）を用いて、共
通のケイパビリティを持つエンティテイにおいてのみ復
号可能な有効化キーブロック（ＥＫＢ）を生成するキー
発行センター（ＫＤＣ）と、を有することを特徴とする
暗号鍵ブロックを用いた情報処理システムにある。
【００１５】さらに、本発明の情報処理システムにおい
て、前記キー発行センター（ＫＤＣ）は、複数のエンテ
ィテイ各々の識別子と、エンティテイ各々のケイパビリ
ティ情報と、エンティテイ各々のサブ有効化キーブロッ
ク（サブＥＫＢ）情報とを対応付けたケイパビリティ管
理テーブルを有し、該ケイパビリティ管理テーブルに基
づいて、デバイスに対する配信データの処理可能なエン
ティテイを選択して、該選択エンティテイ配下のデバイ
スでのみ復号可能な有効化キーブロック（ＥＫＢ）を生
成する構成を有することを特徴とする。
【００１６】さらに、本発明の情報処理システムにおい
て、前記キーツリーに対する新規追加エンティテイは、
該新規エンティテイ内のサブツリー内のノードまたはリ
ーフに対応して設定されるキーのみに基づくサブ有効化
キーブロック（サブＥＫＢ）を生成し、前記キー発行セ
ンター（ＫＤＣ）に対するサブＥＫＢの登録処理を実行
するとともに、自己のエンティテイのケイパビリティ情
報の通知処理を実行する構成であることを特徴とする。
【００１７】さらに、本発明の情報処理システムにおい
て、前記複数のエンティテイは、１つのエンティテイの
最下段の末端ノードを他のエンティテイの頂点ノード
（サブルート）として構成した上位エンティテイおよび
下位エンティテイの階層化構造を有することを特徴とす
る。
【００１８】さらに、本発明の情報処理システムにおい
て、前記複数のエンティテイの各々は、自己のエンティ
テイに属するサブツリーを構成するノードまたはリーフ
に対応するキーの設定、更新処理権限を有する構成であ
ることを特徴とする。
【００１９】さらに、本発明の情報処理システムにおい
て、前記複数のエンティテイ中、エンティテイ内の最下
段リーフを個々のデバイスに対応するリーフとした最下
層のエンティテイに属するデバイスの各々は、自己の属
するエンティテイの頂点ノード（サブルート）から自己
のデバイスに対応するリーフに至るパス上のノード、リ
ーフに設定されたノードキーおよびリーフキーを格納し
た構成を有することを特徴とする。
【００２０】さらに、本発明の情報処理システムにおい
て、前記複数のエンティテイの各々は、自己のエンティ
テイの下位に、さらに自己管理エンティテイを追加する
ため、自己のエンティテイ内の最下段のノードまたはリ
ーフ中の１以上のノードまたはリーフをリザーブノード
として保留して設定した構成を有することを特徴とす
る。
【００２１】さらに、本発明の情報処理システムにおい
て、新規エンティテイを末端ノードに追加する上位エン
ティテイは、新規エンティテイのサブツリーを設定する
ノードである上位エンティテイ末端ノードに対応するキ
ーを、前記新規エンティテイの頂点ノード（サブルー
ト）キーとして設定する構成であることを特徴とする。
【００２２】さらに、本発明の情報処理システムにおい
て、デバイスのリボーク処理を実行するエンティテイ
は、エンティテイ内の頂点ノード（サブルート）からリ
ボーク・デバイスに対応するリーフに至るパス上のノー
ドに設定されたノードキーを更新し、更新ノードキーを
リボークデバイス以外のリーフデバイスにおいてのみ復
号可能な暗号化キーとして構成した更新サブＥＫＢを生
成して上位エンティテイに送信し、上位エンティテイは
更新サブＥＫＢを提供した末端ノードから自己のサブル
ートに至るパス上のノードキーを更新した更新サブＥＫ
Ｂを生成してさらに上位エンティテイに送信し、最上位
エンティテイまで、エンティティ単位での更新サブＥＫ
Ｂ生成および送信処理を順次実行して、リボークデバイ
スからルートに至るパス上のノードキー更新を行ない、
キー更新により生成された更新サブＥＫＢの前記キー発
行センター（ＫＤＣ）への登録処理を行なうことによ
り、デバイスのリボーク処理を実行する構成を有するこ
とを特徴とする。
【００２３】さらに、本発明の情報処理システムにおい
て、下位エンティテイのリボーク処理を実行するエンテ
ィテイは、エンティテイ内の頂点ノード（サブルート）
からリボーク・エンティテイに対応する末端ノードに至
るパス上のノードに設定されたノードキーを更新した更
新サブＥＫＢを生成して上位エンティテイに送信し、上
位エンティテイは更新サブＥＫＢを提供した末端ノード
から自己のサブルートに至るパス上のノードキーを更新
した更新サブＥＫＢを生成してさらに上位エンティテイ
に送信し、最上位エンティテイまで、エンティティ単位
での更新サブＥＫＢ生成および送信処理を順次実行し
て、リボーク・エンティテイからルートに至るパス上の
ノードキー更新を行ない、キー更新により生成された更
新サブＥＫＢの前記キー発行センター（ＫＤＣ）への登
録処理を行なうことにより、エンティテイ単位のリボー
ク処理を実行する構成を有することを特徴とする。
【００２４】さらに、本発明の情報処理システムにおい
て、下位エンティテイのリボーク処理を実行するエンテ
ィテイは、エンティテイ内の頂点ノード（サブルート）
からリボーク・エンティテイに対応する末端ノードに至
るパス上の、該末端ノードを除くノードに設定されたノ
ードキーを更新した更新サブＥＫＢを生成して上位エン
ティテイに送信し、上位エンティテイは更新サブＥＫＢ
を提供した末端ノードから自己のサブルートに至るパス
上のノードキーを更新した更新サブＥＫＢを生成してさ
らに上位エンティテイに送信し、最上位エンティテイま
で、エンティティ単位での更新サブＥＫＢ生成および送
信処理を順次実行して、リボーク・エンティテイからル
ートに至るパス上のリボーク・エンティテイに対応する
末端ノードを除くノードキー更新を行ない、キー更新に
より生成された更新サブＥＫＢの前記キー発行センター
（ＫＤＣ）への登録処理を行なうことにより、エンティ
テイ単位のリボーク処理を実行する構成を有することを
特徴とする。
【００２５】さらに、本発明の第２の側面は、複数のデ
バイスをリーフとして構成したツリーのルートからリー
フまでのパス上のルート、ノード、およびリーフに各々
キーを対応付けたキーツリーを構成し、該キーツリーを
構成するパスを選択して選択パス上のキー更新、および
下位キーによる上位キーの暗号化処理を実行して特定デ
バイスにおいてのみ復号可能な有効化キーブロック（Ｅ
ＫＢ）を生成してデバイスに提供する情報処理システム
における暗号鍵ブロックを用いた情報処理方法におい
て、前記キーツリーの一部を構成し、デバイスのデータ
処理能力としてのケイパビリティに基づいて区分された
サブツリーを管理するエンティテイにおいて、各エンテ
ィテイのサブツリーに属するノードまたはリーフに対応
して設定されるキーのみに基づくサブ有効化キーブロッ
ク（サブＥＫＢ）を生成するステップと、前記複数のエ
ンティテイのケイパビリティ情報を保有するキー発行セ
ンター（ＫＤＣ）において、前記複数のエンティテイの
ケイパビリティ情報に基づいて、共通のケイパビリティ
を持つエンティテイの生成するサブ有効化キーブロック
（サブＥＫＢ）を抽出し共通のケイパビリティを持つエ
ンティテイにおいてのみ復号可能な有効化キーブロック
（ＥＫＢ）を生成するステップと、を有することを特徴
とする暗号鍵ブロックを用いた情報処理方法にある。
【００２６】さらに、本発明の情報処理方法において、
前記キー発行センター（ＫＤＣ）における有効化キーブ
ロック（ＥＫＢ）生成ステップは、共通のケイパビリテ
ィを持つエンティテイを選択するエンティテイ選択ステ
ップと、前記エンティテイ選択ステップにおいて選択さ
れたエンティテイによって構成されるエンティテイ・ツ
リーを生成するステップと、前記エンティテイ・ツリー
を構成するノードキーを更新するノードキー更新ステッ
プと、前記ノードキー更新ステップにおいて更新したノ
ードキー、および選択エンティテイのサブＥＫＢに基づ
いて選択エンティテイにおいてのみ復号可能な有効化キ
ーブロック（ＥＫＢ）を生成するステップとを含むこと
を特徴とする。
【００２７】さらに、本発明の情報処理方法において、
前記キー発行センター（ＫＤＣ）は、複数のエンティテ
イ各々の識別子と、エンティテイ各々のケイパビリティ
情報と、エンティテイ各々のサブ有効化キーブロック
（サブＥＫＢ）情報とを対応付けたケイパビリティ管理
テーブルを有し、該ケイパビリティ管理テーブルに基づ
いて、デバイスに対する配信データの処理可能なエンテ
ィテイを選択して、該選択エンティテイ配下のデバイス
でのみ復号可能な有効化キーブロック（ＥＫＢ）を生成
することを特徴とする。
【００２８】さらに、本発明の情報処理方法において、
前記キーツリーに対する新規追加エンティテイは、該新
規エンティテイ内のサブツリー内のノードまたはリーフ
に対応して設定されるキーのみに基づくサブ有効化キー
ブロック（サブＥＫＢ）を生成し、前記キー発行センタ
ー（ＫＤＣ）に対するサブＥＫＢの登録処理を実行する
とともに、自己のエンティテイのケイパビリティ情報の
通知処理を実行することを特徴とする。
【００２９】さらに、本発明の情報処理方法において、
前記複数のエンティテイの各々は、自己のエンティテイ
に属するサブツリーを構成するノードまたはリーフに対
応するキーの設定、更新処理を実行することを特徴とす
る。
【００３０】さらに、本発明の情報処理方法において、
前記情報処理方法において、さらに、新規エンティテイ
を末端ノードに追加する上位エンティテイは、新規エン
ティテイのサブツリーを設定するノードである上位エン
ティテイ末端ノードに対応するキーを、前記新規エンテ
ィテイの頂点ノード（サブルート）キーとして設定する
ことを特徴とする。
【００３１】さらに、本発明の情報処理方法において、
デバイスのリボーク処理を実行するエンティテイは、エ
ンティテイ内の頂点ノード（サブルート）からリボーク
・デバイスに対応するリーフに至るパス上のノードに設
定されたノードキーを更新し、更新ノードキーをリボー
クデバイス以外のリーフデバイスにおいてのみ復号可能
な暗号化キーとして構成した更新サブＥＫＢを生成して
上位エンティテイに送信し、上位エンティテイは更新サ
ブＥＫＢを提供した末端ノードから自己のサブルートに
至るパス上のノードキーを更新した更新サブＥＫＢを生
成してさらに上位エンティテイに送信し、最上位エンテ
ィテイまで、エンティティ単位での更新サブＥＫＢ生成
および送信処理を順次実行して、リボークデバイスから
ルートに至るパス上のノードキー更新を行ない、キー更
新により生成された更新サブＥＫＢの前記キー発行セン
ター（ＫＤＣ）への登録処理を行なうことにより、デバ
イスのリボーク処理を実行することを特徴とする。
【００３２】さらに、本発明の情報処理方法において、
下位エンティテイのリボーク処理を実行するエンティテ
イは、エンティテイ内の頂点ノード（サブルート）から
リボーク・エンティテイに対応する末端ノードに至るパ
ス上のノードに設定されたノードキーを更新した更新サ
ブＥＫＢを生成して上位エンティテイに送信し、上位エ
ンティテイは更新サブＥＫＢを提供した末端ノードから
自己のサブルートに至るパス上のノードキーを更新した
更新サブＥＫＢを生成してさらに上位エンティテイに送
信し、最上位エンティテイまで、エンティティ単位での
更新サブＥＫＢ生成および送信処理を順次実行して、リ
ボーク・エンティテイからルートに至るパス上のノード
キー更新を行ない、キー更新により生成された更新サブ
ＥＫＢの前記キー発行センター（ＫＤＣ）への登録処理
を行なうことにより、エンティテイ単位のリボーク処理
を実行することを特徴とする。
【００３３】さらに、本発明の情報処理方法において、
下位エンティテイのリボーク処理を実行するエンティテ
イは、エンティテイ内の頂点ノード（サブルート）から
リボーク・エンティテイに対応する末端ノードに至るパ
ス上の、該末端ノードを除くノードに設定されたノード
キーを更新した更新サブＥＫＢを生成して上位エンティ
テイに送信し、上位エンティテイは更新サブＥＫＢを提
供した末端ノードから自己のサブルートに至るパス上の
ノードキーを更新した更新サブＥＫＢを生成してさらに
上位エンティテイに送信し、最上位エンティテイまで、
エンティティ単位での更新サブＥＫＢ生成および送信処
理を順次実行して、リボーク・エンティテイからルート
に至るパス上のリボーク・エンティテイに対応する末端
ノードを除くノードキー更新を行ない、キー更新により
生成された更新サブＥＫＢの前記キー発行センター（Ｋ
ＤＣ）への登録処理を行なうことにより、エンティテイ
単位のリボーク処理を実行することを特徴とする。
【００３４】さらに、本発明の第３の側面は、複数のデ
バイスをリーフとして構成したツリーのルートからリー
フまでのパス上のルート、ノード、およびリーフに各々
キーを対応付けたキーツリーを構成し、該キーツリーを
構成するパスを選択して選択パス上のキー更新、および
下位キーによる上位キーの暗号化処理を実行して特定デ
バイスにおいてのみ復号可能な有効化キーブロック（Ｅ
ＫＢ）を生成してデバイスに提供する情報処理システム
における有効化キーブロック（ＥＫＢ）生成処理をコン
ピュータ・システム上で実行せしめるコンピュータ・プ
ログラムを提供するプログラム提供媒体であって、前記
コンピュータ・プログラムは、前記キーツリーの一部を
構成し、デバイスのデータ処理能力としてのケイパビリ
ティに基づいて区分されたサブツリーを管理するエンテ
ィテイにおいて、各エンティテイのサブツリーに属する
ノードまたはリーフに対応して設定されるキーのみに基
づくサブ有効化キーブロック（サブＥＫＢ）を生成する
ステップと、前記複数のエンティテイのケイパビリティ
情報を保有するキー発行センター（ＫＤＣ）において、
前記複数のエンティテイのケイパビリティ情報に基づい
て、共通のケイパビリティを持つエンティテイの生成す
るサブ有効化キーブロック（サブＥＫＢ）を抽出し共通
のケイパビリティを持つエンティテイにおいてのみ復号
可能な有効化キーブロック（ＥＫＢ）を生成するステッ
プと、を含むことを特徴とするプログラム提供媒体にあ
る。
【００３５】
【作用】本発明の構成においては、ツリー（木）構造の
階層的構造の暗号化鍵配信構成を用いることにより、キ
ー更新に必要な配信メッセージ量を小さく押さえてい
る。すなわち、各機器をｎ分木の各葉（リーフ）に配置
した構成の鍵配信方法を用い、記録媒体もしくは通信回
線を介して、例えばコンテンツデータの暗号鍵であるコ
ンテンツキーもしくは認証処理に用いる認証キー、ある
いはプログラムコード等を有効化キーブロックとともに
配信する構成としている。このようにすることにより、
正当なデバイスのみが復号可能なデータを安全に配信す
ることが可能となる。
【００３６】さらに、本発明の構成においては、階層的
鍵配信ツリーを、管理下のデバイスのデータ処理能力と
してのケイパビリティに基づいて区分したサブツリーと
してのエンティテイで管理する構成としてケイパビリテ
ィに基づく鍵配信および管理構成を実現している。
【００３７】なお、本発明の第３の側面に係るプログラ
ム提供媒体は、例えば、様々なプログラム・コードを実
行可能な汎用コンピュータ・システムに対して、コンピ
ュータ・プログラムをコンピュータ可読な形式で提供す
る媒体である。媒体は、ＣＤやＦＤ、ＭＯなどの記録媒
体、あるいは、ネットワークなどの伝送媒体など、その
形態は特に限定されない。
【００３８】このようなプログラム提供媒体は、コンピ
ュータ・システム上で所定のコンピュータ・プログラム
の機能を実現するための、コンピュータ・プログラムと
提供媒体との構造上又は機能上の協働的関係を定義した
ものである。換言すれば、該提供媒体を介してコンピュ
ータ・プログラムをコンピュータ・システムにインスト
ールすることによって、コンピュータ・システム上では
協働的作用が発揮され、本発明の他の側面と同様の作用
効果を得ることができるのである。
【００３９】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。
【００４０】
【発明の実施の形態】［システム概要］図１に本発明の
データ処理システムが適用可能なコンテンツ配信システ
ム例を示す。コンテンツの配信側１０は、コンテンツ受
信側２０の有する様々なコンテンツ再生可能な機器に対
してコンテンツ、あるいはコンテンツキーを暗号化して
送信する。受信側２０における機器では、受信した暗号
化コンテンツ、あるいは暗号化コンテンツキー等を復号
してコンテンツあるいはコンテンツキーを取得して、画
像データ、音声データの再生、あるいは各種プログラム
の実行等を行なう。コンテンツの配信側１０とコンテン
ツ受信側２０との間のデータ交換は、インターネット等
のネットワークを介して、あるいはＤＶＤ、ＣＤ等の流
通可能な記憶媒体を介して実行される。
【００４１】コンテンツの配信側１０のデータ配信手段
としては、インターネット１１、衛星放送１２、電話回
線１３、ＤＶＤ、ＣＤ等のメディア１４等があり、一
方、コンテンツ受信側２０のデバイスとしては、パーソ
ナルコンピュータ（ＰＣ）２１、ポータブルデバイス
（ＰＤ）２２、携帯電話、ＰＤＡ（Personal Digital A
ssistants）等の携帯機器２３、ＤＶＤ、ＣＤプレーヤ
等の記録再生器２４、ゲーム端末等の再生専用器２５等
がある。これらコンテンツ受信側２０の各デバイスは、
コンテンツ配信側１０から提供されたコンテンツをネッ
トワーク等の通信手段あるいは、あるいはメディア３０
から取得する。
【００４２】［デバイス構成］図２に、図１に示すコン
テンツ受信側２０のデバイスの一例として、記録再生装
置１００の構成ブロック図を示す。記録再生装置１００
は、入出力Ｉ／Ｆ(Interface)１２０、ＭＰＥＧ(Moving
Picture Experts Group)コーデック１３０、Ａ／Ｄ，
Ｄ／Ａコンバータ１４１を備えた入出力Ｉ／Ｆ(Interfa
ce)１４０、暗号処理手段１５０、ＲＯＭ（Read Only M
emory）１６０、ＣＰＵ(Central Processing Unit)１７
０、メモリ１８０、記録媒体１９５のドライブ１９０を
有し、これらはバス１１０によって相互に接続されてい
る。
【００４３】入出力Ｉ／Ｆ１２０は、外部から供給され
る画像、音声、プログラム等の各種コンテンツを構成す
るディジタル信号を受信し、バス１１０上に出力すると
ともに、バス１１０上のディジタル信号を受信し、外部
に出力する。ＭＰＥＧコーデック１３０は、バス１１０
を介して供給されるＭＰＥＧ符号化されたデータを、Ｍ
ＰＥＧデコードし、入出力Ｉ／Ｆ１４０に出力するとと
もに、入出力Ｉ／Ｆ１４０から供給されるディジタル信
号をＭＰＥＧエンコードしてバス１１０上に出力する。
入出力Ｉ／Ｆ１４０は、Ａ／Ｄ，Ｄ／Ａコンバータ１４
１を内蔵している。入出力Ｉ／Ｆ１４０は、外部から供
給されるコンテンツとしてのアナログ信号を受信し、Ａ
／Ｄ，Ｄ／Ａコンバータ１４１でＡ／Ｄ(Analog Digita
l)変換することで、ディジタル信号として、ＭＰＥＧコ
ーデック１３０に出力するとともに、ＭＰＥＧコーデッ
ク１３０からのディジタル信号を、Ａ／Ｄ，Ｄ／Ａコン
バータ１４１でＤ／Ａ(Digital Analog)変換すること
で、アナログ信号として、外部に出力する。
【００４４】暗号処理手段１５０は、例えば、１チップ
のＬＳＩ(Large Scale IntegratedCurcuit)で構成さ
れ、バス１１０を介して供給されるコンテンツとしての
ディジタル信号の暗号化、復号処理、あるいは認証処理
を実行し、暗号データ、復号データ等をバス１１０上に
出力する構成を持つ。なお、暗号処理手段１５０は１チ
ップＬＳＩに限らず、各種のソフトウェアまたはハード
ウェアを組み合わせた構成によって実現することも可能
である。ソフトウェア構成による処理手段としての構成
については後段で説明する。
【００４５】ＲＯＭ１６０は、記録再生装置によって処
理されるプログラムデータを格納する。ＣＰＵ１７０
は、ＲＯＭ１６０、メモリ１８０に記憶されたプログラ
ムを実行することで、ＭＰＥＧコーデック１３０や暗号
処理手段１５０等を制御する。メモリ１８０は、例え
ば、不揮発性メモリで、ＣＰＵ１７０が実行するプログ
ラムや、ＣＰＵ１７０の動作上必要なデータ、さらにデ
バイスによって実行される暗号処理に使用されるキーセ
ットを記憶する。キーセットについては後段で説明す
る。ドライブ１９０は、デジタルデータを記録再生可能
な記録媒体１９５を駆動することにより、記録媒体１９
５からディジタルデータを読み出し（再生し）、バス１
１０上に出力するとともに、バス１１０を介して供給さ
れるディジタルデータを、記録媒体１９５に供給して記
録させる。
【００４６】記録媒体１９５は、例えば、ＤＶＤ、ＣＤ
等の光ディスク、光磁気ディスク、磁気ディスク、磁気
テープ、あるいはＲＡＭ等の半導体メモリ等のディジタ
ルデータの記憶可能な媒体であり、本実施の形態では、
ドライブ１９０に対して着脱可能な構成であるとする。
但し、記録媒体１９５は、記録再生装置１００に内蔵す
る構成としてもよい。
【００４７】なお、図２に示す暗号処理手段１５０は、
１つのワンチップＬＳＩとして構成してもよく、また、
ソフトウェア、ハードウェアを組み合わせた構成によっ
て実現する構成としてもよい。
【００４８】［キー配信構成としてのツリー（木）構造
について］次に、図１に示すコンテンツ配信側１０から
コンテンツ受信側２０の各デバイスに暗号データを配信
する場合における各デバイスにおける暗号処理鍵の保有
構成およびデータ配信構成を図３を用いて説明する。
【００４９】図３の最下段に示すナンバ０〜１５がコン
テンツ受信側２０の個々のデバイスである。すなわち図
３に示す階層ツリー（木）構造の各葉(リーフ：leaf)が
それぞれのデバイスに相当する。
【００５０】各デバイス０〜１５は、製造時あるいは出
荷時、あるいはその後において、図３に示す階層ツリー
（木）構造における、自分のリーフからルートに至るま
でのノードに割り当てられた鍵（ノードキー）および各
リーフのリーフキーからなるキーセットをメモリに格納
する。図３の最下段に示すＫ００００〜Ｋ１１１１が各
デバイス０〜１５にそれぞれ割り当てられたリーフキー
であり、最上段のＫＲ（ルートキー）から、最下段から
２番目の節（ノード）に記載されたキー：ＫＲ〜Ｋ１１
１をノードキーとする。
【００５１】図３に示すツリー構成において、例えばデ
バイス０はリーフキーＫ００００と、ノードキー：Ｋ０
００、Ｋ００、Ｋ０、ＫＲを所有する。デバイス５はＫ
０１０１、Ｋ０１０、Ｋ０１、Ｋ０、ＫＲを所有する。
デバイス１５は、Ｋ１１１１、Ｋ１１１、Ｋ１１、Ｋ
１、ＫＲを所有する。なお、図３のツリーにはデバイス
が０〜１５の１６個のみ記載され、ツリー構造も４段構
成の均衡のとれた左右対称構成として示しているが、さ
らに多くのデバイスがツリー中に構成され、また、ツリ
ーの各部において異なる段数構成を持つことが可能であ
る。
【００５２】また、図３のツリー構造に含まれる各デバ
イスには、様々な記録媒体、例えば、デバイス埋め込み
型あるいはデバイスに着脱自在に構成されたＤＶＤ、Ｃ
Ｄ、ＭＤ、フラッシュメモリ等を使用する様々なタイプ
のデバイスが含まれている。さらに、様々なアプリケー
ションサービスが共存可能である。このような異なるデ
バイス、異なるアプリケーションの共存構成の上に図３
に示すコンテンツあるいは鍵配布構成である階層ツリー
構造が適用される。
【００５３】これらの様々なデバイス、アプリケーショ
ンが共存するシステムにおいて、例えば図３の点線で囲
んだ部分、すなわちデバイス０，１，２，３を同一の記
録媒体を用いる１つのグループとして設定する。例え
ば、この点線で囲んだグループ内に含まれるデバイスに
対しては、まとめて、共通のコンテンツを暗号化してプ
ロバイダから送付したり、各デバイス共通に使用するコ
ンテンツキーを送付したり、あるいは各デバイスからプ
ロバイダあるいは決済機関等にコンテンツ料金の支払デ
ータをやはり暗号化して出力するといった処理が実行さ
れる。コンテンツプロバイダ、あるいは決済処理機関
等、各デバイスとのデータ送受信を行なう機関は、図３
の点線で囲んだ部分、すなわちデバイス０，１，２，３
を１つのグループとして一括してデータを送付する処理
を実行する。このようなグループは、図３のツリー中に
複数存在する。コンテンツプロバイダ、あるいは決済処
理機関等、各デバイスとのデータ送受信を行なう機関
は、メッセージデータ配信手段として機能する。
【００５４】なお、ノードキー、リーフキーは、ある１
つの鍵管理センタによって統括して管理してもよいし、
各グループに対する様々なデータ送受信を行なうプロバ
イダ、決済機関等のメッセージデータ配信手段によって
グループごとに管理する構成としてもよい。これらのノ
ードキー、リーフキーは例えばキーの漏洩等の場合に更
新処理が実行され、この更新処理は鍵管理センタ、プロ
バイダ、決済機関等が実行する。
【００５５】このツリー構造において、図３から明らか
なように、１つのグループに含まれる３つのデバイス
０，１，２，３はノードキーとして共通のキーＫ００、
Ｋ０、ＫＲを保有する。このノードキー共有構成を利用
することにより、例えば共通のコンテンツキーをデバイ
ス０，１，２，３のみに提供することが可能となる。た
とえば、共通に保有するノードキーＫ００自体をコンテ
ンツキーとして設定すれば、新たな鍵送付を実行するこ
となくデバイス０，１，２，３のみが共通のコンテンツ
キーの設定が可能である。また、新たなコンテンツキー
ＫｃｏｎをノードキーＫ００で暗号化した値Ｅｎｃ（Ｋ
００，Ｋｃｏｎ）を、ネットワークを介してあるいは記
録媒体に格納してデバイス０，１，２，３に配布すれ
ば、デバイス０，１，２，３のみが、それぞれのデバイ
スにおいて保有する共有ノードキーＫ００を用いて暗号
Ｅｎｃ（Ｋ００，Ｋｃｏｎ）を解いてコンテンツキー：
Ｋｃｏｎを得ることが可能となる。なお、Ｅｎｃ（Ｋ
ａ，Ｋｂ）はＫｂをＫａによって暗号化したデータであ
ることを示す。
【００５６】また、ある時点ｔにおいて、デバイス３の
所有する鍵：Ｋ００１１,Ｋ００１,Ｋ００,Ｋ０,ＫＲが
攻撃者（ハッカー）により解析されて露呈したことが発
覚した場合、それ以降、システム（デバイス０，１，
２，３のグループ）で送受信されるデータを守るため
に、デバイス３をシステムから切り離す必要がある。そ
のためには、ノードキー：Ｋ００１,Ｋ００,Ｋ０,ＫＲ
をそれぞれ新たな鍵Ｋ（ｔ）００１,Ｋ（ｔ）００,Ｋ
（ｔ）０,Ｋ（ｔ）Ｒに更新し、デバイス０，１，２に
その更新キーを伝える必要がある。ここで、Ｋ（ｔ）ａ
ａａは、鍵Ｋａａａの世代（Generation）：ｔの更新キ
ーであることを示す。
【００５７】更新キーの配布処理ついて説明する。キー
の更新は、例えば、図４（Ａ）に示す有効化キーブロッ
ク（ＥＫＢ：Enabling Key Block）と呼ばれるブロック
データによって構成されるテーブルをたとえばネットワ
ーク、あるいは記録媒体に格納してデバイス０，１，２
に供給することによって実行される。なお、有効化キー
ブロック（ＥＫＢ）は、図３に示すようなツリー構造を
構成する各リーフに対応するデバイスに新たに更新され
たキーを配布するための暗号化キーによって構成され
る。有効化キーブロック（ＥＫＢ）は、キー更新ブロッ
ク（ＫＲＢ：KeyRenewal Block）と呼ばれることもあ
る。
【００５８】図４（Ａ）に示す有効化キーブロック（Ｅ
ＫＢ）には、ノードキーの更新の必要なデバイスのみが
更新可能なデータ構成を持つブロックデータとして構成
される。図４の例は、図３に示すツリー構造中のデバイ
ス０，１，２において、世代ｔの更新ノードキーを配布
することを目的として形成されたブロックデータであ
る。図３から明らかなように、デバイス０，デバイス１
は、更新ノードキーとしてＫ（ｔ）００、Ｋ（ｔ）０、
Ｋ（ｔ）Ｒが必要であり、デバイス２は、更新ノードキ
ーとしてＫ（ｔ）００１、Ｋ（ｔ）００、Ｋ（ｔ）０、
Ｋ（ｔ）Ｒが必要である。
【００５９】図４（Ａ）のＥＫＢに示されるようにＥＫ
Ｂには複数の暗号化キーが含まれる。最下段の暗号化キ
ーは、Ｅｎｃ（Ｋ００１０，Ｋ（ｔ）００１）である。
これはデバイス２の持つリーフキーＫ００１０によって
暗号化された更新ノードキーＫ（ｔ）００１であり、デ
バイス２は、自身の持つリーフキーによってこの暗号化
キーを復号し、Ｋ（ｔ）００１を得ることができる。ま
た、復号により得たＫ（ｔ）００１を用いて、図４
（Ａ）の下から２段目の暗号化キーＥｎｃ（Ｋ（ｔ）０
０１，Ｋ（ｔ）００）を復号可能となり、更新ノードキ
ーＫ（ｔ）００を得ることができる。以下順次、図４
（Ａ）の上から２段目の暗号化キーＥｎｃ（Ｋ（ｔ）０
０，Ｋ（ｔ）０）を復号し、更新ノードキーＫ（ｔ）
０、図４（Ａ）の上から１段目の暗号化キーＥｎｃ（Ｋ
（ｔ）０，Ｋ（ｔ）Ｒ）を復号しＫ（ｔ）Ｒを得る。一
方、デバイスＫ００００．Ｋ０００１は、ノードキーＫ
０００は更新する対象に含まれておらず、更新ノードキ
ーとして必要なのは、Ｋ（ｔ）００、Ｋ（ｔ）０、Ｋ
（ｔ）Ｒである。デバイスＫ００００．Ｋ０００１は、
図４（Ａ）の上から３段目の暗号化キーＥｎｃ（Ｋ００
０，Ｋ（ｔ）００）を復号しＫ（ｔ）００、を取得し、
以下、図４（Ａ）の上から２段目の暗号化キーＥｎｃ
（Ｋ（ｔ）００，Ｋ（ｔ）０）を復号し、更新ノードキ
ーＫ（ｔ）０、図４（Ａ）の上から１段目の暗号化キー
Ｅｎｃ（Ｋ（ｔ）０，Ｋ（ｔ）Ｒ）を復号しＫ（ｔ）Ｒ
を得る。このようにして、デバイス０，１，２は更新し
た鍵Ｋ（ｔ）００１,Ｋ（ｔ）００,Ｋ（ｔ）０,Ｋ
（ｔ）Ｒを得ることができる。なお、図４（Ａ）のイン
デックスは、復号キーとして使用するノードキー、リー
フキーの絶対番地を示す。
【００６０】図３に示すツリー構造の上位段のノードキ
ー：Ｋ（ｔ）０,Ｋ（ｔ）Ｒの更新が不要であり、ノー
ドキーＫ００のみの更新処理が必要である場合には、図
４（Ｂ）の有効化キーブロック（ＥＫＢ）を用いること
で、更新ノードキーＫ（ｔ）００をデバイス０，１，２
に配布することができる。
【００６１】図４（Ｂ）に示すＥＫＢは、例えば特定の
グループにおいて共有する新たなコンテンツキーを配布
する場合に利用可能である。具体例として、図３に点線
で示すグループ内のデバイス０，１，２，３がある記録
媒体を用いており、新たな共通のコンテンツキーＫ
（ｔ）ｃｏｎが必要であるとする。このとき、デバイス
０，１，２，３の共通のノードキーＫ００を更新したＫ
（ｔ）００を用いて新たな共通の更新コンテンツキー：
Ｋ（ｔ）ｃｏｎを暗号化したデータＥｎｃ（Ｋ（ｔ），
Ｋ（ｔ）ｃｏｎ）を図４（Ｂ）に示すＥＫＢとともに配
布する。この配布により、デバイス４など、その他のグ
ループの機器においては復号されないデータとしての配
布が可能となる。
【００６２】すなわち、デバイス０，１，２はＥＫＢを
処理して得たＫ（ｔ）００を用いて上記暗号文を復号す
れば、ｔ時点でのコンテンツキーＫ（ｔ）ｃｏｎを得る
ことが可能になる。
【００６３】［ＥＫＢを使用したコンテンツキーの配
布］図５に、ｔ時点でのコンテンツキーＫ（ｔ）ｃｏｎ
を得る処理例として、Ｋ（ｔ）００を用いて新たな共通
のコンテンツキーＫ（ｔ）ｃｏｎを暗号化したデータＥ
ｎｃ（Ｋ（ｔ）００，Ｋ（ｔ）ｃｏｎ）と図４（Ｂ）に
示すＥＫＢとを記録媒体を介して受領したデバイス０の
処理を示す。すなわちＥＫＢによる暗号化メッセージデ
ータをコンテンツキーＫ（ｔ）ｃｏｎとした例である。
【００６４】図５に示すように、デバイス０は、記録媒
体に格納されている世代：t時点のＥＫＢと自分があら
かじめ格納しているノードキーＫ０００を用いて上述し
たと同様のＥＫＢ処理により、ノードキーＫ（ｔ）００
を生成する。さらに、復号した更新ノードキーＫ（ｔ）
００を用いて更新コンテンツキーＫ（ｔ）ｃｏｎを復号
して、後にそれを使用するために自分だけが持つリーフ
キーＫ００００で暗号化して格納する。
【００６５】［ＥＫＢのフォーマット］図６に有効化キ
ーブロック（ＥＫＢ）のフォーマット例を示す。バージ
ョン６０１は、有効化キーブロック（ＥＫＢ）のバージ
ョンを示す識別子である。なお、バージョンは最新のＥ
ＫＢを識別する機能とコンテンツとの対応関係を示す機
能を持つ。デプスは、有効化キーブロック（ＥＫＢ）の
配布先のデバイスに対する階層ツリーの階層数を示す。
データポインタ６０３は、有効化キーブロック（ＥＫ
Ｂ）中のデータ部の位置を示すポインタであり、タグポ
インタ６０４はタグ部の位置、署名ポインタ６０５は署
名の位置を示すポインタである。
【００６６】データ部６０６は、例えば更新するノード
キーを暗号化したデータを格納する。例えば図５に示す
ような更新されたノードキーに関する各暗号化キー等を
格納する。
【００６７】タグ部６０７は、データ部に格納された暗
号化されたノードキー、リーフキーの位置関係を示すタ
グである。このタグの付与ルールを図７を用いて説明す
る。図７では、データとして先に図４（Ａ）で説明した
有効化キーブロック（ＥＫＢ）を送付する例を示してい
る。この時のデータは、図７の表（ｂ）に示すようにな
る。このときの暗号化キーに含まれるトップノードのア
ドレスをトップノードアドレスとする。この場合は、ル
ートキーの更新キーＫ（ｔ）Ｒが含まれているので、ト
ップノードアドレスはＫＲとなる。このとき、例えば最
上段のデータＥｎｃ（Ｋ（ｔ）０，Ｋ（ｔ）Ｒ）は、図
７の（ａ）に示す階層ツリーに示す位置にある。ここ
で、次のデータは、Ｅｎｃ（Ｋ（ｔ）００，Ｋ（ｔ）
０）であり、ツリー上では前のデータの左下の位置にあ
る。データがある場合は、タグが０、ない場合は１が設
定される。タグは｛左（Ｌ）タグ，右（Ｒ）タグ｝とし
て設定される。最上段のデータＥｎｃ（Ｋ（ｔ）０，Ｋ
（ｔ）Ｒ）の左にはデータがあるので、Ｌタグ＝０、右
にはデータがないので、Ｒタグ＝１となる。以下、すべ
てのデータにタグが設定され、図７（ｃ）に示すデータ
列、およびタグ列が構成される。
【００６８】タグは、データＥｎｃ（Ｋｘｘｘ，Ｋｙｙ
ｙ）がツリー構造のどこに位置しているのかを示すため
に設定されるものである。データ部に格納されるキーデ
ータＥｎｃ（Ｋｘｘｘ，Ｋｙｙｙ）．．．は、単純に暗
号化されたキーの羅列データに過ぎないので、上述した
タグによってデータとして格納された暗号化キーのツリ
ー上の位置を判別可能としたものである。上述したタグ
を用いずに、先の図４で説明した構成のように暗号化デ
ータに対応させたノード・インデックスを用いて、例え
ば、 ０：Ｅｎｃ（Ｋ（ｔ）０，Ｋ（ｔ）ｒｏｏｔ） ００：Ｅｎｃ（Ｋ（ｔ）００，Ｋ（ｔ）０） ０００：Ｅｎｃ（Ｋ（（ｔ）０００，Ｋ（Ｔ）００） ．．．のようなデータ構成とすることも可能であるが、
このようなインデックスを用いた構成とすると冗長なデ
ータとなりデータ量が増大し、ネットワークを介する配
信等においては好ましくない。これに対し、上述したタ
グをキー位置を示す索引データとして用いることによ
り、少ないデータ量でキー位置の判別が可能となる。
【００６９】図６に戻って、ＥＫＢフォーマットについ
てさらに説明する。署名（Signature）は、有効化キー
ブロック（ＥＫＢ）を発行した例えば鍵管理センタ、コ
ンテンツロバイダ、決済機関等が実行する電子署名であ
る。ＥＫＢを受領したデバイスは署名検証によって正当
な有効化キーブロック（ＥＫＢ）発行者が発行した有効
化キーブロック（ＥＫＢ）であることを確認する。
【００７０】［ＥＫＢを使用したコンテンツキーおよび
コンテンツの配信］上述の例では、コンテンツキーのみ
をＥＫＢとともに送付する例について説明したが、コン
テンツキーで暗号化したコンテンツと、コンテンツキー
暗号キーで暗号化したコンテンツキーと、ＥＫＢによっ
て暗号化したコンテンツキー暗号鍵を併せて送付する構
成について以下説明する。
【００７１】図８にこのデータ構成を示す。図８（ａ）
に示す構成において、Ｅｎｃ（Ｋｃｏｎ，ｃｏｎｔｅｎ
ｔ）８０１は、コンテンツ（Content）をコンテンツキ
ー（Ｋｃｏｎ）で暗号化したデータであり、Ｅｎｃ（Ｋ
ＥＫ，Ｋｃｏｎ）８０２は、コンテンツキー（Ｋｃｏ
ｎ）をコンテンツキー暗号キー（ＫＥＫ：Key Encrypti
on Key）で暗号化したデータであり、Ｅｎｃ（ＥＫＢ，
ＫＥＫ）８０３は、コンテンツキー暗号キーＫＥＫを有
効化キーブロック（ＥＫＢ）によって暗号化したデータ
であることを示す。
【００７２】ここで、コンテンツキー暗号キーＫＥＫ
は、図３で示すノードキー（Ｋ０００，Ｋ００…）、あ
るいはルートキー（ＫＲ）自体であってもよく、またノ
ードキー（Ｋ０００，Ｋ００…）、あるいはルートキー
（ＫＲ）によって暗号化されたキーであってもよい。
【００７３】図８（ｂ）は、複数のコンテンツがメディ
アに記録され、それぞれが同じＥｎｃ（ＥＫＢ，ＫＥ
Ｋ）８０５を利用している場合の構成例を示す、このよ
うな構成においては、各データに同じＥｎｃ（ＥＫＢ，
ＫＥＫ）を付加することなく、Ｅｎｃ（ＥＫＢ，ＫＥ
Ｋ）にリンクするリンク先を示すデータを各データに付
加する構成とすることができる。
【００７４】図９にコンテンツキー暗号キーＫＥＫを、
図３に示すノードキーＫ００を更新した更新ノードキー
Ｋ（ｔ）００として構成した場合の例を示す。この場
合、図３の点線枠で囲んだグループにおいてデバイス３
が、例えば鍵の漏洩によりリボーク（排除）されている
として、他のグループのメンバ、すなわち、デバイス
０，１，２に対して図９に示す（ａ）有効化キーブロッ
ク（ＥＫＢ）と、（ｂ）コンテンツキー（Ｋｃｏｎ）を
コンテンツキー暗号キー（ＫＥＫ＝Ｋ（ｔ）００）で暗
号化したデータと、（ｃ）コンテンツ（content）をコ
ンテンツキー（Ｋｃｏｎ）で暗号化したデータとを配信
することにより、デバイス０，１，２はコンテンツを得
ることができる。
【００７５】図９の右側には、デバイス０における復号
手順を示してある。デバイス０は、まず、受領した有効
化キーブロックから自身の保有するリーフキーＫ０００
を用いた復号処理により、コンテンツキー暗号キー（Ｋ
ＥＫ＝Ｋ（ｔ）００）を取得する。次に、Ｋ（ｔ）００
による復号によりコンテンツキーＫｃｏｎを取得し、さ
らにコンテンツキーＫｃｏｎによりコンテンツの復号を
行なう。これらの処理により、デバイス０はコンテンツ
を利用可能となる。デバイス１，２においても各々異な
る処理手順でＥＫＢを処理することにより、コンテンツ
キー暗号キー（ＫＥＫ＝Ｋ（ｔ）００）を取得すること
が可能となり、同様にコンテンツを利用することが可能
となる。
【００７６】図３に示す他のグループのデバイス４，
５，６…は、この同様のデータ（ＥＫＢ）を受信したと
しても、自身の保有するリーフキー、ノードキーを用い
てコンテンツキー暗号キー（ＫＥＫ＝Ｋ（ｔ）００）を
取得することができない。同様にリボークされたデバイ
ス３においても、自身の保有するリーフキー、ノードキ
ーでは、コンテンツキー暗号キー（ＫＥＫ＝Ｋ（ｔ）０
０）を取得することができず、正当な権利を有するデバ
イスのみがコンテンツを復号して利用することが可能と
なる。
【００７７】このように、ＥＫＢを利用したコンテンツ
キーの配送を用いれば、データ量を少なくして、かつ安
全に正当権利者のみが復号可能とした暗号化コンテンツ
を配信することが可能となる。
【００７８】なお、有効化キーブロック（ＥＫＢ）、コ
ンテンツキー、暗号化コンテンツ等は、ネットワークを
介して安全に配信することが可能な構成であるが、有効
化キーブロック（ＥＫＢ）、コンテンツキー、暗号化コ
ンテンツをＤＶＤ、ＣＤ等の記録媒体に格納してユーザ
に提供することも可能である。この場合、記録媒体に格
納された暗号化コンテンツの復号には、同一の記録媒体
に格納された有効化キーブロック（ＥＫＢ）の復号によ
り得られるコンテンツキーを使用するように構成すれ
ば、予め正当権利者のみが保有するリーフキー、ノード
キーによってのみ利用可能な暗号化コンテンツの配布処
理、すなわち利用可能なユーザデバイスを限定したコン
テンツ配布が簡易な構成で実現可能となる。
【００７９】図１０に記録媒体に暗号化コンテンツとと
もに有効化キーブロック（ＥＫＢ）を格納した構成例を
示す。図１０に示す例においては、記録媒体にコンテン
ツＣ１〜Ｃ４が格納され、さらに各格納コンテンツに対
応するの有効化キーブロック（ＥＫＢ）を対応付けたデ
ータが格納され、さらにバージョンＭの有効化キーブロ
ック（ＥＫＢ＿Ｍ）が格納されている。例えばＥＫＢ＿
１はコンテンツＣ１を暗号化したコンテンツキーＫｃｏ
ｎ１を生成するのに使用され、例えばＥＫＢ＿２はコン
テンツＣ２を暗号化したコンテンツキーＫｃｏｎ２を生
成するのに使用される。この例では、バージョンＭの有
効化キーブロック（ＥＫＢ＿Ｍ）が記録媒体に格納され
ており、コンテンツＣ３，Ｃ４は有効化キーブロック
（ＥＫＢ＿Ｍ）に対応付けられているので、有効化キー
ブロック（ＥＫＢ＿Ｍ）の復号によりコンテンツＣ３，
Ｃ４のコンテンツキーを取得することができる。ＥＫＢ
＿１、ＥＫＢ＿２はディスクに格納されていないので、
新たな提供手段、例えばネットワーク配信、あるいは記
録媒体による配信によってそれぞれのコンテンツキーを
復号するために必要なＥＫＢ＿１，ＥＫＢ＿２を取得す
ることが必要となる。
【００８０】図１１に、複数のデバイス間でコンテンツ
キーが流通する場合のＥＫＢを利用したコンテンツキー
の配信と、従来のコンテンツキー配信処理の比較例を示
す。上段（ａ）従来構成であり、下段（ｂ）が本発明の
有効化キーブロック（ＥＫＢ）を利用した例である。な
お、図１１においてＫａ（Ｋｂ）は、ＫｂをＫａで暗号
化したデータであることを示す。
【００８１】（ａ）に示すように、従来は、データ送受
信者の正当性を確認し、またデータ送信の暗号化処理に
使用するセッションキーＫｓｅｓを共有するために各デ
バイス間において、認証処理および鍵交換処理（ＡＫ
Ｅ：Authentication and Key Exchange）を実行し、認
証が成立したことを条件としてセッションキーＫｓｅｓ
でコンテンツキーＫｃｏｎを暗号化して送信する処理を
行なっていた。
【００８２】例えば図１１（ａ）のＰＣにおいては、受
信したセッションキーで暗号化したコンテンツキーＫｓ
ｅｓ（Ｋｃｏｎ）をセッションキーで復号してＫｃｏｎ
を得ることが可能であり、さらに取得したＫｃｏｎをＰ
Ｃ自体の保有する保存キーＫｓｔｒで暗号化して自身の
メモリに保存することが可能となる。
【００８３】図１１（ａ）において、コンテンツプロバ
イダは、図１１（ａ）の記録デバイス１１０１にのみデ
ータを利用可能な形で配信したい場合でも、間にＰＣ、
再生装置が存在する場合は、図１１（ａ）に示すように
認証処理を実行し、それぞれのセッションキーでコンテ
ンツキーを暗号化して配信するといった処理が必要とな
る。また、間に介在するＰＣ、再生装置においても認証
処理において生成し共有することになったセッションキ
ーを用いることで暗号化コンテンツキーを復号してコン
テンツキーを取得可能となる。
【００８４】一方、図１１（ｂ）の下段に示す有効化キ
ーブロック（ＥＫＢ）を利用した例においては、コンテ
ンツプロバイダから有効化キーブロック（ＥＫＢ）と、
有効化キーブロック（ＥＫＢ）の処理によって得られる
ノードキー、またはルートキーによってコンテンツキー
Ｋｃｏｎを暗号化したデータ（図の例ではＫｒｏｏｔ
（Ｋｃｏｎ））を配信することにより、配信したＥＫＢ
の処理が可能な機器においてのみコンテンツキーＫｃｏ
ｎを復号して取得することが可能になる。
【００８５】従って、例えば図１１（ｂ）の右端にのみ
利用可能な有効化キーブロック（ＥＫＢ）を生成して、
その有効化キーブロック（ＥＫＢ）と、そのＥＫＢ処理
によって得られるノードキー、またはルートキーによっ
てコンテンツキーＫｃｏｎを暗号化したデータを併せて
送ることにより、間に存在するＰＣ、再生機器等は、自
身の有するリーフキー、ノードキーによっては、ＥＫＢ
の処理を実行することができない。従って、データ送受
信デバイス間での認証処理、セッションキーの生成、セ
ッションキーによるコンテンツキーＫｃｏｎの暗号化処
理といった処理を実行することなく、安全に正当なデバ
イスに対してのみ利用可能なコンテンツキーを配信する
ことが可能となる。
【００８６】ＰＣ、記録再生器にも利用可能なコンテン
ツキーを配信したい場合は、それぞれにおいて処理可能
な有効化キーブロック（ＥＫＢ）を生成して、配信する
ことにより、共通のコンテンツキーを取得することが可
能となる。
【００８７】［有効化キーブロック（ＥＫＢ）を使用し
た認証キーの配信（共通鍵方式）］上述の有効化キーブ
ロック（ＥＫＢ）を使用したデータあるいはキーの配信
において、デバイス間で転送される有効化キーブロック
（ＥＫＢ）およびコンテンツあるいはコンテンツキーは
常に同じ暗号化形態を維持しているため、データ伝走路
を盗み出して記録し、再度、後で転送する、いわゆるリ
プレイアタックにより、不正コピーが生成される可能性
がある。これを防ぐ構成としては、データ転送デバイス
間において、従来と同様の認証処理および鍵交換処理を
実行することが有効な手段である。ここでは、この認証
処理および鍵交換処理を実行する際に使用する認証キー
Ｋａｋｅを上述の有効化キーブロック（ＥＫＢ）を使用
してデバイスに配信することにより、安全な秘密鍵とし
て共有する認証キーを持ち、共通鍵方式に従った認証処
理を実行する構成について説明する。すなわちＥＫＢに
よる暗号化メッセージデータを認証キーとした例であ
る。
【００８８】図１２に、共通鍵暗号方式を用いた相互認
証方法（ISO/IEC 9798-2）を示す。図１２においては、
共通鍵暗号方式としてＤＥＳを用いているが、共通鍵暗
号方式であれば他の方式も可能である。図１２におい
て、まず、Ｂが６４ビットの乱数Ｒｂを生成し、Ｒｂお
よび自己のＩＤであるＩＤ（ｂ）をＡに送信する。これ
を受信したＡは、新たに６４ビットの乱数Ｒａを生成
し、Ｒａ、Ｒｂ、ＩＤ（ｂ）の順に、ＤＥＳのＣＢＣモ
ードで鍵Ｋａｂを用いてデータを暗号化し、Ｂに返送す
る。なお、鍵Ｋａｂは、ＡおよびＢに共通の秘密鍵とし
てそれぞれの記録素子内に格納する鍵である。ＤＥＳの
ＣＢＣモードを用いた鍵Ｋａｂによる暗号化処理は、例
えばＤＥＳを用いた処理においては、初期値とＲａとを
排他的論理和し、ＤＥＳ暗号化部において、鍵Ｋａｂを
用いて暗号化し、暗号文Ｅ１を生成し、続けて暗号文Ｅ
１とＲｂとを排他的論理和し、ＤＥＳ暗号化部におい
て、鍵Ｋａｂを用いて暗号化し、暗号文Ｅ２を生成し、
さらに、暗号文Ｅ２とＩＤ（ｂ）とを排他的論理和し、
ＤＥＳ暗号化部において、鍵Ｋａｂを用いて暗号化して
生成した暗号文Ｅ３とによって送信データ（Token-AB）
を生成する。
【００８９】これを受信したＢは、受信データを、やは
り共通の秘密鍵としてそれぞれの記録素子内に格納する
鍵Ｋａｂ（認証キー）で復号化する。受信データの復号
化方法は、まず、暗号文Ｅ１を認証キーＫａｂで復号化
し、乱数Ｒａを得る。次に、暗号文Ｅ２を認証キーＫａ
ｂで復号化し、その結果とＥ１を排他的論理和し、Ｒｂ
を得る。最後に、暗号文Ｅ３を認証キーＫａｂで復号化
し、その結果とＥ２を排他的論理和し、ＩＤ(ｂ)を得
る。こうして得られたＲａ、Ｒｂ、ＩＤ(ｂ)のうち、Ｒ
ｂおよびＩＤ(ｂ)が、Ｂが送信したものと一致するか検
証する。この検証に通った場合、ＢはＡを正当なものと
して認証する。
【００９０】次にＢは、認証後に使用するセッションキ
ー（Ｋｓｅｓ）を生成する（生成方法は、乱数を用い
る）。そして、Ｒｂ、Ｒａ、Ｋｓｅｓの順に、ＤＥＳの
ＣＢＣモードで認証キーＫａｂを用いて暗号化し、Ａに
返送する。
【００９１】これを受信したＡは、受信データを認証キ
ーＫａｂで復号化する。受信データの復号化方法は、Ｂ
の復号化処理と同様であるので、ここでは詳細を省略す
る。こうして得られたＲｂ、Ｒａ、Ｋｓｅｓの内、Ｒｂ
およびＲａが、Ａが送信したものと一致するか検証す
る。この検証に通った場合、ＡはＢを正当なものとして
認証する。互いに相手を認証した後には、セッションキ
ーＫｓｅｓは、認証後の秘密通信のための共通鍵として
利用される。
【００９２】なお、受信データの検証の際に、不正、不
一致が見つかった場合には、相互認証が失敗したものと
して処理を中断する。
【００９３】上述の認証処理においては、Ａ，Ｂは共通
の認証キーＫａｂを共有する。この共通鍵Ｋａｂを上述
の有効化キーブロック（ＥＫＢ）を使用してデバイスに
配信する。
【００９４】例えば、図１２の例では、Ａ，またはＢの
いずれかが他方が復号可能な有効化キーブロック（ＥＫ
Ｂ）を生成して生成した有効化キーブロック（ＥＫＢ）
によって認証キーＫａｂを暗号化して、他方に送信する
構成としてもよいし、あるいは第３者がデバイスＡ，Ｂ
に対して双方が利用可能な有効化キーブロック（ＥＫ
Ｂ）を生成してデバイスＡ，Ｂに対して生成した有効化
キーブロック（ＥＫＢ）によって認証キーＫａｂを暗号
化して配信する構成としてもよい。
【００９５】図１３および図１４に複数のデバイスに共
通の認証キーＫａｋｅを有効化キーブロック（ＥＫＢ）
によって配信する構成例を示す。図１３はデバイス０，
１，２，３に対して復号可能な認証キーＫａｋｅを配信
する例、図１４はデバイス０，１，２，３中のデバイス
３をリボーク（排除）してデバイス０，１，２に対して
のみ復号可能な認証キーを配信する例を示す。
【００９６】図１３の例では、更新ノードキーＫ（ｔ）
００によって、認証キーＫａｋｅを暗号化したデータ
（ｂ）とともに、デバイス０，１，２，３においてそれ
ぞれの有するノードキー、リーフキーを用いて更新され
たノードキーＫ（ｔ）００を復号可能な有効化キーブロ
ック（ＥＫＢ）を生成して配信する。それぞれのデバイ
スは、図１３の右側に示すようにまず、ＥＫＢを処理
（復号）することにより、更新されたノードキーＫ
（ｔ）００を取得し、次に、取得したノードキーＫ
（ｔ）００を用いて暗号化された認証キー：Ｅｎｃ（Ｋ
（ｔ）００，Ｋａｋｅ）を復号して認証キーＫａｋｅを
得ることが可能となる。
【００９７】その他のデバイス４，５，６，７…は同一
の有効化キーブロック（ＥＫＢ）を受信しても自身の保
有するノードキー、リーフキーでは、ＥＫＢを処理して
更新されたノードキーＫ（ｔ）００を取得することがで
きないので、安全に正当なデバイスに対してのみ認証キ
ーを送付することができる。
【００９８】一方、図１４の例は、図３の点線枠で囲ん
だグループにおいてデバイス３が、例えば鍵の漏洩によ
りリボーク（排除）されているとして、他のグループの
メンバ、すなわち、デバイス０，１，２，に対してのみ
復号可能な有効化キーブロック（ＥＫＢ）を生成して配
信した例である。図１４に示す（ａ）有効化キーブロッ
ク（ＥＫＢ）と、（ｂ）認証キー（Ｋａｋｅ）をノード
キー（Ｋ（ｔ）００）で暗号化したデータを配信する。
【００９９】図１４の右側には、復号手順を示してあ
る。デバイス０，１，２は、まず、受領した有効化キー
ブロックから自身の保有するリーフキーまたはノードキ
ーを用いた復号処理により、更新ノードキー（Ｋ（ｔ）
００）を取得する。次に、Ｋ（ｔ）００による復号によ
り認証キーＫａｋｅを取得する。
【０１００】図３に示す他のグループのデバイス４，
５，６…は、この同様のデータ（ＥＫＢ）を受信したと
しても、自身の保有するリーフキー、ノードキーを用い
て更新ノードキー（Ｋ（ｔ）００）を取得することがで
きない。同様にリボークされたデバイス３においても、
自身の保有するリーフキー、ノードキーでは、更新ノー
ドキー（Ｋ（ｔ）００）を取得することができず、正当
な権利を有するデバイスのみが認証キーを復号して利用
することが可能となる。
【０１０１】このように、ＥＫＢを利用した認証キーの
配送を用いれば、データ量を少なくして、かつ安全に正
当権利者のみが復号可能とした認証キーを配信すること
が可能となる。
【０１０２】［公開鍵認証と有効化キーブロック（ＥＫ
Ｂ）を使用したコンテンツキーの配信］次に、公開鍵認
証と有効化キーブロック（ＥＫＢ）を使用したコンテン
ツキーの配信処理について説明する。まず、公開鍵暗号
方式である１６０ビット長の楕円曲線暗号を用いた相互
認証方法を、図１５を用いて説明する。図１５におい
て、公開鍵暗号方式としてＥＣＣを用いているが、同様
な公開鍵暗号方式であればいずれでもよい。また、鍵サ
イズも１６０ビットでなくてもよい。図１５において、
まずＢが、６４ビットの乱数Ｒｂを生成し、Ａに送信す
る。これを受信したＡは、新たに６４ビットの乱数Ｒａ
および素数ｐより小さい乱数Ａｋを生成する。そして、
ベースポイントＧをＡｋ倍した点Ａｖ＝Ａｋ×Ｇを求
め、Ｒａ、Ｒｂ、Ａｖ（X座標とY座標）に対する電子署
名Ａ．Ｓｉｇを生成し、Ａの公開鍵証明書とともにＢに
返送する。ここで、ＲａおよびＲｂはそれぞれ６４ビッ
ト、ＡｖのＸ座標とＹ座標がそれぞれ１６０ビットであ
るので、合計４４８ビットに対する電子署名を生成す
る。
【０１０３】Ａの公開鍵証明書、Ｒａ、Ｒｂ、Ａｖ、電
子署名Ａ．Ｓｉｇを受信したＢは、Ａが送信してきたＲ
ｂが、Ｂが生成したものと一致するか検証する。その結
果、一致していた場合には、Ａの公開鍵証明書内の電子
署名を認証局の公開鍵で検証し、Ａの公開鍵を取り出
す。そして、取り出したＡの公開鍵を用い電子署名Ａ．
Ｓｉｇを検証する。
【０１０４】次に、Ｂは、素数ｐより小さい乱数Ｂｋを
生成する。そして、ベースポイントＧをＢｋ倍した点Ｂ
ｖ＝Ｂｋ×Ｇを求め、Ｒｂ、Ｒａ、Ｂｖ（Ｘ座標とＹ座
標）に対する電子署名Ｂ．Ｓｉｇを生成し、Ｂの公開鍵
証明書とともにＡに返送する。
【０１０５】Ｂの公開鍵証明書、Ｒｂ、Ｒａ、Ａｖ、電
子署名Ｂ．Ｓｉｇを受信したＡは、Ｂが送信してきたＲ
ａが、Ａが生成したものと一致するか検証する。その結
果、一致していた場合には、Ｂの公開鍵証明書内の電子
署名を認証局の公開鍵で検証し、Ｂの公開鍵を取り出
す。そして、取り出したＢの公開鍵を用い電子署名Ｂ．
Ｓｉｇを検証する。電子署名の検証に成功した後、Ａは
Ｂを正当なものとして認証する。
【０１０６】両者が認証に成功した場合には、ＢはＢｋ
×Ａｖ（Ｂｋは乱数だが、Ａｖは楕円曲線上の点である
ため、楕円曲線上の点のスカラー倍計算が必要）を計算
し、ＡはＡｋ×Ｂｖを計算し、これら点のＸ座標の下位
６４ビットをセッションキーとして以降の通信に使用す
る（共通鍵暗号を６４ビット鍵長の共通鍵暗号とした場
合）。もちろん、Ｙ座標からセッション鍵を生成しても
よいし、下位６４ビットでなくてもよい。なお、相互認
証後の秘密通信においては、送信データはセッションキ
ーで暗号化されるだけでなく、電子署名も付されること
がある。
【０１０７】電子署名の検証や受信データの検証の際
に、不正、不一致が見つかった場合には、相互認証が失
敗したものとして処理を中断する。
【０１０８】図１６に公開鍵認証と有効化キーブロック
（ＥＫＢ）を使用したコンテンツキーの配信処理例を示
す。まずコンテンツプロバイダとＰＣ間において図１５
で説明した公開鍵方式による認証処理が実行される。コ
ンテンツプロバイダは、コンテンツキー配信先である再
生装置、記録媒体の有するノードキー、リーフキーによ
って復号可能なＥＫＢを生成して、更新ノードキーによ
る暗号化を実行したコンテンツキーＥ（Ｋｃｏｎ）と、
有効化キーブロック（ＥＫＢ）とをＰＣ間の認証処理に
おいて生成したセッションキーＫｓｅｓで暗号化してＰ
Ｃに送信する。
【０１０９】ＰＣはセッションキーで暗号化された［更
新ノードキーによる暗号化を実行したコンテンツキーＥ
（Ｋｃｏｎ）と、有効化キーブロック（ＥＫＢ）］をセ
ッションキーで復号した後、再生装置、記録媒体に送信
する。
【０１１０】再生装置、記録媒体は、自身の保有するノ
ードキーまたはリーフキーによって［更新ノードキーに
よる暗号化を実行したコンテンツキーＥ（Ｋｃｏｎ）
と、有効化キーブロック（ＥＫＢ）］を復号することに
よってコンテンツキーＫｃｏｎを取得する。
【０１１１】この構成によれば、コンテンツプロバイダ
とＰＣ間での認証を条件として［更新ノードキーによる
暗号化を実行したコンテンツキーＥ（Ｋｃｏｎ）と、有
効化キーブロック（ＥＫＢ）］が送信されるので、例え
ば、ノードキーの漏洩があった場合でも、確実な相手に
対するデータ送信が可能となる。
【０１１２】［プログラムコードの有効化キーブロック
（ＥＫＢ）を使用した配信］上述した例では、コンテン
ツキー、認証キー等を有効化キーブロック（ＥＫＢ）を
用いて暗号化して配信する方法を説明したが、様々なプ
ログラムコードを有効化キーブロック（ＥＫＢ）を用い
て配信する構成も可能である。すなわちＥＫＢによる暗
号化メッセージデータをプログラムコードとした例であ
る。以下、この構成について説明する。
【０１１３】図１７にプログラムコードを有効化キーブ
ロック（ＥＫＢ）の例えば更新ノードキーによって暗号
化してデバイス間で送信する例を示す。デバイス１７０
１は、デバイス１７０２の有するノードキー、リーフキ
ーによって復号可能な有効化キーブロック（ＥＫＢ）
と、有効化キーブロック（ＥＫＢ）に含まれる更新ノー
ドキーで暗号処理したプログラムコードをデバイス１７
０２に送信する。デバイス１７０２は受信したＥＫＢを
処理して更新ノードキーを取得して、さらに取得した更
新ノードキーによってプログラムコードの復号を実行し
て、プログラムコードを得る。
【０１１４】図１７に示す例では、さらに、デバイス１
７０２において取得したプログラムコードによる処理を
実行して、その結果をデバイス１７０１に返して、デバ
イス１７０１がその結果に基づいて、さらに処理を続行
する例を示している。
【０１１５】このように有効化キーブロック（ＥＫＢ）
と、有効化キーブロック（ＥＫＢ）に含まれる更新ノー
ドキーで暗号処理したプログラムコードを配信すること
により、特定のデバイスにおいて解読可能なプログラム
コードを前述の図３で示した特定のデバイス、あるいは
グループに対して配信することが可能となる。
【０１１６】［送信コンテンツに対するチェック値（Ｉ
ＣＶ:Integrity Check Value）を対応させる構成］次
に、コンテンツの改竄を防止するためにコンテンツのイ
ンテグリティ・チェック値（ＩＣＶ）を生成して、コン
テンツに対応付けて、ＩＣＶの計算により、コンテンツ
改竄の有無を判定する処理構成について説明する。
【０１１７】コンテンツのインテグリティ・チェック値
（ＩＣＶ）は、例えばコンテンツに対するハッシュ関数
を用いて計算され、ＩＣＶ＝ｈａｓｈ（Ｋｉｃｖ，Ｃ
１，Ｃ２，…）によって計算される。ＫｉｃｖはＩＣＶ
生成キーである。Ｃ１，Ｃ２はコンテンツの情報であ
り、コンテンツの重要情報のメッセージ認証符号（ＭＡ
Ｃ：Message authentication Code）が使用される。
【０１１８】ＤＥＳ暗号処理構成を用いたＭＡＣ値生成
例を図１８に示す。図１８の構成に示すように対象とな
るメッセージを８バイト単位に分割し、（以下、分割さ
れたメッセージをＭ１、Ｍ２、・・・、ＭＮとする）、
まず、初期値（Initial Value（以下、ＩＶとする））
とＭ１を排他的論理和する（その結果をＩ１とする）。
次に、Ｉ１をＤＥＳ暗号化部に入れ、鍵（以下、Ｋ１と
する）を用いて暗号化する（出力をＥ１とする）。続け
て、Ｅ１およびＭ２を排他的論理和し、その出力Ｉ２を
ＤＥＳ暗号化部へ入れ、鍵Ｋ１を用いて暗号化する（出
力Ｅ２）。以下、これを繰り返し、全てのメッセージに
対して暗号化処理を施す。最後に出てきたＥＮがメッセ
ージ認証符号（ＭＡＣ（Message Authentication Cod
e））となる。
【０１１９】このようなコンテンツのＭＡＣ値とＩＣＶ
生成キーにハッシュ関数を適用して用いてコンテンツの
インテグリティ・チェック値（ＩＣＶ）が生成される。
改竄のないことが保証された例えばコンテンツ生成時に
生成したＩＣＶと、新たにコンテンツに基づいて生成し
たＩＣＶとを比較して同一のＩＣＶが得られればコンテ
ンツに改竄のないことが保証され、ＩＣＶが異なれば、
改竄があったと判定される。
【０１２０】［チェック値（ＩＣＶ）の生成キーＫｉｃ
ｖをＥＫＢによって配布する構成］次に、コンテンツの
インテグリティ・チェック値（ＩＣＶ）生成キーである
Ｋｉｃｖを上述の有効化キーブロックによって送付する
構成について説明する。すなわちＥＫＢによる暗号化メ
ッセージデータをコンテンツのインテグリティ・チェッ
ク値（ＩＣＶ）生成キーとした例である。
【０１２１】図１９および図２０に複数のデバイスに共
通のコンテンツを送付した場合、それらのコンテンツの
改竄の有無を検証するためのインテグリティ・チェック
値生成キーＫｉｃｖを有効化キーブロック（ＥＫＢ）に
よって配信する構成例を示す。図１９はデバイス０，
１，２，３に対して復号可能なチェック値生成キーＫｉ
ｃｖを配信する例、図２０はデバイス０，１，２，３中
のデバイス３をリボーク（排除）してデバイス０，１，
２に対してのみ復号可能なチェック値生成キーＫｉｃｖ
を配信する例を示す。
【０１２２】図１９の例では、更新ノードキーＫ（ｔ）
００によって、チェック値生成キーＫｉｃｖを暗号化し
たデータ（ｂ）とともに、デバイス０，１，２，３にお
いてそれぞれの有するノードキー、リーフキーを用いて
更新されたノードキーＫ（ｔ）００を復号可能な有効化
キーブロック（ＥＫＢ）を生成して配信する。それぞれ
のデバイスは、図１９の右側に示すようにまず、ＥＫＢ
を処理（復号）することにより、更新されたノードキー
Ｋ（ｔ）００を取得し、次に、取得したノードキーＫ
（ｔ）００を用いて暗号化されたチェック値生成キー：
Ｅｎｃ（Ｋ（ｔ）００，Ｋｉｃｖ）を復号してチェック
値生成キーＫｉｃｖを得ることが可能となる。
【０１２３】その他のデバイス４，５，６，７…は同一
の有効化キーブロック（ＥＫＢ）を受信しても自身の保
有するノードキー、リーフキーでは、ＥＫＢを処理して
更新されたノードキーＫ（ｔ）００を取得することがで
きないので、安全に正当なデバイスに対してのみチェッ
ク値生成キーを送付することができる。
【０１２４】一方、図２０の例は、図３の点線枠で囲ん
だグループにおいてデバイス３が、例えば鍵の漏洩によ
りリボーク（排除）されているとして、他のグループの
メンバ、すなわち、デバイス０，１，２，に対してのみ
復号可能な有効化キーブロック（ＥＫＢ）を生成して配
信した例である。図２０に示す（ａ）有効化キーブロッ
ク（ＥＫＢ）と、（ｂ）チェック値生成キー（Ｋｉｃ
ｖ）をノードキー（Ｋ（ｔ）００）で暗号化したデータ
を配信する。
【０１２５】図２０の右側には、復号手順を示してあ
る。デバイス０，１，２は、まず、受領した有効化キー
ブロックから自身の保有するリーフキーまたはノードキ
ーを用いた復号処理により、更新ノードキー（Ｋ（ｔ）
００）を取得する。次に、Ｋ（ｔ）００による復号によ
りチェック値生成キーＫｉｃｖを取得する。
【０１２６】図３に示す他のグループのデバイス４，
５，６…は、この同様のデータ（ＥＫＢ）を受信したと
しても、自身の保有するリーフキー、ノードキーを用い
て更新ノードキー（Ｋ（ｔ）００）を取得することがで
きない。同様にリボークされたデバイス３においても、
自身の保有するリーフキー、ノードキーでは、更新ノー
ドキー（Ｋ（ｔ）００）を取得することができず、正当
な権利を有するデバイスのみがチェック値生成キーを復
号して利用することが可能となる。
【０１２７】このように、ＥＫＢを利用したチェック値
生成キーの配送を用いれば、データ量を少なくして、か
つ安全に正当権利者のみが復号可能としたチェック値生
成キーを配信することが可能となる。
【０１２８】このようなコンテンツのインテグリティ・
チェック値（ＩＣＶ）を用いることにより、ＥＫＢと暗
号化コンテンツの不正コピーを排除することができる。
例えば図２１に示すように、コンテンツＣ１とコンテン
ツＣ２とをそれぞれのコンテンツキーを取得可能な有効
化キーブロック（ＥＫＢ）とともに格納したメディア１
があり、これをそのままメディア２にコピーした場合を
想定する。ＥＫＢと暗号化コンテンツのコピーは可能で
あり、これをＥＫＢを復号可能なデバイスでは利用でき
ることになる。
【０１２９】図２１の（ｂ）に示すように各メディアに
正当に格納されたコンテンツに対応付けてインテグリテ
ィ・チェック値（ＩＣＶ（Ｃ１，Ｃ２））を格納する構
成とする。なお、（ＩＣＶ（Ｃ１，Ｃ２））は、コンテ
ンツＣ１とコンテンツＣ２にハッシュ関数を用いて計算
されるコンテンツのインテグリティ・チェック値である
ＩＣＶ＝ｈａｓｈ（Ｋｉｃｖ，Ｃ１，Ｃ２）を示してい
る。図２１の（ｂ）の構成において、メディア１には正
当にコンテンツ１とコンテンツ２が格納され、コンテン
ツＣ１とコンテンツＣ２に基づいて生成されたインテグ
リティ・チェック値（ＩＣＶ（Ｃ１，Ｃ２））が格納さ
れる。また、メディア２には正当にコンテンツ１が格納
され、コンテンツＣ１に基づいて生成されたインテグリ
ティ・チェック値（ＩＣＶ（Ｃ１））が格納される。こ
の構成において、メディア１に格納された｛ＥＫＢ，コ
ンテンツ２｝をメディア２にコピーしたとすると、メデ
ィア２で、コンテンツチェック値を新たに生成するとＩ
ＣＶ（Ｃ１，Ｃ２）が生成されることになり、メディア
に格納されているＫｉｃｖ（Ｃ１）と異なり、コンテン
ツの改竄あるいは不正なコピーによる新たなコンテンツ
の格納が実行されたことが明らかになる。メディアを再
生するデバイスにおいて、再生ステップの前ステップに
ＩＣＶチェックを実行して、生成ＩＣＶと格納ＩＣＶの
一致を判別し、一致しない場合は、再生を実行しない構
成とすることにより、不正コピーのコンテンツの再生を
防止することが可能となる。
【０１３０】また、さらに、安全性を高めるため、コン
テンツのインテグリティ・チェック値（ＩＣＶ）を書き
換えカウンタを含めたデータに基づいて生成する構成と
してもよい。すなわちＩＣＶ＝ｈａｓｈ（Ｋｉｃｖ，ｃ
ｏｕｎｔｅｒ＋１，Ｃ１，Ｃ２，…）によって計算する
構成とする。ここで、カウンタ（ｃｏｕｎｔｅｒ＋１）
は、ＩＣＶの書き換えごとに１つインクリメントされる
値として設定する。なお、カウンタ値はセキュアなメモ
リに格納する構成とすることが必要である。
【０１３１】さらに、コンテンツのインテグリティ・チ
ェック値（ＩＣＶ）をコンテンツと同一メディアに格納
することができない構成においては、コンテンツのイン
テグリティ・チェック値（ＩＣＶ）をコンテンツとは別
のメディア上に格納する構成としてもよい。
【０１３２】例えば、読み込み専用メディアや通常のＭ
Ｏ等のコピー防止策のとられていないメディアにコンテ
ンツを格納する場合、同一メディアにインテグリティ・
チェック値（ＩＣＶ）を格納するとＩＣＶの書き換えが
不正なユーザによりなされる可能性があり、ＩＣＶの安
全性が保てないおそれがある。この様な場合、ホストマ
シン上の安全なメディアにＩＣＶを格納して、コンテン
ツのコピーコントロール（例えばcheck-in/check-out、
move）にＩＣＶを使用する構成とすることにより、ＩＣ
Ｖの安全な管理およびコンテンツの改竄チェックが可能
となる。
【０１３３】この構成例を図２２に示す。図２２では読
み込み専用メディアや通常のＭＯ等のコピー防止策のと
られていないメディア２２０１にコンテンツが格納さ
れ、これらのコンテンツに関するインテグリティ・チェ
ック値（ＩＣＶ）を、ユーザが自由にアクセスすること
の許可されないホストマシン上の安全なメディア２２０
２に格納し、ユーザによる不正なインテグリティ・チェ
ック値（ＩＣＶ）の書き換えを防止した例である。この
ような構成として、例えばメディア２２０１を装着した
デバイスがメディア２２０１の再生を実行する際にホス
トマシンであるＰＣ、サーバにおいてＩＣＶのチェック
を実行して再生の可否を判定する構成とすれば、不正な
コピーコンテンツあるいは改竄コンテンツの再生を防止
できる。
【０１３４】［階層ツリー構造のカテゴリー分類］暗号
鍵をルートキー、ノードキー、リーフキー等、図３の階
層ツリー構造として構成し、コンテンツキー、認証キ
ー、ＩＣＶ生成キー、あるいはプログラムコード、デー
タ等を有効化キーブロック（ＥＫＢ）とともに暗号化し
て配信する構成について説明してきたが、ノードキー等
を定義している階層ツリー構造を各デバイスのカテゴリ
ー毎に分類して効率的なキー更新処理、暗号化キー配
信、データ配信を実行する構成について、以下説明す
る。
【０１３５】図２３に階層ツリー構造のカテゴリーの分
類の一例を示す。図２３において、階層ツリー構造の最
上段には、ルートキーＫｒｏｏｔ２３０１が設定され、
以下の中間段にはノードキー２３０２が設定され、最下
段には、リーフキー２３０３が設定される。各デバイス
は個々のリーフキーと、リーフキーからルートキーに至
る一連のノードキー、ルートキーを保有する。
【０１３６】ここで、一例として最上段から第Ｍ段目の
あるノードをカテゴリノード２３０４として設定する。
すなわち第Ｍ段目のノードの各々を特定カテゴリのデバ
イス設定ノードとする。第Ｍ段の１つのノードを頂点と
して以下、Ｍ＋１段以下のノード、リーフは、そのカテ
ゴリに含まれるデバイスに関するノードおよびリーフと
する。
【０１３７】例えば図２３の第Ｍ段目の１つのノード２
３０５にはカテゴリ［メモリステッイク（商標）］が設
定され、このノード以下に連なるノード、リーフはメモ
リステッイクを使用した様々なデバイスを含むカテゴリ
専用のノードまたはリーフとして設定される。すなわ
ち、ノード２３０５以下を、メモリスティックのカテゴ
リに定義されるデバイスの関連ノード、およびリーフの
集合として定義する。
【０１３８】さらに、Ｍ段から数段分下位の段をサブカ
テゴリノード２３０６として設定することができる。例
えば図に示すようにカテゴリ［メモリスティック］ノー
ド２３０５の２段下のノードに、メモリスティックを使
用したデバイスのカテゴリに含まれるサブカテゴリノー
ドとして、［再生専用器］のノードを設定する。さら
に、サブカテゴリノードである再生専用器のノード２３
０６以下に、再生専用器のカテゴリに含まれる音楽再生
機能付き電話のノード２３０７が設定され、さらにその
下位に、音楽再生機能付き電話のカテゴリに含まれる
［ＰＨＳ］ノード２３０８と［携帯電話］ノード２３０
９を設定することができる。
【０１３９】さらに、カテゴリ、サブカテゴリは、デバ
イスの種類のみならず、例えばあるメーカー、コンテン
ツプロバイダ、決済機関等が独自に管理するノード、す
なわち処理単位、管轄単位、あるいは提供サービス単位
等、任意の単位（これらを総称して以下、エンティティ
と呼ぶ）で設定することが可能である。例えば１つのカ
テゴリノードをゲーム機器メーカーの販売するゲーム機
器ＸＹＺ専用の頂点ノードとして設定すれば、メーカー
の販売するゲーム機器ＸＹＺにその頂点ノード以下の下
段のノードキー、リーフキーを格納して販売することが
可能となり、その後、暗号化コンテンツの配信、あるい
は各種キーの配信、更新処理を、その頂点ノードキー以
下のノードキー、リーフキーによって構成される有効化
キーブロック（ＥＫＢ）を生成して配信し、頂点ノード
以下のデバイスに対してのみ利用可能なデータが配信可
能となる。
【０１４０】このように、１つのノードを頂点としし
て、以下のノードをその頂点ノードに定義されたカテゴ
リ、あるいはサブカテゴリの関連ノードとして設定する
構成とすることにより、カテゴリ段、あるいはサブカテ
ゴリ段の１つの頂点ノードを管理するメーカー、コンテ
ンツプロバイダ等がそのノードを頂点とする有効化キー
ブロック（ＥＫＢ）を独自に生成して、頂点ノード以下
に属するデバイスに配信する構成が可能となり、頂点ノ
ードに属さない他のカテゴリのノードに属するデバイス
には全く影響を及ぼさずにキー更新を実行することがで
きる。
【０１４１】［簡略ＥＫＢによるキー配信構成］先に説
明した例えば図３のツリー構成において、キー、例えば
コンテンツキーを所定デバイス（リーフ）宛に送付する
場合、キー配布先デバイスの所有しているリーフキー、
ノードキーを用いて復号可能な有効化キーブロック（Ｅ
ＫＢ）を生成して提供する。例えば図２４（ａ）に示す
ツリー構成において、リーフを構成するデバイスａ，
ｇ，ｊに対してキー、例えばコンテンツキーを送信する
場合、ａ，ｇ，ｊの各ノードにおいて復号可能な有効化
キーブロック（ＥＫＢ）を生成して配信する。
【０１４２】例えば更新ルートキーＫ（ｔ）ｒｏｏｔで
コンテンツキーＫ（ｔ）ｃｏｎを暗号化処理し、ＥＫＢ
とともに配信する場合を考える。この場合、デバイス
ａ，ｇ，ｊは、それぞれが図２４（ｂ）に示すリーフお
よびノードキーを用いて、ＥＫＢの処理を実行してＫ
（ｔ）ｒｏｏｔを取得し、取得した更新ルートキーＫ
（ｔ）ｒｏｏｔによってコンテンツキーＫ（ｔ）ｃｏｎ
の復号処理を実行してコンテンツキーを得る。
【０１４３】この場合に提供される有効化キーブロック
（ＥＫＢ）の構成は、図２５に示すようになる。図２５
に示す有効化キーブロック（ＥＫＢ）は、先の図６で説
明した有効化キーブロック（ＥＫＢ）のフォーマットに
したがって構成されたものであり、データ（暗号化キ
ー）と対応するタグとを持つ。タグは、先に図７を用い
て説明したように左（Ｌ）、右（Ｒ）、それぞれの方向
にデータがあれば０、無ければ１を示している。
【０１４４】有効化キーブロック（ＥＫＢ）を受領した
デバイスは、有効化キーブロック（ＥＫＢ）の暗号化キ
ーとタグに基づいて、順次暗号化キーの復号処理を実行
して上位ノードの更新キーを取得していく。図２５に示
すように、有効化キーブロック（ＥＫＢ）は、ルートか
らリーフまでの段数（デプス）が多いほど、そのデータ
量は増加していく。段数（デプス）は、デバイス（リー
フ）数に応じて増大するものであり、キーの配信先とな
るデバイス数が多い場合は、ＥＫＢのデータ量がさらに
増大することになる。
【０１４５】このような有効化キーブロック（ＥＫＢ）
のデータ量の削減を可能とした構成について説明する。
図２６は、有効化キーブロック（ＥＫＢ）をキー配信デ
バイスに応じて簡略化して構成した例を示すものであ
る。
【０１４６】図２５と同様、リーフを構成するデバイス
ａ，ｇ，ｊに対してキー、例えばコンテンツキーを送信
する場合を想定する。図２６の（ａ）に示すように、キ
ー配信デバイスによってのみ構成されるツリーを構築す
る。この場合、図２４（ｂ）に示す構成に基づいて新た
なツリー構成として図２６（ｂ）のツリー構成が構築さ
れる。ＫｒｏｏｔからＫｊまでは全く分岐がなく１つの
枝のみが存在すればよく、ＫｒｏｏｔからＫａおよびＫ
ｇに至るためには、Ｋ０に分岐点を構成するのみで、２
分岐構成の図２６（ａ）のツリーが構築される。
【０１４７】図２６（ａ）に示すように、ノードとして
Ｋ０のみを持つ簡略化したツリーが生成される。更新キ
ー配信のための有効化キーブロック（ＥＫＢ）は、これ
らの簡略ツリーに基づいて生成する。図２６（ａ）に示
すツリーは、有効化キーブロック（ＥＫＢ）を復号可能
な末端ノードまたはリーフを最下段とした２分岐型ツリ
ーを構成するパスを選択して不要ノードを省略すること
により再構築される再構築階層ツリーである。更新キー
配信のための有効化キーブロック（ＥＫＢ）は、この再
構築階層ツリーのノードまたはリーフに対応するキーの
みに基づいて構成される。
【０１４８】先の図２５で説明した有効化キーブロック
（ＥＫＢ）は、各リーフａ，ｇ，ｊからＫｒｏｏｔに至
るまでのすべてのキーを暗号化したデータを格納してい
たが、簡略化ＥＫＢは、簡略化したツリーを構成するノ
ードについてのみの暗号化データを格納する。図２６
（ｂ）に示すようにタグは３ビット構成を有する。第１
および第２ビットは、図２５の例と、同様の意味を持
ち、左（Ｌ）、右（Ｒ）、それぞれの方向にデータがあ
れば０、無ければ１を示す。第３番目のビットは、ＥＫ
Ｂ内に暗号化キーが格納されているか否かを示すための
ビットであり、データが格納されている場合は１、デー
タが無い場合は、０として設定される。
【０１４９】データ通信網、あるいは記憶媒体に格納さ
れてデバイス（リーフ）に提供される有効化キーブロッ
ク（ＥＫＢ）は、図２６（ｂ）に示すように、図２５に
示す構成に比較すると、データ量が大幅に削減されたも
のとなる。図２６に示す有効化キーブロック（ＥＫＢ）
を受領した各デバイスは、タグの第３ビットに１が格納
された部分のデータのみを順次復号することにより、所
定の暗号化キーの復号を実現することができる。例えば
デバイスａは、暗号化データＥｎｃ（Ｋａ，Ｋ（ｔ）
０）をリーフキーＫａで復号して、ノードキーＫ（ｔ）
０を取得して、ノードキーＫ（ｔ）０によって暗号化デ
ータＥｎｃ（Ｋ（ｔ）０，Ｋ（ｔ）ｒｏｏｔ）を復号し
てＫ（ｔ）ｒｏｏｔを取得する。デバイスｊは、暗号化
データＥｎｃ（Ｋｊ，Ｋ（ｔ）ｒｏｏｔ）をリーフキー
Ｋｊで復号して、Ｋ（ｔ）ｒｏｏｔを取得する。
【０１５０】このように、配信先のデバイスによっての
み構成される簡略化した新たなツリー構成を構築して、
構築されたツリーを構成するリーフおよびノードのキー
のみを用いて有効化キーブロック（ＥＫＢ）を生成する
ことにより、少ないデータ量の有効化キーブロック（Ｅ
ＫＢ）を生成することが可能となり、有効化キーブロッ
ク（ＥＫＢ）のデータ配信が効率的に実行可能となる。
【０１５１】なお、簡略化した階層ツリー構成は、後段
で説明するエンティテイ単位のＥＫＢ管理構成において
特に有効に活用可能である。エンティテイは、キー配信
構成としてのツリー構成を構成するノードあるいはリー
フから選択した複数のノードあるいはリーフの集合体ブ
ロックである。エンティテイは、デバイスの種類に応じ
て設定される集合であったり、あるいはデバイス提供メ
ーカー、コンテンツプロバイダ、決済機関等の管理単位
等、ある共通点を持った処理単位、管轄単位、あるいは
提供サービス単位等、様々な態様の集合として設定され
る。１つのエンティテイには、ある共通のカテゴリに分
類されるデバイスが集まっており、例えば複数のエンテ
ィテイの頂点ノード（サブルート）によって上述したと
同様の簡略化したツリーを再構築してＥＫＢを生成する
ことにより、選択されたエンティテイに属するデバイス
において復号可能な簡略化された有効化キーブロック
（ＥＫＢ）の生成、配信が可能となる。エンティテイ単
位の管理構成については後段で詳細に説明する。
【０１５２】なお、このような有効化キーブロック（Ｅ
ＫＢ）は、光ディスク、ＤＶＤ等の情報記録媒体に格納
した構成とすることが可能である。例えば、上述の暗号
化キーデータによって構成されるデータ部と、暗号化キ
ーデータの階層ツリー構造における位置識別データとし
てのタグ部とを含む有効化キーブロック（ＥＫＢ）にさ
らに、更新ノードキーによって暗号化したコンテンツ等
のメッセージデータとを格納した情報記録媒体を各デバ
イスに提供する構成が可能である。デバイスは有効化キ
ーブロック（ＥＫＢ）に含まれる暗号化キーデータをタ
グ部の識別データにしたがって順次抽出して復号し、コ
ンテンツの復号に必要なキーを取得してコンテンツの利
用を行なうことが可能となる。もちろん、有効化キーブ
ロック（ＥＫＢ）をインターネット等のネットワークを
介して配信する構成としてもよい。
【０１５３】［エンティテイ単位のＥＫＢ管理構成］次
に、キー配信構成としてのツリー構成を構成するノード
あるいはリーフを、複数のノードあるいはリーフの集合
としてのブロックで管理する構成について説明する。な
お、複数のノードあるいはリーフの集合としてのブロッ
クを以下エンティテイと呼ぶ。エンティテイは、デバイ
スの種類に応じて設定される集合であったり、あるいは
デバイス提供メーカー、コンテンツプロバイダ、決済機
関等の管理単位等、ある共通点を持った処理単位、管轄
単位、あるいは提供サービス単位等、様々な態様の集合
として設定される。すなわち、エンティテイは、デバイ
ス種類、サービス種類、管理手段種類等の共通のカテゴ
リに属するデバイスあるいはエンティテイの管理主体と
して定義される。
【０１５４】エンティテイについて、図２７を用いて説
明する。図２７（ａ）はツリーのエンティテイ単位での
管理構成を説明する図である。１つのエンティテイは図
では、三角形として示し、例えば１エンティテイ２７０
１内には、複数のノードが含まれる。１エンティテイ内
のノード構成を示すのが（ｂ）である。１つのエンティ
テイは、１つのノードを頂点とした複数段の２分岐形ツ
リーによって構成される。以下、エンティテイの頂点ノ
ード２７０２をサブルートと呼ぶ。
【０１５５】ツリーの末端は、（ｃ）に示すようにリー
フ、すなわちデバイスによって構成される。デバイス
は、複数デバイスをリーフとし、サブルートである頂点
ノード２７０２を持つツリーによって構成されるいずれ
かのエンティテイに属する。
【０１５６】図２７（ａ）から理解されるように、エン
ティテイは、階層構造を持つ。この階層構造について、
図２８を用いて説明する。
【０１５７】図２８（ａ）は、階層構造を簡略化して説
明するための図であり、Ｋｒｏｏｔから数段下の段にエ
ンティテイＡ０１〜Ａｎｎが構成され、エンティテイＡ
１〜Ａｎの下位には、さらに、エンティテイＢ０１〜Ｂ
ｎｋ、さらに、その下位にエンティテイＣ１〜Ｃｎｑが
設定されている。各エンティテイは、図２８（ｂ），
（ｃ）に示す如く、複数段のノード、リーフによって構
成されるツリー形状を持つ。
【０１５８】例えばエンティテイＢｎｋの構成は、
（ｂ）に示すように、サブルート２８１１を頂点ノード
として、末端ノード２８１２に至るまでの複数ノードを
有する。このエンティテイは識別子Ｂｎｋを持ち、エン
ティテイＢｎｋ内のノードに対応するノードキー管理を
エンティテイＢｎｋ独自に実行することにより、末端ノ
ード２８１２を頂点として設定される下位（子）エンテ
ィテイの管理を実行する。また、一方、エンティテイＢ
ｎｋは、サブルート２８１１を末端ノードとして持つ上
位（親）エンティテイＡｎｎの管理下にある。
【０１５９】エンティテイＣｎ３の構成は、（ｃ）に示
すように、サブルート２８５１を頂点ノードとして、各
デバイスである末端ノード２８５２、この場合はリーフ
に至るまで複数ノード、リーフを有する。このエンティ
テイは識別子Ｃｎ３を持ち、エンティテイＣｎ３内のノ
ード、リーフに対応するノードキー、リーフキー管理を
エンティテイＣｎ３独自に実行することにより、末端ノ
ード２８５２に対応するリーフ（デバイス）の管理を実
行する。また、一方、エンティテイＣｎ３は、サブルー
ト２８５１を末端ノードとして持つ上位（親）エンティ
テイＢｎ２の管理下にある。各エンティテイにおけるキ
ー管理とは、例えばキー更新処理、リボーク処理等であ
るが、これらは後段で詳細に説明する。
【０１６０】最下段エンティテイのリーフであるデバイ
スには、デバイスの属するエンティテイのリーフキーか
ら、自己の属するエンティテイの頂点ノードであるサブ
ルートノードに至るパスに位置する各ノードのノードキ
ーおよびリーフキーが格納される。例えば末端ノード２
８５２のデバイスは、末端ノード（リーフ）２８５２か
ら、サブルートノード２８５１までの各キーを格納す
る。
【０１６１】図２９を用いて、さらにエンティテイの構
成について説明する。エンティテイは様々な段数によっ
て構成されるツリー構造を持つことが可能である。段
数、すなわちデプス（depth）は、エンティテイで管理
する末端ノードに対応する下位（子）エンティテイの
数、あるいはリーフとしてのデバイス数に応じて設定可
能である。
【０１６２】図２９の（ａ）に示すような上下エンティ
テイ構成を具体化すると、（ｂ）に示す態様となる。ル
ートエンティテイは、ルートキーを持つ最上段のエンテ
ィテイである。ルートエンティテイの末端ノードに複数
の下位エンティテイとしてエンティテイＡ，Ｂ，Ｃが設
定され、さらに、エンティテイＣの下位エンティテイと
してエンティテイＤが設定される。エンティテイＣは２
９０１は、その末端ノードの１つ以上のノードをリザー
ブノード２９５０として保持し、自己の管理するエンテ
ィテイを増加させる場合、さらに複数段のツリー構成を
持つエンティテイＣ’２９０２をリザーブノード２９５
０を頂点ノードとして新設することにより、管理末端ノ
ード２９７０を増加させて、管理末端ノードに増加した
下位エンティテイを追加することができる。
【０１６３】リザーブノードについて、さらに図３０を
用いて説明する。エンティテイＡ，３０１１は、管理す
る下位エンティテイＢ，Ｃ，Ｄ…を持ち、１つのリザー
ブノード３０２１を持つ。エンティテイは管理対象の下
位エンティテイをさらに増加させたい場合、リザーブノ
ード３０２１に、自己管理の下位エンティテイＡ’，３
０１２を設定し、下位エンティテイＡ’，３０１２の末
端ノードにさらに管理対象の下位エンティテイＦ，Ｇを
設定することができる。自己管理の下位エンティテイ
Ａ’，３０１２も、その末端ノードの少なくとも１つを
リザーブノード３０２２として設定することにより、さ
らに下位エンティテイＡ’’３０１３を設定して、さら
に管理エンティテイを増加させることができる。下位エ
ンティテイＡ’’３０１３の末端ノードにも１以上のリ
ザーブノードを確保する。このようなリザーブノード保
有構成をとることにより、あるエンティテイの管理する
下位エンティテイは、際限なく増加させることが可能と
なる。なお、リザーブエンティテイは、末端ノードの１
つのみではなく、複数個設定する構成としてもよい。
【０１６４】それぞれのエンティテイでは、エンティテ
イ単位で有効化キーブロック（ＥＫＢ）が構成され、エ
ンティテイ単位でのキー更新、リボーク処理を実行する
ことになる。図３０のように複数のエンティテイＡ，
Ａ’，Ａ’’には各エンティテイ個々の有効化キーブロ
ック（ＥＫＢ）が設定されることになるが、これらは、
エンティテイＡ，Ａ’，Ａ’’を共通に管理する例えば
あるデバイスメーカーが一括して管理することが可能で
ある。
【０１６５】［新規エンティテイの登録処理］次に、新
規エンティテイの登録処理について説明する。登録処理
シーケンスを図３１に示す。図３１のシーケンスにした
がって説明する。新たにツリー構成中に追加される新規
（子）エンティテイ（Ｎ−Ｅｎ）は、上位（親）エンテ
ィテイ（Ｐ−Ｅｎ）に対して新規登録要求を実行する。
なお、各エンティテイは、公開鍵暗号方式に従った公開
鍵を保有し、新規エンティテイは自己の公開鍵を登録要
求に際して上位エンティテイ（Ｐ−Ｅｎ）に送付する。
【０１６６】登録要求を受領した上位エンティテイ（Ｐ
−Ｅｎ）は、受領した新規（子）エンティテイ（Ｎ−Ｅ
ｎ）の公開鍵を証明書発行局（ＣＡ：Certificate Auth
ority）に転送し、ＣＡの署名を付加した新規（子）エ
ンティテイ（Ｎ−Ｅｎ）の公開鍵を受領する。これらの
手続きは、上位エンティテイ（Ｐ−Ｅｎ）と新規（子）
エンティテイ（Ｎ−Ｅｎ）との相互認証の手続きとして
行われる。
【０１６７】これらの処理により、新規登録要求エンテ
ィテイの認証が終了すると、上位エンティテイ（Ｐ−Ｅ
ｎ）は、新規（子）エンティテイ（Ｎ−Ｅｎ）の登録を
許可し、新規（子）エンティテイ（Ｎ−Ｅｎ）のノード
キーを新規（子）エンティテイ（Ｎ−Ｅｎ）に送信す
る。このノードキーは、上位エンティテイ（Ｐ−Ｅｎ）
の末端ノードの１つのノードキーであり、かつ、新規
（子）エンティテイ（Ｎ−Ｅｎ）の頂点ノード、すなわ
ちサブルートキーに対応する。
【０１６８】このノードキー送信が終了すると、新規
（子）エンティテイ（Ｎ−Ｅｎ）は、新規（子）エンテ
ィテイ（Ｎ−Ｅｎ）のツリー構成を構築し、構築したツ
リーの頂点に受信した頂点ノードのサブルートキーを設
定し、各ノード、リーフのキーを設定して、エンティテ
イ内の有効化キーブロック（ＥＫＢ）を生成する。１つ
のエンティテイ内の有効化キーブロック（ＥＫＢ）をサ
ブＥＫＢと呼ぶ。
【０１６９】一方、上位エンティテイ（Ｐ−Ｅｎ）は、
新規（子）エンティテイ（Ｎ−Ｅｎ）の追加により、有
効化する末端ノードを追加した上位エンティテイ（Ｐ−
Ｅｎ）内のサブＥＫＢを生成する。
【０１７０】新規（子）エンティテイ（Ｎ−Ｅｎ）は、
新規（子）エンティテイ（Ｎ−Ｅｎ）内のノードキー、
リーフキーによって構成されるサブＥＫＢを生成する
と、これを上位エンティテイ（Ｐ−Ｅｎ）に送信する。
【０１７１】新規（子）エンティテイ（Ｎ−Ｅｎ）から
サブＥＫＢを受信した上位エンティテイ（Ｐ−Ｅｎ）
は、受信したサブＥＫＢと、上位エンティテイ（Ｐ−Ｅ
ｎ）の更新したサブＥＫＢとをキー発行センター（ＫＤ
Ｃ：Key Distribute Center）に送信する。
【０１７２】キー発行センター（ＫＤＣ）は、すべての
エンティテイのサブＥＫＢに基づいて、様々な態様のＥ
ＫＢ、すなわち特定のエンティテイあるいはデバイスの
みが復号可能なＥＫＢを生成することが可能となる。こ
のように復号可能なエンティテイあるいはデバイスを設
定したＥＫＢを例えばコンテンツプロバイダに提供し、
コンテンツプロバイダがＥＫＢに基づいてコンテンツキ
ーを暗号化して、ネットワークを介して、あるいは記録
媒体に格納して提供することにより、特定のデバイスで
のみ利用可能なコンテンツを提供することが可能とな
る。
【０１７３】なお、新規エンティテイのサブＥＫＢのキ
ー発行センター（ＫＤＣ）に対する登録処理は、サブＥ
ＫＢを上位エンティテイを介してを順次転送して実行す
る方法に限るものではなく、上位エンティテイを介さず
に、新規登録エンティテイから直接、キー発行センター
（ＫＤＣ）に登録する処理を実行する構成としてもよ
い。
【０１７４】上位エンティテイと、上位エンティテイに
新規追加する下位エンティテイとの対応について図３２
を用いて説明する。上位エンティテイの末端ノードの１
つ３２０１を新規追加エンティテイの頂点ノードとし
て、下位エンティテイに提供することによって下位エン
ティテイは、上位エンティテイの管理下のエンティテイ
として追加される。上位エンティテイの管理下のエンテ
ィテイとは、後段で詳細に説明するが、下位エンティテ
イのリボーク（排除）処理を上位エンティテイが実行で
きる構成であるという意味を含むものである。
【０１７５】図３２に示すように、上位エンティテイに
新規エンティテイが設定されると、上位エンティテイの
リーフである末端ノードの１つのノード３２０１と新規
追加エンティテイの頂点ノード３２０２とが等しいノー
ドとして設定される。すなわち上位ノードの１つのリー
フである１つの末端ノードが、新規追加エンティテイの
サブルートとして設定される。このように設定されるこ
とにより、新規追加エンティテイが全体ツリー構成の下
で有効化される。
【０１７６】図３３に新規追加エンティテイを設定した
際に上位エンティテイが生成する更新ＥＫＢの例を示
す。図３３は、（ａ）に示す構成、すなわち既に有効に
存在する末端ノード（ｎｏｄｅ０００）３３０１と末端
ノード（ｎｏｄｅ００１）３３０２があり、ここに新規
追加エンティテイに新規エンティテイ追加末端ノード
（ｎｏｄｅ１００）３３０３を付与した際に上位エンテ
ィテイが生成するサブＥＫＢの例を示したものである。
【０１７７】サブＥＫＢは、図３３の（ｂ）に示すよう
にな構成を持つ。それぞれ有効に存在する末端ノードキ
ーにより暗号化された上位ノードキー、上位ノードキー
で暗号化されたさらなる上位ノードキー、…さらに上位
に進行してサブルートキーに至る構成となっている。こ
の構成によりサブＥＫＢが生成される。各エンティテイ
は図３３（ｂ）に示すと同様、有効な末端ノード、ある
いはリーフキーにより暗号化された上位ノードキー、上
位ノードキーでさらに上位のノードキーを暗号化し、順
次上位に深厚してサブルートに至る暗号化データによっ
て構成されるＥＫＢを有し、これを管理する。
【０１７８】［エンティテイ管理下におけるリボーク処
理］次に、キー配信ツリー構成をエンティテイ単位とし
て管理する構成におけるデバイスあるいはエンティテイ
のリボーク（排除）処理について説明する。先の図３，
４では、ツリー構成全体の中から特定のデバイスのみ復
号可能で、リボークされたデバイスは復号不可能な有効
化キーブロック（ＥＫＢ）を配信する処理について説明
した。図３，４で説明したリボーク処理は、ツリー全体
の中から特定のリーフであるデバイスをリボークする処
理であったが、ツリーのエンティテイ管理による構成で
は、エンティテイ毎にリボーク処理が実行可能となる。
【０１７９】図３４以下の図を用いてエンティテイ管理
下のツリー構成におけるリボーク処理について説明す
る。図３４は、ツリーを構成するエンティテイのうち、
最下段のエンティテイ、すなわち個々のデバイスを管理
しているエンティテイによるデバイスのリボーク処理を
説明する図である。
【０１８０】図３４（ａ）は、エンティテイ管理による
キー配信ツリー構造を示している。ツリー最上位にはル
ートノードが設定され、その数段下にエンティテイＡ０
１〜Ａｎｎ、さらにその下位段にＢ０１〜Ｂｎｋのエン
ティテイ、さらにその下位段にＣ１〜ｃｎのエンティテ
イが構成されている。最も下のエンティテイは、末端ノ
ード（リーフ）が個々のデバイス、例えば記録再生器、
再生専用器等であるとする。
【０１８１】ここで、リボーク処理は、各エンティテイ
において独自に実行される。例えば、最下段のエンティ
テイＣ１〜Ｃｎでは、リーフのデバイスのリボーク処理
が実行される。図３４（ｂ）には、最下段のエンティテ
イの１つであるエンティテイＣｎ，３４３０のツリー構
成を示している。エンティテイＣｎ，３４３０は、頂点
ノード３４３１を持ち、末端ノードであるリーフに複数
のデバイスを持つ構成である。
【０１８２】この末端ノードであるリーフ中に、リボー
ク対象となるデバイス、例えばデバイス３４３２があっ
たとすると、エンティテイＣｎ，３４３０は、独自に更
新したエンティテイＣｎ内のノードキー、リーフキーに
よって構成される有効化キーブロック（サブＥＫＢ）を
生成する。この有効化キーブロックは、リボークデバイ
ス３４３２においては復号できず、他のリーフを構成す
るデバイスにおいてのみ復号可能な暗号化キーにより構
成されるキーブロックである。エンティテイＣｎの管理
者は、これを更新されたサブＥＫＢとして生成する。具
体的には、サブルートからリボークデバイス３４３２に
連なるパスを構成する各ノード３４３１，３４３４，３
４３５のノードキーを更新して、この更新ノードキーを
リボークデバイス３４３２以外のリーフデバイスにおい
てのみ復号可能な暗号化キーとして構成したブロックを
更新サブＥＫＢとする。この処理は、先の図３，４にお
いて説明したリボーク処理構成において、ルートキー
を、エンティテイの頂点キーであるサブルートキーに置
き換えた処理に対応する。
【０１８３】このようにエンティテイＣｎ，３４３０が
リボーク処理によって更新した有効化キーブロック（サ
ブＥＫＢ）は、上位エンティテイに送信される。この場
合、上位エンティテイはエンティテイＢｎｋ，３４２０
であり、エンティテイＣｎ，３４３０の頂点ノード３４
３１を末端ノードとして有するエンティテイである。
【０１８４】エンティテイＢｎｋ，３４２０は、下位エ
ンティテイＣｎ，３４３０から有効化キーブロック（サ
ブＥＫＢ）を受領すると、そのキーブロックに含まれる
エンティテイＣｎｋ，３４３０の頂点ノード３４３１に
対応するエンティテイＢｎｋ，３４２０の末端ノード３
４３１を、下位エンティテイＣｎ，３４３０において更
新されたキーに設定して、自身のエンティテイＢｎｋ，
３４２０のサブＥＫＢの更新処理を実行する。図３４
（ｃ）にエンティテイＢｎｋ，３４２０のツリー構成を
示す。エンティテイＢｎｋ，３４２０において、更新対
象となるノードキーは、図３４（ｃ）のサブルート３４
２１からリボークデバイスを含むエンティテイを構成す
る末端ノード３４３１に至るパス上のノードキーであ
る。すなわち、更新サブＥＫＢを送信してきたエンティ
テイのノード３４３１に連なるパスを構成する各ノード
３４２１，３４２４，３４２５のノードキーが更新対象
となる。これら各ノードのノードキーを更新してエンテ
ィテイＢｎｋ，３４２０の新たな更新サブＥＫＢを生成
する。
【０１８５】さらに、エンティテイＢｎｋ，３４２０が
更新した有効化キーブロック（サブＥＫＢ）は、上位エ
ンティテイに送信される。この場合、上位エンティテイ
はエンティテイＡｎｎ，３４１０であり、エンティテイ
Ｂｎｋ，３４２０の頂点ノード３４２１を末端ノードと
して有するエンティテイである。
【０１８６】エンティテイＡｎｎ，３４１０は、下位エ
ンティテイＢｎｋ，３４２０から有効化キーブロック
（サブＥＫＢ）を受領すると、そのキーブロックに含ま
れるエンティテイＢｎｋ，３４２０の頂点ノード３４２
１に対応するエンティテイＡｎｎ，３４１０の末端ノー
ド３４２１を、下位エンティテイＢｎｋ，３４２０にお
いて更新されたキーに設定して、自身のエンティテイＡ
ｎｎ，３４１０のサブＥＫＢの更新処理を実行する。図
３４（ｄ）にエンティテイＡｎｎ，３４１０のツリー構
成を示す。エンティテイＡｎｎ，３４１０において、更
新対象となるノードキーは、図３４（ｄ）のサブルート
３４１１から更新サブＥＫＢを送信してきたエンティテ
イのノード３４２１に連なるパスを構成する各ノード３
４１１，３４１４，３４１５のノードキーである。これ
ら各ノードのノードキーを更新してエンティテイＡｎ
ｎ，３４１０の新たな更新サブＥＫＢを生成する。
【０１８７】これらの処理を順次、上位のエンティテイ
において実行し、図２９（ｂ）で説明したルートエンテ
ィテイまで実行する。この一連の処理により、デバイス
のリボーク処理が完結する。なお、それぞれのエンティ
テイにおいて更新されたサブＥＫＢは、最終的にキー発
行センター（ＫＤＣ）に送信され、保管される。キー発
行センター（ＫＤＣ）は、すべてのエンティテイの更新
サブＥＫＢに基づいて、様々なＥＫＢを生成する。更新
ＥＫＢは、リボークされたデバイスでの復号が不可能な
暗号化キーブロックとなる。
【０１８８】デバイスのリボーク処理のシーケンス図を
図３５に示す。処理手順を図３５のシーケンス図に従っ
て説明する。まず、ツリー構成の最下段にあるデバイス
管理エンティテイ（Ｄ−Ｅｎ）は、デバイス管理エンテ
ィテイ（Ｄ−Ｅｎ）内のリボーク対象のリーフを排除す
るために必要なキー更新を行ない、デバイス管理エンテ
ィテイ（Ｄ−Ｅｎ）の新たなサブＥＫＢ（Ｄ）を生成す
る。更新サブＥＫＢ（Ｄ）は、上位エンティテイに送付
される。更新サブＥＫＢ（Ｄ）を受領した上位（親）エ
ンティテイ（Ｐ１−Ｅｎ）は、更新サブＥＫＢ（Ｄ）の
更新頂点ノードに対応した末端ノードキーの更新およ
び、その末端ノードからサブルートに至るパス上のノー
ドキーを更新した更新サブＥＫＢ（Ｐ１）を生成する。
これらの処理を順次、上位エンティテイにおいて実行し
て、最終的に更新されたすべてのサブＥＫＢがキー発行
センター（ＫＤＣ）に格納され管理される。
【０１８９】図３６にデバイスのリボーク処理によって
上位エンティテイが更新処理を行なって生成する有効化
キーブロック（ＥＫＢ）の例を示す。
【０１９０】図３６は、（ａ）に示す構成において、リ
ボークデバイスを含む下位エンティテイから更新サブＥ
ＫＢを受信した上位エンティテイにおいて生成するＥＫ
Ｂの例を説明する図である。リボークデバイスを含む下
位エンティテイの頂点ノードは、上位エンティテイの末
端ノード（ｎｏｄｅ１００）３６０１に対応する。
【０１９１】上位エンティテイは、上位エンティテイの
サブルートから末端ノード（ｎｏｄｅ１００）３６０１
までのパスに存在するノードキーを更新して新たな更新
サブＥＫＢを生成する。更新サブＥＫＢは、図３６
（ｂ）のようになる。更新されたキーは、下線およ
び［’］を付して示してある。このように更新された末
端ノードからサブルートまでのパス上のノードキーを更
新してそのエンティテイにおける更新サブＥＫＢとす
る。
【０１９２】次に、リボークする対象をエンティテイと
した場合の処理、すなわちエンティテイのリボーク処理
について説明する。
【０１９３】図３７（ａ）は、エンティテイ管理による
キー配信ツリー構造を示している。ツリー最上位にはル
ートノードが設定され、その数段下にエンティテイＡ０
１〜Ａｎｎ、さらにその下位段にＢ０１〜Ｂｎｋのエン
ティテイ、さらにその下位段にＣ１〜ｃｎのエンティテ
イが構成されている。最も下のエンティテイは、末端ノ
ード（リーフ）が個々のデバイス、例えば記録再生器、
再生専用器等であるとする。
【０１９４】ここで、リボーク処理を、エンティテイＣ
ｎ，３７３０に対して実行する場合について説明する。
最下段のエンティテイＣｎ，３７３０は、図３７（ｂ）
に示すように頂点ノード３４３１を持ち、末端ノードで
あるリーフに複数のデバイスを持つ構成である。
【０１９５】エンティテイＣｎ，３７３０をリボークす
ることにより、エンティテイＣｎ，３７３０に属するす
べてのデバイスのツリー構造からの一括排除が可能とな
る。エンティテイＣｎ，３７３０のリボーク処理は、エ
ンティテイＣｎ，３７３０の上位エンティテイであるエ
ンティテイＢｎｋ，３７２０において実行される。エン
ティテイＢｎｋ，３７２０は、エンティテイＣｎ，３７
３０の頂点ノード３７３１を末端ノードとして有するエ
ンティテイである。
【０１９６】エンティテイＢｎｋ，３７２０は、下位エ
ンティテイＣｎ，３７３０のリボークを実行する場合、
エンティテイＣｎｋ，３７３０の頂点ノード３７３１に
対応するエンティテイＢｎｋ，３７２０の末端ノード３
７３１を更新し、さらに、そのリボークエンティテイ３
７３０からエンティテイＢｎｋ，３７２０のサブルート
までのパス上のノードキーの更新を行ない有効化キーブ
ロックを生成して更新サブＥＫＢを生成する。更新対象
となるノードキーは、図３７（ｃ）のサブルート３７２
１からリボークエンティテイの頂点ノードを構成する末
端ノード３７３１に至るパス上のノードキーである。す
なわち、ノード３７２１，３７２４，３７２５，３７３
１のノードキーが更新対象となる。これら各ノードのノ
ードキーを更新してエンティテイＢｎｋ，３７２０の新
たな更新サブＥＫＢを生成する。
【０１９７】あるいは、エンティテイＢｎｋ，３７２０
は、下位エンティテイＣｎ，３７３０のリボークを実行
する場合、エンティテイＣｎｋ，３７３０の頂点ノード
３７３１に対応するエンティテイＢｎｋ，３７２０の末
端ノード３７３１は更新せず、そのリボークエンティテ
イ３７３０からエンティテイＢｎｋ，３７２０のサブル
ートまでのパス上の末端ノード３７３１を除くノードキ
ーの更新を行ない有効化キーブロックを生成して更新サ
ブＥＫＢを生成してもよい。
【０１９８】さらに、エンティテイＢｎｋ，３７２０が
更新した有効化キーブロック（サブＥＫＢ）は、上位エ
ンティテイに送信される。この場合、上位エンティテイ
はエンティテイＡｎｎ，３７１０であり、エンティテイ
Ｂｎｋ，３７２０の頂点ノード３７２１を末端ノードと
して有するエンティテイである。
【０１９９】エンティテイＡｎｎ，３７１０は、下位エ
ンティテイＢｎｋ，３７２０から有効化キーブロック
（サブＥＫＢ）を受領すると、そのキーブロックに含ま
れるエンティテイＢｎｋ，３７２０の頂点ノード３７２
１に対応するエンティテイＡｎｎ，３７１０の末端ノー
ド３７２１を、下位エンティテイＢｎｋ，３７２０にお
いて更新されたキーに設定して、自身のエンティテイＡ
ｎｎ，３７１０のサブＥＫＢの更新処理を実行する。図
３７（ｄ）にエンティテイＡｎｎ，３７１０のツリー構
成を示す。エンティテイＡｎｎ，３７１０において、更
新対象となるノードキーは、図３７（ｄ）のサブルート
３７１１から更新サブＥＫＢを送信してきたエンティテ
イのノード３７２１に連なるパスを構成する各ノード３
７１１，３７１４，３７１５のノードキーである。これ
ら各ノードのノードキーを更新してエンティテイＡｎ
ｎ，３７１０の新たな更新サブＥＫＢを生成する。
【０２００】これらの処理を順次、上位のエンティテイ
において実行し、図２９（ｂ）で説明したルートエンテ
ィテイまで実行する。この一連の処理により、エンティ
テイのリボーク処理が完結する。なお、それぞれのエン
ティテイにおいて更新されたサブＥＫＢは、最終的にキ
ー発行センター（ＫＤＣ）に送信され、保管される。キ
ー発行センター（ＫＤＣ）は、すべてのエンティテイの
更新サブＥＫＢに基づいて、様々なＥＫＢを生成する。
更新ＥＫＢは、リボークされたエンティテイに属するデ
バイスでの復号が不可能な暗号化キーブロックとなる。
【０２０１】エンティテイのリボーク処理のシーケンス
図を図３８に示す。処理手順を図３８のシーケンス図に
従って説明する。まず、エンティテイをリボークしよう
とするエンティテイ管理エンティテイ（Ｅ−Ｅｎ）は、
エンティテイ管理エンティテイ（Ｅ−Ｅｎ）内のリボー
ク対象の末端ノードを排除するために必要なキー更新を
行ない、エンティテイ管理エンティテイ（Ｅ−Ｅｎ）の
新たなサブＥＫＢ（Ｅ）を生成する。更新サブＥＫＢ
（Ｅ）は、上位エンティテイに送付される。更新サブＥ
ＫＢ（Ｅ）を受領した上位（親）エンティテイ（Ｐ１−
Ｅｎ）は、更新サブＥＫＢ（Ｅ）の更新頂点ノードに対
応した末端ノードキーの更新および、その末端ノードか
らサブルートに至るパス上のノードキーを更新した更新
サブＥＫＢ（Ｐ１）を生成する。これらの処理を順次、
上位エンティテイにおいて実行して、最終的に更新され
たすべてのサブＥＫＢがキー発行センター（ＫＤＣ）に
格納され管理される。キー発行センター（ＫＤＣ）は、
すべてのエンティテイの更新サブＥＫＢに基づいて、様
々なＥＫＢを生成する。更新ＥＫＢは、リボークされた
エンティテイに属するデバイスでの復号が不可能な暗号
化キーブロックとなる。
【０２０２】図３９にリボークされた下位エンティテイ
と、リボークを行なった上位エンティテイの対応を説明
する図を示す。上位エンティテイの末端ノード３９０１
は、エンティテイのリボークにより更新され、上位エン
ティテイのツリーにおける末端ノード３９０１からサブ
ルートまでのパスに存在するノードキーの更新により、
新たなサブＥＫＢが生成される。その結果、リボークさ
れた下位エンティテイの頂点ノード３９０２のノードキ
ーと、上位エンティテイの末端ノード３９０１のノード
キーは不一致となる。エンティテイのリボーク後にキー
発行センター（ＫＤＣ）によって生成されるＥＫＢは、
上位エンティテイにおいて更新された末端ノード３９０
１のキーに基づいて生成されることになるので、その更
新キーを保有しない下位エンティテイのリーフに対応す
るデバイスは、キー発行センター（ＫＤＣ）によって生
成されるＥＫＢの復号ガ不可能になる。
【０２０３】なお、上述の説明では、デバイスを管理す
る最下段のエンティテイのリボーク処理について説明し
たが、ツリーの中段にあるエンティテイ管理エンティテ
イをその上位エンティテイがリボークする処理も上記と
同様のプロセスによって可能である。中段のエンティテ
ィ管理エンティテイをリボークすることにより、リボー
クされたエンティテイ管理エンティテイの下位に属する
すべての複数エンティテイおよびデバイスを一括してリ
ボーク可能となる。
【０２０４】このように、エンティテイ単位でのリボー
クを実行することにより、１つ１つのデバイス単位で実
行するリボーク処理に比較して簡易なプロセスでのリボ
ーク処理が可能となる。
【０２０５】［エンティテイのケイパビリティ管理］次
に、エンティテイ単位でのキー配信ツリー構成におい
て、各エンティティの許容するケイパビリティ(Capabil
ity)を管理して、ケイパビリティに応じたコンテンツ配
信を行なう処理構成について説明する。ここでケイパビ
リティとは、例えば特定の圧縮音声データの復号が可能
であるとか、特定の音声再生方式を許容するとか、ある
いは特定の画像処理プログラムを処理できる等、デバイ
スがどのようなコンテンツ、あるいはプログラム等を処
理できるデバイスであるか、すなわちデバイスのデータ
処理能力の定義情報である。
【０２０６】図４０にケイパビリティを定義したエンテ
ィテイ構成例を示す。キー配信ツリー構成の最頂点にに
ルートノードが位置し、下層に複数のエンティテイが接
続されて各ノードが２分岐を持つツリー構成である。こ
こで、例えばエンティテイ４００１は、音声再生方式
Ａ，Ｂ，Ｃのいずれかを許容するケイパビリティを持つ
エンティテイとして定義される。具体的には、例えばあ
る音声圧縮プログラム−Ａ、Ｂ、またはＣ方式で圧縮し
た音楽データを配信した場合に、エンティテイ４００１
以下に構成されたエンティテイに属するデバイスは圧縮
データを伸長する処理が可能である。
【０２０７】同様にエンティテイ４００２は音声再生方
式ＢまたはＣ、エンティテイ４００３は音声再生方式Ａ
またはＢ、エンティテイ４００４は音声再生方式Ｂ、エ
ンティテイ４００５は音声再生方式Ｃを処理することが
可能なケイパビリティを持つエンティテイとして定義さ
れる。
【０２０８】一方、エンティテイ４０２１は、画像再生
方式ｐ，ｑ，ｒを許容するエンティテイとして定義さ
れ、エンティテイ４０２２は方式ｐ，ｑの画像再生方
式、エンティテイ４０２３は方式ｐの画像再生が可能な
ケイパビリティを持つエンティテイとして定義される。
【０２０９】このような各エンティテイのケイパビリテ
ィ情報は、キー発行センター（ＫＤＣ）において管理さ
れる。キー発行センター（ＫＤＣ）は、例えばあるコン
テンツプロバイダが特定の圧縮プログラムで圧縮した音
楽データを様々なデバイスに配信したい場合、その特定
の圧縮プログラムを再生可能なデバイスに対してのみ復
号可能な有効化キーブロック（ＥＫＢ）を各エンティテ
イのケイパビリティ情報に基づいて生成することができ
る。コンテンツを提供するコンテンツプロバイダは、ケ
イパビリティ情報に基づいて生成した有効化キーブロッ
ク（ＥＫＢ）によって暗号化したコンテンツキーを配信
し、そのコンテンツキーで暗号化した圧縮音声データを
各デバイスに提供する。この構成により、データの処理
が可能なデバイスに対してのみ特定の処理プログラムを
確実に提供することが可能となる。
【０２１０】なお、図４０では全てのエンティテイにつ
いてケイパビリティ情報を定義している構成であるが、
図４０の構成ようにすべてのエンティテイにケイパビリ
ティ情報を定義することは必ずしも必要ではなく、例え
ば図４１に示すようにデバイスが属する最下段のエンテ
ィテイについてのみケイパビリティを定義して、最下段
のエンティテイに属するデバイスのケイパビリティをキ
ー発行センター（ＫＤＣ）において管理して、コンテン
ツプロバイダが望む処理の可能なデバイスにのみ復号可
能な有効化キーブロック（ＥＫＢ）を最下段のエンティ
テイに定義されたケイパビリティ情報に基づいて生成す
る構成としてもよい。図４１では、末端ノードにデバイ
スが定義されたエンティテイ４１０１＝４１０５におけ
るケイパビリテイが定義され、これらのエンティテイに
ついてのケイパビリティをキー発行センター（ＫＤＣ）
において管理する構成である。例えばエンティテイ４１
０１には音声再生については方式Ｂ、画像再生について
は方式ｒの処理が可能なデバイスが属している。エンテ
ィテイ４１０２には音声再生については方式Ａ、画像再
生については方式ｑの処理が可能なデバイスが属してい
る等である。
【０２１１】図４２にキー発行センター（ＫＤＣ）にお
いて管理するケイパビリティ管理テーブルの構成例を示
す。ケイパビリティ管理テーブルは、図４２（ａ）のよ
うなデータ構成を持つ。すなわち、各エンティテイを識
別する識別子としてのエンティテイＩＤ、そのエンティ
テイに定義されたケイパビリティを示すケイパビリティ
リスト、このケイパビリティリストは図４２（ｂ）に示
すように、例えば音声データ再生処理方式（Ａ）が処理
可能であれば［１］、処理不可能であれは［０］、音声
データ再生処理方式（Ｂ）が処理可能であれば［１］、
処理不可能であれは［０］…等、様々な態様のデータ処
理についての可否を１ビットづつ［１］または［０］を
設定して構成されている。なお、このケイパビリティ情
報の設定方法はこのような形式に限らず、エンティテイ
の管理デバイスについてのケイパビリティを識別可能で
あれば他の構成でもよい。
【０２１２】ケイパビリティ管理テーブルには、さら
に、各エンティテイのサブＥＫＢ、あるいはサブＥＫＢ
が別のデータベースに格納されている場合は、サブＥＫ
Ｂの識別情報が格納され、さらに、各エンティテイのサ
ブルートノード識別データが格納される。
【０２１３】キー発行センター（ＫＤＣ）は、ケイパビ
リティ管理テーブルに基づいて、例えば特定のコンテン
ツの再生可能なデバイスのみが復号可能な有効化キーブ
ロック（ＥＫＢ）を生成する。図４３を用いて、ケイパ
ビリティ情報に基づく有効化キーブロックの生成処理に
ついて説明する。
【０２１４】まず、ステップＳ４３０１において、キー
発行センター（ＫＤＣ）は、ケイパビリティ管理テーブ
ルから、指定されたケイパビリティを持つエンティテイ
を選択する。具体的には、例えばコンテンツプロバイダ
が音声データ再生処理方式Ａに基づく再生可能なデータ
を配信したい場合は、図４２（ａ）のケイパビリティリ
ストから、例えば音声データ再生処理（方式Ａ）の項目
が［１］に設定されたエンティテイを選択する。
【０２１５】次に、ステップＳ４３０２において、選択
されたエンティテイによって構成される選択エンティテ
イＩＤのリストを生成する。次に、ステップＳ４３０３
で、選択エンティテイＩＤによって構成されるツリーに
必要なパス（キー配信ツリー構成のパス）を選択する。
ステップＳ４３０４では、選択エンティテイＩＤのリス
トに含まれる全てのパス選択が完了したか否かを判定
し、完了するまで、ステップＳ４３０３においてパスを
生成する。これは、複数のエンティテイが選択された場
合に、それぞれのパスを順次選択する処理を意味してい
る。
【０２１６】選択エンティテイＩＤのリストに含まれる
全てのパス選択が完了すると、ステップＳ４３０５に進
み、選択したパスと、選択エンティテイによってのみ構
成されるキー配信ツリー構造を構築する。
【０２１７】次に、ステップＳ４３０６において、ステ
ップＳ４３０５で生成したツリー構造のノードキーの更
新処理を行ない、更新ノードキーを生成する。さらに、
ツリーを構成する選択エンティテイのサブＥＫＢをケイ
パビリティ管理テーブルから取り出し、サブＥＫＢと、
ステップＳ４３０６で生成した更新ノードキーとに基づ
いて選択エンティテイのデバイスにおいてのみ復号可能
な有効化キーブロック（ＥＫＢ）を生成する。このよう
にして生成した有効化キーブロック（ＥＫＢ）は、特定
のケイパビリティを持つデバイスにおいてのみ利用、す
なわち復号可能な有効化キーブロック（ＥＫＢ）とな
る。この有効化キーブロック（ＥＫＢ）で例えばコンテ
ンツキーを暗号化して、そのコンテンツキーで特定プロ
グラムに基づいて圧縮したコンテンツを暗号化してデバ
イスに提供することで、キー発行センター（ＫＤＣ）に
よって選択された特定の処理可能なデバイスにおいての
みコンテンツが利用される。
【０２１８】このようにキー発行センター（ＫＤＣ）
は、ケイパビリティ管理テーブルに基づいて、例えば特
定のコンテンツの再生可能なデバイスのみが復号可能な
有効化キーブロック（ＥＫＢ）を生成する。従って、新
たなエンティテイが登録される場合には、その新規登録
エンティテイのケイパビリティを予め取得することが必
要となる。このエンティテイ新規登録に伴うケイパビリ
ティ通知処理について図４４を用いて説明する。
【０２１９】図４４は、新規エンティテイがキー配信ツ
リー構成に参加する場合のケイパビリティ通知処理シー
ケンスを示した図である。
【０２２０】新たにツリー構成中に追加される新規
（子）エンティテイ（Ｎ−Ｅｎ）は、上位（親）エンテ
ィテイ（Ｐ−Ｅｎ）に対して新規登録要求を実行する。
なお、各エンティテイは、公開鍵暗号方式に従った公開
鍵を保有し、新規エンティテイは自己の公開鍵を登録要
求に際して上位エンティテイ（Ｐ−Ｅｎ）に送付する。
【０２２１】登録要求を受領した上位エンティテイ（Ｐ
−Ｅｎ）は、受領した新規（子）エンティテイ（Ｎ−Ｅ
ｎ）の公開鍵を証明書発行局（ＣＡ：Certificate Auth
ority）に転送し、ＣＡの署名を付加した新規（子）エ
ンティテイ（Ｎ−Ｅｎ）の公開鍵を受領する。これらの
手続きは、上位エンティテイ（Ｐ−Ｅｎ）と新規（子）
エンティテイ（Ｎ−Ｅｎ）との相互認証の手続きとして
行われる。
【０２２２】これらの処理により、新規登録要求エンテ
ィテイの認証が終了すると、上位エンティテイ（Ｐ−Ｅ
ｎ）は、新規（子）エンティテイ（Ｎ−Ｅｎ）の登録を
許可し、新規（子）エンティテイ（Ｎ−Ｅｎ）のノード
キーを新規（子）エンティテイ（Ｎ−Ｅｎ）に送信す
る。このノードキーは、上位エンティテイ（Ｐ−Ｅｎ）
の末端ノードの１つのノードキーであり、かつ、新規
（子）エンティテイ（Ｎ−Ｅｎ）の頂点ノード、すなわ
ちサブルートキーに対応する。
【０２２３】このノードキー送信が終了すると、新規
（子）エンティテイ（Ｎ−Ｅｎ）は、新規（子）エンテ
ィテイ（Ｎ−Ｅｎ）のツリー構成を構築し、構築したツ
リーの頂点に受信した頂点ノードのサブルートキーを設
定し、各ノード、リーフのキーを設定して、エンティテ
イ内の有効化キーブロック（サブＥＫＢ）を生成する。
一方、上位エンティテイ（Ｐ−Ｅｎ）も、新規（子）エ
ンティテイ（Ｎ−Ｅｎ）の追加により、有効化する末端
ノードを追加した上位エンティテイ（Ｐ−Ｅｎ）内のサ
ブＥＫＢを生成する。
【０２２４】新規（子）エンティテイ（Ｎ−Ｅｎ）は、
新規（子）エンティテイ（Ｎ−Ｅｎ）内のノードキー、
リーフキーによって構成されるサブＥＫＢを生成する
と、これを上位エンティテイ（Ｐ−Ｅｎ）に送信し、さ
らに、自己のエンティテイで管理するデバイスについて
のケイパビリティ情報を上位エンティテイに通知する。
【０２２５】新規（子）エンティテイ（Ｎ−Ｅｎ）から
サブＥＫＢおよびケイパビリティ情報を受信した上位エ
ンティテイ（Ｐ−Ｅｎ）は、受信したサブＥＫＢとケイ
パビリティ情報と、上位エンティテイ（Ｐ−Ｅｎ）の更
新したサブＥＫＢとをキー発行センター（ＫＤＣ：Key
Distribute Center）に送信する。
【０２２６】キー発行センター（ＫＤＣ）は、受領した
エンティテイのサブＥＫＢおよびケイパビリティ情報と
を図４２で説明したケイパビリティ管理テーブルに登録
し、ケイパビリティ管理テーブルを更新する。キー発行
センター（ＫＤＣ）は、更新したケイパビリティ管理テ
ーブルに基づいて、様々な態様のＥＫＢ、すなわち特定
のケイパビリティを持つエンティテイあるいはデバイス
のみが復号可能なＥＫＢを生成することが可能となる。
【０２２７】以上、特定の実施例を参照しながら、本発
明について詳解してきた。しかしながら、本発明の要旨
を逸脱しない範囲で当業者が該実施例の修正や代用を成
し得ることは自明である。すなわち、例示という形態で
本発明を開示してきたのであり、限定的に解釈されるべ
きではない。本発明の要旨を判断するためには、冒頭に
記載した特許請求の範囲の欄を参酌すべきである。
【０２２８】
【発明の効果】以上、説明したように、本発明の情報処
理システムおよび方法によれば、複数のデバイスをリー
フとして構成したツリーのルートからリーフまでのパス
上のルート、ノード、およびリーフに各々キーを対応付
けたキーツリーをデバイスのデータ処理能力としてのケ
イパビリティに基づいて区分したサブツリーを設定し、
それぞれのサブツリーの管理主体であるエンティテイに
おいて、エンティテイ内で有効なサブ有効化キーブロッ
ク（サブＥＫＢ）を生成するとともに、キー発行センタ
ー（ＫＤＣ）において、エンティテイのケイパビリティ
情報を管理して、共通のケイパビリティを持つエンティ
テイにおいてのみ復号可能な有効化キーブロック（ＥＫ
Ｂ）を生成する構成としたので、特定のデバイスにおい
てのみ処理可能なデータを、そのデバイスにおいてのみ
復号可能なデータとして提供することが可能となる。
【０２２９】さらに、本発明の情報処理システムおよび
方法によれば、キー発行センター（ＫＤＣ）は、複数の
エンティテイ各々の識別子、ケイパビリティ情報、サブ
有効化キーブロック（サブＥＫＢ）情報とを対応付けた
ケイパビリティ管理テーブルに基づいて、デバイスに対
する配信データの処理可能なエンティテイを選択して、
様々なケイパビリティに応じた様々なＥＫＢの生成が可
能となる。
【０２３０】さらに、本発明の情報処理システムおよび
方法によれば、エンティテイでのデバイスあるいはエン
ティテイのリボーク処理が実行可能であり、一括したデ
バイス管理の場合のデバイス増大にともなう処理量の増
加が防止される。
【０２３１】さらに、本発明の情報処理システムおよび
方法によれば、各エンティティの末端ノードにリザーブ
ノードを設定する構成としたので、管理デバイスまたは
管理エンティテイの増加にも対応可能となる。
【図面の簡単な説明】
【図１】本発明の情報処理システムの構成例を説明する
図である。
【図２】本発明の情報処理システムにおいて適用可能な
記録再生装置の構成例を示すブロック図である。
【図３】本発明の情報処理システムにおける各種キー、
データの暗号化処理について説明するツリー構成図であ
る。
【図４】本発明の情報処理システムにおける各種キー、
データの配布に使用される有効化キーブロック（ＥＫ
Ｂ）の例を示す図である。
【図５】本発明の情報処理システムにおけるコンテンツ
キーの有効化キーブロック（ＥＫＢ）を使用した配布例
と復号処理例を示す図である。
【図６】本発明の情報処理システムにおける有効化キー
ブロック（ＥＫＢ）のフォーマット例を示す図である。
【図７】本発明の情報処理システムにおける有効化キー
ブロック（ＥＫＢ）のタグの構成を説明する図である。
【図８】本発明の情報処理システムにおける有効化キー
ブロック（ＥＫＢ）と、コンテンツキー、コンテンツを
併せて配信するデータ構成例を示す図である。
【図９】本発明の情報処理システムにおける有効化キー
ブロック（ＥＫＢ）と、コンテンツキー、コンテンツを
併せて配信した場合のデバイスでの処理例を示す図であ
る。
【図１０】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）とコンテンツを記録媒体に格納し
た場合の対応について説明する図である。
【図１１】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）と、コンテンツキーを送付する処
理を従来の送付処理と比較した図である。
【図１２】本発明の情報処理システムにおいて適用可能
な共通鍵暗号方式による認証処理シーケンスを示す図で
ある。
【図１３】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）と、認証キーを併せて配信するデ
ータ構成と、デバイスでの処理例を示す図（その１）で
ある。
【図１４】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）と、認証キーを併せて配信するデ
ータ構成と、デバイスでの処理例を示す図（その２）で
ある。
【図１５】本発明の情報処理システムにおいて適用可能
な公開鍵暗号方式による認証処理シーケンスを示す図で
ある。
【図１６】本発明の情報処理システムにおいて公開鍵暗
号方式による認証処理を用いて有効化キーブロック（Ｅ
ＫＢ）と、コンテンツキーを併せて配信する処理を示す
図である。
【図１７】本発明の情報処理システムにおいて有効化キ
ーブロック（ＥＫＢ）と、暗号化プログラムデータを併
せて配信する処理を示す図である。
【図１８】本発明の情報処理システムにおいて適用可能
なコンテンツ・インテグリティ・チェック値（ＩＣＶ）
の生成に使用するＭＡＣ値生成例を示す図である。
【図１９】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）と、ＩＣＶ生成キーを併せて配信
するデータ構成と、デバイスでの処理例を示す図（その
１）である。
【図２０】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）と、ＩＣＶ生成キーを併せて配信
するデータ構成と、デバイスでの処理例を示す図（その
２）である。
【図２１】本発明の情報処理システムにおいて適用可能
なコンテンツ・インテグリティ・チェック値（ＩＣＶ）
をメディアに格納した場合のコピー防止機能を説明する
図である。
【図２２】本発明の情報処理システムにおいて適用可能
なコンテンツ・インテグリティ・チェック値（ＩＣＶ）
をコンテンツ格納媒体と別に管理する構成を説明する図
である。
【図２３】本発明の情報処理システムにおける階層ツリ
ー構造のカテゴリ分類の例を説明する図である。
【図２４】本発明の情報処理システムにおける簡略化有
効化キーブロック（ＥＫＢ）の生成過程を説明する図で
ある。
【図２５】本発明の情報処理システムにおける有効化キ
ーブロック（ＥＫＢ）の生成過程を説明する図である。
【図２６】本発明の情報処理システムにおける簡略化有
効化キーブロック（ＥＫＢ）を説明する図である。
【図２７】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成について説明する図であ
る。
【図２８】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成の詳細について説明する
図である。
【図２９】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成について説明する図であ
る。
【図３０】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのリザーブノードにつ
いて説明する図である。
【図３１】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成での新規エンティテイ登
録処理シーケンスについて説明する図である。
【図３２】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成での新規エンティテイと
上位エンティテイの関係について説明する図である。
【図３３】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成で用いるサブＥＫＢにつ
いて説明する図である。
【図３４】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのデバイスリボーク処
理について説明する図である。
【図３５】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのデバイスリボーク処
理シーケンスについて説明する図である。
【図３６】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのデバイスリボーク時
の更新サブＥＫＢについて説明する図である。
【図３７】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのエンティテイリボー
ク処理について説明する図である。
【図３８】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのエンティテイリボー
ク処理シーケンスについて説明する図である。
【図３９】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのリボークエンティテ
イと上位エンティテイの関係について説明する図であ
る。
【図４０】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのケイパビリテイ設定
について説明する図である。
【図４１】本発明の情報処理システムにおける階層ツリ
ー構造のエンティテイ管理構成でのケイパビリテイ設定
について説明する図である。
【図４２】本発明の情報処理システムにおけるキー発行
センター（ＫＤＣ）の管理するケイパビリティ管理テー
ブル構成を説明する図である。
【図４３】本発明の情報処理システムにおけるキー発行
センター（ＫＤＣ）の管理するケイパビリティ管理テー
ブルに基づくＥＫＢ生成処理フロー図である。
【図４４】本発明の情報処理システムにおける新規エン
ティテイ登録時のケイパビリティ通知処理を説明する図
である。
【符号の説明】
１０ コンテンツ配信側 １１ インターネット １２ 衛星放送 １３ 電話回線 １４ メディア ２０ コンテンツ受信側 ２１ パーソナルコンピュータ（ＰＣ） ２２ ポータブルデバイス（ＰＤ） ２３ 携帯電話、ＰＤＡ ２４ 記録再生器 ２５ 再生専用器 ３０ メディア １００ 記録再生装置 １１０ バス １２０ 入出力Ｉ／Ｆ １３０ ＭＰＥＧコーデック １４０ 入出力Ｉ／Ｆ １４１ Ａ／Ｄ，Ｄ／Ａコンバータ １５０ 暗号処理手段 １６０ ＲＯＭ １７０ ＣＰＵ １８０ メモリ １９０ ドライブ １９５ 記録媒体 ６０１ バージョン ６０２ デプス ６０３ データポインタ ６０４ タグポインタ ６０５ 署名ポインタ ６０６ データ部 ６０７ タグ部 ６０８ 署名 １１０１ 記録デバイス ２３０１ ルートキー ２３０２ ノードキー ２３０３ リーフキー ２３０４ カテゴリノード ２３０６ サブカテゴリノード ２７０１ エンティテイ ２７０２ サブルート ２８１１，２８５１ サブルート ２８１２，２８５２ エンティテイ末端ノード ２９０１，２９０２ エンティテイ ２９５０ リザーブノード ２９７０ 管理末端ノード ３０１１，３０１２，３０１３ エンティテイ ３０２１，３０２２，３０２３ リザーブノード ３２０１ 末端ノード ３２０２ 頂点ノード ３３０１，３３０２ 末端ノード ３３０３ 新規エンティテイ追加末端ノード ３４１０，３４２０，３４３０ エンティテイ ３４１１，３４２１，３４３１ サブルート ３４３２ リボークデバイスノード ３６０１ 末端ノード ３７１０，３７２０，３７３０ エンティテイ ３７１１，３７２１，３７３１ サブルート ３９０１ 末端ノード ３９０２ 頂点ノード（サブルートノード） ４００１〜４００５ エンティテイ ４０２１，４０２２，４０２３ エンティテイ ４１０１〜４１０５ エンティテイ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 9/08 Ｈ０４Ｌ 9/00 ６０１Ｂ ６０１Ａ (72)発明者 大澤 義知 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 浅野 智之 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5B017 AA03 BA07 CA15 CA16 5B082 EA11 5B085 AA08 AE29 5B089 GB03 JA33 JB22 KA08 KA17 KC20 KH30 5J104 AA01 AA16 EA02 EA04 EA06 EA17 MA05 NA02 NA03 PA10

Claims (21)

    【特許請求の範囲】
  1. 【請求項１】複数のデバイスをリーフとして構成したツ
    リーのルートからリーフまでのパス上のルート、ノー
    ド、およびリーフに各々キーを対応付けたキーツリーを
    構成し、該キーツリーを構成するパスを選択して選択パ
    ス上のキー更新、および下位キーによる上位キーの暗号
    化処理を実行して特定デバイスにおいてのみ復号可能な
    有効化キーブロック（ＥＫＢ）を生成してデバイスに提
    供する暗号鍵ブロックを用いた情報処理システムにおい
    て、 前記キーツリーの一部を構成し、デバイスのデータ処理
    能力としてのケイパビリティに基づいて区分されたサブ
    ツリーを管理し、該サブツリーに属するノードまたはリ
    ーフに対応して設定されるキーのみに基づくサブ有効化
    キーブロック（サブＥＫＢ）を生成する複数のエンティ
    テイと、 前記複数のエンティテイのケイパビリティ情報を管理
    し、共通のケイパビリティを持つエンティテイの生成す
    るサブ有効化キーブロック（サブＥＫＢ）を用いて、共
    通のケイパビリティを持つエンティテイにおいてのみ復
    号可能な有効化キーブロック（ＥＫＢ）を生成するキー
    発行センター（ＫＤＣ）と、 を有することを特徴とする暗号鍵ブロックを用いた情報
    処理システム。
  2. 【請求項２】前記キー発行センター（ＫＤＣ）は、 複数のエンティテイ各々の識別子と、エンティテイ各々
    のケイパビリティ情報と、エンティテイ各々のサブ有効
    化キーブロック（サブＥＫＢ）情報とを対応付けたケイ
    パビリティ管理テーブルを有し、該ケイパビリティ管理
    テーブルに基づいて、デバイスに対する配信データの処
    理可能なエンティテイを選択して、該選択エンティテイ
    配下のデバイスでのみ復号可能な有効化キーブロック
    （ＥＫＢ）を生成する構成を有することを特徴とする請
    求項１に記載の暗号鍵ブロックを用いた情報処理システ
    ム。
  3. 【請求項３】前記キーツリーに対する新規追加エンティ
    テイは、 該新規エンティテイ内のサブツリー内のノードまたはリ
    ーフに対応して設定されるキーのみに基づくサブ有効化
    キーブロック（サブＥＫＢ）を生成し、前記キー発行セ
    ンター（ＫＤＣ）に対するサブＥＫＢの登録処理を実行
    するとともに、自己のエンティテイのケイパビリティ情
    報の通知処理を実行する構成であることを特徴とする請
    求項１に記載の暗号鍵ブロックを用いた情報処理システ
    ム。
  4. 【請求項４】前記複数のエンティテイは、 １つのエンティテイの最下段の末端ノードを他のエンテ
    ィテイの頂点ノード（サブルート）として構成した上位
    エンティテイおよび下位エンティテイの階層化構造を有
    することを特徴とする請求項１に記載の暗号鍵ブロック
    を用いた情報処理システム。
  5. 【請求項５】前記複数のエンティテイの各々は、 自己のエンティテイに属するサブツリーを構成するノー
    ドまたはリーフに対応するキーの設定、更新処理権限を
    有する構成であることを特徴とする請求項１に記載の暗
    号鍵ブロックを用いた情報処理システム。
  6. 【請求項６】前記複数のエンティテイ中、エンティテイ
    内の最下段リーフを個々のデバイスに対応するリーフと
    した最下層のエンティテイに属するデバイスの各々は、
    自己の属するエンティテイの頂点ノード（サブルート）
    から自己のデバイスに対応するリーフに至るパス上のノ
    ード、リーフに設定されたノードキーおよびリーフキー
    を格納した構成を有することを特徴とする請求項１に記
    載の暗号鍵ブロックを用いた情報処理システム。
  7. 【請求項７】前記複数のエンティテイの各々は、 自己のエンティテイの下位に、さらに自己管理エンティ
    テイを追加するため、自己のエンティテイ内の最下段の
    ノードまたはリーフ中の１以上のノードまたはリーフを
    リザーブノードとして保留して設定した構成を有するこ
    とを特徴とする請求項１に記載の暗号鍵ブロックを用い
    た情報処理システム。
  8. 【請求項８】新規エンティテイを末端ノードに追加する
    上位エンティテイは、 新規エンティテイのサブツリーを設定するノードである
    上位エンティテイ末端ノードに対応するキーを、前記新
    規エンティテイの頂点ノード（サブルート）キーとして
    設定する構成であることを特徴とする請求項１に記載の
    暗号鍵ブロックを用いた情報処理システム。
  9. 【請求項９】デバイスのリボーク処理を実行するエンテ
    ィテイは、エンティテイ内の頂点ノード（サブルート）
    からリボーク・デバイスに対応するリーフに至るパス上
    のノードに設定されたノードキーを更新し、更新ノード
    キーをリボークデバイス以外のリーフデバイスにおいて
    のみ復号可能な暗号化キーとして構成した更新サブＥＫ
    Ｂを生成して上位エンティテイに送信し、上位エンティ
    テイは更新サブＥＫＢを提供した末端ノードから自己の
    サブルートに至るパス上のノードキーを更新した更新サ
    ブＥＫＢを生成してさらに上位エンティテイに送信し、
    最上位エンティテイまで、エンティティ単位での更新サ
    ブＥＫＢ生成および送信処理を順次実行して、リボーク
    デバイスからルートに至るパス上のノードキー更新を行
    ない、キー更新により生成された更新サブＥＫＢの前記
    キー発行センター（ＫＤＣ）への登録処理を行なうこと
    により、デバイスのリボーク処理を実行する構成を有す
    ることを特徴とする請求項１に記載の暗号鍵ブロックを
    用いた情報処理システム。
  10. 【請求項１０】下位エンティテイのリボーク処理を実行
    するエンティテイは、エンティテイ内の頂点ノード（サ
    ブルート）からリボーク・エンティテイに対応する末端
    ノードに至るパス上のノードに設定されたノードキーを
    更新した更新サブＥＫＢを生成して上位エンティテイに
    送信し、上位エンティテイは更新サブＥＫＢを提供した
    末端ノードから自己のサブルートに至るパス上のノード
    キーを更新した更新サブＥＫＢを生成してさらに上位エ
    ンティテイに送信し、最上位エンティテイまで、エンテ
    ィティ単位での更新サブＥＫＢ生成および送信処理を順
    次実行して、リボーク・エンティテイからルートに至る
    パス上のノードキー更新を行ない、キー更新により生成
    された更新サブＥＫＢの前記キー発行センター（ＫＤ
    Ｃ）への登録処理を行なうことにより、エンティテイ単
    位のリボーク処理を実行する構成を有することを特徴と
    する請求項１に記載の暗号鍵ブロックを用いた情報処理
    システム。
  11. 【請求項１１】下位エンティテイのリボーク処理を実行
    するエンティテイは、エンティテイ内の頂点ノード（サ
    ブルート）からリボーク・エンティテイに対応する末端
    ノードに至るパス上の、該末端ノードを除くノードに設
    定されたノードキーを更新した更新サブＥＫＢを生成し
    て上位エンティテイに送信し、上位エンティテイは更新
    サブＥＫＢを提供した末端ノードから自己のサブルート
    に至るパス上のノードキーを更新した更新サブＥＫＢを
    生成してさらに上位エンティテイに送信し、最上位エン
    ティテイまで、エンティティ単位での更新サブＥＫＢ生
    成および送信処理を順次実行して、リボーク・エンティ
    テイからルートに至るパス上のリボーク・エンティテイ
    に対応する末端ノードを除くノードキー更新を行ない、
    キー更新により生成された更新サブＥＫＢの前記キー発
    行センター（ＫＤＣ）への登録処理を行なうことによ
    り、エンティテイ単位のリボーク処理を実行する構成を
    有することを特徴とする請求項１に記載の暗号鍵ブロッ
    クを用いた情報処理システム。
  12. 【請求項１２】複数のデバイスをリーフとして構成した
    ツリーのルートからリーフまでのパス上のルート、ノー
    ド、およびリーフに各々キーを対応付けたキーツリーを
    構成し、該キーツリーを構成するパスを選択して選択パ
    ス上のキー更新、および下位キーによる上位キーの暗号
    化処理を実行して特定デバイスにおいてのみ復号可能な
    有効化キーブロック（ＥＫＢ）を生成してデバイスに提
    供する情報処理システムにおける暗号鍵ブロックを用い
    た情報処理方法において、 前記キーツリーの一部を構成し、デバイスのデータ処理
    能力としてのケイパビリティに基づいて区分されたサブ
    ツリーを管理するエンティテイにおいて、各エンティテ
    イのサブツリーに属するノードまたはリーフに対応して
    設定されるキーのみに基づくサブ有効化キーブロック
    （サブＥＫＢ）を生成するステップと、 前記複数のエンティテイのケイパビリティ情報を保有す
    るキー発行センター（ＫＤＣ）において、前記複数のエ
    ンティテイのケイパビリティ情報に基づいて、共通のケ
    イパビリティを持つエンティテイの生成するサブ有効化
    キーブロック（サブＥＫＢ）を抽出し共通のケイパビリ
    ティを持つエンティテイにおいてのみ復号可能な有効化
    キーブロック（ＥＫＢ）を生成するステップと、 を有することを特徴とする暗号鍵ブロックを用いた情報
    処理方法。
  13. 【請求項１３】前記キー発行センター（ＫＤＣ）におけ
    る有効化キーブロック（ＥＫＢ）生成ステップは、 共通のケイパビリティを持つエンティテイを選択するエ
    ンティテイ選択ステップと、 前記エンティテイ選択ステップにおいて選択されたエン
    ティテイによって構成されるエンティテイ・ツリーを生
    成するステップと、 前記エンティテイ・ツリーを構成するノードキーを更新
    するノードキー更新ステップと、 前記ノードキー更新ステップにおいて更新したノードキ
    ー、および選択エンティテイのサブＥＫＢに基づいて選
    択エンティテイにおいてのみ復号可能な有効化キーブロ
    ック（ＥＫＢ）を生成するステップと、 を含むことを特徴とする請求項１２に記載の暗号鍵ブロ
    ックを用いた情報処理方法。
  14. 【請求項１４】前記情報処理方法において、さらに、 前記キー発行センター（ＫＤＣ）は、 複数のエンティテイ各々の識別子と、エンティテイ各々
    のケイパビリティ情報と、エンティテイ各々のサブ有効
    化キーブロック（サブＥＫＢ）情報とを対応付けたケイ
    パビリティ管理テーブルを有し、該ケイパビリティ管理
    テーブルに基づいて、デバイスに対する配信データの処
    理可能なエンティテイを選択して、該選択エンティテイ
    配下のデバイスでのみ復号可能な有効化キーブロック
    （ＥＫＢ）を生成することを特徴とする請求項１２に記
    載の暗号鍵ブロックを用いた情報処理方法。
  15. 【請求項１５】前記情報処理方法において、さらに、 前記キーツリーに対する新規追加エンティテイは、 該新規エンティテイ内のサブツリー内のノードまたはリ
    ーフに対応して設定されるキーのみに基づくサブ有効化
    キーブロック（サブＥＫＢ）を生成し、前記キー発行セ
    ンター（ＫＤＣ）に対するサブＥＫＢの登録処理を実行
    するとともに、自己のエンティテイのケイパビリティ情
    報の通知処理を実行することを特徴とする請求項１２に
    記載の暗号鍵ブロックを用いた情報処理方法。
  16. 【請求項１６】前記情報処理方法において、さらに、 前記複数のエンティテイの各々は、 自己のエンティテイに属するサブツリーを構成するノー
    ドまたはリーフに対応するキーの設定、更新処理を実行
    することを特徴とする請求項１２に記載の暗号鍵ブロッ
    クを用いた情報処理方法。
  17. 【請求項１７】前記情報処理方法において、さらに、 新規エンティテイを末端ノードに追加する上位エンティ
    テイは、 新規エンティテイのサブツリーを設定するノードである
    上位エンティテイ末端ノードに対応するキーを、前記新
    規エンティテイの頂点ノード（サブルート）キーとして
    設定することを特徴とする請求項１２に記載の暗号鍵ブ
    ロックを用いた情報処理方法。
  18. 【請求項１８】デバイスのリボーク処理を実行するエン
    ティテイは、エンティテイ内の頂点ノード（サブルー
    ト）からリボーク・デバイスに対応するリーフに至るパ
    ス上のノードに設定されたノードキーを更新し、更新ノ
    ードキーをリボークデバイス以外のリーフデバイスにお
    いてのみ復号可能な暗号化キーとして構成した更新サブ
    ＥＫＢを生成して上位エンティテイに送信し、上位エン
    ティテイは更新サブＥＫＢを提供した末端ノードから自
    己のサブルートに至るパス上のノードキーを更新した更
    新サブＥＫＢを生成してさらに上位エンティテイに送信
    し、最上位エンティテイまで、エンティティ単位での更
    新サブＥＫＢ生成および送信処理を順次実行して、リボ
    ークデバイスからルートに至るパス上のノードキー更新
    を行ない、キー更新により生成された更新サブＥＫＢの
    前記キー発行センター（ＫＤＣ）への登録処理を行なう
    ことにより、デバイスのリボーク処理を実行することを
    特徴とする請求項１２に記載の暗号鍵ブロックを用いた
    情報処理方法。
  19. 【請求項１９】下位エンティテイのリボーク処理を実行
    するエンティテイは、エンティテイ内の頂点ノード（サ
    ブルート）からリボーク・エンティテイに対応する末端
    ノードに至るパス上のノードに設定されたノードキーを
    更新した更新サブＥＫＢを生成して上位エンティテイに
    送信し、上位エンティテイは更新サブＥＫＢを提供した
    末端ノードから自己のサブルートに至るパス上のノード
    キーを更新した更新サブＥＫＢを生成してさらに上位エ
    ンティテイに送信し、最上位エンティテイまで、エンテ
    ィティ単位での更新サブＥＫＢ生成および送信処理を順
    次実行して、リボーク・エンティテイからルートに至る
    パス上のノードキー更新を行ない、キー更新により生成
    された更新サブＥＫＢの前記キー発行センター（ＫＤ
    Ｃ）への登録処理を行なうことにより、エンティテイ単
    位のリボーク処理を実行することを特徴とする請求項１
    ２に記載の暗号鍵ブロックを用いた情報処理方法。
  20. 【請求項２０】下位エンティテイのリボーク処理を実行
    するエンティテイは、エンティテイ内の頂点ノード（サ
    ブルート）からリボーク・エンティテイに対応する末端
    ノードに至るパス上の、該末端ノードを除くノードに設
    定されたノードキーを更新した更新サブＥＫＢを生成し
    て上位エンティテイに送信し、上位エンティテイは更新
    サブＥＫＢを提供した末端ノードから自己のサブルート
    に至るパス上のノードキーを更新した更新サブＥＫＢを
    生成してさらに上位エンティテイに送信し、最上位エン
    ティテイまで、エンティティ単位での更新サブＥＫＢ生
    成および送信処理を順次実行して、リボーク・エンティ
    テイからルートに至るパス上のリボーク・エンティテイ
    に対応する末端ノードを除くノードキー更新を行ない、
    キー更新により生成された更新サブＥＫＢの前記キー発
    行センター（ＫＤＣ）への登録処理を行なうことによ
    り、エンティテイ単位のリボーク処理を実行することを
    特徴とする請求項１２に記載の暗号鍵ブロックを用いた
    情報処理方法。
  21. 【請求項２１】複数のデバイスをリーフとして構成した
    ツリーのルートからリーフまでのパス上のルート、ノー
    ド、およびリーフに各々キーを対応付けたキーツリーを
    構成し、該キーツリーを構成するパスを選択して選択パ
    ス上のキー更新、および下位キーによる上位キーの暗号
    化処理を実行して特定デバイスにおいてのみ復号可能な
    有効化キーブロック（ＥＫＢ）を生成してデバイスに提
    供する情報処理システムにおける有効化キーブロック
    （ＥＫＢ）生成処理をコンピュータ・システム上で実行
    せしめるコンピュータ・プログラムを提供するプログラ
    ム提供媒体であって、前記コンピュータ・プログラム
    は、 前記キーツリーの一部を構成し、デバイスのデータ処理
    能力としてのケイパビリティに基づいて区分されたサブ
    ツリーを管理するエンティテイにおいて、各エンティテ
    イのサブツリーに属するノードまたはリーフに対応して
    設定されるキーのみに基づくサブ有効化キーブロック
    （サブＥＫＢ）を生成するステップと、 前記複数のエンティテイのケイパビリティ情報を保有す
    るキー発行センター（ＫＤＣ）において、前記複数のエ
    ンティテイのケイパビリティ情報に基づいて、共通のケ
    イパビリティを持つエンティテイの生成するサブ有効化
    キーブロック（サブＥＫＢ）を抽出し共通のケイパビリ
    ティを持つエンティテイにおいてのみ復号可能な有効化
    キーブロック（ＥＫＢ）を生成するステップと、 を含むことを特徴とするプログラム提供媒体。
JP2000179693A 2000-06-15 2000-06-15 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体 Pending JP2001358707A (ja)

Priority Applications (11)

Application Number Priority Date Filing Date Title
JP2000179693A JP2001358707A (ja) 2000-06-15 2000-06-15 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体
MXPA02001533A MXPA02001533A (es) 2000-06-15 2001-06-15 Sistema de procesamiento de informacion y metodo que utiliza bloque de claves de criptografiado.
KR1020027001922A KR100840823B1 (ko) 2000-06-15 2001-06-15 암호 키 블록을 이용한 정보 처리 시스템 및 방법
US10/048,658 US7269257B2 (en) 2000-06-15 2001-06-15 System and method for processing information using encryption key block
CA002379476A CA2379476C (en) 2000-06-15 2001-06-15 System and method for processing information using encryption key block
PCT/JP2001/005146 WO2001099331A1 (en) 2000-06-15 2001-06-15 System and method for processing information using encryption key block
CN2006100050472A CN1901446B (zh) 2000-06-15 2001-06-15 使用了加密密钥组的信息处理系统及方法
EP01938704A EP1204236A4 (en) 2000-06-15 2001-06-15 SYSTEM AND METHOD FOR PROCESSING INFORMATION USING ENCRYPTION KEY BLOCK
CNB018024114A CN100490369C (zh) 2000-06-15 2001-06-15 使用了加密密钥组的信息处理系统及方法
HK03104427.2A HK1053556B (zh) 2000-06-15 2003-06-19 使用了加密密鑰組的信息處理系統及方法
US11/879,639 US7957537B2 (en) 2000-06-15 2007-07-18 Information processing system and method using encryption key block

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000179693A JP2001358707A (ja) 2000-06-15 2000-06-15 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体

Publications (1)

Publication Number Publication Date
JP2001358707A true JP2001358707A (ja) 2001-12-26

Family

ID=18680919

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000179693A Pending JP2001358707A (ja) 2000-06-15 2000-06-15 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体

Country Status (3)

Country Link
US (1) US7269257B2 (ja)
JP (1) JP2001358707A (ja)
CN (1) CN1901446B (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002077149A (ja) * 2000-08-24 2002-03-15 Nippon Telegr & Teleph Corp <Ntt> 情報利用制御方法、装置及びそのプログラムを記録した記録媒体
WO2004025482A1 (ja) 2002-09-11 2004-03-25 Sony Corporation 情報記録媒体、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
WO2004028073A1 (ja) * 2002-09-20 2004-04-01 Pioneer Corporation 鍵管理システム
JP2008022122A (ja) * 2006-07-11 2008-01-31 Kddi Corp 鍵管理システム、鍵管理方法およびプログラム

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7212632B2 (en) 1998-02-13 2007-05-01 Tecsec, Inc. Cryptographic key split combiner
US6694433B1 (en) * 1997-05-08 2004-02-17 Tecsec, Inc. XML encryption scheme
US8077870B2 (en) * 1998-02-13 2011-12-13 Tecsec, Inc. Cryptographic key split binder for use with tagged data elements
US7095852B2 (en) * 1998-02-13 2006-08-22 Tecsec, Inc. Cryptographic key split binder for use with tagged data elements
US7079653B2 (en) * 1998-02-13 2006-07-18 Tecsec, Inc. Cryptographic key split binding process and apparatus
JP4581246B2 (ja) * 2000-12-26 2010-11-17 ソニー株式会社 情報処理システム、および情報処理方法、並びにプログラム記録媒体
US7395425B2 (en) 2001-03-29 2008-07-01 Matsushita Electric Industrial Co., Ltd. Data protection system that protects data by encrypting the data
US7308583B2 (en) * 2002-01-25 2007-12-11 Matsushita Electric Industrial Co., Ltd. Data distribution system
US7340603B2 (en) * 2002-01-30 2008-03-04 Sony Corporation Efficient revocation of receivers
GB2385955A (en) * 2002-02-28 2003-09-03 Ibm Key certification using certificate chains
JP4391056B2 (ja) * 2002-04-15 2009-12-24 ソニー株式会社 情報管理装置および方法、記録媒体、並びにプログラム
WO2004023474A2 (en) * 2002-09-03 2004-03-18 Matsushita Electric Industrial Co., Ltd. Region restrictive playback system
JP2004104602A (ja) * 2002-09-11 2004-04-02 Pioneer Electronic Corp 情報記録媒体、情報記録装置、情報再生装置、情報配信装置、それらの方法、それらのプログラムおよびそのプログラムを記録した記録媒体
KR100924773B1 (ko) * 2002-09-16 2009-11-03 삼성전자주식회사 메타데이터 암호화 및 복호화 방법과 암호화된 메타데이터관리 방법 및 그 시스템
GB2394803A (en) * 2002-10-31 2004-05-05 Hewlett Packard Co Management of security key distribution using an ancestral hierarchy
JP2004295373A (ja) * 2003-03-26 2004-10-21 Sony Corp 情報記録媒体、情報処理装置、情報記録媒体製造装置、および方法、並びにコンピュータ・プログラム
JP4432350B2 (ja) * 2003-04-18 2010-03-17 ソニー株式会社 データ処理方法、そのプログラム、その装置と受信装置
US7325133B2 (en) * 2003-10-07 2008-01-29 Koolspan, Inc. Mass subscriber management
US7366354B2 (en) * 2004-06-30 2008-04-29 Xerox Corporation 10-bit per pixel processing using 8-bit resources
US8090105B2 (en) * 2004-11-24 2012-01-03 International Business Machines Corporation Broadcast encryption with dual tree sizes
US7971070B2 (en) * 2005-01-11 2011-06-28 International Business Machines Corporation Read/write media key block
EP1847066A4 (en) * 2005-02-07 2013-09-18 Samsung Electronics Co Ltd KEY MANAGEMENT PROCEDURES USING HIERARCHIC KNOT TOPOPY AND THIS USE METHOD FOR REGISTERING AND DEREGISTERING USERS
KR100636228B1 (ko) * 2005-02-07 2006-10-19 삼성전자주식회사 계층적인 노드 토폴로지를 이용한 키 관리 방법 및 이를이용한 사용자 등록 및 등록해제 방법
US7813510B2 (en) * 2005-02-28 2010-10-12 Motorola, Inc Key management for group communications
US8165302B2 (en) * 2005-06-07 2012-04-24 Sony Corporation Key table and authorization table management
JP2007034835A (ja) * 2005-07-28 2007-02-08 Toshiba Corp Ｉｃカード、受信装置、端末リスト生成装置及び端末認証方法
US8185751B2 (en) * 2006-06-27 2012-05-22 Emc Corporation Achieving strong cryptographic correlation between higher level semantic units and lower level components in a secure data storage system
US7877603B2 (en) * 2006-09-07 2011-01-25 International Business Machines Corporation Configuring a storage drive to communicate with encryption and key managers
JP4957148B2 (ja) * 2006-09-26 2012-06-20 富士通株式会社 鍵管理機能を持つセキュア素子および情報処理装置
US7975312B2 (en) * 2007-01-08 2011-07-05 Apple Inc. Token passing technique for media playback devices
US8190920B2 (en) * 2007-09-17 2012-05-29 Seagate Technology Llc Security features in an electronic device
JP5175617B2 (ja) * 2008-05-27 2013-04-03 株式会社東芝 データ保護システム、データ保護方法、及びメモリカード
KR101252549B1 (ko) * 2008-11-21 2013-04-08 한국전자통신연구원 보안 도메인 환경에서의 암/복호화 프로그램 및 대칭키의 안전 배포 방법 및 이를 위한 데이터 분할 및 주입 장치
WO2011068996A1 (en) * 2009-12-04 2011-06-09 Cryptography Research, Inc. Verifiable, leak-resistant encryption and decryption
JP6029936B2 (ja) 2012-11-02 2016-11-24 株式会社東芝 通信制御装置、通信装置およびプログラム
CN108063756B (zh) * 2017-11-21 2020-07-03 阿里巴巴集团控股有限公司 一种密钥管理方法、装置及设备
CN111131144B (zh) * 2019-11-05 2021-11-16 远景智能国际私人投资有限公司 IoT设备管理方法、装置、服务器及存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381479A (en) * 1994-02-28 1995-01-10 Motorola, Inc. Method for over the air rekeying of multiple communication groups
JPH11187013A (ja) * 1997-12-24 1999-07-09 Ibm Japan Ltd 暗号鍵配信システム
US6049878A (en) * 1998-01-20 2000-04-11 Sun Microsystems, Inc. Efficient, secure multicasting with global knowledge
US6118873A (en) * 1998-04-24 2000-09-12 International Business Machines Corporation System for encrypting broadcast programs in the presence of compromised receiver devices
US6240188B1 (en) * 1999-07-06 2001-05-29 Matsushita Electric Industrial Co., Ltd. Distributed group key management scheme for secure many-to-many communication

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002077149A (ja) * 2000-08-24 2002-03-15 Nippon Telegr & Teleph Corp <Ntt> 情報利用制御方法、装置及びそのプログラムを記録した記録媒体
WO2004025482A1 (ja) 2002-09-11 2004-03-25 Sony Corporation 情報記録媒体、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
EP1538529A1 (en) * 2002-09-11 2005-06-08 Sony Corporation Information recording medium, information processing device, information processing method, and computer program
US7376626B2 (en) 2002-09-11 2008-05-20 Sony Corporation Information recording medium, information processing apparatus, information processing method, and computer program
CN100409204C (zh) * 2002-09-11 2008-08-06 索尼株式会社 信息记录媒体、信息处理装置、信息处理方法
EP1538529A4 (en) * 2002-09-11 2009-05-20 Sony Corp INFORMATION MEDIUM, DEVICE AND METHOD FOR INFORMATION PROCESSING, AND COMPUTER PROGRAM
WO2004028073A1 (ja) * 2002-09-20 2004-04-01 Pioneer Corporation 鍵管理システム
JP2008022122A (ja) * 2006-07-11 2008-01-31 Kddi Corp 鍵管理システム、鍵管理方法およびプログラム

Also Published As

Publication number Publication date
US7269257B2 (en) 2007-09-11
CN1901446A (zh) 2007-01-24
CN1901446B (zh) 2010-05-12
US20020150250A1 (en) 2002-10-17

Similar Documents

Publication Publication Date Title
JP2001358707A (ja) 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体
JP4581246B2 (ja) 情報処理システム、および情報処理方法、並びにプログラム記録媒体
JP4710132B2 (ja) 情報処理システム、および情報処理方法、並びにプログラム記録媒体
JP4078802B2 (ja) 情報処理システム、情報処理方法、情報処理装置、および情報記録媒体、並びにプログラム記録媒体
KR100840823B1 (ko) 암호 키 블록을 이용한 정보 처리 시스템 및 방법
KR100746880B1 (ko) 정보 처리 시스템, 정보 처리 방법 및 정보 기록 매체와프로그램 제공 매체
JP4023083B2 (ja) 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム提供媒体
JP2002152187A (ja) 情報処理装置、および情報処理方法、並びにプログラム記憶媒体
JP4120135B2 (ja) 暗号鍵ブロックを用いた情報処理システムおよび情報処理方法、並びにプログラム提供媒体
JP4806847B2 (ja) 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム記録媒体
JP3988385B2 (ja) 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム記録媒体
WO2004100154A1 (ja) データ処理方法、そのプログラム、その装置および記録媒体
JP2010288291A (ja) 情報処理システム、および情報処理方法、並びにプログラム記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070123

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070605