JPH11340968A - 失効情報検証方式 - Google Patents
失効情報検証方式Info
- Publication number
- JPH11340968A JPH11340968A JP10145284A JP14528498A JPH11340968A JP H11340968 A JPH11340968 A JP H11340968A JP 10145284 A JP10145284 A JP 10145284A JP 14528498 A JP14528498 A JP 14528498A JP H11340968 A JPH11340968 A JP H11340968A
- Authority
- JP
- Japan
- Prior art keywords
- revocation information
- information
- revocation
- certificate
- identifier
- 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.)
- Granted
Links
Abstract
(57)【要約】
【課題】 証明証が失効したことを示す失効情報を検証
する処理を短縮することを目的とする。 【解決手段】 失効情報検証用の有効失効情報２０６の
有効期限を示す日付情報２１２及び有効失効情報発行者
識別子２１３で構成される付加情報２１０を生成する付
加情報生成部２を備え、失効情報発行者の識別子２０５
ａと、失効情報の識別子２０５ｂと、失効情報ハッシュ
値２０５ｂと、失効情報の署名を検証するための失効情
報検証用証明証の識別子２０５ｃと、失効情報検証用証
明証のハッシュ値２０５ｃとを連結した組みを１つ以上
入力し、この入力データと付加情報生成部２により生成
された付加情報２１０とを連結し、失効情報の管理機関
が保持する公開鍵暗号の秘密鍵２０４による署名２１１
を付加し、有効失効情報として生成する署名生成・付加
部３をさらに備えた。
する処理を短縮することを目的とする。 【解決手段】 失効情報検証用の有効失効情報２０６の
有効期限を示す日付情報２１２及び有効失効情報発行者
識別子２１３で構成される付加情報２１０を生成する付
加情報生成部２を備え、失効情報発行者の識別子２０５
ａと、失効情報の識別子２０５ｂと、失効情報ハッシュ
値２０５ｂと、失効情報の署名を検証するための失効情
報検証用証明証の識別子２０５ｃと、失効情報検証用証
明証のハッシュ値２０５ｃとを連結した組みを１つ以上
入力し、この入力データと付加情報生成部２により生成
された付加情報２１０とを連結し、失効情報の管理機関
が保持する公開鍵暗号の秘密鍵２０４による署名２１１
を付加し、有効失効情報として生成する署名生成・付加
部３をさらに備えた。
Description
【０００１】
【発明の属する技術分野】この発明は、公開鍵暗号シス
テムにおける公開鍵証明証の検証において、公開鍵証明
証の失効情報を検証する方式に関するものである。
テムにおける公開鍵証明証の検証において、公開鍵証明
証の失効情報を検証する方式に関するものである。
【０００２】
【従来の技術】近年インターネット上での通信におい
て、公開鍵暗号システムの利用が益々要求されている。
公開鍵暗号システムを利用した安全な通信においては、
認証局が発行した公開鍵証明証が必要となる。公開鍵証
明証は、認証局が公開鍵とその持ち主の結びつきを認証
局の公開鍵暗号の秘密鍵でデジタル署名を付加して証明
したものである。公開鍵を安全に取得するために、公開
鍵は証明証パスと共に検証された公開鍵証明証から取得
するべきである。証明証パスはある認証局により署名さ
れたエンティティの証明証と、０個またはそれ以上の数
の、別の認証局が発行した証明局の証明証から構成され
る。加えて、証明証パス上の証明証は失効してないこと
をチエックされなくてはならないので、認証局が発行す
る証明証で、有効期限が切れる前に失効したものをリス
トにしたＣＲＬを失効のチエックに利用することは有効
な手法である。
て、公開鍵暗号システムの利用が益々要求されている。
公開鍵暗号システムを利用した安全な通信においては、
認証局が発行した公開鍵証明証が必要となる。公開鍵証
明証は、認証局が公開鍵とその持ち主の結びつきを認証
局の公開鍵暗号の秘密鍵でデジタル署名を付加して証明
したものである。公開鍵を安全に取得するために、公開
鍵は証明証パスと共に検証された公開鍵証明証から取得
するべきである。証明証パスはある認証局により署名さ
れたエンティティの証明証と、０個またはそれ以上の数
の、別の認証局が発行した証明局の証明証から構成され
る。加えて、証明証パス上の証明証は失効してないこと
をチエックされなくてはならないので、認証局が発行す
る証明証で、有効期限が切れる前に失効したものをリス
トにしたＣＲＬを失効のチエックに利用することは有効
な手法である。
【０００３】公開鍵証明証（以下、証明証という）の検
証においては、認証局の証明証の発行形態と失効管理が
検証の複雑さを左右する。証明証の発行、検証の方式と
しては、Network Working Group RFC1422 Privacy Enha
ncement for Internet Electronic Mail:Part 2: Certi
ficate-Based KeyManagement,February 1993（文献１）
や、Federal Public Key Infrastructure(PKI) X.509 C
ertificate and CRL Extension Profile,NIST PKI-TWG
March 9,1998（文献２）に記載のX.509証明証の検証方
式等が存在する。これらの方式では、X.509 ver1, ver3
ベースの証明証における検証方法を述べている。
証においては、認証局の証明証の発行形態と失効管理が
検証の複雑さを左右する。証明証の発行、検証の方式と
しては、Network Working Group RFC1422 Privacy Enha
ncement for Internet Electronic Mail:Part 2: Certi
ficate-Based KeyManagement,February 1993（文献１）
や、Federal Public Key Infrastructure(PKI) X.509 C
ertificate and CRL Extension Profile,NIST PKI-TWG
March 9,1998（文献２）に記載のX.509証明証の検証方
式等が存在する。これらの方式では、X.509 ver1, ver3
ベースの証明証における検証方法を述べている。
【０００４】図４は、認証局の階層構造と証明証の発行
形態を示す図であり、RFC1422（文献１）に示された証
明証の発行方式を参考にした一例である。認証局（CA
1）５０１、認証局（CA2）５０２、認証局（CA3）５０
３は階層構造をなし、認証局（CA1）５０１は、自己署
名証明証である証明証（Cert_CA1）６０１を自分自身で
発行し、さらに、認証局（CA2）５０２に証明証（Cert_
CA2）６０２を発行する。認証局（CA2）５０２は、認証
局（CA3）５０３に証明証（Cert_CA3）６０３を発行
し、認証局（CA3）５０３は、UserA５０５に証明証（Ce
rt_UserA）６０４を発行する。なお、RFC1422（文献
１）では、認証局（CA1）５０１に相当するIPRA（Inter
net Policy Registration Authority）は自身には証明
証を発行せず自分の公開鍵のみを公開する。
形態を示す図であり、RFC1422（文献１）に示された証
明証の発行方式を参考にした一例である。認証局（CA
1）５０１、認証局（CA2）５０２、認証局（CA3）５０
３は階層構造をなし、認証局（CA1）５０１は、自己署
名証明証である証明証（Cert_CA1）６０１を自分自身で
発行し、さらに、認証局（CA2）５０２に証明証（Cert_
CA2）６０２を発行する。認証局（CA2）５０２は、認証
局（CA3）５０３に証明証（Cert_CA3）６０３を発行
し、認証局（CA3）５０３は、UserA５０５に証明証（Ce
rt_UserA）６０４を発行する。なお、RFC1422（文献
１）では、認証局（CA1）５０１に相当するIPRA（Inter
net Policy Registration Authority）は自身には証明
証を発行せず自分の公開鍵のみを公開する。
【０００５】次に、この様な、階層的な証明証の発行形
態における各証明証の検証方式を説明する。証明証（Ce
rt_CA1）６０１を検証する場合は、認証局（CA1）５０
１が自分自身に発行した自己署名証明証であるので、証
明証（Cert_CA1）６０１自身で検証可能である。証明証
（Cert_CA2）６０２を検証する場合は証明証（Cert_CA
1）６０１が必要になり、証明証（Cert_CA3）６０３を
検証する場合は証明証（Cert_CA2）６０２が必要にな
り、証明証（Cert_UserA）６０４を検証する場合は証明
証（Cert_CA3）６０３が必要になる。すなわち、この例
では、証明証の検証は、信頼している最上位の認証局の
証明証以外は上位の証明証が必要となる。証明証（Cert
_UserA）６０４を検証する場合は、証明証（Cert_CA3）
６０３、証明証（Cert_CA2）６０２、証明証（Cert_CA
1）６０１を収集し、段階的に各証明証の正当性を検証
しなくてはならない。これらの証明証の一連を証明証パ
スと呼ぶ。
態における各証明証の検証方式を説明する。証明証（Ce
rt_CA1）６０１を検証する場合は、認証局（CA1）５０
１が自分自身に発行した自己署名証明証であるので、証
明証（Cert_CA1）６０１自身で検証可能である。証明証
（Cert_CA2）６０２を検証する場合は証明証（Cert_CA
1）６０１が必要になり、証明証（Cert_CA3）６０３を
検証する場合は証明証（Cert_CA2）６０２が必要にな
り、証明証（Cert_UserA）６０４を検証する場合は証明
証（Cert_CA3）６０３が必要になる。すなわち、この例
では、証明証の検証は、信頼している最上位の認証局の
証明証以外は上位の証明証が必要となる。証明証（Cert
_UserA）６０４を検証する場合は、証明証（Cert_CA3）
６０３、証明証（Cert_CA2）６０２、証明証（Cert_CA
1）６０１を収集し、段階的に各証明証の正当性を検証
しなくてはならない。これらの証明証の一連を証明証パ
スと呼ぶ。
【０００６】図５は、図４において発行された証明証の
パスを示す図であり、図５に示すように、各証明証には
検証に必要な上位証明証の識別子が含まれている。例え
ば、証明証（Cert_UserA）６０４においては、中に含ま
れるCert_CA3_IDが証明証（Cert_CA3）６０３を指して
いる。標準的な証明証である、X.509 ver3においては、
この証明証の識別子の内容として、発行者Issuer、auth
orityKeyIdentifierが該当する。authorityKeyIdentifi
erは、上位の証明証に含まれるIssuerと通し番号（Seri
alNumber）、又は、keyIdentifierという上位の証明証
に含まれる公開鍵に割り振られた一意な識別子である。
従って、ある証明証を検証しようとした場合、その中を
調べ、含まれている検証に必要な証明証の識別子をもと
に、上位の証明証を収集し、その上位証明証に含まれる
検証に必要な証明証の識別子をもとにさらに上位の証明
証を収集するといった段階的な作業を必要とする。この
例では、信頼している自己署名証明証である自分自身で
検証が可能な最上位の認証局（CA1）５０１の証明証ま
で辿る必要があった。
パスを示す図であり、図５に示すように、各証明証には
検証に必要な上位証明証の識別子が含まれている。例え
ば、証明証（Cert_UserA）６０４においては、中に含ま
れるCert_CA3_IDが証明証（Cert_CA3）６０３を指して
いる。標準的な証明証である、X.509 ver3においては、
この証明証の識別子の内容として、発行者Issuer、auth
orityKeyIdentifierが該当する。authorityKeyIdentifi
erは、上位の証明証に含まれるIssuerと通し番号（Seri
alNumber）、又は、keyIdentifierという上位の証明証
に含まれる公開鍵に割り振られた一意な識別子である。
従って、ある証明証を検証しようとした場合、その中を
調べ、含まれている検証に必要な証明証の識別子をもと
に、上位の証明証を収集し、その上位証明証に含まれる
検証に必要な証明証の識別子をもとにさらに上位の証明
証を収集するといった段階的な作業を必要とする。この
例では、信頼している自己署名証明証である自分自身で
検証が可能な最上位の認証局（CA1）５０１の証明証ま
で辿る必要があった。
【０００７】さらに、各証明証について、上位の証明証
に含まれる公開鍵で署名を検証した上で、持ち主、有効
期限等の整合性の検証を行い、全ての証明証の整合性が
確認できたなら証明証（Cert_UserA）６０４を検証でき
たものとする。この例では、認証局（CA1）５０１が自
身に証明証を発行し、検証者はこれを信頼し、この証明
証にたどり着くまでパスを探しているが、自分が信頼し
ている他の証明証まで辿るか、信頼する公開鍵で検証可
能な証明証を指定してそこまで辿っても良い。RFC1422
（文献１）では最上位の認証局(IPRA)は公開鍵のみを公
開する。検証者はこの公開鍵を信頼できる手段で取得
し、信頼した上で、一段下のPCA（PolicyCertification
Authority）の証明証までのパスを検証する。
に含まれる公開鍵で署名を検証した上で、持ち主、有効
期限等の整合性の検証を行い、全ての証明証の整合性が
確認できたなら証明証（Cert_UserA）６０４を検証でき
たものとする。この例では、認証局（CA1）５０１が自
身に証明証を発行し、検証者はこれを信頼し、この証明
証にたどり着くまでパスを探しているが、自分が信頼し
ている他の証明証まで辿るか、信頼する公開鍵で検証可
能な証明証を指定してそこまで辿っても良い。RFC1422
（文献１）では最上位の認証局(IPRA)は公開鍵のみを公
開する。検証者はこの公開鍵を信頼できる手段で取得
し、信頼した上で、一段下のPCA（PolicyCertification
Authority）の証明証までのパスを検証する。
【０００８】証明証を上位の証明証を用いて段階的に検
証することに加えて、認証局によっては、証明証の失効
管理を行っている場合がある。図６は、図４において、
各認証局が失効情報を発行していることを示す図であ
り、図６の例では、認証局がX.509のCertificate Revoc
ation List(CRL)を発行している場合を示している。Ｃ
ＲＬは証明証が有効期限がきれる前に何らかの理由で失
効したことを示す情報であり、認証局が発行した証明証
で失効しているものの識別子をリストとして含み、認証
局の公開鍵暗号の署名が付加されている。エンドエンテ
ィティであるUserA５０５が自分の証明証である証明証
（Cert_UserA）６０４を検証するためには、上述の証明
証の段階的な検証に加えてＣＲＬを利用して各証明証の
失効をチェックする必要がある。
証することに加えて、認証局によっては、証明証の失効
管理を行っている場合がある。図６は、図４において、
各認証局が失効情報を発行していることを示す図であ
り、図６の例では、認証局がX.509のCertificate Revoc
ation List(CRL)を発行している場合を示している。Ｃ
ＲＬは証明証が有効期限がきれる前に何らかの理由で失
効したことを示す情報であり、認証局が発行した証明証
で失効しているものの識別子をリストとして含み、認証
局の公開鍵暗号の署名が付加されている。エンドエンテ
ィティであるUserA５０５が自分の証明証である証明証
（Cert_UserA）６０４を検証するためには、上述の証明
証の段階的な検証に加えてＣＲＬを利用して各証明証の
失効をチェックする必要がある。
【０００９】ＣＲＬ(CRL_CA1)６１１は、認証局（CA1）
５０１が発行するＣＲＬであり、認証局（CA1）５０１
が失効を管理している証明証のチェック用に用いる。こ
の場合は、例えば、認証局（CA2）５０２に発行してい
る証明証（Cert_CA2）６０２及び証明証（Cert_CA2■）
６０２ａの失効のチェックに用いる。同様に、ＣＲＬ(C
RL_CA2)６１２は、認証局（CA2）５０２が発行するＣＲ
Ｌであり、認証局（CA3）５０３に発行している証明証
（Cert_CA3）６０３及び証明証（Cert_CA3■）６０３ａ
の失効のチェックに用いる。ＣＲＬ(CRL_CA3)６１３
は、認証局（CA3）５０３が発行するＣＲＬであり、証
明証（Cert_UserA）６０４の失効のチェックに用いる。
なお、証明証（Cert_CA1■）６０１ａ、証明証（Cert_C
A2■）６０２ａ、証明証（Cert_CA3■）６０３ａは、各
々、ＣＲＬ(CRL_CA1)６１１、ＣＲＬ(CRL_CA2)６１２、
ＣＲＬ(CRL_CA3)６１３の署名の検証に必要な公開鍵を
含む証明証である。ＣＲＬは、各認証局が公開してお
り、UserA５０５は各ＣＲＬを取得する必要がある。
５０１が発行するＣＲＬであり、認証局（CA1）５０１
が失効を管理している証明証のチェック用に用いる。こ
の場合は、例えば、認証局（CA2）５０２に発行してい
る証明証（Cert_CA2）６０２及び証明証（Cert_CA2■）
６０２ａの失効のチェックに用いる。同様に、ＣＲＬ(C
RL_CA2)６１２は、認証局（CA2）５０２が発行するＣＲ
Ｌであり、認証局（CA3）５０３に発行している証明証
（Cert_CA3）６０３及び証明証（Cert_CA3■）６０３ａ
の失効のチェックに用いる。ＣＲＬ(CRL_CA3)６１３
は、認証局（CA3）５０３が発行するＣＲＬであり、証
明証（Cert_UserA）６０４の失効のチェックに用いる。
なお、証明証（Cert_CA1■）６０１ａ、証明証（Cert_C
A2■）６０２ａ、証明証（Cert_CA3■）６０３ａは、各
々、ＣＲＬ(CRL_CA1)６１１、ＣＲＬ(CRL_CA2)６１２、
ＣＲＬ(CRL_CA3)６１３の署名の検証に必要な公開鍵を
含む証明証である。ＣＲＬは、各認証局が公開してお
り、UserA５０５は各ＣＲＬを取得する必要がある。
【００１０】
【発明が解決しようとする課題】従来の図４のような環
境では、検証する証明証の上位の証明証を収集し、その
中に含まれる検証に必要な上位の証明証の識別子を元に
さらに上位証明証を収集するということを繰り返し、自
己署名証明証にあたるまで収集を繰り返して証明証パス
を形成する。そして、収集が終了したならば、収集した
証明証を用いて、各証明証間の整合性の検証を行うとい
う処理を行なっていた。又は、検証する証明証の上位の
証明証を収集し、２つの証明証間の整合性を検証し、そ
れが成功したならば上位の証明証に含まれる検証に必要
な上位の証明証の識別子を元にさらに上位証明証を収集
し、２つの整合性を検証するということを繰り返し、自
己署名証明証が見つかるまでくりかえすという処理を行
なっていた。これらの処理方式によれば、証明証の中の
検証に必要な証明証識別子を調べて、上位証明証を収集
するという作業は時間がかかるので、総合的にみると検
証に時間がかかるという問題点があった。
境では、検証する証明証の上位の証明証を収集し、その
中に含まれる検証に必要な上位の証明証の識別子を元に
さらに上位証明証を収集するということを繰り返し、自
己署名証明証にあたるまで収集を繰り返して証明証パス
を形成する。そして、収集が終了したならば、収集した
証明証を用いて、各証明証間の整合性の検証を行うとい
う処理を行なっていた。又は、検証する証明証の上位の
証明証を収集し、２つの証明証間の整合性を検証し、そ
れが成功したならば上位の証明証に含まれる検証に必要
な上位の証明証の識別子を元にさらに上位証明証を収集
し、２つの整合性を検証するということを繰り返し、自
己署名証明証が見つかるまでくりかえすという処理を行
なっていた。これらの処理方式によれば、証明証の中の
検証に必要な証明証識別子を調べて、上位証明証を収集
するという作業は時間がかかるので、総合的にみると検
証に時間がかかるという問題点があった。
【００１１】加えて、認証局が失効管理をしている場合
は、ＣＲＬ等の失効情報を利用し証明証の失効の確認を
する必要があった。ＣＲＬの様に署名が存在する失効情
報の検証においては、署名を検証するために認証局の証
明証を必要とするが、この証明証に対しても証明証パス
が生ずる。図６に示される証明証・ＣＲＬの発行形態に
おいて、図７にＣＲＬ(CRL_CA3)６１３の署名を検証す
るための証明証パスを示す。ＣＲＬ(CRL_CA3)６１３の
署名を検証するためには、署名を検証するための公開鍵
を含む証明証（Cert_CA3■）６０３ａが必要であり、Ｃ
ＲＬ(CRL_CA3)６１３にはこれを示す識別子Cert_CA3■_
IDが含まれている。同様にして、証明証（Cert_CA3■）
６０３ａを検証するためには、認証局（CA1）５０１が
認証局（CA2）５０２に発行した証明証（Cert_CA2■
■）６１４が必要であり、証明証（Cert_CA2■■）６１
４を検証するためには、認証局（CA1）が自身に発行し
た自己署名型の証明証である証明証（Cert_CA1■■）６
１５が必要となる。
は、ＣＲＬ等の失効情報を利用し証明証の失効の確認を
する必要があった。ＣＲＬの様に署名が存在する失効情
報の検証においては、署名を検証するために認証局の証
明証を必要とするが、この証明証に対しても証明証パス
が生ずる。図６に示される証明証・ＣＲＬの発行形態に
おいて、図７にＣＲＬ(CRL_CA3)６１３の署名を検証す
るための証明証パスを示す。ＣＲＬ(CRL_CA3)６１３の
署名を検証するためには、署名を検証するための公開鍵
を含む証明証（Cert_CA3■）６０３ａが必要であり、Ｃ
ＲＬ(CRL_CA3)６１３にはこれを示す識別子Cert_CA3■_
IDが含まれている。同様にして、証明証（Cert_CA3■）
６０３ａを検証するためには、認証局（CA1）５０１が
認証局（CA2）５０２に発行した証明証（Cert_CA2■
■）６１４が必要であり、証明証（Cert_CA2■■）６１
４を検証するためには、認証局（CA1）が自身に発行し
た自己署名型の証明証である証明証（Cert_CA1■■）６
１５が必要となる。
【００１２】このＣＲＬに関する証明証のパスである証
明証（Cert_CA3■）６０３ａ、証明証（Cert_CA2■■）
６１４、証明証（Cert_CA1■■）６１５と、図５におけ
る証明証（Cert_UserA）６０４に関するパスである証明
証（Cert_CA3）６０３、証明証（Cert_CA2）６０２、証
明証（Cert_CA1）６０１が同じ場合もあり、その場合
は、証明証（Cert_CA3■）６０３ａと証明証（Cert_CA
3）６０３、証明証（Cert_CA2■■）６１４と証明証（C
ert_CA2）６０２、証明証（Cert_CA1■■）６１５と証
明証（Cert_CA1）６０１が同一である。この場合は、パ
スの検証は一度で済む。しかし、認証局の運用によって
は、各証明証が同一ではない場合があり、従って各パス
が異なるケースが生じる。その場合は各パスについて、
別々に署名を含めた検証を行わなくてはならない。図６
の様に、複数のＣＲＬが存在する場合に、各ＣＲＬに関
する証明証のパスについても同様で、悪い場合、調べな
くてはいけないＣＲＬの数分、証明証のパスが付加的に
発生する。前述のように、証明証パスの収集、署名、項
目の検証自体が時間のかかる処理であることに加え、失
効情報の署名を確認するために、付加的な証明証のパス
が発生し、本来検証したい証明証のパスの検証処理が大
きくなるという問題点があった。
明証（Cert_CA3■）６０３ａ、証明証（Cert_CA2■■）
６１４、証明証（Cert_CA1■■）６１５と、図５におけ
る証明証（Cert_UserA）６０４に関するパスである証明
証（Cert_CA3）６０３、証明証（Cert_CA2）６０２、証
明証（Cert_CA1）６０１が同じ場合もあり、その場合
は、証明証（Cert_CA3■）６０３ａと証明証（Cert_CA
3）６０３、証明証（Cert_CA2■■）６１４と証明証（C
ert_CA2）６０２、証明証（Cert_CA1■■）６１５と証
明証（Cert_CA1）６０１が同一である。この場合は、パ
スの検証は一度で済む。しかし、認証局の運用によって
は、各証明証が同一ではない場合があり、従って各パス
が異なるケースが生じる。その場合は各パスについて、
別々に署名を含めた検証を行わなくてはならない。図６
の様に、複数のＣＲＬが存在する場合に、各ＣＲＬに関
する証明証のパスについても同様で、悪い場合、調べな
くてはいけないＣＲＬの数分、証明証のパスが付加的に
発生する。前述のように、証明証パスの収集、署名、項
目の検証自体が時間のかかる処理であることに加え、失
効情報の署名を確認するために、付加的な証明証のパス
が発生し、本来検証したい証明証のパスの検証処理が大
きくなるという問題点があった。
【００１３】この発明は、上記のような問題点を解決す
るためになされたもので、ある証明証を検証するために
発生した証明証パスにおいて、パス上の各証明証の失効
状態を確認するのに必要なＣＲＬ等の署名付き失効情報
を検証する場合に、この情報に対して発生した証明証の
パスの検証を簡略化することで、検証処理全体を短縮す
ることを目的とする。
るためになされたもので、ある証明証を検証するために
発生した証明証パスにおいて、パス上の各証明証の失効
状態を確認するのに必要なＣＲＬ等の署名付き失効情報
を検証する場合に、この情報に対して発生した証明証の
パスの検証を簡略化することで、検証処理全体を短縮す
ることを目的とする。
【００１４】
【課題を解決するための手段】請求項１の失効情報検証
方式は、以下の手段を備えたものである。 （ａ）認証局により発行された証明証が失効したことを
示す失効情報を検証するための有効失効情報の有効期限
を示す日付情報と、上記有効失効情報の発行者を示す有
効失効情報発行者識別子と、で構成される付加情報を生
成する付加情報生成手段； （ｂ）上記失効情報を発行した者の識別子と、上記失効
情報の識別子と、上記失効情報を一方向性ハッシュ関数
に入力して得た出力である失効情報ハッシュ値と、上記
失効情報の署名を検証するための失効情報検証用証明証
の識別子と、この失効情報検証用証明証を一方向性ハッ
シュ関数に入力して得た出力である証明証ハッシュ値と
を連結した組みを１つ以上入力し、この入力データと上
記付加情報生成手段により生成された付加情報とを連結
し、上記失効情報の管理機関が保持する公開鍵暗号の秘
密鍵による署名を付加し、上記有効失効情報として生成
する署名生成・付加手段。
方式は、以下の手段を備えたものである。 （ａ）認証局により発行された証明証が失効したことを
示す失効情報を検証するための有効失効情報の有効期限
を示す日付情報と、上記有効失効情報の発行者を示す有
効失効情報発行者識別子と、で構成される付加情報を生
成する付加情報生成手段； （ｂ）上記失効情報を発行した者の識別子と、上記失効
情報の識別子と、上記失効情報を一方向性ハッシュ関数
に入力して得た出力である失効情報ハッシュ値と、上記
失効情報の署名を検証するための失効情報検証用証明証
の識別子と、この失効情報検証用証明証を一方向性ハッ
シュ関数に入力して得た出力である証明証ハッシュ値と
を連結した組みを１つ以上入力し、この入力データと上
記付加情報生成手段により生成された付加情報とを連結
し、上記失効情報の管理機関が保持する公開鍵暗号の秘
密鍵による署名を付加し、上記有効失効情報として生成
する署名生成・付加手段。
【００１５】請求項２の失効情報検証方式は、以下の手
段を備えたものである。 （ａ）上記管理機関の公開鍵に基づき、上記有効失効情
報に付加された署名を検証する署名検証手段； （ｂ）上記有効失効情報に含まれる付加情報を検証する
付加情報検証手段； （ｃ）上記失効情報を発行した者の識別子を入力し、こ
の入力した識別子に一致する失効情報発行者識別子を上
記有効失効情報より選別し、この選別した識別子を含む
組の上記失効情報識別子を用いて該当する失効情報を取
得する失効関連情報取得手段； （ｄ）上記失効関連情報取得手段により取得した失効情
報と、上記署名検証手段及び上記付加情報検証手段によ
り検証された有効失効情報とを入力し、この入力した失
効情報を一方向性ハッシュ関数に入力して得た出力結果
と、この入力した有効失効情報内の上記失効情報取得時
に用いた失効情報識別子を含む組の失効情報ハッシュ値
とを比較し、この入力した失効情報の有効性を検証する
有効性検証手段。
段を備えたものである。 （ａ）上記管理機関の公開鍵に基づき、上記有効失効情
報に付加された署名を検証する署名検証手段； （ｂ）上記有効失効情報に含まれる付加情報を検証する
付加情報検証手段； （ｃ）上記失効情報を発行した者の識別子を入力し、こ
の入力した識別子に一致する失効情報発行者識別子を上
記有効失効情報より選別し、この選別した識別子を含む
組の上記失効情報識別子を用いて該当する失効情報を取
得する失効関連情報取得手段； （ｄ）上記失効関連情報取得手段により取得した失効情
報と、上記署名検証手段及び上記付加情報検証手段によ
り検証された有効失効情報とを入力し、この入力した失
効情報を一方向性ハッシュ関数に入力して得た出力結果
と、この入力した有効失効情報内の上記失効情報取得時
に用いた失効情報識別子を含む組の失効情報ハッシュ値
とを比較し、この入力した失効情報の有効性を検証する
有効性検証手段。
【００１６】請求項３の失効情報検証方式は、上記失効
情報を発行した者の識別子を複数入力し、この入力した
各識別子に一致する失効情報発行者識別子を上記有効失
効情報よりそれぞれ選別し、この選別した各識別子を含
む組の上記失効情報識別子を用いて該当する各失効情報
を取得する失効関連情報取得手段を備えたものである。
情報を発行した者の識別子を複数入力し、この入力した
各識別子に一致する失効情報発行者識別子を上記有効失
効情報よりそれぞれ選別し、この選別した各識別子を含
む組の上記失効情報識別子を用いて該当する各失効情報
を取得する失効関連情報取得手段を備えたものである。
【００１７】請求項４の失効情報検証方式は、上記失効
情報識別子を入力し、この入力した識別子を用いて該当
する失効情報を取得する失効関連情報取得手段を備えた
ものである。
情報識別子を入力し、この入力した識別子を用いて該当
する失効情報を取得する失効関連情報取得手段を備えた
ものである。
【００１８】請求項５の失効情報検証方式は、上記該当
する失効情報を取得せずに、取得済みの失効情報を用い
る失効関連情報取得手段を備えたものである。
する失効情報を取得せずに、取得済みの失効情報を用い
る失効関連情報取得手段を備えたものである。
【００１９】請求項６の失効情報検証方式は、以下の手
段を備えたものである。 （ａ）上記管理機関の公開鍵に基づき、上記有効失効情
報に付加された署名を検証する署名検証手段； （ｂ）上記有効失効情報に含まれる付加情報を検証する
付加情報検証手段； （ｃ）上記失効情報を発行した者の識別子を入力し、こ
の入力した識別子に一致する失効情報発行者識別子を上
記有効失効情報より選別し、この選別した識別子を含む
組の上記失効情報検証用証明証の識別子を用いて該当す
る失効情報検証用証明証を取得する失効関連情報取得手
段； （ｄ）上記失効関連情報取得手段により取得した失効情
報検証用証明証と、上記署名検証手段及び上記付加情報
検証手段により検証された有効失効情報とを入力し、こ
の入力した失効情報検証用証明証を一方向性ハッシュ関
数に入力して得た出力結果と、この入力した有効失効情
報内の上記失効情報検証用証明証取得時に用いた失効情
報検証用証明証の識別子を含む組の証明証ハッシュ値と
を比較し、この入力した失効情報検証用証明証の有効性
を検証する有効性検証手段。
段を備えたものである。 （ａ）上記管理機関の公開鍵に基づき、上記有効失効情
報に付加された署名を検証する署名検証手段； （ｂ）上記有効失効情報に含まれる付加情報を検証する
付加情報検証手段； （ｃ）上記失効情報を発行した者の識別子を入力し、こ
の入力した識別子に一致する失効情報発行者識別子を上
記有効失効情報より選別し、この選別した識別子を含む
組の上記失効情報検証用証明証の識別子を用いて該当す
る失効情報検証用証明証を取得する失効関連情報取得手
段； （ｄ）上記失効関連情報取得手段により取得した失効情
報検証用証明証と、上記署名検証手段及び上記付加情報
検証手段により検証された有効失効情報とを入力し、こ
の入力した失効情報検証用証明証を一方向性ハッシュ関
数に入力して得た出力結果と、この入力した有効失効情
報内の上記失効情報検証用証明証取得時に用いた失効情
報検証用証明証の識別子を含む組の証明証ハッシュ値と
を比較し、この入力した失効情報検証用証明証の有効性
を検証する有効性検証手段。
【００２０】請求項７の失効情報検証方式は、上記失効
情報を発行した者の識別子を複数入力し、この入力した
各識別子に一致する失効情報発行者識別子を上記有効失
効情報よりそれぞれ選別し、この選別した各識別子を含
む組の上記失効情報検証用証明証の識別子を用いて該当
する各失効情報検証用証明証を取得する失効関連情報取
得手段を備えたものである。
情報を発行した者の識別子を複数入力し、この入力した
各識別子に一致する失効情報発行者識別子を上記有効失
効情報よりそれぞれ選別し、この選別した各識別子を含
む組の上記失効情報検証用証明証の識別子を用いて該当
する各失効情報検証用証明証を取得する失効関連情報取
得手段を備えたものである。
【００２１】請求項８の失効情報検証方式は、上記失効
情報検証用証明証の識別子を入力し、この入力した識別
子を用いて該当する失効情報検証用証明証を取得する失
効関連情報取得手段を備えたものである。
情報検証用証明証の識別子を入力し、この入力した識別
子を用いて該当する失効情報検証用証明証を取得する失
効関連情報取得手段を備えたものである。
【００２２】請求項９の失効情報検証方式は、上記該当
する失効情報検証用証明証を取得せずに、取得済みの失
効情報検証用証明証を用いる失効関連情報取得手段を備
えたものである。
する失効情報検証用証明証を取得せずに、取得済みの失
効情報検証用証明証を用いる失効関連情報取得手段を備
えたものである。
【００２３】
【発明の実施の形態】実施の形態１．以下の実施の形態
では、証明証を発行する機関である複数の認証局があ
り、認証局が他の認証局、又はエンドエンティティに証
明証を発行しており、加えてその証明証の失効に関する
情報を公開鍵暗号の署名付きの失効情報として配布して
いる環境で、ある証明証を検証する場合について説明す
る。なお、以下の実施の形態では、失効情報の一例とし
て、X.509のＣＲＬを取り扱う。図１は、この実施の形
態における有効失効情報生成装置の構成図である。図に
おいて、１は失効情報の検証に用いるための有効失効情
報を生成する有効失効情報生成装置、２は有効失効情報
の有効期限を示す日付情報２１２と、この有効失効情報
生成装置１の保有者の識別子である有効失効情報発行者
識別子２１３とで構成される付加情報２１０を生成する
付加情報生成部、３は付加情報２１０と有効失効情報生
成情報２０５とを入力し、これらを連結し、この有効失
効情報生成装置１を保有し、失効情報を管理する機関の
公開鍵暗号の秘密鍵２０４を用いてこれに対して署名２
１１を生成、付加し、有効失効情報２０６を生成した上
で本生成装置の外部に出力する署名生成・付加部であ
り、有効失効情報生成装置１は、付加情報生成部２と署
名生成・付加部３とから構成される。
では、証明証を発行する機関である複数の認証局があ
り、認証局が他の認証局、又はエンドエンティティに証
明証を発行しており、加えてその証明証の失効に関する
情報を公開鍵暗号の署名付きの失効情報として配布して
いる環境で、ある証明証を検証する場合について説明す
る。なお、以下の実施の形態では、失効情報の一例とし
て、X.509のＣＲＬを取り扱う。図１は、この実施の形
態における有効失効情報生成装置の構成図である。図に
おいて、１は失効情報の検証に用いるための有効失効情
報を生成する有効失効情報生成装置、２は有効失効情報
の有効期限を示す日付情報２１２と、この有効失効情報
生成装置１の保有者の識別子である有効失効情報発行者
識別子２１３とで構成される付加情報２１０を生成する
付加情報生成部、３は付加情報２１０と有効失効情報生
成情報２０５とを入力し、これらを連結し、この有効失
効情報生成装置１を保有し、失効情報を管理する機関の
公開鍵暗号の秘密鍵２０４を用いてこれに対して署名２
１１を生成、付加し、有効失効情報２０６を生成した上
で本生成装置の外部に出力する署名生成・付加部であ
り、有効失効情報生成装置１は、付加情報生成部２と署
名生成・付加部３とから構成される。
【００２４】有効失効情報生成情報２０５において、２
０５ａは失効情報の発行者の識別子である失効情報発行
者識別子、２０５ｂは失効情報識別子、及び失効情報を
一方向性ハッシュ関数に与えた結果である失効情報ハッ
シュ値を連結したもの、２０５ｃは失効情報の署名を検
証するための公開鍵を含んだ証明証の識別子である証明
証識別子、及び証明証を一方向性ハッシュ関数に与えた
結果である証明証ハッシュ値を連結したものであり、こ
の有効失効情報生成情報２０５は、失効情報発行者識別
子２０５ａ、失効情報識別子及び失効情報ハッシュ値２
０５ｂ、証明証識別子及び証明証ハッシュ値２０５ｃの
組み１つ以上で構成される。
０５ａは失効情報の発行者の識別子である失効情報発行
者識別子、２０５ｂは失効情報識別子、及び失効情報を
一方向性ハッシュ関数に与えた結果である失効情報ハッ
シュ値を連結したもの、２０５ｃは失効情報の署名を検
証するための公開鍵を含んだ証明証の識別子である証明
証識別子、及び証明証を一方向性ハッシュ関数に与えた
結果である証明証ハッシュ値を連結したものであり、こ
の有効失効情報生成情報２０５は、失効情報発行者識別
子２０５ａ、失効情報識別子及び失効情報ハッシュ値２
０５ｂ、証明証識別子及び証明証ハッシュ値２０５ｃの
組み１つ以上で構成される。
【００２５】図２は、この実施の形態における有効失効
情報検証装置の構成図である。図において、４は、図１
の有効失効情報生成装置１で生成された有効失効情報２
０６を検証する有効失効情報検証装置であり、署名検証
部５、付加情報検証部６、失効関連情報取得部７、有効
性検証部８とにより構成される。２０８は有効失効情報
２０６の署名２１１を検証するための公開鍵暗号の公開
鍵であり、有効失効情報を管理する機関の公開鍵であ
る。
情報検証装置の構成図である。図において、４は、図１
の有効失効情報生成装置１で生成された有効失効情報２
０６を検証する有効失効情報検証装置であり、署名検証
部５、付加情報検証部６、失効関連情報取得部７、有効
性検証部８とにより構成される。２０８は有効失効情報
２０６の署名２１１を検証するための公開鍵暗号の公開
鍵であり、有効失効情報を管理する機関の公開鍵であ
る。
【００２６】署名検証部５は公開鍵２０８と有効失効情
報２０６を入力とし、有効失効情報２０６の署名２１１
を検証する。付加情報検証部６は、署名２１１の検証が
済んだ有効失効情報２０６に記載されている日付情報２
１２と有効失効情報発行者識別子２１３とを検証し、検
証済み有効失効情報２２０を出力する。失効関連情報取
得部７は、失効情報の発行者の識別子である失効情報発
行者識別子２０７と検証済み有効失効情報２２０とを入
力し、検証済み有効失効情報２２０に含まれている、失
効情報発行者識別子２０７に該当する失効情報識別子２
２１を判別する。加えて、失効情報識別子２２１を用い
て装置外部から、該当する失効情報２２２を取得し、有
効性検証部８に引き渡す。加えて、検証済み有効失効情
報２２０に含まれている、失効情報発行者識別子２０７
に該当する失効情報２２２の署名を検証するための公開
鍵を含んだ証明証を示す識別子である証明証識別子２２
３を判別し、これを用いて装置外部から該当する証明証
２２４を取得し、有効性検証部８に引き渡す機能も有す
る。
報２０６を入力とし、有効失効情報２０６の署名２１１
を検証する。付加情報検証部６は、署名２１１の検証が
済んだ有効失効情報２０６に記載されている日付情報２
１２と有効失効情報発行者識別子２１３とを検証し、検
証済み有効失効情報２２０を出力する。失効関連情報取
得部７は、失効情報の発行者の識別子である失効情報発
行者識別子２０７と検証済み有効失効情報２２０とを入
力し、検証済み有効失効情報２２０に含まれている、失
効情報発行者識別子２０７に該当する失効情報識別子２
２１を判別する。加えて、失効情報識別子２２１を用い
て装置外部から、該当する失効情報２２２を取得し、有
効性検証部８に引き渡す。加えて、検証済み有効失効情
報２２０に含まれている、失効情報発行者識別子２０７
に該当する失効情報２２２の署名を検証するための公開
鍵を含んだ証明証を示す識別子である証明証識別子２２
３を判別し、これを用いて装置外部から該当する証明証
２２４を取得し、有効性検証部８に引き渡す機能も有す
る。
【００２７】有効性検証部８は、失効情報２２２と検証
済み有効失効情報２２０とを入力し、検証済み有効失効
情報２２０に含まれている失効情報２２２に該当する失
効情報のハッシュ値を取り出し、これと失効情報２２２
を一方向性ハッシュ関数に入力した結果であるハッシュ
値と比較し、一致を確認する。一致したならば、検証済
み失効情報２２５として装置外部に出力し、一致しなか
った場合はエラー情報２２７を出力する。加えて、証明
証２２４を入力とし検証済み有効失効情報２２０に含ま
れる、証明証２２４に該当する証明証のハッシュ値を取
り出し、証明証２２４のハッシュ値を生成して比較し一
致を確認する。一致したならば、検証済み証明証２２６
として装置外部に出力し、一致しなかった場合はエラー
情報２２７を出力する機能を有する。
済み有効失効情報２２０とを入力し、検証済み有効失効
情報２２０に含まれている失効情報２２２に該当する失
効情報のハッシュ値を取り出し、これと失効情報２２２
を一方向性ハッシュ関数に入力した結果であるハッシュ
値と比較し、一致を確認する。一致したならば、検証済
み失効情報２２５として装置外部に出力し、一致しなか
った場合はエラー情報２２７を出力する。加えて、証明
証２２４を入力とし検証済み有効失効情報２２０に含ま
れる、証明証２２４に該当する証明証のハッシュ値を取
り出し、証明証２２４のハッシュ値を生成して比較し一
致を確認する。一致したならば、検証済み証明証２２６
として装置外部に出力し、一致しなかった場合はエラー
情報２２７を出力する機能を有する。
【００２８】次に、図６の様に認証局が証明証・ＣＲＬ
を発行している環境で、図１に示した有効失効情報生成
装置１の動作を図３に基づいて説明する。図３は、図１
に示した有効失効情報生成装置１と、図２に示した有効
失効情報検証装置４との関係を示すと共に、有効失効情
報生成装置１による有効失効情報２０６の生成動作を説
明するための図である。図３において、認証局（CA1）
１０１は、CA1の識別子CA1_IDと失効情報CRL_CA1をCA1
の識別子及び失効情報２０１として失効情報管理機関１
０４に渡し、認証局（CA2）１０２は、CA2の識別子CA2_
IDと失効情報CRL_CA2をCA2の識別子及び失効情報２０２
とし、認証局（CA3）１０３はCA3の識別子CA3_IDと失効
情報CRL_CA3をCA3の識別子及び失効情報２０３として、
失効情報管理機関１０４に渡す。各失効情報は最新のも
のを渡すこととする。
を発行している環境で、図１に示した有効失効情報生成
装置１の動作を図３に基づいて説明する。図３は、図１
に示した有効失効情報生成装置１と、図２に示した有効
失効情報検証装置４との関係を示すと共に、有効失効情
報生成装置１による有効失効情報２０６の生成動作を説
明するための図である。図３において、認証局（CA1）
１０１は、CA1の識別子CA1_IDと失効情報CRL_CA1をCA1
の識別子及び失効情報２０１として失効情報管理機関１
０４に渡し、認証局（CA2）１０２は、CA2の識別子CA2_
IDと失効情報CRL_CA2をCA2の識別子及び失効情報２０２
とし、認証局（CA3）１０３はCA3の識別子CA3_IDと失効
情報CRL_CA3をCA3の識別子及び失効情報２０３として、
失効情報管理機関１０４に渡す。各失効情報は最新のも
のを渡すこととする。
【００２９】有効失効情報生成装置１を管理する失効情
報管理機関１０４は、識別子及び失効情報２０３におけ
るCRL_CA3の署名に関して証明証パスを生成する。これ
は、図７における、証明証（Cert_CA3■）６０３ａ、証
明証（Cert_CA2■■）６１４、証明証（Cert_CA1■■）
６１５であり、これらに対し失効の検査を含めた必要な
検証・検査を全て行い、正当性を検証した上で、証明証
（Cert_CA3■）６０３ａに含まれる公開鍵を用いてＣＲ
Ｌ(CRL_CA3)６１３の署名を検証する。検証に成功した
ならば、ＣＲＬ(CRL_CA3)６１３からCRL_CA3の識別子を
取り出し、CRL_CA3_IDとする。又、ＣＲＬ(CRL_CA3)６
１３を一方向性ハッシュ関数に入力した結果のハッシュ
値をh(CRL_CA3)とする。
報管理機関１０４は、識別子及び失効情報２０３におけ
るCRL_CA3の署名に関して証明証パスを生成する。これ
は、図７における、証明証（Cert_CA3■）６０３ａ、証
明証（Cert_CA2■■）６１４、証明証（Cert_CA1■■）
６１５であり、これらに対し失効の検査を含めた必要な
検証・検査を全て行い、正当性を検証した上で、証明証
（Cert_CA3■）６０３ａに含まれる公開鍵を用いてＣＲ
Ｌ(CRL_CA3)６１３の署名を検証する。検証に成功した
ならば、ＣＲＬ(CRL_CA3)６１３からCRL_CA3の識別子を
取り出し、CRL_CA3_IDとする。又、ＣＲＬ(CRL_CA3)６
１３を一方向性ハッシュ関数に入力した結果のハッシュ
値をh(CRL_CA3)とする。
【００３０】さらに、ＣＲＬ(CRL_CA3)６１３の署名を
検証するための公開鍵を含んだ証明証は証明証（Cert_C
A3■）６０３ａであるが、証明証（Cert_CA3■）６０３
ａの識別子をCert_CA3■から取り出し、Cert_CA3■_ID
とする。証明証（Cert_CA3■）６０３ａについても、一
方向性ハッシュ関数に入力し、結果のハッシュ値をh(Ce
rt_CA3■)とする。なお、証明証（Cert_CA3■）６０３
ａはパスの検証において既に検証済みである。なお、２
０５ａ３はCA3_ID、２０５ｂ３はCRL_CA3_IDとh(CRL_CA
3)の連結、２０５ｃ３はCert_CA3■_IDとh(Cert_CA3■)
の連結である。
検証するための公開鍵を含んだ証明証は証明証（Cert_C
A3■）６０３ａであるが、証明証（Cert_CA3■）６０３
ａの識別子をCert_CA3■から取り出し、Cert_CA3■_ID
とする。証明証（Cert_CA3■）６０３ａについても、一
方向性ハッシュ関数に入力し、結果のハッシュ値をh(Ce
rt_CA3■)とする。なお、証明証（Cert_CA3■）６０３
ａはパスの検証において既に検証済みである。なお、２
０５ａ３はCA3_ID、２０５ｂ３はCRL_CA3_IDとh(CRL_CA
3)の連結、２０５ｃ３はCert_CA3■_IDとh(Cert_CA3■)
の連結である。
【００３１】残りの認証局に関する失効情報も同様の操
作を施し、これらを連結して有効失効情報生成情報２０
５とする。すなわち、有効失効情報生成情報２０５は、
CRL_CA1に関する情報として、失効情報発行者識別子２
０５ａをあらわす２０５ａ１と、失効情報識別子及び失
効情報ハッシュ値２０５ｂをあらわす２０５ｂ１と、証
明証識別子及び証明証ハッシュ値２０５ｃをあらわす２
０５ｃ１とを連結し、以下同様に、CRL_CA2に関する情
報として、２０５ａ２、２０５ｂ２、２０５ｃ２を連結
し、CRL_CA3に関する情報として、２０５ａ３、２０５
ｂ３、２０５ｃ３を連結したものである。
作を施し、これらを連結して有効失効情報生成情報２０
５とする。すなわち、有効失効情報生成情報２０５は、
CRL_CA1に関する情報として、失効情報発行者識別子２
０５ａをあらわす２０５ａ１と、失効情報識別子及び失
効情報ハッシュ値２０５ｂをあらわす２０５ｂ１と、証
明証識別子及び証明証ハッシュ値２０５ｃをあらわす２
０５ｃ１とを連結し、以下同様に、CRL_CA2に関する情
報として、２０５ａ２、２０５ｂ２、２０５ｃ２を連結
し、CRL_CA3に関する情報として、２０５ａ３、２０５
ｂ３、２０５ｃ３を連結したものである。
【００３２】即ち、図３に示した有効失効情報生成情報
２０５の例は、図１に示した有効失効情報生成情報２０
５を具体的に示すものであり、CRL_CA1に関する情報
は、２０５ａ１=CA1_ID、２０５ｂ１=CRL_CA1_ID,h(CRL
_CA1)、２０５ｃ１=Cert_CA1■_ID,h(Cert_CA1■)の連
結であり、CRL_CA2に関する情報は、２０５ａ２=CA2_I
D、２０５ｂ２=CRL_CA2_ID,h(CRL_CA2)、２０５ｃ２=Ce
rt_CA2■_ID,h(Cert_CA2■)の連結であり、CRL_CA3に関
する情報は、２０５ａ３=CA3_ID、２０５ｂ３=CRL_CA3_
ID,h(CRL_CA3)、２０５ｃ３=Cert_CA3■_ID,h(Cert_CA3
■)の連結であることを示している。
２０５の例は、図１に示した有効失効情報生成情報２０
５を具体的に示すものであり、CRL_CA1に関する情報
は、２０５ａ１=CA1_ID、２０５ｂ１=CRL_CA1_ID,h(CRL
_CA1)、２０５ｃ１=Cert_CA1■_ID,h(Cert_CA1■)の連
結であり、CRL_CA2に関する情報は、２０５ａ２=CA2_I
D、２０５ｂ２=CRL_CA2_ID,h(CRL_CA2)、２０５ｃ２=Ce
rt_CA2■_ID,h(Cert_CA2■)の連結であり、CRL_CA3に関
する情報は、２０５ａ３=CA3_ID、２０５ｂ３=CRL_CA3_
ID,h(CRL_CA3)、２０５ｃ３=Cert_CA3■_ID,h(Cert_CA3
■)の連結であることを示している。
【００３３】次に、図１に基づいて有効失効情報生成装
置１の動作を説明する。有効失効情報生成装置１は、有
効失効情報生成情報２０５と、失効情報管理機関１０４
の公開鍵暗号の秘密鍵２０４とを入力し、有効失効情報
２０６を生成する。有効失効情報２０５と秘密鍵２０４
とを有効失効情報生成装置１が入力すると、付加情報生
成部２は、有効失効情報２０６の有効期限等を表す日付
情報２１２と、有効失効情報発行者識別子２１３とを連
結し、付加情報２１０として出力する。署名生成・付加
部３は、有効失効情報生成情報２０５と付加情報２１０
とを連結した情報に、秘密鍵２０４を利用して署名２１
１を付加し、有効失効情報２０６として出力する。即
ち、有効失効情報２０６は、有効失効情報生成情報２０
５と、日付情報２１２及び有効失効情報発行者識別子２
１３から構成される付加情報２１０と、それらに対する
署名２１１とから構成される。
置１の動作を説明する。有効失効情報生成装置１は、有
効失効情報生成情報２０５と、失効情報管理機関１０４
の公開鍵暗号の秘密鍵２０４とを入力し、有効失効情報
２０６を生成する。有効失効情報２０５と秘密鍵２０４
とを有効失効情報生成装置１が入力すると、付加情報生
成部２は、有効失効情報２０６の有効期限等を表す日付
情報２１２と、有効失効情報発行者識別子２１３とを連
結し、付加情報２１０として出力する。署名生成・付加
部３は、有効失効情報生成情報２０５と付加情報２１０
とを連結した情報に、秘密鍵２０４を利用して署名２１
１を付加し、有効失効情報２０６として出力する。即
ち、有効失効情報２０６は、有効失効情報生成情報２０
５と、日付情報２１２及び有効失効情報発行者識別子２
１３から構成される付加情報２１０と、それらに対する
署名２１１とから構成される。
【００３４】次に、図６の様に認証局が証明証・ＣＲＬ
を発行している環境で、図２に示した有効失効情報検証
装置４の動作を図３に基づいて説明する。図３におい
て、UserA１０５は証明証の検証者であり、有効失効情
報検証装置４を保持している。UserA１０５が自分の証
明証（Cert_UserA）６０４を検証する例を挙げる。User
A１０５は証明証（Cert_UserA）６０４を検証するため
の証明証のパスを図５の様に生成する。すなわち、証明
証（Cert_UserA）６０４、証明証（Cert_CA3）６０３、
証明証（Cert_CA2）６０２、証明証（Cert_CA1）６０１
を収集する。この時点で、証明証に含まれている情報か
ら、失効情報であるＣＲＬの発行者識別子を得ることが
できる。
を発行している環境で、図２に示した有効失効情報検証
装置４の動作を図３に基づいて説明する。図３におい
て、UserA１０５は証明証の検証者であり、有効失効情
報検証装置４を保持している。UserA１０５が自分の証
明証（Cert_UserA）６０４を検証する例を挙げる。User
A１０５は証明証（Cert_UserA）６０４を検証するため
の証明証のパスを図５の様に生成する。すなわち、証明
証（Cert_UserA）６０４、証明証（Cert_CA3）６０３、
証明証（Cert_CA2）６０２、証明証（Cert_CA1）６０１
を収集する。この時点で、証明証に含まれている情報か
ら、失効情報であるＣＲＬの発行者識別子を得ることが
できる。
【００３５】例として、X.509では、証明証のSubjectが
発行者識別子に該当する。すなわち、証明証（Cert_CA
3）６０３からはCRL_CA3の発行者であるCA3の識別子CA3
_ID、証明証（Cert_CA2）６０２からはCRL_CA2の発行者
であるCA2の識別子CA2_ID、証明証（Cert_CA1）６０１
からはCRL_CA1の発行者であるCA1の識別子CA1_IDを得
る。ここでは、CRL_CA3の有効性を確認するために、有
効失効情報２０６と、失効情報発行者識別子２０７とし
てCA3_ID、失効情報管理機関１０４の公開鍵暗号の公開
鍵２０８を有効失効情報検証装置４に入力する。公開鍵
２０８については、有効失効情報２０６に含まれる付加
情報２１０内の有効失効情報発行者の識別子２１３を調
べ、この識別子２１３が示すエンティティが保持する公
開鍵を入手する。
発行者識別子に該当する。すなわち、証明証（Cert_CA
3）６０３からはCRL_CA3の発行者であるCA3の識別子CA3
_ID、証明証（Cert_CA2）６０２からはCRL_CA2の発行者
であるCA2の識別子CA2_ID、証明証（Cert_CA1）６０１
からはCRL_CA1の発行者であるCA1の識別子CA1_IDを得
る。ここでは、CRL_CA3の有効性を確認するために、有
効失効情報２０６と、失効情報発行者識別子２０７とし
てCA3_ID、失効情報管理機関１０４の公開鍵暗号の公開
鍵２０８を有効失効情報検証装置４に入力する。公開鍵
２０８については、有効失効情報２０６に含まれる付加
情報２１０内の有効失効情報発行者の識別子２１３を調
べ、この識別子２１３が示すエンティティが保持する公
開鍵を入手する。
【００３６】以降、有効失効情報検証装置４の動作を図
２に基づいて説明する。署名検証部５は、有効失効情報
２０６と失効情報管理機関１０４の公開鍵２０８を入力
とし、公開鍵２０８を利用して有効失効情報２０６の署
名を検証する。署名に関するアルゴリズムは、有効失効
情報生成装置１と同じ物を用いることとする。次に、付
加情報検証部６は、有効失効情報２０６に含まれる日付
情報２１２、有効失効情報の発行者識別子２１３で構成
される付加情報２１０を検証し、有効期限などの日付情
報が有効であるならば、検証済み有効失効情報２２０と
して出力する。
２に基づいて説明する。署名検証部５は、有効失効情報
２０６と失効情報管理機関１０４の公開鍵２０８を入力
とし、公開鍵２０８を利用して有効失効情報２０６の署
名を検証する。署名に関するアルゴリズムは、有効失効
情報生成装置１と同じ物を用いることとする。次に、付
加情報検証部６は、有効失効情報２０６に含まれる日付
情報２１２、有効失効情報の発行者識別子２１３で構成
される付加情報２１０を検証し、有効期限などの日付情
報が有効であるならば、検証済み有効失効情報２２０と
して出力する。
【００３７】失効関連情報取得部７は、検証済み有効失
効情報２２０を入力とし、さらに、装置外部から、有効
性を確認したい失効情報の発行者識別子である失効情報
発行者識別子２０７を入力とする。ここでは、認証局
（CA3）１０３の発行した失効情報CRL_CA3の有効性を確
認するので、CA3_IDを入力する。失効関連情報取得部７
では、検証済み有効失効情報２２０に含まれている、有
効失効情報生成情報２０５に該当する、CA1_ID, CRL_CA
1_ID, h(CRL_CA1), Cert_CA1■_ID, h(Cert_CA1■)と、
CA2_ID, CRL_CA2_ID, h(CRL_CA2), Cert_CA2■_ID, h(C
ert_CA2■)と、CA3_ID, CRL_CA3_ID, h(CRL_CA3), Cert
_CA3■_ID, h(Cert_CA3■)とから、CA3_IDに該当する組
を探し、発行している失効情報の識別子であるCRL_CA3_
IDを取得する。これを失効情報識別子２２１として利用
し、装置外部から該当する失効情報２２２を取得する。
この場合は、CRL_CA3が取得される。
効情報２２０を入力とし、さらに、装置外部から、有効
性を確認したい失効情報の発行者識別子である失効情報
発行者識別子２０７を入力とする。ここでは、認証局
（CA3）１０３の発行した失効情報CRL_CA3の有効性を確
認するので、CA3_IDを入力する。失効関連情報取得部７
では、検証済み有効失効情報２２０に含まれている、有
効失効情報生成情報２０５に該当する、CA1_ID, CRL_CA
1_ID, h(CRL_CA1), Cert_CA1■_ID, h(Cert_CA1■)と、
CA2_ID, CRL_CA2_ID, h(CRL_CA2), Cert_CA2■_ID, h(C
ert_CA2■)と、CA3_ID, CRL_CA3_ID, h(CRL_CA3), Cert
_CA3■_ID, h(Cert_CA3■)とから、CA3_IDに該当する組
を探し、発行している失効情報の識別子であるCRL_CA3_
IDを取得する。これを失効情報識別子２２１として利用
し、装置外部から該当する失効情報２２２を取得する。
この場合は、CRL_CA3が取得される。
【００３８】次に、有効性検証部８は、外部から取得し
た失効情報２２２であるCRL_CA3と検証済み有効失効情
報２２０を入力とし、CRL_CA3を一方向性ハッシュ関数
に入力しハッシュ値を計算する。一方向性ハッシュ関数
のアルゴリズムは、有効失効情報生成装置１と同じもの
とする。計算した値をh■(CRL_CA3)とする。有効性検証
部８は、CRL_CA3からCRL_CA3_IDを取り出し、これを利
用して検証済み有効失効情報２２０に含まれる有効失効
情報生成情報２０５に該当する情報からh(CRL_CA3)を取
り出し、h■(CRL_CA3)と比較する。一致すれば、検証済
み失効情報２２５として出力し、一致しなければ、エラ
ー情報２２７を出力する。取得したCRL_CA3に対して計
算したハッシュ値と、署名２１１と付加情報２１０を検
証済みの検証済み有効失効情報２２０に含まれるハッシ
ュ値が一致したということは、取得したCRL_CA3は、失
効情報管理機関１０４が署名を検証した上で有効失効情
報２０６に記載したCRL_CA3の識別子（CRL_CA3_ID）が
示すものと一致することを意味する。すなわち、失効情
報管理機関１０４が代理で署名の検証を行った失効情報
を得たことになる。
た失効情報２２２であるCRL_CA3と検証済み有効失効情
報２２０を入力とし、CRL_CA3を一方向性ハッシュ関数
に入力しハッシュ値を計算する。一方向性ハッシュ関数
のアルゴリズムは、有効失効情報生成装置１と同じもの
とする。計算した値をh■(CRL_CA3)とする。有効性検証
部８は、CRL_CA3からCRL_CA3_IDを取り出し、これを利
用して検証済み有効失効情報２２０に含まれる有効失効
情報生成情報２０５に該当する情報からh(CRL_CA3)を取
り出し、h■(CRL_CA3)と比較する。一致すれば、検証済
み失効情報２２５として出力し、一致しなければ、エラ
ー情報２２７を出力する。取得したCRL_CA3に対して計
算したハッシュ値と、署名２１１と付加情報２１０を検
証済みの検証済み有効失効情報２２０に含まれるハッシ
ュ値が一致したということは、取得したCRL_CA3は、失
効情報管理機関１０４が署名を検証した上で有効失効情
報２０６に記載したCRL_CA3の識別子（CRL_CA3_ID）が
示すものと一致することを意味する。すなわち、失効情
報管理機関１０４が代理で署名の検証を行った失効情報
を得たことになる。
【００３９】従って、検証者であるUserA１０５は出力
されたCRL_CA1の署名を検証する必要はないので、CRL_C
A1の署名に関する証明証のパスも発生しない。ハッシュ
値が一致しなかった場合、装置が偽造されたCRL_CA3を
取得した可能性があるので、エラーにする。他の失効情
報に関しても同様の操作で、検証済み失効情報として利
用することができる。署名の検証に利用する失効情報管
理機関の公開鍵は、信頼できる方法で取得したものを利
用する。
されたCRL_CA1の署名を検証する必要はないので、CRL_C
A1の署名に関する証明証のパスも発生しない。ハッシュ
値が一致しなかった場合、装置が偽造されたCRL_CA3を
取得した可能性があるので、エラーにする。他の失効情
報に関しても同様の操作で、検証済み失効情報として利
用することができる。署名の検証に利用する失効情報管
理機関の公開鍵は、信頼できる方法で取得したものを利
用する。
【００４０】実施の形態２．実施の形態１の有効失効情
報検証装置は、検証済み失効情報の出力を行ったが、本
実施の形態では、失効情報の署名を検証するための公開
鍵を含んだ証明証の有効性を調べる場合について説明す
る。
報検証装置は、検証済み失効情報の出力を行ったが、本
実施の形態では、失効情報の署名を検証するための公開
鍵を含んだ証明証の有効性を調べる場合について説明す
る。
【００４１】図２において、検証済み有効失効情報２２
０が生成されるまでの動作は実施の形態１に同様であ
る。失効関連情報取得部７は、検証済み有効失効情報２
２０を入力とし、加えて装置外部から、取得したい失効
情報の発行者識別子である失効情報発行者識別子２０７
を入力とする。ここでは、認証局（CA3）１０３の発行
した失効情報CRL_CA3を取得するので、CA3_IDを入力と
する。失効関連情報取得部７では、検証済み有効失効情
報２２０に含まれている、有効失効情報生成情報２０５
に該当する、CA1_ID, CRL_CA1_ID, h(CRL_CA1), Cert_C
A1■_ID, h(Cert_CA1■)と、CA2_ID, CRL_CA2_ID, h(CR
L_CA2), Cert_CA2■_ID, h(Cert_CA2■)と、CA3_ID, CR
L_CA3_ID, h(CRL_CA3), Cert_CA3■_ID, h(Cert_CA3■)
とから、CA3_IDに該当する組を探し、失効情報を検証す
るための証明証の識別子であるCert_CA3■_IDを取得す
る。これを証明証識別子２２３として利用し、装置外部
から該当する証明証２２４を取得する。この場合は、Ce
rt_CA3■が取得される。
０が生成されるまでの動作は実施の形態１に同様であ
る。失効関連情報取得部７は、検証済み有効失効情報２
２０を入力とし、加えて装置外部から、取得したい失効
情報の発行者識別子である失効情報発行者識別子２０７
を入力とする。ここでは、認証局（CA3）１０３の発行
した失効情報CRL_CA3を取得するので、CA3_IDを入力と
する。失効関連情報取得部７では、検証済み有効失効情
報２２０に含まれている、有効失効情報生成情報２０５
に該当する、CA1_ID, CRL_CA1_ID, h(CRL_CA1), Cert_C
A1■_ID, h(Cert_CA1■)と、CA2_ID, CRL_CA2_ID, h(CR
L_CA2), Cert_CA2■_ID, h(Cert_CA2■)と、CA3_ID, CR
L_CA3_ID, h(CRL_CA3), Cert_CA3■_ID, h(Cert_CA3■)
とから、CA3_IDに該当する組を探し、失効情報を検証す
るための証明証の識別子であるCert_CA3■_IDを取得す
る。これを証明証識別子２２３として利用し、装置外部
から該当する証明証２２４を取得する。この場合は、Ce
rt_CA3■が取得される。
【００４２】次に、有効性検証部８は、外部から取得し
た証明証２２４であるCert_CA3■と検証済み有効失効情
報２２０を入力とし、Cert_CA3■を一方向性ハッシュ関
数に入力しハッシュ値を計算する。一方向性ハッシュ関
数のアルゴリズムは、有効失効情報生成装置１と同じも
のとする。計算した値をh■(Cert_CA3■)とする。有効
性検証部８は、Cert_CA3■からCert_CA3■_IDを取り出
し、これを利用して検証済み有効失効情報２２０に含ま
れる有効失効情報生成情報２０５に該当する情報からh
(Cert_CA3■)を取り出し、h■(Cert_CA3■)と比較す
る。一致すれば、検証済み証明証２２６として出力し、
一致しなければ、エラー情報２２７を出力する。実施の
形態１と同様の理由で、検証済み証明証２２６の署名に
関する検証はおこなう必要がないので、この署名に関す
る証明証のパスは発生しない。又、ハッシュ値が一致し
なかった場合、装置が偽造されたCert_CA3■を取得した
可能性があるので、エラーにする。UserA１０５は検証
済み証明証２２６であるCert_CA3■を用いて、CRL_CA3
の署名を検証する必要がある。本実施の形態では、CRL_
CA3を既に取得していて、失効情報の署名を検証するた
めの公開鍵を含んだ証明証を取得したい場合に有効であ
る。
た証明証２２４であるCert_CA3■と検証済み有効失効情
報２２０を入力とし、Cert_CA3■を一方向性ハッシュ関
数に入力しハッシュ値を計算する。一方向性ハッシュ関
数のアルゴリズムは、有効失効情報生成装置１と同じも
のとする。計算した値をh■(Cert_CA3■)とする。有効
性検証部８は、Cert_CA3■からCert_CA3■_IDを取り出
し、これを利用して検証済み有効失効情報２２０に含ま
れる有効失効情報生成情報２０５に該当する情報からh
(Cert_CA3■)を取り出し、h■(Cert_CA3■)と比較す
る。一致すれば、検証済み証明証２２６として出力し、
一致しなければ、エラー情報２２７を出力する。実施の
形態１と同様の理由で、検証済み証明証２２６の署名に
関する検証はおこなう必要がないので、この署名に関す
る証明証のパスは発生しない。又、ハッシュ値が一致し
なかった場合、装置が偽造されたCert_CA3■を取得した
可能性があるので、エラーにする。UserA１０５は検証
済み証明証２２６であるCert_CA3■を用いて、CRL_CA3
の署名を検証する必要がある。本実施の形態では、CRL_
CA3を既に取得していて、失効情報の署名を検証するた
めの公開鍵を含んだ証明証を取得したい場合に有効であ
る。
【００４３】実施の形態３．実施の形態１の有効失効情
報検証装置４においては、失効情報者識別子をCA3_ID１
つだけに設定したが、CA3_ID, CA2_ID, CA1_IDを連結し
て設定した場合は、検証済み有効失効情報２２０を生成
した後で、失効関連情報取得部７はCA3_ID,CA2_ID, CA1
_IDの順番に従い、失効情報識別子としてCRL_CA3_ID,CR
L_CA2_ID,CRL_CA1_IDを用いて、装置外部から失効情報
２２２としてCRL_CA3,CRL_CA2, CRL_CA1を取得し、それ
ぞれ、失効情報検証部８に渡し、実施の形態１の様に検
証済み有効失効情報２２０に含まれるハッシュ値との比
較を行い、検証済み失効情報２２５として出力する。つ
まり、複数の失効情報の有効性の確認においても、有効
失効情報２０６に対して、署名検証部５における署名の
検証と、付加情報検証部６における付加情報の検証を1
回で済ませることも可能である。
報検証装置４においては、失効情報者識別子をCA3_ID１
つだけに設定したが、CA3_ID, CA2_ID, CA1_IDを連結し
て設定した場合は、検証済み有効失効情報２２０を生成
した後で、失効関連情報取得部７はCA3_ID,CA2_ID, CA1
_IDの順番に従い、失効情報識別子としてCRL_CA3_ID,CR
L_CA2_ID,CRL_CA1_IDを用いて、装置外部から失効情報
２２２としてCRL_CA3,CRL_CA2, CRL_CA1を取得し、それ
ぞれ、失効情報検証部８に渡し、実施の形態１の様に検
証済み有効失効情報２２０に含まれるハッシュ値との比
較を行い、検証済み失効情報２２５として出力する。つ
まり、複数の失効情報の有効性の確認においても、有効
失効情報２０６に対して、署名検証部５における署名の
検証と、付加情報検証部６における付加情報の検証を1
回で済ませることも可能である。
【００４４】実施の形態４．実施の形態２の有効失効情
報検証装置４においては、失効情報者識別子をCA3_ID１
つだけに設定したが、CA3_ID, CA2_ID, CA1_IDを連結し
て設定した場合は、検証済み有効失効情報２２０を生成
した後で、失効関連情報取得部７はCA3_ID,CA2_ID, CA1
_IDの順番に従い、証明証識別子としてCert_CA3■_ID,C
ert_CA2■_ID,Cert_CA1■_IDを用いて、装置外部から証
明証２２４としてCert_CA3■,Cert_CA2■, Cert_CA1■
を取得し、それぞれ、失効情報検証部８に渡し、実施の
形態２の様に検証済み有効失効情報２２０に含まれるハ
ッシュ値との比較を行い、検証済み証明証２２６として
出力する。つまり、複数の証明証の有効性の確認におい
ても、有効失効情報２０６に対して、署名検証部５にお
ける署名の検証と、付加情報検証部６における付加情報
の検証を1回で済ませることも可能である。
報検証装置４においては、失効情報者識別子をCA3_ID１
つだけに設定したが、CA3_ID, CA2_ID, CA1_IDを連結し
て設定した場合は、検証済み有効失効情報２２０を生成
した後で、失効関連情報取得部７はCA3_ID,CA2_ID, CA1
_IDの順番に従い、証明証識別子としてCert_CA3■_ID,C
ert_CA2■_ID,Cert_CA1■_IDを用いて、装置外部から証
明証２２４としてCert_CA3■,Cert_CA2■, Cert_CA1■
を取得し、それぞれ、失効情報検証部８に渡し、実施の
形態２の様に検証済み有効失効情報２２０に含まれるハ
ッシュ値との比較を行い、検証済み証明証２２６として
出力する。つまり、複数の証明証の有効性の確認におい
ても、有効失効情報２０６に対して、署名検証部５にお
ける署名の検証と、付加情報検証部６における付加情報
の検証を1回で済ませることも可能である。
【００４５】実施の形態５．実施の形態１の有効失効情
報検証装置４においては、失効関連情報取得部７に対し
て、失効情報発行者識別子２０７を入力したが、失効情
報識別子２２１が分かっている場合は、失効情報発行者
識別子２０７の代わりに失効情報識別子２２１を入力す
ることで、失効情報２２２を取得することも可能であ
る。又、失効情報２２２を既に取得している場合は、失
効関連情報取得部７に対してこれらの識別子は入力せ
ず、失効情報２２２を直接入力とし、有効性検証部８に
引き渡すことも可能である。
報検証装置４においては、失効関連情報取得部７に対し
て、失効情報発行者識別子２０７を入力したが、失効情
報識別子２２１が分かっている場合は、失効情報発行者
識別子２０７の代わりに失効情報識別子２２１を入力す
ることで、失効情報２２２を取得することも可能であ
る。又、失効情報２２２を既に取得している場合は、失
効関連情報取得部７に対してこれらの識別子は入力せ
ず、失効情報２２２を直接入力とし、有効性検証部８に
引き渡すことも可能である。
【００４６】実施の形態６．実施の形態２の有効失効情
報検証装置４においては、失効関連情報取得部７に対し
て、失効情報発行者識別子２０７を入力したが、失効情
報２２２を検証するための公開鍵を含んだ証明証の識別
子が分かっている場合は、失効情報発行者識別子２０７
の代わりに証明証識別子２２３を入力することで、該当
する証明証２２４を取得することも可能である。又、証
明証２２４を既に取得している場合は、 失効関連情報
取得部７に対してこれらの識別子は入力せず、証明証２
２４を直接入力とし、有効性検証部８に引き渡すことも
可能である。
報検証装置４においては、失効関連情報取得部７に対し
て、失効情報発行者識別子２０７を入力したが、失効情
報２２２を検証するための公開鍵を含んだ証明証の識別
子が分かっている場合は、失効情報発行者識別子２０７
の代わりに証明証識別子２２３を入力することで、該当
する証明証２２４を取得することも可能である。又、証
明証２２４を既に取得している場合は、 失効関連情報
取得部７に対してこれらの識別子は入力せず、証明証２
２４を直接入力とし、有効性検証部８に引き渡すことも
可能である。
【００４７】
【発明の効果】請求項１の発明によれば、証明証が失効
したことを示す失効情報を検証するための有効失効情報
として、有効失効情報の有効期限を示す日付情報と、上
記有効失効情報の発行者を示す有効失効情報発行者識別
子と、上記失効情報を発行した者の識別子と、上記失効
情報の識別子と、上記失効情報を一方向性ハッシュ関数
に入力して得た出力である失効情報ハッシュ値と、上記
失効情報の署名を検証するための失効情報検証用証明証
の識別子と、この失効情報検証用証明証を一方向性ハッ
シュ関数に入力して得た出力である証明証ハッシュ値
と、を含む情報を作成し、上記失効情報の管理機関が保
持する公開鍵暗号の秘密鍵による署名を付加するので、
失効情報の検証処理を短縮することができる。
したことを示す失効情報を検証するための有効失効情報
として、有効失効情報の有効期限を示す日付情報と、上
記有効失効情報の発行者を示す有効失効情報発行者識別
子と、上記失効情報を発行した者の識別子と、上記失効
情報の識別子と、上記失効情報を一方向性ハッシュ関数
に入力して得た出力である失効情報ハッシュ値と、上記
失効情報の署名を検証するための失効情報検証用証明証
の識別子と、この失効情報検証用証明証を一方向性ハッ
シュ関数に入力して得た出力である証明証ハッシュ値
と、を含む情報を作成し、上記失効情報の管理機関が保
持する公開鍵暗号の秘密鍵による署名を付加するので、
失効情報の検証処理を短縮することができる。
【００４８】請求項２の発明によれば、有効失効情報に
付加された失効情報管理機関の署名と付加情報とを検証
し、その後、失効情報発行者識別子を利用し、有効失効
情報で指定される失効情報を取得し、この取得した失効
情報のハッシュ値と有効失効情報に含まれるハッシュ値
とを比較し、取得した失効情報の有効性を検証すること
により、失効情報の署名を直接検証することなく正当性
を確認できるので、失効情報の署名検証のための証明証
パスが発生せず、失効情報の検証処理を短縮することが
できる。
付加された失効情報管理機関の署名と付加情報とを検証
し、その後、失効情報発行者識別子を利用し、有効失効
情報で指定される失効情報を取得し、この取得した失効
情報のハッシュ値と有効失効情報に含まれるハッシュ値
とを比較し、取得した失効情報の有効性を検証すること
により、失効情報の署名を直接検証することなく正当性
を確認できるので、失効情報の署名検証のための証明証
パスが発生せず、失効情報の検証処理を短縮することが
できる。
【００４９】請求項３の発明によれば、有効性を確認し
たい失効情報が複数ある場合、有効失効情報検証装置に
対してそれら失効情報の発行者識別子を、複数一度に入
力した場合でも、有効失効情報の署名を1度検証するだ
けで、失効情報の識別子で指定される全ての失効情報を
取得でき、加えて、それらの署名を直接検証することな
く正当性を確認できるという効果がある。
たい失効情報が複数ある場合、有効失効情報検証装置に
対してそれら失効情報の発行者識別子を、複数一度に入
力した場合でも、有効失効情報の署名を1度検証するだ
けで、失効情報の識別子で指定される全ての失効情報を
取得でき、加えて、それらの署名を直接検証することな
く正当性を確認できるという効果がある。
【００５０】請求項４の発明によれば、失効情報識別子
が分かっている場合は、失効情報を発行した者の識別子
の代わりに、失効情報識別子を入力し、失効情報を取得
することにより、検証処理を簡略化することができる。
が分かっている場合は、失効情報を発行した者の識別子
の代わりに、失効情報識別子を入力し、失効情報を取得
することにより、検証処理を簡略化することができる。
【００５１】請求項５の発明によれば、失効情報を既に
所持している場合は、失効情報を発行した者の識別子
や、失効情報識別子を入力することなく、保持している
失効情報を用いるので、検証処理をさらに簡略化するこ
とができる。
所持している場合は、失効情報を発行した者の識別子
や、失効情報識別子を入力することなく、保持している
失効情報を用いるので、検証処理をさらに簡略化するこ
とができる。
【００５２】請求項６の発明によれば、有効失効情報に
付加された失効情報管理機関の署名と付加情報とを検証
し、その後、失効情報発行者識別子を利用し、有効失効
情報で指定される失効情報検証用証明証を取得し、この
取得した失効情報検証用証明証のハッシュ値と有効失効
情報に含まれるハッシュ値とを比較し、取得した失効情
報検証用証明証の有効性を検証することにより、失効情
報検証用証明証の署名を直接検証することなく正当性を
確認できるので、失効情報検証用証明証の署名検証のた
めの証明証パスが発生せず、失効情報検証用証明証の検
証処理を短縮することができる。
付加された失効情報管理機関の署名と付加情報とを検証
し、その後、失効情報発行者識別子を利用し、有効失効
情報で指定される失効情報検証用証明証を取得し、この
取得した失効情報検証用証明証のハッシュ値と有効失効
情報に含まれるハッシュ値とを比較し、取得した失効情
報検証用証明証の有効性を検証することにより、失効情
報検証用証明証の署名を直接検証することなく正当性を
確認できるので、失効情報検証用証明証の署名検証のた
めの証明証パスが発生せず、失効情報検証用証明証の検
証処理を短縮することができる。
【００５３】請求項７の発明によれば、失効情報の署名
を検証するための公開鍵を含んだ証明証が複数あり、有
効性を確認したい場合、有効失効情報検証装置に対し
て、失効情報の発行者の識別子を、複数一度に入力した
場合でも、有効失効情報の署名を1度検証するだけで、
該当する証明証を全て取得でき、証明証の署名を直接検
証することなく正当性を確認できるという効果がある。
を検証するための公開鍵を含んだ証明証が複数あり、有
効性を確認したい場合、有効失効情報検証装置に対し
て、失効情報の発行者の識別子を、複数一度に入力した
場合でも、有効失効情報の署名を1度検証するだけで、
該当する証明証を全て取得でき、証明証の署名を直接検
証することなく正当性を確認できるという効果がある。
【００５４】請求項８の発明によれば、失効情報検証用
証明証の識別子が分かっている場合は、失効情報を発行
した者の識別子の代わりに、失効情報検証用証明証の識
別子を入力し、失効情報検証用証明証を取得することに
より、検証処理を簡略化することができる。
証明証の識別子が分かっている場合は、失効情報を発行
した者の識別子の代わりに、失効情報検証用証明証の識
別子を入力し、失効情報検証用証明証を取得することに
より、検証処理を簡略化することができる。
【００５５】請求項９の発明によれば、証明証を既に所
持している場合は、失効情報を発行した者の識別子や、
失効情報検証用証明証の識別子を入力することなく、保
持している失効情報検証用証明証を用いるので、検証処
理をさらに簡略化することができる。
持している場合は、失効情報を発行した者の識別子や、
失効情報検証用証明証の識別子を入力することなく、保
持している失効情報検証用証明証を用いるので、検証処
理をさらに簡略化することができる。
【図１】 本発明の実施の形態１における有効失効情報
生成装置の構成を示す図である。
生成装置の構成を示す図である。
【図２】 本発明の実施の形態１における有効失効情報
検証装置の構成を示す図である。
検証装置の構成を示す図である。
【図３】 有効失効情報生成装置及び有効失効情報検証
装置の動作を説明するための図である。
装置の動作を説明するための図である。
【図４】 認証局の階層構造と証明証の発行形態を示す
図である。
図である。
【図５】 図４において発行された証明証のパスを示す
図である。
図である。
【図６】 図４において、各認証局が失効情報を発行し
ていることを示す図である。
ていることを示す図である。
【図７】 署名付きの失効情報に関して証明証パスが存
在することを示す図である。
在することを示す図である。
１ 有効失効情報生成装置、２ 付加情報生成部、３
署名生成・付加部、４有効失効情報検証装置、５ 署名
検証部、６ 付加情報検証部、７ 失効関連情報取得
部、８ 有効性検証部、１０１ 認証局（CA1）、１０
２ 認証局（CA2）、１０３ 認証局（CA3）、１０４
失効情報管理機関、１０５ 証明証の検証者であるUser
A、２０１ CA1の識別子及び失効情報、２０２ CA2の
識別子及び失効情報、２０３ CA3の識別子及び失効情
報、２０４ 秘密鍵、２０５ 有効失効情報生成情報、
２０５ａ 失効情報発行者識別子、２０５ｂ 失効情報
識別子及び失効情報ハッシュ値、２０５ｃ 証明証識別
子及び証明証ハッシュ値、２０６ 有効失効情報、２０
７ 失効情報発行者識別子、２０８ 公開鍵、２１０
付加情報、２１１ 署名、２１２ 日付情報、２１３
有効失効情報発行者識別子、２２０ 検証済み有効失効
情報、２２１ 失効情報識別子、２２２ 失効情報、２
２３ 証明証識別子、２２４ 証明証、２２５ 検証済
み失効情報、２２６ 検証済み証明証、２２７ エラー
情報。
署名生成・付加部、４有効失効情報検証装置、５ 署名
検証部、６ 付加情報検証部、７ 失効関連情報取得
部、８ 有効性検証部、１０１ 認証局（CA1）、１０
２ 認証局（CA2）、１０３ 認証局（CA3）、１０４
失効情報管理機関、１０５ 証明証の検証者であるUser
A、２０１ CA1の識別子及び失効情報、２０２ CA2の
識別子及び失効情報、２０３ CA3の識別子及び失効情
報、２０４ 秘密鍵、２０５ 有効失効情報生成情報、
２０５ａ 失効情報発行者識別子、２０５ｂ 失効情報
識別子及び失効情報ハッシュ値、２０５ｃ 証明証識別
子及び証明証ハッシュ値、２０６ 有効失効情報、２０
７ 失効情報発行者識別子、２０８ 公開鍵、２１０
付加情報、２１１ 署名、２１２ 日付情報、２１３
有効失効情報発行者識別子、２２０ 検証済み有効失効
情報、２２１ 失効情報識別子、２２２ 失効情報、２
２３ 証明証識別子、２２４ 証明証、２２５ 検証済
み失効情報、２２６ 検証済み証明証、２２７ エラー
情報。
Claims (9)
- 【請求項１】 以下の手段を備えた失効情報検証方式。 （ａ）認証局により発行された証明証が失効したことを
示す失効情報を検証するための有効失効情報の有効期限
を示す日付情報と、上記有効失効情報の発行者を示す有
効失効情報発行者識別子と、で構成される付加情報を生
成する付加情報生成手段； （ｂ）上記失効情報を発行した者の識別子と、上記失効
情報の識別子と、上記失効情報を一方向性ハッシュ関数
に入力して得た出力である失効情報ハッシュ値と、上記
失効情報の署名を検証するための失効情報検証用証明証
の識別子と、この失効情報検証用証明証を一方向性ハッ
シュ関数に入力して得た出力である証明証ハッシュ値と
を連結した組みを１つ以上入力し、この入力データと上
記付加情報生成手段により生成された付加情報とを連結
し、上記失効情報の管理機関が保持する公開鍵暗号の秘
密鍵による署名を付加し、上記有効失効情報として生成
する署名生成・付加手段。 - 【請求項２】 以下の手段を備えたことを特徴とする請
求項１記載の失効情報検証方式。 （ａ）上記管理機関の公開鍵に基づき、上記有効失効情
報に付加された署名を検証する署名検証手段； （ｂ）上記有効失効情報に含まれる付加情報を検証する
付加情報検証手段； （ｃ）上記失効情報を発行した者の識別子を入力し、こ
の入力した識別子に一致する失効情報発行者識別子を上
記有効失効情報より選別し、この選別した識別子を含む
組の上記失効情報識別子を用いて該当する失効情報を取
得する失効関連情報取得手段； （ｄ）上記失効関連情報取得手段により取得した失効情
報と、上記署名検証手段及び上記付加情報検証手段によ
り検証された有効失効情報とを入力し、この入力した失
効情報を一方向性ハッシュ関数に入力して得た出力結果
と、この入力した有効失効情報内の上記失効情報取得時
に用いた失効情報識別子を含む組の失効情報ハッシュ値
とを比較し、この入力した失効情報の有効性を検証する
有効性検証手段。 - 【請求項３】 上記失効関連情報取得手段は、上記失効
情報を発行した者の識別子を複数入力し、この入力した
各識別子に一致する失効情報発行者識別子を上記有効失
効情報よりそれぞれ選別し、この選別した各識別子を含
む組の上記失効情報識別子を用いて該当する各失効情報
を取得することを特徴とする請求項２記載の失効情報検
証方式。 - 【請求項４】 上記失効関連情報取得手段は、上記失効
情報識別子を入力し、この入力した識別子を用いて該当
する失効情報を取得することを特徴とする請求項２記載
の失効情報検証方式。 - 【請求項５】 上記失効関連情報取得手段は、上記該当
する失効情報を取得せずに、取得済みの失効情報を用い
ることを特徴とする請求項２記載の失効情報検証方式。 - 【請求項６】 以下の手段を備えたことを特徴とする請
求項１記載の失効情報検証方式。 （ａ）上記管理機関の公開鍵に基づき、上記有効失効情
報に付加された署名を検証する署名検証手段； （ｂ）上記有効失効情報に含まれる付加情報を検証する
付加情報検証手段； （ｃ）上記失効情報を発行した者の識別子を入力し、こ
の入力した識別子に一致する失効情報発行者識別子を上
記有効失効情報より選別し、この選別した識別子を含む
組の上記失効情報検証用証明証の識別子を用いて該当す
る失効情報検証用証明証を取得する失効関連情報取得手
段； （ｄ）上記失効関連情報取得手段により取得した失効情
報検証用証明証と、上記署名検証手段及び上記付加情報
検証手段により検証された有効失効情報とを入力し、こ
の入力した失効情報検証用証明証を一方向性ハッシュ関
数に入力して得た出力結果と、この入力した有効失効情
報内の上記失効情報検証用証明証取得時に用いた失効情
報検証用証明証の識別子を含む組の証明証ハッシュ値と
を比較し、この入力した失効情報検証用証明証の有効性
を検証する有効性検証手段。 - 【請求項７】 上記失効関連情報取得手段は、上記失効
情報を発行した者の識別子を複数入力し、この入力した
各識別子に一致する失効情報発行者識別子を上記有効失
効情報よりそれぞれ選別し、この選別した各識別子を含
む組の上記失効情報検証用証明証の識別子を用いて該当
する各失効情報検証用証明証を取得することを特徴とす
る請求項６記載の失効情報検証方式。 - 【請求項８】 上記失効関連情報取得手段は、上記失効
情報検証用証明証の識別子を入力し、この入力した識別
子を用いて該当する失効情報検証用証明証を取得するこ
とを特徴とする請求項６記載の失効情報検証方式。 - 【請求項９】 上記失効関連情報取得手段は、上記該当
する失効情報検証用証明証を取得せずに、取得済みの失
効情報検証用証明証を用いることを特徴とする請求項６
記載の失効情報検証方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14528498A JP3543618B2 (ja) | 1998-05-27 | 1998-05-27 | 失効情報検証方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14528498A JP3543618B2 (ja) | 1998-05-27 | 1998-05-27 | 失効情報検証方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11340968A true JPH11340968A (ja) | 1999-12-10 |
| JP3543618B2 JP3543618B2 (ja) | 2004-07-14 |
Family
ID=15381592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14528498A Expired - Fee Related JP3543618B2 (ja) | 1998-05-27 | 1998-05-27 | 失効情報検証方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3543618B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001285282A (ja) * | 2000-03-30 | 2001-10-12 | Mitsubishi Electric Corp | 認証方式 |
| JP2002023628A (ja) * | 2000-07-07 | 2002-01-23 | Fujitsu Ltd | 電子的貿易取引サーバ、売主用クライアント、買主用クライアント及び電子的貿易取引方法 |
| JP2002288377A (ja) * | 2001-03-26 | 2002-10-04 | Sanyo Electric Co Ltd | データ端末装置およびデバイス |
| WO2004082203A1 (ja) | 2003-03-11 | 2004-09-23 | Matsushita Electric Industrial Co., Ltd. | 著作物保護システム |
| JP2004266652A (ja) * | 2003-03-03 | 2004-09-24 | Nippon Telegr & Teleph Corp <Ntt> | 電子証明書の失効情報作成装置、方法、プログラム及び記録媒体、電子証明書の失効情報作成システム、並びに電子証明書の失効検証装置、方法、プログラム及び記録媒体 |
| JP2005341552A (ja) * | 2004-05-03 | 2005-12-08 | Thomson Licensing | 証明書失効リストの分配管理方法 |
| JP2016534629A (ja) * | 2013-08-23 | 2016-11-04 | クアルコム，インコーポレイテッド | プリコード化されたパケットのハッシュ処理を使用したセキュアなコンテンツ配信 |
-
1998
- 1998-05-27 JP JP14528498A patent/JP3543618B2/ja not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001285282A (ja) * | 2000-03-30 | 2001-10-12 | Mitsubishi Electric Corp | 認証方式 |
| JP2002023628A (ja) * | 2000-07-07 | 2002-01-23 | Fujitsu Ltd | 電子的貿易取引サーバ、売主用クライアント、買主用クライアント及び電子的貿易取引方法 |
| JP2002288377A (ja) * | 2001-03-26 | 2002-10-04 | Sanyo Electric Co Ltd | データ端末装置およびデバイス |
| JP2004266652A (ja) * | 2003-03-03 | 2004-09-24 | Nippon Telegr & Teleph Corp <Ntt> | 電子証明書の失効情報作成装置、方法、プログラム及び記録媒体、電子証明書の失効情報作成システム、並びに電子証明書の失効検証装置、方法、プログラム及び記録媒体 |
| WO2004082203A1 (ja) | 2003-03-11 | 2004-09-23 | Matsushita Electric Industrial Co., Ltd. | 著作物保護システム |
| US8132024B2 (en) | 2003-03-11 | 2012-03-06 | Panasonic Corporation | Digital work protection system, recording apparatus, reproduction apparatus, and recording medium |
| JP2005341552A (ja) * | 2004-05-03 | 2005-12-08 | Thomson Licensing | 証明書失効リストの分配管理方法 |
| US8131996B2 (en) | 2004-05-03 | 2012-03-06 | Thomson Licensing S.A. | Distributed management of a certificate revocation list |
| JP2016534629A (ja) * | 2013-08-23 | 2016-11-04 | クアルコム，インコーポレイテッド | プリコード化されたパケットのハッシュ処理を使用したセキュアなコンテンツ配信 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3543618B2 (ja) | 2004-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6442689B1 (en) | Apparatus and method for demonstrating and confirming the status of a digital certificates and other data | |
| US6901509B1 (en) | Apparatus and method for demonstrating and confirming the status of a digital certificates and other data | |
| JP4816458B2 (ja) | グループ署名システム、メンバ状態判定装置、グループ署名方法及びメンバ状態判定プログラム | |
| Hunt | PKI and digital certification infrastructure | |
| US7461250B1 (en) | System and method for certificate exchange | |
| JP5329184B2 (ja) | 公開鍵証明書の検証方法及び検証サーバ | |
| JP4082717B2 (ja) | 共有私有鍵を用いる匿名署名の方法と装置 | |
| US20080301439A1 (en) | Validation Server, Program and Verification Method | |
| JP3971890B2 (ja) | 署名検証支援装置、署名検証支援方法、及び電子署名検証方法 | |
| JP3801782B2 (ja) | 証明証収集情報生成装置、証明証検証装置および公開鍵暗号運用システム | |
| CN110278082B (zh) | 一种群组数字签名的群组成员发布方法和设备 | |
| US20220094542A1 (en) | Methods and devices for public key management using a blockchain | |
| JP2023503607A (ja) | 自動デジタル証明書検証のための方法およびデバイス | |
| KR100844436B1 (ko) | 지역적인 공개키 기반 구조를 갖는 지역분포형 로컬 씨에이시스템 | |
| Vigil et al. | The Notary Based PKI: A Lightweight PKI for Long-Term Signatures on Documents | |
| JP4846464B2 (ja) | 複数公開鍵の証明書を発行及び検証するシステム、並びに、複数公開鍵の証明書を発行及び検証する方法 | |
| JP3543618B2 (ja) | 失効情報検証方式 | |
| CN110278081B (zh) | 一种群组数字签名的控制方法和设备 | |
| CN113507373A (zh) | 一种基于隐私保护的身份认证数据建模方法、设备和系统 | |
| KR101407945B1 (ko) | 부분 연결성을 제공하는 익명 인증 서비스 방법 | |
| Ray et al. | Design of mobile-PKI for using mobile phones in various applications | |
| CN110278073B (zh) | 一种群组数字签名、验证方法及其设备和装置 | |
| CN115952483A (zh) | 匿名可追踪身份认证方法及装置 | |
| Bonetti et al. | The Italian academic community’s electronic voting system | |
| Baier et al. | Validity models of electronic signatures and their enforcement in practice |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040316 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040329 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080416 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090416 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100416 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100416 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110416 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120416 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120416 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |