JP7394262B2 - 時間ベースの中間認証局を用いた証明書の有効期限の表現 - Google Patents

Description

技術分野
本開示は、時間ベースの中間認証局を用いた証明書の有効期限の表現に関する。

背景
デジタル証明書は、ネットワーク上で公開鍵の所有権を確立するために一般的に使用される電子文書である。公開鍵の所有権が特定のユーザまたはエンティティについて確立されると、公開鍵は、そのユーザまたはエンティティと安全に通信するために使用される。デジタル証明書には、一般に、デジタル証明書の有効期間を制限する時間ベースの有効期限が埋め込まれている。有効期間が過ぎると、証明書は無効になる。このため、証明書に関連付けられた公開鍵の所有者とされる人物から証明書を受信する各デバイスは、現在時刻と有効期間とを比較するために、信頼できるクロックを有していることが必要になる。デジタル証明書は、証明書失効リストの使用により、予定された有効期限よりも前に失効させることもできる。

概要
本開示の一態様は、時間ベースの中間認証局で証明書の有効期限を表現するための方法を提供する。方法は、データ処理ハードウェアにおいて、ルート認証局から、ルート認証局によってデジタル署名されたルートデジタル証明書を取得することを備える。方法はさらに、データ処理ハードウェアが、中間認証局の連鎖を生成することを備える。中間認証局の連鎖における各中間認証局は、それぞれの中間認証局よりも中間認証局の連鎖においてすぐ上位の中間認証局またはルート認証局によってデジタル署名されたそれぞれの中間証明書と、それぞれの中間認証局が中間証明書およびエンドエンティティ証明書にデジタル署名することが許可されている時間の範囲を示すそれぞれの検証期間とを含む。それぞれの中間認証局のそれぞれの検証期間は、それぞれの中間認証局よりも中間認証局の連鎖において下位の各中間認証局の検証期間を含む。方法はさらに、データ処理ハードウェアが、中間認証局の連鎖の証明書失効リストを生成することを備える。方法はさらに、データ処理ハードウェアが、中間認証局の連鎖における最下位の中間認証局から、複数のエンドエンティティ証明書を生成することを備える。複数のエンドエンティティ証明書の各エンドエンティティ証明書は、中間認証局の連鎖における最下位の中間認証局によってデジタル署名されている。方法はさらに、中間認証局の連鎖における最下位の中間認証局のそれぞれの検証期間が経過した後に、データ処理ハードウェアが、中間認証局の連鎖における最下位の中間認証局から生成された複数のエンドエンティティ証明書のうちの１つまたは複数を、証明書失効リストに追加することを備える。

本開示の実現例は、以下のオプションの特徴のうちの１つまたは複数を含み得る。いくつかの実現例において、中間認証局の連鎖におけるそれぞれの中間認証局によってデジタル署名されたすべてのエンドエンティティ証明書が証明書失効リストに追加されており、現在時刻がそれぞれの中間認証局のそれぞれの検証期間の終了時または終了後である場合、方法は、データ処理ハードウェアが、複数のエンドエンティティ証明書の各々を、証明書失効リストから削除することと、データ処理ハードウェアが、それぞれの中間認証局に関連付けられたそれぞれの中間証明書を、証明書失効リストに追加することとを備える。いくつかの例において、方法は、中間認証局の連鎖におけるそれぞれの中間認証局に関連付けられたそれぞれの検証期間が経過した後に、データ処理ハードウェアが、それぞれの中間認証局に関連付けられた検証期間と同じ持続期間を有する検証期間に関連付けられた他の中間認証局を生成することを備える。方法はさらに、データ処理ハードウェアが、それぞれの中間認証局を、中間認証局の連鎖において、他の中間認証局に置き換えることを備え得る。方法はさらに、それぞれの中間認証局を他の中間認証局に置き換えた後に、データ処理ハードウェアが、他の中間認証局によってデジタル署名され、それぞれの中間認証局によってデジタル署名されていないエンドエンティティ証明書を生成することを備え得る。

任意で、各検証期間が、日、週、月、四半期、または年のうちの１つに関連付けられている。いくつかの実現例において、各エンドエンティティ証明書には有効期限がない。いくつかの例において、方法は、データ処理ハードウェアが、複数のエンドエンティティ証明書のそれぞれのエンドエンティティ証明書が危険にさらされていると判断することと、データ処理ハードウェアが、それぞれのエンドエンティティ証明書を証明書失効リストに追加することとを備える。

各中間認証局は、共通のシード値から導出される固有鍵と関連付けられ得る。いくつかの実現例において、各固有鍵は、鍵導出関数を用いて導出される。任意に、それぞれの中間認証局のそれぞれの検証期間は、それぞれの中間認証局よりも中間認証局の連鎖において上位の中間認証局の検証期間よりも短い。いくつかの実現例において、方法はさらに、データ処理ハードウェアが、複数のエンドエンティティ証明書のそれぞれのエンドエンティティ証明書がローテーションされていると判断することと、データ処理ハードウェアが、それぞれのエンドエンティティ証明書を証明書失効リストに追加することとを備える。

本開示の別の態様は、データ処理ハードウェアと、データ処理ハードウェアと通信するメモリハードウェアとを提供する。メモリハードウェアは、データ処理ハードウェアで実行されるとデータ処理ハードウェアに動作を実行させる命令を格納する。動作は、ルート認証局から、ルート認証局によってデジタル署名されたルートデジタル証明書を取得することを含む。動作はさらに、中間認証局の連鎖を生成することを含む。中間認証局の連鎖における各中間認証局は、それぞれの中間認証局よりも中間認証局の連鎖においてすぐ上位の中間認証局またはルート認証局によってデジタル署名されたそれぞれの中間証明書と、それぞれの中間認証局が中間証明書およびエンドエンティティ証明書にデジタル署名することが許可されている時間の範囲を示すそれぞれの検証期間とを含む。それぞれの中間認証局のそれぞれの検証期間は、それぞれの中間認証局よりも中間認証局の連鎖において下位の各中間認証局の検証期間を含む。動作はさらに、中間認証局の連鎖の証明書失効リストを生成することを含む。動作はさらに、中間認証局の連鎖における最下位の中間認証局から、複数のエンドエンティティ証明書を生成することを含む。複数のエンドエンティティ証明書の各エンドエンティティ証明書は、中間認証局の連鎖における最下位の中間認証局によってデジタル署名されている。動作はさらに、中間認証局の連鎖における最下位の中間認証局のそれぞれの検証期間が経過した後に、中間認証局の連鎖における最下位の中間認証局から生成された複数のエンドエンティティ証明書のうちの１つまたは複数を、証明書失効リストに追加することを含む。

この態様は、以下のオプションの特徴のうちの１つまたは複数を含み得る。いくつかの実現例において、中間認証局の連鎖におけるそれぞれの中間認証局によってデジタル署名されたすべてのエンドエンティティ証明書が証明書失効リストに追加されており、現在時刻がそれぞれの中間認証局のそれぞれの検証期間の終了時または終了後である場合、動作は、複数のリーフ証明書の各々を、証明書失効リストから削除することと、それぞれの中間認証局に関連付けられたそれぞれの中間証明書を、証明書失効リストに追加することとを含む。いくつかの例では、動作は、中間認証局の連鎖におけるそれぞれの中間認証局に関連付けられたそれぞれの検証期間が経過した後に、それぞれの中間認証局に関連付けられた検証期間と同じ持続期間を有する検証期間に関連付けられた他の中間認証局を生成することを含む。動作はさらに、それぞれの中間認証局を、中間認証局の連鎖において、他の中間認証局に置き換えることを含み得る。動作はさらに、それぞれの中間認証局を他の中間認証局に置き換えた後に、他の中間認証局によってデジタル署名され、それぞれの中間認証局によってデジタル署名されていないエンドエンティティ証明書を生成することを含み得る。

任意で、各検証期間が、日、週、月、四半期、または年のうちの１つに関連付けられている。いくつかの実現例において、各エンドエンティティ証明書には有効期限がない。いくつかの例では、動作は、複数のエンドエンティティ証明書のそれぞれのエンドエンティティ証明書が危険にさらされていると判断することと、それぞれのエンドエンティティ証明書を証明書失効リストに追加することとを含む。

各中間認証局は、共通のシード値から導出される固有鍵に関連付けられ得る。いくつかの実現例において、各固有鍵は、鍵導出関数を用いて導出される。任意に、それぞれの中間認証局のそれぞれの検証期間は、それぞれの中間認証局よりも中間認証局の連鎖において上位の中間認証局の検証期間よりも短い。いくつかの実現例において、方法はさらに、複数のエンドエンティティ証明書のそれぞれのエンドエンティティ証明書がローテーションされていると判断することと、それぞれのエンドエンティティ証明書を証明書失効リストに追加することとを含む。

本開示の１つまたは複数の実現例の詳細は、添付の図面および以下の説明に記載されている。他の側面、特徴、および利点は、説明および図面、ならびに特許請求の範囲から明らかになるであろう。

