JP4840575B2 - 端末装置、証明書発行装置、証明書発行システム、証明書取得方法および証明書発行方法 - Google Patents

Description

本発明は、匿名公開鍵証明書で認証を行う端末装置、証明書発行装置、証明書発行システム、証明書取得方法および証明書発行方法に関する。

通信ネットワークにおいて、ユーザを電子的に認証する方法が知られている。この方法には、例えば、公開鍵認証基盤における署名認証方法がある。

通常、署名認証方法では、ユーザの使用する端末装置（以下、ユーザ装置という）は、デジタル署名を生成するための秘密鍵と、そのデジタル署名の検証用の公開鍵とを生成する。また、所定の信頼された機関（以下、認証局という）は、ユーザを特定するＩＤ（ユーザの名前および住所など）および公開鍵を含む公開鍵証明書を発行する。

ユーザの認証を行う認証装置は、ユーザ装置から受け付けたデジタル署名が、公開鍵証明書に含まれる公開鍵を用いて、その公開鍵に対応した秘密鍵で生成されたか否かを検証する。そのデジタル署名がその秘密鍵で生成されたと検証されると、ユーザが認証される。

なお、公開鍵証明書は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ， "Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ"）などで標準化されている。

公開鍵証明書には、ユーザを特定するＩＤが含まれているため、ユーザが公開鍵証明書にて認証を受ける場合、ユーザのＩＤが認証装置に知られてしまう。よって、ユーザのプライバシが保護されない可能性がある。

特に、認証装置が、ユーザが特定の認証局にて認証済みのユーザか否かを判断するだけでも、そのユーザのＩＤが認証装置に知られてしまう。

ユーザのプライバシを保護することが可能な署名認証方法は、既に提案されている。

例えば、特許文献１（特開２００４−５４９０５号公報）に記載のアクセス制御システムでは、ユーザが所定のグループ（以下では、権限グループという）に所属することで、ユーザのプライバシを保護することが可能になっている。

このアクセス制御システムでは、公開鍵証明書は、ユーザのＩＤの代わりに、ユーザが所属する権限グループを特定するグループＩＤを含む。このため、認証装置は、グループＩＤを知ることができても、ユーザのＩＤを知ることができない。このため、ユーザのプライバシを保護することが可能になる。

しかしながら、このアクセス制御システムは、従来の公開鍵認証基盤と異なる基盤にて実現される。このため、認証装置などのエンティティの全てに、このアクセス制御システムを組み込まなければならない。よって、コストがかかる。

そこで、従来の公開鍵認証基盤が使用され、かつ、プライバシを保護することが可能な技術が求められている。このような技術には、ユーザのＩＤを含む公開鍵証明書の代わりに、ユーザの仮名を含む匿名公開鍵証明書を発行する匿名公開鍵発行方式がある。

例えば、非特許文献１（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.

証明書発行装置が、通常の通信ネットワークを用いて、公開鍵証明書をユーザ装置に送信する場合、証明書発行装置は、公開鍵証明書の宛先（例えば、その公開鍵証明書を取得すべきユーザ装置のＩＰアドレス）を知る必要がある。しかしながら、証明書発行装置が公開鍵証明書の宛先としてユーザ装置が指定されると、証明書発行装置が単独で、公開鍵証明書およびその公開鍵証明書の宛先であるユーザ装置の対応関係を知るため、ユーザのプライバシを保護することができない。

非特許文献１に記載の公開鍵証明書の発行方式では、証明書発行装置が単独でその対応関係を知ることがないように、公開鍵証明書は、証明書発行装置から匿名通信にてユーザ装置に送信される。しかしながら、匿名通信が用いられると、コストがかかる。

本発明の目的は、ユーザのプライバシを保護するためにかかるコストを軽減することが可能な端末装置、証明書発行装置および証明書発行システムを提供することである。

上記の目的を達成するために、本発明の端末装置は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、仮名公開鍵を生成する仮名用鍵生成部と、前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示を作成する依頼作成部と、前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該暗号文を前記個人認証装置に送信する暗号化部と、前記仮名公開鍵の匿名公開鍵証明書が、前記発行指示が含む返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信し、該受信された暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む。

また、本発明の証明書取得方法は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、仮名公開鍵を生成する仮名鍵生成ステップと、返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示を作成する作成ステップと、前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、前記作成された暗号文を前記個人認証装置に送信する送信ステップと、前記仮名公開鍵の匿名公開鍵証明書が、前記発行指示が含む返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信する受信ステップと、前記受信された暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む。

また、本発明の証明書発行装置は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、暗号文秘密鍵を記憶する暗号鍵記憶部と、仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記暗号文復号部が作成した発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。

また、本発明の証明書発行方法は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続され、暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置が行う証明書発行方法であって、仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記作成された匿名公開鍵証明書を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、前記作成された暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む。

また、本発明の証明書発行システムは、前記端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、前記個人認証装置は、前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、前記証明書発行装置から前記暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する通信部と、を含み、前記証明書発行装置は、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、前記個人認証装置から前記暗号文を受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。

また、上記の証明書発行システムが行う証明書発行方法は、端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、前記証明書発行装置が、前記個人認証装置から前記暗号文を受信する受付ステップと、前記証明書発行装置が、前記受信された暗号文を前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記証明書発行装置が、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記証明書発行装置が、前記作成された匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、前記証明書発行装置が、前記作成された暗号証明書を、前記個人認証装置に送信する出力ステップと、前記個人認証装置が、前記証明書発行装置から前記暗号証明書を受信する装置受付ステップと、前記個人認証装置が、前記受信された暗号証明書を前記端末装置に送信する装置出力ステップと、を含む。

上記の発明によれば、仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示が暗号化されて暗号文が作成される。その後、その暗号文が個人認証装置に送信される。個人認証装置は、その暗号文を証明書発行装置に送信する。その後、その仮名公開鍵の匿名公開鍵証明書がその返信用暗号化鍵で暗号化された暗号証明書が、証明書発行装置から個人認証装置に送信される。個人認証装置は、その暗号証明書を端末装置に送信する。

このため、証明書発行装置から個人認証装置に送信された公開鍵証明書は、個人認証装置から端末装置に送信される。したがって、証明書発行装置が公開鍵証明書の宛先として端末装置を指定しなくても、ユーザは、公開鍵証明書を取得することが可能になる。また、公開鍵証明書は暗号化されて送信されるので、個人認証装置に公開鍵証明書の内容を知らせずに、ユーザは、公開鍵証明書を取得することが可能になる。

よって、匿名通信が使用されなくても、公開鍵証明書およびその公開鍵証明書の宛先の両方の取得を、証明書発行装置でも、個人認証装置でも防止することが可能になる。したがって、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。

また、前記端末装置は、自己のユーザの認証情報を生成し、該認証情報を前記個人認証装置に送信する認証部をさらに含み、前記個人認証装置は、前記認証部から前記認証情報を受信し、該受信された認証情報に基づいて、前記ユーザの正当性を検証する検証部と、
前記検証部にて前記ユーザの正当性が認証されると、前記発行指示を作成する旨の作成指示を前記個人認証装置に送信する指示部と、を含み、前記依頼作成部は、前記指示部から前記作成指示を受信すると、前記発行指示を作成することが望ましい。

上記の発明によれば、個人認証装置にてユーザの正当性が認証されると、発行指示が作成される。このため、正当なユーザにだけ匿名公開鍵証明書を発行することが可能になる。

また、前記認証情報は、ユーザを特定する特定情報を含み、前記指示部は、前記検証部が前記ユーザの正当性を認証すると、前記ユーザの固有情報を生成し、該生成した固有情報を前記作成指示として前記端末装置に送信し、前記個人認証装置は、前記受信された認証情報が含む特定情報と、前記生成された固有情報とを関連づけて記憶する履歴記憶部をさらに含み、前記依頼作成部は、前記検証部から前記作成指示として前記固有情報を受信すると、該固有情報をさらに含む発行指示を作成し、前記証明書発行装置は、前記暗号文復号部が作成した発行指示が含む固有情報と、前記証明書作成部が作成した匿名公開鍵証明書と、を関連づけて記憶する発行履歴記憶部をさらに含むことが望ましい。

上記の発明によれば、個人認証装置に、ユーザの固有情報および特定情報が関連づけられて記憶される。また、証明書発行装置に、その固有情報と匿名公開鍵証明書が関連づけられて記憶される。

このため、匿名公開鍵証明書が第三者に取得されても、その第三者は、証明書発行装置に記憶された情報だけでは、ユーザを特定することができない。また、その第三者は、個人認証装置に記憶された情報だけでもユーザを特定することができない。よって、ユーザの匿名性を向上させることが可能になる。

また、ユーザが不正を行った場合など、ユーザを特定する必要がある場合、例えば、証明書発行装置から匿名公開鍵証明書と関連づけられた固有情報を取得し、個人認証装置から、その固有情報と関連づけられた特定情報が取得されれば、ユーザを特定することが可能になる。

また、前記署名生成部は、前記端末装置から前記暗号文を受信すると、該暗号文と、前記履歴記憶部にて記憶された固有情報と、を前記証明書発行装置に送信し、前記署名検証部は、前記署名生成部から前記暗号文および固有情報を受信し、前記証明書発行装置は、前記暗号文復号部が前記発行指示を作成すると、該作成された発行指示が含む固有情報と、前記受信された固有情報とが同じか否かを判定する依頼検証部、をさらに含み、前記証明書作成部は、前記発行指示が含む固有情報と前記受信された固有情報とが同じと判定されると、前記匿名公開鍵証明書を生成することが望ましい。

上記の発明によれば、個人認証装置では、暗号文が受信されると、その暗号文と固有情報とが証明書発行装置に送信される。また、証明書発行装置では、その固有情報と、発行指示が含む固有情報とが同じか否かが判定される。

このため、発行指示の改竄など、発行指示に不正が行われたか否かを判定することが可能になる。

また、前記個人認証装置は、指示署名秘密鍵を記憶する署名鍵記憶部、をさらに含み、前記証明書発行装置は、前記指示署名秘密鍵に対応した指示署名公開鍵を記憶する公開鍵リスト記憶部、をさらに含み、前記署名生成部は、前記端末装置から前記暗号文を受信し、該受信した暗号文および前記履歴記憶部に記憶された固有情報を含む情報のデジタル署名を、前記指示署名秘密鍵を用いて生成し、該デジタル署名、発行指示および固有情報を前記証明書発行装置に送信し、前記署名検証部は、前記署名生成部から、前記デジタル署名、発行指示および固有情報を受信し、該受信されたデジタル署名の正当性を、前記指示署名公開鍵を用いて検証し、前記暗号文復号化部は、前記署名検証部にて前記デジタル署名の正当性が認証されると、前記受信された暗号文を復号化して前記発行指示を作成することが望ましい。

上記の発明によれば、個人認証装置では、暗号文および固有情報を含む情報のデジタル署名が生成される。また、証明書発行装置では、そのデジタル署名の正当性が検証される。

