(57)【要約】【課題】失効メンバーが多い場合にも失効処理をまとめて実行可能とするグループ署名システム等を提供する。【解決手段】本発明に係るグループ署名システムは、失効情報管理装置１０とメンバー装置１１〜１ｍとが相互に接続されて構成され、失効情報管理装置が、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける第１の入出力部２１と、複数の失効メンバーの公開鍵を用いて失効情報を算出する第１の演算部２４とを備え、メンバー装置が、算出された失効情報の入力を受け付ける第２の入出力部３１と、算出された失効情報に基づいてメンバーの公開鍵を更新する第２の演算部３３とを備える。【選択図】図１
2010103623.tif 000002
【特許請求の範囲】
【請求項１】
特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムであって、
失効情報管理装置とメンバー装置とが相互に接続されて構成され、
前記失効情報管理装置が、
前記失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける第１の入出力部と、
前記複数の失効メンバーの公開鍵を用いて失効情報を算出する第１の演算部と
を備え、
前記メンバー装置が、
前記算出された失効情報の入力を受け付ける第２の入出力部と、
前記算出された失効情報に基づいて前記メンバーの公開鍵を更新する第２の演算部と
を備えることを特徴とするグループ署名システム。
【請求項２】
前記第２の入出力部が、前記第１の演算部からネットワークを介して前記算出された失効情報の入力を受け付けることを特徴とする、請求項１に記載のグループ署名システム。
【請求項３】
前記失効情報管理装置が、失効管理者公開鍵を記憶する記憶部を有し、
前記第１の演算部が前記複数の失効メンバーの公開鍵と前記失効管理者公開鍵とを用いて前記失効情報を算出すると共に、前記失効管理者公開鍵を更新することを特徴とする、請求項１に記載のグループ署名システム。
【請求項４】
メンバー装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成する失効情報管理装置であって、
前記失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける入出力部と、
前記複数の失効メンバーの公開鍵を用いて失効情報を算出する演算部と
を備えることを特徴とする失効情報管理装置。
【請求項５】
失効情報管理装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成するメンバー装置であって、
前記失効情報管理装置で算出された失効情報の入力を受け付ける入出力部と、
前記算出された失効情報に基づいて前記メンバーの公開鍵を更新する演算部と
を備えることを特徴とするメンバー装置。
【請求項６】
失効情報管理装置とメンバー装置とが相互に接続されて構成されたグループ署名システムにあって、特定の所属メンバーを失効させる失効処理の方法であって、
前記失効情報管理装置が、前記失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付け、
前記失効情報管理装置が、前記複数の失効メンバーの公開鍵を用いて失効情報を算出し、
前記メンバー装置が、前記算出された失効情報の入力を受け付け、
前記メンバー装置が、前記算出された失効情報に基づいて前記メンバーの公開鍵を更新する
ことを特徴とする失効処理方法。
【請求項７】
メンバー装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成する失効情報管理装置を構成するコンピュータに、
前記失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける処理と、
前記複数の失効メンバーの公開鍵を用いて失効情報を算出する処理と
を実行させることを特徴とする失効処理プログラム。
【請求項８】
失効情報管理装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成するメンバー装置を構成するコンピュータに、
前記失効情報管理装置で算出された失効情報の入力を受け付ける処理と、
前記算出された失効情報に基づいて前記メンバーの公開鍵を更新する処理と
を実行させることを特徴とする失効処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルデータにおいて使用される電子署名に関し、特に署名者が特定のグループに所属していることを証明するグループ署名方式に関する。
【背景技術】
【０００２】
グループ署名方式は、たとえば特定の企業や特定の部署などのような特定のグループに所属するメンバーが、該グループのメンバーであることを示せるが個人が特定されない電子署名を生成できる署名方式である。グループ署名方式では、特別な権限を持つグループ管理者が、署名を生成したメンバーを特定する機能を備えている。
【０００３】
以後、該グループのメンバーとしての資格を失い、該グループのメンバーから除外されるメンバーのことを失効メンバーという。また、そのような失効メンバーを該グループのメンバーから除外する処理のことを失効処理という。通常、グループ署名方式では、署名者が匿名性を有するため、この失効処理は多くの処理ステップを必要とする複雑なものとなる。
【０００４】
このため非特許文献１には、処理ステップを少なくして失効処理を行う方法の例が記載されている。その方法を以下に説明する。グループの各メンバーは、メンバー公開鍵を所有している。ここで、失効するメンバーのメンバー公開鍵の一部をｈａｔ（ｅ’）とし、失効されるメンバー以外のメンバーのメンバー公開鍵の一部をｅ’とする。失効されるメンバー以外のメンバーは、失効メンバーが出た場合、以下の数１を満たす整数αおよびβを算出し、これを用いてメンバー公開鍵を更新する。
【０００５】
なお、数１中にある、ｅ’の上に＾を重ねたような記号を、数式以外の行ではｈａｔ（ｅ’）と表現する。このｈａｔ（ｅ’）は、ｅ’と区別するだけの意味しか持たない。
【０００６】
【数１】
2010103623.tif 000003
これに関連して、他には次のような文献がある。特許文献１には、グループ署名方式で該グループのメンバー各々に配布された署名鍵の一部をリボーク（無効化）する手法の一例が記載されている。特許文献２には、私有鍵を用いてグループ署名を更新する手法が記載されている。特許文献３には、デジタル証明書の有効性の再検証を行い、直前の期間において失効した証明書の集合に対してコンプリメントカバーを再構築して、該コンプリメントカバーのサイズを小さくするという技術が記載されている。
【０００７】
【特許文献１】特開２００５−２１０６３８号公報
【特許文献２】特表２００５−５２５７２１号公報
【特許文献３】特表２００８−５２４９３１号公報
【非特許文献１】一色寿幸、森健吾、佐古和恵、寺西勇、米澤祥子  著「グループ署名におけるメンバー失効方法の改良と実装」２００７年暗号と情報セキュリティシンポジウム（SCIS）、２００７年
【発明の開示】
【発明が解決しようとする課題】
【０００８】
たとえば、図書館での図書の貸し出しの際の認証にグループ署名を用いた場合などのように、年度末など、一度に多数の失効メンバーが発生する場合がある。非特許文献１の技術では、各々の失効メンバー毎に前述のような失効処理を一々行う必要があるので、一度に多数の失効メンバーが発生すると、処理が煩雑になるという問題があった。この問題を解決するような構成は、非特許文献１に記載されていないばかりか、特許文献１〜３のいずれにも記載されていない。
【０００９】
本発明の目的は、失効メンバーが多い場合にも失効処理をまとめて実行可能とするグループ署名システム、失効情報管理装置、メンバー装置、失効処理方法およびプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明に係るグループ署名システムは、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムであって、失効情報管理装置とメンバー装置とが相互に接続されて構成され、失効情報管理装置が、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける第１の入出力部と、複数の失効メンバーの公開鍵を用いて失効情報を算出する第１の演算部とを備え、メンバー装置が、算出された失効情報の入力を受け付ける第２の入出力部と、算出された失効情報に基づいてメンバーの公開鍵を更新する第２の演算部とを備えることを特徴とする。
【００１１】
上記目的を達成するため、本発明に係る失効情報管理装置は、メンバー装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成する失効情報管理装置であって、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける入出力部と、複数の失効メンバーの公開鍵を用いて失効情報を算出する演算部とを備えることを特徴とする。
【００１２】
上記目的を達成するため、本発明に係るメンバー装置は、失効情報管理装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成するメンバー装置であって、失効情報管理装置で算出された失効情報の入力を受け付ける入出力部と、算出された失効情報に基づいてメンバーの公開鍵を更新する演算部とを備えることを特徴とする。
【００１３】
上記目的を達成するため、本発明に係る失効処理方法は、失効情報管理装置とメンバー装置とが相互に接続されて構成されたグループ署名システムにあって、特定の所属メンバーを失効させる失効処理の方法であって、失効情報管理装置が、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付け、失効情報管理装置が、複数の失効メンバーの公開鍵を用いて失効情報を算出し、メンバー装置が、算出された失効情報の入力を受け付け、メンバー装置が、算出された失効情報に基づいてメンバーの公開鍵を更新することを特徴とする。
【００１４】
上記目的を達成するため、本発明に係る失効処理プログラムは、メンバー装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成する失効情報管理装置を構成するコンピュータに、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける処理と、複数の失効メンバーの公開鍵を用いて失効情報を算出する処理とを実行させることを特徴とする。
【００１５】
上記目的を達成するため、本発明に係る他の失効処理プログラムは、失効情報管理装置と相互に接続され、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムを構成するメンバー装置を構成するコンピュータに、失効情報管理装置で算出された失効情報の入力を受け付ける処理と、算出された失効情報に基づいてメンバーの公開鍵を更新する処理とを実行させることを特徴とする。
【発明の効果】
【００１６】
本発明は、上述したように失効情報管理装置に失効メンバーの公開鍵を入力すれば、そこで算出された失効情報によって各々のメンバー装置で失効処理が実行される。これによって、失効メンバーが多い場合にも失効処理をまとめて実行可能とするという、従来にない優れたグループ署名システム、失効情報管理装置、メンバー装置、失効処理方法およびプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１７】
（実施形態）
以下、本発明の実施形態の構成について添付図に基づいて説明する。
最初に、本実施形態の基本的な内容について説明し、その後でより具体的な内容について説明する。
本実施形態に係るグループ署名システム１は、特定の所属メンバーを失効させる失効処理が可能であるグループ署名システムであって、失効情報管理装置１０とメンバー装置１１〜１ｍとが相互に接続されて構成され、失効情報管理装置１０が、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付ける第１の入出力部２１と、複数の失効メンバーの公開鍵を用いて失効情報を算出する第１の演算部２４とを備え、メンバー装置１１〜１ｍが、算出された失効情報の入力を受け付ける第２の入出力部３１と、算出された失効情報に基づいてメンバーの公開鍵を更新する第２の演算部３３とを備える。
【００１８】
ここで、第２の入出力部３１は、第１の演算部２４からネットワークを介して算出された失効情報の入力を受け付けて上述の処理を行う。
【００１９】
そして失効情報管理装置１０は、失効管理者公開鍵を記憶する記憶部２２を有し、第１の演算部２４が複数の失効メンバーの公開鍵と失効管理者公開鍵とを用いて失効情報を算出すると共に、失効管理者公開鍵を更新する。
【００２０】
この構成を備えることにより、本発明は、失効メンバーが多い場合にも失効処理を各々のメンバー装置１１〜１ｍにおいてまとめて実行することが可能である。
以下、これをより詳細に説明する。
【００２１】
図１は、本発明の実施形態に係るグループ署名システム１の構成を示す説明図である。グループ署名システム１は、ＬＡＮ（Local Area Network）などによって相互に接続された失効情報管理装置１０とｍ台のメンバー装置１１，１２，…，１ｍとから構成される。ここで、ｍは１以上の整数である。
【００２２】
失効情報管理装置１０は、特定のメンバーをグループから除外する権限を持つ失効管理者が操作するコンピュータ装置であり、後述する失効管理者公開鍵と失効管理者秘密鍵の一対の鍵ペアと、失効情報とを保有する。失効情報は、失効するメンバーのメンバー公開鍵の一部を併合したものである。失効情報管理装置１０は、メンバーが失効する毎に失効管理者公開鍵と失効情報を更新する機能を持つ。
【００２３】
各メンバー装置１１，１２，…，１ｍは、グループに所属するメンバーが操作するコンピュータ装置であり、後述するメンバー公開鍵とメンバー秘密鍵をそれぞれ保有する。各メンバー装置１１，１２，…，１ｍは、失効情報管理装置１０の失効情報を用いて、自身のメンバー公開鍵を更新する機能を持つ。
【００２４】
図２は、図１で示した失効情報管理装置１０の構成についてより詳細に示す説明図である。失効情報管理装置１０は、入出力装置である入出力部２１と、各メンバーの公開鍵と秘密鍵の対を格納する鍵格納部２２と、前述の失効情報を格納する失効情報格納部２３と、後述の処理を行う演算部２４とを備えている。
【００２５】
入出力部２１は、キーボード、ディスプレイなどのような入出力装置であり、失効するメンバーの公開鍵の入力と、失効情報の出力を行う。また、失効情報管理装置１０を操作する者がキーボード等から入力した情報を受け付ける。さらに、各メンバー装置１１，１２，…，１ｍとの間のデータの交換を行う。
【００２６】
鍵格納部２２は、ハードディスクやフラッシュメモリなどのような不揮発性記憶装置であり、各メンバーの公開鍵と秘密鍵の対を格納しており、その中には前述の失効管理者公開鍵と失効管理者秘密鍵との対も含まれる。同時に鍵格納部２２は、また、入出力部２１から提供された失効するメンバーの公開鍵を格納する。また、鍵格納部２２は、失効管理者公開鍵と失効管理者秘密鍵と失効するメンバーの公開鍵を演算部に提供する。
【００２７】
鍵格納部２２に格納される失効管理者公開鍵ｒｐｋと失効管理者秘密鍵ｒｓｋとを次に示す。失効管理者秘密鍵ｒｓｋは、下式で表される。以後、実際に各パラメータから公開鍵および秘密鍵を生成する処理については、前述の非特許文献１などによって公知の手法を利用することができるということを前提として、各々の数式などについて表記する。
【数２】
2010103623.tif 000004
【００２８】
で表される。ここで、ｌ１およびｌ２はセーフ・プライム（safe prime）と呼ばれる素数であり、ｌ１，ｌ２，ｌ’１，ｌ’２がすべて素数である場合に、下式を満たす。また、本明細書では、数式内で「筆記体のエル」で表される素数を、数式以外の行では普通に「ｌ（アルファベット小文字のエル）」と表記するので、「１（アラビア数字の一）」や「Ｉ（アルファベット大文字のアイ）」と間違えないよう注意されたい。
【数３】
2010103623.tif 000005
【００２９】
失効管理者公開鍵ｒｐｋは、下式で表される。
【数４】
2010103623.tif 000006
【００３０】
ｌ＝ｌ１×ｌ２であり、ωおよびｂ０はランダムなＱＲ（ｌ）の要素である。ここで、ＱＲ（ｌ）とはχ＾２＝ｙ（ｍｏｄ  ｌ）を満たすχが存在するようなｌよりも小さい整数ｙの集合を意味する。ｂはユーザが失効される毎に更新される値であり、ｂの初期値はｂ０である。χ＾２は「χの２乗」である。
【００３１】
失効情報格納部２３は、やはり不揮発性記憶装置であり、前述の失効情報を格納している。失効情報Ｐの初期値はＰ＝１  ｍｏｄ  （ｌ’１×ｌ’２）となっている。失効情報Ｐは、メンバーが失効する毎に更新される。また、失効情報格納部２３は、失効情報を演算部２４に提供する。
【００３２】
演算部２４は、ＣＰＵ（Central Processing Unit）などのような演算装置であり、コンピュータプログラムを実施する主体である。演算部２４は、鍵格納部２２から提供された失効管理者公開鍵ｒｐｋと失効するメンバーの公開鍵と、失効情報格納部２３から提供された失効情報Ｐを用いて、失効情報Ｐと失効管理者公開鍵ｒｐｋを新たに生成または更新する。生成または更新された失効情報Ｐは失効情報格納部２３に提供され、生成または更新された失効管理者公開鍵ｒｐｋは鍵格納部２２に提供される。
【００３３】
図３は、図１で示したメンバー装置１１〜１ｍの構成についてより詳細に示す説明図である。メンバー装置１１〜１ｍは、入出力装置である入出力部３１と、公開鍵と秘密鍵の対を格納する鍵格納部３２と、後述の処理を行う演算部３３とを備えている。
【００３４】
入出力部３１は、失効情報管理装置１０からネットワークを介してデータ交換を行い、これによって失効情報Ｐの入力を行う。また、メンバー装置１１〜１ｍを操作する者がキーボード等から入力した情報を受け付ける。失効情報Ｐはネットワークを介して入力されてもよいし、キーボード等によって入力されてもよい。また、入出力部３１は、受け付けた失効情報Ｐを演算部３３に提供する。
【００３５】
鍵格納部３２は、メンバー公開鍵とメンバー秘密鍵との対を格納している。また、鍵格納部３２は、メンバー公開鍵とメンバー秘密鍵とを演算部３３に提供する。さらにメンバー装置１１〜１ｍは、事前に、グループメンバーの加入権限を持つ発行権限者からメンバー公開鍵ｍｐｋとメンバー秘密鍵ｍｓｋを受け取り、鍵格納部３２に保存する。
【００３６】
鍵格納部３２に格納されるメンバー公開鍵ｍｐｋとメンバー秘密鍵ｍｓｋを次に示す。メンバー秘密鍵ｍｓｋは、ｍｓｋ＝χとして定義される。ただし、χは正の整数である。
【００３７】
メンバー公開鍵ｍｐｋは、下式で定義される。
【数５】
2010103623.tif 000007
【００３８】
ただし、ｈは位数ｑの群Ｇの要素である。Ａはｎを法とした整数である。ｎは発行権限者の公開情報であり、正の整数である。ｅ’は素数であり、パラメータＢおよびＢ０は下式で定義される。
【数６】
2010103623.tif 000008
【００３９】
演算部３３は、ＣＰＵなどのような演算装置であり、コンピュータプログラムを実施する主体である。演算部３３は、入出力部３１から提供された失効情報Ｐと、鍵格納部３２から提供されたメンバー公開鍵ｍｐｋを用いて、上記数５に基づいて新たにメンバー公開鍵ｍｐｋを生成する。新たに生成されたメンバー公開鍵ｍｐｋは、鍵格納部３２に提供される。
【００４０】
次に、図２に示した失効情報管理装置１０の失効処理動作について説明する。まず、操作者が失効情報管理装置１０に失効するｎ人のメンバーの公開鍵ｍｐｋ１，ｍｐｋ２，…，ｍｐｋｎを入出力部２１に入力する。これらの公開鍵は下式で表される。入出力部２１は、これらメンバーの公開鍵ｍｐｋ１，ｍｐｋ２，…，ｍｐｋｎの入力を受け付け、演算部２４に提供する。
【数７】
2010103623.tif 000009
鍵格納部２２は、前述の数４で表される失効管理者公開鍵ｒｐｋを演算部２４に提供する。失効情報格納部２３は、失効情報Ｐを演算部２４に提供する。
【００４１】
演算部２４は、提供されたメンバー公開鍵ｍｐｋ１，ｍｐｋ２，…，ｍｐｋｎと失効管理者公開鍵ｒｐｋと失効情報Ｐとを用いて、下式のようにして更新後の失効情報Ｐ’およびｂ’を算出する。ｂ’は前述の数４で使用される、失効管理者公開鍵ｒｐｋを算出するパラメータｂの更新された値である。
【数８】
2010103623.tif 000010
【００４２】
演算部２４は、算出したＰ’を失効情報格納部２３に提供する。また、演算部２４は、算出したｂ’を鍵格納部２２に提供する。失効情報格納部２３は、演算部２４から提供されたＰ’を失効情報Ｐと置き換えて新たに失効情報とする。鍵格納部２２は、演算部２４から提供されたｂ’を失効管理者公開鍵ｒｐｋのｂに置き換え、これによって失効管理者公開鍵を更新する。
【００４３】
入出力部２１に失効情報Ｐの要求が入力された場合、入出力部２１は失効情報格納部２３に失効情報Ｐの要求をする。ただし、入出力部２１に失効情報Ｐの要求を行うのは、失効管理者のような人であったり、メンバー装置のような機器であったりする。失効情報格納部２３は、入出力部２１からの失効情報Ｐの要求を受けると、失効情報Ｐを入出力部２１に提供する。
【００４４】
図４は、図２で示した失効情報管理装置１０が行う失効管理者公開鍵ｒｐｋおよび失効情報Ｐの更新動作について書き表したフローチャートである。動作を開始すると（ステップＳ１０１）、失効情報管理装置１０は入出力部２１から数７に示す通りの失効するｎ人のメンバーの公開鍵ｍｐｋ１，ｍｐｋ２，…，ｍｐｋｎの入力を受け付ける（ステップＳ１０２）。
【００４５】
演算部２４は、入力されたメンバー公開鍵ｍｐｋ１，ｍｐｋ２，…，ｍｐｋｎと鍵格納部２２および失効情報格納部２３から提供された失効管理者公開鍵ｒｐｋと失効情報Ｐとを用いて、数８に示した式で更新後の失効情報Ｐ’およびパラメータｂ’を算出する（ステップＳ１０３）。
【００４６】
演算部２４は、算出されたＰ’を失効情報Ｐと置き換えて失効情報を更新し、算出されたパラメータｂ’を用いて失効管理者公開鍵ｒｐｋを更新し（ステップＳ１０４）、以上で更新動作は終了する（ステップＳ１０５）。
【００４７】
図５は、図３で示したメンバー装置１１〜１ｍでの失効処理動作の更新動作について書き表したフローチャートである。動作を開始し（ステップＳ２０１）、失効情報管理装置１０からネットワークを介して、または失効管理者の直接の操作によって、入出力部３１に前述のステップＳ１０４で更新された失効情報Ｐが入力されると（ステップＳ２０２）、入出力部３１はこの失効情報Ｐを演算部３３に提供する。また鍵格納部３２は、前述の数５で示されるメンバー公開鍵ｍｐｋを演算部３３に提供する。
【００４８】
演算部３３は、入出力部３１から提供された失効情報Ｐと鍵格納部３２から提供されたメンバー公開鍵ｍｐｋとを用いて、下式を満たす整数α、βを算出する（ステップＳ２０３）。
【数９】
2010103623.tif 000011
【００４９】
さらに演算部３３は、算出したα、βとメンバー公開鍵ｍｐｋとを用いて、以下のようにしてパラメータＢ’を算出する（ステップＳ２０４）。
【数１０】
2010103623.tif 000012
【００５０】
演算部３３は、算出したパラメータＢ’を鍵格納部３２に提供する。鍵格納部３２は、演算部３３から提供されたＢ’で前述の数５で示されるメンバー公開鍵ｍｐｋを表す式のＢを置き換え、これによりメンバー公開鍵ｍｐｋを更新する（ステップＳ２０５）。以上で更新動作は終了する（ステップＳ２０６）。
【００５１】
（全体的な動作）
次に、上記の実施形態の全体的な動作について説明する。失効情報管理装置とメンバー装置とが相互に接続されて構成されたグループ署名システムにあって、特定の所属メンバーを失効させる失効処理の方法であって、失効情報管理装置１０が、失効処理の対象である複数の失効メンバーの公開鍵の入力を受け付け（図４：ステップＳ１０２）、失効情報管理装置１０が、複数の失効メンバーの公開鍵を用いて失効情報を算出し（図４：ステップＳ１０３）、メンバー装置１１〜１ｍが、算出された失効情報の入力を受け付け（図５：ステップＳ２０２）、メンバー装置１１〜１ｍが、算出された失効情報に基づいてメンバーの公開鍵を更新する（図５：ステップＳ２０５）。
【００５２】
ここで、上記各動作ステップについては、これをコンピュータで実行可能にプログラム化し、これらを前記各ステップを直接実行するコンピュータである失効情報管理装置１０およびメンバー装置１１〜１ｍに実行させるようにしてもよい。
【００５３】
以上で説明した実施形態によれば、失効情報管理装置１０に失効メンバーの公開鍵を入力すれば、そこで算出された失効情報によって各々のメンバー装置１１〜１ｍで各々のメンバーの署名に対する失効処理が実行される。従って、失効メンバー以外の全員の署名を失効情報管理装置１０で再発行するという煩雑な動作を行う必要はない。
【００５４】
（実施形態の変形）
以上で述べた各々のメンバー装置１１〜１ｍで実行される各々のメンバーの署名に対する失効処理（図５）は、決して一度に実行される必要はない。たとえば失効メンバーの総数をｎ、かつ１≦ｉ＜ｎ（ｉ，ｎはいずれも自然数）とすると、まず１番目の失効メンバーの公開鍵ｍｐｋ１からｉ番目の失効メンバーの公開鍵ｍｐｋｉまでに対して図５の処理を実行し、そこで図５の処理を中断して他の処理を行ってから、残るｉ＋１番目の失効メンバーの公開鍵ｍｐｋｉ＋１からｎ番目の失効メンバーの公開鍵ｍｐｋｎまでに対して図５の処理を実行するようにしてもよい。
【００５５】
これまで本発明について図面に示した特定の実施形態をもって説明してきたが、本発明は図面に示した実施形態に限定されるものではなく、本発明の効果を奏する限り、これまで知られたいかなる構成であっても採用することができる。
【産業上の利用可能性】
【００５６】
本発明は、電子署名を使用するデジタルデータ全般に適用できる。特に、署名者が特定のグループに所属していることを証明することが必要である電子署名において有用である。
【図面の簡単な説明】
【００５７】
【図１】本発明の実施形態に係るグループ署名システムの構成を示す説明図である。
【図２】図１で示した失効情報管理装置の構成についてより詳細に示す説明図である。
【図３】図１で示したメンバー装置の構成についてより詳細に示す説明図である。
【図４】図２で示した失効情報管理装置が行う失効管理者公開鍵ｒｐｋおよび失効情報Ｐの更新動作について書き表したフローチャートである。
【図５】図３で示したメンバー装置での失効処理動作の更新動作について書き表したフローチャートである。
【符号の説明】
【００５８】
１  グループ署名システム
１０  失効情報管理装置
１１、１２、１ｍ  メンバー装置
２１  入出力部
２２  鍵格納部
２３  失効情報格納部
２４  演算部
３１  入出力部
３２  鍵格納部
３３  演算部
【図１】
2010103623.tif 000013
【図２】
2010103623.tif 000014
【図３】
2010103623.tif 000015
【図４】
2010103623.tif 000016
【図５】
2010103623.tif 000017