JP2000010477A - 証明証収集情報生成装置、証明証検証装置および公開鍵暗号運用システム - Google Patents

Abstract

(57)【要約】 【課題】 証明証の検証のために証明証識別子を調べ、
上位階層の証明証の収集に時間がかかり、検証時間が増
大するという課題があった。 【解決手段】 証明証収集情報生成装置５００内の証明
証パス登録情報登録部５１０が証明証パス登録情報Ｄ５
０１を入力し、証明証収集情報生成部５２０が失効を確
認するための証明証収集情報Ｄ５０２を生成し、証明証
検証装置６００が証明証収集情報Ｄ５０２を用いて認証
局の発行した証明証を検証する公開鍵暗号運用システム
を得るようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、証明証を発行
し、検証するために用いられる証明証収集情報生成装
置、証明証検証装置およびこれらの装置から構成される
公開鍵暗号運用システムに関するものである。

【０００２】

【従来の技術】従来の証明証の発行、検証方式として
は、文献「デジタル署名と暗号技術、ウォーイック・フ
ォード・マイケル・バウム著、株式会社プレンティスホ
ール出版、１９９７発行」に記載されているＸ．５０９
証明書（証明証）の検証方式や、文献「ＰＫＩＸ Ｗｏ
ｒｋｉｎｇ ＧｒｏｕｐによるＩｎｔｅｒｎｅｔ Ｐｕ
ｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ
Ｘ．５０９ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ
Ｐｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔ
ｓ）」に記載されている発行、検証方式等が存在する。
これらの従来の発行、検証方式では、Ｘ．５０９、ｖｅ
ｒ．１、ｖｅｒ．３の証明証における検証方法が記載さ
れている。

【０００３】図６は、上記した従来技術である文献「デ
ジタル署名と暗号技術」に記載されている証明証の検証
方式の一例を示す説明図である。図において、認証局
（ＣＡ１ａ）Ｅ１０１ａ、認証局（ＣＡ２ａ）Ｅ１０２
ａ、認証局（ＣＡ３ａ）Ｅ１０３ａは階層構造を構成し
ており、認証局（ＣＡ１ａ）Ｅ１０１ａは自己署名証明
証である証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを自
分自身で発行し、さらに、認証局（ＣＡ２ａ）Ｅ１０２
ａへ証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａを発行す
る。認証局（ＣＡ２ａ）Ｅ１０２ａは、認証局（ＣＡ３
ａ）Ｅ１０３ａへ証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０
３ａを発行し、認証局（ＣＡ３ａ）Ｅ１０３ａは、Ｕｓ
ｅｒＡへ証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを
発行する。

【０００４】上記した階層構造を有する証明証の発行形
態における各証明証の検証方式を以下に説明する。先
ず、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを検証す
る場合、この証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａ
は、認証局（ＣＡ１ａ）Ｅ１０１ａが自分自身に対して
発行した自己署名証明証であるので、それ自身で検証可
能である。

【０００５】次に、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１
０２ａを検証する場合は、上位の階層に属する認証局が
発行した証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａが必
要になる。同様に、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１
０３ａを検証する場合は、その上位の階層に属する認証
局が発行した証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａ
が必要になり、また証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ
１０４ａを検証する場合は、その上位の階層に属する認
証局が発行した証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３
ａを必要とする。

【０００６】即ち、証明証の検証においては、最上位の
証明証Ｄ１０１ａ以外は、その上位の階層に属する認証
局が発行した証明証を必要とする。例えば、証明証（Ｃ
ｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証する場合は、証
明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａ、証明証（Ｃｅ
ｒｔ＿ＣＡ２ａ）Ｄ１０２ａ、証明証（Ｃｅｒｔ＿ＣＡ
１ａ）Ｄ１０１ａを収集し、段階的にこれらの証明証の
正当性を検証する必要がある。

【０００７】図７は、図６に示した各証明証の構成を示
す説明図であり、図において、各証明証は、検証に必要
な上位証明証の識別子を含んでいる。例えば、証明証
（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａにおいては、中に
含まれる識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤが上位の証明
証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを指定している。
従来における標準的な証明証であるＸ．５０９ｖｅｒ．
３の規定では、この証明証の識別子の内容として、発行
者Ｉｓｓｕｅｒ、Ａｕｔｈｏｒｉｔｙ ＫｅｙＩｄｅｎ
ｔｉｆｉｅｒが該当する。Ａｕｔｈｏｒｉｔｙ Ｋｅｙ
Ｉｄｅｎｔｉｆｉｅｒは、上位の証明証に含まれる発
行者（Ｉｓｓｕｅｒ）と通し番号（Ｓｅｒｉａｌ Ｎｕ
ｍｂｅｒ）、又は、ｋｅｙ Ｉｄｅｎｔｉｆｉｅｒとい
う上位の証明証に含まれる公開鍵に割り振られた一意な
識別子である。

【０００８】従って、ある証明証を検証しようとした場
合、その証明証内を調べ、その中に含まれている検証に
必要な証明証の識別子を基に、上位の階層の証明証を収
集し、その上位の証明証内に含まれている検証に必要な
証明証の識別子を基に、さらに上位の階層の証明証を収
集するといった段階的な作業を必要とし、自己署名証明
証である自分自身で検証が可能な最上位の認証局の証明
証まで遡る必要があった。そして遡った上で、各証明証
間の発行者と持ち主、有効期限、署名などの整合性の検
証を行い、全ての証明証の整合性が確認できた後に、証
明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証できた
ものとしていた。

【０００９】上記した従来の場合では、最上位の証明
証、例えば、図６における最上位の証明証（Ｃｅｒｔ＿
ＣＡ１ａ）Ｄ１０１ａに信頼の根拠をおくので、この証
明証が改ざんされたかどうかに関してチェックを行って
正否を判断する。例えば、そのハッシュ値を、信頼ある
公共の情報媒体である新聞紙上等に掲載し、検証者はこ
の掲載されたハッシュ値を確認することで改ざんの有無
をチェックしていた。

【００１０】ところで、ある階層での証明証の検証に、
その１つ上位の階層に属する証明証を用いて段階的に検
証することに加えて、認証局の中では失効管理を実施し
ている場合がある。図８は、認証局がＸ．５０９のＣｅ
ｒｔｉｆｉｃａｔｅ Ｒｅｖｏｃａｔｉｏｎ Ｌｉｓｔ
（ＣＲＬ）を発行している場合を示す説明図である。Ｃ
ｅｒｔｉｆｉｃａｔｅ Ｒｅｖｏｃａｔｉｏｎ Ｌｉｓ
ｔは、有効期限が切れる以前に何らかの理由で証明証が
失効したことを示す情報であり、認証局が発行した証明
証のうち失効している証明書の識別子がリストとして含
まれている。Ｘ．５０９のＣＲＬでは署名が付加され、
この署名を検証するためには、その認証局が保持する証
明証が必要となる。

【００１１】ＵｓｅｒＡが自分の証明証を検証するため
には、上述の証明証の段階的な検証に加え、ＣＲＬを利
用して各証明証の失効の有無をチェックする必要があ
る。Ｄ１２１ａは認証局（ＣＡ１ａ）Ｅ１０１ａが発行
するＣＲＬ（ＣＲＬ＿ＣＡ１ａ）で、証明証（Ｃｅｒｔ
＿ＣＡ２ａ）Ｄ１０２ａの失効の有無のチェックに用
い、Ｄ１２２ａは認証局（ＣＡ２ａ）Ｅ１０２ａが発行
するＣＲＬ（ＣＲＬ＿ＣＡ２ａ）で、証明証（Ｃｅｒｔ
＿ＣＡ３ａ）Ｄ１０３ａの失効の有無のチェックに用
い、Ｄ１２３ａは認証局（ＣＡ３ａ）Ｅ１０３ａが発行
するＣＲＬ（ＣＲＬ＿ＣＡ３ａ）で、証明証（Ｃｅｒｔ
＿ＵｓｅｒＡ）Ｄ１０４ａの失効のチェックに用いる。
ＣＲＬは、各認証局が公開しており、ＵｓｅｒＡは各Ｃ
ＲＬを取得する必要がある。この方式を、以下の説明で
はＣＲＬ方式と呼ぶ。

【００１２】また、図９は、失効の有無のチェックをＣ
ＲＬを用いる代わりに、直接に認証局へ問い合わせる方
式を示す説明図である。この例では、ＵｓｅｒＡ’が証
明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａの失効を確認す
るために失効管理を行っている認証局（ＣＡ２ａ）Ｅ１
０２ａへ、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａ又
はその識別子であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤを渡し
て、失効の有無に関して問い合わせを行う。この方式
を、以下の説明では問い合わせ方式と呼ぶ。

【００１３】図１０は、領域Ａ，Ｂにおける各ユーザの
所属する認証局の関係を示す説明図である。図１０に示
すように、ＵｓｅｒＡが所属する認証局（ＣＡ１ａ）Ｅ
２０１ａ、認証局（ＣＡ２ａ）Ｅ２０２ａ、認証局（Ｃ
Ａ３ａ）Ｅ２０３ａにより運営される領域Ａと、Ｕｓｅ
ｒＢが所属する認証局（ＣＡ１ｂ）Ｅ２０１ｂ、認証局
（ＣＡ２ｂ）Ｅ２０２ｂ、認証局（ＣＡ３ｂ）Ｅ２０３
ｂにより運営される領域Ｂにおいて、各領域Ａ，Ｂ内の
各認証局がそれぞれ階層構造を構成し、図６に示した場
合の様に、階層的に証明証を発行している環境を示して
いる。加えて、認証局（ＣＡ２ａ）Ｅ２０２ａが認証局
（ＣＡ２ｂ）Ｅ２０２ｂへ証明証（Ｃｅｒｔ＿ＣＡｂ
２’）Ｄ２０２ｂ’を発行して、領域Ａのエンティティ
が領域Ｂのエンティティの証明証を検証することが可能
である。

【００１４】文献「デジタル署名と暗号技術」や、文献
「Ｉｎｔｅｒｎｅｔ ＰｕｂｌｉｃＫｅｙ Ｉｎｆｒａ
ｓｔｒｕｃｔｕｒｅ Ｘ．５０９ Ｃｅｒｔｉｆｉｃａ
ｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ（Ｉｎｔｅｒｎ
ｅｔ−Ｄｒａｆｔｓ）」における、相互認証（Ｃｒｏｓ
ｓ Ｃｅｒｔｉｆｉｃａｔｉｏｎ）は、図１０に示した
方式を採用している。これは、図１０において、Ｕｓｅ
ｒＡが、ＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）
Ｄ２０４ｂを検証する場合、図１１に示す様に、証明証
Ｃｅｒｔ＿ＵｓｅｒＢ内に含まれる検証に必要な証明証
識別子Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤを調べることで、証明
証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを得る。さらに、
認証局（ＣＡ２ａ）Ｅ２０２ａが認証局（ＣＡ２ｂ）Ｅ
２０２ｂへ発行している証明証（Ｃｅｒｔ＿ＣＡ２
ｂ’）Ｄ２０２ｂ’を得る。

