JP3894181B2 - 公開鍵証明書検証の高速化方法、および装置 - Google Patents

公開鍵証明書検証の高速化方法、および装置 Download PDF

Info

Publication number
JP3894181B2
JP3894181B2 JP2003351509A JP2003351509A JP3894181B2 JP 3894181 B2 JP3894181 B2 JP 3894181B2 JP 2003351509 A JP2003351509 A JP 2003351509A JP 2003351509 A JP2003351509 A JP 2003351509A JP 3894181 B2 JP3894181 B2 JP 3894181B2
Authority
JP
Japan
Prior art keywords
certificate
public key
path
key certificate
validity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP2003351509A
Other languages
English (en)
Other versions
JP2005117514A5 (ja
JP2005117514A (ja
Inventor
洋子 熊谷
孝宏 藤城
忠司 鍛
慎吾 羽根
仁 下之薗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2003351509A priority Critical patent/JP3894181B2/ja
Priority to TW093102546A priority patent/TWI252662B/zh
Priority to KR1020040012892A priority patent/KR100625154B1/ko
Priority to CN2008101259446A priority patent/CN101312394B/zh
Priority to CNB2004100072951A priority patent/CN100435510C/zh
Priority to EP07010174A priority patent/EP1835658A1/en
Priority to US10/788,417 priority patent/US7558952B2/en
Priority to SG200401519A priority patent/SG114659A1/en
Priority to EP04004721A priority patent/EP1523126B1/en
Priority to DE602004006571T priority patent/DE602004006571T2/de
Publication of JP2005117514A publication Critical patent/JP2005117514A/ja
Publication of JP2005117514A5 publication Critical patent/JP2005117514A5/ja
Application granted granted Critical
Publication of JP3894181B2 publication Critical patent/JP3894181B2/ja
Priority to US12/488,051 priority patent/US8516245B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H04L9/3268—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements using certificate validation, registration, distribution or revocation, e.g. certificate revocation list [CRL]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/006—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving public key infrastructure [PKI] trust models
    • H04L9/007—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving public key infrastructure [PKI] trust models involving hierarchical structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H04L9/3265—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements using certificate chains, trees or paths; Hierarchical trust model

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、公開鍵基盤（Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ：以下ＰＫＩという）において、ある端末が受け取った電子手続に対する署名を検証するための公開鍵証明書に関して、その有効性を確認するのに好適な技術に関する。
民間系、公共系の様々な組織、団体において、従来、書面で行ってきた様々な手続を電子化するべく、ＰＫＩの導入、整備が進んでいる。
図１２は、ＰＫＩにおいて、認証局（Ｃｅｒｔｉｆｉｃａｔｅ Ａｕｔｈｏｒｉｔｙ：以下ＣＡという）が複数ある場合における各ＣＡの関係の例を示している。
図示するように、公開鍵証明書の発行とその管理を行う各ＣＡは、ルートＣＡ１を頂点とするツリー構造を持つグループを形成している。このグループはセキュリティドメインと呼ばれており、１つのポリシー管理機関の基で運用されるＰＫＩの単位である。ルートＣＡ１は、自身より１つ下流側に位置する各ＣＡ２１〜ＣＡ２ｎに対して公開鍵証明書を発行する。また、ＣＡ２１〜ＣＡ２ｎ各々は、自身より１つ下位に位置する各ＣＡ３１〜ＣＡ３ｎ１に対して公開鍵証明書を発行する。このように、ツリー上、１つ上位に位置するＣＡが自身より１つ下位側に位置するＣＡに対して公開鍵証明書を発行する。そして、ツリー上、最下位に位置するＣＡ（以下、エンドエンティティ証明書発行ＣＡと呼ぶ）ＣＡｓ１〜ＣＡｓｎｍは、電子手続を行うユーザ（以下、Ｅｎｄ Ｅｎｔｉｔｙ：ＥＥと呼ぶ）ＥＥ１〜ＥＥＸに対して公開鍵証明書を発行する。
ＥＥ１〜ＥＥＸ各々の装置が電子文書の署名を生成する際に使用する秘密鍵（署名鍵）の正当性は、自身を収容する端末収容認証局ＣＡｓ１〜ＣＡｓｎｍが発行した公開鍵証明書によって証明され、端末収容認証局ＣＡｓ１〜ＣＡｓｎｍ各々の装置が発行する公開鍵証明書の署名を生成する際に使用する秘密鍵の正当性は、自身を収容する認証局ＣＡ（ｓ−１）１〜ＣＡ（ｓ−１）ｎ（ｍ−１）が発行した公開鍵証明書によって証明される。したがって、ＥＥ１〜ＥＥＸ各々の装置が署名を生成する際に使用する秘密鍵は、最終的に、ルート認証局ＣＡ１が発行する公開鍵証明書によって証明される。このＥＥ１〜ＥＥＸの装置が署名を生成する際に使用する鍵の正当性を最終的に証明する認証局、云いかえれば、ＥＥ１〜ＥＥＸが信頼する、ツリー上、最上位のＣＡをトラストアンカーＣＡと呼ぶ。
さて、図１２において、ＥＥ１装置は、ＥＥＸ装置に送信すべき電子文書に対して、ＥＥ１が保持する自身の秘密鍵で署名を行う。そして、署名した電子文書に、ＣＡｓ１が発行した前記秘密鍵と対のＥＥ１の公開鍵証明書を添付して、ＥＥＸ装置に送信する。
ＥＥＸ装置は、ＥＥ１装置から受け取った電子文書の署名を、当該電子文書に添付されたＥＥ１の公開鍵証明書を用いて検証することができる。しかし、ＥＥ１の公開鍵証明書はＥＥＸの証明書発行ＣＡｓｎｍが発行したものではないので、ＥＥＸは、自身のトラストアンカーＣＡであるルートＣＡ１によって当該公開鍵証明書の有効性が証明されるものであることを確認しなければ、当該公開鍵証明書を信頼することはできない。この公開鍵証明書の有効性確認処理は、以下の手順によって行われる。
（１）トラストアンカーＣＡから公開鍵証明書の発行元ＣＡまでのパスの検索
トラストアンカーＣＡ（ここでは、ルートＣＡ１）を起点ＣＡとし、起点ＣＡが発行した公開鍵証明書の発行先を調べ、当該発行先にＣＡが含まれる場合は当該ＣＡが発行した公開鍵証明書の発行先をさらに調べる処理を、当該公開鍵証明書の発行先に、ＥＥ証明書発行ＣＡ（ここでは、ＥＥ１の公開鍵証明書を発行するＣＡｓ１）が含まれるまで続け、トラストアンカーＣＡからＥＥ証明書発行ＣＡまでのパスを検索する。
（２）検索したパスの検証
上記（１）により検索したパス上の各ＣＡから、パス上において当該ＣＡの１つ下位側のＣＡに対して発行した公開鍵証明書を入手する。そして、有効性確認対象の公開鍵証明書（ここでは、ＥＥ証明書発行ＣＡｓ１がＥＥ１に対して発行した公開鍵証明書）の署名を、当該公開鍵証明書を発行したＣＡ（ここでは、ＥＥ証明書発行ＣＡｓ１）より１つ上位のＣＡが発行した公開鍵証明書で検証し、検証できた場合は、当該１つ上位のＣＡが発行した公開鍵証明書の署名をさらに１つ上位のＣＡが発行した公開鍵証明書で検証する処理を、当該１つ上位のＣＡがトラストアンカーＣＡとなるまで続ける。そして、このような公開鍵証明書の署名検証がトラストアンカーまでできた場合に、有効性確認対象の公開鍵証明書の有効性が確認されたものとする。
ＥＥＸ装置は、ＥＥ１装置より受け取った電子文書の署名を当該電子文書に添付されたＥＥ１の公開鍵証明書を用いて検証すると共に、上記の（１）、（２）に示す手順に従い当該電子文書の署名検証に用いたＥＥ１の公開鍵証明書の有効性を確認することにより、当該電子文書の正当性を確認することができる。
なお、以上では、公開鍵証明書の有効性確認処理をＥＥ装置で行うことを前提としている。しかし、公開鍵証明書の有効性確認処理は負荷が重く、これをＥＥで行うためには、当該ＥＥ装置に高い処理能力が要求される。そこで、ネットワークを介してＥＥ装置に接続された証明書の有効性確認局（以下、Ｖａｌｉｄａｔｉｏｎ Ａｕｔｈｏｒｉｔｙ：ＶＡという）を設け、当該ＶＡ装置に、当該ＥＥの代わりに公開鍵証明書の有効性確認を行わせることが、インターネットに関するさまざまな技術の標準化を定める団体であるＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｒｅｓｅａｒｃｈ Ｔａｓｋ Ｆｏｒｃｅ）により提案されている。ＶＡ装置において、公開鍵証明書の有効性確認を行う場合、まずＥＥ装置は公開鍵証明書の有効性確認依頼を、ＶＡ装置に送付する。次に、ＶＡ装置において、上記（１）、（２）の処理を行い、最後に、その結果をＥＥ装置に送付する。
このとき、ＥＥ装置が公開鍵証明書の有効性確認を依頼してから、その結果が分かるまでにかかる時間を短くするための方法として、次のようなものがある。
ＶＡ装置において、予め定期的にパスを検索し、パスデータベースに登録しておく。そして、あるＥＥ装置から公開鍵証明書の有効性確認の依頼があった場合に、ＶＡ装置のパスデータベースに、対応するパスを検索し、検索したパスの検証を行うことにより、前記公開鍵証明書の有効性を確認する（例えば特許文献１を参照）。
また、もう１つの方法では、ＶＡ装置において、予め定期的に全てのパスを検索し、検索したパスの検証を行う。検証が成功したパス（有効なパス）についてのみ、パスデータベースに登録しておく。そして、あるＥＥ装置から公開鍵証明書の有効性確認の依頼があった場合に、ＶＡ装置のパスデータベースに、対応するパスが登録されているか否かを調べることで、前記公開鍵証明書の有効性を確認する（例えば特許文献２を参照）。
米国特許第６１３４５５０号明細書
米国特許出願公開第２００２／０４６３４０号明細書
上記特許文献２に記載されていた方法では、ＥＥ装置から受け取った公開鍵証明書の有効性確認依頼に対応するパスが、パスデータベースに登録されていない場合は、有効性確認対象証明書が有効でないものと判断していた。しかし、この方法に従うと、パス検索時に存在しなかったパスが、ＥＥ装置からの公開鍵証明書の有効性確認依頼を受け取った時に、新たに存在する場合には、有効な公開鍵証明書を有効でないと判断してしまうことがある。上記特許文献２には、このような場合の処理については記述されていなかった。
また、上記特許文献１にも、ＥＥ装置から受け取った公開鍵証明書の有効性確認依頼に対応するパスが、パスデータベースに登録されていない場合の処理については記述されていなかった。
このような、ＶＡで受け付けた有効性確認依頼に対応するパスがパスデータベースに登録されていない場合に、新たにパス検索、検証を行うことで適切な結果を応答することができる。しかし、この場合の有効性確認処理時間が長くなってしまうという課題がある。
現在、民間系、公共系のさまざまな組織、団体において、ＰＫＩの導入、整備が進んでおり、その結果、多数のセキュリティドメインが並列し、複雑なＰＫＩ構成となることが予想される。さらに、ＰＫＩを利用したアプリケーションが普及すると、たくさんの有効性確認依頼がなされると予想される。このような場合、ＥＥが公開鍵証明書の有効性確認を依頼してから、その結果が分かるまでにかかる時間が長くなり、サービスの低下を招いてしまう。
本発明は、パス検索時に存在しなかったパスが、パス検索時より後に形成された場合でも適切な結果を応答する技術、および／または、ＥＥが公開鍵証明書の有効性確認を依頼してからその結果が分かるまでにかかる時間をさらに短くする技術を提供する。
具体的には、本発明では、ネットワークを介して、複数の端末装置（ＥＥ装置）やＣＡ装置に接続されたＶＡ装置は、あるＥＥ装置からの依頼に応じて、公開鍵証明書の有効性を確認するために以下の処理を行う。
公開鍵証明書を発行することにより関係付けられた全てのＣＡに関して、存在するパスを全て検索し、前記パス検索により検出されたパスについて検証を行う。また、検出したパスの端点に位置するＥＥ証明書発行ＣＡが発行する、ＥＥ証明書に関する失効リスト（Ｃｅｒｔｉｆｉｃａｔｅ Ｒｅｖｏｃａｔｉｏｎ Ｌｉｓｔ，以下ＣＲＬという）を取得する。取得したＣＲＬについて、当該ＣＲＬが有効期間内であることを確認するとともに、当該ＣＲＬの発行ＣＡの公開鍵証明書により、当該ＣＲＬの署名検証を行う。そして、検証できたパスと、検証できなかったパスを、分類して、パスデータベースに登録する。このパスデータベース作成処理は、ＥＥからの公開鍵証明書の有効性確認依頼とは独立して、所定の規則に従って、繰り返し、例えば定期的に行う。
そして、あるＥＥから、公開鍵証明書の有効性確認依頼があった場合に、それに対応するパスが、パスデータベースに登録されているか否かを調べ、検証できたパスとしてデータベースに登録されている場合は、データベースに登録されたＣＲＬを用いて、当該公開鍵証明書が失効しているか否かを確認することにより、当該公開鍵証明書の有効性を確認する。
一方、当該公開鍵証明書に対応するパスが、検証できなかったパスとしてパスデータベースに登録されている場合は、当該登録されている有効でないパス以外に、有効なパスが存在するかどうかを調べ、存在しない場合には、当該公開鍵証明書は検証できなかったものとする。新たなパスやＣＲＬを検出した場合には、当該パスや当該ＣＲＬを用いて当該公開鍵証明書の有効性を確認し、当該検証結果をもとに、パスデータベースに追加登録を行う。
また、有効性確認依頼があった公開鍵証明書に対応するパスやＣＲＬが、パスデータベースに登録されていない場合は、新たにパスやＣＲＬの検索、検証処理を行うことにより、上記公開鍵証明書の有効性を確認する。このとき、新たなパスやＣＲＬを検出した場合には、当該パスや当該ＣＲＬの検証結果をもとに、パスデータベースに追加登録を行う。
本発明によれば、あるＥＥから公開鍵証明書の有効性確認依頼を受けた場合に、パス検索時より後に新たなパスが形成された場合でも、適切な結果を応答することができる。かつ、有効性確認依頼に対応するパスが、検証できたパスとして登録されている場合には、上記の（１）、（２）に示した、当該ＥＥのトラストアンカーＣＡから当該公開鍵証明書のＥＥ証明書発行ＣＡまでのパスの検索、検出したパスの検証、および、当該公開鍵証明書に対応するＣＲＬの署名検証を行う必要がない。また、有効性確認依頼に対応するパスが、検証できなかったパスとして登録されている場合には、パス検索、検証を、少ない処理で行うことができる。したがって、あるＥＥが、公開鍵証明書の有効性確認を依頼してから、当該有効性が確認されるまでにかかる時間を短縮できる。
本発明によれば、パス検索時より後に新たなパスが形成された場合でも、適切な結果を応答することができ、および／または、ＥＥが公開鍵証明書の有効性確認を依頼してからその結果が分かるまでにかかる時間を短縮することができる。
図１は、本発明の一実施形態が適用されたＰＫＩシステムの概略構成を示す図である。
本実施例のＰＫＩシステムは、電子的に手続を行う複数のＥＥ１装置（１１）〜ＥＥＮ装置（１１）（ＥＥ装置（１１）と総称する）と、公開鍵証明書発行業務を行うＣＡ１装置（１３）〜ＣＡＭ装置（１３）と、公開鍵証明書の有効性確認局ＶＡ（１４）と、それぞれを接続するインターネット等のネットワーク（以下、ＮＥＴという）１６からなる。
図２は、図１に示すＰＫＩシステムでの各ＣＡの関係の一例を示す図である。
図示するように、本実施形態のＰＫＩシステムでは、民間系、政府系といった複数のセキュリティドメインＳＤ（ＳＤ１〜ＳＤ２）が並存していることを前提としている。また、各セキュリティドメインＳＤのルートＣＡ（図２ではＣＡ１１、ＣＡ２１、）は、例えば、ブリッジ認証局ＣＡｂｒｉｄｇｅに対して公開鍵証明書を発行すると共に、ＣＡｂｒｉｄｇｅから公開鍵証明書を発行してもらうことにより、ＣＡｂｒｉｄｇｅとの間で相互認証を行っているものとする。このようにすることで、あるセキュリティドメインＳＤに属するＣＡと他のセキュリティドメインＳＤに属するＣＡとの間に、一方のＣＡが発行した公開鍵証明書の有効性を、他方のＣＡにて確認できるようにするためのパスが形成される。
次に、図１のＰＫＩシステムを構成する各装置について説明する。
まず、図３を用いて、ＥＥ装置（１１）を説明する。
ＥＥ装置（１１）は、処理部３０ａと記憶部３０ｂと、ＮＥＴ１６を介して他装置と通信を行うための通信部３０ｃと、ユーザ（ＥＥ）が作成した電子文書や他のＥＥから受け取った電子文書の入出力やユーザからの指示の受付を行う入出力部３０ｄと、を有する。
処理部３０ａは、電子文書に対する署名を生成する署名生成部３１と、署名の検証を行う署名検証部３２と、ＥＥ装置の各部を統括的に制御する制御部３３と、を有する。
記憶部３０ｂは、利用者が作成した電子文書を保持する電子文書保持部３４と、秘密鍵（署名鍵）と、これと対になる公開鍵の公開鍵証明書と、当該ＥＥ装置を運用するＥＥが信頼するＣＡの自己署名証明書を保持する鍵保持部３５と、他のＥＥから受け取った署名付きの電子文書と公開鍵証明書を保持する検証対象保持部３６と、を有する。
このような構成において、制御部３３は、入出力部３０ｄを介してユーザから、電子文書保持部３４に保持してある電子文書を他のＥＥに送信すべき旨の指示を受け付けると、当該電子文書を電子文書保持部３４から読み出し、これを署名生成部３１に渡す。署名生成部３１は、鍵保持部３５に保持されている秘密鍵を用いて渡された当該電子文書に対する署名を生成する。
制御部３３は、電子文書保持部３４から読み出した電子文書に署名生成部３１で生成された署名を付して、署名付き電子文書を作成し、作成した署名付き電子文書と鍵保持部３５に保持されている公開鍵証明書とを、通信部３０ｃを介して、ユーザから指示された送信先のＥＥ装置へ送信する。制御部３３は、通信部３０ｃを介して、他のＥＥ装置から署名付き電子文書と公開鍵証明書を受け取ると、これらを関連づけて検証対象保持部３６に保持させると共に、これらの検証要求を署名検証部３２に通知する。
これを受けて、署名検証部３２は、検証対象保持部３６に保持されている署名付き電子文書の署名を、対応する公開鍵証明書を用いて検証する。署名検証部３２は、ＶＡ装置（１４）に、上記の署名検証に用いた公開鍵証明書の有効性の確認依頼を送信する。この際、必要に応じて、前記署名付き電子文書により行おうとしている電子手続に関するポリシー（例えば、取引額等の信頼度）の検証依頼を、前記確認依頼に含める。そして、ＶＡ装置（１４）において、上記ポリシーの検証も含めた当該公開鍵証明書の有効性が確認された場合にのみ、署名付き電子文書を正当なものとして扱い、必要に応じて入出力部３０ｄから出力する。
次に、図４を用いてＣＡ装置（１３）を説明する。
ＣＡ装置（１３）は、処理部４０ａと、記憶部４０ｂと、ＮＥＴ１６を介して他装置と通信を行うための通信部４０ｃと、公開鍵証明書等の入出力や当該装置の操作者からの指示の受付や処理結果の出力を行う入出力部３０ｄと、を有する。
処理部４０ａは、公開鍵証明書を発行する発行部４１と、発行部４１が発行した公開鍵証明書の管理を行う管理部４２と、ＣＡ装置の各部を統括的に制御する制御部４３と、を有する。
記憶部４０ｂは、発行部４１が発行した公開鍵証明書を保持する公開鍵証明書データベース４４と、公開鍵証明書データベース４４に保持されている各公開鍵証明書の発行先が記述されていた発行先管理リストを保持する発行先管理リスト保持部４５と、失効証明書リスト保持部４６と、を有する。
このような構成において、制御部４３は、入出力部４０ｄあるいは通信部４０ｃを介して公開鍵証明書の発行依頼を受け付けると、その旨を発行部４１に伝える。これを受けて、発行部４１は、これに対する公開鍵証明書を作成する。この際、ＣＡの秘密鍵で公開鍵証明書に署名をする。また、必要に応じて、公開鍵証明書中に、当該公開鍵証明書の有効期限や、信頼しない他の認証局の名称（Ｎａｍｅ Ｃｏｎｓｔｒａｉｎｓ）や、当該公開鍵証明書の有効性確認のために許容される最大パス長（パス上の許容最大認証局数）や、電子手続の取引額等を表したポリシーを記述する。そして、作成した公開鍵証明書を入出力部４０ｄあるいは通信部４０ｃを介して、郵送あるいは通信により、発行依頼元に渡す。また、この公開鍵証明書を公開鍵証明書データベース４４に登録すると共に、その発行先（つまり発行依頼元）の情報を、発行先管理リスト保持部４５に保持されている発行先管理リストに記述する。
制御部４３は、入出力部４０ｄあるいは通信部４０ｃを介して、公開鍵証明書の失効依頼を受け付けると、その旨を管理部４２に伝える。これを受けて、管理部４２は、失効対象の公開鍵証明書を公開鍵証明書データベース４３から削除すると共に、当該公開鍵証明書の発行先の情報を、発行先管理リスト保持部４４に保持されている発行先管理リストから削除する。そして、管理部４２は、失効依頼により公開鍵証明書データベース４３から削除した公開鍵証明書に関する情報が記述された失効証明書リストを、定期的に作成し、これを失効証明書リスト保持部４５に保持させる。なお、管理部４２は、作成した失効証明書リストに、次回の失効証明書リストの作成予定日時を記述するものとする。
また、制御部４３は、通信部４０ｃを介して、他装置より公開鍵証明書の失効情報の問い合わせを受け取ると、失効証明書リスト保持部４５に保持されている失効証明書リストを検索して、問い合わせのあった公開鍵証明書が失効しているか否かを調べる。そして、その結果を、通信部４０ｃを介して、問い合わせをした他装置に応答することもできる。（このような問い合わせと応答に用いる通信プロトコルとして、ＯＳＣＰ（Ｏｎｌｉｎｅ Ｃｅｒｔｉｆｉｃａｔｉｏｎ ｓｔａｔｕｓ ｐｒｏｔｏｃｏｌ）がある）。
管理部４２は、公開鍵証明書データベース４４に格納されている各公開鍵証明書の有効期限を調査し、有効期限を過ぎている公開鍵証明書の発行先の情報を、発行管理リスト保持部４５に保持されている発行先管理リストから削除する処理も行う。
次に、図５を用いて、ＶＡ装置（１４）を説明する。
図示するように、ＶＡ装置（１４）は、処理部５０ａと、記憶部５０ｂと、ネットワークＮＥＴ１６を介して他装置と通信を行うための通信部５０ｃと、公開鍵証明書等の入出力やユーザよりの指示の受付けを行う入出力部５０ｄと、を有する。
処理部５０ａは、パス検索部５１と、パス検証部５２と、有効期限／失効状態調査部５３と、有効性確認部５４と、ＶＡ装置の各部を統括的に制御する制御部５５と、を有する。また、記憶部５０ｂは、パスデータベース５６と、失効証明書リスト作成予定日時データベース５７とを有する。このうちパスデータベース５６は、有効なパスデータベース５６Ａと、有効でないパスデータベース５６Ｂと、を有する。
パス検索部５１は、例えば定期的に、任意のＣＡをトラストアンカーＣＡとして、当該トラストアンカーＣＡから、ＥＥ証明書を発行する全てのＥＥ証明書発行ＣＡまでのパスを検索する。また、検出したパスのＥＥ証明書発行ＣＡが発行する、ＥＥ証明書に関する失効証明書リスト（ＣＲＬ）を取得する。トラストアンカーＣＡは、全てのＣＡ、または設定を設けることにより一部のＣＡとして、検索を行うことができる。
パス検証部５２は、パス検索部５１でパスの検索が行われる毎に、当該パス検索部５１で検出されたパスの検証を行う。また、パス検索部５１において当該パスに対応するＣＲＬを取得できた場合には、当該ＣＲＬの検証を行う。そして、当該パスの両端に位置することとなる、トラストアンカーＣＡの名称と、ＥＥ証明書発行ＣＡの名称とのペアに対応付けて、当該パスを構成する各ＣＡ名と、各証明書と、ＥＥ証明書に関するＣＲＬとを、当該検証結果に応じて、有効なパスデータベース５６Ａ、または有効でないデータベース５６Ｂに登録する。
有効期限／失効状態調査部５３は、有効なパスデータベース５６Ａに登録されているパス各々について、当該パスを構成する各公開鍵証明書の有効期限や失効の有無を調査する。そして、その結果に応じてパスデータベース５６を更新する。また、有効期限／失効状態調査部５３は、各ＣＡの失効証明書リスト保持部４６から入手した失効証明書リストに記述されている次回の失効証明書リスト作成予定日時を当該ＣＡに対応付けて、失効証明書リスト作成予定日時データベース５７に登録する。
有効性確認部５４は、ＥＥ装置からの依頼に従い、トラストアンカーＣＡを信頼の起点として、公開鍵証明書の有効性の確認を行う。
なお、図３〜図５に示すＥＥ装置（１１）、ＣＡ装置（１３）とＶＡ装置（１４）の各々は、例えば、図６に示すような、ＣＰＵ６１と、メモリ６２と、ハードディスク等の外部記憶装置６３と、ＣＤ−ＲＯＭ等の可搬性を有する記憶媒体６９から情報を読み取る読み取り装置６４と、ＮＥＴ１６を介して他装置と通信を行うための通信装置６５と、キーボードやマウス等の入力装置６６と、モニタやプリンタ等の出力装置６７と、これらの各装置間のデータ送受を行うインタフェース６８とを備えた、一般的な電子計算機上に構築できる。
そして、ＣＰＵ６１が外部記憶装置６３からメモリ６２上にロードされた所定のプログラムを実行することにより、上述の各処理部を実現できる。すなわち、通信部３０ｃ、４０ｃ、５０ｃは、ＣＰＵ６１が通信装置６６を利用することにより、入出力部３０ｄ、４０ｄ、５０ｄは、ＣＰＵ６１が入力装置６６や出力装置６７や読み取り装置６４を利用することにより、そして、記憶部３０ｂ、４０ｂ、５０ｂは、ＣＰＵ６１がメモリ６２や外部記憶装置６３を利用することにより実現される。また、処理部３０ａ、４０ａ、５０ａは、ＣＰＵ６１のプロセスとして実現される。
上記所定のプログラムは、予め外部記憶装置６３に格納されていても良いし、上記電子計算機が利用可能な記憶媒体６９に格納されており、読み取り装置６４を介して、必要に応じて読み出され、あるいは、上記電子計算機が利用可能な通信媒体であるネットワークまたはネットワーク上を伝搬する搬送波を利用する通信装置６６と接続された他の装置から、必要に応じてダウンロードされて、外部記憶装置６３に導入されるものであってもよい。
次に、上記構成のＶＡ装置（１４）の動作を説明する。
本実施形態のＶＡ装置（１４）の動作は、パスの検索、検証および管理動作と、公開鍵証明書の有効性の確認動作とに分かれる。
図７〜図８のフロー図を用いて、ＶＡ装置（１４）で行われるパスの検索、検証および管理動作を説明する。
制御部５５は、ＶＡの運営者によって定められた所定時間（例えば１日）を経過すると（ステップＳ１００１）、パスデータベース５６の登録内容を一旦クリアし（ステップＳ１００２）、パス検索部５１にパス検索を依頼する。これを受けて、パス検索部５１は、任意のＣＡをトラストアンカーＣＡとしたときの、ＥＥ証明書発行ＣＡまでのパスを検索する（ステップＳ１００３）。
具体的には、パス検索部５１は、トラストアンカーＣＡにアクセスし、トラストアンカーＣＡが発行し、発行先管理リスト保持部４５に保持されている、公開鍵証明書の発行先の情報を入手する。そして、入手した各発行先がＣＡの場合は、各発行先にアクセスして、発行先管理リスト保持部４５に保持されている、各ＣＡが発行した公開鍵証明書の発行先をさらに調べる。この処理を、公開鍵証明書の発行先がＥＥとなるまで続けることにより、トラストアンカーＣＡからＥＥ証明書発行ＣＡまでのパスを検索する。ここで、パスのループにより上記の処理が無限に繰り返されるのを防止するため、あるＣＡから入手した発行先に、それまでに形成された部分パスに存在するＣＡが含まれる場合は、当該ＣＡを発行先とした上記の処理を行わないものとする。また、パスの端点に位置するＥＥへ証明書を発行したＣＡが発行するＣＲＬを取得する。
ステップＳ１００３でのパス検索処理を、各ＣＡが図２に示す関係にある場合を例に取り、より具体的に説明する。
まず、パス検索部５１は、トラストアンカーＣＡをＣＡｂｒｉｄｇｅとしてパス検索を行う。パス検索部５１は、ＣＡｂｒｉｄｇｅにアクセスし、発行先管理リスト保持部４５に保持されている、ＣＡｂｒｉｄｇｅが発行した公開鍵証明書の発行先の情報として、ＣＡ１１、ＣＡ２１の情報を入手する。
次に、パス検索部５１は、ＣＡｂｒｉｄｇｅから入手した発行先（ＣＡ１１、ＣＡ２１）のうちのいずれか１つに注目して、以下の処理を実行する。すなわち、注目した発行先がＣＡ（以下、注目ＣＡと呼ぶこととする）であるならば、ＣＡｂｒｉｄｇｅ−注目ＣＡという部分パスを設定する。そして、注目ＣＡの発行先管理リスト保持部４５にアクセスして、当該注目ＣＡが発行した公開鍵証明書の発行先の情報をさらに入手する。ここでは、注目した発行先がＣＡ１１であるとして、ＣＡｂｒｉｄｇｅ−ＣＡ１１という部分パスを設定し、ＣＡ１１から、発行先の情報として、ＣＡｂｒｉｄｇｅ、ＣＡ１２、ＣＡ１３の情報を入手したものとする。
次に、パス検索部５１は、認証局ＣＡ１１から入手した発行先（ＣＡｂｒｉｄｇｅ、ＣＡ１２、ＣＡ１３）に、部分パス上のＣＡ（以下、ループＣＡと呼ぶこととする）が含まれているか否かを調べる。含まれている場合はその発行先を注目対象から除外する。したがって、ここでは、ＣＡｂｒｉｄｇｅを注目対象から除外することになる。次に、パス検索部５１は、ＣＡ１１から入手した発行先にＥＥが含まれるか否かを調べる。あるＣＡが発行した証明書の発行先にＥＥが含まれている場合、そのＣＡはＥＥ証明書発行ＣＡとなる。しかし、ＣＡ１１から入手した発行先にＥＥは含まれていないので、ＣＡ１１はＥＥ証明書発行ＣＡではない。したがって、ＣＡｂｒｉｄｇｅ−ＣＡ１１という部分パスを、ＥＥ証明書発行ＣＡまで延長すべく、ＣＡ１１から入手した、ループＣＡを除く発行先（ＣＡ１２、ＣＡ１３）のうちのいずれか１つに注目する。
注目した発行先がＣＡであるならば、それまでに設定した部分パスにこの注目ＣＡを接続した部分パスを設定する。そして、この注目ＣＡの発行先管理リスト保持部４５にアクセスして、当該注目ＣＡが発行した公開鍵証明書の発行先の情報をさらに入手する。ここでは、注目した発行先がＣＡ１２であるとして、ＣＡｂｒｉｄｇｅ−ＣＡ１１−ＣＡ１２というパスを設定し、ＣＡ１２から、発行先の情報として、ＥＥ１、ＥＥ２を入手したものとする。
次に、パス検索部５１は、ＣＡ１２から入手した発行先（ＥＥ１、ＥＥ２）に、ループＣＡが含まれているか否かを調べる。含まれている場合はその発行先を注目対象から除外する。ここでは、ループＣＡは含まれないので、パス検索部５１は、次の処理へ移行し、ＣＡ１２から入手した発行先にＥＥが含まれるか否かを調べる。ここで、入手した発行先はすべてＥＥであるので、ＣＡ１２はＥＥ証明書発行ＣＡである。そこで、このＣＡ１２を端点とするパスを、トラストアンカーＣＡｂｒｉｄｇｅから、ＥＥ証明書発行ＣＡ１２までのパス（ＣＡｂｒｉｄｇｅ−ＣＡ１１−ＣＡ１２）として検出する。
さらに、パス検索部５１は、ＥＥ証明書発行ＣＡまでのパスを検出した場合、当該ＥＥ証明書発行ＣＡ１２が発行するＣＲＬを、失効証明書リスト保持部４６にアクセスし、取得する。
次に、パス検索部５１は、検出したパス上の端点に位置するＣＡ１２から入手した発行先の情報の中に、未だ注目していない発行先（ループＣＡ以外のＣＡ）があるか否かを調べ、そのような発行先があれば、これを注目ＣＡとして、上記の処理を続ける。一方、そのような発行先がなければ、１つ前に位置するＣＡ１１から入手した発行先の情報の中に、未だ注目していない発行先（ループＣＡ以外のＣＡ）があるか否かを調べる。そして、そのような発行先があれば、これを注目ＣＡとして、上記の処理を続ける。ここでは、ＣＡ１１から入手した発行先の情報のうち、ＣＡ１３について未だ注目していないので、これを注目ＣＡとして上記の処理を行うことにより、ＣＡｂｒｉｄｇｅからＥＥ証明書発行ＣＡ１３までのパス（ＣＡｂｒｉｄｇｅ−ＣＡ１１−ＣＡ１３）およびＣＡ１３が発行するＣＲＬを検出する。
このように、パス検索部５１は、上記の処理を、検出したパス上に位置する全てのＣＡ各々について、当該ＣＡから入手した発行先の情報の中に、未だ注目していない発行先（ループＣＡ以外のＣＡ）がなくなるまで続けることにより、ＣＡｂｒｉｄｇｅから各ＥＥ証明書発行ＣＡまでのパスを検出する。
以上が、任意のＣＡをトラストアンカーＣＡとした場合のステップ１００３の処理である。
後述するように、ＣＡ１１、ＣＡ２１各々のＣＡをトラストアンカーＣＡとした場合についても、同様にパス検索を行う。
制御部５５は、パス検索部５１によりパスが検出されると（ステップＳ１００４でＹｅｓ）、パス検証部５２にパスの検証を依頼する。これを受けて、パス検証部５２は、パス検索部５１により検出されたパスの検証を行う（ステップＳ１００５）。
具体的には、パス検索部５１により検出されたパス各々について、以下の処理を行う。
すなわち、まず、パス検証部５２は、パス上の各ＣＡの公開鍵証明書データベース４４にアクセスし、各ＣＡが当該パス上の１つ次に位置するＣＡ（アクセス先ＣＡがＥＥ証明書発行ＣＡの場合はＥＥ）に対して発行した公開鍵証明書を入手する。
次に、パス検証部５２は、パスの最後に位置するＥＥ証明書発行ＣＡが発行した公開鍵証明書の署名を、ＥＥ証明書発行ＣＡの公開鍵証明書で検証し、検証できた場合は当該ＥＥ証明書発行ＣＡの公開鍵証明書の署名をさらに１つ前に位置するＣＡの公開鍵証明書で検証する。この処理を、当該１つ前に位置する認証局ＣＡがトラストアンカーＣＡとなるまで続けることにより、当該パスを検証する。さらに、当該ＥＥ証明書発行ＣＡが発行するＣＲＬについて、当該ＥＥ証明書発行ＣＡの公開鍵証明書で検証する。
例えば、図２においてＣＡｂｒｉｄｇｅからＥＥ証明書発行ＣＡ１２までのパス（ＣＡｂｒｉｄｇｅ−ＣＡ１１−ＣＡ１２）およびＣＲＬを検証する場合、まず、ＥＥ証明書発行ＣＡ１２の公開鍵証明書の署名を、パス中でＣＡ１２の１つ前に位置するＣＡ１１の公開鍵証明書を用いて検証する。そして、検証できた場合は、ＣＡ１１の公開鍵証明書の署名を、パス中でＣＡ１１より１つ前に位置するＣＡｂｒｉｄｇｅの公開鍵証明書を用いて検証する。そして、この検証できた場合、さらに、当該ＥＥ証明書発行ＣＡ１２が発行するＣＲＬについて、当該ＥＥ証明書発行ＣＡ１２の公開鍵証明書で検証する。この、パスおよびＣＲＬの検証できた場合に、ＣＡｂｒｉｄｇｅからＥＥ証明書発行ＣＡ１２までのパスが仮に検証できたものとする。
次に、パス検証部５２は、パスが仮に検証できたならば、当該パス上の各認証局ＣＡから入手した公開鍵証明書中に、信頼しない他の認証局の名称（Ｎａｍｅ Ｃｏｎｓｔｒａｉｎｓ）や当該公開鍵証明書の有効性確認のために許容される最大パス長（パス上の許容最大認証局数）などの制限の記述があるか否かを調べる。そのような記述がある場合は、当該パスがその制限を満たしているか否かを調べ、満たしている場合にのみ、当該パスが検証できたものとする。
さて、制御部５５は、上記のようにして、パス検索部５１により検出されたパス各々に対するパス検証部５２での検証が終了したならば、登録処理を行う。制御部５５は、パス検証部５２でパスが検証できた場合（ステップＳ１００６でＹｅｓ）、当該パスをトラストアンカーＣＡと、ＥＥ証明書発行ＣＡと、ＥＥ証明書発行ＣＡが発行するＣＲＬと、に対応付けて、有効なパスデータベース５６Ａに登録し（ステップＳ１００７）、ステップＳ１００３へ移行する。また、制御部５５は、パス検証部５２でパスが検証できなかった場合（ステップＳ１００６でＮｏ）、当該パスをトラストアンカーＣＡと、ＥＥ証明書発行ＣＡと、ＥＥ証明書発行ＣＡが発行するＣＲＬと、に対応付けて、有効でないパスデータベース５６Ｂに登録し（ステップＳ１００８）、ステップ１００３へ移行する。
制御部５５は、ステップＳ１００３〜ステップＳ１００８のステップを、パスが検出されなくなる（ステップＳ１００４でＮｏ）まで繰り返し、パスデータベース５６を作成する。このとき、全てのＣＡをトラストアンカーとして、対応する全てのパスを検索する。ＣＡの構成が図２の場合は、ＣＡ１１、ＣＡ２１、ＣＡｂｒｉｄｇｅの３つのＣＡをトラストアンカーとして、各々に対応する全てのパスを検索する。
ステップＳ１００３〜ステップＳ１００８までの処理を行った結果、各ＣＡが図２に示す関係にある場合、パス検索部５１により検出される、全てのパスは、図９に示すとおりとなる。
一方、有効期限／失効状態調査部５３は、有効なパスデータベース５６Ａに登録されている公開鍵証明書の中に、有効期限切れの公開鍵証明書があるか否かを調べる（ステップＳ１００９）。有効期限切れの公開鍵証明書がある場合は、当該公開鍵証明書の発行元ＣＡの公開鍵証明書データベース４４にアクセスして、当該公開鍵証明書の発行先に対して新たに発行された公開鍵証明書を検索する（ステップＳ１０１０）。
そして、そのような公開鍵証明書が前記発行元ＣＡの公開鍵証明書データベース４４中になければ、前記有効期限切れの公開鍵証明書に対応付けて登録されているパスに関する情報を、有効なパスデータベース５６Ａから削除し、有効でないパスデータベース５６Ｂへ登録する（ステップＳ１０１１）。一方、そのような公開鍵証明書が前記発行元ＣＡの公開鍵証明書データベース４４中にあればこれを入手する。そして、前記有効期限切れの公開鍵証明書に対応付けて、有効なパスデータベース５６Ａに登録されているパスの検証を、当該有効期限切れの公開鍵証明書の代わりに新たに入手した公開鍵証明書を用いて、上記のステップＳ１００５と同じ要領で行う（ステップＳ１０１２）。
さて、パスが検証できた場合（ステップＳ１０１３でＹｅｓ）は、当該パスに対応付けられて有効なパスデータベース５６Ａに登録されている前記有効期限切れの公開鍵証明書を、新たに入手した公開鍵証明書に置き換える（ステップＳ１０１４）。一方、パスが検証できなかった場合（ステップＳ１０１３でＮｏ）は、前記有効期限切れの公開鍵証明書に対応付けて登録されているパスを、有効なパスデータベース３１から削除し、新たに入手した公開鍵証明書に置き換えたパスを、有効でないパスデータベースに置き換える（ステップＳ１０１５）。
次に、有効期限／失効状態調査部５３は、失効証明書リスト作成予定日時データベース５７を調べ、既に経過した失効証明書リスト作成予定日時に対応付けられているＣＡを検索する（ステップＳ１０１６）。そのような認証局ＣＡが存在する場合（ステップＳ１０１７でＹｅｓ）は、当該ＣＡの失効証明書リスト保持部４６にアクセスして、当該ＣＡが発行した最新の失効証明書リストを入手する（ステップＳ１０１８）。そして、失効証明書リスト作成予定日時データベース５７にて、当該認証局ＣＡに対応付けて登録されている失効証明書リスト作成予定日時を、入手した最新の失効証明書リストに記述されている失効証明書リスト作成予定日時に更新する（ステップＳ１０１９）。
それから、有効期限／失効状態調査部５３は、入手した最新の失効証明書リストに記述されている公開鍵証明書が、有効なパスデータベース５６Ａに登録されているか否かを調べ（ステップＳ１０２０）、登録されている場合は、当該公開鍵証明書に対応付けられているパスに関する情報を有効なパスデータベース５６Ａから削除し、有効でないパスデータベース５６Ｂへ登録する（ステップＳ１０２１）。
次に、公開鍵証明書の有効性の確認動作について説明する。
図１０〜図１１は、本実施形態のＶＡ装置（１４）で行われる公開鍵証明書の有効性の確認動作を説明するためのフロー図である。
制御部５５は、通信部５０ｃを介して、ＥＥから、少なくとも当該ＥＥが信頼するトラストアンカーＣＡの名称を含んだ、他ＥＥの公開鍵証明書の有効性確認依頼を受け取ると（ステップＳ２００１）、その旨を有効性確認部５４に通知する。
これを受けて、有効性確認部５４は、証明書の有効性確認依頼の記述から特定される、トラストアンカーＣＡと、当該証明書を発行したＥＥ証明書発行ＣＡと、に対応付けられたパスが、
有効なパスデータベース５６Ａに登録されているか否かを調べる（ステップＳ２００２）。
その結果、証明書の有効性確認依頼に記述された、トラストアンカーＣＡと、当該証明書を発行したＥＥ証明書発行ＣＡと、に対応付けられたパスが、有効なパスデータベース５６Ａに登録されていることが確認できたならば（ステップＳ２００２でＹｅｓ）、有効性確認部５４は、当該パスの端点であるＥＥ証明書発行ＣＡの公開鍵証明書を用いて、ＥＥ証明書の署名検証を行う。さらに、有効性確認部５４は、当該パスと対応付けられて登録されているＣＲＬを用いて、ＥＥ証明書が失効していないかどうかを確認する（ステップＳ２００３）。
ＥＥ証明書の署名検証が失敗した場合（ステップ２００３でＮｏ）、又はＥＥ証明書がＣＲＬに記述され失効されていた場合、有効性確認部５４は、ＥＥ証明書有効でないものと判断し、その旨を、通信部５０ｃを介して、依頼元のＥＥに通知する（ステップＳ２００９）。
一方、各証明書には、信頼しない認証局名による制限や、当該公開鍵証明書の有効性確認のために許容される最大パス長（パス上の許容最大認証局数）を記述できる拡張項目がある。ステップ２００３で、ＥＥ証明書の署名検証および、失効していないかどうかの確認が成功した場合（Ｙｅｓの場合）、ＥＥ証明書および当該パスに含まれる各ＣＡの証明書に、上述の制限が記述されているか否かをさらに調べる（ステップＳ２００４）。
そのような制限の記述がない場合、ステップＳ２００６に移行する。
そのような制限の記述がある場合は、ステップＳ２００５に移行して、ＥＥ証明書がその制限に反していないか否かを調べる。ＥＥ証明書が制限事項に反している場合、有効性確認部５４は、公開鍵証明書が有効性でない旨を、通信部５０ｃを介して、依頼元のＥＥ装置（１１）に通知する（ステップＳ２００９）。ＥＥ証明書が制限事項に反していない場合は、ステップＳ２００６に移行する。
ステップＳ２００６では、有効性確認部５４は、ＥＥ装置（１１）から受け取った確認依頼に、当該ＥＥが行おうとしている電子手続の取引額等を示したポリシーが含まれているか否かを調べる。
ポリシーが含まれている場合は、ＥＥ証明書および当該パスを構成する各公開鍵証明書中に、前記ポリシーを満たすポリシーの記述があるか否かをさらに調べる（ステップＳ２００７）。
ＥＥ証明書および当該パスに、前記ポリシーを満たすポリシーの記述がない場合は、ＥＥ証明書を、依頼元のＥＥが行おうとしている電子手続のための公開鍵証明書の有効性確認に利用できないものと判断し、公開鍵証明書が有効でない旨を、通信部５０ｃを介して、依頼元のＥＥ装置（１１）に通知する（ステップＳ２００９）。
一方、ＥＥから受け取った確認依頼に当該ＥＥが行おうとしている電子手続を示すポリシーが含まれていない場合（ステップＳ２００６でＮｏ）、あるいは、含まれていても、当該パスおよびＥＥ証明書に記述されているポリシーが前記ポリシーを満たす場合（ステップＳ２００７でＹｅｓ）は、公開鍵証明書は有効であると判断し、公開鍵証明書が有効である旨を、通信部５０ｃを介して、依頼元のＥＥに通知する（ステップＳ２００８）。
また、ステップＳ２００２において、証明書の有効性確認依頼に記述された、トラストアンカーＣＡと、当該証明書を発行したＥＥ証明書発行ＣＡと、に対応付けられたパスが、有効なパスデータベース５６Ａに登録されていない場合（ステップＳ２００２でＮｏ）、当該パスが有効でないパスデータベース５６Ｂに登録されているか否かを確認する（ステップＳ２０１０）。有効でないデータベース５６Ｂに、当該パスが登録されていない場合（ステップＳ２０１０でＮｏ）、図１１のステップＳ２０１２に移行する。
ステップＳ２０１２では、パス検索部５１が、確認依頼記述されたトラストアンカーＣＡから、確認対象のＥＥ証明書までのパスを検索する。この検索は、パス検索部５１が予め定められた所定の規則に従って行うものとは異なり、臨時に行う。
パス検索部５１が、トラストアンカーＣＡから、ＥＥ証明書までのパスを検出しなかった場合（ステップＳ２０１３でＮｏ）、有効性確認部５４は、ＥＥ証明書が有効性でない旨を、通信部５０ｃを介して、依頼元のＥＥに通知する（ステップＳ２０１９）。一方、パス検索部５１が、トラストアンカーＣＡから、ＥＥ証明書までのパスを検出した場合（ステップＳ２０１３でＹｅｓ）、パス検証部５２において、検出したパスを検証する（ステップＳ２０１４）。
検出したパスが検証できた場合（ステップＳ２０１５でＹｅｓ）、当該パスのトラストアンカーＣＡから、ＥＥ証明書発行ＣＡまでのパスと、ＥＥ証明書発行ＣＡが発行するＣＲＬを、有効なパスデータベースへ登録する（ステップＳ２０１６）。そして、有効性確認部５４は、ＥＥ証明書が有効性である旨を、通信部５０ｃを介して、依頼元のＥＥに通知する（ステップＳ２０１７）。
一方、ステップ２０１５において、検出したパスが検証できなかった場合（Ｓ２０１５でＮｏ）、当該パスのトラストアンカーＣＡから、ＥＥ証明書発行ＣＡまでのパスと、ＥＥ証明書発行ＣＡが発行するＣＲＬを、有効でないパスデータベースへ登録する（ステップＳ２０１８）。そして、ステップＳ２０１１へ移行し、これまで検出したパス以外に、パスが存在するかどうか検索を行い、それ以降のステップを同じように実行する。
また、図１０のステップ２０１０において、有効でないパスデータベース５６Ｂに、当該パスが登録されていた場合（ステップＳ２０１０でＹｅｓ）、さらに当該登録されていたパス以外に、有効性確認依頼に対応するパスを検出した場合（ステップＳ２０１１でＹｅｓ）、ステップＳ２０１４に移行し、当該検出したパスの検証、登録処理を行う（ステップＳ２０１４〜ステップＳ２０１９）。
一方、当該登録されていたパス以外に、有効性確認依頼に対応するパスを検出しなかった場合（ステップＳ２０１１でＮｏ）、有効性確認部５４は、公開鍵証明書が有効性でない旨を、通信部５０ｃを介して、依頼元のＥＥに通知する（ステップＳ２００９）。
以上の実施形態では、トラストアンカーＣＡから各ＥＥ証明書発行ＣＡまでのパスの検索および検証を、ＥＥからの公開鍵証明書の有効性確認依頼とは独立した所定の規則に従って、例えば定期的に行う。
検索、検証したパスは、有効なパスまたは有効でないパスに分類し、パスデータベースに登録しておく。そして、有効性確認依頼に対応するパスが、有効なパスとして登録されているか、有効でないパスとして登録されているかを調べることにより、当該ＥＥ証明書が有効であるか否かを判断する。
このとき、当該有効性確認依頼に対するパスが、有効でないパスに登録されている場合は、当該有効でないパス以外に対応するパスがあるかどうかを、検索、検証し、確認を行う。また、当該有効性確認依頼に対するパスが、パスデータベースに登録されていない場合には、パス検索、検証を臨時に行う。したがって、認証局の構成が変化した場合にも、最新のパス情報により検証を行うため、適切な有効性確認結果を応答することができる。また、有効でないパスをキャッシュしておくことにより、公開鍵証明書を受け付けてから、当該有効性を確認するまでにかかる時間を短縮することができる。
また、本実施形態では、パスを登録する際に、パスの端点となるＥＥ証明書発行ＣＡが発行するＣＲＬを、当該ＣＲＬの検証結果とともに登録しておく。そして、あるＥＥから公開鍵証明書の有効性確認依頼を受けた場合、当該ＥＥ証明書が失効しているかどうかを、当該ＣＲＬを用いて確認する。したがって、公開鍵証明書の有効性確認にかかる時間をより短縮することができる。
なお、本発明は、上記の実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
例えば、上記の実施形態では、ＶＡは、パスをデータベースに登録する際に、有効なパスデータベース５６Ａと、有効でないパスデータベース５６Ｂの、二つのデータベースに分類して登録している。しかし、一つのデータベースに、当該パスの状態を示すフラグをつけて、有効なパスと、有効でないパスを分類してもよい。
また、上記の実施形態では、説明をわかりやすくするため、図２に示すように、ＥＥ証明書発行ＣＡはＥＥに対してのみ公開鍵証明書を発行し、その他のＣＡはＣＡに対してのみ公開鍵証明書を発行するものと仮定したが、ＥＥとＣＡの両方に対して公開鍵証明書を発行するＣＡを含む場合でも、本発明は適用できる。
また、上記の実施形態では、説明を分かりやすくするため、図２に示すように、ＣＡの構成を階層構造と仮定したが、ＣＡの構成がより複雑なメッシュ構造となっている場合でも、本発明は適用できる。
本発明の一実施形態が適用されたＰＫＩシステムの概略構成を示す図である。 図１に示すＰＫＩシステムでの各ＣＡの関係の一例を示す図である。 図１に示すＥＥの概略構成を示す図である。 図１に示すＶＡの概略構成を示す図である。 図１に示すＶＡの概略構成を示す図である。 図３〜図５に示すＥＥ、ＣＡおよびＶＡの各々のハードウェア構成例を示す図である。 図５に示すＶＡで行われるパスの検索、検証および管理動作を説明するためのフロー図である。 図５に示すＶＡで行われるパスの検索、検証および管理動作を説明するためのフロー図である。 各ＣＡが図２に示す関係にある場合に、ＶＡのパス検索部５１で検出される全てのパスを示す図である。 図５に示すＶＡで行われる公開鍵証明書の有効性の確認動作を説明するためのフロー図である。 図５に示すＶＡで行われる公開鍵証明書の有効性の確認動作を説明するためのフロー図である。 従来のＰＫＩにおいて、認証局が複数ある場合におけるＣＡの関係の一例を示す図である。
符号の説明
ＣＡ・・・認証局，ＶＡ・・・証明書の有効性確認局，ＥＥ・・・エンドエンティティ，ＳＤ・・・セキュリティドメイン，１１・・・ＥＥ１，１２・・・ＥＥＮ，１３・・・ＣＡ１，１４・・・ＣＡＭ，１５・・・ＶＡ，１６・・・ＶＡ，３０ａ，４０ａ，５０ａ・・・処理部，３０ｂ，４０ｂ，５０ｂ・・・記憶部，３０ｃ，４０ｃ，５０ｃ・・・通信部，３０ｄ，４０ｄ，５０ｄ・・・入出力部，３１・・・署名生成部，３２・・・署名検証部，３３，４３，５５・・・制御部，３４・・・電子文書保持部，３５・・・鍵保持部，３６・・・検証対象保持部，４１・・・発行部，４２・・・管理部，４４・・・公開鍵証明書データベース，４５・・・発行先管理リスト保持部，４６・・・失効証明書リスト保持部，５１・・・パス検索部，５２・・・パス検証部，５３・・・有効期限／執行状態調査部，５４・・・有効性確認部，５６・・・パスデータベース，５６Ａ・・・有効なパスデータベース，５６Ｂ・・・有効でないパスデータベース，５７・・・失効証明書リスト作成予定日時データベース，６１・・・ＣＰＵ、６２・・・メモリ、６３・・・外部記憶装置、６４・・・読取装置、６５・・・通信装置、６６・・・入力装置、６７・・・出力装置、６８・・・インタフェース、６９・・・記憶媒体。

Claims (6)

  1. エンドエンティティに対して公開鍵証明書を発行するエンドエンティティ証明書発行認証局を含む，複数の認証局から構成される公開鍵基盤において，前記エンドエンティティが操作するエンドエンティティ装置が生成した署名の検証に用いる，前記エンドエンティティ証明書発行認証局が発行した公開鍵証明書の有効性を，コンピュータが確認する公開鍵証明書の有効性確認方法であって，
    前記コンピュータは，
    起点認証局となる認証局から，いずれかのエンドエンティティ証明書発行認証局までの有効なパスをデータベースに登録するパス登録ステップと，
    いずれかの前記エンドエンティティ証明書発行認証局が発行した公開鍵証明書の有効性確認依頼を受け付け，前記データベースに登録されている情報を用いて，前記有効性確認を依頼された公開鍵証明書の有効性を判断し，前記判断結果を出力する有効性確認ステップと，を独立して行い，
    前記コンピュータは，前記パス登録ステップにおいて，
    前記起点認証局から，端点となる前記エンドエンティティ証明書発行認証局までのパスを検索するステップ１と，
    前記ステップ１による前記検索により検出したパスを検証するステップ２と，
    前記ステップ２による検証に成功したパスを，有効なパスとして前記データベースに登録するステップ３と，を行い，
    前記コンピュータは，前記有効性確認ステップにおいて，
    前記有効性確認依頼にて特定される，前記有効性確認依頼の依頼元がトラストアンカとする起点認証局から，前記有効性確認依頼の対象である公開鍵証明書を発行した，端点となるエンドエンティティ証明書発行認証局までのパスが，前記データベースに登録されているか，を調べるステップ４を行い，
    前記ステップ４において，前記調べたパスが，有効なパスとして前記データベースに登録されている場合は，前記調べたパスの端点となるエンドエンティティ証明書発行認証局に対して発行された公開鍵証明書を用いて，前記有効性確認依頼の対象である公開鍵証明書の署名検証を行い，前記署名検証に成功した場合に，前記有効性確認依頼の対象である公開鍵証明書は有効である，と判断し，当該判断結果を出力するステップ５を行い，
    前記ステップ４において，前記調べたパスが，有効なパスとして前記データベースに登録されていない場合は，前記トラストアンカとする起点認証局から，前記有効性確認依頼の対象である公開鍵証明書を発行した，端点となる前記エンドエンティティ証明書発行認証局までのパスを部分パスとして含み，前記トラストアンカとする起点認証局から，前記有効性確認依頼の対象である公開鍵証明書の発行先となる前記エンドエンティティまでのパスを検索するステップ６を行い，
    前記ステップ６による前記検索において，前記トラストアンカとする起点認証局から，前記有効性確認依頼の対象である公開鍵証明書の発行先となる，前記エンドエンティティまでの前記パスを検出した場合に，前記部分パスを含み，前記トラストアンカとする起点認証局から，前記有効性確認依頼の対象である公開鍵証明書の発行先となる前記エンドエンティティまでの，前記検出したパスを検証するステップ７と，
    前記ステップ７による検証結果に従い，前記有効性確認依頼の対象である公開鍵証明書の有効性を判断し，当該判断結果を出力するステップ８と，
    前記ステップ７による検証に成功した前記パスに含まれる前記部分パスを，有効なパスとして前記データベースに登録するステップ９と，を行う
    ことを特徴とする公開鍵証明書の有効性確認方法。
  2. 請求項１に記載の公開鍵証明書の有効性確認方法であって，
    前記コンピュータは，
    前記有効性確認ステップの前記ステップ６において，前記特定されるパスを検出しなかった場合に，前記有効性確認依頼の対象である公開鍵証明書は有効ではない，と判断し，当該判断結果を出力するステップ１０を行う
    ことを特徴とする公開鍵証明書の有効性確認方法。
  3. 請求項１または２に記載の公開鍵証明書の有効性確認方法であって，
    前記コンピュータは，
    前記ステップ２において，前記エンドエンティティ証明書発行認証局が発行している公開鍵証明書に関して，当該エンドエンティティ証明書発行認証局が発行している失効リストを，当該エンドエンティティ証明書発行認証局に対して発行された公開鍵証明書を用いて検証するステップ１１を行い，
    前記ステップ１１による検証に成功した場合は，前記ステップ３において，前記失効リストを，有効な失効リストとして，前記登録するパスと対応づけて前記データベースに登録するステップ１２を行い，
    前記ステップ７において，前記部分パスの端点となる前記エンドエンティティ証明書発行認証局が発行している公開鍵証明書に関して，当該エンドエンティティ証明書発行認証局が発行している失効リストを，当該エンドエンティティ証明書発行認証局に対して発行された公開鍵証明書を用いて検証するステップ１３を行い，
    前記ステップ１３による検証に成功した場合は，前記ステップ９において，前記失効リストを，有効な失効リストとして，登録する前記部分パスと対応づけて前記データベースに登録するステップ１４を行う
    ことを特徴とする公開鍵証明書の有効性確認方法。
  4. 請求項３に記載の公開鍵証明書の有効性確認方法であって，
    前記コンピュータは，
    前記ステップ５において，さらに，
    前記調べたパスに対応づけて登録されている，有効な前記失効リストを用いて，前記有効性確認依頼の対象である前記公開鍵証明書が失効しているかどうかを調べるステップ１５と，
    前記ステップ５における前記署名検証に成功し，かつ，前記ステップ１５において，前記有効性確認依頼の対象である公開鍵証明書が失効していない場合に，当該有効性確認依頼の対象である公開鍵証明書は有効である，と判断し，前記署名検証に失敗するか，または，前記有効性確認依頼の対象である公開鍵証明書が失効していれば，当該有効性確認依頼の対象である公開鍵証明書は有効ではない，と判断するステップ１６と，を行う
    ことを特徴とする公開鍵証明書の有効性確認方法。
  5. 請求項１ないし４いずれか一に記載の公開鍵証明書の有効性確認方法であって，
    前記コンピュータは，
    前記有効性確認ステップの前記ステップ４において調べた前記パスが，有効なパスとして前記データベースに登録されている場合に，前記ステップ５において，
    当該有効性確認依頼の対象である公開鍵証明書，または，前記調べたパスに含まれる他の前記認証局が発行する他の公開鍵証明書に，制限事項が含まれているかどうかを調べ，前記制限事項が含まれている場合は，前記調べたパスが前記制限事項に反しているかどうか，を調べ，前記調べたパスが前記制限事項に反していなければ，前記有効性確認依頼の対象である公開鍵証明書は有効である，と判断するステップ１７を行う
    ことを特徴とする公開鍵証明書の有効性確認方法。
  6. 請求項１ないし４いずれか一に記載の公開鍵証明書の有効性確認方法であって，
    前記コンピュータは，
    前記有効性確認ステップの前記ステップ４において調べた前記パスが，有効なパスとして前記データベースに登録されている場合に，前記ステップ５において，
    前記有効性確認依頼にポリシが含まれ，当該有効性確認依頼の対象である公開鍵証明書または前記調べたパスに含まれる他の前記認証局が発行する他の公開鍵証明書の内容が，前記有効性確認依頼に含まれるポリシを満たしているかどうかを調べ，前記有効性確認依頼の対象である公開鍵証明書または前記他の公開鍵証明書の内容が，前記ポリシを満たしている場合に，前記有効性確認依頼の対象である公開鍵証明書は有効であると判断するステップ１８を行う
    ことを特徴とする公開鍵証明書の有効性確認方法。
JP2003351509A 2003-10-10 2003-10-10 公開鍵証明書検証の高速化方法、および装置 Expired - Lifetime JP3894181B2 (ja)

Priority Applications (11)

Application Number Priority Date Filing Date Title
JP2003351509A JP3894181B2 (ja) 2003-10-10 2003-10-10 公開鍵証明書検証の高速化方法、および装置
TW093102546A TWI252662B (en) 2003-10-10 2004-02-04 Method and apparatus for accelerating public-key certificate validation
KR1020040012892A KR100625154B1 (ko) 2003-10-10 2004-02-26 공개 키 증명서 검증의 고속화 방법, 및 장치
CNB2004100072951A CN100435510C (zh) 2003-10-10 2004-02-27 高速化验证公开密钥证件的方法和装置
CN2008101259446A CN101312394B (zh) 2003-10-10 2004-02-27 公开密钥证件的有效性确认方法
US10/788,417 US7558952B2 (en) 2003-10-10 2004-03-01 Method and apparatus for accelerating public-key certificate validation
EP07010174A EP1835658A1 (en) 2003-10-10 2004-03-01 Method and apparatus foraccelerating public-key certificate validation
SG200401519A SG114659A1 (en) 2003-10-10 2004-03-01 Method and apparatus for accelerating public-key certificate validation
EP04004721A EP1523126B1 (en) 2003-10-10 2004-03-01 Method and apparatus for accelerating public-key certificate validation
DE602004006571T DE602004006571T2 (de) 2003-10-10 2004-03-01 Verfahren und Vorrichtung zum Beschleunigen der Prüfung der Gültigkeit eines öffentlichen Schlüsselzertifikats
US12/488,051 US8516245B2 (en) 2003-10-10 2009-06-19 Method, product and apparatus for accelerating public-key certificate validation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003351509A JP3894181B2 (ja) 2003-10-10 2003-10-10 公開鍵証明書検証の高速化方法、および装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006103728A Division JP4529936B2 (ja) 2006-04-05 2006-04-05 公開鍵証明書検証の高速化方法、および装置

Publications (3)

Publication Number Publication Date
JP2005117514A JP2005117514A (ja) 2005-04-28
JP2005117514A5 JP2005117514A5 (ja) 2006-09-21
JP3894181B2 true JP3894181B2 (ja) 2007-03-14

Family

ID=34309264

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003351509A Expired - Lifetime JP3894181B2 (ja) 2003-10-10 2003-10-10 公開鍵証明書検証の高速化方法、および装置

Country Status (8)

Country Link
US (2) US7558952B2 (ja)
EP (2) EP1523126B1 (ja)
JP (1) JP3894181B2 (ja)
KR (1) KR100625154B1 (ja)
CN (2) CN100435510C (ja)
DE (1) DE602004006571T2 (ja)
SG (1) SG114659A1 (ja)
TW (1) TWI252662B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120089232A (ko) * 2009-07-10 2012-08-09 로버트 에스. 칸 온라인 멤버십 검증

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7290133B1 (en) * 2000-11-17 2007-10-30 Entrust Limited Method and apparatus improving efficiency of end-user certificate validation
KR20060097131A (ko) * 2003-11-19 2006-09-13 코아스트리트 리미티드 분산 위임 인증 경로 획득 및 검증
CA2564188A1 (en) * 2004-04-30 2005-11-10 Research In Motion Limited System and method for checking digital certificates
JP4794560B2 (ja) * 2004-08-31 2011-10-19 株式会社エヌ・ティ・ティ・ドコモ 暗号デジタル証明書の失効
US20060107326A1 (en) * 2004-11-12 2006-05-18 Demartini Thomas Method, system, and device for verifying authorized issuance of a rights expression
US7315941B2 (en) 2004-12-17 2008-01-01 Ntt Docomo Inc. Multi-certificate revocation using encrypted proof data for proving certificate's validity or invalidity
US7266692B2 (en) 2004-12-17 2007-09-04 Ntt Docomo, Inc. Use of modular roots to perform authentication including, but not limited to, authentication of validity of digital certificates
JP4534799B2 (ja) * 2005-02-28 2010-09-01 富士通株式会社 無線基地局
EP1801720A1 (en) * 2005-12-22 2007-06-27 Microsoft Corporation Authorisation and authentication
EP1826695A1 (en) * 2006-02-28 2007-08-29 Microsoft Corporation Secure content descriptions
JP5276584B2 (ja) * 2006-06-22 2013-08-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 階層的な決定論的ペアワイズキーの事前配布方式
JP4858027B2 (ja) * 2006-09-11 2012-01-18 パナソニック株式会社 電子証明書管理装置
US8938400B2 (en) * 2006-12-20 2015-01-20 International Business Machines Corporation Apparatus, system, and method for checking the health of encryption key managers
JP5130722B2 (ja) * 2007-01-19 2013-01-30 セイコーエプソン株式会社 認証装置及び方法
JP4594962B2 (ja) * 2007-06-04 2010-12-08 株式会社日立製作所 検証サーバ、プログラム及び検証方法
US20080319909A1 (en) * 2007-06-25 2008-12-25 Perkins George S System and method for managing the lifecycle of encryption keys
US7908252B1 (en) * 2008-03-19 2011-03-15 Crossroads Systems, Inc. System and method for verifying paths to a database
US8595484B2 (en) * 2008-07-29 2013-11-26 Motorola Solutions, Inc. Method and device for distributing public key infrastructure (PKI) certificate path data
US8130146B2 (en) * 2008-07-29 2012-03-06 Motorola Solutions, Inc. Method for measuring the time of arrival of radio signals
GB2495648A (en) * 2008-09-11 2013-04-17 F Secure Oyj Maintaining a database of trusted public keys in a plurality of computer devices
GB2463467B (en) 2008-09-11 2013-03-06 F Secure Oyj Malware detection method and apparatus
KR20100100134A (ko) * 2009-03-05 2010-09-15 한국전자통신연구원 네트워크 로봇 서비스를 위한 보안 서비스 방법 및 장치
JP5452099B2 (ja) * 2009-07-01 2014-03-26 株式会社日立製作所 証明書の有効性確認方法、証明書検証サーバ、プログラム及び記憶媒体
US8321663B2 (en) * 2009-12-31 2012-11-27 General Instrument Corporation Enhanced authorization process using digital signatures
JP2011193416A (ja) * 2010-03-17 2011-09-29 Hitachi Ltd 証明書の有効性確認方法、検証サーバ、プログラム及び記憶媒体
TW201220804A (en) * 2010-11-09 2012-05-16 Chunghwa Telecom Co Ltd comprising the steps of generating change information; transmitting; signing and issuing the latest message; transmitting to each web domain; sending a request message by a user end; and receiving a response message by the user end
AU2012210978B2 (en) * 2011-01-28 2015-11-26 Royal Canadian Mint/Monnaie Royal Canadienne Controlled security domains
US9055053B2 (en) 2011-08-15 2015-06-09 Bank Of America Corporation Method and apparatus for token-based combining of risk ratings
US8572683B2 (en) 2011-08-15 2013-10-29 Bank Of America Corporation Method and apparatus for token-based re-authentication
US8910290B2 (en) * 2011-08-15 2014-12-09 Bank Of America Corporation Method and apparatus for token-based transaction tagging
US8806602B2 (en) 2011-08-15 2014-08-12 Bank Of America Corporation Apparatus and method for performing end-to-end encryption
US8539558B2 (en) 2011-08-15 2013-09-17 Bank Of America Corporation Method and apparatus for token-based token termination
US8789143B2 (en) * 2011-08-15 2014-07-22 Bank Of America Corporation Method and apparatus for token-based conditioning
US8752124B2 (en) 2011-08-15 2014-06-10 Bank Of America Corporation Apparatus and method for performing real-time authentication using subject token combinations
US8726361B2 (en) * 2011-08-15 2014-05-13 Bank Of America Corporation Method and apparatus for token-based attribute abstraction
US8950002B2 (en) 2011-08-15 2015-02-03 Bank Of America Corporation Method and apparatus for token-based access of related resources
US9253197B2 (en) 2011-08-15 2016-02-02 Bank Of America Corporation Method and apparatus for token-based real-time risk updating
US9306932B2 (en) 2011-12-16 2016-04-05 Motorola Solutions, Inc. Utilizing a stapling technique with a server-based certificate validation protocol to reduce overhead for mobile communication devices
US9503269B2 (en) 2011-12-16 2016-11-22 Motorola Solutions, Inc. Utilizing a stapling technique with a server-based certificate validation protocol to reduce overhead for mobile communication devices
US8925059B2 (en) * 2012-06-08 2014-12-30 Lockheed Martin Corporation Dynamic trust connection
JP5967822B2 (ja) 2012-10-12 2016-08-10 ルネサスエレクトロニクス株式会社 車載通信システム及び装置
US9667616B2 (en) * 2013-01-08 2017-05-30 Mitsubishi Electric Corporation Authentication processing apparatus, authentication processing system, authentication processing method and authentication processing program
US9407644B1 (en) * 2013-11-26 2016-08-02 Symantec Corporation Systems and methods for detecting malicious use of digital certificates
US9838381B2 (en) * 2014-02-26 2017-12-05 Mitsubishi Electric Corporation Certificate management apparatus and certificate management method
US10114939B1 (en) * 2014-09-22 2018-10-30 Symantec Corporation Systems and methods for secure communications between devices
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency
KR102639075B1 (ko) * 2016-11-30 2024-02-22 현대자동차주식회사 차량용 진단기 및 그 인증서 관리 방법
US10341327B2 (en) 2016-12-06 2019-07-02 Bank Of America Corporation Enabling secure connections by managing signer certificates
US10805080B2 (en) * 2017-01-06 2020-10-13 Microsoft Technology Licensing, Llc Strong resource identity in a cloud hosted system
US10375057B2 (en) * 2017-01-27 2019-08-06 Visa International Service Association Systems and methods for certificate chain validation of secure elements
US10749692B2 (en) * 2017-05-05 2020-08-18 Honeywell International Inc. Automated certificate enrollment for devices in industrial control systems or other systems
US11146407B2 (en) * 2018-04-17 2021-10-12 Digicert, Inc. Digital certificate validation using untrusted data
CN110008682B (zh) * 2019-03-31 2020-12-29 西安邮电大学 一种基于pki更新不同类型存储介质中的数据的方法
EP3851923B1 (de) * 2020-01-14 2023-07-12 Siemens Aktiengesellschaft Leitsystem für technische anlagen mit zertifikatsmanagement
US12026172B2 (en) 2020-12-15 2024-07-02 Bank Of America Corporation System and method for automatically validating data stored in multiple locations

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825880A (en) * 1994-01-13 1998-10-20 Sudia; Frank W. Multi-step digital signature method and system
EP0872080B1 (en) 1995-06-05 2010-12-15 CQRCert LLC Multi-step digital signature method and system
US5745574A (en) 1995-12-15 1998-04-28 Entegrity Solutions Corporation Security infrastructure for electronic transactions
US6272538B1 (en) * 1996-07-30 2001-08-07 Micron Technology, Inc. Method and system for establishing a security perimeter in computer networks
JPH1145259A (ja) 1997-07-25 1999-02-16 Canon Inc ハイパーテキスト閲覧装置及び方法及び記憶媒体
US6397329B1 (en) * 1997-11-21 2002-05-28 Telcordia Technologies, Inc. Method for efficiently revoking digital identities
US6226743B1 (en) * 1998-01-22 2001-05-01 Yeda Research And Development Co., Ltd. Method for authentication item
US6134550A (en) * 1998-03-18 2000-10-17 Entrust Technologies Limited Method and apparatus for use in determining validity of a certificate in a communication system employing trusted paths
US6073242A (en) * 1998-03-19 2000-06-06 Agorics, Inc. Electronic authority server
US7213262B1 (en) * 1999-05-10 2007-05-01 Sun Microsystems, Inc. Method and system for proving membership in a nested group using chains of credentials
GB2357228B (en) * 1999-12-08 2003-07-09 Hewlett Packard Co Method and apparatus for discovering a trust chain imparting a required attribute to a subject
JP2001320356A (ja) * 2000-02-29 2001-11-16 Sony Corp 公開鍵系暗号を使用したデータ通信システムおよびデータ通信システム構築方法
JP3588042B2 (ja) * 2000-08-30 2004-11-10 株式会社日立製作所 証明書の有効性確認方法および装置
JP2002099211A (ja) 2000-09-21 2002-04-05 Sony Corp 公開鍵証明書発行要求処理システムおよび公開鍵証明書発行要求処理方法
US7290133B1 (en) * 2000-11-17 2007-10-30 Entrust Limited Method and apparatus improving efficiency of end-user certificate validation
US7203753B2 (en) * 2001-07-31 2007-04-10 Sun Microsystems, Inc. Propagating and updating trust relationships in distributed peer-to-peer networks
JP3890959B2 (ja) * 2001-11-22 2007-03-07 株式会社日立製作所 公開鍵証明書の生成システム及び検証システム
US7367044B2 (en) * 2002-06-14 2008-04-29 Clink Systems, Ltd. System and method for network operation
JP2004214751A (ja) * 2002-12-27 2004-07-29 Hitachi Ltd 証明書経路情報管理システム及び証明書経路管理方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120089232A (ko) * 2009-07-10 2012-08-09 로버트 에스. 칸 온라인 멤버십 검증
KR101689419B1 (ko) 2009-07-10 2016-12-23 로버트 에스. 칸 온라인 멤버십 검증

Also Published As

Publication number Publication date
DE602004006571D1 (de) 2007-07-05
CN101312394A (zh) 2008-11-26
CN1606269A (zh) 2005-04-13
EP1835658A1 (en) 2007-09-19
KR100625154B1 (ko) 2006-09-20
CN100435510C (zh) 2008-11-19
US7558952B2 (en) 2009-07-07
JP2005117514A (ja) 2005-04-28
US20090259842A1 (en) 2009-10-15
EP1523126A1 (en) 2005-04-13
KR20050035062A (ko) 2005-04-15
US8516245B2 (en) 2013-08-20
CN101312394B (zh) 2011-06-29
SG114659A1 (en) 2005-09-28
TWI252662B (en) 2006-04-01
DE602004006571T2 (de) 2008-01-24
TW200514404A (en) 2005-04-16
US20050081037A1 (en) 2005-04-14
EP1523126B1 (en) 2007-05-23

Similar Documents

Publication Publication Date Title
JP3894181B2 (ja) 公開鍵証明書検証の高速化方法、および装置
JP3588042B2 (ja) 証明書の有効性確認方法および装置
JP5452099B2 (ja) 証明書の有効性確認方法、証明書検証サーバ、プログラム及び記憶媒体
JP5329184B2 (ja) 公開鍵証明書の検証方法及び検証サーバ
JP5576985B2 (ja) 署名に用いる暗号アルゴリズムの決定方法、検証サーバおよびプログラム
EP1372293B1 (en) Authentication and authorization infrastructure system with notification function for issuance of certificate revocation list
JP4594962B2 (ja) 検証サーバ、プログラム及び検証方法
JP2011193416A (ja) 証明書の有効性確認方法、検証サーバ、プログラム及び記憶媒体
KR20030043562A (ko) 공개 키 증명서의 생성 방법, 검증 방법, 및 장치
JP5743946B2 (ja) サービス提供装置、共同署名検証装置、利用者の識別・認証方法及びプログラム
KR100844436B1 (ko) 지역적인 공개키 기반 구조를 갖는 지역분포형 로컬 씨에이시스템
JP4529936B2 (ja) 公開鍵証明書検証の高速化方法、および装置
JP5158125B2 (ja) 公開鍵証明書の有効性確認方法、プログラムおよび記憶媒体
JP5899351B2 (ja) 認証局装置、証明書更新装置および証明書管理方法
JP5018849B2 (ja) Ｃｒｌ発行通知機能付き認証基盤システム
JP2025024963A (ja) 証明書状態確認装置及び証明書状態確認方法
JP4582030B2 (ja) Ｃｒｌ発行通知機能付き認証基盤システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060405

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20060421

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060808

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20060808

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20060821

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061031

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061121

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061204

R151 Written notification of patent or utility model registration

Ref document number: 3894181

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101222

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101222

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111222

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111222

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121222

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131222

Year of fee payment: 7

EXPY Cancellation because of completion of term