"それぞれにトピック暗号化鍵が関連付けられた複数のトピックのうちのいずれかに関して公開された情報を、これらのトピックの購読者装置に配信するマルチキャストホストであって、トピックに関係する情報を受け取る手段と、前記トピックを購読する1以上のユーザを表現する購読者データにアクセスする手段と、前記トピックに関連するトピック暗号化鍵を取り出す手段と、前記取り出されたトピック暗号化鍵を用いて前記情報を暗号化する手段と、前記情報を前記1以上のユーザに配信する手段を含み、前記トピック暗号化鍵が、論理鍵が前記ユーザに対応する論理鍵階層構造を使用して暗号化されて前記購読者装置に配信される、マルチキャストホスト。それぞれがトピック暗号化鍵をそれに関連付けられた複数のトピックのうちのいずれかに関して公開された情報を、データ処理システムがこれらのトピックの購読者装置に配信する方法であって、データ処理システムが、トピックに関係する情報を受け取るステップと、データ処理システムが、前記トピックを購読する1以上のユーザを表現する購読者データにアクセスするステップと、データ処理システムが、前記トピックに関連するトピック暗号化鍵を取り出すステップと、データ処理システムが、前記取り出されたトピック暗号化鍵を用いて前記情報を暗号化するステップと、データ処理システムが、前記情報を前記1以上のユーザに配信するステップを含み、前記トピック暗号化鍵が、論理鍵が前記ユーザに対応する論理鍵階層構造を使用して暗号化されて前記購読者装置に配信される、方法。それぞれがトピック暗号化鍵をそれに関連付けられた複数のトピックのうちのいずれかに関して公開された情報をこれらのトピックの購読者装置に配信するコンピュータプログラムであって、トピックに関係する情報を受け取るステップと、前記トピックを購読する1つまたは複数のユーザを表す購読者装置データにアクセスするステップと、前記トピックに関連するトピック暗号化鍵を取り出すステップと、前記取り出されたトピック暗号化鍵を用いて前記情報を暗号化するステップと、前記情報を前記1以上のユーザに配信するステップをデータ処理システムに実行させ、前記トピック暗号化鍵が、論理鍵が前記ユーザに対応する論理鍵階層構造を使用して暗号化されて前記購読者装置に配信される、コンピュータプログラム。したがって、階層情報集合体の公開される情報に関する公開情報メッセージごとにランダム鍵を生成する必要なしに、マルチキャスト通信チャネルを介して公開情報をセキュアに通信することが有利である。したがって、本発明は、第1の態様として、それぞれがパーティション要素暗号鍵と関連付けられたパーティション要素に区分されたトピックの集合のうちのいずれかに関して公開された情報を、これらのトピックについて許可された購読者装置に配信するマルチキャストホストであって、パーティション要素のそれぞれは、トピックの集合の互いに素な真部分集合であり、トピックに関する情報を受ける手段と、トピックに対応するパーティション要素を判定する手段と、パーティション要素に関連するパーティション要素暗号鍵を取り出す手段と、取り出されたパーティション要素暗号鍵を用いて情報を暗号化する手段と、情報を購読者装置に配信する手段を含む、マルチキャストホストを提供する。したがって、本発明は、トピックに対する公開情報が、マルチキャストメッセージ用のランダム鍵の生成の必要なしに、トピック鍵を使用して暗号化されるという利益を提供する。トピック用のトピック鍵は、そのトピックを購読したユーザだけがそのトピック鍵にアクセスできるようになるように配布される。好ましくは、それぞれのトピックの集合の互いに素な真部分集合が、アクセス制御リストに従って定義される。アクセス制御リストが、複数の役割の定義を含むことが好ましい。複数の役割のそれぞれが、トピックの集合の部分集合であることが好ましい。それぞれのトピックの集合の互いに素な真部分集合が、複数の役割の集合の差および交差のうちの1つになるように定義されることが好ましい。マルチキャストホストが、パーティション要素暗号鍵を購読者装置にセキュアに通信する手段をさらに含むことが好ましい。パーティション要素暗号鍵が、パーティション要素暗号鍵を暗号化することによってセキュアに通信されることが好ましい。パーティション要素暗号鍵が、論理鍵が1以上の許可された購読者装置に対応する論理鍵階層構造を使用して暗号化されることが好ましい。マルチキャストホストが、パーティション要素暗号鍵に対応するパーティション要素復号鍵を購読者装置にセキュアに通信する手段をさらに含むことが好ましい。パーティション要素復号鍵が、パーティション要素復号鍵を暗号化することによってセキュアに通信されることが好ましい。好ましくは、パーティション要素復号鍵が、論理鍵が1以上の許可された購読者装置に対応する論理鍵階層構造を使用して暗号化されることが好ましい。マルチキャストホストが、パーティション要素内のトピックに対する新規購読を受け取る手段と、パーティション要素に関する新しいパーティション要素暗号鍵を生成する手段とをさらに含むことが好ましい。マルチキャストホストが、新しいパーティション要素暗号鍵に対応する新しいパーティション要素復号鍵を生成する手段をさらに含むことが好ましい。マルチキャストホストが、パーティション要素内のトピックに対する取り消された購読を受け取る手段と、パーティション要素に関する新しいパーティション要素暗号鍵を生成する手段とをさらに含むことが好ましい。マルチキャストホストが、新しいパーティション要素暗号鍵に対応する新しいパーティション要素復号鍵を生成する手段をさらに含むことが好ましい。本発明は、第2の態様として、第1の態様に記載のマルチキャストホストと、マルチキャストホストによって配信される情報を受けるマルチキャスト購読者装置とを含む、マルチキャストシステムを提供する。本発明は、第3の態様として、それぞれがパーティション要素暗号鍵と関連付けられたパーティション要素に区分されたトピックの集合のうちのいずれかに関して公開された情報を、これらのトピックについて許可された購読者装置に配信する方法であって、パーティション要素のそれぞれは、トピックの集合の互いに素な真部分集合であり、トピックに関する情報を受けるステップと、トピックに対応するパーティション要素を判定するステップと、パーティション要素に関連するパーティション要素暗号鍵を取り出すステップと、取り出されたパーティション要素暗号鍵を用いて情報を暗号化するステップと、情報を購読者装置に配信するステップを含む、方法を提供する。本発明は、第4の態様として、データ処理システムで実行される時に、第3の態様で説明した方法を実行するようにデータ処理システムに指示する、コンピュータ可読記憶媒体に保管されたコンピュータプログラムコードを含むコンピュータプログラムを提供する。本発明は、第5の態様として、コンピュータ使用可能媒体に保管され、それぞれがパーティション要素暗号化鍵をそれに関連付けられたパーティション要素に区分されたトピックの集合のうちのいずれかに関して公開された情報を、これらのトピックについて許可された購読者装置に配信するコンピュータプログラムであって、パーティション要素のそれぞれは、トピックの集合の互いに素な真部分集合であり、トピックに関係する情報を受けるコンピュータ可読プログラム手段と、トピックに関するパーティション要素を判定するコンピュータ可読プログラム手段と、パーティション要素に関連するパーティション要素暗号鍵を取り出すコンピュータ可読プログラム手段と、取り出されたパーティション要素暗号鍵を用いて情報を暗号化するコンピュータ可読プログラム手段と、情報を購読者装置に配信するコンピュータ可読プログラム手段を含む、コンピュータプログラムを提供する。以下、本発明の好ましい実施形態を、例としてのみ、図面を参照して詳細に説明する。図1は、情報提供装置informationprovider102を含むマルチキャスト公開/購読システムmulticastpublishsubscribesystemを示す概略図である。このマルチキャスト公開/購読システムでは、公開装置publisher148aおよび148bは、階層情報集合体120のトピックに情報を公開するデバイスまたは実体のハードウェア実装またはソフトウェア実装である。階層情報集合体120は、それに対する情報を公開できる、階層的に配置されたトピックの論理構造であり、図2に関して下で詳細に検討する。公開装置148aおよび148bによって公開される情報は、公開装置148aおよび148bとの間の通信チャネルを介して情報提供装置102に通信される。そのような通信チャネルの例に、有線または無線のコンピュータネットワークが含まれるが、当業者は、公開装置148aおよび148bと情報提供装置102の間のすべての通信チャネルを使用できることを諒解するであろう。情報提供装置102は、公開装置148aおよび148bから公開情報を受信するデバイスまたは実体のハードウェア実装またはソフトウェア実装である。情報提供装置に、マルチキャスト装置multicaster152が含まれ、マルチキャスト装置152は、公開情報をマルチキャストメッセージとしてマルチキャスト受領装置multicastaudience108に通信するハードウェアまたはソフトウェアのデバイスまたは実体である。マルチキャストメッセージは、ネットワーク上の複数のデバイスまたはユーザに送信されるメッセージであり、当技術分野で周知である。例えば、マルチキャスト装置152は、マルチキャストメッセージをマルチキャスト受領装置108に送信するように構成されたソフトウェアアプリケーションである。マルチキャスト受領装置108は、ユーザ110aおよび110bの集合である。ユーザ110aおよび110bは、情報提供装置102からの公開情報に対応するマルチキャストメッセージを受信するように構成されたデバイスまたは実体のハードウェア実装またはソフトウェア実装である。例えば、情報提供装置102は、マルチキャスト受領装置108に通信できるように接続されたコンピュータシステムとすることができ、公開情報は、バイナリデータなどのデータとすることができる。情報提供装置102とマルチキャスト受領装置108の間の接続の例が、コンピュータネットワークである。ユーザ110aおよび110bは、情報提供装置102に購読リクエストsubscriptionrequestを通信することによって、階層情報集合体120の1以上のトピックを購読subscribeすることができる。情報提供装置102に、ユーザ購読データ104が含まれ、ユーザ購読データ104には、階層情報集合体120内のトピックのユーザ110aおよび110bによる購読に関する情報が保管される。例えば、ユーザ110aが、階層情報集合体120内の特定のトピックを購読する場合に、この購読が、ユーザの識別およびトピックの識別を含めて、ユーザ購読データ104に記録される。ユーザ購読データ104を、データベースに記録することができる。その代わりに、ユーザ購読データ104を、コンピュータシステムのメモリ内でまたはコンピュータシステムのストレージデバイス上のファイルとして記録することができる。当業者は、ユーザ購読データ104を保管する他の適当な手段を使用できることを諒解するであろう。情報提供装置102に、さらに、トピック鍵生成器106、トピック鍵階層構造構造144、論理鍵階層構造112、および暗号器150が含まれる。トピック鍵生成器は、当技術分野で周知の公開鍵/秘密鍵暗号化に必要な公開鍵および秘密鍵などの暗号鍵を生成するハードウェアまたはソフトウェアのデバイスまたは実体である。トピック鍵生成器106の例が、PrettyGoodPrivacyPGP製品PrettyGoodPrivacyおよびPGPは、PGPCorporation社の登録商標であるである。トピック鍵生成器106は、階層情報集合体120のトピックごとに鍵を生成し、これらをトピック鍵階層構造144に保管する。トピック鍵階層構造144は、下で図3に関して詳細に検討する。論理鍵階層構造112は、当技術分野で既知の鍵の論理木構造であり、下で図4に関して詳細に検討する。暗号器150は、1以上の暗号鍵を使用してデータアイテムの暗号化されたバージョンを生成するハードウェアまたはソフトウェアのデバイスまたは実体である。例えば、暗号器150は、公開暗号鍵を使用してデータのアイテムを暗号化することができる。暗号器150の例が、PrettyGoodPrivacyPGP製品である。図1では、マルチキャスト受領装置108が、2ユーザを伴うものとして図示されているが、当業者には、任意の数のユーザがマルチキャスト受領装置108を構成できることが明白であろう。同様に、2つの公開装置148aおよび148bだけが図示されているが、当業者には、任意の数の公開装置が、そのようなマルチキャスト公開/購読システムで情報を公開できることが明白であろう。図2は、図1の階層情報集合体120の例示的な実施例である。階層情報集合体120が、デバイスのストレージまたはメモリ図示せずに保管され、公開装置148a、148b、情報提供装置102、ならびにマルチキャスト受領装置108のユーザ110aおよび110bからアクセス可能である。代替案では、階層情報集合体120を、公開装置148a、148b、情報提供装置102、またはマルチキャスト受領装置108のユーザ110aおよび110bのうちのいずれか1以上のストレージまたはメモリに保管し、これらのデバイスまたは実体のそれぞれからアクセス可能とすることができる。階層情報集合体120に、トピックニュース122が階層のルートトピックになるように階層的に配置された、トピックニュース122、トピック金融124、トピックスポーツ126、トピック会社128、およびトピック個人130が含まれる。トピック金融124およびスポーツ126は、トピックニュース122から下り、トピック会社128および個人130は、トピック金融124から下る。トピックのそれぞれが、公開装置148aおよび148bによって情報を公開できるカテゴリである。ユーザ110aおよび110bは、1以上の特定のトピックに公開された情報にアクセスするために購読することができる。例えば、ユーザ110aは、ニュース/金融に公開された情報にアクセスするために購読することができる。表記/は、階層内の特定のトピックを一意に識別するために、階層のルートトピックからの階層情報集合体120内の経路を示すのに使用される。したがって、ニュース/金融は、この階層内のトピック金融124を一意に識別する。例えば、ユーザ110aが、ニュース/金融に公開された情報にアクセスするために購読する場合に、ユーザ110aは、情報提供装置102によってトピック金融124に公開されたすべての情報にアクセスすることができる。同様に、ユーザが、ワイルドカードを使用することによって、階層情報集合体120の1つの枝を購読することができる。例えば、ユーザ110bは、ニュース/金融/に公開された情報にアクセスするために購読することができ、ここで、表記は、トピック金融124から下るすべてのトピックに対するワイルドカード購読を示すのに使用される。したがって、ユーザ110bが、ニュース/金融/を購読する場合に、ユーザ110bは、トピック金融124、会社128、および個人130のいずれかに公開されたすべての情報にアクセスすることができる。階層情報集合体120は、5つのトピックを有するものとして図示されているが、当業者には、任意の個数のトピックが階層情報集合体120を構成できることが明白であろう。図3は、図1のトピック鍵階層構造144の例示的な実施例である。トピック鍵階層構造144には、階層情報集合体120内のトピックニュース122から個人130のそれぞれに関連するトピック鍵が含まれる。トピック鍵KA132は、トピックニュース122に関連する。トピック鍵KB134は、トピック金融124に関連し、以下同様である。トピック鍵KA132、KB134、KC136、KD138、およびKE140は、トピック鍵生成器106によって生成された暗号鍵である。例えば、トピック鍵生成器106が、公開鍵/秘密鍵生成器である場合に、トピック鍵144に、階層情報集合体120内のトピックごとに公開鍵および秘密鍵が含まれる。階層情報集合体120のトピックに対して公開される情報は、そのトピックに関連するトピック鍵を使用して、情報提供装置102の暗号器150によって暗号化される。トピック鍵階層構造144は、情報提供装置102内に存在し、階層情報集合体120と別々のものとして図示されているが、当業者は、トピック鍵階層構造144を、階層情報集合体120に一体化することができ、情報提供装置102から離れて保管できることを諒解するであろう。例えば、階層情報集合体120に、階層内の各トピックに関連するトピック鍵と一緒にトピックの階層を含めることができる。図4は、従来技術で既知の、図1の論理鍵階層構造112の例示的な実施例である。論理鍵階層構造は、論文SecureGroupCommunicationsUsingKeyGraphsに詳細に説明されている。論理鍵階層構造112は、暗号鍵A114a、A1116a、およびA2118aの論理木構造である。論理鍵階層構造112内で、マルチキャスト受領装置108のユーザ110aおよび110bのそれぞれの表示は、この論理木構造の葉鍵leafkeyに関連する。すなわち、ユーザ110aのインジケータ140aは、論理鍵階層構造112の葉の鍵A1116aに関連する。同様に、ユーザ110bのインジケータ140bは、論理鍵階層構造112の葉の鍵A2118aに関連する。マルチキャスト受領装置108のすべてのユーザが、この形で論理鍵階層構造112の葉鍵に関連する。論理鍵階層構造112内の鍵の配置は、当技術分野でおよびWong他から既知のように、特定のマルチキャスト受領装置108が、特定のマルチキャスト配布システムのマルチキャスト受領装置108に関する最も効果的または効率的な配布に対処するように構成される。論理鍵階層構造112の設計の特定の方法および考慮事項は、この説明の範囲の外であり、本明細書には含まれない。ユーザ110aおよび110bのそれぞれは、そのユーザの関連する葉鍵から論理鍵階層構造112のルートまでの経路内の鍵のそれぞれに対応する鍵にアクセスすることができる。第1ユーザ110aを検討すると、図5は、図4のインジケータ140aによる、論理鍵階層構造112の鍵A1116aに関連するユーザ110aの例示的な実施例である。ユーザ110aは、鍵A1116aおよびA114aのそれぞれに対応する鍵にアクセスすることができる。なぜなら、これらの鍵が、それに関連する葉鍵からルートへの経路にあるからである。したがって、ユーザ110aは、論理鍵階層構造112で鍵A1116aに対応する鍵A1116bにアクセスすることができる。したがって、ユーザ110aは、論理鍵階層構造112で鍵A114aに対応する鍵A114bにもアクセスすることができる。鍵A1116bおよびA114bは、対応する鍵A1116aおよびA114aのコピーとすることができる。その代わりに、公開鍵/秘密鍵暗号化を使用することができ、この場合に、鍵A1116bおよびA114bは、暗号化解除用の秘密鍵であり、鍵A1116aおよびA114aは、暗号化用の公開鍵である。ユーザ110aには、復号器156aも含まれ、復号器156aは、1以上の暗号化復号鍵を使用して暗号器データアイテムの暗号化解除された版を生成するハードウェアまたはソフトウェアのデバイスまたは実体である。例えば、復号器156aは、鍵A1116bなどの秘密暗号化復号鍵を使用して、データのアイテムを暗号化解除することができる。復号器156aの例が、PrettyGoodPrivacyPGP製品である。次に、ユーザ110bを検討すると、図6は、図4のインジケータ140bによる、論理鍵階層構造112の鍵A2118aに関連するユーザ110bの例示的な実施例である。ユーザ110bは、鍵A2118aおよびA114aのそれぞれに対応する鍵にアクセスすることができる。なぜなら、これらの鍵が、それに関連する葉鍵からルートへの経路にあるからである。したがって、ユーザ110bは、論理鍵階層構造112で鍵A2118aに対応する鍵A2118bにアクセスすることができる。したがって、ユーザ110bは、論理鍵階層構造112で鍵A114aに対応する鍵A114bにもアクセスすることができる。鍵A2118bおよびA114bは、対応する鍵A2118aおよびA114aのコピーとすることができる。その代わりに、公開鍵/秘密鍵暗号化を使用することができ、この場合に、鍵A2118bおよびA114bは、暗号化解除用の秘密鍵であり、鍵A2118aおよびA114aは、暗号化用の公開鍵である。ユーザ110bには、復号器156bも含まれ、復号器156bは、ユーザ110aの復号器156aと同等である。この実施例で、ユーザ110aと110bの両方が、論理鍵階層構造の鍵A114aに対応する鍵A114bにアクセスできることに留意されたい。したがって、鍵A114aを使用して情報提供装置102によって暗号化されたデータを、ユーザ110aと110bの両方が暗号化解除することができる。論理鍵階層構造112は、3つの鍵を有するものとして図示されているが、当業者には、任意の個数の鍵を論理鍵階層構造112に編成できることが明白であろう。図7は、マルチキャストシステムで情報を公開する方法を示すフローチャートである。公開装置148aおよび148bのうちの1つが、階層情報集合体120のトピックに対する情報を公開する時に、情報提供装置102は、図7の方法を使用して、マルチキャスト受領装置108へのマルチキャストメッセージとしてその情報をマルチキャストする。まず、ステップ202で、情報提供装置102が、マルチキャスト受領装置108の全ユーザのうちで、情報が公開されるトピックを購読している部分集合を判定する。この判定は、ユーザ購読データ104を参照して行われる。その後、ステップ204で、公開情報が、トピック鍵階層構造144のトピック鍵を使用して、暗号器150によってマルチキャストメッセージとして暗号化される。暗号化に使用されるトピック鍵は、階層情報集合体120内の、公開情報が公開されるトピックに関連する鍵である。ステップ206で、トピック鍵自体を、論理鍵階層構造112を使用して、購読ユーザのために暗号化する。したがって、当技術分野で既知のように、トピック鍵は、論理鍵階層構造112からの鍵を使用して1回または複数回暗号化され、その結果、公開情報が公開されたトピックを購読するユーザだけが、トピック鍵を暗号化解除できるようになる。この技法は、Wong他で詳細に説明されている。最後に、ステップ208で、暗号化されたトピック鍵および暗号化されたマルチキャストメッセージが、マルチキャスト装置152によってマルチキャスト受領装置108に通信される。この形で、公開情報は、マルチキャストメッセージ用のランダム鍵の生成の必要なしに、適当なトピック用のトピック鍵を使用して暗号化される。また、この方法を使用すると、トピック鍵が購読ユーザに配布され、その結果、情報が公開されたトピックを購読するユーザだけが、マルチキャストメッセージにアクセスできるようになる。マルチキャストシステムで情報を公開する図7の方法のほかに、トピック鍵が、階層情報集合体120のトピックニュース122から個人130のそれぞれについて、トピック鍵階層構造144内で生成される。トピック鍵階層構造144でのトピック鍵の生成は、トピックが階層情報集合体で最初に定義される時に行うことができる。例えば、情報が、公開装置148aまたは148bによって新しいトピックに対して最初に公開される時に、トピック鍵を生成することができる。図7のステップ208で説明したように、生成されたトピック鍵を、論理鍵階層構造112からの鍵を使用して1回以上暗号化し、公開情報を含むマルチキャストメッセージと一緒にマルチキャスト受領装置108に通信することができる。その代わりに、生成されたトピック鍵を、論理鍵階層構造112を使用して暗号化し、公開情報を含まないマルチキャストメッセージなど、別々のマルチキャストメッセージでマルチキャスト受領装置108に通信することができる。したがって、マルチキャストメッセージごとのランダム鍵の使用が、回避される。ユーザ購読データ104が更新されて、トピックの購読ユーザが追加または除去された時には、トピックについてトピック鍵を再生成することが好ましい。トピック鍵は、トピック鍵を破棄し、トピック鍵生成器106を使用して新しいトピック鍵を生成することによって再生成される。トピック鍵の再生成は、新たな購読ユーザが以前に送信されたマルチキャストメッセージを暗号化解除しないようにするのに好ましい。さらに、トピック鍵の再生成は、新たに購読をやめるユーザが将来のマルチキャストメッセージを暗号化解除し続けないようにするのに好ましい。図8は、トピック鍵を再生成する方法を示すフローチャートである。この方法は、ステップ302でユーザ購読データ104の変更に反応する。階層情報集合体120の1以上のトピックに関するユーザ購読データ104の変更に応答して、ステップ304で、トピック鍵生成器106を使用して、トピック鍵階層構造144の影響を受けたトピックごとにトピック鍵を再生成する。この形で、トピック鍵階層構造144のトピック鍵は、新しいユーザが対応するトピックを購読するか、購読ユーザが対応するトピックの購読をやめた時に限って再生成される。上で説明した方法を、これから、例としてのみ、ユーザ110aが階層情報集合体120のトピック個人130を購読する状況に関する使用において検討する。トピック個人130を購読するために、ユーザ110aは、ニュース/金融/個人の購読に関するリクエストを情報提供装置102に通信する。このリクエストが、ユーザ購読データ104の変更をもたらす。トピック鍵再生成の図8の方法を検討すると、ステップ302で、この方法は、ユーザ購読データ104でのトピック個人130の購読者装置としてのユーザ110aの追加に反応する。その後、ステップ304で、トピック個人130の新しい鍵KE140が、トピック鍵生成器106を使用して生成される。したがって、ユーザ購読データ104がトピック個人130に関して変更される時に、鍵KE140が再生成される。第2の実施例で、ユーザ110bは、ニュース/金融/の購読に関するリクエストを情報提供装置102に通信する。このリクエストは、トピック金融124、会社128、および個人130の購読者装置としてユーザ110bを含める、ユーザ購読データ104の変更をもたらす。トピック鍵の再生成に関して図8の方法を検討すると、ステップ302で、この方法は、ユーザ購読データ104でのトピック金融124、会社128、および個人130の購読者装置としてのユーザ110bの追加に反応する。その後、ステップ304で、新しいトピック鍵が、影響されるトピック金融124、会社128、および個人130に関してトピック鍵階層構造144内で生成される。これは、トピック鍵生成器106を使用するトピック鍵KB134、KD138、およびKE140の再生成をもたらす。したがって、ユーザ110bがニュース/金融/を購読する時に、ユーザ購読データ104が、トピック金融124、会社128、および個人130に関して変化し、対応するトピック鍵が、再生成される。図7の方法を、これから、ユーザ110bがトピック金融124を購読した唯一のユーザであり、情報が公開装置148aまたは148bのうちの1つによってトピック金融124に公開される状況に関する使用において検討する。ステップ202で、情報提供装置102は、ユーザ購読データ104への参照を用いて、ユーザ110bがトピック金融124を購読していると判定する。ステップ204で、暗号器150が、トピック鍵階層構造144でトピック金融124に対応するトピック鍵KB134を使用して、トピック金融124に対して公開された情報をマルチキャストメッセージとして暗号化する。その後、ステップ206で、暗号器150が、論理鍵階層構造112を使用して、購読しているユーザ110bのためにトピック鍵KB134を暗号化する。これには、論理鍵階層構造112の鍵A2118aを使用することが含まれる。なぜなら、この鍵が、階層情報集合体120のトピック金融124を購読する唯一のユーザであるユーザ110bに対応するからである。その後、ステップ208で、鍵A2118aを使用して暗号化されたトピック鍵KB134と、トピック鍵KB134を使用して暗号化された公開情報との両方が、マルチキャストメッセージとしてマルチキャスト装置152によって通信される。このマルチキャストメッセージは、マルチキャスト受領装置108のユーザ110aと110bの両方によって受信される。この形で、ユーザ110bが、情報提供装置102からトピック鍵KB134を受信する。ユーザ110bは、トピック鍵KB134を暗号化解除することができる。なぜなら、ユーザ110bが、トピック鍵KB134がそれを用いて暗号化された鍵A2118aに対応する鍵A2118bにアクセスできるからである。ユーザ110bは、トピック鍵KB134を暗号化解除したならば、トピック鍵KB134を使用して暗号化された公開情報を暗号化解除することができる。しかし、ユーザ110aは、トピック鍵KB134を暗号化解除することができない。なぜなら、ユーザ110aが、論理鍵階層構造112の鍵A2118aに対応する鍵にアクセスできないからである。したがって、ユーザ110aは、トピック鍵KB134を使用して暗号化された公開情報にアクセスすることができない。したがって、この公開情報は、マルチキャスト受領装置108の購読ユーザだけが使用可能であり、トピック金融124のトピック鍵KB134を、トピック金融124への情報の公開ごとに再生成する必要はない。図7の方法を、これから、ユーザ110aと110bの両方が、トピック個人130を購読し、情報が、公開装置148aまたは148bのうちの1つによってトピック個人130に対して公開される状況に関する使用においてさらに検討する。ステップ202で、情報提供装置102は、ユーザ購読データ104への参照を用いて、ユーザ110aと110bの両方が、トピック個人130を購読していると判定する。ステップ204で、暗号器150が、トピック鍵階層構造144でトピック個人130に対応するトピック鍵KE140を使用して、トピック個人130に対して公開された情報をマルチキャストメッセージとして暗号化する。その後、ステップ206で、暗号器150が、論理鍵階層構造112を使用して、購読しているユーザ110aと110bの両方のためにトピック鍵KE140を暗号化する。両方のユーザがトピック個人130を購読しているので、ユーザ110aと110bの両方が共通してアクセス可能な論理鍵階層構造112からの鍵が、トピック鍵KE140を暗号化するのに選択される。鍵A114bは、ユーザ110aと110bの両方から共通してアクセス可能であり、したがって、論理鍵階層構造112の対応する鍵A114aを使用して、トピック鍵KE140を暗号化することができる。その後、ステップ208で、鍵A114aを使用して暗号化されたトピック鍵KE140と、トピック鍵KE140を使用して暗号化された公開情報との両方が、マルチキャストメッセージとしてマルチキャスト装置152によって通信される。このマルチキャストメッセージは、マルチキャスト受領装置108のユーザ110aと110bの両方によって受信される。ユーザ110aは、トピック鍵KE140を暗号化解除することができる。なぜなら、ユーザ110aが、トピック鍵KE140がそれを用いて暗号化された鍵A114aに対応する鍵A114bにアクセスできるからである。ユーザ110aは、トピック鍵KE140を暗号化解除したならば、そのトピック鍵KE140を使用して暗号化された公開情報を暗号化解除することができる。同様に、ユーザ110bは、トピック鍵KE140を暗号化解除することができる。なぜなら、ユーザ110bも、トピック鍵KE140がそれを用いて暗号化された鍵A114aに対応する鍵A114bにアクセスできるからである。ユーザ110bは、トピック鍵KE140を暗号化解除したならば、そのトピック鍵KE140を使用して暗号化された公開情報を暗号化解除することができる。したがって、この公開情報は、マルチキャスト受領装置108の購読するユーザ110aと110bの両方によってアクセス可能であり、トピック個人130のトピック鍵KE140を、トピック個人130への情報の公開ごとに再生成する必要はない。また共通にアクセス可能な鍵A114aを使用してトピック鍵KE140を暗号化するのに論理鍵階層構造112を使用することは、トピック鍵を複数回暗号化することを不要にする。階層情報集合体のトピックを購読する個々のユーザのほかに、情報提供装置に、ユーザがアクセスを許可されるトピックを定義するアクセス制御リストを含めることができる。そのようなシステムでは、公開情報が保護され、その結果、許可されたユーザ購読ユーザではなくだけにアクセス可能になり、ユーザは、アクセス制御リストに従ってアクセスを許可されるトピックを購読することだけができる。そのような配置では、各トピックの鍵の生成および維持が大きい負荷になり得る。なぜなら、ユーザが、階層情報集合体のトピックの集合へのアクセスを許可されるからである。原理的に、階層情報集合体を、アクセス制御リストに従ってトピックのグループに区分し、トピックのそのようなグループごとに鍵を維持することが有益である。本発明の好ましい実施形態を、これから説明する。図9は、本発明の好ましい実施形態による、情報提供装置402を含むマルチキャスト公開/購読システムの概略図である。図9の要素の多くが、図1に関して説明したものと同一であり、ここでは繰り返さない。図1と共通しない図9の要素を、下で詳細に説明する。情報提供装置402に、マルチキャスト受領装置408のユーザがアクセスを許可される階層情報集合体420のトピックを定義するアクセス制御リスト460が含まれる。アクセス制御リスト460は、データベースに記録することができる。その代わりに、アクセス制御リスト460を、コンピュータシステムのメモリ内にまたはコンピュータシステムのストレージデバイス上のファイルとして記録することができる。当業者は、アクセス制御リスト460を保管する他の適当な手段を使用できることを諒解するであろう。情報提供装置402は、アクセス制御リスト460を使用して、ユーザ購読データ404で定義されたユーザ購読が、アクセス制御リスト460で定義された許可と一貫することを保証することができる。これは、ユーザが、アクセスを許可されないトピックを購読できなくするために望ましい。1実施形態で、アクセス制御リスト460が、特定のユーザがアクセスを許可される、階層情報集合体420のトピックまたは枝のリストとして定義される。そのようなアクセス制御リスト460の実施例を、これから、図15に示された例示的な階層情報集合体420を参照して説明する。図15の階層情報集合体420に、ルートトピックフライト600が含まれる。ルートトピックから下るのが、トピック国内602および国際604である。トピック国内602から下がるのが、トピック中部606、東海岸608、および西海岸610である。トピック国際604から下がるのが、トピック欧州612およびアジア614である。この例示的な階層情報集合体420に基づいて、下の表1は、1実施形態のユーザ410aから410dのアクセス制御リスト460である。ユーザ410aから410dのそれぞれについて、表1に、トピックの集合の定義が含まれる。各ユーザは、アクセス制御リスト460内のそのユーザに関するトピックの集合に含まれるトピックに対して公開された情報へアクセスだけを許可される。例えば、ユーザ410aは、{フライト/国内/}に公開された情報へのアクセスを許可される。したがって、ユーザ410aは、トピック国内602、中部606、東海岸608、および西海岸610が、集合{フライト/国内/}に属するトピックなので、これらのいずれかに対して公開された情報へのアクセスを許可される。図10に、アクセス制御リスト460の代替実施形態を示す。図10のアクセス制御リストに、役割role4602およびユーザ4604が含まれる。役割4602に、階層情報集合体420内のトピックまたは枝の1以上の名前付き集合が含まれる。ユーザ4604は、ユーザ410a~410dのそれぞれのエントリを含み、ユーザごとに、そのユーザがどの役割4602に関連するかを指定する。ある役割に関連するユーザは、その役割のトピックに対して公開された情報にアクセスすることだけを許可される。そのようなアクセス制御リスト460の実施例を、これから、図15の階層情報集合体420を参照して説明する。下の表2aは、図10の役割4602の例の定義である。表2aの各行は、階層情報集合体420のトピックの名前付き集合である。したがって、例えば、役割国内624に、階層情報集合体420のトピックの集合{フライト/国内/}が含まれる。したがって、役割国内624は、トピック国内602、中部606、東海岸608、および西海岸610に対応する。下の表2bは、図10のユーザ4604の例の定義である。表2bの各行は、マルチキャスト受領装置408のユーザ410aから410dのうちの1つに対応する。したがって、例えば、ユーザ410aは、役割国内624に属するものとして指定される。したがって、ユーザ410aは、役割国内624に含まれるトピックに対して公開された情報にアクセスすることだけを許可される。上で検討したように、役割国内624に、トピックの集合{フライト/国内/}が含まれる。したがって、ユーザ410aは、トピック国内602、中部606、東海岸608、および西海岸610に対して公開された情報へのアクセスだけを許可される。これらの形で、階層情報集合体420の個々のトピックに対して公開された情報への個々のユーザのアクセスを制御することが可能である。上で説明したアクセス制御リスト460の2つの例の実施形態のそれぞれに、ユーザがアクセスを許可される情報を公開できるトピックまたは枝の集合の定義が含まれる。当業者は、アクセス制御リスト460に、ユーザがアクセスを許可されない情報を公開できるトピックまたは枝の集合すなわち、許可からの除外の定義を同等に含めることができることを諒解するであろう。さらに、アクセス制御リスト460の2つの例の実施形態を上で説明したが、当業者は、マルチキャスト受領装置408のユーザのアクセス制御を指定するすべての適当な機構を使用できることを諒解するであろう。図9に戻って、情報提供装置402に、さらに、情報集合体分割器informationaggregatepartitioner462が含まれる。情報集合体分割器462は、階層情報集合体420を1以上のパーティション要素468に区分する。パーティション要素468のそれぞれは、階層情報集合体420からのトピックの互いに素な真部分集合として数学的に定義される。互いに素な真部分集合は、集合理論で周知であり、階層情報集合体Tについて、トピックTの集合の集まりS1、S2、S3...Snとして定義することができ、ここで、2つの集合Si、Sjについて、Si∩Sj=φかつS1∪S2∪S3...∪Sn=Tである。したがって、集合S1、S2、S3...Snのうちのどの2つも交差せず、この集合のすべての和集合は、階層情報集合体Tの全体と正確に等しい。パーティション要素468は、階層情報集合体420を区分するために、アクセス制御リスト460を使用して定義される。パーティション要素468のそれぞれは、アクセス制御リスト460の基本構成要素を表す。例えば、役割4602のそれぞれは、パーティション要素の別個のリストに関して定義される。パーティション要素の目的は、階層情報集合体420のトピックの適当なグループ化を定義し、その結果、暗号鍵をトピックのグループに割り当てることができるようにし、階層内のすべてのトピックについて鍵を生成する必要をなくすことである。パーティション要素468を定義する方法を、図11に示し、これから、図15の階層情報集合体420ならびに上の表2aおよび2bで定義されたアクセス制御リスト460を参照して検討する。図11の方法の最初のステップ502を検討すると、階層情報集合体420の部分集合が、アクセス制御リスト460に従って定義される。これを実際的に示すために、図16に、アクセス制御リスト460の表2aで定義された部分集合が太線を使用して示されている、図15の階層情報集合体を示す。表2aは、4つの役割4602を定義し、各役割は、階層情報集合体420の部分集合を含む。図16から、役割太平洋622が、トピック国際604、西海岸610、欧州612、およびアジア614を含む部分集合を定義することがわかる。また、役割国内624は、トピック国内602、中部606、東海岸608、および西海岸610を含む階層情報集合体の部分集合を定義する。同様に、役割国内-欧州626およびすべて628は、階層情報集合体420の部分集合を定義する。役割4602によって定義される部分集合が、互いに交差し、したがって、この段階で互いに素でないこともわかる。次に、図11の方法のステップ504を検討すると、アクセス制御リスト460の役割4602に対応する部分集合を使用して、階層情報集合体420を互いに素な真部分集合に区分する。互いに素な真部分集合は、パーティション要素468に対応する。図17に、パーティション要素468に区分された階層情報集合体420を示す。各要素は、図16の部分集合の交差または集合の差から導出される互いに素な部分集合である。互いに素な部分集合のリストを生成する詳細な方法は、下で図12および13に関して検討する。5つのパーティション要素468すなわち、パーティション要素L4680、パーティション要素M4682、パーティション要素N4684、パーティション要素O4686、およびパーティション要素P4688がある。下の表3に、図11の方法に従う集合表記を使用したパーティション要素468のそれぞれの定義を示す。したがって、パーティション要素L4680からP4688が、階層情報集合体420の互いに素な真部分集合であることが理解される。なぜなら、どの2つのパーティション要素も交差せず、すべてのパーティション要素の和集合に、階層情報集合体420のすべてのトピックが含まれるからである。情報集合体分割器462が、アクセス制御リスト460が変更される時に、必ずパーティション要素468を生成することが望ましい。これによって、パーティション要素468がアクセス制御リスト460を正確に反映することが保証される。図12は、本発明の好ましい実施形態による、部分集合のリストから互いに素な部分集合のリストを生成する方法を示すフローチャートである。例えば、図12の方法を使用して、役割のリストから階層情報集合体420のトピックの互いに素な部分集合のリストを生成することができ、各役割は、階層の部分集合を定義する。図12の方法を、これから、図13に示された階層情報集合体420のさらなるより単純な実施例を参照して、使用において説明する。図13の階層情報集合体420に、トピック550が階層のルートになるように配置された、7つのトピック550から560が含まれる。トピック552および553は、トピック550から下る。トピック554および556は、トピック552から下り、トピック558および560は、トピック553から下る。図13に、さらに、アクセス制御リスト460の役割4602など、階層情報集合体420の3つの部分集合が示されている。第1の部分集合i570に、すべてのトピック552から560が含まれる。第2の部分集合j572に、トピック552、554、および556が含まれる。第3の部分集合k574に、トピック553、558、および560が含まれる。すべての部分集合のリストを、便宜のために下の表4aに要約する。次に、使用中の図12の方法を検討すると、ステップ510で、上の表4aのリストからの部分集合の対のすべての組合せを判定する。この、3つの部分集合i570、j572、およびk574の、対部分集合のすべての組合せを、下の表4bに概要として要約することができる。部分集合の対のそれぞれは、括弧内で部分集合名を使用して指定されている。その後、ステップ512で、部分集合の対のすべての組合せを通るループを開始する。組合せ1i,jから開始して、ステップ514で、i∩j≠φであるかどうかを判定する。表4aの部分集合i570およびj572の定義を使用すると、i∩j={552,554,556}であることがわかり、したがって、i∩j≠φは真であり、この方法はステップ516に進む。ステップ516で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合lと呼ぶ、ここで、新しい部分集合はi∩jに対応する。したがって、新しい部分集合lは、{552,554,556}と定義される。さらに、ステップ518で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合mと呼ぶ、ここで、新しい部分集合はi-jに対応する。したがって、新しい部分集合mは、{550,553,558,560}と定義される。さらに、ステップ520で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合nと呼ぶ、ここで、新しい部分集合はj-iに対応する。したがって、新しい部分集合nは、{552,554,556}と定義される。したがって、ステップ516から520は、3つの新しい部分集合l、m、およびnが表4aの部分集合のリストに追加されることをもたらす。ステップ522で、部分集合i570およびj572を、すべての部分集合のリストから除去する。したがって、このステップで、すべての部分集合のリストは、下の表4cで定義されているようになる。その後、ステップ524で、重複した部分集合を、すべての部分集合のリストから除去する。すべての部分集合のリストに、両方とも{552,554,556}になるように定義され、したがって重複する部分集合lおよびnが含まれる。したがって、部分集合nが、ステップ524ですべての部分集合のリストから除去される。このステップで、すべての部分集合のリストが、下の表4dに定義されているようになる。ステップ526で、部分集合の対のすべての組合せを、すべての部分集合の新しいリストに鑑みて再判定する。表4eに、部分集合の対のすべての組合せの新しいリストを示す。この方法は、次に、ステップ512に戻って、部分集合の次の対にループする。ステップ512で、部分集合の次の対を、対部分集合の組合せのリストから処理のために選択する。部分集合の対の組合せのリストが更新されているので、処理に関する部分集合の次の対は、リストの次の最初の組合せすなわちk,lである。ステップ514で、k∩l≠φであるかどうかを判定する。表4dの部分集合k574およびlの定義を使用すると、k∩l={554,556}であることがわかり、したがって、k∩l≠φは真であり、この方法はステップ516に進む。ステップ516で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合oと呼ぶ、ここで、新しい部分集合はk∩lに対応する。したがって、新しい部分集合oは、{554,556}と定義される。さらに、ステップ518で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合pと呼ぶ、ここで、新しい部分集合はk-lに対応する。したがって、新しい部分集合pは、{558,560}と定義される。さらに、ステップ520で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合qと呼ぶ、ここで、新しい部分集合はl-kに対応する。したがって、新しい部分集合qは、{552}と定義される。したがって、ステップ516から520は、3つの新しい部分集合o、p、およびqが表4dの部分集合のリストに追加されることをもたらす。ステップ522で、部分集合k574および部分集合lを、すべての部分集合のリストから除去する。したがって、このステップで、すべての部分集合のリストは、下の表4fで定義されているようになる。その後、ステップ524で、重複した部分集合をすべての部分集合のリストから除去する。すべての部分集合のリストに、重複が一切含まれず、したがって、この方法はステップ526に進み、ここで、部分集合の対のすべての組合せを、すべての部分集合の新しいリストに鑑みて再判定する。表4gに、部分集合の対のすべての組合せの新しいリストを示す。この方法は、次に、ステップ512に戻って、部分集合の次の対にループする。ステップ512で、部分集合の次の対を、対部分集合の組合せのリストから処理のために選択する。部分集合の対の組合せのリストが更新されているので、処理に関する部分集合の次の対は、リストの次の最初の組合せすなわちm,oである。ステップ514で、m∩o≠φであるかどうかを判定する。表4fの部分集合mおよびoの定義を使用すると、m∩o={}=φであることがわかり、したがって、m∩o≠φは偽である。この方法は、その後、ステップ528に進み、ここで、処理すべき部分集合の対の組合せがまだあるかどうかを判定する。処理は、部分集合の次の対m,pに関してステップ512に戻る。ステップ514で、m∩p≠φであるかどうかを判定する。表4fの部分集合mおよびpの定義を使用すると、m∩p={558,560}であることがわかり、したがって、m∩p≠φは真であり、この方法は、ステップ516に進む。ステップ516で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合rと呼ぶ、ここで、新しい部分集合はm∩pに対応する。したがって、新しい部分集合rは、{558,560}と定義される。さらに、ステップ518で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合sと呼ぶ、ここで、新しい部分集合はm-pに対応する。したがって、新しい部分集合sは、{550,553}と定義される。さらに、ステップ520で、新しい部分集合をすべての部分集合のリストに追加しこの部分集合を部分集合tと呼ぶ、ここで、新しい部分集合はp-mに対応する。したがって、新しい部分集合tは、{}と定義される。部分集合tは、空の集合であり、したがって、すべての部分集合のリストに追加されない。したがって、ステップ516から520は、2つの新しい部分集合rおよびsが表4fの部分集合のリストに追加されることをもたらす。ステップ522で、部分集合mおよび部分集合pを、すべての部分集合のリストから除去する。したがって、このステップで、すべての部分集合のリストは、下の表4hで定義されているようになる。その後、ステップ524で、重複した部分集合をすべての部分集合のリストから除去する。すべての部分集合のリストに、重複が一切含まれず、したがって、この方法はステップ526に進み、ここで、部分集合の対のすべての組合せを、すべての部分集合の新しいリストに鑑みて再判定する。表4iに、部分集合の対のすべての組合せの新しいリストを示す。この方法は、次に、ステップ512に戻って、部分集合の次の対にループする。ステップ512で、部分集合の次の対を、対部分集合の組合せのリストから処理のために選択する。部分集合の対の組合せのリストが更新されているので、処理に関する部分集合の次の対は、リストの次の最初の組合せすなわちo,qである。ステップ514で、o∩q≠φであるかどうかを判定する。表4hの部分集合oおよびqの定義を使用すると、o∩q={}=φであることがわかり、したがって、o∩q≠φは偽である。この方法は、その後、ステップ528に進み、ここで、処理すべき部分集合の対の組合せがまだあるかどうかを判定する。処理は、部分集合の次の対o,rに関してステップ512に戻る。ステップ514で、o∩r≠φであるかどうかを判定する。表4hの部分集合oおよびrの定義を使用すると、o∩r={}=φであることがわかり、したがって、o∩r≠φは偽である。この方法は、この形で進行して、部分集合の対のすべての組合せを処理し、各組合せが交差しないことを見つける。すべての組合せを処理したならば、ステップ528でこの方法が終了する。したがって、図12の方法は、互いに素な真部分集合のリストである、表4hのすべての部分集合のリストを生成する。本発明の好ましい実施形態でパーティション要素に対応するのは、この互いに素な真部分集合である。図14に、図12の方法を使用して生成された互いに素な真部分集合を示す。図9に戻って、情報提供装置402に、さらに、パーティション鍵生成器470が含まれる。パーティション鍵生成器470は、パーティション要素鍵472を生成するハードウェアまたはソフトウェアのデバイスまたは実体である。パーティション要素鍵472は、公開鍵/秘密鍵暗号化に必要な公開鍵および秘密鍵などの暗号鍵である。パーティション要素鍵472のそれぞれは、パーティション要素468のうちの1つに対応する。パーティション鍵生成器470の例が、PrettyGoodPrivacyPGP製品であるPrettyGoodPrivacyおよびPGPは、PGPCorporation社の登録商標である。下の表6に、上で図17および表3に関して定義したパーティション要素468のパーティション要素鍵472を示す。したがって、パーティション要素鍵KL4720は、パーティション要素L4680に関連する。パーティション要素鍵KM4722は、パーティション要素M4682に関連し、以下同様である。パーティション鍵生成器470は、パーティション要素468が情報集合体分割器462によって初めて作成される時に、パーティション要素鍵472を生成する。代替案では、最初のユーザがパーティション要素のトピックを購読する時に、その特定のパーティション要素についてパーティション要素鍵を生成することができる。これは、ユーザがパーティション要素のトピックのどれをも購読していない時に、そのパーティション要素の鍵の生成を防ぐという利益を有する。さらに、アクセス制御リスト460の変更が、パーティション要素468の変更をもたらす場合がある。パーティション要素468のうちの1つが変更されるパーティション要素に追加トピックを含めることまたはパーティション要素からトピックを除去することを介するなど時には、対応するパーティション要素鍵472を再生成することが望ましい。パーティション要素鍵の再生成は、アクセス制御リスト460を介して特定のトピックに対して公開された情報へのアクセスを新たに許可されるユーザが、以前に送信されたマルチキャストメッセージを暗号解除しなくするのに望ましい。さらに、トピック鍵の再生成は、アクセス制御リスト460を介して新たに許可されなくなるユーザが、将来のマルチキャストメッセージを暗号化解除し続けなくするのに望ましい。図9に戻ると、情報提供装置402に、さらに、図1の論理鍵階層構造と同等の論理鍵階層構造412が含まれる。本発明の好ましい実施形態では、論理鍵階層構造が、マルチキャスト受領装置408の許可されたユーザにパーティション要素鍵472をセキュアに通信するのに使用される。図18は、図9の論理鍵階層構造412の例示的な実施例である。論理鍵階層構造412は、公開鍵/秘密鍵暗号化で使用される公開暗号鍵の論理木構造である。公開鍵F41202aが、論理鍵階層構造412のルートにある。公開鍵F41202aの真下にあるのが、公開鍵F141204aおよびF241206aである。公開鍵F141204aの真下にあるのが、公開鍵F1141208aおよびF1241210aである。公開鍵F1241210aの真下にあるのが、公開鍵F12141212aおよびF12241214aである。論理鍵階層構造412に、ユーザ410aから410dのそれぞれのインジケータが含まれる。各インジケータは、この論理木構造の葉鍵に関連する。インジケータ480aは、ユーザ410aに対応し、公開鍵F1141208aに関連する。インジケータ480bは、ユーザ410bに対応し、公開鍵F12141212aに関連し、以下同様である。ユーザ410aから410dのそれぞれは、そのユーザに関連する葉鍵から論理鍵階層構造412のルートまでの経路の公開鍵のそれぞれに対応する秘密鍵にアクセスできる。第1のユーザ410aを検討すると、図19は、図18のインジケータ480aによる、論理鍵階層構造112の公開鍵F1141208aに関連するユーザ410aの例示的な実施例である。ユーザ410aは、公開鍵F41202a、F141204a、およびF1141208aのそれぞれに対応する秘密鍵にアクセスできる。なぜなら、これらの鍵が、その関連する葉鍵からルートまでの経路にあるからである。したがって、ユーザ410aは、公開鍵F41202aに対応する秘密鍵F41202b、公開鍵F141204aに対応する秘密鍵F141204b、および公開鍵F1141208aに対応する秘密鍵F1141208bにアクセスできる。ユーザ410aに、復号器4102aも含まれ、復号器4102aは、1以上の暗号化復号鍵を使用して、暗号化されたデータアイテムの暗号化解除された版を生成するハードウェアまたはソフトウェアのデバイスまたは実体である。例えば、復号器4102aは、秘密鍵F1141208bなどの秘密暗号化復号鍵を使用して、データのアイテムを暗号化解除することができる。復号器4102aの例が、PrettyGoodPrivacyPGP製品である。ユーザ410bから410dは、同様に、各ユーザの関連する葉鍵から論理鍵階層構造412のルートまでの経路内の公開鍵のそれぞれに対応する秘密鍵にアクセスすることができる。ユーザ410bから410dに対応する図を、図20から22に示す。この例示的実施形態で、ユーザ410aから410dのそれぞれが、論理鍵階層構造412の公開鍵F41202aに対応する秘密鍵F41202bにアクセスできることに留意されたい。したがって、公開鍵F41202aを使用して情報提供装置402によって暗号化されたデータを、ユーザ410aから410dのすべてが暗号化解除することができる。同様に、ユーザの他のグループは、論理鍵階層構造412に従って共通の鍵を共用する。例えば、ユーザ410bおよび410cの両方が、秘密鍵F1241210bにアクセスできるが、他のユーザは、秘密鍵F1241210bにアクセスできない。したがって、公開鍵F1241210aを使用して情報提供装置402によって暗号化されたデータは、ユーザ410bおよび410cのみが、対応する秘密鍵F1241210bを使用して暗号化解除することができる。この形で、論理鍵階層構造412を、マルチキャスト受領装置408の許可されたユーザだけにパーティション要素鍵472を配布するのに使用することができる。図23は、本発明の好ましい実施形態による、マルチキャストシステムで情報を公開する方法を示すフローチャートである。公開装置448aおよび448bのうちの1つが、階層情報集合体420のトピックに対する情報を公開する時に、情報提供装置402は、図23の方法を使用して、マルチキャスト受領装置408へのマルチキャストメッセージとしてその情報をマルチキャストする。まず、ステップ802で、情報提供装置402が、パーティション要素468のどれに、情報が公開されるトピックが含まれるかを判定する。判定されたパーティション要素は、パーティション要素鍵472から鍵を関連付けられる。その後、ステップ804で、公開される情報を、判定されたパーティション要素のパーティション要素鍵を使用して、マルチキャストメッセージとして暗号化する。ステップ806で、パーティション要素鍵自体を、論理鍵階層構造412からの公開鍵を使用して、許可されるユーザのために暗号化する。したがって、パーティション要素鍵は、トピックに対して公開された情報へのアクセスを許可されるユーザだけがそのパーティション要素鍵を暗号化解除できるように暗号化される。論理鍵階層構造を使用するこの技法は、当技術分野で周知であり、Wong他で詳細に説明されている。最後に、ステップ808で、暗号化されたパーティション要素鍵および暗号化されたマルチキャストメッセージを、マルチキャスト装置452によってマルチキャスト受領装置408に通信する。この形で、公開される情報は、情報が公開されるトピックを含むパーティション要素に対応するパーティション要素鍵を使用して暗号化される。したがって、階層情報集合体420のトピックごとに別々の鍵は不要である。図23の方法を、これから、図15で定義された階層情報集合体420の構成および上の表2aおよび2bで定義されたアクセス制御リスト460に関する使用において検討する。図17および表3のパーティション要素468の定義も適用される。情報が公開装置448aおよび448bによって公開される、3つのシナリオを検討する。この3つのシナリオの概要を、下の表6に示す。まず、シナリオ1について図23の方法を検討する。シナリオ1では、公開装置448aが、トピック欧州612に対して情報を公開する。まず、ステップ802で、情報提供装置402は、パーティション要素468のどれに、情報が公開されるトピックが含まれるかを判定する。表3のパーティション要素の定義を参照して、情報提供装置402は、トピック欧州612が、パーティション要素O4686にあると判定することができる。さらに、表5から、パーティション要素O4686が、パーティション要素鍵KO4726を関連付けられている。その後、ステップ804で、公開情報が、パーティション要素鍵KO4726を使用して、マルチキャストメッセージとして暗号化される。ステップ806で、パーティション要素鍵KO4726自体が、論理鍵階層構造412からの公開鍵を使用して、許可されたユーザのために暗号化される。情報提供装置402は、表2aおよび2bで定義されたアクセス制御リスト460を参照して、どのユーザがトピック欧州612に対して公開された情報へのアクセスを許可されるかを判定することができる。表2aから、トピック欧州612が、役割太平洋622フライト/国際/によって、役割国内-欧州626フライト/国際/欧州によって、および役割すべて628フライト/によってに含まれることがわかる。したがって、これらの役割に含まれるユーザが、トピック欧州612に対して公開された情報へのアクセスを許可される。表2bから、ユーザ410bが、役割太平洋622のメンバであり、ユーザ410cが、役割国内-欧州626のメンバであることがわかる。したがって、ユーザ410bおよび410cが、トピック欧州612に対して公開された情報へのアクセスを許可される。したがって、ステップ806で、ユーザ410bおよび410cだけがアクセス可能な論理鍵階層構造412からの鍵が、パーティション要素鍵KO4726の暗号化のために選択される。図18から22から、ユーザ410bおよび410cだけが対応する秘密鍵F1241210bを有するので、公開鍵F1241210aが適当であることがわかる。したがって、パーティション要素鍵KO4726が、情報提供装置402によって、公開鍵F1241210aを使用して暗号化される。最後に、ステップ808で、暗号化されたパーティション要素鍵KO4726および暗号化されたマルチキャストメッセージが、マルチキャスト装置452によってマルチキャスト受領装置408に通信される。この形で、暗号化されたパーティション要素鍵KO4726は、許可されたユーザ410bおよび410cだけからアクセス可能であり、したがって、これらのユーザだけが、公開情報を含むマルチキャストメッセージを暗号化解除することができる。次に、シナリオ2について図23の方法を検討する。シナリオ2では、公開装置448bが、トピック西海岸610に対して情報を公開する。まず、ステップ802で、情報提供装置402は、パーティション要素468のどれに、情報が公開されるトピックが含まれるかを判定する。表3のパーティション要素の定義を参照して、情報提供装置402は、トピック西海岸610が、パーティション要素N4684にあると判定することができる。さらに、表5から、パーティション要素N4684が、パーティション要素鍵KN4724を関連付けられている。その後、ステップ804で、公開情報が、パーティション要素鍵KN4724を使用して、マルチキャストメッセージとして暗号化される。ステップ806で、パーティション要素鍵KN4724自体が、論理鍵階層構造412からの公開鍵を使用して、許可されたユーザのために暗号化される。情報提供装置402は、表2aおよび2bで定義されたアクセス制御リスト460を参照して、どのユーザがトピック西海岸610に対して公開された情報へのアクセスを許可されるかを判定することができる。表2aから、トピック西海岸610が、役割太平洋622フライト/国内/西海岸によって、役割国内-欧州626フライト/国内/によって、役割国内624フライト/国内/によって、および役割すべて628フライト/によってに含まれることがわかる。したがって、これらの役割に含まれるユーザが、トピック西海岸610に対して公開された情報へのアクセスを許可される。表2bから、ユーザ410aが、役割国内624のメンバであり、ユーザ410bが、役割太平洋622のメンバであり、ユーザ410cが、役割国内-欧州626のメンバであることがわかる。したがって、ユーザ410a、410b、および410cが、トピック西海岸610に対して公開された情報へのアクセスを許可される。したがって、ステップ806で、ユーザ410a、410b、および410cだけがアクセス可能な論理鍵階層構造412からの鍵が、パーティション要素鍵KN4724の暗号化のために選択される。図18から22から、ユーザ410a、410b、および410cだけが対応する秘密鍵F141204bを有するので、公開鍵F141204aが適当であることがわかる。したがって、パーティション要素鍵KN4724が、情報提供装置402によって、公開鍵F141204aを使用して暗号化される。最後に、ステップ808で、暗号化されたパーティション要素鍵KN4724および暗号化されたマルチキャストメッセージが、マルチキャスト装置452によってマルチキャスト受領装置408に通信される。この形で、暗号化されたパーティション要素鍵KN4724は、許可されたユーザ410a、410b、および410cだけからアクセス可能であり、したがって、これらのユーザだけが、公開情報を含むマルチキャストメッセージを暗号化解除することができる。次に、シナリオ3について図23の方法を検討する。シナリオ3では、公開装置448aが、トピックアジア614に対して情報を公開する。まず、ステップ802で、情報提供装置402は、パーティション要素468のどれに、情報が公開されるトピックが含まれるかを判定する。表3のパーティション要素の定義を参照して、情報提供装置402は、トピックアジア614が、パーティション要素P4688にあると判定することができる。さらに、表5から、パーティション要素P4688が、パーティション要素鍵KP4728を関連付けられている。その後、ステップ804で、公開情報が、パーティション要素鍵KP4728を使用して、マルチキャストメッセージとして暗号化される。ステップ806で、パーティション要素鍵KP4728自体が、論理鍵階層構造412からの公開鍵を使用して、許可されたユーザのために暗号化される。情報提供装置402は、表2aおよび2bで定義されたアクセス制御リスト460を参照して、どのユーザがトピックアジア614に対して公開された情報へのアクセスを許可されるかを判定することができる。表2aから、トピックアジア614が、役割太平洋622フライト/国際/によって、および役割すべて628フライト/によってに含まれることがわかる。したがって、これらの役割に含まれるユーザが、トピックアジア614に対して公開された情報へのアクセスを許可される。表2bから、ユーザ410bが、役割太平洋622のメンバであることがわかる。したがって、ユーザ410bが、トピックアジア614に対して公開された情報へのアクセスを許可される。したがって、ステップ806で、ユーザ410bだけがアクセス可能な論理鍵階層構造412からの鍵が、パーティション要素鍵KP4728の暗号化のために選択される。図18から22から、ユーザ410bだけが対応する秘密鍵F12141212bを有するので、公開鍵F12141212aが適当であることがわかる。したがって、パーティション要素鍵KP4728が、情報提供装置402によって、公開鍵F12141212aを使用して暗号化される。最後に、ステップ808で、暗号化されたパーティション要素鍵KP4728および暗号化されたマルチキャストメッセージが、マルチキャスト装置452によってマルチキャスト受領装置408に通信される。この形で、暗号化されたパーティション要素鍵KP4728は、許可されたユーザ410bだけからアクセス可能であり、したがって、このユーザだけが、公開情報を含むマルチキャストメッセージを暗号化解除することができる。したがって、アクセス制御リスト460が提供される場合に、鍵を、各個々のトピックではなく、パーティション要素468の一部としてのトピックのグループに割り当てることができる。この形では、アクセス制御の粒度がそれを必要としない限りすなわち、アクセス制御がトピックごとの基礎で定義されていない限り各トピックに鍵を割り当てる必要はない。"