【００１５】加えて、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）
Ｄ２０２ｂ’内に含まれる検証に必要な証明証識別子Ｃ
ｅｒｔ＿ＣＡ２ａ＿ＩＤを調べて領域Ａの証明証（Ｃｅ
ｒｔ＿ＣＡ２ａ）Ｄ２１２ａを獲得し、その中に含まれ
る識別子Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤを調査することで、
証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａを得ている。

【００１６】図１１は、図１０に示す２つの領域Ａ，Ｂ
内での証明証の検証の流れを示す説明図である。証明証
（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａは、ＵｓｅｒＡが属
する領域Ａの最上位の認証局（ＣＡ）の発行する証明証
に信頼をおくものなので、図１１内の破線で示されるパ
スに沿った検証が可能になる。上記した様に、証明証を
収集した上で、或いは収集しながら、証明証（Ｃｅｒｔ
＿ＵｓｅｒＢ）Ｄ２０４ｂを証明証（Ｃｅｒｔ＿ＣＡ３
ａ）Ｄ２０３ｂで、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２
０３ｂを証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’
で、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を証
明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａで、そして、証
明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａを証明証（Ｃｅ
ｒｔ＿ＣＡ１ａ）Ｄ２０１ａで、証明証（Ｃｅｒｔ＿Ｃ
Ａ１ａ）Ｄ２０１ａはそれ自身を用いて検証すること
で、全ての証明証を段階的に検証し、最終的にＣｅｒｔ
＿ＵｓｅｒＢを信頼できるものとみなす。上記した従来
例の場合においても、図８および図９に示すように失効
管理がされている場合は、同様の失効のチェックを行う
必要がある。

【００１７】

【発明が解決しようとする課題】上記した従来の証明証
の発行、検証方式の各々において、図６〜図８に示した
環境では、検証する証明証の上位の証明証を収集し、そ
の中に含まれる検証内に記載されている上位の証明証の
識別子を元に、さらに上位の証明証を収集するという操
作を繰り返し、階層構造の最上位に位置する自己署名証
明証を獲得するまで収集動作を繰り返す必要があった。
この収集の動作が終了した場合、収集した証明証を用い
て、各証明証間の整合性の検証を行うものである。

【００１８】又は、検証対称の証明証の上位の階層に位
置する証明証を収集し、２つの証明証間の整合性を検証
し、検証の結果、整合性が満たされる場合、上位の階層
の証明証に含まれる、検証に必要な上位の階層の証明証
の識別子を元に、さらに上位の階層の証明証を収集し
て、２つの整合性を検証するという操作を繰り返し、自
己署名証明証に至るまで操作を繰り返すものである。

【００１９】これらの従来の方式において、証明証の中
の検証に必要な証明証識別子を調べて、上位証明証を収
集するという作業には多くの時間を必要とし、結果とし
て検証作業に多くの時間を必要とするといった課題があ
った。

【００２０】さらに、認証局が失効管理を行っている場
合では、ＣＲＬを利用し、また直接に認証局へ問い合わ
せを行って失効の有無の確認をする必要があったが、証
明証を得るためのパス上に存在する証明証は、段階的に
取得されるため、その失効を調べるという処理を、パス
上の証明証に対して段階的に繰り返す必要があり、その
結果、証明証の収集と同様に多くの時間を必要とすると
いう課題があった。

【００２１】さらに、図１０および図１１に示した従来
の環境では、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂ
を検証するために必要とする証明証の識別子は、その上
位の階層にあるＣｅｒｔ＿ＣＡ２ｂを指しているにもか
かわらず、署名を検証するために必要な公開鍵が、証明
証（Ｃｅｒｔ＿ＣＡ２ｂ）Ｄ２０２ｂおよび証明証（Ｃ
ｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’の両方に含まれてい
た。通常は、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂ
内には識別子Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤが含まれてお
り、黒い矢印で示されるパスを経由することになる。

【００２２】しかし、領域Ａ内のＵｓｅｒＡが、領域Ｂ
の証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを検証す
るためには、図１１内の破線で示したパスに沿って、証
明証（Ｃｅｒｔ＿ＵｓｅｒＢ）、証明証（Ｃｅｒｔ＿Ｃ
Ａ３ｂ）Ｄ２０３ｂ、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）
Ｄ２０２ｂ’、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２
ａ、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａおよびそ
のパスを指定する必要がある。また、証明証（Ｃｅｒｔ
＿ＣＡ２ｂ）Ｄ２０２ｂと証明証（Ｃｅｒｔ＿ＣＡ２
ｂ’）Ｄ２０２ｂ’の双方が存在する状態下で、証明証
（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を含むパスを選
択するには、可能性のある全てのパス、即ち、Ｃｅｒｔ
＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２
ｂ、Ｃｅｒｔ＿ＣＡ１ｂというパスとＣｅｒｔ＿Ｕｓｅ
ｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’、Ｃ
ｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａというパスを調
べて、自分が属する領域Ａの最上位の証明証であるＣｅ
ｒｔ＿ＣＡ１ａが存在するパスを検証し選択する必要が
ある。

【００２３】しかしながら、上記した様に全パスを調べ
る従来の方式では、証明証を収集してパスを発見するた
め多くの時間を必要とするという課題があった。また、
失効管理が行われている場合は、上述した失効管理に関
する従来の課題と同様に、処理がさらに遅延するという
課題があった。

【００２４】上記した文献「デジタル署名と暗号技術」
および文献「Ｉｎｔｅｒｎｅｔ Ｐｕｂｌｉｃ Ｋｅｙ
Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｘ．５０９ Ｃｅｒ
ｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ
（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」において、検証
方式の実装における高速化に関して、記載は特にない。

【００２５】この発明は上記のような課題を解決するた
めになされたもので、ある階層の証明証の検証のために
必要な上位の階層の証明証を収集する時間を短縮でき、
又、収集した段階で前もって検証することで、検証対象
の証明証の検証時間を短縮可能な、また、認証局が異な
る複数領域のエンティティ間で証明証を検証する場合に
証明証のパスを決定し、また、失効管理が行われている
場合の失効の確認動作を効率化する証明証収集情報生成
装置、証明証検証装置、およびこれらの装置を含む公開
鍵暗号運用システムを得ることを目的とする。

【００２６】

【課題を解決するための手段】この発明に係る証明証収
集情報生成装置は、証明証パス登録情報登録部および証
明証収集情報生成部を備えたものであり、前記証明証パ
ス登録情報登録部は、認証局の識別子と、前記認証局の
発行する証明証と、前記証明証を検証するために必要な
他の認証局の発行する証明証を表す証明証パスにおける
各証明証の識別子と、前記証明証の各々について失効を
確認するための情報の有無と前記失効を確認する方式お
よび連絡先とを指定した情報としての失効確認手段と、
登録の依頼を表す証明証パス登録識別子とを連結して生
成した証明証パス登録情報を入力して記憶し、前記証明
証収集情報生成部は、前記証明証パス登録情報内に含ま
れる前記認証局の識別子と、エンティティの識別子と、
前記証明証パス内の前記証明証の各々の識別子と、前記
失効確認手段とを連結し、この連結した情報を示す識別
子を加え前記連結した情報のみで前記証明証パス上の前
記証明証の各々を収集し、失効を確認するための証明証
収集情報を生成するものである。

【００２７】この発明に係る証明証検証装置は、証明証
パス上の証明証の各々を収集し、失効を確認するための
証明証収集情報を入力し、証明証パス上の証明証の識別
子と失効確認手段の配列で構成される証明証パス情報を
生成する証明証パス解析部と、前記証明証パス情報を受
取り、証明証の識別子を用いて前記証明証パス上の証明
証の内容を調べること無く外部から検証用証明証を収集
する証明証収集部と、前記証明証収集部を経由して得ら
れた検証用証明証を蓄積する検証用証明証蓄積部と、前
記検証用証明証と検証対象の前記証明証とを入力し、前
記証明証の失効状態、署名、日付、その他の項目を検証
し、検証結果および検証に成功した検証済み証明証、お
よび前記証明証パス情報を記憶させる指示命令を出力す
る検証部と、前記検証部から、前記証明証パス情報内に
含まれる証明証の失効に関する情報である失効確認手段
を受け取り、失効に関する情報を外部から取得し蓄積し
た上で提供する失効情報管理部と、前記検証済み証明証
を記憶する検証済み証明証蓄積部と、前記証明証パス情
報を記憶する信用証明証パス情報蓄積部とを備えたもの
である。

【００２８】この発明に係る証明証検証装置では、証明
証パス解析部が、同一の認証局が発行する証明証に対し
て生成された複数の異なる証明証収集情報を入力した場
合、入力した前記複数の異なる証明証収集情報と、信用
証明証パス情報蓄積部内に記憶されている証明証パス情
報とを比較して、証明証パスを決定することを特徴とす
るものである。

【００２９】この発明に係る証明証検証装置では、証明
証収集部が、証明証パス情報に従って検証用証明証蓄積
部内に記憶されている検証用証明証の中から、前記証明
証パス情報で識別可能な証明証を検索し、前記検証用証
明証蓄積部内に存在しない検証用証明証を外部から得る
ことで、証明証収集時間を短縮することを特徴とするも
のである。

【００３０】この発明に係る証明証検証装置では、証明
証収集部が、証明証パス情報に従って検証済み証明証蓄
積部内に記憶された検証済み証明証の中から、前記証明
証パス情報で識別される証明証を検索し、前記証明証が
検証済み証明証蓄積部内に存在しない場合は、検証用証
明証蓄積部内に記憶されている検証用証明証を検索し、
前記証明証が前記検証用証明証蓄積部内に存在しない場
合、外部から前記証明証を得ることで、証明証収集時間
を短縮し、かつ、前記検証済み証明証から前記証明証パ
ス情報で識別される証明証を収集した場合は、前記検証
済み証明証を信頼し、前記証明証パスにおいて、検証対
象の証明証からその検証済み証明証に至るまでの証明証
の検証のみを実行し、前記証明証パスの検証時間を短縮
することで、全体の検証時間を短縮することを特徴とす
るものである。

【００３１】この発明に係る証明証検証装置では、検証
部が、証明証パス情報をチェックし、証明証の失効を検
査するための失効確認手段において失効管理の有無を示
す情報を調べ、無いと示されている場合、失効に関する
検査の必要性が無いと判断し、失効に関する検査を省略
することを特徴とするものである。

