(57)【要約】【課題】  属性（資格、権限等）を匿名で認証する場合に、属性の不正貸与及び譲渡の防止、認証の利便性向上、システムの簡略化を図ることができる属性認証システムを実現する。【解決手段】  被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成し、前記匿名公開鍵を含む当該被認証者の属性証明書を作成して当該被認証者へ提供する属性証明書発行サーバ２と、被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵の基となった正規の公開鍵に対応する秘密鍵を当該被認証者が有することを検証し、この検証結果から当該被認証者の属性認証の可否を判断するサービス提供者サーバ３（属性認証装置）とを備える。【選択図】    図２
2005064791.tif 000002
【特許請求の範囲】
【請求項１】
電子認証により被認証者の属性を認証する属性認証システムにおいて、
被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する匿名公開鍵作成手段と、前記匿名公開鍵を含む当該被認証者の属性証明書を作成する属性証明書作成手段とを備え、前記属性証明書を当該被認証者へ提供する属性証明書発行装置と、
被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵の基となった正規の公開鍵に対応する秘密鍵を当該被認証者が有することを検証し、この検証結果から当該被認証者の属性認証の可否を判断する属性認証装置と、
を備えたことを特徴とする属性認証システム。
【請求項２】
前記属性認証装置は、
前記認証要求に応じて乱数を発生する乱数発生手段と、
前記認証要求元の被認証者が有する秘密鍵によって施された前記乱数に対する離散対数系の公開鍵暗号方式による電子署名を、前記認証要求元の被認証者から受け取った属性証明書に含まれる匿名公開鍵を用いて検証する署名検証手段と、
を備えたことを特徴とする請求項１に記載の属性認証システム。
【請求項３】
電子認証により被認証者の属性を認証する属性認証システムにおいて、
被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する匿名公開鍵作成手段と、前記匿名公開鍵、及び前記匿名公開鍵に対応する匿名秘密鍵を前記正規の公開鍵に対応する秘密鍵に復元する復元用関数、を含む当該被認証者の属性証明書を作成する属性証明書作成手段とを備え、前記属性証明書を前記匿名秘密鍵の作成用関数とともに当該被認証者へ提供する属性証明書発行装置と、
被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵に対応する匿名秘密鍵を当該被認証者が有することを検証し、この検証結果から当該被認証者の属性認証の可否を判断する属性認証装置と、
を備えたことを特徴とする属性認証システム。
【請求項４】
前記属性認証装置は、
前記認証要求に応じて乱数を発生する乱数発生手段と、
前記認証要求元の被認証者が有する匿名秘密鍵を用いて施された前記乱数に対する離散対数系の公開鍵暗号方式による電子署名を、前記認証要求元の被認証者から受け取った属性証明書に含まれる匿名公開鍵を用いて検証する署名検証手段と、
を備えたことを特徴とする請求項３に記載の属性認証システム。
【請求項５】
前記属性証明書作成手段は、前記作成した属性証明書に対して発行者の電子署名を付加し、
前記属性認証装置は、前記認証要求元の被認証者から受け取った属性証明書に含まれる発行者の電子署名を検証することにより、当該属性証明書の正当性を確認する属性証明書検証手段を備える
ことを特徴とする請求項１乃至請求項４のいずれかの項に記載の属性認証システム。
【請求項６】
電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、
被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する機能と、
前記匿名公開鍵を含む当該被認証者の属性証明書を作成する機能と、
前記属性証明書を当該被認証者へ提供する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項７】
電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、
被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵の基となった正規の公開鍵に対応する秘密鍵を当該被認証者が有することを検証する機能と、
この検証結果から当該被認証者の属性認証の可否を判断する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項８】
電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、
被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する機能と、
前記匿名公開鍵、及び前記匿名公開鍵に対応する匿名秘密鍵を前記正規の公開鍵に対応する秘密鍵に復元する復元用関数、を含む当該被認証者の属性証明書を作成する機能と、
前記属性証明書を前記匿名秘密鍵の作成用関数とともに当該被認証者へ提供する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項９】
電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、
被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵に対応する匿名秘密鍵を当該被認証者が有することを検証する機能と、
この検証結果から当該被認証者の属性認証の可否を判断する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、属性認証システム、並びにその属性認証システムをコンピュータを利用して実現するためのコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、様々なサービスがインターネット等の通信ネットワークを介して電子的に提供されているが、サービスの不正利用を防止するために、サービス提供者は利用者が有する資格、権限等の属性を匿名にて認証している。この属性認証を行うシステムとしては、例えば特許文献１に記載のものが知られている。この従来のシステムにおいては、被認証者が、認証者に対して、自分の資格を証明する認証情報と、前回送付してある資格証明の根拠になる情報の正当性を証明する認証情報検証用情報と、次回の資格証明の根拠になる正当性確認情報とを送付する。そして、認証者が、今回受け取った認証情報検証用情報を用いて前回の認証情報を作成し、前回受け取って保持している認証情報と比較することにより、認証者の正当性を検証する。さらに、今回受け取った認証情報検証用情報と前回受け取って保持している認証情報とを用いて前回の正当性確認情報を作成し、前回受け取って保持している正当性確認情報と比較することにより、前回受け取って保持している認証情報の正当性を検証する。また、被認証者から認証者へ送付される情報は、秘密鍵暗号方式により暗号化される。
【特許文献１】特公平８−２０５１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上述した従来の技術では、被認証者が今回送付した認証情報は、次回に認証者によって検証され、この検証済みの認証情報が次々回の認証時にようやく使用できるようになるので、実際の認証までに時間差が必要である。さらに、認証が繰返し行われない場合には効率が悪い。したがって、サービス提供者にとって使い勝手が悪いという問題がある。さらに、被認証者及び認証者の各側において過去の情報を保持する必要があるので情報記憶量が多く、また、検証手順が複雑であるために、認証結果のトレーサビリティが悪いという問題もある。このような理由から、認証の利便性向上、認証システムの簡略化が要望されている。
また、被認証者は自分の秘密情報を認証者に渡す必要がないので、資格認証時の匿名性が保たれるが、この反面、被認証者が第三者に資格を不正貸与或いは譲渡し、第三者が不正取得した資格を不正利用する虞がある。
【０００４】
本発明は、このような事情を考慮してなされたもので、その目的は、属性（資格、権限等）を匿名で認証する場合に、属性の不正貸与及び譲渡の防止、認証の利便性向上、システムの簡略化を図ることができる属性認証システムを提供することにある。
【０００５】
また、本発明の他の目的は、本発明の属性認証システムをコンピュータを利用して実現するためのコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００６】
上記の課題を解決するために、本発明の属性認証システムは、電子認証により被認証者の属性を認証する属性認証システムにおいて、被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する匿名公開鍵作成手段と、前記匿名公開鍵を含む当該被認証者の属性証明書を作成する属性証明書作成手段とを備え、前記属性証明書を当該被認証者へ提供する属性証明書発行装置と、被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵の基となった正規の公開鍵に対応する秘密鍵を当該被認証者が有することを検証し、この検証結果から当該被認証者の属性認証の可否を判断する属性認証装置とを備えたことを特徴としている。
【０００７】
本発明の属性認証システムにおいては、前記属性認証装置は、前記認証要求に応じて乱数を発生する乱数発生手段と、前記認証要求元の被認証者が有する秘密鍵によって施された前記乱数に対する離散対数系の公開鍵暗号方式による電子署名を、前記認証要求元の被認証者から受け取った属性証明書に含まれる匿名公開鍵を用いて検証する署名検証手段とを備えたことを特徴とする。
【０００８】
本発明の属性認証システムは、電子認証により被認証者の属性を認証する属性認証システムにおいて、被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する匿名公開鍵作成手段と、前記匿名公開鍵、及び前記匿名公開鍵に対応する匿名秘密鍵を前記正規の公開鍵に対応する秘密鍵に復元する復元用関数、を含む当該被認証者の属性証明書を作成する属性証明書作成手段とを備え、前記属性証明書を前記匿名秘密鍵の作成用関数とともに当該被認証者へ提供する属性証明書発行装置と、被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵に対応する匿名秘密鍵を当該被認証者が有することを検証し、この検証結果から当該被認証者の属性認証の可否を判断する属性認証装置とを備えたことを特徴としている。
【０００９】
本発明の属性認証システムにおいては、前記属性認証装置は、前記認証要求に応じて乱数を発生する乱数発生手段と、前記認証要求元の被認証者が有する匿名秘密鍵を用いて施された前記乱数に対する離散対数系の公開鍵暗号方式による電子署名を、前記認証要求元の被認証者から受け取った属性証明書に含まれる匿名公開鍵を用いて検証する署名検証手段とを備えたことを特徴とする。
【００１０】
本発明の属性認証システムにおいては、前記属性証明書作成手段は、前記作成した属性証明書に対して発行者の電子署名を付加し、前記属性認証装置は、前記認証要求元の被認証者から受け取った属性証明書に含まれる発行者の電子署名を検証することにより、当該属性証明書の正当性を確認する属性証明書検証手段を備えることを特徴とする。
【００１１】
本発明のコンピュータプログラムは、電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する機能と、前記匿名公開鍵を含む当該被認証者の属性証明書を作成する機能と、前記属性証明書を当該被認証者へ提供する機能とをコンピュータに実現させることを特徴としている。
これにより、前述の属性証明書発行装置がコンピュータを利用して実現できるようになる。
【００１２】
本発明のコンピュータプログラムは、電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵の基となった正規の公開鍵に対応する秘密鍵を当該被認証者が有することを検証する機能と、この検証結果から当該被認証者の属性認証の可否を判断する機能とをコンピュータに実現させることを特徴としている。
これにより、前述の属性認証装置がコンピュータを利用して実現できるようになる。
【００１３】
本発明のコンピュータプログラムは、電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、被認証者からの属性証明書要求に応じて、この被認証者から受け取った正規の公開鍵から匿名公開鍵を作成する機能と、前記匿名公開鍵、及び前記匿名公開鍵に対応する匿名秘密鍵を前記正規の公開鍵に対応する秘密鍵に復元する復元用関数、を含む当該被認証者の属性証明書を作成する機能と、前記属性証明書を前記匿名秘密鍵の作成用関数とともに当該被認証者へ提供する機能とをコンピュータに実現させることを特徴としている。
これにより、前述の属性証明書発行装置がコンピュータを利用して実現できるようになる。
【００１４】
本発明のコンピュータプログラムは、電子認証により被認証者の属性を認証する属性認証システムにおける属性認証処理を行うためのコンピュータプログラムであって、被認証者からの認証要求に応じて、この被認証者から受け取った属性証明書に含まれる匿名公開鍵に対応する匿名秘密鍵を当該被認証者が有することを検証する機能と、この検証結果から当該被認証者の属性認証の可否を判断する機能とをコンピュータに実現させることを特徴としている。
これにより、前述の属性認証装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００１５】
本発明によれば、被認証者は、自分の秘密情報（秘密鍵）を開示することなく、匿名で属性認証を受けることができる。さらに、被認証者は、自分の秘密鍵を開示しなければ属性の貸与及び譲渡を行うことができないので、必然的に属性の不正貸与及び譲渡が抑止され、属性の不正貸与及び譲渡の防止効果が得られる。
【００１６】
また、被認証者は事前に属性証明書を取得しておけば、それ以降においては常にリアルタイムで認証を受けることができるので、認証のリアルタイム性がよく、利便性が向上する。
【００１７】
また、過去の認証情報を保持する必要がなく、加えて検証手順が簡易であるので、システムの簡略化を図ることができる。
【発明を実施するための最良の形態】
【００１８】
以下、図面を参照し、本発明の実施形態を説明する。
図１は、本発明の実施形態による属性認証システムの構成を示すブロック図である。このシステムにおいては、サービス提供者が、利用者が有する資格、権限等の属性を匿名で認証して当該サービスの提供を行う。
図１において、利用者の端末であるユーザＰＣ（パーソナルコンピュータ）１、属性証明書発行サーバ２、及びサービス提供者のサーバであるサービス提供者サーバ３は、それぞれ通信ネットワーク４に接続されている。ユーザＰＣ１は、通信ネットワーク４を介して、属性証明書発行サーバ２及びサービス提供者サーバ３の各々に接続し、各サーバとの間で相互にデータを送受することができる。ユーザＰＣ１、属性証明書発行サーバ２、サービス提供者サーバ３には、それぞれ属性認証クライアントモジュール１１、属性証明書発行モジュール２１、属性認証サーバモジュール３１の各コンピュータプログラムがインストールされている。
以下、上記図１に示す構成により実現される属性認証システムの各実施形態を順次説明する。
【００１９】
初めに、図２を参照して、第１の実施形態を説明する。
図２は、本発明の第１の実施形態による属性認証システムの属性認証処理の流れを示すシーケンスチャートである。図２において、ユーザＰＣ１の機能は属性認証クライアントモジュール１１により実現されるものである。同様に、属性証明書発行サーバ２の機能は属性証明書発行モジュール２１により実現されるものであり、また、サービス提供者サーバ３の機能は属性認証サーバモジュール３１により実現されるものである。
【００２０】
先ず、利用者は正規の公開鍵ＰＫと秘密鍵ＳＫをユーザＰＣ１により作成して保持する（ステップＳ１０１）。これら正規の公開鍵ＰＫと秘密鍵ＳＫは、匿名ではなく、利用者個人を特定できるものとして作成される。秘密鍵ＳＫは重要な秘密情報であるため、利用者が自分の秘密鍵ＳＫを他者に公開したり、譲渡することはない。
【００２１】
次いで、利用者はユーザＰＣ１を使用して属性証明書発行サーバ２にアクセスし、属性証明書を要求する（ステップＳ１０２）。この属性証明書要求時に、ユーザＰＣ１は属性証明書発行サーバ２へ公開鍵ＰＫを提供する。
次いで、属性証明書発行サーバ２は、該属性証明書要求により、受け取った公開鍵ＰＫを任意の関数ｆを用いて変換し、匿名公開鍵ｆ（ＰＫ）を作成する（ステップＳ１０３）。この匿名公開鍵作成時において、属性証明書発行サーバ２は、提供された公開鍵ＰＫの正当性を検証する。
【００２２】
次いで、属性証明書発行サーバ２は、属性証明書要求元である利用者の属性証明書Ｘ（ｆ（ＰＫ））を作成する（ステップＳ１０４）。この属性証明書作成時において、属性証明書発行サーバ２は、上記作成済みの匿名公開鍵ｆ（ＰＫ）を属性証明書Ｘ（ｆ（ＰＫ））に格納する。さらに、該属性証明書Ｘ（ｆ（ＰＫ））に対して発行者の電子署名を付加する。
次いで、属性証明書発行サーバ２は、該属性証明書Ｘ（ｆ（ＰＫ））をユーザＰＣ１へ送信し、該属性証明書を発行する（ステップＳ１０５）。この属性証明書Ｘ（ｆ（ＰＫ））は、ユーザＰＣ１により受信され保持される。
【００２３】
次いで、利用者がサービスの提供を受けるために、ユーザＰＣ１を使用してサービス提供者サーバ３にアクセスし、サービス提供を要求する（ステップＳ１０６）。このサービス提供要求は利用者の属性認証要求に対応する。
次いで、サービス提供者サーバ３は、該サービス提供要求により、乱数Ｒを発生してユーザＰＣ１へ送信する（ステップＳ１０７）。
【００２４】
次いで、ユーザＰＣ１は、該受信した乱数Ｒに対して、秘密鍵ＳＫを使用して電子署名を行う（ステップＳ１０８）。この電子署名には、離散対数系の公開鍵暗号方式を用いる。例えば公知のエルガマル（ＥｌＧａｍａｌ）暗号方式が利用可能である。次いで、ユーザＰＣ１は、該作成した電子署名ＥＧ（Ｒ，ＳＫ）を属性証明書Ｘ（ｆ（ＰＫ））とともにサービス提供者サーバ３へ送信する（ステップＳ１０９）。
【００２５】
次いで、サービス提供者サーバ３は、該受信した属性証明書Ｘ（ｆ（ＰＫ））に含まれる発行者の電子署名を検証することにより、当該属性証明書Ｘ（ｆ（ＰＫ））の正当性を確認する（ステップＳ１１０）。次いで、サービス提供者サーバ３は、正当性が確認された属性証明書Ｘ（ｆ（ＰＫ））内の属性情報を確認する（ステップＳ１１１）。
【００２６】
次いで、サービス提供者サーバ３は、ユーザＰＣ１から受信した電子署名ＥＧ（Ｒ，ＳＫ）を、属性証明書Ｘ（ｆ（ＰＫ））に含まれる匿名公開鍵ｆ（ＰＫ）を用いて検証する（ステップＳ１１２）。この電子署名ＥＧ（Ｒ，ＳＫ）の検証により、該匿名公開鍵ｆ（ＰＫ）の基となった正規の公開鍵ＰＫに対応する秘密鍵ＳＫを、当該利用者（被認証者）が有することが検証できる。この検証成功は、当該利用者が属性証明書Ｘ（ｆ（ＰＫ））の属性の正当な所有者であることを意味する。これにより、サービス提供者サーバ３は、電子署名ＥＧ（Ｒ，ＳＫ）の検証結果から当該利用者の属性認証の可否を判断する。そして、属性認証可の場合に、サービス提供者サーバ３は、ユーザＰＣ１に対してサービス提供を行う（ステップＳ１１３）。
【００２７】
上記した第１の実施形態による属性認証方式を具体的な数式で以下に示す。
ｐは素数、ｇは原始元である。
秘密鍵ＳＫをｘとすると、公開鍵ＰＫはｙ＝ｇｘとして算出される。
匿名公開鍵ｆ（ＰＫ）は、任意のｆを用いてｇｆとｇｘｆとして算出される。
属性証明書Ｘ（ｆ（ＰＫ））は、公開鍵（ｇｆ，ｇｘｆ）に対する公開鍵証明書として作成される。
乱数Ｒに対する署名ＥＧ（Ｒ，ＳＫ）は、エルガマル暗号方式により、署名（ｒ，ｓ）として算出される。但し、
ｒ＝ｇｆｋ、
ｓ＝ｋ−１（ｈ（Ｒ）−ｘｒ）［ｍｏｄ ｐ−１］、
ｈ（ｍ）はメッセージｍのハッシュ値、
である。
署名ＥＧ（Ｒ，ＳＫ）の検証は、次式を用いて行う。
ｇｆｈ(R)≡ｙｒｒｓ
【００２８】
上述した第１の実施形態によれば、利用者（被認証者）は、自分の秘密情報（秘密鍵ＳＫ）を開示することなく、属性認証を受けることができる。また、匿名公開鍵ｆ（ＰＫ）の作成に使用された関数ｆが開示されないので、匿名公開鍵ｆ（ＰＫ）から公開鍵ＰＫを導出することはできず、認証時の匿名性が保たれる。
【００２９】
また、利用者は、自分の秘密鍵ＳＫを開示しなければ属性の貸与及び譲渡を行うことができないので、必然的に属性の不正貸与及び譲渡が抑止される。この結果として、属性の不正貸与或いは譲渡による属性の不正取得及び利用が防止される。
【００３０】
また、利用者は事前に属性証明書を取得しておけば、それ以降においては常にリアルタイムで認証を受けることができるので、認証のリアルタイム性がよく、利便性が向上する。
【００３１】
また、過去の認証情報を保持する必要がなく、加えて検証手順が簡易であるので、システムの簡略化を図ることができる。
【００３２】
次に、図３を参照して、第２の実施形態を説明する。
図３は、本発明の第２の実施形態による属性認証システムの属性認証処理の流れを示すシーケンスチャートである。図３において、ユーザＰＣ１の機能は属性認証クライアントモジュール１１により実現されるものである。同様に、属性証明書発行サーバ２の機能は属性証明書発行モジュール２１により実現されるものであり、また、サービス提供者サーバ３の機能は属性認証サーバモジュール３１により実現されるものである。
【００３３】
上記図２の第１の実施形態と同様にして、利用者は正規の公開鍵ＰＫと秘密鍵ＳＫを作成し、属性証明書要求時に、ユーザＰＣ１から属性証明書発行サーバ２へ公開鍵ＰＫを提供する（ステップＳ２０１、Ｓ２０２）。そして、属性証明書発行サーバ２が、受け取った公開鍵ＰＫを任意の関数ｆを用いて変換し、匿名公開鍵ｆ（ＰＫ）を作成する（ステップＳ２０３）。
【００３４】
次いで、属性証明書発行サーバ２は、属性証明書要求元である利用者の属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））を作成する（ステップＳ２０４）。この属性証明書作成時において、属性証明書発行サーバ２は、匿名公開鍵ｆ（ＰＫ）に対応する匿名秘密鍵ｆ（ＳＫ）を正規の公開鍵ＰＫに対応する秘密鍵ＳＫに復元する復元用関数１／ｆを、匿名公開鍵ｆ（ＰＫ）を用いて暗号化する。そして、この暗号Ｅ（１／ｆ，ｆ（ＰＫ））を匿名公開鍵ｆ（ＰＫ）とともに属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））に格納する。さらに、該属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））に対して発行者の電子署名を付加する。
次いで、属性証明書発行サーバ２は、該属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））を匿名秘密鍵ｆ（ＳＫ）の作成用関数ｆとともにユーザＰＣ１へ送信し、該属性証明書を発行する（ステップＳ２０５）。この属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））及び作成用関数ｆは、ユーザＰＣ１により受信され保持される。
【００３５】
次いで、利用者がユーザＰＣ１を使用してサービス提供者サーバ３に対してサービス提供を要求すると、サービス提供者サーバ３は、乱数Ｒを発生してユーザＰＣ１へ送信する（ステップＳ２０６、Ｓ２０７）。
【００３６】
次いで、ユーザＰＣ１は、作成用関数ｆにより匿名秘密鍵ｆ（ＳＫ）を作成し、受信した乱数Ｒに対して、匿名秘密鍵ｆ（ＳＫ）を使用して電子署名を行う（ステップＳ２０８）。この電子署名には、第１の実施形態と同様に、離散対数系の公開鍵暗号方式を用いる。次いで、ユーザＰＣ１は、該作成した電子署名ＥＧ（Ｒ，ｆ（ＳＫ））を属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））とともにサービス提供者サーバ３へ送信する（ステップＳ２０９）。
【００３７】
次いで、サービス提供者サーバ３は、該受信した属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））に含まれる発行者の電子署名を検証することにより、当該属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））の正当性を確認する（ステップＳ２１０）。次いで、サービス提供者サーバ３は、正当性が確認された属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））内の属性情報を確認する（ステップＳ２１１）。
【００３８】
次いで、サービス提供者サーバ３は、ユーザＰＣ１から受信した電子署名ＥＧ（Ｒ，ｆ（ＳＫ））を、属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））に含まれる匿名公開鍵ｆ（ＰＫ）を用いて検証する（ステップＳ２１２）。この電子署名ＥＧ（Ｒ，ｆ（ＳＫ））の検証により、該匿名公開鍵ｆ（ＰＫ）に対応する匿名秘密鍵ｆ（ＳＫ）を、当該利用者（被認証者）が有することが検証できる。この検証成功は、当該利用者が属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））の属性の正当な所有者であることを意味する。これにより、サービス提供者サーバ３は、電子署名ＥＧ（Ｒ，ｆ（ＳＫ））の検証結果から当該利用者の属性認証の可否を判断する。そして、属性認証可の場合に、サービス提供者サーバ３は、ユーザＰＣ１に対してサービス提供を行う（ステップＳ２１３）。
【００３９】
上記した第２の実施形態による属性認証方式を具体的な数式で以下に示す。
ｐは素数、ｇは原始元である。
秘密鍵ＳＫをｘとすると、公開鍵ＰＫはｙ＝ｇｘとして算出される。
匿名公開鍵ｆ（ＰＫ）は、任意の作成用関数ｆを用いてｇｘｆとして算出される。
属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））は、公開鍵ｇｘｆに対する公開鍵証明書として作成されるとともに、復元用関数１／ｆをｇｘｆで暗号化したものが格納される。
乱数Ｒに対する署名ＥＧ（Ｒ，ｆ（ＳＫ））は、エルガマル暗号方式により、署名（ｒ，ｓ）として算出される。但し、
ｒ＝ｇｋ、
ｓ＝ｋ−１（ｈ（Ｒ）−ｘｆｒ）［ｍｏｄ ｐ−１］、
ｈ（ｍ）はメッセージｍのハッシュ値、
である。
署名ＥＧ（Ｒ，ｆ（ＳＫ））の検証は、次式を用いて行う。
ｇｈ(R)≡ｙｒｒｓ
【００４０】
上述した第２の実施形態によれば、利用者（被認証者）は、自分の秘密情報（秘密鍵ＳＫ）を開示することなく、属性認証を受けることができる。また、匿名公開鍵ｆ（ＰＫ）の作成に使用された関数ｆが開示されないので、匿名公開鍵ｆ（ＰＫ）から公開鍵ＰＫを導出することはできず、認証時の匿名性が保たれる。
【００４１】
なお、第２の実施形態においては、利用者は、秘密鍵ＳＫを非開示のまま匿名秘密鍵ｆ（ＳＫ）を開示することにより、属性の貸与或いは譲渡を行うことができる。しかしながら、匿名秘密鍵ｆ（ＳＫ）があれば、属性証明書Ｘ（ｆ（ＰＫ），Ｅ（１／ｆ，ｆ（ＰＫ）））に含まれる暗号Ｅ（１／ｆ，ｆ（ＰＫ））を復号して復元用関数１／ｆを取得し、この復元用関数１／ｆを用いて匿名秘密鍵ｆ（ＳＫ）から秘密鍵ＳＫを入手することが可能となるので、秘密鍵ＳＫの漏洩防止のために、必然的に属性の不正貸与及び譲渡が抑止される。
【００４２】
また、第２の実施形態においても、上記第１の実施形態と同様に、認証のリアルタイム性がよく、利便性が向上するとともに、システムの簡略化を図ることができる。
【００４３】
なお、図１に示す属性認証クライアントモジュール１１、属性証明書発行モジュール２１、属性認証サーバモジュール３１が行う各機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより属性認証処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４４】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００４５】
以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、属性証明書にシリアル番号を付加するようにすれば、何らかの不正発覚時には、属性証明書のシリアル番号に基づいて不正者を特定することが可能となる。
【００４６】
なお、本発明の属性認証システムは、各種のサービス提供システムに適用可能である。例えば、医療情報の開示システムにおいて、開示を許可するための医師資格を持つか否かを確認するシステムに利用できる。或いは、公共交通機関の利用システムにおいて、公的に発行された利用資格（シルバーパス等）を確認するシステムに利用できる。
【図面の簡単な説明】
【００４７】
【図１】本発明の実施形態による属性認証システムの構成を示すブロック図である。
【図２】本発明の第１の実施形態による属性認証システムの属性認証処理の流れを示すシーケンスチャートである。
【図３】本発明の第２の実施形態による属性認証システムの属性認証処理の流れを示すシーケンスチャートである。
【符号の説明】
【００４８】
１…ユーザＰＣ、２…属性証明書発行サーバ（属性証明書発行装置）、３…サービス提供者サーバ（属性認証装置）、４…通信ネットワーク、１１…属性認証クライアントモジュール、２１…属性証明書発行モジュール（匿名公開鍵作成手段、属性証明書作成手段）、３１…属性認証サーバモジュール（乱数発生手段、署名検証手段、属性証明書検証手段）。
【図１】
2005064791.tif 000003
【図２】
2005064791.tif 000004
【図３】
2005064791.tif 000005