JP2009094976A - 情報処理装置、情報処理システム、及び情報処理プログラム - Google Patents

Abstract

【課題】失効情報に基づく公開鍵証明書の失効確認において、セキュリティの低下の防止と、保存された失効情報の有効活用とを両立させる。
【解決手段】時刻Ｔ１において、次回の更新予定時刻がＴｎである失効情報を取得した場合には、時刻Ｔ１で１、時刻Ｔｎで０となる単調減少関数（直線１１０）で信頼度を表す。そして、失効情報を用いた公開鍵証明書の失効確認を行う時点で、信頼度が信頼限界よりも高ければ、取得済みの失効情報を使用し、信頼限界よりも低ければ、新たな失効情報を取得して使用する。新たな失効情報に対しても、同様にして信頼度を表す直線１１２が設定される。
【選択図】図７

Description

本発明は、情報処理装置、情報処理システム、及び情報処理プログラムに関する。

失効情報証明リスト（ＣｅｒｔｉｆｉｃａｔｅＲｅｖｏｃａｔｉｏｎＬｉｓｔ）は、公開証明書の効力を示すために発行される情報である。

下記特許文献１には、ＣＲＬの取得タイミングを制御する技術が開示されている。この技術では、初期設定された取得タイミング、システム動作時に定義された取得タイミング、または、ＣＲＬに記載された次回更新タイミングのうち最も早いタイミングで、ＣＲＬを取得する。

特開２００３−１５２７１５号公報

効力情報に基づく公開鍵証明書の効力確認において、セキュリティの低下の防止と、保存された効力情報の有効活用とを両立させる情報処理装置、情報処理システム、または、情報処理プログラムを提供する。

本発明の情報処理装置の一態様においては、予定された時刻より前の時刻に更新される可能性がある効力情報であって公開鍵証明書の効力を通知するための効力情報を取得する取得手段と、前記取得手段により取得した前記効力情報を保存する保存手段と、前記効力情報を取得した時刻、前記効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づいて、前記効力情報の信頼性を判定する判定手段とを有し、前記取得手段は、前記判定手段により前記効力情報の信頼性が所定値より小さいと判定された場合に効力情報を再度取得する。

本発明の情報処理装置の一態様においては、前記判定手段による判定は、前記効力情報を取得した時刻から前記効力情報の信頼性を判定する時刻までの時間、及び、前記効力情報を取得した時刻から更新が予定された時刻までの時間に依存する。

本発明の情報処理装置の一態様においては、利用者の指示に基づいて、前記判定手段の判定条件を変更する変更手段を備える。

本発明の情報処理装置の一態様においては、前記取得手段は、互いに異なる認証局から発行された２以上の前記効力情報を取得し、前記判定手段は、異なる認証局から発行された２以上の前記効力情報を、各効力情報を取得した時刻、各効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づく同一の条件で判定する。

本発明の情報処理装置の一態様においては、前記取得手段は、互いに異なる認証局から発行された２以上の前記効力情報を取得し、前記判定手段は、異なる認証局から発行された２以上の前記効力情報を、各効力情報を取得した時刻、各効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づく互いに異なる条件で判定する。

本発明の情報処理装置の一態様においては、前記効力情報に基づいて、前記公開鍵証明書の効力を評価する評価手段を備える。

本発明の情報処理システムの一態様においては、予定された時刻より前の時刻に更新される可能性がある効力情報であって公開鍵証明書の効力を通知するための効力情報を取得する取得手段と、前記取得手段により取得した前記効力情報を保存する保存手段と、前記効力情報を取得した時刻、前記効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づいて、前記効力情報の信頼性を判定する判定手段とを有し、前記取得手段は、前記判定手段により前記効力情報の信頼性が所定値より小さいと判定された場合に効力情報を再度取得する。

本発明の情報処理プログラムの一態様においては、予定された時刻より前の時刻に更新される可能性がある効力情報であって公開鍵証明書の効力を通知するための効力情報を取得する取得手段と、前記取得手段により取得した前記効力情報を保存する保存手段と、前記効力情報を取得した時刻、前記効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づいて、前記効力情報の信頼性を判定する判定手段として機能させ、前記取得手段は、前記判定手段により前記効力情報の信頼性が所定値より小さいと判定された場合に効力情報を再度取得する。

請求項１に記載の発明によれば、本構成を有していない場合に比較して、保存された効力情報の有効活用を可能にすることができる。