このため、発行指示および固有情報の少なくともどちらか一方に不正が行われたか否かを判定することが可能になる。

また、前記端末装置は、複数あり、前記検証部は、前記端末装置から前記認証情報を受信すると、該認証情報を送信した端末装置の宛先を取得し、前記履歴記憶部では、前記取得された宛先が、前記記憶した特定情報に付けられ、前記暗号文作成部は、前記暗号証明書を作成すると、該作成した暗号開証明書と、前記署名検証部が受信した固有情報と、を前記個人認証装置に送信し、前記個人認証装置は、前記証明書発行装置から前記暗号証明書および固有情報を受信すると、該受信した固有情報と前記履歴記憶部にて関連づけられた特定情報に付けられた宛先の端末装置に、該受信した暗号証明書を送信するユーザ選択部ことが望ましい。

上記の発明によれば、個人認証装置では、特定情報に端末装置の宛先が付けられる。また、匿名公開鍵証明書および固有情報が受信され、その固有情報と関連付けられた特定情報に付けられた宛先に、その匿名公開鍵証明書が送信される。

このため、端末装置が複数ある場合でも、匿名公開鍵証明書を適切に発行することが可能になる。

また、本発明の端末装置は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、前記返信用鍵生成部が生成した返信用暗号化鍵を含む発行指示を作成する依頼作成部と、前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該作成した暗号文を、前記個人認証装置に送信する暗号化部と、前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を受信し、該受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む。

また、本発明の証明書取得方法は、匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応する仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、前記生成された返信用暗号化鍵を含む発行指示を作成する作成ステップと、前記作成された発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、前記作成された暗号文を前記個人認証装置に送信する送信ステップと、前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を前記個人認証装置から受信する受信ステップと、前記受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む。

また、本発明の証明書発行装置は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、暗号文秘密鍵を記憶する暗号鍵記憶部と、返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。

また、本発明の証明書発行方法は、端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置が行う証明書発行方法であって、返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む。

また、本発明の証明書発行システムは、端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、前記個人認証装置は、前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、前記証明書発行装置から前記鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する通信部と、を含み、前記証明書発行装置は、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、前記個人認証装置から前記暗号文受信する署名検証部と、前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む。

また、その証明書発行システムが行う証明書発行方法は、前記端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続され、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、前記証明書発行装置が、前記返信用暗号化鍵を含む発行指示が前記暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、前記証明書発行装置が、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、前記証明書発行装置が、前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、前記証明書発行装置が、前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、前記証明書発行装置が、前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、前記証明書発行装置が、前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、前記個人認証装置が、前記証明書発行装置から前記鍵付き暗号証明書を受信する装置受付ステップと、前記個人認証装置が、前記受信された鍵付き暗号証明書を前記端末装置に送信する装置出力ステップと、を含む。

上記の発明によれば、返信用暗号化鍵を含み、匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文が個人認証装置に送信される。個人認証装置は、その暗号文を証明書発行装置に送信する。その後、仮名公開鍵の匿名公開鍵証明書および仮名秘密鍵がその返信用暗号化鍵で暗号化された暗号証明書が、証明書発行装置から個人認証装置に送信される。個人認証装置は、その暗号証明書を端末装置に送信する。

このため、証明書発行装置から個人認証装置に送信された公開鍵証明書は、個人認証装置から端末装置に送信される。したがって、証明書発行装置が公開鍵証明書の宛先として端末装置を指定しなくても、ユーザは、公開鍵証明書を取得することが可能になる。また、公開鍵証明書は暗号化されて送信されるので、個人認証装置に公開鍵証明書の内容を知らせずに、ユーザは、公開鍵証明書を取得することが可能になる。

よって、匿名通信が使用されなくても、公開鍵証明書およびその公開鍵証明書の宛先の両方の取得を、証明書発行装置でも、個人認証装置でも防止することが可能になる。したがって、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。

また、端末装置が、仮名公開鍵および仮名秘密鍵生成しなくても良くなるため、端末装置の負荷を軽減することが可能になる。

本発明によれば、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。

以下、本発明の実施例について図面を参照して説明する。

図１ａは、本発明の一実施例の証明書発行システムを示したブロック図である。

図１ａにおいて、証明書発行システムは、ユーザ装置１０と、個人認証装置２０と、証明書発行装置３０とを含む。ユーザ装置１０および個人認証装置２０は、通信ネットワークにて相互に接続される。また、個人認証装置２０および証明書発行装置３０は、通信ネットワークにて相互に接続される。

なお、通信ネットワークは、例えば、インターネットである。また、通信ネットワークは、暗号通信（例えば、ＳＳＬ）でも良い。この場合、通信中の情報が盗聴される可能性を軽減することが可能になる。

ユーザ装置１０は、ユーザ側個人認証部１０１と、仮名用鍵生成部１０２と、証明書発行依頼作成部１０３と、暗号文作成部１０４と、返信用鍵生成部１０５と、暗号文復号部１０６と、証明書検証部１０７と、仮名用鍵記憶部１０８と、返信用鍵記憶部１０９と、公開鍵リスト記憶部１１０とを含む。

ユーザ側個人認証部１０１は、ユーザの認証情報（以下、個人認証情報という）を生成し、その個人認証情報を個人認証装置２０に送信する。

図１ｂは、ユーザ側個人認証部１０１の一例を示したブロック図である。図１ｂにおいて、ユーザ側個人認証部１０１は、入力部１０１ａと、制御部１０１ｂとを含む。

入力部１０１ａは、ユーザから個人認証情報を生成するためのユーザ情報を受け付けると、そのユーザ情報を制御部１０１ｂに出力する。ユーザ情報は、例えば、ユーザを特定するＩＤおよびパスワードである。また、ユーザ情報では、パスワードの代わりに、ユーザの指紋などの生体情報が用いられても良い。

制御部１０１ｂは、入力部１０１ａからユーザ情報を受け付けると、そのユーザ情報に応じて、個人認証情報を生成する。

例えば、ユーザ情報がＩＤおよび生体情報の場合、制御部１０１ｂは、そのユーザ情報を個人認証情報として用いる。また、制御部１０１ｂは、例えば、そのユーザ情報（生体情報）にハッシュ関数を演算するなど、ユーザ情報に所定の演算を行い、その演算結果を個人認証情報として用いても良い。

また、ユーザのＩＤにおける公開鍵証明書が発行されている場合、個人認証情報は、ＩＤのデジタル署名およびその公開鍵証明書でも良い。なお、この公開鍵証明書は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に記載されている公開鍵証明書である。

制御部１０１ｂは、個人認証情報を生成すると、その個人認証情報を個人認証装置２０に送信する。

仮名用鍵生成部１０２は、仮名秘密鍵および仮名公開鍵を生成する。仮名秘密鍵は、ユーザの仮名におけるデジタル署名を生成するための秘密鍵である。また、仮名公開鍵は、そのデジタル署名を検証するための公開鍵である。なお、ユーザの仮名は、ユーザの固有情報であり、証明書発行装置３０にて生成される。また、このデジタル署名は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されているデジタル署名アルゴリズムが用いられて作成される。

仮名用鍵生成部１０２は、仮名公開鍵および仮名秘密鍵を生成すると、その仮名公開鍵および仮名秘密鍵を、仮名用鍵記憶部１０８に記憶する。

証明書発行依頼作成部（以下、依頼作成部という）１０３は、個人認証装置２０からユーザの受付番号を受信すると、仮名公開鍵の匿名公開鍵証明書（以下、仮名公開鍵証明書という）を発行する旨の証明書発行依頼情報（以下、発行指示という）を作成する。受付番号は、受付番号は、ユーザの固有情報（固有の番号）であり、個人認証装置２０にて生成される。

具体的には、先ず、依頼作成部１０３は、証明書発行依頼情報本文（以下、依頼情報という）を作成する。依頼情報は、その受付番号と、仮名用鍵生成部１０２が生成した仮名公開鍵と、返信用鍵生成部１０５が生成した返信用暗号化鍵とを含む。

返信用暗号化鍵は、認証書発行装置３０がユーザ装置１０に送信（返信）する情報を暗号化するための暗号化鍵である。なお、返信用暗号化鍵は、公開鍵でも良いし、共通鍵でも良い。

続いて、依頼作成部１０３は、その依頼情報のデジタル署名を、仮名用生成部１０２が生成した仮名秘密鍵を用いて作成する。依頼作成部１０３は、そのデジタル署名および依頼情報を含む発行指示を作成する。なお、このデジタル署名は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されているデジタル署名アルゴリズムが用いられて作成される。

暗号文作成部１０４は、平文を暗号化して、暗号文を作成する。暗号文作成部１０４が行う暗号化方式は、公開鍵暗号方式である。なお、暗号文作成部１０４が行う暗号化アルゴリズムは、ＲＦＣ ２３１３（Ｂ．Ｋａｌｉｓｋｉ， "ＰＫＣＳ＃１：ＲＳＡ Ｅｎｃｒｙｐｔｉｏｎ Ｖｅｒｓｉｏｎ １．５"）で標準化されているＲＳＡアルゴリズムでも良いし、他の公開鍵暗号アルゴリズムでも良い。

暗号文作成部１０４は、依頼作成部１０３が発行指示を作成すると、その発行指示を、公開鍵リスト記憶部１１０に記憶された証明書発行装置３０の公開鍵で暗号化して、暗号文データを作成する。なお、暗号文データは、暗号化された発行指示である。以下、証明書発行装置３０の公開鍵を、暗号文公開鍵という。

暗号文作成部１０４は、暗号文データを作成すると、その暗号文データを個人認証装置２０に送信する。

返信用鍵生成部１０５は、返信用暗号化鍵および返信用復号化鍵を生成する。返信用復号化鍵は、返信用暗号化鍵にて暗号化された情報を復号化するための復号化鍵である。なお、返信用暗号化鍵が共通鍵の場合、返信用暗号化鍵および返信用復号化鍵は、同一の情報である。

返信用暗号化鍵が共通鍵の場合、返信用鍵生成部１０５が共通鍵を生成するアルゴリズムは、米国標準技術局（ＮＩＳＴ）のＦｅｄｅｒａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ Ｓｔａｎｄａｒｄｓ Ｐｕｂｌｉｃａｔｉｏｎ（ＦＩＰＳ ＰＵＢ）１９７ （"Ａｄｖａｎｃｅｄ Ｅｎｃｒｙｐｔｉｏｎ Ｓｔａｎｄａｒｄ（ＡＥＳ）"）で標準化されているＡＥＳアルゴリズムでも良いし、他の共通鍵暗号アルゴリズムでもよい。

また、返信用暗号化鍵が公開鍵の場合、返信用鍵生成部１０５が公開鍵を作成するアルゴリズムは、ＲＳＡアルゴリズムでも良いし、他の公開鍵暗号アルゴリズムでも良い。

返信用鍵生成部１０５は、返信用暗号化鍵および返信用復号化鍵を作成すると、その返信用暗号化鍵および返信用復号化鍵を返信用鍵記憶部１０９に記憶する。

