(57)【特許請求の範囲】
【請求項１】
証明証パス登録情報を入力して記憶する証明証パス登録情報登録部と、
前記証明証パス登録情報登録部から出力された前記証明証パス登録情報に含まれる証明証パス情報登録識別子を、証明証収集情報識別子とエンティティの識別子で置換した証明証収集情報を生成する証明証収集情報生成部とを備え、
前記証明証パス登録情報は、検証対象証明証を発行する第１の認証局の識別子と、前記検証対象証明証の検証に必要な検証用証明証の識別子と、前記検証用証明証の失効管理に関する情報と、前記証明証パス登録情報を示す証明証パス情報登録識別子とを連結して生成された情報であり、
前記証明証収集情報識別子は、前記証明証収集情報を示す識別子であり、
前記エンティティの識別子は、証明証パス登録情報登録部と証明証収集情報生成部とを含む実体の識別子であることを特徴とする証明証収集情報生成装置。
【請求項２】
入力した証明証収集情報から、検証対象証明証の検証に必要な検証用証明証の識別子と前記検証用証明証の失効管理に関する情報とを抽出し、証明証パス情報を生成する証明証パス解析部と、
前記証明証パス解析部から出力された前記証明証パス情報に基づいて前記検証対象証明証を収集する証明証収集部と、
前記証明証パス解析部から出力された前記証明証パス情報と、前記証明証収集部が収集した前記検証用証明証と、前記検証対象証明証とを入力し、前記検証用証明証の各項目及び失効状態を検証することにより、前記検証対象証明証を検証する検証部とを備えた証明証検証装置。
【請求項３】
前記証明証パス解析部が出力した前記証明証パス情報を記憶する信用証明証パス情報蓄積部を備え、
前記証明証パス解析部は、前記検証対象証明証に関する複数の証明証収集情報が入力された場合、入力された前記複数の証明証収集情報と、前記信用証明証パス情報蓄積部内に記憶されている前記証明証パス情報とを比較することを特徴とする請求項２記載の証明証検証装置。
【請求項４】
前記検証用証明証を記憶する検証用証明証蓄積部を備え、
前記証明証収集部は、前記証明証パス情報に基づいて、前記検証用証明証蓄積部から前記検証用証明証を検索して収集することを特徴とする請求項２記載の証明証検証装置。
【請求項５】
検証済みの証明証を記憶する検証済み証明証蓄積部を備え、
前記証明証収集部は、証明証パス情報に基づいて、前記検証済み証明証蓄積部から検証済みの前記検証用証明証を検索して収集し、
前記検証部は、検証済みの前記検証用証明証は認証し、未検証の前記検証用証明証のみ検証することにより、前記検証対象証明証を検証することを特徴とする請求項２記載の証明証検証装置。
【請求項６】
前記検証部は、前記検証用証明証の失効管理に関する情報が示す失効管理の有無に基づいて、前記検証用証明証の失効状態を検証することを特徴とする請求項２記載の証明証検証装置。
【請求項７】
前記証明証パス解析部から出力された証明証パス情報に基づいて、前記検証用証明証の失効情報を収集する失効情報管理部を備えたことを特徴とする請求項２記載の証明証検証装置。
【請求項８】
前記失効情報管理部は、収集した前記検証用証明証の前記失効情報を蓄積し、前記検証部が前記検証用証明証の失効管理に関する情報を検証する場合に、蓄積した前記検証用証明証の前記失効情報を前記検証部に対して出力することを特徴とする請求項７記載の証明証検証装置。
【請求項９】
前記検証対象証明証を発行する前記第１の認証局と、
前記検証用証明証を発行する第２の認証局と、
請求項１記載の証明証収集情報生成装置と、
請求項２から請求項８のうちのいずれか１項記載の証明証検証装置とを備え、
前記証明証検証装置は、前記証明証収集情報生成装置から出力された前記証明証収集情報を入力し、前記第２の認証局が発行する前記検証用証明証を検証することにより、前記第１の認証局が発行する前記検証対象証明証を検証することを特徴とする公開鍵暗号運用システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、証明証を発行し、検証するために用いられる証明証収集情報生成装置、証明証検証装置およびこれらの装置から構成される公開鍵暗号運用システムに関するものである。
【０００２】
【従来の技術】
従来の証明証の発行、検証方式としては、文献「デジタル署名と暗号技術、ウォーイック・フォード・マイケル・バウム著、株式会社プレンティスホール出版、１９９７発行」に記載されているＸ．５０９証明書（証明証）の検証方式や、文献「ＰＫＩＸ  Ｗｏｒｋｉｎｇ  ＧｒｏｕｐによるＩｎｔｅｒｎｅｔ  Ｐｕｂｌｉｃ  Ｋｅｙ  Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  Ｘ．５０９  Ｃｅｒｔｉｆｉｃａｔｅ  ａｎｄ  ＣＲＬ  Ｐｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」に記載されている発行、検証方式等が存在する。これらの従来の発行、検証方式では、Ｘ．５０９、ｖｅｒ．１、ｖｅｒ．３の証明証における検証方法が記載されている。
【０００３】
図６は、上記した従来技術である文献「デジタル署名と暗号技術」に記載されている証明証の検証方式の一例を示す説明図である。図において、認証局（ＣＡ１ａ）Ｅ１０１ａ、認証局（ＣＡ２ａ）Ｅ１０２ａ、認証局（ＣＡ３ａ）Ｅ１０３ａは階層構造を構成しており、認証局（ＣＡ１ａ）Ｅ１０１ａは自己署名証明証である証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを自分自身で発行し、さらに、認証局（ＣＡ２ａ）Ｅ１０２ａへ証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａを発行する。認証局（ＣＡ２ａ）Ｅ１０２ａは、認証局（ＣＡ３ａ）Ｅ１０３ａへ証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを発行し、認証局（ＣＡ３ａ）Ｅ１０３ａは、ＵｓｅｒＡへ証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを発行する。
【０００４】
上記した階層構造を有する証明証の発行形態における各証明証の検証方式を以下に説明する。先ず、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを検証する場合、この証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａは、認証局（ＣＡ１ａ）Ｅ１０１ａが自分自身に対して発行した自己署名証明証であるので、それ自身で検証可能である。
【０００５】
次に、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａを検証する場合は、上位の階層に属する認証局が発行した証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａが必要になる。同様に、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを検証する場合は、その上位の階層に属する認証局が発行した証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａが必要になり、また証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証する場合は、その上位の階層に属する認証局が発行した証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを必要とする。
【０００６】
即ち、証明証の検証においては、最上位の証明証Ｄ１０１ａ以外は、その上位の階層に属する認証局が発行した証明証を必要とする。例えば、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証する場合は、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａ、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａ、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａを収集し、段階的にこれらの証明証の正当性を検証する必要がある。
【０００７】
図７は、図６に示した各証明証の構成を示す説明図であり、図において、各証明証は、検証に必要な上位証明証の識別子を含んでいる。例えば、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａにおいては、中に含まれる識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤが上位の証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａを指定している。従来における標準的な証明証であるＸ．５０９ｖｅｒ．３の規定では、この証明証の識別子の内容として、発行者Ｉｓｓｕｅｒ、Ａｕｔｈｏｒｉｔｙ  Ｋｅｙ  Ｉｄｅｎｔｉｆｉｅｒが該当する。Ａｕｔｈｏｒｉｔｙ  Ｋｅｙ  Ｉｄｅｎｔｉｆｉｅｒは、上位の証明証に含まれる発行者（Ｉｓｓｕｅｒ）と通し番号（Ｓｅｒｉａｌ  Ｎｕｍｂｅｒ）、又は、ｋｅｙ  Ｉｄｅｎｔｉｆｉｅｒという上位の証明証に含まれる公開鍵に割り振られた一意な識別子である。
【０００８】
従って、ある証明証を検証しようとした場合、その証明証内を調べ、その中に含まれている検証に必要な証明証の識別子を基に、上位の階層の証明証を収集し、その上位の証明証内に含まれている検証に必要な証明証の識別子を基に、さらに上位の階層の証明証を収集するといった段階的な作業を必要とし、自己署名証明証である自分自身で検証が可能な最上位の認証局の証明証まで遡る必要があった。そして遡った上で、各証明証間の発行者と持ち主、有効期限、署名などの整合性の検証を行い、全ての証明証の整合性が確認できた後に、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａを検証できたものとしていた。
【０００９】
上記した従来の場合では、最上位の証明証、例えば、図６における最上位の証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ１０１ａに信頼の根拠をおくので、この証明証が改ざんされたかどうかに関してチェックを行って正否を判断する。例えば、そのハッシュ値を、信頼ある公共の情報媒体である新聞紙上等に掲載し、検証者はこの掲載されたハッシュ値を確認することで改ざんの有無をチェックしていた。
【００１０】
ところで、ある階層での証明証の検証に、その１つ上位の階層に属する証明証を用いて段階的に検証することに加えて、認証局の中では失効管理を実施している場合がある。図８は、認証局がＸ．５０９のＣｅｒｔｉｆｉｃａｔｅ  Ｒｅｖｏｃａｔｉｏｎ  Ｌｉｓｔ（ＣＲＬ）を発行している場合を示す説明図である。Ｃｅｒｔｉｆｉｃａｔｅ  Ｒｅｖｏｃａｔｉｏｎ  Ｌｉｓｔは、有効期限が切れる以前に何らかの理由で証明証が失効したことを示す情報であり、認証局が発行した証明証のうち失効している証明書の識別子がリストとして含まれている。Ｘ．５０９のＣＲＬでは署名が付加され、この署名を検証するためには、その認証局が保持する証明証が必要となる。
【００１１】
ＵｓｅｒＡが自分の証明証を検証するためには、上述の証明証の段階的な検証に加え、ＣＲＬを利用して各証明証の失効の有無をチェックする必要がある。Ｄ１２１ａは認証局（ＣＡ１ａ）Ｅ１０１ａが発行するＣＲＬ（ＣＲＬ＿ＣＡ１ａ）で、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ１０２ａの失効の有無のチェックに用い、Ｄ１２２ａは認証局（ＣＡ２ａ）Ｅ１０２ａが発行するＣＲＬ（ＣＲＬ＿ＣＡ２ａ）で、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａの失効の有無のチェックに用い、Ｄ１２３ａは認証局（ＣＡ３ａ）Ｅ１０３ａが発行するＣＲＬ（ＣＲＬ＿ＣＡ３ａ）で、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ１０４ａの失効のチェックに用いる。ＣＲＬは、各認証局が公開しており、ＵｓｅｒＡは各ＣＲＬを取得する必要がある。この方式を、以下の説明ではＣＲＬ方式と呼ぶ。
【００１２】
また、図９は、失効の有無のチェックをＣＲＬを用いる代わりに、直接に認証局へ問い合わせる方式を示す説明図である。この例では、ＵｓｅｒＡ’が証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａの失効を確認するために失効管理を行っている認証局（ＣＡ２ａ）Ｅ１０２ａへ、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ１０３ａ又はその識別子であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤを渡して、失効の有無に関して問い合わせを行う。この方式を、以下の説明では問い合わせ方式と呼ぶ。
【００１３】
図１０は、領域Ａ，Ｂにおける各ユーザの所属する認証局の関係を示す説明図である。図１０に示すように、ＵｓｅｒＡが所属する認証局（ＣＡ１ａ）Ｅ２０１ａ、認証局（ＣＡ２ａ）Ｅ２０２ａ、認証局（ＣＡ３ａ）Ｅ２０３ａにより運営される領域Ａと、ＵｓｅｒＢが所属する認証局（ＣＡ１ｂ）Ｅ２０１ｂ、認証局（ＣＡ２ｂ）Ｅ２０２ｂ、認証局（ＣＡ３ｂ）Ｅ２０３ｂにより運営される領域Ｂにおいて、各領域Ａ，Ｂ内の各認証局がそれぞれ階層構造を構成し、図６に示した場合の様に、階層的に証明証を発行している環境を示している。加えて、認証局（ＣＡ２ａ）Ｅ２０２ａが認証局（ＣＡ２ｂ）Ｅ２０２ｂへ証明証（Ｃｅｒｔ＿ＣＡｂ２’）Ｄ２０２ｂ’を発行して、領域Ａのエンティティが領域Ｂのエンティティの証明証を検証することが可能である。
【００１４】
文献「デジタル署名と暗号技術」や、文献「Ｉｎｔｅｒｎｅｔ  ＰｕｂｌｉｃＫｅｙ  Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  Ｘ．５０９  Ｃｅｒｔｉｆｉｃａｔｅ  ａｎｄ  ＣＲＬ  Ｐｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」における、相互認証（Ｃｒｏｓｓ  Ｃｅｒｔｉｆｉｃａｔｉｏｎ）は、図１０に示した方式を採用している。これは、図１０において、ＵｓｅｒＡが、ＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを検証する場合、図１１に示す様に、証明証Ｃｅｒｔ＿ＵｓｅｒＢ内に含まれる検証に必要な証明証識別子Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤを調べることで、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを得る。さらに、認証局（ＣＡ２ａ）Ｅ２０２ａが認証局（ＣＡ２ｂ）Ｅ２０２ｂへ発行している証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を得る。
【００１５】
加えて、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’内に含まれる検証に必要な証明証識別子Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤを調べて領域Ａの証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２１２ａを獲得し、その中に含まれる識別子Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤを調査することで、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａを得ている。
【００１６】
図１１は、図１０に示す２つの領域Ａ，Ｂ内での証明証の検証の流れを示す説明図である。証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａは、ＵｓｅｒＡが属する領域Ａの最上位の認証局（ＣＡ）の発行する証明証に信頼をおくものなので、図１１内の破線で示されるパスに沿った検証が可能になる。上記した様に、証明証を収集した上で、或いは収集しながら、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ２０３ｂで、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’で、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａで、そして、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａを証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａで、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａはそれ自身を用いて検証することで、全ての証明証を段階的に検証し、最終的にＣｅｒｔ＿ＵｓｅｒＢを信頼できるものとみなす。上記した従来例の場合においても、図８および図９に示すように失効管理がされている場合は、同様の失効のチェックを行う必要がある。
【００１７】
【発明が解決しようとする課題】
上記した従来の証明証の発行、検証方式の各々において、図６〜図８に示した環境では、検証する証明証の上位の証明証を収集し、その中に含まれる検証内に記載されている上位の証明証の識別子を元に、さらに上位の証明証を収集するという操作を繰り返し、階層構造の最上位に位置する自己署名証明証を獲得するまで収集動作を繰り返す必要があった。この収集の動作が終了した場合、収集した証明証を用いて、各証明証間の整合性の検証を行うものである。
【００１８】
又は、検証対称の証明証の上位の階層に位置する証明証を収集し、２つの証明証間の整合性を検証し、検証の結果、整合性が満たされる場合、上位の階層の証明証に含まれる、検証に必要な上位の階層の証明証の識別子を元に、さらに上位の階層の証明証を収集して、２つの整合性を検証するという操作を繰り返し、自己署名証明証に至るまで操作を繰り返すものである。
【００１９】
これらの従来の方式において、証明証の中の検証に必要な証明証識別子を調べて、上位証明証を収集するという作業には多くの時間を必要とし、結果として検証作業に多くの時間を必要とするといった課題があった。
【００２０】
さらに、認証局が失効管理を行っている場合では、ＣＲＬを利用し、また直接に認証局へ問い合わせを行って失効の有無の確認をする必要があったが、証明証を得るためのパス上に存在する証明証は、段階的に取得されるため、その失効を調べるという処理を、パス上の証明証に対して段階的に繰り返す必要があり、その結果、証明証の収集と同様に多くの時間を必要とするという課題があった。
【００２１】
さらに、図１０および図１１に示した従来の環境では、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂを検証するために必要とする証明証の識別子は、その上位の階層にあるＣｅｒｔ＿ＣＡ２ｂを指しているにもかかわらず、署名を検証するために必要な公開鍵が、証明証（Ｃｅｒｔ＿ＣＡ２ｂ）Ｄ２０２ｂおよび証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’の両方に含まれていた。通常は、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂ内には識別子Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤが含まれており、黒い矢印で示されるパスを経由することになる。
【００２２】
しかし、領域Ａ内のＵｓｅｒＡが、領域Ｂの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ２０４ｂを検証するためには、図１１内の破線で示したパスに沿って、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ２０３ｂ、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’、証明証（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ２０２ａ、証明証（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ２０１ａおよびそのパスを指定する必要がある。また、証明証（Ｃｅｒｔ＿ＣＡ２ｂ）Ｄ２０２ｂと証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’の双方が存在する状態下で、証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ２０２ｂ’を含むパスを選択するには、可能性のある全てのパス、即ち、Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂというパスとＣｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａというパスを調べて、自分が属する領域Ａの最上位の証明証であるＣｅｒｔ＿ＣＡ１ａが存在するパスを検証し選択する必要がある。
【００２３】
しかしながら、上記した様に全パスを調べる従来の方式では、証明証を収集してパスを発見するため多くの時間を必要とするという課題があった。また、失効管理が行われている場合は、上述した失効管理に関する従来の課題と同様に、処理がさらに遅延するという課題があった。
【００２４】
上記した文献「デジタル署名と暗号技術」および文献「Ｉｎｔｅｒｎｅｔ  Ｐｕｂｌｉｃ  Ｋｅｙ  Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  Ｘ．５０９  Ｃｅｒｔｉｆｉｃａｔｅ  ａｎｄ  ＣＲＬ  Ｐｒｏｆｉｌｅ（Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔｓ）」において、検証方式の実装における高速化に関して、記載は特にない。
【００２５】
この発明は上記のような課題を解決するためになされたもので、ある階層の証明証の検証のために必要な上位の階層の証明証を収集する時間を短縮でき、又、収集した段階で前もって検証することで、検証対象の証明証の検証時間を短縮可能な、また、認証局が異なる複数領域のエンティティ間で証明証を検証する場合に証明証のパスを決定し、また、失効管理が行われている場合の失効の確認動作を効率化する証明証収集情報生成装置、証明証検証装置、およびこれらの装置を含む公開鍵暗号運用システムを得ることを目的とする。
【００２６】
【課題を解決するための手段】
この発明に係る証明証収集情報生成装置は、証明証パス登録情報を入力して記憶する証明証パス登録情報登録部と、前記証明証パス登録情報登録部から出力された前記証明証パス登録情報に含まれる証明証パス情報登録識別子を、証明証収集情報識別子とエンティティの識別子で置換した証明証収集情報を生成する証明証収集情報生成部とを備え、前記証明証パス登録情報は、検証対象証明証を発行する第１の認証局の識別子と、前記検証対象証明証の検証に必要な検証用証明証の識別子と、前記検証用証明証の失効管理に関する情報と、前記証明証パス登録情報を示す証明証パス情報登録識別子とを連結して生成された情報であり、前記証明証収集情報識別子は、前記証明証収集情報を示す識別子であり、前記エンティティの識別子は、証明証パス登録情報登録部と証明証収集情報生成部とを含む実体の識別子であることを特徴とするものである。
【００２７】
この発明に係る証明証検証装置は、入力した証明証収集情報から、検証対象証明証の検証に必要な検証用証明証の識別子と前記検証用証明証の失効管理に関する情報とを抽出し、証明証パス情報を生成する証明証パス解析部と、前記証明証パス解析部から出力された前記証明証パス情報に基づいて前記検証対象証明証を収集する証明証収集部と、前記証明証パス解析部から出力された前記証明証パス情報と、前記証明証収集部が収集した前記検証用証明証と、前記検証対象証明証とを入力し、前記検証用証明証の各項目及び失効状態を検証することにより、前記検証対象証明証を検証する検証部とを備えたものである。
【００２８】
この発明に係る証明証検証装置では、前記証明証パス解析部が出力した前記証明証パス情報を記憶する信用証明証パス情報蓄積部を備え、前記証明証パス解析部は、前記検証対象証明証に関する複数の証明証収集情報が入力された場合、入力された前記複数の証明証収集情報と、前記信用証明証パス情報蓄積部内に記憶されている前記証明証パス情報とを比較することを特徴とするものである。
【００２９】
この発明に係る証明証検証装置では、前記検証用証明証を記憶する検証用証明証蓄積部を備え、前記証明証収集部は、前記証明証パス情報に基づいて、前記検証用証明証蓄積部から前記検証用証明証を検索して収集することを特徴とするものである。
【００３０】
この発明に係る証明証検証装置では、検証済みの証明証を記憶する検証済み証明証蓄積部を備え、前記証明証収集部は、証明証パス情報に基づいて、前記検証済み証明証蓄積部から検証済みの前記検証用証明証を検索して収集し、前記検証部は、検証済みの前記検証用証明証は認証し、未検証の前記検証用証明証のみ検証することにより、前記検証対象証明証を検証することを特徴とするものである。
【００３１】
この発明に係る証明証検証装置では、前記検証部は、前記検証用証明証の失効管理に関する情報が示す失効管理の有無に基づいて、前記検証用証明証の失効状態を検証することを特徴とするものである。
【００３２】
この発明に係る証明証検証装置では、前記証明証パス解析部から出力された証明証パス情報に基づいて、前記検証用証明証の失効情報を収集する失効情報管理部を備えたことを特徴とするものである。
【００３３】
この発明に係る証明証検証装置では、前記失効情報管理部は、収集した前記検証用証明証の前記失効情報を蓄積し、前記検証部が前記検証用証明証の失効管理に関する情報を検証する場合に、蓄積した前記検証用証明証の前記失効情報を前記検証部に対して出力することを特徴とするものである。
【００３４】
この発明に係る公開鍵暗号運用システムは、前記検証対象証明証を発行する前記第１の認証局と、前記検証用証明証を発行する第２の認証局と、請求項１記載の証明証収集情報生成装置と、請求項２から請求項８のうちのいずれか１項記載の証明証検証装置とを備え、前記証明証検証装置は、前記証明証収集情報生成装置から出力された前記証明証収集情報を入力し、前記第２の認証局が発行する前記検証用証明証を検証することにより、前記第１の認証局が発行する前記検証対象証明証を検証することを特徴とするものである。
【００３５】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による証明証収集情報生成装置を示すブロック図であり、図において、Ｄ５０１は証明証パス登録情報、Ｄ５０２は証明証収集情報、そして５００は、証明証パス登録情報Ｄ５０１を入力し、証明証収集情報Ｄ５０２を出力する証明証収集情報生成装置である。証明証パス登録情報Ｄ５０１は、証明証パス情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、この情報を提供する認証局の識別子と、登録する認証局の証明証の識別子と、その証明証を検証するために必要な上位証明証の識別子と、失効確認手段とを、下位認証局の証明証から上位認証局の証明証へ向かって配列され構成されている。以下の説明において、証明証の識別子は、発行者の識別子と通し番号等、証明証を一意に特定できるものとし、付加情報がある場合はこの付加情報を加えたものとする。
【００３６】
証明証パス登録情報Ｄ５０１や証明証収集情報Ｄ５０２内に含まれている失効確認手段は、各証明証を発行している認証局が管理する為の失効に関する手段を示しており、具体的には、失効確認方法の有無の情報、ＣＲＬ方式や問い合わせ方式といった失効を確認するための手段の指定情報、ＣＲＬ配布先や失効の問い合わせ先・アクセス先の情報等から構成される。
【００３７】
証明証収集情報生成装置５００は、証明証パス登録情報登録部５１０と証明証収集情報生成部５２０から構成されている。証明証パス登録情報登録部５１０は、証明証パス登録情報Ｄ５０１を入力し記憶する。また、証明証収集情報生成部５２０は、証明書パス登録情報登録部５１０から出力された証明証パス登録情報Ｄ５０１を受け取り、ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤを、証明証収集情報識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤと証明証収集情報生成装置５００を所有する実体の識別子で置換した証明証収集情報Ｄ５０２を生成し記憶装置へ出力する。
【００３８】
図２は、この発明の実施の形態１による証明証検証装置を示すブロック図であり、図において、６００は証明証検証装置、６０１は証明証収集情報Ｄ５０２を入力し、各証明証の証明証識別子と失効確認手段とを組み合わせ並べて構成される証明証パス情報Ｄ６０３を選択して出力する証明証パス解析部である。６０２は、証明証パス解析部６０１から出力された証明証パス情報Ｄ６０３を受け取り、得られた証明証パス情報Ｄ６０３に基づいて、検証対象証明証Ｄ６０１の検証に必要な証明証を、検証用証明証蓄積部６０３から蓄積検証用証明証Ｄ６０７として、または、検証済み証明証蓄積部６０４から蓄積検証済み証明証Ｄ６０９として、あるいはまたは、装置外部から出力された検証用証明証Ｄ６０５を入力し収集する証明証収集部である。６０３は、証明証収集部６０２が装置外部から出力された検証用証明証Ｄ６０５を証明証識別子とともに記憶する検証用証明証蓄積部であり、加えて、証明証収集部６０２から出力された証明証識別子Ｄ６０６を受信した場合は、記憶している証明証のうち、該当する蓄積検証用証明証Ｄ６０７を検索し、返信する機能を有する。
【００３９】
６０５は、検証対象証明証Ｄ６０１および装置外部から出力された検証用証明証Ｄ６０５、または検証用証明証蓄積部６０３で選択された蓄積検証用証明証Ｄ６０７、または検証済み証明証蓄積部６０４から出力された蓄積検証済み証明証Ｄ６０９を入力し、検証対象証明証Ｄ６０１、検証用証明証Ｄ６０５、蓄積検証用証明証Ｄ６０７の全てを検証し、検証済み証明証Ｄ６１１と検証結果Ｄ６１２を装置外部へ出力する検証部である。また、証明証パス情報Ｄ６０３を受け取り、証明証と証明証識別子と証明証パス情報Ｄ６０３内にある失効確認手段を連結して、情報Ｄ６２１として失効情報管理部６０６へ出力することで、蓄積失効情報Ｄ６２４、または、蓄積検証済み失効情報Ｄ６２６、蓄積失効チェック結果Ｄ６２９を受け取り、証明証の失効の検査を行う機能を有する。さらに加えて、蓄積失効情報Ｄ６２４に関して必要な検証を行った場合は、検証済み失効情報と証明証識別子を連結して情報Ｄ６２５として失効情報管理部６０６へ出力する機能を持つ。
【００４０】
失効情報管理部６０６は、検証部６０５から出力された証明証と証明証識別子と証明証パス情報Ｄ６０３内にある失効確認手段とが連結された情報Ｄ６２１を受信すると、失効確認手段の内容が、ＣＲＬ等の失効情報を検証者が検査する方式である場合は、失効確認手段に含まれる失効情報の配布先を失効情報発行者情報として参照し、失効情報Ｄ６２３を収集する。さらに加えて、収集した失効情報Ｄ６２３を該当する証明証識別子と共に蓄積する。さらに、検証部６０５に対して受信した情報Ｄ６２１の応答として、蓄積失効情報Ｄ６２４を返信する。
【００４１】
あるいはまた、失効情報管理部６０６は、検証部６０５から出力された証明証と証明証識別子と証明証パス情報Ｄ６０３内にある失効確認手段とが連結された情報Ｄ６２１を受信する。受信した失効確認手段の内容が、失効を管理している認証局等に失効を問い合わせる方式では、証明証または証明証識別子等の証明証に関する情報で構成される証明証情報Ｄ６２７を利用し、失効をチェックした結果を、失効チェック結果Ｄ６２８として受け取り、該当する証明証識別子と共に蓄積する。
【００４２】
さらに、情報Ｄ６２１を受信した応答として蓄積失効チェック結果Ｄ６２９を検証部６０５へ返信する。検証部６０５から出力された検証された失効情報と証明証識別子とを含む情報Ｄ６２５を失効情報管理部６０６が受信した場合は、これを蓄積し、次回の検証で情報Ｄ６２１を受信した場合に証明証識別子を利用して、蓄積している検証済み失効情報を検索し、蓄積検証済み失効情報Ｄ６２６として検証部６０５へ返信する。同様に、問い合わせ方式では、次回の検証で情報Ｄ６２１を受け取った場合、失効情報管理部６０６内に蓄積している失効チェック結果を情報Ｄ６２９として検証部６０５へ返信する。
【００４３】
図３は、図１に示した証明証収集情報生成装置および図２に示した証明証検証装置からなる実施の形態１の公開鍵暗号運用システムの構成を示す説明図であり、図１〜図３において、同一符号は同一の構成要素を示している。
【００４４】
次に動作について説明する。
図３に示すように、まず、認証局（ＣＡ３ａ）Ｅ３０３ａが、自分の証明証を検証するために必要な証明証の収集情報を提供する例を以下で説明する。また、以下の説明では、パスオーソリティ（ＰＡ）Ｅ３００と呼ぶエンティティが、証明証収集情報生成装置５００を所有するものとする。認証局（ＣＡ３ａ）Ｅ３０３ａは、証明証収集情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子であるＣＡ３ａ、認証局（ＣＡ３ａ）Ｅ３０３ａが保持する証明証の識別子であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤと、認証局（ＣＡ３ａ）Ｅ３０３ａの失効管理に関する情報としての失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａ、認証局（ＣＡ２ａ）Ｅ３０２ａの証明証の識別子であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ、認証局（ＣＡ２ａ）Ｅ３０２ａの失効管理に関する情報である失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ２ａ、認証局（ＣＡ１ａ）Ｅ３０１ａの証明証の識別子であるＣｅｒｔ＿ＣＡ１ａ＿ＩＤ、認証局（ＣＡ１ａ）Ｅ３０１ａの失効管理に関する情報である失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ１ａをペアにして配列し、証明証パス登録情報Ｄ５０１として生成する。
【００４５】
失効確認手段は、その認証局の失効管理の有無の情報、失効管理がある場合はその方式（ＣＲＬ方式、問い合わせ方式等）とアクセス先の情報等から構成された情報である。そして、証明証パス登録情報は、エンティティであるパスオーソリティ（ＰＡ）Ｅ３００へ送信される。
【００４６】
まず、証明証収集情報生成装置５００内の証明証パス登録情報登録部５１０は、証明証パス登録情報Ｄ５０１を入力して内部に記憶する。次に、証明証パス登録情報登録部５１０は、入力し記憶した証明証パス登録情報Ｄ５０１から情報ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤを除いた情報を証明証収集情報生成部５２０へ出力する。
【００４７】
証明証収集情報生成部５２０は、証明証パス登録情報登録部５１０から出力された情報を受け取り、証明証収集情報識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤと、パスオーソリティ（ＰＡ）の識別子とを、受信した情報の先頭に付加して連結し、証明証収集情報Ｄ５０２として証明証収集情報生成装置５００の外部の装置、例えば、証明証検証装置６００へ出力する。
【００４８】
証明証収集情報生成装置５００から出力された証明証収集情報Ｄ５０２は、証明証のＩＤと、その認証局における失効管理の情報の有無、失効管理の方法、失効に関する情報を得るためのアクセス先といった情報を配列した情報構造を有しており、従来の公開鍵暗号運用システムで用いられている証明証パス上の証明証、失効情報を配列した構造の情報と比較した場合、その情報量のサイズはかなり小さいものとなる。
【００４９】
図３に示した実施の形態１による証明証収集情報生成装置５００および証明証検証装置６００からなる公開鍵暗号運用システムにおいて、ＵｓｅｒＡが、自分自身の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａを検証する場合について、以下に説明する。
【００５０】
認証局（ＣＡ３ａ）Ｅ３０３ａは、識別子であるＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤ、ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ａ等を連結した証明証パス登録情報Ｄ５０１をパスオーソリティー（ＰＡ）Ｅ３００へ送信する。パスオーソリティ（ＰＡ）Ｅ３００は証明証パス登録情報Ｄ５０１を受信すると、証明証収集情報生成装置５００を動作させ、識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤ、ＰＡ、ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ａ等を連結して生成し得られた証明証収集情報Ｄ５０２を公開する。ＵｓｅｒＡは、自身の証明証Ｃｅｒｔ＿ＵｓｅｒＡと共に、証明証収集情報Ｄ５０２を証明証検証装置６００へ送信する。
【００５１】
次に、図２において、ＵｓｅｒＡが所有する証明証検証装置の動作を説明する。先ず、証明証検証装置６００は、未だ１度も駆動されていない初期状態とする。また、失効の管理を行わないポリシーの認証局も存在することを考慮し、失効確認手段において各認証局が失効管理を実施していないことを示す指示情報があると仮定する。
【００５２】
検証対象証明証Ｄ６０１は、図３に示した自身の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａと同じものであり、証明証収集情報Ｄ５０２は、認証局（ＣＡ３ａ）Ｅ３０３ａがパスオーソリティ（ＰＡ）Ｅ３００へ登録を依頼し、依頼されたパスオーソリティ（ＰＡ）Ｅ３００が生成したものである。
【００５３】
この証明証検証装置６００内の証明証パス解析部６０１は、受信した証明証収集情報Ｄ５０２内から識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ａを取出し、証明証パス情報Ｄ６０３として、証明証収集部６０２へ出力する。証明証収集部６０２は、これらの証明証の識別子で識別される証明証、すなわち、Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２，Ｃｅｒｔ＿ＣＡ１の検証用証明証Ｄ６０５を証明証検証装置６００の外部から収集する。
【００５４】
次に、証明証収集部６０２は、収集した証明証Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２、Ｃｅｒｔ＿ＣＡ１を各々の識別子Ｃｅｒｔ＿ＣＡ３＿ＩＤ、Ｃｅｒｔ＿ＣＡ２＿ＩＤ、Ｃｅｒｔ＿ＣＡ１＿ＩＤと各々組にし、配列して証明証識別子＋検証用証明証Ｄ６０５として、検証用証明証蓄積部６０３へ出力する。検証用証明証蓄積部６０３は、入力した証明証識別子＋検証用証明証Ｄ６０５を内部で記憶する。検証部６０５は、証明証収集部６０２から検証用証明証Ｄ６０５を受け取り、加えて、装置に入力された検証対象証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ６０１を受け取り、Ｃｅｒｔ＿ＵｓｅｒＡ、Ｃｅｒｔ＿ＣＡ３、Ｃｅｒｔ＿ＣＡ２、Ｃｅｒｔ＿ＣＡ１等のすべての情報に対して有効期限、署名などの項目を検証する。
【００５５】
次に、検証部６０５は、証明証パス情報Ｄ６０３を受信し、失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａ、ＲｅｖｏＩｎｆ＿ＣＡ２ａ、ＲｅｖｏＩｎｆ＿ＣＡ１ａをチェックする。しかし、証明証パス情報Ｄ６０３内に失効管理をしていないという指示があるので、失効に関する情報の収集はせず、失効の検査を実行しない。また、検証部６０５は、証明証パス解析部６０１に対して証明証パス情報蓄積命令Ｄ６０４を送信すると、証明証パス解析部６０１は、証明証パス情報Ｄ６０３を信用証明証パス情報蓄積部６０７へ送信する。信用証明証パス情報蓄積部６０７は、証明証パス情報Ｄ６０３を記憶する。検証部６０５は、検証済み証明証Ｄ６１１を含む情報Ｄ６１４を検証済み証明証蓄積部６０４へ渡し、検証済み証明証蓄積部６０４はこれを記憶する。又、検証部６０５は、検査が正常に終了した検証済み証明証Ｄ６１１と検証結果Ｄ６１２とを外部へ出力する。
【００５６】
証明証検証装置６００の外部へ出力された検証済み証明証Ｄ６１１の中には、証明証Ｃｅｒｔ＿ＣＡ１ａが含まれており、この証明証Ｃｅｒｔ＿ＣＡ１ａが信頼の根拠となるので、何らかの方法を用いて改ざんの有無をチェックするのが望ましい。
【００５７】
以上のように、この実施の形態１によれば、証明証収集情報生成装置５００は、証明証の収集と、失効を確認する手段を含んだ情報である証明証収集情報を生成し、証明証収集情報生成装置５００で生成された証明証収集情報は、証明証の識別子等、それ自身よりも小さい情報の記載のみで構成されており、証明証パス上の証明証、失効情報を配列した情報と比較して証明証収集情報のサイズを小さくできる。また、証明証検証装置６００が検証対象の証明証を入力すると、証明証の内容を調べる動作をすること無く、証明証検証装置６００の外部から上位の階層に属する認証局発行の証明証を収集可能であり、従来の方式と比較して、検証のための証明証の収集時間を短縮できる効果がある。
【００５８】
実施の形態２．
図４は、この発明の実施の形態２による証明証収集情報生成装置および証明証検証装置からなる公開鍵暗号運用システムの構成を示す説明図である。実施の形態２による証明証収集情報生成装置および証明証検証装置を備えた公開鍵暗号運用システムでは、他領域の認証局へ自分の領域の認証局が証明証を発行している場合において、証明証収集情報生成装置と証明証検証装置とを用いて、他領域の証明証を検証する場合について述べる。尚、図１〜図３に示す実施の形態１の構成要素と同一のものは、同一符号を用いて、それらの説明をここでは省略する。
【００５９】
次に動作について説明する。
領域Ａ内の認証局（ＣＡ２ａ）Ｅ４０２ａが、認証局（ＣＡ３ａ）Ｅ４０３ａへ証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ４０３ａを発行し、さらに、領域Ｂの証明証の検証を可能にするために、領域Ｂ内の認証局（ＣＡ２ｂ）Ｅ４０２ｂへ証明証（Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ４０２ａ’を発行する場合について説明する。以下の例では、各認証局が失効管理を行っていないものとする。
【００６０】
また、認証局（ＣＡ３ａ）Ｅ４０３ａと認証局（ＣＡ３ｂ）Ｅ４０３ｂの各々が、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ４０３ａ、証明証（Ｃｅｒｔ＿ＣＡ３ｂ）Ｄ４０３ｂの証明証の検証に必要な証明証の収集情報を提供する例を説明する。
【００６１】
パスオーソリティ（ＰＡ）と呼ぶエンティティＥ４００が、証明証収集情報生成装置５００を所有するものとする。認証局（ＣＡ３ｂ）Ｅ４０３ｂは、証明証収集情報登録識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子であるＣＡ３ｂ、認証局（ＣＡ３ｂ）Ｅ４０３ａの証明証の識別子であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、認証局（ＣＡ３ａ）Ｅ４０３ａが発行している証明証に関する失効確認手段であるＲｅｖＩｎｆ＿ＣＡ３ｂ、証明証Ｃｅｒｔ＿ＣＡ３ｂを検証するために必要な全ての証明証の識別子と失効確認手段の組み合わせ情報であるＣｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ｂとを連結し、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂとして生成する。
【００６２】
また、ＣｅｒｔＰａｔｈＩｎｆＲｅｇ＿ＩＤと、ＣＡ識別子であるＣＡ３ｂ、ＣＡ３ｂの証明証の識別子であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、認証局（ＣＡ３ｂ）Ｅ４０３ｂが発行している証明証に関する失効確認手段であるＣｅｒｔＲｅｖＩｎｆ＿ＣＡ３ｂ、これを領域Ａのユーザが検証するために必要な証明証の識別子Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’と失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’を検証するために必要な証明証の識別子と失効確認手段とを組み合わせた情報であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ，ＲｅｖｏＩｎｆ＿ＣＡ２ａを連結し、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂを生成する。
【００６３】
認証局（ＣＡ３ａ）Ｅ４０３ａは、識別子ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤと、ＣＡ識別子であるＣＡ３ａ、ＣＡ３ａの証明証の識別子Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤと、ＣＡ３ａが発行している証明証に関する失効確認手段であるＲｅｖｏＩｎｆ＿ＣＡ３ａとの組み合わせ、Ｃｅｒｔ＿ＣＡ３ａを検証するために必要な全ての証明証の識別子と失効確認手段の組み合わせた情報であるＣｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖｏＩｎｆｏ＿ＣＡ１とを連結し、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａとして生成する。
【００６４】
認証局（ＣＡ３ｂ）Ｅ４０３ｂは、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂおよび証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂを、認証局（ＣＡ３ａ）Ｅ４０３ａは、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａをパスオーソリティ（ＰＡ）Ｅ４００へ渡す。
【００６５】
パスオーソリティ（ＰＡ）Ｅ４００の管理下の証明証収集情報生成装置５００の動作を、図１に示した証明証検証装置６００の構成および図４に示した公開鍵暗号運用システムの構成を参照しながら説明する。まず、証明証収集情報生成装置５００は、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ１）Ｄ４１０ｂを受け取り、受け取った証明証パス登録情報Ｄ５０１を、証明証収集情報生成装置５００内の証明証パス登録情報登録部５１０で記憶し、証明証パス登録情報Ｄ５０１内の情報ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＩＤを取り除いた残りの情報ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖｏＩｎｆ＿ＣＡ１ｂを証明証収集情報生成部５２０へ渡す。
【００６６】
証明証収集情報生成部５２０は、この情報の先頭に証明証収集情報の識別子ＣｅｒｔＰａｔｈＩｎｆ＿ＩＤと、パスオーソリティ（ＰＡ）の識別子とを連結し、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２を生成し、証明証検証装置６００へ出力する。同様にして、証明証パス登録情報（ＣｅｒｔＰａｔｈＲｅｇＩｎｆ＿ＣＡ３ｂ２）Ｄ４１１ｂから、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３、証明証パス登録情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４１０ａから、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４２１を生成する。
【００６７】
図４に示す構成を持つ公開鍵暗号運用システムにおいて、パスオーソリティ（ＰＡ）Ｅ４００は、上記した方法で証明証収集情報生成装置５００を用いて生成した証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ａ）Ｄ４２１、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３を公開する。
【００６８】
以上のように、この実施の形態２によれば、ある領域の認証局が他の領域の認証局に証明証を発行している環境下で、他の領域の認証局に証明証を発行している認証局が保持するところの証明証に関するパス情報が、証明証収集情報として公開されている時、他領域の証明証を検証する場合に、証明証検証装置６００内の証明証パス解析部６０１が、この証明証収集情報を利用し、複数個存在する証明証のパスを一意に決定できるので、検証に必要とされる時間を削減できる。
【００６９】
実施の形態３．
実施の形態３では、図４に示す構成の公開鍵暗号運用システムにおいて、領域ＡのＵｓｅｒＡが、領域ＢのＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂを検証する場合、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３をパスオーソリティー（ＰＡ）Ｅ４００から受け取り、証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂと共に、証明証検証装置６００へ与えるものである。尚、実施の形態３の公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態２に示したものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００７０】
次に動作について説明する。
図５は、ＵｓｅｒＡの所有する証明証検証装置６００の証明証パス解析部６０１の動作を示すフローチャートである。
ＵｓｅｒＡが所有するところの、図２に示した構成を備えた証明証検証装置６００の動作を説明する。証明証検証装置６００は、実施の形態１の場合において、自分の証明証を１度検証した後の状態であるとする。図２における検証対象の証明証Ｄ６０１は、図４に示すＵｓｅｒＢの証明証（Ｃｅｒｔ＿ＵｓｅｒＢ）Ｄ４０４ｂであり、ステップＳＴ５２における証明証パス情報は、図４における証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ２）Ｄ４２３から選択される。この証明証検証装置６００内の証明証パス解析部６０１は、信用証明証パス情報蓄積部６０７から、自分の証明証を検証したときの信用証明証パス情報Ｄ６１３であるＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａを取得する（ステップＳＴ５１）。
【００７１】
次に、上記で取得した信用証明証パス情報Ｄ６１３と、ステップＳＴ５２において証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２から取出した証明証パス情報であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ１ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ｂとを比較し、各パス情報中に同じ証明証のＩＤが存在するか否かを調べる（ステップＳＴ５３）。この場合は、同じ証明証のＩＤが存在しないので、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆ＿ＣＡ３ｂ１）Ｄ４２２を破棄する（ステップＳＴ５８）。同様に、証明証収集情報（ＣｅｒｔＰａｔｈＩｎｆｏ＿ＣＡｂ２）Ｄ４２３から取出した証明証パス情報であるＣｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａを取出し、信用証明証パス情報Ｄ６１３と比較し、同じ証明証のＩＤが含まれるか調べる（ステップＳＴ５３）。
【００７２】
この場合、識別子Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤが共通であるので、図５に示したフローチャートのアルゴリズムに従って、Ｃｅｒｔ＿ＵｓｅｒＢを検証するための証明証のパスとして、証明証パス情報Ｄ６０３を決定する。ステップＳＴ５４において、ｊｘは、ｊ＝２、ｘ＝ａである。Ｃｅｒｔ＿ＣＡ３ｂ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ＿ＩＤ’、ＲｅｖＩｎｆ＿ＣＡ２ｂ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａと決定し、出力する（ステップＳＴ５４〜ステップＳＴ５７）。図５に示すフローチャートにおいて、証明証パス情報が決定された後は、実施の形態１の場合と同様に動作する。
【００７３】
以上のように、この実施の形態３によれば、証明証収集情報生成装置５００により生成される証明証収集情報内の１つの認証局の証明証に関して複数の証明証収集情報が存在する場合においても、証明証パス解析部が、信用証明証パス情報蓄積部６０７内に蓄積された信用証明証パス情報Ｄ６１３を利用することで、証明証パスを一意に辿ることができ、検証時間を短縮でき、全体として高速に処理することができる。
【００７４】
実施の形態４．
実施の形態１の証明証検証装置では、検証対象の証明証と、その上位の階層に属する検証用証明証の収集を続けながら検証を実行していたが、実施の形態４の証明証検証装置では、検証対象の証明証の入手以前に、その上位の検証用証明証を前もって入手し、証明証検証装置内に保持しておくことで、検証対象の証明証の検証時に証明証収集時間を削除することを可能とするものである。尚、実施の形態４の公開鍵暗号運用システム内の証明証検証装置の構成要素は、実施の形態１から実施の形態３のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００７５】
次に動作について説明する。
例えば、図３に示す公開鍵暗号運用システムにおいて、認証局（ＣＡ３）Ｅ３０３ａによる証明証発行サービスが既に稼動しており、認証局（ＣＡ３）Ｅ３０３ａが証明証収集情報Ｄ５０２をパスオーソリティ（ＰＡ）Ｅ３００へ依頼して作成してある状態を仮定する。
【００７６】
ＵｓｅｒＡが、認証局（ＣＡ３ａ）Ｅ３０３ａへ自分の証明証を発行を依頼し、待機している間に証明証収集情報を取得することで、自分の証明証を検証するために必要な上位の階層の証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ３０３ａ、（Ｃｅｒｔ＿ＣＡ２ａ）Ｄ３０２ａ、（Ｃｅｒｔ＿ＣＡ１ａ）Ｄ３０１ａを収集することが可能である。すなわち、ＵｓｅｒＡが、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａの発行依頼の出力後、その発行を待っている待機状態において、証明証収集情報Ｄ５０２のみを証明証検証装置６００に与える。
【００７７】
図２に示したように、証明証検証装置６００内の証明証パス解析部６０１は、証明証パス情報Ｄ６０３を、Ｃｅｒｔ＿ＣＡ３＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１＿ＩＤ、ｅｖＩｎｆ＿ＣＡ１ａと決定し、証明証検証装置６００の外部から証明証Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを収集し、収集した証明証を検証用証明証Ｄ６０５として、証明証収集部６０２を経由して検証用証明証蓄積部６０３へ渡す。検証用証明証蓄積部６０３は、これらの証明証を内部に蓄積する。
【００７８】
後に、証明証Ｃｅｒｔ＿ＵｓｅｒＡを発行してもらった時点で、証明証検証用装置６００に、同じ証明証収集情報と検証対象の証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）を与える。証明証パス解析部６０１は、証明証パス情報をＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤと決定し、この情報を証明証収集部６０２へ渡す。証明証収集部６０２は、受理した各ＩＤを証明証識別子Ｄ６０６として、検証用証明証蓄積部６０３へ渡すと、Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを蓄積検証用証明証Ｄ６０７として受け取る。検証用証明証Ｄ６０７と検証対象証明証Ｄ６０１とを検証部６０５へ出力すると、実施の形態１の場合と同様に検証部６０５は動作する。
【００７９】
以上のように、この実施の形態４によれば、検証対象の証明証の上位の階層の証明証を、前もって収集して検証用証明証蓄積部６０３内に蓄積しておくことで証明証の収集時間を無くすことができ、従って検証時間を削減でき、検証作業の効率化を図ることができる。即ち、証明証（Ｃｅｒｔ＿ＵｓｅｒＡ）Ｄ３０４ａの検証時には、既に前もって、証明証検証装置６００の内部に検証に必要な上位の階層に属する証明証の情報が記憶されているので、証明証パス解析部６０１が、証明証検証装置６００の外部から証明証の情報を収集する場合と比較して、証明証の収集時間を無くすことができ、結果として検証時間を削減できる。
【００８０】
実施の形態５．
実施の形態４では、検証対象の証明証の上位の階層の証明証をあらかじめ収集して検証用証明証蓄積部６０３内に蓄積しておくことで検証作業の効率化を図ったが、実施の形態５の公開鍵暗号運用システム内の証明証検証装置６００では、検証済みの証明証を証明証検証装置６００の内部に記憶しておくことで検証処理の効率化を図るものである。尚、実施の形態５の証明証収集情報生成装置５００や証明証検証装置６００を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態４のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００８１】
次に動作について説明する。
実施の形態１で示した動作が終了すると、図２に示すように、検証済み証明証蓄積部６０４内部には、証明証Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａが格納されている。認証局（ＣＡ３ａ）Ｅ３０３ａが発行したＵｓｅｒＸの証明証Ｃｅｒｔ＿ＵｓｅｒＸをＵｓｅｒＡが検証しようとした場合、証明証検証装置６００へ、検証対象証明証Ｄ６０１としてＣｅｒｔ＿ＵｓｅｒＸ、図３に示した証明証収集情報Ｄ５０２として与える。
【００８２】
証明証パス解析部６０１は、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ１ａを連結した証明証パス情報Ｄ６０３を生成し、証明証収集部６０２へ出力する。これにより、証明証収集部６０２は、検証済み証明証蓄積部６０４へ、証明証識別子Ｄ６０８としてＣｅｒｔ＿ＣＡ３ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ２ａ＿ＩＤ、Ｃｅｒｔ＿ＣＡ１ａ＿ＩＤを出力する。
【００８３】
証明証収集部６０２は、検証済み証明証蓄積部６０４内で記憶されている検証済みの証明証Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ２ａ、Ｃｅｒｔ＿ＣＡ１ａを蓄積検証済み証明証Ｄ６０９として受け取る。次に、検証部６０５は、証明証収集部６０２から検証済み証明証と検証対象証明証とを受け取り、検証対象の証明証であるＣｅｒｔ＿ＵｓｅｒＸの検証を行うが、Ｃｅｒｔ＿ＵｓｅｒＸのすぐ上位の階層の証明証であるＣＡ３ａの証明証Ｃｅｒｔ＿ＣＡ３ａが、検証済み証明証として得られるので、Ｃｅｒｔ＿ＣＡ３ａを信頼できる情報とみなす。従って、証明証Ｃｅｒｔ＿ＣＡ３ａのみを利用して、Ｃｅｒｔ＿ＵｓｅｒＸの検証を行うのみで、検証結果Ｄ６１２と、検証済み証明証（Ｃｅｒｔ＿ＵｓｅｒＸ）Ｄ６１１を外部へ出力する。以降の動作は実施の形態１で説明した動作と同様に行う。
【００８４】
以上のように、この実施の形態５によれば、検証済み証明証蓄積部６０４内に既に検証した検証済みの証明証を記憶させているので、証明証パス解析部６０１が実行する証明証のパスの検証を短縮化でき、従って検証作業の効率化を図ることができる。
【００８５】
実施の形態６．
実施の形態６では、実施の形態４および実施の形態５の公開鍵暗号運用システムで説明した検証の効率化を、実施の形態３の公開鍵暗号運用システムに適用した例を説明する。尚、実施の形態６の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態５のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００８６】
次に動作について説明する。
実施の形態３では、図２に示した証明証収集部６０２は、証明証パス情報Ｄ６０３内に含まれる証明証のＩＤで識別される検証用証明証Ｄ６０５を外部から収集したが、実施の形態６では、検証済み証明証蓄積部６０４、検証用証明証蓄積部６０３および証明証検証装置６００の外部からの順で検証用証明証を収集し、検証部６０５へ、各々、蓄積検証済み証明証Ｄ６０９、蓄積検証用証明証Ｄ６０７、検証用証明証Ｄ６０５として渡す。
【００８７】
検証部６０５は、Ｃｅｒｔ＿ＵｓｅｒＢ，Ｃｅｒｔ＿ＣＡ３ｂ，Ｃｅｒｔ＿ＣＡ２ｂ’，Ｃｅｒｔ＿ＣＡ２ａ，Ｃｅｒｔ＿ＣＡ１ａの順番に検証を行う。証明証Ｃｅｒｔ＿ＣＡ２ａは、実施の形態１で説明した動作を実施した時点で、検証済み証明証蓄積部６０４の内部に格納されており、この証明証Ｃｅｒｔ＿ＣＡ２ａは、蓄積検証済み証明証Ｄ６０９内に含まれている情報なので信頼できる情報とみなし、証明証Ｃｅｒｔ＿ＣＡ２ａを利用して証明証Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’を検証した時点で、証明証パスの検証が終了し、検証結果Ｄ６１２と、検証済み証明証（Ｃｅｒｔ＿ＵｓｅｒＢ、Ｃｅｒｔ＿ＣＡ３ｂ、Ｃｅｒｔ＿ＣＡ２ｂ’）Ｄ６１１を外部へ出力する。その後は、実施の形態３の場合と同様に動作する。
【００８８】
以上のように、この実施の形態６によれば、他領域の証明証を検証する場合でも、証明証検証装置６００内の検証用証明証蓄積部６０３、検証済み証明証蓄積部６０４が、検証用証明証Ｄ６０５、蓄積検証済み証明証Ｄ６０９をそれぞれ記憶するので証明証のパスの検証を短縮化でき、検証作業をさらに効率化することができる。
【００８９】
実施の形態７．
実施の形態１から実施の形態６においては、各認証局が失効管理をしない環境下で証明証の正当性を上位の証明証を用いてチェックしたが、実施の形態７では、失効管理方式であるＸ．５０９のＣｅｒｔｉｆｉｃａｔｅ  Ｒｅｖｏｃａｔｉｏｎ  Ｌｉｓｔ（ＣＲＬ）方式に代表される失効情報を、検証者がチェックして失効を確認する環境下の検証装置に関して説明する。尚、実施の形態７の説明では、便宜上、失効管理方式をＣＲＬ方式とする。尚、実施の形態７の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００９０】
次に動作について説明する。
図２に示す証明証検証装置６００内の検証部６０５において、各証明証をチェックする毎に、証明証と証明証識別子、証明証パス情報に含まれるその証明証を発行している認証局の失効確認手段を連結した情報Ｄ６２１を失効情報管理部６０６へ送信すると、失効情報管理部６０６は受信した情報Ｄ６２１内の失効確認手段に含まれる失効管理の方法がＣＲＬ方式であると判断し、同じく含まれている失効情報の配布場所を失効情報発行者情報Ｄ６２２として参照し、外部の認証局等から失効情報Ｄ６２３を収集し、証明証識別子と共に蓄積失効情報Ｄ６２４として蓄積する。
【００９１】
例えば、証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ３０３ａの失効を確認したい場合は、この証明証（Ｃｅｒｔ＿ＣＡ３ａ）Ｄ３０３ａを発行している認証局は（ＣＡ２ａ）Ｅ３０２ａなので、失効確認手段を含む証明証収集情報内のＲｅｖＩｎｆ＿ＣＡ２ａを参照する。従って、情報Ｄ６２１は、Ｃｅｒｔ＿ＣＡ３ａ、Ｃｅｒｔ＿ＣＡ３ａ＿ＩＤ、ＲｅｖＩｎｆ＿ＣＡ２ａが連結した情報を含むものとなる。
【００９２】
加えて、失効情報管理部６０６は、検証部６０５への応答として、蓄積された失効情報である蓄積失効情報Ｄ６２４を返信する。検証部６０５は、蓄積失効情報Ｄ６２４を参照し、その内部に署名が付加されているかをチェックし、署名が付加されている場合は、署名のチェックを行い、有効期限等の項目をチェックして、正当性を検証した上で、既に説明した各実施の形態１から実施の形態６における各証明証の検査に加え、失効状態を確認する。検証部６０５は、蓄積失効情報Ｄ６２４を検証した後、失効情報管理部６０６へ、検証済み失効情報と証明証識別子とを含む情報Ｄ６２５を返信する。失効情報管理部６０６は、検証部６０５から送信された検証済み失効情報と証明証識別子を含む情報Ｄ６２５を受信し蓄積する。
【００９３】
以上のように、この実施の形態７によれば、失効管理がＣＲＬ方式に代表される失効情報を検証者がチェックして失効を確認する形式において、検証部６０５が証明証を検証する場合は、検証している証明証ごとに該当する失効情報を失効情報管理部６０６を経由して外部から取得し、外部から収集し正当性を検証した失効情報を、失効情報管理部６０６内に証明証識別子とともに蓄積することで、他の証明証の検証時に、検証済みの失効情報が失効管理部に蓄積されている場合はこれを利用して、失効管理を効率よく実施できる。
【００９４】
実施の形態８．
実施の形態７の実施例においては、失効管理がＣＲＬ方式に代表される失効情報を検証者がチェックして失効を確認する形式の場合を説明したが、認証局等が、証明証や証明証の識別子を受信して失効状態のチェックを行う方式に基づく証明証検証装置について説明する。実施の形態８に関する以下の説明では、失効状態のチェックを行う方式が、問い合わせ方式である場合について説明する。尚、実施の形態８の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【００９５】
図２に示す証明証検証装置６００内の検証部６０５において、各証明証をチェックする毎に、証明証と証明証識別子、証明証パス情報に含まれる失効確認手段を連結して情報Ｄ６２１を作成し、失効情報管理部６０６へ送信すると、失効情報管理部６０６は、情報Ｄ６２１内の失効確認手段に含まれる、失効管理の方法を問い合わせ方式として判断する。
【００９６】
失効情報管理部６０６は、失効確認手段に含まれる問い合わせ先の情報と証明証又は証明証識別子とを連結し、証明証情報Ｄ６２７として利用し、外部の認証局等に失効の検査を問い合わせる。その結果、外部の認証局等から失効チェック結果Ｄ６２８を受信し、受信した失効チェック結果Ｄ６２８を証明証識別子と共にＤ６２９として蓄積する。
【００９７】
失効情報管理部６０６は、応答として検証部６０５へ、蓄積された失効チェック結果である蓄積失効チェック結果Ｄ６２９を送信する。検証部６０５は、蓄積失効チェック結果Ｄ６２９を受信して、既に説明した実施の形態１から実施の形態６で実行される証明証の検査に加えて、蓄積失効チェック結果Ｄ６２９内の失効状態を確認する。
【００９８】
以上のように、この実施の形態８によれば、失効管理が問い合わせ方式に代表される失効情報を検証者がチェックして失効を確認する形式において、失効確認手段内に含まれる問い合わせ先の情報と証明証又は証明証識別子とを連結し、証明証情報Ｄ６２７として外部の認証局等に失効の検査を問い合わせ、外部の認証局等から失効チェック結果Ｄ６２８を受信してを証明証識別子と共に、Ｄ６２９として内部へ蓄積するので、他の証明証の検証時に、Ｄ６２９が失効情報管理部６０６に蓄積されている場合はこれを利用して、失効管理を効率よく実施できる。
【００９９】
実施の形態９．
実施の形態７の公開鍵暗号運用システムでは、検証部６０５は証明証を検証する際に、検証している証明証毎に該当する失効情報を失効情報管理部６０６を経由して外部から取得していた。実施の形態９の公開鍵暗号運用システム内の証明証検証装置では、証明証パスの情報のみを利用して失効情報発行者情報Ｄ６２２を生成し、必要な失効情報Ｄ６２３を集めるものである。尚、実施の形態９の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【０１００】
次に動作について説明する。
証明証パス情報Ｄ６０３内には失効確認手段が含まれており、この失効確認手段内には失効情報の配布先が含まれている。従って、実施の形態４の証明証検証装置６００の様に、証明証パス情報Ｄ６０３を利用することで証明証収集部６０２が証明証の内容を調べる動作の実行なしに必要な証明証を収集できた例と同様に、証明証パス情報Ｄ６０３のみを利用することで、失効情報発行者情報Ｄ６２２を生成でき、必要な失効情報を集めることができる。この様にして収集した失効情報を失効情報管理部６０６内に蓄積し、蓄積失効情報Ｄ６２４として検証部６０５へ提供する。
【０１０１】
以上のように、この実施の形態９によれば、証明証パス情報Ｄ６０３を利用して失効情報発行者情報Ｄ６２２を生成し、必要な失効情報を収集するので、一度で失効情報を収集でき、結果として処理時間を短縮できる。又、検証を行う前に前もって収集しておくことができ、この場合も検証に要する処理時間を短縮できる。
【０１０２】
実施の形態１０．
実施の形態８の証明証検証装置では、検証部６０５は証明証を検証する際に、検証している証明証毎に失効チェック結果を失効情報管理部６０６を経由して外部から取得していたが、実施の形態１０の公開鍵暗号運用システム内の証明証検証装置では、証明証パス情報Ｄ６０３の失効確認手段内にある失効の問い合わせ先の証明証識別子を用いて証明証情報Ｄ６２７を生成し失効チェック結果Ｄ６２８を集めるものである。尚、実施の形態１０の証明証収集情報生成装置や証明証検証装置を含む公開鍵暗号運用システムの構成要素は、実施の形態１から実施の形態６のものと同じものなので、同一符号を用いてそれらの説明をここでは省略する。
【０１０３】
次に動作について説明する。
証明証パス情報Ｄ６０３内には失効確認手段が含まれており、失効確認手段の中には失効の問い合わせ先が含まれている。従って、実施の形態９の証明証検証装置６００の様に、証明証パス情報Ｄ６０３のみを利用して、その中に含まれる証明証識別子を用いて証明証情報Ｄ６２７を生成し、失効チェック結果Ｄ６２８を集める。この様にして集めた失効チェック結果Ｄ６２８を失効情報管理部６０６内に蓄積し、蓄積失効チェック結果Ｄ６２９として検証部６０５へ提供する。
【０１０４】
以上のように、この実施の形態１０によれば、証明証パス情報Ｄ６０３内の、証明証識別子を用いて証明証情報Ｄ６２７を生成し、失効チェック結果Ｄ６２８を集め、得られた失効チェック結果Ｄ６２８を失効情報管理部６０６内に蓄積し、検証部６０５へ提供するので、一度で、失効チェック結果Ｄ６２８を収集でき、検証に要する処理時間を短縮できる。また、検証を行う前に前もって収集しておくことができ、この場合も検証に要する処理時間を短縮できる。
【０１０５】
実施の形態１１．
実施の形態７の証明証検証装置では、外部から収集し正当性を検証した失効情報Ｄ６２３を、失効情報管理部６０６内に証明証識別子とともに蓄積することで、他の証明証の検証時に、検証済みの失効情報が失効情報管理部６０６内に蓄積されている場合はこれを利用するものであったが、実施の形態１１の証明証収集情報生成装置および証明証検証装置を含む公開鍵暗号運用システムでは、失効情報が更新される頻度が低い場合には、このように失効情報管理部６０６内に蓄積された検証済み失効情報を利用する。
【０１０６】
以上のように、この実施の形態１１によれば、失効情報管理部６０６内に蓄積された検証済み失効情報を蓄積して利用するので、外部から失効情報を収集する必要が無くなり、かつ、蓄積されている失効情報の正当性の検証は既に済んでいるので、その分、検証動作の処理時間を短縮できる。
【０１０７】
実施の形態１２．
実施の形態８の証明証検証装置では、検証部６０５は証明証を検証する際に、検証している証明証毎に失効チェック結果を失効情報管理部６０６を経由して外部から取得していたが、実施の形態１２の証明証収集情報生成装置および証明証検証装置を含む公開鍵暗号運用システムでは、失効情報管理部６０６内に失効チェック結果を証明証識別子とともに蓄積することで、他の証明証の検証時において、失効チェック結果が失効情報管理部６０６内に蓄積されている場合は、これを利用する。
【０１０８】
以上のように、この実施の形態１２によれば、認証局等が保持する失効に関する情報が更新される頻度が低い場合、失効情報管理部６０６内に蓄積された失効チェック結果を利用するので、証明証検証装置６００の外部からこの失効チェック結果を収集する必要が無くなり、その分処理時間を短縮できる。
【０１０９】
【発明の効果】
以上のように、この発明によれば、証明証収集情報生成装置は証明証パス登録情報登録部および証明証収集情報生成部を備えるように構成したので、証明証の収集と、失効を確認する手段を含んだ情報である証明証収集情報を生成することができ、この証明証収集情報は、証明証の識別子等、小さいサイズの情報の記載のみで構成されており、全体の情報のサイズは、証明証パス上の証明証、失効情報を配列した従来で用いられている情報のサイズと比較して小さいサイズにすることができ、送受信に必要な時間を短縮することができ、結果として検証時間を短縮できるという効果がある。
【０１１０】
この発明によれば、証明証検証装置は、証明証収集情報を入力し証明証パス情報を生成する証明証パス解析部と、証明証の識別子を用いて証明証パス上の証明証の内容を調べること無く外部から検証用証明証を収集する証明証収集部と、検証用証明証を蓄積する検証用証明証蓄積部と、検証結果および検証に成功した検証済み証明証、および証明証パス情報を記憶させる指示命令を出力する検証部と、失効確認手段を受け取り、失効に関する情報を外部から取得し蓄積した上で提供する失効情報管理部と、検証済み証明証を記憶する検証済み証明証蓄積部と、証明証パス情報を記憶する信用証明証パス情報蓄積部とを備えるように構成したので、例えば、検証する証明証を証明証検証装置に入力すると、証明証の内容を調べること無く、外部から上位の証明証を収集可能であり、従来の方式と比較した場合、収集時間を短縮でき、結果として検証時間を短縮できるという効果がある。
【０１１１】
この発明によれば、証明証パス解析部が、同一の認証局が発行する証明証に対して生成された複数の異なる証明証収集情報を入力した場合、入力した前記複数の異なる証明証収集情報と、信用証明証パス情報蓄積部内に記憶されている証明証パス情報とを比較して、証明証パスを決定するように構成したので、ある領域の認証局が、他の領域の認証局に証明証を発行している環境において、他の領域の認証局の証明証のパスにおいて、他の領域の認証局に証明証を発行している認証局が保持する証明証へとつながる証明証のパス情報が、証明証収集情報として公開されていれば、他領域の証明証を検証する場合に、証明証検証装置内の証明証パス解析部が、この証明証収集情報を利用し、複数存在する証明証のパスを一意に決定でき、検証時間を削減できるという効果がある。
【０１１２】
この発明によれば、証明証収集部が、証明証パス情報に従って検証用証明証蓄積部内に記憶されている検証用証明証の中から、証明証パス情報で識別可能な証明証を検索し、検証用証明証蓄積部内に存在しない検証用証明証を外部から得ることで、証明証収集時間を短縮するように構成したので、検証する証明証の発行認証局が分かっている場合は、検証対象の証明証の検証に先立ち、その認証局が生成を依頼した証明証収集情報を証明証検証装置に入力し、前もって上位の階層の証明証を収集して内部に蓄積し、検証対象の証明証の検証時には、蓄積された上位証明証を利用することができ、結果として、検証のための情報を収集動作をなくし、検証時間を削減できる効果がある。
【０１１３】
この発明によれば、証明証収集部が、証明証パス情報に従って検証済み証明証蓄積部内に記憶された検証済み証明証の中から、証明証パス情報で識別される証明証を検索し、証明証が検証済み証明証蓄積部内に存在しない場合は、検証用証明証蓄積部内に記憶されている検証用証明証を検索し、証明証が前記検証用証明証蓄積部内に存在しない場合、外部から前記証明証を得るようにして、証明証収集時間を短縮し、かつ、検証済み証明証から証明証パス情報で識別される証明証を収集した場合は、その検証済み証明証を信頼し、証明証パスにおいて、検証対象の証明証からその検証済み証明証に至るまでの証明証の検証のみを実行するように構成したので、例えば、過去に検証した証明証を証明証検証装置内部に蓄積し、別の証明証を検証する場合に、上位の階層の検証済みの証明証が内部に記憶されており証明証パス解析部が、これを利用することで証明証のパスの検証作業に必要とされる時間を短縮できるという効果がある。
【０１１４】
この発明によれば、検証部が、証明証パス情報をチェックし証明証の失効を検査するための失効確認手段において失効管理の有無を示す情報を調べ、無いと示されている場合、失効に関する検査の必要性が無いと判断し、失効に関する検査を省略するように構成したので、証明証収集情報に含まれる認証局の失効確認手段を参照して証明証の失効管理の有無を調べることができ、失効管理を行っていない場合は、失効管理を省いた検証を行うことが可能であり、検証時間を短縮できる効果がある。
【０１１５】
この発明によれば、証明証の失効情報を外部から得る場合に、失効情報管理部が、検証部との間で情報の授受を行うこと無く、証明証パス情報を利用して失効に関する情報の収集を行うように構成したので、証明証収集情報に含まれる認証局の失効確認手段を参照することで、あらかじめ一度に証明証に関する失効のみを検査することも可能になり、実際の証明証の検証時間を短縮できる効果がある。
【０１１６】
この発明によれば、失効情報管理部が、検証部が受理した失効に関する失効情報に関して検査を行う際に、失効情報を受け取り、検査済みの失効情報として内部に蓄積し、次回に検証部から失効に関する失効情報の出力を要求された場合、あるいは、証明証パス情報を受け取りその中に含まれる失効確認手段と、既に蓄積した失効に関する失効情報とを比較し、両者が一致した場合は、蓄積された失効に関する前記失効情報を前記検証部へ渡すように構成したので、例えば、具体的には、一度検証した失効をチェックするための情報や、失効をチェックした結果を内部に蓄積しているため、他の証明証を検証する場合に蓄積されたこれら情報を参照することで、外部から収集する時間を削除できる効果がある。特に、認証局が失効管理を行う頻度が低い場合は有効である。
【０１１７】
この発明によれば、公開鍵暗号運用システムが、各証明証を発行する複数の認証局と、この発明の証明証収集情報生成装置と、複数のこの発明の証明証検証装置とを備え、複数の認証局が他の認証局またはエンドエンティティに証明証を発行し、証明証検証装置の各々が、証明証収集情報生成装置から出力された証明証収集情報を入力し、複数の認証局から発行された証明証を検証するように構成したので、証明証検証装置の各々が検証に必要とする時間を短縮でき、システム全体を効率的に運用できるという効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１による証明証収集情報生成装置を示すブロック図である。
【図２】  この発明の実施の形態１による証明証検証装置を示すブロック図である。
【図３】  図１および図２に示した実施の形態１の証明証収集情報生成装置および証明証検証装置からなる公開鍵暗号運用システムの構成を示す説明図である。
【図４】  この発明の実施の形態２による証明証収集情報生成装置および証明証検証装置からなる公開鍵暗号運用システムの構成を示す説明図である。
【図５】  証明証検証装置における、証明証パス解析部の動作を示すフローチャートである。
【図６】  従来の証明証の検証方式の一例を示す説明図である。
【図７】  図６に示した従来の検証方式で用いられる各証明証の構成を示す説明図である。
【図８】  認証局がＸ．５０９のＣｅｒｔｉｆｉｃａｔｅ  Ｒｅｖｏｃａｔｉｏｎ  Ｌｉｓｔ（ＣＲＬ）を発行している場合を示す説明図である。
【図９】  失効の有無のチェックをＣＲＬを用いる代わりに、直接に認証局へ問い合わせる方式を示す説明図である。
【図１０】  領域Ａ，Ｂにおける各ユーザの所属する認証局の関係を示す説明図である。
【図１１】  図１０に示す２つの領域Ａ，Ｂ内での証明証の検証の流れを示す説明図である。
【符号の説明】
５００  証明証収集情報生成装置、５１０  証明証パス登録情報登録部、５２０  証明証収集情報生成部、６００  証明証検証装置、６０１  証明証パス解析部、６０２  証明証収集部、６０３  検証用証明証蓄積部、６０４  検証済み証明証蓄積部、６０５  検証部、６０６  失効情報管理部、６０７  信用証明証パス情報蓄積部。
【図１】
0003801782.tif 000002
【図２】
0003801782.tif 000003
【図３】
0003801782.tif 000004
【図４】
0003801782.tif 000005
【図５】
0003801782.tif 000006
【図６】
0003801782.tif 000007
【図７】
0003801782.tif 000008
【図８】
0003801782.tif 000009
【図９】
0003801782.tif 000010
【図１０】
0003801782.tif 000011
【図１１】
0003801782.tif 000012