請求項２に記載の発明によれば、判断した時刻における信頼性の値によって効力情報を取得するか判断することができる。

請求項３に記載の発明によれば、利用者がセキュリティと処理効率のバランスを変更することが可能となる。

請求項４に記載の発明によれば、異なる認証局から発行された効力情報の信頼性の判定が共通化されるため、本構成を有していない場合に比較して設定が容易化される。

請求項５に記載の発明によれば、異なる認証局から発行された効力情報の信頼性の判定を個別に行うことが可能となるため、本構成を有していない場合に比較して認証局別に詳細な設定を行うことができる。

請求項６に記載の発明によれば、公開鍵証明書の有効性を判断することができる。

請求項７に記載の発明によれば、本構成を有していない場合に比較して、保存された効力情報の有効活用を可能にする情報処理システムが提供される。

請求項８に記載の発明によれば、本構成を有していない場合に比較して、保存された効力情報の有効活用を可能にする情報処理プログラムが提供される。

［用語や概念等の説明］
情報処理装置は、演算回路や記憶回路を備えたコンピュータ（ハードウエア）をプログラム（ソフトウエア）により制御することで、あるいは、プログラムのもつ機能をハードウエア化したコンピュータを用いることで所定の処理機能が構築された装置である。コンピュータとしては、一般に、単一の筐体や単一のボードに配置されたものが用いられる。また、通信可能に配置された複数のコンピュータが用いられる場合には、情報処理システムと呼ばれることもある。なお、情報処理装置あるいは情報処理システムで用いられるプログラムは、予めコンピュータにインストールされてもよいし、ＣＤ（コンパクトディスク）などの記憶媒体、あるいは、インターネットなどのネットワークを通じて提供され、インストールされてもよい。

取得手段は、公開鍵証明書の効力を通知する効力情報を取得する。公開鍵証明書とは、公開鍵暗号方式で用いられる公開鍵や、その所有者などを証明するデータである。また、効力情報とは、公開鍵証明書の発行元などが発行するデータであり、公開鍵証明書の有効性または無効性を示すものである。効力情報は、例えば、当初設定された有効期間内にある公開鍵証明書が、実際に有効であるか、無効化されたかを確認するために用いられる。効力情報の例としては、複数の公開鍵証明書の失効情報をリスト化した情報、あるいは、個別の公開鍵証明書の失効情報を規定した情報などが挙げられる。この効力情報は、予定された時刻より前の時刻に更新される可能性がある。すなわち、効力情報は、予定された時刻、または、それ以前の予定されていない時刻に更新される。

保存手段は、取得した効力情報を保存する手段である。また、判定手段は、効力情報を取得した時刻、効力情報の更新が予定された時刻、及び、効力情報の信頼性を判定する時刻に基づいて、保存された効力情報の信頼性を判定する。信頼性の判定は、典型的には所定の閾値を基準に２段階に分類することにより行われ、これにより、信頼性の高低あるいは有無が明らかになる。しかし、信頼性の判定は、信頼性を３段階以上の多段階（無限段階でもよい）に分類して行い、これにより、信頼性の高低や有無の度合いを評価してもよい。また、判定条件は、関数を用いて表現されてもよい。ここで、関数とは、１以上の従属変数（ここでは、効力情報を取得した時刻、効力情報の更新が予定された時刻、及び、効力情報の信頼性を判定する時刻、または、これらに依存した変数が従属変数となる）に応じて、１以上の独立変数が決定される関係をいう。関数は、例えば、関数オブジェクトなどを利用して数式的に表現されてもよいし、テーブルなどを利用して数値的に表現されてもよい。

