JP2002132147A - 公開鍵証明装置、公開鍵生成装置および公開鍵証明システム - Google Patents

Abstract

(57)【要約】 【課題】 公開鍵を使用するシステムにおいて、公開鍵
証明証を利用する方式では、エンティティの公開鍵証明
証を検証する他エンティティは、別途鍵公開センタの公
開鍵証明証を入手しなければならない。 【解決手段】 利用者毎に対応する利用者固有情報と、
該利用者固有情報が対応する利用者の秘密鍵によって電
子署名化された署名化固有情報とを対応付けて格納する
格納手段（１０９）を有する公開鍵証明装置を有し、正
当性を確認したい公開鍵の利用者の利用者固有情報が検
索用利用者固有情報として入力されると、入力された検
索用利用者固有情報に対応する署名化固有情報を出力す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、暗号通信や電子
署名の検証を行う際に必要となる公開鍵について、公開
鍵やその所有者に関する情報を改竄されることなく安全
に第三者に送付する公開鍵証明装置、公開鍵生成装置お
よび公開鍵証明システムに関するものである。

【０００２】

【従来の技術】図１３は例えば、特開平７−８７０８１
に示された従来の「鍵公開センタへのエンティティ登録
方法」であり、エンティティＡ１００２の公開鍵の登録
を受け付け、また登録された公開鍵を一般に公開するた
めの鍵公開センタ１００１と、公開鍵を生成し、生成し
た公開鍵を鍵公開センタ１００１に登録しようとするエ
ンティティＡ１００２から構成される。

【０００３】次に動作について説明する。鍵公開センタ
１００１を設置する際、鍵公開センタ１００１はエンテ
ィティＡ１００２からの公開鍵登録を処理するために必
要な公開鍵のペアｅ、ｄを生成する（１００３）。エン
ティティＡ１００２は、鍵公開センタ１００１に登録す
る公開鍵のペアｅａ（公開鍵）、ｄａ（秘密鍵）を生成
し（１００４）、ｄａは秘密に保持し、ｅａをエンティ
ティ個人を特定できる証明書と共に鍵公開センタ１００
１に送付する（１００５）。鍵公開センタ１００１は、
エンティティＡ１００２から受け取った証明書からエン
ティティを特定できる場合には（１００６）、乱数ｒａ
を生成し（１００７）、該乱数ｒａをエンティティＡ１
００２の公開鍵ｅａにて暗号化したデータＥ（ｅａ，ｒ
ａ）を作成し（１００８）、鍵公開センタ１００１の公
開鍵ｅと共にエンティティＡ１００２に送付する（１０
０９）。エンティティＡ１００２は、受け取ったＥ（ｅ
ａ，ｒａ）を秘密鍵ｄａにて復号して乱数ｒａを取得し
（１０１０）、該乱数ｒａを鍵公開センタ１００１の公
開鍵ｅで暗号化したデータＥ（ｅ，ｒａ）を作成し（１
０１１）、鍵公開センタ１００１に送付する（１０１
２）。鍵公開センタ１００１は、受け取った暗号化デー
タＥ（ｅ，ｒａ）を秘密鍵ｄで復号して乱数ｒａを取得
し（１０１３）、エンティティＡ１００２に送信した乱
数ｒａと同一であるかどうかを比較する（１０１４）。
両乱数ｒａが同一である場合は、エンティティＡ１００
２は登録する公開鍵ｅａに対応する秘密鍵ｄａを所持し
ていると認め、エンティティＡ１００２の公開鍵ｅａ
を、該エンティティの氏名等を含むＩＤと共に公開する
（１０１５）。

【０００４】

【発明が解決しようとする課題】従来の鍵公開方法で
は、鍵公開センタにエンティティの公開鍵が登録された
後、鍵公開センタはエンティティのＩＤ等と共に公開鍵
を一般に公開する。ここで、エンティティのＩＤと公開
鍵をそのままの状態で他エンティティに公開した場合、
公開された情報は第三者によって改竄される事が考えら
れる。また、不正な第三者が鍵公開センタになりすま
し、不正な公開鍵を作成し、これを一般に公開すること
も考えられる。この様な不正がなされた場合、他エンテ
ィティは意図しないエンティティがデータを復号できる
様な形でデータを暗号化して送信してしまう危険性が発
生する。そのため、公開する公開鍵等の情報は、専用線
などの安全な通信路を介して他エンティティに配布しな
ければならないという問題点があった。この問題を解決
する方式として、公開鍵証明証を使用した鍵公開方式が
知られている。公開鍵証明証とは、エンティティの公開
鍵とそれを所有するエンティティのＩＤ等の情報に対し
て鍵公開センタが電子署名を付加したものである。この
方式では、鍵公開センタは公開鍵を公開する代わりに、
前記手順にて作成された公開鍵証明証を他エンティティ
に配布する。公開鍵証明証を受け取った他エンティティ
は、鍵公開センタの公開鍵証明証を別途入手し、エンテ
ィティの公開鍵証明証に付加された鍵公開センタの署名
が正しいことを検証する。これにより、他エンティティ
は公開鍵証明証中のエンティティ公開鍵が正しい鍵公開
センタが公開したものであり、かつ途中で改竄されてい
ない事が検証できる。