暗号文復号部１０６は、暗号文を復号化して平文を作成する。暗号文復号部１０６が行う復号化アルゴリズムは、返信用鍵生成部１０５が作成した返信用鍵（返信用暗号化鍵および返信用復号化鍵）に応じたアルゴリズムである。

例えば、返信用鍵生成部１０５がＡＥＳの返信用鍵を生成した場合、暗号文復号部１０６は、ＡＥＳの復号化アルゴリズムを用いる。また、返信用鍵生成部１０５がＲＳＡの返信用鍵を生成した場合、暗号文復号部１０６は、ＲＳＡの復号化アルゴリズムを用いる。

暗号文復号部１０６は、個人認証装置２０から、返信用暗号化鍵で暗号化された仮名公開鍵証明書（以下、暗号証明書という）を受信すると、その暗号証明書を、返信用鍵記憶部１０９が記憶した返信用復号化鍵で復号化して、仮名公開鍵証明書を作成する。

証明書検証部１０７は、仮名公開鍵証明書の正当性を検証する。具体的には、仮名公開鍵証明書は、署名秘密鍵にて生成されたデジタル署名を含み、証明書検証部１０７は、そのデジタル署名が、公開鍵リスト記憶部１１０が記憶した署名公開鍵に対応する署名秘密鍵を用いて生成されたか否かを検証する。

証明書検証部１０７は、仮名公開鍵証明書の正当性が認証されると、仮名公開鍵証明書が含む仮名公開鍵と、仮名用鍵記憶部１０８に記憶された仮名公開鍵とが同じか否かを判定する。

証明書検証部１０７は、それらの仮名公開鍵が同じであると、その仮名公開鍵証明書を仮名用鍵記憶部１０８に記憶する。その後、その仮名公開鍵証明書および仮名公開鍵は、ユーザの公開鍵証明書として用いられる。

公開鍵リスト記憶部１１０は、暗号文公開鍵および署名公開鍵を記憶する。なお、署名公開鍵は、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）の標準に則って証明書発行装置３０に発行された公開鍵証明書に含まれる公開鍵である。

個人認証装置２０は、サーバ側個人認証部２０１と、受付番号生成部２０２と、署名生成部２０３と、受付履歴記憶部２０４と、署名鍵記憶部２０５と、通信部２０６とを含む。

サーバ側個人認証部２０１は、ユーザ装置１０のユーザ側個人認証部１０１（具体的には、制御部１０１ｂ）から個人認証情報を受信すると、その個人認証情報の正当性を検証する。

図１ｃは、サーバ側個人認証部２０１の構成の一例を示したブロック図である。図１ｃにおいて、サーバ側個人認証部２０１は、認証記憶部２０１ａと、管理部２０１ｂとを含む。

認証記憶部２０１ａは、個人認証情報の正当性を検証するための検証情報を、ユーザのＩＤごとに記憶する。検証情報は、例えば、パスワードまたは生体情報である。

管理部２０１ｂは、制御部１０１ｂから個人認証情報を受け付けると、その個人認証情報に基づいて、ユーザ装置１０のユーザの正当性を検証する。

具体的には、管理部２０１ｂは、その個人認証情報と、認証記憶部２０１ａに記憶された検証情報とを照合して、その個人認証情報と同じ検証情報が証明記憶部２０１ａに記憶されているか否かを判定する。管理部２０１ｂは、その個人認証情報と同じ検証情報が記憶されていると、そのユーザの正当性を認証し、その個人認証情報と同じ検証情報が記憶されていないと、そのユーザの正当性を否認する。

また、個人認証情報がＩＤのデジタル署名および公開鍵証明書の場合、認証記憶部２０１ａは、その公開鍵証明書に応じた秘密鍵を検証情報として記憶する。管理部２０１ｂは、その秘密鍵および公開鍵証明書を用いて、そのデジタル署名の正当性を検証することで、ユーザの正当性を検証する。

管理部２０１ｂは、その個人認証情報の正当性を認証すると、その個人認証情報が含むＩＤを受付履歴記憶部２０４に記憶する。

受付番号生成部２０２は、管理部２０１ｂが個人認証情報の正当性を認証すると、ユーザの受付番号を生成する。受付番号生成部２０２は、その受付番号を、管理部２０１ｂが記憶したＩＤに関連づけて（続けて）受付履歴記憶部２０４に記憶し、かつ、ユーザ装置１０の依頼作成部１０３に送信する。なお、本実施例では、受付番号を、発行指示を作成する旨の作成指示として用いる。

署名生成部２０３は、暗号文作成部１０４から暗号データを受信すると、その暗号データと、受付履歴記憶部２０４に記憶された現在（最新）の受付番号とを含む署名対象情報を生成する。なお、受付履歴記憶部２０４に記憶された現在（最新）の受付番号は、受付履歴記憶部２０に最後に記憶された受付番号である。

署名生成部２０３は、その署名対象情報のデジタル署名を、署名鍵記憶部２０５に記憶された指示署名秘密鍵を用いて生成する。署名生成部２０３は、そのデジタル署名および署名対象情報を証明書発行部３０に送信する。

受付履歴記憶部２０４は、ＩＤおよび受付番号を関連づけて記憶する。

署名鍵記憶部２０５は、指示署名秘密鍵を記憶する。なお、指示署名秘密鍵は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に則って個人認証装置２０に発行された公開鍵証明書に含まれる公開鍵に対応した秘密鍵である。

通信部２０６は、証明書発行装置３０から暗号証明書を受信すると、その暗号証明書をユーザ装置１０の暗号復号部１０６に送信する。

証明書発行装置３０は、証明書作成部３０１と、暗号文作成部３０２と、署名検証部３０３と、暗号文復号部３０４と、証明書発行依頼検証部３０５と、証明書発行履歴記憶部３０６と、署名鍵記憶部３０７と、公開鍵リスト記憶部３０８と、暗号鍵記憶部３０９とを含む。

証明書作成部３０１は、証明書発行依頼検証部（以下、依頼検証部という）３０５にて発行指示のデジタル署名の正当性が認証されると、その発行指示が含む仮名公開鍵の仮名公開鍵証明書を作成する。

具体的には、証明書作成部３０１は、ユーザの仮名を生成し、その仮名と、その発行指示が含む仮名公開鍵と、を含む仮名公開鍵証明情報本文（以下、証明書情報という）を作成する。証明書作成部３０１は、署名鍵記憶部３０７に記憶された署名秘密鍵を用いて、その証明書情報のデジタル署名を作成する。証明書作成部３０１は、その証明書情報およびデジタル署名を含む仮名公開鍵証明書を作成する。

暗号文作成部３０２は、平文を暗号化して暗号文を作成する。

なお、暗号文作成部３０２が行う暗号化アルゴリズムは、返信用鍵生成部１０５が作成した返信用鍵に応じたアルゴリズムである。

例えば、返信用鍵生成部１０５がＡＥＳの返信用鍵を生成した場合、暗号文作成部３０２は、ＡＥＳの暗号アルゴリズムを用いる。また、返信用鍵生成部１０５がＲＳＡの返信用鍵を生成した場合、暗号文作成部３０２は、ＲＳＡの暗号化アルゴリズムを用いる。

暗号文作成部３０２は、証明書作成部３０１が仮名公開鍵証明書を作成すると、その仮名公開鍵証明書を、個人認証装置が送信した発行指示が含む返信用暗号化鍵を用いて暗号化して、暗号証明書を作成する。

暗号文作成部３０２は、その暗号証明書を個人認証装置２０に送信する。

署名検証部３０３は、個人認証装置２０の署名生成部２０３から署名対象情報およびそのデジタル署名を受信すると、公開鍵リスト記憶部３０８に記憶された指示署名公開鍵を用いて、そのデジタル署名の正当性を検証する。具体的には、署名検証部３０３は、そのデジタル署名が、公開鍵リスト記憶部３０８に記憶された指示署名公開鍵に対応した指示署名秘密鍵で生成されたか否を検証する。

なお、署名検証部３０３が行うデジタル署名の正当性を検証する署名検証アルゴリズムは、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されている署名検証アルゴリズムである。また、指示署名公開鍵は、指示署名秘密鍵にて作成されたデジタル署名を検証するための秘密鍵である。

暗号文復号部３０４は、暗号文を復号化して平文を作成する。暗号文復号部３０４が行う復号化アルゴリズムは、暗号文作成部１０４にて用いられた暗号化アルゴリズムに応じた復号化アルゴリズムであれば、ＲＳＡアルゴリズムで良いし、他のアルゴリズムでも良い。

暗号文復号部３０４は、署名検証部３０３にてデジタル署名の正当性が認証されると、そのデジタル署名の署名対象情報が含む暗号文データを、暗号鍵記憶部３０９に記憶された暗号文秘密鍵で復号化して、発行指示を作成する。暗号文秘密鍵は、暗号文公開鍵に対応した秘密鍵である。さらに言えば、暗号文秘密鍵は、暗号文公開鍵にて暗号化された情報を復号化するための秘密鍵である。

証明書発行依頼検証部（以下、依頼検証部という）３０５は、暗号文復号部３０４が発行指示を復号化（作成）すると、その発行指示が含む受付番号と、署名検証部３０３が受信した署名対象情報が含む受付番号と、が同じか否かを判定する。

それらの受付番号が同じであると、依頼検証部３０５は、その発行指示に含まれる仮名公開鍵を用いて、発行指示が含むデジタル署名の正当性を検証する。具体的には、依頼検証部３０５は、そのデジタル署名が、発行指示に含まれる仮名公開鍵に対応する仮名秘密鍵で生成されたか否かを検証する。なお、このデジタル署名の正当性を検証するアルゴリズムは、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）にて指定されている署名検証アルゴリズムを用いる。

証明書発行履歴記憶部３０６は、仮名公開鍵証明書を、受付番号ごとに記憶する。

署名鍵記憶部３０７は、署名秘密鍵を記憶する。なお、署名秘密鍵は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に則って発行された公開鍵証明書含まれる公開鍵に対応する証明書発行装置３０の秘密鍵である。

公開鍵リスト記憶部３０８は、指示署名公開鍵を記憶する。なお、指示署名公開鍵３０は、例えば、ＲＦＣ２４５９（Ｒ．Ｈｏｕｓｌｅｙ，Ｗ．Ｆｏｒｄ，Ｗ．Ｐｏｌｋ，Ｄ．Ｓｏｌｏ，”Ｉｎｔｅｒｎｅｔ Ｘ．５０９ Ｐｕｂｌｉｃ Ｋｅｙ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ Ｃｅｒｔｉｆｉｃａｔｅ ａｎｄ ＣＲＬ Ｐｒｏｆｉｌｅ”）に則って個人認証装置２０に発行された公開鍵証明書に含まれる公開鍵である。

暗号鍵記憶部３０９は、暗号文秘密鍵を記憶する。

次に、動作を説明する。

図２は、証明書発行システムの動作を説明するためのフローチャートである。