効力情報を取得した時刻、効力情報の更新が予定された時刻、及び、効力情報の信頼性を判定する時刻の取得は、様々に行い得る。効力情報を取得した時刻を取得する例としては、効力情報の取得時に記録した時刻を参照する態様あるいは、効力情報と一体的に取得時刻が記録されている場合にその時刻を参照する態様が挙げられる。また、効力情報の更新が予定された時刻を取得する例としては、効力情報と一体的に更新予定時刻が記録されている場合にその情報を参照する態様、あるいは、更新予定時刻の効力情報の発行元などに別途問い合わせる態様が挙げられる。そして、効力情報の信頼性を判定する時刻を取得する例としては、当該情報処理装置が管理する時刻を参照する態様、あるいは、外部装置が管理する時刻を参照する態様が挙げられる。なお、効力情報の信頼性を判定する時刻とは、信頼性の判定がなされる時刻、または、その近傍の時刻を指す。近傍とは、効力情報が定期的に更新される時間間隔、あるいは、効力情報を取得した時刻から次の更新予定までの時間間隔に比べて短い時間範囲であると定義することができる。例えば、判定がなされる時刻からのずれが、これらの一方の時間間隔の５％以内であれば、十分良い精度で効力情報の信頼性を判定する時刻と言えるだろうし、これらの一方の時間間隔の１％以内であればさらに高い精度で効力情報の信頼性を判定する時刻と言えるだろう。また、時刻とは、時を特定可能な情報を指すものであり、年月日時の単位で表現されていなくてもよい。

効力情報を取得した時刻、効力情報の更新が予定された時刻、及び、効力情報の信頼性を判定する時刻に基づいて判定をするとは、この三つの時刻全てに基づいて判定することをいう。例えば、判定が唯一の条件に基づいて行われる場合には、その条件は三つの時刻に依存する必要がある。また、判定が段階的な複数の条件に基づいて決定される場合には、各条件は一つまたは二つの時刻のみに基づいてもよいが、全体として三つの時刻に依存する必要がある。なお、信頼性の判定とは別の判定に基づいて、効力情報の取得を行う手段を備えていてもよい。例えば、現在時刻が次回更新予定時刻を経過していることを判定して、再取得を行ってもよい。

判定手段により効力情報の信頼性が低いまたは無いと判定された場合の処理は、様々に行うことが可能である。例えば、その効力情報を公開鍵証明書の効力の判定に用いることを禁止する禁止手段を設けてもよいし、効力情報が更新されたか否かを発行元などに確認する確認手段を設けてもよい。また、取得手段が直ちに効力情報を再度取得するようにしてもよい。

［実施形態］
以下に本実施の形態を例示する。

図１は、本実施の形態にかかるコンピュータ１０のハードウエア構成例を説明する図である。このコンピュータ１０は、内部通信路としてのバス１２と、バス１２に接続されたＣＰＵ（中央処理装置）１４、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）１６、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）１８、ＨＤＤ（ＨａｒｄＤｉｓｃＤｒｉｖｅ）２０、キーボード２２、ディスプレイ２４、ＣＤＤ（ＣｏｍｐａｃｔＤｉｓｃＤｒｉｖｅ）２６、ネットワークインタフェース２８を備える。ＣＰＵ１４は、演算回路を備えた装置であり、プログラムに従って、各種の演算を行ったり、コンピュータ１０全体を制御したりする。ＲＯＭ１６は、不揮発性の記憶装置であり、ＣＰＵ１４で用いられるプログラムなどが格納される。ＲＡＭ１８は、揮発性の記憶装置であり、ＣＰＵ１４の主記憶装置（メインメモリ）として使用され、各種のデータやプログラムなどが一時的に格納される。ＨＤＤ２０は、磁気ディスクを用いた不揮発性の大容量記憶装置であり、各種のデータの保存などに用いられる。

キーボード２２は、ユーザ（利用者）がコンピュータ１０に指示を行うための入力装置である。ディスプレイ２４は、ユーザ（利用者）に画像を表示する表示装置である。ＣＤＤ２６は、記憶媒体としてのＣＤに対する読み書きを行う装置である。ＣＰＵ１４を制御するプログラムがＣＤによって提供される場合には、そのプログラムはＣＤＤ２６を通じてインストールされる。ネットワークインタフェース２８は、インターネットなどのネットワーク３０を通じて外部装置と通信を行うための装置である。ＣＰＵ１４を制御するプログラムがネットワークを通じて提供される場合には、そのプログラムはネットワークインタフェース２８を通じてインストールされる。なお、コンピュータ１０のハードウエア構成は様々に設定可能である。たとえば、画像処理装置のようにスキャナあるいはプリンタなどの画像処理ハードウエアをさらに備えたものであってもよいし、携帯電話等の携帯端末を構成するものであってもよい。