【０００５】しかし、公開鍵証明証を利用する方式で
は、エンティティの公開鍵証明証を検証する他エンティ
ティは、別途鍵公開センタの公開鍵証明証を入手しなけ
ればならないという問題点がある。また、公開鍵センタ
の公開鍵証明証に付加された上位鍵公開センタの署名を
検証するために、更に上位鍵公開センタの公開鍵証明証
が必要となり、連鎖的に複数の公開鍵証明証を入手しな
ければならず、非常に多くの公開鍵センタの公開鍵証明
証が必要となってしまうと言う問題点もある。また、上
記公開鍵センタの公開鍵証明証のうち、少なくとも１つ
の公開鍵証明証は、改竄やなりすましがされないと信頼
できる手段にて入手しなければならないと言う問題点も
ある。さらに、鍵公開センタの秘密鍵が漏洩した場合、
漏洩した秘密鍵を入手した第三者によって、それ以前に
公開された全ての証明証に改竄がなされてしまう危険性
があり、その公開鍵センタが発行した全ての公開鍵証明
書が無効になってしまうという問題点があった。

【０００６】この発明は上記のような問題点を解決する
ためになされたもので、他エンティティは、事前に鍵公
開センタが作成したエンティティの公開鍵証明証や、そ
の公開鍵証明証を検証するために必要な鍵公開センタの
公開鍵証明証を入手したりしなくても、通信時もしくは
署名検証時に入手したエンティティの公開鍵が正しい公
開鍵であるかどうかを検証できる仕組みを提供すること
を目的とする。

【０００７】

【課題を解決するための手段】この発明による公開鍵証
明装置は、利用者毎に対応する利用者固有情報と、該利
用者固有情報がそれぞれ対応する利用者の秘密鍵によっ
て電子署名化された署名化固有情報とを対応付けて格納
する格納手段を有し、いずれかの利用者に対応する利用
者固有情報を検索用利用者固有情報として入力され、該
入力された検索用利用者固有情報に対応する署名化固有
情報を上記格納手段から出力するようにしたものであ
る。

【０００８】またこの発明による公開鍵証明装置は、上
記格納手段に格納される利用者固有情報を生成する利用
者固有情報生成手段を有するようにしたものである。

【０００９】またこの発明による公開鍵証明装置は、上
記利用者に対応する公開鍵と秘密鍵の対を生成する公開
鍵ペア生成手段を有し、該生成した秘密鍵によって上記
利用者固有情報を電子署名化することにより上記署名化
固有情報を生成するようにしたものである。

【００１０】またこの発明による公開鍵証明装置は、上
記署名化固有情報は、利用者毎に対応する秘密鍵と公開
鍵の対を生成する公開鍵ペア生成手段を有する公開鍵生
成装置に入力された利用者固有情報を、該公開鍵生成装
置が該利用者固有情報に対応する利用者の対応秘密鍵に
より電子署名化し、該公開鍵生成装置が上記対応秘密鍵
に対応する対応公開鍵と共に上記公開鍵証明装置に入力
したものである。

【００１１】またこの発明による公開鍵証明装置は、上
記格納手段に格納される利用者固有情報を生成し、該生
成した利用者固有情報を上記公開鍵生成装置に入力する
利用者固有情報生成手段を有するようにしたものであ
る。

【００１２】またこの発明による公開鍵証明装置は、上
記入力された署名化固有情報を上記入力された対応公開
鍵で検証し、検証に成功した場合のみ上記入力された署
名化固有情報を上記利用者固有情報と対応付けて上記格
納手段に格納するようにしたものである。

【００１３】またこの発明による公開鍵生成装置は、利
用者毎に対応する公開鍵と秘密鍵の対を生成し、利用者
毎に固有の利用者固有情報を入力され、該入力された利
用者固有情報を上記生成した秘密鍵で電子署名化して署
名化固有情報を生成し、該署名化固有情報と上記公開鍵
とを出力するようにしたものである。

【００１４】またこの発明による公開鍵生成装置は、上
記利用者固有情報は該利用者固有情報を生成する公開鍵
証明装置から入力され、上記生成した署名化固有情報と
上記生成した公開鍵とを上記公開鍵証明装置に出力する
ようにしたものである。

【００１５】またこの発明による公開鍵証明システム
は、公開鍵生成装置と公開鍵証明装置を含む公開鍵証明
システムであり、上記公開鍵生成装置は、各利用者に対
応する公開鍵と秘密鍵の対を生成し、上記公開鍵証明装
置から入力される各利用者に固有の利用者固有情報を該
利用者固有情報に対応する利用者の秘密鍵で電子署名化
して署名化固有情報を生成し、該署名化固有情報と、該
署名化固有情報に対応する利用者の公開鍵とを上記公開
鍵証明装置に送付し、上記公開鍵証明装置は格納手段を
有し、各利用者に固有の利用者固有情報を生成して上記
公開鍵生成装置に入力し、上記公開鍵生成装置から送付
される署名化固有情報と上記利用者固有情報とを対応付
けて上記格納手段に格納し、いずれかの利用者に対応す
る利用者固有情報を検索用利用者固有情報入力され、該
入力された検索用利用者固有情報に対応した署名化固有
情報を上記格納手段から出力するようにしたものであ
る。

【００１６】またこの発明による公開鍵証明システム
は、上記公開鍵証明装置は、上記公開鍵生成装置より入
力された署名化固有情報を上記公開鍵生成装置より入力
された公開鍵により検証し、検証に成功した場合のみ該
入力された署名化固有情報を上記生成した利用者固有情
報と対応付けて上記格納手段に格納するようにしたもの
である。

【００１７】