図２において、ステップＡ１、Ｂ１ないしＢ４、Ｃ６およびＣ７は、ユーザ装置１０が行う動作であり、ステップＡ２ないしＡ４、Ｂ５およびＣ５は、個人認証装置２０が行う動作であり、ステップＢ６、および、Ｃ１ないしＣ４は、証明書発行装置３０が行う動作である。

ユーザ装置１０のユーザ側個人認証部１０１（具体的には、入力部１０１ａ）は、ユーザからユーザ情報を受け付けると、ステップＡ１を実行する。

ステップＡ１では、入力部１０１ａは、そのユーザ情報を制御部１０１ｂに出力する。制御部１０１ｂは、ユーザ情報を受け付けると、そのユーザ情報に応じて個人認証情報を生成する。

制御部１０１ｂは、その個人認証情報を、個人認証装置２０のサーバ側個人認証部２０１（具体的には、管理部２０１ｂ）に送信する。管理部２０１ｂは、個人認証情報を受信すると、ステップＡ２を実行する。

ステップＡ２では、管理部２０１ｂは、その個人認証情報に基づいて、ユーザの正当性を検証する。管理部２０１ｂは、そのユーザの正当性を否認すると、待機状態になる。一方、管理部２０１ｂは、そのユーザの正当性を認証すると、ステップＡ３を実行する。

ステップＡ３では、管理部２０１ｂは、その個人認証情報が含むＩＤを受付履歴記憶部２０４に記憶し、受付番号生成部２０２に動作命令を出力する。受付番号生成部２０２は、動作命令を受け付けると、ステップＡ４を実行する。

ステップＡ４では、受付番号生成部２０２は、そのユーザの受付番号（以下、ｓｎと示す）を生成する。

例えば、受付番号生成部２０２は、受付履歴記憶部２０４に記憶された受付番号を確認し、最も大きい受付番号、換言すれば、最後に記憶された受付番号に１を加えた番号を、そのユーザの受付番号として生成する。

受付番号生成部２０２は、受付番号ｓｎを生成すると、その受付番号ｓｎを、管理部２０１ｂが記憶したＩＤに関連づけて受付履歴記憶部２０４に記憶する。受付番号生成部２０２は、受付番号を記憶すると、ステップＢ１を実行する。

ステップＢ１では、受付番号生成部２０２は、その受付番号を、ユーザ装置１０の依頼作成部１０３に送信する。依頼作成部１０３は、受付番号ｓｎを受信すると、仮名用鍵生成部１０２から仮名公開鍵（以下、ＰＫと示す）および仮名秘密鍵（以下、ＳＫと示す）を取得する。

具体的には、先ず、依頼作成部１０３は、仮名鍵（仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫ）を取得する旨の取得指示を、仮名用鍵生成部１０２に出力する。仮名用鍵生成部１０２は、取得指示を受け付けると、仮名鍵を生成する。

続いて、仮名用生成部１０２は、その仮名鍵を仮名用鍵記憶部１０８に記憶し、その仮名鍵を依頼作成部１０３に出力する。依頼作成部１０３は、その仮名鍵を受け付ける。

依頼作成部１０３は、仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫを取得する（受け付ける）と、ステップＢ２を実行する。

ステップＢ２では、依頼作成部１０３は、返信用鍵生成部１０５から返信用暗号化鍵（以下、ＥＫと示す）を取得する。

具体的には、先ず、依頼作成部１０３は、返信用暗号化鍵ＥＫを取得する旨の取得要求を、返信用鍵生成部１０５に出力する。返信用鍵生成部１０５は、取得要求を受け付けると、返信用暗号化鍵ＥＫおよび返信用復号化鍵（以下、ＤＫと示す）を生成する。

続いて、返信用鍵生成部１０５は、その返信用暗号化鍵ＥＫおよび返信用復号化鍵ＤＫを返信用鍵記憶部１０９に記憶し、その返信用暗号化鍵ＥＫを依頼作成部１０３に出力する。依頼作成部１０３は、その返信用暗号化鍵ＥＫを受け付ける。

依頼作成部１０３は、その返信用暗号化鍵ＥＫを取得する（受け付ける）と、ステップＢ３を実行する。

ステップＢ３では、依頼作成部１０３は、受信した受付番号ｓｎと、取得した仮名公開鍵ＰＫおよび返信用暗号化鍵ＥＫとを含む依頼情報（以下、ＲＢと示す）を作成する。

依頼作成部１０３は、その仮名秘密鍵ＳＫを用いて、依頼情報ＲＢのデジタル署名（以下、Ｓｉｇ＿ＳＫ（ＲＢ）と示す）を作成する。依頼作成部１０３は、そのデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）および依頼情報ＲＢを含む発行指示（以下、ＲＱと示す）を作成する。なお、ＲＱ＝（ＲＢ，Ｓｉｇ＿ＳＫ（ＲＢ））である。

依頼作成部１０３は、発行指示ＲＱを作成すると、その発行指示ＲＱを、暗号文作成部１０４に出力する。暗号文作成部１０４は、その発行指示ＲＱを受け付けると、ステップＢ４を実行する。

ステップＢ４では、暗号文作成部１０４は、公開鍵リスト記憶部１１０から暗号文公開鍵（以下、ＣＫと示す）を取得する。暗号文作成部１０４は、暗号文公開鍵で、その発行指示を暗号化して、暗号文データ（以下、Ｅ＿ＣＫ（ＲＱ）と示す）を作成する。

暗号文作成部１０４は、その暗号文データＥ＿ＣＫ（ＲＱ）を個人認証装置２０の署名生成部２０３に送信する。署名生成部２０３は、暗号文データＥ＿ＣＫ（ＲＱ）を受信すると、ステップＢ５を実行する。

ステップＢ５では、署名生成部２０３は、受付履歴記憶部２０４から現在の受付番号ｓｎを取得する。署名生成部２０３は、その暗号文データＥ＿ＣＫ（ＲＱ）と受付番号ｓｎとを含む署名対象情報（以下、ＰＡと示す）を作成する。なお、ＰＡ＝（Ｅ＿ＣＫ（ＲＱ）、ｓｎ）である。

署名生成部２０３は、署名対象情報を作成すると、署名鍵記憶部２０５から指示署名秘密鍵（以下、ＡＫと示す）を取得する。署名生成部２０３は、その指示署名秘密鍵ＡＫを用いて、署名対象情報ＰＡのデジタル署名（以下、Ｓｉｇ＿ＡＫ（ＰＡ）と示す）を生成する。なお、Ｓｉｇ＿ＡＫ（ＰＡ）＝Ｓｉｇ＿ＡＫ（Ｅ＿ＣＫ（ＲＱ）、ｓｎ）である。

署名生成部２０３は、デジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）を生成すると、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）および署名対象情報ＰＡを証明書発行部３０に送信する。署名検証部３０３は、デジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）および署名対象情報ＰＡを受信すると、ステップＢ６を実行する。

ステップＢ６では、署名検証部３０３は、公開鍵リスト記憶部３０８に記憶された指示署名公開鍵を取得し、その指示署名公開鍵を用いて、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）の正当性を検証する。

署名検証部３０３は、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）の正当性を否認すると、待機状態になる。

一方、署名検証部３０３は、そのデジタル署名Ｓｉｇ＿ＡＫ（ＰＡ）の正当性を認証すると、その署名対象情報ＰＡが含む受付番号ｓｎを、証明書発行依頼検証部３０５に出力し、その署名対象情報ＰＡが含む暗号文データＥ＿ＣＫ（ＲＱ）を暗号文復号部３０４に出力する。

依頼検証部３０５は、受付番号ｓｎを受け付ける。一方、暗号文復号部３０４は、暗号文データＥ＿ＣＫ（ＲＱ）を受け付けると、ステップＣ１を実行する。

ステップＣ１では、暗号文復号部３０４は、暗号鍵記憶部３０８から暗号文秘密鍵を取得し、その暗号文秘密鍵で、その暗号文データＥ＿ＣＫ（ＲＱ）を復号化して、発行指示ＲＱを作成する。暗号文復号部３０４は、発行指示ＲＱを作成すると、ステップＣ２を実行する。

ステップＣ２では、暗号文復号部３０４は、その発行指示ＲＱが含む返信用暗号化鍵ＥＫを暗号文作成部３０２に出力し、その発行指示ＲＱが含む仮名公開鍵ＰＫ、受付番号ｓｎおよびデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）を、証明書発行依頼検証部３０５に出力する。

暗号文作成部３０２は、返信用暗号化鍵ＥＫを受け付ける。一方、依頼検証部３０５は、仮名公開鍵ＰＫおよび受付番号ｓｎを受け付けると、その受付番号ｓｎと、署名検証部３０３から受け付けた受付番号ｓｎとが同じか否かを判定する。

依頼検証部３０５は、それらの受付番号が同じでない（異なる）と、待機状態になる。一方、それらの受付番号が同じであると、その仮名公開鍵ＰＫを用いてデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）の正当性を検証する。

依頼検証部３０５は、そのデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）の正当性を否認すると、待機状態になる。一方、依頼検証部３０５は、そのデジタル署名Ｓｉｇ＿ＳＫ（ＲＢ）の正当性を認証すると、その仮名公開鍵ＰＫおよび受付番号ｓｎを証明書作成部３０１に出力する。証明書作成部３０１は、仮名公開鍵ＰＫおよび受付番号ｓｎを受け付けると、ステップＣ３を実行する。

ステップＣ３では、証明書作成部３０１は、ユーザの仮名を生成し、その仮名および仮名公開鍵ＰＫを含む証明書情報（以下、ＣＢと示す）を作成する。

証明書作成部３０１は、証明書情報ＣＢを作成すると、署名鍵記憶部３０７から署名秘密鍵（以下、ＣＳＫと示す）を取得する。証明書作成部３０１は、その署名秘密鍵ＣＳＫを用いて、その証明書情報ＣＢのデジタル署名（以下、Ｓｉｇ＿ＣＳＫ（ＣＢ）と示す）を作成する。

証明書作成部３０１は、デジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）を作成すると、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）および証明書情報ＣＢを含む仮名公開鍵証明書（以下、ＰＣと示す）を作成する。なお、ＰＣ＝（ＣＢ，Ｓｉｇ＿ＣＳＫ（ＣＢ））である。

証明書作成部３０１は、その仮名公開鍵証明書ＰＣおよび受付番号ｓｎを、関連づけて証明書発行履歴記憶部３０６に記憶する。証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを記憶すると、ステップＣ４を実行する。

ステップＣ４では、証明書作成部３０１は、仮名公開鍵証明書ＰＣを暗号文作成部３０２に出力する。暗号文作成部３０２は、その仮名公開鍵証明書ＰＣを受け付けると、暗号文復号部３０４から受け付けた返信用暗号化鍵ＥＫで、仮名公開鍵証明書ＰＣを暗号化して、暗号証明書（以下、Ｅ＿ＥＫ（ＰＣ）と示す）を作成する。

暗号文作成部３０２は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を作成すると、ステップＣ５を実行する。

