JP2000284688A - 認証システムにおける失効証明証リスト作成方法、装置及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 実際の公開鍵証明証の有効性と失効証明証リ
ストとの間に差異が生じるのを解消し、かつ利用者が不
要な失効証明証を取得することをなくす。 【解決手段】 利用者からの失効証明証リスト参照申請
書から失効証明証リスト作成指定条件を抽出する申請書
受付手段１０と、前記抽出した失効証明証リスト作成指
定条件に基づき公開鍵証明証を保持する証明証データベ
ース５０から前記指定条件に合致する失効証明証を検索
し、該検索結果を失効証明証格納テーブルに記載する失
効証明証検索手段１２と、前記失効証明証格納テーブル
を編集することにより失効証明証リストを作成する失効
証明証リスト作成手段１４とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、認証システム（Ce
rtificate Authority）における失効証明証リスト（Ｃ
ＲＬ（Certificate Revocation List））の作成方法、
失効証明証リスト作成装置及び失効証明証リスト作成装
置の機能を実現するためのプログラムを記録したコンピ
ュータにより読み取り可能な記録媒体に関する。

【０００２】

【従来の技術】認証システムに公開鍵を登録する利用者
は，証明証発行時点では公開鍵証明証を有効期限まで使
用する意図で発行してもらう。しかし，以下のような種
々の条件により有効期限以前に公開鍵証明証が無効にな
ることがある。すなわち、（１）利用者自身の名前が変
更された場合、（２）被証明者と認証システムの関係が
変化した場合（例えば、退職・転職・異動等）、（３）
公開鍵証明証に対応する秘密鍵が危害を受けた場合、等
である。

【０００３】このような場合に認証システムはその利用
者の公開鍵証明証を無効化し、何らかの方法で利用者に
対してその公開鍵証明証が無効であることを示す失効証
明証情報を知らせることにより、利用者はその公開鍵証
明証の有効性を確認する必要がある。ここに公開鍵証明
証（Certificate）とは公開鍵の所有者と公開鍵が対応
していることを証明するディジタル文書であり、公開鍵
所有者の情報、その公開鍵、鍵の利用目的・範囲などを
含む一連の情報に認証システムのディジタル署名が付与
されたものをいう。

【０００４】一般に、利用者に対して公開鍵証明証が無
効であることを示す失効証明証情報を知らせる方法とし
ては、「失効証明証リストと呼ばれる有効期間中に無効
になったすべての証明証（以後、失効証明証と呼ぶ）を
リストにしたものを認証システムが定期的（例えば、２
回／１日などの割合（このペースは認証システムにより
任意））に事前作成し、それをレポジトリに保管し、こ
のリストを認証システムが定期的に利用者に配信する、
もしくは利用者が認証システムにアクセスすることによ
り公開鍵証明証が無効であることを示す失効証明証情報
を把握する」、といった方法が用いられていた。ここで
失効証明証リストとは、無効化された証明証のリストで
あり、失効証明証情報が格納され、認証システムによる
ディジタル署名が付与される。この失効証明証リストに
は失効証明証情報の他、バージョン番号、発行者名など
一連の各種情報が盛り込まれる。ＩＴＵ−ＴRec．Ｘ．
５０９により具体的に格納される情報が定義されてい
る。具体的にはバージョン番号、署名情報、失効証明証
リスト発行者名、当該リストの発行日、次回リストの発
行日、失効証明証情報（シリアルナンバー、失効日、失
効証明証情報拡張要素、失効証明証リスト拡張要素）で
ある。そこで用いる失効証明証リストの作成方法として
は以下の二つの方法が知られている。

【０００５】従来の失効証明証リストの作成方法の一つ
としてＣｏｍｐｌｅｔｅ−ＣＲＬ方式がある。これは、
１つの失効証明証リストに全ての失効証明証をリストに
する方式である。

【０００６】また他の失効証明証リストの作成方法とし
てＤｅｌｔａ−ＣＲＬ方式がある。これは、Ｃｏｍｐｌ
ｅｔｅ−ＣＲＬ方式における通信コストの増加を防ぐこ
とを目的としてＸ．５０９拡張において提案された方式
である。具体的には、既に利用者が所持している失効証
明証リストをＢａｓｅ−ＣＲＬ、差分となる失効証明証
リストをＤｅｌｔａ−ＣＲＬと呼び（失効証明証リスト
内では時系列で失効証明証を格納していく）、以前に失
効証明証リストを発行した時点から現時点（失効証明証
リスト発行時点）までに無効になった失効証明証情報の
みで失効証明証リスト（これをＤｅｌｔａ−ＣＲＬとい
う）を作成する。以降は，このＤｅｌｔａ−ＣＲＬと以
前のＢａｓｅ−ＣＲＬを合わせたものがＢａｓｅ−ＣＲ
Ｌになる。

【０００７】

【発明が解決しようとする課題】前述した２つの失効証
明証リストの作成方法においては、Ｃｏｍｐｌｅｔｅ−
ＣＲＬ方式においても、Ｄｅｌｔａ−ＣＲＬ方式におい
ても認証システムが、予め決められた時間間隔で失効証
明証リストを作成するため定期的に失効証明証リストが
発行される。そのために、以下のような問題が存在す
る。

【０００８】第１に、図４に示すように認証システムに
おいて失効証明証リストが作成・発行される間に公開鍵
証明証の無効化が生じた際、実際の公開鍵証明証の有効
性と失効証明証リストとの間に差異ができるために、利
用者が知りたい公開鍵証明証の状態は、実際にはその公
開鍵証明証が無効化されているにも関わらず、利用者は
その情報を確認する手段がない、という問題が有った。

【０００９】また、１つの失効証明証リストに全ての失
効証明証をリストアップするＣｏｍｐｌｅｔｅ−ＣＲＬ
方式においては、有効期間内に無効になった公開鍵証明
証がすべて１つの失効証明証リストに格納されるため
に、その失効証明証リスト内に含まれる失効証明証の数
が非常に多くなり、以下のような問題が有った。

【００１０】すなわち、第２にＣｏｍｐｌｅｔｅ−ＣＲ
Ｌ方式では１つの失効証明証リストに全ての失効証明証
をリストアップするために、利用者の不要な失効証明証
まで利用者は取得してしまうという問題が有った。第３
に、Ｃｏｍｐｌｅｔｅ−ＣＲＬ方式では、利用者に対し
て送信するデータの送信量が非常に大きくなるという問
題が有った。

【００１１】更に第４に、利用者に対して送信するデー
タの送信量に制限があり、そのため、失効証明証の数が
１つの失効証明証リストへの格納可能数を超え、オーバ
ーフローを起こす場合があるが、それを利用者に知らせ
る方法がないために利用者は無効化されている公開鍵証
明証が他にも存在しているにも関わらず、その失効証明
証情報を確認することができない、という問題が有っ
た。

