JP3801782B2

JP3801782B2 - Certificate collection information generation device, certificate verification device, and public key cryptographic operation system

Info

Publication number: JP3801782B2
Application number: JP17511498A
Authority: JP
Inventors: 裕之榊原; 淳吉武
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1998-06-22
Filing date: 1998-06-22
Publication date: 2006-07-26
Anticipated expiration: 2018-06-22
Also published as: JP2000010477A

Description

【０００１】
【発明の属する技術分野】
この発明は、証明証を発行し、検証するために用いられる証明証収集情報生成装置、証明証検証装置およびこれらの装置から構成される公開鍵暗号運用システムに関するものである。
【０００２】
【従来の技術】
従来の証明証の発行、検証方式としては、文献「デジタル署名と暗号技術、ウォーイック・フォード・マイケル・バウム著、株式会社プレンティスホール出版、１９９７発行」に記載されているＸ．５０９証明書（証明証）の検証方式や、文献「ＰＫＩＸＷｏｒｋｉｎｇＧｒｏｕｐによるＩｎｔｅｒｎｅｔＰｕｂｌｉｃＫｅｙＩｎｆｒａｓｔｒｕｃｔｕｒｅＸ．５０９ＣｅｒｔｉｆｉｃａｔｅａｎｄＣＲＬＰｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」に記載されている発行、検証方式等が存在する。これらの従来の発行、検証方式では、Ｘ．５０９、ｖｅｒ．１、ｖｅｒ．３の証明証における検証方法が記載されている。
【０００３】
図６は、上記した従来技術である文献「デジタル署名と暗号技術」に記載されている証明証の検証方式の一例を示す説明図である。図において、認証局（ＣＡ１ａ）Ｅ１０１ａ、認証局（ＣＡ２ａ）Ｅ１０２ａ、認証局（ＣＡ３ａ）Ｅ１０３ａは階層構造を構成しており、認証局（ＣＡ１ａ）Ｅ１０１ａは自己署名証明証である証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを自分自身で発行し、さらに、認証局（ＣＡ２ａ）Ｅ１０２ａへ証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａを発行する。認証局（ＣＡ２ａ）Ｅ１０２ａは、認証局（ＣＡ３ａ）Ｅ１０３ａへ証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを発行し、認証局（ＣＡ３ａ）Ｅ１０３ａは、ＵｓｅｒＡへ証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを発行する。
【０００４】
上記した階層構造を有する証明証の発行形態における各証明証の検証方式を以下に説明する。先ず、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを検証する場合、この証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａは、認証局（ＣＡ１ａ）Ｅ１０１ａが自分自身に対して発行した自己署名証明証であるので、それ自身で検証可能である。
【０００５】
次に、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａを検証する場合は、上位の階層に属する認証局が発行した証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａが必要になる。同様に、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを検証する場合は、その上位の階層に属する認証局が発行した証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａが必要になり、また証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証する場合は、その上位の階層に属する認証局が発行した証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを必要とする。
【０００６】
即ち、証明証の検証においては、最上位の証明証Ｄ１０１ａ以外は、その上位の階層に属する認証局が発行した証明証を必要とする。例えば、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証する場合は、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａ、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａ、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを収集し、段階的にこれらの証明証の正当性を検証する必要がある。
【０００７】
図７は、図６に示した各証明証の構成を示す説明図であり、図において、各証明証は、検証に必要な上位証明証の識別子を含んでいる。例えば、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａにおいては、中に含まれる識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤが上位の証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを指定している。従来における標準的な証明証であるＸ．５０９ｖｅｒ．３の規定では、この証明証の識別子の内容として、発行者Ｉｓｓｕｅｒ、ＡｕｔｈｏｒｉｔｙＫｅｙＩｄｅｎｔｉｆｉｅｒが該当する。ＡｕｔｈｏｒｉｔｙＫｅｙＩｄｅｎｔｉｆｉｅｒは、上位の証明証に含まれる発行者（Ｉｓｓｕｅｒ）と通し番号（ＳｅｒｉａｌＮｕｍｂｅｒ）、又は、ｋｅｙＩｄｅｎｔｉｆｉｅｒという上位の証明証に含まれる公開鍵に割り振られた一意な識別子である。
【０００８】
従って、ある証明証を検証しようとした場合、その証明証内を調べ、その中に含まれている検証に必要な証明証の識別子を基に、上位の階層の証明証を収集し、その上位の証明証内に含まれている検証に必要な証明証の識別子を基に、さらに上位の階層の証明証を収集するといった段階的な作業を必要とし、自己署名証明証である自分自身で検証が可能な最上位の認証局の証明証まで遡る必要があった。そして遡った上で、各証明証間の発行者と持ち主、有効期限、署名などの整合性の検証を行い、全ての証明証の整合性が確認できた後に、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証できたものとしていた。
【０００９】
上記した従来の場合では、最上位の証明証、例えば、図６における最上位の証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａに信頼の根拠をおくので、この証明証が改ざんされたかどうかに関してチェックを行って正否を判断する。例えば、そのハッシュ値を、信頼ある公共の情報媒体である新聞紙上等に掲載し、検証者はこの掲載されたハッシュ値を確認することで改ざんの有無をチェックしていた。
【００１０】
ところで、ある階層での証明証の検証に、その１つ上位の階層に属する証明証を用いて段階的に検証することに加えて、認証局の中では失効管理を実施している場合がある。図８は、認証局がＸ．５０９のＣｅｒｔｉｆｉｃａｔｅＲｅｖｏｃａｔｉｏｎＬｉｓｔ（ＣＲＬ）を発行している場合を示す説明図である。ＣｅｒｔｉｆｉｃａｔｅＲｅｖｏｃａｔｉｏｎＬｉｓｔは、有効期限が切れる以前に何らかの理由で証明証が失効したことを示す情報であり、認証局が発行した証明証のうち失効している証明書の識別子がリストとして含まれている。Ｘ．５０９のＣＲＬでは署名が付加され、この署名を検証するためには、その認証局が保持する証明証が必要となる。
【００１１】
ＵｓｅｒＡが自分の証明証を検証するためには、上述の証明証の段階的な検証に加え、ＣＲＬを利用して各証明証の失効の有無をチェックする必要がある。Ｄ１２１ａは認証局（ＣＡ１ａ）Ｅ１０１ａが発行するＣＲＬ（ＣＲＬ＿ＣＡ１ａ）で、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａの失効の有無のチェックに用い、Ｄ１２２ａは認証局（ＣＡ２ａ）Ｅ１０２ａが発行するＣＲＬ（ＣＲＬ＿ＣＡ２ａ）で、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａの失効の有無のチェックに用い、Ｄ１２３ａは認証局（ＣＡ３ａ）Ｅ１０３ａが発行するＣＲＬ（ＣＲＬ＿ＣＡ３ａ）で、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａの失効のチェックに用いる。ＣＲＬは、各認証局が公開しており、ＵｓｅｒＡは各ＣＲＬを取得する必要がある。この方式を、以下の説明ではＣＲＬ方式と呼ぶ。
【００１２】
また、図９は、失効の有無のチェックをＣＲＬを用いる代わりに、直接に認証局へ問い合わせる方式を示す説明図である。この例では、ＵｓｅｒＡ’が証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａの失効を確認するために失効管理を行っている認証局（ＣＡ２ａ）Ｅ１０２ａへ、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａ又はその識別子であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤを渡して、失効の有無に関して問い合わせを行う。この方式を、以下の説明では問い合わせ方式と呼ぶ。
【００１３】
図１０は、領域Ａ，Ｂにおける各ユーザの所属する認証局の関係を示す説明図である。図１０に示すように、ＵｓｅｒＡが所属する認証局（ＣＡ１ａ）Ｅ２０１ａ、認証局（ＣＡ２ａ）Ｅ２０２ａ、認証局（ＣＡ３ａ）Ｅ２０３ａにより運営される領域Ａと、ＵｓｅｒＢが所属する認証局（ＣＡ１ｂ）Ｅ２０１ｂ、認証局（ＣＡ２ｂ）Ｅ２０２ｂ、認証局（ＣＡ３ｂ）Ｅ２０３ｂにより運営される領域Ｂにおいて、各領域Ａ，Ｂ内の各認証局がそれぞれ階層構造を構成し、図６に示した場合の様に、階層的に証明証を発行している環境を示している。加えて、認証局（ＣＡ２ａ）Ｅ２０２ａが認証局（ＣＡ２ｂ）Ｅ２０２ｂへ証明証（Ｃｅｒｔ＿ＣＡｂ２’）Ｄ２０２ｂ’を発行して、領域Ａのエンティティが領域Ｂのエンティティの証明証を検証することが可能である。
【００１４】
文献「デジタル署名と暗号技術」や、文献「ＩｎｔｅｒｎｅｔＰｕｂｌｉｃＫｅｙＩｎｆｒａｓｔｒｕｃｔｕｒｅＸ．５０９ＣｅｒｔｉｆｉｃａｔｅａｎｄＣＲＬＰｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」における、相互認証（ＣｒｏｓｓＣｅｒｔｉｆｉｃａｔｉｏｎ）は、図１０に示した方式を採用している。これは、図１０において、ＵｓｅｒＡが、ＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを検証する場合、図１１に示す様に、証明証Ｃｅｒｔ＿ＵｓｅｒＢ内に含まれる検証に必要な証明証識別子Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤを調べることで、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを得る。さらに、認証局（ＣＡ２ａ）Ｅ２０２ａが認証局（ＣＡ２ｂ）Ｅ２０２ｂへ発行している証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を得る。
【００１５】
加えて、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’内に含まれる検証に必要な証明証識別子Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤを調べて領域Ａの証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２１２ａを獲得し、その中に含まれる識別子Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤを調査することで、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａを得ている。
【００１６】
図１１は、図１０に示す２つの領域Ａ，Ｂ内での証明証の検証の流れを示す説明図である。証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａは、ＵｓｅｒＡが属する領域Ａの最上位の認証局（ＣＡ）の発行する証明証に信頼をおくものなので、図１１内の破線で示されるパスに沿った検証が可能になる。上記した様に、証明証を収集した上で、或いは収集しながら、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ２０３ｂで、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’で、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａで、そして、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａを証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａで、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａはそれ自身を用いて検証することで、全ての証明証を段階的に検証し、最終的にＣｅｒｔ＿ＵｓｅｒＢを信頼できるものとみなす。上記した従来例の場合においても、図８および図９に示すように失効管理がされている場合は、同様の失効のチェックを行う必要がある。
【００１７】
【発明が解決しようとする課題】
上記した従来の証明証の発行、検証方式の各々において、図６〜図８に示した環境では、検証する証明証の上位の証明証を収集し、その中に含まれる検証内に記載されている上位の証明証の識別子を元に、さらに上位の証明証を収集するという操作を繰り返し、階層構造の最上位に位置する自己署名証明証を獲得するまで収集動作を繰り返す必要があった。この収集の動作が終了した場合、収集した証明証を用いて、各証明証間の整合性の検証を行うものである。
【００１８】
又は、検証対称の証明証の上位の階層に位置する証明証を収集し、２つの証明証間の整合性を検証し、検証の結果、整合性が満たされる場合、上位の階層の証明証に含まれる、検証に必要な上位の階層の証明証の識別子を元に、さらに上位の階層の証明証を収集して、２つの整合性を検証するという操作を繰り返し、自己署名証明証に至るまで操作を繰り返すものである。
【００１９】
これらの従来の方式において、証明証の中の検証に必要な証明証識別子を調べて、上位証明証を収集するという作業には多くの時間を必要とし、結果として検証作業に多くの時間を必要とするといった課題があった。
【００２０】
さらに、認証局が失効管理を行っている場合では、ＣＲＬを利用し、また直接に認証局へ問い合わせを行って失効の有無の確認をする必要があったが、証明証を得るためのパス上に存在する証明証は、段階的に取得されるため、その失効を調べるという処理を、パス上の証明証に対して段階的に繰り返す必要があり、その結果、証明証の収集と同様に多くの時間を必要とするという課題があった。
【００２１】
さらに、図１０および図１１に示した従来の環境では、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを検証するために必要とする証明証の識別子は、その上位の階層にあるＣｅｒｔ＿ＣＡ２ｂを指しているにもかかわらず、署名を検証するために必要な公開鍵が、証明証（Ｃｅｒｔ＿ＣＡ２ｂ）Ｄ２０２ｂおよび証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’の両方に含まれていた。通常は、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂ内には識別子Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤが含まれており、黒い矢印で示されるパスを経由することになる。
【００２２】
しかし、領域Ａ内のＵｓｅｒＡが、領域Ｂの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを検証するためには、図１１内の破線で示したパスに沿って、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂ、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａ、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａおよびそのパスを指定する必要がある。また、証明証（Ｃｅｒｔ＿ＣＡ２ｂ）Ｄ２０２ｂと証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’の双方が存在する状態下で、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を含むパスを選択するには、可能性のある全てのパス、即ち、Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂというパスとＣｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａというパスを調べて、自分が属する領域Ａの最上位の証明証であるＣｅｒｔ＿ＣＡ１ａが存在するパスを検証し選択する必要がある。
【００２３】
しかしながら、上記した様に全パスを調べる従来の方式では、証明証を収集してパスを発見するため多くの時間を必要とするという課題があった。また、失効管理が行われている場合は、上述した失効管理に関する従来の課題と同様に、処理がさらに遅延するという課題があった。
【００２４】
上記した文献「デジタル署名と暗号技術」および文献「ＩｎｔｅｒｎｅｔＰｕｂｌｉｃＫｅｙＩｎｆｒａｓｔｒｕｃｔｕｒｅＸ．５０９ＣｅｒｔｉｆｉｃａｔｅａｎｄＣＲＬＰｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」において、検証方式の実装における高速化に関して、記載は特にない。
【００２５】
この発明は上記のような課題を解決するためになされたもので、ある階層の証明証の検証のために必要な上位の階層の証明証を収集する時間を短縮でき、又、収集した段階で前もって検証することで、検証対象の証明証の検証時間を短縮可能な、また、認証局が異なる複数領域のエンティティ間で証明証を検証する場合に証明証のパスを決定し、また、失効管理が行われている場合の失効の確認動作を効率化する証明証収集情報生成装置、証明証検証装置、およびこれらの装置を含む公開鍵暗号運用システムを得ることを目的とする。
【００２６】
【課題を解決するための手段】
この発明に係る証明証収集情報生成装置は、証明証パス登録情報を入力して記憶する証明証パス登録情報登録部と、前記証明証パス登録情報登録部から出力された前記証明証パス登録情報に含まれる証明証パス情報登録識別子を、証明証収集情報識別子とエンティティの識別子で置換した証明証収集情報を生成する証明証収集情報生成部とを備え、前記証明証パス登録情報は、検証対象証明証を発行する第１の認証局の識別子と、前記検証対象証明証の検証に必要な検証用証明証の識別子と、前記検証用証明証の失効管理に関する情報と、前記証明証パス登録情報を示す証明証パス情報登録識別子とを連結して生成された情報であり、前記証明証収集情報識別子は、前記証明証収集情報を示す識別子であり、前記エンティティの識別子は、証明証パス登録情報登録部と証明証収集情報生成部とを含む実体の識別子であることを特徴とするものである。
【００２７】
この発明に係る証明証検証装置は、入力した証明証収集情報から、検証対象証明証の検証に必要な検証用証明証の識別子と前記検証用証明証の失効管理に関する情報とを抽出し、証明証パス情報を生成する証明証パス解析部と、前記証明証パス解析部から出力された前記証明証パス情報に基づいて前記検証対象証明証を収集する証明証収集部と、前記証明証パス解析部から出力された前記証明証パス情報と、前記証明証収集部が収集した前記検証用証明証と、前記検証対象証明証とを入力し、前記検証用証明証の各項目及び失効状態を検証することにより、前記検証対象証明証を検証する検証部とを備えたものである。
【００２８】
この発明に係る証明証検証装置では、前記証明証パス解析部が出力した前記証明証パス情報を記憶する信用証明証パス情報蓄積部を備え、前記証明証パス解析部は、前記検証対象証明証に関する複数の証明証収集情報が入力された場合、入力された前記複数の証明証収集情報と、前記信用証明証パス情報蓄積部内に記憶されている前記証明証パス情報とを比較することを特徴とするものである。
【００２９】
この発明に係る証明証検証装置では、前記検証用証明証を記憶する検証用証明証蓄積部を備え、前記証明証収集部は、前記証明証パス情報に基づいて、前記検証用証明証蓄積部から前記検証用証明証を検索して収集することを特徴とするものである。
【００３０】
この発明に係る証明証検証装置では、検証済みの証明証を記憶する検証済み証明証蓄積部を備え、前記証明証収集部は、証明証パス情報に基づいて、前記検証済み証明証蓄積部から検証済みの前記検証用証明証を検索して収集し、前記検証部は、検証済みの前記検証用証明証は認証し、未検証の前記検証用証明証のみ検証することにより、前記検証対象証明証を検証することを特徴とするものである。
【００３１】
この発明に係る証明証検証装置では、前記検証部は、前記検証用証明証の失効管理に関する情報が示す失効管理の有無に基づいて、前記検証用証明証の失効状態を検証することを特徴とするものである。
【００３２】
この発明に係る証明証検証装置では、前記証明証パス解析部から出力された証明証パス情報に基づいて、前記検証用証明証の失効情報を収集する失効情報管理部を備えたことを特徴とするものである。
【００３３】
この発明に係る証明証検証装置では、前記失効情報管理部は、収集した前記検証用証明証の前記失効情報を蓄積し、前記検証部が前記検証用証明証の失効管理に関する情報を検証する場合に、蓄積した前記検証用証明証の前記失効情報を前記検証部に対して出力することを特徴とするものである。
【００３４】
この発明に係る公開鍵暗号運用システムは、前記検証対象証明証を発行する前記第１の認証局と、前記検証用証明証を発行する第２の認証局と、請求項１記載の証明証収集情報生成装置と、請求項２から請求項８のうちのいずれか１項記載の証明証検証装置とを備え、前記証明証検証装置は、前記証明証収集情報生成装置から出力された前記証明証収集情報を入力し、前記第２の認証局が発行する前記検証用証明証を検証することにより、前記第１の認証局が発行する前記検証対象証明証を検証することを特徴とするものである。
【００３５】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による証明証収集情報生成装置を示すブロック図であり、図において、Ｄ５０１は証明証パス登録情報、Ｄ５０２は証明証収集情報、そして５００は、証明証パス登録情報Ｄ５０１を入力し、証明証収集情報Ｄ５０２を出力する証明証収集情報生成装置である。証明証パス登録情報Ｄ５０１は、証明証パス情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、この情報を提供する認証局の識別子と、登録する認証局の証明証の識別子と、その証明証を検証するために必要な上位証明証の識別子と、失効確認手段とを、下位認証局の証明証から上位認証局の証明証へ向かって配列され構成されている。以下の説明において、証明証の識別子は、発行者の識別子と通し番号等、証明証を一意に特定できるものとし、付加情報がある場合はこの付加情報を加えたものとする。
【００３６】
証明証パス登録情報Ｄ５０１や証明証収集情報Ｄ５０２内に含まれている失効確認手段は、各証明証を発行している認証局が管理する為の失効に関する手段を示しており、具体的には、失効確認方法の有無の情報、ＣＲＬ方式や問い合わせ方式といった失効を確認するための手段の指定情報、ＣＲＬ配布先や失効の問い合わせ先・アクセス先の情報等から構成される。
【００３７】
証明証収集情報生成装置５００は、証明証パス登録情報登録部５１０と証明証収集情報生成部５２０から構成されている。証明証パス登録情報登録部５１０は、証明証パス登録情報Ｄ５０１を入力し記憶する。また、証明証収集情報生成部５２０は、証明書パス登録情報登録部５１０から出力された証明証パス登録情報Ｄ５０１を受け取り、ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤを、証明証収集情報識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤと証明証収集情報生成装置５００を所有する実体の識別子で置換した証明証収集情報Ｄ５０２を生成し記憶装置へ出力する。
【００３８】
図２は、この発明の実施の形態１による証明証検証装置を示すブロック図であり、図において、６００は証明証検証装置、６０１は証明証収集情報Ｄ５０２を入力し、各証明証の証明証識別子と失効確認手段とを組み合わせ並べて構成される証明証パス情報Ｄ６０３を選択して出力する証明証パス解析部である。６０２は、証明証パス解析部６０１から出力された証明証パス情報Ｄ６０３を受け取り、得られた証明証パス情報Ｄ６０３に基づいて、検証対象証明証Ｄ６０１の検証に必要な証明証を、検証用証明証蓄積部６０３から蓄積検証用証明証Ｄ６０７として、または、検証済み証明証蓄積部６０４から蓄積検証済み証明証Ｄ６０９として、あるいはまたは、装置外部から出力された検証用証明証Ｄ６０５を入力し収集する証明証収集部である。６０３は、証明証収集部６０２が装置外部から出力された検証用証明証Ｄ６０５を証明証識別子とともに記憶する検証用証明証蓄積部であり、加えて、証明証収集部６０２から出力された証明証識別子Ｄ６０６を受信した場合は、記憶している証明証のうち、該当する蓄積検証用証明証Ｄ６０７を検索し、返信する機能を有する。
【００３９】
６０５は、検証対象証明証Ｄ６０１および装置外部から出力された検証用証明証Ｄ６０５、または検証用証明証蓄積部６０３で選択された蓄積検証用証明証Ｄ６０７、または検証済み証明証蓄積部６０４から出力された蓄積検証済み証明証Ｄ６０９を入力し、検証対象証明証Ｄ６０１、検証用証明証Ｄ６０５、蓄積検証用証明証Ｄ６０７の全てを検証し、検証済み証明証Ｄ６１１と検証結果Ｄ６１２を装置外部へ出力する検証部である。また、証明証パス情報Ｄ６０３を受け取り、証明証と証明証識別子と証明証パス情報Ｄ６０３内にある失効確認手段を連結して、情報Ｄ６２１として失効情報管理部６０６へ出力することで、蓄積失効情報Ｄ６２４、または、蓄積検証済み失効情報Ｄ６２６、蓄積失効チェック結果Ｄ６２９を受け取り、証明証の失効の検査を行う機能を有する。さらに加えて、蓄積失効情報Ｄ６２４に関して必要な検証を行った場合は、検証済み失効情報と証明証識別子を連結して情報Ｄ６２５として失効情報管理部６０６へ出力する機能を持つ。
【００４０】
失効情報管理部６０６は、検証部６０５から出力された証明証と証明証識別子と証明証パス情報Ｄ６０３内にある失効確認手段とが連結された情報Ｄ６２１を受信すると、失効確認手段の内容が、ＣＲＬ等の失効情報を検証者が検査する方式である場合は、失効確認手段に含まれる失効情報の配布先を失効情報発行者情報として参照し、失効情報Ｄ６２３を収集する。さらに加えて、収集した失効情報Ｄ６２３を該当する証明証識別子と共に蓄積する。さらに、検証部６０５に対して受信した情報Ｄ６２１の応答として、蓄積失効情報Ｄ６２４を返信する。
【００４１】
あるいはまた、失効情報管理部６０６は、検証部６０５から出力された証明証と証明証識別子と証明証パス情報Ｄ６０３内にある失効確認手段とが連結された情報Ｄ６２１を受信する。受信した失効確認手段の内容が、失効を管理している認証局等に失効を問い合わせる方式では、証明証または証明証識別子等の証明証に関する情報で構成される証明証情報Ｄ６２７を利用し、失効をチェックした結果を、失効チェック結果Ｄ６２８として受け取り、該当する証明証識別子と共に蓄積する。
【００４２】
さらに、情報Ｄ６２１を受信した応答として蓄積失効チェック結果Ｄ６２９を検証部６０５へ返信する。検証部６０５から出力された検証された失効情報と証明証識別子とを含む情報Ｄ６２５を失効情報管理部６０６が受信した場合は、これを蓄積し、次回の検証で情報Ｄ６２１を受信した場合に証明証識別子を利用して、蓄積している検証済み失効情報を検索し、蓄積検証済み失効情報Ｄ６２６として検証部６０５へ返信する。同様に、問い合わせ方式では、次回の検証で情報Ｄ６２１を受け取った場合、失効情報管理部６０６内に蓄積している失効チェック結果を情報Ｄ６２９として検証部６０５へ返信する。
【００４３】
図３は、図１に示した証明証収集情報生成装置および図２に示した証明証検証装置からなる実施の形態１の公開鍵暗号運用システムの構成を示す説明図であり、図１〜図３において、同一符号は同一の構成要素を示している。
【００４４】
次に動作について説明する。
図３に示すように、まず、認証局（ＣＡ３ａ）Ｅ３０３ａが、自分の証明証を検証するために必要な証明証の収集情報を提供する例を以下で説明する。また、以下の説明では、パスオーソリティ（ＰＡ）Ｅ３００と呼ぶエンティティが、証明証収集情報生成装置５００を所有するものとする。認証局（ＣＡ３ａ）Ｅ３０３ａは、証明証収集情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子であるＣＡ３ａ、認証局（ＣＡ３ａ）Ｅ３０３ａが保持する証明証の識別子であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤと、認証局（ＣＡ３ａ）Ｅ３０３ａの失効管理に関する情報としての失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａ、認証局（ＣＡ２ａ）Ｅ３０２ａの証明証の識別子であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ、認証局（ＣＡ２ａ）Ｅ３０２ａの失効管理に関する情報である失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ２ａ、認証局（ＣＡ１ａ）Ｅ３０１ａの証明証の識別子であるＣｅｒｔ＿ＣＡ１ａ＿ＩＤ、認証局（ＣＡ１ａ）Ｅ３０１ａの失効管理に関する情報である失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ１ａをペアにして配列し、証明証パス登録情報Ｄ５０１として生成する。
【００４５】
失効確認手段は、その認証局の失効管理の有無の情報、失効管理がある場合はその方式（ＣＲＬ方式、問い合わせ方式等）とアクセス先の情報等から構成された情報である。そして、証明証パス登録情報は、エンティティであるパスオーソリティ（ＰＡ）Ｅ３００へ送信される。
【００４６】
まず、証明証収集情報生成装置５００内の証明証パス登録情報登録部５１０は、証明証パス登録情報Ｄ５０１を入力して内部に記憶する。次に、証明証パス登録情報登録部５１０は、入力し記憶した証明証パス登録情報Ｄ５０１から情報ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤを除いた情報を証明証収集情報生成部５２０へ出力する。
【００４７】
証明証収集情報生成部５２０は、証明証パス登録情報登録部５１０から出力された情報を受け取り、証明証収集情報識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤと、パスオーソリティ（ＰＡ）の識別子とを、受信した情報の先頭に付加して連結し、証明証収集情報Ｄ５０２として証明証収集情報生成装置５００の外部の装置、例えば、証明証検証装置６００へ出力する。
【００４８】
証明証収集情報生成装置５００から出力された証明証収集情報Ｄ５０２は、証明証のＩＤと、その認証局における失効管理の情報の有無、失効管理の方法、失効に関する情報を得るためのアクセス先といった情報を配列した情報構造を有しており、従来の公開鍵暗号運用システムで用いられている証明証パス上の証明証、失効情報を配列した構造の情報と比較した場合、その情報量のサイズはかなり小さいものとなる。
【００４９】
図３に示した実施の形態１による証明証収集情報生成装置５００および証明証検証装置６００からなる公開鍵暗号運用システムにおいて、ＵｓｅｒＡが、自分自身の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａを検証する場合について、以下に説明する。
【００５０】
認証局（ＣＡ３ａ）Ｅ３０３ａは、識別子であるＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤ、ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ａ等を連結した証明証パス登録情報Ｄ５０１をパスオーソリティー（ＰＡ）Ｅ３００へ送信する。パスオーソリティ（ＰＡ）Ｅ３００は証明証パス登録情報Ｄ５０１を受信すると、証明証収集情報生成装置５００を動作させ、識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤ、ＰＡ、ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ａ等を連結して生成し得られた証明証収集情報Ｄ５０２を公開する。ＵｓｅｒＡは、自身の証明証Ｃｅｒｔ＿ＵｓｅｒＡと共に、証明証収集情報Ｄ５０２を証明証検証装置６００へ送信する。
【００５１】
次に、図２において、ＵｓｅｒＡが所有する証明証検証装置の動作を説明する。先ず、証明証検証装置６００は、未だ１度も駆動されていない初期状態とする。また、失効の管理を行わないポリシーの認証局も存在することを考慮し、失効確認手段において各認証局が失効管理を実施していないことを示す指示情報があると仮定する。
【００５２】
検証対象証明証Ｄ６０１は、図３に示した自身の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａと同じものであり、証明証収集情報Ｄ５０２は、認証局（ＣＡ３ａ）Ｅ３０３ａがパスオーソリティ（ＰＡ）Ｅ３００へ登録を依頼し、依頼されたパスオーソリティ（ＰＡ）Ｅ３００が生成したものである。
【００５３】
この証明証検証装置６００内の証明証パス解析部６０１は、受信した証明証収集情報Ｄ５０２内から識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ａを取出し、証明証パス情報Ｄ６０３として、証明証収集部６０２へ出力する。証明証収集部６０２は、これらの証明証の識別子で識別される証明証、すなわち、Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２，Ｃｅｒｔ＿ＣＡ１の検証用証明証Ｄ６０５を証明証検証装置６００の外部から収集する。
【００５４】
次に、証明証収集部６０２は、収集した証明証Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２、Ｃｅｒｔ＿ＣＡ１を各々の識別子Ｃｅｒｔ＿ＣＡ３＿ＩＤ、Ｃｅｒｔ＿ＣＡ２＿ＩＤ、Ｃｅｒｔ＿ＣＡ１＿ＩＤと各々組にし、配列して証明証識別子＋検証用証明証Ｄ６０５として、検証用証明証蓄積部６０３へ出力する。検証用証明証蓄積部６０３は、入力した証明証識別子＋検証用証明証Ｄ６０５を内部で記憶する。検証部６０５は、証明証収集部６０２から検証用証明証Ｄ６０５を受け取り、加えて、装置に入力された検証対象証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ６０１を受け取り、Ｃｅｒｔ＿ＵｓｅｒＡ、Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２、Ｃｅｒｔ＿ＣＡ１等のすべての情報に対して有効期限、署名などの項目を検証する。
【００５５】
次に、検証部６０５は、証明証パス情報Ｄ６０３を受信し、失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、ＲｅｖｏＩｎｆ＿ＣＡ１ａをチェックする。しかし、証明証パス情報Ｄ６０３内に失効管理をしていないという指示があるので、失効に関する情報の収集はせず、失効の検査を実行しない。また、検証部６０５は、証明証パス解析部６０１に対して証明証パス情報蓄積命令Ｄ６０４を送信すると、証明証パス解析部６０１は、証明証パス情報Ｄ６０３を信用証明証パス情報蓄積部６０７へ送信する。信用証明証パス情報蓄積部６０７は、証明証パス情報Ｄ６０３を記憶する。検証部６０５は、検証済み証明証Ｄ６１１を含む情報Ｄ６１４を検証済み証明証蓄積部６０４へ渡し、検証済み証明証蓄積部６０４はこれを記憶する。又、検証部６０５は、検査が正常に終了した検証済み証明証Ｄ６１１と検証結果Ｄ６１２とを外部へ出力する。
【００５６】
証明証検証装置６００の外部へ出力された検証済み証明証Ｄ６１１の中には、証明証Ｃｅｒｔ＿ＣＡ１ａが含まれており、この証明証Ｃｅｒｔ＿ＣＡ１ａが信頼の根拠となるので、何らかの方法を用いて改ざんの有無をチェックするのが望ましい。
【００５７】
以上のように、この実施の形態１によれば、証明証収集情報生成装置５００は、証明証の収集と、失効を確認する手段を含んだ情報である証明証収集情報を生成し、証明証収集情報生成装置５００で生成された証明証収集情報は、証明証の識別子等、それ自身よりも小さい情報の記載のみで構成されており、証明証パス上の証明証、失効情報を配列した情報と比較して証明証収集情報のサイズを小さくできる。また、証明証検証装置６００が検証対象の証明証を入力すると、証明証の内容を調べる動作をすること無く、証明証検証装置６００の外部から上位の階層に属する認証局発行の証明証を収集可能であり、従来の方式と比較して、検証のための証明証の収集時間を短縮できる効果がある。
【００５８】
実施の形態２．
図４は、この発明の実施の形態２による証明証収集情報生成装置および証明証検証装置からなる公開鍵暗号運用システムの構成を示す説明図である。実施の形態２による証明証収集情報生成装置および証明証検証装置を備えた公開鍵暗号運用システムでは、他領域の認証局へ自分の領域の認証局が証明証を発行している場合において、証明証収集情報生成装置と証明証検証装置とを用いて、他領域の証明証を検証する場合について述べる。尚、図１〜図３に示す実施の形態１の構成要素と同一のものは、同一符号を用いて、それらの説明をここでは省略する。
【００５９】
次に動作について説明する。
領域Ａ内の認証局（ＣＡ２ａ）Ｅ４０２ａが、認証局（ＣＡ３ａ）Ｅ４０３ａへ証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ４０３ａを発行し、さらに、領域Ｂの証明証の検証を可能にするために、領域Ｂ内の認証局（ＣＡ２ｂ）Ｅ４０２ｂへ証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ４０２ａ’を発行する場合について説明する。以下の例では、各認証局が失効管理を行っていないものとする。
【００６０】
また、認証局（ＣＡ３ａ）Ｅ４０３ａと認証局（ＣＡ３ｂ）Ｅ４０３ｂの各々が、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ４０３ａ、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ４０３ｂの証明証の検証に必要な証明証の収集情報を提供する例を説明する。
【００６１】
パスオーソリティ（ＰＡ）と呼ぶエンティティＥ４００が、証明証収集情報生成装置５００を所有するものとする。認証局（ＣＡ３ｂ）Ｅ４０３ｂは、証明証収集情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子であるＣＡ３ｂ、認証局（ＣＡ３ｂ）Ｅ４０３ａの証明証の識別子であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、認証局（ＣＡ３ａ）Ｅ４０３ａが発行している証明証に関する失効確認手段であるＲｅｖＩｎｆ＿ＣＡ３ｂ、証明証Ｃｅｒｔ＿ＣＡ３ｂを検証するために必要な全ての証明証の識別子と失効確認手段の組み合わせ情報であるＣｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ｂとを連結し、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂとして生成する。
【００６２】
また、ＣｅｒｔＰａｔｈＩｎｆＲｅｇ＿ＩＤと、ＣＡ識別子であるＣＡ３ｂ、ＣＡ３ｂの証明証の識別子であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、認証局（ＣＡ３ｂ）Ｅ４０３ｂが発行している証明証に関する失効確認手段であるＣｅｒｔＲｅｖＩｎｆ＿ＣＡ３ｂ、これを領域Ａのユーザが検証するために必要な証明証の識別子Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’と失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’を検証するために必要な証明証の識別子と失効確認手段とを組み合わせた情報であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ，ＲｅｖｏＩｎｆ＿ＣＡ２ａを連結し、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂを生成する。
【００６３】
認証局（ＣＡ３ａ）Ｅ４０３ａは、識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子であるＣＡ３ａ、ＣＡ３ａの証明証の識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤと、ＣＡ３ａが発行している証明証に関する失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａとの組み合わせ、Ｃｅｒｔ＿ＣＡ３ａを検証するために必要な全ての証明証の識別子と失効確認手段の組み合わせた情報であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆｏ＿ＣＡ１とを連結し、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａとして生成する。
【００６４】
認証局（ＣＡ３ｂ）Ｅ４０３ｂは、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂおよび証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂを、認証局（ＣＡ３ａ）Ｅ４０３ａは、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａをパスオーソリティ（ＰＡ）Ｅ４００へ渡す。
【００６５】
パスオーソリティ（ＰＡ）Ｅ４００の管理下の証明証収集情報生成装置５００の動作を、図１に示した証明証検証装置６００の構成および図４に示した公開鍵暗号運用システムの構成を参照しながら説明する。まず、証明証収集情報生成装置５００は、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂを受け取り、受け取った証明証パス登録情報Ｄ５０１を、証明証収集情報生成装置５００内の証明証パス登録情報登録部５１０で記憶し、証明証パス登録情報Ｄ５０１内の情報ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤを取り除いた残りの情報ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ｂを証明証収集情報生成部５２０へ渡す。
【００６６】
証明証収集情報生成部５２０は、この情報の先頭に証明証収集情報の識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤと、パスオーソリティ（ＰＡ）の識別子とを連結し、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２を生成し、証明証検証装置６００へ出力する。同様にして、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂから、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３、証明証パス登録情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａから、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４２１を生成する。
【００６７】
図４に示す構成を持つ公開鍵暗号運用システムにおいて、パスオーソリティ（ＰＡ）Ｅ４００は、上記した方法で証明証収集情報生成装置５００を用いて生成した証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４２１、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３を公開する。
【００６８】
以上のように、この実施の形態２によれば、ある領域の認証局が他の領域の認証局に証明証を発行している環境下で、他の領域の認証局に証明証を発行している認証局が保持するところの証明証に関するパス情報が、証明証収集情報として公開されている時、他領域の証明証を検証する場合に、証明証検証装置６００内の証明証パス解析部６０１が、この証明証収集情報を利用し、複数個存在する証明証のパスを一意に決定できるので、検証に必要とされる時間を削減できる。
【００６９】
実施の形態３．
実施の形態３では、図４に示す構成の公開鍵暗号運用システムにおいて、領域ＡのＵｓｅｒＡが、領域ＢのＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂを検証する場合、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３をパスオーソリティー（ＰＡ）Ｅ４００から受け取り、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂと共に、証明証検証装置６００へ与えるものである。尚、実施の形態３の公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態２に示したものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００７０】
次に動作について説明する。
図５は、ＵｓｅｒＡの所有する証明証検証装置６００の証明証パス解析部６０１の動作を示すフローチャートである。
ＵｓｅｒＡが所有するところの、図２に示した構成を備えた証明証検証装置６００の動作を説明する。証明証検証装置６００は、実施の形態１の場合において、自分の証明証を１度検証した後の状態であるとする。図２における検証対象の証明証Ｄ６０１は、図４に示すＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂであり、ステップＳＴ５２における証明証パス情報は、図４における証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３から選択される。この証明証検証装置６００内の証明証パス解析部６０１は、信用証明証パス情報蓄積部６０７から、自分の証明証を検証したときの信用証明証パス情報Ｄ６１３であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａを取得する（ステップＳＴ５１）。
【００７１】
次に、上記で取得した信用証明証パス情報Ｄ６１３と、ステップＳＴ５２において証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２から取出した証明証パス情報であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ｂとを比較し、各パス情報中に同じ証明証のＩＤが存在するか否かを調べる（ステップＳＴ５３）。この場合は、同じ証明証のＩＤが存在しないので、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２を破棄する（ステップＳＴ５８）。同様に、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆｏ＿ＣＡｂ２）Ｄ４２３から取出した証明証パス情報であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａを取出し、信用証明証パス情報Ｄ６１３と比較し、同じ証明証のＩＤが含まれるか調べる（ステップＳＴ５３）。
【００７２】
この場合、識別子Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤが共通であるので、図５に示したフローチャートのアルゴリズムに従って、Ｃｅｒｔ＿ＵｓｅｒＢを検証するための証明証のパスとして、証明証パス情報Ｄ６０３を決定する。ステップＳＴ５４において、ｊｘは、ｊ＝２、ｘ＝ａである。Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａと決定し、出力する（ステップＳＴ５４〜ステップＳＴ５７）。図５に示すフローチャートにおいて、証明証パス情報が決定された後は、実施の形態１の場合と同様に動作する。
【００７３】
以上のように、この実施の形態３によれば、証明証収集情報生成装置５００により生成される証明証収集情報内の１つの認証局の証明証に関して複数の証明証収集情報が存在する場合においても、証明証パス解析部が、信用証明証パス情報蓄積部６０７内に蓄積された信用証明証パス情報Ｄ６１３を利用することで、証明証パスを一意に辿ることができ、検証時間を短縮でき、全体として高速に処理することができる。
【００７４】
実施の形態４．
実施の形態１の証明証検証装置では、検証対象の証明証と、その上位の階層に属する検証用証明証の収集を続けながら検証を実行していたが、実施の形態４の証明証検証装置では、検証対象の証明証の入手以前に、その上位の検証用証明証を前もって入手し、証明証検証装置内に保持しておくことで、検証対象の証明証の検証時に証明証収集時間を削除することを可能とするものである。尚、実施の形態４の公開鍵暗号運用システム内の証明証検証装置の構成要素は、実施の形態１から実施の形態３のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００７５】
次に動作について説明する。
例えば、図３に示す公開鍵暗号運用システムにおいて、認証局（ＣＡ３）Ｅ３０３ａによる証明証発行サービスが既に稼動しており、認証局（ＣＡ３）Ｅ３０３ａが証明証収集情報Ｄ５０２をパスオーソリティ（ＰＡ）Ｅ３００へ依頼して作成してある状態を仮定する。
【００７６】
ＵｓｅｒＡが、認証局（ＣＡ３ａ）Ｅ３０３ａへ自分の証明証を発行を依頼し、待機している間に証明証収集情報を取得することで、自分の証明証を検証するために必要な上位の階層の証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ３０３ａ、（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ３０２ａ、（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ３０１ａを収集することが可能である。すなわち、ＵｓｅｒＡが、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａの発行依頼の出力後、その発行を待っている待機状態において、証明証収集情報Ｄ５０２のみを証明証検証装置６００に与える。
【００７７】
図２に示したように、証明証検証装置６００内の証明証パス解析部６０１は、証明証パス情報Ｄ６０３を、Ｃｅｒｔ＿ＣＡ３＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１＿ＩＤ、ｅｖＩｎｆ＿ＣＡ１ａと決定し、証明証検証装置６００の外部から証明証Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを収集し、収集した証明証を検証用証明証Ｄ６０５として、証明証収集部６０２を経由して検証用証明証蓄積部６０３へ渡す。検証用証明証蓄積部６０３は、これらの証明証を内部に蓄積する。
【００７８】
後に、証明証Ｃｅｒｔ＿ＵｓｅｒＡを発行してもらった時点で、証明証検証用装置６００に、同じ証明証収集情報と検証対象の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）を与える。証明証パス解析部６０１は、証明証パス情報をＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤと決定し、この情報を証明証収集部６０２へ渡す。証明証収集部６０２は、受理した各ＩＤを証明証識別子Ｄ６０６として、検証用証明証蓄積部６０３へ渡すと、Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを蓄積検証用証明証Ｄ６０７として受け取る。検証用証明証Ｄ６０７と検証対象証明証Ｄ６０１とを検証部６０５へ出力すると、実施の形態１の場合と同様に検証部６０５は動作する。
【００７９】
以上のように、この実施の形態４によれば、検証対象の証明証の上位の階層の証明証を、前もって収集して検証用証明証蓄積部６０３内に蓄積しておくことで証明証の収集時間を無くすことができ、従って検証時間を削減でき、検証作業の効率化を図ることができる。即ち、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａの検証時には、既に前もって、証明証検証装置６００の内部に検証に必要な上位の階層に属する証明証の情報が記憶されているので、証明証パス解析部６０１が、証明証検証装置６００の外部から証明証の情報を収集する場合と比較して、証明証の収集時間を無くすことができ、結果として検証時間を削減できる。
【００８０】
実施の形態５．
実施の形態４では、検証対象の証明証の上位の階層の証明証をあらかじめ収集して検証用証明証蓄積部６０３内に蓄積しておくことで検証作業の効率化を図ったが、実施の形態５の公開鍵暗号運用システム内の証明証検証装置６００では、検証済みの証明証を証明証検証装置６００の内部に記憶しておくことで検証処理の効率化を図るものである。尚、実施の形態５の証明証収集情報生成装置５００や証明証検証装置６００を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態４のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００８１】
次に動作について説明する。
実施の形態１で示した動作が終了すると、図２に示すように、検証済み証明証蓄積部６０４内部には、証明証Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａが格納されている。認証局（ＣＡ３ａ）Ｅ３０３ａが発行したＵｓｅｒＸの証明証Ｃｅｒｔ＿ＵｓｅｒＸをＵｓｅｒＡが検証しようとした場合、証明証検証装置６００へ、検証対象証明証Ｄ６０１としてＣｅｒｔ＿ＵｓｅｒＸ、図３に示した証明証収集情報Ｄ５０２として与える。
【００８２】
証明証パス解析部６０１は、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａを連結した証明証パス情報Ｄ６０３を生成し、証明証収集部６０２へ出力する。これにより、証明証収集部６０２は、検証済み証明証蓄積部６０４へ、証明証識別子Ｄ６０８としてＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤを出力する。
【００８３】
証明証収集部６０２は、検証済み証明証蓄積部６０４内で記憶されている検証済みの証明証Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを蓄積検証済み証明証Ｄ６０９として受け取る。次に、検証部６０５は、証明証収集部６０２から検証済み証明証と検証対象証明証とを受け取り、検証対象の証明証であるＣｅｒｔ＿ＵｓｅｒＸの検証を行うが、Ｃｅｒｔ＿ＵｓｅｒＸのすぐ上位の階層の証明証であるＣＡ３ａの証明証Ｃｅｒｔ＿ＣＡ３ａが、検証済み証明証として得られるので、Ｃｅｒｔ＿ＣＡ３ａを信頼できる情報とみなす。従って、証明証Ｃｅｒｔ＿ＣＡ３ａのみを利用して、Ｃｅｒｔ＿ＵｓｅｒＸの検証を行うのみで、検証結果Ｄ６１２と、検証済み証明証（Ｃｅｒｔ＿ＵｓｅｒＸ）Ｄ６１１を外部へ出力する。以降の動作は実施の形態１で説明した動作と同様に行う。
【００８４】
以上のように、この実施の形態５によれば、検証済み証明証蓄積部６０４内に既に検証した検証済みの証明証を記憶させているので、証明証パス解析部６０１が実行する証明証のパスの検証を短縮化でき、従って検証作業の効率化を図ることができる。
【００８５】
実施の形態６．
実施の形態６では、実施の形態４および実施の形態５の公開鍵暗号運用システムで説明した検証の効率化を、実施の形態３の公開鍵暗号運用システムに適用した例を説明する。尚、実施の形態６の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態５のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００８６】
次に動作について説明する。
実施の形態３では、図２に示した証明証収集部６０２は、証明証パス情報Ｄ６０３内に含まれる証明証のＩＤで識別される検証用証明証Ｄ６０５を外部から収集したが、実施の形態６では、検証済み証明証蓄積部６０４、検証用証明証蓄積部６０３および証明証検証装置６００の外部からの順で検証用証明証を収集し、検証部６０５へ、各々、蓄積検証済み証明証Ｄ６０９、蓄積検証用証明証Ｄ６０７、検証用証明証Ｄ６０５として渡す。
【００８７】
検証部６０５は、Ｃｅｒｔ＿ＵｓｅｒＢ，Ｃｅｒｔ＿ＣＡ３ｂ，Ｃｅｒｔ＿ＣＡ２ｂ’，Ｃｅｒｔ＿ＣＡ２ａ，Ｃｅｒｔ＿ＣＡ１ａの順番に検証を行う。証明証Ｃｅｒｔ＿ＣＡ２ａは、実施の形態１で説明した動作を実施した時点で、検証済み証明証蓄積部６０４の内部に格納されており、この証明証Ｃｅｒｔ＿ＣＡ２ａは、蓄積検証済み証明証Ｄ６０９内に含まれている情報なので信頼できる情報とみなし、証明証Ｃｅｒｔ＿ＣＡ２ａを利用して証明証Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’を検証した時点で、証明証パスの検証が終了し、検証結果Ｄ６１２と、検証済み証明証（Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ６１１を外部へ出力する。その後は、実施の形態３の場合と同様に動作する。
【００８８】
以上のように、この実施の形態６によれば、他領域の証明証を検証する場合でも、証明証検証装置６００内の検証用証明証蓄積部６０３、検証済み証明証蓄積部６０４が、検証用証明証Ｄ６０５、蓄積検証済み証明証Ｄ６０９をそれぞれ記憶するので証明証のパスの検証を短縮化でき、検証作業をさらに効率化することができる。
【００８９】
実施の形態７．
実施の形態１から実施の形態６においては、各認証局が失効管理をしない環境下で証明証の正当性を上位の証明証を用いてチェックしたが、実施の形態７では、失効管理方式であるＸ．５０９のＣｅｒｔｉｆｉｃａｔｅＲｅｖｏｃａｔｉｏｎＬｉｓｔ（ＣＲＬ）方式に代表される失効情報を、検証者がチェックして失効を確認する環境下の検証装置に関して説明する。尚、実施の形態７の説明では、便宜上、失効管理方式をＣＲＬ方式とする。尚、実施の形態７の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００９０】
次に動作について説明する。
図２に示す証明証検証装置６００内の検証部６０５において、各証明証をチェックする毎に、証明証と証明証識別子、証明証パス情報に含まれるその証明証を発行している認証局の失効確認手段を連結した情報Ｄ６２１を失効情報管理部６０６へ送信すると、失効情報管理部６０６は受信した情報Ｄ６２１内の失効確認手段に含まれる失効管理の方法がＣＲＬ方式であると判断し、同じく含まれている失効情報の配布場所を失効情報発行者情報Ｄ６２２として参照し、外部の認証局等から失効情報Ｄ６２３を収集し、証明証識別子と共に蓄積失効情報Ｄ６２４として蓄積する。
【００９１】
例えば、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ３０３ａの失効を確認したい場合は、この証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ３０３ａを発行している認証局は（ＣＡ２ａ）Ｅ３０２ａなので、失効確認手段を含む証明証収集情報内のＲｅｖＩｎｆ＿ＣＡ２ａを参照する。従って、情報Ｄ６２１は、Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａが連結した情報を含むものとなる。
【００９２】
加えて、失効情報管理部６０６は、検証部６０５への応答として、蓄積された失効情報である蓄積失効情報Ｄ６２４を返信する。検証部６０５は、蓄積失効情報Ｄ６２４を参照し、その内部に署名が付加されているかをチェックし、署名が付加されている場合は、署名のチェックを行い、有効期限等の項目をチェックして、正当性を検証した上で、既に説明した各実施の形態１から実施の形態６における各証明証の検査に加え、失効状態を確認する。検証部６０５は、蓄積失効情報Ｄ６２４を検証した後、失効情報管理部６０６へ、検証済み失効情報と証明証識別子とを含む情報Ｄ６２５を返信する。失効情報管理部６０６は、検証部６０５から送信された検証済み失効情報と証明証識別子を含む情報Ｄ６２５を受信し蓄積する。
【００９３】
以上のように、この実施の形態７によれば、失効管理がＣＲＬ方式に代表される失効情報を検証者がチェックして失効を確認する形式において、検証部６０５が証明証を検証する場合は、検証している証明証ごとに該当する失効情報を失効情報管理部６０６を経由して外部から取得し、外部から収集し正当性を検証した失効情報を、失効情報管理部６０６内に証明証識別子とともに蓄積することで、他の証明証の検証時に、検証済みの失効情報が失効管理部に蓄積されている場合はこれを利用して、失効管理を効率よく実施できる。
【００９４】
実施の形態８．
実施の形態７の実施例においては、失効管理がＣＲＬ方式に代表される失効情報を検証者がチェックして失効を確認する形式の場合を説明したが、認証局等が、証明証や証明証の識別子を受信して失効状態のチェックを行う方式に基づく証明証検証装置について説明する。実施の形態８に関する以下の説明では、失効状態のチェックを行う方式が、問い合わせ方式である場合について説明する。尚、実施の形態８の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００９５】
図２に示す証明証検証装置６００内の検証部６０５において、各証明証をチェックする毎に、証明証と証明証識別子、証明証パス情報に含まれる失効確認手段を連結して情報Ｄ６２１を作成し、失効情報管理部６０６へ送信すると、失効情報管理部６０６は、情報Ｄ６２１内の失効確認手段に含まれる、失効管理の方法を問い合わせ方式として判断する。
【００９６】
失効情報管理部６０６は、失効確認手段に含まれる問い合わせ先の情報と証明証又は証明証識別子とを連結し、証明証情報Ｄ６２７として利用し、外部の認証局等に失効の検査を問い合わせる。その結果、外部の認証局等から失効チェック結果Ｄ６２８を受信し、受信した失効チェック結果Ｄ６２８を証明証識別子と共にＤ６２９として蓄積する。
【００９７】
失効情報管理部６０６は、応答として検証部６０５へ、蓄積された失効チェック結果である蓄積失効チェック結果Ｄ６２９を送信する。検証部６０５は、蓄積失効チェック結果Ｄ６２９を受信して、既に説明した実施の形態１から実施の形態６で実行される証明証の検査に加えて、蓄積失効チェック結果Ｄ６２９内の失効状態を確認する。
【００９８】
以上のように、この実施の形態８によれば、失効管理が問い合わせ方式に代表される失効情報を検証者がチェックして失効を確認する形式において、失効確認手段内に含まれる問い合わせ先の情報と証明証又は証明証識別子とを連結し、証明証情報Ｄ６２７として外部の認証局等に失効の検査を問い合わせ、外部の認証局等から失効チェック結果Ｄ６２８を受信してを証明証識別子と共に、Ｄ６２９として内部へ蓄積するので、他の証明証の検証時に、Ｄ６２９が失効情報管理部６０６に蓄積されている場合はこれを利用して、失効管理を効率よく実施できる。
【００９９】
実施の形態９．
実施の形態７の公開鍵暗号運用システムでは、検証部６０５は証明証を検証する際に、検証している証明証毎に該当する失効情報を失効情報管理部６０６を経由して外部から取得していた。実施の形態９の公開鍵暗号運用システム内の証明証検証装置では、証明証パスの情報のみを利用して失効情報発行者情報Ｄ６２２を生成し、必要な失効情報Ｄ６２３を集めるものである。尚、実施の形態９の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【０１００】
次に動作について説明する。
証明証パス情報Ｄ６０３内には失効確認手段が含まれており、この失効確認手段内には失効情報の配布先が含まれている。従って、実施の形態４の証明証検証装置６００の様に、証明証パス情報Ｄ６０３を利用することで証明証収集部６０２が証明証の内容を調べる動作の実行なしに必要な証明証を収集できた例と同様に、証明証パス情報Ｄ６０３のみを利用することで、失効情報発行者情報Ｄ６２２を生成でき、必要な失効情報を集めることができる。この様にして収集した失効情報を失効情報管理部６０６内に蓄積し、蓄積失効情報Ｄ６２４として検証部６０５へ提供する。
【０１０１】
以上のように、この実施の形態９によれば、証明証パス情報Ｄ６０３を利用して失効情報発行者情報Ｄ６２２を生成し、必要な失効情報を収集するので、一度で失効情報を収集でき、結果として処理時間を短縮できる。又、検証を行う前に前もって収集しておくことができ、この場合も検証に要する処理時間を短縮できる。
【０１０２】
実施の形態１０．
実施の形態８の証明証検証装置では、検証部６０５は証明証を検証する際に、検証している証明証毎に失効チェック結果を失効情報管理部６０６を経由して外部から取得していたが、実施の形態１０の公開鍵暗号運用システム内の証明証検証装置では、証明証パス情報Ｄ６０３の失効確認手段内にある失効の問い合わせ先の証明証識別子を用いて証明証情報Ｄ６２７を生成し失効チェック結果Ｄ６２８を集めるものである。尚、実施の形態１０の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【０１０３】
次に動作について説明する。
証明証パス情報Ｄ６０３内には失効確認手段が含まれており、失効確認手段の中には失効の問い合わせ先が含まれている。従って、実施の形態９の証明証検証装置６００の様に、証明証パス情報Ｄ６０３のみを利用して、その中に含まれる証明証識別子を用いて証明証情報Ｄ６２７を生成し、失効チェック結果Ｄ６２８を集める。この様にして集めた失効チェック結果Ｄ６２８を失効情報管理部６０６内に蓄積し、蓄積失効チェック結果Ｄ６２９として検証部６０５へ提供する。
【０１０４】
以上のように、この実施の形態１０によれば、証明証パス情報Ｄ６０３内の、証明証識別子を用いて証明証情報Ｄ６２７を生成し、失効チェック結果Ｄ６２８を集め、得られた失効チェック結果Ｄ６２８を失効情報管理部６０６内に蓄積し、検証部６０５へ提供するので、一度で、失効チェック結果Ｄ６２８を収集でき、検証に要する処理時間を短縮できる。また、検証を行う前に前もって収集しておくことができ、この場合も検証に要する処理時間を短縮できる。
【０１０５】
実施の形態１１．
実施の形態７の証明証検証装置では、外部から収集し正当性を検証した失効情報Ｄ６２３を、失効情報管理部６０６内に証明証識別子とともに蓄積することで、他の証明証の検証時に、検証済みの失効情報が失効情報管理部６０６内に蓄積されている場合はこれを利用するものであったが、実施の形態１１の証明証収集情報生成装置および証明証検証装置を含む公開鍵暗号運用システムでは、失効情報が更新される頻度が低い場合には、このように失効情報管理部６０６内に蓄積された検証済み失効情報を利用する。
【０１０６】
以上のように、この実施の形態１１によれば、失効情報管理部６０６内に蓄積された検証済み失効情報を蓄積して利用するので、外部から失効情報を収集する必要が無くなり、かつ、蓄積されている失効情報の正当性の検証は既に済んでいるので、その分、検証動作の処理時間を短縮できる。
【０１０７】
実施の形態１２．
実施の形態８の証明証検証装置では、検証部６０５は証明証を検証する際に、検証している証明証毎に失効チェック結果を失効情報管理部６０６を経由して外部から取得していたが、実施の形態１２の証明証収集情報生成装置および証明証検証装置を含む公開鍵暗号運用システムでは、失効情報管理部６０６内に失効チェック結果を証明証識別子とともに蓄積することで、他の証明証の検証時において、失効チェック結果が失効情報管理部６０６内に蓄積されている場合は、これを利用する。
【０１０８】
以上のように、この実施の形態１２によれば、認証局等が保持する失効に関する情報が更新される頻度が低い場合、失効情報管理部６０６内に蓄積された失効チェック結果を利用するので、証明証検証装置６００の外部からこの失効チェック結果を収集する必要が無くなり、その分処理時間を短縮できる。
【０１０９】
【発明の効果】
以上のように、この発明によれば、証明証収集情報生成装置は証明証パス登録情報登録部および証明証収集情報生成部を備えるように構成したので、証明証の収集と、失効を確認する手段を含んだ情報である証明証収集情報を生成することができ、この証明証収集情報は、証明証の識別子等、小さいサイズの情報の記載のみで構成されており、全体の情報のサイズは、証明証パス上の証明証、失効情報を配列した従来で用いられている情報のサイズと比較して小さいサイズにすることができ、送受信に必要な時間を短縮することができ、結果として検証時間を短縮できるという効果がある。
【０１１０】
この発明によれば、証明証検証装置は、証明証収集情報を入力し証明証パス情報を生成する証明証パス解析部と、証明証の識別子を用いて証明証パス上の証明証の内容を調べること無く外部から検証用証明証を収集する証明証収集部と、検証用証明証を蓄積する検証用証明証蓄積部と、検証結果および検証に成功した検証済み証明証、および証明証パス情報を記憶させる指示命令を出力する検証部と、失効確認手段を受け取り、失効に関する情報を外部から取得し蓄積した上で提供する失効情報管理部と、検証済み証明証を記憶する検証済み証明証蓄積部と、証明証パス情報を記憶する信用証明証パス情報蓄積部とを備えるように構成したので、例えば、検証する証明証を証明証検証装置に入力すると、証明証の内容を調べること無く、外部から上位の証明証を収集可能であり、従来の方式と比較した場合、収集時間を短縮でき、結果として検証時間を短縮できるという効果がある。
【０１１１】
この発明によれば、証明証パス解析部が、同一の認証局が発行する証明証に対して生成された複数の異なる証明証収集情報を入力した場合、入力した前記複数の異なる証明証収集情報と、信用証明証パス情報蓄積部内に記憶されている証明証パス情報とを比較して、証明証パスを決定するように構成したので、ある領域の認証局が、他の領域の認証局に証明証を発行している環境において、他の領域の認証局の証明証のパスにおいて、他の領域の認証局に証明証を発行している認証局が保持する証明証へとつながる証明証のパス情報が、証明証収集情報として公開されていれば、他領域の証明証を検証する場合に、証明証検証装置内の証明証パス解析部が、この証明証収集情報を利用し、複数存在する証明証のパスを一意に決定でき、検証時間を削減できるという効果がある。
【０１１２】
この発明によれば、証明証収集部が、証明証パス情報に従って検証用証明証蓄積部内に記憶されている検証用証明証の中から、証明証パス情報で識別可能な証明証を検索し、検証用証明証蓄積部内に存在しない検証用証明証を外部から得ることで、証明証収集時間を短縮するように構成したので、検証する証明証の発行認証局が分かっている場合は、検証対象の証明証の検証に先立ち、その認証局が生成を依頼した証明証収集情報を証明証検証装置に入力し、前もって上位の階層の証明証を収集して内部に蓄積し、検証対象の証明証の検証時には、蓄積された上位証明証を利用することができ、結果として、検証のための情報を収集動作をなくし、検証時間を削減できる効果がある。
【０１１３】
この発明によれば、証明証収集部が、証明証パス情報に従って検証済み証明証蓄積部内に記憶された検証済み証明証の中から、証明証パス情報で識別される証明証を検索し、証明証が検証済み証明証蓄積部内に存在しない場合は、検証用証明証蓄積部内に記憶されている検証用証明証を検索し、証明証が前記検証用証明証蓄積部内に存在しない場合、外部から前記証明証を得るようにして、証明証収集時間を短縮し、かつ、検証済み証明証から証明証パス情報で識別される証明証を収集した場合は、その検証済み証明証を信頼し、証明証パスにおいて、検証対象の証明証からその検証済み証明証に至るまでの証明証の検証のみを実行するように構成したので、例えば、過去に検証した証明証を証明証検証装置内部に蓄積し、別の証明証を検証する場合に、上位の階層の検証済みの証明証が内部に記憶されており証明証パス解析部が、これを利用することで証明証のパスの検証作業に必要とされる時間を短縮できるという効果がある。
【０１１４】
この発明によれば、検証部が、証明証パス情報をチェックし証明証の失効を検査するための失効確認手段において失効管理の有無を示す情報を調べ、無いと示されている場合、失効に関する検査の必要性が無いと判断し、失効に関する検査を省略するように構成したので、証明証収集情報に含まれる認証局の失効確認手段を参照して証明証の失効管理の有無を調べることができ、失効管理を行っていない場合は、失効管理を省いた検証を行うことが可能であり、検証時間を短縮できる効果がある。
【０１１５】
この発明によれば、証明証の失効情報を外部から得る場合に、失効情報管理部が、検証部との間で情報の授受を行うこと無く、証明証パス情報を利用して失効に関する情報の収集を行うように構成したので、証明証収集情報に含まれる認証局の失効確認手段を参照することで、あらかじめ一度に証明証に関する失効のみを検査することも可能になり、実際の証明証の検証時間を短縮できる効果がある。
【０１１６】
この発明によれば、失効情報管理部が、検証部が受理した失効に関する失効情報に関して検査を行う際に、失効情報を受け取り、検査済みの失効情報として内部に蓄積し、次回に検証部から失効に関する失効情報の出力を要求された場合、あるいは、証明証パス情報を受け取りその中に含まれる失効確認手段と、既に蓄積した失効に関する失効情報とを比較し、両者が一致した場合は、蓄積された失効に関する前記失効情報を前記検証部へ渡すように構成したので、例えば、具体的には、一度検証した失効をチェックするための情報や、失効をチェックした結果を内部に蓄積しているため、他の証明証を検証する場合に蓄積されたこれら情報を参照することで、外部から収集する時間を削除できる効果がある。特に、認証局が失効管理を行う頻度が低い場合は有効である。
【０１１７】
この発明によれば、公開鍵暗号運用システムが、各証明証を発行する複数の認証局と、この発明の証明証収集情報生成装置と、複数のこの発明の証明証検証装置とを備え、複数の認証局が他の認証局またはエンドエンティティに証明証を発行し、証明証検証装置の各々が、証明証収集情報生成装置から出力された証明証収集情報を入力し、複数の認証局から発行された証明証を検証するように構成したので、証明証検証装置の各々が検証に必要とする時間を短縮でき、システム全体を効率的に運用できるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１による証明証収集情報生成装置を示すブロック図である。
【図２】この発明の実施の形態１による証明証検証装置を示すブロック図である。
【図３】図１および図２に示した実施の形態１の証明証収集情報生成装置および証明証検証装置からなる公開鍵暗号運用システムの構成を示す説明図である。
【図４】この発明の実施の形態２による証明証収集情報生成装置および証明証検証装置からなる公開鍵暗号運用システムの構成を示す説明図である。
【図５】証明証検証装置における、証明証パス解析部の動作を示すフローチャートである。
【図６】従来の証明証の検証方式の一例を示す説明図である。
【図７】図６に示した従来の検証方式で用いられる各証明証の構成を示す説明図である。
【図８】認証局がＸ．５０９のＣｅｒｔｉｆｉｃａｔｅＲｅｖｏｃａｔｉｏｎＬｉｓｔ（ＣＲＬ）を発行している場合を示す説明図である。
【図９】失効の有無のチェックをＣＲＬを用いる代わりに、直接に認証局へ問い合わせる方式を示す説明図である。
【図１０】領域Ａ，Ｂにおける各ユーザの所属する認証局の関係を示す説明図である。
【図１１】図１０に示す２つの領域Ａ，Ｂ内での証明証の検証の流れを示す説明図である。
【符号の説明】
５００証明証収集情報生成装置、５１０証明証パス登録情報登録部、５２０証明証収集情報生成部、６００証明証検証装置、６０１証明証パス解析部、６０２証明証収集部、６０３検証用証明証蓄積部、６０４検証済み証明証蓄積部、６０５検証部、６０６失効情報管理部、６０７信用証明証パス情報蓄積部。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a certificate collection information generation device used for issuing and verifying a certificate, a certificate verification device, and a public key cryptography operation system including these devices.
[0002]
[Prior art]
A conventional certificate issuance and verification method is described in the document “Digital Signature and Cryptography, Warwick Ford Michael Baum, published by Prentice Hall Co., Ltd., 1997”. 509 certificate (certificate) verification method, publication and verification methods described in the document "Internet Public Key Infrastructure X.509 Certificate and CRL Profile (Internet-Drafts) by PKIX Working Group", etc. In these conventional issuance and verification methods, X. 509, ver. 1, ver. The verification method in the certificate of 3 is described.
[0003]
FIG. 6 is an explanatory diagram showing an example of a certificate verification method described in the above-mentioned document “Digital Signature and Cryptography”. In the figure, a certificate authority (CA1a) E101a, a certificate authority (CA2a) E102a, and a certificate authority (CA3a) E103a have a hierarchical structure, and the certificate authority (CA1a) E101a is a certificate (Cert_CA1a) that is a self-signed certificate. D101a is issued by itself, and further a certificate (Cert_CA2a) D102a is issued to the certificate authority (CA2a) E102a. The certificate authority (CA2a) E102a issues a certificate (Cert_CA3a) D103a to the certificate authority (CA3a) E103a, and the certificate authority (CA3a) E103a issues a certificate (Cert_UserA) D104a to UserA.
[0004]
The verification method for each certificate in the certificate issuance form having the above-described hierarchical structure will be described below. First, when verifying the certificate (Cert_CA1a) D101a, this certificate (Cert_CA1a) D101a is a self-signed certificate issued to itself by the certificate authority (CA1a) E101a. is there.
[0005]
Next, when verifying the certificate (Cert_CA2a) D102a, the certificate (Cert_CA1a) D101a issued by the certificate authority belonging to the upper layer is required. Similarly, when verifying the certificate (Cert_CA3a) D103a, the certificate (Cert_CA2a) D102a issued by the certificate authority belonging to the higher layer is required, and when verifying the certificate (Cert_UserA) D104a, A certificate (Cert_CA3a) D103a issued by a certificate authority belonging to a higher hierarchy is required.
[0006]
That is, in the verification of the certificate, certificates other than the highest certificate D101a require certificates issued by certificate authorities belonging to higher layers. For example, when verifying the certificate (Cert_UserA) D104a, the certificate (Cert_CA3a) D103a, the certificate (Cert_CA2a) D102a, and the certificate (Cert_CA1a) D101a are collected and the validity of these certificates is verified step by step. There is a need to.
[0007]
FIG. 7 is an explanatory diagram showing the configuration of each certificate shown in FIG. 6. In the figure, each certificate includes an identifier of a higher level certificate necessary for verification. For example, in the certificate (Cert_UserA) D104a, the identifier Cert_CA3a_ID included therein designates the higher certificate (Cert_CA3a) D103a. X. is a conventional standard certificate. 509 ver. In the provision of No. 3, the issuer issuer and the authority key identifier correspond to the contents of the identifier of the certificate. The Authority Key Identifier is a unique identifier assigned to an issuer (Issuer) and a serial number (Serial Number) included in a higher-level certificate, or a public key included in a higher-level certificate called key Identifier.
[0008]
Therefore, when trying to verify a certificate, the certificate is examined, and higher level certificates are collected based on the certificate identifiers required for verification. Based on the certificate identifiers required for verification included in the certificate, it requires a step-by-step operation such as collecting higher-level certificates, and it is verified by itself as a self-signed certificate. There was a need to go back to the certificate of the highest certificate authority possible. Then, after verifying the integrity of the issuer and owner, certificate, expiration date, signature, etc. between the certificates, and confirming the integrity of all certificates, verify the certificate (Cert_UserA) D104a. It was supposed to have been made.
[0009]
In the above-described conventional case, since the basis of trust is set in the highest level certificate, for example, the highest level certificate (Cert_CA1a) D101a in FIG. 6, it is checked whether or not this certificate has been tampered with. to decide. For example, the hash value is posted on a newspaper or the like, which is a reliable public information medium, and the verifier checks the presence or absence of tampering by checking the hash value posted.
[0010]
By the way, in addition to verifying certificates at a certain level in stages using certificates belonging to the next higher level, there are cases where revocation management is performed in the certificate authority. . In FIG. FIG. 509 is an explanatory diagram illustrating a case where a Certificate Revocation List (CRL) 509 is issued. The Certificate Revocation List is information indicating that a certificate has been revoked for some reason before it expires, and includes a list of revoked certificate identifiers issued by a certificate authority. . X. In the 509 CRL, a signature is added, and in order to verify the signature, a certificate held by the certificate authority is required.
[0011]
In order for User A to verify his / her certificate, in addition to the above-described step-by-step verification of the certificate, it is necessary to check whether each certificate has been revoked using CRL. D121a is a CRL (CRL_CA1a) issued by the certificate authority (CA1a) E101a, and is used for checking whether the certificate (Cert_CA2a) D102a has expired. D122a is a CRL (CRL_CA2a) issued by the certificate authority (CA2a) E102a. D123a is a CRL (CRL_CA3a) issued by the certificate authority (CA3a) E103a, and is used for checking the revocation of the certificate (Cert_UserA) D104a. The CRL is made public by each certificate authority, and User A needs to acquire each CRL. This method is called a CRL method in the following description.
[0012]
FIG. 9 is an explanatory diagram showing a method for directly inquiring to the certificate authority to check for revocation, instead of using the CRL. In this example, User A ′ passes the certificate (Cert_CA3a) D103a or its identifier Cert_CA3a_ID to the certificate authority (CA2a) E102a that performs revocation management to confirm the revocation of the certificate (Cert_CA3a) D103a. Make inquiries regarding revocation. This method is called an inquiry method in the following description.
[0013]
FIG. 10 is an explanatory diagram showing the relationship between certificate authorities to which each user belongs in areas A and B. As shown in FIG. 10, the certificate authority (CA1a) E201a to which User A belongs, the area A operated by the certificate authority (CA2a) E202a, the certificate authority (CA3a) E203a, and the certificate authority (CA1b) E201b to which UserB belongs. In the area B operated by the certificate authority (CA2b) E202b and the certificate authority (CA3b) E203b, the certificate authorities in the areas A and B each form a hierarchical structure, and as shown in FIG. It shows an environment where a certificate is issued. In addition, the certificate authority (CA2a) E202a can issue a certificate (Cert_CAb2 ′) D202b ′ to the certificate authority (CA2b) E202b to allow the region A entity to verify the certificate of the region B entity. .
[0014]
The method shown in FIG. 10 is used for the document “Digital Signature and Cryptography” and the document “Internet Public Key Infrastructure X.509 Certificate and CRL Profile (Internet-Drafts)”. In FIG. 10, when UserA verifies the certificate (Cert_UserB) D204b of UserB, as shown in FIG. 11, by examining the certificate identifier Cert_CA3b_ID necessary for the verification included in the certificate Cert_UserB, A certificate (Cert_CA3b) D203b is obtained. Further, the certificate (Cert_CA2b ′) D202b ′ issued by the certificate authority (CA2a) E202a to the certificate authority (CA2b) E202b is obtained.
[0015]
In addition, the certificate identifier Cert_CA2a_ID necessary for verification included in the certificate (Cert_CA2b ′) D202b ′ is checked to obtain the certificate (Cert_CA2a) D212a of the area A, and the identifier Cert_CA1a_ID included therein is investigated. Thus, a certificate (Cert_CA1a) D201a is obtained.
[0016]
FIG. 11 is an explanatory diagram showing the flow of verification of the certificate in the two areas A and B shown in FIG. Since the certificate (Cert_CA1a) D201a trusts the certificate issued by the highest-level certificate authority (CA) in the area A to which User A belongs, verification along the path indicated by the broken line in FIG. 11 is possible. Become. As described above, the certificate (Cert_UserB) D204b is the certificate (Cert_CA3a) D203b and the certificate (Cert_CA3b) D203b is the certificate (Cert_CA2b ′) D202b ′ while collecting or collecting the certificates. The certificate (Cert_CA2b ′) D202b ′ is verified with the certificate (Cert_CA2a) D202a, the certificate (Cert_CA2a) D202a is verified with the certificate (Cert_CA1a) D201a, and the certificate (Cert_CA1a) D201a is verified by itself. , Verify all certificates step by step and finally consider Cert_UserB to be trustworthy. Even in the case of the above-described conventional example, if revocation management is performed as shown in FIGS. 8 and 9, it is necessary to perform the same revocation check.
[0017]
[Problems to be solved by the invention]
In each of the conventional certificate issuance and verification methods described above, in the environment shown in FIGS. 6 to 8, a certificate higher than the certificate to be verified is collected and described in the verification included therein. It is necessary to repeat the operation of collecting a higher-order certificate based on the identifier of the higher-order certificate, and to repeat the collection operation until a self-signed certificate located at the top of the hierarchical structure is obtained. When the collection operation is completed, the consistency between the certificates is verified using the collected certificates.
[0018]
Or, if a certificate located in the upper hierarchy of the verification symmetric certificate is collected and the consistency between the two certificates is verified, and if the consistency is satisfied as a result of the verification, the certificate is Based on the identifiers of the higher-level certificates required for verification, the higher-level certificates are collected and the operation of verifying the integrity of the two is repeated until the self-signed certificate is obtained. The operation is repeated.
[0019]
In these conventional methods, it takes a lot of time to check the certificate identifier required for verification in the certificate and collect the higher level certificate, and as a result, the verification work requires a lot of time. There was a problem such as.
[0020]
In addition, when the certificate authority is managing revocation, it was necessary to use the CRL and directly contact the certificate authority to check for revocation, but on the path to obtain a certificate. Since the certificates existing in the certificate are acquired in stages, it is necessary to repeat the process of checking for revocation for the certificates on the path in stages, and as a result, as much as the collection of certificates. There was a problem of requiring time.
[0021]
Furthermore, in the conventional environment shown in FIG. 10 and FIG. 11, the identifier of the certificate required for verifying the certificate (Cert_CA3b) D203b points to Cert_CA2b in the upper hierarchy. The public key necessary to verify the signature was included in both the certificate (Cert_CA2b) D202b and the certificate (Cert_CA2b ′) D202b ′. Normally, the identifier (Cert_CA2b_ID) is included in the certificate (Cert_CA3b) D203b, and it goes through a path indicated by a black arrow.
[0022]
However, in order for UserA in the region A to verify the certificate (Cert_UserB) D204b in the region B, the certificate (Cert_UserB), the certificate (Cert_CA3b) D203b along the path indicated by the broken line in FIG. Certificate (Cert_CA2b ′) D202b ′, Certificate (Cert_CA2a) D202a, Certificate (Cert_CA1a) D201a and its path need to be specified. In addition, in a state where both the certificate (Cert_CA2b) D202b and the certificate (Cert_CA2b ′) D202b ′ exist, all the possible paths are selected to select the path including the certificate (Cert_CA2b ′) D202b ′. That is, by examining the path Cert_UserB, Cert_CA3b, Cert_CA2b, Cert_CA1b and the path Cert_UserB, Cert_CA3b, Cert_CA2b ', Cert_CA2a, Cert_CA1a Must be selected.
[0023]
However, the conventional method for examining all paths as described above has a problem that it takes a lot of time to collect certificates and discover paths. Further, when revocation management is performed, there is a problem that the processing is further delayed as in the conventional problem related to revocation management described above.
[0024]
In the above-mentioned document “Digital Signature and Cryptographic Technology” and document “Internet Public Key Infrastructure X.509 Certificate and CRL Profile (Internet-Drafts)”, there is no particular description regarding speeding up in the implementation of the verification method.
[0025]
The present invention has been made to solve the above-described problems, and can reduce the time required to collect a higher-level certificate necessary for verification of a certain level of certificate. By verifying in advance, the verification time of the certificate to be verified can be shortened, and when the certificate authority verifies the certificate between entities in different areas, the certificate path is determined and revocation management is performed. An object of the present invention is to obtain a certificate collection information generation device, a certificate verification device, and a public key cryptography operation system including these devices, which make the revocation confirmation operation efficient when the authentication is performed.
[0026]
[Means for Solving the Problems]
  The certificate collection information generating device according to the present invention is:A certification path registration information registration unit for inputting and storing the certification path registration information, and a certification path information registration identifier included in the certification path registration information output from the certification path registration information registration unit. A certificate collection information generation unit that generates certificate collection information replaced with the certificate collection information identifier and the entity identifier, and the certification path registration information is an identifier of the first certificate authority that issues the verification target certificate A verification certificate identifier required for verification of the verification target certificate, information related to revocation management of the verification certificate, and a certification path information registration identifier indicating the certification path registration information. The certificate collection information identifier is an identifier indicating the certificate collection information, and the identifier of the entity is the certificate path registration information registration unit and the certificate collection information generation. It is characterized in that an identifier of the entity and a part.