ステップＣ５では、暗号文作成部３０２は、その暗号証明書Ｅ＿ＥＫ（ＰＣ）を個人認証装置２０の通信部２０６に送信する。通信部２０６は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を受信すると、その暗号証明書Ｅ＿ＥＫ（ＰＣ）をユーザ装置１０の暗号文復号部１０６に送信する。暗号文復号部１０６は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を受信すると、ステップＣ６を実行する。

ステップＣ６では、暗号文復号部１０６は、返信用記憶部１０８から返信用復号化鍵ＥＫを取得し、その返信用復号化鍵ＥＫで暗号証明書Ｅ＿ＥＫ（ＰＣ）を復号化して、仮名公開鍵証明書ＰＣを生成する。暗号文復号部１０６は、その仮名公開鍵証明書ＰＣを証明書検証部１０７に出力する。証明書検証部１０７は、仮名公開鍵証明書ＰＣを受け付けると、ステップＣ７を実行する。

ステップＣ７では、証明書検証部１０７は、公開鍵リスト記憶部１１０から署名公開鍵を取得する。証明書検証部１０７は、その署名公開鍵を用いて、仮名公開鍵証明書ＰＣが含むデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を検証する。

証明書検証部１０７は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を否認すると、待機状態になる。

一方、証明書検証部１０７は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を認証すると、仮名用鍵記憶部１０８から仮名公開鍵ＰＫを取得する。

証明書検証部１０７は、その仮名公開鍵ＰＫと、その証明書情報ＣＢが含む仮名公開鍵ＰＫとが同一か否かを判定する。

証明書検証部１０７は、その仮名公開鍵ＰＫが同一でないと、待機状態になる。

一方、証明書検証部１０７は、その仮名公開鍵ＰＫが同一であると、その仮名公開鍵証明書ＰＣを仮名用鍵記憶部１０８に記憶する。

その後、その仮名公開鍵、仮名秘密鍵（仮名用鍵記憶部１０８が記憶している仮名秘密鍵）および仮名公開鍵証明書がユーザの認証に用いられる。

本実施例によれば、仮名用鍵生成部１０２は、仮名公開鍵を生成する。返信用鍵生成部１０５は、返信用暗号化鍵および返信用復号化鍵を生成する。返信用鍵記憶部１０９は、その返信用復号化鍵を記憶する。依頼作成部１０３は、その仮名公開鍵および返信用復号化鍵を含み、仮名公開鍵証明書を発行する旨の発行指示を作成する。暗号文作成部１０４は、その発行指示を暗号文公開鍵で暗号化して暗号文データを作成し、その暗号文データを個人認証装置２０に送信する。個人認証装置２０の署名生成部２０３は、その暗号文データを受信すると、その暗号文データを証明書発行装置３０に送信する。

署名検証部３０３が、その暗号文データを受信すると、暗号文復号部３０４は、その暗号文データを暗号文復号化鍵で復号化して発行指示を作成する。証明書作成部３０６は、その発行指示が含む仮名公開鍵の仮名公開鍵証明書を作成する。暗号文作成部３０２は、その仮名公開鍵証明者書を、その発行指示が含む返信用暗号化鍵で暗号化して暗号証明書を作成し、その暗号証明書を、個人認証装置２０に送信する。個人認証装置２０の通信部２０６は、その暗号証明書を受信すると、その暗号証明書をユーザ装置１０に送信する。
暗号文復号部１０６は、その暗号証明書を、返信用鍵記憶部１０５に記憶された返信用復号化鍵で復号化する。

この場合、仮名公開鍵および返信用暗号化鍵を含み、仮名公開鍵証明書を発行する旨の発行指示が暗号化されて暗号文データが作成される。その後、その暗号文データが個人認証装置２０に送信される。個人認証装置は、その暗号文データを証明書発行装置３０に送信する。その後、仮名公開鍵の匿名公開鍵証明書が、発行指示が含む返信用暗号化鍵で暗号化された暗号証明書が、証明書発行装置３０から個人認証装置２０に送信される。個人認証装置は、その暗号証明書をユーザ装置１０に送信する。

このため、証明書発行装置３０から個人認証装置２０に送信された公開鍵証明書は、個人認証装置２０から端末装置１０に送信される。したがって、証明書発行装置３０が公開鍵証明書の宛先として端末装置１０を指定しなくても、ユーザは、公開鍵証明書を取得することが可能になる。また、公開鍵証明書は暗号化されて送信されるので、個人認証装置２０に公開鍵証明書の内容を知らせずに、ユーザは、公開鍵証明書を取得することが可能になる。

よって、匿名通信が使用されなくても、公開鍵証明書およびその公開鍵証明書の宛先の両方の取得を、証明書発行装置３０でも、個人認証装置２０でも防止することが可能になる。したがって、ユーザのプライバシを保護するためにかかるコストを軽減することが可能になる。

また、本実施例では、サーバ側個人認証部２０１は、ユーザ側認証部１０１が生成した個人認証情報に基づいて、ユーザの正当性を検証する。受付番号生成部２０２は、ユーザの正当性を認証すると、発行指示を作成する旨の作成指示をユーザ装置１０に出力する。依頼作成部１０３は、その作成指示を受信すると、発行指示を作成する。

この場合、個人認証装置２０にてユーザの正当性が認証されると、発行指示が作成される。このため、正当なユーザにだけ匿名公開鍵証明書を発行することが可能になる。

また、本実施例では、受付履歴記憶部２０４は、ユーザを特定する特定情報と、ユーザの受付番号とを関連づけて記憶する。受付番号生成部２０４は、受付番号を作成指示としてユーザ装置１０に送信する。依頼作成部１０３は、受付番号を受信し、その受付番号をさらに含む発行指示を作成する。証明書発行履歴記憶部３０６は、その受付番号と、その発行指示が含む仮名公開鍵の仮名公開鍵証明書とを関連づけて記憶する。

この場合、個人認証装置２０に、ユーザの受付番号および特定情報が関連づけられて記憶される。また、証明書発行装置に、その受付番号と仮名公開鍵証明書が関連づけられて記憶される。

このため、仮名公開鍵証明書が第三者に取得されても、その第三者は、証明書発行装置３０に記憶された情報だけでは、ユーザを特定することができない。また、その第三者は、個人認証装置２０に記憶された情報だけでもユーザを特定することができない。よって、ユーザの匿名性を向上することが可能になる。

また、ユーザが不正を行った場合など、ユーザを特定する必要がある場合、例えば、証明書発行装置３０から匿名公開鍵証明書と関連づけられた固有情報を取得し、個人認証装置２０から、その固有情報と関連づけられた特定情報が取得されれば、ユーザを特定することが可能になる。

また、本実施例では、署名生成部２０３は、暗号文データを受信すると、その暗号文データと、受付履歴記憶部２０４に記憶された受付番号と、を証明書発行装置３０に送信する。暗号文復号部３０４が、その暗号文データを復号化して発行指示を作成すると、依頼検証部３０５は、その発行指示が含む受付番号と、署名検証部３０３が受信した受付番号とが同じか否かを判定する。

このため、発行指示の改竄など、発行指示に不正が行われたか否かを判定することが可能になる。

また、本実施例では、署名生成部２０３は、暗号文データおよび受付番号を含む情報のデジタル署名を生成する。署名検証部３０５は、そのデジタル署名の正当性を検証する。

この場合、発行指示および固有情報の少なくともどちらか一方に不正が行われたか否かを判定することが可能になる。

次に、証明書発行装置が仮名鍵を生成する証明書発行システムについて説明する。

図３は、証明書発行装置が仮名鍵を生成する証明書発行システムを示したブロック図である。なお、図３において、図１ａと同じものには、図１ａと同じ符号が付してある。

図３では、ユーザ装置１０は、証明書発行依頼作成部１０３代えて、署名なし証明書発行依頼作成部１１１を含み、証明書検証部１０７に代えて、秘密鍵つき証明書検証部１１２を含む。また、ユーザ装置１０には、仮名用鍵生成部１０２がない。

署名なし証明書発行依頼作成部（以下、発行依頼作成部という）１１１は、受付番号および返信用暗号化鍵を含む発行指示を作成する。なお、この発行指示は、依頼情報のデジタル署名を含まない。

秘密鍵証明書検証部１１２は、仮名公開鍵証明書の正当性を検証する。

また、証明書発行装置３０は、仮名用鍵生成部３１０をさらに含み、証明書発行依頼検証部３０５に代えて、署名なし証明書発行依頼検証部３１１を含む。

仮名用鍵生成部３１０は、仮名用公開鍵および仮名用秘密鍵を生成する。

署名なし証明書発行依頼検証部（以下、依頼確認部という）３１１は、暗号文復号部３０４が発行指示を作成すると、その発行指示が含む受付番号と、署名検証部３０３にて正当性が認証されたデジタル署名の署名対象情報が含む受付番号と、が同じか否かを判定する。それらの受付番号が同じであると、依頼検証部３０５は、その発行指示に含まれる仮名公開鍵を用いて、発行指示のデジタル署名の正当性を検証する。

次に、動作を説明する。

図４は、証明書発行装置が仮名鍵を生成する証明書発行システムの動作を説明するためのフローチャートである。図４において、ステップＡ２１、Ｂ２１ないしＢ２３、Ｃ２７およびＣ２８は、ユーザ装置１０が行う動作であり、ステップＡ２２ないしＡ２４、Ｂ２４およびＣ２６は、個人認証装置２０が行う動作であり、ステップＢ２５、および、Ｃ２１ないしＣ２５は、証明書発行装置３０が行う動作である。

なお、ステップＡ２１ないしＡ２４は、ステップＡ１ないしＡ４と同じ処理のための、説明を省略する。また、ステップＢ２３ないしＣ２１は、ステップ４ないしＣ１と同じ処理のため、説明を省略する。また、ステップＣ２４は、ステップＣ３と同じ処理のため、説明を省略する。

ステップＡ２４で、受付番号生成部２０２は、受付番号を記憶すると、ステップＢ２１を実行する。

ステップＢ２１では、受付番号生成部２０２は、その受付番号ｓｎを、ユーザ装置１０の発行依頼作成部１１１に送信する。発行依頼作成部１１１は、受付番号ｓｎを受信すると、返信用鍵生成部１０５から返信用暗号化鍵ＥＫを取得する。発行依頼作成部１１１は、返信用暗号鍵ＥＫを取得すると、ステップＢ２２を実行する。

ステップＢ２２では、発行依頼作成部１１１は、受信した受付番号ｓｎと、取得した返信用暗号化鍵ＥＫとを含む署名なし依頼情報（以下、ＲＢと示す）を作成する。

なお、図１ａの依頼作成部１０３は、依頼情報とそのデジタル署名を含む情報を発行指示として作成したが、発行依頼作成部１１１は、この署名なし依頼情報を発行指示として用いる。

発行依頼作成部１１１は、署名なし依頼情報ＲＢを作成すると、換言すれば、発行指示ＲＱを作成すると、その発行指示ＲＱを、暗号文作成部１０４に出力する。暗号文作成部１０４は、その発行指示を受け付けると、ステップＢ２３を実行する。その後、ステップＢ２３ないしステップＣ２１が実行される。