【００１２】上述した第３、第４の問題点を解決するた
めに提案された失効証明証リストの作成方法として、既
述したＤｅｌｔａ−ＣＲＬ方式が存在する。本方式は、
新規の失効証明証情報のみ利用者に対して送信すること
でデータ送信量の減少を図っている。しかし、利用者の
あまり多くない認証システムにおいては適用可能である
が、大規模な利用者を有する認証システムでは、結局デ
ータの送信量が非常に大きくなり、Ｄｅｌｔａ−ＣＲＬ
方式では上記問題点を解決することはできない。

【００１３】本発明はこのような事情に鑑みてなされた
ものであり、実際の公開鍵証明証の有効性と失効証明証
リストとの間に差異が生じるのを解消し、かつ利用者が
不要な失効証明証を取得することをなくすと共に、１つ
の失効証明証リストへの格納可能数を超える場合におい
て公開鍵証明証が無効であることを示す失効証明証情報
が他にも存在することを確認することができる認証シス
テムにおける失効証明証リストの作成方法、装置及び記
録媒体を提供することを目的とする。

【００１４】

【課題を解決するための手段】上記目的を達成するため
に請求項１に記載の発明は、利用者からの失効証明証リ
スト作成指定条件に基づいて公開鍵証明証を保持する証
明証データベースから前記指定条件に合致する失効証明
証を抽出し、該抽出した失効証明証から失効証明証リス
トを作成することを特徴とする。ここに失効証明証リス
ト作成指定条件とは失効証明証リストを作成する際、利
用者（クライアントあるいは認証システム）から指定さ
れる失効証明証リストに格納される失効証明証情報を選
択するための条件である。

【００１５】請求項１に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出し、該抽出した失効証明証か
ら失効証明証リストを作成するようにしたので、利用者
は常に最新の失効証明証情報を把握することができ、実
際の公開鍵証明証の有効性と失効証明証リストとの間に
差異が生じることがなくなる。

【００１６】また従来方法に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
が無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００１７】また請求項２に記載の発明は、請求項１に
記載の認証システムにおける失効証明証リスト作成方法
において、前記抽出された前記失効証明証数と予め設定
された制限値とを比較し、前記失効証明証数が前記制限
値より大きい場合に失効証明証の超過表示をすることを
特徴とする。

【００１８】請求項２に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出し、該抽出された前記失効証
明証数と予め設定された制限値とを比較し、前記失効証
明証数が前記制限値より大きい場合に失効証明証の超過
表示をするようにしたので、請求項１に記載の発明によ
り得られる効果に加えて、利用者は、実際の失効証明証
数が失効証明証リストに格納可能な制限値を超えている
状況を把握することができる、という効果が得られる。

【００１９】また請求項３に記載の発明は、利用者から
の失効証明証リスト作成指定条件に基づいて公開鍵証明
証を保持する証明証データベースから前記指定条件に合
致する失効証明証を抽出する失効証明証検索手段と、抽
出した前記失効証明証から失効証明証リストを作成する
失効証明証リスト作成手段とを有することを特徴とす
る。

【００２０】請求項３に記載の発明によれば、失効証明
証検索手段により利用者からの失効証明証リスト作成指
定条件に基づいて公開鍵証明証を保持する証明証データ
ベースから前記指定条件に合致する失効証明証を抽出
し、失効証明証リスト作成手段により前記抽出した失効
証明証から失効証明証リストを作成するようにしたの
で、利用者は常に最新の失効証明証情報を把握すること
ができ、実際の公開鍵証明証の有効性と失効証明証リス
トとの間に差異が生じることがなくなる。

【００２１】また従来装置に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
が無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００２２】また請求項４に記載の発明は、請求項３に
記載の認証システムにおける失効証明証リスト作成装置
において、前記失効証明証リスト作成手段は、抽出した
前記失効証明証数と予め設定された制限値とを比較し、
前記失効証明証数が前記制限値より大きい場合に、失効
証明証の超過表示をすることを特徴とする。

【００２３】請求項４に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出し、失効証明証リスト作成手
段により前記抽出された前記失効証明証数と予め設定さ
れた制限値とを比較し、前記失効証明証数が前記制限値
より大きい場合に失効証明証の超過表示をするようにし
たので、請求項３に記載の発明により得られる効果に加
えて、利用者は、実際の失効証明証数が失効証明証リス
トに格納可能な制限値を超えている状況を把握すること
ができる、という効果が得られる。

【００２４】また請求項５に記載の発明は、認証システ
ムにおける失効証明証リストの作成方法であって、利用
者からの失効証明証リスト参照申請書から失効証明証リ
スト作成指定条件を抽出し、該抽出した失効証明証リス
ト作成指定条件に基づき公開鍵証明証を保持する証明証
データベースから前記指定条件に合致する失効証明証を
検索し、該検索結果を失効証明証格納テーブルに記載
し，該失効証明証格納テーブルを編集することにより失
効証明証リストを作成することを特徴とする。

【００２５】請求項５に記載の発明によれば、利用者か
らの失効証明証リスト参照申請書から失効証明証リスト
作成指定条件を抽出し、該抽出した失効証明証リスト作
成指定条件に基づき公開鍵証明証を保持する証明証デー
タベースから前記指定条件に合致する失効証明証を検索
し、該検索結果を失効証明証格納テーブルに記載し，該
失効証明証格納テーブルを編集することにより失効証明
証リストを作成するようにしたので、利用者は常に最新
の失効証明証情報を把握することができ、実際の公開鍵
証明証の有効性と失効証明証リストとの間に差異が生じ
ることがなくなる。

【００２６】また従来方法に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
が無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００２７】また請求項６に記載の発明は、請求項５に
記載の認証システムにおける失効証明証リスト作成方法
において、公開鍵証明証を保持する前記証明証データベ
ースから検索した失効証明証を、失効日をキーとして降
順でソートし、かつ検索済の失効証明証数を計数すると
共に、該計数した失効証明証数と予め設定した失効証明
証の最大値と比較し、前記計数した失効証明証数が前記
最大値を超えた場合には失効証明証リストに失効証明証
数が最大値を超過した旨の表示を行うことを特徴とす
る。

【００２８】請求項６に記載の発明によれば、公開鍵証
明証を保持する前記証明証データベースから検索した失
効証明証を、失効日をキーとして降順でソートし、かつ
検索済の失効証明証数を計数すると共に、該計数した失
効証明証数と予め設定した失効証明証の最大値と比較
し、前記計数した失効証明証数が前記最大値を超えた場
合には失効証明証リストに失効証明証数が最大値を超過
した旨の表示を行うようにしたので、請求項５に記載の
発明により得られる効果に加えて、利用者は、実際の失
効証明証数が失効証明証リストに格納可能な制限値を超
えている状況を把握することができる、という効果が得
られる。