【発明の実施の形態】実施の形態１．実施の形態１を図
１から図１０を用いて説明する。図１はこの発明の実施
の形態を示すシステム構成図である。図において、１０
１は、公開鍵ペアを生成する公開鍵生成装置、１０２
は、公開鍵を検証するための情報である公開鍵検証情報
を保存する公開鍵検証情報保存装置、１０３は、利用者
Ｂから入力された公開鍵が正しいかどうかや、その所有
者を確認するための公開鍵検証装置である。１０４は、
利用者Ａを特定するための個人情報（住所、氏名等）を
受け取り、利用者Ａの要求により公開鍵ID発行手段１０
７に対して公開鍵IDの発行を要求する公開鍵登録要求作
成手段、１０５は、利用者Ａの公開鍵ペア（公開鍵とこ
れに対応する秘密鍵）を生成する公開鍵ペア生成手段、
１０６は、後述の公開鍵ID発行手段１０７で作成された
公開鍵ＩＤと、公開鍵ペア生成手段１０５にて生成され
た秘密鍵から公開鍵検証情報を作成する公開鍵検証情報
作成手段である。

【００１８】１０７は、公開鍵登録要求作成手段１０４
からの要求により、システム内で各利用者に対してユニ
ークな値になるような公開鍵IDを発行する公開鍵ID発行
手段、１０８は、公開鍵検証情報作成手段１０６から送
付された公開鍵検証情報と、公開鍵ID発行手段１０７か
ら送付された公開鍵IDから、公開鍵検証情報の正当性を
確認する公開鍵検証情報確認手段、１０９は、公開鍵検
証情報確認手段１０８から送付された公開鍵検証情報を
保存する公開鍵検証情報格納手段、１１０は、公開鍵入
力手段１１１からの公開鍵検証要求を受理し、公開鍵検
証情報格納手段１０９に格納された公開鍵検証情報から
公開鍵検証応答を作成し、後述の公開鍵検証手段１１２
に送付するための公開鍵検証要求受理手段である。１１
１は、利用者Ｂが入手し検証を要求している公開鍵とそ
の公開鍵ＩＤを受け取る公開鍵入力手段、１１２は、上
記公開鍵検証要求受理手段１１０から送付された公開鍵
検証応答に含まれる公開鍵検証情報を用いて、公開鍵入
力手段１１１で入力された公開鍵の正当性を検証する公
開鍵検証手段である。上記公開鍵検証情報格納手段１０
９は、公開鍵検証情報と共に利用者Ａの公開鍵や名前な
どの付随情報も格納する構成にすることもできる。

【００１９】図２は上記の公開鍵ＩＤと公開鍵検証情
報、公開鍵検証応答の関係を示したものである。図２
（ａ）のように公開鍵ＩＤには少なくとも公開鍵の所有
者の個人情報から生成したＩＤが含まれる。さらに公開
鍵検証情報にはこの公開鍵ＩＤを公開鍵に対応する秘密
鍵で電子署名化した電子署名情報が含まれ、公開鍵検証
応答には少なくとも公開鍵検証情報が含まれる。図２
（ｂ）は利用者Ａに関する公開鍵検証応答の構成の具体
例を示すものであり、ＩＤは”Ａａａ”、公開鍵ＩＤ
は”ＩＤＡ”である。また公開鍵ＩＤに対する電子署名
情報は公開鍵ＩＤの”ＩＤＡ”を利用者Ａの秘密鍵Ｋｓ
Ａで署名化したものとして、Ｓｉｇ（ＩＤＡ，ＫｓＡ）
と示すことにする。

【００２０】図３および図４は、この実施の形態１にお
ける公開鍵登録および公開鍵検証の処理手順を示すフロ
ーチャートである。以下、図１、図３および図４に基づ
いて、利用者Ａの公開鍵を公開鍵検証情報保存装置に登
録する処理、および利用者Ｂが受け取った公開鍵が利用
者Ａの正しい公開鍵であるかどうかを公開鍵検証情報保
存装置に問い合わせることにより検証する処理の動作に
ついて説明する。なおここでの公開鍵登録とは、少なく
とも利用者の公開鍵に関する公開鍵検証情報を公開鍵検
証情報保存装置１０２に格納することを意味する。

【００２１】まず、利用者Ａが使用する公開鍵生成装置
１０１で生成した公開鍵を、公開鍵検証情報保存装置１
０２に登録する処理について説明する。Ｓ２０１におい
て公開鍵登録要求作成手段１０４は、利用者Ａから利用
者Ａを特定する個人情報を受け取り、これから公開鍵を
登録したいことを伝える公開鍵登録要求を作成し公開鍵
ＩＤ発行手段１０７に送付する。Ｓ２０２において公開
鍵ＩＤ発行手段１０７は、公開鍵登録要求作成手段１０
４から受け取った個人情報を検証し、正しい利用者Ａか
ら送られた正しい個人情報であると認証された場合は利
用者Ａを示す利用者ＩＤを含むユニークな公開鍵ＩＤを
発行し、公開鍵検証情報作成手段１０６と公開鍵検証情
報確認手段１０８に送付する。Ｓ２０３において公開鍵
ペア生成手段１０５は、登録する公開鍵のペアを生成
し、公開鍵検証情報作成手段１０６に送付する。Ｓ２０
４において公開鍵検証情報作成手段１０６は、公開鍵ペ
ア生成手段１０５から受け取った秘密鍵にて、公開鍵Ｉ
Ｄ発行手段１０７から受け取った公開鍵ＩＤに対して署
名を施して公開鍵検証情報を作成し、公開鍵と公開鍵検
証情報の対を公開鍵検証情報確認手段１０８に送付す
る。Ｓ２０５において公開鍵検証情報確認手段１０８
は、公開鍵検証情報作成手段１０６から受け取った公開
鍵を用いて、同じく公開鍵検証情報作成手段１０６から
受け取った公開鍵検証情報が、Ｓ２０２において送付さ
れた公開鍵ＩＤに対して正しく署名されたものかどうか
を検証し、正しい公開鍵検証情報であると確認された場
合は、公開鍵検証情報を公開鍵検証情報格納手段１０９
に送付する。Ｓ２０６において公開鍵検証情報格納手段
１０９は、公開鍵検証情報確認手段１０８から送付され
た公開鍵検証情報をファイルやデータベースなどに格納
し保存する。