[0027]
  The certificate verification apparatus according to the present invention is:A certificate path analysis for generating certification path information by extracting the verification certificate identifier and information related to the revocation management of the verification certificate necessary for verifying the verification target certificate from the input certificate collection information A certification collection unit that collects the verification target certificate based on the certification path information output from the certification path analysis unit, and the certification path information output from the certification path analysis unit And input the verification certificate collected by the certificate collection unit and the verification target certificate, and verify each item and the revocation status of the verification certificate to obtain the verification target certificate. And a verification unit for verification.
[0028]
  In the certificate verification apparatus according to the present invention,A certification path information accumulating unit for storing the certification path information output by the certification path analysis unit, wherein the certification path analysis unit receives a plurality of pieces of certification collection information related to the verification target certificate; In this case, the inputted plurality of pieces of certification collection information is compared with the certification path information stored in the credential path information storage unit.
[0029]
  In the certificate verification apparatus according to the present invention,A verification certificate storage unit for storing the verification certificate; and the certificate collection unit retrieves the verification certificate from the verification certificate storage unit based on the certificate path information. It is characterized by collecting.
[0030]
  In the certificate verification apparatus according to the present invention,A verified certificate storage unit for storing the verified certificate is provided, and the certificate collection unit retrieves the verified certificate from the verified certificate storage unit based on the certificate path information. The verification unit verifies the verification target certificate by authenticating the verified verification certificate and verifying only the unverified verification certificate. It is.