【００２９】また請求項７に記載の発明は、利用者から
の失効証明証リスト参照申請書から失効証明証リスト作
成指定条件を抽出する申請書受付手段と、前記抽出した
失効証明証リスト作成指定条件に基づき公開鍵証明証を
保持する証明証データベースから前記指定条件に合致す
る失効証明証を検索し、該検索結果を失効証明証格納テ
ーブルに記載する失効証明証検索手段と、前記失効証明
証格納テーブルを編集することにより失効証明証リスト
を作成する失効証明証リスト作成手段とを有することを
特徴とする。

【００３０】請求項７に記載の発明によれば、申請書受
付手段により利用者からの失効証明証リスト参照申請書
から失効証明証リスト作成指定条件を抽出し、失効証明
証検索手段により前記抽出した失効証明証リスト作成指
定条件に基づき公開鍵証明証を保持する証明証データベ
ースから前記指定条件に合致する失効証明証を検索し、
かつ該検索結果を失効証明証格納テーブルに記載すると
共に、失効証明証リスト作成手段により前記失効証明証
格納テーブルを編集することにより失効証明証リストを
作成するようにしたので、利用者は常に最新の失効証明
証情報を把握することができ、実際の公開鍵証明証の有
効性と失効証明証リストとの間に差異が生じることがな
くなる。

【００３１】また従来方法に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
は無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００３２】また請求項８に記載の発明は、請求項７に
記載の認証システムにおける失効証明証リスト作成装置
において、前記失効証明証リスト作成手段は、前記失効
証明証検索手段において検索した失効証明証を失効日を
キーとして降順でソートする失効証明証ソート手段と、
前記失効証明証検索手段により検索済の失効証明証数を
計数する失効証明証計数手段と、前記失効証明証計数手
段により計数された失効証明証数と予め設定された失効
証明証の最大値とを比較し、失効証明証数が前記最大値
を超えた場合には失効証明証リストに失効証明証数が前
記最大値を超過した旨の表示を行う失効証明証数比較手
段とを含んで構成されたことを特徴とする。

【００３３】請求項８に記載の発明によれば、失効証明
証検索手段において公開鍵証明証を保持する前記証明証
データベースから検索した失効証明証を、失効証明証ソ
ート手段により失効日をキーとして降順でソートし、か
つ失効証明証計数手段により検索済の失効証明証数を計
数すると共に、失効証明証数比較手段により前記計数し
た失効証明証数と予め設定した失効証明証の最大値と比
較し、前記計数した失効証明証数が前記最大値を超えた
場合には失効証明証リストに失効証明証数が最大値を超
過した旨の表示を行うようにしたので、請求項７に記載
の発明により得られる効果に加えて、利用者は、実際の
失効証明証数が失効証明証リストに格納可能な制限値を
超えている状況を把握することができる、という効果が
得られる。

【００３４】また請求項９に記載の発明は、利用者から
の失効証明証リスト作成指定条件に基づいて公開鍵証明
証を保持する証明証データベースから前記指定条件に合
致する失効証明証を抽出する機能と、抽出した前記失効
証明証から失効証明証リストを作成する機能とを実現す
るためのプログラムを記録したコンピュータにより読み
取り可能な記録媒体を要旨とする。

【００３５】請求項９に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出する機能と、抽出した前記失
効証明証から失効証明証リストを作成する機能とを実現
するためのプログラムをコンピュータにより読み取り可
能な記録媒体に記録するようにしたので、この記録媒体
に記録されたプログラムをコンピュータシステムに読み
込ませ、実行することにより、利用者は常に最新の失効
証明証情報を把握することができ、実際の公開鍵証明証
の有効性と失効証明証リストとの間に差異が生じること
がなくなる。

【００３６】また従来に比して失効証明証リストに格納
される失効証明証数が減少することにより、利用者が無
駄な失効証明証情報を取得することがなくなると共に、
失効証明証リストに格納される失効証明証数が失効証明
証リストに格納可能な最大値を超える頻度が低くなる、
という効果が得られる。

【００３７】また請求項１０に記載の発明は、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出する機能と、抽出した前記失
効証明証から失効証明証リストを作成すると共に、抽出
した前記失効証明証数と予め設定された制限値とを比較
し、抽出した前記失効証明証数が前記制限値より大きい
場合に、失効証明証の超過表示をする機能とを実現する
ためのプログラムを記録したコンピュータにより読み取
り可能な記録媒体を要旨とする。

【００３８】請求項１０に記載の発明によれば、利用者
からの失効証明証リスト作成指定条件に基づいて公開鍵
証明証を保持する証明証データベースから前記指定条件
に合致する失効証明証を抽出する機能と、抽出した前記
失効証明証から失効証明証リストを作成すると共に、抽
出した前記失効証明証数と予め設定された制限値とを比
較し、抽出した前記失効証明証数が前記制限値より大き
い場合に、失効証明証の超過表示をする機能とを実現す
るためのプログラムをコンピュータにより読み取り可能
な記録媒体に記録するようにしたので、この記録媒体に
記録されたプログラムをコンピュータシステムに読み込
ませ、実行することにより、請求項９に記載の発明によ
り得られる効果に加えて、利用者は、実際の失効証明証
数が失効証明証リストに格納可能な制限値を超えている
状況を把握することができる、という効果が得られる。

【００３９】また請求項１１に記載の発明は、利用者か
らの失効証明証リスト参照申請書から失効証明証リスト
作成指定条件を抽出する機能と、前記抽出した失効証明
証リスト作成指定条件に基づき公開鍵証明証を保持する
証明証データベースから前記指定条件に合致する失効証
明証を検索し、該検索結果を失効証明証格納テーブルに
記載する機能と、前記失効証明証格納テーブルを編集す
ることにより失効証明証リストを作成する機能とを実現
するためのプログラムを記録したコンピュータにより読
み取り可能な記録媒体を要旨とする。

【００４０】請求項１１に記載の発明によれば、利用者
からの失効証明証リスト参照申請書から失効証明証リス
ト作成指定条件を抽出する機能と、前記抽出した失効証
明証リスト作成指定条件に基づき公開鍵証明証を保持す
る証明証データベースから前記指定条件に合致する失効
証明証を検索し、該検索結果を失効証明証格納テーブル
に記載する機能と、前記失効証明証格納テーブルを編集
することにより失効証明証リストを作成する機能とを実
現するためのプログラムをコンピュータにより読み取り
可能な記録媒体に記録するようにしたので、この記録媒
体に記録されたプログラムをコンピュータシステムに読
み込ませ、実行することにより、利用者は常に最新の失
効証明証情報を把握することができ、実際の公開鍵証明
証の有効性と失効証明証リストとの間に差異が生じるこ
とがなくなる。

【００４１】また従来に比して失効証明証リストに格納
される失効証明証数が減少することにより、利用者は無
駄な失効証明証情報を取得することがなくなると共に、
失効証明証リストに格納される失効証明証数が失効証明
証リストに格納可能な最大値を超える頻度が低くなる、
という効果が得られる。

