JP2006324929A - 匿名認証システム、装置及びプログラム - Google Patents

匿名認証システム、装置及びプログラム Download PDF

Info

Publication number
JP2006324929A
JP2006324929A JP2005146066A JP2005146066A JP2006324929A JP 2006324929 A JP2006324929 A JP 2006324929A JP 2005146066 A JP2005146066 A JP 2005146066A JP 2005146066 A JP2005146066 A JP 2005146066A JP 2006324929 A JP2006324929 A JP 2006324929A
Authority
JP
Japan
Prior art keywords
key
verification
ciphertext
group signature
encryption
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005146066A
Other languages
English (en)
Other versions
JP4744929B2 (ja
Inventor
Koji Okada
光司 岡田
Takuya Yoshida
琢也 吉田
Takehisa Kato
岳久 加藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba Digital Solutions Corp
Original Assignee
Toshiba Corp
Toshiba Solutions Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba Solutions Corp filed Critical Toshiba Corp
Priority to JP2005146066A priority Critical patent/JP4744929B2/ja
Publication of JP2006324929A publication Critical patent/JP2006324929A/ja
Application granted granted Critical
Publication of JP4744929B2 publication Critical patent/JP4744929B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】 メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減し得る匿名認証システムを提供する。
【解決手段】 計算量及び通信量が小さい放送型暗号方式を匿名認証に用いる。例えば、認証検証装置１０ａでは、チャレンジ情報生成部１３がランダムなメッセージＲを生成し、暗号文生成部１４が暗号化鍵記憶部１１内の放送型暗号暗号化鍵Ｋvに基づいてメッセージＲから暗号文Ｃを生成し、暗号文送信部１５が暗号文Ｃを認証要求装置３０ａに送信する。認証要求装置では、暗号文受信部３３が暗号文Ｃを受信し、暗号文復号部３４が、復号鍵記憶部３１内の放送型暗号復号鍵Ｋiに基づいて暗号文Ｃを復号し、送信部３５が復号結果を認証検証装置１０ａに送信する。認証検証装置１０ａでは、検証部１６が、復号結果が元のメッセージＲに一致するか否かを検証し、この検証結果を出力する。
【選択図】 図１

Description

本発明は、匿名性のある認証方式を適用する匿名認証システムに係わり、特に、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減し得る匿名認証システム、装置及びプログラムに関する。
従来、グループ署名方式を用いた認証方式などのように、匿名のユーザを認証可能な認証方式が知られている（例えば、特許文献１及び非特許文献１，２参照）。
これらの認証方式においては、検証者は認証要求者があるグループに所属しているメンバであることを認証できるが、メンバ個人を特定できない、という性質を満たす。この性質を満たす認証方式を、匿名認証方式とよぶ。
一方、匿名認証に限らず、各種の認証方式において、メンバのリボーク（無効化）は、有効期限管理や不正者排除などのために実用上必須な機能である。一般的な公開鍵基盤（ＰＫＩ：Public Key Infrastructure）における認証では、無効化させるメンバの公開鍵証明書が記載された証明書失効リスト（ＣＲＬ：Certificate Revocation List）を公開し、認証の際に、認証要求者の公開鍵がＣＲＬに記載されているか否かを検証者が検証する構成により、リボークを実現している。
しかしながら、匿名認証方式では、そもそも認証要求者が匿名で特定できないため、ＣＲＬによりリボークされているか否かを検証できない。
そこで、匿名認証方式においては、従来幾つかのリボーク方式が提案されている（例えば、非特許文献３，４参照）。
非特許文献３には、ＰＫＩにおけるメンバのリボークと同様にＣＲＬを公開するが、認証要求者が自身の公開鍵がＣＲＬに含まれていない旨を零知識証明プロトコルによって検証者に証明する構成により、リボークを実現する方式が記載されている。
非特許文献４には、非特許文献３における零知識証明プロトコルを改善して計算量を小さくした方式が記載されている。
特開２００４-０５４９０５号公報 G. Ateniese, J. Camenisch, M.Joye, G.Tsudik, A practical and provably secure coalition-resistant group signature scheme, Proceedings of CRYPTO2000, LNCS 1880, Springer-Verlag, pp.255-270, 2000. D. Chaum, E. van Heyst, Group Signatures, Proceedings of EUROCRYPT'91, LNCS 547, Springer-Verlag, pp.257-265, 1991. G.Ateniese, D.Song, G.Tsudik, Quasi-efficient revocation in group signatures, Financial Cryptography 2002, LNCS 2357, Springer-Verlag, 2002. J.Camenisch, A.Lysyanskaya, Dynamic accumulators and application to efficient revocation of anonymous credentials, Crypto2002, LNCS 2442, Springer-Verlag, pp.61-76, 2002. A. Fiat and M. Naor, Broadcast Encryption. In Advances in Cryptology - Crypto '93, Lecture Notes in Computer Science 773, Springer-Verlag, pp. 480-491. 特許庁ホームページ，資料室，標準記述集2005.3.25，クライアント上の情報セキュリティ技術，D-3-2 デコーダリボケーション，http://www.jpo.go.jp/shiryou/s_sonota/hyoujun_gijutsu/info_sec_tech/d-3-2.html，2005年5月10日アクセス M.Naor, B.Pinkas, Efficient trace and revoke schemes, Financial Cryptography 2000, LNCS 1962, Springer-Verlag, pp.1-20, 2001.
しかしながら、以上のような匿名認証方式におけるメンバのリボーク方式では、以下のような不都合がある。
非特許文献３記載の方式は、ＰＫＩにおけるＣＲＬを用いたリボーク方式と、零知識証明プロトコルによる匿名認証方式とを組み合わせてリボークを実現する。しかしながら、一般的に零知識証明プロトコルは、計算量が大きく実用的ではない。また、非特許文献３記載の方式は、ＰＫＩにおけるリボークとは異なり、検証者だけではなく認証要求者もＣＲＬを入手しなければならないため、認証要求者の通信量を増加させる問題がある。
非特許文献４記載の方式は、非特許文献３におけるゼロ知識証明の計算量を小さくした方式である。しかしながら、それでも非特許文献４記載の方式は、リボーク機能のない匿名認証方式に比べ、認証要求者がリボークメンバ数に比例した計算量を必要とし、結果的に認証全体の処理時間を遅くするので、実用的ではない。また、非特許文献４記載の方式は、認証要求者がＣＲＬを入手しなければならない点では非特許文献３と同様に通信量を増加させてしまう。
以上のように、従来の匿名認証方式におけるリボーク方式は、ゼロ知識証明に起因して計算量及び通信量を増大させるため、実用的ではないという欠点がある。
本発明は上記実情を考慮してなされたものであり、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減し得る匿名認証システム、装置及びプログラムを提供することを目的とする。
始めに、本発明の概要を述べる。本発明の概要は、放送型暗号方式を用いた匿名認証方式に関する。具体的には、認証の検証者は、事前に公開された放送型暗号方式の暗号化鍵を用いてランダムなメッセージを暗号化し、認証要求者にこの暗号文を送信する。メンバである認証要求者は、予め配布された復号鍵を用いて暗号文を復号することができ、復号されたメッセージを検証者に送り返す。一方、メンバではない認証要求者は暗号文を復号できず、認証に失敗する。検証者は、最初に暗号化したランダムなメッセージと、認証要求者から返信されたメッセージが同一であることを検証し、一致すればメンバの認証成功とする。これにより、メンバの情報は一切検証者に伝わらず、かつ検証者はグループに所属しているメンバであることを検証可能となる。
このとき、認証要求者および認証検証者は、それぞれ放送型暗号方式の暗号化および復号を行うだけでよい。放送型暗号方式の暗号化および復号の計算量は、放送や再生をリアルタイムで行なえる程度に非常に小さい。このため、非常に小さい計算量で匿名認証方式が実現可能となる。また、メンバをリボークするには、リボークするメンバに配布した復号鍵では復号不可能となるように放送型暗号方式の暗号化鍵を生成しなおし、公開すればよい。これはＰＫＩにおけるＣＲＬの公開と同様の手間および通信量で実現可能である。
以上が本発明の概要である。次に、本発明の各局面に対応する各発明を述べる。
第１の発明は、認証検証装置と、認証要求装置とを備えた匿名認証システムであって、前記認証検証装置としては、有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される暗号化鍵記憶手段と、前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段と、前記暗号文Ｃを前記認証要求装置に送信する暗号文送信手段と、前記認証要求装置から前記暗号文Ｃの復号結果を受信する復号結果受信手段と、この暗号文Ｃの復号結果が前記メッセージＲに一致するか否かを検証する検証手段と、この検証結果を出力する検証結果出力手段と、を備えており、前記認証要求装置としては、前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、前記認証検証装置から暗号文Ｃを受信する暗号文受信手段と、前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段と、この復号結果を前記認証検証装置に送信する復号結果送信手段とを備えた匿名認証システムである。
第１の発明によれば、計算量及び通信量が小さい放送型暗号方式を用い、認証検証装置が放送型暗号暗号化鍵Ｋvにより生成した暗号文Ｃを認証要求装置に復号させ、この復号結果を認証検証装置が検証して認証要求装置の匿名認証を行なう構成により、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減できる匿名認証システムを提供できる。
第２の発明は、認証検証装置と、認証要求装置とを備えた匿名認証システムであって、前記認証検証装置としては、有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される暗号化鍵記憶手段と、グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段と、前記暗号文Ｃ及び署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段と、前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、この検証結果を出力する検証結果出力手段と、を備えており、前記認証要求装置としては、前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、前記認証検証装置から暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段と、前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段と、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、を備えた匿名認証システムである。
第２の発明によれば、計算量及び通信量が小さい放送型暗号方式を用い、認証検証装置が放送型暗号暗号化鍵Ｋvにより生成した暗号文Ｃを認証要求装置に復号させ、この復号結果に対して認証要求装置にグループ署名を生成させ、このグループ署名を認証検証装置が検証して認証要求装置の匿名認証を行なう構成により、グループ署名方式を用いた匿名認証においても、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減できる匿名認証システムを提供できる。
以上説明したように本発明によれば、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減できる匿名認証システム、装置及びプログラムを提供できる。
以下、本発明の各実施形態を説明するが、その前に各実施形態の要素技術である放送型暗号及びグループ署名方式について述べる。
＜放送型暗号方式＞
予めグループに所属する全てのメンバに復号鍵を配布し、後から特定の復号鍵のみ復号可能な暗号文を生成することが可能な放送型暗号方式が知られている（例えば、非特許文献５，６参照）。
放送型暗号方式は、予め登録された利用者への有料放送の限定受信やＤＶＤの限定再生に広く適用されている。具体的には、予め放送受信機やＤＶＤ再生機に放送型暗号の復号鍵を格納し、有料放送やＤＶＤのコンテンツを放送型暗号方式で暗号化することにより、特定の（例えば、登録して視聴料金を払った）放送受信機およびＤＶＤ再生機でのみコンテンツを見ることが出来るようにしている。これら適用例からわかるように、放送や再生がリアルタイムで行えるよう、放送型暗号方式の暗号化および復号の計算量は非常に小さくなるように設計されている。
放送型暗号方式は、以下の５つの関数からなる。
（１）秘密情報生成関数 Init ：セキュリティパラメータを入力として、暗号化鍵および復号鍵の生成に必要な秘密情報Ｓを出力する。
（２）復号鍵生成関数 DKeyGen ：秘密情報Ｓを入力として、メンバ毎に異なる復号鍵Ｋiを出力する。
（３）暗号化鍵生成関数 EKeyGen ：秘密情報Ｓおよび復号可能な復号鍵を特定する情報（逆にリボークする復号鍵を特定する情報でも良い）を入力し、暗号化鍵Ｋvを出力する。
（４）暗号化関数Ｅ：暗号化鍵とメッセージを入力し、暗号文を出力する。
（５）復号関数Ｄ：復号鍵と暗号文を入力し、復号されたメッセージを出力する。ただし、復号鍵がリボークされている場合は、ＮＧまたは元のメッセージとは異なるメッセージが出力される。
ここでは、一例として非特許文献７に記載の放送型暗号方式における各関数を詳細に説明する。
（１）秘密情報生成関数Init：
十分大きな素数ｐ，ｑ（ただし、ｑはｐ−１を割り切る）を生成する。次に、リボークする復号鍵の最大個数をｖとし、以下のようなｖ次多項式ｆ（ｘ）を選ぶ。
ｆ（ｘ）＝ａ0＋ａ1ｘ＋ａ2ｘ2＋．．．＋ａvｘv ｍｏｄ ｑ
しかる後、係数ａ０，ａ1，．．．，ａvおよびｐ，ｑを秘密情報Ｓとして出力する。また、ｖの値はセキュリティパラメータとして予め入力される。
（２）復号鍵生成関数 DKeyGen：
各ユーザｉ毎に、ｖ＜ｘi＜ｑを満たす値をランダムに選択する。次に、選択した値ｘｉ毎に、秘密情報Ｓに基づいて、以下のｖ次多項式を計算する。
ｆ（ｘi）＝ａ0＋ａ1ｘi＋ａ2ｘi 2＋．．．＋ａvｘi v ｍｏｄ ｑ
そして、各ユーザｉ毎に固有の値＜ｘi，ｆ（ｘi）＞を復号鍵Ｋiとして出力する。
（３）暗号化鍵生成関数 EKeyGen：
リボークするｍ個の復号鍵をＫi1＝（ｘi1，ｆ（ｘi1）），Ｋi2＝（ｘi2，ｆ（ｘi2）），．．．，Ｋim＝（ｘim，ｆ（ｘim））とする。但し、ｍ＜ｖを満たす。
以降、ｙ1＝ｘi1，ｙ2＝ｘi2，．．．，ｙm＝ｘim，ｙm+1＝ｍ＋１，ｙm+2＝ｍ＋２，．．．，ｙv＝ｖとする。
次に、ｆ（ｙ1） ｍｏｄ ｑ， ｆ（ｙ2） ｍｏｄ ｑ，．．．， ｆ（ｙv） ｍｏｄ ｑを計算する。
次に、秘密情報Ｓに基づき、乗法群Ｚｐ＊の部分群で位数がｑである群の生成元ｇをランダムに生成する。最後に、
ｈ0＝ｇf(0)，ｈ1＝ｇf(y1) ｍｏｄ ｐ，ｈ2＝ｇf(y2) ｍｏｄ ｐ，．．．，ｈv＝ｇf(yv) ｍｏｄ ｐ を計算し、
＜ｐ，ｑ，ｇ，（ｙ1，ｙ2，．．．，ｙv），（ｈ0，ｈ1，ｈ2，．．．ｈv）＞を暗号化鍵Ｋvとして出力する。
（４）暗号化関数 Ｅ
暗号化するメッセージをＭ （ただしＭ＜ｐ）とする、乱数ｒ （０＜ｒ＜ｑ）を選び、ｇr，Ｍ・ｈ0 r，ｈ1 r，．．．，ｈv r を計算する。そして、
＜ｐ，ｑ，ｇ，（ｙ1，ｙ2，．．．，ｙv），（ｇr，Ｍ・ｈ0 r，ｈ1 r，．．．，ｈv r）＞を暗号文として出力する。
（５）復号関数 Ｄ
リボークされていない復号鍵＜ｘi，ｆ（ｘi）＞が入力された場合、まずｈv+1 r＝（ｇr）f(xi)＝（ｇf(xi)）r ｍｏｄ ｐを計算する。以降、ｙv+1＝ｘiとする。
次に、Ｚ＝（ｈ1 r）λ1・（ｈ2 r）λ2・…・ （ｈv r）λv・（ｈv+1 r）λv+1 ｍｏｄ ｐを計算する。
ここで、λi （ｉ＝１，．．．，ｖ＋１）は、次式で表されるラグランジュ（Lagrange）の補間係数である。
Figure 2006324929
復号鍵がリボークされていない場合、ｙv+1はｙ1，．．，ｙvのいずれとも一致しないため、λiが計算可能である。このとき、ラグランジュの補間法により、ＺはＺ＝ｇr・f(0)を満たす。よって、次式を計算することにより、メッセージＭを復号できる。
（Ｍ・ｈ0 r）／Ｚ＝Ｍ・ｇr・f(0)／ｇr・f(0) ＝ Ｍ ｍｏｄ ｐ
一方、リボークされた復号鍵の場合、ｙv+1はｙ1，．．，ｙmのいずれかと一致するため、ラグランジュの補間係数を計算できず、ラグランジュの補間法を適用できない。よって、メッセージＭを復号できない。
＜グループ署名方式＞
グループ署名とは、デジタル署名方式の一種であり、これまで様々な方式が提案されている。（例えば、非特許文献１，２参照）。グループ署名方式は、非特許文献２によれば、以下の第１乃至第３の性質を持っている。
第１の性質は、あるグループに所属する任意のメンバがグループの代表として署名を生成することが可能な性質である。第２の性質は、検証者側においては、グループのメンバにより生成された署名である旨を検証可能であるものの、署名を生成したメンバ（以下、署名者という）を特定することが困難であるという匿名性を持つ性質である。第３の性質は、特定の情報により、グループ署名から署名者を特定することが可能な性質である。
続いて、このようなグループ署名方式について、特許文献１に記載されているカメニッシュ(J. Camenisch)らのグループ署名方式を代表例として述べる。ここで、次の表１は、カメニッシュらのグループ署名方式の記号とその説明を示している。
Figure 2006324929
（Ｃａｍ．１：準備）
グループ管理者ＧＡは、元ａ，公開鍵ｅ，ｎ，素数Ｌ，元ｇをそれぞれ公開する。署名者Ｓは、秘密鍵ｘ∈｛１，…，２μ−１｝を選び、公開鍵ｙ＝ａｘ ｍｏｄ ｎを作る。
（Ｃａｍ．２：グループ参加要求）
署名者Ｓは、乱数ｔ∈｛１，…，２μ−１｝を選び、公開鍵ｙに対する秘密鍵ｘの知識証明ＳＫ（ｙ）を算出する。知識証明ＳＫ（ｙ）は、次のｃ１，ｓ１の組である。
ｃ１＝ｈ（ｙ‖ａ‖ａｔ） （ｍｏｄ ｎ）
ｓ１＝ｔ−ｘｃ１
そして、署名者Ｓは、公開鍵ｙ及び知識証明ＳＫ（ｙ）をグループ管理者ＧＡに送る。
（Ｃａｍ．３：グループ参加証明書発行）
グループ管理者ＧＡは、ｓ１’＝ｓ１（ｍｏｄ λ（ｎ））を算出し、次のｃ１の式により、正しい秘密鍵ｘを署名者Ｓが保持している旨を検証する。
Figure 2006324929
その後、グループ管理者ＧＡは、適切な方法で署名者Ｓの参加権限を確認する。
しかる後、グループ管理者ＧＡは、ｙ＋δに対して次式のように署名を施して参加証明書νを発行し、秘密に署名者Ｓに送る。
ν＝（ｙ＋δ）ｄ （ｍｏｄ ｎ）
なお、δは例えば１である。
（Ｃａｍ．４：グループ署名）
署名者Ｓは、ｕｉ＞ｘを満たすｋ個の乱数ｕｉ∈｛１，…，２μ−１｝を選び、ｚ＝ｇｙ （ｍｏｄ Ｌ）を求める。その後、署名者Ｓは、秘密鍵ｘの知識証明ＳＫ２(ｍ)＝（ｃ２，ｓ2,1，…，ｓ2,k）を次式のように求める。
Figure 2006324929
ｓ2,i＝ｕｉ−ｘ …（ｃ２(i)＝０のとき）
ｓ2,i＝ｕｉ …（その他のとき）
但し、ｉ＝１，…，ｋ
ここで、ｃ２(i)とは、ｃ２の２進表示上位ビットからのｉ番目（ｉ＝１，…，ｋ）のビットを示す。
また、署名者Ｓは、乱数ｗｉ∈Ｚｎ*を選び、参加証明書νの知識証明ＳＫ３(ｍ)＝（ｃ３，ｓ3,1，…，ｓ3,k）を次式のように求める。
Figure 2006324929
ｓ3,j＝ｗｊ／ν …（ｃ３(j)＝０のとき）
ｓ3,j＝ｗｊ …（その他のとき）
但し、ｊ＝１，…，ｋ
結局、ｍについての署名は、ＳＫ２(ｍ)，ＳＫ３(ｍ)である。
（Ｃａｍ．５：グループ署名検証）
検証者Ｖは、ｚより署名者Ｓの正当性を以下のように検証し、正しければｍを受理する。
Figure 2006324929
以上のようなカメニッシュのグループ署名方式は、グループ参加証明書νに関連した秘密鍵ｘを用いてＳＫ２（ｍ）を作成することから、否認不可性を実現している。また、ＳＫ３（ｍ）の検証により、グループ公開鍵ｅを用いて、グループ参加証明書νを署名者Ｓが保持する旨を検証することから、検証性が示される。
また、検証者Ｖがゼロ知識証明を用いて検証するので、署名者Ｓの個人情報が漏洩せず、匿名性が保たれる。また、署名者Ｓの署名のｚは１つしかない秘密鍵ｘから作られるので、同じ基底ｇを用いるとセッション同士でユーザの情報がリンク可能となる。よって、異なる基底ｇを用いれば、追跡不能性を満たす。
以上がカメニッシュのグループ署名方式であるが、他のグループ署名方式も同様な性質をもっている。続いて、本発明の各実施形態の説明に移る。
（第１の実施形態）
図１は本発明の第１の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図２は両装置を備えた匿名認証システムの構成を示す模式図である。
ここで、認証検証装置１０ａは、図示しない検証者に保持され、暗号化鍵記憶部１１、書込部１２、チャレンジ情報生成部１３、暗号文生成部１４、暗号文送信部１５及び検証部１６を備えている。ここで、認証検証装置１０ａは、例えばＰＣ(personal computer)やＩＣカード上で動作するＳＷ(software)モジュールとして実現可能であり、この場合、予め記憶媒体又はネットワークから認証検証装置１０ａの各機能を実現させるためのプログラムが認証検証者装置ＶＲのコンピュータにインストールされて実現される。これは以下の各実施形態でも同様である。
暗号化鍵記憶部１１は、有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが認証検証者装置ＶＲから認証検証装置１０ａに入力されたとき、この放送型暗号暗号化鍵Ｋvが書込部１２から書き込まれるメモリである。
書込部１２は、認証検証者装置ＶＲから入力された放送型暗号暗号化鍵Ｋvを暗号化鍵記憶部１１に書き込むものである。
チャレンジ情報生成部１３は、放送型暗号暗号化鍵Ｋvが認証検証者装置ＶＲから認証検証装置１０ａに入力されたとき、ランダムなメッセージＲを生成する機能と、メッセージＲを暗号文生成部１４に送出する機能をもっている。
暗号文生成部１４は、暗号化鍵記憶部１１内の放送型暗号暗号化鍵Ｋvに基づいて、チャレンジ情報生成部１３から受けたメッセージＲを暗号化し、暗号文Ｃを生成する機能（暗号化関数 Ｅ）と、暗号文Ｃ及びメッセージＲを暗号文送信部１５に送出する機能とをもっている。
暗号文送信部１５は、暗号文生成部１４から受けた暗号文Ｃを認証要求装置３０ａに送信する機能と、暗号文生成部１４から受けたメッセージＲを検証部１６に送出する機能とをもっている。
検証部１６は、認証要求装置３０ａから受信した（暗号文Ｃの）復号結果が、暗号文送信部１５から受けたメッセージＲに一致するか否かを検証する機能と、この検証結果を出力する機能とをもっている。
以上のような認証検証装置１０ａは、認証検証者装置ＶＲに装着されて使用される。このような認証検証装置１０ａを備えた認証検証者装置ＶＲは、１台以上が設けられるが、説明の簡略化のため、ここでは１台の場合を例に挙げて述べる。
認証検証者装置ＶＲは、上述した認証検証装置１０ａの他に、認証要求受信部１７、鍵要求送信部１８、暗号化鍵受信部１９及び暗号化鍵管理部２０を備えている。
認証要求受信部１７は、認証要求者装置ＲＱから認証要求を受信する機能と、受信した認証要求を暗号化鍵管理部２０に送出する機能とをもっている。
鍵要求送信部１８は、暗号化鍵管理部暗号化鍵取得要求に基づいて、グループ管理装置ＧＭに暗号化鍵要求を送信する機能をもっている。
暗号化鍵受信部１９は、グループ管理装置ＧＭから放送型暗号暗号化鍵Ｋvを受信し、この放送型暗号暗号化鍵Ｋvを暗号化鍵管理部２０に送出する機能をもっている。
暗号化鍵管理部２０は、認証要求受信部認証要求に基づいて、暗号化鍵取得要求を鍵要求送信部１８に送出する機能と、暗号化鍵受信部１９から受けた放送型暗号暗号化鍵Ｋvを記憶する機能と、この放送型暗号暗号化鍵Ｋvを認証検証装置１０ａに入力する機能とをもっている。
ただし、暗号化鍵管理部２０は、認証要求に基づかずに，グループ管理装置ＧＭの鍵公開部５７が放送型暗号暗号化鍵Ｋvを公開するタイミングで暗号化鍵取得要求を鍵要求送信部１８に送出し、暗号化鍵受信部１９から受けた放送型暗号暗号化鍵Ｋvを記憶してもよく、認証要求受信部認証要求に基づいて、記憶した放送型暗号暗号化鍵Ｋvを認証検証装置１０ａに入力してもよい。これは、以下の実施形態でも同様であり、後述するグループ検証鍵ＫＧvを取得する場合でも同様である。
補足すると、認証検証者装置ＶＲは、公開されている放送型暗号暗号化鍵Ｋvを認証要求に基づいて取得することもあり、認証要求に基づかずに取得することもある。認証要求に基づかずに取得する場合としては、例えば、定期的にしか放送型暗号暗号化鍵Ｋvが更新されない運用の場合がある。この場合、暗号化鍵管理部２０は、更新直後となるような一定期間毎に放送型暗号暗号化鍵Ｋvを取得して記憶しておき、認証要求を受けたときに、記憶してある放送型暗号暗号化鍵Ｋvを認証検証装置１０ａに入力する構成とすることが、グループ管理装置ＧＭとの間の通信量を必要最小限に抑える観点から好ましい。また別の例としては、グループ管理装置ＧＭが放送型暗号暗号化鍵Ｋvを公開したことを、ここでは図示しない手段によって認証検証者装置ＶＲへ通知し、暗号化鍵管理部２０はこの通知に基づいて放送型暗号暗号化鍵Ｋvを取得する構成とすることにより、同様にグループ管理装置ＧＭとの間の通信量を必要最小限に抑えることが出来る。
一方、認証要求装置３０ａは、図示しない認証要求者に保持されており、復号鍵記憶部３１、書込部３２、暗号文受信部３３、暗号文復号部３４及び送信部３５を備えている。ここで、認証要求装置３０ａは、例えばＰＣ(personal computer)やＩＣカード上で動作するＳＷ(software)モジュールとして実現可能であり、この場合、予め記憶媒体又はネットワークから認証要求装置３０ａの各機能を実現させるためのプログラムが認証要求者装置ＲＱのコンピュータにインストールされて実現される。これは以下の各実施形態でも同様である。
復号鍵記憶部３１は、放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが認証要求者装置ＲＱから認証要求装置３０ａに入力されたとき、この放送型暗号復号鍵Ｋiが書込部３２から書き込まれるメモリである。
書込部３２は、認証要求者装置ＲＱから入力された放送型暗号復号鍵Ｋiを復号鍵記憶部３１に書き込むものである。
暗号文受信部３３は、認証検証装置１０ａから暗号文Ｃを受信する機能と、暗号文Ｃを暗号文復号部３４に送出する機能をもっている。
暗号文復号部３４は、復号鍵記憶部３１内の放送型暗号復号鍵Ｋiに基づいて、暗号文受信部３３から受けた暗号文Ｃを復号する機能（復号関数 Ｄ）と、得られた復号結果を送信部３５に送出する機能とをもっている。
送信部３５は、暗号文復号部３４から受けた復号結果を認証検証装置１０ａに送信する機能をもっている。
以上のような認証者要求装置３０ａは、認証要求装置ＲＱに装着されて使用される。このような認証要求装置３０ａを備えた認証要求装置ＲＱは、１台以上が設けられるが、説明の簡略化のため、ここでは１台の場合を例に挙げて述べる。
認証要求者装置ＲＱは、上述した認証要求装置３０ａの他に、参加要求送信部３６、復号鍵受信部３７、復号鍵管理部３８及び認証要求送信部３９を備えている。
参加要求送信部３６は、認証要求者の操作により、グループ参加要求をグループ管理装置ＧＭに送信する機能をもっている。
復号鍵受信部３７は、グループ管理装置ＧＭから放送型暗号復号鍵Ｋiを受信する機能と、受信した放送型暗号復号鍵Ｋiを復号鍵管理部３８に送出する機能とをもっている。
復号鍵管理部３８は、復号鍵受信部３７から受けた放送型暗号復号鍵Ｋiを記憶する機能と、認証要求送信部３９による認証要求の送信の際に、この放送型暗号復号鍵Ｋiを認証要求装置３０ａに入力する機能とをもっている。
認証要求送信部３９は、認証要求者の操作により、認証要求を認証検証者装置ＶＲに送信するものである。
また一方、グループ管理装置ＧＭは、秘密情報管理部５１、参加要求受信部５２、放送型暗号復号鍵生成部５３、鍵送信部５４、失効情報入力部５５、放送型暗号暗号化鍵生成部５６、暗号化鍵公開部５７及び制御部５８を備えている。
秘密情報管理部５１は、放送型暗号方式に基づいて、放送型暗号暗号化鍵Ｋv及び放送型暗号復号鍵Ｋiを生成するための秘密情報Ｓを生成する機能（秘密情報生成関数 Init）と、この秘密情報Ｓを記憶する機能とをもっている。この秘密情報は、前述した非特許文献７の例の場合、係数ａ０，ａ1，．．．，ａvおよびｐ，ｑに対応する。
参加要求受信部５２は、認証要求者装置からグループ参加要求を受信する機能と、このグループ参加要求を制御部５８に送出する機能とをもっている。
放送型暗号復号鍵生成部５３は、制御部５８に制御され、制御部５８から受けたグループ参加要求と秘密情報管理部５１内の秘密情報Ｓとに基づいて、認証要求者装置ＲＱに固有の放送型暗号復号鍵Ｋiを生成する機能（復号鍵生成関数 DKeyGen）と、この放送型暗号復号鍵Ｋiを鍵送信部５４に送出する機能とをもっている。
鍵送信部５４は、放送型暗号復号鍵生成部５３から受けた放送型暗号復号鍵Ｋiを認証要求者装置ＲＱに送信する機能をもっている。
失効情報入力部５５は、グループ管理者の操作により、失効対象の放送型暗号復号鍵Ｋiの部分集合を特定する失効情報を放送型暗号暗号化鍵生成部５６に入力する機能をもっている。この失効情報は、前述した非特許文献７の例の場合、リボークするｍ個の復号鍵：Ｋi1＝（ｘi1，ｆ（ｘi1）），Ｋi2＝（ｘi2，ｆ（ｘi2）），．．．，Ｋim＝（ｘim，ｆ（ｘim））に対応する。
放送型暗号暗号化鍵生成部５６は、認証要求者装置毎に固有の放送型暗号復号鍵Ｋiの集合の部分集合を失効する際に、放送型暗号方式に基づいて、秘密情報管理部５１内の秘密情報Ｓ及び当該失効する放送型暗号復号鍵Ｋiの部分集合を特定する失効情報とから放送型暗号暗号化鍵Ｋvを生成する機能（暗号化鍵生成関数 EKeyGen）とをもっている。補足すると、放送型暗号暗号化鍵Ｋiは、グループ生成時及び新たな復号鍵の失効時毎に生成される。失効情報としては、失効させる全ての復号鍵からなる部分集合（例、失効させる復号鍵が無い空集合の場合もあり、１以上の復号鍵を含む部分集合の場合もある）を特定する情報であればよい。
暗号化鍵公開部５７は、グループ管理者の操作により、放送型暗号暗号化鍵生成部５６により生成された放送型暗号暗号化鍵Ｋvを認証検証者装置ＶＲから取得可能に公開する機能をもっている。
制御部５８は、放送型暗号方式に基づいて、各部５１〜５４を制御する機能をもっている。
次に、以上のように構成された匿名認証方式の動作を説明する。
（グループ管理方式）
グループ管理装置ＧＭは、予め放送型暗号方式の秘密情報生成関数を用いて生成された秘密情報Ｓを秘密情報管理部５１に保持する。
認証要求者装置ＲＱは、あるグループへ参加する際に、グループ管理装置ＧＭにグループ参加要求を送信する。
グループ管理装置ＧＭは、グループ参加要求を受信すると、放送型暗号復号鍵生成部５３により、秘密情報管理部５１の秘密情報Ｓを入力として、放送型暗号方式の復号鍵生成関数MKeyGenを実行して認証要求者ごとに異なる復号鍵Ｋiを生成する。
この復号鍵Ｋiは、鍵送信部５４から認証要求者装置ＲＱへ送信される。
認証要求者装置ＲＱは、受信した復号鍵Ｋiを復号鍵管理部３８に保管する。
一方、グループ管理装置ＧＭは、グループ生成時および復号鍵のリボークが必要となる毎に暗号化鍵Ｋvを生成し、鍵公開部５７により公開する。暗号化鍵Ｋvは、秘密情報管理部５１の秘密情報Ｓ、およびリボークする復号鍵全てを特定可能な失効復号鍵情報を入力として、放送型暗号暗号化鍵生成部５６により、放送型暗号方式の暗号化鍵生成関数EKeyGenを実行して生成する。
ここで、認証要求者が検証者に対して認証を行う際は、認証要求者装置ＲＱより認証要求を検証者装置ＶＲへ送信する。このとき、認証要求者装置ＲＱでは、復号鍵管理部３８に保管された放送型暗号復号鍵Ｋiを認証要求装置３０ａへ入力する。
一方、認証検証者装置ＶＲは、一定期間毎または認証要求者装置ＲＱより認証要求を受信する毎に、認証要求受信部１７、鍵要求送信部１８及び暗号化鍵受信部１９によりグループ管理装置によって公開された暗号化鍵Ｋvを取得し、暗号化鍵管理部２０を介して認証検証装置１０ａに入力する。また、暗号化鍵管理部２０は、必要であれば暗号化鍵Ｋvを保管する。
このように、認証要求装置３０ａに放送型暗号復号鍵Ｋiが入力され、認証検証装置１０ａに放送型暗号暗号化鍵Ｋv鍵が入力されると、両装置３０ａ，１０ａ間で匿名認証が開始される。
（匿名認証：図３）
次に、匿名認証の動作を図３を参照して説明する。
認証検証装置１０ａは、前述した認証要求に伴って入力された放送型暗号の暗号化鍵Ｋvを暗号化鍵記憶部１１に書き込み、チャレンジ情報生成部１３を起動する。
チャレンジ情報生成部１３は、ランダムなメッセージＲ（乱数）を生成し、このメッセージＲを暗号文生成部１４に送出する（ＳＴ１）。
暗号文生成部１４は、このメッセージＲを暗号化鍵Ｋvにより暗号化して暗号文Ｃ＝Ｅ（Ｋv，Ｒ）を生成する（ＳＴ２）。ここで、Ｅは放送型暗号方式の暗号化関数であり、Ｅ（Ｋv，Ｒ）の表記は、鍵Ｋvを用いてメッセージＲを暗号化することを意味する。その後、暗号文生成部１４は、この暗号文Ｃ＝Ｅ（Ｋv，Ｒ）及びメッセージＲを暗号文送信部１５に送出する。
暗号文送信部１５は、暗号文Ｃを認証要求装置３０ａに送信する一方（ＳＴ３）、メッセージＲを検証部１６に送出する。
認証要求装置３０ａでは、前述したように、入力された放送型暗号復号鍵Ｋiが復号鍵記憶部３１に書き込まれている。ここで、認証要求装置３０ａは、暗号文受信部３３により暗号文Ｃ＝Ｅ（Ｋv，Ｒ）を受信する（ＳＴ４）。暗号文受信部３３は、この暗号文Ｃ＝Ｅ（Ｋv，Ｒ）を暗号文復号部３４に送出する。
暗号文復号部３４は、暗号文Ｃを復号鍵Ｋiに基づいて復号し（ＳＴ５）、復号されたメッセージＲ’＝Ｄ（Ｋi，Ｃ）（＝Ｒ）又はＮＧを得る。ここで、Ｄは、放送型暗号方式の復号関数であり、Ｄ（Ｋi，Ｃ）は、鍵Ｋiを用いて暗号文Ｃを復号することを意味する。また、復号鍵Ｋiがリボークされている場合、または復号鍵が入力されない場合は復号結果としてＮＧが出力される場合もある。
いずれにしても、暗号文復号部３４は、復号したメッセージＲ’又はＮＧを送信部３５に送出する。送信部３５は、復号されたメッセージＲ’またはＮＧを認証検証装置１０ａへ送信する（ＳＴ６）。
認証検証装置１０ａにおいては、図示しない受信部を介してメッセージＲ’またはＮＧを受信する。受信されたメッセージＲ’またはＮＧは、検証部１６に送出される。
検証部１６は、メッセージＲ’またはＮＧのいずれを受信したかを判定し（ＳＴ７）、ＮＧを受信した場合、認証失敗（ＮＧ）を出力する。
一方、メッセージＲ’を受信した場合、検証部１６は、受信したメッセージＲ’と元のメッセージＲを比較する（ＳＴ８）。両メッセージＲ’，Ｒが一致する場合、検証部１６は、認証成功（ＯＫ）を出力する。両メッセージＲ’，Ｒが不一致の場合、検証部１６は、認証失敗（ＮＧ）を出力する。
上述したように本実施形態によれば、計算量及び通信量が小さい放送型暗号方式を用い、認証検証装置１０ａが放送型暗号暗号化鍵Ｋvにより生成した暗号文Ｃを認証要求装置３０ａに復号させ、この復号結果を認証検証装置１０ａが検証して認証要求装置３０ａの匿名認証を行なう構成により、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減できる匿名認証システムを提供できる。
以上の手順では、認証要求者に配布された放送型暗号復号鍵の情報は一切検証者へ伝わらず、よって匿名で認証が可能である。また、リボークされた復号鍵は必ず暗号文の復号に失敗するため、認証に成功することはない。よって検証者は放送型暗号の暗号化鍵を用いて暗号文を生成し、復号の可否を検証するだけで、容易にメンバの認証が可能である。
以上の匿名認証システムによれば、放送型暗号の暗号化鍵を更新することにより、メンバのリボークを容易に行うことができる。
（第２の実施形態）
図４は本発明の第２の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図５は両装置を備えた匿名認証システムの構成を示す模式図であって、図１及び図２と同一部分には同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。なお、以下の各実施形態も同様にして重複した説明を省略する。
すなわち、本実施形態は、第１の実施形態の変形例であり、認証の安全性の向上を図るものであって、具体的には、認証検証装置１０ｂには、検証者識別情報記憶部２１及びハッシュ値生成部２２が付加されており、認証要求装置３０ｂには、識別情報検証部４０及びハッシュ値検証部４１が付加されている。これに伴い、第２の実施形態において、入出力先や処理データ等が変わった構成要素にはｂの添字を付している。この種の添字は、以下の各実施形態でも同様にして、若干変わった構成要素に付している。
ここで、識別情報記憶部２１は、認証検証装置１０ｂに固有の検証者識別情報ＩＤvが記憶されるメモリである。
暗号文生成部１４ｂは、チャレンジ情報生成部１３ｂから受けたメッセージＲ及び検証者識別情報記憶部２１内の検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを得る機能と、暗号化鍵記憶部１１内の放送型暗号暗号化鍵Ｋvに基づいて連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する機能と、得られた暗号文Ｃを暗号文送信部１５ｂに送出する機能とをもっている。
ハッシュ値生成部２２は、一方向性関数Ｈにより、チャレンジ情報生成部１３ｂにより生成されたメッセージＲのハッシュ値Ｈ（Ｒ）を生成する機能と、このハッシュ値Ｈ（Ｒ）を暗号文送信部１５ｂに送出する機能とをもっている。
暗号部送信部１５ｂは、暗号文生成部１４ｂにより得られた暗号文Ｃ、ハッシュ値生成部２２により得られたハッシュ値Ｈ（Ｒ）及び検証者識別情報記憶部２１内の検証者識別情報ＩＤvを認証要求装置に送信する機能をもっている。
暗号文受信部３３ｂは、認証検証装置１０ｂから暗号文Ｃ、ハッシュ値Ｈ（Ｒ）及び検証者識別情報ＩＤvを受信して暗号文復号部３４ｂに送出するものである。
暗号文復号部３４ｂは、復号鍵記憶部３１内の放送型暗号復号鍵Ｋiに基づいて、暗号文受信部から受けた暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る機能と、この連結データＲ’‖ＩＤv’、ハッシュ値Ｈ（Ｒ）及び検証者識別情報ＩＤvを識別情報検証部４０に送出するものである。
識別情報検証部４０は、暗号文復号部３４ｂから受けた連結データ内の検証者識別情報ＩＤv’と、受信した検証者識別情報ＩＤvとが一致するか否かを検証する機能と、両者が一致するとき、メッセージＲ’及びハッシュ値Ｈ（Ｒ）をハッシュ値検証部４１に送出する機能とをもっている。
ハッシュ値検証部４１は、連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と、認証検証ＲＱ装置から受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証する機能をもっている。
送信部３５ｂは、識別情報検証部４０及びハッシュ値検証部４１の各検証結果がそれぞれ一致を示すとき、連結データ内のメッセージＲ’を認証検証装置１０ｂに送信する機能をもっている。
次に、以上のように構成された匿名認証システムの動作を説明する。
いま、前述同様に、認証要求装置３０ｂ及び認証検証装置１０ｂは、匿名認証を開始するとする。認証検証装置１０ｂは、前述同様に、チャレンジ情報生成部１３ｂを起動する。
チャレンジ情報生成部１３ｂは、ランダムなメッセージＲ（乱数）を生成し、このメッセージＲを暗号文生成部１４ｂに送出する。
暗号文生成部１４ｂは、このメッセージＲと、暗号化鍵記憶部１１内の検証者識別情報ＩＤvとを連結し、得られた連結データＲ‖ＩＤvを暗号化鍵Ｋvにより暗号化し、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖ＩＤv）を生成する。ここで、‖はデータの連結を意味する。
しかる後、暗号文生成部１４ｂは、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖ＩＤv）、検証者識別情報ＩＤv及びメッセージＲを暗号文送信部１５ｂに送出する。
一方、ハッシュ値生成部２２は、予め認証要求装置３０ｂと同意している一方向性ハッシュ関数Ｈを用いてメッセージＲのハッシュ値Ｈ（Ｒ）を生成し、このハッシュ値Ｈ（Ｒ）を暗号文送信部１５ｂに送出する。
そして、暗号文送信部１５ｂは、暗号文Ｃ、ハッシュ値Ｈ（Ｒ）及び検証者識別情報ＩＤvを認証要求装置３０ｂへ送信する一方、メッセージＲを前述同様に検証部１６に送出する。
認証要求装置３０ｂは、受信した暗号文Ｃを暗号文復号部３４ｂにより復号鍵Ｋiを用いて復号し、Ｒ’‖ＩＤv’＝Ｄ（Ｋi，Ｃ）＝Ｒ‖ＩＤvを計算する。
認証要求装置３０ｂは、さらに識別情報検証部４０により、受信したＩＤvが認証を要求した検証者を特定する情報であること、またＩＤvを受信した場合は復号したＩＤv’が受信したＩＤvと同一であること、すなわちＩＤv’＝ＩＤvであることを検証する。
識別情報検証部４０は、検証に失敗した場合にはＮＧを送信部３５ｂへ送出し、検証に成功した場合には、復号されたメッセージＲ’＝Ｒ及びハッシュ値Ｈ（Ｒ’）をハッシュ値検証部４１に送出する。
ハッシュ値検証部４１は、予め認証検証装置１０ｂと同意している一方向性ハッシュ関数Ｈを用いて、復号されたメッセージＲ’のハッシュ値Ｈ（Ｒ’）を計算し、得られたＨ（Ｒ’）と受信したハッシュ値Ｈ（Ｒ）とが同一であること、すなわちＨ（Ｒ’）＝Ｈ（Ｒ）であることを検証する。
ハッシュ値検証部４１は、検証に失敗した場合にはＮＧを送信部３５ｂへ送出し、検証に成功した場合には、復号したメッセージＲ’を送信部３５ｂへ送出する。
送信部３５ｂは、復号されたメッセージＲ’又はＮＧを認証検証装置１０ｂに送信する。以下、前述同様に認証検証装置１０ｂは、受信内容を検証する。
上述したように本実施形態によれば、第１の実施形態の作用効果に加え、識別情報検証部４０による検証者識別情報ＩＤvの検証と、ハッシュ値検証部４１によるハッシュ値Ｈ（Ｒ）の検証とにより、認証要求装置１０ｂは不正な検証者から送られる暗号文を排除することが可能となる。これにより、不正な検証者が認証要求装置１０ｂに不正な暗号文を復号させ、復号鍵に関する情報を得ようとする攻撃、いわゆる選択暗号文攻撃に対して安全な認証が可能となる。
（第３の実施形態）
図６は本発明の第３の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図７は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第１の実施形態の変形例であり、復号鍵の有効期限制御機能を追加したものであって、具体的には、認証検証装置１０ｃには、内部時計装置２３が付加されており、認証要求装置３０ｃには、有効期限検証部４２が付加されている。
ここで、内部時計装置２３は、現在の時間情報Ｔを生成する機能と、この時間情報Ｔを暗号文生成部１４ｃに提供する機能とをもっている。
暗号文生成部１４ｃは、メッセージＲ及び時間情報Ｔを連結し、連結データＲ‖Ｔを生成する機能と、暗号化鍵記憶部１１内の放送型暗号暗号化鍵Ｋvに基づいて連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する機能と、生成した暗号文Ｃを暗号文送信部１５ｃに送出する機能とをもっている。
復号鍵記憶部３１ｃは、放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが認証要求装置３０ｃに入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが書込部３２ｃを介して記憶されるものである。
有効期限検証部４２は、暗号文復号部３４ｃにより暗号文Ｃから復号された連結データ内の時間情報Ｔ’が復号鍵記憶部３１ｃ内の有効期限Expを過ぎたか否かを検証する機能と、この検証の結果、時間情報Ｔ’が有効期限Expを過ぎていないとき、連結データ内のメッセージＲ’を送信部３５ｃに送出する機能とをもっている。
ここで、有効期限Expについて補足説明する。認証要求者には、予め放送型暗号復号鍵Ｋiとあわせて有効期限Expが配布される。ここで、復号鍵Ｋiと有効期限Expは不可分であることが望ましく、また復号鍵Ｋi と有効期限Expは改ざんされることなく認証要求装置３０ｃへ入力される手段が用意されていることが望ましい。また、認証要求装置３０ｃは、匿名認証手順を正当に実行し、実行中の情報が外部に漏れないようにする観点から、耐タンパ化されていることが望ましい。
復号鍵Ｋiと有効期限Expとを不可分にする手段としては、例えば、復号鍵Ｋiと有効期限Expとを予め書込んだＩＣカードなどの耐タンパ装置を配布しても良く、復号鍵Ｋiと有効期限Expとを耐タンパソフトウェア化した状態で配布しても良い。また、復号鍵Ｋiと有効期限Expとが改ざんされずに認証要求装置３０ｃに入力されるためには、例えば、ＩＣカードと認証要求装置３０ｃ間で別途用意された安全な通信路を通じて入力されても良く、認証要求装置３０ｃのみが耐タンパ化された復号鍵Ｋiと有効期限Expにアクセスできる手段が用意されていても良い。
次に、以上のように構成された匿名認証システムの動作を説明する。
（グループ管理）
いま、前述同様に、グループ管理装置ＧＭｃは、グループ参加要求に基づいて、放送型暗号復号鍵Ｋiを生成する。但し、グループ管理装置ＧＭｃは、放送型暗号復号鍵Ｋiに有効期限Expを付加する。そして、グループ管理装置ＧＭｃは、これら放送型暗号復号鍵Ｋi及びその有効期限Expを認証要求者装置ＲＱｃに送信する。
これにより、認証要求者装置ＲＱｄは、放送型暗号復号鍵及び有効期限Expを受信して認証要求装置３０ｃに入力する。
（匿名認証）
いま、前述同様に、認証要求装置３０ｃ及び認証検証装置１０ｃは、匿名認証を開始するとする。但し、復号鍵記憶部３１ｃには、放送型暗号復号鍵Ｋi及び有効期限Expが記憶されている。認証検証装置１０ｃは、前述同様に、チャレンジ情報生成部１３ｃを起動する。
チャレンジ情報生成部１３ｃは、ランダムなメッセージＲ（乱数）を生成し、このメッセージＲを暗号文生成部１４ｃに送出する。
暗号文生成部１４ｃは、このメッセージＲと、内部時計装置２３から得られる現在の時間情報Ｔとを連結し、得られた連結データＲ‖Ｔを暗号化鍵Ｋvにより暗号化し、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖Ｔ）を生成する。
しかる後、暗号文生成部１４ｃは、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖Ｔ）及びメッセージＲを暗号文送信部１５ｃに送出する。
暗号文送信部１５ｃは、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖Ｔ）を認証要求装置３０ｃへ送信する一方、メッセージＲを前述同様に検証部１６に送出する。
認証要求装置３０ｃは、受信した暗号文Ｃを暗号文復号部３４ｃにより復号鍵Ｋiを用いて復号し、Ｒ’‖Ｔ’＝Ｄ（Ｋi，Ｃ）＝Ｒ‖Ｔを計算する。
認証要求装置３０ｃは、さらに有効期限検証部４２により、復号した時間情報Ｔと、復号鍵記憶部３１ｃ内の有効期限Expとを比較し、有効期限Expが時間情報Ｔ’を過ぎていればＮＧを送信部３５ｃに送出し、過ぎていなければ復号したメッセージＲ’を送信部３５ｃに送出する。
送信部３５ｃは、復号されたメッセージＲ’又はＮＧを認証検証装置１０ｃに送信する。以下、前述同様に認証検証装置１０ｃは、受信内容を検証する。
上述したように本実施形態によれば、第１の実施形態の作用効果に加え、有効期限検証部４２による放送型暗号復号鍵Ｋiの有効期限Expを検証することにより、有効期限切れの復号鍵は認証に失敗する。これにより、有効期限切れの復号鍵はリボークしなくてもよく、リボークする復号鍵情報の管理が容易となる。
（第４の実施形態）
図８は本発明の第４の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図９は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第１の実施形態の変形例であり、グループ署名方式を併せて適用し、より安全性の向上を図るものであって、具体的には、認証検証装置１０ｄには、検証部１６に代えて、メッセージ入力部２４及びグループ署名検証部２５が付加されており、認証要求装置３０ｄには、グループ署名生成部４３が付加されている。また、グループ管理装置ＧＭｄには、グループ署名管理部６０、グループ鍵生成部６１及びメンバ鍵生成部６２が付加されている。
ここで、暗号化鍵記憶部１１ｄは、前述した放送型暗号暗号化鍵Ｋｖに加え、グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが認証検証装置１０ｄに入力されたとき、これら放送型暗号暗号化鍵Ｋｖ及びグループ署名検証鍵ＫＧvが書込部１２ｄから書き込まれるメモリである。
メッセージ入力部２４は、放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが認証検証装置１０ｄに入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成し、この署名対象メッセージＭを暗号文送信部１５ｄに入力する機能をもっている。
グループ署名検証部２５は、認証要求装置３０ｄから受信したグループ署名ＧＳを暗号化鍵記憶部１１内のグループ署名検証鍵ＫＧvに基づいて検証する機能と、検証結果を出力する機能とをもっている。
一方、復号鍵記憶部３１ｄは、前述した放送型暗号復号鍵Ｋiに加え、グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが認証要求装置３０ｄに入力されたとき、これら放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiが書込部３２ｄから書き込まれるメモリである。
グループ署名生成部４３は、復号により得られたメッセージＲ’及び受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する機能と、復号鍵記憶部３１ｄ内のグループ署名メンバ鍵ＫＧiに基づいて、連結データＲ’‖Ｍに対するグループ署名ＧＳを生成する機能と、このグループ署名ＧＳを送信部３５ｄに送出する機能とをもっている。
グループ署名管理部６０は、前述したカメニッシュ方式のようなグループ署名方式を実行するものであり、例えば予め元ａ，公開鍵ｅ，ｎ，素数Ｌ，元ｇを生成してそれぞれ鍵公開部５７等により公開する機能と、グループ生成時にグループ鍵生成部６１によりグループ署名検証鍵ＫＧvを生成させる機能と、得られたグループ署名検証鍵ＫＧvを鍵公開部５７に公開させる機能と、グループ参加要求に基づいてメンバ鍵生成部６２により、グループ署名メンバ鍵ＫＧiを生成させる機能と、得られたグループ署名メンバ鍵ＫＧiを鍵送信部５４に送出する機能とをもっている。
グループ鍵生成部６１は、グループ署名管理部６０に制御され、グループ署名方式に基づいて、グループ署名検証鍵ＫＧv（例、前述したカメニッシュ方式（特許文献１の第４１段落記載）のグループ公開鍵ｅ）を生成する機能と、このグループ署名検証鍵ＫＧvをグループ署名管理部６０に送出する機能とをもっている。
メンバ鍵生成部６２は、グループ署名管理部６０に制御され、グループ参加要求とグループ署名方式に基づいて、グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧi（例、前述したカメニッシュ方式（特許文献１の第３３段落記載）の参加証明書ｖ及び秘密鍵ｘ）を生成する機能（例、前述したCam.1：準備の秘密鍵ｘの生成機能，及びCam.3：グループ参加証明書発行機能）と、このグループ署名メンバ鍵ＫＧiをグループ署名管理部６０に送出する機能とをもっている。補足すると、この例では、前述したカメニッシュ方式とは若干異なる運用により、グループ管理装置ＧＭｄがメンバの秘密鍵ｘ、公開鍵ｙ及び参加証明書ｖを生成し、グループ署名メンバ鍵ＫＧi（＝秘密鍵ｘ及び参加証明書ｖ）及び公開鍵ｙを認証要求者装置ＲＱｄに送信する場合を想定している。
ただし、言うまでも無く、前述したカメニッシュ方式と同じ運用も可能である。すなわち、認証要求者装置ＲＱｄ内の図示しない鍵生成部がグループ署名メンバ鍵ＫＧiの一部（例、前述したカメニッシュ方式の秘密鍵x）を生成する機能（例、前述したCam.1：準備の秘密鍵x及び公開鍵ｙの生成機能）及びグループ参加要求とあわせて前記生成したグループ署名メンバ鍵ＫＧiの一部に関する情報（例、前述したカメニッシュ方式の公開鍵ｙ及び知識証明ＳＫ（ｙ））を生成し、グループ管理装置ＧＭｄへ送信する機能（例、前述したCam.2：グループ参加要求機能）をもっている場合、メンバ鍵生成部６２は、認証要求者装置ＲＱｄから受信したグループ署名メンバ鍵ＫＧiの一部に関する情報から、対応するグループ署名メンバ鍵ＫＧiの一部（例、前述したカメニッシュ方式の参加証明書ｖ）を生成する機能（例、前述したCam.3：グループ参加証明書発行機能）と、このグループ署名メンバ鍵ＫＧiをグループ署名管理部６０に送出する機能とをもっていれば良い。
次に、以上のように構成された匿名認証システムの動作を説明する。
（グループ管理方式）
グループ管理装置ＧＭｄは、グループ生成時に前述した放送型暗号方式のグループ管理と平行して、グループ署名方式のグループ管理をも実行する。
すなわち、グループ署名管理部６０は、グループ鍵生成部６１によりグループ署名検証鍵ＫＧvを生成させ、得られたグループ署名検証鍵ＫＧvを鍵公開部５７に公開させる。これにより、認証検証者装置ＶＲｄは、放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvを取得して認証検証装置１０ｄに入力する。
また、グループ管理装置ＧＭｄは、認証要求者装置ＲＱｄからグループ参加要求を受けた場合も、前述した放送型暗号方式のグループ管理と並行して、グループ署名方式のグループ管理をも実行する。
すなわち、グループ管理装置ＧＭｄにおいては、参加要求受信部５２ｄがグループ参加要求を受信して制御部５８ｄに送出する。制御部５８ｄは、前述した放送型暗号方式のグループグループ管理と並行して、グループ署名方式のグループ管理を実行するように、グループ署名管理部６０を起動し、グループ参加要求を転送する。
グループ署名管理部６０は、制御部５８ｄから受けたグループ参加要求に基づいてメンバ鍵生成部６２により、グループ署名メンバ鍵ＫＧiを生成させる。
しかる後、グループ署名管理部６０は、得られたグループ署名メンバ鍵ＫＧiを鍵送信部５４に送出する。これにより、鍵送信部５４は、前述した放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiを認証要求者装置ＲＱｄに送信する。認証要求者装置ＲＱｄは、放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiを受信して認証要求装置３０ｄに入力する。
ただし、認証要求者装置ＲＱｄ内の図示しない鍵生成部がグループ署名メンバ鍵ＫＧiの一部（例、前述したカメニッシュ方式の秘密鍵x）を生成する機能（例、前述したCam.1：準備の秘密鍵x及び公開鍵ｙの生成機能）及びグループ参加要求とあわせて前記生成したグループ署名メンバ鍵ＫＧiの一部に関する情報（例、前述したカメニッシュ方式の公開鍵ｙ及び知識証明ＳＫ（ｙ））を生成し、グループ管理装置へ送信する機能（例、前述したCam.2：グループ参加要求機能）をもっている場合、グループ署名管理部６０は、制御部５８ｄから受けたグループ参加要求に基づいてメンバ鍵生成部６２により、グループ署名メンバ鍵ＫＧiの一部を生成させる。
しかる後、グループ署名管理部６０は、得られたグループ署名メンバ鍵ＫＧiの一部を鍵送信部５４に送出する。認証要求者装置ＲＱｄは、内部で生成したグループ署名メンバ鍵ＫＧiの一部と、復号鍵受信部３７ｄにより受信したグループ署名メンバ鍵ＫＧiの一部を組み合わせてグループ署名メンバ鍵ＫＧi（例えば，前述したカメニッシュ方式の秘密鍵ｘ及び参加証明書ｖ）として、復号鍵管理部３８に格納する。
（匿名認証）
いま、前述同様に、認証要求装置３０ｄ及び認証検証装置１０ｄは、匿名認証を開始するとする。但し、復号鍵記憶部３１ｄには、放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiが記憶されている。また、暗号化鍵記憶部１１ｄには、放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが記憶されている。
認証検証装置１０ｄは、前述同様に、チャレンジ情報生成部１３を起動する。
チャレンジ情報生成部１３は、ランダムなメッセージＲ（乱数）を生成し、このメッセージＲを暗号文生成部１４に送出する。
暗号文生成部１４は、このメッセージＲを暗号化鍵Ｋvにより暗号化して暗号文Ｃ＝Ｅ（Ｋv，Ｒ）を生成し、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖Ｔ）及びメッセージＲを暗号文送信部１５ｃに送出する。
また、メッセージ入力部２４は、検証者の操作により、必要に応じてグループ署名の署名対象メッセージＭを暗号文送信部１５ｄに入力する。
暗号文送信部１５ｄは、暗号文Ｃ＝Ｅ（Ｋv，Ｒ）及び署名対象メッセージＭを認証要求装置３０ｄへ送信する。
認証要求装置３０ｄは、受信した暗号文Ｃを暗号文復号部３４ｄにより復号鍵Ｋiを用いて復号し、Ｒ’＝Ｄ（Ｋi，Ｃ）＝Ｒを計算する。また、暗号文復号部３４ｄは、暗号文Ｃを復号できなかった場合、ＮＧを送信部３５ｄに送出する。
認証要求装置３０ｄは、さらにグループ署名生成部４３により、復号したメッセージＲ’と、受信した署名対象メッセージＭとを連結し、連結データＲ’‖Ｍを得る。
続いて、グループ署名生成部４３は、この連結データＲ’‖Ｍに対し、復号鍵記憶部１１ｄ内のグループ署名メンバ鍵ＫＧiに基づいて、グループ署名Ｓ＝Sig（ＫＧi，Ｒ’‖Ｍ）を生成する。ここで、Sig（ＫＧi，Ｒ’‖Ｍ）は、メンバ鍵ＫＧiに基づいて、グループ署名生成関数SigによりＲ’‖Ｍに対してグループ署名を計算することを意味する。そして、グループ署名生成部４３は、このグループ署名Ｓを送信部３５ｄに送出する。
送信部３５ｄは、グループ署名Ｓ又はＮＧを認証検証装置１０ｄに送信する。
認証検証装置１０ｄにおいては、図示しない受信部を介してグループ署名Ｓ又はＮＧを受信し、受信されたグループ署名Ｓ又はＮＧをグループ署名検証部２５に送出する。
グループ署名検証部２５は、このグループ署名Ｓと、元のメッセージＲ，Ｍを連結した連結データＲ‖Ｍとに対し、暗号化鍵記憶部１１ｄ内のグループ署名検証鍵ＫＧvを用いてグループ署名の検証関数Verifyによりグループ署名の検証演算Verify（ＫＧv，Ｒ‖Ｍ，Ｓ）を実行する。ここで、Verify（ＫＧv，Ｒ‖Ｍ，Ｓ）はグループ署名検証鍵ＫＧvを用いて、グループ署名ＳがＲ‖Ｍに対するグループ署名であることを検証することを意味する。
グループ署名検証部２５は、グループ署名の検証に成功した場合には認証成功（ＯＫ）を出力し、検証に失敗した場合には認証失敗（ＮＧ）を出力する。
上述したように本実施形態によれば、計算量及び通信量が小さい放送型暗号方式を用い、認証検証装置１０ｄが放送型暗号暗号化鍵Ｋvにより生成した暗号文Ｃを認証要求装置３０ｄに復号させ、この復号結果に対して認証要求装置３０ｄにグループ署名を生成させ、このグループ署名を認証検証装置１０ｄが検証して認証要求装置３０ｄの匿名認証を行なう構成により、グループ署名方式を用いた匿名認証においても、メンバをリボークする際に、ゼロ知識証明を用いる方式に比べ、計算量及び通信量を低減できる匿名認証システムを提供できる。
また、本実施形態の匿名認証方式では、グループ署名の第３の性質により特定の情報によりグループ署名から署名者（認証要求者）を特定することが可能となることから、匿名認証の事後追跡が可能となるとともに、グループ署名を用いた匿名認証における欠点であった認証要求者のリボークが容易に実現可能となる。
（第５の実施形態）
図１０は本発明の第５の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図１１は両装置を備えた匿名認証システムの構成を示す模式図である。
すなわち、本実施形態は、第４の実施形態の変形例であり、署名対象メッセージＭを秘匿するものであって、具体的には、認証検証装置１０ｅには、メッセージ暗号化部２６が付加されており、認証要求装置３０ｅには、メッセージ復号部４４が付加されている。
ここで、メッセージ暗号化部２６は、チャレンジ情報生成部１３ｅにより生成されたメッセージＲに基づいて、メッセージ入力部２４ｅから受けた署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する機能と、この第２の暗号文Ｃ’を暗号文送信部１５ｅに送出する機能とをもっている。
メッセージ復号部４４は、暗号文復号部３４ｅにより復号されたメッセージＲ’に基づいて、第２の暗号文Ｃ’を復号する機能と、この復号により得られたメッセージＲ’をグループ署名生成部４３ｅに送出する機能とをもっている。
次に、以上のように構成された匿名認証システムの動作を説明する。
いま、前述同様に、認証検証装置１０ｄにおいては、暗号文生成部１４が、メッセージＲを暗号化鍵Ｋvにより暗号化して暗号文Ｃ＝Ｅ（Ｋv，Ｒ）を生成し、暗号文Ｃ＝Ｅ（Ｋv，Ｒ‖Ｔ）及びメッセージＲを暗号文送信部１５ｃに送出したとする。
ここで、メッセージ入力部２４は、検証者の操作により、必要に応じてグループ署名の署名対象メッセージＭを、前述とは異なり、メッセージ暗号化部２６に入力する。
メッセージ暗号化部２６は、チャレンジ情報生成部１３ｅにより生成されたメッセージＲを鍵として予め認証要求装置３０ｅと合意した共通鍵暗号方式の暗号化関数Ｅ’によりグループ署名の署名対象メッセージＭを暗号化し、暗号文Ｃ’＝Ｅ’（Ｒ，Ｍ）を生成する。ここで、Ｅ’（Ｒ，Ｍ）はＲを鍵としてＭを暗号化することを意味する。暗号文Ｃ’＝Ｅ’（Ｒ，Ｍ）は、メッセージ暗号化部２６から暗号文送信部１５ｅに送出される。
暗号文送信部１５ｅは、２つの暗号文Ｃ＝Ｅ（Ｋv，Ｒ）及びＣ’＝Ｅ’（Ｒ，Ｍ）を認証要求装置３０ｅへ送信する。
認証要求装置３０ｅは、受信した暗号文Ｃを暗号文復号部３４ｅにより復号鍵Ｋiを用いて復号し、Ｒ’＝Ｄ（Ｋi，Ｃ）＝Ｒを計算する。さらにメッセージ復号部４４は、復号されたＲ’を鍵として、予め認証要求装置１０ｅと合意した共通鍵暗号方式の復号関数Ｄ’によりＣ’を復号し、Ｍ’＝Ｄ’（Ｃ’）＝Ｍを求める。
認証要求装置３０ｅは、さらにグループ署名生成部４３ｅにより、復号された署名対象メッセージＭ’に対し、復号鍵記憶部３１ｄ内のグループ署名メンバ鍵ＫＧiに基づいて、グループ署名Ｓ＝Sig（ＫＧi，Ｍ’）を生成する。そして、グループ署名生成部４３ｅは、このグループ署名Ｓを送信部３５ｅに送出する。
送信部３５ｅは、グループ署名Ｓ又はＮＧを認証検証装置１０ｄに送信する。
認証検証装置１０ｅにおいては、図示しない受信部を介してグループ署名Ｓ又はＮＧを受信し、受信されたグループ署名Ｓ又はＮＧをグループ署名検証部２５ｅに送出する。
グループ署名検証部２５ｅは、このグループ署名Ｓと、元の署名対象メッセージＭとに対し、暗号化鍵記憶部１１ｄ内のグループ署名検証鍵ＫＧvを用いてグループ署名の検証関数Verifyによりグループ署名の検証演算Verify（ＫＧv，Ｍ，Ｓ）を実行する。ここで、Verify（ＫＧv，Ｍ，Ｓ）はグループ署名検証鍵ＫＧvを用いて、グループ署名ＳがＭに対するグループ署名であることを検証することを意味する。
グループ署名検証部２５は、グループ署名の検証に成功した場合には認証成功（ＯＫ）を出力し、検証に失敗した場合には認証失敗（ＮＧ）を出力する。
上述したように本実施形態によれば、第５の実施形態の作用効果に加え、メッセージ暗号化部２６により署名対象メッセージＭを暗号化して認証要求装置３０ｅに送信する。これにより、署名対象メッセージＭを外部に秘密にしたい場合、認証要求装置と認証検証装置間が暗号化等で秘匿された通信路を用いていなくても、署名対象メッセージＭに関する情報が外部に漏れることがなく、かつ安全に匿名認証を行うことが可能となる。
（第６の実施形態）
第６〜第８の実施形態は、それぞれ前述した第２の実施形態と、第３〜第５の実施形態のいずれかとを組合せた変形例である。以下、順次説明する。
図１２は本発明の第６の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図１３は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第２及び第３の実施形態の組み合わせ例であり、認証検証装置１０ｂｃには、検証者識別情報記憶部２１、ハッシュ値生成部２２及び内部時計装置２３が付加されており、認証要求装置３０ｂｃには、識別情報検証部４０、ハッシュ値検証部４１及び有効期限検証部４２が付加されている。但し、有効期限検証部４２は、前述した復号した時間情報Ｔ’が第１復号鍵記憶部１１ｃ内の有効期限Expを過ぎたか否かの検証に加え、
復号した時間情報Ｔ’と受信した時間情報Ｔとが一致するか否かを検証する機能と、この検証結果が一致を示すとき、復号結果及び受信内容を識別情報検証部４０に送出する機能をもっている。これは、以下の図２２乃至図２５の実施形態でも同様である。
また、各検証４０，４１，４２は、ここでは有効期限検証部４２、識別情報検証部４０及びハッシュ値検証部４１の順序（４２→４０→４１）で実行する場合を示したが、これに限らず、（４２→４１→４０）、（４０→４２→４１）、（４０→４１→４２）、（４１→４０→４２）又は（４１→４２→４０）といった異なる順序で実行してもよい。このことも以下の図２２乃至図２５の実施形態でも同様である。
以上のような構成によれば、前述した第２及び第３の実施形態の作用効果を同時に得ることができる。
（第７の実施形態）
図１４は本発明の第７の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図１５は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第２及び第４の実施形態の組み合わせ例であり、認証検証装置１０ｂｄには、検証者識別情報記憶部２１、ハッシュ値生成部２２、メッセージ入力部２４及びグループ署名検証部２５が付加されており、認証要求装置３０ｂｄには、識別情報検証部４０、ハッシュ値検証部４１及びグループ署名検証部４３が付加されている。グループ管理装置ＧＭｄは、第４の実施形態に述べたものが用いられている。
以上のような構成によれば、前述した第２及び第４の実施形態の作用効果を同時に得ることができる。
（第８の実施形態）
図１６は本発明の第８の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図１７は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第２及び第５の実施形態の組み合わせ例であり、認証検証装置１０ｂｅには、検証者識別情報記憶部２１、ハッシュ値生成部２２、メッセージ入力部２４ｅ、グループ署名検証部２５ｅ及びメッセージ暗号化部２６が付加されており、認証要求装置３０ｂｅには、識別情報検証部４０、ハッシュ値検証部４１、メッセージ復号部４４及びグループ署名検証部４３が付加されている。グループ管理装置ＧＭｄは、第４の実施形態に述べたものが用いられている。
以上のような構成によれば、前述した第２及び第５の実施形態の作用効果を同時に得ることができる。
（第９の実施形態）
第９〜第１０の実施形態は、それぞれ前述した第３の実施形態と、第４又は第５の実施形態とを組合せた変形例である。以下、順次説明する。
図１８は本発明の第９の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図１９は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第３及び第４の実施形態の組み合わせ例であり、認証検証装置１０ｃｄには、内部時計装置２３、メッセージ入力部２４及びグループ署名検証部２５が付加されており、認証要求装置３０ｃｄには、有効期限検証部４２及びグループ署名検証部４３が付加されている。グループ管理装置ＧＭｄは、第４の実施形態に述べたものが用いられている。
以上のような構成によれば、前述した第３及び第４の実施形態の作用効果を同時に得ることができる。
（第１０の実施形態）
図２０は本発明の第１０の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図２１は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第３及び第５の実施形態の組み合わせ例であり、認証検証装置１０ｃｅには、内部時計装置２３、メッセージ入力部２４ｅ、グループ署名検証部２５ｅ及びメッセージ暗号化部２６が付加されており、認証要求装置３０ｃｅには、有効期限検証部４２、メッセージ復号部４４及びグループ署名検証部４３が付加されている。グループ管理装置ＧＭｄは、第４の実施形態に述べたものが用いられている。
以上のような構成によれば、前述した第３及び第５の実施形態の作用効果を同時に得ることができる。
（第１１の実施形態）
第１１〜第１２の実施形態は、それぞれ前述した第２及び第３の実施形態と、第４又は第５の実施形態とを組合せた変形例である。以下、順次説明する。
図２２は本発明の第１１の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図２３は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第２、第３及び第４の実施形態の組み合わせ例であり、認証検証装置１０ｂｃｄには、検証者識別情報記憶部２１、ハッシュ値生成部２２、内部時計装置２３、メッセージ入力部２４及びグループ署名検証部２５が付加されており、認証要求装置３０ｂｃｄには、識別情報検証部４０、ハッシュ値検証部４１、有効期限検証部４２及びグループ署名検証部４３が付加されている。グループ管理装置ＧＭｄは、第３の実施形態に述べたものに対し、グループ署名管理部６０、グループ鍵生成部６１及びメンバ鍵生成部６２が付加されている。
以上のような構成によれば、前述した第２、第３及び第４の実施形態の作用効果を同時に得ることができる。
（第１２の実施形態）
図２４は本発明の第１２の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図であり、図２５は両装置を備えた匿名認証システムの構成を示す模式図である。
本実施形態は、第２、第３及び第５の実施形態の組み合わせ例であり、認証検証装置１０ｂｃｅには、検証者識別情報記憶部２１、ハッシュ値生成部２２、内部時計装置２３、メッセージ入力部２４ｅ、グループ署名検証部２５ｅ及びメッセージ暗号化部２６が付加されており、認証要求装置３０ｂｃｅには、識別情報検証部４０、ハッシュ値検証部４１、有効期限検証部４２、メッセージ復号部４４及びグループ署名検証部４３が付加されている。グループ管理装置ＧＭｃｄは、第３の実施形態に述べたものに対し、グループ署名管理部６０、グループ鍵生成部６１及びメンバ鍵生成部６２が付加されている。
なお、各検証部４０，４１，４２及びメッセージ復号部４４は、暗号文復号部３４ｂｃｅとグループ署名生成部４３ｅとの間であれば、互いに任意の順序で実行可能である。
以上のような構成によれば、前述した第２、第３及び第５の実施形態の作用効果を同時に得ることができる。
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
本発明の第１の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 同実施形態における動作を説明するためのフローチャートである。 本発明の第２の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第３の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第４の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第５の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第６の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第７の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第８の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第９の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第１０の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第１１の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。 本発明の第１２の実施形態に係る認証検証装置及び認証要求装置の構成を示す模式図である。 同実施形態における匿名認証システムの構成を示す模式図である。
符号の説明
１０ａ〜１０ｅ…認証検証装置、１１，１１ｄ…暗号化鍵記憶部、１２，１２ｄ…書込部、１３，１３ｂ〜１３ｅ…チャレンジ情報生成部、１４，１４ｂ，１４ｃ…暗号文生成部、１５，１５ｂ〜１５ｄ…暗号文送信部、１６…検証部、ＶＲ，ＶＲｂ…認証検証者装置、１７…認証要求受信部、１８…鍵要求送信部、１９…暗号化鍵受信部、２０…暗号化鍵管理部、２１…検証者識別情報記憶部、２２…ハッシュ値生成部、２３…内部時計装置、２４，２４ｅ…メッセージ入力部、２５…グループ署名検証部、２６…メッセージ暗号化部、３０ａ〜３０ｅ…認証要求装置、３１，３１ｃ，３１ｄ…復号鍵記憶部、３２〜３２ｄ…書込部、３３，３３ｂ〜３３ｅ…暗号文受信部、３４，３４ｂ〜３４ｅ…暗号文復号部、３５〜３５ｃ…送信部、ＲＱ，ＲＱｂ…認証要求者装置、３６…参加要求送信部、３７，３７ｃ，３７ｄ…復号鍵受信部、３８，３８ｃ，３８ｄ…復号鍵管理部、３９…認証要求送信部、４０…識別情報検証部、４１…ハッシュ値検証部、４２…有効期限検証部、４３…グループ署名生成部、４４…メッセージ復号部、ＧＭ，ＧＭｃ…グループ管理装置、５１…秘密情報管理部、５２…参加要求受信部、５３，５３ｃ…放送型暗号復号鍵生成部、５４，５４ｃ…鍵送信部、５５…失効情報入力部、５６…放送型暗号暗号化鍵生成部、５７…暗号化鍵公開部、５８…制御部、６０…グループ署名管理部、６１…グループ鍵生成部、６２…メンバ鍵生成部。

Claims (41)

  1. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置から前記暗号文Ｃの復号結果を受信する復号結果受信手段と、
    この暗号文Ｃの復号結果が前記メッセージＲに一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記認証検証装置から暗号文Ｃを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段と、
    この復号結果を前記認証検証装置に送信する復号結果送信手段と、
    を備えたことを特徴とする匿名認証システム。
  2. 請求項１に記載の匿名認証システムにおいて、
    前記認証検証装置及び前記認証要求装置と通信可能なグループ管理装置と、
    前記認証検証装置を保持する１つ以上の認証検証者装置と、
    前記認証要求装置を保持する１つ以上の認証要求者装置とを更に備えており、
    前記グループ管理装置は、
    放送型暗号方式に基づいて、前記放送型暗号暗号化鍵Ｋv及び前記放送型暗号復号鍵Ｋiを生成するための秘密情報Ｓを生成する秘密情報生成手段と、
    前記秘密情報Ｓが記憶される秘密情報記憶手段と、
    前記認証要求者装置からグループ参加要求を受信する参加要求受信手段と、
    前記グループ参加要求と前記秘密情報記憶手段内の秘密情報Ｓとに基づいて、前記認証要求者装置に固有の放送型暗号復号鍵Ｋiを生成する放送型暗号復号鍵生成手段と、
    この放送型暗号復号鍵Ｋiを前記認証要求者装置に送信する復号鍵送信手段と、
    前記認証要求者装置毎に固有の放送型暗号復号鍵Ｋiの集合の部分集合を失効する際に、前記放送型暗号方式に基づいて、前記秘密情報記憶手段内の秘密情報Ｓ及び前記失効する放送型暗号復号鍵Ｋiの部分集合を特定する失効情報とから放送型暗号暗号化鍵Ｋvを生成する放送型暗号暗号化鍵生成手段と、
    この放送型暗号暗号化鍵Ｋvを前記認証検証者装置から取得可能に公開する暗号化鍵公開手段と、
    を備えており、
    前記認証検証者装置は、
    前記認証要求者装置から認証要求を受信する認証要求受信手段と、
    この認証要求に基づいて、または前記グループ管理装置による放送型暗号暗号化鍵Ｋvの公開に基づいて、前記グループ管理装置により公開された放送型暗号暗号化鍵Ｋvを取得する暗号化鍵取得手段と、
    この放送型暗号暗号化鍵Ｋvが記憶される第２の暗号化鍵記憶手段と、
    この放送型暗号暗号化鍵Ｋvを前記認証検証装置に入力する暗号化鍵入力手段と、
    を備えており、
    前記認証要求者装置は、
    前記グループ管理装置から放送型暗号復号鍵Ｋiを受信する復号鍵受信手段と、
    この放送型暗号復号鍵Ｋiが記憶される第２の放送型復号鍵記憶手段と、
    前記認証検証者装置に対して認証要求を行う際に、前記認証検証者装置に認証
    要求を送信する認証要求送信手段と、
    前記認証要求の送信の際に、この放送型暗号復号鍵Ｋiを前記認証要求装置に入力する復号鍵入力手段と、
    を備えたことを特徴とする匿名認証システム。
  3. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    前記認証検証装置に固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段と、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）及び検証者識別情報ＩＤvを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段と、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記連結データ内のメッセージＲ’を前記認証検証装置に送信する復号結果送信手段と、
    を備えたことを特徴とする匿名認証システム。
  4. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段と、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記認証検証装置から暗号文Ｃを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記連結データ内のメッセージＲ’を前記認証検証装置に送信する復号結果送信手段と、
    を備えたことを特徴とする匿名認証システム。
  5. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃ及び署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段と、
    前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  6. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’を前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’を受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号する第１の暗号文復号手段と、
    前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  7. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    前記認証検証装置に固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記時間情報Ｔを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段と、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記連結データ内のメッセージＲ’を前記認証検証装置に送信する復号結果送信手段と、
    を備えたことを特徴とする匿名認証システム。
  8. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記認証検証装置に固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段と、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  9. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記認証検証装置に固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段と、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記第２の暗号文Ｃ’の復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  10. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃ及び署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  11. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’を前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’を受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  12. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記認証検証装置に固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び前記時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv、前記時間情報Ｔ及び前記署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv、前記時間情報Ｔ及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  13. 認証検証装置と、認証要求装置とを備えた匿名認証システムであって、
    前記認証検証装置は、
    現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが前記認証検証装置に入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが前記認証検証装置に入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記認証検証装置に固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び前記時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び時間情報Ｔを前記認証要求装置に送信する暗号文送信手段と、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えており、
    前記認証要求装置は、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが前記認証要求装置に入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが前記認証要求装置に入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記第２の暗号文Ｃ’の復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段と、
    を備えたことを特徴とする匿名認証システム。
  14. 請求項３に記載の匿名認証システムにおいて、
    前記認証検証装置及び前記認証要求装置と通信可能なグループ管理装置と、
    前記認証検証装置を保持する１つ以上の認証検証者装置と、
    前記認証要求装置を保持する１つ以上の認証要求者装置とを更に備えており、
    前記グループ管理装置は、
    放送型暗号方式に基づいて、前記放送型暗号暗号化鍵Ｋv及び前記放送型暗号復号鍵Ｋiを生成するための秘密情報Ｓを生成する秘密情報生成手段と、
    前記秘密情報Ｓが記憶される秘密情報記憶手段と、
    前記認証要求者装置からグループ参加要求を受信する参加要求受信手段と、
    前記グループ参加要求と前記秘密情報記憶手段内の秘密情報Ｓとに基づいて、前記認証要求者装置に固有の放送型暗号復号鍵Ｋiを生成する放送型暗号復号鍵生成手段と、
    この放送型暗号復号鍵Ｋiを前記認証要求者装置に送信する復号鍵送信手段と、
    前記認証要求者装置毎に固有の放送型暗号復号鍵Ｋiの集合の部分集合を失効する際に、前記放送型暗号方式に基づいて、前記秘密情報記憶手段内の秘密情報Ｓ及び前記失効する放送型暗号復号鍵Ｋiの部分集合を特定する失効情報とから放送型暗号暗号化鍵Ｋvを生成する放送型暗号暗号化鍵生成手段と、
    この放送型暗号暗号化鍵Ｋvを前記認証検証者装置から取得可能に公開する暗号化鍵公開手段と、
    を備えており、
    前記認証検証者装置は、
    前記認証要求者装置から認証要求を受信する認証要求受信手段と、
    この認証要求に基づいて、または前記グループ管理装置による放送型暗号暗号化鍵Ｋvの公開に基づいて、前記グループ管理装置により公開された放送型暗号暗号化鍵Ｋvを取得する暗号化鍵取得手段と、
    この放送型暗号暗号化鍵Ｋvが記憶される第２の暗号化鍵記憶手段と、
    この放送型暗号暗号化鍵Ｋvを前記認証検証装置に入力する暗号化鍵入力手段と、
    を備えており、
    前記認証要求者装置は、
    前記グループ管理装置から放送型暗号復号鍵Ｋiを受信する復号鍵受信手段と、
    この放送型暗号復号鍵Ｋiが記憶される第２の放送型復号鍵記憶手段と、
    前記認証要求の送信の際に、この放送型暗号復号鍵Ｋiを前記認証要求装置に入力する復号鍵入力手段と、
    を備えたことを特徴とする匿名認証システム。
  15. 請求項４又は請求項７に記載の匿名認証システムにおいて、
    前記認証検証装置及び前記認証要求装置と通信可能なグループ管理装置と、
    前記認証検証装置を保持する１つ以上の認証検証者装置と、
    前記認証要求装置を保持する１つ以上の認証要求者装置とを更に備えており、
    前記グループ管理装置は、
    放送型暗号方式に基づいて、前記放送型暗号暗号化鍵Ｋv及び前記放送型暗号復号鍵Ｋiを生成するための秘密情報Ｓを生成する秘密情報生成手段と、
    前記秘密情報Ｓが記憶される秘密情報記憶手段と、
    前記認証要求者装置からグループ参加要求を受信する参加要求受信手段と、
    前記グループ参加要求と前記秘密情報記憶手段内の秘密情報Ｓとに基づいて、前記認証要求者装置に固有の放送型暗号復号鍵Ｋiを生成する放送型暗号復号鍵生成手段と、
    この放送型暗号復号鍵Ｋiを有効期限Expと共に前記認証要求者装置に送信する復号鍵送信手段と、
    前記認証要求者装置毎に固有の放送型暗号復号鍵Ｋiの集合の部分集合を失効する際に、前記放送型暗号方式に基づいて、前記秘密情報記憶手段内の秘密情報Ｓ及び前記失効する放送型暗号復号鍵Ｋiの部分集合を特定する失効情報とから放送型暗号暗号化鍵Ｋvを生成する放送型暗号暗号化鍵生成手段と、
    この放送型暗号暗号化鍵Ｋvを前記認証検証者装置から取得可能に公開する暗号化鍵公開手段と、
    を備えており、
    前記認証検証者装置は、
    前記認証要求者装置から認証要求を受信する認証要求受信手段と、
    この認証要求に基づいて、または前記グループ管理装置による放送型暗号暗号化鍵Ｋvの公開に基づいて、前記グループ管理装置により公開された放送型暗号暗号化鍵Ｋvを取得する暗号化鍵取得手段と、
    この放送型暗号暗号化鍵Ｋvが記憶される第２の暗号化鍵記憶手段と、
    この放送型暗号暗号化鍵Ｋvを前記認証検証装置に入力する暗号化鍵入力手段と、
    を備えており、
    前記認証要求者装置は、
    前記グループ管理装置から放送型暗号復号鍵Ｋi及び有効期限Expを受信する復号鍵受信手段と、
    この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第２の放送型復号鍵記憶手段と、
    前記認証要求の送信の際に、この放送型暗号復号鍵Ｋi及び有効期限Expを前記認証要求装置に入力する復号鍵入力手段と、
    を備えたことを特徴とする匿名認証システム。
  16. 請求項５、請求項６、請求項８又は請求項９に記載の匿名認証システムにおいて、
    前記認証検証装置及び前記認証要求装置と通信可能なグループ管理装置と、
    前記認証検証装置を保持する１つ以上の認証検証者装置と、
    前記認証要求装置を保持する１つ以上の認証要求者装置とを更に備えており、
    前記グループ管理装置は、
    放送型暗号方式に基づいて、前記放送型暗号暗号化鍵Ｋv及び前記放送型暗号復号鍵Ｋiを生成するための秘密情報Ｓを生成する秘密情報生成手段と、
    前記秘密情報Ｓが記憶される秘密情報記憶手段と、
    グループ署名方式に基づいて、前記グループ署名検証鍵ＫＧvを生成するグループ署名検証鍵生成手段と、
    前記認証要求者装置からグループ参加要求を受信する参加要求受信手段と、
    前記グループ参加要求と前記秘密情報記憶手段内の秘密情報Ｓとに基づいて、前記認証要求者装置に固有の放送型暗号復号鍵Ｋiを生成する放送型暗号復号鍵生成手段と、
    前記グループ参加要求と前記グループ署名方式に基づいて、前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiを生成するグループ署名メンバ鍵生成手段と、
    前記放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiを前記認証要求者装置に送信する復号鍵送信手段と、
    前記認証要求者装置毎に固有の放送型暗号復号鍵Ｋiの集合の部分集合を失効する際に、前記放送型暗号方式に基づいて、前記秘密情報記憶手段内の秘密情報Ｓ及び前記失効する放送型暗号復号鍵Ｋiの部分集合を特定する失効情報とから放送型暗号暗号化鍵Ｋvを生成する放送型暗号暗号化鍵生成手段と、
    この放送型暗号暗号化鍵Ｋv及び前記グループ署名検証鍵ＫＧvを前記認証検証者装置から取得可能に公開する暗号化鍵公開手段と、
    を備えており、
    前記認証検証者装置は、
    前記認証要求者装置から認証要求を受信する認証要求受信手段と、
    この認証要求に基づいて、または前記グループ管理装置による放送型暗号暗号化鍵Ｋvの公開に基づいて、前記グループ管理装置により公開された放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧiを取得する暗号化鍵取得手段と、
    この放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧiが記憶される第２の暗号化鍵記憶手段と、
    この放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧiを前記認証検証装置に入力する暗号化鍵入力手段と、
    を備えており、
    前記認証要求者装置は、
    前記グループ管理装置から放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiを受信する復号鍵受信手段と、
    この放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiが記憶される第２の放送型復号鍵記憶手段と、
    前記認証要求の送信の際に、この放送型暗号復号鍵Ｋi及びグループ署名メンバ鍵ＫＧiを前記認証要求装置に入力する復号鍵入力手段と、
    を備えたことを特徴とする匿名認証システム。
  17. 請求項１０乃至請求項１３のいずれか１項に記載の匿名認証システムにおいて、
    前記認証検証装置及び前記認証要求装置と通信可能なグループ管理装置と、
    前記認証検証装置を保持する１つ以上の認証検証者装置と、
    前記認証要求装置を保持する１つ以上の認証要求者装置とを更に備えており、
    前記グループ管理装置は、
    放送型暗号方式に基づいて、前記放送型暗号暗号化鍵Ｋv及び前記放送型暗号復号鍵Ｋiを生成するための秘密情報Ｓを生成する秘密情報生成手段と、
    前記秘密情報Ｓが記憶される秘密情報記憶手段と、
    グループ署名方式に基づいて、前記グループ署名検証鍵ＫＧvを生成するグループ署名検証鍵生成手段と、
    前記認証要求者装置からグループ参加要求を受信する参加要求受信手段と、
    前記グループ参加要求と前記秘密情報記憶手段内の秘密情報Ｓとに基づいて、前記認証要求者装置に固有の放送型暗号復号鍵Ｋiを生成する放送型暗号復号鍵生成手段と、
    前記グループ参加要求と前記グループ署名方式に基づいて、前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiを生成するグループ署名メンバ鍵生成手段と、
    前記放送型暗号復号鍵Ｋi、この放送型暗号復号鍵Ｋiの有効期限Exp及びグループ署名メンバ鍵ＫＧiを前記認証要求者装置に送信する復号鍵送信手段と、
    前記認証要求者装置毎に固有の放送型暗号復号鍵Ｋiの集合の部分集合を失効する際に、前記放送型暗号方式に基づいて、前記秘密情報記憶手段内の秘密情報Ｓ及び前記失効する放送型暗号復号鍵Ｋiの部分集合を特定する失効情報とから放送型暗号暗号化鍵Ｋvを生成する放送型暗号暗号化鍵生成手段と、
    この放送型暗号暗号化鍵Ｋv及び前記グループ署名検証鍵ＫＧvを前記認証検証者装置から取得可能に公開する暗号化鍵公開手段と、
    を備えており、
    前記認証検証者装置は、
    前記認証要求者装置から認証要求を受信する認証要求受信手段と、
    この認証要求に基づいて、または前記グループ管理装置による放送型暗号暗号化鍵Ｋvの公開に基づいて、前記グループ管理装置により公開された放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧiを取得する暗号化鍵取得手段と、
    この放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧiが記憶される第２の暗号化鍵記憶手段と、
    この放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧiを前記認証検証装置に入力する暗号化鍵入力手段と、
    を備えており、
    前記認証要求者装置は、
    前記グループ管理装置から放送型暗号復号鍵Ｋi、有効期限Exp及びグループ署名メンバ鍵ＫＧiを受信する復号鍵受信手段と、
    この放送型暗号復号鍵Ｋi、有効期限Exp及びグループ署名メンバ鍵ＫＧiが記憶される第２の放送型復号鍵記憶手段と、
    前記認証要求の送信の際に、この放送型暗号復号鍵Ｋi、有効期限Exp及びグループ署名メンバ鍵ＫＧiを前記認証要求装置に入力する復号鍵入力手段と、
    を備えたことを特徴とする匿名認証システム。
  18. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃを送信する暗号文送信手段と、
    前記暗号文の送信先から当該暗号文Ｃの復号結果を受信する復号結果受信手段と、
    この暗号文Ｃの復号結果が前記メッセージＲに一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む書込手段、
    前記認証検証装置から暗号文Ｃを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段、
    この復号結果を前記認証検証装置に送信する復号結果送信手段、
    として機能させるためのプログラム。
  19. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲが暗号化されてなる暗号文Ｃを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段と、
    この復号結果を前記暗号文の送信元に送信する復号結果送信手段と
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む書込手段、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    前記暗号文Ｃを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置から前記暗号文Ｃの復号結果を受信する復号結果受信手段、
    この暗号文Ｃの復号結果が前記メッセージＲに一致するか否かを検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  20. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを送信する暗号文送信手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvの送信先から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段と、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む書込手段、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）及び検証者識別情報ＩＤvを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記連結データ内のメッセージＲ’を前記認証検証装置に送信する復号結果送信手段、
    として機能させるためのプログラム。
  21. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲと検証者識別情報ＩＤvとの連結データＲ‖ＩＤvが暗号化されてなる暗号文Ｃ、前記メッセージＲから一方向性関数Ｈにより生成されたハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段と、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記連結データ内のメッセージＲ’を前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvの送信元に送信する復号結果送信手段と
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む書込手段、
    固有の検証者識別情報ＩＤvをメモリに書き込む検証者識別情報書込手段、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  22. 現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃを送信する暗号文送信手段と、
    前記暗号文の送信先から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段と、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expをメモリに書き込む書込手段、
    前記認証検証装置から暗号文Ｃを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段、
    この連結データ内の時間情報Ｔ’が前記メモリ内の有効期限Expを過ぎたか否かを検証する有効期限検証手段、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記連結データ内のメッセージＲ’を前記認証検証装置に送信する復号結果送信手段、
    として機能させるためのプログラム。
  23. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲと現在の時間情報との連結データＲ‖Ｔが暗号化されてなる暗号文Ｃを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記連結データ内のメッセージＲ’を前記暗号文の送信元に送信する復号結果送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    現在の時間情報Ｔを生成する内部時計装置、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む書込手段、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    前記暗号文Ｃを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  24. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃ及び署名対象メッセージＭを送信する暗号文送信手段と、
    前記暗号文Ｃ及び署名対象メッセージＭの送信元からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段、
    前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段、
    前記メモリ内のグループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  25. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲが暗号化されてなる暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号する暗号文復号手段と、
    前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ及び署名対象メッセージＭの送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    前記暗号文Ｃ及び署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  26. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’を送信する暗号文送信手段と、
    前記暗号文Ｃ，Ｃ’の送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’を受信する暗号文受信手段、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号する第１の暗号文復号手段、
    前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  27. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲが暗号化されてなる第１の暗号文Ｃと、前記メッセージＲに基づいて前記署名対象メッセージＭが暗号化されてなる第２の暗号文Ｃ’との２つの暗号文Ｃ，Ｃ’を受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号する第１の暗号文復号手段と、
    前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記第１及び第２の暗号文Ｃ，Ｃ’の送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記メッセージＲを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段、
    前記第１及び第２の暗号文Ｃ，Ｃ’を前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記メモリ内のグループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  28. 現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記時間情報Ｔを送信する暗号文送信手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記時間情報Ｔの送信先から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段と、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expをメモリに書き込む書込手段、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲ，検証者識別情報ＩＤv及び現在の時間情報Ｔが連結された連結データＲ‖ＩＤv‖Ｔが暗号化されてなる暗号文Ｃ、前記メッセージＲから一方向性関数により生成されたハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記メモリ内の有効期限Expを過ぎたか否かを検証する有効期限検証手段、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記連結データ内のメッセージＲ’を前記認証検証装置に送信する復号結果送信手段、
    として機能させるためのプログラム。
  29. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲ，検証者識別情報ＩＤv及び現在の時間情報Ｔが連結された連結データＲ‖ＩＤv‖Ｔが暗号化されてなる暗号文Ｃ、前記メッセージＲから一方向性関数により生成されたハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記連結データ内のメッセージＲ’を前記暗号文Ｃ、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔの送信元に送信する復号結果送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    現在の時間情報Ｔを生成する内部時計装置、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む書込手段、
    前記認証検証装置に固有の検証者識別情報ＩＤvをメモリに書き込む検証者識別情報書込手段、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記時間情報Ｔを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置から前記暗号文Ｃの復号結果に含まれるメッセージＲ’を受信する復号結果受信手段、
    この受信したメッセージＲ’と前記生成したメッセージＲとが一致するか否かを検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  30. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記署名対象メッセージＭを送信する暗号文送信手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記署名対象メッセージＭの送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段、
    前記メモリ内のグループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  31. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲと検証者識別情報ＩＤvとの連結データＲ‖Ｔが暗号化されてなる暗号文Ｃ、前記メッセージＲから一方向性関数により生成されてなるハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段と、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭの送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    前記認証検証装置本体に固有の検証者識別情報ＩＤvをメモリに書き込む検証者識別情報書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び前記署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記メモリ内のグループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  32. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを送信する暗号文送信手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvの送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段、
    前記メモリ内のグループ署名メンバ鍵ＫＧiに基づいて、前記第２の暗号文Ｃ’の復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  33. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋiに基づいてランダムなメッセージＲと検証者識別情報ＩＤvとの連結データＲ‖ＩＤvが暗号化されてなる第１の暗号文Ｃと前記メッセージＲに基づいて署名対象メッセージＭが暗号化されてなる第２の暗号文Ｃ’との２つの暗号文Ｃ，Ｃ’、前記メッセージＲから一方向性関数により生成されたハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖ＩＤv’を得る暗号文復号手段と、
    この連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記第２の暗号文Ｃ’の復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び署名対象メッセージＭの送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    固有の検証者識別情報ＩＤvをメモリに書き込む検証者識別情報書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ及び前記検証者識別情報ＩＤvを連結し、連結データＲ‖ＩＤvを生成する連結データ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤvを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）及び前記検証者識別情報ＩＤvを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記メモリ内のグループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  34. 現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    前記暗号文Ｃ及び署名対象メッセージＭを送信する暗号文送信手段と、
    前記暗号文Ｃ及び署名対象メッセージＭの送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段、
    この連結データ内の時間情報Ｔ’が前記メモリ内の有効期限Expを過ぎたか否かを検証する有効期限検証手段、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段、
    前記メモリ内のグループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  35. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲと現在の時間情報Ｔとの連結データＲ‖Ｔが暗号化されてなる暗号文Ｃ及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ及び署名対象メッセージＭの送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    現在の時間情報Ｔを生成する内部時計装置、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    前記暗号文Ｃ及び署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記メモリ内のグループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  36. 現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’を送信する暗号文送信手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’の送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’を受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段、
    この連結データ内の時間情報Ｔ’が前記メモリ内の有効期限Expを過ぎたか否かを検証する有効期限検証手段、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  37. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋiが入力されたとき、この放送型暗号復号鍵Ｋiが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲと現在の時間情報Ｔとの連結データＲ‖Ｔが暗号化されてなる第１の暗号文Ｃと、前記メッセージＲに基づいて前記署名対象メッセージＭが暗号化されてなる第２の暗号文Ｃ’との２つの暗号文Ｃ，Ｃ’を受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    この検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ，Ｃ’の送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    現在の時間情報Ｔを生成する内部時計装置、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ及び前記時間情報Ｔを連結し、連結データＲ‖Ｔを生成する連結データ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖Ｔを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段、
    前記第１及び第２の暗号文Ｃ，Ｃ’を前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記メモリ内のグループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  38. 現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び前記時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv、前記時間情報Ｔ及び前記署名対象メッセージＭを送信する暗号文送信手段と、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv、前記時間情報Ｔ及び前記署名対象メッセージＭの送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiを書き込む第２書込手段、
    前記認証検証装置から暗号文Ｃ、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv、前記時間情報Ｔ及び署名対象メッセージＭを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記メモリ内の有効期限Expを過ぎたか否かを検証する有効期限検証手段、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段、
    前記メモリ内のグループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  39. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲ，検証者識別情報ＩＤv及び現在の時間情報Ｔが連結された連結データＲ‖ＩＤv‖Ｔが暗号化されてなる暗号文Ｃ、前記メッセージＲから一方向性関数により生成されたハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv、前記時間情報Ｔ及び署名対象メッセージＭを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、この暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’及び前記受信した署名対象メッセージＭを連結し、連結データＲ’‖Ｍを生成する連結データ生成手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記連結データＲ’‖Ｍに対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv、前記時間情報Ｔ及び署名対象メッセージＭの送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    現在の時間情報Ｔを生成する内部時計装置、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    固有の検証者識別情報ＩＤvをメモリに書き込む検証者識別情報書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び前記時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段、
    前記メモリ内の放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、暗号文Ｃを生成する暗号文生成手段、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段、
    前記暗号文Ｃ、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv、前記時間情報Ｔ及び前記署名対象メッセージＭを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記メモリ内のグループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
  40. 現在の時間情報Ｔを生成する内部時計装置と、
    有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvが記憶される第１の暗号化鍵記憶手段と、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvが記憶されるグループ署名検証鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段と、
    固有の検証者識別情報ＩＤvが記憶される検証者識別情報記憶手段と、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段と、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び前記時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段と、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段と、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段と、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び時間情報Ｔを送信する暗号文送信手段と、
    前記暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び時間情報Ｔの送信先からグループ署名ＧＳを受信するグループ署名受信手段と、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段と、
    この検証結果を出力する検証結果出力手段と、
    を備えた認証検証装置に対し、この認証検証装置に通信可能な認証要求装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    前記放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expをメモリに書き込む第１書込手段、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiをメモリに書き込む第２書込手段、
    前記認証検証装置から第１及び第２の暗号文Ｃ，Ｃ’、ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔを受信する暗号文受信手段、
    前記メモリ内の放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記メモリ内の有効期限Expを過ぎたか否かを検証する有効期限検証手段、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記第２の暗号文Ｃ’の復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段、
    このグループ署名ＧＳを前記認証検証装置に送信するグループ署名送信手段、
    として機能させるためのプログラム。
  41. 有効な復号鍵集合だけ復号可能にメッセージを暗号化するように放送型暗号方式に基づいて生成された放送型暗号暗号化鍵Ｋvに対応した放送型暗号復号鍵Ｋi及び有効期限Expが入力されたとき、この放送型暗号復号鍵Ｋi及び有効期限Expが記憶される第１の復号鍵記憶手段と、
    前記グループ署名検証鍵ＫＧvに対応したグループ署名メンバ鍵ＫＧiが入力されたとき、このグループ署名メンバ鍵ＫＧiが記憶される第１のメンバ鍵記憶手段と、
    前記放送型暗号暗号化鍵Ｋvに基づいてランダムなメッセージＲと検証者識別情報ＩＤvと現在の時間情報Ｔとの連結データＲ‖ＩＤv‖Ｔが暗号化されてなる第１の暗号文Ｃと、前記メッセージＲに基づいて前記署名対象メッセージＭが暗号化されてなる第２の暗号文Ｃ’との２つの暗号文Ｃ，Ｃ’、前記メッセージＲから一方向性関数により生成されたハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔを受信する暗号文受信手段と、
    前記放送型暗号復号鍵Ｋiに基づいて、前記第１の暗号文Ｃを復号し、連結データＲ’‖ＩＤv’‖Ｔ’を得る暗号文復号手段と、
    この連結データ内の時間情報Ｔ’と前記受信した時間情報Ｔとが一致するか否か，及び前記時間情報Ｔ’が前記第１復号鍵記憶手段内の有効期限Expを過ぎたか否かを検証する有効期限検証手段と、
    前記連結データ内の検証者識別情報ＩＤv’と前記受信した検証者識別情報ＩＤvとが一致するか否かを検証する識別情報検証手段と、
    前記連結データ内のメッセージＲ’に基づいて生成されるハッシュ値Ｈ（Ｒ’）と前記受信したハッシュ値Ｈ（Ｒ）とが一致するか否かを検証するハッシュ値検証手段と、
    前記有効期限検証手段による検証の結果、前記時間情報Ｔ’が有効期限Expを過ぎていないときで且つ前記有効期限検証手段、前記識別情報検証手段及び前記ハッシュ値検証手段の各検証結果がそれぞれ一致を示すとき、前記復号により得られたメッセージＲ’に基づいて、前記第２の暗号文Ｃ’を復号する第２の暗号文復号手段と、
    前記グループ署名メンバ鍵ＫＧiに基づいて、前記第２の暗号文Ｃ’の復号により得られた署名対象メッセージＭ’に対するグループ署名ＧＳを生成するグループ署名生成手段と、
    このグループ署名ＧＳを前記暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）、検証者識別情報ＩＤv及び時間情報Ｔの送信元に送信するグループ署名送信手段と、
    を備えた認証要求装置に対し、この認証要求装置に通信可能な認証検証装置のコンピュータに用いられるプログラムであって、
    前記コンピュータを、
    現在の時間情報Ｔを生成する内部時計装置、
    前記放送型暗号暗号化鍵Ｋvが入力されたとき、この放送型暗号暗号化鍵Ｋvをメモリに書き込む第１書込手段、
    グループ署名方式に基づいて生成されたグループ署名検証鍵ＫＧvが入力されたとき、このグループ署名検証鍵ＫＧvをメモリに書き込む第２書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、グループ署名の対象となる署名対象メッセージＭを生成する署名対象メッセージ生成手段、
    固有の検証者識別情報ＩＤvをメモリに書き込む検証者識別情報書込手段、
    前記放送型暗号暗号化鍵Ｋv及びグループ署名検証鍵ＫＧvが入力されたとき、ランダムなメッセージＲを生成するメッセージ生成手段、
    前記メッセージＲ、前記検証者識別情報ＩＤv及び前記時間情報Ｔを連結し、連結データＲ‖ＩＤv‖Ｔを生成する連結データ生成手段、
    前記放送型暗号暗号化鍵Ｋvに基づいて前記連結データＲ‖ＩＤv‖Ｔを暗号化し、第１の暗号文Ｃを生成する第１の暗号文生成手段、
    前記メッセージＲに基づいて前記署名対象メッセージＭを暗号化し、第２の暗号文Ｃ’を生成する第２の暗号文生成手段、
    一方向性関数Ｈにより、前記メッセージＲのハッシュ値Ｈ（Ｒ）を生成するハッシュ値生成手段、
    前記第１及び第２の暗号文Ｃ，Ｃ’、前記ハッシュ値Ｈ（Ｒ）、前記検証者識別情報ＩＤv及び時間情報Ｔを前記認証要求装置に送信する暗号文送信手段、
    前記認証要求装置からグループ署名ＧＳを受信するグループ署名受信手段、
    このグループ署名ＧＳを前記グループ署名検証鍵ＫＧvに基づいて検証する検証手段、
    この検証結果を出力する検証結果出力手段、
    として機能させるためのプログラム。
JP2005146066A 2005-05-18 2005-05-18 匿名認証システム、装置及びプログラム Active JP4744929B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005146066A JP4744929B2 (ja) 2005-05-18 2005-05-18 匿名認証システム、装置及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005146066A JP4744929B2 (ja) 2005-05-18 2005-05-18 匿名認証システム、装置及びプログラム

Publications (2)

Publication Number Publication Date
JP2006324929A true JP2006324929A (ja) 2006-11-30
JP4744929B2 JP4744929B2 (ja) 2011-08-10

Family

ID=37544274

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005146066A Active JP4744929B2 (ja) 2005-05-18 2005-05-18 匿名認証システム、装置及びプログラム

Country Status (1)

Country Link
JP (1) JP4744929B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010068460A (ja) * 2008-09-12 2010-03-25 Toshiba Corp 匿名ローミングサービスシステム、装置及びプログラム
CN112468304A (zh) * 2020-11-27 2021-03-09 湖南赛吉智慧城市建设管理有限公司 数据加密方法、装置、计算机设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003094422A1 (fr) * 2002-04-30 2003-11-13 International Business Machines Corporation Systeme de communication chiffree, serveur de remise de cle associe, terminal, et procede de partage de cle
US20040014422A1 (en) * 2002-07-19 2004-01-22 Nokia Corporation Method and system for handovers using service description data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003094422A1 (fr) * 2002-04-30 2003-11-13 International Business Machines Corporation Systeme de communication chiffree, serveur de remise de cle associe, terminal, et procede de partage de cle
US20040014422A1 (en) * 2002-07-19 2004-01-22 Nokia Corporation Method and system for handovers using service description data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
岡田 他: "放送型暗号を利用したグループ署名のリボーク方式", ２００４年暗号と情報セキュリティシンポジウム, JPN7011001323, January 2004 (2004-01-01), pages 1 - 6, ISSN: 0001899086 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010068460A (ja) * 2008-09-12 2010-03-25 Toshiba Corp 匿名ローミングサービスシステム、装置及びプログラム
CN112468304A (zh) * 2020-11-27 2021-03-09 湖南赛吉智慧城市建设管理有限公司 数据加密方法、装置、计算机设备及存储介质
CN112468304B (zh) * 2020-11-27 2024-05-03 湖南赛吉智慧城市建设管理有限公司 数据加密方法、装置、计算机设备及存储介质

Also Published As

Publication number Publication date
JP4744929B2 (ja) 2011-08-10

Similar Documents

Publication Publication Date Title
Boldyreva et al. Identity-based encryption with efficient revocation
Chow et al. Dynamic secure cloud storage with provenance
US10805076B2 (en) Information processing apparatus, server apparatus, and computer program product
US8213609B2 (en) Key generating device, encrypting device, receiving device, key generating method, encrypting method, key processing method, and program
CN113014392A (zh) 基于区块链的数字证书管理方法及系统、设备、存储介质
US20050086504A1 (en) Method of authenticating device using certificate, and digital content processing device for performing device authentication using the same
JP5389212B2 (ja) 再暗号文検証プログラム、再暗号化装置及び再暗号化システム
CN101573910A (zh) 生成和分配对数字对象的访问许可的设备和方法
CN104012028B (zh) 加密数据管理装置以及加密数据管理方法
JP2008512066A (ja) 暗号デジタル証明書の失効
US9813386B2 (en) Cooperation service providing system and server apparatus
US20070124584A1 (en) Proving ownership of shared information to a third party
JP2008524931A (ja) 証明書の有効性／無効性証明用暗号化証明データを用いた複数証明書失効
KR20080048764A (ko) 권리객체에 대리 서명하는 방법 및 장치와 대리인증서 발급방법 및 장치
JP4733497B2 (ja) コンテンツ配信装置、ライセンス発行装置、課金装置およびコンテンツ視聴端末、ならびに、ライセンス要求生成プログラム、ライセンス生成プログラムおよび課金プログラム
JP5988747B2 (ja) 鍵管理装置、アプリケーション署名付加装置および受信端末、ならびに、それらのプログラム
WO2010013699A1 (ja) 署名システム
JP4744929B2 (ja) 匿名認証システム、装置及びプログラム
WO2002065695A1 (fr) Procede et systeme de dechiffrement de commande et programme
JP4791828B2 (ja) グループ署名システム、装置、プログラム及び方法
JP2008148132A (ja) データ配信システム、装置及びプログラム
JP4829737B2 (ja) 個人情報保護システム、鍵管理装置および鍵生成プログラム、署名鍵生成装置および署名鍵生成プログラム、個人情報管理装置および個人情報収集プログラム、ならびに、受信端末および個人情報管理プログラム
JP4533636B2 (ja) デジタル署名システム、デジタル署名管理装置、デジタル署名管理方法及びプログラム
JP2003248627A (ja) ファイルアクセス制御方法、プログラム及び記憶媒体
JP2007135062A (ja) 個人情報保護システム、その署名鍵更新方法および個人情報収集方法、鍵管理装置および鍵生成プログラム、署名鍵生成装置および署名鍵生成プログラム、個人情報管理装置および個人情報収集プログラム、ならびに、コンテンツ復号化装置および個人情報管理プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080408

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110419

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110511

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140520

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4744929

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350