【手続補正書】
【提出日】平成19年3月12日(2007.3.12)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ノードおよびリーフの各々に固有のキーを対応付けた階層ツリー構造の各リーフに対応付けられ、各々が前記階層ツリー構造の自己のリーフに対応するリーフキーと、上位層に至るパス上のノードキーからなるキーセットを格納した情報処理装置であり、
前記ノードまたはリーフに対応するエンティテイが排除対象エンティテイとしてのリボーク・エンティテイであるか否かの検証処理を、前記階層ツリー構造の更新ノードキーを下位ノードキーまたはリーフキーによって暗号化した暗号化キーデータを含む有効化キーブロック（ＥＫＢ）を、検証対象エンティテイの格納キーセットにより復号可能であるか否かの判定により実行する構成を有し、前記復号可能性の判定は、検証対象エンティテイの識別子に基づく、前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグの追跡処理により実行する構成を有することを特徴とする情報処理装置。
【請求項２】
前記検証対象エンティテイの識別子は、該エンティテイの前記階層ツリー構造における対応するノードまたはリーフの位置情報を含み、
前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグは、有効化キーブロック（ＥＫＢ）中の各々の暗号化キーデータの下位層の暗号化キーデータの有無を識別するタグとして構成されており、
前記追跡処理は、前記検証対象エンティテイの識別子に含まれる、該エンティテイの前記階層ツリー構造における位置情報に基づいて、前記タグを追跡する処理として実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記検証対象エンティテイの識別子は、該エンティテイの前記階層ツリー構造における対応するノードまたはリーフの位置情報を含み、
前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグは、有効化キーブロック（ＥＫＢ）中の各々の暗号化キーデータの下位層の暗号化キーデータの有無を識別するタグとして構成されており、
前記情報処理装置は、前記検証対象エンティテイの識別子に基づく前記タグの追跡処理により、前記検証対象エンティテイの対応するノード位置またはリーフ位置に辿り着けるか否かの判定、および、辿りつけない場合において、更新されていないノードキーの下位に属するか否かの判定により前記復号可能性の判定を実行する構成を有することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記検証対象エンティテイの識別子は、該エンティテイの公開鍵証明書に格納された識別子であり、
前記情報処理装置は、
検証対象エンティテイの識別子を該エンティテイの公開鍵証明書から取得する構成を有することを特徴とする請求項１乃至３いずれかに記載の情報処理装置。
【請求項５】
前記情報処理装置は、
前記階層ツリー構造を構成するノードまたはリーフに対応するエンティテイから提供される暗号化コンテンツの復号において、
前記エンティテイの公開鍵証明書から該エンティテイの識別子を取得し、該取得した識別子に基づく前記有効化キーブロック（ＥＫＢ）のタグによる追跡処理を実行して該エンティテイがリボーク・エンティテイであるか否かを判定するとともに、前記有効化キーブロック（ＥＫＢ）から取得されるコンテンツ暗号化キーＫｃｏｎに基づく暗号化コンテンツの復号処理を実行する構成を有することを特徴とする請求項１乃至３いずれかに記載の情報処理装置。
【請求項６】
ノードおよびリーフの各々に固有のキーを対応付けた階層ツリー構造の各リーフに対応付けられ、各々が前記階層ツリー構造の自己のリーフに対応するリーフキーと、上位層に至るパス上のノードキーからなるキーセットを格納した情報処理装置における情報処理方法であり、
前記ノードまたはリーフに対応するエンティテイが排除対象エンティテイとしてのリボーク・エンティテイであるか否かの検証処理を、前記階層ツリー構造の更新ノードキーを下位ノードキーまたはリーフキーによって暗号化した暗号化キーデータを含む有効化キーブロック（ＥＫＢ）を、検証対象エンティテイの格納キーセットにより復号可能であるか否かの判定により実行する構成を有し、前記復号可能性の判定は、検証対象エンティテイの識別子に基づく、前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグの追跡処理により実行することを特徴とする情報処理方法。
【請求項７】
前記検証対象エンティテイの識別子は、該エンティテイの前記階層ツリー構造における対応するノードまたはリーフの位置情報を含み、
前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグは、有効化キーブロック（ＥＫＢ）中の各々の暗号化キーデータの下位層の暗号化キーデータの有無を識別するタグとして構成されており、
前記追跡処理は、前記検証対象エンティテイの識別子に含まれる、該エンティテイの前記階層ツリー構造における位置情報に基づいて、前記タグを追跡する処理として実行する構成であることを特徴とする請求項６に記載の情報処理方法。
【請求項８】
前記検証対象エンティテイの識別子は、該エンティテイの前記階層ツリー構造における対応するノードまたはリーフの位置情報を含み、
前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグは、有効化キーブロック（ＥＫＢ）中の各々の暗号化キーデータの下位層の暗号化キーデータの有無を識別するタグとして構成されており、
前記情報処理方法は、前記検証対象エンティテイの識別子に基づく前記タグの追跡処理により、前記検証対象エンティテイの対応するノード位置またはリーフ位置に辿り着けるか否かの判定、および、辿りつけない場合において、更新されていないノードキーの下位に属するか否かの判定により前記復号可能性の判定を実行することを特徴とする請求項６に記載の情報処理方法。
【請求項９】
前記情報処理方法は、
前記階層ツリー構造を構成するノードまたはリーフに対応するエンティテイから提供される暗号化コンテンツの復号において、
前記エンティテイの公開鍵証明書から該エンティテイの識別子を取得し、該取得した識別子に基づく前記有効化キーブロック（ＥＫＢ）のタグによる追跡処理を実行して該エンティテイがリボーク・エンティテイであるか否かを判定するとともに、前記有効化キーブロック（ＥＫＢ）から取得されるコンテンツ暗号化キーＫｃｏｎに基づく暗号化コンテンツの復号処理を実行することを特徴とする請求項６乃至８いずれかに記載の情報処理方法。
【請求項１０】
ノードおよびリーフの各々に固有のキーを対応付けた階層ツリー構造の各リーフに対応付けられ、各々が前記階層ツリー構造の自己のリーフに対応するリーフキーと、上位層に至るパス上のノードキーからなるキーセットを格納した情報処理装置における情報処理をコンピュータ・システム上で実行せしめるコンピュータ・プログラムを提供するプログラム記憶媒体であって、前記コンピュータ・プログラムは、
前記ノードまたはリーフに対応するエンティテイが排除対象エンティテイとしてのリボーク・エンティテイであるか否かの検証処理ステップを含み、
前記検証処理ステップは、
前記階層ツリー構造の更新ノードキーを下位ノードキーまたはリーフキーによって暗号化した暗号化キーデータを含む有効化キーブロック（ＥＫＢ）を、検証対象エンティテイの格納キーセットにより復号可能であるか否かの判定により実行するステップを有し、
前記復号可能性の判定ステップは、検証対象エンティテイの識別子に基づく、前記有効化キーブロック（ＥＫＢ）中のキー配置識別タグの追跡処理により実行するステップを含むことを特徴とするプログラム記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】