"第1キーに対する初期有効性の範囲を確立することと、少なくとも第2キーに対する第1有効性の範囲を確立することと、前記第1キーの初期有効性の範囲が前記少なくとも第2キーの第1有効性の範囲と重なっているかどうかを判断することと、を備える多者ディジタル署名方法。前記有効性の範囲が重なっている場合は、前記第1キーの初期有効性の範囲及び前記少なくとも第2キーの第1有効性の範囲内の証明書に署名することを更に具備する請求項1に記載の方法。前記第1キーの初期有効性の範囲と、前記少なくとも第2キーの第1有効性の範囲とが重ならない場合は、証明書の署名を拒絶することを更に具備する請求項1に記載の方法。前記初期有効性の範囲から離れている前記第1キーの第2有効性の範囲を確立することと、前記第1有効性の範囲から離れている前記第2キーの第2有効性の範囲を確立することと、を更に具備する請求項1に記載の方法。前記第1キーの初期有効性の範囲及び前記少なくとも第2キーの第1有効性の範囲を取り消すことと、前記第1キーの第2有効性の範囲と、前記第2キーの第2有効性の範囲とが重なっているかどうかを判断することと、を更に具備する請求項4に記載の方法。前記有効性の範囲が重なっている場合は、前記第1キーの第2有効性の範囲及び前記少なくとも第2キーの第2有効性の範囲で証明書に署名することを更に具備する請求項5に記載の方法。前記第1キーの第2有効性の範囲が前記少なくとも第2キーの第2有効性の範囲と重ならない場合は、証明書署名を拒絶することを更に具備する請求項5に記載の方法。前記第1キーの初期有効性の範囲に、前記初期有効性の範囲の範囲を決定する開始時間スタンプ及び終了時間スタンプを提供することと、前記第2キーの第1有効性の範囲に、前記第1有効性の範囲の範囲を決定する開始時間スタンプ及び終了時間スタンプを提供することと、を更に具備する請求項1に記載の方法。前記第1キーの初期有効性の範囲と分離された開始時間スタンプ及び終了時間スタンプルを有する前記第1キーの第2有効性の範囲を確立することと、前記第2キーの第1有効性の範囲と分離された開始時間スタンプ及び終了時間スタンプを有する前記第2キーの第2有効性の範囲を確立することと、を更に具備する請求項8に記載の方法。前記第1キーの第2有効性の範囲及び前記第2キーの第2有効性の範囲の満了前に前記第1及び第2キーの第3有効性の範囲を確立することを更に具備する請求項9に記載の方法。多者ディジタル署名を検証する方法であって、多者によりデータブロックに署名することと、正確な数の検証された署名で前記データブロックを検証することと、前記検証された署名の数が検証方針を満たすかどうかを判断することと、を備える方法。前記検証された署名の数が前記検証方針を満たす場合、前記データブロックを信頼することを更に具備する請求項11に記載の方法。前記検証された署名の数が、前記検証方針を満足させない場合、前記データブロックを信頼することを拒否することを更に具備する請求項11に記載の方法。前記検証方針を満たす検証された署名の数は、署名者の数より少ない所定の署名数である請求項11に記載の方法。前記検証された署名の数は、証明書に署名した多者の数より少ない請求項14に記載の方法。前記データブロックに署名した多者の少なくとも1つと関連する少なくとも1つのキーの取り消しは、すべての多者が新しいキーを再生成するまで追加的な署名を禁止する請求項11に記載の方法。ディジタル署名を生成する装置であって、公開キー及び対応する個人キーを生成するプロセッサと、前記公開キーを含む証明書を発行する発行者構成要素と、前記発行された証明書に執行範囲を注解する注解構成要素と、を備える装置。前記注解構成要素は、開始イベント及び終了イベントを確立する請求項17に記載の装置。前記開始イベント及び前記終了イベントは、前記執行範囲を定義する請求項18に記載の装置。前記プロセッサは、後続の公開及び個人キーの対を生成し、前記発行者構成要素は、夫々の公開キーを含む後続の証明書を発行する請求項17に記載の装置。前記注解構成要素は、前記後続証明書に夫々の開始イベント及び終了イベントを注解する請求項20に記載の装置。前記夫々の開始イベント及び終了イベントは、夫々の執行範囲を意味する請求項21に記載の装置。前記夫々の執行範囲は関連していない、請求項22に記載の装置。前記プロセッサは、以前の執行範囲の満了前に後続の公開及び個人キーの対を生成する請求項17に記載の装置。第1キーの初期有効性の範囲を生成する手段と、少なくとも第2キーの第1有効性の範囲を生成する手段と、前記第1キーの初期有効性の範囲が前記少なくとも第2キーの第1有効性の範囲と重なっているかどうかを判断する手段と、を備えるディジタル署名システム。前記有効性の範囲が重なっている場合は、前記第1キーの初期有効性の範囲及び前記少なくとも第2キーの第1有効性の範囲で証明書に署名する手段を更に具備する請求項25に記載のシステム。前記第1キーの初期有効性の範囲が前記少なくとも第2キーの第1有効性の範囲と重なっていない場合は、証明書に署名することを拒絶する手段を更に具備する請求項25に記載のシステム。前記初期有効性の範囲から離れている前記第1キーの後続の有効性の範囲を生成する手段と、前記第1有効性の範囲から離れている前記第2キーの第2有効性の範囲を生成する手段と、を更に具備する請求項25に記載のシステム。前記第1キーの後続の有効性の範囲と、前記第2キーの第2有効性の範囲とが重なっているかどうかを判断する手段を更に具備する請求項28に記載のシステム。前記有効性の範囲が重なっている場合は、前記第1キーの後続の有効性の範囲及び前記少なくとも第2キーの第2有効性の範囲で証明書に署名する手段を更に具備する請求項29に記載のシステム。前記第1キーの後続の有効性の範囲と前記少なくとも第2キーの第2有効性の範囲が重なっていない場合は、証明書に署名することを拒絶する手段を更に具備する請求項29に記載のシステム。前記第1キーの初期有効性の範囲に、前記初期有効性の範囲を決定する開始時間スタンプ及び終了時間スタンプを提供する手段と、前記第2キーの第1有効性の範囲に、前記第1有効性の範囲を決定する開始時間スタンプ及び終了時間スタンプを提供する手段と、を更に具備する請求項31に記載のシステム。前記第1署名の第1有効性の範囲と分離された開始時間スタンプ及び終了時間スタンプを有する前記第1キーの後続の有効性の範囲を確立する手段と、前記第2署名の第1有効性の範囲と分離された開始時間スタンプ及び終了時間スタンプを有する前記第2キーの第2有効性の範囲を確立する手段と、を更に具備する請求項32に記載のシステム。前記後続有効性の範囲及び前記第2有効性の範囲の満了前に前記第1及び第2キーの第3有効性の範囲を確立することを更に具備する請求項33に記載のシステム。コンピュータ実行可能命令を有するコンピュータ読み取り可能媒体であって、所定の使用範囲を有する第1キーで証明書に署名する命令と、前記第1キーの所定の使用範囲と重なる所定の使用範囲を有する第2キーで前記証明書に署名する命令と、前記第1及び第2キーの所定の使用範囲と重なる所定の使用範囲を有する第3キーで前記証明書に署名する命令と、を備えるコンピュータ読み取り可能媒体。前記第1、第2及び第3キーの所定の使用範囲の有効性範囲中に前記証明書を証明する命令をさらに有する請求項35に記載のコンピュータ読み取り可能媒体。前記第1キーの使用範囲を含まない所定の使用範囲で第4キーを生成する命令と、前記第2キーの使用範囲を含まない所定の使用範囲で第5キーを生成する命令と、前記第3キーの使用範囲を含まない所定の使用範囲で第6キーを生成する命令と、を更に具備する請求項35に記載のコンピュータ読み取り可能媒体。前記第1、第2、第3、第4、第5及び第6キーは、存続キーである請求項37に記載のコンピュータ読み取り可能媒体。前記存続キーの所定の使用範囲より長い所定の使用範囲を有する中間キーをさらに備え、前記存続キーは、前記中間キーの階層に含まれる請求項38に記載のコンピュータ読み取り可能媒体。前記中間キーの所定の使用範囲より長い所定の使用範囲を有するルートキーをさらに備え、前記中間キーは、前記ルートキーの階層に含まれる請求項39に記載のコンピュータ読み取り可能媒体。前記中間キーが前記ルートキーの階層に含まれない場合、前記証明書の証明を拒否する命令と、前記存続キーの前記中間キーの階層に含まれない場合、前記証明書の証明を拒否する命令と、を更に具備する請求項40に記載のコンピュータ読み取り可能媒体。前記第4、第5及び第6キーの所定の使用範囲が重なっているかどうかを判断する命令をさらに有する請求項37に記載のコンピュータ読み取り可能媒体。前記第4、第5及び第6キーの所定の使用範囲が重なっている場合は、第2証明書を有効化する命令をさらに有する請求項38に記載のコンピュータ読み取り可能媒体。前記第4、第5及び第6キーの所定の使用範囲が重なっていない場合は、第2証明書を無効にする命令をさらに有する請求項38に記載のコンピュータ読み取り可能媒体。請求項35に記載のコンピュータ読み取り可能媒体を備える携帯型通信装置。証明階層を確立する方法であって、有効性の範囲を有する少なくとも第1ルートキーを生成することと、有効性の範囲を有する少なくとも第1中間キーを生成することと、前記少なくとも第1中間キーの有効性の範囲が前記少なくとも第1ルートキーの有効性の範囲内に含まれるかどうかを判断することと、を備える方法。前記少なくとも第1中間キーの有効性の範囲が前記少なくとも第1ルートキーの有効性の範囲内に含まれる場合は、前記少なくとも第1中間キーにより署名された証明書に信頼レベルを関連付けることを更に具備する請求項46に記載の方法。前記少なくとも第1中間キーの有効性の範囲が前記少なくとも第1ルートキーの有効性の範囲内に含まれない場合は、前記少なくとも第1中間キーにより署名された証明書に非信頼レベルを関連付けることを更に具備する請求項46に記載の方法。有効性の範囲を有する少なくとも第1存続キーを生成することと、前記少なくとも第1ルートキーの有効性の範囲が前記少なくとも第1中間キーの有効性の範囲を含むかどうかを判断することと、前記少なくとも第2中間キーの有効性の範囲が前記少なくとも第1存続キーの有効性の範囲を含むかどうかを判断することと、を更に具備する請求項46に記載の方法。前記少なくとも第1ルートキーの有効性の範囲が前記少なくとも第1中間キーの有効性の範囲を含み、前記少なくとも第1存続キーの有効性の範囲が前記少なくとも第1中間キーの有効性の範囲内に含まれる場合は、前記少なくとも第1存続キーにより署名された証明書に信頼レベルを関連付けることを更に具備する請求項49に記載の方法。前記少なくとも第1中間キーの有効性の範囲が前記少なくとも第1存続キーの有効性の範囲を含まなかったり、又は、前記少なくとも第1ルートキーの有効性の範囲が前記少なくとも第1中間キーの有効性の範囲を含まない場合は、前記少なくとも第1存続キーにより署名された証明書に信頼レベルを拒否することを更に具備する請求項49に記載の方法。多者署名に対する命令を実行するプロセッサであって、前記命令は、所定の範囲を有する複数の署名に基づいて証明書が有効な範囲を確立することと、前記所定の範囲をモニタリングし、前記複数の署名の複数の所定の範囲のうち少なくとも1つが満了すれば、前記証明書を無効にすることと、を備えるプロセッサ。語彙説明ブロブblob:署名されるデータブロックを意味する。証明書:公開キー及び関連する注解、証明権限により署名される。情報漏洩:個人キーの権限なしの使用又は権限なしの可能性がある使用を意味する。ディジタル署名:署名者の個人キーを使用して計算される、ブロブの独特の縮約版を有する信号に従って局所、及び/又は、遠隔プロセスの方式で通信を行うこともできる。図を参照すると、図1は、ディジタル署名を提供するシステム100のブロック図である。ディジタル署名は、データが真の創作者から受信され、データが信頼性を持つという認証方法である。システム100は、ユーザ装置102及び証明権限104を含む。ユーザ装置102は、携帯装置、携帯電話、個人データ補助機PDA、パーソナルコンピュータデスクトップ又はラップトップ、移動車両自動車、トラック、船など、又は、他の電子装置により実現することができる。証明権限104は、銀行、セルラーサービス提供者、保安サービス提供者、又は、他の信頼性ある第3者の個体により実現されることも可能である。ここでは、単に1つの証明権限104のみ図示されているが、1つ以上の証明権限が存在してもよい。ユーザ装置102は、暗号キーを生成するプロセッサ106、証明書112を発行する発行者構成要素108、及び発行された証明書に必要な情報を注解する注解構成要素110を含む。暗号キーは、個人キー及び対応する公開キーを含む。個人キーは、通常、ユーザ装置102に保有されてこのキーの秘密性を維持し、一方、公開キーは、検証目的で発行及び利用され、証明書に格納される。発行構成要素108は、ユーザ装置102の所有者に対して関連公開キー114を含む証明書112を発行することを許容する。公開キー証明書112は、公開キーが送信者に属することを証明し、或いは、有効化し、情報に対する確実性や信頼性のレベルを関連付けるディジタル署名された陳述である。証明権限104も証明書112に署名することができる。注解構成要素110は、公開キー114に開始時間スタンプ及び終了時間スタンプ、又は有効性の範囲を注解する。公開キー114は、このような有効性の範囲内においてのみ有効である。時間スタンプは実時間に関連する場合もあるが、これが要求されるわけではない。有効性の範囲は、ハッシュ関数により生成されるナンバリングされた系列又は範囲であることができる。範囲は、時間基盤、数値基盤であることもでき、又は、有効性の範囲がいつ開始して終了するかを判断するシステム及び/又は方法が存在する場合には、また他の基準に基盤を置くものであることもできる。例えば、時間は、X.590標準の一部として使用される。X.509標準は、特定証明書に対する情報を定義し、証明書のデータ形式を記述する。本明細書に記載される様々な実施形態は、X.509及び公開PGPを含む、有効性の範囲及び取り消しメカニズムを支援する複数の公開キーの証明標準により実現することができる。ユーザ装置102は、キーの系列及び時間において所定の目的のための証明書を生成することができる。後続キーは、満了したキー及び取り消されたキーを代替する。しかし、各キーは、夫々の先行及び後続のキーの有効性の範囲から離れた有効性の範囲を持つ必要がある。すなわち、有効性の範囲は重なってはならない。例えば、第1有効性の範囲が1月1日に開始され、1月7日に終了し、第2有効性の範囲が1月8日に開始され、1月13日に終了する場合、これらは離れていると言える。しかし、第2有効性の範囲が1月6日に開始されると、これは有効ではなく、有効性の範囲が継ながれているため、第1有効性の範囲と関連付けることができない。各キーは、所定の寿命有効性の範囲の間のみ使用可能である。これは、キーの定期的な満了を許容し、一般的に、証明書112の時間スタンプと無関係である。キーの有効性の範囲は、証明書112に含まれてもよいが、必ず証明書112に含まれなければならないものではない。また、キーの有効性の範囲を、証明書の時間スタンプから判断できない場合もある。ユーザ装置102に格納された個人キーが満了する場合には、古いキーの情報が漏洩される可能性を減らすために個人キーは破棄される。新しい署名キーが生成され、満了したキーを代替する。これは、満了時期又はそれ以前に生成されることができる。図2を参照して、多者ディジタル署名システム200のブロック図を説明する。システム200は、第1ユーザ装置202と、第2ユーザ装置204と、第1及び第2ユーザ装置202、204により署名された証明書206、及び/又は、証明権限図示せずを含む。2つのユーザ装置のみ図示されているが、当業者であれば、2つ以上の装置が存在し得ることが理解できるであろう。各ユーザ装置は、暗号キーを生成する夫々のプロセッサ208、214、多者ディジタル署名に対する証明書を発行する発行構成要素210、216、及び証明書に対して情報を注解する注解構成要素212、218を含む。夫々のユーザ装置202、204を介して、多者は証明書206にディジタル署名し、これにより、データがダウンロードされ、或いは、ユーザが使用するときデータの信頼性に対する評価が可能になる。夫々のユーザ装置202、204により発行された証明書は、開始時間スタンプ及び終了時間スタンプを含む有効性の範囲を有する夫々の公開キー220、222を含む。公開キー220と関連する時間スタンプは、公開キー222の時間スタンプと同じである必要はない。しかし、夫々の個別有効性の範囲は、重畳する必要がある。例えば、公開キー220が月曜日から水曜日までの有効性の範囲を有し、公開キー222は月曜日から木曜日までの有効性の範囲を有する場合、重なり合いが充分存在する。しかし、公開キー222が木曜日から金曜日までの有効性の範囲を有する場合には、重なり合いは充分ではない。多重署名として知られている、証明書が1つ以上の署名で署名できるいくつかの方法がある。一部の多重署名技術としては、共同署名、カウンター署名、及び交差署名があり、以下に簡単に説明する。多重署名の最も基本的な形態は共同署名である。共同署名において、メッセージを有する第1キーAの署名と、メッセージを有する第2キーBの署名が存在する。共同署名が使用される場合、各者partyは独立的であり、すなわち、各者は他の者が証明書に署名するということを知らない。SigAm、SigBm他のタイプの多重署名はカウンター署名である。これは、商業的サービスのようなディジタル認証サービスで一般的に使用される。メッセージを有するAの署名と、Aの署名及びメッセージと分離されてメッセージを有するBの署名が存在する。本質的に、BはAがメッセージに署名したことを立証する。SigAm、SigBm,SigAm交差署名は、メッセージを有するAの署名と、Bの署名も必要であるというインジケータが存在する別のタイプの多重署名である。本質的に、Aがメッセージに署名しようとすることを表示し、さらに、Bにも署名を受けなければならないことを知っている。Aはまた、Aの署名が選択的であると結論付ける。SigAm,[A],BAに関して上述したように、Bも署名し、Bの署名が選択的であると結論付ける。SigBm,A,[B]Aは、Aを含む必要がなく、BはBを含む必要はないが、このような表示を含むものは、実際の内容A及びBの両方の署名が同一であることを提供する。同一内容を持つということは、検証の論点である。AとB及びそれ自体を含まず、各署名は次のように表示される。SigAm,BSigBm,A以上多重署名の例を挙げたが、ここに開示された実施形態により様々な多者署名方式を利用することができる。各ブロブ、すなわち、ブロックデータは多者により署名され、<n>署名の署名セットを生成する。各署名は、独立して任意の順序又は実質的に類似した時間に生成されることもできる。ブロブを検証するために、各<n>署名は、適切な証明書を使用して独立して検証される。正確に検証された署名の数は<v>と定義され、<v>は0以上、<n>以下である。0≦<v>≦<n>検証方針を満たす正確な署名の最小数は<m>と定義される。すなわち、検証方針を満たすために、すべての検証された署名<v>が回収される必要はない。検証は、<v>が、少なくとも<m>署名者が独立してブロブを検証したことを保証する<m>以上であるとき成功する。<v>≧<m>また、<v>証明書の有効時間ウインドウの交集合は、ノンゼロnon-zeroの範囲である。これは、各署名が生成されたとき、1つ以上の他のキーの取り消し通知が署名者又はユーザ装置により受信されていないことを保証する。検証方針を満たす正確な署名の最小数<m>が、ブロブに署名した署名数<n>と同一である単純な場合は、すべての署名は正確である必要がある。これは次のように表される。<m>=<n>これは最大の保証を提供する。ところが、これは、<n>署名者がキーを再生成するまでは、1つの取り消しが追加的な署名を禁止することを意味する。より一般的には、検証方針を満たす正確な署名の最小数<m>がブロブに署名した署名数<n>より少ないとき、条件がそれほど厳しくない。<m><<n>この場合、プロトコルは、追加的な署名が発生することを禁止することなく、署名者の数<n>から正確な署名数<m>を引いたものに相当する同時性取り消しの数が存在するように許容する。<n>-<m>時間比較は相対的であり、時間スタンプは任意の時間基盤に対比されるものであるので、検証は、特定のタイプの時間管理に対するアクセスを必要としない。しかし、時間スタンプが実時間に対して相対的に定義され、或いは、証明書に追加的な時間情報が運ばれれば、検証者は、この方針の一部として実時間制限を適用するように選択することも可能である。キーが取り消されるたびに、署名者は、取り消されたキーと重ならない新しいキーを再生成する必要があり、これは情報漏洩回復compromiserecoveryと知られている。例えば、全体署名数<n>から<m>署名者の数を引いたものに比べて1つ多い署名者が存在する場合と実質的に同一の時間に、重なっているキーは取り消され、新しいキーが生成されて、署名が継続することが可能になる。<n>-<m>1新しいキーの有効性の範囲が取り消されたキーの有効性の範囲と重なってはならない場合、証明書は、開始及び終了時間が未来に発生することを表示する取得時間スタンプとともに生成されることができる。一般的に、これは、時間スタンプがこのプロトコルにより純粋に相対的な値として扱われるときには問題とならない。要するに、範囲の開始と終了を決定するメカニズムが存在し、多重署名者の相対的な有効性の範囲が重なる場合、有効性の範囲は複数の値に基づくことができる。図3は、夫々のキーと関連する有効性の範囲を示す図である。ライン300は、有効性の範囲の時間表示であり、制限のためではなく、説明を簡単にするために実時間が使用される。AとBの2つの署名者において、Aのキーはライン300の上に表示され、Bのキーはライン300の下に表示される。Aは、キーKA-0、KA-1、KA-2、KA-3、及びKA-4で表示される5つの有効性の範囲を有する。Bは、キーKB-0、KB-1、及びKB-2で表示される3つの有効性の範囲を有する。図示されるように、KA-0及びKB-0は、302において開始時間スタンプ、及び304において終了時間スタンプを有する、実質的に類似する有効性の範囲を有する。よって、夫々の有効性の範囲KA-0及びKB-0は重なり合い、この有効性の範囲の間に証明書の有効な署名を生成することができる。夫々の有効性の範囲KA-1及びKB-1は類似し、充分に重なっている。KB-1は、KA-1の開始時間スタンプ308の前である開始時間スタンプ306を有する。しかし、KA-1の終了時間スタンプ310は、KB-1の終了時間スタンプ312の前である。しかし、KB-1の有効性の範囲がKA-1の有効性の範囲と充分重なっているので、有効な署名が生成されることが可能になる。よって、有効性の範囲を有効にするため、同等に重なり、或いは、同じ開始時間スタンプ及び同じ終了時間スタンプを有する必要がない。KA-2及びKB-2は、部分的に重なる有効性の範囲を示す。KB-2は、KA-2の開始時間スタンプ316の前の開始時間スタンプ314を有し、KB-2の終了時間スタンプ318は、KA-2の終了時間スタンプ320前に満了する。有効な署名が生成される重畳範囲は、KA-2の開始時間スタンプ316とKB-2の終了時間スタンプ318の間である。KA-3及びKB-3は、非重畳有効範囲を示す。KA-3は、KB-3の開始時間スタンプ326及び終了時間スタンプ328と区別される開始時間スタンプ322及び終了時間スタンプ324を有する。よって、KA-3とKB-3は重ならず、A及び/又はBに対する有効な署名の生成は、有効性の範囲KA-3及びKB-3の間には不可能である。有効性の範囲は離れている必要があることに注意されたい。例えば、有効性の範囲KA-0、KA-1及びKA-2は離れている。しかし、有効性の範囲KA-4及びKA-5は離れていない。すなわち、有効性の範囲KA-4及びKA-5は330において重なっている。よって、Aは有効性の範囲KA-4及びKA-5の間には証明書に有効に署名することができない。多者署名の有効性の範囲が同一の有効性の範囲の間重畳する必要があるので、重ならない署名は有効な署名を生成することができない。例えば、KA-0は、KB-1及び/又はKB-2に有効な署名を生成することができない。同様に、KB-1は、KA-0及び/又はKA-2に有効な署名を生成することができない。他のキーも同じように動作する。図4を参照すると、証明書階層400が示されている。証明書階層400は、ペアレントキーparentkeyKA-0及びペアレントキーキKA-0の有効性の範囲内に含まれるチャイルドキーchildkeyKA-1、KA-2及びKA-3を有する。証明書階層が効力を持つ間、各チャイルドキーKA-1、KA-2及びKA-3の有効性の範囲は、該ペアレントキーKA-0の有効性の範囲に完全に含まれる。このような条件を満たすことができないチャイルドキーKA-1、KA-2及びKA-3は信頼されない。階層において任意の地点での情報漏洩は、該キーの取り消し及び再生成を必要とする。キー管理基準として、新しいキーは以前のキーと重ならない有効性の範囲に割り当てられる。このため、チャイルドキーはさらに再帰的に取り消し及び再生成される。キーが頻繁に利用されるほど潜在的な情報漏洩により多く晒されると主張することができる。よって、このようなプロトコルを実現する場合、複数レベルの証明書階層が用いられる。上位レベルでキーはより長く生存し、低いレベルのキーはより頻繁に再生成される。例えば、3レベル階層はルートrootキーを10年寿命で、中間キーを1年寿命で、間隔存続durationキーを1月より低いレベルの寿命で使用することができる。この場合、おそらく露出が最も多い低いレベルのキーの検出されない情報漏洩が悪用される最大時間は1ヶ月である。図4を参照すると、個体Aは、ライン400の上に表示される有効性の範囲KA-0、KA-1、KA-2及びKA-3を有する。個体Bは、ライン400の下に表示される有効性の範囲KB-0、KB-1、KB-2及びKB-3を有する。ライン400は、制限のためではなく例示するためもので、有効性の範囲として使用できる数値を表し、時間ラインで記述されることを認識されたい。簡単に示すために、A及びBの有効性の範囲が同一の範囲を取り囲むものと示されているが、充分に重なっている場合は、この有効性領域は異なっていてもよい。階層400の個体Aは、ルートキーKA-0、中間キーKA-1、及び間隔存続キKA-2及びKA-3を有する。同様に、Bは、ルートキーKB-0、中間キーKB-1、及び間隔存続キーKB-2及びKB-3を有する。様々な計算が行われる際に、ルートキー及び中間キーはまた、サーバに存在することもできる。ルートキーKA-0及びKB-0は、夫々の第1レベルであり、夫々の証明権限と関連している。ルートキーKA-0及びKB-0は、開始時間スタンプ402及び終了時間スタンプ404に示されているように、実質的に不明確な時間範囲に対して有効である。有効性の範囲KA-1及びKB-1はより短い存続期間を有し、開始時間スタンプ406及び終了時間スタンプ408を有する。KA-1及びKB-1は、KA-0及びKB-0の範囲に充分含まれる。すなわち、KA-0及びKB-0の範囲は、KA-1及びKB-1の有効性の範囲より存続が長い。例えば、ルートキーKA-0及びKB-0は、10年の有効性の範囲を持つことができ、中間キーKA-1及びKB-1は、例えば1年の有効性の範囲を持つことができる。存続キーKA-2、KA-3、KB-2及びKB-3の有効性の範囲は、夫々KA-1及びKB-1の有効性の範囲に属する。存続キーは、中間キーの有効性の範囲より少ない有効性の範囲、例えば1週間を持つことができる。よって、中間キー及びルートの両者の有効性の範囲に含まれるので、証明階層を満たす。証明階層は、X.509及び公開PGPを含む様々な標準により支援されることができる。しかし、本明細書に記載された実施形態は、様々な階層標準により実現することができ、X.509及び/又は公開PGPに限定されない。信頼性のあるウェブは厳しい証明階層よりもさらに一般的である。一般的に、各証明書は1つを超過する証明者を持つことが可能であり、信頼関係は、方向性グラフを形成する。このプロトコルは、証明書の有効性の範囲が完全にこの証明者により含まれる制約を適用することで信頼性のウェブとして実現されることができる。これは、キーの有効性の範囲が調和しない場合、信頼もウェブが非循環であることを意味する。公開PGPは、信頼もウェブを支援する1つの標準例であり、1つ以上の開示された実施形態により使用されることができる。図5を参照して、多者署名に対する階層プロトコルを説明する。階層は、第1個体Aと関連して議論され、これはルートキーKA-0、中間キーKA-1、及び3つの存続キーKA-2、KA-3、及びKA-4を有する。証明階層に効力がある場合は、夫々の証明書KA-2及びKA-3の有効性の範囲はこれのペアレントKA-1及びKA-0の有効性の範囲に完全に含まれ、よって有効である。しかし、キーKA-4の証明書は、ペアレントキーKA-1の階層外であり、よって階層プロトコル下で有効な証明書ではない。502~504の範囲は、KA-1自体及び/又は存続キーにより検証されることができる。本明細書で論じられる図面及び実施例は、2セットのキー及び/又は3レベルの証明階層キーであるが、2セットを超過するキー及び3つのキーレベルより多い又は少ないレベルが存在してもよい。図6~図10を参照して、多者署名に関する方法論を説明する。説明を簡単化するために、方法論は、一連の行動として図示及び記載されているが、方法論は行動の順序に制限されず、この方法論に従って、ある行動は本明細書に図示及び記載されたものと異なる順序で、及び/又は、他の行動と同時に発生することもあることを理解及び認識されたい。例えば、当業者は、方法論が一連の相互関連した状態又はイベントとして状態図のように別の形で表示可能であることが理解できるであろう。また、以下の方法論を実現するために、開示されたすべての行動を必要とするわけではない。各署名者は個人キーを保有し、関連した公開キーを含む証明書を発行する。各証明書は、このキーに開始時間スタンプ及び終了時間スタンプを注解する。キーは一般的に、有効性の範囲として知られたこの2つの瞬間の間の範囲でのみ有効である。署名者は通常、時間において所定の目的でキーの系列及び証明書を発行し、後続のキーは満了し、或いは、取り消されたキーを代替する。時間スタンプが実時間と関連する必要はない関連する場合もあるが。しかし、シークエンスにおいてキーが離れている有効性の範囲を所有する必要がある。すなわち、有効性の範囲のうちどれも重なってはならない。同時に使用されたキーのセットが重なる有効性の範囲の所有を保証するためにキーを生成する場合、署名者は協動しなければならない。各キーは、所定の期間のみ使用され、キーは定期的に満了する。キーの有効性の範囲は、一般的に、証明書の終了時間スタンプと無関係である。有効性の範囲情報は、証明書に含まれていても、含まれていなくてもよく、終了時間スタンプから判断可能であっても、不可能であってもよい。満了した個人キーは、情報が漏洩される古いキーの存在可能性を減少させるために破棄される。新しい署名キーを生成して満了したキーを代替し、これは有効性の範囲終了時、又はその前に行われる。キーの情報が漏洩され、或いは、キーを失った場合には、これの所有者は、他の署名者にキーが取り消されることを通知する。通知は複数のメカニズムにより行うことができるが、証明書の取り消しリストが一般的である。証明書取り消しが受信されればそして検証されれば、署名者は取り消されたキーと重なる有効性の範囲を有する他のキーを満了したものとして取り扱う必要がある。対応する個人キーは結果的に破棄される。このような同期化は、重なるキーが取り消し通知がない場合の署名にのみ使用されることを保証する。図6は、多者署名とともに使用される異なるキーに対する有効な署名の認証範囲を生成する方法論600のフローチャートである。このフローチャートは、第1キーA及び第2キーBについて示されているが、方法論は、これに限定されず、2つを超過するキーも支援することを認識されたい。602において、有効性の範囲はキーAと関連して確立される。有効性の範囲は、開始時間スタンプ及び終了時間スタンプの両者を有する。多様な手段により有効性の範囲を確立することができ、たとえ有効性の範囲を時間に対して考えることは容易であるが、時間の存続に限定されるわけではない。キーAは、公開キー及び関連した個人キーを有する。この有効性の範囲は、ユーザ装置の公開キーと関連し、証明書はこのような公開キーにより署名される。604において、少なくとも1つの他の者又は個体が、公開キー及び個人キーを有するキーBを生成する。有効性の範囲は、開始時間スタンプ及び終了時間スタンプの両者を有するキーBの公開キーに対して確立される。証明書は、Bの公開キー及び関連有効性の範囲により署名される。AとBの両方により署名された証明書が有効であるためには、夫々の有効性の範囲は重畳する必要がある。606において、充分な重なり合いが存在するか否かに対する判断が行われる。すなわち、両者の有効性の範囲は、開始時間スタンプと終了時間スタンプをトグリング又は交番することを許容する同一範囲を含む。よって、証明書に署名するキーの有効性の範囲は、同等であり、或いは、同一開始時間スタンプ及び同一終了時間スタンプを有する必要がない。有効性の範囲が重なっている場合は、608において証明書及び関連ディジタル信号は信頼性あるものとみなされる。しかし、有効性の範囲の充分な重なり合いがなければ該証明書は信頼性がなく、610において、信頼性のあるディジタル署名として有効化されない。図7は、多者署名を使用する複数のキーに対する連続的な有効性の範囲を生成する方法論700のフローチャートである。702において、図6に図示及び記載されているように、方法論により決定されるように、少なくとも2個体に対する有効性の範囲が充分な重なり合いを持って生成される。704において、第2有効性の範囲が確立される。この第2有効性の範囲は、夫々の第1有効性の範囲と分離される。すなわち、第1有効性の範囲と第2有効性の範囲の間に重なり合いは存在することができない。第2有効性の範囲は、例えば、第1個体の第1有効性の範囲が第2個体の第1及び第2有効性の範囲の両方と重なることを避けるために両者の個体に対して生成されることに注意されたい。もし第1個体の第1有効性の範囲が第2個体の両者の有効性の範囲と重なり、キーのうちの1つの情報が漏洩されると、システムが不当に使用される可能性が発生する。706において、両者の個体の第2有効性の範囲が重なっているかどうかに関する判断が行われ、第1有効性の範囲の重なり合いが確立される場合と同様に判断されることができる。重なり合いが不充分である場合は、708において、証明書に対するアクセス及び署名が拒否される。706において充分な重なり合いが判断されれば、証明書に対するアクセス及び署名が許容される。以降の有効性の範囲例えば、第3、第4、第5...は、第1及び第2有効性の範囲に関する図示及び記載と同様に確立し、検証することができる。図8は、多者署名とともに使用する単一キーに関する連続的な有効性の範囲を確立する方法論800のフローチャートである。802において、第1公開キーと関連する第1及び第2有効性の範囲が生成される。第1及び第2有効性の範囲は、開始時間スタンプ及び終了時間スタンプを有する。たとえ、第1及び第2有効性の範囲の生成が類似する時間として示されているが、第2及び後続有効性の範囲の生成は、有効性の範囲が満了する前や実質的に類似する時間に生成されることができることを理解されたい。すなわち、第2有効性の範囲は、第1有効性の範囲の終了時間スタンプ又はその前に生成される必要がある。804において、第1及び第2有効性の範囲が別個であり、区別される有効性の範囲から離れているかどうかを判断する。すなわち、同一の公開キーと関連する第1及び第2有効性の範囲は、同一の有効性の範囲又は部分の間には発生し、或いは、存在することができない。これは、後に取得時間スタンプを有する証明書を生成することを必要とする場合もある。時間スタンプは、純粋に相対的な値として扱われるので問題にならない。804において、有効性の範囲が離れていないと判断されれば、第2有効性の範囲で表される証明書は、このユーザのディジタル署名と関連しない。有効性の範囲が離れている場合は、証明書はディジタル署名されて検証に利用されることができる。重なり合いが存在する場合は、この重なるキーは取り消され、署名が続く前に新しいキーを再生成する。810において、第3、又は後続の有効性の範囲例えば、第4、第5、第6...が、以前の有効性の範囲が満了するとき又はその前に生成される。後続の有効性の範囲は、先行する有効性の範囲の以前の有効性の範囲から離れていなければならない。図9は、多者署名に関する階層方法論900のフローチャートである。902において、ルートキーが生成され、このルートキーは、ユーザ装置及びサーバの両者に格納されることができる。ルートキーは、開始時間スタンプ及び終了時間スタンプを含む。ルートキーは、より長い有効性の範囲を有し、例えば、年数で表すことができる。904において、中間キーが生成され、中間キーは、ユーザ装置及びサーバの両者に格納されることができる。中間キーは、関連する開始時間スタンプ及び終了時間スタンプを有する。階層プロトコルによれば、中間キーの有効性の範囲は、ルートキーの有効性の範囲に完全に含まれる必要がある。ルートキーの有効性の範囲に属しない中間キーにより生成された証明書は信頼されることができない。中間キーは、ルートキーの有効性の範囲よりもさらに短い有効性の範囲を有しており、これは例えば、月数で表すことができる。906において、第3レベルの存続キーが生成される。存続キーは、開始時間スタンプ及び終了時間スタンプを有し、これはルートキーと中間キーの両者の有効性の範囲内に含まれる必要がある。いくつかの層を有する階層は、キーの統合性に対する潜在的な情報漏洩を緩和するのに役に立つ。存続キーは、短くて拡張可能な時間範囲を有し、例示の目的のために、例えば、1週間で表すことができる。よって、存続キーの情報が漏洩される場合、この下位レベルキーそして、潜在的に最も多く露出されるの情報が漏洩され及び不当に使用される最も長い期間は1週間である。908において、ルートキーの有効性の範囲が中間キーの有効性の範囲を含み、この中間キーの有効性の範囲が存続キーの有効性の範囲を含むかどうかに関する判断が行われる。NOである場合、910において階層の外の有効性の範囲を有するキーは信頼されることができない。この時点で、該キーは取り消され、新しいキーが生成される。しかし、908における判断がYESである場合は、キーは信頼することができ、912において証明書にディジタル署名するために使用される。図10は、多者署名の検証のための方法論1000のフローチャートである。1002において、ブロブは、<n>署名の署名セットを生成する多者により署名される。各署名は、任意の順序で独立的に生成され、実質的に類似する時間に生成されてもよい。1004において、ブロブは<v>署名により検証され、<v>は正確に検証された署名の数である。各<v>署名は、適切な証明書を使用することによって独立的に検証される。署名の正確な数は、0より大きく、<n>以下の数であってもよい。0≦<v>≦<n>1006において、検証方針を満たす正確な署名の最小数<m>が存在するかどうかに関する判断が行われる。すなわち、正確に検証された署名数<v>が証明書を検証するのに必要な正確な署名の最小数<m>以上であれば検証は成功する。<v>≧<m>また、各署名が生成された場合、検証が成功するためには、署名者は1つ以上の他のキーの取り消し通知を受けてはならない。上記2つの条件を満たせば、1008において証明書は信頼される。条件を満たさない場合は、1010において証明書は信頼されない。図11は、例示的な無線通信システム1100を示す。無線通信システム1100は、簡単に示すために1つの基地局及び1つの端末装置を図示する。しかし、システムは1つ以上の基地局、及び/又は、1つ以上の端末装置を含むことができ、追加的な基地局、及び/又は、端末装置は、以下に記載する例示的な基地局及び端末装置と実質的に類似していても、異なっていてもよいことを認識されたい。また、これらの間の無線通信を容易にするために、基地局、及び/又は、端末装置は、本明細書に記載されたシステム図1~図3及び/又は方法図6~図10を採用することができることを認識されたい。ここでは、システムに関して直交周波数多重変調システムを中心に記載されているが、任意の適したプロトコル/システム例えば、符号分割多元接続CDMAを本明細書に記載された様々な実施形態と関連させて採用することができることを認識されたい。図11を参照すれば、アクセスポイント1105において、ダウンリンク上で、伝送TXデータプロセッサ1110は、トラヒックデータを受信し、フォーマットし、デコーディングし、インターリビングし、及び変調又はシンボルマッピングし、変調シンボルデータシンボルを提供する。OFDM変調器1115は、データシンボル及びパイロットシンボルを受信及び処理し、OFDMシンボルのストリームを提供する。OFDM変調器1120は、適したサブバンドでデータ及びパイロットシンボルを多元化multiplexし、各不使用サブバンドに対して0の信号値を提供し、各OFDMシンボル期間に対してNサブバンドに対するN伝送シンボルのセットを取得する。各伝送シンボルは、データシンボル、パイロットシンボル、又は、0の信号値であってもよい。パイロットシンボルは、各OFDMシンボル期間に連続的に送信されることも可能である。代替としては、パイロットシンボルは、時分割多元化TDM、周波数分割多元化FDM、又は、符号分割多元化CDMがあってもよい。OFDM変調器1120は、NポイントIFFTを使用してN伝送シンボルの各セットを時間ドメインに変換し、N時間-ドメインチップを含む変換されたシンボルを取得することができる。OFDM変調器1120は、通常、各変換されたシンボルの部分を繰り返して対応するOFDMシンボルを取得する。繰り返された部分は、循環接頭語として知られており、無線チャネルに広がる遅延に対抗するために使用される。伝送器ユニットTMTR1120は、OFDMシンボルを受信し、1つ以上のアナログ信号のストリームに変換し、また、アナログ信号を調節例えば、増幅、フィルタリング、及び高い周波数に変換して、無線チャネルへの転送に適したダウンリンク信号を生成する。そして、ダウンリンク信号は、アンテナ1125を介して端末装置に伝送される。端末装置1130において、アンテナ1135は、ダウンロード信号を受信し、受信された信号を受信機ユニットRCVR1140に提供する。受信機ユニット1140は、受信された信号を調節例えば、フィルタリング、増幅、及び低い周波数に変換し、この調節された信号をディジタル化してサンプルを取得する。OFDM復調器1145は、各OFDMシンボルに追加された循環接頭語を除去し、NポイントFFTを用いて各受信された変換シンボルを周波数ドメインに変換し、各OFDMシンボル期間にNサブバンドに対するN受信シンボルを取得し、チャネル評価のために受信されたパイロットシンボルをプロセッサ1150に提供する。また、OFDM復調器1145は、ダウンリンクに対する周波数応答評価をプロセッサ1150からさらに受信し、受信されたデータシンボルに復調を行ってデータシンボル評価送信されたデータシンボルに対する評価を取得し、データシンボル評価を復調すなわち、シンボルデマッピング、デインターリビング、及びデコーディングして伝送されたトラヒックデータを回復するRXデータプロセッサ1155にデータシンボル評価を提供する。アクセスポイント1100において、OFDM復調器1145及びRXデータプロセッサ1155による処理は、夫々OFDM変調器1115及びTXデータプロセッサ1110による処理と相補的である。アップリンクにおいて、TXデータプロセッサ1160は、トラヒックデータを処理し、データシンボルを提供する。OFDM変調器1165は、パイロットシンボルとともにデータシンボルを受信及び多元化し、OFDM変調を行い、OFDMシンボルのストリームを提供する。パイロットシンボルは、パイルロッ転送のために端末装置1130に割り当てられたサブバンドから伝送されてもよく、アップリンクに対するパイロットサブバンドの数は、ダウンリンクに対するパイロットサブバンドの数と同じであっても互いに異なっていてもよい。そして、伝送器ユニット1170は、OFDMシンボルのストリームを受信及び処理してアップリンク信号を生成し、これはアクセスポイント1110からアンテナ1135を介して伝送される。アクセスポイント1110において、端末装置1130からのアップリンク信号は、アンテナ1125により受信され、受信機ユニット1175により処理されてサンプルを取得する。そして、OFDM復調器1180は、サンプルを処理し、受信されたパイロットシンボル及びアップリンクに対するデータシンボル評価を提供する。RXデータプロセッサ1185は、データシンボル評価を処理して端末装置1135により伝送されたトラヒックデータを回復する。プロセッサ1190は、アップリンクで伝送する各活性端末装置に対するチャネル評価を行う。複数の端末装置は、夫々の割り当てられたパイロットサブバンドセット上のアップリンクで同時にパイロットを伝送することもでき、パイロットサブバンドセットは、インターレースすることもできる。プロセッサ1190、1150は、夫々、アクセスポイント1110における動作及び端末装置1135を指導例えば、制御、調整、管理する。夫々のプロセッサ1190、1150は、プログラムコード及びデータを格納するメモリユニット図示せずと関連することができる。また、プロセッサ1190、1150は、アップリンク及びダウンリンクに対する周波数及びインパルス応答評価を夫々導出するために計算を行うことができる。多元接続OFDMシステム例えば、直交周波数分割多元接続OFDMAシステムに対して、複数の端末装置が同時にアップリンク上で伝送することも可能である。このようなシステムにおいて、パイロットサブバンドは、異なる端末装置の間において共有されることも可能である。各端末装置に対するパイロットサブバンドが全体動作バンドバンドエッジは除くことができるをスパンspanする場合、チャネル評価技法が使用される。このようなパイロットサブバンドの構造は、各端末装置に対する周波数の多様性を得られるので望ましい。本明細書に記載されている技法は、様々な手段により実現することができる。例えば、このような技法は、ハードウエア、ソフトウェア、又はこれらの組み合わせにより実現することができる。ハードウエアで実現するために、チャネル評価のために使用される処理ユニットは、1つ以上の特定用途向け集積回路ASIC、ディジタル信号プロセッサDSP、ディジタル信号処理装置DSPD、プログラム可能論理回路PLD、フィールドプログラムマブルゲートアレイFPGA、プロセッサ、コントローラ、マイクロコントローラ、プロセッサ、本明細書に記載された機能を行うために設計された他の電子ユニット、又はこれらの組み合わせにより実現することもできる。ソフトウェアとしては、本明細書に記載された機能を行うモジュール例えば、プロシジャー、関数などにより実現することができる。ソフトウェアコードがメモリユニットに格納され、プロセッサ1190、1150により実行されることも可能である。本明細書に記載された実施形態は、ハードウエア、ソフトウェア、ファームウェア、ミドルウエア、マイクロコード、又はこれらの組み合わせにより実現することもできることを理解されたい。このようなシステム及び/又は方法が、ソフトウェア、ファームウェア、ミドルウエア、又はマイクロコード、プログラムコード、又はコードセグメントにより実現される場合、これは格納構成要素のように、機器が読み取り可能な媒体に格納されることも可能である。コードセグメントは、プロシジャー、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、又は命令、データ構造の組み合わせ、又はプログラム陳述を表現するものであってもよい。コードセグメントは、情報、データ、独立変数、パラメータ、又はメモリ内容を伝達、及び/又は、受信することにより、他のコードセグメント又はハードウエア回路と結合されることもできる。情報、独立変数、パラメータ、データなどは、メモリ共有、メモリ伝達、トークン伝達、ネットワーク伝送などを含む任意の適した手段を用いて伝達され、フォワーディングされ、又は伝送されることもできる。上記の例は、1つ以上の実施形態の実施例を含む。このような実施形態の記載において、可能な構成要素及び方法論のすべての組み合わせを記載することは勿論不可能であるが、当業者はこのような実施形態に対してより多くの組み合わせ及び変形が可能であることを理解することができる。よって、本明細書に記載された実施形態は、特許請求の範囲の本質及び範囲に属するすべての変形、修正、及び変更を含むものである。また、詳細な説明又は請求の範囲で使用される含むとは、請求項における備えるが転移語として使用されるとき解釈される備えるという用語と類似する方式で、他の構成要素を排除しないことを意味する。"