【００３２】この発明に係る証明証検証装置では、証明
証の失効情報を外部から得る場合に、失効情報管理部
が、検証部との間で情報の授受を行うこと無く、証明証
パス情報を利用して失効に関する情報の収集を行うこと
を特徴とするものである。

【００３３】この発明に係る証明証検証装置では、失効
情報管理部が、検証部が受理した失効に関する失効情報
に関して検査を行う際に、前記失効情報を受け取り、検
査済みの前記失効情報として内部に蓄積し、次回に前記
検証部から失効に関する失効情報の出力を要求された場
合、あるいは、証明証パス情報を受け取りその中に含ま
れる失効確認手段と、既に蓄積した失効に関する前記失
効情報とを比較し、両者が一致した場合は、蓄積された
失効に関する前記失効情報を前記検証部へ渡すことを特
徴とするものである。

【００３４】この発明に係る公開鍵暗号運用システム
は、それぞれの証明証を発行する複数の認証局と、上記
した証明証収集情報生成装置と、複数の上記した証明証
検証装置とを備え、前記複数の認証局が他の認証局また
はエンドエンティティに証明証を発行し、前記証明証検
証装置の各々が、前記証明証収集情報生成装置から出力
された証明証収集情報を入力し、前記複数の認証局から
発行された前記証明証を検証することを特徴とするもの
である。

【００３５】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１は、この発明の実施の形態１による
証明証収集情報生成装置を示すブロック図であり、図に
おいて、Ｄ５０１は証明証パス登録情報、Ｄ５０２は証
明証収集情報、そして５００は、証明証パス登録情報Ｄ
５０１を入力し、証明証収集情報Ｄ５０２を出力する証
明証収集情報生成装置である。証明証パス登録情報Ｄ５
０１は、証明証パス情報登録識別子ＣｅｒｔＰａｔｈＲ
ｅｇＩｎｆ＿ＩＤと、この情報を提供する認証局の識別
子と、登録する認証局の証明証の識別子と、その証明証
を検証するために必要な上位証明証の識別子と、失効確
認手段とを、下位認証局の証明証から上位認証局の証明
証へ向かって配列され構成されている。以下の説明にお
いて、証明証の識別子は、発行者の識別子と通し番号
等、証明証を一意に特定できるものとし、付加情報があ
る場合はこの付加情報を加えたものとする。

【００３６】証明証パス登録情報Ｄ５０１や証明証収集
情報Ｄ５０２内に含まれている失効確認手段は、各証明
証を発行している認証局が管理する為の失効に関する手
段を示しており、具体的には、失効確認方法の有無の情
報、ＣＲＬ方式や問い合わせ方式といった失効を確認す
るための手段の指定情報、ＣＲＬ配布先や失効の問い合
わせ先・アクセス先の情報等から構成される。

【００３７】証明証収集情報生成装置５００は、証明証
パス登録情報登録部５１０と証明証収集情報生成部５２
０から構成されている。証明証パス登録情報登録部５１
０は、証明証パス登録情報Ｄ５０１を入力し記憶する。
また、証明証収集情報生成部５２０は、証明書パス登録
情報登録部５１０から出力された証明証パス登録情報Ｄ
５０１を受け取り、ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿Ｉ
Ｄを、証明証収集情報識別子ＣｅｒｔＰａｔｈＩｎｆ＿
ＩＤと証明証収集情報生成装置５００を所有する実体の
識別子で置換した証明証収集情報Ｄ５０２を生成し記憶
装置へ出力する。

【００３８】図２は、この発明の実施の形態１による証
明証検証装置を示すブロック図であり、図において、６
００は証明証検証装置、６０１は証明証収集情報Ｄ５０
２を入力し、各証明証の証明証識別子と失効確認手段と
を組み合わせ並べて構成される証明証パス情報Ｄ６０３
を選択して出力する証明証パス解析部である。６０２
は、証明証パス解析部６０１から出力された証明証パス
情報Ｄ６０３を受け取り、得られた証明証パス情報Ｄ６
０３に基づいて、検証対象証明証Ｄ６０１の検証に必要
な証明証を、検証用証明証蓄積部６０３から蓄積検証用
証明証Ｄ６０７として、または、検証済み証明証蓄積部
６０４から蓄積検証済み証明証Ｄ６０９として、あるい
はまたは、装置外部から出力された検証用証明証Ｄ６０
５を入力し収集する証明証収集部である。６０３は、証
明証収集部６０２が装置外部から出力された検証用証明
証Ｄ６０５を証明証識別子とともに記憶する検証用証明
証蓄積部であり、加えて、証明証収集部６０２から出力
された証明証識別子Ｄ６０６を受信した場合は、記憶し
ている証明証のうち、該当する蓄積検証用証明証Ｄ６０
７を検索し、返信する機能を有する。

【００３９】６０５は、検証対象証明証Ｄ６０１および
装置外部から出力された検証用証明証Ｄ６０５、または
検証用証明証蓄積部６０３で選択された蓄積検証用証明
証Ｄ６０７、または検証済み証明証蓄積部６０４から出
力された蓄積検証済み証明証Ｄ６０９を入力し、検証対
象証明証Ｄ６０１、検証用証明証Ｄ６０５、蓄積検証用
証明証Ｄ６０７の全てを検証し、検証済み証明証Ｄ６１
１と検証結果Ｄ６１２を装置外部へ出力する検証部であ
る。また、証明証パス情報Ｄ６０３を受け取り、証明証
と証明証識別子と証明証パス情報Ｄ６０３内にある失効
確認手段を連結して、情報Ｄ６２１として失効情報管理
部６０６へ出力することで、蓄積失効情報Ｄ６２４、ま
たは、蓄積検証済み失効情報Ｄ６２６、蓄積失効チェッ
ク結果Ｄ６２９を受け取り、証明証の失効の検査を行う
機能を有する。さらに加えて、蓄積失効情報Ｄ６２４に
関して必要な検証を行った場合は、検証済み失効情報と
証明証識別子を連結して情報Ｄ６２５として失効情報管
理部６０６へ出力する機能を持つ。

【００４０】失効情報管理部６０６は、検証部６０５か
ら出力された証明証と証明証識別子と証明証パス情報Ｄ
６０３内にある失効確認手段とが連結された情報Ｄ６２
１を受信すると、失効確認手段の内容が、ＣＲＬ等の失
効情報を検証者が検査する方式である場合は、失効確認
手段に含まれる失効情報の配布先を失効情報発行者情報
として参照し、失効情報Ｄ６２３を収集する。さらに加
えて、収集した失効情報Ｄ６２３を該当する証明証識別
子と共に蓄積する。さらに、検証部６０５に対して受信
した情報Ｄ６２１の応答として、蓄積失効情報Ｄ６２４
を返信する。

【００４１】あるいはまた、失効情報管理部６０６は、
検証部６０５から出力された証明証と証明証識別子と証
明証パス情報Ｄ６０３内にある失効確認手段とが連結さ
れた情報Ｄ６２１を受信する。受信した失効確認手段の
内容が、失効を管理している認証局等に失効を問い合わ
せる方式では、証明証または証明証識別子等の証明証に
関する情報で構成される証明証情報Ｄ６２７を利用し、
失効をチェックした結果を、失効チェック結果Ｄ６２８
として受け取り、該当する証明証識別子と共に蓄積す
る。

【００４２】さらに、情報Ｄ６２１を受信した応答とし
て蓄積失効チェック結果Ｄ６２９を検証部６０５へ返信
する。検証部６０５から出力された検証された失効情報
と証明証識別子とを含む情報Ｄ６２５を失効情報管理部
６０６が受信した場合は、これを蓄積し、次回の検証で
情報Ｄ６２１を受信した場合に証明証識別子を利用し
て、蓄積している検証済み失効情報を検索し、蓄積検証
済み失効情報Ｄ６２６として検証部６０５へ返信する。
同様に、問い合わせ方式では、次回の検証で情報Ｄ６２
１を受け取った場合、失効情報管理部６０６内に蓄積し
ている失効チェック結果を情報Ｄ６２９として検証部６
０５へ返信する。

【００４３】図３は、図１に示した証明証収集情報生成
装置および図２に示した証明証検証装置からなる実施の
形態１の公開鍵暗号運用システムの構成を示す説明図で
あり、図１〜図３において、同一符号は同一の構成要素
を示している。

【００４４】次に動作について説明する。図３に示すよ
うに、まず、認証局（ＣＡ３ａ）Ｅ３０３ａが、自分の
証明証を検証するために必要な証明証の収集情報を提供
する例を以下で説明する。また、以下の説明では、パス
オーソリティ（ＰＡ）Ｅ３００と呼ぶエンティティが、
証明証収集情報生成装置５００を所有するものとする。
認証局（ＣＡ３ａ）Ｅ３０３ａは、証明証収集情報登録
識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識
別子であるＣＡ３ａ、認証局（ＣＡ３ａ）Ｅ３０３ａが
保持する証明証の識別子であるＣｅｒｔ＿ＣＡ３ａ＿Ｉ
Ｄと、認証局（ＣＡ３ａ）Ｅ３０３ａの失効管理に関す
る情報としての失効確認手段であるＲｅｖｏＩｎｆ＿Ｃ
Ａ３ａ、認証局（ＣＡ２ａ）Ｅ３０２ａの証明証の識別
子であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ、認証局（ＣＡ２
ａ）Ｅ３０２ａの失効管理に関する情報である失効確認
手段であるＲｅｖｏＩｎｆ＿ＣＡ２ａ、認証局（ＣＡ１
ａ）Ｅ３０１ａの証明証の識別子であるＣｅｒｔ＿ＣＡ
１ａ＿ＩＤ、認証局（ＣＡ１ａ）Ｅ３０１ａの失効管理
に関する情報である失効確認手段であるＲｅｖｏＩｎｆ
＿ＣＡ１ａをペアにして配列し、証明証パス登録情報Ｄ
５０１として生成する。

【００４５】失効確認手段は、その認証局の失効管理の
有無の情報、失効管理がある場合はその方式（ＣＲＬ方
式、問い合わせ方式等）とアクセス先の情報等から構成
された情報である。そして、証明証パス登録情報は、エ
ンティティであるパスオーソリティ（ＰＡ）Ｅ３００へ
送信される。

【００４６】まず、証明証収集情報生成装置５００内の
証明証パス登録情報登録部５１０は、証明証パス登録情
報Ｄ５０１を入力して内部に記憶する。次に、証明証パ
ス登録情報登録部５１０は、入力し記憶した証明証パス
登録情報Ｄ５０１から情報ＣｅｒｔＰａｔｈＲｅｇＩｎ
ｆ＿ＩＤを除いた情報を証明証収集情報生成部５２０へ
出力する。