[0031]
  In the certificate verification apparatus according to the present invention,The verification unit is configured to verify a revocation status of the verification certificate based on presence / absence of revocation management indicated by information related to revocation management of the verification certificate.
[0032]
  In the certificate verification apparatus according to the present invention,A revocation information management unit is provided for collecting revocation information of the verification certificate based on the certification path information output from the certification path analysis unit.
[0033]
  In the certificate verification apparatus according to the present invention,The revocation information management unit accumulates the revocation information of the collected verification certificate, and when the verification unit verifies information related to revocation management of the verification certificate, The revocation information is output to the verification unit.
[0034]
  The public key cryptographic operation system according to the present invention is:The certificate collection information generating apparatus according to claim 1, the certificate authority collecting information generating device according to claim 1, and the claims 2 to 2, wherein the first certificate authority issuing the verification object certificate, the second certificate authority issuing the verification certificate, 8. The certificate verification apparatus according to claim 8, wherein the certificate verification apparatus inputs the certificate collection information output from the certificate collection information generation apparatus, and performs the second authentication. The verification object certificate issued by the first certificate authority is verified by verifying the verification certificate issued by the station.
[0035]
DETAILED DESCRIPTION OF THE INVENTION
An embodiment of the present invention will be described below.
Embodiment 1 FIG.
FIG. 1 is a block diagram showing a certificate collection information generating apparatus according to Embodiment 1 of the present invention, in which D501 is certificate path registration information, D502 is certificate collection information, and 500 is a certificate path. This is a certificate collection information generation device that inputs registration information D501 and outputs certificate collection information D502. The certification path registration information D501 includes a certification path information registration identifier CertPathRegInf_ID, an identifier of the certificate authority that provides this information, an identifier of the certificate authority certificate to be registered, and a host required for verifying the certificate. Certificate identifiers and revocation checking means are arranged from the certificate of the lower certificate authority to the certificate of the higher certificate authority. In the following description, it is assumed that the certificate identifier can uniquely identify the certificate, such as the issuer identifier and serial number, and this additional information is added if there is additional information.
[0036]
The revocation checking means included in the certification path registration information D501 and the certification collection information D502 indicates a means related to revocation for management by the certificate authority issuing each certificate. , Information on presence / absence of revocation confirmation method, designation information of means for confirming revocation such as CRL method and inquiry method, information on CRL distribution destination, revocation inquiry destination / access destination, and the like.
[0037]
The certificate collection information generation device 500 includes a certificate path registration information registration unit 510 and a certificate collection information generation unit 520. The certification path registration information registration unit 510 inputs and stores the certification path registration information D501. Also, the certificate collection information generation unit 520 receives the certification path registration information D501 output from the certification path registration information registration unit 510, receives the CertPathRegInf_ID, the certificate collection information identifier CertPathInf_ID, and the certificate collection information generation device 500. The certificate collection information D502 replaced with the identifier of the possessed entity is generated and output to the storage device.
[0038]
FIG. 2 is a block diagram showing a certificate verification apparatus according to Embodiment 1 of the present invention. In the figure, reference numeral 600 denotes a certificate verification apparatus, 601 inputs certificate collection information D502, and the certificate of each certificate. This is a certification path analysis unit that selects and outputs certification path information D603 configured by combining an identifier and a revocation checking unit. Reference numeral 602 receives the certification path information D603 output from the certification path analysis unit 601 and, based on the obtained certification path information D603, converts the certification required for the verification of the verification target certificate D601 into a verification certificate. The certificate storage unit 603 receives and collects the storage verification certificate D607, the verification certificate storage unit 604 as the storage verification certificate D609, or the verification certificate D605 output from the outside of the apparatus. This is the certificate collection department. Reference numeral 603 denotes a verification certificate storage unit in which the certificate collection unit 602 stores the verification certificate D605 output from the outside of the apparatus together with the certificate identifier. In addition, the certificate output from the certificate collection unit 602 When the identifier D606 is received, it has a function to search and return the corresponding storage verification certificate D607 from among the stored certificates.
[0039]
Reference numeral 605 denotes a verification target certificate D601 and a verification certificate D605 output from the outside of the apparatus, a storage verification certificate D607 selected by the verification certificate storage unit 603, or a verification certificate storage unit 604. The stored and verified certificate D609 is input, the verification target certificate D601, the verification certificate D605, and the storage verification certificate D607 are all verified, and the verified certificate D611 and the verification result D612 are output to the outside of the apparatus. It is a verification part. Also, the certificate revocation information D603 is received, the certificate, the certificate identifier, and the revocation checking means in the certificate path information D603 are connected and output to the revocation information management unit 606 as information D621, whereby the accumulated revocation information is obtained. It has a function of receiving D624, or the storage-validated revocation information D626 and the storage revocation check result D629, and checking the revocation of the certificate. In addition, when necessary verification is performed on the stored revocation information D624, the verified revocation information and certificate identifier are connected and output to the revocation information management unit 606 as information D625.
[0040]
When the revocation information management unit 606 receives the information D621 in which the certificate output from the verification unit 605, the certificate identifier, and the revocation confirmation unit in the certification path information D603 are connected, the contents of the revocation confirmation unit are: When the verifier checks the revocation information such as CRL, the revocation information distribution destination included in the revocation confirmation unit is referred to as revocation information issuer information, and the revocation information D623 is collected. In addition, the collected revocation information D623 is stored together with the corresponding certificate identifier. Further, the storage revocation information D624 is returned as a response to the received information D621 to the verification unit 605.
[0041]
Alternatively, the revocation information management unit 606 receives the information D621 in which the certificate output from the verification unit 605, the certificate identifier, and the revocation confirmation unit in the certification path information D603 are connected. In the method in which the contents of the revocation checking means received are inquired of revocation from a certificate authority managing the revocation, the revocation is made using certificate information D627 composed of information related to a certificate such as a certificate or a certificate identifier. Is received as a revocation check result D628 and stored together with the corresponding certificate identifier.
[0042]
Further, a storage expiration check result D629 is returned to the verification unit 605 as a response to the reception of the information D621. When the revocation information management unit 606 receives the information D625 including the verified revocation information and the certificate identifier output from the verification unit 605, the information is accumulated and proved when the information D621 is received in the next verification. The stored verified revocation information is searched using the certificate identifier, and is returned to the verification unit 605 as the stored verified revocation information D626. Similarly, in the inquiry method, when the information D621 is received in the next verification, the revocation check result stored in the revocation information management unit 606 is returned to the verification unit 605 as information D629.
[0043]
FIG. 3 is an explanatory diagram showing the configuration of the public key cryptographic operation system according to the first embodiment including the certificate collection information generating device shown in FIG. 1 and the certificate verification device shown in FIG. 3, the same reference numerals indicate the same components.
[0044]
Next, the operation will be described.
As shown in FIG. 3, first, an example in which the certificate authority (CA3a) E303a provides collection information of a certificate necessary for verifying its certificate will be described below. In the following description, it is assumed that an entity called a path authority (PA) E300 owns the certificate collection information generation apparatus 500. The certificate authority (CA3a) E303a includes the certificate collection information registration identifier CertPathRegInf_ID, the CA identifier CA3a, the certificate identifier Cert_CA3a_ID held by the certificate authority (CA3a) E303a, and the certificate authority (CA3a) E303a revocation management. RevoInf_CA3a which is revocation confirmation means as information on the certificate, Cert_CA2a_ID which is the identifier of the certificate of the certificate authority (CA2a) E302a, RevoInf_CA2a which is revocation confirmation means which is information on the revocation management of the certification authority (CA2a) E302a, and the certificate authority (CA1a ) Cert_CA1a_ID which is the identifier of the certificate of E301a and RevoInf_CA1a which is revocation checking means which is information related to revocation management of the certificate authority (CA1a) E301a It arranged Te, to generate as certificate path registration information D501.
[0045]
The revocation checking means is information composed of information on the presence / absence of revocation management of the certification authority, and the method (CRL method, inquiry method, etc.) of the revocation management and information on the access destination when there is revocation management. Then, the certification path registration information is transmitted to the path authority (PA) E300 which is an entity.
[0046]
First, the certification path registration information registration unit 510 in the certification collection information generation apparatus 500 inputs the certification path registration information D501 and stores it therein. Next, the certification path registration information registration unit 510 outputs information obtained by removing the information CertPathRegInf_ID from the inputted certification path registration information D501 to the certification collection information generation unit 520.
[0047]
The certificate collection information generation unit 520 receives the information output from the certification path registration information registration unit 510, and adds the certificate collection information identifier CertPathInf_ID and the path authority (PA) identifier to the head of the received information. And connected to a device external to the certificate collection information generation device 500, for example, the certificate verification device 600.
[0048]
The certificate collection information D502 output from the certificate collection information generation apparatus 500 includes the certificate ID, the presence / absence of revocation management information in the certificate authority, the revocation management method, and the access destination for obtaining revocation information. It has an information structure in which information is arranged, and the size of the information amount when compared with the information in the structure in which the certificate and the revocation information are arranged in the certification path used in the conventional public key cryptosystem Will be quite small.
[0049]
In the public key cryptographic operation system including the certificate collection information generation device 500 and the certificate verification device 600 according to Embodiment 1 shown in FIG. 3, when User A verifies its own certificate (Cert_UserA) D 304a. This will be described below.
[0050]
The certificate authority (CA3a) E303a has the certificate path PA that registers the certificate path PA (E1) that connects the identifier path Cert reg (ID), the certificate path obtained by concatenating the certificate path E300 with the certificate path obtained by connecting the certificate path E300 with the certificate path linking the certificate path. Upon receipt of the certification path registration information D501, the path authority (PA) E300 operates the certification collection information generation apparatus 500 to connect the identifiers CertPathInf_ID, PA, CA3a, Cert_CA3a_ID, RevoInf_CA3a, Cert_CA2a_ID, RevoInf_CA2In, Cert_CA1In, Cert_CA1In The certificate collection information D502 generated in this way is disclosed. User A transmits its certificate collection information D502 to its certificate verification apparatus 600 together with its certificate Cert_UserA.
[0051]
Next, referring to FIG. 2, the operation of the certificate verification apparatus owned by UserA will be described. First, the certificate verification apparatus 600 is in an initial state that has not been driven yet. Further, considering that there is a certificate authority that does not manage revocation, it is assumed that there is instruction information indicating that each certificate authority is not performing revocation management in the revocation checking means.
[0052]
The verification target certificate D601 is the same as its own certificate (Cert_UserA) D304a shown in FIG. 3, and the certificate collection information D502 is requested by the certification authority (CA3a) E303a to register with the path authority (PA) E300. The requested path authority (PA) E300 is generated.
[0053]
The certification path analysis unit 601 in the certificate verification apparatus 600 extracts the identifiers Cert_CA3a_ID, RevoInf_CA3a, Cert_CA2a_ID, RevoInf_CA2a, Cert_CA1a_ID, and RevoInf_CA1a from the received certification collection information D502, and collects certification path information D603 as certification path certification D603. To the unit 602. The certificate collection unit 602 collects the certificates identified by these certificate identifiers, that is, the verification certificates D605 for Cert_CA3, Cert_CA2, and Cert_CA1 from the outside of the certificate verification apparatus 600.
[0054]
Next, the certificate collection unit 602 combines the collected certificates Cert_CA3, Cert_CA2, and Cert_CA1 with the identifiers Cert_CA3_ID, Cert_CA2_ID, and Cert_CA1_ID, respectively, and arranges them as a certificate identifier + verification certificate D605. To the certificate storage unit 603. The verification certificate storage unit 603 stores therein the input certificate identifier + verification certificate D605. The verification unit 605 receives the verification certificate D605 from the certificate collection unit 602, and additionally receives the verification target certificate (Cert_UserA) D601 input to the apparatus, and receives all the information such as Cert_UserA, Cert_CA3, Cert_CA2, and Cert_CA1. Validate items such as expiration date and signature.
[0055]
Next, the verification unit 605 receives the certification path information D603 and checks RevoInf_CA3a, RevoInf_CA2a, and RevoInf_CA1a, which are revocation confirmation units. However, since there is an instruction in the certification path information D603 that revocation management is not performed, information relating to revocation is not collected and revocation checking is not performed. Further, when the verification unit 605 transmits the certification path information accumulation command D604 to the certification path analysis unit 601, the certification path analysis unit 601 sends the certification path information D603 to the certification path information accumulation unit 607. Send. The certification path information accumulation unit 607 stores certification path information D603. The verification unit 605 passes information D614 including the verified certificate D611 to the verified certificate storage unit 604, and the verified certificate storage unit 604 stores the information. Also, the verification unit 605 outputs the verified certificate D611 and the verification result D612 that have been successfully tested to the outside.
[0056]
The verified certificate D611 output to the outside of the certificate verifying apparatus 600 includes the certificate Cert_CA1a, and this certificate Cert_CA1a is the basis of trust. It is desirable to check.
[0057]
As described above, according to the first embodiment, the certificate collection information generation apparatus 500 generates certificate collection information, which is information including means for confirming certificate collection and revocation. The certificate collection information generated by the collection information generating apparatus 500 is configured only by description of information smaller than itself, such as a certificate identifier, and is information in which certificates and revocation information on the certificate path are arranged. Compared to, the size of the certificate collection information can be reduced. Further, when the certificate verification apparatus 600 inputs the certificate to be verified, the certificate issued by the certificate authority belonging to the upper layer is collected from outside the certificate verification apparatus 600 without performing the operation of examining the contents of the certificate. This is possible and has the effect of shortening the collection time of the certificate for verification as compared with the conventional method.
[0058]
Embodiment 2. FIG.
FIG. 4 is an explanatory diagram showing a configuration of a public key cryptographic operation system including a certificate collection information generation device and a certificate verification device according to Embodiment 2 of the present invention. In the public key cryptographic operation system provided with the certificate collection information generation device and the certificate verification device according to the second embodiment, the certificate is issued when the certificate authority in its own region issues a certificate to the certificate authority in the other region. A case where a certificate in another area is verified using a certificate collection information generation device and a certificate verification device will be described. The same components as those of the first embodiment shown in FIGS. 1 to 3 are denoted by the same reference numerals, and the description thereof is omitted here.
[0059]
Next, the operation will be described.
The certificate authority (CA2a) E402a in the area A issues a certificate (Cert_CA3a) D403a to the certificate authority (CA3a) E403a, and further, the certificate in the area B can be verified. A case where a certificate (Cert_CA2b ′) D402a ′ is issued to the station (CA2b) E402b will be described. In the following example, it is assumed that each certificate authority does not perform revocation management.
[0060]
Further, an example in which each of the certificate authority (CA3a) E403a and the certificate authority (CA3b) E403b provides collection information of certificates necessary for verification of the certificates (Cert_CA3a) D403a and certificates (Cert_CA3b) D403b. explain.
[0061]
Assume that an entity E400 called a path authority (PA) owns the certificate collection information generation apparatus 500. The certificate authority (CA3b) E403b has the certificate collection information registration identifier CertPathRegInf_ID, the CA identifier CA3b, the certificate authority (CA3b) E403a certificate identifier Cert_CA3b_ID, and the certificate issued by the certificate authority (CA3a) E403a. RevInf_CA3b, which is a certificate revocation checking means, and all certificate identifiers necessary for verifying the certificate Cert_CA3b and Cert_CA2b_ID, RevoInf_CA2b, Cert_CA1b_ID, RevoInf_CA1b, which are combination information of revocation checking means Generated as information (CertPathRegInf_CA3b1) D410b.
[0062]
Also, CertPathInfReg_ID, CA identifier CA3b, CA3b certificate identifier Cert_CA3b_ID, certificate authority (CA3b) CertRevInf_CA3b, which is a revocation checking means for the certificate issued by E403b, is verified by the user in area A. The certificate identifier Cert_CA2b_ID ′ necessary for the verification, and RevoInf_CA2b and Cert_CA2b ′, which are revocation confirmation means, are combined with Cert_CA2a_ID and RevoInf_CA2a, which are information combining the certificate identifier and the revocation confirmation means, The certification path registration information (CertPathRegInf_CA3b2) D411b is generated.
[0063]
The certificate authority (CA3a) E403a verifies Cert_CA3a by combining the identifier CertPathRegInf_ID, the CA identifier CA3a, the certificate identifier Cert_CA3a_ID of CA3a, and RevoInf_CA3a, which is the revocation checking means for the certificate issued by CA3a. For example, Cert_CA2a_ID, RevoInf_CA2, Cert_CA1a_ID, and RevoInfo_CA1 which are information obtained by combining all certificate identifiers and revocation checking means are combined to generate certification path registration information (CertPathRegInf_CA3a) D410a.
[0064]
The certification authority (CA3b) E403b has certification path registration information (CertPathRegInf_CA3b1) D410b and certification path registration information (CertPathRegInf_CA3b2) D411b, and the certification authority (CA3a) E403a has certification path registration information (CertPathRegInf_CA3aD) 410 PA) Pass to E400.
[0065]
The operation of the certificate collection information generation device 500 under the control of the path authority (PA) E400 is described with reference to the configuration of the certificate verification device 600 shown in FIG. 1 and the configuration of the public key cryptography operation system shown in FIG. explain. First, the certification collection information generation apparatus 500 receives certification path registration information (CertPathRegInf_CA3b1) D410b, and uses the received certification path registration information D501 as a certification path registration information registration unit 510 in the certification collection information generation apparatus 500. The remaining information CA3b, Cert_CA3b_ID, RevoInf_CA3b, Cert_CA2b_ID, RevoInf_CA2b, Cert_CA1b_ID, and RevoInf_CA1b generation information are collected to the RevoInf_CA1b.
[0066]
The certificate collection information generation unit 520 concatenates the identifier CertPathInf_ID of the certificate collection information and the identifier of the path authority (PA) at the head of this information, generates certificate collection information (CertPathInf_CA3b1) D422, and verifies the certificate. Output to device 600. Similarly, certificate collection information (CertPathInf_CA3a) D421 is generated from certification collection information (CertPathInf_CA3b2) D423 and certification path registration information (CertPathInf_CA3a) D410a from certification path registration information (CertPathRegInf_CA3b2) D411b.
[0067]
In the public key cryptographic operation system having the configuration shown in FIG. 4, the path authority (PA) E400 uses the certificate collection information generation apparatus 500 by the method described above to generate the certificate collection information (CertPathInf_CA3a) D421, certificate collection. Information (CertPathInf_CA3b1) D422 and certificate collection information (CertPathInf_CA3b2) D423 are disclosed.
[0068]
As described above, according to the second embodiment, a certificate is issued to a certificate authority in another area in an environment where a certificate authority in a certain area issues a certificate to a certificate authority in another area. When verifying a certificate in another area when the path information related to the certificate held by the certificate authority is disclosed as certificate collection information, the certificate path analysis unit in the certificate verification apparatus 600 Since the certificate collection information can be uniquely determined by the certificate collection information 601, the time required for verification can be reduced.
[0069]
Embodiment 3 FIG.
In the third embodiment, in the public key cryptographic operation system having the configuration shown in FIG. 4, when user A in area A verifies user B certificate (Cert_UserB) D404b in area B, certificate collection information (CertPathInf_CA3b1) D422, The certificate collection information (CertPathInf_CA3b2) D423 is received from the path authority (PA) E400, and is given to the certificate verification apparatus 600 together with the certificate (Cert_UserB) D404b. The constituent elements of the public key cryptographic operation system of the third embodiment are the same as those shown in the first to second embodiments, and therefore, the same reference numerals are used and the description thereof is omitted here.
[0070]
Next, the operation will be described.
FIG. 5 is a flowchart showing the operation of the certification path analysis unit 601 of the certification verification apparatus 600 owned by UserA.
The operation of the certificate verification apparatus 600 having the configuration shown in FIG. 2 owned by User A will be described. In the case of Embodiment 1, certificate verification apparatus 600 is in a state after verifying its certificate once. The certificate D601 to be verified in FIG. 2 is the UserB certificate (Cert_UserB) D404b shown in FIG. 4, and the certification path information in step ST52 is the certification collection information (CertPathInf_CA3b1) D422 in FIG. It is selected from information (CertPathInf_CA3b2) D423. The certification path analysis unit 601 in the certification verification apparatus 600 receives from the certification path information storage unit 607 Cert_CA3a_ID, RevInf_CA3a, Cert_CA2a_ID, and RevInf_CA2a which are the certification path information D613 when verifying its own certificate. , Cert_CA1a_ID, RevInf_CA1a are acquired (step ST51).
[0071]
Next, the certification path information D613 acquired above is compared with Cert_CA3b_ID, RevInf_CA3b, Cert_CA2b_ID, RevInf_CA2b_Cert_CA1b_ID, and Cert_CA1b_ID, which are certification path information extracted from the certification collection information (CertPathInf_CA3b1) D422 in step ST52. Then, it is checked whether or not the same certificate ID exists in each path information (step ST53). In this case, since the same certificate ID does not exist, the certificate collection information (CertPathInf_CA3b1) D422 is discarded (step ST58). Similarly, Cert_CA3b_ID, RevInf_CA3b, Cert_CA2b_ID ′, RevInf_CA2b, Cert_CA2a_ID, and RevInf_CA2a, which are the certification path information extracted from the certificate collection information (CertPathInfo_CAb2) D423, and the same certificate as the certification 13 Is included (step ST53).
[0072]
In this case, since the identifier Cert_CA2a_ID is common, the certification path information D603 is determined as the certification path for verifying Cert_UserB according to the algorithm of the flowchart shown in FIG. In step ST54, jx is j = 2 and x = a. Cert_CA3b_ID, RevInf_CA3b, Cert_CA2b_ID ', RevInf_CA2b, Cert_CA2a_ID, RevInf_CA2a, Cert_CA1a_ID, and RevInf_CA1a are output (steps ST54 to ST57). In the flowchart shown in FIG. 5, after the certification path information is determined, the operation is the same as in the first embodiment.
[0073]
As described above, according to the third embodiment, in the case where there are a plurality of pieces of certificate collection information regarding the certificate of one certificate authority in the certificate collection information generated by the certificate collection information generation apparatus 500. In addition, the certification path analysis unit can trace the certification path uniquely by using the certification path information D613 stored in the certification path information storage unit 607, thereby shortening the verification time. As a whole, it can be processed at high speed.
[0074]
Embodiment 4 FIG.
In the certificate verifying apparatus according to the first embodiment, the verification is performed while continuing to collect the certificate to be verified and the verification certificate belonging to the higher hierarchy. However, the certificate verifying apparatus according to the fourth embodiment. Then, before obtaining the certificate to be verified, obtain the higher-level verification certificate in advance and keep it in the certificate verification device, so that the certificate collection time can be reduced when verifying the verification target certificate. It is possible to delete. The constituent elements of the certificate verification apparatus in the public key cryptographic operation system of the fourth embodiment are the same as those in the first to third embodiments, and therefore, the same reference numerals are used to describe them. Omitted.
[0075]
Next, the operation will be described.
For example, in the public key cryptosystem shown in FIG. 3, the certificate issuing service by the certificate authority (CA3) E303a is already in operation, and the certificate authority (CA3) E303a sends the certificate collection information D502 to the path authority (PA) E300. Assume that the request has been created.
[0076]
User A requests the certificate authority (CA3a) E303a to issue his / her certificate, and obtains the certificate collection information while waiting, so that the higher hierarchy necessary for verifying his / her certificate Certificates (Cert_CA3a) D303a, (Cert_CA2a) D302a, and (Cert_CA1a) D301a can be collected. That is, after outputting the issuance request for the certificate (Cert_UserA) D304a, UserA gives only the certificate collection information D502 to the certificate verifying apparatus 600 in a standby state waiting for the issuance.
[0077]
As shown in FIG. 2, the certification path analysis unit 601 in the certification verification apparatus 600 determines the certification path information D603 as Cert_CA3_ID, RevInf_CA3a, Cert_CA2_ID, RevInf_CA2a, Cert_CA1_ID, evInf_CA1a, and the certification verification apparatus 600. The certificates Cert_CA3a, Cert_CA2a, and Cert_CA1a are collected from the outside, and the collected certificates are passed to the verification certificate storage unit 603 via the certificate collection unit 602 as verification certificates D605. The verification certificate storage unit 603 stores these certificates inside.
[0078]
Later, when the certificate Cert_UserA is issued, the same certificate collection information and verification target certificate (Cert_UserA) are given to the certificate verification apparatus 600. The certification path analysis unit 601 determines certification path information as Cert_CA3a_ID, Cert_CA2a_ID, and Cert_CA1a_ID, and passes this information to the certification collection unit 602. When the certificate collection unit 602 passes each received ID as the certificate identifier D606 to the verification certificate storage unit 603, the certificate collection unit 602 receives Cert_CA3a, Cert_CA2a, and Cert_CA1a as the storage verification certificate D607. When the verification certificate D607 and the verification object certificate D601 are output to the verification unit 605, the verification unit 605 operates as in the case of the first embodiment.
[0079]
As described above, according to the fourth embodiment, the certificate of the higher layer of the certificate to be verified is collected in advance and stored in the verification certificate storage unit 603 to store the certificate. The collection time can be eliminated, so that the verification time can be reduced and the efficiency of the verification work can be improved. That is, at the time of verification of the certificate (Cert_UserA) D304a, the certificate path analysis unit 601 stores the information of the certificate belonging to the upper layer necessary for verification in the certificate verification apparatus 600 in advance. Compared with the case of collecting certificate information from the outside of the certificate verification apparatus 600, the time for collecting the certificate can be eliminated, and as a result, the verification time can be reduced.
[0080]
Embodiment 5. FIG.
In the fourth embodiment, the verification work is made more efficient by collecting in advance a certificate of a higher hierarchy of the certificate to be verified and storing it in the verification certificate storage unit 603. In the certificate verification apparatus 600 in the public key cryptographic operation system according to the fifth aspect, the verification process is made efficient by storing the verified certificate in the certificate verification apparatus 600. The constituent elements of the public key cryptographic operation system including the certificate collection information generation apparatus 500 and the certificate verification apparatus 600 according to the fifth embodiment are the same as those according to the first to fourth embodiments. The description thereof is omitted here.
[0081]
Next, the operation will be described.
When the operation shown in the first embodiment is completed, as shown in FIG. 2, the certificates Cert_CA3a, Cert_CA2a, and Cert_CA1a are stored in the verified certificate storage unit 604. When UserA tries to verify UserX's certificate Cert_UserX issued by the certificate authority (CA3a) E303a, it is given to the certificate verification apparatus 600 as Cert_UserX as the verification target certificate D601 and the certificate collection information D502 shown in FIG. .
[0082]
The certification path analysis unit 601 generates certification path information D603 obtained by connecting Cert_CA3a_ID, RevInf_CA3a, Cert_CA2a_ID, RevInf_CA2a, Cert_CA1a_ID, and RevInf_CA1a, and outputs the certification path information D603 to the certification collection unit 602. Thereby, the certificate collection unit 602 outputs Cert_CA3a_ID, Cert_CA2a_ID, and Cert_CA1a_ID as the certificate identifier D608 to the verified certificate storage unit 604.
[0083]
The certificate collection unit 602 receives the verified certificates Cert_CA3a, Cert_CA2a, and Cert_CA1a stored in the verified certificate storage unit 604 as the storage verified certificates D609. Next, the verification unit 605 receives the verified certificate and the verification target certificate from the certificate collection unit 602, and verifies Cert_UserX, which is the verification target certificate. However, the verification certificate is immediately higher than Cert_UserX. Since the certificate Cert_CA3a of CA3a is obtained as a verified certificate, Cert_CA3a is regarded as reliable information. Therefore, the verification result D612 and the verified certificate (Cert_UserX) D611 are output to the outside only by verifying the Cert_UserX using only the certificate Cert_CA3a. Subsequent operations are performed in the same manner as the operations described in the first embodiment.
[0084]
As described above, according to the fifth embodiment, since the verified certificate that has already been verified is stored in the verified certificate storage unit 604, the certificate executed by the certificate path analysis unit 601 is stored. The path verification can be shortened, and therefore the verification work can be made more efficient.
[0085]
Embodiment 6 FIG.
In the sixth embodiment, an example in which the verification efficiency described in the public key cryptographic operation system of the fourth and fifth embodiments is applied to the public key cryptographic operation system of the third embodiment will be described. The constituent elements of the public key cryptographic operation system including the certificate collection information generation device and certificate verification device of the sixth embodiment are the same as those of the first to fifth embodiments, and therefore the same reference numerals are used. These descriptions are omitted here.
[0086]
Next, the operation will be described.
In the third embodiment, the certificate collection unit 602 illustrated in FIG. 2 collects the verification certificate D605 identified by the certificate ID included in the certificate path information D603 from the outside. 6, the verification certificates are collected in the order from the outside of the verified certificate storage unit 604, the verification certificate storage unit 603, and the certificate verification device 600, and are stored in the verification unit 605, respectively. D609, storage verification certificate D607, and verification certificate D605 are passed.
[0087]
The verification unit 605 performs verification in the order of Cert_UserB, Cert_CA3b, Cert_CA2b ′, Cert_CA2a, and Cert_CA1a. The certificate Cert_CA2a is stored in the verified certificate storage unit 604 at the time when the operation described in the first embodiment is performed, and this certificate Cert_CA2a is included in the storage verified certificate D609. The certificate Cert_UserB, Cert_CA3b, and Cert_CA2b ′ are verified using the certificate Cert_CA2a, the verification of the certification path is completed, and the verification result D612 and the verified certificate ( Cert_UserB, Cert_CA3b, Cert_CA2b ′) D611 is output to the outside. Thereafter, the operation is the same as in the third embodiment.
[0088]
As described above, according to the sixth embodiment, even when a certificate in another area is verified, the verification certificate storage unit 603 and the verified certificate storage unit 604 in the certificate verification apparatus 600 perform verification. The certificate D605 for storage and the certificate D609 with accumulated verification are respectively stored, so that the verification of the certificate path can be shortened, and the verification work can be made more efficient.
[0089]
Embodiment 7 FIG.
In the first to sixth embodiments, the validity of a certificate is checked using an upper certificate in an environment where each certificate authority does not perform revocation management. However, in the seventh embodiment, a revocation management method is used. X. A verification apparatus under an environment in which a verifier checks the revocation information represented by the 509 Certificate Revocation List (CRL) method will be described. In the description of the seventh embodiment, for convenience, the revocation management method is a CRL method. The constituent elements of the public key cryptographic operation system including the certificate collection information generation device and certificate verification device of the seventh embodiment are the same as those of the first to sixth embodiments, so the same reference numerals are used. These descriptions are omitted here.
[0090]
Next, the operation will be described.
In the verification unit 605 in the certificate verification apparatus 600 shown in FIG. 2, every time each certificate is checked, the certificate, the certificate identifier, and the certificate authority issuing the certificate included in the certificate path information are checked. When the revocation information management unit 606 transmits the information D621 to which the revocation check unit is linked to the revocation information management unit 606, the revocation information management unit 606 determines that the revocation management method included in the revocation check unit in the received information D621 is the CRL method. The distribution location of the revocation information included is referred to as revocation information issuer information D622, revocation information D623 is collected from an external certificate authority or the like, and stored together with the certificate identifier as accumulated revocation information D624.
[0091]
For example, when it is desired to confirm the revocation of the certificate (Cert_CA3a) D303a, since the certificate authority issuing this certificate (Cert_CA3a) D303a is (CA2a) E302a, RevInf_CA2a in the certificate collection information including the revocation confirmation means refer. Therefore, the information D621 includes information obtained by connecting Cert_CA3a, Cert_CA3a_ID, and RevInf_CA2a.
[0092]
In addition, the revocation information management unit 606 returns accumulated revocation information D624, which is accumulated revocation information, as a response to the verification unit 605. The verification unit 605 refers to the stored revocation information D624 and checks whether or not a signature is added. If a signature is added, the verification unit 605 checks the signature and checks items such as an expiration date. After verifying the validity, the revocation status is confirmed in addition to the inspection of each certificate in the first to sixth embodiments already described. After verifying the accumulated revocation information D624, the verification unit 605 returns information D625 including the verified revocation information and the certificate identifier to the revocation information management unit 606. The revocation information management unit 606 receives and accumulates information D625 including the verified revocation information and the certificate identifier transmitted from the verification unit 605.
[0093]
As described above, according to the seventh embodiment, when the verification unit 605 verifies the certificate in a format in which the revocation manager checks the revocation information typified by the CRL method to confirm the revocation. The revocation information corresponding to each verified certificate is acquired from the outside via the revocation information management unit 606, and the revocation information collected from the outside and verified for validity is stored in the revocation information management unit 606. By accumulating the identifier together with the identifier, the revocation management can be efficiently performed by using the revocation information that has been verified in the revocation management unit when other certificates are verified.
[0094]
Embodiment 8 FIG.
In the example of the seventh embodiment, the case where the verifier checks the revocation information represented by the CRL method to check the revocation has been described in the example of the seventh embodiment. A certificate verifying apparatus based on a method of receiving the identifier of the certificate and checking the revocation status will be described. In the following description regarding the eighth embodiment, a case where the method for checking the revocation status is an inquiry method will be described. The constituent elements of the public key cryptographic operation system including the certificate collection information generation apparatus and certificate verification apparatus according to the eighth embodiment are the same as those according to the first to sixth embodiments. These descriptions are omitted here.
[0095]
The verification unit 605 in the certificate verification apparatus 600 shown in FIG. 2 creates information D621 by connecting the certificate, the certificate identifier, and the revocation checking means included in the certificate path information each time each certificate is checked. Then, when it is transmitted to the revocation information management unit 606, the revocation information management unit 606 determines the revocation management method included in the revocation checking means in the information D621 as the inquiry method.
[0096]
The revocation information management unit 606 links the inquiry destination information included in the revocation confirmation unit with the certificate or certificate identifier, and uses it as the certificate information D627 to inquire an external certificate authority for a revocation check. As a result, the revocation check result D628 is received from an external certificate authority or the like, and the received revocation check result D628 is stored as D629 together with the certificate identifier.
[0097]
The revocation information management unit 606 transmits the accumulated revocation check result D629 that is the accumulated revocation check result to the verification unit 605 as a response. The verification unit 605 receives the accumulated revocation check result D629 and confirms the revocation status in the accumulated revocation check result D629 in addition to the certificate inspection executed in the first to sixth embodiments already described. To do.
[0098]
As described above, according to the eighth embodiment, the information on the inquiry destination included in the revocation checking means in the form in which the revocation manager checks the revocation information typified by the inquiry method to check the revocation. And the certificate or certificate identifier are linked, the certificate information D627 is inquired of the revocation check from an external certificate authority, etc., and the revocation check result D628 is received from the external certificate authority or the like, together with the certificate identifier, D629 Therefore, when D629 is stored in the revocation information management unit 606 at the time of verification of another certificate, revocation management can be efficiently performed using this.
[0099]
Embodiment 9 FIG.
In the public key cryptographic operation system of the seventh embodiment, when the verification unit 605 verifies the certificate, the verification unit 605 acquires the revocation information corresponding to each verified certificate from the outside via the revocation information management unit 606. It was. In the certificate verification apparatus in the public key cryptographic operation system of the ninth embodiment, the revocation information issuer information D622 is generated using only the certification path information, and necessary revocation information D623 is collected. The constituent elements of the public key cryptographic operation system including the certificate collection information generation device and certificate verification device according to the ninth embodiment are the same as those according to the first to sixth embodiments. These descriptions are omitted here.
[0100]
Next, the operation will be described.
The certificate path information D603 includes a revocation confirmation unit, and the revocation confirmation unit includes a distribution destination of the revocation information. Therefore, like the certificate verification apparatus 600 of the fourth embodiment, the certificate collection unit 602 can collect necessary certificates without executing the operation of examining the contents of the certificate by using the certificate path information D603. Similarly to the above example, by using only the certification path information D603, the revocation information issuer information D622 can be generated, and necessary revocation information can be collected. The revocation information collected in this way is accumulated in the revocation information management unit 606 and provided to the verification unit 605 as accumulated revocation information D624.
[0101]
As described above, according to the ninth embodiment, the revocation information issuer information D622 is generated using the certification path information D603 and the necessary revocation information is collected, so that the revocation information can be collected at a time, As a result, the processing time can be shortened. Further, the data can be collected in advance before the verification, and in this case, the processing time required for the verification can be shortened.
[0102]
Embodiment 10 FIG.
In the certificate verification apparatus according to the eighth embodiment, when the verification unit 605 verifies the certificate, the verification unit 605 acquires the revocation check result for each verified certificate from the outside via the revocation information management unit 606. However, in the certificate verification apparatus in the public key cryptographic operation system of the tenth embodiment, the certificate information D627 is generated using the certificate identifier of the revocation inquiry destination in the revocation checking means of the certificate path information D603. The revocation check result D628 is collected. The constituent elements of the public key cryptographic operation system including the certificate collection information generation device and the certificate verification device according to the tenth embodiment are the same as those according to the first to sixth embodiments. These descriptions are omitted here.
[0103]
Next, the operation will be described.
The certificate path information D603 includes a revocation checking unit, and the revocation checking unit includes a revocation inquiry destination. Therefore, like the certificate verification apparatus 600 of the ninth embodiment, the certificate information D627 is generated by using only the certificate path information D603 and using the certificate identifier included therein, and the revocation check result D628. Collect. The revocation check results D628 collected in this way are accumulated in the revocation information management unit 606 and provided to the verification unit 605 as the accumulated revocation check results D629.
[0104]
As described above, according to the tenth embodiment, the certificate information D627 is generated using the certificate identifier in the certificate path information D603, the revocation check result D628 is collected, and the obtained revocation check result D628 is obtained. Are stored in the revocation information management unit 606 and provided to the verification unit 605. Therefore, the revocation check result D628 can be collected at a time, and the processing time required for verification can be shortened. Further, the data can be collected in advance before the verification, and in this case, the processing time required for the verification can be shortened.
[0105]
Embodiment 11 FIG.
In the certificate verification apparatus according to the seventh embodiment, the revocation information D623 collected from the outside and verified for validity is stored in the revocation information management unit 606 together with the certificate identifier, so that verification can be performed when other certificates are verified. When the already-used revocation information is stored in the revocation information management unit 606, it is used. However, public key cryptography operation including the certificate collection information generation device and the certificate verification device according to the eleventh embodiment is used. In the system, when the frequency at which the revocation information is updated is low, the verified revocation information stored in the revocation information management unit 606 is used in this way.
[0106]
As described above, according to the eleventh embodiment, since the verified revocation information stored in the revocation information management unit 606 is stored and used, it is not necessary to collect revocation information from the outside, and Since the verification of the validity of the revoked information has already been completed, the processing time of the verification operation can be shortened accordingly.
[0107]
Embodiment 12 FIG.
In the certificate verification apparatus according to the eighth embodiment, when the verification unit 605 verifies the certificate, the verification unit 605 acquires the revocation check result for each verified certificate from the outside via the revocation information management unit 606. However, in the public key cryptographic operation system including the certificate collection information generation device and the certificate verification device according to the twelfth embodiment, by storing the revocation check result together with the certificate identifier in the revocation information management unit 606, When verifying the certificate, if the revocation check result is stored in the revocation information management unit 606, this is used.
[0108]
As described above, according to the twelfth embodiment, the revocation check result stored in the revocation information management unit 606 is used when the frequency of revocation information held by the certificate authority is low. It is not necessary to collect the revocation check results from the outside of the certificate verification apparatus 600, and the processing time can be shortened accordingly.
[0109]
【The invention's effect】
As described above, according to the present invention, the certificate collection information generation device is configured to include the certificate path registration information registration unit and the certificate collection information generation unit, so that the collection of the certificate and the revocation are confirmed. Certificate collection information, which is information including means, can be generated. This certificate collection information is composed only of small size information such as a certificate identifier, and the size of the entire information is Compared to the size of information used in the past by arranging certificates and revocation information on the certification path, it can be reduced in size, shortening the time required for transmission and reception, and verification as a result There is an effect that time can be shortened.
[0110]
According to the present invention, the certificate verifying apparatus inputs the certificate collection information and generates the certificate path information, and the contents of the certificate on the certificate path using the certificate identifier. A certificate collection unit that collects verification certificates from the outside without checking, a verification certificate storage unit that stores verification certificates, a verification result and a verified certificate that has been successfully verified, and certification path information A verification unit that outputs an instruction command to store the revocation, a revocation confirmation means, a revocation information management unit that receives and stores information related to revocation from the outside and stores it, and a verified certificate storage that stores a verified certificate And a certification path information accumulating unit for storing certification path information, for example, when a certificate to be verified is input to the certificate verification apparatus, without examining the contents of the certificate, Outside It is possible collect Luo upper certificate when compared with the conventional method, can shorten the acquisition time, there is an effect that can be shortened validation time as a result.
[0111]
According to the present invention, when the certification path analysis unit inputs a plurality of different certification collection information generated for a certificate issued by the same certificate authority, the plurality of different certification collection information inputted And the certification path information stored in the credential path information accumulating unit are configured to determine the certification path. In the environment where the certificate is issued, in the certificate path of the certificate authority in the other area, the certificate connected to the certificate held by the certificate authority that has issued the certificate to the certificate authority in the other area If the path information is disclosed as certificate collection information, when verifying certificates in other areas, the certificate path analysis unit in the certificate verification device uses this certificate collection information and there are multiple Certificate path to be uniquely determined There is an effect that can be reduced.
[0112]
According to the present invention, the certificate collection unit searches the verification certificate stored in the verification certificate storage unit according to the certification path information for a certificate identifiable by the certification path information, Since the certificate collection time is shortened by obtaining a verification certificate that does not exist in the verification certificate storage unit from the outside, if the issuing CA of the certificate to be verified is known, the verification target Prior to the verification of the certificate, the certificate collection information requested by the certificate authority is input to the certificate verification device, and the higher-level certificate is collected in advance and stored internally, and the verification target certificate At the time of verification, the accumulated higher level certificate can be used, and as a result, there is an effect that the verification time can be reduced by eliminating the operation of collecting information for verification.
[0113]
According to the present invention, the certificate collection unit searches for the certificate identified by the certification path information from the verified certificates stored in the verified certificate storage unit according to the certification path information, and If the certificate does not exist in the verified certificate storage unit, the verification certificate stored in the verification certificate storage unit is searched, and if the certificate does not exist in the verification certificate storage unit, from the outside When collecting the certificate identified by the certification path information from the verified certificate by shortening the certificate collection time so that the certificate is obtained, the verified certificate is trusted and the certificate In the certification pass, it is configured to execute only the verification of the certification from the verification target certificate to the verified certification. For example, the verification certificate that has been verified in the past is stored in the certification verification device. Verify another certificate In this case, the verified certificate of the upper hierarchy is stored in the inside, and the certification path analysis unit can use this to reduce the time required for verification of the certification path. effective.
[0114]
According to the present invention, the verification unit checks the certificate path information and examines the information indicating the presence / absence of the revocation management in the revocation checking means for checking the revocation of the certificate. Since it is judged that there is no need for inspection and the inspection related to revocation is omitted, it is possible to refer to the revocation confirmation means of the certificate authority included in the certificate collection information and check for revocation management of the certificate. If revocation management is not performed, verification without revocation management can be performed, and the verification time can be shortened.
[0115]
According to the present invention, when the certificate revocation information is obtained from the outside, the revocation information management unit uses the certificate path information to transfer the information related to the revocation without exchanging information with the verification unit. Since it is configured to collect data, it is possible to check only the certificate revocation in advance at once by referring to the certificate authority revocation checking means included in the certificate collection information. There is an effect that the verification time can be shortened.
[0116]
According to the present invention, the revocation information management unit receives revocation information when the revocation information related to revocation received by the verification unit is inspected, and stores the revocation information internally as inspected revocation information. Or when the certificate revocation information is received and the revocation confirmation means included in the certificate pass information is compared with the revocation information related to revocation that has already been accumulated. Since the revocation information related to the revocation is configured to be passed to the verification unit, for example, specifically, information for checking revocation once verified and results of checking revocation are stored internally. By referring to these pieces of information accumulated when verifying other certificates, there is an effect that the time collected from the outside can be deleted. This is particularly effective when the frequency at which the certificate authority performs revocation management is low.
[0117]
According to the present invention, a public key cryptographic operation system includes a plurality of certificate authorities that issue respective certificates, a certificate collection information generation device of the present invention, and a plurality of certificate verification devices of the present invention. Certificate authorities issue certificates to other certificate authorities or end entities, and each of the certificate verification devices inputs the certificate collection information output from the certificate collection information generation device and issues it from multiple certificate authorities Since it is configured to verify the certificate, the time required for verification by each of the certificate verification apparatuses can be shortened, and the entire system can be efficiently operated.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a certificate collection information generation device according to Embodiment 1 of the present invention;
FIG. 2 is a block diagram showing a certificate verification apparatus according to Embodiment 1 of the present invention.
3 is an explanatory diagram showing a configuration of a public key cryptographic operation system including a certificate collection information generation device and a certificate verification device according to Embodiment 1 shown in FIGS. 1 and 2. FIG.
FIG. 4 is an explanatory diagram showing a configuration of a public key cryptographic operation system including a certificate collection information generation device and a certificate verification device according to Embodiment 2 of the present invention.
FIG. 5 is a flowchart showing an operation of a certificate path analysis unit in the certificate verification apparatus.
FIG. 6 is an explanatory diagram showing an example of a conventional certificate verification method.
7 is an explanatory diagram showing the configuration of each certificate used in the conventional verification method shown in FIG. 6. FIG.
FIG. 8 shows that the certificate authority is X. FIG. 509 is an explanatory diagram illustrating a case where a Certificate Revocation List (CRL) 509 is issued.
FIG. 9 is an explanatory diagram showing a method of directly inquiring a certificate authority to check for revocation instead of using CRL.
FIG. 10 is an explanatory diagram showing a relationship between certificate authorities to which each user belongs in areas A and B;
FIG. 11 is an explanatory diagram showing a flow of certificate verification in two areas A and B shown in FIG. 10;
[Explanation of symbols]
500 Certificate Collection Information Generation Device, 510 Certificate Path Registration Information Registration Unit, 520 Certificate Collection Information Generation Unit, 600 Certificate Verification Device, 601 Certificate Path Analysis Unit, 602 Certificate Collection Unit, 603 Storage of Verification Certificate 604, verified certificate storage unit, 605 verification unit, 606 revocation information management unit, 607 credential path information storage unit.

