除かれた葉ノードの親ノードのIDを把握するステップと、前記親ノードのID及び除かれた葉ノードのIDを順次に並べて、除かれたノードのリストを生成するステップと、を含むことを特徴とする除かれたノードリストの生成方法。前記生成ステップは、0除かれた葉ノードに対する第0の層の親ノードのID、1前記除かれた葉ノードに対する第1の層の親ノードのID、乃至、n-2前記除かれた葉ノードに対する第n-2の層の親ノードのID、及びn-1第n-1の層に従属された前記除かれた葉ノードのID、を結合して、前記除かれたノードのリストを生成することを特徴とする請求項1に記載の除かれたノードリストの生成方法。前記ノードはグループ化され、前記IDは、ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスIDNodePathIDentification及び前記ノードが従属するグループを示すグループIDGroupIDentificationが結合されたことを特徴とする請求項2に記載の除かれたノードリストの生成方法。前記グループIDは、各層における最初のノードに対しては第1の値で割当てられ、各層における2番目からのノードに対しては、以前のノードと同じグループに従属すると前記第1の値で割当てられ、以前のノードと異なるグループに従属すると第2の値で割当てられることを特徴とする請求項3に記載の除かれたノードリストの生成方法。前記第2の値は、前記第1の値に1を加えた後に2で割った余り値であることを特徴とする請求項4に記載の除かれたノードリストの生成方法。前記各層における最初のノードが、子ノードが全て除かれたノードであり、親ノードの子ノードが全て除かれたノードではないノードの子ノードであると、前記グループIDは第3の値で割当てられることを特徴とする請求項4に記載の除かれたノードリストの生成方法。前記各層における2番目からのノードが、子ノードが全て除かれたノードであり、親ノードの子ノードが全て除かれたノードではないノードの子ノードであると、前記グループIDは前記第3の値で割当てられることを特徴とする請求項4に記載の除かれたノードリストの生成方法。除かれた第1の葉ノードの親ノードである第1の親ノードのIDを把握するステップと、前記第1の親ノードのID及び前記第1の葉ノードのIDを並べて生成されるIDが、除かれたノードIDで収録されるリストを生成するステップと、を含むことを特徴とする除かれたノードリストの生成方法。前記ノードは、第0の層ないし第n-1の層に階層化され、前記第1の葉ノードは、前記第n-1の層に従属され、前記第1の親ノードのIDは、第0の層に従属する第1の親ノードのID、第1の層に従属する第1の親ノードのID、乃至、第n-2の層に従属する第1の親ノードのIDを含むことを特徴とする請求項8に記載の除かれたノードリストの生成方法。前記ノードはグループ化され、前記IDは、ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスIDNodePathIDentificationを含むことを特徴とする請求項8に記載の除かれたノードリストの生成方法。除かれた第2の葉ノードの親ノードである第2の親ノードのIDを把握するステップを更に含み、前記生成ステップは、前記第1の親ノードのID及び前記第1の葉ノードのIDを並べて生成されるIDが、除かれた第1の葉ノードのIDで収録され、前記第2の親ノードのID及び前記第2の葉ノードのIDを並べて生成されるIDが、除かれた第2の葉ノードのIDで収録されるリストを生成することを特徴とする請求項8に記載の除かれたノードリストの生成方法。前記ノードは、第0の層ないし第n-1の層に階層化され、前記第1の葉ノード及び前記第2の葉ノードは、前記第n-1の層に従属され、前記生成ステップは、第0の層に従属する第1の親ノードのID、第0の層に従属する第2の親ノードのID、第1の層に従属する第1の親ノードのID、第1の層に従属する第2の親ノードのID、乃至、第n-2の層に従属する第1の親ノードのID、第n-2の層に従属する第2の親ノードのID、前記第1の葉ノードのID及び前記第2の葉ノードのIDを並べて、前記除かれたノードのリストを生成することを特徴とする請求項11に記載の除かれたノードリストの生成方法。前記ノードはグループ化され、前記IDは、ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスIDNodePathIDentification及び前記ノードが従属するグループを示すグループIDGroupIDentifinationが結合されたことを特徴とする請求項12に記載の除かれたノードリストの生成方法。BEにおいては、伝送量transmissionoverhead、保存量storageoverhead、計算量computationoverheadを重要視するが、伝送量は伝送側から伝送すべきヘッダーの量、保存量はユーザーが保存すべき秘密キーの量、計算量はユーザーがセッションキーを得るために必要となる計算の量を意味する。中でも、伝送量を減らすことが大きな課題であると言える。このため、タグの伝送による伝送量を減らすことは重要な課題である。そこで、本発明の目的は、タグサイズの減少のために除かれた葉ノードのノードIDの効率よい配置を用いるブロードキャスト暗号化システムにおける、除かれたノードリストの生成方法を提供するところにある。上記目的を達成するための、本発明によるブロードキャスト暗号化システムにおける、除かれたノードリストの生成方法は、除かれた葉ノードの親ノードのIDを把握するステップと、前記親ノードのID及び除かれた葉ノードのIDを順次に並べて、除かれたノードのリストを生成するステップと、を含むことを特徴とする。好ましくは、前記生成ステップは、0除かれた葉ノードに対する第0の層の親ノードのID、1前記除かれた葉ノードに対する第1の層の親ノードのID、乃至、n-2前記除かれた葉ノードに対する第n-2の層の親ノードのID、及びn-1第n-1の層に従属された前記除かれた葉ノードのID、を結合して、前記除かれたノードのリストを生成する。好ましくは、前記ノードはグループ化され、前記IDは、ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスIDNodePathIDentification及び前記ノードが従属するグループを示すグループIDGroupIDentificationが結合される。好ましくは、前記グループIDは、各層における最初のノードに対しては第1の値で割当てられ、各層における2番目からのノードに対しては、以前のノードと同じグループに従属すると前記第1の値で割当てられ、以前のノードと異なるグループに従属すると第2の値で割当てられる。好ましくは、前記第2の値は、前記第1の値に1を加えた後に2で割った余り値である。好ましくは、前記各層における最初のノードが、子ノードが全て除かれたノードであり、親ノードの子ノードが全て除かれたノードではないノードの子ノードであると、前記グループIDは第3の値で割当てられる。好ましくは、前記各層における2番目からのノードが、子ノードが全て除かれたノードであり、親ノードの子ノードが全て除かれたノードではないノードの子ノードであると、前記グループIDは前記第3の値で割当てられる。上記目的を達成するための、本発明によるブロードキャスト暗号化システムにおける、除かれたノードリストの生成方法は、除かれた第1の葉ノードの親ノードである第1の親ノードのIDを把握するステップと、前記第1の親ノードのID及び前記第1の葉ノードのIDを並べて生成されるIDが、除かれたノードIDで収録されるリストを生成するステップと、を含むことを特徴とする。好ましくは、前記ノードは、第0の層ないし第n-1の層に階層化され、前記第1の葉ノードは、前記第n-1の層に従属され、前記第1の親ノードのIDは、第0の層に従属する第1の親ノードのID、第1の層に従属する第1の親ノードのID、乃至、第n-2の層に従属する第1の親ノードのIDを含む。好ましくは、前記ノードはグループ化され、前記IDは、ノードが従属するグループにおける前記ノードの順番に従って決定されるノードパスIDNodePathIDentificationを含む。好ましくは、除かれた第2の葉ノードの親ノードである第2の親ノードのIDを把握するステップを更に含み、前記生成ステップは、前記第1の親ノードのID及び前記第1の葉ノードのIDを並べて生成されるIDが、除かれた第1の葉ノードのIDで収録され、前記第2の親ノードのID及び前記第2の葉ノードのIDを並べて生成されるIDが、除かれた第2の葉ノードのIDで収録されるリストを生成する。好ましくは、前記ノードは、第0の層ないし第n-1の層に階層化され、前記第1の葉ノード及び前記第2の葉ノードは、前記第n-1の層に従属され、前記生成ステップは、第0の層に従属する第1の親ノードのID、第0の層に従属する第2の親ノードのID、第1の層に従属する第1の親ノードのID、第1の層に従属する第2の親ノードのID、乃至、第n-2の層に従属する第1の親ノードのID、第n-2の層に従属する第2の親ノードのID、前記第1の葉ノードのID及び前記第2の葉ノードのIDを並べて、前記除かれたノードのリストを生成する。本発明による除かれたノードリストの生成方法によれば、タグサイズの減少に伴い、BEシステムにおけるサーバーの伝送量が顕著に減るという効果がある。以下、添付図面に基づき、本発明の好適な実施の形態について詳細に説明する。図3は、本発明の一実施形態によるタグの形成方法が適用される層構造を示す図である。図3は、層構造が3個の層第0の層、第1の層、第2の層からなる場合を例に取っている。図3に示す各ノード群は、図2に示す円形ノード群であってもよいが、説明の便宜のために、図中には円形の構造を示していない。図3を参照すると、第0の層は、16個のノードからなる一つのノード群を含んでおり、第1の層は第0の層における16個の各ノード毎に16個のノードからなるノード群が子ノードの群を形成する。すなわち、第1の層には16個のノードからなるノード群が16個存在し、その結果、162個のノードが存在する。第2の層は、第1の層における162個の各ノード毎に16個のノードからなるノード群が子ノードの群を形成する。すなわち、第2の層には16個のノードからなるノード群が162個存在し、その結果、163個のノードが存在する。ここで、最後の層である第2の層を構成する163個のノードを葉ノードleafnodeという。本実施形態において、層構造は、16個の層第0の層、第1の層、...、第15の層からなってもよく、この場合、第15の層には第14の層における1615個の各ノード別に16個のノードからなるノード群が子ノードの群を形成する。すなわち、第15の層には16個のノードからなるノード群が1615個存在し、その結果、1616個のノードすなわち、葉ノードが存在すると言える。以下、葉ノードのノードIDの決定方法について述べる。本実施形態において、図3に示す各ノード群を構成するノードは、順番に0からFまでの16進数を通し番号として与えられる。すなわち、それぞれのノード群を構成するノードの数をNとしたとき、それぞれのノード群を構成するノードに0からN-1までの通し番号を与える。図3を参照すると、本発明によるタグの形成方法における葉ノードのノードIDは、最上位の層である第0の層から最下位の層である第15の層において、葉ノードが属するノードに与えられた通し番号を連続したものである。以下、各層における通し番号は相当する葉ノードに関連する各層におけるノードパスIDNodePathIdentification、NPIDという。すなわち、相当する葉ノードに関連する各層におけるノードパスIDを連結したものが葉ノードのノードIDとなる。下記に示す表2は、本発明によるタグの形成方法における葉ノードのノードIDの決定方法を示すものである。図3において、第2の層に斜線が入った○で表示された葉ノードは現状態において除かれた葉ノードを意味する。合計で9個のノードi~ixが除かれているとしたとき、それぞれの除かれた葉ノードに対するノードIDは次のような方法により構成される。優先順位1、上位層から下位層への順位により構成される。優先順位2、同じ層においては、親ノードに与えられたノードパスIDが小さなものから構成する。優先順位3、同じノード群内にある場合には、該当ノード群内におけるノードパスIDが小さなものから構成する。上述の優先順位に応じて、除かれた葉ノードiにおけるノードIDを決定してみると、最上位層である第0の層におけるノードのうちノードiの親ノードはノードパスIDを1として与えられている。ここで、1が、除かれた葉ノードiの第0の層におけるノードパスIDとなる。その後、第1の層におけるノードのうちノードiの親ノードはノードパスIDをBとして与えられている。ここで、Bが、除かれた葉ノードiの第1の層におけるノードパスIDとなる。最後に、除かれた葉ノードiは自分が含まれている第2の層においてノードパスIDを1として与えられている。ここで、1が、除かれた葉ノードiの第2の層におけるノードパスIDとなる。上記のような過程を通じて、除かれた葉ノードiのノードIDは[1、B、1]と決定される。一方、除かれた葉ノードviにおけるノードIDを決定してみると、最上位層である第0の層におけるノードのうちノードviの親ノードはノードパスIDを8として与えられている。ここで、8が、除かれた葉ノードviの第0の層におけるノードパスIDとなる。その後、第1の層におけるノードのうちノードviの親ノードは、ノードパスIDを0として与えられている。ここで、0が、除かれた葉ノードviの第1の層におけるノードパスIDとなる。最後に、除かれた葉ノードviは、自分が含まれている第2の層においてノードパスIDを2として与えられている。ここで、2は、除かれた葉ノードviの第2の層におけるノードパスIDとなる。上記のような過程を通じて、除かれた葉ノードviのノードIDは[8、0、2]と決定される。ここで、表2に示す除かれた葉ノードに対して決定されたノードIDを下記の表3に示すように行方向に並べ替える。しかしながら、実際に葉ノードにタグ情報を伝送する場合には、ノードパスIDに群IDGIDGroupIdentificationを付けて伝送することになる。下記に示す表4は、本発明の一実施形態による群IDGIDの結合方法を示している。上記表4を参照すると、各層におけるノードパスIDに結合された群IDGIDは各除かれた葉ノードに対応する各層におけるノードが従属する親ノードのノードパスIDとなる。但し、第0の層における除かれた葉ノードに対応するノードの親ノードは存在しないため、第0の層における群IDGIDは0となる。換言すると、各ノードパスIDには各ノードパスIDに相当するノードの親ノードのノードパスIDである群IDGIDが結合されるのである。下記の表5は、上記表4による群IDGIDの結合方法による場合に各葉ノードに伝送されるタグテーブルを示す。下記の表6は、本発明の他の実施形態による群IDGIDの結合方法を示している。上記表6を参照すると、まず、各層における最初のノードパスIDには群IDGIDとして0を結合する。また、各層における2番目からのノードパスIDは直前のノードパスIDと同じノード群内にある場合には以前のノードパスIDに結合された群IDGIDと同じ群IDGIDが結合される。これに対し、各層における2番目からのノードパスIDが直前のノードパスIDとは異なるノード群内にある場合には、直前のノードパスIDに1を加えた後に2で割った余りの値の群IDGIDが結合される。すなわち、各層における2番目からのノードパスIDが直前のノードパスIDとは異なるノード群内にある場合には、直前の群IDGIDが1である場合には0となり、直前の群IDGIDが0である場合には1となる。下記の表7は、上記表6による群IDGIDの結合方法による場合に各葉ノードに伝送されるタグテーブルを示している。一方、本実施形態において、特定の層内のノードに属する全ての葉ノードが除かれた場合を想定する。図4は、本発明の一実施形態による、特定の層内のノードに属する全ての葉ノードが除かれた場合を示す図である。図4において、層構造が3個の層第0の層、第1の層、第2の層からなる場合を例に取っている。図4に示すように、第0の層は4個のノードからなる一つのノード群を含んでおり、第1の層は第0の層における4個の各ノード毎に4個のノードからなるノード群が子ノードの群を形成する。すなわち、第1の層には4個のノードからなるノード群が4個存在し、その結果、42個のノードが存在する。第2の層は、第1の層における42個の各ノード毎に4個のノードからなるノード群が子ノードの群を形成する。すなわち、第2の層には4個のノードからなるノード群が42個存在し、その結果、43個のノードが存在する。ここで、層構造における最後の層である第2の層を構成する43個のノードを葉ノードという。本実施形態において、層構造は、16個の層第0の層、第1の層、...、第15の層からなってもよく、また、各ノード群を構成するノードの数もまた16個になってもよい。この場合、第15の層には第14の層における1615個の各ノード毎に16個のノードからなるノード群が子ノードの群を形成する。すなわち、第15の層には16個のノードからなるノード群が1615個存在し、その結果、1616個のノードすなわち、葉ノードが存在する。再び図4を参照すると、第0の層のノード群内の2番目のノードに属する全ての葉ノードが除かれていること、第0の層のノード群内の4番目のノードに属する一つの葉ノードが除かれていることを確認することができる。除かれた葉ノードのノードIDを表2における方法により表現すれば、下記の表8に示す通りである。図4と表8を参照すると、除かれた葉ノードa~pまではいずれも第1の層において同じ群をなしているノードを親ノードとしており、第1の層におけるこれらのノードは第0の層における同じノードを親ノードとしている。この場合、本実施形態において、除かれた葉ノードaからpまでのノードIDを除かれた葉ノードaのノードIDに置き換える。これを表現すれば、下記の表9に示す通りである。すなわち、本実施形態において、層構造内の特定のノードからの下位の枝branchesに従属する全ての葉ノードが除かれた場合に、除かれた全ての葉ノードに対する各ノードパスIDは、除かれた各葉ノードの各層における全てのノードパスIDのうち最も小さなノードパスIDに置き換えられる。図4の場合、群IDGIDの結合方法については、下記の表10において説明する。表8、表9及び表10を参照すると、除かれた葉ノードa~pのノードIDに置き換えたID以下、代表ノードIDと言う。である[1、0、0]はそれぞれのノードパスID[1]、[0]、[0]により構成される。第0の層におけるノードパスID[1]は除かれた葉ノードaからpにおいて重複するノードパスIDであったが、第1の層及び第2の層におけるノードパスID[0]、[0]は第1の層及び第2の層における葉ノードaからpにおけるノードパスID[0]、[1]、[2]、[3]にそれぞれ置き換えている。代表ノードIDを構成するノードパスIDのうち、第0の層におけるノードパスID[1]は、実質的に置き換えたノードパスIDがないため、重複による表示をせず、その代わりに、表6において説明した方式により、第0の層における最初のノードパスIDとして群IDGID0を結合することになる。一方、代表ノードIDを構成するノードパスIDのうち第1の層及び第2の層におけるノードパスID[0]、[0]はそれぞれ葉ノードaからpにおけるノードパスID[0]、[1]、[2]、[3]に置き換えられているため、これを示すために、群ノードとして所定数の1が連続する2進数の群IDGID例えば、11、...、112を結合する。本実施形態において、置き換えたノードパスIDの種類の数に応じて、群IDGIDの桁数を定めることができ、図4に示すように、4種類のノードパスIDの置き換えを行ったならば、群IDGIDは112となる。なお、図4中、各群ノードが16個のノードからなるとしたとき、群IDGIDは11112となる。ここで、群IDGIDの桁数は代表ノードIDを構成するノードパスIDに相当するノードが構成するノード群内のノードの数tに対する底が2の対数値log2tであるともいえる。一方、表10における、代表ノードIDを構成するノードパスIDを除くノードパスIDに対する群IDGIDの決定方法は、上記表6において説明した方法と同様である。すなわち、各層におけるノードパスIDは直前のノードパスIDと同じノード群内にある場合には、以前のノードパスIDに結合された群IDGIDと同じ群IDGIDと結合される。これに対し、各層における2番目からのノードパスIDが直前のノードパスIDとは異なるノード群内にある場合には、直前のノードパスIDに1を加えた後に2で割った余りの値の群IDGIDが結合される。下記の表11は、上記表10による群IDGIDの結合方法による場合に各葉ノードに伝送されるタグテーブルを示している。図5は、本発明の実施形態によるタグの形成方法によるタグサイズと、米国特許出願公開第2002/0147906号明細書において開示された従来技術によるタグの形成方法によるタグサイズとを比較したグラフである。図5を参照すると、本発明によるタグサイズ100の方が上記文献の従来技術によるタグサイズ200と比べて顕著に小さいことが分かる。除かれた葉ノードが1個の場合には、従来技術に比べて65倍のタグサイズの減少効果が得られ、除かれた葉ノードが16個の場合には従来技術に比べて61倍のタグサイズの減少効果が得られている。さらに、除かれた葉ノードが256個の場合には、従来技術に比べて57倍のタグサイズの減少効果があり、除かれた葉ノードが65536個の場合には、従来の技術に比べて49倍のタグサイズの減少効果があり、除かれた葉ノードが42億個の場合に関しては、従来技術に比べて約32倍のタグサイズの減少効果が得られている。なお、以上、本発明の好適な実施形態について図示及び説明したが、本発明は上述の特定の実施形態に限定されるものではなく、特許請求の範囲において請求する本発明の要旨から逸脱しない限り、当該発明が属する技術分野において通常の知識を持った者にとって種々の変形実施が可能であることは言うまでもなく、これらの変形の実施形態は本発明の技術的な思想や展望から個別的に理解されてはならないものである。