【００４７】証明証収集情報生成部５２０は、証明証パ
ス登録情報登録部５１０から出力された情報を受け取
り、証明証収集情報識別子ＣｅｒｔＰａｔｈＩｎｆ＿Ｉ
Ｄと、パスオーソリティ（ＰＡ）の識別子とを、受信し
た情報の先頭に付加して連結し、証明証収集情報Ｄ５０
２として証明証収集情報生成装置５００の外部の装置、
例えば、証明証検証装置６００へ出力する。

【００４８】証明証収集情報生成装置５００から出力さ
れた証明証収集情報Ｄ５０２は、証明証のＩＤと、その
認証局における失効管理の情報の有無、失効管理の方
法、失効に関する情報を得るためのアクセス先といった
情報を配列した情報構造を有しており、従来の公開鍵暗
号運用システムで用いられている証明証パス上の証明
証、失効情報を配列した構造の情報と比較した場合、そ
の情報量のサイズはかなり小さいものとなる。

【００４９】図３に示した実施の形態１による証明証収
集情報生成装置５００および証明証検証装置６００から
なる公開鍵暗号運用システムにおいて、ＵｓｅｒＡが、
自分自身の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａ
を検証する場合について、以下に説明する。

【００５０】認証局（ＣＡ３ａ）Ｅ３０３ａは、識別子
であるＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤ、ＣＡ３
ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ
３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿Ｃ
Ａ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿
ＣＡ１ａ等を連結した証明証パス登録情報Ｄ５０１をパ
スオーソリティー（ＰＡ）Ｅ３００へ送信する。パスオ
ーソリティ（ＰＡ）Ｅ３００は証明証パス登録情報Ｄ５
０１を受信すると、証明証収集情報生成装置５００を動
作させ、識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤ、ＰＡ、
ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ
＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎ
ｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩ
ｎｆ＿ＣＡ１ａ等を連結して生成し得られた証明証収集
情報Ｄ５０２を公開する。ＵｓｅｒＡは、自身の証明証
Ｃｅｒｔ＿ＵｓｅｒＡと共に、証明証収集情報Ｄ５０２
を証明証検証装置６００へ送信する。

【００５１】次に、図２において、ＵｓｅｒＡが所有す
る証明証検証装置の動作を説明する。先ず、証明証検証
装置６００は、未だ１度も駆動されていない初期状態と
する。また、失効の管理を行わないポリシーの認証局も
存在することを考慮し、失効確認手段において各認証局
が失効管理を実施していないことを示す指示情報がある
と仮定する。

【００５２】検証対象証明証Ｄ６０１は、図３に示した
自身の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａと同
じものであり、証明証収集情報Ｄ５０２は、認証局（Ｃ
Ａ３ａ）Ｅ３０３ａがパスオーソリティ（ＰＡ）Ｅ３０
０へ登録を依頼し、依頼されたパスオーソリティ（Ｐ
Ａ）Ｅ３００が生成したものである。

【００５３】この証明証検証装置６００内の証明証パス
解析部６０１は、受信した証明証収集情報Ｄ５０２内か
ら識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿
ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ
＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎ
ｆ＿ＣＡ１ａを取出し、証明証パス情報Ｄ６０３とし
て、証明証収集部６０２へ出力する。証明証収集部６０
２は、これらの証明証の識別子で識別される証明証、す
なわち、Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２，Ｃｅｒ
ｔ＿ＣＡ１の検証用証明証Ｄ６０５を証明証検証装置６
００の外部から収集する。

【００５４】次に、証明証収集部６０２は、収集した証
明証Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２、Ｃｅｒｔ＿
ＣＡ１を各々の識別子Ｃｅｒｔ＿ＣＡ３＿ＩＤ、Ｃｅｒ
ｔ＿ＣＡ２＿ＩＤ、Ｃｅｒｔ＿ＣＡ１＿ＩＤと各々組に
し、配列して証明証識別子＋検証用証明証Ｄ６０５とし
て、検証用証明証蓄積部６０３へ出力する。検証用証明
証蓄積部６０３は、入力した証明証識別子＋検証用証明
証Ｄ６０５を内部で記憶する。検証部６０５は、証明証
収集部６０２から検証用証明証Ｄ６０５を受け取り、加
えて、装置に入力された検証対象証明証（Ｃｅｒｔ＿Ｕ
ｓｅｒＡ）Ｄ６０１を受け取り、Ｃｅｒｔ＿Ｕｓｅｒ
Ａ、Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２、Ｃｅｒｔ＿
ＣＡ１等のすべての情報に対して有効期限、署名などの
項目を検証する。

【００５５】次に、検証部６０５は、証明証パス情報Ｄ
６０３を受信し、失効確認手段であるＲｅｖｏＩｎｆ＿
ＣＡ３ａ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、ＲｅｖｏＩｎｆ
＿ＣＡ１ａをチェックする。しかし、証明証パス情報Ｄ
６０３内に失効管理をしていないという指示があるの
で、失効に関する情報の収集はせず、失効の検査を実行
しない。また、検証部６０５は、証明証パス解析部６０
１に対して証明証パス情報蓄積命令Ｄ６０４を送信する
と、証明証パス解析部６０１は、証明証パス情報Ｄ６０
３を信用証明証パス情報蓄積部６０７へ送信する。信用
証明証パス情報蓄積部６０７は、証明証パス情報Ｄ６０
３を記憶する。検証部６０５は、検証済み証明証Ｄ６１
１を含む情報Ｄ６１４を検証済み証明証蓄積部６０４へ
渡し、検証済み証明証蓄積部６０４はこれを記憶する。
又、検証部６０５は、検査が正常に終了した検証済み証
明証Ｄ６１１と検証結果Ｄ６１２とを外部へ出力する。

【００５６】証明証検証装置６００の外部へ出力された
検証済み証明証Ｄ６１１の中には、証明証Ｃｅｒｔ＿Ｃ
Ａ１ａが含まれており、この証明証Ｃｅｒｔ＿ＣＡ１ａ
が信頼の根拠となるので、何らかの方法を用いて改ざん
の有無をチェックするのが望ましい。

【００５７】以上のように、この実施の形態１によれ
ば、証明証収集情報生成装置５００は、証明証の収集
と、失効を確認する手段を含んだ情報である証明証収集
情報を生成し、証明証収集情報生成装置５００で生成さ
れた証明証収集情報は、証明証の識別子等、それ自身よ
りも小さい情報の記載のみで構成されており、証明証パ
ス上の証明証、失効情報を配列した情報と比較して証明
証収集情報のサイズを小さくできる。また、証明証検証
装置６００が検証対象の証明証を入力すると、証明証の
内容を調べる動作をすること無く、証明証検証装置６０
０の外部から上位の階層に属する認証局発行の証明証を
収集可能であり、従来の方式と比較して、検証のための
証明証の収集時間を短縮できる効果がある。

【００５８】実施の形態２．図４は、この発明の実施の
形態２による証明証収集情報生成装置および証明証検証
装置からなる公開鍵暗号運用システムの構成を示す説明
図である。実施の形態２による証明証収集情報生成装置
および証明証検証装置を備えた公開鍵暗号運用システム
では、他領域の認証局へ自分の領域の認証局が証明証を
発行している場合において、証明証収集情報生成装置と
証明証検証装置とを用いて、他領域の証明証を検証する
場合について述べる。尚、図１〜図３に示す実施の形態
１の構成要素と同一のものは、同一符号を用いて、それ
らの説明をここでは省略する。

【００５９】次に動作について説明する。領域Ａ内の認
証局（ＣＡ２ａ）Ｅ４０２ａが、認証局（ＣＡ３ａ）Ｅ
４０３ａへ証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ４０３ａを
発行し、さらに、領域Ｂの証明証の検証を可能にするた
めに、領域Ｂ内の認証局（ＣＡ２ｂ）Ｅ４０２ｂへ証明
証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ４０２ａ’を発行する場
合について説明する。以下の例では、各認証局が失効管
理を行っていないものとする。

【００６０】また、認証局（ＣＡ３ａ）Ｅ４０３ａと認
証局（ＣＡ３ｂ）Ｅ４０３ｂの各々が、証明証（Ｃｅｒ
ｔ＿ＣＡ３ａ）Ｄ４０３ａ、証明証（Ｃｅｒｔ＿ＣＡ３
ｂ）Ｄ４０３ｂの証明証の検証に必要な証明証の収集情
報を提供する例を説明する。

【００６１】パスオーソリティ（ＰＡ）と呼ぶエンティ
ティＥ４００が、証明証収集情報生成装置５００を所有
するものとする。認証局（ＣＡ３ｂ）Ｅ４０３ｂは、証
明証収集情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ
＿ＩＤと、ＣＡ識別子であるＣＡ３ｂ、認証局（ＣＡ３
ｂ）Ｅ４０３ａの証明証の識別子であるＣｅｒｔ＿ＣＡ
３ｂ＿ＩＤ、認証局（ＣＡ３ａ）Ｅ４０３ａが発行して
いる証明証に関する失効確認手段であるＲｅｖＩｎｆ＿
ＣＡ３ｂ、証明証Ｃｅｒｔ＿ＣＡ３ｂを検証するために
必要な全ての証明証の識別子と失効確認手段の組み合わ
せ情報であるＣｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖｏＩｎ
ｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖｏＩ
ｎｆ＿ＣＡ１ｂとを連結し、証明証パス登録情報（Ｃｅ
ｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂと
して生成する。

【００６２】また、ＣｅｒｔＰａｔｈＩｎｆＲｅｇ＿Ｉ
Ｄと、ＣＡ識別子であるＣＡ３ｂ、ＣＡ３ｂの証明証の
識別子であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、認証局（ＣＡ
３ｂ）Ｅ４０３ｂが発行している証明証に関する失効確
認手段であるＣｅｒｔＲｅｖＩｎｆ＿ＣＡ３ｂ、これを
領域Ａのユーザが検証するために必要な証明証の識別子
Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’と失効確認手段であるＲｅ
ｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’を検証す
るために必要な証明証の識別子と失効確認手段とを組み
合わせた情報であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ，Ｒｅｖ
ｏＩｎｆ＿ＣＡ２ａを連結し、証明証パス登録情報（Ｃ
ｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂ
を生成する。

【００６３】認証局（ＣＡ３ａ）Ｅ４０３ａは、識別子
ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子で
あるＣＡ３ａ、ＣＡ３ａの証明証の識別子Ｃｅｒｔ＿Ｃ
Ａ３ａ＿ＩＤと、ＣＡ３ａが発行している証明証に関す
る失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａとの組
み合わせ、Ｃｅｒｔ＿ＣＡ３ａを検証するために必要な
全ての証明証の識別子と失効確認手段の組み合わせた情
報であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿
ＣＡ２、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆｏ
＿ＣＡ１とを連結し、証明証パス登録情報（ＣｅｒｔＰ
ａｔｈＲｅｇＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａとして生成
する。

