【手続補正書】
【提出日】平成18年10月30日(2006.10.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
階層木構成に基づくブロードキャストエンクリプション方式により特定選択機器のみの復号を可能とした暗号文の提供処理に適用する階層木を生成する情報処理方法であり、
階層木を構成する各ノードに対応するノード対応値ＮＶａを、少なくとも１つの下位ノードに対応して設定されたノード対応値ＮＶｂとノード付加変数ｓａｌｔｂに基づく関数ｆの適用によって算出可能に設定したノード対応値を各ノードに設定した一方向木を生成する一方向木生成ステップと、
階層木を適用したＳＤ（Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に基づいて設定するサブセット各々に対応するラベル（ＬＡＢＥＬ）中、選択された一部の特別サブセットに対応するラベルの値を演算処理により算出可能な値として設定した中間ラベル（ＩＬ）を、前記ノード対応値として設定する中間ラベル生成ステップと、
前記中間ラベルに基づく演算処理により、前記特別サブセット対応のラベルを生成し、さらに該生成ラベルに基づく演算により特別サブセット非対応のラベルを生成するラベル生成ステップと、
前記階層木の末端ノード対応の受信機に対する提供ラベルを決定するステップであり、
前記特別サブセットに対応しない特別サブセット非対応ラベルと、
前記一方向木の末端ノード対応の受信機に提供する情報として、受信機対応ノードから最上位ノードとしてのルートに至るパスに含まれるノードのノード対応値を算出するために必要となる最小限の中間ラベルとしてのノード対応値とノード付加変数を選択する提供情報決定ステップと、
を有することを特徴とする情報処理方法。
【請求項２】
階層木構成に基づくブロードキャストエンクリプション方式であるＳＤ（Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に基づいて設定するサブセット各々に対応するサブセットキーによって暗号化された暗号文の復号処理を実行する復号処理方法であり、
前記暗号文から、自己の保持するラベル、または自己の保持する中間ラベルとしてのノード対応値ＮＶとノード付加変数ｓａｌｔに基づいて算出可能なラベルに基づく擬似乱数生成処理によって導出可能なサブセットキーを適用して生成した暗号文を選択する暗号文選択ステップと、
暗号文の適用サブセットキーが、保持ラベルに基づく擬似乱数生成処理によって導出可能なサブセットキーでない場合に、前記ノード対応値ＮＶとノード付加変数ｓａｌｔとに基づく演算処理を実行して特別サブセット対応のラベルを算出するラベル算出ステップと、
保持ラベルまたは算出ラベルに基づく擬似乱数生成処理によってサブセットキーを生成するステップと、
生成サブセットキーを適用して暗号文の復号処理を実行する復号ステップと、
を有することを特徴とする復号処理方法。
【請求項３】
階層木構成に基づくブロードキャストエンクリプション方式により特定選択機器のみの復号を可能とした暗号文の提供処理に適用する階層木を生成する情報処理装置であり、
階層木を構成する各ノードに対応するノード対応値ＮＶａを、少なくとも１つの下位ノードに対応して設定されたノード対応値ＮＶｂとノード付加変数ｓａｌｔｂに基づく関数ｆの適用によって算出可能に設定したノード対応値を各ノードに設定した一方向木を生成する一方向木生成手段と、
階層木を適用したＳＤ（Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に基づいて設定するサブセット各々に対応するラベル（ＬＡＢＥＬ）中、選択された一部の特別サブセットに対応するラベルの値を演算処理により算出可能な値として設定した中間ラベル（ＩＬ）を、前記ノード対応値として設定する中間ラベル生成手段と、
前記中間ラベルに基づく演算処理により、前記特別サブセット対応のラベルを生成し、さらに該生成ラベルに基づく演算により特別サブセット非対応のラベルを生成するラベル生成手段と、
前記階層木の末端ノード対応の受信機に対する提供ラベルを決定するステップであり、
前記特別サブセットに対応しない特別サブセット非対応ラベルと、
前記一方向木の末端ノード対応の受信機に提供する情報として、受信機対応ノードから最上位ノードとしてのルートに至るパスに含まれるノードのノード対応値を算出するために必要となる最小限の中間ラベルとしてのノード対応値とノード付加変数を選択する提供情報決定手段と、
を有することを特徴とする情報処理装置。
【請求項４】
前記一方向木生成手段は、
下位ノードのノード対応値に基づくＲａｂｉｎ暗号を適用した暗号化処理（順方向演算）によって上位ノードのノード対応値が算出可能であり、上位ノードのノード対応値に基づくＲａｂｉｎ暗号を適用した復号処理（逆方向演算）によって下位ノードのノード対応値が算出可能な設定を有する一方向木を生成する構成であることを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記情報処理装置は、さらに、
前記ラベル生成手段において生成したサブセット対応の各ラベルから導出されるサブセットキーを選択的に適用して暗号化処理を実行して暗号文を生成し、前記受信機に提供する暗号文生成手段を有することを特徴とする請求項３に記載の情報処理装置。
【請求項６】
前記一方向木生成手段は、
末端ノード数Ｎの２分木構成を持つ階層木において、２分木において上位ノードから幅優先（ｂｒｅａｄｔｈ  ｆｉｒｓｔ  ｏｒｄｅｒ）で付与したノード番号ｌ（エル）の設定された各ノードｌ（エル）のノード対応値ＮＶｌ（ｌ＝２，３，・・・，２Ｎ−１）が、下式、
【数４】
2006086568.tif 000001
ただし、Ｍは２つの大きな素数の積、Ｈは、ＺＭの要素を出力するマッピング関数である、
の関係を満たす一方向木を生成する構成であることを特徴とする請求項３に記載の情報処理装置。
【請求項７】
前記一方向木生成手段は、
末端ノード数Ｎの２分木構成を持つ階層木において、
末端ノード数としての葉数：Ｎと、法Ｍのサイズ：｜Ｍ｜を入力とし、
ステップ１：サイズ｜Ｍ｜／２の２つの大きな素数を定め、その積Ｍを計算する、
ステップ２：ＺＭの要素を出力するマッピング関数：Ｈを定める、
ステップ３：前記２分木の最上位ノードであるルートノードのノード対応値ＮＶ１をＮＶ１∈Ｚ＊Ｍを満足する値としてランダムに選択する、
ステップ４：ｌ（エル）をカウンタとして２から２Ｎ−１ずつ増加させながら下記ａ，ｂの処理を行う、
ａ．下記式、
【数５】
2006086568.tif 000002
上記式において、Ｍを法とする平方剰余になるような最小の正整数ｓａｌｔｌを見つける、
ｂ．ｔｍｐｌ１／２ｍｏｄＭを求め、４つの解のうちのいずれかを、ノードｌ（エル）のノード対応値ＮＶｌと定める、
ステップ５：
２Ｎ−１個の｜Ｍ｜ビットの数（ノード対応値）：ＮＶ１，ＮＶ２，・・・，ＮＶ２Ｎ−１と、
２Ｎ−２個の数（ノード付加変数）：ｓａｌｔ２，ｓａｌｔ３，・・・，ｓａｌｔ２Ｎ−１を出力し、これらを２分木の各ノードｌ（ｌ＝１〜２Ｎ−１）のノード対応値およびノード付加変数とする、
上記ステップによって一方向木を生成する構成であることを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記ラベル生成手段は、
中間ラベルに相当するノード対応値ＮＶを入力とし、関数Ｈｃを適用した演算処理により、特別サブセットに対応するラベルの値を算出する構成であることを特徴とする請求項３に記載の情報処理装置。
【請求項９】
前記ラベル生成手段は、
特別サブセットに対応するラベルの値に対する擬似乱数生成処理により、他のラベルを生成する構成であることを特徴とする請求項３に記載の情報処理装置。
【請求項１０】
前記中間ラベル生成手段において選択する特別サブセットは、
階層木において、ノードｉを頂点とする部分木からノードｉより下層のノードｊを頂点とする部分木を除く集合として定義されたサブセットＳｉ，ｊ中、ノードｉおよびノードｊが階層木において直結された親子関係にある第１特別サブセットと、
階層木のすべてのリーフを含むルートを頂点とする全体木の集合として定義されたサブセットＳ１，φである第２特別サブセットと、
の少なくともいずれかであることを特徴とする請求項３に記載の情報処理装置。
【請求項１１】
前記提供ラベル決定手段は、
前記階層木の末端ノード対応の受信機に提供する１つの中間ラベルを、前記第１特別サブセットを構成するサブセットＳｉ，ｊ中、最下層のサブセットに対応する中間ラベルに対応するノード対応値とする構成であることを特徴とする請求項３に記載の情報処理装置。
【請求項１２】
前記中間ラベル生成手段は、
階層木中に設定した１つの特別レベルによって分離したレイヤ別のサブセット管理構成を持つベーシックＬＳＤ（Ｂａｓｉｃ  Ｌａｙｅｒｅｄ  Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に従って設定するサブセット各々に対応するラベル（ＬＡＢＥＬ）中、選択された一部の特別サブセットに対応するラベルを、該特別サブセット対応の中間ラベル（ＩＬ）から算出可能な値として設定する構成であることを特徴とする請求項３乃至１１いずれかに記載の情報処理装置。
【請求項１３】
前記中間ラベル生成手段は、
階層木中に設定した複数の特別レベルによって分離したレイヤ別のサブセット管理構成を持つ一般化ＬＳＤ（Ｇｅｎｅｒａｌ  Ｌａｙｅｒｅｄ  Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に従って設定するサブセット各々に対応するラベル（ＬＡＢＥＬ）中、選択された一部の特別サブセットに対応するラベルを、該特別サブセット対応の中間ラベル（ＩＬ）から算出可能な値として設定する構成であることを特徴とする請求項３乃至１１いずれかに記載の情報処理装置。
【請求項１４】
階層木構成に基づくブロードキャストエンクリプション方式であるＳＤ（Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に基づいて設定するサブセット各々に対応するサブセットキーによって暗号化された暗号文の復号処理を実行する情報処理装置であり、
前記暗号文から、自己の保持するラベル、または自己の保持する中間ラベルとしてのノード対応値ＮＶとノード付加変数ｓａｌｔに基づいて算出可能なラベルに基づく擬似乱数生成処理によって導出可能なサブセットキーを適用して生成した暗号文を選択する暗号文選択手段と、
暗号文の適用サブセットキーが、保持ラベルに基づく擬似乱数生成処理によって導出可能なサブセットキーでない場合に、前記ノード対応値ＮＶとノード付加変数ｓａｌｔとに基づく演算処理を実行して特別サブセット対応のラベルを算出するラベル算出手段と、
保持ラベルまたは算出ラベルに基づく擬似乱数生成処理によってサブセットキーを生成するサブセットキー生成手段と、
生成サブセットキーを適用して暗号文の復号処理を実行する復号手段と、
を有することを特徴とする情報処理装置。
【請求項１５】
前記暗号文選択手段は、
階層木の最上位ノードとしてのルートを１とし、幅優先（ｂｒｅａｄｔｈ  ｆｉｒｓｔ  ｏｒｄｅｒ）で各ノードにノード番号を付与した階層木において、暗号化に使われたノードキーのノード番号の中から、受信機からルートに至るパス上のノードに含まれるノード番号と一致するものを見つける構成であることを特徴とする請求項１４に記載の情報処理装置。
【請求項１６】
前記ラベル算出手段は、
２分木において上位ノードから幅優先（ｂｒｅａｄｔｈ  ｆｉｒｓｔ  ｏｒｄｅｒ）で付与したノード番号ｌ（エル）の設定された各ノードｌ（エル）のノード対応値ＮＶｌ（ｌ＝２，３，・・・，２Ｎ−１）中、自己ノードから最上位ノードであるルートに至るパス上のノード対応値を、自己の保持するノード対応値ＮＶとノード付加変数ｓａｌｔに基づいて、下式、
【数６】
2006086568.tif 000003
ただし、Ｍは２つの大きな素数の積、Ｈは、ＺＭの要素を出力するマッピング関数である、
を適用して算出する構成であることを特徴とする請求項１４に記載の情報処理装置。
【請求項１７】
前記ラベル算出手段は、
自己の保持するノード対応値としての中間ラベルまたは、該ノード対応値に基づいて算出した自己ノードから最上位ノードであるルートに至るパス上のノード対応値としての中間ラベルに基づいて、下記式、
ＬＡＢＥＬ＝Ｈｃ（ＩＬ）
ただし、ＬＡＢＥＬ：ラベル、ＩＬ：中間ラベル、Ｈｃ：マッピング関数、
に基づいて算出する構成であることを特徴とする請求項１４に記載の情報処理装置。
【請求項１８】
前記ラベル算出手段は、
暗号文の適用サブセットキーが、
階層木においてノードｉを頂点とする部分木からノードｉより下層のノードｊを頂点とする部分木を除く集合として定義されたサブセットＳｉ，ｊ中、ノードｉおよびノードｊが階層木において直結された親子関係にある第１特別サブセット、または、階層木のすべてのリーフを含むルートを頂点とする全体木の集合として定義されたサブセットＳ１，φである第２特別サブセット、
のいずれかの特別サブセット対応のラベルに基づく擬似乱数生成処理により算出可能なサブセットキーであり、前記特別サブセット対応のラベルを保持していない場合に、
自己の保持する中間ラベルとしてのノード対応値ＮＶとノード付加変数ｓａｌｔに基づく演算処理を実行し、新たな中間ラベルとしてのノード対応値の算出を実行する構成であることを特徴とする請求項１４に記載の情報処理装置。
【請求項１９】
階層木構成に基づくブロードキャストエンクリプション方式により特定選択機器のみの復号を可能とした暗号文の提供処理に適用する階層木を生成する処理を実行するコンピュータ・プログラムであり、
階層木を構成する各ノードに対応するノード対応値ＮＶａを、少なくとも１つの下位ノードに対応して設定されたノード対応値ＮＶｂとノード付加変数ｓａｌｔｂに基づく関数ｆの適用によって算出可能に設定したノード対応値を各ノードに設定した一方向木を生成する一方向木生成ステップと、
階層木を適用したＳＤ（Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に基づいて設定するサブセット各々に対応するラベル（ＬＡＢＥＬ）中、選択された一部の特別サブセットに対応するラベルの値を演算処理により算出可能な値として設定した中間ラベル（ＩＬ）を、前記ノード対応値として設定する中間ラベル生成ステップと、
前記中間ラベルに基づく演算処理により、前記特別サブセット対応のラベルを生成し、さらに該生成ラベルに基づく演算により特別サブセット非対応のラベルを生成するラベル生成ステップと、
前記階層木の末端ノード対応の受信機に対する提供ラベルを決定するステップであり、
前記特別サブセットに対応しない特別サブセット非対応ラベルと、
前記一方向木の末端ノード対応の受信機に提供する情報として、受信機対応ノードから最上位ノードとしてのルートに至るパスに含まれるノードのノード対応値を算出するために必要となる最小限の中間ラベルとしてのノード対応値とノード付加変数を選択する提供情報決定ステップと、
を有することを特徴とするコンピュータ・プログラム。
【請求項２０】
階層木構成に基づくブロードキャストエンクリプション方式であるＳＤ（Ｓｕｂｓｅｔ  Ｄｉｆｆｅｒｅｎｃｅ）方式に基づいて設定するサブセット各々に対応するサブセットキーによって暗号化された暗号文の復号処理を実行するコンピュータ・プログラムであり、
前記暗号文から、自己の保持するラベル、または自己の保持する中間ラベルとしてのノード対応値ＮＶとノード付加変数ｓａｌｔに基づいて算出可能なラベルに基づく擬似乱数生成処理によって導出可能なサブセットキーを適用して生成した暗号文を選択する暗号文選択ステップと、
暗号文の適用サブセットキーが、保持ラベルに基づく擬似乱数生成処理によって導出可能なサブセットキーでない場合に、前記ノード対応値ＮＶとノード付加変数ｓａｌｔとに基づく演算処理を実行して特別サブセット対応のラベルを算出するラベル算出ステップと、
保持ラベルまたは算出ラベルに基づく擬似乱数生成処理によってサブセットキーを生成するステップと、
生成サブセットキーを適用して暗号文の復号処理を実行する復号ステップと、
を有することを特徴とするコンピュータ・プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】削除
【補正の内容】