図２と図３は、本実施の形態にかかるシステム構成例を説明する図である。図２に示した認証システム４０は、認証局４２とデータ処理装置４６、及びこれらを通信可能に接続する通信手段であるネットワーク４４を備える。認証局４２は、信頼できる機関が運営するものであり、図１に示したコンピュータ１０などを用いて構築される。認証局４２は、要求に応じて公開鍵証明書を発行する他、当初設定された有効期間内にある公開鍵証明書に対する失効情報を発行し、更新する。また、データ処理装置４６は、情報処理装置の例であり、図１に示したコンピュータ１０などを用いて構築される。データ処理装置４６は、公開鍵証明書を用いた暗号化や復号化など（暗号化や復号化にはデジタル署名やその検証が含まれる）を行う機能を備えており、このために、認証局４２から失効情報を取得し、公開鍵証明書の失効の有無を確認する。

図３に示した認証システム５０は、認証局４２及びネットワーク４４を備える点では、図２の認証システム４０と同様である。しかし、認証システム５０では、データ処理装置４６の代わりに、データ処理システム５２が設けられている。データ処理システム５２は、情報処理システムの例であり、ネットワーク４４を介して通信可能に接続されたデータ処理サーバ５４と、データ処理クライアント５６，５８を含んでいる。データ処理サーバ５４は、失効情報を認証局４２から取得し保存する。また、データ処理クライアント５６，５８は、データ処理サーバ５４に取得要求を行って、データ処理サーバ５４から失効情報を取得し、公開鍵証明書の失効の有無を確認する装置である。データ処理サーバ５４とデータ処理クライアント５６，５８は、それぞれ、図１に示したコンピュータ１０などを用いて構築される。

続いて、図４を用いて、図２に示した認証システム４０に構築される機能構成例について説明する。認証局４２には、公開鍵証明書発行部６０、公開鍵証明書ステイタス保持部６２、ＣＲＬ処理部６４、ＯＣＳＰ（オンライン失効確認プロトコル）処理部６６、通信部６８が含まれている。公開鍵証明書発行部６０は、発行要求に応じて公開鍵証明書を発行する。公開鍵証明書ステイタス保持部６２は、発行した公開鍵証明書が有効か無効かといった情報、あるいは、いつまで有効かといった情報を保持している。ＣＲＬ処理部６４は、公開鍵証明書ステイタス保持部６２が保持する情報を参照して、失効情報としての失効情報証明リスト（ＣＲＬ）を生成する。失効情報証明リストは、予定された更新時刻に更新される他、状況の変化に応じて、予定されていない時刻にも更新される。ＯＣＳＰ処理部６６は、個別の公開鍵証明書に対する失効情報をＯＣＳＰの規約に基づいて生成する。ＯＣＳＰの規約に基づく失効情報も、予定された更新時刻に更新される他、状況の変化に応じて、予定されていない時刻にも更新される。通信部６８は、ネットワーク４４を通じて、データの入出力を行うものである。通信部６８は、公開鍵証明書、失効情報証明リスト、ＯＣＳＰの規約に基づく失効情報などについての要求を受け付け、対応するデータを送信する。

データ処理装置４６には、通信部７０、失効情報保持部７２、時刻取得部７４、信頼度計算設定部７６、信頼度計算部７８、公開鍵証明書検証部８０、暗号化復号化処理部８２が構築されている。通信部７０は、取得手段の例であり、認証局４２に取得要求を行って、失効情報を取得する。また、通信部７０は、電子メールの送受信なども行う機能を備える。失効情報保持部７２は、保存手段の例であり、認証局４２から取得した失効情報を保存する。時刻取得部７４は、時刻の情報を取得するものであり、現在時刻、失効情報の取得時刻、失効情報の更新予定時刻を取得する。現在時刻は、内蔵する時計を参照して取得される。失効情報の取得時刻は、失効情報の取得時の現在時刻を失効情報に関連づけて保存しておくことで取得される。また、更新予定時刻は、失効情報中に記載されており、これを読み取ることで取得される。

信頼度計算設定部７６は、変更手段の例であり、ユーザからの指示に基づいて、信頼度を計算するための関数や、判定基準を設定するものである。信頼度計算部７８は、判定手段の例であり、標準設定、あるいは、信頼度計算設定部７６による設定に基づいて、失効情報の信頼度を計算する。信頼度計算部７８には、個別計算部８４、共通計算部８６、及び、再取得指示部８８が含まれている。個別計算部８４は、異なる認証局から失効情報を取得した場合に、認証局別に設定された関数や判定基準を用いて信頼度を計算するものである。また、共通計算部８６は、異なる認証局から失効情報を取得した場合にも、各認証局に共通して設定された関数や判定基準を用いて信頼度を計算するものである。個別計算部８４と共通計算部８６のいずれを用いるかは、ユーザ指示に基づいて、信頼度計算設定部７６が設定する。再取得指示部８８は、信頼性が低いと判断された場合に、通信部７０に対し、失効情報の再取得を指示する。