【００６４】認証局（ＣＡ３ｂ）Ｅ４０３ｂは、証明証
パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３
ｂ１）Ｄ４１０ｂおよび証明証パス登録情報（Ｃｅｒｔ
ＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂを、認
証局（ＣＡ３ａ）Ｅ４０３ａは、証明証パス登録情報
（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ａ）Ｄ４１０
ａをパスオーソリティ（ＰＡ）Ｅ４００へ渡す。

【００６５】パスオーソリティ（ＰＡ）Ｅ４００の管理
下の証明証収集情報生成装置５００の動作を、図１に示
した証明証検証装置６００の構成および図４に示した公
開鍵暗号運用システムの構成を参照しながら説明する。
まず、証明証収集情報生成装置５００は、証明証パス登
録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）
Ｄ４１０ｂを受け取り、受け取った証明証パス登録情報
Ｄ５０１を、証明証収集情報生成装置５００内の証明証
パス登録情報登録部５１０で記憶し、証明証パス登録情
報Ｄ５０１内の情報ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿Ｉ
Ｄを取り除いた残りの情報ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ３
ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ
２ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿Ｃ
Ａ１ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ｂを証明証収集
情報生成部５２０へ渡す。

【００６６】証明証収集情報生成部５２０は、この情報
の先頭に証明証収集情報の識別子ＣｅｒｔＰａｔｈＩｎ
ｆ＿ＩＤと、パスオーソリティ（ＰＡ）の識別子とを連
結し、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ
３ｂ１）Ｄ４２２を生成し、証明証検証装置６００へ出
力する。同様にして、証明証パス登録情報（ＣｅｒｔＰ
ａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂから、証
明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）
Ｄ４２３、証明証パス登録情報（ＣｅｒｔＰａｔｈＩｎ
ｆ＿ＣＡ３ａ）Ｄ４１０ａから、証明証収集情報（Ｃｅ
ｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４２１を生成する。

【００６７】図４に示す構成を持つ公開鍵暗号運用シス
テムにおいて、パスオーソリティ（ＰＡ）Ｅ４００は、
上記した方法で証明証収集情報生成装置５００を用いて
生成した証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿Ｃ
Ａ３ａ）Ｄ４２１、証明証収集情報（ＣｅｒｔＰａｔｈ
Ｉｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（Ｃｅ
ｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３を公開す
る。

【００６８】以上のように、この実施の形態２によれ
ば、ある領域の認証局が他の領域の認証局に証明証を発
行している環境下で、他の領域の認証局に証明証を発行
している認証局が保持するところの証明証に関するパス
情報が、証明証収集情報として公開されている時、他領
域の証明証を検証する場合に、証明証検証装置６００内
の証明証パス解析部６０１が、この証明証収集情報を利
用し、複数個存在する証明証のパスを一意に決定できる
ので、検証に必要とされる時間を削減できる。

【００６９】実施の形態３．実施の形態３では、図４に
示す構成の公開鍵暗号運用システムにおいて、領域Ａの
ＵｓｅｒＡが、領域ＢのＵｓｅｒＢの証明証（Ｃｅｒｔ
＿ＵｓｅｒＢ）Ｄ４０４ｂを検証する場合、証明証収集
情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２
２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３
ｂ２）Ｄ４２３をパスオーソリティー（ＰＡ）Ｅ４００
から受け取り、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０
４ｂと共に、証明証検証装置６００へ与えるものであ
る。尚、実施の形態３の公開鍵暗号運用システムの構成
要素は、実施の形態１から実施の形態２に示したものと
同じものなので、同一符号を用いてそれらの説明をここ
では省略する。

【００７０】次に動作について説明する。図５は、Ｕｓ
ｅｒＡの所有する証明証検証装置６００の証明証パス解
析部６０１の動作を示すフローチャートである。Ｕｓｅ
ｒＡが所有するところの、図２に示した構成を備えた証
明証検証装置６００の動作を説明する。証明証検証装置
６００は、実施の形態１の場合において、自分の証明証
を１度検証した後の状態であるとする。図２における検
証対象の証明証Ｄ６０１は、図４に示すＵｓｅｒＢの証
明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂであり、ステ
ップＳＴ５２における証明証パス情報は、図４における
証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ
１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎ
ｆ＿ＣＡ３ｂ２）Ｄ４２３から選択される。この証明証
検証装置６００内の証明証パス解析部６０１は、信用証
明証パス情報蓄積部６０７から、自分の証明証を検証し
たときの信用証明証パス情報Ｄ６１３であるＣｅｒｔ＿
ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿
ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿
ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａを取得する
（ステップＳＴ５１）。

【００７１】次に、上記で取得した信用証明証パス情報
Ｄ６１３と、ステップＳＴ５２において証明証収集情報
（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２から
取出した証明証パス情報であるＣｅｒｔ＿ＣＡ３ｂ＿Ｉ
Ｄ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿Ｉ
Ｄ、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿Ｉ
Ｄ、ＲｅｖＩｎｆ＿ＣＡ１ｂとを比較し、各パス情報中
に同じ証明証のＩＤが存在するか否かを調べる（ステッ
プＳＴ５３）。この場合は、同じ証明証のＩＤが存在し
ないので、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿
ＣＡ３ｂ１）Ｄ４２２を破棄する（ステップＳＴ５
８）。同様に、証明証収集情報（ＣｅｒｔＰａｔｈＩｎ
ｆｏ＿ＣＡｂ２）Ｄ４２３から取出した証明証パス情報
であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ
３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’、ＲｅｖＩｎｆ＿Ｃ
Ａ２ｂ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿Ｃ
Ａ２ａを取出し、信用証明証パス情報Ｄ６１３と比較
し、同じ証明証のＩＤが含まれるか調べる（ステップＳ
Ｔ５３）。

【００７２】この場合、識別子Ｃｅｒｔ＿ＣＡ２ａ＿Ｉ
Ｄが共通であるので、図５に示したフローチャートのア
ルゴリズムに従って、Ｃｅｒｔ＿ＵｓｅｒＢを検証する
ための証明証のパスとして、証明証パス情報Ｄ６０３を
決定する。ステップＳＴ５４において、ｊｘは、ｊ＝
２、ｘ＝ａである。Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤ、Ｒｅｖ
Ｉｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’、Ｒｅ
ｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、Ｒｅ
ｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、Ｒｅ
ｖＩｎｆ＿ＣＡ１ａと決定し、出力する（ステップＳＴ
５４〜ステップＳＴ５７）。図５に示すフローチャート
において、証明証パス情報が決定された後は、実施の形
態１の場合と同様に動作する。

【００７３】以上のように、この実施の形態３によれ
ば、証明証収集情報生成装置５００により生成される証
明証収集情報内の１つの認証局の証明証に関して複数の
証明証収集情報が存在する場合においても、証明証パス
解析部が、信用証明証パス情報蓄積部６０７内に蓄積さ
れた信用証明証パス情報Ｄ６１３を利用することで、証
明証パスを一意に辿ることができ、検証時間を短縮で
き、全体として高速に処理することができる。

【００７４】実施の形態４．実施の形態１の証明証検証
装置では、検証対象の証明証と、その上位の階層に属す
る検証用証明証の収集を続けながら検証を実行していた
が、実施の形態４の証明証検証装置では、検証対象の証
明証の入手以前に、その上位の検証用証明証を前もって
入手し、証明証検証装置内に保持しておくことで、検証
対象の証明証の検証時に証明証収集時間を削除すること
を可能とするものである。尚、実施の形態４の公開鍵暗
号運用システム内の証明証検証装置の構成要素は、実施
の形態１から実施の形態３のものと同じものなので、同
一符号を用いてそれらの説明をここでは省略する。

【００７５】次に動作について説明する。例えば、図３
に示す公開鍵暗号運用システムにおいて、認証局（ＣＡ
３）Ｅ３０３ａによる証明証発行サービスが既に稼動し
ており、認証局（ＣＡ３）Ｅ３０３ａが証明証収集情報
Ｄ５０２をパスオーソリティ（ＰＡ）Ｅ３００へ依頼し
て作成してある状態を仮定する。

【００７６】ＵｓｅｒＡが、認証局（ＣＡ３ａ）Ｅ３０
３ａへ自分の証明証を発行を依頼し、待機している間に
証明証収集情報を取得することで、自分の証明証を検証
するために必要な上位の階層の証明証（Ｃｅｒｔ＿ＣＡ
３ａ）Ｄ３０３ａ、（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ３０２
ａ、（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ３０１ａを収集すること
が可能である。すなわち、ＵｓｅｒＡが、証明証（Ｃｅ
ｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａの発行依頼の出力後、そ
の発行を待っている待機状態において、証明証収集情報
Ｄ５０２のみを証明証検証装置６００に与える。

【００７７】図２に示したように、証明証検証装置６０
０内の証明証パス解析部６０１は、証明証パス情報Ｄ６
０３を、Ｃｅｒｔ＿ＣＡ３＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ
３ａ、Ｃｅｒｔ＿ＣＡ２＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２
ａ、Ｃｅｒｔ＿ＣＡ１＿ＩＤ、ｅｖＩｎｆ＿ＣＡ１ａと
決定し、証明証検証装置６００の外部から証明証Ｃｅｒ
ｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１
ａを収集し、収集した証明証を検証用証明証Ｄ６０５と
して、証明証収集部６０２を経由して検証用証明証蓄積
部６０３へ渡す。検証用証明証蓄積部６０３は、これら
の証明証を内部に蓄積する。

【００７８】後に、証明証Ｃｅｒｔ＿ＵｓｅｒＡを発行
してもらった時点で、証明証検証用装置６００に、同じ
証明証収集情報と検証対象の証明証（Ｃｅｒｔ＿Ｕｓｅ
ｒＡ）を与える。証明証パス解析部６０１は、証明証パ
ス情報をＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ２
ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤと決定し、この情
報を証明証収集部６０２へ渡す。証明証収集部６０２
は、受理した各ＩＤを証明証識別子Ｄ６０６として、検
証用証明証蓄積部６０３へ渡すと、Ｃｅｒｔ＿ＣＡ３
ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを蓄積検
証用証明証Ｄ６０７として受け取る。検証用証明証Ｄ６
０７と検証対象証明証Ｄ６０１とを検証部６０５へ出力
すると、実施の形態１の場合と同様に検証部６０５は動
作する。