証明書の有効期限を表現するためのシステムの一例を示す概略図である。 中間認証局を用いた信頼の連鎖を示す概略図である。 時間ベースの中間認証局の連鎖を示す概略図である。 時間ベースの中間認証局の例示的な連鎖を示す概略図である。 時間ベースの中間認証局の例示的な連鎖を示す概略図である。 時間ベースの中間認証局の例示的な連鎖を示す概略図である。 証明書失効リストに追加・削除される証明書を示す概略図である。 証明書失効リストに追加・削除される証明書を示す概略図である。 証明書失効リストに追加・削除される証明書を示す概略図である。 鍵導出関数のパラメータを示す表である。 時間ベースの中間認証局の連鎖の複数のインスタンスを示す概略図である。 証明書の有効期限を表現する方法の動作の配置例を示すフローチャートである。 本明細書に記載のシステムおよび方法を実施するために使用され得るコンピューティングデバイス例を示す概略図である。

さまざまな図面における同様の参照符号は、同様の要素を示す。
詳細な説明
デジタル証明書（公開鍵証明書またはＩＤ証明書とも呼ばれる）は、一般に、公開鍵の所有権を特定のエンティティと暗号学的に結びつけるために使用される。たとえば、ユーザがあるエンティティ（たとえば、Hypertext Transfer Protocol Secure（ＨＴＴＰＳ）経由のウェブサイト）と安全な通信を確立しようとする場合、ユーザはそのエンティティの公開鍵を使用して通信を暗号化する必要がある。通信を暗号化する際に使用される公開鍵が、実際にユーザが通信を希望するエンティティに帰属することを確認するために、ユーザは、公開鍵のエンティティの所有権を証明するエンティティのデジタル証明書を受信する。デジタル証明書は、通常、認証局によって署名されている。ユーザは、認証局を信頼する限り、デジタル証明書によって参照される公開鍵をエンティティが所有していると信頼することができる。

認証局（Certificate authorities：ＣＡｓ）とは、デジタル証明書の発行および署名を行うエンティティである。一般に、ＣＡは、ＣＡによって署名されたデジタル証明書が正当なものであると顧客が認めるに足る十分な評判と信頼とを獲得している、確立したエンティティである。通常、デジタル証明書の申請者は、鍵ペア（すなわち、秘密鍵および公開鍵）と証明書署名要求（certificate signing request：ＣＳＲ）とを生成する。ＣＳＲは、公開鍵と、証明書に含まれるべき他の情報（たとえば、エンティティの名称または識別子、ドメイン名情報、連絡先情報など）とを含む。申請者は、ＣＳＲを信頼できるＣＡに送信する。ＣＡはＣＳＲを受信し、ＣＳＲに含まれる情報が正しいと独自に確認する。ＣＡは、情報が正しいと判断した場合、申請者の公開鍵およびその他の識別情報を含むデジタル証明書に（ＣＡ自体の秘密鍵で）署名する。ＣＡはその後、署名されたデジタル証明書を申請者に返送する。

第三者が証明書の受領者と安全に通信することを希望する場合、受信者は、デジタル証明書を第三者に提示することができる。第三者は、デジタル証明書を用いて、ＣＡの公開鍵を介してＣＡの署名を確認することができる。また、第三者は、申請者がデジタル証明書に記載された公開鍵に関連付けられた秘密鍵を所有していること、およびデジタル証明書が署名された後に変更されていないことを確認し得る。これにより、第三者は、デジタル証明書が提供する公開鍵が、第三者が通信を希望するエンティティに属するものであると信頼できる。

信頼できるＣＡは、一般にルート証明書と呼ばれるものを発行する。このルート証明書は、ＣＡが自らの秘密鍵で自己署名し、ＣＡの公開鍵を公的に提供するデジタル証明書である。第三者は、このルート証明書を用いて、ルート証明書と同じ秘密鍵で署名されている、ＣＡによって発行された証明書を検証することができる。ルート証明書の公開を制限するために、中間ＣＡにはルートＣＡによって証明書を割り当てることができ、これらの中間ＣＡは、順番にエンドエンティティ証明書（リーフ証明書とも呼ばれる）をエンティティに発行し得る。すなわち、以下に詳述するように、ルートＣＡと１つまたは複数の中間ＣＡとがＣＡの「連鎖」を形成することが可能であり、連鎖における最後の中間ＣＡがエンドエンティティ証明書をエンドエンティティに発行する。エンドエンティティ証明書の検証を希望する当事者は、ルートＣＡに到達するまで、この連鎖をたどることになる。

デジタル証明書は、通常、有効期限または有効期間と共に施行される。たとえば、デジタル証明書は、その有効期間の開始点とその有効期間の終了点（すなわち、その満了時点）とを含み得る。有効期間が終了すると、デジタル証明書は無効となり、第三者は、それぞれの公開鍵の所有権を証明するものとしてこの証明書を受け入れてはならない。有効期間は、有効ではあるが、必然的に、受信側（すなわち、デジタル証明書を受信し、それを認証することを望む側）が現在時刻に確実にアクセスできることを必要とする。しかしながら、デジタル証明書の検証を希望するデバイスの中には、現在時刻にアクセスできないものがあり（たとえば、スイッチまたはネットワークコントローラなどのネットワークデバイスの中には、クロックがない、または正確なクロックがないものがあり）、特に有効期間の短い証明書（すなわち、頻繁にローテーションされるデジタル証明書）の場合、このような状況では有効期間を信頼できなくなる。

デジタル証明書を無効にする別の方法は、証明書失効リスト（certificate revocation list：ＣＲＬ）の発行による方法である。通常、このリストは、予定された有効期限前にデジタル証明書を失効させるためにのみ使用される。たとえば、デジタル証明書が危険にさらされていることが分かっている場合、デジタル証明書の有効期間がまだ切れていないにもかかわらず、そのデジタル証明書がＣＲＬに追加されることがある。デジタル証明書を検証する場合、当事者は、現在時刻を参照して有効期間が終了していないと確認することに加えて、証明書を発行したＣＡによって発行されるＣＲＬに証明書が記載されていないと確認する。このように、ＣＲＬを使用して、有効期間のない（または有効期間が非常に長い）証明書を無効にすることで、現在時刻に確実にアクセスできないデバイスが、デジタル証明書の有効性を有効に判断することが可能になる。しかしながら、このようなＣＲＬは際限なく大きくなり、最終的には大きすぎて有効でなくなる。

本明細書の実現例は、証明書の有効期限またはクライアントデバイスのクロックに依存することなく、頻繁にローテーションされるデジタル証明書（本明細書では単に「証明書」とも称する）を効率的に失効させるデジタル証明書管理システムに関する。このシステムは、各々がそれぞれの検証期間に関連付けられている、またはそれを含む時間ベースの中間認証局（ＣＡ）の連鎖を含む。中間ＣＡの連鎖およびそれぞれの検証期間は、中間ＣＡの連鎖によって発行された証明書に有効期限をエンコードする。それぞれの検証期間に基づき、中間ＣＡの連鎖によって発行されたデジタル証明書は、証明書失効リスト（ＣＲＬ）に追加される。システムは、証明書がローテーションされる（すなわち、より新しい証明書に置き換えられる）と、または証明書もしくはＣＡが危険にさらされると、やがて証明書をＣＲＬに追加し得る。システムは、それぞれの中間ＣＡによって発行されたすべてのデジタル証明書をＣＲＬに追加すると、その中間ＣＡに発行されたデジタル証明書を失効させ、それぞれの中間ＣＡによって発行されたすべての証明書のＣＲＬを刈り込んで、ＣＲＬの成長を超過することなくすべての証明書が失効状態のままになるようにすることができる。

図１を参照すると、いくつかの実現例において、例示的なデジタル証明書管理システム１００は、リモートシステム１４０を備える。リモートシステム１４０は、コンピューティングリソース１４４（たとえば、データ処理ハードウェア）を含むスケーラブル／弾性リソース１４２および／またはストレージリソース１４６（たとえば、メモリハードウェア）を有する複数のコンピュータまたは分散システム（たとえば、クラウド環境）であり得る。

