(57)【特許請求の範囲】
【請求項１】
匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、
前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、
返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、
前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、
仮名公開鍵を生成する仮名用鍵生成部と、
前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示、を作成する依頼作成部と、
前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該暗号文を前記個人認証装置に送信する暗号化部と、
前記仮名公開鍵の匿名公開鍵証明書が、前記返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信し、該暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む端末装置。
【請求項２】
端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、
暗号文秘密鍵を記憶する暗号鍵記憶部と、
仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、
前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
前記暗号文復号部が作成した発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む証明書発行装置。
【請求項３】
請求項１に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、
前記個人認証装置は、
前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、
前記証明書発行装置から前記暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する通信部と、を含み、
前記証明書発行装置は、
前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、
前記個人認証装置から前記暗号文を受信する署名検証部と、
前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む、証明書発行システム。
【請求項４】
請求項３に記載の証明書発行システムにおいて、
前記端末装置は、自己のユーザの認証情報を生成し、該認証情報を前記個人認証装置に送信する認証部をさらに含み、
前記個人認証装置は、
前記認証部から前記認証情報を受信し、該認証情報に基づいて、前記ユーザの正当性を検証する検証部と、
前記検証部にて前記ユーザの正当性が認証されると、前記発行指示を作成する旨の作成指示を前記個人認証装置に送信する指示部と、を含み、
前記依頼作成部は、前記指示部から前記作成指示を受信すると、前記発行指示を作成する、証明書発行システム。
【請求項５】
請求項４に記載の証明書発行システムにおいて、
前記認証情報は、ユーザを特定する特定情報を含み、
前記指示部は、前記検証部が前記ユーザの正当性を認証すると、前記ユーザの固有情報を生成し、該固有情報を前記作成指示として前記端末装置に送信し、
前記個人認証装置は、前記受信された認証情報が含む特定情報と、前記生成された固有情報とを関連づけて記憶する履歴記憶部をさらに含み、
前記依頼作成部は、前記検証部から前記作成指示として前記固有情報を受信すると、該固有情報をさらに含む発行指示を作成し、
前記証明書発行装置は、前記暗号文復号部が作成した発行指示が含む固有情報と、前記証明書作成部が作成した匿名公開鍵証明書と、を関連づけて記憶する発行履歴記憶部をさらに含む、証明書発行システム。
【請求項６】
請求項５に記載の証明書発行システムにおいて、
前記署名生成部は、前記端末装置から前記暗号文を受信すると、該暗号文と、前記履歴記憶部にて記憶された固有情報と、を前記証明書発行装置に送信し、
前記署名検証部は、前記署名生成部から前記暗号文および固有情報を受信し、
前記証明書発行装置は、前記暗号文復号部が前記発行指示を作成すると、該作成された発行指示が含む固有情報と、前記受信された固有情報とが同じか否かを判定する依頼検証部、をさらに含み、
前記証明書作成部は、前記発行指示が含む固有情報と前記受信された固有情報とが同じと判定されると、前記匿名公開鍵証明書を生成する、証明書発行システム。
【請求項７】
請求項６に記載の証明書発行システムにおいて、
前記個人認証装置は、指示署名秘密鍵を記憶する署名鍵記憶部、をさらに含み、
前記証明書発行装置は、前記指示署名秘密鍵に対応した指示署名公開鍵を記憶する公開鍵リスト記憶部、をさらに含み、
前記署名生成部は、前記端末装置から前記暗号文を受信し、該受信した暗号文および前記履歴記憶部に記憶された固有情報を含む情報のデジタル署名を、前記指示署名秘密鍵を用いて生成し、該デジタル署名、発行指示および固有情報を前記証明書発行装置に送信し、
前記署名検証部は、前記署名生成部から、前記デジタル署名、発行指示および固有情報を受信し、該受信されたデジタル署名の正当性を、前記指示署名公開鍵を用いて検証し、
前記暗号文復号化部は、前記署名検証部にて前記デジタル署名の正当性が認証されると、前記受信された暗号文を復号化して前記発行指示を作成する、証明書発行システム。
【請求項８】
請求項５ないし７のいずれか１項に記載の証明書発行システムにおいて、
前記端末装置は、複数あり、
前記検証部は、前記端末装置から前記認証情報を受信すると、該認証情報を送信した端末装置を特定する通信情報を取得し、
前記履歴記憶部では、前記取得された通信情報が、前記記憶された特定情報に付けられ、
前記暗号文作成部は、前記暗号証明書を作成すると、該作成した暗号開証明書と、前記署名検証部が受信した固有情報と、を前記個人認証装置に送信し、
前記個人認証装置は、前記証明書発行装置から前記暗号証明書および固有情報を受信すると、該受信した固有情報と前記履歴記憶部にて関連づけられた特定情報に付けられた通信情報の端末装置に、該受信した暗号証明書を送信するユーザ選択部、をさらに含む証明書発行システム。
【請求項９】
匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、
前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、
返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、
前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、
前記返信用鍵生成部が生成した返信用暗号化鍵を含む発行指示を作成する依頼作成部と、
前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該作成した暗号文を、前記個人認証装置に送信する暗号化部と、
前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を受信し、該受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む端末装置。
【請求項１０】
端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、
暗号文秘密鍵を記憶する暗号鍵記憶部と、
返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、
前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、
前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む証明書発行装置。
【請求項１１】
請求項９に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、
前記個人認証装置は、
前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、
前記証明書発行装置から前記鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する通信部と、を含み、
前記証明書発行装置は、
前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、
前記個人認証装置から前記暗号文受信する署名検証部と、
前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、
前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む、証明書発行システム。
【請求項１２】
匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、
仮名公開鍵を生成する仮名鍵生成ステップと、
返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、
前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、
前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示を作成する作成ステップと、
前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、
前記作成された暗号文を前記個人認証装置に送信する送信ステップと、
前記仮名公開鍵の匿名公開鍵証明書が、前記発行指示が含む返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信する受信ステップと、
前記受信された暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む証明書取得方法。
【請求項１３】
端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続され、暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置が行う証明書発行方法であって、
仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、
前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
前記作成された匿名公開鍵証明書を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、
前記作成された暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む証明書発行方法。
【請求項１４】
請求項１に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、
前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、
前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、
前記証明書発行装置が、前記個人認証装置から前記暗号文を受信する受付ステップと、
前記証明書発行装置が、前記受信された暗号文を前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
前記証明書発行装置が、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
前記証明書発行装置が、前記作成された匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、
前記証明書発行装置が、前記作成された暗号証明書を、前記個人認証装置に送信する出力ステップと、
前記個人認証装置が、前記証明書発行装置から前記暗号証明書を受信する装置受付ステップと、
前記個人認証装置が、前記受信された暗号証明書を前記端末装置に送信する装置出力ステップと、を含む証明書発行方法。
【請求項１５】
請求項１４に記載の証明書発行方法において、
前記端末装置が、自己のユーザの認証情報を生成する認証生成ステップと、
前記端末装置が、前記認証情報を前記個人認証装置に送信する認証送信ステップと、
前記個人認証装置が、前記端末装置から前記認証情報を受信する認証受信ステップと、
前記個人認証装置が、前記受信された認証情報に基づいて、前記ユーザの正当性を検証する検証ステップと、
前記個人認証装置が、前記ユーザの正当性が認証されると、前記発行指示を作成する旨の作成指示を前記個人認証装置に送信する作成指示送信ステップと、
前記端末装置が、前記個人認証装置から前記作成指示を受信する作成指示受信ステップと、
前記端末装置が、前記作成指示受信ステップにて前記作成指示が受信されると、前記発行指示を作成する受信後作成ステップと、をさらに含む証明書発行方法。
【請求項１６】
請求項１５に記載の証明書発行方法において、
前記認証情報は、ユーザを特定する特定情報を含み、
前記個人認証装置は、履歴記憶部をさらに含み、
前記証明書発行装置は、発行履歴記憶部をさらに含み、
前記個人認証装置は、前記ユーザの正当性が認証されると、前記ユーザの固有情報を生成する固有情報生成ステップと、
前記個人認証装置が、前記生成された固有情報と、前記受信された認証情報が含む特定情報と、を関連づけて前記履歴記憶部に記憶する履歴記憶ステップと、
前記個人認証装置が、前記生成された固有情報を前記作成指示として前記端末装置に送信する固有情報送信ステップと、
前記端末装置が、前記個人認証装置から前記作成指示として前記固有情報を受信する固有情報受信ステップと、
前記端末装置が、前記受信された固有情報をさらに含む発行指示を作成し、
前記証明書発行装置が、前記作成された発行指示が含む固有情報と、前記作成された匿名公開鍵証明書と、を関連づけて前記発行履歴記憶部に記憶する発行履歴記憶ステップと、をさらに含む証明書発行方法。
【請求項１７】
請求項１６に記載の証明書発行方法において、
前記個人認証装置が、前記端末装置から前記暗号文を受信すると、該受信した暗号文と、前記履歴記憶部にて記憶された固有情報と、を前記証明書発行装置に送信する出力ステップと、
前記証明書発行装置が、前記個人認証装置から前記暗号文および固有情報を受信する暗号文受付ステップと、
前記証明書発行装置が、前記前記発行指示が作成されると、該作成された発行指示が含む固有情報と、前記受信された固有情報とが同じか否かを判定する判定ステップと、
前記証明書発行装置が、前記作成された発行指示が含む固有情報と前記受信された固有情報とが同じとを判定されると、前記匿名公開鍵証明書を作成する匿名公開鍵証明書作成ステップと、をさらに含む証明書発行方法。
【請求項１８】
請求項１７に記載の証明書発行システムにおいて、
前記個人認証装置は、指示署名秘密鍵を記憶する署名鍵記憶部、をさらに含み、
前記証明書発行装置は、前記指示署名秘密鍵に対応した指示署名公開鍵を記憶する公開鍵リスト記憶部、をさらに含み、
前記個人認証装置が、前記端末装置から前記暗号文を受信すると、該受信した暗号文および前記履歴記憶部に記憶された固有情報を含む情報のデジタル署名を、前記指示署名秘密鍵を用いて生成する署名生成ステップと、
前記個人認証装置が、前記暗号文、固有情報およびデジタル署名を前記証明書発行装置に送信する署名送信ステップと、
前記証明書発行装置が、前記個人認証装置から、前記発行指示、固有情報およびデジタル署名を受信する署名受信ステップと、
前記証明書発行装置が、前記受信されたデジタル署名の正当性を、前記指示署名公開鍵を用いて検証する署名検証ステップと、
前記証明書発行装置が、前記デジタル署名の正当性が認証されると、前記受信された暗号文を復号化して前記発行指示を作成する認証後復号化ステップと、をさらに含む証明書発行方法。
【請求項１９】
請求項１６ないし１８のいずれか１項に記載の証明書発行方法において、
前記端末装置は、複数あり、
前記個人認証装置が、前記端末装置から前記認証情報を受信すると、該受信した認証情報を送信した端末装置を特定する通信情報を取得する取得ステップと、
前記個人認証装置が、前記取得された通信情報を、前記履歴記憶部に記憶した特定情報付けて記憶する付加記憶ステップと、
前記証明書発行装置が、前記暗号証明書が作成されると、該作成された暗号証明書と、前記受信された固有情報と、を前記個人認証装置に送信し、
前記個人認証装置が、前記証明書発行装置から前記暗号証明書および固有情報を受信する複数時受信ステップと、
前記個人認証装置が、前記受信された固有情報と前記履歴記憶部にて関連づけられた特定情報に付いた通信情報の端末装置に、該受信された暗号化された公開鍵証明書を送信するユーザ選択ステップと、をさらに含む証明書発行方法。
【請求項２０】
匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応する仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、
返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、
前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、
前記生成された返信用暗号化鍵を含む発行指示を作成する作成ステップと、
前記作成された発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、
前記作成された暗号文を前記個人認証装置に送信する送信ステップと、
前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を前記個人認証装置から受信する受信ステップと、
前記受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む証明書取得方法。
【請求項２１】
端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置が行う証明書発行方法であって、
返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、
前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、
前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、
前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む証明書発行方法。
【請求項２２】
請求項９に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続され、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、
前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、
前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、
前記証明書発行装置が、前記返信用暗号化鍵を含む発行指示が前記暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、
前記証明書発行装置が、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
前記証明書発行装置が、前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、
前記証明書発行装置が、前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
前記証明書発行装置が、前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、
前記証明書発行装置が、前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、
前記個人認証装置が、前記証明書発行装置から前記鍵付き暗号証明書を受信する装置受付ステップと、
前記個人認証装置が、前記受信された鍵付き暗号証明書を前記端末装置に送信する装置出力ステップと、を含む証明書発行方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、匿名公開鍵証明書で認証を行う端末装置、証明書発行装置、証明書発行システム、証明書取得方法および証明書発行方法に関する。
【背景技術】
【０００２】
通信ネットワークにおいて、ユーザを電子的に認証する方法が知られている。この方法には、例えば、公開鍵認証基盤における署名認証方法がある。
【０００３】
通常、署名認証方法では、ユーザの使用する端末装置（以下、ユーザ装置という）は、デジタル署名を生成するための秘密鍵と、そのデジタル署名の検証用の公開鍵とを生成する。また、所定の信頼された機関（以下、認証局という）は、ユーザを特定するＩＤ（ユーザの名前および住所など）および公開鍵を含む公開鍵証明書を発行する。
【０００４】
ユーザの認証を行う認証装置は、ユーザ装置から受け付けたデジタル署名が、公開鍵証明書に含まれる公開鍵を用いて、その公開鍵に対応した秘密鍵で生成されたか否かを検証する。そのデジタル署名がその秘密鍵で生成されたと検証されると、ユーザが認証される。
【０００５】
なお、公開鍵証明書は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ， "Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ"）などで標準化されている。
【０００６】
公開鍵証明書には、ユーザを特定するＩＤが含まれているため、ユーザが公開鍵証明書にて認証を受ける場合、ユーザのＩＤが認証装置に知られてしまう。よって、ユーザのプライバシが保護されない可能性がある。
【０００７】
特に、認証装置が、ユーザが特定の認証局にて認証済みのユーザか否かを判断するだけでも、そのユーザのＩＤが認証装置に知られてしまう。
【０００８】
ユーザのプライバシを保護することが可能な署名認証方法は、既に提案されている。
【０００９】
例えば、特許文献１（特開２００４−５４９０５号公報）に記載のアクセス制御システムでは、ユーザが所定のグループ（以下では、権限グループという）に所属することで、ユーザのプライバシを保護することが可能になっている。
【００１０】
このアクセス制御システムでは、公開鍵証明書は、ユーザのＩＤの代わりに、ユーザが所属する権限グループを特定するグループＩＤを含む。このため、認証装置は、グループＩＤを知ることができても、ユーザのＩＤを知ることができない。このため、ユーザのプライバシを保護することが可能になる。
【００１１】
しかしながら、このアクセス制御システムは、従来の公開鍵認証基盤と異なる基盤にて実現される。このため、認証装置などのエンティティの全てに、このアクセス制御システムを組み込まなければならない。よって、コストがかかる。
【００１２】
そこで、従来の公開鍵認証基盤が使用され、かつ、プライバシを保護することが可能な技術が求められている。このような技術には、ユーザのＩＤを含む公開鍵証明書の代わりに、ユーザの仮名を含む匿名公開鍵証明書を発行する匿名公開鍵発行方式がある。
【００１３】
例えば、非特許文献１（Stuart G. Stubblebine and Paul F. Syverson, "Authentic Attributes with Fine-Grained Anonymity Protection", Yair Frankel (Ed.), Financial Cryptography: 4th International Conference, FC 2000, Lecture Notes in Computer Science 1962, Springer, pp 276 -- 294, 2001.）には、ユーザ装置と個人認証装置と証明書発行装置とを含む匿名公開鍵証明書発行システムが記載されている。
【００１４】
図８は、非特許文献１に記載の匿名公開鍵証明書発行システムを説明するためのブロック図である。図８において、匿名公開鍵証明書システムは、ユーザ装置８１と、個人認証装置８２と、証明書発行装置８３と、個人特定装置８４とが示されている。なお、認証局は、個人認証装置８２および証明書発行装置８３からなる。
【００１５】
先ず、ユーザは、自己のＩＤおよび認証情報（例えば、パスワードまたは免許証）を、ユーザ装置８１を用いて、個人認証装置８２に出力する。個人認証装置８２は、そのＩＤおよび認証情報に基づいて、ユーザがそのＩＤの真正のユーザか否かを認証する。
【００１６】
個人認証装置８２にてユーザがそのＩＤの真正のユーザであると認証されると、ユーザ装置８１は、仮名公開鍵および仮名秘密鍵を作成する。
【００１７】
続いて、ユーザ装置８１は、その仮名公開鍵を、証明書発行装置８３の公開鍵で暗号化し、その暗号化された仮名公開鍵を個人認証装置８２に送信する。
【００１８】
その後、個人認証装置８２は、暗号化された仮名公開鍵を受信すると、ユーザのＩＤを個人特定装置８４の公開鍵で暗号化する。個人認証装置８２は、その暗号化された仮名公開鍵およびＩＤを、証明書発行装置８３に送信する。証明書発行装置８３は、その暗号化された仮名公開鍵を、自己の秘密鍵で復号化する。また、証明書発行装置８３は、その暗号化されたＩＤを自己に記憶する。
【００１９】
さらに、証明書発行装置８３は、所定のアルゴリズムでユーザの仮名を生成し、その仮名と仮名公開鍵とを含む情報（以下、署名対象情報という）のデジタル署名を、自己の秘密鍵を用いて作成する。証明書発行装置８３は、そのデジタル署名および署名対象情報を含む仮名公開鍵証明書を生成し、その仮名公開鍵証明書を、匿名通信を用いて、ユーザ装置８１に送信する。
【００２０】
この仮名公開鍵証明書は、ユーザのＩＤの代わりに仮名を含んでいる。また、証明書発行装置８３は、その仮名公開鍵証明書を、匿名通信を用いてユーザ装置８１に送信しているため、個人認証装置８２、証明書発行装置８３および個人特定装置８４は、ユーザのＩＤとユーザの仮名公開鍵証明書とを対応関係がわからない。
【００２１】
このため、この仮名公開鍵証明書が利用されてユーザの認証が行われても、個人認証装置８２、証明書発行装置８３および個人特定装置８４は、それぞれ単独では、ユーザを特定することができない。このため、ユーザのプライバシの保護を向上させることが可能になる。
【００２２】
一方、例えば、ユーザが不正を行った場合など、ユーザを特定する必要がある場合、証明書発行装置８３が記憶した、個人特定装置８４の公開鍵で暗号化したユーザのＩＤを、個人特定装置８４に送信し、個人特定装置が自己の秘密鍵でその暗号化されたＩＤを復号化することで、ユーザを特定することが可能になる。
【００２３】
さらに、従来の公開鍵証明書と、この仮名公開鍵証明書との相違点は、その公開鍵証明書がＩＤを含むか、または、仮名を含むかの相違だけであり、データフォーマットなどの相違はない。このため、この仮名の公開鍵証明書は、従来の公開鍵認証基盤を用いることが可能である。
【特許文献１】特開２００４−５４９０５号公報
【非特許文献１】Stuart G. Stubblebine and Paul F. Syverson, "Authentic Attributes with Fine-Grained Anonymity Protection", Yair Frankel (Ed.), Financial Cryptography: 4th International Conference, FC 2000, Lecture Notes in Computer Science 1962, Springer, pp 276 -- 294, 2001.
【発明の開示】
【発明が解決しようとする課題】
【００２４】
証明書発行装置が、通常の通信ネットワークを用いて、公開鍵証明書をユーザ装置に送信する場合、証明書発行装置は、公開鍵証明書の宛先（例えば、その公開鍵証明書を取得すべきユーザ装置のＩＰアドレス）を知る必要がある。しかしながら、証明書発行装置が公開鍵証明書の宛先としてユーザ装置が指定されると、証明書発行装置が単独で、公開鍵証明書およびその公開鍵証明書の宛先であるユーザ装置の対応関係を知るため、ユーザのプライバシを保護することができない。
【００２５】
非特許文献１に記載の公開鍵証明書の発行方式では、証明書発行装置が単独でその対応関係を知ることがないように、公開鍵証明書は、証明書発行装置から匿名通信にてユーザ装置に送信される。しかしながら、匿名通信が用いられると、コストがかかる。
【００２６】
本発明の目的は、ユーザのプライバシを保護するためにかかるコストを軽減することが可能な端末装置、証明書発行装置および証明書発行システムを提供することである。
【課題を解決するための手段】
【００２７】
上記の目的を達成するために、本発明の端末装置は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、仮名公開鍵を生成する仮名用鍵生成部と、前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示を作成する依頼作成部と、前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該暗号文を前記個人認証装置に送信する暗号化部と、前記仮名公開鍵の匿名公開鍵証明書が、前記発行指示が含む返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信し、該受信された暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む。
【００２８】
また、本発明の証明書取得方法は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、仮名公開鍵を生成する仮名鍵生成ステップと、返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示を作成する作成ステップと、前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、前記作成された暗号文を前記個人認証装置に送信する送信ステップと、前記仮名公開鍵の匿名公開鍵証明書が、前記発行指示が含む返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信する受信ステップと、前記受信された暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む。
【００２９】
また、本発明の証明書発行装置は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、暗号文秘密鍵を記憶する暗号鍵記憶部と、仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記暗号文復号部が作成した発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。
【００３０】
また、本発明の証明書発行方法は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続され、暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置が行う証明書発行方法であって、仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記作成された匿名公開鍵証明書を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、前記作成された暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む。
【００３１】
また、本発明の証明書発行システムは、前記端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、前記個人認証装置は、前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、前記証明書発行装置から前記暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する通信部と、を含み、前記証明書発行装置は、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、前記個人認証装置から前記暗号文を受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。
【００３２】
また、上記の証明書発行システムが行う証明書発行方法は、端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、前記証明書発行装置が、前記個人認証装置から前記暗号文を受信する受付ステップと、前記証明書発行装置が、前記受信された暗号文を前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記証明書発行装置が、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記証明書発行装置が、前記作成された匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、前記証明書発行装置が、前記作成された暗号証明書を、前記個人認証装置に送信する出力ステップと、前記個人認証装置が、前記証明書発行装置から前記暗号証明書を受信する装置受付ステップと、前記個人認証装置が、前記受信された暗号証明書を前記端末装置に送信する装置出力ステップと、を含む。
【００３３】
上記の発明によれば、仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示が暗号化されて暗号文が作成される。その後、その暗号文が個人認証装置に送信される。個人認証装置は、その暗号文を証明書発行装置に送信する。その後、その仮名公開鍵の匿名公開鍵証明書がその返信用暗号化鍵で暗号化された暗号証明書が、証明書発行装置から個人認証装置に送信される。個人認証装置は、その暗号証明書を端末装置に送信する。
【００３４】
このため、証明書発行装置から個人認証装置に送信された公開鍵証明書は、個人認証装置から端末装置に送信される。したがって、証明書発行装置が公開鍵証明書の宛先として端末装置を指定しなくても、ユーザは、公開鍵証明書を取得することが可能になる。また、公開鍵証明書は暗号化されて送信されるので、個人認証装置に公開鍵証明書の内容を知らせずに、ユーザは、公開鍵証明書を取得することが可能になる。
【００３５】
よって、匿名通信が使用されなくても、公開鍵証明書およびその公開鍵証明書の宛先の両方の取得を、証明書発行装置でも、個人認証装置でも防止することが可能になる。したがって、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。
【００３６】
また、前記端末装置は、自己のユーザの認証情報を生成し、該認証情報を前記個人認証装置に送信する認証部をさらに含み、前記個人認証装置は、前記認証部から前記認証情報を受信し、該受信された認証情報に基づいて、前記ユーザの正当性を検証する検証部と、
前記検証部にて前記ユーザの正当性が認証されると、前記発行指示を作成する旨の作成指示を前記個人認証装置に送信する指示部と、を含み、前記依頼作成部は、前記指示部から前記作成指示を受信すると、前記発行指示を作成することが望ましい。
【００３７】
上記の発明によれば、個人認証装置にてユーザの正当性が認証されると、発行指示が作成される。このため、正当なユーザにだけ匿名公開鍵証明書を発行することが可能になる。
【００３８】
また、前記認証情報は、ユーザを特定する特定情報を含み、前記指示部は、前記検証部が前記ユーザの正当性を認証すると、前記ユーザの固有情報を生成し、該生成した固有情報を前記作成指示として前記端末装置に送信し、前記個人認証装置は、前記受信された認証情報が含む特定情報と、前記生成された固有情報とを関連づけて記憶する履歴記憶部をさらに含み、前記依頼作成部は、前記検証部から前記作成指示として前記固有情報を受信すると、該固有情報をさらに含む発行指示を作成し、前記証明書発行装置は、前記暗号文復号部が作成した発行指示が含む固有情報と、前記証明書作成部が作成した匿名公開鍵証明書と、を関連づけて記憶する発行履歴記憶部をさらに含むことが望ましい。
【００３９】
上記の発明によれば、個人認証装置に、ユーザの固有情報および特定情報が関連づけられて記憶される。また、証明書発行装置に、その固有情報と匿名公開鍵証明書が関連づけられて記憶される。
【００４０】
このため、匿名公開鍵証明書が第三者に取得されても、その第三者は、証明書発行装置に記憶された情報だけでは、ユーザを特定することができない。また、その第三者は、個人認証装置に記憶された情報だけでもユーザを特定することができない。よって、ユーザの匿名性を向上させることが可能になる。
【００４１】
また、ユーザが不正を行った場合など、ユーザを特定する必要がある場合、例えば、証明書発行装置から匿名公開鍵証明書と関連づけられた固有情報を取得し、個人認証装置から、その固有情報と関連づけられた特定情報が取得されれば、ユーザを特定することが可能になる。
【００４２】
また、前記署名生成部は、前記端末装置から前記暗号文を受信すると、該暗号文と、前記履歴記憶部にて記憶された固有情報と、を前記証明書発行装置に送信し、前記署名検証部は、前記署名生成部から前記暗号文および固有情報を受信し、前記証明書発行装置は、前記暗号文復号部が前記発行指示を作成すると、該作成された発行指示が含む固有情報と、前記受信された固有情報とが同じか否かを判定する依頼検証部、をさらに含み、前記証明書作成部は、前記発行指示が含む固有情報と前記受信された固有情報とが同じと判定されると、前記匿名公開鍵証明書を生成することが望ましい。
【００４３】
上記の発明によれば、個人認証装置では、暗号文が受信されると、その暗号文と固有情報とが証明書発行装置に送信される。また、証明書発行装置では、その固有情報と、発行指示が含む固有情報とが同じか否かが判定される。
【００４４】
このため、発行指示の改竄など、発行指示に不正が行われたか否かを判定することが可能になる。
【００４５】
また、前記個人認証装置は、指示署名秘密鍵を記憶する署名鍵記憶部、をさらに含み、前記証明書発行装置は、前記指示署名秘密鍵に対応した指示署名公開鍵を記憶する公開鍵リスト記憶部、をさらに含み、前記署名生成部は、前記端末装置から前記暗号文を受信し、該受信した暗号文および前記履歴記憶部に記憶された固有情報を含む情報のデジタル署名を、前記指示署名秘密鍵を用いて生成し、該デジタル署名、発行指示および固有情報を前記証明書発行装置に送信し、前記署名検証部は、前記署名生成部から、前記デジタル署名、発行指示および固有情報を受信し、該受信されたデジタル署名の正当性を、前記指示署名公開鍵を用いて検証し、前記暗号文復号化部は、前記署名検証部にて前記デジタル署名の正当性が認証されると、前記受信された暗号文を復号化して前記発行指示を作成することが望ましい。
【００４６】
上記の発明によれば、個人認証装置では、暗号文および固有情報を含む情報のデジタル署名が生成される。また、証明書発行装置では、そのデジタル署名の正当性が検証される。
【００４７】
このため、発行指示および固有情報の少なくともどちらか一方に不正が行われたか否かを判定することが可能になる。
【００４８】
また、前記端末装置は、複数あり、前記検証部は、前記端末装置から前記認証情報を受信すると、該認証情報を送信した端末装置の宛先を取得し、前記履歴記憶部では、前記取得された宛先が、前記記憶した特定情報に付けられ、前記暗号文作成部は、前記暗号証明書を作成すると、該作成した暗号開証明書と、前記署名検証部が受信した固有情報と、を前記個人認証装置に送信し、前記個人認証装置は、前記証明書発行装置から前記暗号証明書および固有情報を受信すると、該受信した固有情報と前記履歴記憶部にて関連づけられた特定情報に付けられた宛先の端末装置に、該受信した暗号証明書を送信するユーザ選択部ことが望ましい。
【００４９】
上記の発明によれば、個人認証装置では、特定情報に端末装置の宛先が付けられる。また、匿名公開鍵証明書および固有情報が受信され、その固有情報と関連付けられた特定情報に付けられた宛先に、その匿名公開鍵証明書が送信される。
【００５０】
このため、端末装置が複数ある場合でも、匿名公開鍵証明書を適切に発行することが可能になる。
【００５１】
また、本発明の端末装置は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、前記返信用鍵生成部が生成した返信用暗号化鍵を含む発行指示を作成する依頼作成部と、前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該作成した暗号文を、前記個人認証装置に送信する暗号化部と、前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を受信し、該受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む。
【００５２】
また、本発明の証明書取得方法は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応する仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、前記生成された返信用暗号化鍵を含む発行指示を作成する作成ステップと、前記作成された発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、前記作成された暗号文を前記個人認証装置に送信する送信ステップと、前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を前記個人認証装置から受信する受信ステップと、前記受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む。
【００５３】
また、本発明の証明書発行装置は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、暗号文秘密鍵を記憶する暗号鍵記憶部と、返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。
【００５４】
また、本発明の証明書発行方法は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置が行う証明書発行方法であって、返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む。
【００５５】
また、本発明の証明書発行システムは、端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、前記個人認証装置は、前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、前記証明書発行装置から前記鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する通信部と、を含み、前記証明書発行装置は、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、前記個人認証装置から前記暗号文受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。
【００５６】
また、その証明書発行システムが行う証明書発行方法は、前記端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続され、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、前記証明書発行装置が、前記返信用暗号化鍵を含む発行指示が前記暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、前記証明書発行装置が、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記証明書発行装置が、前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、前記証明書発行装置が、前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記証明書発行装置が、前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、前記証明書発行装置が、前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、前記個人認証装置が、前記証明書発行装置から前記鍵付き暗号証明書を受信する装置受付ステップと、前記個人認証装置が、前記受信された鍵付き暗号証明書を前記端末装置に送信する装置出力ステップと、を含む。
【００５７】
上記の発明によれば、返信用暗号化鍵を含み、匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文が個人認証装置に送信される。個人認証装置は、その暗号文を証明書発行装置に送信する。その後、仮名公開鍵の匿名公開鍵証明書および仮名秘密鍵がその返信用暗号化鍵で暗号化された暗号証明書が、証明書発行装置から個人認証装置に送信される。個人認証装置は、その暗号証明書を端末装置に送信する。
【００５８】
このため、証明書発行装置から個人認証装置に送信された公開鍵証明書は、個人認証装置から端末装置に送信される。したがって、証明書発行装置が公開鍵証明書の宛先として端末装置を指定しなくても、ユーザは、公開鍵証明書を取得することが可能になる。また、公開鍵証明書は暗号化されて送信されるので、個人認証装置に公開鍵証明書の内容を知らせずに、ユーザは、公開鍵証明書を取得することが可能になる。
【００５９】
よって、匿名通信が使用されなくても、公開鍵証明書およびその公開鍵証明書の宛先の両方の取得を、証明書発行装置でも、個人認証装置でも防止することが可能になる。したがって、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。
【００６０】
また、端末装置が、仮名公開鍵および仮名秘密鍵生成しなくても良くなるため、端末装置の負荷を軽減することが可能になる。
【発明の効果】
【００６１】
本発明によれば、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。
【発明を実施するための最良の形態】
【００６２】
以下、本発明の実施例について図面を参照して説明する。
【００６３】
図１ａは、本発明の一実施例の証明書発行システムを示したブロック図である。
【００６４】
図１ａにおいて、証明書発行システムは、ユーザ装置１０と、個人認証装置２０と、証明書発行装置３０とを含む。ユーザ装置１０および個人認証装置２０は、通信ネットワークにて相互に接続される。また、個人認証装置２０および証明書発行装置３０は、通信ネットワークにて相互に接続される。
【００６５】
なお、通信ネットワークは、例えば、インターネットである。また、通信ネットワークは、暗号通信（例えば、ＳＳＬ）でも良い。この場合、通信中の情報が盗聴される可能性を軽減することが可能になる。
【００６６】
ユーザ装置１０は、ユーザ側個人認証部１０１と、仮名用鍵生成部１０２と、証明書発行依頼作成部１０３と、暗号文作成部１０４と、返信用鍵生成部１０５と、暗号文復号部１０６と、証明書検証部１０７と、仮名用鍵記憶部１０８と、返信用鍵記憶部１０９と、公開鍵リスト記憶部１１０とを含む。
【００６７】
ユーザ側個人認証部１０１は、ユーザの認証情報（以下、個人認証情報という）を生成し、その個人認証情報を個人認証装置２０に送信する。
【００６８】
図１ｂは、ユーザ側個人認証部１０１の一例を示したブロック図である。図１ｂにおいて、ユーザ側個人認証部１０１は、入力部１０１ａと、制御部１０１ｂとを含む。
【００６９】
入力部１０１ａは、ユーザから個人認証情報を生成するためのユーザ情報を受け付けると、そのユーザ情報を制御部１０１ｂに出力する。ユーザ情報は、例えば、ユーザを特定するＩＤおよびパスワードである。また、ユーザ情報では、パスワードの代わりに、ユーザの指紋などの生体情報が用いられても良い。
【００７０】
制御部１０１ｂは、入力部１０１ａからユーザ情報を受け付けると、そのユーザ情報に応じて、個人認証情報を生成する。
【００７１】
例えば、ユーザ情報がＩＤおよび生体情報の場合、制御部１０１ｂは、そのユーザ情報を個人認証情報として用いる。また、制御部１０１ｂは、例えば、そのユーザ情報（生体情報）にハッシュ関数を演算するなど、ユーザ情報に所定の演算を行い、その演算結果を個人認証情報として用いても良い。
【００７２】
また、ユーザのＩＤにおける公開鍵証明書が発行されている場合、個人認証情報は、ＩＤのデジタル署名およびその公開鍵証明書でも良い。なお、この公開鍵証明書は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に記載されている公開鍵証明書である。
【００７３】
制御部１０１ｂは、個人認証情報を生成すると、その個人認証情報を個人認証装置２０に送信する。
【００７４】
仮名用鍵生成部１０２は、仮名秘密鍵および仮名公開鍵を生成する。仮名秘密鍵は、ユーザの仮名におけるデジタル署名を生成するための秘密鍵である。また、仮名公開鍵は、そのデジタル署名を検証するための公開鍵である。なお、ユーザの仮名は、ユーザの固有情報であり、証明書発行装置３０にて生成される。また、このデジタル署名は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されているデジタル署名アルゴリズムが用いられて作成される。
【００７５】
仮名用鍵生成部１０２は、仮名公開鍵および仮名秘密鍵を生成すると、その仮名公開鍵および仮名秘密鍵を、仮名用鍵記憶部１０８に記憶する。
【００７６】
証明書発行依頼作成部（以下、依頼作成部という）１０３は、個人認証装置２０からユーザの受付番号を受信すると、仮名公開鍵の匿名公開鍵証明書（以下、仮名公開鍵証明書という）を発行する旨の証明書発行依頼情報（以下、発行指示という）を作成する。受付番号は、受付番号は、ユーザの固有情報（固有の番号）であり、個人認証装置２０にて生成される。
【００７７】
具体的には、先ず、依頼作成部１０３は、証明書発行依頼情報本文（以下、依頼情報という）を作成する。依頼情報は、その受付番号と、仮名用鍵生成部１０２が生成した仮名公開鍵と、返信用鍵生成部１０５が生成した返信用暗号化鍵とを含む。
【００７８】
返信用暗号化鍵は、認証書発行装置３０がユーザ装置１０に送信（返信）する情報を暗号化するための暗号化鍵である。なお、返信用暗号化鍵は、公開鍵でも良いし、共通鍵でも良い。
【００７９】
続いて、依頼作成部１０３は、その依頼情報のデジタル署名を、仮名用生成部１０２が生成した仮名秘密鍵を用いて作成する。依頼作成部１０３は、そのデジタル署名および依頼情報を含む発行指示を作成する。なお、このデジタル署名は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されているデジタル署名アルゴリズムが用いられて作成される。
【００８０】
暗号文作成部１０４は、平文を暗号化して、暗号文を作成する。暗号文作成部１０４が行う暗号化方式は、公開鍵暗号方式である。なお、暗号文作成部１０４が行う暗号化アルゴリズムは、ＲＦＣ ２３１３（Ｂ．Ｋａｌｉｓｋｉ， "ＰＫＣＳ＃１：ＲＳＡ Ｅｎｃｒｙｐｔｉｏｎ Ｖｅｒｓｉｏｎ １．５"）で標準化されているＲＳＡアルゴリズムでも良いし、他の公開鍵暗号アルゴリズムでも良い。
【００８１】
暗号文作成部１０４は、依頼作成部１０３が発行指示を作成すると、その発行指示を、公開鍵リスト記憶部１１０に記憶された証明書発行装置３０の公開鍵で暗号化して、暗号文データを作成する。なお、暗号文データは、暗号化された発行指示である。以下、証明書発行装置３０の公開鍵を、暗号文公開鍵という。
【００８２】
暗号文作成部１０４は、暗号文データを作成すると、その暗号文データを個人認証装置２０に送信する。
【００８３】
返信用鍵生成部１０５は、返信用暗号化鍵および返信用復号化鍵を生成する。返信用復号化鍵は、返信用暗号化鍵にて暗号化された情報を復号化するための復号化鍵である。なお、返信用暗号化鍵が共通鍵の場合、返信用暗号化鍵および返信用復号化鍵は、同一の情報である。
【００８４】
返信用暗号化鍵が共通鍵の場合、返信用鍵生成部１０５が共通鍵を生成するアルゴリズムは、米国標準技術局（ＮＩＳＴ）のＦｅｄｅｒａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ Ｓｔａｎｄａｒｄｓ Ｐｕｂｌｉｃａｔｉｏｎ（ＦＩＰＳ ＰＵＢ）１９７ （"Ａｄｖａｎｃｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ（ＡＥＳ）"）で標準化されているＡＥＳアルゴリズムでも良いし、他の共通鍵暗号アルゴリズムでもよい。
【００８５】
また、返信用暗号化鍵が公開鍵の場合、返信用鍵生成部１０５が公開鍵を作成するアルゴリズムは、ＲＳＡアルゴリズムでも良いし、他の公開鍵暗号アルゴリズムでも良い。
【００８６】
返信用鍵生成部１０５は、返信用暗号化鍵および返信用復号化鍵を作成すると、その返信用暗号化鍵および返信用復号化鍵を返信用鍵記憶部１０９に記憶する。
【００８７】
暗号文復号部１０６は、暗号文を復号化して平文を作成する。暗号文復号部１０６が行う復号化アルゴリズムは、返信用鍵生成部１０５が作成した返信用鍵（返信用暗号化鍵および返信用復号化鍵）に応じたアルゴリズムである。
【００８８】
例えば、返信用鍵生成部１０５がＡＥＳの返信用鍵を生成した場合、暗号文復号部１０６は、ＡＥＳの復号化アルゴリズムを用いる。また、返信用鍵生成部１０５がＲＳＡの返信用鍵を生成した場合、暗号文復号部１０６は、ＲＳＡの復号化アルゴリズムを用いる。
【００８９】
暗号文復号部１０６は、個人認証装置２０から、返信用暗号化鍵で暗号化された仮名公開鍵証明書（以下、暗号証明書という）を受信すると、その暗号証明書を、返信用鍵記憶部１０９が記憶した返信用復号化鍵で復号化して、仮名公開鍵証明書を作成する。
【００９０】
証明書検証部１０７は、仮名公開鍵証明書の正当性を検証する。具体的には、仮名公開鍵証明書は、署名秘密鍵にて生成されたデジタル署名を含み、証明書検証部１０７は、そのデジタル署名が、公開鍵リスト記憶部１１０が記憶した署名公開鍵に対応する署名秘密鍵を用いて生成されたか否かを検証する。
【００９１】
証明書検証部１０７は、仮名公開鍵証明書の正当性が認証されると、仮名公開鍵証明書が含む仮名公開鍵と、仮名用鍵記憶部１０８に記憶された仮名公開鍵とが同じか否かを判定する。
【００９２】
証明書検証部１０７は、それらの仮名公開鍵が同じであると、その仮名公開鍵証明書を仮名用鍵記憶部１０８に記憶する。その後、その仮名公開鍵証明書および仮名公開鍵は、ユーザの公開鍵証明書として用いられる。
【００９３】
公開鍵リスト記憶部１１０は、暗号文公開鍵および署名公開鍵を記憶する。なお、署名公開鍵は、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）の標準に則って証明書発行装置３０に発行された公開鍵証明書に含まれる公開鍵である。
【００９４】
個人認証装置２０は、サーバ側個人認証部２０１と、受付番号生成部２０２と、署名生成部２０３と、受付履歴記憶部２０４と、署名鍵記憶部２０５と、通信部２０６とを含む。
【００９５】
サーバ側個人認証部２０１は、ユーザ装置１０のユーザ側個人認証部１０１（具体的には、制御部１０１ｂ）から個人認証情報を受信すると、その個人認証情報の正当性を検証する。
【００９６】
図１ｃは、サーバ側個人認証部２０１の構成の一例を示したブロック図である。図１ｃにおいて、サーバ側個人認証部２０１は、認証記憶部２０１ａと、管理部２０１ｂとを含む。
【００９７】
認証記憶部２０１ａは、個人認証情報の正当性を検証するための検証情報を、ユーザのＩＤごとに記憶する。検証情報は、例えば、パスワードまたは生体情報である。
【００９８】
管理部２０１ｂは、制御部１０１ｂから個人認証情報を受け付けると、その個人認証情報に基づいて、ユーザ装置１０のユーザの正当性を検証する。
【００９９】
具体的には、管理部２０１ｂは、その個人認証情報と、認証記憶部２０１ａに記憶された検証情報とを照合して、その個人認証情報と同じ検証情報が証明記憶部２０１ａに記憶されているか否かを判定する。管理部２０１ｂは、その個人認証情報と同じ検証情報が記憶されていると、そのユーザの正当性を認証し、その個人認証情報と同じ検証情報が記憶されていないと、そのユーザの正当性を否認する。
【０１００】
また、個人認証情報がＩＤのデジタル署名および公開鍵証明書の場合、認証記憶部２０１ａは、その公開鍵証明書に応じた秘密鍵を検証情報として記憶する。管理部２０１ｂは、その秘密鍵および公開鍵証明書を用いて、そのデジタル署名の正当性を検証することで、ユーザの正当性を検証する。
【０１０１】
管理部２０１ｂは、その個人認証情報の正当性を認証すると、その個人認証情報が含むＩＤを受付履歴記憶部２０４に記憶する。
【０１０２】
受付番号生成部２０２は、管理部２０１ｂが個人認証情報の正当性を認証すると、ユーザの受付番号を生成する。受付番号生成部２０２は、その受付番号を、管理部２０１ｂが記憶したＩＤに関連づけて（続けて）受付履歴記憶部２０４に記憶し、かつ、ユーザ装置１０の依頼作成部１０３に送信する。なお、本実施例では、受付番号を、発行指示を作成する旨の作成指示として用いる。
【０１０３】
署名生成部２０３は、暗号文作成部１０４から暗号データを受信すると、その暗号データと、受付履歴記憶部２０４に記憶された現在（最新）の受付番号とを含む署名対象情報を生成する。なお、受付履歴記憶部２０４に記憶された現在（最新）の受付番号は、受付履歴記憶部２０に最後に記憶された受付番号である。
【０１０４】
署名生成部２０３は、その署名対象情報のデジタル署名を、署名鍵記憶部２０５に記憶された指示署名秘密鍵を用いて生成する。署名生成部２０３は、そのデジタル署名および署名対象情報を証明書発行部３０に送信する。
【０１０５】
受付履歴記憶部２０４は、ＩＤおよび受付番号を関連づけて記憶する。
【０１０６】
署名鍵記憶部２０５は、指示署名秘密鍵を記憶する。なお、指示署名秘密鍵は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に則って個人認証装置２０に発行された公開鍵証明書に含まれる公開鍵に対応した秘密鍵である。
【０１０７】
通信部２０６は、証明書発行装置３０から暗号証明書を受信すると、その暗号証明書をユーザ装置１０の暗号復号部１０６に送信する。
【０１０８】
証明書発行装置３０は、証明書作成部３０１と、暗号文作成部３０２と、署名検証部３０３と、暗号文復号部３０４と、証明書発行依頼検証部３０５と、証明書発行履歴記憶部３０６と、署名鍵記憶部３０７と、公開鍵リスト記憶部３０８と、暗号鍵記憶部３０９とを含む。
【０１０９】
証明書作成部３０１は、証明書発行依頼検証部（以下、依頼検証部という）３０５にて発行指示のデジタル署名の正当性が認証されると、その発行指示が含む仮名公開鍵の仮名公開鍵証明書を作成する。
【０１１０】
具体的には、証明書作成部３０１は、ユーザの仮名を生成し、その仮名と、その発行指示が含む仮名公開鍵と、を含む仮名公開鍵証明情報本文（以下、証明書情報という）を作成する。証明書作成部３０１は、署名鍵記憶部３０７に記憶された署名秘密鍵を用いて、その証明書情報のデジタル署名を作成する。証明書作成部３０１は、その証明書情報およびデジタル署名を含む仮名公開鍵証明書を作成する。
【０１１１】
暗号文作成部３０２は、平文を暗号化して暗号文を作成する。
【０１１２】
なお、暗号文作成部３０２が行う暗号化アルゴリズムは、返信用鍵生成部１０５が作成した返信用鍵に応じたアルゴリズムである。
【０１１３】
例えば、返信用鍵生成部１０５がＡＥＳの返信用鍵を生成した場合、暗号文作成部３０２は、ＡＥＳの暗号アルゴリズムを用いる。また、返信用鍵生成部１０５がＲＳＡの返信用鍵を生成した場合、暗号文作成部３０２は、ＲＳＡの暗号化アルゴリズムを用いる。
【０１１４】
暗号文作成部３０２は、証明書作成部３０１が仮名公開鍵証明書を作成すると、その仮名公開鍵証明書を、個人認証装置が送信した発行指示が含む返信用暗号化鍵を用いて暗号化して、暗号証明書を作成する。
【０１１５】
暗号文作成部３０２は、その暗号証明書を個人認証装置２０に送信する。
【０１１６】
署名検証部３０３は、個人認証装置２０の署名生成部２０３から署名対象情報およびそのデジタル署名を受信すると、公開鍵リスト記憶部３０８に記憶された指示署名公開鍵を用いて、そのデジタル署名の正当性を検証する。具体的には、署名検証部３０３は、そのデジタル署名が、公開鍵リスト記憶部３０８に記憶された指示署名公開鍵に対応した指示署名秘密鍵で生成されたか否を検証する。
【０１１７】
なお、署名検証部３０３が行うデジタル署名の正当性を検証する署名検証アルゴリズムは、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されている署名検証アルゴリズムである。また、指示署名公開鍵は、指示署名秘密鍵にて作成されたデジタル署名を検証するための秘密鍵である。
【０１１８】
暗号文復号部３０４は、暗号文を復号化して平文を作成する。暗号文復号部３０４が行う復号化アルゴリズムは、暗号文作成部１０４にて用いられた暗号化アルゴリズムに応じた復号化アルゴリズムであれば、ＲＳＡアルゴリズムで良いし、他のアルゴリズムでも良い。
【０１１９】
暗号文復号部３０４は、署名検証部３０３にてデジタル署名の正当性が認証されると、そのデジタル署名の署名対象情報が含む暗号文データを、暗号鍵記憶部３０９に記憶された暗号文秘密鍵で復号化して、発行指示を作成する。暗号文秘密鍵は、暗号文公開鍵に対応した秘密鍵である。さらに言えば、暗号文秘密鍵は、暗号文公開鍵にて暗号化された情報を復号化するための秘密鍵である。
【０１２０】
証明書発行依頼検証部（以下、依頼検証部という）３０５は、暗号文復号部３０４が発行指示を復号化（作成）すると、その発行指示が含む受付番号と、署名検証部３０３が受信した署名対象情報が含む受付番号と、が同じか否かを判定する。
【０１２１】
それらの受付番号が同じであると、依頼検証部３０５は、その発行指示に含まれる仮名公開鍵を用いて、発行指示が含むデジタル署名の正当性を検証する。具体的には、依頼検証部３０５は、そのデジタル署名が、発行指示に含まれる仮名公開鍵に対応する仮名秘密鍵で生成されたか否かを検証する。なお、このデジタル署名の正当性を検証するアルゴリズムは、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されている署名検証アルゴリズムを用いる。
【０１２２】
証明書発行履歴記憶部３０６は、仮名公開鍵証明書を、受付番号ごとに記憶する。
【０１２３】
署名鍵記憶部３０７は、署名秘密鍵を記憶する。なお、署名秘密鍵は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に則って発行された公開鍵証明書含まれる公開鍵に対応する証明書発行装置３０の秘密鍵である。
【０１２４】
公開鍵リスト記憶部３０８は、指示署名公開鍵を記憶する。なお、指示署名公開鍵３０は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に則って個人認証装置２０に発行された公開鍵証明書に含まれる公開鍵である。
【０１２５】
暗号鍵記憶部３０９は、暗号文秘密鍵を記憶する。
【０１２６】
次に、動作を説明する。
【０１２７】
図２は、証明書発行システムの動作を説明するためのフローチャートである。
【０１２８】
図２において、ステップＡ１、Ｂ１ないしＢ４、Ｃ６およびＣ７は、ユーザ装置１０が行う動作であり、ステップＡ２ないしＡ４、Ｂ５およびＣ５は、個人認証装置２０が行う動作であり、ステップＢ６、および、Ｃ１ないしＣ４は、証明書発行装置３０が行う動作である。
【０１２９】
ユーザ装置１０のユーザ側個人認証部１０１（具体的には、入力部１０１ａ）は、ユーザからユーザ情報を受け付けると、ステップＡ１を実行する。
【０１３０】
ステップＡ１では、入力部１０１ａは、そのユーザ情報を制御部１０１ｂに出力する。制御部１０１ｂは、ユーザ情報を受け付けると、そのユーザ情報に応じて個人認証情報を生成する。
【０１３１】
制御部１０１ｂは、その個人認証情報を、個人認証装置２０のサーバ側個人認証部２０１（具体的には、管理部２０１ｂ）に送信する。管理部２０１ｂは、個人認証情報を受信すると、ステップＡ２を実行する。
【０１３２】
ステップＡ２では、管理部２０１ｂは、その個人認証情報に基づいて、ユーザの正当性を検証する。管理部２０１ｂは、そのユーザの正当性を否認すると、待機状態になる。一方、管理部２０１ｂは、そのユーザの正当性を認証すると、ステップＡ３を実行する。
【０１３３】
ステップＡ３では、管理部２０１ｂは、その個人認証情報が含むＩＤを受付履歴記憶部２０４に記憶し、受付番号生成部２０２に動作命令を出力する。受付番号生成部２０２は、動作命令を受け付けると、ステップＡ４を実行する。
【０１３４】
ステップＡ４では、受付番号生成部２０２は、そのユーザの受付番号（以下、ｓｎと示す）を生成する。
【０１３５】
例えば、受付番号生成部２０２は、受付履歴記憶部２０４に記憶された受付番号を確認し、最も大きい受付番号、換言すれば、最後に記憶された受付番号に１を加えた番号を、そのユーザの受付番号として生成する。
【０１３６】
受付番号生成部２０２は、受付番号ｓｎを生成すると、その受付番号ｓｎを、管理部２０１ｂが記憶したＩＤに関連づけて受付履歴記憶部２０４に記憶する。受付番号生成部２０２は、受付番号を記憶すると、ステップＢ１を実行する。
【０１３７】
ステップＢ１では、受付番号生成部２０２は、その受付番号を、ユーザ装置１０の依頼作成部１０３に送信する。依頼作成部１０３は、受付番号ｓｎを受信すると、仮名用鍵生成部１０２から仮名公開鍵（以下、ＰＫと示す）および仮名秘密鍵（以下、ＳＫと示す）を取得する。
【０１３８】
具体的には、先ず、依頼作成部１０３は、仮名鍵（仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫ）を取得する旨の取得指示を、仮名用鍵生成部１０２に出力する。仮名用鍵生成部１０２は、取得指示を受け付けると、仮名鍵を生成する。
【０１３９】
続いて、仮名用生成部１０２は、その仮名鍵を仮名用鍵記憶部１０８に記憶し、その仮名鍵を依頼作成部１０３に出力する。依頼作成部１０３は、その仮名鍵を受け付ける。
【０１４０】
依頼作成部１０３は、仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫを取得する（受け付ける）と、ステップＢ２を実行する。
【０１４１】
ステップＢ２では、依頼作成部１０３は、返信用鍵生成部１０５から返信用暗号化鍵（以下、ＥＫと示す）を取得する。
【０１４２】
具体的には、先ず、依頼作成部１０３は、返信用暗号化鍵ＥＫを取得する旨の取得要求を、返信用鍵生成部１０５に出力する。返信用鍵生成部１０５は、取得要求を受け付けると、返信用暗号化鍵ＥＫおよび返信用復号化鍵（以下、ＤＫと示す）を生成する。
【０１４３】
続いて、返信用鍵生成部１０５は、その返信用暗号化鍵ＥＫおよび返信用復号化鍵ＤＫを返信用鍵記憶部１０９に記憶し、その返信用暗号化鍵ＥＫを依頼作成部１０３に出力する。依頼作成部１０３は、その返信用暗号化鍵ＥＫを受け付ける。
【０１４４】
依頼作成部１０３は、その返信用暗号化鍵ＥＫを取得する（受け付ける）と、ステップＢ３を実行する。
【０１４５】
ステップＢ３では、依頼作成部１０３は、受信した受付番号ｓｎと、取得した仮名公開鍵ＰＫおよび返信用暗号化鍵ＥＫとを含む依頼情報（以下、ＲＢと示す）を作成する。
【０１４６】
依頼作成部１０３は、その仮名秘密鍵ＳＫを用いて、依頼情報ＲＢのデジタル署名（以下、Ｓｉｇ＿ＳＫ（ＲＢ）と示す）を作成する。依頼作成部１０３は、そのデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）および依頼情報ＲＢを含む発行指示（以下、ＲＱと示す）を作成する。なお、ＲＱ＝（ＲＢ，Ｓｉｇ＿ＳＫ（ＲＢ））である。
【０１４７】
依頼作成部１０３は、発行指示ＲＱを作成すると、その発行指示ＲＱを、暗号文作成部１０４に出力する。暗号文作成部１０４は、その発行指示ＲＱを受け付けると、ステップＢ４を実行する。
【０１４８】
ステップＢ４では、暗号文作成部１０４は、公開鍵リスト記憶部１１０から暗号文公開鍵（以下、ＣＫと示す）を取得する。暗号文作成部１０４は、暗号文公開鍵で、その発行指示を暗号化して、暗号文データ（以下、Ｅ＿ＣＫ（ＲＱ）と示す）を作成する。
【０１４９】
暗号文作成部１０４は、その暗号文データＥ＿ＣＫ（ＲＱ）を個人認証装置２０の署名生成部２０３に送信する。署名生成部２０３は、暗号文データＥ＿ＣＫ（ＲＱ）を受信すると、ステップＢ５を実行する。
【０１５０】
ステップＢ５では、署名生成部２０３は、受付履歴記憶部２０４から現在の受付番号ｓｎを取得する。署名生成部２０３は、その暗号文データＥ＿ＣＫ（ＲＱ）と受付番号ｓｎとを含む署名対象情報（以下、ＰＡと示す）を作成する。なお、ＰＡ＝（Ｅ＿ＣＫ（ＲＱ）、ｓｎ）である。
【０１５１】
署名生成部２０３は、署名対象情報を作成すると、署名鍵記憶部２０５から指示署名秘密鍵（以下、ＡＫと示す）を取得する。署名生成部２０３は、その指示署名秘密鍵ＡＫを用いて、署名対象情報ＰＡのデジタル署名（以下、Ｓｉｇ＿ＡＫ（ＰＡ）と示す）を生成する。なお、Ｓｉｇ＿ＡＫ（ＰＡ）＝Ｓｉｇ＿ＡＫ（Ｅ＿ＣＫ（ＲＱ）、ｓｎ）である。
【０１５２】
署名生成部２０３は、デジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）を生成すると、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）および署名対象情報ＰＡを証明書発行部３０に送信する。署名検証部３０３は、デジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）および署名対象情報ＰＡを受信すると、ステップＢ６を実行する。
【０１５３】
ステップＢ６では、署名検証部３０３は、公開鍵リスト記憶部３０８に記憶された指示署名公開鍵を取得し、その指示署名公開鍵を用いて、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）の正当性を検証する。
【０１５４】
署名検証部３０３は、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）の正当性を否認すると、待機状態になる。
【０１５５】
一方、署名検証部３０３は、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）の正当性を認証すると、その署名対象情報ＰＡが含む受付番号ｓｎを、証明書発行依頼検証部３０５に出力し、その署名対象情報ＰＡが含む暗号文データＥ＿ＣＫ（ＲＱ）を暗号文復号部３０４に出力する。
【０１５６】
依頼検証部３０５は、受付番号ｓｎを受け付ける。一方、暗号文復号部３０４は、暗号文データＥ＿ＣＫ（ＲＱ）を受け付けると、ステップＣ１を実行する。
【０１５７】
ステップＣ１では、暗号文復号部３０４は、暗号鍵記憶部３０８から暗号文秘密鍵を取得し、その暗号文秘密鍵で、その暗号文データＥ＿ＣＫ（ＲＱ）を復号化して、発行指示ＲＱを作成する。暗号文復号部３０４は、発行指示ＲＱを作成すると、ステップＣ２を実行する。
【０１５８】
ステップＣ２では、暗号文復号部３０４は、その発行指示ＲＱが含む返信用暗号化鍵ＥＫを暗号文作成部３０２に出力し、その発行指示ＲＱが含む仮名公開鍵ＰＫ、受付番号ｓｎおよびデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）を、証明書発行依頼検証部３０５に出力する。
【０１５９】
暗号文作成部３０２は、返信用暗号化鍵ＥＫを受け付ける。一方、依頼検証部３０５は、仮名公開鍵ＰＫおよび受付番号ｓｎを受け付けると、その受付番号ｓｎと、署名検証部３０３から受け付けた受付番号ｓｎとが同じか否かを判定する。
【０１６０】
依頼検証部３０５は、それらの受付番号が同じでない（異なる）と、待機状態になる。一方、それらの受付番号が同じであると、その仮名公開鍵ＰＫを用いてデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）の正当性を検証する。
【０１６１】
依頼検証部３０５は、そのデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）の正当性を否認すると、待機状態になる。一方、依頼検証部３０５は、そのデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）の正当性を認証すると、その仮名公開鍵ＰＫおよび受付番号ｓｎを証明書作成部３０１に出力する。証明書作成部３０１は、仮名公開鍵ＰＫおよび受付番号ｓｎを受け付けると、ステップＣ３を実行する。
【０１６２】
ステップＣ３では、証明書作成部３０１は、ユーザの仮名を生成し、その仮名および仮名公開鍵ＰＫを含む証明書情報（以下、ＣＢと示す）を作成する。
【０１６３】
証明書作成部３０１は、証明書情報ＣＢを作成すると、署名鍵記憶部３０７から署名秘密鍵（以下、ＣＳＫと示す）を取得する。証明書作成部３０１は、その署名秘密鍵ＣＳＫを用いて、その証明書情報ＣＢのデジタル署名（以下、Ｓｉｇ＿ＣＳＫ（ＣＢ）と示す）を作成する。
【０１６４】
証明書作成部３０１は、デジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）を作成すると、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）および証明書情報ＣＢを含む仮名公開鍵証明書（以下、ＰＣと示す）を作成する。なお、ＰＣ＝（ＣＢ，Ｓｉｇ＿ＣＳＫ（ＣＢ））である。
【０１６５】
証明書作成部３０１は、その仮名公開鍵証明書ＰＣおよび受付番号ｓｎを、関連づけて証明書発行履歴記憶部３０６に記憶する。証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを記憶すると、ステップＣ４を実行する。
【０１６６】
ステップＣ４では、証明書作成部３０１は、仮名公開鍵証明書ＰＣを暗号文作成部３０２に出力する。暗号文作成部３０２は、その仮名公開鍵証明書ＰＣを受け付けると、暗号文復号部３０４から受け付けた返信用暗号化鍵ＥＫで、仮名公開鍵証明書ＰＣを暗号化して、暗号証明書（以下、Ｅ＿ＥＫ（ＰＣ）と示す）を作成する。
【０１６７】
暗号文作成部３０２は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を作成すると、ステップＣ５を実行する。
【０１６８】
ステップＣ５では、暗号文作成部３０２は、その暗号証明書Ｅ＿ＥＫ（ＰＣ）を個人認証装置２０の通信部２０６に送信する。通信部２０６は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を受信すると、その暗号証明書Ｅ＿ＥＫ（ＰＣ）をユーザ装置１０の暗号文復号部１０６に送信する。暗号文復号部１０６は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を受信すると、ステップＣ６を実行する。
【０１６９】
ステップＣ６では、暗号文復号部１０６は、返信用記憶部１０８から返信用復号化鍵ＥＫを取得し、その返信用復号化鍵ＥＫで暗号証明書Ｅ＿ＥＫ（ＰＣ）を復号化して、仮名公開鍵証明書ＰＣを生成する。暗号文復号部１０６は、その仮名公開鍵証明書ＰＣを証明書検証部１０７に出力する。証明書検証部１０７は、仮名公開鍵証明書ＰＣを受け付けると、ステップＣ７を実行する。
【０１７０】
ステップＣ７では、証明書検証部１０７は、公開鍵リスト記憶部１１０から署名公開鍵を取得する。証明書検証部１０７は、その署名公開鍵を用いて、仮名公開鍵証明書ＰＣが含むデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を検証する。
【０１７１】
証明書検証部１０７は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を否認すると、待機状態になる。
【０１７２】
一方、証明書検証部１０７は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を認証すると、仮名用鍵記憶部１０８から仮名公開鍵ＰＫを取得する。
【０１７３】
証明書検証部１０７は、その仮名公開鍵ＰＫと、その証明書情報ＣＢが含む仮名公開鍵ＰＫとが同一か否かを判定する。
【０１７４】
証明書検証部１０７は、その仮名公開鍵ＰＫが同一でないと、待機状態になる。
【０１７５】
一方、証明書検証部１０７は、その仮名公開鍵ＰＫが同一であると、その仮名公開鍵証明書ＰＣを仮名用鍵記憶部１０８に記憶する。
【０１７６】
その後、その仮名公開鍵、仮名秘密鍵（仮名用鍵記憶部１０８が記憶している仮名秘密鍵）および仮名公開鍵証明書がユーザの認証に用いられる。
【０１７７】
本実施例によれば、仮名用鍵生成部１０２は、仮名公開鍵を生成する。返信用鍵生成部１０５は、返信用暗号化鍵および返信用復号化鍵を生成する。返信用鍵記憶部１０９は、その返信用復号化鍵を記憶する。依頼作成部１０３は、その仮名公開鍵および返信用復号化鍵を含み、仮名公開鍵証明書を発行する旨の発行指示を作成する。暗号文作成部１０４は、その発行指示を暗号文公開鍵で暗号化して暗号文データを作成し、その暗号文データを個人認証装置２０に送信する。個人認証装置２０の署名生成部２０３は、その暗号文データを受信すると、その暗号文データを証明書発行装置３０に送信する。
【０１７８】
署名検証部３０３が、その暗号文データを受信すると、暗号文復号部３０４は、その暗号文データを暗号文復号化鍵で復号化して発行指示を作成する。証明書作成部３０６は、その発行指示が含む仮名公開鍵の仮名公開鍵証明書を作成する。暗号文作成部３０２は、その仮名公開鍵証明者書を、その発行指示が含む返信用暗号化鍵で暗号化して暗号証明書を作成し、その暗号証明書を、個人認証装置２０に送信する。個人認証装置２０の通信部２０６は、その暗号証明書を受信すると、その暗号証明書をユーザ装置１０に送信する。
暗号文復号部１０６は、その暗号証明書を、返信用鍵記憶部１０５に記憶された返信用復号化鍵で復号化する。
【０１７９】
この場合、仮名公開鍵および返信用暗号化鍵を含み、仮名公開鍵証明書を発行する旨の発行指示が暗号化されて暗号文データが作成される。その後、その暗号文データが個人認証装置２０に送信される。個人認証装置は、その暗号文データを証明書発行装置３０に送信する。その後、仮名公開鍵の匿名公開鍵証明書が、発行指示が含む返信用暗号化鍵で暗号化された暗号証明書が、証明書発行装置３０から個人認証装置２０に送信される。個人認証装置は、その暗号証明書をユーザ装置１０に送信する。
【０１８０】
このため、証明書発行装置３０から個人認証装置２０に送信された公開鍵証明書は、個人認証装置２０から端末装置１０に送信される。したがって、証明書発行装置３０が公開鍵証明書の宛先として端末装置１０を指定しなくても、ユーザは、公開鍵証明書を取得することが可能になる。また、公開鍵証明書は暗号化されて送信されるので、個人認証装置２０に公開鍵証明書の内容を知らせずに、ユーザは、公開鍵証明書を取得することが可能になる。
【０１８１】
よって、匿名通信が使用されなくても、公開鍵証明書およびその公開鍵証明書の宛先の両方の取得を、証明書発行装置３０でも、個人認証装置２０でも防止することが可能になる。したがって、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。
【０１８２】
また、本実施例では、サーバ側個人認証部２０１は、ユーザ側認証部１０１が生成した個人認証情報に基づいて、ユーザの正当性を検証する。受付番号生成部２０２は、ユーザの正当性を認証すると、発行指示を作成する旨の作成指示をユーザ装置１０に出力する。依頼作成部１０３は、その作成指示を受信すると、発行指示を作成する。
【０１８３】
この場合、個人認証装置２０にてユーザの正当性が認証されると、発行指示が作成される。このため、正当なユーザにだけ匿名公開鍵証明書を発行することが可能になる。
【０１８４】
また、本実施例では、受付履歴記憶部２０４は、ユーザを特定する特定情報と、ユーザの受付番号とを関連づけて記憶する。受付番号生成部２０４は、受付番号を作成指示としてユーザ装置１０に送信する。依頼作成部１０３は、受付番号を受信し、その受付番号をさらに含む発行指示を作成する。証明書発行履歴記憶部３０６は、その受付番号と、その発行指示が含む仮名公開鍵の仮名公開鍵証明書とを関連づけて記憶する。
【０１８５】
この場合、個人認証装置２０に、ユーザの受付番号および特定情報が関連づけられて記憶される。また、証明書発行装置に、その受付番号と仮名公開鍵証明書が関連づけられて記憶される。
【０１８６】
このため、仮名公開鍵証明書が第三者に取得されても、その第三者は、証明書発行装置３０に記憶された情報だけでは、ユーザを特定することができない。また、その第三者は、個人認証装置２０に記憶された情報だけでもユーザを特定することができない。よって、ユーザの匿名性を向上することが可能になる。
【０１８７】
また、ユーザが不正を行った場合など、ユーザを特定する必要がある場合、例えば、証明書発行装置３０から匿名公開鍵証明書と関連づけられた固有情報を取得し、個人認証装置２０から、その固有情報と関連づけられた特定情報が取得されれば、ユーザを特定することが可能になる。
【０１８８】
また、本実施例では、署名生成部２０３は、暗号文データを受信すると、その暗号文データと、受付履歴記憶部２０４に記憶された受付番号と、を証明書発行装置３０に送信する。暗号文復号部３０４が、その暗号文データを復号化して発行指示を作成すると、依頼検証部３０５は、その発行指示が含む受付番号と、署名検証部３０３が受信した受付番号とが同じか否かを判定する。
【０１８９】
このため、発行指示の改竄など、発行指示に不正が行われたか否かを判定することが可能になる。
【０１９０】
また、本実施例では、署名生成部２０３は、暗号文データおよび受付番号を含む情報のデジタル署名を生成する。署名検証部３０５は、そのデジタル署名の正当性を検証する。
【０１９１】
この場合、発行指示および固有情報の少なくともどちらか一方に不正が行われたか否かを判定することが可能になる。
【０１９２】
次に、証明書発行装置が仮名鍵を生成する証明書発行システムについて説明する。
【０１９３】
図３は、証明書発行装置が仮名鍵を生成する証明書発行システムを示したブロック図である。なお、図３において、図１ａと同じものには、図１ａと同じ符号が付してある。
【０１９４】
図３では、ユーザ装置１０は、証明書発行依頼作成部１０３代えて、署名なし証明書発行依頼作成部１１１を含み、証明書検証部１０７に代えて、秘密鍵つき証明書検証部１１２を含む。また、ユーザ装置１０には、仮名用鍵生成部１０２がない。
【０１９５】
署名なし証明書発行依頼作成部（以下、発行依頼作成部という）１１１は、受付番号および返信用暗号化鍵を含む発行指示を作成する。なお、この発行指示は、依頼情報のデジタル署名を含まない。
【０１９６】
秘密鍵証明書検証部１１２は、仮名公開鍵証明書の正当性を検証する。
【０１９７】
また、証明書発行装置３０は、仮名用鍵生成部３１０をさらに含み、証明書発行依頼検証部３０５に代えて、署名なし証明書発行依頼検証部３１１を含む。
【０１９８】
仮名用鍵生成部３１０は、仮名用公開鍵および仮名用秘密鍵を生成する。
【０１９９】
署名なし証明書発行依頼検証部（以下、依頼確認部という）３１１は、暗号文復号部３０４が発行指示を作成すると、その発行指示が含む受付番号と、署名検証部３０３にて正当性が認証されたデジタル署名の署名対象情報が含む受付番号と、が同じか否かを判定する。それらの受付番号が同じであると、依頼検証部３０５は、その発行指示に含まれる仮名公開鍵を用いて、発行指示のデジタル署名の正当性を検証する。
【０２００】
次に、動作を説明する。
【０２０１】
図４は、証明書発行装置が仮名鍵を生成する証明書発行システムの動作を説明するためのフローチャートである。図４において、ステップＡ２１、Ｂ２１ないしＢ２３、Ｃ２７およびＣ２８は、ユーザ装置１０が行う動作であり、ステップＡ２２ないしＡ２４、Ｂ２４およびＣ２６は、個人認証装置２０が行う動作であり、ステップＢ２５、および、Ｃ２１ないしＣ２５は、証明書発行装置３０が行う動作である。
【０２０２】
なお、ステップＡ２１ないしＡ２４は、ステップＡ１ないしＡ４と同じ処理のための、説明を省略する。また、ステップＢ２３ないしＣ２１は、ステップ４ないしＣ１と同じ処理のため、説明を省略する。また、ステップＣ２４は、ステップＣ３と同じ処理のため、説明を省略する。
【０２０３】
ステップＡ２４で、受付番号生成部２０２は、受付番号を記憶すると、ステップＢ２１を実行する。
【０２０４】
ステップＢ２１では、受付番号生成部２０２は、その受付番号ｓｎを、ユーザ装置１０の発行依頼作成部１１１に送信する。発行依頼作成部１１１は、受付番号ｓｎを受信すると、返信用鍵生成部１０５から返信用暗号化鍵ＥＫを取得する。発行依頼作成部１１１は、返信用暗号鍵ＥＫを取得すると、ステップＢ２２を実行する。
【０２０５】
ステップＢ２２では、発行依頼作成部１１１は、受信した受付番号ｓｎと、取得した返信用暗号化鍵ＥＫとを含む署名なし依頼情報（以下、ＲＢと示す）を作成する。
【０２０６】
なお、図１ａの依頼作成部１０３は、依頼情報とそのデジタル署名を含む情報を発行指示として作成したが、発行依頼作成部１１１は、この署名なし依頼情報を発行指示として用いる。
【０２０７】
発行依頼作成部１１１は、署名なし依頼情報ＲＢを作成すると、換言すれば、発行指示ＲＱを作成すると、その発行指示ＲＱを、暗号文作成部１０４に出力する。暗号文作成部１０４は、その発行指示を受け付けると、ステップＢ２３を実行する。その後、ステップＢ２３ないしステップＣ２１が実行される。
【０２０８】
ステップＣ１で、暗号文復号部３０４は、発行指示ＲＱを作成すると、ステップＣ２２を実行する。
【０２０９】
ステップＣ２２では、暗号文復号部３０４は、その発行指示ＲＱが含む返信用暗号化鍵を暗号文作成部３０２に出力し、その発行指示が含む受付番号ｓｎを依頼確認部３１１に出力する。
【０２１０】
依頼確認部３１１は、受付番号ｓｎを受け付けると、その受付番号ｓｎと、署名検証部３０３から受け付けた受付番号ｓｎとが同一か否かを判定する。
【０２１１】
依頼確認部３１１は、それらの受付番号が異なると、待機状態になる。一方、その受付番号が同じであると、依頼確認部３１１は、ステップＣ２３を実行する。
【０２１２】
ステップＣ２３では、依頼確認部３１１は、その受付番号を証明書作成部３０１に出力する。証明書作成部３０１は、受付番号を受け付けると、仮名用鍵生成部３１０から仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫを取得する。
【０２１３】
具体的には、証明書作成部３０１は、仮名公開鍵を取得する旨の取得命令を仮名用鍵生成部３１０に出力する。仮名用鍵生成部３１０は、その取得命令を受け付けると、仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫを作成する。仮名用鍵生成部３１０は、その仮名公開鍵ＰＫを証明書作成部３０１に出力し、その仮名秘密鍵ＳＫを暗号文作成部３０２に出力する。証明書作成部は、その仮名公開鍵ＰＫを受け付ける。なお、暗号文作成部３０２は、その仮名秘密鍵ＳＫを受け付ける。
【０２１４】
証明書作成部３０１は、仮名公開鍵ＰＫを取得（受け付ける）と、ステップＣ２４を実行する。
【０２１５】
その後、ステップＣ２４が実行される。ステップＣ２４で、証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを記憶すると、ステップＣ２５を実行する。
【０２１６】
ステップＣ２５では、証明書作成部３０１は、仮名公開鍵証明書ＰＣを暗号文作成部３０２に出力する。暗号文作成部３０２は、仮名公開鍵証明書ＰＣを受け付けると、その仮名公開鍵証明書と、仮名用鍵生成部から受け付けた仮名秘密鍵とを含む情報を、暗号文復号部３０４から受け付けた返信用暗号化鍵ＥＫで暗号化して、鍵付き暗号証明書（以下、Ｅ＿ＥＫ（ＰＣ，ＳＫ））を作成する。
【０２１７】
暗号文作成部３０２は、鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を作成すると、ステップＣ２６を実行する。
【０２１８】
ステップＣ２６では、暗号文作成部３０２は、その鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を個人認証装置２０の通信部２０６に送信する。通信部２０６は、鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を受信すると、その鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）をユーザ装置１０の暗号文復号部１０６に送信する。暗号文復号部１０６は、暗鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を受信すると、ステップＣ２７を実行する。
【０２１９】
ステップＣ２７では、暗号文復号部１０６は、返信用記憶部１０８から返信用復号化鍵ＥＫを取得し、その返信用復号化鍵ＥＫで鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を復号化して、仮名公開鍵証明書ＰＣおよび仮名秘密鍵ＳＫを生成する。
【０２２０】
暗号文復号部１０６は、その仮名公開鍵証明書ＰＣおよび仮名秘密鍵ＳＫを秘密鍵付き証明書検証部１１２に出力する。秘密鍵付き証明書検証部１１２は、仮名秘密鍵ＳＫおよび仮名公開鍵証明書ＰＣを受け付けると、ステップＣ２８を実行する。
【０２２１】
ステップＣ２８では、秘密鍵付き証明書検証部１１２は、公開鍵リスト記憶部１１０から署名公開鍵を取得する。秘密鍵付き証明書検証部１１２は、その署名公開鍵を用いて、仮名公開鍵証明書ＰＣが含むデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を検証する。
【０２２２】
秘密鍵付き証明書検証部１１２は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を否認すると、待機状態になる。
【０２２３】
一方、秘密鍵付き証明書検証部１１２は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を認証すると、その仮名秘密鍵ＳＫが、その仮名公開鍵証明書ＰＣが含む仮名公開鍵ＰＫに対応した秘密鍵か否かを検証する。
【０２２４】
秘密鍵つき証明書検証部１１２は、その仮名秘密鍵ＳＫがその仮名公開鍵ＰＫでないことが検証されると、待機状態になる。
【０２２５】
一方、秘密鍵つき証明書検証部１１２は、その仮名秘密鍵ＳＫがその仮名公開鍵ＰＫであることが検証されると、その仮名秘密鍵ＳＫ、仮名公開鍵証明書ＰＣおよび仮名公開鍵証明書ＰＣが含む仮名公開鍵を仮名用鍵記憶部１０８に記憶する。
【０２２６】
その後、その仮名公開鍵、仮名秘密鍵および仮名公開鍵証明書が、ユーザの認証に用いられる。
【０２２７】
本実施例では、仮名用鍵生成部３１０は、仮名公開鍵および仮名秘密鍵を生成する。証明書作成部３０１は、仮名用鍵生成部３１０が生成した仮名公開鍵の仮名公開鍵証明書を作成する。暗号文作成部３０２は、その仮名公開鍵証明書および仮名秘密鍵を、発行指示が含む返信用暗号化鍵で暗号化して暗号証明書を作成する。暗号文作成部３０２は、その暗号証明書を、個人認証装置２０に送信する。
【０２２８】
この場合、端末装置が、仮名公開鍵および仮名秘密鍵を生成しなくても良くなるため、端末装置の負荷を軽減することが可能になる。
【０２２９】
次に、複数のユーザ装置を含む証明書発行システムについて説明する。
【０２３０】
図５は、複数のユーザ装置を含む証明書発行システムを示したブロック図である。なお、図５において、図１ａと同じものには、図１ａと同じ符号が付してある。以下、ユーザ装置の数をｎとする。なお、ｎは２以上の自然数である。
【０２３１】
また、図５では、ユーザ装置１０−１ないし１０−ｎの中の、二つのユーザ装置１０−１および１０−ｎが示されている。なお、ユーザ装置１０−１ないし１０−ｎは、図１ａのユーザ装置１０と同じ構成を有する。
【０２３２】
個人認証装置２０は、通信部２０６に代えて、ユーザ選択部２０７を有する。
【０２３３】
次に動作を説明する。
【０２３４】
図６は、複数のユーザ装置を含む証明書発行システムの動作を説明するためのフローチャートである。図６において、ステップＡ３１、Ｂ３１ないしＢ３４、Ｃ３６およびＣ３７は、ユーザ装置１０−１ないし１０−ｎが行う動作であり、ステップＡ３２ないしＡ３４、Ｂ３５およびＣ３５は、個人認証装置２０が行う動作であり、ステップＢ３６、および、Ｃ３１ないしＣ３４は、証明書発行装置３０が行う動作である。
【０２３５】
なお、ステップＡ３１およびＡ３２は、ステップＡ１およびステップＡ２と同じ処理のため説明を省略する。また、ステップＡ３４ないしステップＣ３３は、ステップＡ４ないしステップＣ３と同じ処理のための説明を省略する。また、ステップＣ３６およびステップＣ３７は、ステップＣ６およびＣ７と同じ処理のための説明を省略する。
【０２３６】
ステップＡ３２で、管理部２０１ｂは、個人認証情報が真正のユーザの個人認証情報と判定すると、ステップＡ３３を実行する。
【０２３７】
ステップＡ３３では、管理部２０１ｂは、その個人認証情報が含むＩＤに、現在通信しているユーザ装置の通信情報を付けて、受付履歴記憶部２０４に記憶する。通信情報は、例えば、ＩＰアドレスであり、ユーザ装置を特定する情報である。
【０２３８】
また、管理部２０１ｂは、通信情報を付けたＩＤを記憶すると、受付番号生成部２０２に動作命令を出力する。受付番号生成部２０２は、動作命令を受け付けると、ステップＡ３４を実行する。
【０２３９】
その後、ステップＡ３４ないしＣ３３が実行される。ステップＣ３３で、証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを記憶すると、ステップＣ３４を実行する。
【０２４０】
ステップＣ３４では、証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを暗号文作成部３０２に出力する。暗号文作成部３０２は、その仮名公開鍵証明書ＰＣおよび受付番号ｓｎを受け付けると、暗号文復号部３０４から受け付けた返信用暗号化鍵ＥＫで、仮名公開鍵証明書ＰＣを暗号化して、暗号証明書（以下、Ｅ＿ＥＫ（ＰＣ）と示す）を作成する。
【０２４１】
暗号文作成部３０２は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を作成すると、ステップＣ３５を実行する。
【０２４２】
ステップＣ３５では、暗号文作成部３０２は、その暗号証明書Ｅ＿ＥＫ（ＰＣ）および受付番号ｓｎを個人認証装置２０のユーザ選択部２０７に送信する。ユーザ選択部２０７は、暗号証明書Ｅ＿ＥＫ（ＰＣ）および受付番号を受信すると、その受付番号と受付履歴記憶部２０４にて関連づけられたＩＤに付けられた通信情報を確認する。
【０２４３】
ユーザ選択部２０７は、その通信情報のユーザ装置（ユーザ装置１０−１ないし１０−ｎのいずれか１つ）の暗号復号部１０６に、その暗号証明書Ｅ＿ＥＫ（ＰＣ）を送信する。そのユーザ装置の暗号文復号部１０６は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を受信すると、ステップＣ３６を実行する。その後、ステップＣ３６およびステップＣ３７が実行される。
【０２４４】
なお、ユーザ装置１０および個人認証装置２０を接続する通信ネットワークは、例えば、ＳＳＬなど、一般的に使用されている暗号通信であることが望ましい。
【０２４５】
この場合、例えば、個人認証装置２０および証明書発行装置３０の通信が監視され、証明書発行装置３０が個人認証装置２０に送信した暗号証明書と同じデータがどのユーザ装置に送信されたかが調査されて、ユーザが特定（類推）されることを防止することが可能になる。
【０２４６】
このため、証明書発行装置に記憶された情報だけで、ユーザと公開鍵証明書との対応関係を第三者に知られることを防ぐことが可能になる。
【０２４７】
本実施例では、受付履歴記憶部では、ユーザのＩＤにそのユーザの端末装置の通信情報が付けられる。暗号文作成部３０２は、暗号化した仮名公開鍵証明書と、署名検証部３０３が受信した受付番号を個人認証装置２０に送信する。ユーザ選択部２０７は、その受付番号と関連づけられた特定情報に付けられた通信情報のユーザ装置にその仮名公開鍵証明者書を送信する。
【０２４８】
このため、端末装置が複数ある場合でも、匿名公開鍵証明書を適切に発行することが可能になる。
【０２４９】
次に、証明書発行システムが利用された会員向け匿名サービスシステムについて説明する。
【０２５０】
図７は、会員向け匿名サービスシステムの構成を示したブロック図である。なお、図７において、図１ａと同じものには、同じ符号が付してある。
【０２５１】
図７において、会員向け匿名サービスシステムは、図１ａで示した証明書発行システムの構成に加え、サービス提供装置４０を含む。
【０２５２】
ユーザは、会員サービスの会員とする。会員サービスは、例えば、インターネットサービスプロバイダであり、会員管理者にて運営される。
【０２５３】
また、ユーザ装置１０は、ユーザにて使用され、個人認証装置２０は、会員管理者にて管理（使用）される。証明書発行装置３０は、証明書発行者にて管理（使用）され、サービス提供装置４０は、サービス提供者にて管理（使用）されるとする。
【０２５４】
ユーザ装置１０は、図１ａの構成に加えて、ユーザ側匿名認証部１１３をさらに含む。
【０２５５】
証明書検証部１０７は、仮名公開鍵証明書の正当性が認証されると、その仮名公開鍵証明書をユーザ側匿名認証部１１３に出力する。ユーザ側匿名認証部１１３は、仮名公開鍵証明書を受け付けると、その仮名公開鍵証明書を保持する。
【０２５６】
サービス提供装置４０は、サーバ側匿名認証部４０１と、サービス提供部４０２と、公開鍵記憶部４０３とを含む。
【０２５７】
公開鍵記憶部４０３は、仮名公開鍵を記憶する。
【０２５８】
次に、動作を説明する。
【０２５９】
ユーザは、例えば、入力部１０１ａを用いて、サービス要求をユーザ装置に入力することにする。なお、サービス要求は、例えば、所望の動画のタイトル、または、所望のファイル名などを含む。また、そのサービス要求をユーザ側匿名認証部１１３が受け付ける。
【０２６０】
ユーザ側匿名認証部１１３は、そのサービス要求をサービス提供装置４０のサーバ側匿名認証部４０１に送信する。
【０２６１】
サーバ側匿名認証部４０１は、サービス要求を受信すると、乱数を発生させ、その乱数を含むチャレンジデータを生成する。サーバ側匿名認証部４０１は、そのチャレンジデータをユーザ装置１０のユーザ側匿名認証部１１３に送信する。
【０２６２】
ユーザ側匿名認証部１１３は、そのチャレンジデータを受信すると、仮名用鍵記憶部１０８から仮名秘密鍵を取得する。ユーザ側匿名認証部１１３は、その仮名秘密鍵を用いて、チャレンジデータのデジタル署名を生成する。ユーザ側匿名認証部１１３は、そのデジタル署名と、保持している公開鍵証明書と、をサービス提供装置４０のサーバ側匿名認証部４０１に送信する。
【０２６３】
サーバ側匿名認証部４０１は、デジタル署名および公開鍵証明書を受信すると、公開鍵記憶部４０３から仮名公開鍵４０３を取得する。サーバ側匿名認証部４０１は、その仮名公開鍵を用いて、そのデジタル署名の正当性を検証する。
【０２６４】
サーバ側匿名認証部４０１は、そのデジタル署名の正当性が認証されると、そのサービス要求をサービス提供部４０２に出力する。サービス提供部４０２は、そのサービス要求を受け付けると、そのサービス要求にて要求されたサービスをユーザ装置１０に送信する。ユーザ装置１０は、そのサービスを受信する。
【０２６５】
以上説明した実施例において、図示した構成は単なる一例であって、本発明はその構成に限定されるものではない。
【０２６６】
例えば、ユーザの仮名を個人認証装置が生成してもよい。
【０２６７】
この場合、依頼作成部１０３は、ユーザの仮名を生成し、その仮名をさらに含む発行指示を作成する。証明書作成部３０１は、その発行指示が含む仮名における仮名公開鍵証明書を作成する。
【図面の簡単な説明】
【０２６８】
【図１ａ】本発明の一実施例の証明書発行システムを示したブロック図である。
【図１ｂ】ユーザ側個人認証部の一例を示したブロック図である。
【図１ｃ】サーバ側個人認証部の一例を示したブロック図である。
【図２】証明書発行システムの動作の一例を説明するためのフローチャートである。
【図３】本発明の他の実施例の証明書発行システムを示したブロック図である。
【図４】証明書発行システムの他の動作例を説明するためのフローチャートである。
【図５】本発明の他の実施例の証明書発行システムを示したブロック図である。
【図６】証明書発行システムの他の動作例を説明するためのフローチャートである。
【図７】本発明の他の実施例の証明書発行システムを示したブロック図である。
【図８】従来の証明書発行システムを示したブロック図である。
【符号の説明】
【０２６９】
１０      ユーザ装置
２０      個人認証装置
３０      証明書発行装置
４０      サービス提供装置
１０１    ユーザ側個人認証部
１０２    仮名用鍵生成部
１０３    証明書発行依頼作成部
１０４    暗号文作成部
１０５    返信用鍵記憶部
１０６    暗号文復号部
１０７    証明書検証部
１０８    仮名用鍵記憶部
１０９    返信用鍵生成部
１１０    公開鍵リスト記憶部
１１１    署名なし証明書発行依頼作成部
１１２    秘密鍵つき証明書検証部
２０１    サーバ側個人認証部
２０２    受付番号生成部
２０３    署名生成部
２０４    受付履歴記憶部
２０５    署名鍵記憶部
２０６    通信部
２０７    ユーザ選択部
３０１    証明書作成部
３０２    暗号文作成部
３０３    署名検証部
３０４    暗号文復号部
３０５    証明書発行依頼検証部
３０６    証明書発行履歴記憶部
３０７    署名鍵記憶部
３０８    公開鍵リスト記憶部
３０９    暗号鍵記憶部
３１０    仮名用鍵生成部
３１１    署名なし証明書発行依頼検証部
【図１ａ】
0004840575.tif 000002
【図１ｂ】
0004840575.tif 000003
【図１ｃ】
0004840575.tif 000004
【図２】
0004840575.tif 000005
【図３】
0004840575.tif 000006
【図４】
0004840575.tif 000007
【図５】
0004840575.tif 000008
【図６】
0004840575.tif 000009
【図７】
0004840575.tif 000010
【図８】
0004840575.tif 000011