ステップＣ１で、暗号文復号部３０４は、発行指示ＲＱを作成すると、ステップＣ２２を実行する。

ステップＣ２２では、暗号文復号部３０４は、その発行指示ＲＱが含む返信用暗号化鍵を暗号文作成部３０２に出力し、その発行指示が含む受付番号ｓｎを依頼確認部３１１に出力する。

依頼確認部３１１は、受付番号ｓｎを受け付けると、その受付番号ｓｎと、署名検証部３０３から受け付けた受付番号ｓｎとが同一か否かを判定する。

依頼確認部３１１は、それらの受付番号が異なると、待機状態になる。一方、その受付番号が同じであると、依頼確認部３１１は、ステップＣ２３を実行する。

ステップＣ２３では、依頼確認部３１１は、その受付番号を証明書作成部３０１に出力する。証明書作成部３０１は、受付番号を受け付けると、仮名用鍵生成部３１０から仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫを取得する。

具体的には、証明書作成部３０１は、仮名公開鍵を取得する旨の取得命令を仮名用鍵生成部３１０に出力する。仮名用鍵生成部３１０は、その取得命令を受け付けると、仮名公開鍵ＰＫおよび仮名秘密鍵ＳＫを作成する。仮名用鍵生成部３１０は、その仮名公開鍵ＰＫを証明書作成部３０１に出力し、その仮名秘密鍵ＳＫを暗号文作成部３０２に出力する。証明書作成部は、その仮名公開鍵ＰＫを受け付ける。なお、暗号文作成部３０２は、その仮名秘密鍵ＳＫを受け付ける。

証明書作成部３０１は、仮名公開鍵ＰＫを取得（受け付ける）と、ステップＣ２４を実行する。

その後、ステップＣ２４が実行される。ステップＣ２４で、証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを記憶すると、ステップＣ２５を実行する。

ステップＣ２５では、証明書作成部３０１は、仮名公開鍵証明書ＰＣを暗号文作成部３０２に出力する。暗号文作成部３０２は、仮名公開鍵証明書ＰＣを受け付けると、その仮名公開鍵証明書と、仮名用鍵生成部から受け付けた仮名秘密鍵とを含む情報を、暗号文復号部３０４から受け付けた返信用暗号化鍵ＥＫで暗号化して、鍵付き暗号証明書（以下、Ｅ＿ＥＫ（ＰＣ，ＳＫ））を作成する。

暗号文作成部３０２は、鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を作成すると、ステップＣ２６を実行する。

ステップＣ２６では、暗号文作成部３０２は、その鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を個人認証装置２０の通信部２０６に送信する。通信部２０６は、鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を受信すると、その鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）をユーザ装置１０の暗号文復号部１０６に送信する。暗号文復号部１０６は、暗鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を受信すると、ステップＣ２７を実行する。

ステップＣ２７では、暗号文復号部１０６は、返信用記憶部１０８から返信用復号化鍵ＥＫを取得し、その返信用復号化鍵ＥＫで鍵付き暗号証明書Ｅ＿ＥＫ（ＰＣ，ＳＫ）を復号化して、仮名公開鍵証明書ＰＣおよび仮名秘密鍵ＳＫを生成する。

暗号文復号部１０６は、その仮名公開鍵証明書ＰＣおよび仮名秘密鍵ＳＫを秘密鍵付き証明書検証部１１２に出力する。秘密鍵付き証明書検証部１１２は、仮名秘密鍵ＳＫおよび仮名公開鍵証明書ＰＣを受け付けると、ステップＣ２８を実行する。

ステップＣ２８では、秘密鍵付き証明書検証部１１２は、公開鍵リスト記憶部１１０から署名公開鍵を取得する。秘密鍵付き証明書検証部１１２は、その署名公開鍵を用いて、仮名公開鍵証明書ＰＣが含むデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を検証する。

秘密鍵付き証明書検証部１１２は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を否認すると、待機状態になる。

一方、秘密鍵付き証明書検証部１１２は、そのデジタル署名Ｓｉｇ＿ＣＳＫ（ＣＢ）の正当性を認証すると、その仮名秘密鍵ＳＫが、その仮名公開鍵証明書ＰＣが含む仮名公開鍵ＰＫに対応した秘密鍵か否かを検証する。

秘密鍵つき証明書検証部１１２は、その仮名秘密鍵ＳＫがその仮名公開鍵ＰＫでないことが検証されると、待機状態になる。

一方、秘密鍵つき証明書検証部１１２は、その仮名秘密鍵ＳＫがその仮名公開鍵ＰＫであることが検証されると、その仮名秘密鍵ＳＫ、仮名公開鍵証明書ＰＣおよび仮名公開鍵証明書ＰＣが含む仮名公開鍵を仮名用鍵記憶部１０８に記憶する。

その後、その仮名公開鍵、仮名秘密鍵および仮名公開鍵証明書が、ユーザの認証に用いられる。

本実施例では、仮名用鍵生成部３１０は、仮名公開鍵および仮名秘密鍵を生成する。証明書作成部３０１は、仮名用鍵生成部３１０が生成した仮名公開鍵の仮名公開鍵証明書を作成する。暗号文作成部３０２は、その仮名公開鍵証明書および仮名秘密鍵を、発行指示が含む返信用暗号化鍵で暗号化して暗号証明書を作成する。暗号文作成部３０２は、その暗号証明書を、個人認証装置２０に送信する。

この場合、端末装置が、仮名公開鍵および仮名秘密鍵を生成しなくても良くなるため、端末装置の負荷を軽減することが可能になる。

次に、複数のユーザ装置を含む証明書発行システムについて説明する。

図５は、複数のユーザ装置を含む証明書発行システムを示したブロック図である。なお、図５において、図１ａと同じものには、図１ａと同じ符号が付してある。以下、ユーザ装置の数をｎとする。なお、ｎは２以上の自然数である。

また、図５では、ユーザ装置１０−１ないし１０−ｎの中の、二つのユーザ装置１０−１および１０−ｎが示されている。なお、ユーザ装置１０−１ないし１０−ｎは、図１ａのユーザ装置１０と同じ構成を有する。

個人認証装置２０は、通信部２０６に代えて、ユーザ選択部２０７を有する。

次に動作を説明する。

図６は、複数のユーザ装置を含む証明書発行システムの動作を説明するためのフローチャートである。図６において、ステップＡ３１、Ｂ３１ないしＢ３４、Ｃ３６およびＣ３７は、ユーザ装置１０−１ないし１０−ｎが行う動作であり、ステップＡ３２ないしＡ３４、Ｂ３５およびＣ３５は、個人認証装置２０が行う動作であり、ステップＢ３６、および、Ｃ３１ないしＣ３４は、証明書発行装置３０が行う動作である。

なお、ステップＡ３１およびＡ３２は、ステップＡ１およびステップＡ２と同じ処理のため説明を省略する。また、ステップＡ３４ないしステップＣ３３は、ステップＡ４ないしステップＣ３と同じ処理のための説明を省略する。また、ステップＣ３６およびステップＣ３７は、ステップＣ６およびＣ７と同じ処理のための説明を省略する。

ステップＡ３２で、管理部２０１ｂは、個人認証情報が真正のユーザの個人認証情報と判定すると、ステップＡ３３を実行する。

ステップＡ３３では、管理部２０１ｂは、その個人認証情報が含むＩＤに、現在通信しているユーザ装置の通信情報を付けて、受付履歴記憶部２０４に記憶する。通信情報は、例えば、ＩＰアドレスであり、ユーザ装置を特定する情報である。

また、管理部２０１ｂは、通信情報を付けたＩＤを記憶すると、受付番号生成部２０２に動作命令を出力する。受付番号生成部２０２は、動作命令を受け付けると、ステップＡ３４を実行する。

その後、ステップＡ３４ないしＣ３３が実行される。ステップＣ３３で、証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを記憶すると、ステップＣ３４を実行する。

ステップＣ３４では、証明書作成部３０１は、仮名公開鍵証明書ＰＣおよび受付番号ｓｎを暗号文作成部３０２に出力する。暗号文作成部３０２は、その仮名公開鍵証明書ＰＣおよび受付番号ｓｎを受け付けると、暗号文復号部３０４から受け付けた返信用暗号化鍵ＥＫで、仮名公開鍵証明書ＰＣを暗号化して、暗号証明書（以下、Ｅ＿ＥＫ（ＰＣ）と示す）を作成する。

暗号文作成部３０２は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を作成すると、ステップＣ３５を実行する。

ステップＣ３５では、暗号文作成部３０２は、その暗号証明書Ｅ＿ＥＫ（ＰＣ）および受付番号ｓｎを個人認証装置２０のユーザ選択部２０７に送信する。ユーザ選択部２０７は、暗号証明書Ｅ＿ＥＫ（ＰＣ）および受付番号を受信すると、その受付番号と受付履歴記憶部２０４にて関連づけられたＩＤに付けられた通信情報を確認する。

ユーザ選択部２０７は、その通信情報のユーザ装置（ユーザ装置１０−１ないし１０−ｎのいずれか１つ）の暗号復号部１０６に、その暗号証明書Ｅ＿ＥＫ（ＰＣ）を送信する。そのユーザ装置の暗号文復号部１０６は、暗号証明書Ｅ＿ＥＫ（ＰＣ）を受信すると、ステップＣ３６を実行する。その後、ステップＣ３６およびステップＣ３７が実行される。

なお、ユーザ装置１０および個人認証装置２０を接続する通信ネットワークは、例えば、ＳＳＬなど、一般的に使用されている暗号通信であることが望ましい。

この場合、例えば、個人認証装置２０および証明書発行装置３０の通信が監視され、証明書発行装置３０が個人認証装置２０に送信した暗号証明書と同じデータがどのユーザ装置に送信されたかが調査されて、ユーザが特定（類推）されることを防止することが可能になる。

このため、証明書発行装置に記憶された情報だけで、ユーザと公開鍵証明書との対応関係を第三者に知られることを防ぐことが可能になる。

本実施例では、受付履歴記憶部では、ユーザのＩＤにそのユーザの端末装置の通信情報が付けられる。暗号文作成部３０２は、暗号化した仮名公開鍵証明書と、署名検証部３０３が受信した受付番号を個人認証装置２０に送信する。ユーザ選択部２０７は、その受付番号と関連づけられた特定情報に付けられた通信情報のユーザ装置にその仮名公開鍵証明者書を送信する。

このため、端末装置が複数ある場合でも、匿名公開鍵証明書を適切に発行することが可能になる。

次に、証明書発行システムが利用された会員向け匿名サービスシステムについて説明する。

図７は、会員向け匿名サービスシステムの構成を示したブロック図である。なお、図７において、図１ａと同じものには、同じ符号が付してある。

図７において、会員向け匿名サービスシステムは、図１ａで示した証明書発行システムの構成に加え、サービス提供装置４０を含む。