【００２２】次に、利用者Ｂが利用者Ａから受け取った
公開鍵が、利用者Ａの正しい公開鍵であるかどうかを、
利用者Ｂが使用する公開鍵検証装置１０３を用いて公開
鍵検証情報格納装置１０２に問い合わせる事によって検
証する処理について説明する。Ｓ３０１において公開鍵
入力手段１１１は、利用者Ｂから検証を行う公開鍵とそ
の公開鍵ＩＤを受け取り、公開鍵ＩＤを含む公開鍵検証
要求を作成し公開鍵検証要求受理手段１１０に送付する
と共に、公開鍵と公開鍵ＩＤを公開鍵検証手段１１２に
送付する。Ｓ３０２において公開鍵検証要求受理手段１
１０は、公開鍵入力手段１１１から送付された公開鍵検
証要求から、検証を行いたいと要求があった公開鍵の公
開鍵ＩＤを取得し公開鍵検証情報格納手段１０９に送付
する。Ｓ３０３において公開鍵検証情報格納手段１０９
は、公開鍵検証要求受理手段１１０から受け取った公開
鍵ＩＤに対応する公開鍵検証情報をファイルもしくはデ
ータベースから取得し、公開鍵検証要求受理手段１１０
に送付する。Ｓ３０４において公開鍵検証要求受理手段
１１０は、公開鍵検証情報格納手段１０９から受け取っ
た公開鍵検証情報から公開鍵検証応答を作成し、これを
公開鍵検証手段１１２に送付する。Ｓ３０５において公
開鍵検証手段１１２は、公開鍵入力手段１１１から受け
取った公開鍵を用いて、公開鍵検証要求受理手段１１０
から受け取った公開鍵検証応答中の公開鍵検証情報に付
加された署名を検証し、署名が正しいと検証された場合
は公開鍵と公開鍵検証情報が正しく対応していると判断
する。次に、公開鍵検証情報中の公開鍵ＩＤと公開鍵入
力手段１１１から送付された公開鍵ＩＤを比較し、同一
内容であると判断された場合は、与えられた公開鍵は公
開鍵ＩＤ中に記述された所有者の公開鍵であると判断す
る。実施の形態１では、Ｓ２０３にて公開鍵ペアの生成
を行ったが、本処理はＳ２０１の前に実施し、公開鍵登
録要求に公開鍵を添付して送付しても良い。

【００２３】図５および図６は、この実施の形態１にお
ける公開鍵登録および公開鍵検証の処理手順を示す処理
概要図である。以下、図５および図６に基づいて、悪意
ある利用者Ｃが利用者Ａになりすまして公開鍵を公開鍵
検証情報保存装置に登録する処理、および利用者Ｂが悪
意ある利用者Ｃから受け取った公開鍵が利用者Ａの正し
い公開鍵であるかどうかを公開鍵検証情報保存装置に問
い合わせることにより不正な鍵であることを検証する処
理の動作について説明する。まず、図５に基づいて利用
者Ｃが利用者Ａに成りすまして、公開鍵検証情報保存装
置１０２に公開鍵の登録要求を行う不正時の処理手順に
ついて説明する。利用者Ｃは５０３において、利用者Ａ
の個人情報を偽造して公開鍵登録要求を作成し、公開鍵
検証情報保存装置に送付する。公開鍵検証情報保存装置
は５０５において、受け取った個人情報が利用者Ａの正
しい個人情報であり、かつ送信した者が利用者Ａである
ことを例えば手渡しで受け取るなどして認証する。ここ
で、５０３において利用者Ｃが利用者Ａに成りすました
場合、５０５において個人情報が不正であること、もし
くは送信者が利用者Ａでない事などから、公開鍵検証情
報保存装置は利用者Ｃの不正な公開鍵登録要求を拒絶す
る。

【００２４】次に、図５に基づいて、利用者Ｃが利用者
Ａに成りすまして公開鍵検証情報を作成する不正時の処
理手順について説明する。利用者Ｃは５０３において、
利用者Ｃの個人情報から公開鍵登録要求を作成し、公開
鍵検証情報保存装置に送付する。公開鍵検証情報保存装
置は５０５において、受け取った個人情報が利用者Ｃの
正しい個人情報であり、かつ利用者Ｃから受け取った者
であることを認証する。５０６において、公開鍵検証情
報保存装置は利用者Ｃに対応づけられた利用者ＩＤ（Ｃ
ｃｃ）を含むユニークな公開鍵ＩＤ（ＩＤＣ）を発行し
公開鍵生成装置に送付する。この公開鍵ＩＤは図７のよ
うになる。５１０において、利用者Ｃは受け取った図７
の公開鍵ＩＤを改竄し、利用者Ｃを示す利用者ＩＤ（Ｃ
ｃｃ）を利用者Ａを示す利用者ＩＤ（Ａａａ）へと変更
する。改竄された公開鍵ＩＤをＩＤＣｘとする。これに
５０７にて生成した秘密鍵ＫｓＣにて電子署名を施して
公開鍵検証情報を作成し、これを５０７で生成した公開
鍵と共に公開鍵検証情報保存装置に送付する。ここで作
成された公開鍵検証情報は図８のようになる。