公開鍵証明書検証部８０は、評価手段の例であり、暗号化や復号化に使用される公開鍵証明書の有効性を、失効情報に基づいて検証するものである。公開鍵証明書検証部８０は、さらに、公開鍵証明書に記載された有効期間の情報に基づく有効性の検証や、公開鍵証明書に付けられたデジタル署名の検証に基づく有効性の検証なども行う。暗号化復号化処理部８２は、有効性が検証された公開鍵証明書を用いて、暗号化や復号化の処理を行う。

図５は、失効情報としての失効情報証明リスト（ＣＲＬ）９０の例を示す図である。図示した失効情報証明リスト９０には、発行認証局欄９２、作成日時欄９４、次回更新予定日時欄９６、失効リスト欄９８、デジタル署名欄１００が含まれている。発行認証局欄９２には、発行認証局が記載され、作成日時欄９４には、失効情報証明リスト９０が作成された日時が記載され、次回更新予定日時欄９６には、失効情報証明リスト９０が次に更新される予定の日時が記載される。また、失効リスト欄９８は、当初設定された有効期間内ではあるが既に効力を失った公開鍵証明書を特定する情報が記載される欄であり、デジタル署名欄１００は、失効情報証明リスト９０が真正なものであることを示すために、発行者にデジタル署名が付される欄である。

なお、ＯＣＳＰの規約に基づく失効情報は、失効リスト欄９８が特定の公開鍵証明書に限定される点で異なるものの、基本的には失効情報証明リスト９０と同様の情報を含んでいる。

続いて、図６を用いて、データ処理装置４６で行われる処理の概要について説明する。図６は、信頼度計算部７８における処理の流れを示したフローチャートである。

暗号化復号化処理部８２が公開鍵証明書を用いた暗号化あるいは復号化を行う場合には、その公開鍵証明書の有効性が判断される。具体的には、公開鍵証明書に記載された有効期間が参照され、その有効期間を過ぎた公開鍵証明書は、即座に無効であると判定される。続いて、有効期間内の公開鍵証明書に対して、失効確認の処理が開始される（Ｓ１０）。

続いて、信頼度計算部７８は、失効確認の対象となる公開鍵証明書用の失効情報を、失効情報保持部７２から検索する（Ｓ１２、Ｓ１４）。失効情報が存在しない場合には、再取得指示部８８の指示に基づいて、認証局４２から失効情報が取得され、失効情報保持部７２に格納される（Ｓ１６）。また、その時点で時刻取得部７４から取得した現在日時が、取得日時として失効情報に関連づけて保存される。他方、失効情報が存在する場合には、時刻取得部７４が、取得日時、次回更新予定日時、現在日時を取得し、信頼度計算部７８は、信頼度を定義した関数にこれらの日時を代入して、信頼度を算出する（Ｓ１８）。算出された信頼度は、信頼性の高低を定義する閾値である信頼限界と比較される（Ｓ２０）。その結果、信頼度が信頼限界よりも小さい場合、すなわち、信頼性が低いと判定された場合には、ステップＳ１６の処理に移行して、失効情報が更新される。信頼度が信頼限界よりも大きく、信頼性が高いと判定された場合と、ステップＳ１６を終えた場合には、公開鍵証明書検証部８０において、有効性の検証が行われる。

公開鍵証明書の有効性の検証では、まず、以前に同じ公開鍵証明書の失効確認処理を行っている場合に、そこで参照された失効情報と取得した失効情報とが同じか否かが判定される（Ｓ２２）。そして、同じであれば、改めて公開鍵証明書の有効性を確認する必要がないため、前回の有効性の判定結果が維持される（Ｓ２４）。他方、失効情報が以前と異なる場合、あるいは、はじめて有効性を確認する公開鍵証明書である場合には、公開鍵証明書が失効情報に掲載されているか否かが確かめられる（Ｓ２６）。そして、掲載されていなければ、公開鍵証明書は有効であると判定され、さらに、次の確認時のために、公開鍵証明書と失効情報とが関連づけられる（Ｓ２８）。また、掲載されている場合には、公開鍵証明書は無効であると判定され、さらに、次の確認時のために、公開鍵証明書と失効情報とが関連づけられる（Ｓ３０）。