リモートシステム１４０は、ルート証明書２１０，２１０Ｒ（たとえば、Ｘ．５０９証明書）を取得するように構成されている。たとえば、リモートシステム１４０は、独立したルート認証局３１０，３１０Ｒからルート証明書２１０Ｒを受信する。または、リモートシステム１４０は、ルート認証局３１０Ｒを含み、ルート証明書２１０Ｒを自ら生成する。ルートＣＡ３１０Ｒは、ルートＣＡ３１０Ｒが所有する公開鍵２２０Ｒでルート証明書２１０Ｒにデジタル署名する。すなわち、公開鍵暗号でよく知られているように、ルートＣＡ３１０Ｒのみが、公開鍵２２０Ｒに関連付けられた秘密鍵（図示せず）を所有している。リモートシステム１４０は、中間ＣＡ３１０，３１０ＲＮａ～ｎの連鎖を生成する。連鎖における各中間ＣＡ３１０Ｎは、対応する中間ＣＡ３１０Ｎよりも中間ＣＡ３１０Ｎの連鎖においてすぐ上位の中間ＣＡ３１０Ｎによってデジタル署名されたそれぞれの中間証明書２１０，２１０Ｎａ～ｎを含むか、またはこれに関連付けられている。リモートシステム１４０は、証明書２１０に署名するために、任意の適切な署名アルゴリズムを使用し得る。連鎖における最上位の中間ＣＡ３１０Ｎのそれぞれの中間証明書２１０Ｎは、ルートＣＡ３１０Ｒによって署名され、これによって、信頼の連鎖が確立される。連鎖における最下位の中間ＣＡ（すなわち、所与の例では中間ＣＡ３１０Ｎｃ）は、たとえばネットワーク２０，２０ａを介して、エンドエンティティ３０にエンドエンティティ証明書２１０Ｌ（たとえば、Ｘ．５０９証明書）を発行する。ユーザデバイス１０を介したユーザ１２などの第三者がエンドエンティティ３０との通信を希望する場合、エンドエンティティ３０は、エンドエンティティ証明書２１０Ｌをユーザデバイス１０に（たとえば、ネットワーク２０ｂを介して）提供する。すなわち、中間ＣＡ３１０Ｎの連鎖における最下位の中間ＣＡ３１０Ｎは、１つまたは複数のエンドエンティティ証明書２１０Ｌを生成する。生成された各エンドエンティティ証明書２１０Ｌは、中間ＣＡ３１０Ｎの連鎖における最下位の中間ＣＡ３１０Ｎによってデジタル署名される。いくつかの例では、各エンドエンティティ証明書２１０Ｌは、有効期限を含んでいない。他の例では、各エンドエンティティ証明書２１０Ｌは、最大または非常に長い有効期間の長さ／持続期間（たとえば、１年以上）を含む。

次に図２を参照すると、リモートシステムは、連鎖における各証明書２１０を、連鎖においてすぐ上位の中間ＣＡ３１０Ｎの公開鍵２２０Ｎで署名することにより、中間証明書３１０Ｎの間に信頼の連鎖２００を確立する。ここで、ルート証明書２１０Ｒは、ルートＣＡの公開鍵２２０Ｒと、ルートＣＡの証明書（ＩＤ）２３０Ｒと、ルートＣＡの署名２４０Ｒとを含む。ルートＣＡの署名２４０Ｒは、ルートＣＡ公開鍵２２０Ｒに関連付けられた秘密鍵（図示せず）によって署名される。

ルートＣＡ３１０Ｒは、ルート証明書２１０Ｒを保持し、連鎖における第１の中間ＣＡ３１０Ｎａに中間証明書２１０Ｎａを発行する。この証明書は、ルートＣＡ ＩＤ２３０ＲとルートＣＡ署名２４０Ｒ（ルート証明書２１０ＲのルートＣＡ署名２４０Ｒと同じ秘密鍵で署名されている）とを含む。また、中間証明書２１０Ｎａは、第１の中間ＣＡ３１０ＮのＩＤ２３０Ｎａと、第１の中間ＣＡ３１０Ｎａの公開鍵２２０Ｎａとを含む。この証明書は、第１の中間ＣＡによるその公開鍵２２０Ｎａの所有を確立する。

連鎖を続けると、第１の中間ＣＡ３１０Ｎａは、第２の中間ＣＡ３１０Ｎｂに他の中間証明書２１０Ｎｂを発行する。この中間証明書２１０Ｎｂは、第１の中間ＣＡ３１０Ｎａの署名２４０ＮａとＩＤ２３０Ｎａとを含む。また、中間証明書２１０Ｎｂは、第２の中間ＣＡ３１０ＮｂのＩＤ２３０Ｎｂと公開鍵２２０Ｎｂとを含む。この連鎖は、最後の中間ＣＡ３１０Ｎｎが、そのＩＤ２３０Ｎｎおよび署名２４０Ｎｎを含むエンドエンティティ証明書３１０Ｌをエンティティ３０に提供するまで、任意の長さの間、継続する。また、エンドエンティティ証明書は、エンティティ３０のＩＤ２３０Ｅと公開鍵２２０Ｅとを含む。これらのリンクされた証明書２１０は、第三者が、ルート機関３１０Ｒに至るまで、公開鍵２２０Ｅのエンティティの所有権を検証することができる信頼の連鎖を提供する。

再び図１を参照して、連鎖における各中間ＣＡ３１０Ｎは、対応する中間ＣＡ３１０Ｎがデジタル証明書２１０Ｎ，２１０Ｌにデジタル署名することを許可されている時間の範囲を示すそれぞれの検証期間３１２，３１２も含む。すなわち、各中間ＣＡ３１０Ｎは時間ベースであり、中間ＣＡ３１０Ｎごとの検証期間３１２は、対応する中間ＣＡ３１０Ｎが証明書２１０を発行することを許可されている時間の範囲を確立する。たとえば、連鎖における最後の中間ＣＡ３１０Ｎ（すなわち、所与の例では３１０Ｎｃ）の検証期間３１２は、対応する中間ＣＡ３１０Ｎがエンドエンティティ証明書２１０Ｌを発行することを許可されている時間の範囲を確立する。有効期間がいつ経過したかを判断するためにデバイスがクロックにアクセスすることを必要とするデジタル証明書２１０に割り当てられた有効期間とは対照的に、検証期間３１２は中間ＣＡ３１０Ｎに関連付けられ、それによって、検証期間３１２の後にそれぞれの中間ＣＡ３１０Ｎによってデジタル署名された、連鎖におけるデジタル証明書２１０Ｎがなかったことが示される。

次に図３を参照すると、中間ＣＡ３１０Ｎの連鎖３００は、例示的な検証期間３１２ａ～ｅを含む。ここで、連鎖は、最上位にルートＣＡ３１０Ｒを含み、次にオプションスイッチＣＡ３１０Ｓを含む。スイッチＣＡ３１０Ｓは、関連付けられた検証期間を有していないことがあり、代わりにルートＣＡ３１０Ｒから他の中間ＣＡ３１０Ｎに権限を委譲することがある。スイッチＣＡ３１０Ｓの下には、それぞれ、検証期間３１２ａ_１が２０２０年、検証期間３１２ａ_２が２０２１年である２つの中間ＣＡ３１０Ｎａ_１，３１０Ｎａ_２がある。連鎖において次にあるのは、検証期間３１２ｂ_１，３１２ｂ_２がそれぞれ第１四半期と第２四半期とである２つの中間ＣＡ３１０ｂ_１，３１０ｂ_２である。連鎖において次にあるのは、検証期間３１２ｃ_１，３１２ｃ_２がそれぞれ１月と２月とである２つの中間ＣＡ３１０ｃ_１，３１０ｃ_２である。続いて、検証期間３１２ｄ_１，３１２ｄ_２がそれぞれ１週目と２週目とである２つの中間ＣＡ３１０ｄ_１，３１０ｄ_２がある。最後に、連鎖の最後は、検証期間３１２ｄ_１，３１２ｄ_２がそれぞれ１日目と２日目とである２つの中間ＣＡ３１０ｄ_１，３１０ｄ_２である。

これらの中間ＣＡ３１０の各々は、それぞれの中間ＣＡ３１０に関連付けられた検証期間３１２内の期間の間だけ、証明書２１０Ｎ，２１０Ｌを発行することになる。たとえば、中間ＣＡ３１０Ｎｅ_１は、２０２０年１月１日の２４時間だけ、証明書２１０Ｌを発行し得る。２０２０年１月２日になれば、検証期間３１２ｅ_１は終了し、中間ＣＡ３１０Ｎｅ_２の検証期間３１２ｅ_２が開始する。同様に、２０２０年１月１日から２０２０年１月７日までの期間、中間ＣＡ３１０Ｎｄ_１（「１週目」）は証明書２１０Ｎを発行することができ、２０２０年１月８日から２０２０年１月１４日まで、中間ＣＡ３１０Ｎｄ_２（「２週目」）は証明書２１０Ｎを発行できる。いくつかの実現例において、各中間ＣＡ３１０Ｎのそれぞれの検証期間３１２は、それぞれの中間ＣＡ３１０Ｎよりも中間ＣＡ３１０Ｎの連鎖における上位の任意の中間ＣＡ３１０Ｎの検証期間３１２よりも短い。たとえば、「１月」の中間ＣＡ３１０ＮＣ_１の検証期間３１２（すなわち、１ヶ月）は、連鎖における上位の中間ＣＡ３１０Ｎ（すなわち、第１四半期の中間ＣＡ３１０Ｎｂ_１および２０２０年の中間ＣＡ３１０Ｎａ_１）の両方の検証期間３１２よりも短い。すなわち、中間ＣＡ３１０Ｎの連鎖が下降するにつれて、検証期間３１２は短くなる。