【００２５】５１２において、公開鍵検証情報保存装置
１０２は受け取った公開鍵ＫｐＣを使用して、公開鍵検
証情報に付加された署名が正しいことを確認する。そし
て、公開鍵検証情報に含まれる公開鍵ＩＤが、５０６に
て生成した利用者Ｃへの公開鍵ＩＤと同一であることを
確認する。ここでは５１０において、利用者Ｃが公開鍵
ＩＤを改竄して利用者Ａに成りすましているので、公開
鍵検証情報に含まれる公開鍵ＩＤ（ＩＤＡ）と５０６に
て生成した公開鍵ＩＤ（ＩＤＣｘ）が異なる事が分か
り、利用者Ｃが不正を行ったことが検出できる。

【００２６】次に、図６に基づいて、利用者Ｃが利用者
Ａの公開鍵であると偽って、利用者Ｃの公開鍵ＫｐＣを
利用者Ｂに送信する不正時の処理手順について説明す
る。この場合、利用者Ｃは公開鍵ＩＤの改竄をしていな
いものとする。したがって、公開鍵検証情報格納手段１
０９に格納されている公開鍵検証情報は図９のようにな
る。一方利用者Ｂが公開鍵と共に受け取る公開鍵ＩＤは
利用者Ｃが利用者Ａになりすますために、図１０のよう
にＩＤがＣｃｃからＡａａに改竄されている。これは図
８中の改竄された公開鍵ＩＤ（ＩＤＣｘ）と同一であ
る。６０３において、公開鍵ＫｐＣと公開鍵ＩＤ（ＩＤ
Ｃｘ）を受け取った利用者Ｂは、受け取った公開鍵ＩＤ
から公開鍵検証要求を作成し、公開鍵検証情報保存装置
１０２に公開鍵検証情報の取得を要求する。

【００２７】６０５において、公開鍵検証情報保存装置
１０２は受け取った公開鍵ＩＤ（ＩＤＣｘ）中のＩＤ
（Ａａａ）をキーとしてＤＢ等から公開鍵検証情報を取
得する。以下２つの場合が有り得る。すなわち （１）利用者Ａが公開鍵を公開鍵検証情報保存装置１０
２に登録していない場合 （２）利用者Ａが公開鍵を公開鍵検証情報保存装置１０
２に登録している場合

【００２８】（１）の利用者Ａが公開鍵を公開鍵検証情
報保存装置１０２に登録していない場合は、受け取った
公開鍵ＩＤに対応する公開鍵検証情報が見つからないの
で、そのことを公開鍵検証装置１０３に通知することに
より、利用者Ｂは受け取った公開鍵ＩＤが不正であるこ
とが検出できる。つまりＩＤが改竄されていることが検
出できる。

【００２９】（２）の利用者Ａが公開鍵を公開鍵検証情
報保存装置１０２にＩ登録している場合は、図２（ｂ）
に示した公開鍵検証応答が公開鍵検証情報保存装置１０
２から公開鍵検証装置１０３に送付される。

【００３０】６０７において、公開鍵検証装置は６０３
にて受け取った公開鍵ＫｐＣを用いて、６０５で受け取
った公開鍵検証情報（図２（ｂ））の署名を検証する。
この署名は利用者Ａの秘密鍵により生成されたものであ
るので、署名検証エラーが発生する。そのため、公開鍵
検証装置１０３では、６０３にて受け取った公開鍵は利
用者Ａのものではなく、従って公開鍵ＩＤも利用者Ａ以
外の者が偽造した物であることがわかる。また、上記で
は不正な利用者Ｃから偽りの公開鍵を受け取った場合を
示した。しかし、正しい利用者Ａから公開鍵が送られて
きた場合においても、その公開鍵が送信途中で改竄され
ている場合、上記と同様に６０７において公開鍵検証情
報の署名検証にてエラーが発生し、その公開鍵が不正で
あることが検出できる。

【００３１】上記公開鍵ＩＤ発行手段１０７がこの発明
における利用者固有情報生成手段であり、以下、公開鍵
ＩＤ発行手段１０７が発行する公開鍵ＩＤがこの発明に
おける利用者固有情報、電子署名情報がこの発明におけ
る署名化固有情報、公開鍵検証情報格納手段１０９がこ
の発明における格納手段、公開鍵検証要求に含まれる公
開鍵ＩＤがこの発明における検索用利用者固有情報、公
開鍵検証情報保存装置１０２がこの発明における公開鍵
証明装置である。