【００４２】また請求項１２に記載の発明は、利用者か
らの失効証明証リスト参照申請書から失効証明証リスト
作成指定条件を抽出する機能と、前記抽出した失効証明
証リスト作成指定条件に基づき公開鍵証明証を保持する
証明証データベースから前記指定条件に合致する失効証
明証を検索し、該検索結果を失効証明証格納テーブルに
記載する機能と、前記失効証明証格納テーブルを編集す
ることにより失効証明証リストを作成する機能と、前記
検索した失効証明証を失効日をキーとして降順でソート
する機能と、前記検索済の失効証明証数を計数する機能
と、前記計数された失効証明証数と予め設定された失効
証明証の最大値とを比較し、失効証明証数が前記最大値
を超えた場合には失効証明証リストに失効証明証数が前
記最大値を超過した旨の表示を行う機能とを実現するた
めのプログラムを記録したコンピュータにより読み取り
可能な記録媒体を要旨とする。

【００４３】請求項１２に記載の発明によれば、利用者
からの失効証明証リスト参照申請書から失効証明証リス
ト作成指定条件を抽出する機能と、前記抽出した失効証
明証リスト作成指定条件に基づき公開鍵証明証を保持す
る証明証データベースから前記指定条件に合致する失効
証明証を検索し、該検索結果を失効証明証格納テーブル
に記載する機能と、前記失効証明証格納テーブルを編集
することにより失効証明証リストを作成する機能と、前
記検索した失効証明証を失効日をキーとして降順でソー
トする機能と、前記検索済の失効証明証数を計数する機
能と、前記計数された失効証明証数と予め設定された失
効証明証の最大値とを比較し、失効証明証数が前記最大
値を超えた場合には失効証明証リストに失効証明証数が
前記最大値を超過した旨の表示を行う機能とを実現する
ためのプログラムをコンピュータにより読み取り可能な
記録媒体に記録するようにしたので、この記録媒体に記
録されたプログラムをコンピュータシステムに読み込ま
せ、実行することにより、請求項１１に記載の発明によ
り得られる効果に加えて、利用者は、実際の失効証明証
数が失効証明証リストに格納可能な制限値を超えている
状況を把握することができる、という効果が得られる。

【００４４】

【発明の実施の形態】本発明に係る認証システムにおけ
る失効証明証リスト作成方法及び装置は、１）利用者の
指定した条件をもとに公開鍵証明証を保持する証明証デ
ータベースを検索し、その検索結果に基づいて失効証明
証リストを作成する、と同時に２）１）において検索さ
れた失効証明証数が膨大になり、その数が１つの失効証
明証リストに格納する失効証明証数の制限値（格納可能
な最大値）を超えた時にでも、失効証明証リストにその
数が制限されたことを表示する点を最も主要な特徴とし
ている。

【００４５】従来技術では、認証システムが予め決めら
れた時間間隔で失効証明証リストを作成していたが、本
発明では“失効証明証リストを作成する時期の決定権を
利用者が持つ”ことにより、最も新しく、かつ最小限の
失効証明証数で利用者の欲する公開鍵証明証が無効であ
ることを示す失効証明証情報を把握でき、かつ仮に１つ
の失効証明証リストに格納する失効証明証数の制限値
（格納可能な最大値）を超えた場合においても、利用者
がその状況を示す情報を把握可能であるという点が従来
技術と異なる。

【００４６】以下、本発明の実施の形態を図面を参照し
て説明する。本発明の実施の形態に係る認証システムに
おける失効証明証リスト作成装置の構成を図１に示す。
同図において、失効証明証リストの作成装置は、１）利
用者の指定した失効証明証リスト作成条件に基づいて公
開鍵証明証を保持する証明証データベース５０を検索
し、その検索結果に基づいて失効証明証リストを作成す
るための、申請書受付手段１０、失効証明証検索手段１
２及び失効証明証リスト作成手段１４の３つの手段、お
よび２）失効証明証リストの数が膨大になりその数が１
つの失効証明証リストに格納する失効証明証数の制限値
（格納可能な最大値）を超えた時にでも、失効証明証リ
ストにその数が制限されたことを表示するための、失効
証明証ソート手段２０、失効証明証計数手段２２及び失
効証明証比較手段２４の３つの手段により構成される。
尚、失効証明証ソート手段２０、失効証明証数計数手段
２２及び失効証明証比較手段２４の３手段は失効証明証
リスト作成手段１４に含めるように構成してもよい。

【００４７】上記構成からなる失効証明証リスト作成装
置の動作を説明する。図１において、まず申請書受付手
段１０を用いて、利用者からの失効証明証リスト参照申
請書を解析し、利用者の失効証明証リスト作成指定条件
を取得する。ここで失効証明証リスト作成指定条件とは
失効証明証リストを作成する際、利用者（クライアント
あるいは認証システム）から指定される失効証明証リス
トに格納される失効証明証情報を選択するための条件で
あり、この作成指定条件には、公開鍵証明証などの各フ
ィールドに含まれる対象者ＤＮ、シリアルナンバー、失
効日、失効者などの１つあるいは、それあらの組み合わ
せがこれに該当する。認証システムにて管理しており、
かつ失効証明証情報にリンクしている情報であれば、作
成指定条件にはどの情報を用いてもよい。次いで、失効
証明証検索手段１２を用いて、申請書受付手段１０で抽
出した失効証明証リスト作成指定条件をキーにして証明
証データベース５０から前記指定条件に合致する失効証
明証を抽出する。

【００４８】更に失効証明証リスト作成手段１４を用い
て、最終的に利用者に返却する失効証明証リストを作成
する。なお、失効証明証リスト作成手段１４では、失効
証明証ソート手段２０、失効証明証計数手段２２、失効
証明証比較手段２４の３手段を付加的手段として使用
し、失効証明証検索手段１２により検索された失効証明
証数が膨大になり１つの失効証明証リストに格納される
失効証明証数の制限値（格納可能な最大値）を超えた場
合における失効証明証数の超過表示チェックを行う。

【００４９】次に図１に示した認証システムにおける失
効証明証リスト作成装置の具体的処理内容を図２及び図
３に示す。同図において、申請書受付手段１０では、利
用者からの申請を契機に、入力線６１により利用者から
の失効証明証リスト作成指定条件を含む失効証明証リス
ト参照中請書が申請書受付手段１０に入力される（ステ
ップ１００）。

【００５０】これを受け取った申請書受付手段１０にお
いては、失効証明証リスト参照申請書の内容を解析する
ことにより利用者の失効証明証リスト作成指定条件を抽
出すると共に、指定された失効証明証リスト作成指定条
件が認証システムで処理可能な指定条件か否かチェック
を行う（ステップ１０２）。このチェックにおいて認証
システムが承認することができない失効証明証リスト作
成指定条件が指定された場合には，申請書受付手段１０
の処理を終了し、失効証明証リスト作成指定条件が認証
システムでは認められないことを示す報告メッセージを
作成し、利用者に返却する。