Claims

A certification path registration information registration unit for inputting and storing the certification path registration information;
A certificate for generating certificate collection information in which the certification path information registration identifier included in the certification path registration information output from the certification path registration information registration unit is replaced with a certification collection information identifier and an entity identifier. A collection information generation unit,
The certification path registration information includes an identifier of a first certificate authority that issues a verification target certificate, an identifier of a verification certificate necessary for verification of the verification target certificate, and revocation management of the verification certificate. And information generated by concatenating the certification path information registration identifier indicating the certification path registration information,
The certificate collection information identifier is an identifier indicating the certificate collection information,
The certificate collection information generation apparatus, wherein the entity identifier is an entity identifier including a certificate path registration information registration unit and a certificate collection information generation unit.

A certificate path analysis for generating certification path information by extracting the verification certificate identifier and information related to the revocation management of the verification certificate necessary for verifying the verification target certificate from the input certificate collection information And
A certificate collection unit that collects the verification target certificate based on the certification path information output from the certification path analysis unit;
The certification path information output from the certification path analysis unit, the verification certificate collected by the certification collection unit, and the verification target certificate are input, and each item of the verification certificate And a verification unit comprising: a verification unit that verifies the verification target certificate by verifying the revoked state.

A certification path information storage unit for storing the certification path information output by the certification path analysis unit;
When a plurality of pieces of certification collection information related to the verification target certificate are inputted, the certification path analysis unit is stored in the inputted plurality of pieces of certification collection information and the credential path information storage unit. 3. The certificate verifying apparatus according to claim 2, wherein the certificate path information is compared with the certificate path information.