次に図４Ａ～図４Ｃを参照すると、いくつかの例では、中間ＣＡ３１０Ｎのただ１つの連鎖が任意の時点でアクティブである。図４Ａの連鎖４００ａは、２０２０年１月１日の日付でアクティブな連鎖を示す。アクティブな中間ＣＡ３１０Ｎのみが、証明書２１０を発行することができる。ここで、ルートＣＡ３１０Ｒは、スイッチＣＡ３１０Ｓに証明書２１０ＮＳを提供し、スイッチＣＡ３１０Ｓは、中間ＣＡ３１０Ｎａ_１に証明書２０１Ｎａを提供し、中間ＣＡ３１０Ｎａ_１は、中間ＣＡ３１０Ｎｂ_１に証明書２１０Ｎｂを提供し、中間ＣＡ３１０Ｎｂ_１は、中間ＣＡ３１０Ｎｃ_１に証明書２１０Ｎｃを提供する。同様に、中間ＣＡ３１０Ｎｃ_１は、中間ＣＡ３１０Ｎｄ_１に証明書２１０Ｎｄ_１を提供し、中間ＣＡ３１０Ｎｄ_１は、中間ＣＡ３１０Ｎｅ_１に証明書２１０Ｎｅ_１を提供する。

この例では中間ＣＡ３１０Ｎｅ_１（すなわち、１日目）が連鎖の「底」であるため、この中間ＣＡ３１０Ｎｅ_１は、エンドエンティティ証明書２１０Ｌを要求エンティティ３０に提供する。しかしながら、検証期間３１２のいずれの粒度でも、任意の数の中間ＣＡ３１０Ｎを含めることができる。ここでは、検証期間３１２は、１年、１四半期、１ヶ月、１週間、および１日を含む。さらにまたは代替的に、１時間、１０年、またはカレンダーの日付と整合する他の有限の期間（たとえば、１０時間、１００時間、１０００時間など）等、他の期間が使用されてもよい。

図４Ａの例を続けると、図４Ｂは、２０２０年１月２日（すなわち、図４Ａの日付の１日後）の日付におけるアクティブな連鎖４００ｂを示す。いくつかの実現例において、中間ＣＡ３１０Ｎの連鎖におけるそれぞれの中間ＣＡ３１０Ｎに関連付けられたそれぞれの検証期間３１２が経過した後に、リモートシステムは、それぞれの中間ＣＡ３１０Ｎに関連付けられた検証期間３１２と同じ持続期間を有する検証期間３１２に関連付けられた他の中間ＣＡ３１０Ｎを生成する。ただし、新しい検証期間３１２は、元の検証期間３１２が経過した後の期間を包含する。リモートシステム１４０は、それぞれの中間ＣＡ３１０Ｂを、中間ＣＡ３１０Ｎの連鎖において、他の中間ＣＡ３１０Ｎに置き換える。

この場合、中間ＣＡ３１０Ｎｅ_１に関連付けられた検証期間３１２が経過しているため（すなわち、「１日目」または２０２０年１月１日）、アクティブな連鎖は、一日目の中間ＣＡ３１０Ｎｅ_１を２日目の中間ＣＡ３１０Ｎｅ_２に置換している。１週目の中間ＣＡ３１０Ｎｄ_１は、２日目の中間ＣＡ３１０Ｎｅ_２に中間証明書２１０Ｎｅ_２を発行し、この検証期間３１２の間（すなわち、２０２０年１月２日の間）、２日目の中間ＣＡ３１０Ｎｅ_２は、１日目の中間ＣＡ３１０Ｎｅ_１の代わりにエンドエンティティ証明書２１０Ｌを発行する。言い換えれば、一部の実現例では、それぞれの中間ＣＡ３１０Ｎ（たとえば、１日目の中間ＣＡ３１０Ｎｅ_１）を他の中間ＣＡ３１０Ｎ（たとえば、２日目の中間ＣＡ３１０Ｎｅ_２）に置き換えた後に、リモートシステム１４０は、他の中間ＣＡ３１０Ｎによって電子署名され、それぞれの中間ＣＡ３１０Ｎによって電子署名されていないエンドエンティティ証明書２１０Ｌを生成する。すなわち、２日目の中間ＣＡ３１０Ｎｅ_２は、エンドエンティティ証明書２１０Ｌの発行を開始し、１日目の中間ＣＡ３１０Ｎｅ_１は、エンドエンティティ証明書２１０Ｌを発行しなくなる。

さらに別の例では、図４Ｃは、２０２０年１月８日の日付（すなわち、図４Ａの日付の７日後）におけるアクティブな連鎖４００ｃを示す。現在、１週目の中間ＣＡ３１０Ｎｄ_１に関連付けられた検証期間３１２が経過しており、１月の中間認証局３１０Ｎｃ_１は、２週目の中間ＣＡ３１０Ｎｄ_２に新しい中間証明書２１０Ｎｄ_２を発行している。同様に、２週目の中間ＣＡ３１０Ｎｄ_２は、新しい証明書２１０Ｎｅ_３を新しい１日目の中間ＣＡ３１０Ｎｅ_３に発行する。２週目の中間ＣＡ３１０Ｎｄ_２は、２０２０年１月８日から２０２０年１月１４日の期間に証明書２１０Ｎを発行し、１日目の中間ＣＡ３１０Ｎｅ_３は、２０２０年１月８日の日の間にエンドエンティティ証明書２１０Ｌを発行する。

再び図１を参照して、リモートシステム１４０は、証明書失効リスト（ＣＲＬ）５１０を生成する。所与の例では、システム１００は、中間ＣＡ３１０Ｎの連鎖のトップレベル（すなわち、図１の中間ＣＡ３１０Ｎａ）において単一の集約ＣＲＬ５１０を提供するが、代わりに、各中間ＣＡ３１０Ｎは、それ自体のそれぞれのＣＲＬ５１０を含み得る。ＣＲＬ５１０は、システム１００が発行し、その後無効にした各証明書２１０Ｎ，２１０Ｌのリストを含む。

次に図５Ａ～図５Ｃを参照すると、中間ＣＡ３１０Ｎの連鎖における最下位の中間ＣＡ３１０Ｎのそれぞれの検証期間３１２が経過した後に、リモートシステム１４０は、中間ＣＡ３１０Ｎの連鎖における最下位の中間ＣＡ３１０Ｎから生成されたエンドエンティティ証明書２１０Ｌの１つまたは複数を、ＣＲＬ５１０に追加し得る。すなわち、一般に、証明書２１０Ｎ，２１０Ｌは、証明書を発行した中間ＣＡ３１０に関連付けられた検証期間３１２が経過した後の任意の時点で、ＣＲＬ５１０に追加され得る。したがって、リモートシステム１４０は、証明書自体に記録された有効期限に、またはクライアントデバイスのクロックに依存することなく、デジタル証明書２１０を効率的に無効にする。

注目すべきは、証明書２１０Ｎ，２１０ＬをＣＲＬ５１０に追加しなければならない特定の時点はなく、実際にはタイミングは大きく変化する可能性があることである。いくつかの例では、リモートシステム１４０は、それぞれの検証期間３１２が経過する前に、証明書２１０をＣＲＬ５１０に追加する。たとえば、証明書２１０または発行ＣＡ３１０が危険にさらされている（たとえば、秘密鍵が暴露された）場合、リモートシステム１４０は、早期に（すなわち、有効期間３１２が経過する前に）証明書２１０を失効させ得る。ここで、リモートシステム１４０は、それぞれのエンドエンティティ証明書２１０Ｌが危険にさらされていると判断し、それぞれのエンドエンティティ証明書２１０Ｌを、直ちにＣＲＬ５１０に追加する。

一方、リモートシステム１４０は、証明書２１０をＣＲＬ５１０に追加する前に、検証期間３１２が経過した後、任意の時間だけ待機し得る。たとえば、リモートシステム１４０は、サービスの経過がないことを保証するために元の証明書２１０を無効にする前に、代替の証明書２１０（すなわち、発行日がより遅い証明書２１０）が所定の位置になる（すなわち、証明書２１０が正常にローテーションされている）まで待機する。したがって、それぞれの中間ＣＡ２１０に関連付けられた検証期間３１２が経過した後でも、そのそれぞれの中間ＣＡ３１０によって発行された各証明書２１０が無効になるまでには、ある程度の時間がかかる場合がある。