暗号化復号化処理部８２では、公開鍵証明書が有効である場合には、その公開鍵証明書を利用した暗号化や復号化の処理を行い、公開鍵証明書が無効である場合には、公開鍵証明書の再取得などの例外処理を行う。

図７は、信頼度計算部７８による信頼度計算の具体例を説明する図である。図において、横軸は時刻を表し、縦軸は信頼度を表している。この例では、信頼度Ｒは
Ｒ ＝ １−（現在時刻−取得時刻）／（更新予定時刻−取得時刻） （１）
のように、取得時刻から現在時刻までの時間と、取得時刻から更新予定時刻までの時間の関数として定義されている。この関数は、取得時刻における信頼度を１、更新予定時刻における信頼度を０として、その間で時間とともに線形的に減少する性質をもつ。なお、信頼度Ｒは、式変形により、
Ｒ ＝ （更新予定時刻−現在時刻）／（更新予定時刻−取得時刻） （２）
＝ １／（１＋（現在時刻−取得時刻）／（更新予定時刻−現在時刻）） （３）
とも記述できる。つまり、信頼度は、現在時刻から更新予定時刻までの時間と、更新予定時刻から取得時刻までの時間の関数、あるいは、取得時刻から現在時刻までの時間と、更新予定時刻から現在時刻までの時間の関数でもあると言える。

図示した例では、時刻Ｔ１において、最初に失効情報を取得したときには、信頼度はＲ＝１となる。そして、直線１１０で示したように、信頼度は時間とともに直線的に減少し、更新予定時刻Ｔｎで信頼度Ｒ＝０となる。

ここで、時刻Ｔ２において、この失効情報に基づき公開鍵証明書の有効性を判定することになったとする。このときには、信頼度は設定された信頼限界（この例では０．７）よりも大きく、信頼性が高いと判定されるため、失効情報の再取得は行われない。

信頼度は時間と共にさらに低下して時刻Ｔ３で、信頼限界を下回っている。この後の時刻Ｔ４で、この失効情報に基づき、再び、公開鍵証明書の有効性を判定することになったとする。このときには、信頼度は設定された信頼限界よりも小さく、信頼性が低いと判定されるため、失効情報の再取得が行われる。

直線１１２は、新たに取得された失効情報に対する信頼度を表している。この直線１１２は、時刻Ｔ４で信頼度Ｒ＝１であり、時刻Ｔｎで信頼度Ｒ＝０である。直線１１２は、直線１１０と同じ関数に基づいて定められているが、取得時刻から更新予定時刻までの時間が短くなっているため、その減少度合いが大きくなっている。

時刻Ｔ５では、再度、この失効情報に基づき公開鍵証明書の有効性を判定することになっている。しかし、ここでは、信頼度は信頼限界よりも大きく、信頼情報の再取得は行われない。そして、時刻Ｔ６では、信頼度が再び信頼限界を下回っており、これ以降に有効性の判定を行う場合には、失効情報の再取得が行われることになる。

なお、信頼限界をさらに高く設定した場合（１に近づけた場合）には、取得後の相対的に早い時刻に、信頼度が信頼限界を下回る。これは、セキュリティを重視する度合いを高め、処理効率を重視する度合いを低める（軽視する）ことに相当する。そして、常に新しい失効情報を取得する態様は、信頼限界を１に設定した場合に相当する。このような特殊な態様を採用しないのであれば、信頼限界は１より小さい値に設定される。

反対に、信頼限界をさらに低く設定した場合（０に近づけた場合）には、取得後の相対的に遅い時刻（更新予定時刻に近い時刻）に、信頼度が信頼限界を下回る。これは、セキュリティを重視する度合いを低め、処理効率を重視する度合いを高めることに相当する。そして、更新予定時刻まで新しい失効情報を取得しない態様は、信頼限界を０に設定した場合に相当する。このような特殊な態様を採用しないのであれば、信頼限界は０より大きい値に設定される。

信頼限界を変更する代わりに、信頼度を定める関数を変えることでも、セキュリティと処理効率のバランスは変化する。例えば、取得時刻にＲ＝１、更新予定時刻にＲ＝０となる減少関数であって、上に凸な形状をもつ曲線を採用した場合には、直線を採用した場合に比べて、相対的に信頼限界を低く設定したことに相当する。