【００５１】尚、失効証明証リスト作成指定条件には、
公開鍵証明証の各フィールドに含まれる「対象者Ｄ
Ｎ」、「シリアルナンバー」、「失効日（証明証が無効
化された日）」「失効者」など様々な条件が存在し，そ
れらの１つおよび組み合わせにより失効証明証リスト作
成指定条件は指定される。失効証明証リスト参照申請書
からの失効証明証リスト作成指定条件の抽出は、電子情
報の読み取り機能などを用いて容易に実現できる。

【００５２】次に申請書受付手段１０により抽出された
失効証明証作成指定条件が入力線６２により失効証明証
検索手段１２に入力される。失効証明証検索手段１２に
おいては、申請書受付手段１０で抽出した失効証明証リ
スト作成指定条件に基づき公開鍵証明証を保持する証明
証データベース５０から前記失効証明証リスト作成指定
条件に合致する失効証明証を検索し、取得する（ステッ
プ１０４）。

【００５３】ここで、証明証データベース５０を検索し
て失効証明証リスト作成指定条件に合致する失効証明証
を抽出するためには、証明証データベース５０に格納さ
れている公開鍵証明証の中で有効期限内にも関わらず無
効化されている公開鍵証明証に対してフラグ（Ｆｌａ
ｇ）をたてることが必須であり、このフラグがたってい
る公開鍵証明証を利用者が指定した失効証明証リスト作
成指定条件に基づいて検索することにより、失効証明証
リスト作成指定条件に合致する失効証明証が抽出され
る。尚、失効証明証検索手段１２は、事前作成された失
効証明証格納テーブルに、証明証データベース５０を検
索することにより取得されたすべての失効証明証のシリ
アルナンバーおよび失効日を掲載する（ステップ１０
６）。失効証明証格納テーブルは、失効証明証リストを
作成する際、失効証明証情報を抽出するステップにおい
て失効証明証情報を掲載するために認証システム内にお
いて用いられるテーブルである。このテーブルには、シ
リアルナンバー、失効日の他、各認証システムにおいて
用いられている各種拡張要素フィールドが掲載される。
尚、ＩＴＵ−ＴRec，Ｘ，５０９において規定されてい
る失効証明証情報における拡張要素フィールドは、「無
効化理由」、「一時利用中止に対する対処方法」、「秘
密鍵が危害を受けたと考えられる日時」、「証明証発行
者名」である。

【００５４】尚、公開鍵証明証を保持する証明証データ
ベース５０から失効証明証リスト作成指定条件に合致す
る失効証明証を検索する検索アルゴリズムについては、
すでにコンピュータなどで一般的に使用されている検索
アルゴリズムなどの機能を用いることにより本処理は達
成できる。

【００５５】失効証明証検索手段１２により検索された
失効証明証情報（シリアルナンバーおよび失効日）が入
力線６３により失効証明証リスト作成手段１４に入力さ
れる。この失効証明証リスト作成手段１４は、失効証明
証ソート手段２０、失効証明証計数手段２２、失効証明
証比較手段２４の３手段の機能を呼び出し、失効証明証
検索手段１２により検索された失効証明証数が別ファイ
ルに格納されているシステム生成時に設定した失効証明
証数の最大値（失効証明証リストに格納可能な失効証明
証数の最大値）を超えた場合における失効証明証リスト
拡張要素への失効証明証数の最大値を超えた旨の超過表
示を行うと共に、利用者に返却する失効証明証リストを
作成するための失効証明証リストヘッダの作成、処理及
び認証システム署名処理などを行う。

【００５６】まず、失効証明証ソート手段２０において
は、失効日をキーとして、失効証明証検索手段１２にお
いて作成された失効証明証格納テーブルを降順でソート
する（ステップ１０８）。尚、ソートアルゴリズムにつ
いては、すでにコンピュータなどで一般的に使用されて
いるソートアルゴリズムなどの機能を用いることにより
本処理は達成できる。

【００５７】失効証明証計数手段２２においては、失効
証明証検索手段１２において検索された失効証明証格納
テーブルに格納されている失効証明証数を計数する（ス
テップ１１０）。尚、計数アルゴリズムについてはすで
にコンピュータなどで一般的に使用されている計数アル
ゴリズムなどの機能を用いることにより本処理は達成で
きる。

【００５８】失効証明証比較手段２４においては、入力
線６４により別ファイル（失効証明証管理テーブル）に
格納されているシステム生成時に設定した失効証明証リ
ストに格納可能な失効証明証の最大値（ＭＡＸ値）を呼
び出し（ステップ１１２）、失効証明証計数手段２２に
おいて計数した失効証明証数と比較する（ステップ１１
４）。

【００５９】そして仮に、この比較結果が失効証明証計
数手段２２において計数した失効証明証数の方が大きい
場合には、失効証明証リストの拡張要素にその失効証明
証数が最大値を超過したことを表示することにより、シ
ステム生成時に設定した失効証明証数の最大値を超過し
ていることを表示すると共に（ステップ１１８）、失効
証明証管理テーブルにより規定された失効証明証数の最
大値（ＭＡＸ値）を超える失効証明証が切り捨てられる
（ステップ１２０）。

【００６０】本発明の実施の形態によれば、“失効証明
証リストを作成する時期の決定権を利用者が持つ”こと
により１）利用者からの申請条件をもとに失効証明証リ
ストを作成し、即座に失効証明証リストを利用者に対し
て返却する、２）失効証明証リストに格納される失効証
明証数が制限値（システム生成時に設定した失効証明証
リストに格納可能な失効証明証の最大値（ＭＡＸ値））
を超えた場合、その失効証明証リスト拡張要素にＭＡＸ
値超過を表示することが可能になり、以下のような効果
を発揮することができる。

【００６１】すなわち、（１）利用者が常に最新の失効
証明証情報を把握することができる。また、従来方式と
比較して失効証明証リスト内に格納される失効証明証数
が減少することにより、（２）利用者が無駄な失効証明
証情報を取得することがない、（３）ＣＲＬに格納され
る失効証明証数ＭＡＸ値を超える頻度が低くなる、更に
（４）稀に超えたとしても，その情報を利用者は把握す
る事ができる、等の効果が得られる。

【００６２】尚、利用者からの失効証明証リスト作成指
定条件に基づいて公開鍵証明証を保持する証明証データ
ベースから前記指定条件に合致する失効証明証を抽出す
る機能と、抽出した前記失効証明証から失効証明証リス
トを作成する機能とを実現するためのプログラムをコン
ピュータにより読み取り可能な記録媒体に記録して、こ
の記録媒体に記録されたプログラムをコンピュータシス
テムに読み込ませ、実行することにより認証システムに
おける失効証明証リストの作成装置の機能を実現するよ
うにしてもよい。

