【手続補正書】
【提出日】平成19年3月12日(2007.3.12)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデバイスをリーフとして構成したツリーのルートからリーフまでのパス上のルート、ノード、およびリーフに各々キーを対応付けたキーツリーを構成し、該キーツリーを構成するパスを選択して選択パス上の下位キーによる上位キーの暗号化処理データを有し、前記選択パスに対応するノードキーセットを利用可能なデバイスにおいてのみ復号可能とした有効化キーブロック（ＥＫＢ）をデバイスに提供する構成を持つ情報処理システムであり、
前記有効化キーブロック（ＥＫＢ）は、
前記キーツリーの部分ツリーとして設定されるサブツリーの各々において復号処理可能なサブ有効化キーブロック（サブＥＫＢ）の合成ＥＫＢとして構成され、該合成ＥＫＢ内に含まれる複数のキー・データの各々が固定長のデータフィールド内に格納された構成を有することを特徴とする情報処理システム。
【請求項２】
前記サブツリーは、カテゴリに基づいて区分され、カテゴリ・エンティテイによって管理されるカテゴリツリーであり、
前記サブ有効化キーブロック（サブＥＫＢ）は、前記カテゴリ・エンティテイにおいて自己の管理するカテゴリツリーに属するノードまたはリーフに対応付けられたキーに基づいて処理可能なＥＫＢとして生成され、
キー発行センター（ＫＤＣ）において、前記カテゴリ・エンティテイの生成したサブＥＫＢに基づいて、複数のカテゴリツリーに共通に使用可能なＥＫＢとしての合成ＥＫＢを生成する構成であることを特徴とする請求項１に記載の情報処理システム。
【請求項３】
前記サブ有効化キーブロック（サブＥＫＢ）の各々は、各々独自のアルゴリズム、独自のキー・データ長を持つサブ有効化キーブロック（サブＥＫＢ）として構成され、
キー発行センター（ＫＤＣ）は、
前記サブＥＫＢに基づく合成ＥＫＢの生成処理において、合成ＥＫＢを構成するサブＥＫＢ内のキー・データの各々を固定長のデータフィールド内に格納する処理を実行する構成であることを特徴とする請求項１に記載の情報処理システム。
【請求項４】
前記合成ＥＫＢは、
前記キーツリーを構成する各ノードに対応して設定されるノードキーを下位ノードキーまたは下位リーフキーを用いて暗号化した暗号化キーデータと、
前記合成ＥＫＢに格納された１以上の暗号化キーデータ各々のノード位置の下位の左右位置のノードまたはリーフ位置の暗号化キーデータの有無を示すタグを含む構成であることを特徴とする請求項１に記載の情報処理システム。
【請求項５】
前記合成ＥＫＢは、
該合成ＥＫＢを復号可能な末端ノードまたはリーフを最下段とした簡略化したツリーを構成するパスを選択して不要ノードを省略することにより再構築される再構築階層ツリーのノードまたはリーフに対応するキーを暗号化キーデータとして有することを特徴とする請求項１に記載の情報処理システム。
【請求項６】
前記合成ＥＫＢは、
複数のサブＥＫＢの各々に含まれる複数の暗号化キーデータを、キーツリーにおけるノードまたはリーフ位置に応じて再配列して生成された構成を有することを特徴とする請求項１に記載の情報処理システム。
【請求項７】
複数のデバイスをリーフとして構成したツリーのルートからリーフまでのパス上のルート、ノード、およびリーフに各々キーを対応付けたキーツリーを構成し、該キーツリーを構成するパスを選択して選択パス上の下位キーによる上位キーの暗号化処理データを有し、前記選択パスに対応するノードキーセットを利用可能なデバイスにおいてのみ復号可能とした有効化キーブロック（ＥＫＢ）をデバイスに提供する構成を持つシステムにおける情報処理方法であり、
前記有効化キーブロック（ＥＫＢ）は、
前記キーツリーの部分ツリーとして設定されるサブツリーの各々において復号処理可能なサブ有効化キーブロック（サブＥＫＢ）の合成ＥＫＢとして構成され、該合成ＥＫＢ内に含まれる複数のキー・データの各々が固定長のデータフィールド内に格納されてデバイスに提供することを特徴とする情報処理方法。
【請求項８】
前記サブツリーは、カテゴリに基づいて区分され、カテゴリ・エンティテイによって管理されるカテゴリツリーであり、
前記サブ有効化キーブロック（サブＥＫＢ）は、前記カテゴリ・エンティテイにおいて自己の管理するカテゴリツリーに属するノードまたはリーフに対応付けられたキーに基づいて処理可能なＥＫＢとして生成され、
キー発行センター（ＫＤＣ）において、前記カテゴリ・エンティテイの生成したサブＥＫＢに基づいて、複数のカテゴリツリーに共通に使用可能なＥＫＢとしての合成ＥＫＢを生成することを特徴とする請求項７に記載の情報処理方法。
【請求項９】
前記サブ有効化キーブロック（サブＥＫＢ）の各々は、各々独自のアルゴリズム、独自のキー・データ長を持つサブ有効化キーブロック（サブＥＫＢ）として構成され、
キー発行センター（ＫＤＣ）は、
前記サブＥＫＢに基づく合成ＥＫＢの生成処理において、合成ＥＫＢを構成するサブＥＫＢ内のキー・データの各々を固定長のデータフィールド内に格納する処理を実行することを特徴とする請求項７に記載の情報処理方法。
【請求項１０】
前記有効化キーブロック（ＥＫＢ）は、
前記キーツリーを構成する各ノードに対応して設定されるノードキーを下位ノードキーまたは下位リーフキーを用いて暗号化した暗号化キーデータと、
前記有効化キーブロック（ＥＫＢ）に格納された１以上の暗号化キーデータ各々のノード位置の下位の左右位置のノードまたはリーフ位置の暗号化キーデータの有無を示すタグを含む構成として生成することを特徴とする請求項７に記載の情報処理方法。
【請求項１１】
前記有効化キーブロック（ＥＫＢ）は、
該有効化キーブロック（ＥＫＢ）を復号可能な末端ノードまたはリーフを最下段とした簡略化したツリーを構成するパスを選択して不要ノードを省略することにより再構築される再構築階層ツリーのノードまたはリーフに対応するキーを暗号化キーデータとして有する構成として生成することを特徴とする請求項７に記載の情報処理方法。
【請求項１２】
前記合成ＥＫＢは、
複数のサブＥＫＢの各々に含まれる複数の暗号化キーデータを、キーツリーにおけるノードまたはリーフ位置に応じて再配列して生成することを特徴とする請求項７に記載の情報処理方法。
【請求項１３】
複数のデバイスをリーフとして構成したツリーのルートからリーフまでのパス上のルート、ノード、およびリーフに各々キーを対応付けたキーツリーを構成し、該キーツリーを構成するパスを選択して選択パス上の下位キーによる上位キーの暗号化処理データを有し、前記選択パスに対応するノードキーセットを利用可能なデバイスにおいてのみ復号可能とした有効化キーブロック（ＥＫＢ）をデバイスに提供する構成を持つシステムにおける有効化キーブロック（ＥＫＢ）生成処理をコンピュータ・システム上で実行せしめるコンピュータ・プログラムを記録したプログラム記録媒体であって、前記コンピュータ・プログラムは、
前記キーツリーの部分ツリーとして設定されるサブツリーの各々において復号処理可能なサブ有効化キーブロック（サブＥＫＢ）の合成処理ステップと、
合成ＥＫＢ内に含まれる複数のキー・データの各々を固定長のデータフィールド内に格納するステップと、
を有することを特徴とするプログラム記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】