最後に、図６と図７を用いた説明を踏まえた具体的な例を紹介する。この例では、データ処理装置４６には、同一の認証局４２から発行された、二つの公開鍵証明書ＥＥ１，ＥＥ２があると仮定している。公開鍵証明書ＥＥ１，ＥＥ２の有効期限は、ともに、２００７年８月３０日２３時５９分５９秒である。そして、認証局４２では、失効情報が８月１日の０時０分１秒に発行（更新）され、次回の更新予定日時は２００７年８月３１日０時０分１秒であるとする。また、ユーザが信頼限度を０．７に設定しているものとする。

データ処理装置４６は、登録された証明書ＥＥ１の失効状況を調べるために、認証局４２が発行した失効情報を２００７年８月１日６時０分１秒（発行後６時間経過）に取得している。そして、この失効情報にはＥＥ１は記載されていなかったものとする。失効情報は、失効情報保持部７２に保存される。また、信頼度計算部７８は、取得日時２００７年８月１日６時０分１秒を信頼度Ｒ＝１、次回更新予定日時である２００７年８月３１日０時０分１秒を信頼度Ｒ＝０とする単調減少関数（ここでは線形関数）によって信頼度を計算する。この信頼度が信頼限界０．７を下回るのは、「（２００７年８月１日６時０分１秒）＋（（２００７年８月３１日０時０分１秒）−（２００７年８月１日６時０分１秒））×（１−０．７）＝２００７年８月１０日４時１２分１秒」以降である。なお、日付の演算は、例えば、ＵＴＣ（協定世界時）の１６進数標記などに変換すれば簡単化される。

ここで、２００７年８月６日の任意の時刻（例えば５時１０分０秒）に、例えばＥＥ１を用いた暗号化処理を命じるユーザ指示がなされ、ＥＥ１の失効状況を確認する必要性が生じたとする。この場合、この日時では、保存された失効情報の信頼度は信頼限界０．７を上回っているので、信頼度が高いと判定され、再取得は行われない。また、保存された失効情報にはＥＥ１が掲載されていないことは既に確認済みであるので、ただちに有効であることが判明する。

続いて、２００７年８月８日の任意の時刻に、ＥＥ２の失効状況を確認すべきユーザ指示が出されたとする。この日時でも、保存された失効情報の信頼度は信頼限界０．７を上回っているので、新たに失効情報が再取得されることはない。そこで、公開鍵証明書検証部８０は、保存されている失効情報にＥＥ２が掲載されているかどうかを確認し、掲載されていなければ、ＥＥ２は有効であると判定する。

次に、２００７年８月１１日の任意の時刻に、ＥＥ２の失効状況を確認すべきユーザ指示が出されたとする。この場合、保存された失効情報の信頼度は信頼限界０．７を下回っており、信頼度が低いと判定され、再取得の指示がなされる。この結果、２００７年８月１１日１２時０分１秒に、正常に再取得が行われたとする。再取得した失効情報が、結果的に前回取得した失効情報と同じものであったとすると、更新予定日時は前述の通り２００７年８月３１日０時０分１秒である。そこで、再取得した失効情報に対しては、再取得時点の信頼度を１とし、２００７年８月３１日０時０分１秒を０とする新たな線形関数が設定される。この線形関数に基づく信頼度が信頼限界０．７を下回るのは、２０００７年８月１７日８時２４分１秒以降となる。

続いて、２００７年８月１５日の任意の時刻に、ＥＥ１の失効状況を確認すべきユーザ指示が出されたとする。この場合、新たに取得した失効情報の信頼度は、信頼限界０．７を上回っており、さらなる再取得は行われない。また、この失効情報は、前回に失効状況を確認した失効情報であるので、ＥＥ１が掲載されているか確認することなく、ＥＥ１は有効であることが判明する。ＥＥ１、あるいはＥＥ２の失効状況確認のために失効情報のさらなる再取得を行う必要性が生じるのは、信頼度が０．７を下回る２００７年８月１７日８時２４分１秒以降において、失効状況確認指示が出された場合である。

コンピュータのハードウエア構成例を説明する図である。 認証システムのハードウエア構成例を説明する図である。 認証システムの別のハードウエア構成例を説明する図である。 認証システムの機能構成例を説明する図である。 失効情報リストの例を説明する図である。 失効情報に基づく信頼性の判定例を示すフローチャートである。 信頼度に基づく信頼性の判定について説明する図である。