【００７９】以上のように、この実施の形態４によれ
ば、検証対象の証明証の上位の階層の証明証を、前もっ
て収集して検証用証明証蓄積部６０３内に蓄積しておく
ことで証明証の収集時間を無くすことができ、従って検
証時間を削減でき、検証作業の効率化を図ることができ
る。即ち、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａ
の検証時には、既に前もって、証明証検証装置６００の
内部に検証に必要な上位の階層に属する証明証の情報が
記憶されているので、証明証パス解析部６０１が、証明
証検証装置６００の外部から証明証の情報を収集する場
合と比較して、証明証の収集時間を無くすことができ、
結果として検証時間を削減できる。

【００８０】実施の形態５．実施の形態４では、検証対
象の証明証の上位の階層の証明証をあらかじめ収集して
検証用証明証蓄積部６０３内に蓄積しておくことで検証
作業の効率化を図ったが、実施の形態５の公開鍵暗号運
用システム内の証明証検証装置６００では、検証済みの
証明証を証明証検証装置６００の内部に記憶しておくこ
とで検証処理の効率化を図るものである。尚、実施の形
態５の証明証収集情報生成装置５００や証明証検証装置
６００を含む公開鍵暗号運用システムの構成要素は、実
施の形態１から実施の形態４のものと同じものなので、
同一符号を用いてそれらの説明をここでは省略する。

【００８１】次に動作について説明する。実施の形態１
で示した動作が終了すると、図２に示すように、検証済
み証明証蓄積部６０４内部には、証明証Ｃｅｒｔ＿ＣＡ
３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａが格納
されている。認証局（ＣＡ３ａ）Ｅ３０３ａが発行した
ＵｓｅｒＸの証明証Ｃｅｒｔ＿ＵｓｅｒＸをＵｓｅｒＡ
が検証しようとした場合、証明証検証装置６００へ、検
証対象証明証Ｄ６０１としてＣｅｒｔ＿ＵｓｅｒＸ、図
３に示した証明証収集情報Ｄ５０２として与える。

【００８２】証明証パス解析部６０１は、Ｃｅｒｔ＿Ｃ
Ａ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿Ｃ
Ａ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿Ｃ
Ａ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａを連結した証明
証パス情報Ｄ６０３を生成し、証明証収集部６０２へ出
力する。これにより、証明証収集部６０２は、検証済み
証明証蓄積部６０４へ、証明証識別子Ｄ６０８としてＣ
ｅｒｔ＿ＣＡ３ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、
Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤを出力する。

【００８３】証明証収集部６０２は、検証済み証明証蓄
積部６０４内で記憶されている検証済みの証明証Ｃｅｒ
ｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１
ａを蓄積検証済み証明証Ｄ６０９として受け取る。次
に、検証部６０５は、証明証収集部６０２から検証済み
証明証と検証対象証明証とを受け取り、検証対象の証明
証であるＣｅｒｔ＿ＵｓｅｒＸの検証を行うが、Ｃｅｒ
ｔ＿ＵｓｅｒＸのすぐ上位の階層の証明証であるＣＡ３
ａの証明証Ｃｅｒｔ＿ＣＡ３ａが、検証済み証明証とし
て得られるので、Ｃｅｒｔ＿ＣＡ３ａを信頼できる情報
とみなす。従って、証明証Ｃｅｒｔ＿ＣＡ３ａのみを利
用して、Ｃｅｒｔ＿ＵｓｅｒＸの検証を行うのみで、検
証結果Ｄ６１２と、検証済み証明証（Ｃｅｒｔ＿Ｕｓｅ
ｒＸ）Ｄ６１１を外部へ出力する。以降の動作は実施の
形態１で説明した動作と同様に行う。

【００８４】以上のように、この実施の形態５によれ
ば、検証済み証明証蓄積部６０４内に既に検証した検証
済みの証明証を記憶させているので、証明証パス解析部
６０１が実行する証明証のパスの検証を短縮化でき、従
って検証作業の効率化を図ることができる。

【００８５】実施の形態６．実施の形態６では、実施の
形態４および実施の形態５の公開鍵暗号運用システムで
説明した検証の効率化を、実施の形態３の公開鍵暗号運
用システムに適用した例を説明する。尚、実施の形態６
の証明証収集情報生成装置や証明証検証装置を含む公開
鍵暗号運用システムの構成要素は、実施の形態１から実
施の形態５のものと同じものなので、同一符号を用いて
それらの説明をここでは省略する。

【００８６】次に動作について説明する。実施の形態３
では、図２に示した証明証収集部６０２は、証明証パス
情報Ｄ６０３内に含まれる証明証のＩＤで識別される検
証用証明証Ｄ６０５を外部から収集したが、実施の形態
６では、検証済み証明証蓄積部６０４、検証用証明証蓄
積部６０３および証明証検証装置６００の外部からの順
で検証用証明証を収集し、検証部６０５へ、各々、蓄積
検証済み証明証Ｄ６０９、蓄積検証用証明証Ｄ６０７、
検証用証明証Ｄ６０５として渡す。

【００８７】検証部６０５は、Ｃｅｒｔ＿ＵｓｅｒＢ，
Ｃｅｒｔ＿ＣＡ３ｂ，Ｃｅｒｔ＿ＣＡ２ｂ’，Ｃｅｒｔ
＿ＣＡ２ａ，Ｃｅｒｔ＿ＣＡ１ａの順番に検証を行う。
証明証Ｃｅｒｔ＿ＣＡ２ａは、実施の形態１で説明した
動作を実施した時点で、検証済み証明証蓄積部６０４の
内部に格納されており、この証明証Ｃｅｒｔ＿ＣＡ２ａ
は、蓄積検証済み証明証Ｄ６０９内に含まれている情報
なので信頼できる情報とみなし、証明証Ｃｅｒｔ＿ＣＡ
２ａを利用して証明証Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ
＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’を検証した時点で、
証明証パスの検証が終了し、検証結果Ｄ６１２と、検証
済み証明証（Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３
ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ６１１を外部へ出力す
る。その後は、実施の形態３の場合と同様に動作する。

【００８８】以上のように、この実施の形態６によれ
ば、他領域の証明証を検証する場合でも、証明証検証装
置６００内の検証用証明証蓄積部６０３、検証済み証明
証蓄積部６０４が、検証用証明証Ｄ６０５、蓄積検証済
み証明証Ｄ６０９をそれぞれ記憶するので証明証のパス
の検証を短縮化でき、検証作業をさらに効率化すること
ができる。

【００８９】実施の形態７．実施の形態１から実施の形
態６においては、各認証局が失効管理をしない環境下で
証明証の正当性を上位の証明証を用いてチェックした
が、実施の形態７では、失効管理方式であるＸ．５０９
のＣｅｒｔｉｆｉｃａｔｅ Ｒｅｖｏｃａｔｉｏｎ Ｌ
ｉｓｔ（ＣＲＬ）方式に代表される失効情報を、検証者
がチェックして失効を確認する環境下の検証装置に関し
て説明する。尚、実施の形態７の説明では、便宜上、失
効管理方式をＣＲＬ方式とする。尚、実施の形態７の証
明証収集情報生成装置や証明証検証装置を含む公開鍵暗
号運用システムの構成要素は、実施の形態１から実施の
形態６のものと同じものなので、同一符号を用いてそれ
らの説明をここでは省略する。

【００９０】次に動作について説明する。図２に示す証
明証検証装置６００内の検証部６０５において、各証明
証をチェックする毎に、証明証と証明証識別子、証明証
パス情報に含まれるその証明証を発行している認証局の
失効確認手段を連結した情報Ｄ６２１を失効情報管理部
６０６へ送信すると、失効情報管理部６０６は受信した
情報Ｄ６２１内の失効確認手段に含まれる失効管理の方
法がＣＲＬ方式であると判断し、同じく含まれている失
効情報の配布場所を失効情報発行者情報Ｄ６２２として
参照し、外部の認証局等から失効情報Ｄ６２３を収集
し、証明証識別子と共に蓄積失効情報Ｄ６２４として蓄
積する。

【００９１】例えば、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ
３０３ａの失効を確認したい場合は、この証明証（Ｃｅ
ｒｔ＿ＣＡ３ａ）Ｄ３０３ａを発行している認証局は
（ＣＡ２ａ）Ｅ３０２ａなので、失効確認手段を含む証
明証収集情報内のＲｅｖＩｎｆ＿ＣＡ２ａを参照する。
従って、情報Ｄ６２１は、Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒ
ｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａが連結し
た情報を含むものとなる。

【００９２】加えて、失効情報管理部６０６は、検証部
６０５への応答として、蓄積された失効情報である蓄積
失効情報Ｄ６２４を返信する。検証部６０５は、蓄積失
効情報Ｄ６２４を参照し、その内部に署名が付加されて
いるかをチェックし、署名が付加されている場合は、署
名のチェックを行い、有効期限等の項目をチェックし
て、正当性を検証した上で、既に説明した各実施の形態
１から実施の形態６における各証明証の検査に加え、失
効状態を確認する。検証部６０５は、蓄積失効情報Ｄ６
２４を検証した後、失効情報管理部６０６へ、検証済み
失効情報と証明証識別子とを含む情報Ｄ６２５を返信す
る。失効情報管理部６０６は、検証部６０５から送信さ
れた検証済み失効情報と証明証識別子を含む情報Ｄ６２
５を受信し蓄積する。

【００９３】以上のように、この実施の形態７によれ
ば、失効管理がＣＲＬ方式に代表される失効情報を検証
者がチェックして失効を確認する形式において、検証部
６０５が証明証を検証する場合は、検証している証明証
ごとに該当する失効情報を失効情報管理部６０６を経由
して外部から取得し、外部から収集し正当性を検証した
失効情報を、失効情報管理部６０６内に証明証識別子と
ともに蓄積することで、他の証明証の検証時に、検証済
みの失効情報が失効管理部に蓄積されている場合はこれ
を利用して、失効管理を効率よく実施できる。

【００９４】実施の形態８．実施の形態７の実施例にお
いては、失効管理がＣＲＬ方式に代表される失効情報を
検証者がチェックして失効を確認する形式の場合を説明
したが、認証局等が、証明証や証明証の識別子を受信し
て失効状態のチェックを行う方式に基づく証明証検証装
置について説明する。実施の形態８に関する以下の説明
では、失効状態のチェックを行う方式が、問い合わせ方
式である場合について説明する。尚、実施の形態８の証
明証収集情報生成装置や証明証検証装置を含む公開鍵暗
号運用システムの構成要素は、実施の形態１から実施の
形態６のものと同じものなので、同一符号を用いてそれ
らの説明をここでは省略する。