【００３２】以上のように、利用者Ａ自身が公開鍵ＩＤ
に署名を施すことにより公開鍵検証情報を作成し、これ
を公開鍵検証情報格納装置に格納して一般に公開する。
公開鍵の検証を行う利用者Ｂは、公開鍵検証情報格納装
置に格納された公開鍵検証情報を用いて、受け取った公
開鍵の所有者および正当性を確認することができる。そ
のため、公開鍵検証情報格納装置は該装置自身の公開鍵
ペアを持ち、それを用いて利用者Ａの公開鍵に署名を施
し公開鍵証明証を作成する必要がない。これにより、公
開鍵検証情報格納装置の秘密鍵漏洩に伴い、全ての公開
鍵証明証が無効になる事は発生せず、かつ全ての利用者
Ｂは利用者Ａから受け取った公開鍵が正しい公開鍵であ
るかどうかを常に検証することができる。また、利用者
Ａの公開鍵の正当性を検証するために、複数の公開鍵の
正当性を検証しなければならないような手間を削減する
ことができる。

【００３３】実施の形態２．実施の形態２を図１１、図
１２を用いて説明する。実施の形態１では利用者Ａが公
開鍵生成装置１０１を使用して公開鍵ペアを生成し、生
成された公開鍵に対する公開鍵検証情報を公開鍵検証情
報保存装置１０２に格納する例を示した。この実施の形
態２では、公開鍵検証情報保存装置が公開鍵ペアを生成
する例を示す。図１１がこの実施の形態２におけるシス
テム構成図である。

【００３４】図１１において、図１と同一または相当部
分には同一の符号を付して説明を省略する。２０２がこ
の実施の形態における公開鍵検証情報保存装置であり、
図１の公開鍵検証情報保存装置１０２との差は、公開鍵
ペア生成手段１０５、公開鍵検証情報作成手段１０６を
含み、公開鍵検証情報確認手段１０８を除去したことで
ある。また公開鍵検証情報保存装置２０２がこの発明に
おける公開鍵証明装置である。

【００３５】図１２がこの実施の形態における公開鍵登
録の処理手順を示すフローチャートである。以下、図
１、図１２に基づいて、利用者Ａの公開鍵を公開鍵検証
情報保存装置に登録する処理を説明する。図１２におい
て、図３と同一ステップについては同一の符号を付して
ある。なおここでの公開鍵の登録とは、少なくとも利用
者の公開鍵に関する公開鍵検証情報を公開鍵検証情報保
存装置２０２に格納することを意味することは実施の形
態１と同様である。

【００３６】まずＳ７０１において、公開鍵登録要求作
成手段１０４は公開鍵生成要求を作成し、公開鍵ペア発
行手段１０５に送付する。ついでＳ２０１で公開鍵登録
要求作成手段１０４は利用者Ａから利用者Ａを特定する
個人情報を受け取り、これから公開鍵を登録したいこと
を伝える公開鍵登録要求を作成し公開鍵ＩＤ発行手段１
０７に送付する。Ｓ７０２において、公開鍵発行手段１
０７が公開鍵ＩＤを発行し公開鍵検証情報作成手段１０
６に送付する。Ｓ２０３において公開鍵ペア生成手段１
０５は、登録する公開鍵のペアを生成し、公開鍵検証情
報作成手段１０６に送付する。またこの時生成された公
開鍵ペアは例えばＩＣカードに書き込まれて、手渡しあ
るいは郵送などにより利用者Ａに渡される。Ｓ７０３に
おいて公開鍵検証情報作成手段１０６は、公開鍵ペア生
成手段１０５から受け取った秘密鍵にて、公開鍵ＩＤ発
行手段から受け取った公開鍵ＩＤに対して署名を施して
公開鍵検証情報を作成し、公開鍵検証情報格納手段１０
９に送付する。 Ｓ２０６において公開鍵検証情報格納
手段１０９は、公開鍵検証情報作成手段１０６から送付
された公開鍵検証情報をファイルやデータベースなどに
格納し保存する。以上の各ステップは必ずしも図１２の
順に実行されなくてもよい。

【００３７】この実施の形態において作成される公開鍵
ＩＤ、公開鍵検証情報は、図２（ａ）（ｂ）の公開鍵検
証応答に含まれる形式と同一である。

【００３８】また、以上のステップにより公開鍵検証情
報格納手段１０９に公開鍵検証情報が格納された後、利
用者Ｂが利用者Ａから受け取った公開鍵が、利用者Ａの
正しい公開鍵であるかどうかを、利用者Ｂが使用する公
開鍵検証装置１０３を用いて公開鍵検証情報格納装置２
０２に問い合わせる事によって検証する処理は実施の形
態１と同様であり、図４のフローチャートに従うので説
明を省略する。

【００３９】以上のように、公開鍵ペアを公開鍵検証情
報保存装置内で生成するので、公開鍵検証情報を不正に
登録されることを防止することが可能であり、公開鍵検
証情報確認手段が不要になり、構成が簡略化されるとい
う効果がある。

【００４０】

【発明の効果】以上のようにこの発明の公開鍵証明装置
は、利用者毎に対応する利用者固有情報と、該利用者固
有情報がそれぞれ対応する利用者の秘密鍵によって電子
署名化された署名化固有情報とを対応付けて格納する格
納手段を有し、いずれかの利用者に対応する利用者固有
情報を検索用利用者固有情報として入力され、該入力さ
れた検索用利用者固有情報に対応する署名化固有情報を
上記格納手段から出力するので、上記出力された署名化
固有情報を、該入力された検索用利用者固有情報に対応
する利用者の公開鍵により検証することにより、該利用
者の公開鍵の正当性を確認することができるので、公開
鍵証明証を獲得する必要がないという効果がある。