A verification certificate storage unit for storing the verification certificate;
3. The certificate verification apparatus according to claim 2, wherein the certificate collection unit searches and collects the verification certificate from the verification certificate storage unit based on the certificate path information.

A verified certificate storage unit for storing the verified certificate;
The certificate collection unit retrieves and collects the verified verification certificate from the verified certificate storage unit based on the certification path information,
3. The certificate according to claim 2, wherein the verification unit authenticates the verified verification certificate, and verifies the verification target certificate by verifying only the unverified verification certificate. Certificate verification device.

3. The certificate verification apparatus according to claim 2, wherein the verification unit verifies a revocation status of the verification certificate based on presence / absence of revocation management indicated by information related to revocation management of the verification certificate. .

3. The certificate verification apparatus according to claim 2, further comprising a revocation information management unit that collects revocation information of the verification certificate based on the certification path information output from the certification path analysis unit. .

The revocation information management unit accumulates the revocation information of the collected verification certificate, and when the verification unit verifies information related to revocation management of the verification certificate, 8. The certificate verification apparatus according to claim 7, wherein the revocation information is output to the verification unit.

The first certificate authority issuing the certificate to be verified;
A second certificate authority issuing the verification certificate;
The certificate collection information generating device according to claim 1;
A certificate verification device according to any one of claims 2 to 8,
The certificate verification apparatus inputs the certificate collection information output from the certificate collection information generation apparatus, and verifies the verification certificate issued by the second certificate authority, thereby verifying the first certificate. A public key cryptographic operation system characterized by verifying the verification object certificate issued by a certificate authority of the same.