ユーザは、会員サービスの会員とする。会員サービスは、例えば、インターネットサービスプロバイダであり、会員管理者にて運営される。

また、ユーザ装置１０は、ユーザにて使用され、個人認証装置２０は、会員管理者にて管理（使用）される。証明書発行装置３０は、証明書発行者にて管理（使用）され、サービス提供装置４０は、サービス提供者にて管理（使用）されるとする。

ユーザ装置１０は、図１ａの構成に加えて、ユーザ側匿名認証部１１３をさらに含む。

証明書検証部１０７は、仮名公開鍵証明書の正当性が認証されると、その仮名公開鍵証明書をユーザ側匿名認証部１１３に出力する。ユーザ側匿名認証部１１３は、仮名公開鍵証明書を受け付けると、その仮名公開鍵証明書を保持する。

サービス提供装置４０は、サーバ側匿名認証部４０１と、サービス提供部４０２と、公開鍵記憶部４０３とを含む。

公開鍵記憶部４０３は、仮名公開鍵を記憶する。

次に、動作を説明する。

ユーザは、例えば、入力部１０１ａを用いて、サービス要求をユーザ装置に入力することにする。なお、サービス要求は、例えば、所望の動画のタイトル、または、所望のファイル名などを含む。また、そのサービス要求をユーザ側匿名認証部１１３が受け付ける。

ユーザ側匿名認証部１１３は、そのサービス要求をサービス提供装置４０のサーバ側匿名認証部４０１に送信する。

サーバ側匿名認証部４０１は、サービス要求を受信すると、乱数を発生させ、その乱数を含むチャレンジデータを生成する。サーバ側匿名認証部４０１は、そのチャレンジデータをユーザ装置１０のユーザ側匿名認証部１１３に送信する。

ユーザ側匿名認証部１１３は、そのチャレンジデータを受信すると、仮名用鍵記憶部１０８から仮名秘密鍵を取得する。ユーザ側匿名認証部１１３は、その仮名秘密鍵を用いて、チャレンジデータのデジタル署名を生成する。ユーザ側匿名認証部１１３は、そのデジタル署名と、保持している公開鍵証明書と、をサービス提供装置４０のサーバ側匿名認証部４０１に送信する。

サーバ側匿名認証部４０１は、デジタル署名および公開鍵証明書を受信すると、公開鍵記憶部４０３から仮名公開鍵４０３を取得する。サーバ側匿名認証部４０１は、その仮名公開鍵を用いて、そのデジタル署名の正当性を検証する。

サーバ側匿名認証部４０１は、そのデジタル署名の正当性が認証されると、そのサービス要求をサービス提供部４０２に出力する。サービス提供部４０２は、そのサービス要求を受け付けると、そのサービス要求にて要求されたサービスをユーザ装置１０に送信する。ユーザ装置１０は、そのサービスを受信する。

以上説明した実施例において、図示した構成は単なる一例であって、本発明はその構成に限定されるものではない。

例えば、ユーザの仮名を個人認証装置が生成してもよい。

この場合、依頼作成部１０３は、ユーザの仮名を生成し、その仮名をさらに含む発行指示を作成する。証明書作成部３０１は、その発行指示が含む仮名における仮名公開鍵証明書を作成する。

本発明の一実施例の証明書発行システムを示したブロック図である。 ユーザ側個人認証部の一例を示したブロック図である。 サーバ側個人認証部の一例を示したブロック図である。 証明書発行システムの動作の一例を説明するためのフローチャートである。 本発明の他の実施例の証明書発行システムを示したブロック図である。 証明書発行システムの他の動作例を説明するためのフローチャートである。 本発明の他の実施例の証明書発行システムを示したブロック図である。 証明書発行システムの他の動作例を説明するためのフローチャートである。 本発明の他の実施例の証明書発行システムを示したブロック図である。 従来の証明書発行システムを示したブロック図である。

符号の説明

１０ ユーザ装置
２０ 個人認証装置
３０ 証明書発行装置
４０ サービス提供装置
１０１ ユーザ側個人認証部
１０２ 仮名用鍵生成部
１０３ 証明書発行依頼作成部
１０４ 暗号文作成部
１０５ 返信用鍵記憶部
１０６ 暗号文復号部
１０７ 証明書検証部
１０８ 仮名用鍵記憶部
１０９ 返信用鍵生成部
１１０ 公開鍵リスト記憶部
１１１ 署名なし証明書発行依頼作成部
１１２ 秘密鍵つき証明書検証部
２０１ サーバ側個人認証部
２０２ 受付番号生成部
２０３ 署名生成部
２０４ 受付履歴記憶部
２０５ 署名鍵記憶部
２０６ 通信部
２０７ ユーザ選択部
３０１ 証明書作成部
３０２ 暗号文作成部
３０３ 署名検証部
３０４ 暗号文復号部
３０５ 証明書発行依頼検証部
３０６ 証明書発行履歴記憶部
３０７ 署名鍵記憶部
３０８ 公開鍵リスト記憶部
３０９ 暗号鍵記憶部
３１０ 仮名用鍵生成部
３１１ 署名なし証明書発行依頼検証部

Claims (22)

1. 匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、
   前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、
   返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、
   前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、
   仮名公開鍵を生成する仮名用鍵生成部と、
   前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示、を作成する依頼作成部と、
   前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該暗号文を前記個人認証装置に送信する暗号化部と、
   前記仮名公開鍵の匿名公開鍵証明書が、前記返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信し、該暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む端末装置。
2. 端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、
   暗号文秘密鍵を記憶する暗号鍵記憶部と、
   仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、
   前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
   前記暗号文復号部が作成した発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
   前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む証明書発行装置。
3. 請求項１に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、
   前記個人認証装置は、
   前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、
   前記証明書発行装置から前記暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する通信部と、を含み、
   前記証明書発行装置は、
   前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、
   前記個人認証装置から前記暗号文を受信する署名検証部と、
   前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
   前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
   前記証明書作成部が作成した匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成し、該作成した暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む、証明書発行システム。
4. 請求項３に記載の証明書発行システムにおいて、
   前記端末装置は、自己のユーザの認証情報を生成し、該認証情報を前記個人認証装置に送信する認証部をさらに含み、
   前記個人認証装置は、
   前記認証部から前記認証情報を受信し、該認証情報に基づいて、前記ユーザの正当性を検証する検証部と、
   前記検証部にて前記ユーザの正当性が認証されると、前記発行指示を作成する旨の作成指示を前記個人認証装置に送信する指示部と、を含み、
   前記依頼作成部は、前記指示部から前記作成指示を受信すると、前記発行指示を作成する、証明書発行システム。
5. 請求項４に記載の証明書発行システムにおいて、
   前記認証情報は、ユーザを特定する特定情報を含み、
   前記指示部は、前記検証部が前記ユーザの正当性を認証すると、前記ユーザの固有情報を生成し、該固有情報を前記作成指示として前記端末装置に送信し、
   前記個人認証装置は、前記受信された認証情報が含む特定情報と、前記生成された固有情報とを関連づけて記憶する履歴記憶部をさらに含み、
   前記依頼作成部は、前記検証部から前記作成指示として前記固有情報を受信すると、該固有情報をさらに含む発行指示を作成し、
   前記証明書発行装置は、前記暗号文復号部が作成した発行指示が含む固有情報と、前記証明書作成部が作成した匿名公開鍵証明書と、を関連づけて記憶する発行履歴記憶部をさらに含む、証明書発行システム。
6. 請求項５に記載の証明書発行システムにおいて、
   前記署名生成部は、前記端末装置から前記暗号文を受信すると、該暗号文と、前記履歴記憶部にて記憶された固有情報と、を前記証明書発行装置に送信し、
   前記署名検証部は、前記署名生成部から前記暗号文および固有情報を受信し、
   前記証明書発行装置は、前記暗号文復号部が前記発行指示を作成すると、該作成された発行指示が含む固有情報と、前記受信された固有情報とが同じか否かを判定する依頼検証部、をさらに含み、
   前記証明書作成部は、前記発行指示が含む固有情報と前記受信された固有情報とが同じと判定されると、前記匿名公開鍵証明書を生成する、証明書発行システム。
7. 請求項６に記載の証明書発行システムにおいて、
   前記個人認証装置は、指示署名秘密鍵を記憶する署名鍵記憶部、をさらに含み、
   前記証明書発行装置は、前記指示署名秘密鍵に対応した指示署名公開鍵を記憶する公開鍵リスト記憶部、をさらに含み、
   前記署名生成部は、前記端末装置から前記暗号文を受信し、該受信した暗号文および前記履歴記憶部に記憶された固有情報を含む情報のデジタル署名を、前記指示署名秘密鍵を用いて生成し、該デジタル署名、発行指示および固有情報を前記証明書発行装置に送信し、
   前記署名検証部は、前記署名生成部から、前記デジタル署名、発行指示および固有情報を受信し、該受信されたデジタル署名の正当性を、前記指示署名公開鍵を用いて検証し、
   前記暗号文復号化部は、前記署名検証部にて前記デジタル署名の正当性が認証されると、前記受信された暗号文を復号化して前記発行指示を作成する、証明書発行システム。
8. 請求項５ないし７のいずれか１項に記載の証明書発行システムにおいて、
   前記端末装置は、複数あり、
   前記検証部は、前記端末装置から前記認証情報を受信すると、該認証情報を送信した端末装置を特定する通信情報を取得し、
   前記履歴記憶部では、前記取得された通信情報が、前記記憶された特定情報に付けられ、
   前記暗号文作成部は、前記暗号証明書を作成すると、該作成した暗号開証明書と、前記署名検証部が受信した固有情報と、を前記個人認証装置に送信し、
   前記個人認証装置は、前記証明書発行装置から前記暗号証明書および固有情報を受信すると、該受信した固有情報と前記履歴記憶部にて関連づけられた特定情報に付けられた通信情報の端末装置に、該受信した暗号証明書を送信するユーザ選択部、をさらに含む証明書発行システム。
9. 匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続された端末装置であって、
   前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と、
   返信用暗号化鍵および返信用復号化鍵を生成する返信用鍵生成部と、
   前記返信用鍵生成部が生成した返信用復号化鍵を記憶する返信用鍵記憶部と、
   前記返信用鍵生成部が生成した返信用暗号化鍵を含む発行指示を作成する依頼作成部と、
   前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成し、該作成した暗号文を、前記個人認証装置に送信する暗号化部と、
   前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を受信し、該受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化部と、を含む端末装置。
10. 端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置であって、
    暗号文秘密鍵を記憶する暗号鍵記憶部と、
    返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する署名検証部と、
    前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
    前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、
    前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
    前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む証明書発行装置。