符号の説明

１０ コンピュータ、１２ バス、１４ ＣＰＵ、１６ ＲＯＭ、１８ ＲＡＭ、２０ ＨＤＤ、２２ キーボード、２４ ディスプレイ、２６ ＣＤＤ、２８ ネットワークインタフェース、３０，４４ ネットワーク、４０，５０ 認証システム、４２ 認証局、４６ データ処理装置、４６ 認証局、５２ データ処理システム、５４ データ処理サーバ、５６，５８ データ処理クライアント、６０ 公開鍵証明書発行部、６２ 公開鍵証明書ステイタス保持部、６４ ＣＲＬ処理部、６６ ＯＣＳＰ処理部、６８，７０ 通信部、７２ 失効情報保持部、７４ 時刻取得部、７６ 信頼度計算設定部、７８ 信頼度計算部、８０ 公開鍵証明書検証部、８２ 暗号化復号化処理部、８４ 個別計算部、８６ 共通計算部、８８ 再取得指示部、９０ 失効情報証明リスト、９２ 発行認証局欄、９４ 作成日時欄、９６ 次回更新予定日時欄、９８ 失効リスト欄、１００ デジタル署名欄。

Claims (8)

1. 予定された時刻より前の時刻に更新される可能性がある効力情報であって公開鍵証明書の効力を通知するための効力情報を取得する取得手段と、
   前記取得手段により取得した前記効力情報を保存する保存手段と、
   前記効力情報を取得した時刻、前記効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づいて、前記効力情報の信頼性を判定する判定手段とを有し、
   前記取得手段は、前記判定手段により前記効力情報の信頼性が所定値より小さいと判定された場合に効力情報を再度取得する、ことを特徴とする情報処理装置。
2. 請求項１に記載の情報処理装置において、
   前記判定手段による判定は、前記効力情報を取得した時刻から前記効力情報の信頼性を判定する時刻までの時間、及び、前記効力情報を取得した時刻から更新が予定された時刻までの時間に依存する、ことを特徴とする情報処理装置。
3. 請求項１または２に記載の情報処理装置において、
   利用者の指示に基づいて、前記判定手段の判定条件を変更する変更手段を備える、ことを特徴とする情報処理装置。
4. 請求項１に記載の情報処理装置において、
   前記取得手段は、互いに異なる認証局から発行された２以上の前記効力情報を取得し、
   前記判定手段は、異なる認証局から発行された２以上の前記効力情報を、各効力情報を取得した時刻、各効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づく同一の条件で判定する、ことを特徴とする情報処理装置。
5. 請求項１に記載の情報処理装置において、
   前記取得手段は、互いに異なる認証局から発行された２以上の前記効力情報を取得し、
   前記判定手段は、異なる認証局から発行された２以上の前記効力情報を、各効力情報を取得した時刻、各効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づく互いに異なる条件で判定する、ことを特徴とする情報処理装置。
6. 請求項１乃至５のいずれか１項に記載の情報処理装置において、
   前記効力情報に基づいて、前記公開鍵証明書の効力を評価する評価手段を備える、ことを特徴とする情報処理装置。
7. 予定された時刻より前の時刻に更新される可能性がある効力情報であって公開鍵証明書の効力を通知するための効力情報を取得する取得手段と、
   前記取得手段により取得した前記効力情報を保存する保存手段と、
   前記効力情報を取得した時刻、前記効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づいて、前記効力情報の信頼性を判定する判定手段とを有し、
   前記取得手段は、前記判定手段により前記効力情報の信頼性が所定値より小さいと判定された場合に効力情報を再度取得することを特徴とする情報処理システム。
8. 予定された時刻より前の時刻に更新される可能性がある効力情報であって公開鍵証明書の効力を通知するための効力情報を取得する取得手段と、
   前記取得手段により取得した前記効力情報を保存する保存手段と、
   前記効力情報を取得した時刻、前記効力情報の更新が予定された時刻、及び、前記効力情報の信頼性を判定する時刻に基づいて、前記効力情報の信頼性を判定する判定手段として機能させ、
   前記取得手段は、前記判定手段により前記効力情報の信頼性が所定値より小さいと判定された場合に効力情報を再度取得する、ことを特徴とする情報処理プログラム。

Images