【００９５】図２に示す証明証検証装置６００内の検証
部６０５において、各証明証をチェックする毎に、証明
証と証明証識別子、証明証パス情報に含まれる失効確認
手段を連結して情報Ｄ６２１を作成し、失効情報管理部
６０６へ送信すると、失効情報管理部６０６は、情報Ｄ
６２１内の失効確認手段に含まれる、失効管理の方法を
問い合わせ方式として判断する。

【００９６】失効情報管理部６０６は、失効確認手段に
含まれる問い合わせ先の情報と証明証又は証明証識別子
とを連結し、証明証情報Ｄ６２７として利用し、外部の
認証局等に失効の検査を問い合わせる。その結果、外部
の認証局等から失効チェック結果Ｄ６２８を受信し、受
信した失効チェック結果Ｄ６２８を証明証識別子と共に
Ｄ６２９として蓄積する。

【００９７】失効情報管理部６０６は、応答として検証
部６０５へ、蓄積された失効チェック結果である蓄積失
効チェック結果Ｄ６２９を送信する。検証部６０５は、
蓄積失効チェック結果Ｄ６２９を受信して、既に説明し
た実施の形態１から実施の形態６で実行される証明証の
検査に加えて、蓄積失効チェック結果Ｄ６２９内の失効
状態を確認する。

【００９８】以上のように、この実施の形態８によれ
ば、失効管理が問い合わせ方式に代表される失効情報を
検証者がチェックして失効を確認する形式において、失
効確認手段内に含まれる問い合わせ先の情報と証明証又
は証明証識別子とを連結し、証明証情報Ｄ６２７として
外部の認証局等に失効の検査を問い合わせ、外部の認証
局等から失効チェック結果Ｄ６２８を受信してを証明証
識別子と共に、Ｄ６２９として内部へ蓄積するので、他
の証明証の検証時に、Ｄ６２９が失効情報管理部６０６
に蓄積されている場合はこれを利用して、失効管理を効
率よく実施できる。

【００９９】実施の形態９．実施の形態７の公開鍵暗号
運用システムでは、検証部６０５は証明証を検証する際
に、検証している証明証毎に該当する失効情報を失効情
報管理部６０６を経由して外部から取得していた。実施
の形態９の公開鍵暗号運用システム内の証明証検証装置
では、証明証パスの情報のみを利用して失効情報発行者
情報Ｄ６２２を生成し、必要な失効情報Ｄ６２３を集め
るものである。尚、実施の形態９の証明証収集情報生成
装置や証明証検証装置を含む公開鍵暗号運用システムの
構成要素は、実施の形態１から実施の形態６のものと同
じものなので、同一符号を用いてそれらの説明をここで
は省略する。

【０１００】次に動作について説明する。証明証パス情
報Ｄ６０３内には失効確認手段が含まれており、この失
効確認手段内には失効情報の配布先が含まれている。従
って、実施の形態４の証明証検証装置６００の様に、証
明証パス情報Ｄ６０３を利用することで証明証収集部６
０２が証明証の内容を調べる動作の実行なしに必要な証
明証を収集できた例と同様に、証明証パス情報Ｄ６０３
のみを利用することで、失効情報発行者情報Ｄ６２２を
生成でき、必要な失効情報を集めることができる。この
様にして収集した失効情報を失効情報管理部６０６内に
蓄積し、蓄積失効情報Ｄ６２４として検証部６０５へ提
供する。

【０１０１】以上のように、この実施の形態９によれ
ば、証明証パス情報Ｄ６０３を利用して失効情報発行者
情報Ｄ６２２を生成し、必要な失効情報を収集するの
で、一度で失効情報を収集でき、結果として処理時間を
短縮できる。又、検証を行う前に前もって収集しておく
ことができ、この場合も検証に要する処理時間を短縮で
きる。

【０１０２】実施の形態１０．実施の形態８の証明証検
証装置では、検証部６０５は証明証を検証する際に、検
証している証明証毎に失効チェック結果を失効情報管理
部６０６を経由して外部から取得していたが、実施の形
態１０の公開鍵暗号運用システム内の証明証検証装置で
は、証明証パス情報Ｄ６０３の失効確認手段内にある失
効の問い合わせ先の証明証識別子を用いて証明証情報Ｄ
６２７を生成し失効チェック結果Ｄ６２８を集めるもの
である。尚、実施の形態１０の証明証収集情報生成装置
や証明証検証装置を含む公開鍵暗号運用システムの構成
要素は、実施の形態１から実施の形態６のものと同じも
のなので、同一符号を用いてそれらの説明をここでは省
略する。

【０１０３】次に動作について説明する。証明証パス情
報Ｄ６０３内には失効確認手段が含まれており、失効確
認手段の中には失効の問い合わせ先が含まれている。従
って、実施の形態９の証明証検証装置６００の様に、証
明証パス情報Ｄ６０３のみを利用して、その中に含まれ
る証明証識別子を用いて証明証情報Ｄ６２７を生成し、
失効チェック結果Ｄ６２８を集める。この様にして集め
た失効チェック結果Ｄ６２８を失効情報管理部６０６内
に蓄積し、蓄積失効チェック結果Ｄ６２９として検証部
６０５へ提供する。

【０１０４】以上のように、この実施の形態１０によれ
ば、証明証パス情報Ｄ６０３内の、証明証識別子を用い
て証明証情報Ｄ６２７を生成し、失効チェック結果Ｄ６
２８を集め、得られた失効チェック結果Ｄ６２８を失効
情報管理部６０６内に蓄積し、検証部６０５へ提供する
ので、一度で、失効チェック結果Ｄ６２８を収集でき、
検証に要する処理時間を短縮できる。また、検証を行う
前に前もって収集しておくことができ、この場合も検証
に要する処理時間を短縮できる。

【０１０５】実施の形態１１．実施の形態７の証明証検
証装置では、外部から収集し正当性を検証した失効情報
Ｄ６２３を、失効情報管理部６０６内に証明証識別子と
ともに蓄積することで、他の証明証の検証時に、検証済
みの失効情報が失効情報管理部６０６内に蓄積されてい
る場合はこれを利用するものであったが、実施の形態１
１の証明証収集情報生成装置および証明証検証装置を含
む公開鍵暗号運用システムでは、失効情報が更新される
頻度が低い場合には、このように失効情報管理部６０６
内に蓄積された検証済み失効情報を利用する。

【０１０６】以上のように、この実施の形態１１によれ
ば、失効情報管理部６０６内に蓄積された検証済み失効
情報を蓄積して利用するので、外部から失効情報を収集
する必要が無くなり、かつ、蓄積されている失効情報の
正当性の検証は既に済んでいるので、その分、検証動作
の処理時間を短縮できる。

【０１０７】実施の形態１２．実施の形態８の証明証検
証装置では、検証部６０５は証明証を検証する際に、検
証している証明証毎に失効チェック結果を失効情報管理
部６０６を経由して外部から取得していたが、実施の形
態１２の証明証収集情報生成装置および証明証検証装置
を含む公開鍵暗号運用システムでは、失効情報管理部６
０６内に失効チェック結果を証明証識別子とともに蓄積
することで、他の証明証の検証時において、失効チェッ
ク結果が失効情報管理部６０６内に蓄積されている場合
は、これを利用する。

【０１０８】以上のように、この実施の形態１２によれ
ば、認証局等が保持する失効に関する情報が更新される
頻度が低い場合、失効情報管理部６０６内に蓄積された
失効チェック結果を利用するので、証明証検証装置６０
０の外部からこの失効チェック結果を収集する必要が無
くなり、その分処理時間を短縮できる。

【０１０９】

【発明の効果】以上のように、この発明によれば、証明
証収集情報生成装置は証明証パス登録情報登録部および
証明証収集情報生成部を備えるように構成したので、証
明証の収集と、失効を確認する手段を含んだ情報である
証明証収集情報を生成することができ、この証明証収集
情報は、証明証の識別子等、小さいサイズの情報の記載
のみで構成されており、全体の情報のサイズは、証明証
パス上の証明証、失効情報を配列した従来で用いられて
いる情報のサイズと比較して小さいサイズにすることが
でき、送受信に必要な時間を短縮することができ、結果
として検証時間を短縮できるという効果がある。

【０１１０】この発明によれば、証明証検証装置は、証
明証収集情報を入力し証明証パス情報を生成する証明証
パス解析部と、証明証の識別子を用いて証明証パス上の
証明証の内容を調べること無く外部から検証用証明証を
収集する証明証収集部と、検証用証明証を蓄積する検証
用証明証蓄積部と、検証結果および検証に成功した検証
済み証明証、および証明証パス情報を記憶させる指示命
令を出力する検証部と、失効確認手段を受け取り、失効
に関する情報を外部から取得し蓄積した上で提供する失
効情報管理部と、検証済み証明証を記憶する検証済み証
明証蓄積部と、証明証パス情報を記憶する信用証明証パ
ス情報蓄積部とを備えるように構成したので、例えば、
検証する証明証を証明証検証装置に入力すると、証明証
の内容を調べること無く、外部から上位の証明証を収集
可能であり、従来の方式と比較した場合、収集時間を短
縮でき、結果として検証時間を短縮できるという効果が
ある。

【０１１１】この発明によれば、証明証パス解析部が、
同一の認証局が発行する証明証に対して生成された複数
の異なる証明証収集情報を入力した場合、入力した前記
複数の異なる証明証収集情報と、信用証明証パス情報蓄
積部内に記憶されている証明証パス情報とを比較して、
証明証パスを決定するように構成したので、ある領域の
認証局が、他の領域の認証局に証明証を発行している環
境において、他の領域の認証局の証明証のパスにおい
て、他の領域の認証局に証明証を発行している認証局が
保持する証明証へとつながる証明証のパス情報が、証明
証収集情報として公開されていれば、他領域の証明証を
検証する場合に、証明証検証装置内の証明証パス解析部
が、この証明証収集情報を利用し、複数存在する証明証
のパスを一意に決定でき、検証時間を削減できるという
効果がある。

【０１１２】この発明によれば、証明証収集部が、証明
証パス情報に従って検証用証明証蓄積部内に記憶されて
いる検証用証明証の中から、証明証パス情報で識別可能
な証明証を検索し、検証用証明証蓄積部内に存在しない
検証用証明証を外部から得ることで、証明証収集時間を
短縮するように構成したので、検証する証明証の発行認
証局が分かっている場合は、検証対象の証明証の検証に
先立ち、その認証局が生成を依頼した証明証収集情報を
証明証検証装置に入力し、前もって上位の階層の証明証
を収集して内部に蓄積し、検証対象の証明証の検証時に
は、蓄積された上位証明証を利用することができ、結果
として、検証のための情報を収集動作をなくし、検証時
間を削減できる効果がある。