図５Ａの例示的な図５００ａでは、１日目の中間ＣＡ３１０Ｎｅ_１は、その検証期間３１２の間に６つのエンドエンティティ証明書２１０Ｌを発行した。この時点で、１日目の中間ＣＡ３１０Ｎｅ_１の検証期間３１２は経過しており、リモートシステム１４０は、６つのエンドエンティティ証明書２１０Ｌのうちの４つをＣＲＬ５１０に追加している（すなわち、エンドエンティティ証明書２１０Ｌａ，２１０Ｌｃ，２１０Ｌｅ，２１０Ｌｆ）。しかしながら、１日目の中間ＣＡ３１０Ｎｅ_１によって発行された２つのエンドエンティティ証明書２１０Ｌｂ，２１０Ｌｄは、無効にされずに残っている。次に、図５Ｂの例示的な図５００ｂを参照すると、この時点で、リモートシステム１４０は、１日目の中間ＣＡ３１０Ｎｅ_１によって発行された６つの証明書２１０をすべて、ＣＲＬ５１０に追加している。したがって、ＣＲＬ５１０は、１日目の中間ＣＡ３１０Ｎｅ_１によって発行された証明書２１０に基づく合計６つのエントリを含む。

図５Ｃの例示的な図５００ｃにおいて、リモートシステム１４０は、いくつかの実現例において、１日目の中間ＣＡ３１０Ｎｅ_１によって発行されたＣＲＬ５１０からエンドエンティティ証明書２１０Ｌの各々を削除し、かつ１日目の中間ＣＡ３１０Ｎｅ_１に関連付けられたそれぞれの中間証明書２１０Ｎｅ_１をＣＲＬ５１０に追加することによって、ＣＲＬ５１０を刈り込む。すなわち、中間ＣＡ２１０の連鎖におけるそれぞれの中間ＣＡ３１０Ｎによってデジタル署名されたすべてのエンドエンティティ証明書２１０ＬがＣＲＬ５１０に追加されており、現在時刻がそれぞれの中間ＣＡ３１０Ｎのそれぞれの検証期間３１２の終了時または終了後である（すなわち、それぞれの中間ＣＡ３１０Ｎは新しい証明書２１０を発行できない）場合、リモートシステム１４０は、それぞれの中間ＣＡ３１０が発行した証明書２１０のＣＲＬ５１０内のすべてのエントリを、それぞれの中間ＣＡ３１０の証明書２１０Ｎのみと置換し得る。別の言い方をすれば、リモートシステム１４０が中間ＣＡ３１０ＮをＣＲＬ５１０に追加すると、階層において下位のすべての証明書２１０がＣＲＬ５１０から刈り込まれる可能性がある。このプロセスが中間ＣＡ３１０の連鎖を上昇するにつれて、ＣＲＬ５１０のサイズが大幅に減少する。図示されるこの例では、２０２０年の終了後に、１年間に発行された可能性のある数千または数百万の証明書２１０をリストアップする代わりに、ＣＲＬ５１０を２０２０年の中間ＣＡ３１０Ｎａ_１に発行された証明書の単一エントリのみに折り畳む、または圧縮することができる。発行された証明書２１０をＣＡ３１０に追加すると信頼の連鎖が崩れるため、そのＣＡによって発行されたすべての証明書２１０が直ちに失効することに留意しなければならない。したがって、一般に、ＣＡの証明書２１０は、そうでない原因がない限り、それぞれのＣＡ３１０によって発行されたすべての証明書が無効にされるまで、ＣＲＬ５１０に追加されない（すなわち、ＣＡ３１０が危険にさらされている場合、検証期間３１２の状態にかかわらず、その証明書２１０のすべてを無効にすることが望ましい場合がある）。

次に図６を参照すると、デジタル証明書管理システム１００は、生成された中間認証局３１０Ｎごとに固有鍵２２０Ｎ（たとえば、公開鍵および秘密鍵）を生成する。最下位の中間認証局３１０Ｎの検証期間３１２が１日であり、連鎖における最上位の認証局３１０Ｎの検証期間３１２が１年である例（図３）では、デジタル証明書管理システム１００は、１年（すなわち、３６５日＋５２週＋１２ヶ月＋４四半期＋１年）あたり４３４個の鍵を生成、格納および配布しなければならず、各鍵は、それぞれの中間認証局３１０Ｎが任意の認証書２１０を発行するより前に、そのそれぞれの中間認証局３１０Ｎに提供されている。

鍵管理のオーバーヘッドを低減するために、いくつかの実現例において、各中間ＣＡ３１０Ｎは、共通のシード値から派生する固有鍵２２０Ｎと関連付けられている。いくつかの例では、各固有鍵２２０Ｎは、鍵導出関数（key derivation function：ＫＤＦ）７１０（図７）を用いて導出される。ＫＤＦは、マスターキー７２０（図７）のような単一の秘密値から、１つまたは複数の秘密鍵を導出する暗号関数である。たとえば、ＫＤＦ７１０は、秘密のバイト列（すなわち、マスターキー７２０）と鍵固有のバイト列とを入力として受け付ける１ステップの鍵導出に基づく。

任意で、鍵固有バイト列は確定的にエンコードされる。いくつかの例では、それぞれの中間ＣＡ３１０Ｎの鍵固有バイト列は、それぞれの中間ＣＡ３１０Ｎへの連鎖へ下につながるエンコードパスと、パス内のステップ（たとえば、ビット）数とを含む。鍵固有バイト列は、鍵の目的および他のコンテキストなどの他の情報を含み得る。表６００は、中間ＣＡ３１０Ｎの連鎖の例示的な鍵固有バイト列情報を提供する。表６００は、ラベル６１０カラム、パス６２０カラム、およびエンコードパス６３０カラムを含む。ラベル６１０は、それぞれの中間ＣＡ３１０Ｎの識別子（たとえば、スイッチ、２０２０年、第１四半期、１月、１週目、１日目等）を示す。パス６２０は、中間ＣＡ３１０Ｎの連鎖における、連鎖の先頭からそれぞれの中間ＣＡ３１０Ｎまでの各中間ＣＡ３１０Ｎを示す。たとえば、「１月」の中間ＣＡ３１０Ｎは、２０２０年、第１四半期および１月を含むパスを有する。同様に、「１日目」の中間ＣＡ３１０Ｎは、２０２０年、第１四半期、１月、１週目および１日目を含むパスを有する。

エンコードパス６３０は、パス６２０内の中間ＣＡ３１０Ｎの数に依存する、パス６２０のパス長６３２を含む。また、エンコードパス６３０は、パス６２０のパスエンコード６３４を含む。たとえば、中間ＣＡ３１０Ｎ「第１四半期」のエンコードパス６３０は、［２］のパス長６３２（対応するパス６２０が２０２０年と第１四半期とを含むため）と、［２０２０］（年について）および［１］（第１四半期について）のパスエンコード６３４とを有する。同様に、１週目は、［４］のパス長６３２（２０２０年、第１四半期、１月、１週目）と、［２０２０］［１］［１］［１］（２０２０年、第１四半期、１ヶ月目、１週目について）のパスエンコード６３４とを有するエンコードパス６３０を有する。別の例（図示せず）では、２０２１年４月９日を包含する検証期間３１２を有する中間ＣＡ３１０Ｎのエンコードパス６３０は、２０２１年の年、２０２１年の第２四半期、第２四半期の１ヶ月目、その月の２週目、およびその週の２日目について、［５］のパス長６３２と［２０２１］［２］［１］［２］［２］のパスエンコード６３４とを含む。

エンコードされた部分の各々（すなわち、括弧内の各部分）は、１つまたは複数のバイトとして（たとえば、ビッグエンディアン整数として）エンコードされ得る。リモートシステム１４０は、ＫＤＦ７１０にエンコードパス６３０と秘密鍵とを提供して、中間ＣＡ３１０Ｎごとに固有鍵を生成する。鍵を確定的に導出する他の手段も検討されている。たとえば、リモートシステム１４０は、鍵階層モデルを使用して鍵ビットを生成し、中間ＣＡ３１０Ｎごとに鍵ビットを鍵導出鍵に分割する。鍵導出関数は、任意の種類の署名アルゴリズム（楕円曲線、ＲＳＡなど）をサポートし得る。リモートシステム１４０が生成する各鍵２２０Ｎは、同じ秘密鍵が与えられると完全に確定的であってよい。すなわち、同じ秘密鍵が提供されたリモートシステム１４０は、中間ＣＡ１３０Ｎごとに同じ鍵２２０Ｎを生成し得る。

次に図７を参照すると、いくつかの実現例において、リモートシステム１４０は、中間ＣＡ３１０Ｎの連鎖の複数のインスタンス７３０，７３０ａ～ｎを実行する。複数のインスタンスは、追加の冗長性（障害の場合）、負荷能力の増加、および他の利点をもたらし得る。しかしながら、各インスタンスは、発行された証明書２１０を検証するユーザデバイス１０または他のエンティティが任意の利用可能なインスタンス７３０を使用できるように、中間ＣＡ３１０Ｎごとに同じ鍵を生成しなければならない。いくつかの例では、ＫＤＦ７１０が鍵２２０Ｎを確定的に生成するので、鍵２２０Ｎの配布および同期化が大幅に簡略化される。ここで、リモートシステムは、各インスタンス７３０のＫＤＦ７１０に対する秘密鍵７２０を共有する。各インスタンスは、同じ秘密鍵７２０を有する同じＫＤＦ７１０を使用するので、各中間ＣＡ３１０Ｎに配布される生成鍵２２０は同じである。このように、リモートシステムは、各インスタンス７３０を同期させるために、単一の秘密（マスターキー７２０）を共有し同期させるだけである。

