"第1グループに属した第1ノードの第1キーのうち1つで、第1シードを割り当てる第1割り当てステップと、前記第1ノードの前記第1キーのうち他の1つで、前記第1グループに属した第2ノードに割り当てられた第2シードに対して、少なくとも一回のハッシュ関数を適用した結果を割り当てる第2割り当てステップと、を含むことを特徴とするキー割り当て方法。前記第1シード及び前記第2シードは、それぞれ独立的にランダムに生成されることを特徴とする請求項1に記載のキー割り当て方法。前記ハッシュ関数は、HBESSHA-1であることを特徴とする請求項1に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループのa番目ノードであり、前記第2ノードは、前記第1グループのb番目ノードであり、前記第2割り当てステップは、前記第2シードに対して、at-bmodt番のハッシュ関数を適用することを特徴とする請求項1に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループの1番目ノードであり、前記第2ノードは、前記第1グループの2番目ノードであり、前記第2割り当てステップは、前記第2シードに対して、1t-2modt=t-1番のハッシュ関数を適用することを特徴とする請求項1に記載のキー割り当て方法。前記第1ノードの前記第1キーのうち更に他の1つで、前記第1グループに属した第3ノードに割り当てられた第3シードに対して、少なくとも一回のハッシュ関数を適用した結果を割り当てる第3割り当てステップと、を含むことを特徴とする請求項1に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループのa番目ノードであり、前記第2ノードは、前記第1グループのb番目ノードであり、前記第3ノードは、前記第1グループのc番目ノードであり、前記第2割り当てステップは、前記第2シードに対して、at-bmodt番のハッシュ関数を適用し、前記第3割り当てステップは、前記第3シードに対して、at-cmodt番のハッシュ関数を適用することを特徴とする請求項6に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループの1番目ノードであり、前記第2ノードは、前記第1グループの2番目ノードであり、前記第3ノードは、前記第1グループの3番目ノードであり、前記第2割り当てステップは、前記第2シードに対して、1t-2modt=t-1番のハッシュ関数を適用し、前記第3割り当てステップは、前記第3シードに対して、1t-3modt=t-2番のハッシュ関数を適用することを特徴とする請求項7に記載のキー割り当て方法。前記第2ノードの第2キーのうち1つで、第2シードを割り当てる第4割り当てステップと、前記第2ノードの前記第2キーのうち他の1つで、前記第1ノードに割り当てられた第1シードに対して、少なくとも一回のハッシュ関数を適用した結果を割り当てる第5割り当てステップと、を更に含むことを特徴とする請求項1に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループのa番目ノードであり、前記第2ノードは、前記第1グループのb番目ノードであり、前記第5割り当てステップは、前記第1シードに対して、bt-amodt番のハッシュ関数を適用することを特徴とする請求項9に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループの1番目ノードであり、前記第2ノードは、前記第1グループの2番目ノードであり、前記第5割り当てステップは、前記第1シードに対して、2t-1modt=1番のハッシュ関数を適用することを特徴とする請求項10に記載のキー割り当て方法。前記第2ノードの前記第2キーのうち更に他の1つで、前記第1グループに属した第3ノードに割り当てられた第3シードに対して、少なくとも一回のハッシュ関数を適用した結果を割り当てる第6割り当てステップを更に含むことを特徴とする請求項9に記載のキー割り当て方法。前記第1グループは、t個のノードで構成され、前記第1ノードは、前記第1グループのa番目ノードであり、前記第2ノードは、前記第1グループのb番目ノードであり、前記第3ノードは、前記第1グループのc番目ノードであり、前記第5割り当てステップは、前記第1シードに対して、bt-amodt番のハッシュ関数を適用し、前記第6割り当てステップは、前記第3シードに対して、bt-cmodt番のハッシュ関数を適用することを特徴とする請求項12に記載のキー割り当て方法。前記第1グループに属された前記第1ノード及び前記第2ノードは、親ノードが同一であることを特徴とする請求項1に記載のキー割り当て方法。前記第1グループ以外の他のグループに対しても、前記第1割り当てステップ及び前記第2割り当てステップを行うステップを更に含むことを特徴とする請求項1に記載の割り当て方法。前記第1グループ及び他のグループは、階層的なツリー構造で配列されることを特徴とする請求項15に記載のキー割り当て方法。前記ツリー構造は、16階層で構成されることを特徴とする請求項16に記載のキー割り当て方法。前記階層的なツリー構造の葉ノードは、前記葉ノードに割り当てられたキー及び前記葉ノードの親ノードに割り当てられたキーを、前記葉ノードのキーセットで保持することを特徴とする請求項16に記載のキー割り当て方法。グループに属したノードに対して、任意のシードを前記ノードのキーのうち1つで割り当てる第1割り当てステップと、前記グループに属した前記ノード以外の他の残りノードに割り当てられたシードに対して、ハッシュ関数をそれぞれ異なる回数で適用した結果を、前記ノードのキーで割り当てる第2割り当てステップと、前記第1割り当てステップ及び前記第2割り当てステップを、前記残りノードに対して行うステップと、を含むことを特徴とするキー割り当て方法。任意のシードを、キーのうち1つで割り当てられるステップと、同じグループのノードに割り当てられたシードに対して、ハッシュ関数をそれぞれ異なる回数で、それぞれ適用した結果を前記キーで割り当てられるステップと、を含むことを特徴とするキー割り当て方法。グループを構成するノードのうち、印加されたノードを区間で把握するステップと、前記区間に含まれたノードのうち、1番目ノードに割り当てられたシードに前記区間に含まれたノードの個数-1番のハッシュ関数が適用されたキーを決定するステップと、決定されたキーで他のキーを暗号化するステップと、を含むことを特徴とする暗号化方法。グループを構成するノードのうち、印加されたノードが含まれた区間の1番目ノードに割り当てられたシードに前記区間に含まれたノードの個数-1番のハッシュ関数が適用されたキーで暗号化された他のキーを受信するステップと、前記他のキーを暗号化したキーを計算するステップと、計算されたキーで前記暗号化された他のキーを復号するステップと、を含むことを特徴とする暗号化方法。本発明は前述した問題点を解決するために案出されたもので、本発明の目的は、線形構造を用いて各ノード別に順次に一方向キーチェーンを形成してキー値を分配するブロードキャスト暗号化のためのユーザキー管理方法を提供することにある。さらに、本発明の目的は、線形構造を用いて直線上のノードから毎c番目ノードを選択し特別ノードとして設定し、特別ノードキーから開始する特別ノードチェーンを生成するブロードキャスト暗号化のためのユーザキー管理方法を提供することにある。さらに、本発明の目的は一人の除外されたユーザを含んでいる区間を追加して伝送区間を設定し、伝送量を減らすことのできるブロードキャスト暗号化のためのユーザキー管理方法を提供することにある。前述の目的を達成するための本発明にかかるキー管理方法は、順次配列された各ノードにノードパスIDNodePathIDを与えるステップと、前記各ノードに前記ノードパスIDに応じて任意のシードキーseedvaluekeyを与えるステップと、前記与えられた任意のシードキーにハッシュ関数を繰り返し適用してキー値を生成するステップと、前記生成されたキー値を前記各ノードに順次与えるステップと、を含む。好ましくは、前記順次配列されたノードのうちN個のノードからなる区間に対する暗号化キーは、前記区間内の一番目ノードに与えられた前記シードキーに前記ハッシュ関数をN-1回繰り返し適用して生成されたキー値にすることを特徴とする。さらに、前記区間は認証されたノードからなった連続区間であることを特徴とする。また、前記区間は1つ以上の除外されたノードを含み、前記除外されたノードではそれぞれ独立的にハッシュ関数を適用することを特徴とする。一方、本発明に係るキー管理方法は、順次配列された各ノードに任意のシードキーを与えるステップと、前記与えられた任意のシードキーに第1ハッシュ関数を繰り返し適用してキー値を生成するステップと、前記生成されたキー値を前記各ノードに順次与えるステップと、前記順次配列されたノードのうち一定の間隔に応じて特別ノードを設定するステップと、前記各特別ノードには任意の特別シードキーを与えるステップと、前記与えられた任意の特別シードキーに第2ハッシュ関数を繰り返し適用してキー値を生成するステップと、前記生成されたキー値を前記各特別ノードに順次与えるステップと、を含む。好ましくは、前記特別ノードのうち第1特別ノードにKという特別ノードキーが与えられると、前記第1特別ノードから前記一定の間隔だけ離れた第2特別ノードには前記Kに前記第2ハッシュ関数を適用したキー値が与えられることを特徴とする。また、前記順次配列されたノードのうちN個のノードからなる区間に対する暗号化キーは、前記区間内の一番目ノードに与えられた前記シードキーに前記ハッシュ関数をN-1回繰り返し適用して生成されたキー値にすることを特徴とする。また、前記区間は認証されたノードからなった連続区間であることを特徴とする。また、前記区間は1つ以上の除外されたノードを含み、前記除外されたノードではそれぞれ独立的に新たなハッシュ関数を適用することを特徴とする。一方、本発明に係るキー管理方法は、環状のグループを形成する各ノードにノードパスIDを与えるステップと、前記各ノードに前記ノードパスIDに応じて任意のシードキーを与えるステップと、前記与えられた任意のシードキーにハッシュ関数を繰り返し適用してキー値を生成するステップと、前記生成されたキー値を前記環状のグループを形成する各ノードに順次与えるステップと、を含む。好ましくは、前記環状のグループ内のN個のノードからなる循環区間に対する暗号化キーは、前記区間内の一番目ノードに与えられた前記シードキーに前記ハッシュ関数をN-1回繰り返し適用して生成されたキー値にすることを特徴とする。また、前記循環区間は認証されたノードからなった連続区間であることを特徴とする。また、前記環状のグループを形成する各ノードの下方に新たな環状のグループを形成するノードを下部構造としてリンクさせることにより、環状のグループの階層構造を形成することを特徴とする。前記階層構造は16層であることを特徴とし、前記各環状のグループを形成している各ノードの個数は同一であることを特徴とする。さらに、前記環状のグループ内のN個のノードからなる循環区間は、1つ以上の除外されたノードを含み、前記除外されたノードではそれぞれ独立的なハッシュ関数を適用することを特徴とする。また、前記環状のグループを形成するノードはN個であり、前記ノードパスIDとして0からN-1までが与えられることを特徴とする。さらに、前記階層構造において少なくとも1つの除外された子ノードを有するノードは、除外されたノードとしてみなされることを特徴とする。一方、本発明に係るキー管理方法は、環状のグループを形成する各ノードに任意のシードキーを与えるステップと、前記与えられた任意のシードキーに第1ハッシュ関数を繰り返し適用してキー値を生成するステップと、前記生成されたキー値を前記環状のグループを形成する各ノードに順次与えるステップと、前記環状のグループを形成するノードのうち一定の間隔に応じて特別ノードを設定するステップと、前記各特別ノードには任意の特別シードキーを与えるステップと、前記与えられた任意の特別シードキーに第2ハッシュ関数を繰り返し適用してキー値を生成するステップと、前記生成されたキー値を前記各特別ノードに順次与えるステップと、を含む。好ましくは、前記特別ノードのうち第1特別ノードにKという特別ノードキーが与えられると、前記第1特別ノードから前記一定の間隔だけ離れた第2特別ノードには前記Kに前記第2ハッシュ関数を適用したキー値が与えられることを特徴とする。また、前記環状のグループ内のN個のノードからなる循環区間に対する暗号化キーは、前記循環区間内の一番目ノードに与えられた前記シードキーに前記ハッシュ関数をN-1回繰り返し適用して生成されたキー値にすることを特徴とする。また、前記循環区間は認証されたノードからなった連続区間であることを特徴とする。また、前記循環区間は1つ以上の除外されたノードを含み、前記除外されたノードではそれぞれ独立的に新たなハッシュ関数を適用することを特徴とする。本発明によると、ブロードキャスト暗号化にて最も重要な伝送量をr未満に減らすことができる。さらに、本発明の実施形態では今まで優先的な方法として知られたSDと比較して伝送量を大いに減らし得る長所がある。さらに、本発明によると、多数のユーザが共謀しても新たなキーを作り出すことができず、不法デコーダが作られた場合に共謀したユーザキーがそのまま使用されるので追跡できる長所がある。最後に、シーケンスの後ろ部分に、希望するだけのユーザを自在に追加できる。以下、添付の図面に基づいて本発明の好適な実施形態を詳述する。<基本実施形態>図3は、本発明の実施形態に係る線形構造の各ノードに一方向キーチェーンをマッピングしてキー値を与える手続きを示すフローチャートである。同図に示すように、まず、それぞれのノードにノードパスIDを与えるS301。ここで、ノードパスIDは各ノードに該当するユーザを区分するためのIDである。それから、線形構造上の各ノード別にノードパスIDに応じて任意のシードキーseedvaluekeyを与えるS302。本発明を実施するに当たり、任意のシードキーはそれぞれ独立的に、かつランダムに決定され得る。それから、各ノード別に与えられた任意のシードキーを一方向ハッシュ関数に代入した結果であるキー値を生成する。さらに、生成されたキー値を一方向ハッシュ関数に繰り返して代入することでキー値が連続的に生成され、各任意のシードキーに応じて各所定のキーチェーンを生成するS303。ここで、一方向ハッシュ関数とは、任意の長さの入力値を定められた長さの出力値として圧縮する関数であって、次のような性質を持つ。一方向ハッシュ関数上では、与えられた出力値について入力値を求めることが計算上できず、与えられた入力値を出す更なる入力値を探し出すことは計算上できない。また、一方向ハッシュ関数上では同一出力値を出す任意の相異なる2つの入力値を探すことも計算上できない。前述のような性質を満たすハッシュ関数は、データの完全性、認証、否認防止などで応用される重要な関数の1つであって、本発明を実施するための一方向ハッシュ関数はHBESSHA-1になり得る。S303における各シードキー別に生成されたキー値を各シードキーの与えられたノードの次ノードから順次与えられるS304,305。本発明を実施するにあたって、キー値が与えられる方法は各ノードにおいて一定性を有するべきである。以下、図4ないし図6に基づいて前述したキー値が各ノードに与えられる手続きについて詳説する。図4には本発明の実施形態に係る線形構造の各ノードに任意のシードキーを与える方法が図面されている。同図に示すように、各ノード別任意のシードキーは直線状の各ノードに前の方から順次マッピングされることができる。例えば、同一空間にN個のノードが配列されたと仮定し、各ノードにはランダムに選択されたシードキー値であるK1,K2,KN値が1つずつ対応される。即ち、第1ノード401にはK1値、第2ノード402にはK2値、第3ノード403にはK3値、第4ノード404にはK4値、第N-1ノード405にはKN-1値、第Nノード406にはKN値のランダムに選択されたシード値が対応される。この時、前述した各シードキーから一方向ハッシュ関数を用いて一方向キーチェーンが生成されるようになる。一方向キーチェーンを生成する方法は次の通りである。もし、hが0,1128→0,1128である一方向ハッシュ関数であると、Kからの長さcである一方向キーチェーンはK,hK、hhK=h2K、hc-1Kになる。前記生成された一方向キーチェーン値は前の方から順次に直線状の各ノードへ対応される。図5は本発明の実施形態に係る線形構造の各ノードに一方向キーチェーンをマッピングする方法を示す図面である。同図に示すように、一方向ハッシュ関数であるhを用いて各ノードで始まる長さcである一方向キーチェーンを生成してマッピングする。ここで、前記cはチェーンのサイズを意味する。即ち、第iノード501にはシードキー値であるK1値がマッピングされ、第i1ノード502にはhKi値がマッピングされ、第i2ノード503にはhhKi値がマッピングされ、、第ic1ノード504にはhc-1Ki値がマッピングされる。一方、本発明の実施形態において、一方向キーチェーンの長さを決定する値としてc値を予め設定し、前記c値に応じて各ユーザが保存しなければならないキーの数が決定されるのである。従って、各ノードに与えられた全てのシードキーから長さcである一方向キーチェーンを生成することができ、生成された一方向キーチェーン値は各ノードに与えられる。その結果、それぞれのノードには全てc個のキー値が与えられることになる。但し、直線の開始部分と終了部分の一部ノードにはより少ない数のキーが割り当てられる。即ち、各ユーザの保存量はOcになる。図6には本発明の実施形態に係る線形構造の各ノードにキー値を対応させる方法が図示されている。同図に示すように、第iノード601には自分のシードキーであるKi値が与えられ、第i1ノード602にはKiを一方向ハッシュ関数演算値であるhKiと予め与えられた自分のキー値であるKi1が与えられる。さらに、第i2ノード603には、第i1ノード602に与えられたキー値を一方向関数演算した値と予め与えられた自分のキー値とが与えられる。即ち、Kiを2回一方向ハッシュ関数演算した値であるhhKiと、Ki1を一方向ハッシュ関数演算した値であるhKi1と、自分のシードキー値であるKi2が与えられる。同じ方法に基づいて、c番目ノードである第ic-1ノード605はhc-1Ki、hc-2Ki1、hc-3Ki2、Kic-1が与えられる。従って、各ノード別に対応されるユーザは各ユーザの位置に応じて1個からc個までのキーがユーザの暗証キーとして与えられるようになる。なお、Ki、iKiとし、i≦jにおいてKijhと定義すると、ユーザuiが保存しているキーセットは下記数式の通りである。また、上記数1に基づいて、各ノードに割り当てられるキー値は図7に示す表の通りである。図7は本発明の実施形態に係る線形構造の各ノードにキー値が対応された結果である。同図を参照すると、ユーザucのキー値701は、図示されたようにc個のキー値が割り当てられていることが分かる。それと共に、本発明では全体のユーザを1つ以上の小さい部分集合として分割し、前記分割された各部分集合にセッションキーを1つのイメージを用いて伝える方式が用いられる。図8には本発明の実施形態に係る不法ユーザ間の区間へのセッションキー伝達手続きが示されたフローチャートである。同図を参照すると、最初に、二人の除外されたユーザrevokeduserとの間に位置した正当なユーザの連続された配列を区間として定義し、セッションキーを伝達するために除外されたユーザ間における区間を設定するS801。それから、前記設定された各区間を部分集合にしてセッションキーを伝達するS802。この時、除外されたユーザが連続的に位置する場合を除けば、二人の除外されたユーザとの間に1つの区間が作られる。よって、最大r1個の区間を用いてセッションキーが伝えられることになる。しかし、本発明の実施形態により、1つの区間当たり最大の長さがcと制限された場合に、区間の長さがcより大きい区間についてはより多い伝送量が求められる。正当なユーザの連続した配列区間を設定する方法について例を挙げて説明すると、まず、U1ないしU10までのユーザがいて、彼らのうちU5が除外されたユーザであり、1つの区間の最大長さを5に制限する場合に、U1ないしU4までの1つの区間と、U6ないしU10までの1つの区間が設定される。さらに、U1ないしU10までのユーザがいて、彼らのうちU1およびU10が除外されたユーザであり、1つの区間の最大長さを5に制限する場合に、U2ないしU6までの1つの区間と、U7ないしU9までの1つの区間が設定される。図9は、本発明の実施形態に係る線形構造における区間の定義を示した図面である。同図を参照すると、二人の除外されたユーザrevokeduser901、903との間に位置した連続的に印加されたユーザprivilegeduserの集まりを区間902として定義する。一方、前述した区間を設定してから、Uiに当たるノードキーKiから開始される一方向キーチェーンを確認しS803、hSKiの値をキーとして使用してセッションキーSKを暗号化し送信するS804。結局、前記暗号化されたメッセージが伝送されるのであるS805。より詳細に説明すると、区間ui、ui1、ui2、uiSについて但し、sはcより小さい値である場合セッションキーSKを伝達するために、センターはuiに該当するノードキーKiから開始する一方向キーチェーンを用いる。前記一方向キーチェーンの値からuiSに対応するキー値であるhsKiの値をキーとして用いて、前記セッションキーを暗号化し送信する。即ち、EK,MがKをキーとする暗証キー暗号アルゴリズムであるとき、EhsKi、SKのメッセージを全ユーザに伝送する。一方、前述したように予め与えられたキー値により前記伝送されたメッセージを復号化できるユーザはキーhsKiを求めることのできるユーザだけである。従って、区間ui、ui1、ui2、uiSに含まれたユーザのみが該当キーを求めることができる。即ち、前記区間に含まれたユーザはKiから開始する一方向キーチェーンのうち1つの値を知っていて、前記値がhsKiより左側に位置しているので、一方向関数hを自分の値に適用することでhsKiが求めるのである。一方、前記区間に含まれていないユーザのうち区間より左側に位置しているユーザはKiに関した値を求めることができないので、hsKiも求められない。さらに、区間の右側に位置しているユーザは、たとえ一方向キーチェーンの一部値を求め得るものの、一方向関数の一方向の性質のことで一方向キーチェーンの左側値は求められない。これにより、前記該当の区間に含まれていない、いずれのユーザが共謀をするとしてもhsKiを求めることは不可能で、これによりセッションキーも復旧できない。図10は本発明の実施形態に係る線形構造の区間であって、セッションキーを伝達する方法が図示されている。同図を参照すると、前述したような本発明の実施形態により1つの区間に含まれたユーザにセッションキーSKを同時に伝えることができる。即ち、除外されたユーザが第iノード1001と第itjノード1005に位置し、前記二人の除外されたユーザの間にt1名の印加されたユーザ1002、1003、1004があると仮定すれば、前記印加されたユーザのために1つの暗証キーを伝送することができる。つまり、EK、mがKをキーとしてする暗証キー暗号方式であるとすれば、前記ユーザui、uitのためのセッションキーのヘッダーは次の数式2のように表われる。図11は、本発明の実施形態に係る各ノードのユーザが受信されたセッションキーによりデータ復号化の手続きを示すフローチャートである。同図に示すように、前述した方法に基づいて伝送されたキー値により印加されたユーザのみが受信データを復号することができる。即ち、暗号化された前記ヘッダーの含まれたメッセージを受信S1101した各ユーザは該当区間内のユーザである場合S1102、自分の有しているキー値で前記hsKiを演算し復号化するS1103。一方、該当区間内のユーザでない場合は前記hsKiの演算ができないことから、受信データの復号化も行うことができないS1104。詳細には、第iノード以前のユーザ1002はKiの値が分からないのでキー値を求めることができず、第it以来のユーザは、たとえKiの一方向キーチェーンの後ろ部分は知っているものの、一方向ハッシュ関数の一方向性質のことでhsKiを求めることはできない。一方、前記区間に含まれた正当な全ユーザは自分の有しているキー値のうちKiから作られた値にhを繰り返して適用することで、hsKi値を求めることができる。なお、前述した本発明の実施形態において全てのN名のユーザからr名の除外されたユーザが含まれた場合の伝送量を算出すると次のとおりである。まず、各ユーザが保存すべきなのが最大にc個のキー値である。そのとき伝送量は最悪の場合にrN-2rc個であって、これは全て除外されたユーザが直線の一方に集まり、残り部分は正当なユーザのみが集まっている場合である。さらに、除外されたユーザが2以上で連続に表れる場合は伝送量が減少するので、除外されたユーザと正当なユーザが交番に位置する場合について考える。このときに、N/cが追加に必要な理由は、1回の伝送でキー伝達可能な区間の最大長さをcとして設定したからである。また、ユーザの計算量は、最大にc番の一方向関数計算と暗証キー暗号アルゴリズム1回であって、これをN=1,000,000、r=50,000である状況で算出してみると下記の結果値が獲得される。以下、前述した本発明の実施形態の変形例について説明する。最初に、変形された第1の実施形態は、前述した実施形態で区間の長さをcとして設定することにより伝送量がrより大になることを補完するため、長い区間について1回の伝送のみでキー値を伝送する方法である。更に、変形された第2の実施形態は伝送量をrより減少させるために除外されたユーザの位置から新たな一方向関数を適用する方法である。それと共に、変形された第3の実施形態は前記変形された第1の実施形態および変形された第2の実施形態を組み合わせた方法である。<変形された第1の実施形態>前述の実施形態において伝送量がrより大になる理由は、区間の長さをcに限定したからである。従って、伝送量がrに近づくためには前述した区間限定に応じて求められる伝送量を減らさなければならない。従って、前述した基本概念の拡張により、長い区間について1回の伝送でキーを伝送することのできる拡張された実施形態を提案する。本発明の変形された第1の実施形態は、直線上のノードのうち一定間隔例えば、毎c番目ノードに応じて特別ノードを設定する。前記特別ノード毎に既存のシードキーとは独立的な特別シードキーを再度ランダムに選択して対応させ、前記特別ノードキーから開始する特別ノードチェーンを生成する。図12は本発明の変形された第1の実施形態に係る線形構造における特別ノードが定義されている。同図を参照すると、c番目ノード1204、1205毎に特別ノード1201,1202,1203を設定する。前記設定されたc番目ノード毎に設定された特別ノード1201,1202,1203にそれぞれ特別シードキーを与え、前記キーから長さのc×c2である一方向チェーンが構成される。より詳細に説明すると、各特別ノード1201,1202,1203毎に既存のシードキーとは独立的な特別シードキーを再度ランダムに選択して対応させ、新たな一方向ハッシュ関数を用いて各特別シードキー別に、前記特別シードキーから始まる特別ノードチェーンを形成する。この際、c2が新たな定数であると、前記特別ノードチェーンは前述したようにc×c2の長さを有する。以下、図13に基づいて特別ノードに特別ノードチェーンを対応させる方法について説明する。図13には本発明の変形された第1の実施形態に係る線形構造における各ノードにキー値を対応させる方法が図示されている。変形された第1実施形態においてチェーンを形成する方法は、基本的に前述した基本実施形態と同様な方法に基づく。しかし、次の区間ui、ui1、ui2、uiSが特別ノードから始まる長さがcを超える区間であるとするとき、前記区間に対するキー伝送はuiから開始される特別ノードチェーンによりなされる。この時、SKを暗号化する方式は前述の基本実施形態から同様である。即ち、uiから開始されるチェーンのuisに対応する値を用いてSKを暗号化し伝送する。図13に基づくと、第cノードである第1特別ノード1301にKという特別ノードキーが割り当てられると、長さcが超えた第2cノードである第2特別ノード1302には前記Kを新たな一方向関数h21304に一方向関数演算したh2Kの特別ノードキー1305が割り当てられる。同様に、第3cノードである第3特別ノード1303には前記Kを新たな一方向関数h21304に2回一方向関数演算つまり、h221306したh22Kが与えられる。従って、第c1ノードでは第cノードの特別シードキーKをhにより一方向関数演算したhKが与えられ、第c2ノードでは第cノードの特別シードキーKをhにより2回一方向関数演算したh2Kが与えられる。同様に、第2c1ノードでは第2cノードに与えられたh2Kをhにより一方向関数演算したhh2Kが与えられ、第3c1ノードでは第3cノードに与えられたh22Kをhにより一方向関数演算したたhh22Kが与えられる。この際、1≦t<cに対して、ct番目ユーザは自分のシードキーとh2Kを共に保存する。従って、各ノード毎に合わせてc2個のキーが加えて保存される。前述したように、本発明の変形された第1の実施形態では各ノードに保存されているキー値の数が増加されるが、伝送すべきセッションキーのサイズは減少される。図14は本発明の変形された第1実施形態に係るセッションキー伝送のために区間を分ける方法が図示されている。同図に示すように、多く印加されたユーザprivilegeduserらが集まっている場合に、2つの区間1401,1402のみに分けてセッションキーを伝送することができる。図15は本発明の変形された第1の実施形態に係る多数の区間で分けられた場合セッションキーを伝送する方法が図示されている。同図に示すように、4つの区間1501,1502、1503、1504から分けられている場合に、Eh2h22K,SKのようにセッションキーを構成して伝送することによって、印加されたユーザのみが復号化されることができるよう具現される。従って、本発明の変形された第1の実施形態に係るh2関数を用いることによって計算量を減らし得る。つまり、このときには最大cc2回の一方向関数演算の計算が求められる。前述した変形された第1の実施形態によると、ユーザの保存量は基本実施形態に比べてやや増加しているが、除外されたユーザの数が少ない場合にはその伝送量が著しく減少される。<変形された第2の実施形態>前述した変形された実施形態における結果として伝送量rに近似させた結果を得ることができた。これは今まで知られた方法のうちSDの場合に伝送量が2r-1であるのと比較すると、相当改善された結果であることが分かる。後述する変形された第2の実施形態では前記伝送量をrより減少する方法について提案する。変形された第2の実施形態の基本概念は次の通りである。除外されたユーザrevokeduser二人との間に位置しているユーザの集合を区間としてするとき、最悪の場合を考える場合に区間の全体数はrより小さくはならない。なお、各区間について1回ずつ伝送が行われるので、かかる区間のみを考える場合には伝送量がrより小さくなることは考えられない。従って、基本的な区間に様々な形の区間を加えなければならない場合が発生する。従って、本発明の変形された第2の実施形態では、1つ以上の除外されたユーザを含んでいる区間を加えて伝送区間を設定する。以下、説明では一人の除外されたユーザを含む区間が加えられる例について説明し、同一方法に基づいて二人以上の除外されたユーザを含む区間が加えられる場合も拡張して適用され得る。例えば、合わせて3人の除外されたユーザにより1つの区間が作られるため、理想的にはr/2までに伝送量を減らすことができる。図16は本発明の変形された第2の実施形態に係る区間設定の方法を示す図面である。本発明の変形された第2の実施形態では区間内に除外されたユーザを含ませるべく区間を設定することによって、伝送量は減少し、かつ保存量は増大される。つまり、二人の除外されたユーザについて一回にキーを伝送することができるようになる。なお、一人の除外されたユーザが加えられた形態については図16に図示されたように、2つ場合が発生する。前記2つ場合のうち1の場合は前述した基本実施形態でその解決が可能であり、2の場合には後述する変形された第2の実施形態により効率よく解決できる。前記2のような区間に対するセッションキーの伝送は次のように行われる。本発明の変形された第2の実施形態により新たな一方向ハッシュ関数であるg関数が必要となる。つまり、区間ui、ui1、ui2、uiSの除外されたユーザuijを含んだ区間であるとする時尚、全体の区間の長さがcを超えないと仮定する、センターはhs-jghj-2Kiを用いてSKを暗号化する。図16は一人の除外されたユーザが加えられた形態について説明したが、前述のように複数の除外されたユーザが加えられる場合でも本発明が同一に適用できる。図17は本発明の変形された第2の実施形態に係る線形構造における各ノードにキー値を対応させる方法を示す図面である。同図に示すように、除外されたユーザが出現する前までには1701,1702,1703,1704は基本実施形態と同じ一方向キーチェーンに沿って右方向にハッシュ関数hを適用し、除外されたユーザuijの位置1705では一方向ハッシュ関数hの代わりに更なる一方向ハッシュ関数であるgを用いて一方向キーチェーンを変形させる。それから、除外されたユーザを通過した後1706,1707には再度一方向ハッシュ関数hを用いてキー値を生成し一方向キーチェーンを作っていく。そして、セッションキーを伝送する際には最後のユーザの位置に該当する値でSKを暗号化して伝送する。なお、前記2つの一方向関数hとgは全て公開された関数であるので、除外されたユーザの左側に位置するユーザは暗号化に用いられたキーを容易に算出ことができる。しかし、除外されたユーザuijはghj-1Kiの値を把握しなければその後の値の算出を行うことができないので、センタではghj-1Kiの値を秘密にする。一方、除外されたユーザの右側に位置するユーザの場合にはそれぞれ前記チェーンの中から自分の位置に該当する値を加えて保存していなければならない。なお、区間の長さをcとして設定する場合、その数を算出してみると、123c-2となる。つなり、各ユーザはc-1c-2/2のキーを加えて保存すべきである。前述した本発明の変形された第2の実施形態によると、総保存量はcc-1c-2/2、即ち、Oc2であるが、伝送量はr/2N-2r/cであって、前のr部分がr/2に減少されたことが分かる。さらに、計算量は基本実施形態のように最大c回の一方向演算の算出となる。前述したN=1,000,000およびr=50,000である場合について算出してみると、下記の表2の結果が獲得される。前記表2によると、伝送量において前のr部分はr/2に示すように減少したが、後に加えられるN-2r/cが大になったことが分かる。一方、前述した変形された第2の実施形態の方法は一般的な場合であって、拡張することが可能である。即ち、保存量がOc3に増加し、三人の除外されたユーザを含んだ区間に一回の伝送でキーを伝送することができるよう具現される。従って、前述したように1つのみならず複数の除外されたユーザを含む区間に対しても適用可能である。<変形された第3の実施形態>最後の実施形態として、本発明の変形された第3の実施形態は、前述の変形された第1の実施形態および第2の実施形態を同時に適用した実施形態である。かかる場合、最悪の場合が、長さがcである区間にて除外されたユーザが一人ずつ含まれている場合である。その理由は、長さがcより小さい区間に2人以上の除外されたユーザが含まれている場合には前述の変形された第2の実施形態に基づいて除外されたユーザ2人を一回の伝送で解決することができるからである。かかる最悪の場合における伝送量を計算してみると、r/2N-2r/2c-2であり、保存量はcc2c-1c-2/2である。この伝送量に対する式は、rがN/cより大きい場合に適用される。もし、rがN/cより小さければ更なる結果が得られる。例えば、r=0であれば、必要な伝送量はN/c×c2である。なお、rが次第に増大しながら除外されたユーザの含まれた長さcである区間に対しては一回の伝送が求められ、残り部分に対しては変形された第1の実施形態における方法が適用されるので、大略的にrN-cr/c×c2の伝送量が求められることが分かる。即ち、N/c×c2を初期値にして勾配が2である直線をなすことになる。同じ方法で、増加した伝送量はrがN/cである時点を転換点にして、r/2N-2r/2c-2の方に変わる。前述した変形された第3の形態によると、ユーザの保存量は基本実施形態に比べて多少増加するが、除外されたユーザの数が少ない場合は伝送量が著しく減少する。<変形された第4の実施形態>本発明の変形された第4の実施形態は前述した線形構造における基本実施形態および変形された第1実施形態ないし変形された第3の実施形態を環状構造で適用した方法である。最初に、前述した実施形態での線形構造straightlinestructureを環状構造で容易に再構成することができる。即ち、u1からuNまでのN名のユーザを有する直線Lを考慮する際に、前記Lの2つの終り点を連結させると前記直線は環状となる。前記環状から予め設定された区間に対して、前述した基本実施形態のような全ての一方向キーチェーン方法が適用され得る。例えば、ユーザuNノードから開始される一方向キーチェーンが構成されるのである。前記線形構造を有する基本実施形態では、前記ユーザuNノードから開始される一方向キーチェーンはKN、Nの1つのキーを有する。一方、本発明の変形された第4の実施形態に係る環状構造では前記uNとu1を連結して引き続き一方向キーチェーンを形成するので、ユーザuNノードから開始される一方向キーチェーンは下記の数3のようなc個のキー値を有する。これを一般化してuiノードから開始される一方向キーチェーンを次の数4のように表すことができる。即ち、変形された第4の実施形態の場合、連続した正当ユーザからなる区間の最大長さをcとすると、線形構造ではそれぞれのユーザの位置に応じて1からc個までのキーが保存されるが、環状構造ではそれぞれのユーザはそれぞれc個のキーが保存されるべきである。図18は本発明の変形された第4の実施形態に係る環状の各ノードにキー値の対応された結果を表した図面である。同図に示すように、変形された第4の実施形態では、環状グループを構成しているノードが10個であり、連続した正当なユーザから構成された区間の最大長さが5個である場合に、各ノードが5個のキーを保存していることが確認できる。これによって、環状構造においても前述した変形された第1の実施形態における区間の長さをcと設定することによって伝送量がrより大になることを補完するために、長い区間について一回の伝送のみでキー値を伝送できる方法が適用可能である。それと共に、環状構造においても前述した変形された第2の実施形態における伝送量をrより減少させるために、除外されたユーザの位置から新たな一方向関数を適用する方法が適用可能であり、さらに、前述した変形された第3の実施形態における変形された第1の実施形態および変形された第2の実施形態の組み合わせた方法に基づいてもその適用が可能となる。<変形された第5の実施形態>本発明の変形された第5の実施形態は階層構造を有する環状構造を提案する。図19は本発明の一実施の形態に係る環状構造のノードグループの階層構造を示している。同図を参照すると、階層構造上の各環状構造のノードグループはc個のノードからなっている。このときに、各ユーザは前記階層構造の全てのノード即ち、環状構造における各点に対応する。もし、前記階層構造がルーツノードを除いて16階層から構成されていれば、前記階層構造ではc16のユーザを対応することができるようになる。従って、各階層でのグループノード別に前述したようなキーチェーンを有する環状構造が構成されることができる。このとき、前記各ノードに対応するユーザは自分の親ノードに割り当てられた全てのキー値を有するようになる。前記構造から、少なくとも1つの除外されたユーザを含んでいる子ノードを有する各ノードは、除外されたノードとして見なされる。従って、暗号化する際に、まずセンタでは前記除外されたノードを表示する。それから、前記センタでは前記除外されたノードの親ノードを階層構造に従って表示していく。かかる過程がルーツノードまで完了され、もし、少なくとも1つの除外されたノードがあればルーツノードは除外されたノードとなる。前記除外されたノードを確認してから、センタでは各階層における区間を設定する。図示されたように第0階層の上では1つのノードのみが含まれる。最初に、センタでは第0階層の環状グループから循環区間を設定し、前記設定された各循環区間に対して区間キーとしてセッションキーを暗号化する。それから、センタでは第1階層について前記第0階層で除外されたノードの子ノードに該当する環状グループのみを考慮する。前述のような過程は第15階層までに進行される。例えば、1つの除外されたユーザを有す場合、前記表示する過程にて全ての階層から1つの除外されたノードが発生されるようになる。さらに、暗号化ステップにては第0階層にて1つの除外されたノードがあることから、前記センタでは1つのノードを除外した循環区間に対する区間キーとしてセッションキーが暗号化される。一方、第1階層についてセンタは前記第0階層での除外されたノードの子ノードに該当する1つの環状グループのみを考慮する。認証されたノードの子ノードに該当する環状グループを構成している各ノードは前記自分の親ノードから与えられアセッションキーを得ることができる。結果的にはセンタでは16回暗号化することによって、全体の階層構造に対する暗号化の処理を行うことができる。前述した変形された第4の実施形態では、前の実施形態より数多いユーザに対する暗号化処理を行うことができる一方、より多いキーが求められるようになる。しかし、前述の第2の実施形態よりも伝送オーバーヘッドTOを著しく減少させることができる。即ち、変形された第4の実施形態の階層をk階層とし、各環状グループに含まれたノードの個数をそれぞれc個とすると、前記変形された第4の実施形態にて各ユーザの保存オーバーヘッドはkcc-1c-2/2であって、k-1c個のキーが増加する。一方、伝送オーバーヘッドはck-1/2<rである場合、約r/23N/4cとなる。これはr<N/6である場合、前記変形された第4の実施形態が前述した変形された第2の実施形態よりも少ない伝送オーバーヘッドを有していることが分かる。また、前の説明では1つの除外されたユーザを含んでいる区間1-puncturedについて適用しているが、前記変形された第2の実施形態では前述のように複数の除外されたユーザを含んでいる区間p-puncturedについても適用できることは自明である。さらに、前述の階層構造におけるより多い階層に対しても前記除外されたユーザに対する区間設定および伝送方法を使用することができる。以上、本発明に係る各実施形態について説明したが、この実施形態がブロードキャスト暗号化に実際適用されることにあたって、全てのユーザがシステムの初期に同時加入することは難しい。つまり、センタは将来に加えられるユーザのために、予めキーを設定しておくべきであるが、このようなキーは基本的に除外された状態として維持されなければならない。そうでなければ、新たに加入したユーザが過去に伝達されたメッセージを復旧する恐れがあるからである。ほとんどのブロードキャスト暗号化の場合、伝送量がrに依存することを考えると、これはセンタに大きい負担になりかねない。従って、新たなユーザのキーを予め作らずに後で追加する機能というのは極めて重要である。前記で提案された実施形態はいつでも新たなユーザが追加されるたびに直線の右側に新たなノードを追加すれば容易に解決される。このときに、計算量は、新たなランダム値を選択すること、一方向関数の演算を数回程度行うことが加えられるので、効率よくユーザの追加を行うことができる。勿論、他のユーザのキーにいずれの影響も及ぼさない。一方、ユーザの代替側面からみると、これはシステムが長時間の間に使用された後のメンテナンスに関わりがある。システムが長時間維持された場合に、永久的に除外されたユーザは常に除外されたままの状態であるため、伝送量がrに依存するほとんどの方法において伝送量を増加させてしまう、という大きな要因に繋がる。かかる場合に、永久除外されたユーザのキーを取り除いた後、新たなユーザをその位置に加えることで除外されたユーザの数を減少させる必要がある。従来の補間などの方法では、このようなユーザ代替が割合自在に実行され得るものの、階層などの構造を用いた方法によると難しい作業である。SDの場合は、一人のユーザを代替するために、ルーツノードのキーを新たに変えなければならないので、全てのユーザのキーを更新せざるを得ない不都合がある。一方、前述した本発明に係る実施形態では、前記SDなどのツリーを用いた方法よりも比較的に容易に適用できる。つまり、一人のユーザを代替したい場合は基本実施形態の場合、合わせて2c名のユーザのキーを更新すればよい。謀反人traitorは、正当なユーザの中で自分の暗証キーを流出し不法的なユーザにメッセージを見せるよう手伝うユーザである。謀反人追跡は、このような不法なユーザが存在する場合、彼らが有しているキーからキーを流出させたユーザを探し出すアルゴリズムのことをいう。かかる謀反人追跡に対する結果は色々であるが、各ユーザのキーが全て区別可能であり、多数のユーザのキーから新たなキーを生成することができない場合は基本的に謀反人追跡が可能であると知られている。一方、前提案された本発明の実施形態は、かかる性質を満足させるため、謀反人の追跡が可能になる。また、基本実施形態を、公開キーを利用する方式に変形することで、各ユーザの暗証キーを2つに減らすことができる。この場合に、必要な公開キーはOc2となる。かかる変形は公開キーのサイズが制限的ではない応用分野において使用するとき有用である。結論的に、様々なブロードキャスト暗号化方法のうち現在最も効果的なCSおよびSC方法と本発明との比較結果が下記の表3に表れている。なお、前述した結果のようにN=1,000,000及びr=50,000である場合である。上記の表3を参照すると、本発明の実施形態に基づくとブロードキャスト暗号化で最も重要な伝送量がr未満に減ることが分かる。つまり、本発明の実施形態は今まで最も好ましい方法であると知られているSDと比較して伝送量が著しく減ったことが分かる。また、前述した実際の適用に必要な様々な特性をも含んでいる。以上、図面に基づいて本発明の好適な実施形態を図示および説明してきたが本発明の保護範囲は、前述の実施形態に限定するものではなく、特許請求の範囲に記載された発明とその均等物にまで及ぶものである。"