11. 請求項９に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムであって、
    前記個人認証装置は、
    前記端末装置から前記暗号文を受信すると、該暗号文を前記証明書発行装置に送信する署名生成部と、
    前記証明書発行装置から前記鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する通信部と、を含み、
    前記証明書発行装置は、
    前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部と、
    前記個人認証装置から前記暗号文受信する署名検証部と、
    前記署名検証部が受信した暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する暗号文復号部と、
    前記署名検証部が前記発行指示を作成すると、前記仮名公開鍵および仮名秘密鍵を生成する鍵生成部と、
    前記鍵生成部が生成した仮名公開鍵の匿名公開鍵証明書を作成する証明書作成部と、
    前記証明書作成部が作成した匿名公開鍵証明書および前記鍵生成部が生成した仮名秘密鍵を、前記発行指示が含む返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成し、該作成した鍵付き暗号証明書を、前記個人認証装置に送信する暗号文作成部と、を含む、証明書発行システム。
12. 匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、
    仮名公開鍵を生成する仮名鍵生成ステップと、
    返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、
    前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、
    前記生成された仮名公開鍵および返信用暗号化鍵を含み、該仮名公開鍵の匿名公開鍵証明書を発行する旨の発行指示を作成する作成ステップと、
    前記依頼作成部が作成した発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、
    前記作成された暗号文を前記個人認証装置に送信する送信ステップと、
    前記仮名公開鍵の匿名公開鍵証明書が、前記発行指示が含む返信用暗号化鍵で暗号化された暗号証明書を前記個人認証装置から受信する受信ステップと、
    前記受信された暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む証明書取得方法。
13. 端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書が暗号化された暗号証明書を受信すると、該暗号証明書を前記端末装置に送信する個人認証装置、と接続され、暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置が行う証明書発行方法であって、
    仮名公開鍵および返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、
    前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
    前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
    前記作成された匿名公開鍵証明書を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、
    前記作成された暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む証明書発行方法。
14. 請求項１に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続された証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、
    前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、
    前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、
    前記証明書発行装置が、前記個人認証装置から前記暗号文を受信する受付ステップと、
    前記証明書発行装置が、前記受信された暗号文を前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
    前記証明書発行装置が、前記発行指示が含む仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
    前記証明書発行装置が、前記作成された匿名公開鍵証明書を、前記発行指示が含む返信用暗号化鍵で暗号化して前記暗号証明書を作成する証明書暗号化ステップと、
    前記証明書発行装置が、前記作成された暗号証明書を、前記個人認証装置に送信する出力ステップと、
    前記個人認証装置が、前記証明書発行装置から前記暗号証明書を受信する装置受付ステップと、
    前記個人認証装置が、前記受信された暗号証明書を前記端末装置に送信する装置出力ステップと、を含む証明書発行方法。
15. 請求項１４に記載の証明書発行方法において、
    前記端末装置が、自己のユーザの認証情報を生成する認証生成ステップと、
    前記端末装置が、前記認証情報を前記個人認証装置に送信する認証送信ステップと、
    前記個人認証装置が、前記端末装置から前記認証情報を受信する認証受信ステップと、
    前記個人認証装置が、前記受信された認証情報に基づいて、前記ユーザの正当性を検証する検証ステップと、
    前記個人認証装置が、前記ユーザの正当性が認証されると、前記発行指示を作成する旨の作成指示を前記個人認証装置に送信する作成指示送信ステップと、
    前記端末装置が、前記個人認証装置から前記作成指示を受信する作成指示受信ステップと、
    前記端末装置が、前記作成指示受信ステップにて前記作成指示が受信されると、前記発行指示を作成する受信後作成ステップと、をさらに含む証明書発行方法。
16. 請求項１５に記載の証明書発行方法において、
    前記認証情報は、ユーザを特定する特定情報を含み、
    前記個人認証装置は、履歴記憶部をさらに含み、
    前記証明書発行装置は、発行履歴記憶部をさらに含み、
    前記個人認証装置は、前記ユーザの正当性が認証されると、前記ユーザの固有情報を生成する固有情報生成ステップと、
    前記個人認証装置が、前記生成された固有情報と、前記受信された認証情報が含む特定情報と、を関連づけて前記履歴記憶部に記憶する履歴記憶ステップと、
    前記個人認証装置が、前記生成された固有情報を前記作成指示として前記端末装置に送信する固有情報送信ステップと、
    前記端末装置が、前記個人認証装置から前記作成指示として前記固有情報を受信する固有情報受信ステップと、
    前記端末装置が、前記受信された固有情報をさらに含む発行指示を作成し、
    前記証明書発行装置が、前記作成された発行指示が含む固有情報と、前記作成された匿名公開鍵証明書と、を関連づけて前記発行履歴記憶部に記憶する発行履歴記憶ステップと、をさらに含む証明書発行方法。
17. 請求項１６に記載の証明書発行方法において、
    前記個人認証装置が、前記端末装置から前記暗号文を受信すると、該受信した暗号文と、前記履歴記憶部にて記憶された固有情報と、を前記証明書発行装置に送信する出力ステップと、
    前記証明書発行装置が、前記個人認証装置から前記暗号文および固有情報を受信する暗号文受付ステップと、
    前記証明書発行装置が、前記前記発行指示が作成されると、該作成された発行指示が含む固有情報と、前記受信された固有情報とが同じか否かを判定する判定ステップと、
    前記証明書発行装置が、前記作成された発行指示が含む固有情報と前記受信された固有情報とが同じとを判定されると、前記匿名公開鍵証明書を作成する匿名公開鍵証明書作成ステップと、をさらに含む証明書発行方法。
18. 請求項１７に記載の証明書発行システムにおいて、
    前記個人認証装置は、指示署名秘密鍵を記憶する署名鍵記憶部、をさらに含み、
    前記証明書発行装置は、前記指示署名秘密鍵に対応した指示署名公開鍵を記憶する公開鍵リスト記憶部、をさらに含み、
    前記個人認証装置が、前記端末装置から前記暗号文を受信すると、該受信した暗号文および前記履歴記憶部に記憶された固有情報を含む情報のデジタル署名を、前記指示署名秘密鍵を用いて生成する署名生成ステップと、
    前記個人認証装置が、前記暗号文、固有情報およびデジタル署名を前記証明書発行装置に送信する署名送信ステップと、
    前記証明書発行装置が、前記個人認証装置から、前記発行指示、固有情報およびデジタル署名を受信する署名受信ステップと、
    前記証明書発行装置が、前記受信されたデジタル署名の正当性を、前記指示署名公開鍵を用いて検証する署名検証ステップと、
    前記証明書発行装置が、前記デジタル署名の正当性が認証されると、前記受信された暗号文を復号化して前記発行指示を作成する認証後復号化ステップと、をさらに含む証明書発行方法。
19. 請求項１６ないし１８のいずれか１項に記載の証明書発行方法において、
    前記端末装置は、複数あり、
    前記個人認証装置が、前記端末装置から前記認証情報を受信すると、該受信した認証情報を送信した端末装置を特定する通信情報を取得する取得ステップと、
    前記個人認証装置が、前記取得された通信情報を、前記履歴記憶部に記憶した特定情報付けて記憶する付加記憶ステップと、
    前記証明書発行装置が、前記暗号証明書が作成されると、該作成された暗号証明書と、前記受信された固有情報と、を前記個人認証装置に送信し、
    前記個人認証装置が、前記証明書発行装置から前記暗号証明書および固有情報を受信する複数時受信ステップと、
    前記個人認証装置が、前記受信された固有情報と前記履歴記憶部にて関連づけられた特定情報に付いた通信情報の端末装置に、該受信された暗号化された公開鍵証明書を送信するユーザ選択ステップと、をさらに含む証明書発行方法。
20. 匿名公開鍵証明書を発行する証明書発行装置と接続され、前記匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を前記証明書発行装置に送信し、その後、前記証明書発行装置から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応する仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記暗号文の送信元に送信する個人認証装置、と接続され、前記証明書発行装置の暗号文公開鍵を記憶する公開鍵記憶部と返信用鍵記憶部とを含む端末装置が行う証明書取得方法であって、
    返信用暗号化鍵および返信用復号化鍵を生成する生成ステップと、
    前記生成された返信用復号化鍵を前記返信用鍵記憶部に記憶する記憶ステップと、
    前記生成された返信用暗号化鍵を含む発行指示を作成する作成ステップと、
    前記作成された発行指示を前記暗号文公開鍵で暗号化して前記暗号文を作成する暗号化ステップと、
    前記作成された暗号文を前記個人認証装置に送信する送信ステップと、
    前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が、前記発行指示が含む返信用暗号化鍵で暗号化された鍵付き暗号証明書を前記個人認証装置から受信する受信ステップと、
    前記受信された鍵付き暗号証明書を、前記返信用鍵記憶部に記憶された返信用復号化鍵で復号化する復号化ステップと、を含む証明書取得方法。
21. 端末装置と接続され、前記端末装置から匿名公開鍵証明書を発行する旨の発行指示が暗号化された暗号文を受信すると、該暗号文を送信し、その後、該暗号文の送信先から前記匿名公開鍵証明書および該匿名公開鍵証明書の仮名公開鍵に対応した仮名秘密鍵が暗号化された鍵付き暗号証明書を受信すると、該鍵付き暗号証明書を前記端末装置に送信する個人認証装置、と接続された証明書発行装置が行う証明書発行方法であって、
    返信用暗号化鍵を含む発行指示が前記暗号文秘密鍵に対応した暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、
    前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
    前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、
    前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
    前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、
    前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、を含む証明書発行方法。
22. 請求項９に記載の端末装置と、前記端末装置と接続された個人認証装置と、前記個人認証装置と接続され、前記暗号文公開鍵に対応した暗号文秘密鍵を記憶する暗号鍵記憶部を含む証明書発行装置と、を含む証明書発行システムが行う証明書発行方法であって、
    前記個人認証装置が、前記端末装置から前記暗号文を受信する装置受信ステップと、
    前記個人認証装置が、前記受信された暗号文を前記証明書発行装置に送信する装置送信ステップと、
    前記証明書発行装置が、前記返信用暗号化鍵を含む発行指示が前記暗号文公開鍵で暗号化された暗号文を、前記個人認証装置から受信する暗号文受信ステップと、
    前記証明書発行装置が、前記受信された暗号文を、前記暗号文秘密鍵で復号化して前記発行指示を作成する指示復号ステップと、
    前記証明書発行装置が、前記指示復号ステップにて前記発行指示が作成されると、前記仮名公開鍵および仮名秘密鍵を生成する仮名鍵生成ステップと、
    前記証明書発行装置が、前記生成された仮名公開鍵の匿名公開鍵証明書を作成する証明書作成ステップと、
    前記証明書発行装置が、前記作成された匿名公開鍵証明書および前記生成された仮名秘密鍵を、前記発行指示に含まれる返信用暗号化鍵で暗号化して前記鍵付き暗号証明書を作成する証明書暗号化ステップと、
    前記証明書発行装置が、前記作成された鍵付き暗号証明書を、前記個人認証装置に送信する暗号送信ステップと、
    前記個人認証装置が、前記証明書発行装置から前記鍵付き暗号証明書を受信する装置受付ステップと、
    前記個人認証装置が、前記受信された鍵付き暗号証明書を前記端末装置に送信する装置出力ステップと、を含む証明書発行方法。

Images