【００６３】この記録媒体に記録されたプログラムをコ
ンピュータシステムに読み込ませ、実行することによ
り、利用者は常に最新の失効証明証情報を把握すること
ができ、実際の公開鍵証明証の有効性と失効証明証リス
トとの間に差異が生じることがなくなる。

【００６４】また従来に比して失効証明証リストに格納
される失効証明証数が減少することにより、利用者が無
駄な失効証明証情報を取得することがなくなると共に、
失効証明証リストに格納される失効証明証数が失効証明
証リストに格納可能な最大値を超える頻度が低くなる、
という効果が得られる。

【００６５】また利用者からの失効証明証リスト作成指
定条件に基づいて公開鍵証明証を保持する証明証データ
ベースから前記指定条件に合致する失効証明証を抽出す
る機能と、抽出した前記失効証明証から失効証明証リス
トを作成すると共に、抽出した前記失効証明証数と予め
設定された制限値とを比較し、抽出した前記失効証明証
数が前記制限値より大きい場合に、失効証明証の超過表
示をする機能とを実現するためのプログラムをコンピュ
ータにより読み取り可能な記録媒体に記録して、この記
録媒体に記録されたプログラムをコンピュータシステム
に読み込ませ、実行することにより認証システムにおけ
る失効証明証リストの作成装置の機能を実現するように
してもよい。

【００６６】この記録媒体に記録されたプログラムをコ
ンピュータシステムに読み込ませ、実行することによ
り、利用者は、実際の失効証明証数が失効証明証リスト
に格納可能な制限値を超えている状況を把握することが
できる、という効果が得られる。

【００６７】また利用者からの失効証明証リスト参照申
請書から失効証明証リスト作成指定条件を抽出する機能
と、前記抽出した失効証明証リスト作成指定条件に基づ
き公開鍵証明証を保持する証明証データベースから前記
指定条件に合致する失効証明証を検索し、該検索結果を
失効証明証格納テーブルに記載する機能と、前記失効証
明証格納テーブルを編集することにより失効証明証リス
トを作成する機能とを実現するためのプログラムをコン
ピュータにより読み取り可能な記録媒体に記録して、こ
の記録媒体に記録されたプログラムをコンピュータシス
テムに読み込ませ、実行することにより認証システムに
おける失効証明証リストの作成装置の機能を実現するよ
うにしてもよい。

【００６８】この記録媒体に記録されたプログラムをコ
ンピュータシステムに読み込ませ、実行することによ
り、利用者は常に最新の失効証明証情報を把握すること
ができ、実際の公開鍵証明証の有効性と失効証明証リス
トとの間に差異が生じることがなくなる。

【００６９】また従来に比して失効証明証リストに格納
される失効証明証数が減少することにより、利用者は無
駄な失効証明証情報を取得することがなくなると共に、
失効証明証リストに格納される失効証明証数が失効証明
証リストに格納可能な最大値を超える頻度が低くなる、
という効果が得られる。

【００７０】また、利用者からの失効証明証リスト参照
申請書から失効証明証リスト作成指定条件を抽出する機
能と、前記抽出した失効証明証リスト作成指定条件に基
づき公開鍵証明証を保持する証明証データベースから前
記指定条件に合致する失効証明証を検索し、該検索結果
を失効証明証格納テーブルに記載する機能と、前記失効
証明証格納テーブルを編集することにより失効証明証リ
ストを作成する機能と、前記検索した失効証明証を失効
日をキーとして降順でソートする機能と、前記検索済の
失効証明証数を計数する機能と、前記計数された失効証
明証数と予め設定された失効証明証の最大値とを比較
し、失効証明証数が前記最大値を超えた場合には失効証
明証リストに失効証明証数が前記最大値を超過した旨の
表示を行う機能とを実現するためのプログラムをコンピ
ュータにより読み取り可能な記録媒体に記録して、この
記録媒体に記録されたプログラムをコンピュータシステ
ムに読み込ませ、実行することにより認証システムにお
ける失効証明証リストの作成装置の機能を実現するよう
にしてもよい。

【００７１】この記録媒体に記録されたプログラムをコ
ンピュータシステムに読み込ませ、実行することによ
り、利用者は、実際の失効証明証数が失効証明証リスト
に格納可能な制限値を超えている状況を把握することが
できる、という効果が得られる。

【００７２】

【発明の効果】以上に説明したように、請求項１に記載
の発明によれば、利用者からの失効証明証リスト作成指
定条件に基づいて公開鍵証明証を保持する証明証データ
ベースから前記指定条件に合致する失効証明証を抽出
し、該抽出した失効証明証から失効証明証リストを作成
するようにしたので、利用者は常に最新の失効証明証情
報を把握することができ、実際の公開鍵証明証の有効性
と失効証明証リストとの間に差異が生じることがなくな
る。

【００７３】また従来方法に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
が無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００７４】請求項２に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出し、該抽出された前記失効証
明証数と予め設定された制限値とを比較し、前記失効証
明証数が前記制限値より大きい場合に失効証明証の超過
表示をするようにしたので、請求項１に記載の発明によ
り得られる効果に加えて、利用者は、実際の失効証明証
数が失効証明証リストに格納可能な制限値を超えている
状況を把握することができる、という効果が得られる。

【００７５】請求項３に記載の発明によれば、失効証明
証検索手段により利用者からの失効証明証リスト作成指
定条件に基づいて公開鍵証明証を保持する証明証データ
ベースから前記指定条件に合致する失効証明証を抽出
し、失効証明証リスト作成手段により前記抽出した失効
証明証から失効証明証リストを作成するようにしたの
で、利用者は常に最新の失効証明証情報を把握すること
ができ、実際の公開鍵証明証の有効性と失効証明証リス
トとの間に差異が生じることがなくなる。

【００７６】また従来装置に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
が無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００７７】請求項４に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出し、失効証明証リスト作成手
段により前記抽出された前記失効証明証数と予め設定さ
れた制限値とを比較し、前記失効証明証数が前記制限値
より大きい場合に失効証明証の超過表示をするようにし
たので、請求項３に記載の発明により得られる効果に加
えて、利用者は、実際の失効証明証数が失効証明証リス
トに格納可能な制限値を超えている状況を把握すること
ができる、という効果が得られる。

【００７８】請求項５に記載の発明によれば、利用者か
らの失効証明証リスト参照申請書から失効証明証リスト
作成指定条件を抽出し、該抽出した失効証明証リスト作
成指定条件に基づき公開鍵証明証を保持する証明証デー
タベースから前記指定条件に合致する失効証明証を検索
し、該検索結果を失効証明証格納テーブルに記載し，該
失効証明証格納テーブルを編集することにより失効証明
証リストを作成するようにしたので、利用者は常に最新
の失効証明証情報を把握することができ、実際の公開鍵
証明証の有効性と失効証明証リストとの間に差異が生じ
ることがなくなる。