図８は、時間ベースの中間認証局で証明書の有効期限を表現するための方法８００の動作の例示的な配置を示すフローチャートである。方法８００は、動作８０２において、データ処理ハードウェア１４４において、ルート認証局３１０Ｒから、ルート認証局３１０Ｒによってデジタル署名されたルートデジタル証明書２１０Ｒを取得することを備える。動作８０４において、方法８００は、データ処理ハードウェア１４４が、中間認証局３１０Ｎの連鎖を生成することを備える。中間認証局３１０Ｎの連鎖における各中間認証局３１０Ｎは、それぞれの中間認証局３１０Ｎよりも中間認証局３１０Ｎの連鎖においてすぐ上位の中間認証局３１０Ｎまたはルート認証局３１０Ｒによってデジタル署名されたそれぞれの中間証明書２１０Ｎを含む。また、各中間認証局３１０Ｎは、それぞれの中間認証局３１０Ｎが中間証明書２１０Ｎおよびエンドエンティティ証明書２１０Ｌにデジタル署名することが許可されている時間の範囲を示すそれぞれの検証期間３１２を含む。それぞれの中間認証局３１０Ｎのそれぞれの検証期間３１２は、それぞれの中間認証局３１０Ｎよりも中間認証局３１０Ｎの連鎖において下位の中間認証局３１０Ｎの各々の検証期間３１２を含む。

方法８００は、動作８０６において、データ処理ハードウェア１４４が、中間認証局３１０Ｎの連鎖の証明書失効リスト５１０を生成することを備える。動作８０８において、方法８００は、データ処理ハードウェア１４４が、中間認証局３１０Ｎの連鎖における最下位の中間認証局３１０Ｎから、複数のエンドエンティティ証明書２１０Ｌを生成することを備える。複数のエンドエンティティ証明書２１０Ｌのエンドエンティティ証明書２１０Ｌの各々は、中間認証局３１０Ｎの連鎖における最下位の中間認証局３１０Ｎによって、デジタル署名されている。中間認証局３１０Ｎの連鎖における最下位の中間認証局３１０Ｎのそれぞれの検証期間３１２が経過した後に、方法８００は、動作８１０において、データ処理ハードウェア１４４が、中間認証局３１０Ｎの連鎖における最下位の中間認証局３１０Ｎから生成された複数のエンドエンティティ証明書２１０Ｌの１つまたは複数を、証明書失効リスト５１０に追加することを備える。

図９は、本明細書に記載されたシステムおよび方法を実施するために使用され得る例示的なコンピューティングデバイス９００を示す概略図である。コンピューティングデバイス９００は、ラップトップ、デスクトップ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレーム、および他の適切なコンピュータなどのさまざまな形態のデジタルコンピュータを表すことを意図している。ここに示される構成要素、それらの接続および関係、ならびにそれらの機能は、例示に過ぎないことを意図しており、本明細書で説明および／または請求される発明の実現例を制限することを意図していない。

コンピューティングデバイス９００は、プロセッサ９１０と、メモリ９２０と、ストレージデバイス９３０と、メモリ９２０および高速拡張ポート９５０に接続する高速インターフェース／コントローラ９４０と、低速バス９７０およびストレージデバイス９３０に接続する低速インターフェース／コントローラ９６０とを含む。構成要素９１０，９２０，９３０，９４０，９５０および９６０の各々は、さまざまなバスを用いて相互接続され、共通のマザーボードに搭載されるか、または適宜他の様式で搭載され得る。プロセッサ９１０は、高速インターフェース９４０に結合されたディスプレイ９８０などの外部入出力デバイスにグラフィカルユーザインターフェース（graphical user interface：ＧＵＩ）のためのグラフィカル情報を表示するために、メモリ９２０またはストレージデバイス９３０に格納された命令を含む、コンピューティングデバイス９００内で実行するための命令を処理可能である。他の実現例では、複数のプロセッサおよび／または複数のバスが、複数のメモリおよび複数のタイプのメモリと共に、適宜使用されてもよい。また、複数のコンピューティングデバイス９００が接続されてもよく、各デバイスが必要な動作の一部を（たとえば、サーババンク、ブレードサーバのグループ、またはマルチプロセッサシステムとして）提供する。

メモリ９２０は、コンピューティングデバイス９００内に情報を非一時的に格納する。メモリ９２０は、コンピュータ読取可能媒体、揮発性メモリユニット（複数可）、または不揮発性メモリユニット（複数可）であってもよい。非一時的なメモリ９２０は、コンピューティングデバイス９００による使用のために、プログラム（たとえば、命令のシーケンス）またはデータ（たとえば、プログラム状態情報）を一時的または永久的に格納するために使用される物理デバイスであってよい。不揮発性メモリの例としては、フラッシュメモリおよび読出専用メモリ（read-only memory：ＲＯＭ）／プログラマブル読出専用メモリ（programmable read-only memory：ＰＲＯＭ）／消去可能プログラマブル読出専用メモリ（erasable programmable read-only memory：ＥＰＲＯＭ）／電子消去可能プログラマブル読出専用メモリ（electronically erasable programmable read-only memory：ＥＥＰＲＯＭ）（たとえば、ブートプログラムなどのファームウェアに通常使用）が挙げられるが、それらに限定されない。揮発性メモリの例としては、ランダムアクセスメモリ（random access memory：ＲＡＭ）、ダイナミックランダムアクセスメモリ（dynamic random access memory：ＤＲＡＭ）、スタティックランダムアクセスメモリ（static random access memory：ＳＲＡＭ）、相変化メモリ（phase change memory：ＰＣＭ）に加えて、ディスクまたはテープなどが挙げられるが、これらに限定されない。

ストレージデバイス９３０は、コンピューティングデバイス９００のためのマスストレージを提供することが可能である。いくつかの実現例において、ストレージデバイス９３０は、コンピュータ読取可能媒体である。さまざまな異なる実現例において、ストレージデバイス９３０は、フロッピー（登録商標）ディスクデバイス、ハードディスクデバイス、光ディスクデバイス、もしくはテープデバイスなど、または、フラッシュメモリもしくは他の同様のソリッドステートメモリデバイス、またはストレージエリアネットワークもしくは他の構成におけるデバイスを含むデバイスのアレイなどであってもよい。追加の実現例において、コンピュータプログラム製品は、情報担体に有形に具現化される。コンピュータプログラム製品は、実行されると、上述したような１つまたは複数の方法を実行する命令を含む。情報担体は、メモリ９２０、ストレージデバイス９３０、またはメモリオンプロセッサ９１０などの、コンピュータまたは機械読取可能媒体である。

高速コントローラ９４０は、コンピューティングデバイス９００の帯域幅集約型の動作を管理し、低速コントローラ９６０は、より低い帯域幅集約型の動作を管理する。そのような機能の割り当ては例示に過ぎない。いくつかの実現例において、高速コントローラ９４０は、メモリ９２０、（たとえば、グラフィックプロセッサまたはアクセラレータを介して）ディスプレイ９８０、およびさまざまな拡張カード（図示せず）を受け入れることができる高速拡張ポート９５０に結合される。いくつかの実現例において、低速コントローラ９６０は、ストレージデバイス９３０および低速拡張ポート９９０に結合される。さまざまな通信ポート（たとえば、ＵＳＢ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、イーサネット（登録商標）、無線イーサネット）を含み得る低速拡張ポート９９０は、キーボード、ポインティングデバイス、スキャナなどの１つ以上の入力／出力デバイス、またはスイッチもしくはルータなどのネットワークデバイスに、たとえば、ネットワークアダプタを介して結合され得る。

コンピューティングデバイス９００は、図に示すように、多数の異なる形態で実現され得る。たとえば、標準的なサーバ９００ａとして、またはそのようなサーバ９００ａのグループ内で複数回、ラップトップコンピュータ９００ｂとして、またはラックサーバシステム９００ｃの一部として、実現されてもよい。

本明細書に記載のシステムおよび技術のさまざまな実現例は、デジタル電子および／または光回路、集積回路、特別に設計された特定用途向け集積回路（application specific integrated circuit：ＡＳＩＣ）、コンピュータハードウェア、ファームウェア、ソフトウェア、および／またはそれらの組合せで実現することができる。これらのさまざまな実現例は、ストレージシステム、少なくとも１つの入力デバイス、および少なくとも１つの出力デバイスとの間でデータおよび命令の送受信を行なうように結合された、専用または汎用であり得る少なくとも１つのプログラマブルプロセッサを含むプログラマブルシステム上で実行可能なおよび／または解釈可能な１つもしくは複数のコンピュータプログラムにおける実現例を含み得る。

