(57)【要約】  【課題】  サービス提供者にとって信頼度が高い電子証明書による検証を容易に受けることのできる技術を提供すること。  【解決手段】  第一利用者装置１又は第二利用者装置２より、サービス提供装置４を介してサービスを提供する者にとって信頼度の低い電子証明書が送信されてきた場合には、提供側証明書検証装置６が、送信されてきた電子証明書に関連付けられている信頼度の高い電子証明書をユーザ情報管理装置５より取得し、この信頼度の高い電子証明書の検証に成功した場合に、サービス提供装置４は、第一利用者装置１又は第二利用者装置２に対してサービスの提供を行う。【選択図】図１
2010220175.tif 000002
【特許請求の範囲】
【請求項１】
利用者装置と、当該利用者装置にサービスを提供するサービス提供装置と、を備える通信システムであって、
前記サービス提供装置の制御部は、
前記利用者装置から、第一の秘密鍵で署名された署名データと、当該第一の秘密鍵とペアをなす第一の公開鍵の公開鍵証明書である第一の利用者証明書と、が送られてきた場合には、当該署名データ及び当該第一の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供し、
前記利用者装置から、前記第一の秘密鍵とは異なる第二の秘密鍵で署名された署名データと、当該第二の秘密鍵とペアをなす第二の公開鍵の公開鍵証明書である第二の利用者証明書と、が送られてきた場合には、当該第二の利用者証明書に関連付けられている第一の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供すること、
を特徴とする通信システム。
【請求項２】
請求項１に記載の通信システムであって、
前記サービス提供装置の制御部は、
前記利用者装置から、第二の秘密鍵で署名された署名データと、当該第二の秘密鍵とペアをなす第二の公開鍵の公開鍵証明書である第二の利用者証明書と、が送られてきた場合には、当該第二の利用者証明書に関連付けられている第一の利用者証明書、当該署名データ及び当該第二の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供すること、
を特徴とする通信システム。
【請求項３】
請求項１に記載の通信システムであって、
前記第一の利用者証明書は、前記第二の利用者証明書よりも信頼性が高いものとして、前記サービス提供装置において予め定められたものであること、
を特徴とする通信システム。
【請求項４】
請求項３に記載の通信システムであって、
前記第一の利用者証明書と、前記第二の利用者証明書は、発行する認証局が異なるものであること、
を特徴とする通信システム。
【請求項５】
請求項１に記載の通信システムであって、
前記サービス提供装置からの要請に応じて利用者証明書の検証をおこなう証明書検証装置をさらに備え、
前記証明書検証装置の制御部は、
前記サービス提供装置より、前記第一の利用者証明書の検証の要請を受けた場合には、前記第一の利用者証明書の検証を行い、
前記サービス提供装置より、前記第二の利用者証明書の検証の要請を受けた場合には、前記第二の利用者証明書に関連付けられている第一の利用者証明書の検証を行うこと、
を特徴とする通信システム。
【請求項６】
請求項５に記載の通信システムであって、
前記証明書検証装置の制御部は、
前記サービス提供装置より、前記第二の利用者証明書の検証の要請を受けた場合には、前記第二の利用者証明書に関連付けられている第一の利用者証明書及び前記第二の利用者証明書の検証を行うこと、
を特徴とする通信システム。
【請求項７】
請求項５に記載の通信システムであって、
前記利用者装置を利用する利用者毎に、当該利用者が使用する第一の利用者証明書と、当該第一の利用者証明書に関連付けられた第二の利用者証明書と、を特定するユーザ情報を記憶する記憶部を有するユーザ情報管理装置をさらに備え、
前記証明書検証装置の制御部は、
前記サービス提供装置より、前記第二の利用者証明書の検証の要請を受けた場合には、前記第二の利用者証明書に関連付けられている第一の利用者証明書を前記ユーザ情報管理装置より取得して、取得した第一の利用者証明書を検証すること、
を特徴とする通信システム。
【請求項８】
サービス提供装置からの要請に応じて利用者証明書の検証をおこなう証明書検証装置であって、
前記証明書検証装置の制御部は、
前記サービス提供装置より、第一の利用者証明書の検証の要請を受けた場合には、前記第一の利用者証明書の検証を行い、
前記サービス提供装置より、前記第一の利用者証明書とは異なる第二の利用者証明書の検証の要請を受けた場合には、前記第二の利用者証明書に関連付けられている第一の利用者証明書の検証を行うこと、
を特徴とする証明書検証装置。
【請求項９】
請求項８に記載の証明書検証装置であって、
前記証明書検証装置の制御部は、
前記サービス提供装置より、前記第二の利用者証明書の検証の要請を受けた場合には、前記第二の利用者証明書に関連付けられている第一の利用者証明書及び前記第二の利用者証明書の検証を行うこと、
を特徴とする証明書検証装置。
【請求項１０】
請求項８に記載の証明書検証装置であって、
前記利用者装置を利用する利用者毎に、当該利用者が使用する第一の利用者証明書と、当該第一の利用者証明書に関連付けられた第二の利用者証明書と、を特定するユーザ情報を記憶する記憶部を有し、
前記証明書検証装置の制御部は、
前記サービス提供装置より、前記第二の利用者証明書の検証の要請を受けた場合には、前記第二の利用者証明書に関連付けられている第一の利用者証明書を前記記憶部より取得して、取得した第一の利用者証明書を検証すること、
を特徴とする証明書検証装置。
【請求項１１】
請求項８に記載の証明書検証装置であって、
前記第一の利用者証明書は、前記第二の利用者証明書よりも信頼性が高いものとして、前記サービス提供装置において予め定められたものであること、
を特徴とする証明書検証装置。
【請求項１２】
請求項１１に記載の証明書検証装置であって、
前記第一の利用者証明書と、前記第二の利用者証明書は、発行する認証局が異なるものであること、
を特徴とする証明書検証装置。
【請求項１３】
利用者装置と、当該利用者装置にサービスを提供するサービス提供装置と、を備える通信システムで行うサービス提供方法であって、
前記サービス提供装置の制御部が、前記利用者装置から、第一の秘密鍵で署名された署名データと、当該第一の秘密鍵とペアをなす第一の公開鍵の公開鍵証明書である第一の利用者証明書と、が送られてきた場合には、当該署名データ及び当該第一の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供する過程と、
前記サービス提供装置の制御部が、前記利用者装置から、前記第一の秘密鍵とは異なる第二の秘密鍵で署名された署名データと、当該第二の秘密鍵とペアをなす第二の公開鍵の公開鍵証明書である第二の利用者証明書と、が送られてきた場合には、当該第二の利用者証明書に関連付けられている第一の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供する過程と、を備えること、
を特徴とするサービス提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、署名データの検証技術に関する。
【背景技術】
【０００２】
近年のＩＴの普及により、様々な情報が電子化され、ネットワークを介してやり取りされるようになってきている。このようなネットワークを介した情報のやり取りは、遠く離れた人とでも簡単かつ高速に行うことができる反面、通信相手が他人になりすますといった脅威も存在する。通信相手のなりすましを防ぐ方法の１つとして、電子証明書を用いた認証方法が存在する。
【０００３】
ここで、例えば、特許文献１では、通信回線の加入者線識別情報と電子証明書を関連付けて記憶しておき、加入者線識別情報の照合と電子証明書の検証の双方に成功した場合に、正当な利用者であると判定する技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１２２７２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の技術では、加入者線識別情報の照合と電子証明書の検証の双方を行っているが、電子証明書を発行する認証局の中には、公的個人認証サービスや電子署名法に基づく認定認証業務のように本人性確認を厳密に行なう認証局もあれば、申請すれば電子証明書を誰でも入手できるような認証局もあり、電子証明書の信頼度は様々である。
【０００６】
従って、サービスの提供者の中には、特定の認証局から発行された電子証明書しか受け入れない者もある。
【０００７】
この点、例えば、サービス提供者が信頼する電子証明書がＩＣカードに格納されたものであるような場合には、ＩＣカードを読み込むことができない携帯電話では、当該サービス提供者からサービスの提供を受けることができない。
【０００８】
そこで、本発明は、サービス提供者にとって信頼度が高い電子証明書による検証を容易に受けることのできる技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
以上の課題を解決するため、本発明は、サービス提供者にとって、信頼度の低い電子証明書が提示された場合には、提示された信頼度の低い電子証明書に関連付けられている信頼度の高い電子証明書の検証を行う。
【００１０】
例えば、本発明は、利用者装置と、当該利用者装置にサービスを提供するサービス提供装置と、を備える通信システムであって、前記サービス提供装置の制御部は、前記利用者装置から、第一の秘密鍵で署名された署名データと、当該第一の秘密鍵とペアをなす第一の公開鍵の公開鍵証明書である第一の利用者証明書と、が送られてきた場合には、当該署名データ及び当該第一の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供し、前記利用者装置から、前記第一の秘密鍵とは異なる第二の秘密鍵で署名された署名データと、当該第二の秘密鍵とペアをなす第二の公開鍵の公開鍵証明書である第二の利用者証明書と、が送られてきた場合には、当該第二の利用者証明書に関連付けられている第一の利用者証明書の検証が成功することにより、前記利用者装置にサービスを提供すること、を特徴とする。
【発明の効果】
【００１１】
以上のように、本発明によれば、サービス提供者にとって信頼度が高い電子証明書による検証を容易に受けることができるようになる。
【図面の簡単な説明】
【００１２】
【図１】通信システム１００の概略図。
【図２】第一利用者装置１の概略図。
【図３】コンピュータ１８０の概略図。
【図４】利用者認証用デバイス１２０の概略図。
【図５】ＩＣカード１９０の概略図。
【図６】第二利用者装置２の概略図。
【図７】携帯電話端末２９０の概略図。
【図８】認証局装置３の概略図。
【図９】コンピュータ３９０の概略図。
【図１０】サービス提供装置４の概略図。
【図１１】ユーザ情報管理装置５の概略図。
【図１２】ユーザ情報テーブル５０２ａの概略図。
【図１３】提供側証明書検証装置６の概略図。
【図１４】利用者証明書の登録処理を示すシーケンス図。
【図１５】利用者証明書の登録処理を示すシーケンス図。
【図１６】サービス利用時の認証処理を示すシーケンス図。
【図１７】利用者証明書の関連付けの更新処理を示すシーケンス図。
【図１８】証明書の関連付けの変更処理を示すシーケンス図。
【図１９】証明書の関連付けの変更処理を示すシーケンス図。
【図２０】利用者証明書の関連付けの解除処理を示すシーケンス図。
【図２１】利用者証明書の関連付けの解除処理を示すシーケンス図。
【図２２】利用者証明書の検証処理を示すフローチャート。
【図２３】利用者証明書の検証処理を示すシーケンス図。
【図２４】利用者証明書の検証処理を示すシーケンス図。
【発明を実施するための形態】
【００１３】
図１は、本発明の一実施形態である通信システム１００の概略図である。図示するように、通信システム１００は、第一利用者装置１と、第二利用者装置２と、第一認証局装置３Ａと、第二認証局装置３Ｂと、サービス提供装置４と、ユーザ情報管理装置５と、提供側証明書検証装置６と、第一証明書検証装置７Ａと、第二証明書検証装置７Ｂと、を備え、これらは、ネットワーク８を介して、相互に情報を送受信することができるようにされている。
【００１４】
図２は、第一利用者装置１の概略図である。図示するように、第一利用者装置１は、記憶部１０１と、制御部１０２と、入力部１０８と、出力部１０９と、通信部１１０と、利用者認証用デバイス入出力部１１１と、を備える。
【００１５】
記憶部１０１には、第一利用者装置１での処理に必要な情報が記憶される。
【００１６】
制御部１０２は、全体制御部１０３と、サービス利用部１０４と、利用者認証用デバイス制御部１０５と、第一利用者装置用認証部１０６と、を備える。
【００１７】
全体制御部１０３は、第一利用者装置１での処理の全体を制御する。例えば、本実施形態においては、ファイル管理、プロセス管理、デバイス管理といった処理を行う。
【００１８】
サービス利用部１０４は、ネットワーク８を介して、サービス提供装置４より、サービスの提供を受ける処理を制御する。例えば、本実施形態においては、サービスはＷｅｂで提供されるものとして説明を行うが、本発明はＷｅｂの形態に限定されるものではない。この場合、サービス利用部１０４は、Ｗｅｂブラウザを用いて処理を行い、ネットワーク上のＷｅｂサーバに公開されたＨＴＭＬファイル、画像ファイル、音楽ファイル等をダウンロードし、レイアウトを解析して表示あるいは再生等を行い、また、フォームを使用してユーザがデータをＷｅｂサーバに送信することや、Ｊａｖａ等で記述されたプログラムを動作させることも可能である。また、ＳＳＬもしくはＴＬＳ通信を行うために必要な暗号処理を行う機能と鍵及び利用者証明書を管理する処理も行う。
【００１９】
利用者認証用デバイス制御部１０５は、後述する利用者認証用デバイス入出力部１１１を介して、図４（利用者認証用デバイス１２０の概略図）に示すような利用者認証用デバイス１２０との間で情報を入出力する処理を制御する。
【００２０】
第一利用者装置用認証部１０６は、第一利用者装置１における認証処理を制御する。例えば、第一利用者装置用認証部１０６は、利用者用認証デバイス１２０との間で情報の送受信を行い、サービス利用時の認証に必要な電子署名データや利用者証明書を取得し、サービス利用部１０４に出力する。
【００２１】
入力部１０８は、情報の入力を受け付ける。
【００２２】
出力部１０９は、情報を出力する。
【００２３】
通信部１１０は、ネットワーク８を介した情報の送受信を行う。
【００２４】
利用者認証用デバイス入出力部１１１は、図４に示すような利用者認証用デバイス１２０との間で情報を入出力する。
【００２５】
以上に記載した第一利用者装置１は、例えば、図３（コンピュータ１８０の概略図）に示すような、ＣＰＵ（Central Processing Unit）１８１と、メモリ１８２と、ＨＤＤ（Hard Disk Drive）等の外部記憶装置１８３と、ＣＤ（Compact Disk）やＤＶＤ（Digital Versatile Disk）等の可搬性を有する記憶媒体１８４に対して情報を読み書きする読書装置１８５と、キーボードやマウスなどの入力装置１８６と、ディスプレイなどの出力装置１８７と、通信ネットワークに接続するためのＮＩＣ（Network Interface Card）等の通信装置１８８と、を備えた一般的なコンピュータ１８０に、ＩＣカード等の記憶媒体に対して情報を読み書きするリーダライタ１８４を接続することにより実現できる。
【００２６】
例えば、記憶部１０１は、ＣＰＵ１８１がメモリ１８２又は外部記憶装置１８３を利用することにより実現可能であり、制御部１０２は、外部記憶装置１８３に記憶されている所定のプログラムをメモリ１８２にロードしてＣＰＵ１８１で実行することで実現可能であり、入力部１０８は、ＣＰＵ１８１が入力装置１８６を利用することで実現可能であり、出力部１０９は、ＣＰＵ１８１が出力装置１８７を利用することで実現可能であり、通信部１１０は、ＣＰＵ１８１が通信装置１８８を利用することで実現可能であり、利用者認証用デバイス１１１は、ＣＰＵ１８１がリーダライタ１８９を利用することにより実現可能である。
【００２７】
この所定のプログラムは、読書装置１８５を介して記憶媒体１８４から、あるいは、通信装置１８８を介してネットワークから、外部記憶装置１８３にダウンロードされ、それから、メモリ１８２上にロードされてＣＰＵ１８１により実行されるようにしてもよい。また、読書装置１８５を介して記憶媒体１８４から、あるいは、通信装置１８８を介してネットワークから、メモリ１８２上に直接ロードされ、ＣＰＵ１８１により実行されるようにしてもよい。
【００２８】
図４は、利用者認証用デバイス１２０の概略図である。図示するように利用者認証用デバイス１２０は、記憶部１２１と、制御部１２５と、Ｉ／Ｆ部１２９と、を備える。
【００２９】
記憶部１２１は、第一利用者秘密鍵記憶領域１２２と、第一利用者証明書記憶領域１２３と、を備える。
【００３０】
第一利用者秘密鍵記憶領域１２２には、後述する第一利用者証明書記憶領域１２３に記憶されている利用者証明書に含まれる公開鍵とペアとなる秘密鍵を特定する情報が記憶される。ここで、本実施形態においては、第一利用者秘密鍵記憶領域１２２には、後述する第一認証局装置３Ａにおいて生成された秘密鍵が記憶される。
【００３１】
第一利用者証明書記憶領域１２３には、第一利用者秘密鍵記憶領域１２２に記憶されている秘密鍵とペアとなる公開鍵を含む利用者証明書を特定する情報が記憶される。ここで、本実施形態においては、第一利用者証明書記憶領域１２３には、後述する第一認証局装置３Ａにおいて発行された利用者証明書が記憶される。例えば、利用者証明書は、利用者の公開鍵と利用者を識別するための情報が記載されており、これらの情報を署名対象範囲として、認証局の秘密鍵を用いて電子署名が付与されたデータである。
【００３２】
制御部１２５は、全体制御部１２６と、デバイス用認証部１２７と、備える。
【００３３】
全体制御部１２６は、利用者認証用デバイス１２０での処理の全体を制御する。
【００３４】
デバイス用認証部１２７は、Ｉ／Ｆ部１２９を介して、第一利用者装置１より電子署名データの生成要求を受けると、第一利用者秘密鍵記憶領域１２２に記憶されている秘密鍵を用いて電子署名を生成し、Ｉ／Ｆ部１２９を介して、第一利用者装置１より利用者証明書の出力要求を受けると、第一利用者証明書記憶領域１２３に記憶されている利用者証明書を出力する処理を行う。
【００３５】
Ｉ／Ｆ部１２９は、第一利用者装置１の利用者認証用デバイス入出力部１１１との間で情報を入出力する。
【００３６】
以上に記載した利用者認証用デバイス１２０は、図５（ＩＣカード１９０の概略図）に示すような、ＣＰＵ１９２及び外部記憶装置１９３を有するＩＣユニット１９１と、データを送受信するためのインタフェースであるＩ／Ｆ１９５と、を備えるＩＣカード１９０で実現可能である。
【００３７】
例えば、制御部１２５は、ＩＣユニット１９１のＣＰＵ１９２により実現可能であり、記憶部１２１は、ＩＣユニット１９１のＣＰＵ１９２が外部記憶装置１９３を利用することにより実現可能であり、Ｉ／Ｆ部１２９は、ＩＣユニット１９１のＣＰＵ１９２がＩ／Ｆ１９５を利用することにより実現可能である。
【００３８】
図６は、第二利用者装置２の概略図である。図示するように、第二利用者装置２は、記憶部２０１と、制御部２０５と、入力部２１０と、出力部２１１と、無線通信部２１２と、を備える。
【００３９】
記憶部２０１は、第二利用者秘密鍵記憶領域２０２と、第二利用者証明書記憶領域２０３と、を備える。
【００４０】
第二利用者秘密鍵記憶領域２０２には、後述する第二利用者証明書記憶領域２０３に記憶されている利用者証明書に含まれる公開鍵とペアとなる秘密鍵を特定する情報が記憶される。ここで、本実施形態においては、第二利用者秘密鍵記憶領域２０２には、後述する第二認証局装置３Ｂにおいて生成された秘密鍵が記憶される。
【００４１】
第二利用者証明書記憶領域２０３には、第二利用者秘密鍵記憶領域２０２に記憶されている秘密鍵とペアとなる公開鍵を含む利用者証明書を特定する情報が記憶される。ここで、本実施形態においては、第二利用者証明書記憶領域２０３には、後述する第二認証局装置３Ｂにおいて発行された利用者証明書が記憶される。
【００４２】
制御部２０５は、全体制御部２０６と、サービス利用部２０７と、第二利用者装置用認証部２０８と、を備える。
【００４３】
全体制御部２０６は、第二利用者装置２での処理の全体を制御する。例えば、本実施形態においては、ファイル管理、プロセス管理、デバイス管理といった処理を行う。
【００４４】
サービス利用部２０７は、ネットワーク８を介して、サービス提供装置４より、サービスの提供を受ける処理を制御する。例えば、本実施形態においては、サービスはＷｅｂで提供されるものとして説明を行うが、本発明はＷｅｂの形態に限定されるものではない。この場合、サービス利用部２０７は、Ｗｅｂブラウザを用いて処理を行い、ネットワーク上のＷｅｂサーバに公開されたＨＴＭＬファイル、画像ファイル、音楽ファイル等をダウンロードし、レイアウトを解析して表示あるいは再生等を行い、また、フォームを使用してユーザがデータをＷｅｂサーバに送信することや、Ｊａｖａ等で記述されたプログラムを動作させることも可能である。また、ＳＳＬもしくはＴＬＳ通信を行うために必要な暗号処理を行う機能と鍵及び利用者証明書を管理する処理も行う。
【００４５】
第二利用者装置用認証部１０８は、第二利用者装置２における認証処理を制御する。例えば、本実施形態においては、第二利用者秘密鍵記憶領域２０２に記憶されている秘密鍵を用いて電子署名を生成し、また、第二利用者証明書記憶領域２０３に記憶されている利用者証明書をサービス利用部２０７に出力する処理を行う。
【００４６】
入力部２１０は、情報の入力を受け付ける。
【００４７】
出力部２１１は、情報を出力する。
【００４８】
無線通信部２１２は、無線を介してネットワーク８に接続し、情報の送受信を行う。
【００４９】
以上に記載した第二利用者装置２は、例えば、図７（携帯電話端末２９０の概略図）に示すような、ＣＰＵ２９１と、メモリ２９２と、外部記憶装置２９３と、キーデバイス等の入力装置２９４と、ディスプレイ等の出力装置２９５と、ＲＦ（Radio Frequency）部、ＢＢ（Base Band）部及びＭＡＣ（Media Access Controller）部を備える無線通信装置２９６と、アンテナ２９７と、を備えた一般的な携帯電話端末２９０により実現できる。
【００５０】
例えば、記憶部２０１は、ＣＰＵ２９１がメモリ２９２又は外部記憶装置２９３を利用することにより実現可能であり、制御部２０５は、外部記憶装置２９３に記憶されている所定のプログラムをメモリ２９２にロードしてＣＰＵ２９１で実行することで実現可能であり、入力部２１８は、ＣＰＵ２９１が入力装置２９４を利用することで実現可能であり、出力部２１１は、ＣＰＵ２９１が出力装置２９５を利用することで実現可能であり、無線通信部２１２は、ＣＰＵ２９１が無線通信装置２９６及びアンテナ２９７を利用することで実現可能である。
【００５１】
この所定のプログラムは、無線通信装置２９６を介してネットワークから、外部記憶装置２９３にダウンロードされ、それから、メモリ２９２上にロードされてＣＰＵ２９１により実行されるようにしてもよい。また、無線通信装置２９６を介してネットワークから、メモリ２９２上に直接ロードされ、ＣＰＵ２９１により実行されるようにしてもよい。
【００５２】
図１に戻り、第一認証局装置３Ａ及び第二認証局装置３Ｂは、利用者の電子証明書を発行する。ここで、第一認証局装置３Ａが発行する電子証明書のドメインをドメインＡ、第二認証局装置３Ｂが発行する電子証明書のドメインをドメインＢとして説明する。
【００５３】
なお、ドメインＡとドメインＢは相互認証を行っておらず、電子証明書の検証時に構成される認証パスは互いに独立であるものとする。ここで、サービス提供装置４を介してサービスを提供するサービス提供者にとって信頼度の高い電子証明書をドメインＡとし、信頼度の高くない電子証明書をドメインＢとする。そして、本実施形態では、ドメインＡの電子証明書は、ＩＣカード等のセキュアなデバイスに格納され、ＰＣ等のコンピュータを用いて利用されるものとして説明する。また、ドメインＢの電子証明書は、携帯電話端末に接続されたＩＣチップに格納され、携帯電話端末を用いて利用されるものとする。
【００５４】
ここで、第一認証局装置３Ａ及び第二認証局装置３Ｂは、同様の機能構成を有するため、これらの機能構成を、図８（認証局装置３の概略図）を用いて説明する。
【００５５】
図８は、認証局装置３の概略図である。図示するように、認証局装置３は、記憶部３０１と、制御部３０７と、入力部３１２と、出力部３１３と、通信部３１４と、を備える。
【００５６】
記憶部３０１は、認証局秘密鍵記憶領域３０２と、認証局証明書記憶領域３０３と、利用者証明書記憶領域３０４と、証明書失効情報記憶領域３０５と、を備える。
【００５７】
認証局秘密鍵記憶領域３０２には、認証局３の所有する秘密鍵である認証局秘密鍵を特定する情報が記憶される。
【００５８】
なお、認証局秘密鍵は、利用者証明書（公開鍵証明書）を発行する際に認証局装置３の電子署名の付与に用いる暗号鍵である。認証局秘密鍵は、それぞれのドメインの認証局が所有する秘密鍵情報であり、各ドメインの認証局内で安全に管理される。なお、本実施形態においては、認証局装置３の記憶部３０１の内部で管理するものとしているが、ハードウェアセキュリティモジュール等の耐タンパ性を有する専用の装置を用いて管理してもよい。
【００５９】
認証局証明書記憶領域３０３には、認証局秘密鍵記憶領域３０２に記憶された認証局秘密鍵に対応した認証局３の公開鍵証明書である認証局証明書を特定する情報が記憶される。
【００６０】
なお、認証局証明書は、認証局３が自身に対して発行した自己署名の公開鍵証明書である。当該公開鍵証明書に記載された公開鍵と、認証局秘密鍵と、は一対の鍵ペアをなすものである。
【００６１】
利用者証明書記憶領域３０４には、利用者に発行した電子証明書である利用者証明書を特定する情報が記憶される。
【００６２】
証明書失効情報記憶領域３０５には、認証局３が発行した利用者証明書に関する失効情報を特定する情報が記憶される。
【００６３】
なお、証明書失効情報は、利用者証明書（公開鍵証明書）が失効しているかどうかを確認するために用いられる情報である。証明書失効情報は、証明書失効リスト（ＣＲＬ）等が該当する。
【００６４】
また、本実施形態においては、認証局秘密鍵、認証局証明書、証明書失効情報は、ドメイン毎に別々の認証局装置３で取り扱われるものとする。
【００６５】
制御部３０７は、全体制御部３０８と、認証処理部３０９と、失効情報提供部３１０と、を備える。
【００６６】
全体制御部３０８は、認証局装置３での処理の全体を制御する。例えば、本実施形態においては、ファイル管理、プロセス管理、デバイス管理といった処理を制御する。
【００６７】
認証処理部３０９は、認証局装置３での認証処理を制御する。例えば、本実施形態においては、ある利用者に関して、当該利用者の識別名と利用者の所有する公開鍵とを結びつけ、この結びつけた情報に対し認証局秘密鍵を用いて電子署名を施した利用者証明書（公開鍵証明書）を発行する処理を行う。
【００６８】
また、認証処理部３０９は、認証局装置３が発行した利用者証明書の管理を行い、さらに、認証局装置３が発行した利用者証明書（公開鍵証明書）に関して、失効した利用者証明書（公開鍵証明書）の情報の一覧に、認証局装置３の認証局秘密鍵を用いて電子署名を施した証明書失効情報の生成等も行う。
【００６９】
また、本実施形態においては、認証処理部３０９は、ルート証明書となる認証局証明書と、利用者証明書と、を発行するものとする。
【００７０】
なお、本実施形態においては、認証局の証明書と利用者の証明書という２階層で説明を行うが、認証局の階層構造は３階層以上であってもよく、本実施形態での説明に限定されるものではない。
【００７１】
失効情報提供部３１０は、認証処理部３０９で生成された証明書失効情報を、通信部３１４を介して提供する処理を制御する。例えば、失効情報提供部３１０は、公開鍵証明書を検証するものからの要求に応じて、通信部３１４を介して、証明書失効情報を送信する。
【００７２】
例えば、失効情報提供部３１０は、ＬＤＡＰサーバ等の機能を有する。なお、本実施形態においては、証明書失効情報は、証明書失効リスト（ＣＲＬ）であるとして説明を行うが、このような態様に限定されず、失効情報提供部３１０は、オンライン証明書ステータスプロトコル（ＯＣＳＰ）のように、証明書の有効性確認に関する要求を受け付け、要求に応じて応答を返信するような処理を行ってもよい。
【００７３】
入力部３１２は、情報の入力を受け付ける。
【００７４】
出力部３１３は、情報を出力する。
【００７５】
通信部３１４は、ネットワーク８を介した情報の送受信を行う。
【００７６】
以上に記載した認証局装置３は、例えば、図９（コンピュータ３９０の概略図）に示すような、ＣＰＵ３９１と、メモリ３９２と、ＨＤＤ等の外部記憶装置３９３と、ＣＤやＤＶＤ等の可搬性を有する記憶媒体３９４に対して情報を読み書きする読書装置３９５と、キーボードやマウスなどの入力装置３９６と、ディスプレイなどの出力装置３９７と、通信ネットワークに接続するためのＮＩＣ等の通信装置３９８と、を備えた一般的なコンピュータ３９０で実現できる。
【００７７】
例えば、記憶部３０１は、ＣＰＵ３９１がメモリ３９２又は外部記憶装置３９３を利用することにより実現可能であり、制御部３０７は、外部記憶装置３９３に記憶されている所定のプログラムをメモリ３９２にロードしてＣＰＵ３９１で実行することで実現可能であり、入力部３１２は、ＣＰＵ３９１が入力装置３９６を利用することで実現可能であり、出力部３１３は、ＣＰＵ３９１が出力装置３９７を利用することで実現可能であり、通信部３１４は、ＣＰＵ３９１が通信装置３９８を利用することで実現可能である。
【００７８】
この所定のプログラムは、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、外部記憶装置３９３にダウンロードされ、それから、メモリ３９２上にロードされてＣＰＵ３９１により実行されるようにしてもよい。また、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、メモリ３９２上に直接ロードされ、ＣＰＵ３９１により実行されるようにしてもよい。
【００７９】
図１０は、サービス提供装置４の概略図である。図示するように、サービス提供装置４は、記憶部４０１と、制御部４０５と、通信部４１０と、を有する。
【００８０】
記憶部４０１は、認証局証明書記憶領域４０２と、アクセス制御ポリシー情報記憶領域４０３と、を備える。
【００８１】
認証局証明書記憶領域４０２には、利用者証明書の署名検証に必要な全ての認証局証明書が記憶される。
【００８２】
アクセス制御ポリシー情報記憶領域４０３には、サービス提供装置４において提供する各々のサービスに対するアクセス権を特定する情報が記憶される。例えば、サービスの各ＵＲＩと利用者もしくは当該利用者の属性に応じて、アクセス可否を決めたアクセスコントロールリスト等が記憶される。
【００８３】
制御部４０５は、全体制御部４０６と、サービス提供部４０７と、認証連携処理部４０８と、を備える。
【００８４】
全体制御部４０６は、サービス提供装置４での処理の全体を制御する。例えば、本実施形態においては、ファイル管理、プロセス管理、デバイス管理といった処理を制御する。
【００８５】
サービス提供部４０７は、ネットワーク８を介して、利用者にサービスを提供する処理を制御する。例えば、ＷｅｂサーバプログラムとＷｅｂアプリケーションプログラム等で構成される。
【００８６】
認証連携処理部４０８は、利用者がサービス提供プログラムにアクセスしてきた際に、利用者に認証に必要な情報の要求を行い、利用者側から送信された電子署名データや利用者証明書を提供側証明書検証装置６等に検証依頼する処理や、複数の電子証明書を関連付けする処理を制御する。
【００８７】
通信部４１０は、ネットワーク８を介した情報の送受信を行う。
【００８８】
以上に記載したサービス提供装置４は、例えば、図９に示すような一般的なコンピュータ３９０で実現できる。
【００８９】
例えば、記憶部４０１は、ＣＰＵ３９１がメモリ３９２又は外部記憶装置３９３を利用することにより実現可能であり、制御部４０５は、外部記憶装置３９３に記憶されている所定のプログラムをメモリ３９２にロードしてＣＰＵ３９１で実行することで実現可能であり、通信部４１０は、ＣＰＵ３９１が通信装置３９８を利用することで実現可能である。
【００９０】
この所定のプログラムは、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、外部記憶装置３９３にダウンロードされ、それから、メモリ３９２上にロードされてＣＰＵ３９１により実行されるようにしてもよい。また、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、メモリ３９２上に直接ロードされ、ＣＰＵ３９１により実行されるようにしてもよい。
【００９１】
図１１は、ユーザ情報管理装置５の概略図である。図示するように、ユーザ情報管理装置５は、記憶部５０１と、制御部５０４と、通信部５０８と、を備える。
【００９２】
記憶部５０１は、ユーザ情報記憶領域５０２を備える。
【００９３】
ユーザ情報記憶領域５０２には、サービス提供装置４が提供するサービスの利用者毎に、当該利用者の利用者証明書と、当該利用者証明書を連携先とする他の利用者証明書と、を特定するユーザ情報が記憶される。例えば、本実施形態においては、図１２（ユーザ情報テーブル５０２ａの概略図）に示すようなユーザ情報テーブル５０２ａが記憶される。
【００９４】
図示するように、ユーザ情報テーブル５０２ａは、登録ＩＤフィールド５０２ｂと、個人情報フィールド５０２ｃと、被連携証明書格納領域５０２ｄと、連携証明書格納領域５０２ｅと、通知先フィールド５０２ｎと、認証コードフィールド５０２ｏと、登録日時フィールド５０２ｐと、状態フラグフィールド５０２ｑと、を有する。
【００９５】
登録ＩＤフィールド５０２ｂには、サービス提供装置４が提供するサービスの利用者を特定する情報が格納される。ここで、本実施形態においては、サービスの利用者を特定する情報として、利用者に一意となるように割り振られた登録ＩＤが格納される。
【００９６】
個人情報フィールド５０２ｃには、登録ＩＤフィールド５０２ｂで特定される利用者の属性情報が格納される。ここで、本実施形態においては、利用者の属性情報として、氏名、住所、生年月日、性別等が格納される。
【００９７】
被連携証明書格納領域５０２ｄには、他の利用者証明書が連携付けられる利用者証明書を特定する情報が格納される。ここで、本実施形態においては、サービス提供装置４を用いてサービスを提供するサービス提供者が高い信頼を置くドメインＡの利用者証明書（第一認証局装置３Ａが提供する利用者証明書）を特定する情報が格納される。
【００９８】
ここで、被連携証明書格納領域５０２ｄは、利用者証明書フィールド５０２ｆと、発行者名フィールド５０２ｇと、シリアル番号フィールド５０２ｈと、所有者名フィールド５０２ｉと、を有する。
【００９９】
利用者証明書フィールド５０２ｆには、ドメインＡの利用者証明書（第一認証局装置３Ａが提供する利用者証明書）を特定する情報が格納される。
【０１００】
発行者名フィールド５０２ｇには、利用者証明書フィールド５０２ｆに格納された利用者証明書から抽出された利用者証明書の発行者名を特定する情報が格納される。
【０１０１】
シリアル番号フィールド５０２ｈには、利用者証明書フィールド５０２ｆに格納された利用者証明書から抽出された利用者証明書のシリアル番号を特定する情報が格納される。
【０１０２】
所有者名フィールド５０２ｉには、利用者証明書フィールド５０２ｆに格納された利用者証明書から抽出された利用者証明書の所有者を特定する情報が格納される。
【０１０３】
連携証明書格納領域５０２ｅには、被連携証明書格納領域５０２ｄで特定される利用者証明書を連携先とする利用者証明書を特定する情報が格納される。ここで、連携証明書格納領域５０２ｅには、被連携証明書格納領域５０２ｄで特定される利用者証明書を連携先とする少なくとも一つ以上の利用者証明書を特定する情報が格納されるが、本実施形態においては、サービス提供装置４を用いてサービスを提供するサービス提供者があまり高い信頼をおいていないドメインＢの利用者証明書（第二認証局装置３Ｂが提供する利用者証明書）を特定する情報が格納される。
【０１０４】
ここで、連携証明書格納領域５０２ｅには、利用者証明書フィールド５０２ｊと、発行者名フィールド５０２ｋと、シリアル番号フィールド５０２ｌと、所有者名フィールド５０２ｍと、が被連携証明書格納領域５０２ｄで特定される利用者証明書を連携先とする利用者証明書の数に応じて設けられる。
【０１０５】
利用者証明書フィールド５０２ｊには、被連携証明書格納領域５０２ｄで特定される利用者証明書を連携先とする利用者証明書（ここでは、ドメインＢの利用者証明書）を特定する情報が格納される。
【０１０６】
発行者名フィールド５０２ｋには、利用者証明書フィールド５０２ｊに格納された利用者証明書から抽出された利用者証明書の発行者名を特定する情報が格納される。
【０１０７】
シリアル番号フィールド５０２ｌには、利用者証明書フィールド５０２ｊに格納された利用者証明書から抽出された利用者証明書のシリアル番号を特定する情報が格納される。
【０１０８】
所有者名フィールド５０２ｍには、利用者証明書フィールド５０２ｊに格納された利用者証明書から抽出された利用者証明書の所有者を特定する情報が格納される。
【０１０９】
通知先フィールド５０２ｎには、登録ＩＤフィールド５０２ｂで特定される利用者に対して、本登録の依頼を行うためのＵＲＬ等を通知する際の通信アドレスを特定する情報が格納される。ここで、本実施形態においては、登録ＩＤフィールド５０２ｂで特定される利用者が利用する第二利用者装置２のメールアドレスが格納される。
【０１１０】
認証コードフィールド５０２ｏには、登録ＩＤフィールド５０２ｂで特定される利用者が、ドメインＡの利用者証明書の関連付けの変更を行う際に使用する認証コードを特定する情報が格納される。ここで、認証コードは、どの利用者証明書に関連付いていたかを一意に特定するための情報であり、他の行の認証コードの値とはほぼ衝突することのない値を使用する。例えば、認証コードとしては、乱数やハッシュ値などを用いる。
【０１１１】
登録日時フィールド５０２ｐには、被連携証明書格納領域５０２ｄに情報の登録が行われた年月日時刻特定する情報が格納される。
【０１１２】
状態フラグフィールド５０２ｑには、登録ＩＤフィールド５０２ｂで特定される利用者の登録の状態を示す情報が格納される。ここで、本実施形態においては、登録の状態を示す情報として、被連携証明書格納領域５０２ｄに利用者証明書を登録し、未だ、連携証明書格納領域５０２ｅに利用者証明書の登録を行っていないことを示す「仮登録」、「仮登録」後に、登録ＩＤフィールド５０２ｂで特定される利用者に本登録の依頼通知を行い、未だ、連携証明書格納領域５０２ｅに利用者証明書の登録を行っていないことを示す「未検証」、登録ＩＤフィールド５０２ｂで特定される利用者が連携証明書格納領域５０２ｅに利用者証明書の登録を行ったことを示す「本登録」、「本登録」の状態において被連携証明書格納領域５０２ｄに格納された利用者証明書が無効であることを示す「Ａ無効」、「本登録」の状態において連携証明書格納領域５０２ｅに格納された利用者証明書が無効であることを示す「Ｂ無効」、といった５つのステータスを持つものとするが、ステータスの内容については本実施形態に限定されるものではない。また、「本登録」の状態は、利用者証明書の関連付けが有効な状態であることを示している。
【０１１３】
以上のようなデータ構造を持たせることにより、同一の利用者が使用する複数の利用者証明書の関連付けを行う。
【０１１４】
通信部５０８は、ネットワーク８を介して情報の送受信を行う。
【０１１５】
以上に記載したユーザ情報管理装置５は、例えば、図９に示すような一般的なコンピュータ３９０で実現できる。
【０１１６】
例えば、記憶部５０１は、ＣＰＵ３９１がメモリ３９２又は外部記憶装置３９３を利用することにより実現可能であり、制御部５０４は、外部記憶装置３９３に記憶されている所定のプログラムをメモリ３９２にロードしてＣＰＵ３９１で実行することで実現可能であり、通信部５０８は、ＣＰＵ３９１が通信装置３９８を利用することで実現可能である。
【０１１７】
この所定のプログラムは、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、外部記憶装置３９３にダウンロードされ、それから、メモリ３９２上にロードされてＣＰＵ３９１により実行されるようにしてもよい。また、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、メモリ３９２上に直接ロードされ、ＣＰＵ３９１により実行されるようにしてもよい。
【０１１８】
図１３は、提供側証明書検証装置６の概略図である。図示するように、提供側証明書検証装置６は、記憶部６０１と、制御部６０５と、通信部６１０と、を備える。
【０１１９】
記憶部６０１は、検証アクセス先情報記憶領域６０２と、認証局証明書情報記憶領域６０３と、を備える。
【０１２０】
検証アクセス先情報記憶領域６０２には、利用者証明書の正当性の検証を要求するための証明書検証装置（本実施形態では、第一証明書検証装置７Ａ又は第二証明書検証装置７Ｂ）のＵＲＩ、または、利用者証明書の有効性を確認するための問い合わせ先のＵＲＩ等を特定する情報が、利用者証明書の発行者別に記憶されている。
【０１２１】
認証局証明書情報記憶領域６０３には、利用者証明書の検証を行うために必要な認証局の認証局証明書を特定する情報が記憶される。
【０１２２】
制御部６０５は、全体制御部６０６と、証明書検証部６０７と、追加検証部６０８と、を備える。
【０１２３】
全体制御部６０６は、提供側証明書検証装置６における処理の全体を制御する。例えば、本実施形態においては、ファイル管理、プロセス管理、デバイス管理といった処理を制御する。
【０１２４】
証明書検証部６０７は、他の装置及び追加検証部６０８からの要求に応じて、利用者証明書の正当性を検証し、その結果を応答する処理を制御する。ここで、利用者証明書の正当性の検証とは、検証を要求された証明書の認証パスを構築、検証し、当該利用者証明書の有効性確認を行うことである。
【０１２５】
さらに、証明書検証部６０７は、特定のドメインの証明書検証装置（本実施形態では、第一証明書検証装置７Ａ及び第二証明書検証装置７Ｂ）が存在し、当該証明書検証装置に検証を依頼する設定になっている場合には、特定のドメインの利用者証明書の正当性の検証を当該証明書検証装置に依頼し、検証結果を応答として受け付ける処理を制御する。
【０１２６】
追加検証部６０８は、証明書検証部６０７で検証の要求を受け付けた利用者証明書が連携付けられている別の利用者証明書の正当性の検証を行う処理を制御する。
【０１２７】
通信部６１０は、ネットワーク８を介した情報の送受信を行う。
【０１２８】
以上に記載した提供側証明書検証装置６は、例えば、図９に示すような一般的なコンピュータ３９０で実現できる。
【０１２９】
例えば、記憶部６０１は、ＣＰＵ３９１がメモリ３９２又は外部記憶装置３９３を利用することにより実現可能であり、制御部６０５は、外部記憶装置３９３に記憶されている所定のプログラムをメモリ３９２にロードしてＣＰＵ３９１で実行することで実現可能であり、通信部６１０は、ＣＰＵ３９１が通信装置３９８を利用することで実現可能である。
【０１３０】
この所定のプログラムは、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、外部記憶装置３９３にダウンロードされ、それから、メモリ３９２上にロードされてＣＰＵ３９１により実行されるようにしてもよい。また、読書装置３９５を介して記憶媒体３９４から、あるいは、通信装置３９８を介してネットワークから、メモリ３９２上に直接ロードされ、ＣＰＵ３９１により実行されるようにしてもよい。
【０１３１】
第一証明書検証装置７Ａは、他の装置からの要求に応じて、第一認証局装置３Ａが発行した利用者証明書（ドメインＡの利用者証明書）の検証を行い、第二証明書検証装置７Ｂは、他の装置からの要求に応じて、第二認証局装置３Ｂが発行した利用者証明書（ドメインＢの利用者証明書）の検証を行う。
【０１３２】
なお、第一証明書検証装置７Ａ及び第二証明書検証装置７Ｂは、公開鍵証明書の検証を行う公知の検証サーバで実現可能であるため、詳細な説明は省略する。
【０１３３】
図１４及び図１５は、利用者証明書の登録処理を示すシーケンス図である。
【０１３４】
利用者証明書の登録を行う際の前提として、利用者は、ドメインＡの第一認証局装置３Ａ、および、ドメインＢの第二認証局装置３Ｂより利用者証明書３９２の発行を受けているものとする。また、本実施形態では、第一利用者装置１及び第二利用者装置２は、利用者が所有しているものとして説明を行うが、第一利用者装置１及び第二利用者装置２自体は、サービス提供者側の窓口端末でもよく、利用者認証用デバイス１２０を利用者が所有する形態でもよい。
【０１３５】
まず、第一利用者装置１のサービス利用部１０４は、入力部１０８を介して、サービス提供装置４が提供するサービスの利用登録を行うためのＵＲＬの入力を受け付け、通信部１１０を介して、サービス提供装置４にユーザ登録要求を送信する（Ｓ１０）。
【０１３６】
次に、サービス提供装置４は、第一利用者装置１が送信したユーザ登録要求を、通信部４１０を介して、サービス提供部４０７が受信する（Ｓ１１）。
【０１３７】
続いて、サービス提供装置４のサービス提供部４０７は、利用者の登録を行うために必要なユーザ登録画面データを第一利用者装置１に送信する（Ｓ１２）。
【０１３８】
第一利用者装置１では、ステップＳ１２にて送信されたユーザ登録画面データを、通信部１１０を介して、サービス利用部１０４が受信し、出力部１０９に表示する（Ｓ１３）。
【０１３９】
次に、第一利用者装置１は、入力部１０８を介して、利用者から登録に必要な情報の入力を受け付ける（Ｓ１４）。入力を受け付ける情報は、図１２に示すユーザ情報テーブル５０２ａの個人情報フィールド５０２ｃに格納する利用者の属性情報や本登録要求の通知先（本実施形態では、第二利用者装置２のメールアドレス）等である。
【０１４０】
次に、サービス利用部１０４は、入力された情報を署名対象として、ドメインＡの秘密鍵を用いて電子署名データを生成する。そして、サービス利用部１０４は、通信部１１０を介して、ステップＳ１４において入力を受け付けたユーザ情報と、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応するドメインＡの利用者証明書と、をサービス提供装置４に送信する（Ｓ１５）。
【０１４１】
ここで、電子署名データの生成にあたっては、サービス利用部１０４が、第一利用者装置用認証部１０６及び利用者認証用デバイス制御部１０５を介して、利用者認証用デバイス１２０のデバイス用認証部１２７に電子署名データの生成を要求することで、デバイス用認証部１２７が、電子署名データを生成した後、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応するドメインＡの利用者証明書と、を第一利用者装置１のサービス利用部１０４に返信する。
【０１４２】
次に、サービス提供装置４では、サービス提供部４０７が、通信部４１０を介して、第一利用者装置１より送信されたユーザ情報、電子署名データ及びドメインＡの利用者証明書を受信する（Ｓ１６）。
【０１４３】
次に、サービス提供装置４は、認証連携処理部４０８によって、第一利用者装置１から受信した電子署名データの署名検証を、ドメインＡの利用者証明書を用いて行う（Ｓ１７）。ここで、署名の検証に成功した場合は、ステップＳ１９に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信して、ステップＳ１８に進む。
【０１４４】
ステップＳ１８では、第一利用者装置１のサービス利用部１０４は、通信部１１０を介して受信したエラー画面データを出力部１０９に表示する。なお、本実施形態においては、ステップＳ１８で処理が終了するが、必要に応じてステップＳ１０に戻り処理を繰り返してもよい。
【０１４５】
一方、ステップＳ１９では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、Ｓ１７で署名の検証に用いた利用者証明書の検証を要求する検証要求メッセージを送信する。ここで、検証要求メッセージには、ユーザ登録要求における検証要求であることを示す要求種別データと、検証の対象である利用者証明書と、が含まれているものとする。
【０１４６】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ２０）。
【０１４７】
次に、提供側証明書検証装置６の証明書検証部６０７が、ステップＳ２０で受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ２１）。なお、ステップＳ２１での検証処理の詳細については、図２２を用いて説明する。
【０１４８】
さらに、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ２１の検証結果に応じて、利用者証明書の検証応答メッセージを生成し、通信部６１０を介して、サービス提供装置４に送信する（Ｓ２２）。利用者証明書の検証応答メッセージには、利用者証明書の正当性検証の成否が含まれるものとする。
【０１４９】
そして、サービス提供装置４の認証連携処理部４０８は、ステップＳ２２において送信された利用者証明書の検証応答メッセージを受信し、利用者証明書の正当性の検証結果を確認する（Ｓ２３）。そして、利用者証明書の正当性検証の結果、利用者証明書に問題がないことを確認できた場合にはステップＳ２５に進み、利用者証明書の正当性検証の結果が失敗を示すものである場合には、証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信する。
【０１５０】
ステップＳ２４では、第一利用者装置１のサービス利用部１０４は、通信部１１０を介して受信したエラー画面データを、出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１０に戻り処理を繰り返してもよい。
【０１５１】
ステップＳ２５では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報の仮登録を要求するユーザ情報仮登録メッセージを送信する。ユーザ情報仮登録要求メッセージには、ユーザ情報仮登録要求メッセージであることを示す識別情報の他、ステップＳ１６において受信したユーザ情報（個人情報や通知先等）、ドメインＡの利用者証明書、および、当該利用者証明書から抽出した発行者名、シリアル番号、所有者名等が含まれるものとする。
【０１５２】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信したユーザ情報仮登録要求メッセージを受信する（Ｓ２６）。
【０１５３】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ２６において受信したユーザ情報仮登録要求メッセージに含まれる情報を、ユーザ情報テーブル５０２ａに格納する（Ｓ２７）。
【０１５４】
ここで、ステップＳ２７では、図１２に示すようなユーザ情報テーブル５０２ａに新たなレコードを追加して、追加したレコードに、登録ＩＤ、個人情報、利用者証明書、発行者名、シリアル番号、所有者名、通知先、登録日時、登録状態フラグを、各々、登録ＩＤフィールド５０２ｂ、個人情報フィールド５０２ｃ、利用者証明書フィールド５０２ｆ、発行者名フィールド５０２ｇ、シリアル番号フィールド５０２ｈ、所有者名フィールド５０２ｉ、通知先フィールド５０２ｎ、認証コードフィールド５０２ｏ、登録日時フィールド５０２ｐ、および、状態フラグフィールド５０２ｑ、に格納する。
【０１５５】
なお、登録ＩＤフィールド５０２ｂには、ユーザ情報テーブル５０２ａ内には登録されていない番号が自動的に付与されて格納され、また、登録日時フィールド５０２ｐには、ステップＳ２６でユーザ情報仮登録要求メッセージを受信してから現時点までの間の任意の年月日時間が格納され、状態フラグフィールド５０２ｑには、「仮登録」のステータスが格納される。
【０１５６】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、ユーザ情報の仮登録結果を含めた仮登録結果メッセージを生成し、サービス提供装置４に送信する（Ｓ２８）。
【０１５７】
サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、ステップＳ２８において送信された仮登録結果メッセージを受信し、仮登録の成否を確認する（Ｓ２９）。その結果、仮登録に成功している場合にはステップＳ３１に進み、仮登録に失敗している場合には、仮登録に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信して、ステップＳ３０に進む。
【０１５８】
ステップＳ３０では、第一利用者装置１のサービス利用部１０４は、通信部４１０を介して、エラー画面データを受信し、出力部１０９にエラー画面データを表示する。本実施形態においては本ステップで処理を終了するが、必要に応じてステップＳ１０に戻り処理を繰り返してもよい。
【０１５９】
一方、ステップＳ３１では、サービス提供装置４のサービス提供部４０７は、仮登録に成功した旨を示す仮登録結果画面データを生成し、当該仮登録結果画面データを第一利用者装置１に送信する。
【０１６０】
次に、第一利用者装置１のサービス利用部１０４は、通信部１１０を介して、仮登録結果画面データを受信し、出力部１０９に表示する（Ｓ３２）。そして、図１５のシーケンスに進む。
【０１６１】
次に、サービス提供装置４のサービス提供部４０７は、利用者が本登録の手続きを行うためのアクセス先を、第二利用者装置２に送信する（Ｓ３３）。送信先は、図１４のステップＳ１６で受信したユーザ情報に含まれている通知先を使用する。本実施形態においては、通知先を第二利用者装置２に付随するメールアドレスとしているため、サービス提供部４０７は、第二利用者装置２へのメールの本文に本登録の手続を行うためのアクセス先であるＵＲＬを記載して、送信するものとする。
【０１６２】
また、そのＵＲＬには、登録ＩＤもしくは通知先等、第二利用者装置２の利用者を特定することのできる情報を含むものとする。
【０１６３】
さらに、図示してはいないが、ステップＳ４０を行った後、サービス提供装置４のサービス提供部４０７は、ユーザ情報管理装置５に対して、アクセス先の通知済登録要求メッセージを送信する。アクセス先の通知済登録要求メッセージには、通知済登録要求メッセージであることを示すデータの他、登録ＩＤ等が含まれているものとする。
【０１６４】
このような通知済み登録要求メッセージを受信したユーザ情報管理装置５では、ユーザ情報管理部５０６が、通知済登録要求メッセージに含まれる登録ＩＤに対応するユーザ情報テーブル５０２ａのレコードを特定し、特定したレコードの状態フラグフィールド５０２ｑを「通知済」のステータスに更新する。
【０１６５】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、アクセス先の通知済登録結果を含めた通知済登録結果メッセージを生成し、サービス提供装置４に送信する。
【０１６６】
次に、第二利用者装置２は、ステップＳ３３で送信された本登録のアクセス先を、サービス利用部２０７で受信する（Ｓ３４）。
【０１６７】
そして、第二利用者装置２のサービス利用部２０７は、出力部２１１にアクセス先を表示して、入力部２１０を介して、表示されたアクセス先を選択した実行指示の入力を受け付けることにより、サービス提供装置４にユーザの本登録を行うための本登録要求メッセージを送信する（Ｓ３５）。なお、ステップＳ３５での処理は、利用者の都合のよいタイミングで実施されるものとし、必ずしも即時に実施される必要はない。
【０１６８】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第二利用者装置２が送信した本登録要求メッセージを受信する（Ｓ３６）。
【０１６９】
そして、サービス提供装置４のサービス提供部４０７は、利用者の本登録を行うための認証に必要なドメインＢの利用者証明書等を要求する認証要求データを第二利用者装置２に送信する（Ｓ３７）。例えば、ＳＳＬ（Secure Socket Layer）あるいはＴＬＳ（Transport Layer Security）によるクライアント認証の要求が、ステップＳ３７に相当する。
【０１７０】
第二利用者装置２のサービス利用部２０７は、無線通信部２１２を介して、ステップＳ３７にて送信された認証要求データを受信する（Ｓ３８）。
【０１７１】
次に、第二利用者装置２は、認証要求に基づき、ドメインＢの秘密鍵を用いて電子署名を生成する（Ｓ３９）。
【０１７２】
電子署名の生成にあたっては、サービス利用部２０７の指示に応じて、第二利用者装置用認証部２０８が、第二利用者秘密鍵記憶領域２０２に記憶されている第二利用者秘密鍵を用いて電子署名データを生成する。
【０１７３】
そして、第二利用者装置２のサービス利用部２０７は、ステップＳ３９で使用した第二利用者秘密鍵に対応するドメインＢの利用者証明書を第二利用者証明書記憶領域２０３より抽出し、ステップＳ３９で生成した電子署名データと、抽出した利用者証明書と、サービス提供装置４に送信する（Ｓ４０）。例えば、ＳＳＬあるいはＴＬＳによるクライアント証明書を送信する処理等が本ステップに相当する。
【０１７４】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第二利用者装置２が送信した電子署名データ、ドメインＢの利用者証明書等を受信する（Ｓ４１）。
【０１７５】
そして、サービス提供装置４の認証連携処理部４０８は、受信した電子署名データの署名検証を、ドメインＢの利用者証明書を用いて行う（Ｓ４２）。ここで、署名の検証に成功した場合はステップＳ４４に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ４３に進む。
【０１７６】
ステップＳ４３では、第二利用者装置２のサービス利用部２０７は、送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ３５に戻り処理を繰り返してもよい。
【０１７７】
一方、ステップＳ４４では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、ステップＳ４２で署名の検証に用いた利用者証明書の検証要求メッセージを送信する。この検証要求メッセージには、本登録要求であることを示す要求種別データと、検証の対象となる利用者証明書と、が含まれているものとする。
【０１７８】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ４５）。
【０１７９】
そして、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ４５において受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ４６）。本ステップの詳細は、図２２を用いて説明する。
【０１８０】
さらに、ステップＳ４６の検証結果に応じて、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の検証応答メッセージを生成し、サービス提供装置４に送信する（Ｓ４７）。利用者証明書の検証応答メッセージには、利用者証明書の正当性検証の成否が含まれるものとする。
【０１８１】
次に、サービス提供装置４の認証連携処理部４０８は、ステップＳ４７において送信された利用者証明書の検証応答メッセージを受信し、利用者証明書の正当性の検証結果を確認する（Ｓ４８）。利用者証明書の正当性検証の結果、利用者証明書に問題がないことを確認できた場合にはステップＳ５０に進み、利用者証明書の正当性検証の結果が失敗を示すものである場合には、利用者証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ４９に進む。
【０１８２】
ステップＳ４９では、第二利用者装置２のサービス利用部２０７は、ステップＳ４８において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ３５に戻り処理を繰り返してもよい。
【０１８３】
一方、ステップＳ５０では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報の本登録要求メッセージを送信する。ユーザ情報の本登録要求メッセージには、本登録要求メッセージであることを示すデータの他、ステップＳ４１において受信したドメインＢの利用者証明書、および、当該利用者証明書から抽出した発行者名、シリアル番号、所有者名等が含まれているものとする。
【０１８４】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信してきたユーザ情報の本登録要求メッセージを受信する（Ｓ５１）。
【０１８５】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ５１において受信した登録要求メッセージに含まれる情報に基づいて、ユーザ情報テーブル５０２を更新する（Ｓ５２）。例えば、ユーザ情報管理部５０６は、ユーザ情報テーブル５０２の登録ＩＤフィールド５０２ｂに対して、送信された登録ＩＤを検索キーとして検索を実行し、当該登録ＩＤが格納されているレコードを特定し、特定したレコードの利用者証明書フィールド５０２ｊ、発行者名フィールド５０２ｋ、シリアル番号フィールド５０２ｌ、および、所有者名フィールド５０２ｍ、にステップＳ５１で受信した情報を格納し、状態フラグフィールド５０２ｑは「本登録」のステータスに更新する。
【０１８６】
なお、本登録しようとしているドメインＢの利用者証明書が、既に別のドメインＡの利用者証明書に関連付けされている場合には、登録に失敗するようにする。
【０１８７】
さらに、ステップＳ５２を実行した後、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報の本登録結果を含めた本登録結果メッセージを生成し、サービス提供装置４に送信する（Ｓ５３）。
【０１８８】
サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、ステップＳ５３において送信された本登録結果メッセージを受信し、本登録の成否を確認する（Ｓ５４）。その結果、本登録に成功した場合にはステップＳ５６に進み、本登録に失敗した場合は、本登録に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ５５に進む。
【０１８９】
ステップＳ５５では、第二利用者装置２のサービス利用部２０７は、ステップＳ５４において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ３５に戻り処理を繰り返してもよい。
【０１９０】
一方、ステップＳ５６では、サービス提供装置４のサービス提供部４０７は、本登録に成功した旨を示す本登録結果画面データを生成し、当該本登録結果画面データを第二利用者装置２に送信する（Ｓ５６）。
【０１９１】
次に、第二利用者装置２のサービス利用部２０７は、無線通信部２１２を介して、ステップＳ５６において送信された本登録結果画面データを受信し、出力部２１１に表示する（Ｓ５７）。
【０１９２】
次に、以上のように、図１４及び図１５に示す手順を実施することにより、サービス提供者にとって信頼度の高い利用者証明書と信頼度の低い利用者証明書との関連付けが完了する。なお、本実施形態においては、関連付けのことを連携と表現する場合もある。
【０１９３】
図１６は、サービス利用時の認証処理を示すシーケンス図である。
【０１９４】
ここでは、第二利用者装置２を用いる例を示しているが、第一利用者装置１を用いる場合も同様である。また、サービスを利用する前提として、利用者は図１４及び図１５に示す利用者証明書の登録処理を行っているものとする。
【０１９５】
まず、第二利用者装置２のサービス利用部２０７は、入力部２１０を介して、サービス提供装置４が提供するサービスを利用するためのＵＲＬの入力を受け付け、サービス提供装置４にサービス要求メッセージを送信する（Ｓ６０）。
【０１９６】
サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第二利用者装置２が送信したサービス要求メッセージを受信する（Ｓ６１）。
【０１９７】
次に、サービス提供装置４のサービス提供部４０７は、サービス利用時の認証に必要な利用者証明書等を要求する認証要求データを第二利用者装置２に送信する（Ｓ６２）。
【０１９８】
次に、第二利用者装置２のサービス利用部２０７は、無線通信部２１２を介して、ステップＳ６２にて送信された認証要求データを受信する（Ｓ６３）。
【０１９９】
次に、第二利用者装置２のサービス利用部２０７は、第二利用者装置用認証部２０８に指示を出して、第二利用者装置用認証部２０８が、認証要求に基づき、第二利用者秘密鍵記憶領域２０２に記憶されているドメインＢの秘密鍵を用いて電子署名データを生成する（Ｓ６４）。例えば、ＳＳＬあるいはＴＬＳによるクライアント認証のために必要なクライアント側の処理が本ステップに相当する。
【０２００】
次に、第二利用者装置２のサービス利用部２０７は、ステップＳ６４において生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、サービス提供装置４に送信する（Ｓ６５）。例えば、ＳＳＬあるいはＴＬＳによるクライアント証明書を送信する処理等が本ステップに相当する。
【０２０１】
そして、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第二利用者装置２が送信した電子署名データ及び利用者証明書等を受信する（Ｓ６６）。
【０２０２】
次に、サービス提供装置４の認証連携処理部４０８は、第二利用者装置２から受信した電子署名データの署名検証を、一緒に受信した利用者証明書を用いて行う（Ｓ６７）。ここで、署名の検証に成功した場合はステップＳ６９に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装２に送信し、ステップＳ６８に進む。
【０２０３】
ステップＳ６８では、第二利用者装置２のサービス利用部２０７は、ステップＳ６７において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ６０に戻り処理を繰り返してもよい。
【０２０４】
一方、ステップＳ６９では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、ステップＳ６７で署名の検証に用いた利用者証明書の検証要求メッセージを送信する。この検証要求メッセージには、サービス要求であることを示す要求種別データと利用者証明書とが含まれているものとする。
【０２０５】
提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ７０）。
【０２０６】
次に、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ７０において受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ７１）。本ステップの詳細については、図２２を用いて説明する。
【０２０７】
そして、ステップＳ７１の検証結果に応じて、提供側証明書検証装置６の証明書検証部６０７は、証明書の検証応答メッセージを生成し、サービス提供装置４に送信する（Ｓ７２）。証明書の検証応答メッセージには、第二利用者証明書２の正当性検証の成否が含まれるものとし、また、ステップＳ７１において信頼度の低い利用者証明書を検証している場合には、図２２に従って、当該利用者証明書に関連付けされている信頼度の高い利用者証明書の正当性検証結果も検証応答に含まれるものとする。
【０２０８】
次に、サービス提供装置４の認証連携処理部４０８は、ステップＳ７２において送信された証明書の検証応答メッセージを受信し、利用者証明書の正当性の検証結果を確認する（Ｓ７３）。そして、利用者証明書の正当性検証の結果、証明書に問題がないことを確認できた場合にはステップＳ７５に進み、利用者証明書の正当性検証の結果が失敗を示すものである場合には、利用者証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ７４に進む。
【０２０９】
ステップＳ７４では、第二利用者装置２のサービス利用部２０７は、ステップＳ７３において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ６０に戻り処理を繰り返してもよい。
【０２１０】
一方、ステップＳ７５では、サービス提供装置４のサービス提供部４０７は、アクセス制御ポリシー情報記憶領域４０３に記憶されているアクセス制御ポリシーを参照して、当該利用者証明書の利用者に対するサービスへのアクセス可否を判定する。アクセス判定の結果、当該利用者にアクセス権限があることを確認できた場合にはステップＳ７７に進み、アクセス判定に失敗した場合にはサービスへのアクセス権限がない旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ７６に進む。
【０２１１】
ステップＳ７６では、第二利用者装置２のサービス利用部２０７は、ステップＳ７５において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ６０に戻り処理を繰り返してもよい。
【０２１２】
一方、ステップＳ７７では、サービス提供装置４のサービス提供部４０７は、サービスの提供を行うためのサービス提供画面データを生成し、当該サービス提供画面データを第二利用者装置２に送信する（Ｓ７７）。
【０２１３】
そして、第二利用者装置２のサービス利用部２０７は、ステップＳ７７において送信されたサービス提供画面データを出力部２１１に表示する（Ｓ７８）。
【０２１４】
以上の手順を実施することにより、サービス提供者にとって信頼度の高い認証を行った上で、サービスの提供が可能となる。
【０２１５】
図１７は、利用者証明書の関連付けの更新処理を示すシーケンス図である。
【０２１６】
本シーケンスの前提として、利用者は図１４及び図１５に示す利用者証明書の登録処理が済んでいるものとする。また、本シーケンスでは、第一利用者装置１を用いて説明しているが、第二利用者装置２でも同様の処理が可能である。
【０２１７】
なお、利用者証明書の関連付けの更新が必要な場合としては、利用者証明書の有効期限切れに伴い、当該利用者証明書を発行した認証局と同一の認証局から新たに利用者証明書を発行された場合等が該当する。ここで、利用者証明書の関連付けの更新の対象となる利用者証明書は、ドメインＡのものでもドメインＢのものでもよいが、古い利用者証明書と新しい利用者証明書において、利用者証明書の発行者名及び所有者名が同一であるものとする。
【０２１８】
但し、新旧利用者証明書間において発行者名又は所有者名の少なくとも一部が一致しない場合であっても、証明書の発行者名もしくは所有者名の命名規則により、その他の一致する部分から同一の発行者もしくは所有者であることが判断できる場合には、更新の対象とすることが可能である。
【０２１９】
まず、第一利用者装置１のサービス利用部１０４は、入力部１０８を介して、サービス提供装置４が提供するサービスにおいて利用者証明書の関連付けを更新するためのＵＲＬの入力を受け付け、サービス提供装置４に利用者証明書の関連付けを更新するための証明書更新要求メッセージを送信する（Ｓ８０）。
【０２２０】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第一利用者装置１が送信した証明書更新要求メッセージを受信する（Ｓ８１）。
【０２２１】
次に、サービス提供装置４のサービス提供部４０７は、証明書更新時の認証に必要な利用者証明書等を要求する認証要求データを第一利用者装置１に送信する（Ｓ８２）。
【０２２２】
次に、第一利用者装置１のサービス利用部１０４は、通信部１１０を介して、ステップＳ８２で送信された認証要求データを受信する（Ｓ８３）。
【０２２３】
次に、第一利用者装置１は、受信した認証要求データに基づき、利用者の秘密鍵を用いて電子署名を生成する（Ｓ８４）。例えば、サービス利用部１０４は、第一利用者装置用認証部１０６及び利用者認証用デバイス制御部１０５を介して、利用者認証用デバイス１２０のデバイス用認証部１２７に電子署名データの生成を要求する。そして、デバイス用認証部１２７が、第一利用者秘密鍵記憶領域１２２に記憶されている利用者の秘密鍵を用いて電子署名データを生成した後、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、を第一利用者装置１のサービス利用部１０４に返信する。これは、ＳＳＬあるいはＴＬＳによるクライアント認証のために必要なクライアント側の処理が本ステップに相当する。
【０２２４】
なお、ここで使用する利用者証明書や秘密鍵は、新たに発行された利用者証明書や当該利用者証明書に対応する秘密鍵である。すなわち、関連付けの更新後に使用することを想定している利用者証明書や秘密鍵である。
【０２２５】
次に、第一利用者装置１のサービス利用部１０４は、ステップＳ８４において生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、をサービス提供装置４に送信する（Ｓ８５）。例えば、ＳＳＬあるいはＴＬＳによるクライアント証明書を送信する処理等が本ステップに相当する。
【０２２６】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第一利用者装置１が送信した電子署名データ、利用者証明書等を受信する（Ｓ８６）。
【０２２７】
次に、サービス提供装置４の認証連携処理部４０８は、第一利用者装置１から受信した電子署名データの署名検証を、一緒に受信した利用者証明書を用いて行う（Ｓ８７）。ここで、署名の検証に成功した場合はステップＳ８９に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ８８に進む。
【０２２８】
ステップＳ８８では、第一利用者装置１のサービス利用部１０４は、ステップＳ８７において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ８０に戻り処理を繰り返してもよい（Ｓ８８）。
【０２２９】
一方、ステップＳ８９では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、ステップＳ８７で署名の検証に用いた利用者証明書の検証要求メッセージを送信する（Ｓ８９）。この検証要求メッセージには、証明書更新要求であることを示す要求種別データと、検証の対象となる利用者証明書と、が含まれるものとする。
【０２３０】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ９０）。
【０２３１】
そして、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ９０において受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ９１）。本ステップの詳細については、図２２を用いて説明する。
【０２３２】
さらに、ステップＳ９１の検証結果に応じて、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の検証応答メッセージを生成し、サービス提供装置４に送信する（Ｓ９２）。利用者証明書の検証応答メッセージには、利用者証明書の正当性検証の成否を特定する情報が含まれるものとする。
【０２３３】
次に、サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、ステップＳ９２において送信された利用者証明書の検証応答メッセージを受信し、利用者証明書の正当性の検証結果を確認する（Ｓ９３）。利用者証明書の正当性検証の結果、利用者証明書に問題がないことを確認できた場合にはステップＳ９５に進み、利用者証明書の正当性検証の結果が失敗を示すものである場合には、利用者証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ９５に進む。
【０２３４】
ステップＳ９４では、第一利用者装置１のサービス利用部１０４は、通信部１１０を介して、ステップＳ９３において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ８０に戻り処理を繰り返してもよい。
【０２３５】
一方、ステップＳ９５では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報を検索するための検索要求メッセージを送信する。ユーザ情報の検索要求メッセージには、検索要求メッセージであることを示すデータの他、ステップＳ８６において受信した利用者証明書から抽出した発行者名もしくはその一部（発行者を識別することができる部分）、及び、所有者名もしくはその一部（所有者を識別することができる部分）が含まれているものとする。
【０２３６】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信したユーザ情報の検索要求メッセージを受信する（Ｓ９６）。
【０２３７】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ９６において受信した情報をもとに、ユーザ情報テーブル５０２ａを検索する（Ｓ９７）。例えば、ユーザ情報管理部５０６は、ステップＳ９６において受信した利用者証明書の発行者名もしくはその一部がどのドメインに属するものであるかを判断し、ユーザ情報テーブル５０２ａにおいて、該当するドメインの所有者名フィールド５０２ｉ、５０２ｍの列から、受信した所有者名を検索キーに一致するレコードを検索する（Ｓ９７）。なお、本フローの前提条件に記載したとおり、証明書の命名規則によって所有者名の一部で利用者を一意に特定可能であるものについては、所有者名の一部を検索キーに使用する。
【０２３８】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報の検索結果を含めた検索結果メッセージを生成し、サービス提供装置４に送信する（Ｓ９８）。ここで、検索結果メッセージには、該当するレコードが存在した場合には、そのレコードの登録ＩＤフィールド５０２ｂに格納されている登録ＩＤを含め、該当するレコードが存在しない場合は、存在しないことを示す旨を示す情報を含めるものとする。
【０２３９】
なお、本シーケンスの前提である証明書の関連付けの更新対象の条件からすると、該当するレコードは複数存在しない想定であるため、ステップＳ９７において該当するレコードが複数検索された場合には、本ステップにおいて生成する検索結果としてエラーである旨のメッセージを生成するものとする。
【０２４０】
次に、サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、ステップＳ９８において送信された検索結果メッセージを受信し、受信した検索結果メッセージにユーザ情報が含まれているか否かを確認する（Ｓ９９）。検索結果メッセージにユーザ情報である登録ＩＤが含まれている場合にはステップＳ１０１に進み、検索結果からユーザ情報（登録ＩＤ）を取得できなかった場合は、更新の対象となる利用者証明書登録が行われていない旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１００に進む。
【０２４１】
ステップＳ１００では、第一利用者装置１のサービス利用部１０４は、ステップＳ９９において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ８０に戻り処理を繰り返してもよい。
【０２４２】
一方、ステップＳ１０１では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報の変更要求メッセージを送信する。ユーザ情報の変更要求メッセージには、変更要求メッセージであることを示すデータの他、ステップＳ９９において取得した登録ＩＤ、ステップＳ８６において受信した利用者証明書、さらには当該利用者証明書から抽出した発行者名、シリアル番号、所有者名等が含まれるものとする。また、変更を要求する利用者証明書、発行者名、シリアル番号、所有者名の列については、発行者名から該当するドメインを特定し、変更する列を指定するものとする。
【０２４３】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信したユーザ情報の変更要求メッセージを受信する（Ｓ１０２）。
【０２４４】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ１０２において受信した情報により、ユーザ情報テーブル５０２に格納されている情報を更新する（Ｓ１０３）。本ステップでは、受信した情報に含まれる登録ＩＤを検索キーとしてユーザ情報テーブル５０２のレコードを特定し、特定したレコードに、利用者証明書、発行者名、シリアル番号、所有者名、の情報を更新する。なお、更新する利用者証明書、発行者名、シリアル番号、所有者名のフィールドについては、発行者名から該当するドメインを特定し、特定したドメインに対応するフィールドを特定するものとする。
【０２４５】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報の変更結果を含めたメッセージを生成し、サービス提供装置４に送信する（Ｓ１０４）。
【０２４６】
次に、サービス提供装置４の認証連携処理部４０８は、ステップＳ１０４において送信された変更結果メッセージを受信し、変更の成否を確認する（Ｓ１０５）。変更に成功した場合にはステップＳ１０７に進み、変更に失敗した場合は、変更に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１０６に進む。
【０２４７】
ステップＳ１０６では、第一利用者装置１のサービス利用部１０４は、ステップＳ１０５において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ８０に戻り処理を繰り返してもよい。
【０２４８】
一方、ステップＳ１０７では、サービス提供装置４のサービス提供部４０７は、変更に成功した旨を示す変更結果画面データを生成し、当該画面データを第一利用者装置１に送信する（Ｓ１０７）。
【０２４９】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ１０７において送信された変更結果画面データを出力部１０９に表示する（Ｓ１０８）。
【０２５０】
以上の手順を実施することにより、利用者証明書の関連付けの更新が完了する。なお、本シーケンスでは、ユーザ情報の検索を行ってから（ステップＳ９５〜ステップＳ１００）、ユーザ情報の変更要求メッセージを送信するようにしているが（ステップＳ１０１）、ユーザ情報の検索ステップ（ステップＳ９５〜ステップＳ１００）については、スキップすることも可能である。
【０２５１】
図１８及び図１９は、利用者証明書の関連付けの変更処理を示すシーケンス図である。
【０２５２】
ここで、本シーケンスの前提として、利用者は図１４及び図１５に示す利用者証明書の登録処理を済ましているものとする。
【０２５３】
また、利用者証明書の関連付けの変更が必要となるのは、利用者証明書の関連付けの更新の条件に該当しない場合であり、例えば、既に登録済みの利用者証明書を発行した認証局とは別の認証局から発行された利用者証明書を関連付ける場合や、利用者証明書の情報に変更があり、利用者証明書の再発行を受け、当該利用者証明書を関連付ける場合等が該当する。
【０２５４】
なお、本シーケンスの対象となるのは、信頼度の低い利用者証明書はそのままで、信頼度の高い利用者証明書を変更する場合である。そこで、本実施形態では、ドメインＢの利用者証明書に新たなドメインＡの利用者証明書を関連付ける場合について説明する。一方、サービス提供者にとって信頼度の高い利用者証明書（ドメインＡの利用者証明書）はそのままで、信頼度の低い利用者証明書（ドメインＢの利用者証明書）の関連付けを変更する場合は、図２０及び図２１に示す連携解除のシーケンス及び図１４及び図１５に示す登録のシーケンスを行うものとする。
【０２５５】
まず、第二利用者装置２のサービス利用部１０４は、入力部２１０を介して、サービス提供装置４が提供するサービスにおいて利用者証明書の関連付けを変更するためのＵＲＬの入力を受け付け、サービス提供装置４に利用者証明書を変更するための証明書連携変更要求メッセージを送信する（Ｓ１１０）。
【０２５６】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第二利用者装置２が送信した証明書連携変更要求メッセージを受信する（Ｓ１１１）。
【０２５７】
次に、サービス提供装置４のサービス提供部４０７は、証明書連携変更時の認証に必要な利用者証明書等を要求する認証要求データを第二利用者装置２に送信する（Ｓ１１２）。
【０２５８】
そして、第二利用者装置２のサービス利用部１０４は、無線通信部２１２を介して、ステップＳ１１２にて送信された認証要求データを受信する（Ｓ１１３）。
【０２５９】
次に、第二利用者装置２は、認証要求データに応じて、第二利用者秘密鍵記憶領域２０２に記憶されているドメインＢの秘密鍵を用いて電子署名データを生成する（Ｓ１４）。電子署名に付与にあたっては、サービス利用部１０４が、第二利用者装置用認証部２０８に指示することで、第二利用者装置用認証部２０８が、電子署名データを生成した後、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、サービス利用部２０７に返信する。例えば、ＳＳＬあるいはＴＬＳによるクライアント認証のために必要なクライアント側の処理が本ステップに相当する。
【０２６０】
次に、第二利用者装置２のサービス利用部２０７は、ステップＳ１１４において生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、をサービス提供装置４に送信する（Ｓ１１５）。例えば、ＳＳＬあるいはＴＬＳによるクライアント証明書を送信する処理等が本ステップに相当する。
【０２６１】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第二利用者装置２が送信した電子署名データ、利用者証明書等を受信する（Ｓ１１６）。
【０２６２】
次に、サービス提供装置４の認証連携処理部４０８は、第二利用者装置２から受信した電子署名データの署名検証を、一緒に受信した利用者証明書を用いて行う（Ｓ１１７）。ここで、署名の検証に成功した場合はステップＳ１１９に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ１１８に進む。
【０２６３】
ステップＳ１１８では、第二利用者装置２のサービス利用部２０７は、ステップＳ１１７において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１１０に戻り処理を繰り返してもよい。
【０２６４】
一方、ステップＳ１１９では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、ステップＳ１１７で署名の検証に用いた利用者証明書の検証要求メッセージを送信する。この検証要求メッセージには、連携変更要求であることを示す要求種別データと、利用者証明書と、が含まれるものとする。
【０２６５】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ１２０）。
【０２６６】
そして、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ１２０において受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ１２１）。本ステップの詳細については、図２２を用いて説明する。
【０２６７】
次に、ステップＳ９１の検証結果に応じて、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の検証応答メッセージを生成し、サービス提供装置４に送信する（Ｓ１２２）。利用者証明書の検証応答メッセージには、利用者証明書の正当性検証の成否が含まれるものとする。
【０２６８】
次に、サービス提供装置４の認証連携処理部４０８は、ステップＳ１２２において送信された利用者証明書の検証応答メッセージを受信し、利用者証明書の正当性の検証結果を確認する（Ｓ１２３）。利用者証明書の正当性検証の結果、利用者証明書に問題がないことを確認できた場合にはステップＳ１２５に進み、利用者証明書の正当性検証の結果が失敗を示すものである場合には、利用者証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ１２４に進む。
【０２６９】
ステップＳ１２４では、第二利用者装置２のサービス利用部２０７は、ステップＳ１２３において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１１０に戻り処理を繰り返してもよい。
【０２７０】
一方、ステップＳ１２５では、サービス提供装置４の認証連携処理部４０８は、当該利用者証明書の利用者に対して一意となる認証コードの生成を行う。
【０２７１】
そして、サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、ユーザ情報管理装置５に対して、認証コードの登録要求メッセージを送信する（Ｓ１２６）。認証コードの登録要求メッセージには、認証コードの登録要求メッセージであることを示すデータの他、ステップＳ１１６において受信した利用者証明書から抽出した発行者名及びシリアル番号と、認証コードと、が含まれているものとする。
【０２７２】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信した認証コードの登録要求メッセージを受信する（Ｓ１２７）。
【０２７３】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ１２７において受信した情報に基づき、ユーザ情報記憶領域５０２に記憶されているユーザ情報テーブル５０２ａを更新する（Ｓ１２８）。ここでは、発行者名及びシリアル番号を検索キーとしてユーザ情報テーブル５０２ａを検索し、当該発行者名及びシリアル番号が登録されているレコードに受信した情報に含まれる認証コードを登録する。
【０２７４】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、認証コードの登録結果を含めたメッセージを生成し、サービス提供装置４に送信する（Ｓ１２９）。
【０２７５】
サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、ステップＳ１２９において送信された登録結果メッセージを受信し、登録の成否を確認する（Ｓ１３０）。登録に成功した場合にはステップＳ１３２に進み、登録に失敗した場合は、登録に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第二利用者装置２に送信し、ステップＳ１３１に進む。
【０２７６】
ステップＳ１３１では、第二利用者装置２のサービス利用部２０７は、ステップＳ１３０において送信されたエラー画面データを出力部２１１に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１１０に戻り処理を繰り返してもよい。
【０２７７】
一方、ステップＳ１３２では、サービス提供装置４のサービス提供部４０７は、認証コードを記載した認証コード通知画面データを生成し、当該認証コード通知画面データを第二利用者装置２に送信する（Ｓ１３２）。
【０２７８】
第二利用者装置２のサービス利用部２０７は、ステップＳ１３２において送信された認証コード通知画面データを出力部２１１に表示する（Ｓ１３３）。なお、本ステップを実施した後、図１９の次のステップＳ１３４に移行するタイミングは、利用者の都合のよいタイミングで実施されるものとし、必ずしも即時に実施される必要はない。また、本ステップ以降、利用者は第一利用者装置１を使用する。
【０２７９】
図１９に進み、次に、第一利用者装置１のサービス利用部１０４は、入力部１０８を介して、サービス提供装置４が提供するサービスにおける証明書変更要求を行うためのＵＲＬの入力を受け付け、サービス提供装置４に証明書変更要求メッセージを送信する（Ｓ１３４）。
【０２８０】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第一利用者装置１が送信した証明書変更要求を受信する（Ｓ１３５）。
【０２８１】
次に、サービス提供装置４のサービス提供部４０７は、利用者証明書の変更を行うために必要な認証コード入力画面データを第一利用者装置１に送信する（Ｓ１３６）。
【０２８２】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ１３６にて送信された認証コード入力画面データを受信し、出力部１０９に表示する（Ｓ１３７）。
【０２８３】
次に、第一利用者装置１のサービス利用部１０４は、入力部１０８を介して、変更に必要な情報の入力を受け付け、入力された情報を署名対象として、ドメインＡの新しい秘密鍵を用いて電子署名データを生成する（Ｓ１３８）。例えば、サービス利用部１０４は、第一利用者装置用認証部１０６及び利用者認証用デバイス制御部１０５を介して、利用者認証用デバイス１２０のデバイス用認証部１２７に電子署名データの生成を要求する。そして、デバイス用認証部１２７が、第一利用者秘密鍵記憶領域１２２に記憶されている新しい秘密鍵を用いて電子署名データを生成した後、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する新しい利用者証明書と、を第一利用者装置１のサービス利用部１０４に返信する。
【０２８４】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ１３８においてユーザに入力させた情報と、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する新しい利用者証明書と、をサービス提供装置４に送信する（Ｓ１３９）。
【０２８５】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第一利用者装置１が送信したユーザの情報、電子署名データ、新しい利用者証明書等を受信する（Ｓ１４０）。
【０２８６】
次に、サービス提供装置４の認証連携処理部４０８は、第一利用者装置１から受信した電子署名データの署名検証を、新しいドメインＡの利用者証明書を用いて行う（Ｓ１４１）。ここで、署名の検証に成功した場合はステップＳ１４３に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１４２に進む。
【０２８７】
ステップＳ１４２では、第一利用者装置１のサービス利用部１０４は、ステップＳ１４１において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１１０に戻り処理を繰り返してもよい。
【０２８８】
一方、ステップＳ１４３では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、ステップＳ１４１で署名の検証に用いた利用者証明書の検証要求メッセージを送信する。検証要求メッセージには、証明書変更要求であることを示す要求種別データと、検証対象となる新しいドメインＡの利用者証明書と、が含まれるものとする。
【０２８９】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ１４４）。
【０２９０】
次に、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ１４４において受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ１４５）。本ステップの詳細については、図２２を用いて説明する。
【０２９１】
さらに、ステップＳ１４５の検証結果に応じて、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の検証応答メッセージを生成し、サービス提供装置４に送信する（Ｓ１４６）。利用者証明書の検証応答メッセージには、新しいドメインＡの利用者証明書の正当性検証の成否が含まれるものとする。
【０２９２】
そして、サービス提供装置４の認証連携処理部４０８は、ステップＳ１４６において送信された利用者証明書の検証応答メッセージを受信し、新しいドメインＡの利用者証明書の正当性の検証結果を確認する（Ｓ１４７）。利用者証明書３８２の正当性検証の結果、証明書に問題がないことを確認できた場合にはステップＳ１４９に進み、利用者証明書の正当性検証の結果が失敗を示すものである場合には、証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１４８に進む。
【０２９３】
ステップＳ１４８では、第一利用者装置１のサービス利用部１０４は、ステップＳ１４７において送信されたエラー画面データを出力部１０９に表示する（Ｓ１４８）。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１３４に戻り処理を繰り返してもよい。
【０２９４】
一方、ステップＳ１４９では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、認証コードを検索するための検索要求メッセージを送信する。認証コードの検索要求メッセージには、検索要求メッセージであることを示すデータの他、ステップＳ１４０において受信した利用者証明書から抽出した発行者名もしくはその一部（発行者を識別できる部分）、および、所有者名もしくはその一部（所有者を識別できる部分）が含まれるものとする。
【０２９５】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、サービス提供装置４が送信した認証コードの検索要求メッセージを受信する（Ｓ１５０）。
【０２９６】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ１５０において受信した情報をもとに、ユーザ情報記憶領域５０２に記憶されているユーザ情報テーブル５０２ａを検索する（Ｓ１５１）。本ステップでは、ユーザ情報テーブル５０２ａにおいて、利用者証明書の発行者名もしくはその一部がどのドメインに属するものであるかを判断し、該当するドメインの所有者名の列から、受信した所有者名を検索キーに一致するレコードを検索する。なお、本フローの前提条件に記載したとおり、証明書の命名規則によって所有者名の一部で利用者を一意に特定可能であるものについては、所有者名の一部を検索キーに使用する。
【０２９７】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、認証コードの検索結果を含めた検索結果メッセージを生成し、サービス提供装置４に送信する（Ｓ１５２）。ここで、ステップＳ１５１において該当するレコードが存在した場合には、当該レコードに登録されている認証コードを検索結果メッセージに含め、該当するレコードが存在しない場合、あるいは、該当するレコードに認証コードが存在しない場合は、認証コードが存在しないことを示す情報を検索結果メッセージに含める。
【０２９８】
なお、本シーケンスの前提である利用者証明書の関連付けの更新対象の条件からすると、該当するレコードは複数存在しない想定であるため、ステップＳ１５１において該当するレコードが複数検索された場合には、本ステップにおいて生成する検索結果としてエラーである旨のメッセージを生成するものとする。
【０２９９】
そして、サービス提供装置４の認証連携処理部４０８は、ステップＳ１５２において送信された検索結果メッセージを受信し、受信した認証コードと、ステップＳ１４０で受信した認証コードと、が一致するかどうかを検証する（Ｓ１５３）。検証に成功した場合は、ステップＳ１５５に進み、検証に失敗した場合（ステップＳ１４６で送信された検証結果メッセージに認証コードが含まれていない場合も含む）は、証明書の変更に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１５４に進む。
【０３００】
ステップＳ１５４では、第一利用者装置１のサービス利用部１０４は、ステップＳ１５３において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１３４に戻り処理を繰り返してもよい。
【０３０１】
一方、ステップＳ１５５では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報の変更要求メッセージを送信する。ユーザ情報の変更要求メッセージには、変更要求メッセージであることを示すデータの他、ステップＳ１４０において取得した認証コード、利用者証明書、さらには当該利用者証明書から抽出した発行者名、シリアル番号、所有者名等が含まれているものとする。また、変更を要求する利用者証明書、発行者名、シリアル番号、所有者名の列については、発行者名をから該当するドメインを特定し、変更する列を指定するものとする。
【０３０２】
ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信したユーザ情報の変更要求を受信する（Ｓ１５６）。
【０３０３】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ１５６において受信した情報を、ユーザ情報記憶領域５０２に記憶されているユーザ情報テーブル５０２ａに格納する（Ｓ１５７）。本ステップでは、認証コードを検索キーにユーザ情報テーブル５０２ａを検索し、当該認証コードが登録されているレコードに、利用者証明書、発行者名、シリアル番号、所有者名の情報を格納して更新する。また、当該レコードの認証コードの削除も行う。
【０３０４】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報の変更結果を含めた変更結果メッセージを生成し、サービス提供装置４に送信する（Ｓ１５８）。
【０３０５】
サービス提供装置４の認証連携処理部４０８は、ステップＳ１５８において送信された変更結果メッセージを受信し、変更の成否を確認する（Ｓ１５９）。変更に成功した場合にはステップＳ１６１に進み、変更に失敗した場合は、変更に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１６０に進む。
【０３０６】
ステップＳ１６０では、第一利用者装置１のサービス利用部１０４は、ステップＳ１５９において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１３４に戻り処理を繰り返してもよい。
【０３０７】
一方、ステップＳ１６１では、サービス提供装置４のサービス提供部４０７は、変更に成功した旨を示す変更結果画面データを生成し、当該画面データを第一利用者装置１に送信する。
【０３０８】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ１６１において送信された変更結果画面データを出力部１０９に表示する（Ｓ１６２）。
【０３０９】
以上の手順を実施することにより、サービス提供者にとって信頼度の高い利用者証明書の関連付けの変更が完了する。なお、本シーケンスでは、ユーザ情報の検索を行ってから（ステップＳ１４９〜ステップＳ１５４）、ユーザ情報の変更要求メッセージを送信するようにしているが（ステップＳ１５５）、ユーザ情報の検索ステップ（ステップＳ１４９〜ステップＳ１５４）については、スキップすることも可能である。
【０３１０】
図２０及び図２１は、利用者証明書の関連付けの解除処理を示すシーケンス図である。サービス利用の前提として、利用者は図１４及び図１５に示す利用者証明書の登録処理を既に行っているものとする。また、ここでは、利用者が第一利用者装置１を利用する際のシーケンスを説明するが、第二利用者装置２を利用してもよい。
【０３１１】
まず、第一利用者装置１のサービス利用部１０４は、入力部１０８を介して、サービス提供装置４が提供するサービスにおいて利用者証明書の関連付けを解除するためのＵＲＬの入力を受け付け、サービス提供装置４に利用者証明書の関連付けを解除するための連携解除要求メッセージを送信する（Ｓ１７０）。
【０３１２】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第一利用者装置１が送信した連係解除要求メッセージを受信する（Ｓ１７１）。
【０３１３】
次に、サービス提供装置４のサービス提供部４０７は、連係解除時の認証に必要な利用者証明書等を要求する認証要求データを第一利用者装置１に送信する（Ｓ１７２）。
【０３１４】
そして、第一利用者装置１のサービス利用部１０４は、通信部１１０を介して、ステップＳ１７２にて送信された認証要求データを受信する（Ｓ１７３）。
【０３１５】
次に、第一利用者装置１は、受信した認証要求データに基づき、秘密鍵を用いて電子署名を生成する（Ｓ１７４）。例えば、サービス利用部１０４は、第一利用者装置用認証部１０６及び利用者認証用デバイス制御部１０５を介して、利用者認証用デバイス１２０のデバイス用認証部１２７に電子署名データの生成を要求する。そして、デバイス用認証部１２７が、第一利用者秘密鍵記憶領域１２２に記憶されている秘密鍵を用いて電子署名データを生成した後、生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、を第一利用者装置１のサービス利用部１０４に返信する。例えば、ＳＳＬあるいはＴＬＳによるクライアント認証のために必要なクライアント側の処理が本ステップに相当する。なお、ここで使用する利用者証明書や秘密鍵は、有効な利用者証明書や当該証明書に対応する秘密鍵である。
【０３１６】
次に、第一利用者装置１のサービス利用部１０４は、ステップＳ１７４において生成した電子署名データと、当該電子署名データの生成に使用した秘密鍵に対応する利用者証明書と、をサービス提供装置４に送信する（Ｓ１７５）。例えば、ＳＳＬあるいはＴＬＳによるクライアント証明書を送信する処理等が本ステップに相当する。
【０３１７】
次に、サービス提供装置４のサービス提供部４０７は、通信部４１０を介して、第一利用者装置１が送信した電子署名データ、利用者証明書等を受信する（Ｓ１７６）。
【０３１８】
そして、サービス提供装置４の認証連携処理部４０８は、第一利用者装置１から受信した電子署名データの署名検証を、一緒に受信した利用者証明書を用いて行う（Ｓ１７７）。ここで、署名の検証に成功した場合はステップＳ１７９に進み、署名の検証に失敗した場合は、署名検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１７８に進む。
【０３１９】
ステップＳ１７８では、第一利用者装置１のサービス利用部１０４は、ステップＳ１７７において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１７０に戻り処理を繰り返してもよい。
【０３２０】
一方、ステップＳ１７９では、サービス提供装置４の認証連携処理部４０８は、提供側証明書検証装置６に対して、ステップＳ１７７で署名の検証に用いた利用者証明書の検証要求メッセージを送信する。検証要求メッセージには、連携解除要求メッセージであることを示す要求種別データと、検証対象となる利用者証明書と、が含まれるものとする。
【０３２１】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、サービス提供装置４が送信した利用者証明書の検証要求メッセージを受信する（Ｓ１８０）。
【０３２２】
そして、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ１８０において受信した検証要求メッセージ中の利用者証明書の正当性の検証を行う（Ｓ１８１）。本ステップの詳細については、図２２を用いて説明する。
【０３２３】
次に、ステップＳ１８１の検証結果に応じて、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の検証応答メッセージを生成し、サービス提供装置４に送信する（Ｓ１８２）。利用者証明書の検証応答メッセージには、利用者証明書の正当性検証の成否が含まれるものとする。
【０３２４】
次に、サービス提供装置４の認証連携処理部４０８は、ステップＳ１８２において送信された利用者証明書の検証応答を受信し、利用者証明書の正当性の検証結果を確認する（Ｓ１８３）。利用者証明書の正当性検証の結果、利用者証明書に問題がないことを確認できた場合にはステップＳ１８５（図２１）に進み、利用者証明書の正当性検証の結果が失敗していた場合には、証明書の検証に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１８４に進む。
【０３２５】
ステップＳ１８４では、第一利用者装置１のサービス利用部１０４は、ステップＳ１８３において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１７０に戻り処理を繰り返してもよい。
【０３２６】
図２１に進み、ステップＳ１８５では、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報を検索するための検索要求メッセージを送信する。ユーザ情報の検索要求メッセージには、検索要求メッセージであることを示すデータの他、ステップＳ１７６において受信した利用者証明書から抽出した発行者名もしくはその一部（発行者を識別することのできる部分）、および、所有者名もしくはその一部（所有者を識別することのできる部分）、が含まれているものとする。
【０３２７】
ユーザ情報管理装置５のユーザ情報管理部５０６は、サービス提供装置４が送信したユーザ情報の検索要求メッセージを受信する（Ｓ１８６）。
【０３２８】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ１８６において受信した情報をもとに、ユーザ情報記憶領域５０２に記憶されているユーザ情報テーブル５０２ａを検索する（Ｓ１８７）。本ステップでは、利用者証明書の発行者名もしくはその一部がどのドメインに属するものであるかを判断し、該当するドメインの所有者名の列から、受信した所有者名を検索キーに一致するレコードを検索する。なお、証明書の命名規則によって所有者名の一部で利用者を一意に特定可能であるものについては、所有者名の一部を検索キーに使用する。
【０３２９】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報の検索結果を含めた検索結果メッセージを生成し、サービス提供装置４に送信する（Ｓ１８８）。ここで、検索結果メッセージには、該当するレコードが存在した場合には、そのレコードに格納されている登録ＩＤ、個人情報、各ドメインの利用者証明書の発行者名、シリアル番号、所有者名を少なくとも含め、該当するレコードが存在しない場合は、存在しない旨を示す情報を含めるものとする。
【０３３０】
なお、本フローの前提である証明書の関連付けの更新対象の条件からすると、該当するレコードは複数存在しない想定であるため、ステップＳ１８７において該当するレコードが複数検索された場合には、本ステップにおいて生成する検索結果としてエラーである旨のメッセージを生成するものとする。
【０３３１】
次に、サービス提供装置４の認証連携処理部４０８は、ステップＳ１８８において送信された検索結果メッセージを受信し、受信した検索結果メッセージにユーザ情報（登録ＩＤ、個人情報、各ドメインの利用者証明書の発行者名、シリアル番号、所有者名）が含まれているか否かを確認する（Ｓ１８９）。検索結果メッセージにユーザ情報が含まれている場合には、ステップＳ１９１に進み、検索結果メッセージにユーザ情報が含まれていない場合は、解除の対象となる証明書登録が行われていない旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ１９０に進む。
【０３３２】
ステップＳ１９０では、第一利用者装置１のサービス利用部１０４は、ステップＳ１８９において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１７０に戻り処理を繰り返してもよい。
【０３３３】
一方、ステップＳ１９１では、サービス提供装置４の認証連携処理部４０８は、連携解除を行うための連携解除選択画面データを生成し、当該連携解除選択画面データを第一利用者装置１に送信する。なお、連携解除選択画面データには、ステップＳ１８９において受信したユーザ情報をもとに、関連付けされている利用者証明書に関する情報の一覧を記載し、連携を解除するものをチェックした結果と登録ＩＤを送信できる形態のものとする。
【０３３４】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ１９１において送信された連携解除選択画面データを出力部１０９に表示する（Ｓ１９２）。
【０３３５】
次に、第一利用者装置１のサービス利用部１０４は、入力部１０８を介して、利用者から連携を解除したい利用者証明書を特定する部分にチェックをつけさせるなどして選択を受け付ける（Ｓ１９３）。
【０３３６】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ１９３において選択を受け付けた内容で特定される情報を連携解除証明書情報メッセージとして、サービス提供装置４に送信する（Ｓ１９４）。連携解除証明書情報メッセージには、登録ＩＤ、解除対象として選択された利用者証明書の発行者名、シリアル番号、所有者名等が含まれるものとする。
【０３３７】
次に、サービス提供装置４の認証連携処理部４０８は、通信部４１０を介して、第一利用者装置１が送信した連携解除証明書情報メッセージを受信する（Ｓ１９５）。
【０３３８】
そして、サービス提供装置４の認証連携処理部４０８は、ユーザ情報管理装置５に対して、ユーザ情報の変更要求メッセージを送信する（Ｓ１９６）。ユーザ情報の変更要求メッセージには、変更要求メッセージであることを示すデータの他、ステップＳ１９５において取得した登録ＩＤ、解除対象となった利用者証明書の発行者名、シリアル番号、所有者名等が含まれているものとする。
【０３３９】
ユーザ情報管理装置５のユーザ情報管理部５０６は、通信部５０８を介して、サービス提供装置４が送信したユーザ情報の変更要求メッセージを受信する（Ｓ１９７）。
【０３４０】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ステップＳ１９７において受信した変更要求メッセージに含まれる情報に基づいて、ユーザ情報テーブル５０２ａを更新する（Ｓ１９８）。本ステップでは、ユーザ情報テーブル５０２ａにおいて、登録ＩＤを検索キーに、当該登録ＩＤが登録されているレコードの、解除対象となる利用者証明書、発行者名、シリアル番号、所有者名の情報を削除する。なお、削除する利用者証明書、発行者名、シリアル番号、所有者名の列については、発行者名から該当するドメインを特定し、削除する列を特定するものとする。
【０３４１】
次に、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報の変更結果を含めた変更結果メッセージを生成し、サービス提供装置４に送信する（Ｓ１９９）。
【０３４２】
そして、サービス提供装置４の認証連携処理部４０８は、ステップＳ１９９において送信された変更結果メッセージを受信し、変更の成否を確認する（Ｓ２００）。変更に成功した場合にはステップＳ２０２に進み、変更に失敗した場合は、連携解除に失敗した旨を伝えるエラー画面データを生成し、当該エラー画面データを第一利用者装置１に送信し、ステップＳ２０１に進む。
【０３４３】
ステップＳ２０１では、第一利用者装置１のサービス利用部１０４は、ステップＳ２００において送信されたエラー画面データを出力部１０９に表示する。本実施形態においては本ステップで処理が終了するが、必要に応じてステップＳ１７０に戻り処理を繰り返してもよい。
【０３４４】
一方、ステップＳ２０２では、サービス提供装置４のサービス提供部４０７は、連携解除に成功した旨を示す連携解除結果画面データを生成し、当該連携解除結果画面データを第一利用者装置１に送信する（Ｓ２０２）。
【０３４５】
そして、第一利用者装置１のサービス利用部１０４は、ステップＳ２０２において送信された連携解除結果画面データを出力部１０９に表示する（Ｓ２０３）。
【０３４６】
以上の手順を実施することにより、利用者証明書の関連付けの解除が完了する。なお、本シーケンスでは、ユーザ情報の検索を行ってから（ステップＳ１８９〜ステップＳ１９０）、連係解除選択画面データを送信するようにしているが（ステップＳ１９１）、ユーザ情報の検索ステップ（ステップＳ１８９〜ステップＳ１９０）については、スキップすることも可能である。
【０３４７】
図２２は、利用者証明書の検証処理を示すフローチャートである。
【０３４８】
まず、提供側証明書検証装置６の追加検証部６０８は、検証対象となる利用者証明書から発行者名を抽出し、検証対象となる利用者証明書がサービス提供にあたり利用を認めているサポート内の利用者証明書であるか否かを確認する（Ｓ２１０）。そして、サポート内の利用者証明書である場合にはステップＳ２１１に進み、サポート内の利用者証明書ではない場合にはステップＳ２２３に進む。
【０３４９】
次に、追加検証部６０８は、検証対象となる利用者証明書から抽出した発行者名より、ドメインを特定し、検証対象となる利用者証明書が信頼度の高い証明書として位置づけられている利用者証明書であるか否か（ここでは、ドメインＡの利用者証明書であるか否か）を確認する（Ｓ２１１）。そして、信頼度の高い利用者証明書である場合にはステップＳ２１９に進み、信頼度の高い利用者証明書ではない場合にはステップＳ２１２に進む。
【０３５０】
ステップＳ２１２では、追加検証部６０８は、サービス提供装置４が第一利用者装置１又は第二利用者装置２から受信した要求種別データが、連携変更要求メッセージを示すものであるか否かを判定する。そして、要求種別データが連携変更要求メッセージを示すものであった場合には、ステップＳ２１９に進み、要求種別データが連携変更要求メッセージを示すものではない場合には、ステップＳ２１３に進む。
【０３５１】
ステップＳ２１３では、追加検証部６０８は、検証対象である利用者証明書の解析を行う。本実施形態においては、ドメインＢの利用者証明書の解析を行うことになる。ここで解析を行う要素としては、利用者証明書の発行者名及びシリアル番号であり、これらの情報を取得する。
【０３５２】
次に、追加検証部６０８は、ユーザ情報管理装置５に対して、ユーザ情報を検索するための検索要求メッセージを送信する（Ｓ２１４）。ユーザ情報の検索要求のメッセージには、検索要求メッセージであることを示すデータの他、ステップＳ２１３において取得した利用者証明書の発行者名及びシリアル番号を含める。
【０３５３】
このような検索要求メッセージを受信したユーザ情報管理装置５では、ユーザ情報管理部５０６が、受信した検索要求メッセージに含まれる情報をもとに、ユーザ情報テーブル５０２ａより、検証対象となる利用者証明書が連携付けられている利用者証明書を被連携証明書格納領域５０２ｄより取得する。
【０３５４】
例えば、本ステップでは、利用者証明書の発行者名がどのドメインに属するものであるかを判断し、該当するドメインのシリアル番号の列から、解析したシリアル番号を検索キーに一致するレコードを検索する。該当するレコードが存在した場合には、そのレコードの被連携証明書格納領域５０２ｄに格納されている利用者証明書、発行者名、シリアル番号、所有者名等を抽出し、さらに、そのレコードの状態フラグを抽出する。
【０３５５】
さらに、ユーザ情報管理部５０６は、該当するレコードが存在した場合には、抽出した利用者証明書、発行者名、シリアル番号、所有者名、状態フラグ等を含むユーザ情報の検索結果メッセージを生成して、提供側証明書検証装置６に返信する。
【０３５６】
そして、提供側証明書検証装置６の追加検証部６０８は、ユーザ情報管理装置５より、検索結果メッセージを受信すると（Ｓ２１５でＹｅｓ）、受信した検索結果メッセージに含まれる状態フラグが「本登録」を示すものであるか否かを確認する（Ｓ２１６）。そして、「本登録」を示すものである場合にはステップＳ２１７に進み、「本登録」を示すものではない場合にはステップＳ２２３に進む。
【０３５７】
ステップＳ２１７では、提供側証明書検証装置６の追加検証部６０８は、検証対象証明書に関連付けされた利用者証明書の正当性の検証を、証明書検証部６０７に要求し、証明書検証部６０７が検証を行う。ここで、本実施形態においては、本ステップでは、ドメインＢの利用者証明書に関連付けされたドメインＡの利用者証明書が検証の対象となる。なお、証明書検証部６０７での利用者証明書の正当性の検証処理の詳細は、図２３及び図２４を用いて説明する。
【０３５８】
次に、提供側証明書検証装置６の追加検証部６０８は、ステップＳ２１７で行われた検証の検証結果を判定する（Ｓ２１８）。そして、検証結果が成功であった場合には、ステップＳ２１９に進み、検証結果が失敗であった場合には、ステップＳ２２１に進む。
【０３５９】
ステップＳ２１９では、提供側証明書検証装置６の追加検証部６０８が、検証対象となっている利用者証明書の正当性の検証を、証明書検証部６０７に要求することにより、証明書検証部６０７は検証を行う。証明書検証部６０７における証明書の正当性の検証処理の詳細は、図２３及び図２４を用いて説明する。
【０３６０】
次に、提供側証明書検証装置６の追加検証部６０８は、ステップＳ２１９において検証された利用者証明書の検証結果を判定する（Ｓ２２０）。利用者証明書の検証結果が成功であった場合にはステップＳ２２３に進み、利用者証明書の検証結果が失敗であった場合にはステップＳ２２１に進む。
【０３６１】
ステップＳ２２１では、追加検証部６０８は、ユーザ情報管理装置５に対して、登録状態フラグの変更要求メッセージを送信する。登録状態フラグの変更要求メッセージには、登録フラグの変更要求メッセージであることを示すデータの他、検証に失敗した利用者証明書、当該利用者証明書の発行者名、シリアル番号等を含めるものとする。
【０３６２】
このような登録状態フラグの変更要求メッセージを受信したユーザ情報管理装置５では、ユーザ情報管理部５０６が、受信した変更要求メッセージに含まれている情報を、ユーザ情報テーブル５０２ａに格納する。
【０３６３】
例えば、ユーザ情報管理装置５のユーザ情報管理部５０６は、ユーザ情報テーブル５０２ａにおいて、利用者証明書の発行者名及びシリアル番号を検索キーに検索されたレコードの状態フラグフィールド５０２ｑに格納されている情報を、受信した変更要求メッセージで特定されるステータスに変更する。例えば、ドメインＡの利用者証明書の検証に失敗した場合には、ドメインＡの証明書が無効であることを特定する「Ａ無効」のステータスに、ドメインＢの利用者証明書の検証に失敗した場合には、ドメインＢの証明書が無効であることを特定する「Ｂ無効」のステータスに、変更する。
【０３６４】
なお、ユーザ情報管理装置５のユーザ情報管理部５０６は、変更を要求する利用者証明書、発行者名、シリアル番号の列については、発行者名から該当するドメインを特定し、更新する列を特定するものとする。
【０３６５】
そして、ユーザ情報管理装置５のユーザ情報管理部５０６は、登録状態フラグの変更結果を含めた変更結果メッセージを生成し、提供側証明書検証装置６に送信する。
【０３６６】
次に、提供側証明書検証装置６の追加検証部６０８は、ユーザ情報管理装置５より変更結果メッセージを受信すると（ステップＳ２２２でＹｅｓ）、ステップＳ２２３に進む。
【０３６７】
ステップＳ２２３では、提供側証明書検証装置６の追加検証部６０８は、証明書検証結果の生成を行う。例えば、ステップＳ２１０において検証対象証明書がサポート外のドメインであった場合、ステップＳ２１６において登録状態フラグが本登録以外の状態を示すものであった場合、あるいは、ステップＳ２２２で変更結果メッセージを受信した場合には、検証に失敗した旨の証明書検証結果メッセージを生成する。一方、ステップＳ２２２において検証対象証明書の検証に成功した場合には、検証に成功した旨の証明書検証結果メッセージを生成する。
【０３６８】
以上の処理を実施することによって、サービス利用時に信頼度の低い利用者証明書が使われた場合であっても、当該利用者証明書に関連する信頼度の高い利用者証明書も併せて検証することができ、認証の信頼度を低下させないようにすることができる。
【０３６９】
一方、サービス利用時に信頼度の高い利用者証明書が使われた場合や利用者証明書が無効であることが既に把握できている場合には、複数の利用者証明書を検証することはなく、検証における冗長性を排除することもできる。
【０３７０】
図２３及び図２４は、利用者証明書の検証処理を示すシーケンス図である。
【０３７１】
ここでは、ドメインＡの利用者証明書を検証する際の処理を記載しているが、ドメインＢの利用者証明書を検証する際には、第一証明書検証装置３Ａに代えて第二証明書検証装置３Ｂを、第一認証局装置３Ａに代えて第二認証局装置７Ｂを、用いればよい。
【０３７２】
なお、本シーケンスの前提として、提供側証明書検証装置６以外の証明書検証装置として利用可能なもの（本実施形態においては、第一証明書検証装置３Ａ及び第二証明書検証装置３Ｂ）が存在し、これらの証明書検証装置を利用する場合には、予め、提供側証明書検証装置６の設定情報として、これらの証明書検証装置を利用者証明書の検証に利用する設定にしておくものとする。
【０３７３】
まず、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の検証において、利用者証明書のドメインに対応した他の証明書検証装置を利用するかどうかについて、提供側証明書検証装置６の設定情報を確認する（Ｓ２３０）。他の証明書検証装置を利用する設定になっている場合にはステップＳ２３１に進み、他の証明書検証装置を利用しない設定になっている場合にはステップＳ２４４（図２４）に進む。
【０３７４】
ステップＳ２３１では、提供側証明書検証装置６の証明書検証部６０７は、他の証明書検証装置（ここでは、第一証明書検証装置３Ａ）に対して、証明書検証要求メッセージを送信する。証明書検証要求メッセージは、検証する利用者証明書と、信頼する認証局証明書と、を含むメッセージであり、例えば、政府認証基盤（ＧＰＫＩ）政府認証基盤相互運用性仕様書に規定されている証明書検証サーバアクセスプロトコルや、ＲＦＣ５０５５として規定されているＳＣＶＰ（Server-Based Certificate Validation Protocol）の要求メッセージが該当する。
【０３７５】
第一証明書検証装置３Ａの証明書検証部は、提供側証明書検証装置６が送信した証明書検証要求メッセージを受信する（Ｓ２３２）。
【０３７６】
次に、第一証明書検証装置３Ａの証明書検証部は、ステップＳ２３２において受信した証明書検証要求メッセージに含まれる利用者証明書の認証パスを構築する（Ｓ２３３）。認証パスの構築とは、信頼する認証局の認証局証明書から利用者証明書に至るまで、上位の証明書の所有者名と下位の証明書の発行者名が一致するようにパスを構成し、当該パス上の証明書全てを収集することである。信頼する認証局の認証局証明書から利用者証明書までのパスがつながっていない場合や、認証パス上の証明書が取得できなかった場合は、認証パスの構築に失敗したことになる。
【０３７７】
そして、認証パスの構築に成功した場合はステップＳ２３４に進み、認証パスの構築に失敗した場合はステップＳ２４０に進む。
【０３７８】
ステップＳ２３４では、第一証明書検証装置３Ａの証明書検証部は、構築された認証パスの検証を行う。認証パスの検証とは、信頼する認証局証明書から利用者証明書までの各証明書について、下位の証明書に付与されている電子署名を上位の証明書の公開鍵で検証すること等である。
【０３７９】
そして、認証パスの検証に成功した場合はステップＳ２３５に進み、認証パスの検証に失敗した場合はステップＳ２４０に進む。
【０３８０】
ステップＳ２３５では、第一証明書検証装置３Ａの証明書検証部は、利用者証明書の有効性の確認を行うため、有効性確認の対象としている利用者証明書を発行した認証局装置（ここでは、第一認証局装置３Ａ）に対して、有効性確認要求メッセージを送信する。
【０３８１】
ここで、本実施形態においては、有効性確認要求として証明書失効リストの取得要求を行うものとして説明を行うが、オンライン証明書ステータスプロトコルによる要求メッセージを送信する形態であってもよい。なお、有効性確認要求の問い合わせ先は、各証明書内に記載されているものとする。
【０３８２】
次に、第一認証局装置３Ａの失効情報提供部３１０は、通信部３１４を介して、第一証明書検証装置３Ａが送信した有効性確認要求メッセージを受信する（Ｓ２３６）。
【０３８３】
次に、第一認証局装置３Ａの失効情報提供部３１０は、失効した利用者証明書を特定する有効性確認情報を含めた有効性確認情報メッセージを生成し、第一証明書検証装置３Ａに送信する（Ｓ２３７）。本実施形態においては、証明書失効リストを送信するものとするが、オンライン証明書ステータスプロトコル等の方法によって失効情報を提供する場合は、この限りではない。
【０３８４】
次に、第一証明書検証装置３Ａの証明書検証部は、通信部を介して、ステップＳ２３７において送信された有効性確認情報メッセージを受信する（Ｓ２３８）。
【０３８５】
次に、第一証明書検証装置３Ａの証明書検証部は、ステップＳ２３８において受信した有効性確認情報メッセージに基づき、有効性を確認しようとしている利用者証明書が失効していないこと、および、証明書が有効期間内であることを確認する（Ｓ２３９）。
【０３８６】
次に、第一証明書検証装置３Ａの証明書検証部は、ステップＳ２３３、ステップＳ２３４及びステップＳ２３９の検証結果に応じて、利用者証明書の検証応答メッセージを生成する（Ｓ２４０）。
【０３８７】
例えば、ステップＳ２３９において証明書が有効であると判断された場合には、証明書検証応答として証明書の検証に成功した旨のメッセージを生成する。一方、ステップＳ２３３において認証パスの構築に失敗した場合、ステップＳ２３４において認証パスの検証に失敗した場合、および、ステップＳ２３９において証明書が無効であると判断された場合、には証明書検証応答として証明書の検証に失敗した旨のメッセージを生成する。
【０３８８】
次に、第一証明書検証装置３Ａの証明書検証部は、ステップＳ２４０において生成した証明書検証応答メッセージを、提供側証明書検証装置６に送信する（Ｓ２４１）。
【０３８９】
次に、提供側証明書検証装置６の証明書検証部６０７は、通信部６１０を介して、ステップＳ２４１において送信された証明書検証応答メッセージを受信する（Ｓ２４２）。
【０３９０】
次に、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ２４２において受信した証明書検証応答メッセージの内容を確認することで、検証結果を判断する（Ｓ２４３）。
【０３９１】
一方、ステップＳ２３０において、他の証明書検証装置を利用しない設定になっていた場合、図２４のステップＳ２４４に進み、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の認証パスを構築する（Ｓ２４４）。認証パスの構築に成功した場合はステップＳ２４５に進み、認証パスの構築に失敗した場合はステップＳ２５１に進む。
【０３９２】
ステップＳ２４５では、提供側証明書検証装置６の証明書検証部６０７は、構築された認証パスの検証を行う。認証パスの検証に成功した場合はステップＳ２４６に進み、認証パスの検証に失敗した場合はステップＳ２５１に進む。
【０３９３】
ステップＳ２４６では、提供側証明書検証装置６の証明書検証部６０７は、利用者証明書の有効性確認を行うため、有効性確認の対象としている利用者証明書を発行した第一認証局装置３Ａに対して有効性確認要求メッセージを送信する（Ｓ２４６）。
【０３９４】
次に、第一認証局装置３Ａの失効情報提供部３１０は、通信部３１４を介して、提供側証明書検証装置６が送信した有効性確認要求を、にて受信する（ステップ７５４０）。
【０３９５】
そして、第一認証局装置３Ａの失効情報提供部３１０は、失効した利用者証明書を特定する有効性確認情報を含めた有効性確認情報メッセージを生成し、提供側証明書検証装置６に送信する（Ｓ２４８）。
【０３９６】
次に、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ２４８において送信された有効性確認情報メッセージを受信する（Ｓ２４９）。
【０３９７】
次に、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ２４９において受信した有効性確認情報メッセージに基づき、有効性を確認しようとしている証明書が失効していないこと、及び、証明書が有効期間内であることを確認する（Ｓ２５０）。
【０３９８】
そして、提供側証明書検証装置６の証明書検証部６０７は、ステップＳ２５０において証明書が有効であると判断された場合には、証明書の検証に成功したと判断する。一方、ステップＳ２４４において認証パスの構築に失敗した場合、ステップＳ２４５において認証パスの検証に失敗した場合、ステップＳ２５０において証明書が無効であると判断された場合には、利用者証明書の検証に失敗したと判断する（Ｓ２５１）。
【０３９９】
以上で、証明書の検証処理を完了する。
【０４００】
なお、以上に記載した実施形態においては、サービス提供者が高い信頼をおいていない認証局が発行した利用者証明書を提示して、サービスの提供を受けようとする際には、サービス提供者が高い信頼をおく認証局が発行した利用者証明書と、サービスの提供を受けようとする際に提示した利用者証明書と、の両方の検証が成功することにより、サービスの提供を可能としているが、これらの利用者証明書の何れか一方の検証が成功した場合には、検証に成功した利用者証明書の信頼度に応じたサービスを提供することは可能である。
【０４０１】
このような場合には、図１６のステップＳ７２において、検証の成功した利用者証明書、検証の成功した利用者証明書の信頼度、または、検証の成功した利用者証明書のドメイン等を特定する情報を検証応答メッセージに含めて送信することで、サービス提供装置４において、検証に成功した利用者証明書の信頼度に応じたサービスの提供を判断することができる。この際、サービス提供装置４には、利用者証明書の信頼度又はドメインと、提供可能なサービスと、を関連付けた情報を記憶部４０１に記憶しておく。
【０４０２】
また、以上に記載した実施形態においては、サービスを提供する際に、サービス提供装置４、ユーザ情報管理装置５及び提供側証明書検証装置６で、利用者の検証を行うようにしているが、このような態様に限定されず、これらの装置で行っている処理を一又は複数の装置にまとめ、または、分散させることも可能である。例えば、ユーザ情報管理装置５及び提供側証明書検証装置６で行っている処理を一つの装置で行うことも可能である。
【０４０３】
さらに、以上に記載した実施形態においては、サービスの提供を受ける利用者が、第一利用者装置１と第二利用者装置２とを使用する例を記載したが、このような例に限られず、一つの装置（例えば、第一利用者装置１）を使用して本実施形態の処理を行うようにすることも可能である。このような場合には、本登録の通知先として当該一つの装置（例えば、第一利用者装置１）の通信アドレスを登録しておけばよい。
【符号の説明】
【０４０４】
１００  通信システム
１  第一利用者装置
１０１  記憶部
１０２  制御部
１１１  利用者認証用デバイス入出力部
１２０  利用者認証用デバイス
１２１  記憶部
１２５  制御部
２  第二利用者装置
２０１  記憶部
２０５  制御部
３  認証局装置
３０１  記憶部
３０７  制御部
４  サービス提供装置
４０１  記憶部
４０５  制御部
５  ユーザ情報管理装置
５０１  記憶部
５０４  制御部
６  提供側証明書検証装置
６０１  記憶部
６０５  制御部
７Ａ  第一証明書検証装置
７Ｂ  第二証明書検証装置
【図１】
2010220175.tif 000003
【図２】
2010220175.tif 000004
【図３】
2010220175.tif 000005
【図４】
2010220175.tif 000006
【図５】
2010220175.tif 000007
【図６】
2010220175.tif 000008
【図７】
2010220175.tif 000009
【図８】
2010220175.tif 000010
【図９】
2010220175.tif 000011
【図１０】
2010220175.tif 000012
【図１１】
2010220175.tif 000013
【図１２】
2010220175.tif 000014
【図１３】
2010220175.tif 000015
【図１４】
2010220175.tif 000016
【図１５】
2010220175.tif 000017
【図１６】
2010220175.tif 000018
【図１７】
2010220175.tif 000019
【図１８】
2010220175.tif 000020
【図１９】
2010220175.tif 000021
【図２０】
2010220175.tif 000022
【図２１】
2010220175.tif 000023
【図２２】
2010220175.tif 000024
【図２３】
2010220175.tif 000025
【図２４】
2010220175.tif 000026