【００４１】またこの発明の公開鍵証明装置は、上記格
納手段に格納される利用者固有情報を生成する利用者固
有情報生成手段を有するので、外部から利用者固有情報
を獲得する必要がなく、利用者固有情報が改竄される危
険性が小さいという効果がある。

【００４２】またこの発明の公開鍵証明装置は、上記利
用者に対応する公開鍵と秘密鍵の対を生成する公開鍵ペ
ア生成手段を有し、該生成した秘密鍵によって上記利用
者固有情報を電子署名化することにより上記署名化固有
情報を生成するものであり、公開鍵証明装置内で公開鍵
を生成するので、簡易な構成で不正な利用者の署名化固
有情報を除外できるという効果がある。

【００４３】またこの発明の公開鍵証明装置は、上記署
名化固有情報は、利用者毎に対応する秘密鍵と公開鍵の
対を生成する公開鍵ペア生成手段を有する公開鍵生成装
置に入力された利用者固有情報を、該公開鍵生成装置が
該利用者固有情報に対応する利用者の対応秘密鍵により
電子署名化し、該公開鍵生成装置が上記対応秘密鍵に対
応する対応公開鍵と共に上記公開鍵証明装置に入力した
ものなので、公開鍵証明装置は上記署名化固有情報を上
記入力された対応公開鍵で検証することにより、対応公
開鍵の正当性を確認することが可能となり、簡易な構成
で不正な利用者の署名化固有情報を除外できるという効
果がある。

【００４４】またこの発明の公開鍵証明装置は、上記格
納手段に格納される利用者固有情報を生成し、該生成し
た利用者固有情報を上記公開鍵生成装置に入力する利用
者固有情報生成手段を有するので、公開鍵の正当性を利
用者固有情報により確認することが可能になるという効
果がある。

【００４５】またこの発明の公開鍵証明装置は、上記入
力された署名化固有情報を上記入力された対応公開鍵で
検証し、検証に成功した場合のみ上記入力された署名化
固有情報を上記利用者固有情報と対応付けて上記格納手
段に格納するので、公開鍵の正当性を確認することが可
能となり、簡易な構成で不正な利用者の署名化固有情報
を除外できるという効果がある。

【００４６】またこの発明の公開鍵生成装置は、利用者
毎に対応する公開鍵と秘密鍵の対を生成し、利用者毎に
固有の利用者固有情報を入力され、該入力された利用者
固有情報を上記生成した秘密鍵で電子署名化して署名化
固有情報を生成し、該署名化固有情報と上記公開鍵とを
出力するので、簡易な構成で公開鍵証明証が不要なシス
テムを構築できるという効果がある。

【００４７】またこの発明の公開鍵生成装置は、上記利
用者固有情報は該利用者固有情報を生成する公開鍵証明
装置から入力され、上記生成した署名化固有情報と上記
生成した公開鍵とを上記公開鍵証明装置に出力するの
で、公開鍵証明装置は入力された公開鍵で署名化固有情
報を検証することにより、公開鍵の正当性を確認するこ
とができるという効果がある。

【００４８】またこの発明の公開鍵証明システムは、公
開鍵生成装置と公開鍵証明装置を含む公開鍵証明システ
ムであり、上記公開鍵生成装置は、各利用者に対応する
公開鍵と秘密鍵の対を生成し、上記公開鍵証明装置から
入力される各利用者に固有の利用者固有情報を該利用者
固有情報に対応する利用者の秘密鍵で電子署名化して署
名化固有情報を生成し、該署名化固有情報と、該署名化
固有情報に対応する利用者の公開鍵とを上記公開鍵証明
装置に送付し、上記公開鍵証明装置は格納手段を有し、
各利用者に固有の利用者固有情報を生成して上記公開鍵
生成装置に入力し、上記公開鍵生成装置から送付される
署名化固有情報と上記利用者固有情報とを対応付けて上
記格納手段に格納し、いずれかの利用者に対応する利用
者固有情報を検索用利用者固有情報入力され、該入力さ
れた検索用利用者固有情報に対応した署名化固有情報を
上記格納手段から出力するので、公開鍵証明証が不要で
あるという効果がある。

【００４９】またこの発明の公開鍵証明システムは、上
記公開鍵証明装置は、上記公開鍵生成装置より入力され
た署名化固有情報を上記公開鍵生成装置より入力された
公開鍵により検証し、検証に成功した場合のみ該入力さ
れた署名化固有情報を上記生成した利用者固有情報と対
応付けて上記格納手段に格納するので、上記入力された
利用者固有情報に対応する署名化固有情報を、該入力さ
れた利用者固有情報に対応する利用者の公開鍵により検
証することにより、公開鍵の正当性を確認することがで
きるので、公開鍵証明証を獲得する必要がないという効
果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１におけるシステム構
成図。

【図２】 この発明の実施の形態１における公開鍵ＩＤ
と公開鍵検証情報、公開鍵検証応答の関係を示した図。

【図３】 この発明の実施の形態１における公開鍵登録
および公開鍵検証の処理手順を示すフローチャート。

【図４】 この発明の実施の形態１における公開鍵登録
および公開鍵検証の処理手順を示すフローチャート。

【図５】 この発明の実施の形態１における公開鍵登録
および公開鍵検証の処理手順を示す処理概要図。

【図６】 この発明の実施の形態１における公開鍵登録
および公開鍵検証の処理手順を示す処理概要図。

【図７】 この発明の実施の形態１における公開鍵ＩＤ
の一例を示す図。

【図８】 この発明の実施の形態１における公開鍵検証
情報の一例を示す図。