【００７９】また従来方法に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
が無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００８０】請求項６に記載の発明によれば、公開鍵証
明証を保持する前記証明証データベースから検索した失
効証明証を、失効日をキーとして降順でソートし、かつ
検索済の失効証明証数を計数すると共に、該計数した失
効証明証数と予め設定した失効証明証の最大値と比較
し、前記計数した失効証明証数が前記最大値を超えた場
合には失効証明証リストに失効証明証数が最大値を超過
した旨の表示を行うようにしたので、請求項５に記載の
発明により得られる効果に加えて、利用者は、実際の失
効証明証数が失効証明証リストに格納可能な制限値を超
えている状況を把握することができる、という効果が得
られる。

【００８１】請求項７に記載の発明によれば、申請書受
付手段により利用者からの失効証明証リスト参照申請書
から失効証明証リスト作成指定条件を抽出し、失効証明
証検索手段により前記抽出した失効証明証リスト作成指
定条件に基づき公開鍵証明証を保持する証明証データベ
ースから前記指定条件に合致する失効証明証を検索し、
かつ該検索結果を失効証明証格納テーブルに記載すると
共に、失効証明証リスト作成手段により前記失効証明証
格納テーブルを編集することにより失効証明証リストを
作成するようにしたので、利用者は常に最新の失効証明
証情報を把握することができ、実際の公開鍵証明証の有
効性と失効証明証リストとの間に差異が生じることがな
くなる。

【００８２】また従来方法に比して失効証明証リストに
格納される失効証明証数が減少することにより、利用者
は無駄な失効証明証情報を取得することがなくなると共
に、失効証明証リストに格納される失効証明証数が失効
証明証リストに格納可能な最大値を超える頻度が低くな
る、という効果が得られる。

【００８３】請求項８に記載の発明によれば、失効証明
証検索手段において公開鍵証明証を保持する前記証明証
データベースから検索した失効証明証を、失効証明証ソ
ート手段により失効日をキーとして降順でソートし、か
つ失効証明証計数手段により検索済の失効証明証数を計
数すると共に、失効証明証比較手段により前記計数した
失効証明証数と予め設定した失効証明証の最大値と比較
し、前記計数した失効証明証数が前記最大値を超えた場
合には失効証明証リストに失効証明証数が最大値を超過
した旨の表示を行うようにしたので、請求項７に記載の
発明により得られる効果に加えて、利用者は、実際の失
効証明証数が失効証明証リストに格納可能な制限値を超
えている状況を把握することができる、という効果が得
られる。

【００８４】請求項９に記載の発明によれば、利用者か
らの失効証明証リスト作成指定条件に基づいて公開鍵証
明証を保持する証明証データベースから前記指定条件に
合致する失効証明証を抽出する機能と、抽出した前記失
効証明証から失効証明証リストを作成する機能とを実現
するためのプログラムをコンピュータにより読み取り可
能な記録媒体に記録するようにしたので、この記録媒体
に記録されたプログラムをコンピュータシステムに読み
込ませ、実行することにより、利用者は常に最新の失効
証明証情報を把握することができ、実際の公開鍵証明証
の有効性と失効証明証リストとの間に差異が生じること
がなくなる。

【００８５】また従来に比して失効証明証リストに格納
される失効証明証数が減少することにより、利用者が無
駄な失効証明証情報を取得することがなくなると共に、
失効証明証リストに格納される失効証明証数が失効証明
証リストに格納可能な最大値を超える頻度が低くなる、
という効果が得られる。

【００８６】請求項１０に記載の発明によれば、利用者
からの失効証明証リスト作成指定条件に基づいて公開鍵
証明証を保持する証明証データベースから前記指定条件
に合致する失効証明証を抽出する機能と、抽出した前記
失効証明証から失効証明証リストを作成すると共に、抽
出した前記失効証明証数と予め設定された制限値とを比
較し、抽出した前記失効証明証数が前記制限値より大き
い場合に、失効証明証の超過表示をする機能とを実現す
るためのプログラムをコンピュータにより読み取り可能
な記録媒体に記録するようにしたので、この記録媒体に
記録されたプログラムをコンピュータシステムに読み込
ませ、実行することにより、請求項９に記載の発明によ
り得られる効果に加えて、利用者は、実際の失効証明証
数が失効証明証リストに格納可能な制限値を超えている
状況を把握することができる、という効果が得られる。

【００８７】請求項１１に記載の発明によれば、利用者
からの失効証明証リスト参照申請書から失効証明証リス
ト作成指定条件を抽出する機能と、前記抽出した失効証
明証リスト作成指定条件に基づき公開鍵証明証を保持す
る証明証データベースから前記指定条件に合致する失効
証明証を検索し、該検索結果を失効証明証格納テーブル
に記載する機能と、前記失効証明証格納テーブルを編集
することにより失効証明証リストを作成する機能とを実
現するためのプログラムをコンピュータにより読み取り
可能な記録媒体に記録するようにしたので、この記録媒
体に記録されたプログラムをコンピュータシステムに読
み込ませ、実行することにより、利用者は常に最新の失
効証明証情報を把握することができ、実際の公開鍵証明
証の有効性と失効証明証リストとの間に差異が生じるこ
とがなくなる。

【００８８】また従来に比して失効証明証リストに格納
される失効証明証数が減少することにより、利用者は無
駄な失効証明証情報を取得することがなくなると共に、
失効証明証リストに格納される失効証明証数が失効証明
証リストに格納可能な最大値を超える頻度が低くなる、
という効果が得られる。

【００８９】請求項１２に記載の発明によれば、利用者
からの失効証明証リスト参照申請書から失効証明証リス
ト作成指定条件を抽出する機能と、前記抽出した失効証
明証リスト作成指定条件に基づき公開鍵証明証を保持す
る証明証データベースから前記指定条件に合致する失効
証明証を検索し、該検索結果を失効証明証格納テーブル
に記載する機能と、前記失効証明証格納テーブルを編集
することにより失効証明証リストを作成する機能と、前
記検索した失効証明証を失効日をキーとして降順でソー
トする機能と、前記検索済の失効証明証数を計数する機
能と、前記計数された失効証明証数と予め設定された失
効証明証の最大値とを比較し、失効証明証数が前記最大
値を超えた場合には失効証明証リストに失効証明証数が
前記最大値を超過した旨の表示を行う機能とを実現する
ためのプログラムをコンピュータにより読み取り可能な
記録媒体に記録するようにしたので、この記録媒体に記
録されたプログラムをコンピュータシステムに読み込ま
せ、実行することにより、請求項１１に記載の発明によ
り得られる効果に加えて、利用者は、実際の失効証明証
数が失効証明証リストに格納可能な制限値を超えている
状況を把握することができる、という効果が得られる。

【図面の簡単な説明】

【図１】 本発明の実施の形態に係る認証システムにお
ける失効証明証リスト作成装置の構成を示すブロック
図。

【図２】 図１に示した認証システムにおける失効証明
証リスト作成装置の処理内容を示すフローチャート。

