(57)【要約】【課題】上位の認証局が危殆化した場合であっても、配布済の証明書を継続して利用できるようにし得る、認証システム、認証局、証明書発行方法、及びプログラムを提供する。【解決手段】認証システム１０は、上位中間認証局２１及び２２と、これらの配下にある下位中間認証局３１とを備えている。上位中間認証局は、下位中間認証局３１から証明書の発行が要求されると、他の上位中間認証局との間で、ステータス情報を交換し、交換したステータス情報に基づいて、証明書の発行を要求した下位中間認証局３１に、要求された証明書を発行する。ステータス情報の交換先の他の上位中間認証局は、ステータス情報に基づいて、証明書の発行を要求した下位中間認証局３１に、先に発行された証明書と同一の証明書を、更に発行する。【選択図】図１
2014187475.tif 000002
【特許請求の範囲】
【請求項１】
複数の認証局と、前記認証局の配下にある下位認証局と、を備え、
前記複数の認証局のうちの少なくとも１つは、前記下位認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、要求された証明書を発行し、
前記ステータス情報の交換先の前記他の認証局は、前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、
ことを特徴とする認証システム。
【請求項２】
前記ステータス情報を交換する前記認証局は、互いに共通鍵を保持しており、前記共通鍵によって暗号化された前記ステータス情報を交換する、
請求項１に記載の認証システム。
【請求項３】
前記下位認証局から証明書の発行が要求された認証局は、前記証明書の発行後に、前記ステータス情報の交換先の前記他の認証局に、前記ステータス情報として、発行した前記証明書を特定する情報を送信し、
前記ステータス情報の交換先の前記他の認証局は、送信されてきた前記情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、
請求項１または２に記載の認証システム。
【請求項４】
前記複数の認証局それぞれが、別々の上位認証局の配下にある中間認証局であり、且つ、互いに、それぞれの上位認証局から取得した上位証明書を保持している場合において、
前記複数の認証局それぞれは、前記ステータス情報の交換の際に、前記ステータス情報の交換先となる前記他の認証局に、自身が保持している前記他の認証局の上位証明書を含んだ前記ステータス情報を送信し、
前記他の認証局は、送信されてきた前記ステータス情報が含む上位証明書が、自身が前記ルート認証局から取得した上記証明書と同一の場合に、前記ステータス情報の交換を認める、
請求項１〜３のいずれかに記載の認証システム。
【請求項５】
前記下位認証局は、証明書発行の要求先となった認証局が発行した証明書が失効した場合に、失効した証明書を破棄し、前記他の認証局が発行した証明書を利用する、
請求項１〜４のいずれかに記載の認証システム。
【請求項６】
下位の認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、要求された証明書を発行する、ことを特徴とする認証局。
【請求項７】
下位の認証局から証明書の発行が要求された他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、前記他の認証局が発行する証明書と同一の証明書を、更に発行する、
ことを特徴とする認証局。
【請求項８】
複数の認証局と、前記認証局の配下にある下位認証局と、を用いた証明書の発行方法であって、
（ａ）前記下位認証局から証明書の発行が要求された場合に、前記証明書の発行が要求された認証局によって、他の認証局との間で、ステータス情報を交換する、ステップと、
（ｂ）前記証明書の発行が要求された認証局によって、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、要求された証明書を発行する、ステップと、
（ｃ）前記ステータス情報の交換先の前記他の認証局によって、前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、ステップと、
を有することを特徴とする証明書発行方法。
【請求項９】
コンピュータを認証局として機能させるためのプログラムであって、
前記コンピュータに、
下位の認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、要求された証明書を発行する、ステップを実行させるプログラム。
【請求項１０】
コンピュータを認証局として機能させるためのプログラムであって、
前記コンピュータに、
下位の認証局から証明書の発行が要求された他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、前記他の認証局が発行する証明書と同一の証明書を、更に発行する、ステップを実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、公開鍵のデジタル証明書を発行するために用いられる、認証システム、認証局、証明書発行方法、及びこれらを実現するためのプログラムに関する。
【背景技術】
【０００２】
インターネットを中心としたネットワークの普及により、電子商取引、電子申請等といったサービスの利用が増加している。これらのサービスを安全に利用する為のセキュリティ基盤として、公開鍵基盤（ＰＫＩ:Public Key Infrastructure）が知られている。これらのサービスにＰＫＩを利用することにより、電子文書の改竄、なりすましが防止され、安全な電子商取引等の実現が可能となっている。
【０００３】
ＰＫＩでは、当事者しか持ち得ない秘密鍵と、誰でも入手可能な公開鍵とが用いられる。そして、認証局（ＣＡ：Certificate Authority）は、その秘密鍵によって公開鍵に署名を付与し、秘密鍵を保持するユーザ（ＥＥ：End Entity）に、秘密鍵に対応する公開鍵証明書（以下においては「エンドエンティティ証明書」又は「ＥＥ証明書」と表記する。）を発行する。
【０００４】
ところで、認証局の秘密鍵が漏洩等の理由で危殆化した場合には、悪意のある者が、不正に入手した認証局の秘密鍵を用いて、偽の公開鍵証明書、及び偽の失効情報（ＣＲＬ（Certification Revocation List）又はＯＣＳＰ（Online Certificate Status Protocol）メッセージ）を作成する可能性がある。この場合、システムの信頼性が失われることになる。つまり、当該認証局が発行した全ての公開鍵証明書の信頼性が損なわれるため、全ての公開鍵証明書を無効な状態（失効）にする必要性がある。従って、このような事態が起こらないように、一般的に認証局の秘密鍵は、専用の装置等を用いて厳重に管理される。
【０００５】
一般に、認証局には、ルート認証局（root ＣＡ）と中間認証局（intermediate ＣＡ）とがあり、これらは階層構造を構成している。このうち、ルート認証局は、最上位に存在し、自らの公開鍵を自らの秘密鍵で署名して自己署名証明書を発行する。中間認証局は、ルート認証局等の上位の認証局の配下にあり、上位の認証局から公開鍵証明書（ＣＡ証明書）を発行してもらうことで、自らの正当性を証明する。また、中間認証局が、更に下位の中間認証局に対して、公開鍵証明書を発行することもある。このように、認証のために、ルート認証局を信頼の連鎖の頂点とし、その下位に１つ以上の中間認証局が存在する構成がとられる。なお、ルート認証局のみで構成される場合もある。
【０００６】
ここで、ルート認証局の秘密鍵が危殆化した場合を検討する。この場合、その配下にある中間認証局が持つ全てのＣＡ証明書、ＥＥ証明書を失効しなければならず、全ての証明書利用者は、所有する証明書の利用ができなくなる。また、認証局の運用者が、新たに認証局を構築する場合は、高い構築費用が必要となる。このようにルート認証局における秘密鍵の危殆化は、証明書利用者及び認証局の運用者に対して、大きな影響を及ぼし、原状回復するに当たっては、これらの者に対して大きな負担をかけてしまうという問題がある。
【０００７】
このような問題を解決するため、例えば、特許文献１は、発行証明書管理システムを用いた方法を開示している。この方法では、認証局は、秘密鍵とは別の鍵で、発行証明書管理システムに、発行済みのＥＥ証明書と秘密鍵とを安全に受け渡し、保管させる。署名検証者であるユーザ（ＥＥ）は、発行証明書管理システムに対して、ＥＥ証明書の検証を要求する。検証要求がなされると、発行証明書管理システムは、保管しているＥＥ証明書の有無を基に有効／失効の応答を返却する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００９?９４９７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１に開示された方法を用いるためには、発行証明書管理システムという独自のシステムを構築する必要があり、加えて、ＥＥであるユーザが、このシステムを信頼点とすることも前提として必要となる。
【００１０】
また、上記特許文献１に開示された方法では、認証局から、発行証明書管理システムへと、ＥＥ証明書と秘密鍵とを受け渡す必要があり、この点で、セキュリティリスクを抱えている。更に、上記特許文献１に開示された方法では、何らかの不備によって、ルート認証局の秘密鍵が危殆化してしまうと、従来と同様に、ＥＥ証明書を発行することは不可能となってしまう。
【００１１】
このため、上記特許文献１に開示された方法を導入することは困難であり、ルート認証局の秘密鍵が危殆化した場合の問題は今なお解決されていないと言える。
【００１２】
本発明の目的の一例は、上記問題を解消し、上位の認証局が危殆化した場合であっても、配布済の証明書を継続して利用できるようにし得る、認証システム、認証局、証明書発行方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、本発明の一側面における認証システムは、複数の認証局と、前記認証局の配下にある下位認証局と、を備え、
前記複数の認証局のうちの少なくとも１つは、前記下位認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、要求された証明書を発行し、
前記ステータス情報の交換先の前記他の認証局は、前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、
ことを特徴とする。
【００１４】
上記目的を達成するため、本発明の一側面における１つの認証局は、下位の認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、要求された証明書を発行する、ことを特徴とする。
【００１５】
上記目的を達成するため、本発明の一側面における他の認証局は、下位の認証局から証明書の発行が要求された他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、前記他の認証局が発行する証明書と同一の証明書を、更に発行する、
ことを特徴とする。
【００１６】
また、上記目的を達成するため、本発明の一側面における証明書発行方法は、複数の認証局と、前記認証局の配下にある下位認証局と、を用いた証明書の発行方法であって、
（ａ）前記下位認証局から証明書の発行が要求された場合に、前記証明書の発行が要求された認証局によって、他の認証局との間で、ステータス情報を交換する、ステップと、
（ｂ）前記証明書の発行が要求された認証局によって、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、要求された証明書を発行する、ステップと、
（ｃ）前記ステータス情報の交換先の前記他の認証局によって、前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、ステップと、
を有することを特徴とする。
【００１７】
上記目的を達成するため、本発明の一側面における１つのプログラムは、コンピュータを認証局として機能させるためのプログラムであって、
前記コンピュータに、
下位の認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、要求された証明書を発行する、ステップを実行させることを特徴とする。
【００１８】
また、上記目的を達成するため、本発明の一側面における他のプログラムは、コンピュータを認証局として機能させるためのプログラムであって、
前記コンピュータに、
下位の認証局から証明書の発行が要求された他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、前記他の認証局が発行する証明書と同一の証明書を、更に発行する、ステップを実行させることを特徴とする。
【発明の効果】
【００１９】
以上のように本発明によれば、上位の認証局が危殆化した場合であっても、配布済の証明書を継続して利用することができる。
【図面の簡単な説明】
【００２０】
【図１】図１は、本発明の実施の形態における認証システムの全体構成を示す構成図である。
【図２】図２は、本発明の実施の形態におけるルート認証局の構成を示すブロック図である。
【図３】図３は、本発明の実施の形態における上位中間認証局の構成を示すブロック図である。
【図４】図４は、本発明の実施の形態における下位中間認証局の構成を示すブロック図である。
【図５】図５は、ルート認証局による中間ＣＡ証明書の発行処理の一例を示すフロー図である。
【図６】図６は、上位中間認証局による下位中間ＣＡ証明書の発行処理の一例を示すフロー図である。
【図７】図７は、本実施の形態において生成されるＣＡステータス要求データの一例を示す図である。
【図８】図８は、図６に示すＣＡステータス要求データの検証処理を具体的に示すフロー図である。
【図９】図９は、本実施の形態において生成されるＣＡステータス応答データの一例を示す図である。
【図１０】図１０は、図６に示すＣＡステータス応答データの検証処理を具体的に示すフロー図である。
【図１１】図１１は、本実施の形態において生成される証明書発行結果データの一例を示す図である。
【図１２】図１２は、図６に示す証明書発行結果データの検証処理を具体的に示すフロー図である。
【図１３】図１３は、ルートＣＡ証明書が危殆化した場合の下位中間認証局での処理の一例を示すフロー図である。
【図１４】図１４は、本発明の実施の形態における認証局装置を実現するコンピュータの一例を示すブロック図である。
【発明を実施するための形態】
【００２１】
（実施の形態）
以下、本発明の実施の形態における、認証システム、認証局、証明書発行方向、及びプログラムについて、図１〜図１３を参照しながら説明する。
【００２２】
［システム構成］
最初に、図１を用いて、本実施の形態における認証システムの全体構成について説明する。図１は、本発明の実施の形態における認証システムの全体構成を示す構成図である。
【００２３】
図１に示すように、本実施の形態における認証システム１０は、第１上位中間認証局２１及び第２上位中間認証局２２と、これら上位中間認証局の配下にある下位中間認証局３１とを備えている。
【００２４】
また、第１上位中間認証局２１及び第２上位中間認証局２２それぞれは、下位中間認証局３１から証明書の発行が要求されると、他方の上位中間認証局との間で、ステータス情報を交換する。そして、第１上位中間認証局２１及び第２上位中間認証局２２それぞれは、交換したステータス情報に基づいて、証明書の発行を要求した下位中間認証局３１に、要求された証明書を発行する。
【００２５】
ステータス情報の交換先の他方の上位中間認証局（２１又は２２）は、証明書の発行を要求した下位中間認証局３１に、ステータス情報に基づいて、発行された証明書と同一の証明書を、更に発行する。なお、本実施の形態において「証明書」とは、公開鍵が真正であることを証明するデジタル証明書である。
【００２６】
このように、本実施形態では、上位中間認証局が下位中間認証局３１に対して証明書を発行した場合は、同一の証明書が、別の上位中間認証局によって更に発行され、証明書発行を要求した下位中間認証局は発行元の異なる複数の証明書を保持することができる。従って、下位中間認証局３１は、証明書発行の要求先となった上位中間認証局（２１又は２２）が発行した証明書が失効した場合は、失効した証明書を破棄し、他方の認証局が発行した証明書を利用することができる。
【００２７】
このため、本実施の形態によれば、認証局は、上位の認証局が危殆化した場合であっても、配布済の証明書を継続して利用することができる。また、この結果、危殆化した場合のユーザ（ＥＥ）における負担は、従来に比べて軽減されることになる。
【００２８】
ここで、図１に示す認証システムについて更に具体的に説明する。図１に示すように、本実施の形態においては、第１中間認証局２１の上位には、第１ルート認証局１１が存在し、第２中間認証局２２の上位には、第２ルート認証局１２が存在する。また、下位中間認証局３１の配下に、エンドエンティティ（ＥＥ）４１―１〜４１−Ｎが存在している（Ｎは任意の自然数）である。
【００２９】
第１ルート認証局１１は、下位の第１中間認証局２１が生成した公開鍵の証明書（以下「上位中間ＣＡ証明書」と表記する。）を発行する。同様に、第２ルート認証局１２は、下位の第２中間認証局２２が生成した公開鍵の証明書（上位中間ＣＡ証明書）を発行する。なお、以降において、第１ルート認証局１１によって発行された上位中間ＣＡ証明書を上位中間ＣＡ証明書２００２と表記し、第２ルート認証局１１によって発行された上位中間ＣＡ証明書を上位中間ＣＡ証明書２５０２と表記する。
【００３０】
そして、第１中間認証局２１は、第１ルート認証局１１が発行した上位中間ＣＡ証明書２００２を保持する。また、第２中間認証局２２は、第２ルート認証局１２が発行した上位中間ＣＡ証明書２５０２を保持する。
【００３１】
本実施の形態では、第１中間認証局２１と第２中間認証局２２とは、互いに共通鍵を保持しており、共通鍵によって暗号化されたステータス情報を交換する。更に、本実施の形態では、第１中間認証局２１と第２中間認証局２２とは、この共通鍵を用いて、互いが保持する上位中間ＣＡ証明書を交換し、それぞれは他方の上位中間ＣＡ証明書も保持している。つまり、第１上位中間認証局２１は、上位中間ＣＡ証明書２００２に加えて、上位中間ＣＡ証明書２５０２も保持する。また、第２上位中間認証局２２は、上位中間ＣＡ証明書２５０２に加えて、上位中間ＣＡ証明書２００２も保持する。
【００３２】
このため、第１中間認証局２１及び第２中間認証局２２それぞれは、ステータス情報の交換の際に、ステータス情報の交換先となる他方の中間認証局に、自身が保持している他方の中間認証局の上位中間ＣＡ証明書を含んだステータス情報を送信することができる。これにより、他方の中間認証局は、送信されてきたステータス情報が含む上位中間ＣＡ証明書が、自身がルート認証局から取得した上位中間ＣＡ証明書と同一かどうかを判定し、同一の場合に、ステータス情報の交換を認めることができる。この結果、セキュリティの確保が図られる。
【００３３】
続いて、図２〜図４を用いて、ルート認証局、上位中間認証局、下位中間認証局それぞれの構成について以下に説明する。
【００３４】
［システム構成：ルート認証局］
図２は、本発明の実施の形態におけるルート認証局の構成を示すブロック図である。図２に示すように、第１のルート認証局１１は、証明書申請受信部１０１と、証明書申請検証部１０２と、証明書発行部１０３と、証明書送信部１０４とを備えている。このうち、証明書申請受信部１０１は、第１上位中間認証局２１からの証明書署名要求を受信する。証明書申請検証部１０２は、証明書署名要求が正当かどうかの検証を実行する。
【００３５】
また、証明書発光部１０３は、証明書申請検証部１０２による検証の結果、正当である場合に、上位中間ＣＡ証明書２００２を発行する。証明書送信部１０４は、発行された上位中間ＣＡ証明書２００２を第１上位中間認証局２１に送信する。
【００３６】
また、図２に示すように、第２のルート認証局１２は、証明書申請受信部１５１と、証明書申請検証部１５２と、証明書発行部１５３と、証明書送信部１５４とを備えている。なお、第１のルート認証局１１と第２のルート認証局１２とにおいて、同一の名称のブロックは同一の機能を有している。よって、第２のルート認証局１２の各ブロックの説明は省略する。
【００３７】
また、ルート認証局のトラストモデルとしては、Ｗｅｂブラウザなどにユーザが信頼できるルート認証局の一覧がインストールされているモデルが想定されている。
【００３８】
［システム構成：上位中間認証局］
図３は、本発明の実施の形態における上位中間認証局の構成を示すブロック図である。また、図３は、下位中間認証局３１が、第１上位中間認証局２１に対して、証明書の発行を要求した場合の構成を例示している。よって、下位中間認証局３１が、第２上位中間認証局２２に対して、証明書の発行を要求した場合は、第１上位中間認証局２１と第２上位中間認証局２２とで、構成が入れ替わることになる。
【００３９】
図３に示すように、第１上位中間認証局２１は、鍵ペア生成部２０１と、証明書申請生成部２０２と、証明書申請送信部２０３と、証明書受信部２０４と、証明書保持部２０５と、共通鍵保持部２０６とを備えている。
【００４０】
鍵ペア生成部２０１は、秘密鍵と公開鍵とを生成する。証明書申請生成部２０２は、生成された鍵ペアに基づいて、証明書署名要求を生成する。また、証明書申請送信部２０３は、生成された証明書署名要求を、第１のルート認証局１１に送信する。証明書受信部２０４は、第１ルート認証局１１から、上位中間ＣＡ証明書２００２を受信する。証明書保持部２０５は、受信した上位中間ＣＡ証明書２００２を保持する。共通鍵保持部２０６は、共通鍵を保持する。なお、以降においては、共通鍵（Ａ）と表記する。
【００４１】
また、図３に示すように、第１上位中間認証局２１は、証明書申請受信部２０７と、証明書申請検証部２０８と、ＣＡステータス要求生成部２０９と、ＣＡステータス要求送信部２１０も備えている。
【００４２】
証明書申請受信部２０７は、下位中間認証局３１からの証明書署名要求を受信する。証明書申請検出部２０８は、受信された証明書署名要求が正当かどうかの検証を実行する。ＣＡステータス要求生成部２０９は、証明書申請検出部２０８による検証の結果、正当である場合に、共通鍵保持部２０６が保持する共通鍵（Ａ）を用いてＣＡステータス要求データ（Ｂ）を生成する（図７参照）。ＣＡステータス要求送信部２１０は、生成されたＣＡステータス要求データ（Ｂ）を第２上位中間認証局２２に送信する。
【００４３】
また、図３に示すように、第１上位中間認証局２１は、ＣＡステータス応答受信部２１１と、ＣＡステータス応答検証部２１２と、証明書発行部２１３と、シリアルナンバー一覧保持部２１４と、証明書送信部２１５も備えている。
【００４４】
ＣＡステータス応答受信部２１１は、第２上位中間認証局２２から、後述するＣＡステータス応答データ（Ｃ）を受信する（図９参照）。ＣＡステータス応答検証部２１２は、ＣＡステータス応答データ（Ｃ）が正当であるかどうかを検証する。証明書発行部２１３は、検証の結果、正当である場合は、下位中間認証局３１に対して、後述する下位中間ＣＡ証明書３００２を発行する。シリアルナンバー一覧保持部２１４は、第１上位中間認証局２１が、今までに発行した下位中間ＣＡ証明書３００２のシリアルナンバーの一覧２５０２を保持している。証明書送信部２１５は、下位中間ＣＡ証明書３００２を下位中間認証局３１に送信する。
【００４５】
また、図３に示すように、第１上位中間認証局２１は、証明書発行結果生成部２１６と、証明書発行結果送信部２１７も備えている。証明書発行結果生成部２１６は、証明書送信部２１５によって、下位中間ＣＡ証明書３００２が下位中間認証局３１に送信された後、後述する証明書発行結果データ（Ｄ）を生成する（図１１参照）。そして、証明書発行結果送信部２１７は、証明書発行結果データ（Ｄ）を第２上位中間認証局２２に送信する。
【００４６】
図３に示すように、第２上位中間認証局２２は、鍵ペア生成部２５１と、証明書申請生成部２５２と、証明書申請送信部２５３と、証明書受信部２５４と、証明書保持部２５５と、共通鍵保持部２５６とを備えている。なお、これらは、第１上位中間認証局２１でも備えられており、第１上位中間認証局２１の場合と同様の機能を有しているため、説明を省略する。
【００４７】
また、図３に示すように、第２上位中間認証局２２は、ＣＡステータス要求受信部２５７と、ＣＡステータス要求検証部２５８と、ＣＡステータス応答生成部２５９と、シリアルナンバー一覧保持部２６０と、ＣＡステータス応答送信部２６１と、証明書発行部２６４と、証明書送信部２６５も備えている。
【００４８】
ＣＡステータス要求受信部２５７は、第１上位中間認証局２１から、ＣＡステータス要求データ（Ｂ）を受信する（図７参照）。ＣＡステータス要求検証部２５８は、ＣＡステータス要求データ（Ｂ）が正当であるかどうかを検証する。ＣＡステータス応答生成部２５９は、検証の結果、正当である場合は、後述するＣＡステータス応答データ（Ｃ）を生成する。シリアルナンバー一覧保持部２６０は、第２上位中間認証局２２が、今までに発行した下位中間ＣＡ証明書３００３のシリアルナンバーの一覧２５０３を保持している。ＣＡステータス応答送信部２６１は、ＣＡステータス応答データ（Ｃ）を、第１上位中間認証局２１に送信する。
【００４９】
更に、図３に示すように、第２上位中間認証局２２は、証明書発行結果受信部２６２と、証明書発行結果検証部２６３も備えている。証明書発行結果受信部２６２は、第１上位中間認証局２２から、証明書発行結果データ（Ｄ）を受信する（図１１参照）。証明書発行結果検証部２６３は、証明書発行結果データ（Ｄ）を検証する。証明書発行部２６４は、検証結果、正当である場合は、下位中間ＣＡ証明書３００２と同一の下位中間ＣＡ証明書３００３を発行する。証明書送信部２６５は、下位中間ＣＡ証明書３００３を下位中間認証局３１に送信する。
【００５０】
また、上述したように、第１上位中間認証局２１は、共通鍵保持部２０６において共通鍵（Ａ）を保持し、第２上位中間認証局２２は、共通鍵保持部２５６において共通鍵（Ａ）を保持している。共通鍵（Ａ）は、本実施の形態では、上述したステータス情報の交換の他、第１上位中間認証局２１と第２上位中間認証局２２との間の認証、証明書発行結果情報の交換（後述の図６参照）に用いられる。
【００５１】
また、第１上位中間認証局２１と第２上位中間認証局２２とによる共通鍵（Ａ）の共有は、ＤＨ（Diffie-Hellman）等の一般に広く普及している方法を利用することによって行なうことができ、特に限定されるものではない。また、第１上位中間認証局２１と第２上位中間認証局２２とは、後述するＣＡステータス要求データ（図７参照）を生成するため、互いの上位中間ＣＡ証明書を共有する。
【００５２】
［システム構成：下位中間認証局］
図４は、本発明の実施の形態における下位中間認証局の構成を示すブロック図である。
図４に示すように、下位中間認証局３１は、鍵ペア生成部３０１と、証明書申請生成部３０２と、証明書申請送信部３０３と、証明書受信部３０４と、証明書保持部３０５と、失効検証部３０６とを備えている。
【００５３】
鍵ペア生成部３０１は、公開鍵と秘密鍵との鍵ペアを生成する。証明書申請生成部３０２が、生成された秘密鍵と公開鍵とのペアに基づいて、証明書署名要求を生成する。証明書申請送信部３０３が、上位中間認証局に対して、証明書署名要求を送信する。証明書受信部３０４は、下位中間ＣＡ証明書を受信する。証明書保持部３０５は、受信された下位中間ＣＡ証明書を保持する。失効検証部３０６は、ルート認証局の失効状態を定期的に確認する。
【００５４】
［システム動作］
次に、本発明の実施の形態における認証システム１０の動作について図５〜図１３を用いて説明する。以下の説明においては、適宜図１〜図４を参酌する。また、本実施の形態１では、認証システム１０を動作させることによって、証明書発行方法が実施される。よって、本実施の形態における証明書発行方法の説明は、以下の認証システム１０の動作説明に代える。
【００５５】
［システム動作：ルート認証局による上位中間ＣＡ証明書の発行処理］
最初に、図５を用いて、第１のルート認証局１１及び第２のルート認証局１２が、これらルート認証局の下位に位置する上位中間認証局に、上位中間ＣＡ証明書を発行する手順について説明する。図５は、ルート認証局による中間ＣＡ証明書の発行処理の一例を示すフロー図である。
【００５６】
なお、以下の説明は、第１ルート認証局１１と第１上位中間認証局２１とを例に挙げて説明するが、第２ルート認証局１２と第１上位中間認証局２２との場合も同様に行なわれる。
【００５７】
図５に示すように、まず、第１上位中間認証局２１では、鍵ペア生成部２０１が、秘密鍵と公開鍵と鍵ペアを生成する（ステップＡ００１）。次に、証明書申請生成部２０２が、生成された鍵ペアに基づいて、証明書署名要求２００１を生成する（ステップＡ００２）。次に、証明書申請送信部２０３が、第１のルート認証局１１に対し、証明書署名要求２００１を送信する（ステップＡ００３）。
【００５８】
次に、ステップＡ００３の実行後、第１のルート認証局１１では、証明書申請受信部１０１が、証明書署名要求２００１を受信する（ステップＡ００４）。次いで、証明書申請検証部１０２は、ステップＡ００４で受信された証明書署名要求２００１が正当なものかどうかを検証する（ステップＡ００５）。
【００５９】
ステップＡ００５の検証の結果、成功した場合は、証明書発行部１０３が、上位中間ＣＡ証明書２００２を発行する（ステップＡ００６）。次に、証明書送信部１０４が、発行された上位中間ＣＡ証明書２００２を、第１上位中間認証局２１に送信する（ステップＡ００７）。
【００６０】
ステップＡ００７の実行後、第１上位中間認証局２１では、証明書受信部２０４が上位中間ＣＡ証明書２００２を受信する（ステップＡ００８）。そして、受信された上位中間ＣＡ証明書２００２は、証明書保持部２０５に保持される。
【００６１】
［システム動作：上位中間認証局による下位中間ＣＡ証明書の発行処理］
続いて、図６を用いて、下位中間認証局３１によって下位中間ＣＡ証明書の発行が要求された場合の上位中間認証局における処理について説明する。図６は、上位中間認証局による下位中間ＣＡ証明書の発行処理の一例を示すフロー図である。
【００６２】
図６に示すように、まず、下位中間認証局３１では、鍵ペア生成部３０１が、秘密鍵と公開鍵との鍵ペアを生成する（ステップＳ００１）。次に、証明書申請生成部３０２が、生成された鍵ペアに基づいて、証明書署名要求３００１を生成する（ステップＳ００２）。続いて、証明書申請送信部３０３が、第１上位中間認証局２１に対して、証明書署名要求３００１を送信する（ステップＳ００３）。
【００６３】
ステップＳ００３が実行されると、第１上位中間認証局２１では、証明書申請受信部２０７が、下位中間認証局３１の証明書署名要求３００１を受信する（ステップＳ００４）。次いで、証明書申請検出部２０８は、受信された証明書署名要求３００１が正当なものかどうかを検証する（ステップＳ００５）。
【００６４】
次に、ステップＳ００５において検証に成功した場合は、ＣＡステータス要求生成部２０９が、共通鍵保持部２０６の共通鍵（Ａ）を用いて、ＣＡステータス要求データ（Ｂ）を生成する（ステップＳ００６）。次いで、ＣＡステータス要求送信部２１０は、第２上位中間認証局２２に対して、ＣＡステータス要求データ（Ｂ）を送信する（ステップＳ００７）。
【００６５】
ここで、図７を用いて、ＣＡステータス要求データ（Ｂ）の具体例を説明する。図７は、本実施の形態において生成されるＣＡステータス要求データの一例を示す図である。
【００６６】
図７に示すように、ＣＡステータス要求データ（Ｂ）は、ＣＡステータス要求フラグＢ１と、乱数Ｂ２と、送信先ＣＡ証明書Ｂ３とで構成されている。これらのうち、ＣＡステータス要求フラグＢ１は、ヘッダ領域に格納されている。乱数Ｂ２と、送信先ＣＡ証明書Ｂ３とはデータ領域に格納されている。また、ＣＡステータス要求データ（Ｂ）において、データ領域は、共通鍵（Ａ）で暗号化されている。更に、本実施の形態では、送信先ＣＡ証明書Ｂ３には、相手先となる上位中間認証局２２の上位中間ＣＡ証明書２５０２が格納されている。
【００６７】
次に、ステップＳ００７の実行後、第２上位中間認証局２２では、ＣＡステータス要求受信部２５７が、ＣＡステータス要求データ（Ｂ）を受信する（ステップＳ００８）。次いで、ＣＡステータス要求検証部２５８が、ＣＡステータス要求データ（Ｂ）の検証を行う（ステップＳ００９）。
【００６８】
ここで、図８を用いて、ステップＳ００９について具体的に説明する。図８は、図６に示すＣＡステータス要求データの検証処理を具体的に示すフロー図である。
【００６９】
図８に示すように、まず、ＣＡステータス要求検証部２５８は、受信したＣＡステータス要求データ（Ｂ）のヘッダ領域から、そのデータがＣＡステータス要求であることを確認する（ステップＳ１０１）。
【００７０】
次に、ＣＡステータス要求検証部２５８は、データ領域を共通鍵（Ａ）で復号できるかどうかを判定する（ステップＳ１０２）。ステップＳ１０２の結果、復号できる場合は、ＣＡステータス要求検証部２５８は、送信先ＣＡ証明書Ｂ３（図７参照）が、自身のＣＡ証明書（上位中間ＣＡ証明書２５０２）と一致するかどうかを確認する（ステップＳ１０３）。ステップＳ１０３の判定の結果、一致する場合は、ＣＡステータス要求検証部２５８は検証成功と判断する（ステップＳ１０４）。
【００７１】
一方、ステップＳ１０２の結果、復号できない場合、ステップＳ１０３の判定の結果、一致しない場合は、ＣＡステータス要求検証部２５８は検証失敗と判断する（ステップＳ１０５）。
【００７２】
次に、ステップＳ００９において検証が成功した場合は、ＣＡステータス応答生成部２５９は、シリアルナンバー一覧保持部２６０からシリアルナンバー一覧２５０３を取り出し、証明書保持部２５５から上位中間ＣＡ証明書２５０２の有効期間を取り出す。そして、し、ＣＡステータス応答生成部２５９は、取り出したデータを用いて、ＣＡステータス応答データ（Ｃ）を生成する（ステップＳ０１０）。次に、ＣＡステータス応答送信部２６１は、ＣＡステータス応答データ（Ｃ）を、第１上位中間認証局２１に送信する（ステップＳ０１１）。
【００７３】
ここで、図９を用いて、ＣＡステータス応答データ（Ｃ）の具体例を説明する。図９は、本実施の形態において生成されるＣＡステータス応答データの一例を示す図である。
【００７４】
図９に示すように、ＣＡステータス応答データ（Ｃ）は、ＣＡステータス応答フラグＣ１と、乱数Ｃ２と、送信先ＣＡ証明書Ｃ３と、シリアルナンバー一覧Ｃ４と、有効期間Ｃ５とで構成される。これらのうち、ＣＡステータス応答フラグＣ１は、ヘッダ領域に格納されている。乱数Ｃ２と、送信先ＣＡ証明書Ｃ３と、シリアルナンバー一覧Ｃ４と、有効期間Ｃ５とは、データ領域に格納されている。また、ＣＡステータス応答データ（Ｃ）において、データ領域は、共通鍵（Ａ）で暗号化される。
【００７５】
また、乱数Ｃ２には、図７に示した乱数Ｂ２と同値が格納されている。更に、送信先ＣＡ証明書Ｃ３には、相手先となる上位中間認証局２１の上位中間ＣＡ証明書２００２が格納されている。更に、シリアルナンバー一覧Ｃ４には、シリアルナンバー一覧２５０３が格納されている、有効期間Ｃ５には、上位中間ＣＡ証明書２５０２の有効期間が格納されている。
【００７６】
次に、ステップＳ０１１の実行後、第１上位中間認証局２１では、ＣＡステータス応答受信部２１１は、ＣＡステータス応答データ（Ｃ）を受信する（ステップＳ０１２）。次に、ＣＡステータス応答検証部２１２が、ＣＡステータス応答データ（Ｃ）の検証を行う（ステップＳ０１３）。
【００７７】
ここで、図１０を用いて、ステップＳ０１３について具体的に説明する。図１０は、図６に示すＣＡステータス応答データの検証処理を具体的に示すフロー図である。
【００７８】
図１０に示すように、まず、ＣＡステータス応答検証部２１２は、受信したＣＡステータス応答データ（Ｃ）のヘッダ領域から、そのデータがＣＡステータス応答であることを確認する（ステップＳ２０１）。
【００７９】
次に、ＣＡステータス応答検証部２１２は、データ領域を共通鍵（Ａ）で復号できるかどうかを判定する（ステップＳ２０２）。ステップＳ２０２の判定の結果、復号できる場合は、ＣＡステータス応答検証部２１２は、送信先ＣＡ証明書Ｃ３（図９参照）が、自身のＣＡ証明書（上位中間ＣＡ証明書２００２）と一致するかどうかを判定する（ステップＳ２０３）。
【００８０】
ステップＳ２０３の判定の結果、一致する場合は、ＣＡステータス応答検証部２１２は、乱数Ｂ２と乱数Ｃ３とが一致するかどうかを判定する（ステップＳ２０４）。ステップＳ２０４の判定の結果、一致する場合は、ＣＡステータス応答検証部２１２は、検証成功と判断する（ステップＳ２０５）。
【００８１】
一方、ステップＳ２０２の判定の結果、復号できない場合、ステップＳ２０３の判定の結果、ＣＡ証明書が一致しない場合、ステップＳ２０４の判定の結果、乱数が一致し￥ない場合は、ＣＡステータス応答検証部２１２は、検証失敗と判断する（ステップＳ２０６）。
【００８２】
次に、ステップＳ０１３において検証が成功した場合は、証明書発行部２１３は、ＣＡステータス応答データ（Ｃ）のシリアルナンバー一覧Ｃ４から、シリアルナンバー一覧２５０３を取り出し、有効期間Ｃ５から上位中間ＣＡ証明書２５０２の有効期間を取り出す。更に、証明書発行部２１３は、シリアルナンバー一覧保持部２１４からは、シリアルナンバー一覧２００３を取り出し、証明書保持部２０６からは、上位中間ＣＡ証明書２００２の有効期間を取り出す。
【００８３】
そして、証明書発行部２１３は、シリアルナンバー一覧２００３と、シリアルナンバー一覧２５０３とに基づいて、これらのいずれにも含まれない未使用のシリアルナンバーを１つ選定する（ステップＳ０１４）。また、証明書発行部２１３は、上位中間ＣＡ証明書２００２の有効期間と、上位中間ＣＡ証明書２５０２の有効期間とに基づいて、両方の有効期間を満たす下位中間ＣＡ証明書の有効期間を選定する（ステップＳ０１４）。
【００８４】
次に、証明書発行部２１３は、証明書署名要求（証明書申請）３００１と、及びステップＳ０１４で決定した未使用のシリアルナンバー及び下位中間ＣＡ証明書の有効期間とを用いて、下位中間ＣＡ証明書３００２を発行する（ステップＳ０１５）。次に、証明書送信部２１５は、下位中間ＣＡ証明書３００２を下位中間認証局３１に送信する（ステップＳ０１６）。
【００８５】
ステップＳ０１６が実行されると、下位中間認証局３１では、証明書受信部３０４が、下位中間ＣＡ証明書３００２を受信する（ステップＳ０１７）。また、下位中間ＣＡ証明書３００２は、証明書保持部３０５によって保持される。
【００８６】
次に、ステップＳ０１７が実行されると、証明書発行結果生成部２１６は、証明書発行結果データ（Ｄ）を生成する（ステップＳ０１８）。次いで、証明書発行結果送信部２１７は、証明書発行結果データ（Ｄ）を第２上位中間認証局２２に送信する（ステップＳ０１９）。
【００８７】
ここで、図１１を用いて、証明書発行結果データ（Ｄ）の具体例を説明する。図１１は、本実施の形態において生成される証明書発行結果データの一例を示す図である。
【００８８】
図１１に示すように、証明書発行結果データ（Ｄ）は、証明書発行結果フラグＤ１と、乱数Ｄ２と、送信先ＣＡ証明書Ｄ３と、証明書署名要求データＤ４と、中間ＣＡ証明書データＤ５とで構成される。これらのうち、証明書発行結果フラグは、ヘッダ領域に格納されている。乱数Ｄ２と、送信先ＣＡ証明書Ｄ３と、証明書署名要求データＤ４と、中間ＣＡ証明書データＤ５とは、データ領域に格納されている。また、証明書発行結果データ（Ｄ）において、データ領域は、共通鍵（Ａ）で暗号化されている。
【００８９】
また、乱数Ｄ２には、図７に示した乱数Ｂ２と同値が格納されている。更に、送信先ＣＡ証明書Ｄ３には、相手先となる上位中間ＣＡ証明書２５０２が格納されている。更に、証明書署名要求データＤ４には、証明書署名要求３００１が格納され、中間ＣＡ証明書データＤ５には、下位中間ＣＡ証明書３００２が格納されている。
【００９０】
次に、ステップＳ０１９の実行後、第２上位中間認証局２２では、証明書発行結果受信部２６２が、証明書発行結果データ（Ｄ）を受信する（ステップＳ０２０）。次に、証明書発行結果検証部２６３が、証明書発行結果データ（Ｄ）の検証を行う（ステップＳ０２１）。
【００９１】
ここで、図１２を用いて、ステップＳ０２１について具体的に説明する。図１２は、図６に示す証明書発行結果データの検証処理を具体的に示すフロー図である。
【００９２】
図１２に示すように、まず、証明書発行結果検証部２６３は、受信したデータのヘッダ領域から、そのデータが証明書発行結果であることを確認する（ステップＳ３０１）。
【００９３】
次に、証明書発行結果検証部２６３は、データ領域を共通鍵（Ａ）で復号できるかどうか判定する（ステップＳ３０２）。ステップＳ３０２の判定の結果、復号できる場合は、証明書発行結果検証部２６３は、送信先ＣＡ証明書Ｄ３（図１１参照）が、自身のＣＡ証明書（上位中間ＣＡ証明書２５０２）と一致するかどうかを判定する（ステップＳ３０３）。
【００９４】
ステップＳ３０３の判定の結果、一致する場合は、証明書発行結果検証部２６３は、乱数Ｂ２と乱数Ｄ２とが一致するかどうかを判定する（ステップＳ３０４）。ステップＳ３０４の判定の結果、一致する場合は、証明書発行結果検証部２６３は、検証成功と判断する（ステップＳ３０５）。
【００９５】
一方、ステップＳ３０２の判定の結果、復号できない場合、ステップＳ３０３の判定の結果、ＣＡ証明書が一致しない場合、ステップＳ３０４の判定の結果、乱数が一致しない場合は、証明書発行結果検証部２６３は、検証失敗と判断する（ステップＳ３０６）。
【００９６】
次に、ステップＳ０２１において検証が成功した場合は、証明書発行部２６４は、証明書発行結果データ（Ｄ）の証明書署名要求データＤ４から、証明書署名要求３００１を取り出し、中間ＣＡ証明書デーＤ５から下位中間ＣＡ証明書３００２を取り出する。そして、証明書発行部２６４は、これらの取り出した情報に基づいて、公開鍵、主体者（Subject）、シリアルナンバー（Serial Number）、及び有効期間が、下位中間ＣＡ証明書３００２と同一となる下位中間ＣＡ証明書３００３を発行する（ステップＳ０２２）。
【００９７】
次に、証明書送信部２６５は、ステップＳ０２２で発行された下位中間ＣＡ証明書３００３を、下位中間認証局３１に送信する（ステップＳ０２３）。
【００９８】
ステップＳ０２３が実行されると、下位中間認証局３１では、証明書受信部３０４が、下位中間ＣＡ証明書３００３を受信する（ステップＳ０２４）。そして、受信された下位中間ＣＡ証明書３００３は、証明書保持部３０５で保持される。また、下位中間認証局３１は、この時点で、下位中間ＣＡ証明書３００２と、下位中間ＣＡ証明書３００３とを保持するが、下位中間ＣＡ証明書３００２を有効なものとして扱う。
【００９９】
以上のステップＳ００１〜Ｓ０２４の実行により、下位中間認証局３１は、下位中間ＣＡ証明書を取得することができる。この後、下位中間認証局３１は、エンドエンティティ４１−１〜４１−Ｎが、エンドエンティティ証明書（ＥＥ証明書）の発行を要求した場合は、ＥＥ証明書を発行することができる。
【０１００】
具体的には、エンドエンティティ４１−１〜４１−Ｎは、それぞれ、下位中間認証局３１に対して、エンドエンティティ証明書（ＥＥ証明書）の発行を要求する。ＥＥ証明書の発行方法は、本実施の形態では特に限定されるものではない。例えば、エンドエンティティが、秘密鍵と公開鍵と生成し、下位中間認証局３１に証明書発行要求を送付すると、下位中間認証局３１によって、エンドエンティティにＥＥ証明書が送付されても良い。また、下位中間認証局３１が、公開鍵及び秘密鍵を生成し、生成した秘密鍵とＥＥ証明書のペアをエンドエンティティに送付しても良い。
【０１０１】
また、各エンドエンティティは、自らの秘密鍵と、下位中間認証局３１から発行されたＥＥ証明書とを保持する。そして、各エンドエンティティは、例えば、自らの秘密鍵で電子文書等に署名を行う。また、各エンドエンティティは、別のエンドエンティティによって秘密鍵で署名された電子文書に対して、その秘密鍵と対になるＥＥ証明書を用いて署名の有効性を検証（署名検証）し、更に、公開鍵証明書の有効性検証（証明書検証）も実行する。
【０１０２】
例をあげると、エンドエンティティ４１−１は、秘密鍵４１０１とＥＥ証明書４１１１とを保持し、エンドエンティティ４１−２は、秘密鍵４１０２とＥＥ証明書４１１２とを保持しているとする（図１参照）。この場合、エンドエンティティ４１−１は、秘密鍵４１０１を用いて、任意の電子文書に署名を行い、電子文書を作成する。エンドエンティティ４１−２は、電子文書を検証する際、それに付随するＥＥ証明書４１１１を用いて署名を検証する。また、エンドエンティティ４１−２は、証明書検証によってＥＥ証明書４１１１が有効かどうかを検証する。
【０１０３】
また、エンドエンティティ４１−１は、証明書検証の際に、該当のＥＥ証明書４１１１からトラストアンカーまでの認証パスの構築を行う。本実施の形態では、パスは、ＥＥ証明書４１１１の発行者の証明書（下位中間ＣＡ証明書３００２）、下位中間ＣＡ証明書３００２の発行者の証明書（上位中間ＣＡ証明書２００２）、及び上位中間ＣＡ証明書２００２の発行者の証明書（ルートＣＡ証明書１００１）となる。この場合、発行者の証明書の検索方法として、一般に以下の方法が挙げられる。
【０１０４】
［方法１］
主体者（subject） 証明書のauthority Key Identifier. authority Cert Issuer と、発行者（issuer） 証明書の subject とが一致し、且つ、主体者（subject） 証明書のauthority Key Identifier. Authority Cert Serial no と、発行者（issuer）証明書のシリアルナンバーとが一致するような発行者（issuer） 証明書を検索する。
【０１０５】
［方法２］
主体者（subject）証明書のauthority Key Identifier. Key Identifier と、発行者（issuer）証明書のsubject Key Identifier とが一致するような発行者（issuer）証明書を検索する。
【０１０６】
［方法３］
主体者（subject）証明書のissuer と、発行者（issuer）証明書のsubject とが一致するような発行者（issuer）証明書のうち、発行者（issuer）証明書の公開鍵で主体者（subject） 証明書の署名が検証できるものを検索する。
【０１０７】
また、認証パスの構築を行った際のそれぞれの証明書の有効期限が切れていないことを検証する必要がある。この際、主体者（subject） 証明書の有効期限は、発行者（issuer） 証明書の有効期限内である必要がある。
【０１０８】
［システム動作：ルートＣＡ証明書が危殆化した場合の下位中間認証局の処理］
続いて、ルートＣＡ証明書１００１が危殆化した場合の下位中間認証局３１の処理について図１３を用いて説明する。図１３は、ルートＣＡ証明書が危殆化した場合の下位中間認証局での処理の一例を示すフロー図である。
【０１０９】
図１３に示すように、下位中間認証局３１において、失効検証部３０６は、第１のルート認証局１１の失効状態を定期的に確認する（ステップＳ４０１）。具体的には、失効検証部３０６は、第１のルート認証局１１が発行する失効リストを取得し、ルートＣＡ証明書１００１が失効しているかどうかを確認する。そして、失効検証部３０６は、確認結果から、ルートＣＡ証明書１００１が失効しているかどうかを判定する（ステップＳ４０２）。
【０１１０】
ステップＳ４０２の判定の結果、失効していない場合は、失効検証部３０６は、待機状態となり、一定時間の経過後に、再度ステップＳ４０１を実行する。一方、ステップＳ４０２の判定の結果、失効している場合は、失効検証部３０６は、そのことを証明書保持部３０５に通知する。
【０１１１】
これにより、証明書保持部３０５は、下位中間ＣＡ証明書３００２を破棄し（ステップＳ４０３）、下位中間ＣＡ証明書３００３を有効なものとして扱う（ステップＳ４０４）。
【０１１２】
また、ステップＳ４０４が実行された場合、各エンドエンティティは、下位中間ＣＡ証明書３００３を安全な手段で入手することができる。なお、本実施の形態において、入手の方法は、特に限定されるものではない。
【０１１３】
ここで、ステップＳ４０４が実行された場合に、各ＥＥ証明書の発行者（issuer） 証明書が、下位中間ＣＡ証明書３００２から、下位中間ＣＡ証明書３００３に換わるが、証明書検証が問題なく成功することを以下に説明する。
【０１１４】
各ＥＥ証明書のauthority Key Identifier. Authority Cert Issuerは、下位中間ＣＡ証明書３００２のSubjectと同値である。また、上述したとおり下位中間ＣＡ証明書３００２のSubjectは、下位中間ＣＡ証明書３００３のSubjectと同一である。よって、下位中間ＣＡ証明書３００２から下位中間ＣＡ証明書３００３に換わっても、切換の前後において、ＥＥ証明書のauthority Key Identifier. Authority Cert Issuerは一致する。
【０１１５】
また、各ＥＥ証明書のauthority Key Identifier. Authority Cert Serial noは、下位中間ＣＡ証明書３００２のシリアルナンバーである。上述したとおり下位中間ＣＡ証明書３００２のシリアルナンバーは、下位中間ＣＡ証明書３００３のシリアルナンバーと同一である。よって、下位中間ＣＡ証明書３００２から、下位中間ＣＡ証明書３００３に換わっても、切換の前後において、ＥＥ証明書のauthority Key Identifier. Authority Cert Serial noは一致する（方式１を満たす）。
【０１１６】
各ＥＥ証明書のauthority Key Identifier. Key Identifierは、下位中間ＣＡ証明書３００２の公開鍵を基に生成される値である。上述したとおり下位中間ＣＡ証明書３００２の公開鍵は、下位中間ＣＡ証明書３００３の公開鍵と同一である。よって、下位中間ＣＡ証明書３００２から下位中間ＣＡ証明書３００３に換わっても、切換の前後において、EE証明書のauthority Key Identifier. Key Identifierは一致する（方式２を満たす）。
【０１１７】
各ＥＥ証明書の発行者（issuer）フィールドには、下位中間ＣＡ証明書３００２が記載されている。これは下位中間ＣＡ証明書３００２のSubjectフィールドと同一である。上述したとおり、下位中間ＣＡ証明書３００２のSubjectは、下位中間ＣＡ証明書３００３のSubjectと同一である（方式３を満たす）。
【０１１８】
上述したとおり、下位中間ＣＡ証明書３００２の有効期間は、下位中間ＣＡ証明書３００３の有効期間と同一である。よって、主体者（subject）証明書の有効期限は、発行者（issuer）証明書の有効期限内である必要がある、という要件は、必ず満たされる。
【０１１９】
以上の理由により、上述した例で述べた、エンドエンティティ４１−１による認証パスの構築、有効期限の検証は問題なく成功し、ルートＣＡ証明書１００１が危殆化した場合においても、ＥＥ証明書４１１１の有効性が保たれる。
【０１２０】
そして、下位中間ＣＡ証明書３００３を経由するトラストアンカーは、第２のルート認証局１２であり、有効な状態である。従って、上述した方法により、第１のルート認証局１１が失効した場合においても、下位中間認証局３１が発行した配布済みＥＥ証明書は失効することなく、その継続利用が可能となる。
【０１２１】
［実施の形態の効果］
以上のように、本実施の形態によれば、上位の認証局の秘密鍵が危殆化した場合においても、危殆化以前に発行された証明書を失効させることなく、有効期間が満了するまでの間、証明書の利用が可能となる。結果、ユーザにおける負担は軽減される。
【０１２２】
また、本実施の形態では、一般的に普及している標準の信頼点の仕組みを利用することができ、システム構築のためにかかる費用の増加が抑制される。つまり、本実施の形態では、Ｗｅｂブラウザ等の電子証明書を利用するソフトウェアに、ソフトウェアの発行元及びユーザが信頼できるルート認証局の一覧がインストールされているモデルが利用される。
【０１２３】
更に、本実施の形態では、上述の特許文献１に述べた技術と異なり、ＥＥ証明書と秘密鍵とを別のシステムに受け渡す必要がなく、セキュリティリスクを抱えることもない。また、ルート認証局が危殆化した後でも、下位中間認証局は、新たなＥＥ証明書を発行することもできる。
【０１２４】
［変形例］
図７に示したＣＡステータス要求データ（Ｂ）、図９に示したＣＡステータス応答データ（Ｃ）、図１１に示した証明書発行結果データ（Ｄ）は、一例である。これらのデータは、相手による認証が可能なこと、及びデータ領域の機密性が担保されていることが、条件として満たされていれば良く、特に限定されるものではない。
【０１２５】
上述した例では、共通鍵（Ａ）を保持しているのが、第１上位中間認証局２１と第２上位中間認証局２２のみである、ことが前提となっている。従って、相手認証に関しては、データ領域を共通鍵（Ａ）で復号し、期待される値が取り出しできることが確認できればよい。機密性に関しては、データ領域が共通鍵（Ａ）で暗号化されていることから担保される。
【０１２６】
復号後のデータが期待される値かどうかの判定は、上述した例では、データ領域に「乱数」と「送信先ＣＡ証明書」を使用することによって行なわれている。但し、識別できる（何かと比べられる）データであれば、これら以外のデータが判定に用いられていても良い。例えば、「送信先ＣＡ証明書」の代わりに、「送信元ＣＡ証明書」、「ＩＰアドレス」「サーバ名」等が使用されていても良い。また、例えば、「乱数」の代わりに「現在時刻」が使用されていても良い。「現在時刻」が使用される場合は、受信側の認証局は、自端末の現在時刻と受信した現在時刻とを比較し、ほぼ等しいことを以って正しいデータであると判断することができる。
【０１２７】
［プログラム］
本実施の形態におけるプログラムは、コンピュータに、図６に示すステップＳ００４〜Ｓ０１６、Ｓ０１８〜Ｓ０２３を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における認証局（上位中間認証局）を実現することができる。この場合、コンピュータのＣＰＵ（Central Processing Unit）は、上位中間認証局の各部として機能し、上述した処理を行なう。
【０１２８】
ここで、本実施の形態におけるプログラムを実行することによって認証局を実現するコンピュータについて図１４を用いて説明する。図１４は、本発明の実施の形態における認証局装置を実現するコンピュータの一例を示すブロック図である。
【０１２９】
図１４に示すように、コンピュータ１１０は、ＣＰＵ１１１と、メインメモリ１１２と、記憶装置１１３と、入力インターフェイス１１４と、表示コントローラ１１５と、データリーダ／ライタ１１６と、通信インターフェイス１１７とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。
【０１３０】
ＣＰＵ１１１は、記憶装置１１３に格納された、本実施の形態におけるプログラム（コード）をメインメモリ１１２に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ１１２は、典型的には、ＤＲＡＭ（Dynamic Random Access Memory）等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体１２０に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス１１７を介して接続されたインターネット上で流通するものであっても良い。
【０１３１】
また、記憶装置１１３の具体例としては、ハードディスクドライブの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス１１４は、ＣＰＵ１１１と、キーボード及びマウスといった入力機器１１８との間のデータ伝送を仲介する。表示コントローラ１１５は、ディスプレイ装置１１９と接続され、ディスプレイ装置１１９での表示を制御する。
【０１３２】
データリーダ／ライタ１１６は、ＣＰＵ１１１と記録媒体１２０との間のデータ伝送を仲介し、記録媒体１２０からのプログラムの読み出し、及びコンピュータ１１０における処理結果の記録媒体１２０への書き込みを実行する。通信インターフェイス１１７は、ＣＰＵ１１１と、他のコンピュータとの間のデータ伝送を仲介する。
【０１３３】
また、記録媒体１２０の具体例としては、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）等の磁気記憶媒体、又はＣＤ−ＲＯＭ（Compact Disk Read Only Memory）などの光学記憶媒体が挙げられる。
【０１３４】
上述した実施の形態の一部又は全部は、以下に記載する（付記１）〜（付記１４）によって表現することができるが、以下の記載に限定されるものではない。
【０１３５】
（付記１）
複数の認証局と、前記認証局の配下にある下位認証局と、を備え、
前記複数の認証局のうちの少なくとも１つは、前記下位認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、要求された証明書を発行し、
前記ステータス情報の交換先の前記他の認証局は、前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、
ことを特徴とする認証システム。
【０１３６】
（付記２）
前記ステータス情報を交換する前記認証局は、互いに共通鍵を保持しており、前記共通鍵によって暗号化された前記ステータス情報を交換する、
付記１に記載の認証システム。
【０１３７】
（付記３）
前記下位認証局から証明書の発行が要求された前記認証局は、前記証明書の発行後に、前記ステータス情報の交換先の前記他の認証局に、前記ステータス情報として、発行した前記証明書を特定する情報を送信し、
前記ステータス情報の交換先の前記他の認証局は、送信されてきた前記情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、
付記１または２に記載の認証システム。
【０１３８】
（付記４）
前記複数の認証局それぞれが、別々の上位認証局の配下にある中間認証局であり、且つ、互いに、それぞれの上位認証局から取得した上位証明書を保持している場合において、
前記複数の認証局それぞれは、前記ステータス情報の交換の際に、前記ステータス情報の交換先となる前記他の認証局に、自身が保持している前記他の認証局の上位証明書を含んだ前記ステータス情報を送信し、
前記他の認証局は、送信されてきた前記ステータス情報が含む上位証明書が、自身が前記ルート認証局から取得した上記証明書と同一の場合に、前記ステータス情報の交換を認める、
付記１〜３のいずれかに記載の認証システム。
【０１３９】
（付記５）
前記下位認証局は、証明書発行の要求先となった認証局が発行した証明書が失効した場合に、失効した証明書を破棄し、前記他の認証局が発行した証明書を利用する、
付記１〜４のいずれかに記載の認証システム。
【０１４０】
（付記６）
下位の認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、要求された証明書を発行する、ことを特徴とする認証局。
【０１４１】
（付記７）
下位の認証局から証明書の発行が要求された他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、前記他の認証局が発行する証明書と同一の証明書を、更に発行する、
ことを特徴とする認証局。
【０１４２】
（付記８）
複数の認証局と、前記認証局の配下にある下位認証局と、を用いた証明書の発行方法であって、
（ａ）前記下位認証局から証明書の発行が要求された場合に、前記証明書の発行が要求された認証局によって、他の認証局との間で、ステータス情報を交換する、ステップと、
（ｂ）前記証明書の発行が要求された認証局によって、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、要求された証明書を発行する、ステップと、
（ｃ）前記ステータス情報の交換先の前記他の認証局によって、前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、ステップと、
を有することを特徴とする証明書発行方法。
【０１４３】
（付記９）
前記ステータス情報を交換する認証局は、互いに共通鍵を保持しており、前記（ａ）のステップにおいて、前記共通鍵によって暗号化された前記ステータス情報を交換する、
付記８に記載の証明書発行方法。
【０１４４】
（付記１０）
前記（ａ）のステップにおいて、前記証明書の発行が要求された認証局によって、前記（ｂ）のステップの証明書の発行後に、前記ステータス情報の交換先の前記他の認証局に、前記ステータス情報として、発行した前記証明書を特定する情報を送信し、
前記（ｃ）のステップにおいて、前記ステータス情報の交換先の前記他の認証局は、送信されてきた前記情報に基づいて、前記証明書の発行を要求した前記下位認証局に、発行された上記証明書と同一の証明書を、更に発行する、
付記８または９に記載の証明書発行方法。
【０１４５】
（付記１１）
前記複数の認証局それぞれが、別々の上位認証局の配下にある中間認証局であり、且つ、互いに、それぞれの上位認証局から取得した上位証明書を保持している場合において、
前記（ａ）のステップにおいて、前記証明書の発行が要求された認証局によって、前記ステータス情報の交換の際に、前記ステータス情報の交換先となる前記他の認証局に、自身が保持している前記他の認証局の上位証明書を含んだ前記ステータス情報を送信し、前記他の認証局は、送信されてきた前記ステータス情報が含む上位証明書が、自身が前記ルート認証局から取得した上記証明書と同一の場合に、前記ステータス情報の交換を認める、
付記８〜１０のいずれかに記載の証明書発行方法。
【０１４６】
（付記１２）
（ｄ）証明書発行の要求先となった認証局が発行した証明書が失効した場合に、前記下位認証局によって、失効した証明書を破棄し、前記他の認証局が発行した証明書を利用する、ステップを更に有する、
付記８〜１１のいずれかに記載の証明書発行方法。
【０１４７】
（付記１３）
コンピュータを認証局として機能させるためのプログラムであって、
前記コンピュータに、
下位の認証局から証明書の発行が要求されると、他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、要求された証明書を発行する、ステップを実行させるプログラム。
【０１４８】
（付記１４）
コンピュータを認証局として機能させるためのプログラムであって、
前記コンピュータに、
下位の認証局から証明書の発行が要求された他の認証局との間で、ステータス情報を交換し、交換した前記ステータス情報に基づいて、前記証明書の発行を要求した前記下位の認証局に、前記他の認証局が発行する証明書と同一の証明書を、更に発行する、ステップを実行させるプログラム。
【産業上の利用可能性】
【０１４９】
以上のように本発明によれば、上位の認証局が危殆化した場合であっても、配布済の証明書を継続して利用することができる。本発明は、公開鍵基盤ＰＫＩに有効である。
【符号の説明】
【０１５０】
１０  認証システム
１１  第１ルート認証局
１２  第２ルート認証局
２１  第１上位中間認証局
２２  第２上位中間認証局
３１  下位中間認証局
４１−１〜４１―Ｎ  エンドエンティティ
１０１  証明書申請受信部
１０２  証明書申請検証部
１０３  証明書発行部
１０４  証明書送信部
１１０  コンピュータ
１１１  ＣＰＵ
１１２  メインメモリ
１１３  記憶装置
１１４  入力インターフェイス
１１５  表示コントローラ
１１６  データリーダ／ライタ
１１７  通信インターフェイス
１１８  入力機器
１１９  ディスプレイ装置
１２０  記録媒体
１２１  バス
１５１  証明書申請受信部
１５２  証明書申請検証部
１５３  証明書発行部
１５４  証明書送信部
２０１  鍵ペア生成部
２０２  証明書申請生成部
２０３  証明書申請送信部
２０４  証明書受信部
２０５  証明書保持部
２０６  共通鍵保持部
２０７  証明書申請受信部
２０８  証明書申請検証部
２０９  ＣＡステータス要求生成部
２１０  ＣＡステータス要求送信部
２１１  ＣＡステータス応答受信部
２１２  ＣＡステータス応答検証部
２１３  証明書発行部
２１４  シリアルナンバー一覧保持部
２１５  証明書送信部
２１６  証明書発行結果生成部
２１７  証明書発行結果送信部
２５１  鍵ペア生成部
２５２  証明書申請生成部
２５３  証明書申請送信部
２５４  証明書受信部
２５５  証明書保持部
２５６  共通鍵保持部
２５７  ＣＡステータス要求受信部
２５８  ＣＡステータス要求検証部
２５９  ＣＡステータス応答生成部
３０１  鍵ペア生成部
３０２  証明書申請生成部
３０３  証明書申請送信部
３０４  証明書受信部
３０５  証明書保持部
３０６  失効検証部
【図１】
2014187475.tif 000003
【図２】
2014187475.tif 000004
【図３】
2014187475.tif 000005
【図４】
2014187475.tif 000006
【図５】
2014187475.tif 000007
【図６】
2014187475.tif 000008
【図７】
2014187475.tif 000009
【図８】
2014187475.tif 000010
【図９】
2014187475.tif 000011
【図１０】
2014187475.tif 000012
【図１１】
2014187475.tif 000013
【図１２】
2014187475.tif 000014
【図１３】
2014187475.tif 000015
【図１４】
2014187475.tif 000016