【図９】 この発明の実施の形態１における公開鍵検証
情報の一例を示す図。

【図１０】この発明の実施の形態１における公開鍵ＩＤ
の一例を示す図。

【図１１】 この発明の実施の形態２におけるシステム
構成図。

【図１２】 この発明の実施の形態２における公開鍵登
録の処理手順を示すフローチャート。

【図１３】 従来の鍵公開センタへのエンティティ登録
方法の準備と登録方法のフロー図。

【符号の説明】

１０１ 公開鍵生成装置、 １０２ 公開鍵検証情報保
存装置、 １０３ 公開鍵検証装置、１０４ 公開鍵登
録要求作成手段、 １０５ 公開鍵ペア生成手段、 １
０６ 公開鍵検証情報作成手段、 １０７ 公開鍵ＩＤ
発行手段、 １０８ 公開鍵検証情報確認手段、 １０
９ 公開鍵検証情報格納手段、 １１０公開鍵検証要求
受理手段、 １１１ 公開鍵入力手段、１１２ 公開鍵
検証手段、 ２０２ 公開鍵検証情報保存装置、 １０
０１ 鍵公開センタ、 １００２ エンティティＡ。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 利用者毎に対応する利用者固有情報と、
   該利用者固有情報がそれぞれ対応する利用者の秘密鍵に
   よって電子署名化された署名化固有情報とを対応付けて
   格納する格納手段を有し、 いずれかの利用者に対応する利用者固有情報を検索用利
   用者固有情報として入力され、該入力された検索用利用
   者固有情報に対応する署名化固有情報を上記格納手段か
   ら出力することを特徴とする公開鍵証明装置。
2. 【請求項２】 上記格納手段に格納される利用者固有情
   報を生成する利用者固有情報生成手段を有することを特
   徴とする請求項１に記載の公開鍵証明装置。
3. 【請求項３】 上記利用者に対応する公開鍵と秘密鍵の
   対を生成する公開鍵ペア生成手段を有し、該生成した秘
   密鍵によって上記利用者固有情報を電子署名化すること
   により上記署名化固有情報を生成することを特徴とする
   請求項１または請求項２のいずれかに記載の公開鍵証明
   装置。
4. 【請求項４】 上記署名化固有情報は、利用者毎に対応
   する秘密鍵と公開鍵の対を生成する公開鍵ペア生成手段
   を有する公開鍵生成装置に入力された利用者固有情報
   を、該公開鍵生成装置が該利用者固有情報に対応する利
   用者の対応秘密鍵により電子署名化し、該公開鍵生成装
   置が上記対応秘密鍵に対応する対応公開鍵と共に上記公
   開鍵証明装置に入力したことを特徴とする請求項１に記
   載の公開鍵証明装置。
5. 【請求項５】 上記格納手段に格納される利用者固有情
   報を生成し、該生成した利用者固有情報を上記公開鍵生
   成装置に入力する利用者固有情報生成手段を有すること
   を特徴とする請求項４に記載の公開鍵証明装置。
6. 【請求項６】 上記入力された署名化固有情報を上記入
   力された対応公開鍵で検証し、検証に成功した場合のみ
   上記入力された署名化固有情報を上記利用者固有情報と
   対応付けて上記格納手段に格納することを特徴とする請
   求項４に記載の公開鍵証明装置。
7. 【請求項７】 利用者毎に対応する公開鍵と秘密鍵の対
   を生成し、利用者毎に固有の利用者固有情報を入力さ
   れ、該入力された利用者固有情報を上記生成した秘密鍵
   で電子署名化して署名化固有情報を生成し、該署名化固
   有情報と上記公開鍵とを出力する公開鍵生成装置。
8. 【請求項８】 上記利用者固有情報は該利用者固有情報
   を生成する公開鍵証明装置から入力され、 上記生成した署名化固有情報と上記生成した公開鍵とを
   上記公開鍵証明装置に出力することを特徴とする請求項
   ７に記載の公開鍵生成装置。
9. 【請求項９】 公開鍵生成装置と公開鍵証明装置を含む
   公開鍵証明システムであり、 上記公開鍵生成装置は、 各利用者に対応する公開鍵と秘密鍵の対を生成し、上記
   公開鍵証明装置から入力される各利用者に固有の利用者
   固有情報を該利用者固有情報に対応する利用者の秘密鍵
   で電子署名化して署名化固有情報を生成し、該署名化固
   有情報と、該署名化固有情報に対応する利用者の公開鍵
   とを上記公開鍵証明装置に送付し、 上記公開鍵証明装置は格納手段を有し、 各利用者に固有の利用者固有情報を生成して上記公開鍵
   生成装置に入力し、上記公開鍵生成装置から送付される
   署名化固有情報と上記利用者固有情報とを対応付けて上
   記格納手段に格納し、いずれかの利用者に対応する利用
   者固有情報を検索用利用者固有情報入力され、該入力さ
   れた検索用利用者固有情報に対応した署名化固有情報を
   上記格納手段から出力することを特徴とする公開鍵証明
   システム。
10. 【請求項１０】 上記公開鍵証明装置は、上記公開鍵生
    成装置より入力された署名化固有情報を上記公開鍵生成
    装置より入力された公開鍵により検証し、検証に成功し
    た場合のみ該入力された署名化固有情報を上記生成した
    利用者固有情報と対応付けて上記格納手段に格納するこ
    とを特徴とする請求項９に記載の公開鍵証明システム。