【０１１３】この発明によれば、証明証収集部が、証明
証パス情報に従って検証済み証明証蓄積部内に記憶され
た検証済み証明証の中から、証明証パス情報で識別され
る証明証を検索し、証明証が検証済み証明証蓄積部内に
存在しない場合は、検証用証明証蓄積部内に記憶されて
いる検証用証明証を検索し、証明証が前記検証用証明証
蓄積部内に存在しない場合、外部から前記証明証を得る
ようにして、証明証収集時間を短縮し、かつ、検証済み
証明証から証明証パス情報で識別される証明証を収集し
た場合は、その検証済み証明証を信頼し、証明証パスに
おいて、検証対象の証明証からその検証済み証明証に至
るまでの証明証の検証のみを実行するように構成したの
で、例えば、過去に検証した証明証を証明証検証装置内
部に蓄積し、別の証明証を検証する場合に、上位の階層
の検証済みの証明証が内部に記憶されており証明証パス
解析部が、これを利用することで証明証のパスの検証作
業に必要とされる時間を短縮できるという効果がある。

【０１１４】この発明によれば、検証部が、証明証パス
情報をチェックし証明証の失効を検査するための失効確
認手段において失効管理の有無を示す情報を調べ、無い
と示されている場合、失効に関する検査の必要性が無い
と判断し、失効に関する検査を省略するように構成した
ので、証明証収集情報に含まれる認証局の失効確認手段
を参照して証明証の失効管理の有無を調べることがで
き、失効管理を行っていない場合は、失効管理を省いた
検証を行うことが可能であり、検証時間を短縮できる効
果がある。

【０１１５】この発明によれば、証明証の失効情報を外
部から得る場合に、失効情報管理部が、検証部との間で
情報の授受を行うこと無く、証明証パス情報を利用して
失効に関する情報の収集を行うように構成したので、証
明証収集情報に含まれる認証局の失効確認手段を参照す
ることで、あらかじめ一度に証明証に関する失効のみを
検査することも可能になり、実際の証明証の検証時間を
短縮できる効果がある。

【０１１６】この発明によれば、失効情報管理部が、検
証部が受理した失効に関する失効情報に関して検査を行
う際に、失効情報を受け取り、検査済みの失効情報とし
て内部に蓄積し、次回に検証部から失効に関する失効情
報の出力を要求された場合、あるいは、証明証パス情報
を受け取りその中に含まれる失効確認手段と、既に蓄積
した失効に関する失効情報とを比較し、両者が一致した
場合は、蓄積された失効に関する前記失効情報を前記検
証部へ渡すように構成したので、例えば、具体的には、
一度検証した失効をチェックするための情報や、失効を
チェックした結果を内部に蓄積しているため、他の証明
証を検証する場合に蓄積されたこれら情報を参照するこ
とで、外部から収集する時間を削除できる効果がある。
特に、認証局が失効管理を行う頻度が低い場合は有効で
ある。

【０１１７】この発明によれば、公開鍵暗号運用システ
ムが、各証明証を発行する複数の認証局と、この発明の
証明証収集情報生成装置と、複数のこの発明の証明証検
証装置とを備え、複数の認証局が他の認証局またはエン
ドエンティティに証明証を発行し、証明証検証装置の各
々が、証明証収集情報生成装置から出力された証明証収
集情報を入力し、複数の認証局から発行された証明証を
検証するように構成したので、証明証検証装置の各々が
検証に必要とする時間を短縮でき、システム全体を効率
的に運用できるという効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による証明証収集情
報生成装置を示すブロック図である。

【図２】 この発明の実施の形態１による証明証検証装
置を示すブロック図である。

【図３】 図１および図２に示した実施の形態１の証明
証収集情報生成装置および証明証検証装置からなる公開
鍵暗号運用システムの構成を示す説明図である。

【図４】 この発明の実施の形態２による証明証収集情
報生成装置および証明証検証装置からなる公開鍵暗号運
用システムの構成を示す説明図である。

【図５】 証明証検証装置における、証明証パス解析部
の動作を示すフローチャートである。

【図６】 従来の証明証の検証方式の一例を示す説明図
である。

【図７】 図６に示した従来の検証方式で用いられる各
証明証の構成を示す説明図である。

【図８】 認証局がＸ．５０９のＣｅｒｔｉｆｉｃａｔ
ｅ Ｒｅｖｏｃａｔｉｏｎ Ｌｉｓｔ（ＣＲＬ）を発行
している場合を示す説明図である。

【図９】 失効の有無のチェックをＣＲＬを用いる代わ
りに、直接に認証局へ問い合わせる方式を示す説明図で
ある。

【図１０】 領域Ａ，Ｂにおける各ユーザの所属する認
証局の関係を示す説明図である。

【図１１】 図１０に示す２つの領域Ａ，Ｂ内での証明
証の検証の流れを示す説明図である。

【符号の説明】

５００ 証明証収集情報生成装置、５１０ 証明証パス
登録情報登録部、５２０ 証明証収集情報生成部、６０
０ 証明証検証装置、６０１ 証明証パス解析部、６０
２ 証明証収集部、６０３ 検証用証明証蓄積部、６０
４ 検証済み証明証蓄積部、６０５ 検証部、６０６
失効情報管理部、６０７ 信用証明証パス情報蓄積部。

Claims (9)

【特許請求の範囲】
1. 【請求項１】 認証局の識別子と、前記認証局の発行す
   る証明証と、前記証明証を検証するために必要な他の認
   証局の発行する証明証を表す証明証パスにおける各証明
   証の識別子と、前記証明証の各々について失効を確認す
   るための情報の有無と前記失効を確認する方式および連
   絡先とを指定した情報としての失効確認手段と、登録の
   依頼を表す証明証パス登録識別子とを連結して生成した
   証明証パス登録情報を入力し記憶する証明証パス登録情
   報登録部と、前記証明証パス登録情報内に含まれる前記
   認証局の識別子と、エンティティの識別子と、前記証明
   証パス内の前記証明証の各々の識別子と、前記失効確認
   手段とを連結し、この連結した情報を示す識別子を加え
   前記連結した情報のみで前記証明証パス上の前記証明証
   の各々を収集し、失効を確認するための証明証収集情報
   を生成する証明証収集情報生成部とを備えた証明証収集
   情報生成装置。
2. 【請求項２】 証明証パス上の証明証の各々を収集し、
   失効を確認するための証明証収集情報を入力し、証明証
   パス上の証明証の識別子と失効確認手段の配列で構成さ
   れる証明証パス情報を生成する証明証パス解析部と、前
   記証明証パス情報を受取り、証明証の識別子を用いて前
   記証明証パス上の証明証の内容を調べること無く外部か
   ら検証用証明証を収集する証明証収集部と、前記証明証
   収集部を経由して得られた検証用証明証を蓄積する検証
   用証明証蓄積部と、前記検証用証明証と検証対象の前記
   証明証とを入力し、前記証明証の失効状態、署名、日
   付、その他の項目を検証し、検証結果および検証に成功
   した検証済み証明証、および前記証明証パス情報を記憶
   させる指示命令を出力する検証部と、前記検証部から、
   前記証明証パス情報内に含まれる証明証の失効に関する
   情報である失効確認手段を受け取り、失効に関する情報
   を外部から取得し蓄積した上で提供する失効情報管理部
   と、前記検証済み証明証を記憶する検証済み証明証蓄積
   部と、前記証明証パス情報を記憶する信用証明証パス情
   報蓄積部とを備えた証明証検証装置。
3. 【請求項３】 証明証パス解析部は、同一の認証局が発
   行する証明証に対して生成された複数の異なる証明証収
   集情報を入力した場合、入力した前記複数の異なる証明
   証収集情報と、信用証明証パス情報蓄積部内に記憶され
   ている証明証パス情報とを比較して、証明証パスを決定
   することを特徴とする請求項２記載の証明証検証装置。
4. 【請求項４】 証明証収集部は、証明証パス情報に従っ
   て検証用証明証蓄積部内に記憶されている検証用証明証
   の中から、前記証明証パス情報で識別可能な証明証を検
   索し、前記検証用証明証蓄積部内に存在しない検証用証
   明証を外部から得ることを特徴とする請求項２記載の証
   明証検証装置。
5. 【請求項５】 証明証収集部は、証明証パス情報に従っ
   て検証済み証明証蓄積部内に記憶された検証済み証明証
   の中から、前記証明証パス情報で識別される証明証を検
   索し、前記証明証が検証済み証明証蓄積部内に存在しな
   い場合は、検証用証明証蓄積部内に記憶されている検証
   用証明証を検索し、前記証明証が前記検証用証明証蓄積
   部内に存在しない場合、外部から前記証明証を得ること
   で、証明証収集時間を短縮し、かつ、前記検証済み証明
   証から前記証明証パス情報で識別される証明証を収集し
   た場合は、前記検証済み証明証を信頼し、前記証明証パ
   スにおいて、検証対象の証明証からその検証済み証明証
   に至るまでの証明証の検証のみを実行することを特徴と
   する請求項２記載の証明証検証装置。
6. 【請求項６】 検証部は、証明証パス情報をチェックし
   証明証の失効を検査するための失効確認手段において失
   効管理の有無を示す情報を調べ、無いと示されている場
   合、失効に関する検査の必要性が無いと判断し、失効に
   関する検査を省略することを特徴とする請求項２記載の
   証明証検証装置。
7. 【請求項７】 証明証の失効情報を外部から得る場合
   に、失効情報管理部は、検証部との間で情報の授受を行
   うこと無く、証明証パス情報を利用して失効に関する情
   報の収集を行うことを特徴とする請求項２記載の証明証
   検証装置。
8. 【請求項８】 失効情報管理部は、検証部が受理した失
   効に関する失効情報に関して検査を行う際に、前記失効
   情報を受け取り、検査済みの前記失効情報として内部に
   蓄積し、次回に前記検証部から失効に関する失効情報の
   出力を要求された場合、あるいは、証明証パス情報を受
   け取りその中に含まれる失効確認手段と、既に蓄積した
   失効に関する前記失効情報とを比較し、両者が一致した
   場合は、蓄積された失効に関する前記失効情報を前記検
   証部へ渡すことを特徴とする請求項２記載の証明証検証
   装置。
9. 【請求項９】 それぞれの証明証を発行する複数の認証
   局と、請求項１記載の証明証収集情報生成装置と、請求
   項２から請求項８のうちのいずれか１項記載の証明証検
   証装置を複数備え、前記複数の認証局が他の認証局また
   はエンドエンティティに証明証を発行し、前記証明証検
   証装置の各々が、前記証明証収集情報生成装置から出力
   された証明証収集情報を入力し、前記複数の認証局から
   発行された前記証明証を検証することを特徴とする公開
   鍵暗号運用システム。