【手続補正書】
【提出日】平成18年4月13日(2006.4.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
暗号データ生成処理を実行する情報処理装置であり、
上位ノードに対応してａ個の子ノードを持つａ分木構成を持つ階層型木構造（ＨＫＴ：Hierarchical Key Tree）を構成する各ノードに対して設定されたノードキーを選択的に適用した送信秘密情報の暗号化により、前記階層型木構造の最下位ノードに対応するデバイス中、選択された限定デバイスのみが復号可能な暗号データを生成する処理を実行する構成を有し、
前記送信秘密情報の暗号化に適用するノードキーは、前記階層型木構造における上位ノードｖｋに対応するノードキーがＮＫｋであるとき、該ノードｖｋに対応するａ個の子ノードのノードキーが、前記ノードキーＮＫｋに対して、落とし戸つき一方向置換Ｆｉ（ただし、ｉ＝１〜ａ）の逆置換Ｆ−１ｉを適用して算出されるａ個の値Ｆ−１１（ＮＫｋ）〜Ｆ−１ａ（ＮＫｋ）として設定されたノードキーであることを特徴とする情報処理装置。
【請求項２】
前記情報処理装置は、
前記送信秘密情報の暗号化に適用する選択した各ノードキーを用いて秘密情報を暗号化した暗号文セットを生成するとともに、前記暗号文セットを構成する各暗号文と、該暗号文生成に適用したノードキーとの対応を示す表現コードを生成し、前記暗号文セットおよび前記表現コードとをデバイスに対して送信する処理を実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記表現コードは、前記ａ分木の最上位ノードであるルートと暗号文生成に適用したノードキーに対応するノードまでのａ分木のパスを結んだ表現木構成を示すコードデータであることを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記ａ分木構成を持つ階層型木構造において、最上位ノードであるルートｖ１に対応するノードキーＮＫ１は、落とし戸つき一方向置換Ｆｉの定義域の中からの選択値Ｓとして設定された値であることを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記送信秘密情報の暗号化に適用するノードキーの選択処理は、
前記階層型木構造の最下位ノードに対応するデバイス中、前記選択された限定デバイス以外の排除デバイスに対応する前記階層型木構造の葉からルートにいたるパス上のノード以外のノードによって構成される部分木の頂点ノードに対応するノードキー選択処理として実行する構成であることを特徴とする請求項１に記載の情報処理装置。
【請求項６】
暗号データ復号処理を実行する情報処理装置であり、
上位ノードに対応してａ個の子ノードを持つａ分木構成を持つ階層型木構造（ＨＫＴ：Hierarchical Key Tree）を構成する各ノードに対して設定されたノードキーを選択的に適用した暗号データの復号処理を実行する構成を有し、
前記ａ分木構成を持つ階層型木構造のノードキーの設定構成は、
前記階層型木構造における上位ノードｖｋに対応するノードキーがＮＫｋであるとき、該ノードｖｋに対応するａ個の子ノードのノードキーが、前記ノードキーＮＫｋに対して、落とし戸つき一方向置換Ｆｉ（ただし、ｉ＝１〜ａ）の逆置換Ｆ−１ｉを適用して算出されるａ個の値Ｆ−１１（ＮＫｋ）〜Ｆ−１ａ（ＮＫｋ）として設定された構成であり、
前記情報処理装置は、
情報処理装置対応ノードキーに基づいて、前記落とし戸つき一方向置換Ｆｉを実行し、前記暗号データの復号処理に適用するノードキーの算出処理を実行する構成を有することを特徴とする情報処理装置。
【請求項７】
前記情報処理装置は、
複数のノードキーを用いて秘密情報を暗号化した複数の暗号文から構成される暗号文セット中から、前記情報処理装置対応ノードキーに基づいて算出可能なノードキーを適用して復号可能な暗号文の検出処理を実行する構成を有し、
前記暗号文セットを構成する各暗号文と、該暗号文生成に適用したノードキーとの対応を示す表現コードに基づいて前記検出処理を実行する構成であることを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記表現コードは、前記ａ分木の最上位ノードであるルートと暗号文生成に適用したノードキーに対応するノードまでのａ分木のパスを結んだ表現木構成を示すコードデータであることを特徴とする請求項７に記載の情報処理装置。
【請求項９】
前記ａ分木構成を持つ階層型木構造において、最上位ノードであるルートｖ１に対応するノードキーＮＫ１は、落とし戸つき一方向置換Ｆｉの定義域の中からの選択値Ｓとして設定された値であることを特徴とする請求項６に記載の情報処理装置。
【請求項１０】
暗号データ生成処理を実行する情報処理方法であり、
上位ノードに対応してａ個の子ノードを持つａ分木構成を持つ階層型木構造（ＨＫＴ：Hierarchical Key Tree）を構成する各ノードに対して設定されたノードキーを選択的に適用した送信秘密情報の暗号化により、前記階層型木構造の最下位ノードに対応するデバイス中、選択された限定デバイスのみが復号可能な暗号データを生成する処理を実行する暗号処理ステップを有し、
前記暗号処理に適用するノードキーは、前記階層型木構造における上位ノードｖｋに対応するノードキーがＮＫｋであるとき、該ノードｖｋに対応するａ個の子ノードのノードキーが、前記ノードキーＮＫｋに対して、落とし戸つき一方向置換Ｆｉ（ただし、ｉ＝１〜ａ）の逆置換Ｆ−１ｉを適用して算出されるａ個の値Ｆ−１１（ＮＫｋ）〜Ｆ−１ａ（ＮＫｋ）として設定されたノードキーであることを特徴とする情報処理方法。
【請求項１１】
暗号データ復号処理を実行する情報処理方法であり、
上位ノードに対応してａ個の子ノードを持つａ分木構成を持つ階層型木構造（ＨＫＴ：Hierarchical Key Tree）を構成する各ノードに対して設定されたノードキーを選択的に適用した暗号データの復号処理を実行する復号処理ステップを有し、
前記ａ分木構成を持つ階層型木構造のノードキーの設定構成は、
前記階層型木構造における上位ノードｖｋに対応するノードキーがＮＫｋであるとき、該ノードｖｋに対応するａ個の子ノードのノードキーが、前記ノードキーＮＫｋに対して、落とし戸つき一方向置換Ｆｉ（ただし、ｉ＝１〜ａ）の逆置換Ｆ−１ｉを適用して算出されるａ個の値Ｆ−１１（ＮＫｋ）〜Ｆ−１ａ（ＮＫｋ）として設定された構成であり、
前記情報処理方法は、
情報処理装置対応ノードキーに基づいて、前記落とし戸つき一方向置換Ｆｉを実行し、前記暗号データの復号処理に適用するノードキーの算出処理を実行するステップを有することを特徴とする情報処理方法。
【請求項１２】
暗号データ生成処理を実行するコンピュータ・プログラムであり、
上位ノードに対応してａ個の子ノードを持つａ分木構成を持つ階層型木構造（ＨＫＴ：Hierarchical Key Tree）を構成する各ノードに対して設定されたノードキーを選択的に適用した送信秘密情報の暗号化により、前記階層型木構造の最下位ノードに対応するデバイス中、選択された限定デバイスのみが復号可能な暗号データを生成する処理を実行する暗号処理ステップを有し、
前記暗号処理に適用するノードキーは、前記階層型木構造における上位ノードｖｋに対応するノードキーがＮＫｋであるとき、該ノードｖｋに対応するａ個の子ノードのノードキーが、前記ノードキーＮＫｋに対して、落とし戸つき一方向置換Ｆｉ（ただし、ｉ＝１〜ａ）の逆置換Ｆ−１ｉを適用して算出されるａ個の値Ｆ−１１（ＮＫｋ）〜Ｆ−１ａ（ＮＫｋ）として設定されたノードキーであることを特徴とするコンピュータ・プログラム。
【請求項１３】
暗号データ復号処理を実行するコンピュータ・プログラムであり、
上位ノードに対応してａ個の子ノードを持つａ分木構成を持つ階層型木構造（ＨＫＴ：Hierarchical Key Tree）を構成する各ノードに対して設定されたノードキーを選択的に適用した暗号データの復号処理を実行する復号処理ステップを有し、
前記ａ分木構成を持つ階層型木構造のノードキーの設定構成は、
前記階層型木構造における上位ノードｖｋに対応するノードキーがＮＫｋであるとき、該ノードｖｋに対応するａ個の子ノードのノードキーが、前記ノードキーＮＫｋに対して、落とし戸つき一方向置換Ｆｉ（ただし、ｉ＝１〜ａ）の逆置換Ｆ−１ｉを適用して算出されるａ個の値Ｆ−１１（ＮＫｋ）〜Ｆ−１ａ（ＮＫｋ）として設定された構成であり、
前記コンピュータ・プログラムは、
情報処理装置対応ノードキーに基づいて、前記落とし戸つき一方向置換Ｆｉを実行し、前記暗号データの復号処理に適用するノードキーの算出処理を実行するステップを有することを特徴とするコンピュータ・プログラム。