【図３】 図１に示した認証システムにおける失効証明
証リスト作成装置の処理内容を示すフローチャート。

【図４】 従来の認証システムにおける失効証明証リス
ト作成方法の問題点を示す説明図。

【符号の説明】

１０ 申請書受付手段 １２ 失効証明証検索手段 １４ 失効証明証リスト作成手段 ２０ 失効証明証ソート手段 ２２ 失効証明証計数手段 ２４ 失効証明証数比較手段 ５０ 証明証データベース

───────────────────────────────────────────────────── フロントページの続き (72)発明者 村田 祐一 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5J104 AA08 LA03 MA02

Claims (12)

【特許請求の範囲】
1. 【請求項１】利用者からの失効証明証リスト作成指定条
   件に基づいて公開鍵証明証を保持する証明証データベー
   スから前記指定条件に合致する失効証明証を抽出し、該
   抽出した失効証明証から失効証明証リストを作成するこ
   とを特徴とする認証システムにおける失効証明証リスト
   作成方法。
2. 【請求項２】 前記抽出された前記失効証明証数と予め
   設定された制限値とを比較し、前記失効証明証数が前記
   制限値より大きい場合に失効証明証の超過表示をするこ
   とを特徴とする請求項１に記載の認証システムにおける
   失効証明証リスト作成方法。
3. 【請求項３】 利用者からの失効証明証リスト作成指定
   条件に基づいて公開鍵証明証を保持する証明証データベ
   ースから前記指定条件に合致する失効証明証を抽出する
   失効証明証検索手段と、 抽出した前記失効証明証から失効証明証リストを作成す
   る失効証明証リスト作成手段と、 を有することを特徴とする認証システムにおける失効証
   明証リスト作成装置。
4. 【請求項４】 前記失効証明証リスト作成手段は、 抽出した前記失効証明証数と予め設定された制限値とを
   比較し、前記失効証明証数が前記制限値より大きい場合
   に、失効証明証の超過表示をすることを特徴とする請求
   項３に記載の認証システムにおける失効証明証リスト作
   成装置。
5. 【請求項５】 認証システムにおける失効証明証リスト
   の作成方法であって、利用者からの失効証明証リスト参
   照申請書から失効証明証リスト作成指定条件を抽出し、
   該抽出した失効証明証リスト作成指定条件に基づき公開
   鍵証明証を保持する証明証データベースから前記指定条
   件に合致する失効証明証を検索し、該検索結果を失効証
   明証格納テーブルに記載し，該失効証明証格納テーブル
   を編集することにより失効証明証リストを作成すること
   を特徴とする認証システムにおける失効証明証リスト作
   成方法。
6. 【請求項６】 公開鍵証明証を保持する前記証明証デー
   タベースから検索した失効証明証を、失効日をキーとし
   て降順でソートし、かつ検索済の失効証明証数を計数す
   ると共に、該計数した失効証明証数と予め設定した失効
   証明証の最大値と比較し、前記計数した失効証明証数が
   前記最大値を超えた場合には失効証明証リストに失効証
   明証数が最大値を超過した旨の表示を行うことを特徴と
   する請求項５に記載の認証システムにおける失効証明証
   リスト作成方法。
7. 【請求項７】 利用者からの失効証明証リスト参照申請
   書から失効証明証リスト作成指定条件を抽出する申請書
   受付手段と、 前記抽出した失効証明証リスト作成指定条件に基づき公
   開鍵証明証を保持する証明証データベースから前記指定
   条件に合致する失効証明証を検索し、該検索結果を失効
   証明証格納テーブルに記載する失効証明証検索手段と、 前記失効証明証格納テーブルを編集することにより失効
   証明証リストを作成する失効証明証リスト作成手段と、 を有することを特徴とする認証システムにおける失効証
   明証リスト作成装置。
8. 【請求項８】 前記失効証明証リスト作成手段は、 前記失効証明証検索手段において検索した失効証明証を
   失効日をキーとして降順でソートする失効証明証ソート
   手段と、 前記失効証明証検索手段により検索済の失効証明証数を
   計数する失効証明証計数手段と、 前記失効証明証計数手段により計数された失効証明証数
   と予め設定された失効証明証の最大値とを比較し、失効
   証明証数が前記最大値を超えた場合には失効証明証リス
   トに失効証明証数が前記最大値を超過した旨の表示を行
   う失効証明証数比較手段とを含んで構成されたことを特
   徴とする請求項７に記載の認証システムにおける失効証
   明証リスト作成装置。
9. 【請求項９】 利用者からの失効証明証リスト作成指定
   条件に基づいて公開鍵証明証を保持する証明証データベ
   ースから前記指定条件に合致する失効証明証を抽出する
   機能と、 抽出した前記失効証明証から失効証明証リストを作成す
   る機能と、 を実現するためのプログラムを記録したコンピュータに
   より読み取り可能な記録媒体。
10. 【請求項１０】 利用者からの失効証明証リスト作成指
    定条件に基づいて公開鍵証明証を保持する証明証データ
    ベースから前記指定条件に合致する失効証明証を抽出す
    る機能と、 抽出した前記失効証明証から失効証明証リストを作成す
    ると共に、抽出した前記失効証明証数と予め設定された
    制限値とを比較し、抽出した前記失効証明証数が前記制
    限値より大きい場合に、失効証明証の超過表示をする機
    能と、 を実現するためのプログラムを記録したコンピュータに
    より読み取り可能な記録媒体。
11. 【請求項１１】 利用者からの失効証明証リスト参照申
    請書から失効証明証リスト作成指定条件を抽出する機能
    と、 前記抽出した失効証明証リスト作成指定条件に基づき公
    開鍵証明証を保持する証明証データベースから前記指定
    条件に合致する失効証明証を検索し、該検索結果を失効
    証明証格納テーブルに記載する機能と、 前記失効証明証格納テーブルを編集することにより失効
    証明証リストを作成する機能と、 を実現するためのプログラムを記録したコンピュータに
    より読み取り可能な記録媒体。
12. 【請求項１２】 利用者からの失効証明証リスト参照申
    請書から失効証明証リスト作成指定条件を抽出する機能
    と、 前記抽出した失効証明証リスト作成指定条件に基づき公
    開鍵証明証を保持する証明証データベースから前記指定
    条件に合致する失効証明証を検索し、該検索結果を失効
    証明証格納テーブルに記載する機能と、 前記失効証明証格納テーブルを編集することにより失効
    証明証リストを作成する機能と、 前記検索した失効証明証を失効日をキーとして降順でソ
    ートする機能と、 前記検索済の失効証明証数を計数する機能と、 前記計数された失効証明証数と予め設定された失効証明
    証の最大値とを比較し、失効証明証数が前記最大値を超
    えた場合には失効証明証リストに失効証明証数が前記最
    大値を超過した旨の表示を行う機能と、 を実現するためのプログラムを記録したコンピュータに
    より読み取り可能な記録媒体。