【手続補正書】
【提出日】平成22年3月19日(2010.3.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
所定数のノードからなる複数のノード群を含む層構造のブロードキャスト暗号化（ｂｒｏａｄｃａｓｔ  ｅｎｃｒｙｐｔｉｏｎ：ＢＥ）システムに用いられるタグの形成方法において、  （ａ）除かれた少なくとも一つの葉ノード（ｌｅａｆ  ｎｏｄｅ）を検出するステップと、  （ｂ）第０の層を構成するノードＩＤ（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）が与えられた複数のノードのうち、前記除かれた少なくとも一つの葉ノードが従属する少なくとも一つのノードに与えられた前記ノードＩＤを前記除かれた少なくとも一つの葉ノードの第０の層におけるノードパス（ｎｏｄｅ  ｐａｔｈ）ＩＤに設定するステップと、  （ｃ）対応する前記葉ノードのノードＩＤが増加する順番に少なくとも一つのノードパスＩＤの連結によって前記第０の層についてのタグリストを形成するステップと、  （ｄ）前記（ｂ）ステップ及び前記（ｃ）ステップを最後の層まで繰り返し行い、前記最後の層についてのタグリストまで形成するステップとを有することを特徴とするブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項２】
前記各ノードパスＩＤには、各ノードパスＩＤに相当するノードの親（ｐａｒｅｎｔ）ノードの情報を示す群（ｇｒｏｕｐ）ＩＤが結合されることを特徴とする請求項１に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項３】
各レベルの層における最初のノードパスＩＤには、群ＩＤとして「０」を結合することを特徴とする請求項２に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項４】
各レベルの層における２番目のノードパスＩＤが以前のノードパスＩＤと同じノード群内にある場合には、以前のノードパスＩＤに結合された群ＩＤと同じ群ＩＤが結合されることを特徴とする請求項３に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項５】
各レベルの層における２番目のノードパスＩＤが以前のノードパスＩＤとは異なるノード群内にある場合には、以前のノードパスＩＤに「１」を加えた後に「２」で割った余り値である群ＩＤが結合されることを特徴とする請求項３に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項６】
前記各ノードパスＩＤは、前記各ノードパスＩＤに相当するノードの親ノードの群ＩＤを結合することを特徴とする請求項１に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項７】
前記ノードＩＤは、１６進数により与えられ、前記ノード群はそれぞれ１６個のノードからなることを特徴とする請求項１に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項８】
前記最後の層は、第１５の層であることを特徴とする請求項１に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項９】
ツリートポロジ（ｔｒｅｅ  ｔｏｐｏｌｏｇｙ）構造内の特定のノードからの下位の枝（ｂｒａｎｃｈｅｓ）の全ての葉ノードが除かれた場合に、前記除かれた下位の枝の全ての葉ノードの前記各ノードパスＩＤは各ノードパスＩＤのうち最も小さなノードパスＩＤに置き換えられることを特徴とする請求項２に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項１０】
前記置き換えられた最も小さなノードパスＩＤは、所定数の「１」が連続する２進数の群ＩＤが結合されることを特徴とする請求項９に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項１１】
前記所定数は、前記ノードパスＩＤに相当するノードが構成するノード群内のノードの数の底が２の対数値であることを特徴とする請求項１０に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項１２】
前記少なくとも一つの葉ノードに対して各層におけるノードパスＩＤを連結したものを前記少なくとも一つの葉ノードのノードＩＤとすることを特徴とする請求項１０に記載のブロードキャスト暗号化システムにおけるタグの形成方法。
【請求項１３】
除かれた葉ノードの親ノードのＩＤを把握するステップと、  前記親ノードのＩＤ及び除かれた葉ノードのＩＤを順次に並べて、除かれたノードのリストを生成するステップと、  を含むことを特徴とする除かれたノードリストの生成方法。
【請求項１４】
前記生成ステップは、  ０）  除かれた葉ノードに対する第０の層の親ノードのＩＤ、  １）  前記除かれた葉ノードに対する第１の層の親ノードのＩＤ、  ２）  前記除かれた葉ノードに対する第２の層の親ノードのＩＤ、乃至、  ｎ−２）  前記除かれた葉ノードに対する第ｎ−２の層の親ノードのＩＤ、及び  ｎ−１）  第ｎ−１の層に従属された前記除かれた葉ノードのＩＤ、を結合して、前記除かれたノードのリストを生成することを特徴とする請求項１３に記載の除かれたノードリストの生成方法。
【請求項１５】
前記ノードはグループ化され、  前記ＩＤは、「ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスＩＤ（Ｎｏｄｅ  Ｐａｔｈ  ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）」及び「前記ノードが従属するグループを示すグループＩＤ（Ｇｒｏｕｐ  ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）」が結合されたことを特徴とする請求項１４に記載の除かれたノードリストの生成方法。
【請求項１６】
前記グループＩＤは、  各層における最初のノードに対しては第１の値で割当てられ、  各層における２番目からのノードに対しては、以前のノードと同じグループに従属すると前記第１の値で割当てられ、以前のノードと異なるグループに従属すると第２の値で割当てられることを特徴とする請求項１５に記載の除かれたノードリストの生成方法。
【請求項１７】
前記第２の値は、  前記第１の値に「１」を加えた後に「２」で割った余り値であることを特徴とする請求項１６に記載の除かれたノードリストの生成方法。
【請求項１８】
前記各層における最初のノードが、子ノードが全て除かれたノードであり、親ノードの子ノードが全て除かれたノードではないノードの子ノードであると、前記グループＩＤは第３の値で割当てられることを特徴とする請求項１６に記載の除かれたノードリストの生成方法。
【請求項１９】
前記各層における２番目からのノードが、子ノードが全て除かれたノードであり、親ノードの子ノードが全て除かれたノードではないノードの子ノードであると、前記グループＩＤは前記第３の値で割当てられることを特徴とする請求項１６に記載の除かれたノードリストの生成方法。
【請求項２０】
除かれた第１の葉ノードの親ノードである第１の親ノードのＩＤを把握するステップと、  前記第１の親ノードのＩＤ及び前記第１の葉ノードのＩＤを並べて生成されるＩＤが、除かれたノードＩＤで収録されるリストを生成するステップと、  を含むことを特徴とする除かれたノードリストの生成方法。
【請求項２１】
前記ノードは、第０の層ないし第ｎ−１の層に階層化され、  前記第１の葉ノードは、前記第ｎ−１の層に従属され、  前記第１の親ノードのＩＤは、  「第０の層に従属する第１の親ノードのＩＤ」、「第１の層に従属する第１の親ノードのＩＤ」、乃至、「第ｎ−２の層に従属する第１の親ノードのＩＤ」を含むことを特徴とする請求項２０に記載の除かれたノードリストの生成方法。
【請求項２２】
前記ノードはグループ化され、  前記ＩＤは、「ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスＩＤ（Ｎｏｄｅ  Ｐａｔｈ  ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）」を含むことを特徴とする請求項２０に記載の除かれたノードリストの生成方法。
【請求項２３】
除かれた第２の葉ノードの親ノードである第２の親ノードのＩＤを把握するステップを更に含み、  前記生成ステップは、  前記第１の親ノードのＩＤ及び前記第１の葉ノードのＩＤを並べて生成されるＩＤが、除かれた第１の葉ノードのＩＤで収録され、前記第２の親ノードのＩＤ及び前記第２の葉ノードのＩＤを並べて生成されるＩＤが、除かれた第２の葉ノードのＩＤで収録されるリストを生成することを特徴とする請求項２０に記載の除かれたノードリストの生成方法。
【請求項２４】
前記ノードは、第０の層ないし第ｎ−１の層に階層化され、  前記第１の葉ノード及び前記第２の葉ノードは、前記第ｎ−１の層に従属され、  前記生成ステップは、  「第０の層に従属する第１の親ノードのＩＤ」、「第０の層に従属する第２の親ノードのＩＤ」、「第１の層に従属する第１の親ノードのＩＤ」、「第１の層に従属する第２の親ノードのＩＤ」、乃至、「第ｎ−２の層に従属する第１の親ノードのＩＤ」、「第ｎ−２の層に従属する第２の親ノードのＩＤ」、前記第１の葉ノードのＩＤ及び前記第２の葉ノードのＩＤを並べて、前記除かれたノードのリストを生成することを特徴とする請求項２３に記載の除かれたノードリストの生成方法。
【請求項２５】
前記ノードはグループ化され、  前記ＩＤは、「ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスＩＤ（Ｎｏｄｅ  Ｐａｔｈ  ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）」及び「前記ノードが従属するグループを示すグループＩＤ（Ｇｒｏｕｐ  ＩＤｅｎｔｉｆｉｎａｔｉｏｎ）」が結合されたことを特徴とする請求項２４に記載の除かれたノードリストの生成方法。 
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ブロードキャスト暗号化システムにおけるタグの形成方法および除か
れたノードリストの生成方法
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】  本発明は、ブロードキャスト暗号化システムにおけるタグの形成方法および除かれたノードリストの生成方法に係り、さらに詳しくは、タグサイズの減少のための効率よい、ブロードキャスト暗号化システムにおけるタグの形成方法および除かれたノードリストの生成方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】  そこで、本発明の目的は、タグサイズの減少のために除かれた葉ノードのノードＩＤの効率よい配置を用いるブロードキャスト暗号化システムにおけるタグの形成方法および除かれたノードリストの生成方法を提供するところにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】  好ましくは、前記各ノードパスＩＤには、各ノードパスＩＤに相当するノードの親ノードの情報を示す群ＩＤが結合される。  好ましくは、各レベルの層における最初のノードパスＩＤには、群ＩＤとして「０」を結合する。  好ましくは、各レベルの層における２番目のノードパスＩＤが以前のノードパスＩＤと同じノード群内にある場合には、以前のノードパスＩＤに結合された群ＩＤと同じ群ＩＤが結合される。  好ましくは、各レベルの層における２番目からのノードパスＩＤが以前のノードパスＩＤとは異なるノード群内にある場合には、以前のノードパスＩＤに「１」を加えた後に２で割った余り値である群ＩＤが結合される。  好ましくは、前記各ノードパスＩＤは、前記各ノードパスＩＤに相当するノードの親ノードの群ＩＤを結合する。  好ましくは、前記ノードＩＤは１６進数により与えられ、前記ノード群はそれぞれ１６個のノードからなる。  好ましくは、前記最後の層は、第１５の層である。  好ましくは、前記ツリートポロジ構造内の特定のノードからの下位の枝（ｂｒａｎｃｈｅｓ）の全ての葉ノードが除かれた場合に、前記除かれた下位の枝の全ての葉ノードの前記各ノードパスＩＤは各ノードパスＩＤのうち最も小さなノードパスＩＤに置き換えられる。  好ましくは、前記置き換えられた最も小さなノードパスＩＤは、所定数の「１」が連続する２進数の群ＩＤが結合される。  好ましくは、前記所定数は、前記ノードパスＩＤに相当するノードが構成するノード群内のノードの数の底が２の対数値である。  好ましくは、前記少なくとも一つの葉ノードに対して前記各層におけるノードパスＩＤを連結したものを前記少なくとも一つの葉ノードのノードＩＤとする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】  上記目的を達成するために、本発明による除かれたノードリストの生成方法は、除かれた葉ノードの親ノードのＩＤを把握するステップと、前記親ノードのＩＤ及び除かれた葉ノードのＩＤを順次に並べて、除かれたノードのリストを生成するステップとを含むことを特徴とする。