ソフトウェアアプリケーション（すなわち、ソフトウェアリソース）は、コンピューティングデバイスにタスクを実行させるコンピュータソフトウェアを指す場合がある。いくつかの例では、ソフトウェアアプリケーションは、「アプリケーション」、「アプリ」または「プログラム」と称されることがある。アプリケーションの例としては、システム診断アプリケーション、システム管理アプリケーション、システム保守アプリケーション、ワードプロセッシングアプリケーション、スプレッドシートアプリケーション、メッセージングアプリケーション、メディアストリーミングアプリケーション、ソーシャルネットワーキングアプリケーション、およびゲームアプリケーションが挙げられるが、これらに限定されない。

これらのコンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーションまたはコードとしても公知である）は、プログラマブルプロセッサのための機械命令を含み、高水準手続き型および／もしくはオブジェクト指向型のプログラミング言語で、ならびに／またはアセンブリ／機械言語で実装可能である。本明細書で使用する場合、「機械読取可能媒体」および「コンピュータ読取可能媒体」という用語は、機械読取可能信号として機械命令を受信する機械読取可能媒体を含む、機械命令および／またはデータをプログラマブルプロセッサに提供するために使用される、任意のコンピュータプログラム製品、非一時的なコンピュータ読取可能媒体、装置、および／またはデバイス（たとえば、磁気ディスク、光ディスク、メモリ、プログラマブル論理デバイス（Programmable Logic Device：ＰＬＤ））を指す。「機械読取可能信号」という用語は、機械命令および／またはデータをプログラマブルプロセッサに提供するために用いられる任意の信号を指す。

本明細書に記載のプロセスおよび論理フローは、データ処理ハードウェアとも呼ばれる１つまたは複数のプログラマブルプロセッサによって実行されて、１つまたは複数のコンピュータプログラムを実行して、入力データに対する演算および出力の生成によって機能を実行することができる。また、プロセスおよび論理フローは、専用論理回路、たとえば、フィールドプログラマブルゲートアレイ（field programmable gate array：ＦＰＧＡ）またはＡＳＩＣ（特定用途向け集積回路）によって実行することができる。コンピュータプログラムの実行に適したプロセッサは、例として、汎用マイクロプロセッサおよび専用マイクロプロセッサの両方、ならびに任意の種類のデジタルコンピュータの任意の１つまたは複数のプロセッサを含む。一般に、プロセッサは、読出専用メモリもしくはランダムアクセスメモリから、またはこれら両方から命令およびデータを受信する。コンピュータの必須要素は、命令を実行するためのプロセッサと、命令およびデータを格納するための１つまたは複数のメモリデバイスとである。一般に、コンピュータはまた、データを格納するための１つまたは複数の大容量ストレージデバイス、たとえば、磁気ディスク、光磁気ディスク、もしくは光ディスクを含むか、またはそれらとの間でデータの受信もしくは転送もしくはその両方を行なうように動作可能に結合される。しかしながら、コンピュータはこのようなデバイスを有する必要はない。コンピュータプログラム命令およびデータを格納するのに適したコンピュータ読取可能媒体は、あらゆる形態の不揮発性メモリ、媒体、およびメモリデバイス、例として、半導体メモリデバイスなど、たとえば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、およびフラッシュメモリデバイス、磁気ディスク、たとえば、内蔵ハードディスクまたはリムーバブルディスク、光磁気ディスク、ならびにＣＤ ＲＯＭおよびＤＶＤ－ＲＯＭディスクを含む。プロセッサおよびメモリは、専用論理回路によって補完することができるか、または専用論理回路に組込むことができる。

ユーザとの対話を提供するために、本開示の１つまたは複数の態様は、情報をユーザに表示するためのディスプレイデバイス、たとえば陰極線管（cathode ray tube：ＣＲＴ）、液晶ディスプレイ（liquid crystal display：ＬＣＤ）モニタ、またはタッチスクリーンと、任意に、ユーザによるコンピュータへの入力を可能にするキーボードおよびポインティングデバイス、たとえばマウスまたはトラックボールとを有するコンピュータ上で実現可能である。他の種類のデバイスも同様に、ユーザとの対話を提供するために使用可能である。たとえば、ユーザに提供されるフィードバックは、任意の形態の感覚フィードバック、たとえば視覚フィードバック、聴覚フィードバックまたは触覚フィードバックであり得る。また、ユーザからの入力は、音響入力、音声入力または触覚入力を含む任意の形態で受信可能である。さらに、コンピュータは、ユーザによって使用されるデバイスに対してドキュメントの送受信を行うことによって、たとえば、ユーザのクライアントデバイス上のウェブブラウザから受信した要求に応答してウェブページを当該ウェブブラウザに送信することによって、ユーザと対話することができる。

複数の実現例について説明した。しかしながら、本開示の精神および範囲から逸脱することなく、さまざまな変更を行ない得ることが理解されるであろう。したがって、他の実現例は添付の特許請求の範囲内である。

Claims (22)

1. 方法（８００）であって、
   データ処理ハードウェア（１４４）において、ルート認証局（３１０Ｒ）から、前記ルート認証局（３１０Ｒ）によってデジタル署名されたルートデジタル証明書（２１０Ｒ）を取得することと、
   前記データ処理ハードウェア（１４４）が、中間認証局（３１０Ｎ）の連鎖を生成することとを備え、前記中間認証局（３１０Ｎ）の連鎖における各中間認証局（３１０Ｎ）は、
   それぞれの前記中間認証局（３１０Ｎ）よりも前記中間認証局（３１０Ｎ）の連鎖においてすぐ上位の前記中間認証局（３１０Ｎ）または前記ルート認証局（３１０Ｒ）によってデジタル署名されたそれぞれの中間証明書（２１０Ｎ）と、
   それぞれの前記中間認証局（３１０Ｎ）が中間証明書（２１０Ｎ）およびエンドエンティティ証明書（２１０Ｌ）にデジタル署名することが許可されている時間の範囲を示すそれぞれの検証期間（３１２）とを含み、それぞれの前記中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）は、それぞれの前記中間認証局（３１０Ｎ）よりも前記中間認証局（３１０Ｎ）の連鎖において下位の各中間認証局（３１０Ｎ）の前記検証期間（３１２）を含み、前記方法はさらに、
   前記データ処理ハードウェア（１４４）が、前記中間認証局（３１０Ｎ）の連鎖の証明書失効リスト（５１０）を生成することと、
   前記データ処理ハードウェア（１４４）が、前記中間認証局（３１０Ｎ）の連鎖において最下位の中間認証局（３１０Ｎ）から、複数のエンドエンティティ証明書（２１０Ｌ）を生成することとを備え、前記複数のエンドエンティティ証明書（２１０Ｌ）の各エンドエンティティ証明書（２１０Ｌ）は、前記中間認証局（３１０Ｎ）の連鎖における前記最下位の中間認証局（３１０Ｎ）によってデジタル署名されており、前記方法はさらに、
   前記中間認証局（３１０Ｎ）の連鎖における前記最下位の中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）が経過した後に、前記データ処理ハードウェア（１４４）が、前記中間認証局（３１０Ｎ）の連鎖における前記最下位の中間認証局（３１０Ｎ）から生成された前記複数のエンドエンティティ証明書（２１０Ｌ）のうちの１つまたは複数を、前記証明書失効リスト（５１０）に追加することを備える、方法。
2. 前記中間認証局（３１０Ｎ）の連鎖におけるそれぞれの中間認証局（３１０Ｎ）によってデジタル署名されたすべてのエンドエンティティ証明書（２１０Ｌ）が前記証明書失効リスト（５１０）に追加されており、現在時刻がそれぞれの前記中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）の終了時または終了後である場合、
   前記データ処理ハードウェア（１４４）が、前記複数のエンドエンティティ証明書（２１０Ｌ）の各々を、前記証明書失効リスト（５１０）から削除することと、
   前記データ処理ハードウェア（１４４）が、それぞれの前記中間認証局（３１０Ｎ）に関連付けられたそれぞれの前記中間証明書（２１０Ｎ）を、前記証明書失効リスト（５１０）に追加することとをさらに備える、請求項１に記載の方法（８００）。
3. 前記中間認証局（３１０Ｎ）の連鎖におけるそれぞれの中間認証局（３１０Ｎ）に関連付けられたそれぞれの前記検証期間（３１２）が経過した後に、
   前記データ処理ハードウェア（１４４）が、それぞれの前記中間認証局（３１０Ｎ）に関連付けられた前記検証期間（３１２）と同じ持続期間を有する検証期間（３１２）に関連付けられた他の中間認証局（３１０Ｎ）を生成することと、
   前記データ処理ハードウェア（１４４）が、それぞれの前記中間認証局（３１０Ｎ）を、前記中間認証局（３１０Ｎ）の連鎖において、前記他の中間認証局（３１０Ｎ）に置き換えることとをさらに備える、請求項１または２に記載の方法（８００）。
4. それぞれの前記中間認証局（３１０Ｎ）を前記他の中間認証局（３１０Ｎ）に置き換えた後に、前記データ処理ハードウェア（１４４）が、前記他の中間認証局（３１０Ｎ）によってデジタル署名され、それぞれの前記中間認証局（３１０Ｎ）によってデジタル署名されていないエンドエンティティ証明書（２１０Ｌ）を生成することをさらに備える、請求項３に記載の方法（８００）。
5. 各検証期間（３１２）が、日、週、月、四半期、または年のうちの１つに関連付けられている、請求項１～４のいずれか１項に記載の方法（８００）。
6. 各エンドエンティティ証明書（２１２Ｌ）には有効期限がない、請求項１～５のいずれか１項に記載の方法（８００）。
7. 前記データ処理ハードウェア（１４４）が、前記複数のエンドエンティティ証明書（２１０Ｌ）のそれぞれのエンドエンティティ証明書（２１０Ｌ）が危険にさらされていると判断することと、
   前記データ処理ハードウェア（１４４）が、それぞれの前記エンドエンティティ証明書（２１０Ｌ）を、前記証明書失効リスト（５１０）に追加することとをさらに備える、請求項１～６のいずれか１項に記載の方法（８００）。
8. 各中間認証局（３１０Ｎ）は、共通のシード値から導出される固有鍵（２２０Ｎ）と関連付けられている、請求項１～７のいずれか１項に記載の方法（８００）。
9. 各固有鍵（２２０Ｎ）は、鍵導出関数を用いて導出される、請求項８に記載の方法（８００）。
10. それぞれの前記中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）は、それぞれの前記中間認証局（３１０Ｎ）よりも前記中間認証局（３１０Ｎ）の連鎖において上位の中間認証局（３１０Ｎ）の前記検証期間（３１２）よりも短い、請求項１～９のいずれか１項に記載の方法（８００）。
11. 前記データ処理ハードウェア（１４４）が、前記複数のエンドエンティティ証明書（２１０Ｌ）のそれぞれのエンドエンティティ証明書（２１０Ｌ）がローテーションされていると判断することと、
    前記データ処理ハードウェア（１４４）が、それぞれの前記エンドエンティティ証明書（２１０Ｌ）を、前記証明書失効リスト（５１０）に追加することとをさらに備える、請求項１～１０のいずれか１項に記載の方法（８００）。
12. システム（１００）であって、
    データ処理ハードウェア（１４４）と、
    前記データ処理ハードウェア（１４４）と通信するメモリハードウェア（１４６）とを備え、前記メモリハードウェア（１４６）は、前記データ処理ハードウェア（１４４）で実行されると前記データ処理ハードウェア（１４４）に動作を実行させる命令を格納し、前記動作は、
    ルート認証局（３１０Ｒ）から、前記ルート認証局（３１０Ｒ）によってデジタル署名されたルートデジタル証明書（２１０Ｒ）を取得することと、
    中間認証局（３１０Ｎ）の連鎖を生成することとを含み、前記中間認証局（３１０Ｎ）の連鎖における各中間認証局（３１０Ｎ）は、
    それぞれの前記中間認証局（３１０Ｎ）よりも前記中間認証局（３１０Ｎ）の連鎖においてすぐ上位の前記中間認証局（３１０Ｎ）または前記ルート認証局（３１０Ｒ）によってデジタル署名されたそれぞれの中間証明書（２１０Ｎ）と、
    それぞれの前記中間認証局（３１０Ｎ）が中間証明書（２１０Ｎ）およびエンドエンティティ証明書（２１０Ｌ）にデジタル署名することが許可されている時間の範囲を示すそれぞれの検証期間（３１２）とを含み、それぞれの前記中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）は、それぞれの前記中間認証局（３１０Ｎ）よりも前記中間認証局（３１０Ｎ）の連鎖において下位の各中間認証局（３１０Ｎ）の前記検証期間（３１２）を含み、前記動作はさらに、
    前記中間認証局（３１０Ｎ）の連鎖の証明書失効リスト（５１０）を生成することと、
    前記中間認証局（３１０Ｎ）の連鎖における最下位の中間認証局（３１０Ｎ）から、複数のエンドエンティティ証明書（２１０Ｌ）を生成することとを含み、前記複数のエンドエンティティ証明書（２１０Ｌ）の各エンドエンティティ証明書（２１０Ｌ）は、前記中間認証局（３１０Ｎ）の連鎖における前記最下位の中間認証局（３１０Ｎ）によってデジタル署名されており、前記動作はさらに、
    前記中間認証局（３１０Ｎ）の連鎖における前記最下位の中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）が経過した後に、前記データ処理ハードウェア（１４４）が、前記中間認証局（３１０Ｎ）の連鎖における前記最下位の中間認証局（３１０Ｎ）から生成された前記複数のエンドエンティティ証明書（２１０Ｌ）のうちの１つまたは複数を、前記証明書失効リスト（５１０）に追加することを含む、システム（１００）。
13. 前記動作はさらに、前記中間認証局（３１０Ｎ）の連鎖におけるそれぞれの中間認証局（３１０Ｎ）によってデジタル署名されたすべてのエンドエンティティ証明書（２１０Ｌ）が前記証明書失効リスト（５１０）に追加されており、現在時刻がそれぞれの前記中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）の終了時または終了後である場合、
    前記複数のエンドエンティティ証明書（２１０Ｌ）の各々を、前記証明書失効リスト（５１０）から削除することと、
    それぞれの前記中間認証局（３１０Ｎ）に関連付けられたそれぞれの前記中間証明書（２１０Ｎ）を、前記証明書失効リスト（５１０）に追加することとを含む、請求項１２に記載のシステム。
14. 前記動作はさらに、前記中間認証局（３１０Ｎ）の連鎖におけるそれぞれの中間認証局（３１０Ｎ）に関連付けられたそれぞれの前記検証期間（３１２）が経過した後に、
    それぞれの前記中間認証局（３１０Ｎ）に関連付けられた前記検証期間（３１２）と同じ持続期間を有する検証期間（３１２）に関連付けられた他の中間認証局（３１０Ｎ）を生成することと、
    それぞれの前記中間認証局（３１０Ｎ）を、前記中間認証局（３１０Ｎ）の連鎖において、前記他の中間認証局（３１０Ｎ）に置き換えることとを含む、請求項１２または１３に記載のシステム（１００）。
15. 前記動作はさらに、それぞれの前記中間認証局（３１０Ｎ）を前記他の中間認証局（３１０Ｎ）に置き換えた後に、前記データ処理ハードウェア（１４４）が、前記他の中間認証局（３１０Ｎ）によってデジタル署名され、それぞれの前記中間認証局（３１０Ｎ）によってデジタル署名されていないエンドエンティティ証明書（２１０Ｌ）を生成することを含む、請求項１４に記載のシステム（１００）。
16. 各検証期間（３１２）が、日、週、月、四半期、または年のうちの１つに関連付けられている、請求項１２～１５のいずれか１項に記載のシステム（１００）。
17. 各エンドエンティティ証明書（２１２Ｌ）には有効期限がない、請求項１２～１６のいずれか１項に記載のシステム（１００）。
18. 前記動作はさらに、
    前記複数のエンドエンティティ証明書（２１０Ｌ）のそれぞれのエンドエンティティ証明書（２１０Ｌ）が危険にさらされていると判断することと、
    それぞれの前記エンドエンティティ証明書（２１０Ｌ）を、前記証明書失効リスト（５１０）に追加することとを含む、請求項１２～１７のいずれか１項に記載のシステム（１００）。
19. 各中間認証局（３１０Ｎ）は、共通のシード値から導出される固有鍵（２２０Ｎ）と関連付けられている、請求項１２～１８のいずれか１項に記載のシステム（１００）。
20. 各固有鍵（２２０Ｎ）は、鍵導出関数を用いて導出される、請求項１９に記載のシステム（１００）。
21. それぞれの前記中間認証局（３１０Ｎ）のそれぞれの前記検証期間（３１２）は、それぞれの前記中間認証局（３１０Ｎ）よりも前記中間認証局（３１０Ｎ）の連鎖において上位の中間認証局（３１０Ｎ）の前記検証期間（３１２）よりも短い、請求項１２～２０のいずれか１項に記載のシステム（１００）。
22. 前記動作はさらに、
    前記複数のエンドエンティティ証明書（２１０Ｌ）のそれぞれのエンドエンティティ証明書（２１０Ｌ）がローテーションされていると判断することと、
    それぞれの前記エンドエンティティ証明書（２１０Ｌ）を、前記証明書失効リスト（５１０）に追加することとを含む、請求項１２～２１のいずれか１項に記載のシステム（１００）。

Images