知財求人 - 知財ポータルサイト「IP Force」
特許7348848統合属性ベースグループ署名処理方法、統合属性ベースグループ署名処理システム、および、プログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-09-12
(45)【発行日】2023-09-21
(54)【発明の名称】統合属性ベースグループ署名処理方法、統合属性ベースグループ署名処理システム、および、プログラム
(51)【国際特許分類】
H04L 9/32 20060101AFI20230913BHJP
【ＦＩ】
H04L9/32 200C
【請求項の数】
6
(21)【出願番号】P 2020004943
(22)【出願日】2020-01-16
(65)【公開番号】P2021114641
(43)【公開日】2021-08-05
【審査請求日】2022-11-09
(73)【特許権者】
【識別番号】393031586
【氏名又は名称】株式会社国際電気通信基礎技術研究所
(74)【代理人】
【識別番号】100143498
【弁理士】
【氏名又は名称】中西 健
(74)【代理人】
【識別番号】100136319
【弁理士】
【氏名又は名称】北原 宏修
(74)【代理人】
【識別番号】100148275
【弁理士】
【氏名又は名称】山内 聡
(74)【代理人】
【識別番号】100142745
【弁理士】
【氏名又は名称】伊藤 世子
(72)【発明者】
【氏名】ペレーラ マハラゲ ニサンサラ セウワンディ
(72)【発明者】
【氏名】中村 徹
(72)【発明者】
【氏名】橋本 真幸
(72)【発明者】
【氏名】横山 浩之
【審査官】行田 悦資
(56)【参考文献】
【文献】国際公開第２０１０／１３７５０８（ＷＯ，Ａ１）
【文献】特表２０１３－５３６６５１（ＪＰ，Ａ）
【文献】国際公開第２０１６／０１４０４８（ＷＯ，Ａ１）
【文献】藤井 裕城 ほか，ペアリングを用いた効率的な属性ベースグループ署名方式の提案，電子情報通信学会技術研究報告，日本，社団法人電子情報通信学会 The Institute of Electronics,Information and Communication Engineers，2009年11月05日，第109巻，第271号，pp.15-22
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ ９／３２
(57)【特許請求の範囲】
【請求項1】
複数のグループユーザーを含むグループを対象とする属性ベースグループ署名処理であって、署名権限の条件が属性に基づいて規定されているポリシーΓに基づいて、署名の有効性が判定される前記属性ベースグループ署名処理を行うための統合属性ベースグループ署名処理方法であり、鍵生成装置と、認証装置と、グループ管理装置と、グループユーザー用装置と、を備える統合属性ベースグループ署名処理システムを用いて実行される統合属性ベースグループ署名処理方法であって、
前記鍵生成装置が、（１）グループに含まれるグループユーザーと、前記グループに含まれるグループユーザー数の最大値とを特定し、（２）属性の汎用セットを規定し、（３）鍵生成処理、署名処理、および、検証処理において使用されるパラメータを規定するセットアップステップと、
前記鍵生成装置が、前記パラメータに基づいて、（１）ゼロ知識証明用の共通ステートメントｃｒｓと、（２）グループ管理者用の公開鍵ｇｍｐｋおよび秘密鍵ｇｓｐｋと、（３）追跡用の公開鍵ｔｍｐｋおよび秘密鍵ｔｍｓｋと、（４）各グループユーザーｉ（ｉ：自然数、１≦ｉ≦Ｎｕｍ１（Ｎｕｍ１：グループユーサー数））が所有しうる各属性ｊ（ｊ：自然数、１≦ｊ≦Ｎｕｍ２（Ｎｕｍ２：各グループユーザーが所有しうる属性数））についての公開鍵ｕａｐｋｉｊおよびｕａｓｋｉｊと、を生成する鍵生成ステップと、
前記認証装置が、前記ポリシーΓを設定するポリシー設定ステップと、
前記グループユーザー用装置が、各グループユーザーｉが所有する属性ａｔｔｊを、秘密鍵ｕａｓｋｉｊを用いて署名処理することで暗号化属性署名σｉｊを取得し、当該暗号化属性署名σｉｊを属性ａｔｔｊ、および、グループユーザー識別子ｄｉと対応付けたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃｉｊを取得するとともに、前記共通ステートメントｃｒｓを用いてゼロ知識証明データπｉｊを生成し、さらに、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を生成する処理を、グループユーザーｉが所有する属性であって、ポリシーΓに設定されている属性と一致する属性の数に対応する回数であるｍ回（ｍ：自然数）繰り返し実行することで、属性－ユーザー署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛１，．．．，ｍ｝を取得するユーザー属性署名ステップと、
前記グループ管理装置が、前記共通ステートメントｃｒｓを用いて、前記ユーザー属性署名ステップにより生成されたデータの有効性を検証し、有効であると判定されたデータを、属性について重複がないように蓄積することで、有効データリストｖｌを取得するユーザー属性署名認証ステップと、
前記グループ管理装置が、
（１）グループを識別するためのグループ識別子ｇに基づいて、暫定公開鍵ｔａｐｋ、および、暫定秘密鍵ｔａｓｋを生成し、
（２）前記有効データリストに含まれる属性データａｔｔｊと署名データΣｊと、グループ署名対象のメッセージＭとを対応付けたデータ＜ａｔｔｊ，Σｊ，Ｍ＞を、暫定秘密鍵ｔａｓｋで暗号化することで、暗号化データσ’ｊを取得し、暗号化データσ’ｊをグループ識別子ｇに対応付けたデータを、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃを取得するとともに、前記共通ステートメントｃｒｓを用いてゼロ知識証明データΠを生成し、さらに、公開鍵セットｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）とし、データ＜ａｔｔ ｊ ，σ ｉｊ ，ｄ ｉ ＞を前記追跡用公開鍵ｔｍｐｋにより暗号化したデータをｃ ｊ とし、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛１，．．．，ｖ｝，ｃ，Π）を生成する、統合署名処理ステップと、
を備える統合属性ベースグループ署名処理方法。
【請求項2】
前記統合属性ベースグループ署名処理システムは追跡装置を備え、
前記統合属性ベースグループ署名処理方法は、さらに、
前記追跡装置が、前記統合署名セットデータΣを取得する統合署名セットデータ取得ステップと、
前記追跡装置が、前記統合署名セットデータΣから暗号化データｃを取得し、当該暗号化データｃを、追跡用秘密鍵ｔｍｓｋにより復号したデータからグループ識別子ｇを取得する追跡処理ステップと、
を備える、
請求項１に記載の統合属性ベースグループ署名処理方法。
【請求項3】
前記追跡処理ステップは、さらに、
前記追跡装置が、前記統合署名セットデータΣから暗号化データｃｊを取得し、当該暗号化データｃｊを、追跡用秘密鍵ｔｍｓｋにより復号したデータから、属性ａｔｔｊについての署名をしたグループユーザーのグループユーザー識別子ｄｉを取得する、
請求項２に記載の統合属性ベースグループ署名処理方法。
【請求項4】
複数のグループユーザーを含むグループを対象とする属性ベースグループ署名処理であって、署名権限の条件が属性に基づいて規定されているポリシーΓに基づいて、署名の有効性が判定される前記属性ベースグループ署名処理を行うための統合属性ベースグループ署名処理システムであって、鍵生成装置と、
認証装置と、
グループ管理装置と、
グループユーザー用装置と、
を備え、
前記鍵生成装置は、
（１）グループに含まれるグループユーザーと、前記グループに含まれるグループユーザー数の最大値とを特定し、（２）属性の汎用セットを規定し、（３）鍵生成処理、署名処理、および、検証処理において使用されるパラメータを規定するセットアップステップと、
前記パラメータに基づいて、（１）ゼロ知識証明用の共通ステートメントｃｒｓと、（２）グループ管理者用の公開鍵ｇｍｐｋおよび秘密鍵ｇｓｐｋと、（３）追跡用の公開鍵ｔｍｐｋおよび秘密鍵ｔｍｓｋと、（４）各グループユーザーｉ（ｉ：自然数、１≦ｉ≦Ｎｕｍ１（Ｎｕｍ１：グループユーサー数））が所有しうる各属性ｊ（ｊ：自然数、１≦ｊ≦Ｎｕｍ２（Ｎｕｍ２：各グループユーザーが所有しうる属性数））についての公開鍵ｕａｐｋｉｊおよびｕａｓｋｉｊと、を生成する鍵生成ステップと、
を実行し、
前記認証装置は、前記ポリシーΓを設定するポリシー設定ステップを実行し、
前記グループユーザー用装置は、
各グループユーザーｉが所有する属性ａｔｔｊを、秘密鍵ｕａｓｋｉｊを用いて署名処理することで暗号化属性署名σｉｊを取得し、当該暗号化属性署名σｉｊを属性ａｔｔｊ、および、グループユーザー識別子ｄｉと対応付けたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃｉｊを取得するとともに、前記共通ステートメントｃｒｓを用いてゼロ知識証明データπｉｊを生成し、さらに、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を生成する処理を、グループユーザーｉが所有する属性であって、ポリシーΓに設定されている属性と一致する属性の数に対応する回数であるｍ回（ｍ：自然数）繰り返し実行することで、属性－ユーザー署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛１，．．．，ｍ｝を取得するユーザー属性署名ステップを実行し、
前記グループ管理装置は、
前記共通ステートメントｃｒｓを用いて、前記ユーザー属性署名ステップにより生成されたデータの有効性を検証し、有効であると判定されたデータを、属性について重複がないように蓄積することで、有効データリストｖｌを取得するユーザー属性署名認証ステップと、
グループを識別するためのグループ識別子ｇに基づいて、暫定公開鍵ｔａｐｋ、および、暫定秘密鍵ｔａｓｋを生成し、
前記有効データリストに含まれる属性データａｔｔｊと署名データΣｊと、グループ署名対象のメッセージＭとを対応付けたデータ＜ａｔｔｊ，Σｊ，Ｍ＞を、暫定秘密鍵ｔａｓｋで暗号化することで、暗号化データσ’ｊを取得し、暗号化データσ’ｊをグループ識別子ｇに対応付けたデータを、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃを取得するとともに、前記共通ステートメントｃｒｓを用いてゼロ知識証明データΠを生成し、さらに、公開鍵セットｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）とし、データ＜ａｔｔ ｊ ，σ ｉｊ ，ｄ ｉ ＞を前記追跡用公開鍵ｔｍｐｋにより暗号化したデータをｃ ｊ とし、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛１，．．．，ｖ｝，ｃ，Π）を生成する、統合署名処理ステップと、
を実行する、
統合属性ベースグループ署名処理システム。
【請求項5】
前記認証装置は、前記共通ステートメントｃｒｓを用いて、前記統合署名セットデータΣのゼロ知識証明Πについてのゼロ知識認証処理を行う認証ステップを実行する、請求項４に記載の統合属性ベースグループ署名処理システム。
【請求項6】
請求項１乃至３に記載の統合属性ベースグループ署名処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、匿名認証技術に関し、特に、グループ署名を利用する匿名認証技術に関する。
【背景技術】
【0002】
所定の属性を有するユーザーのみが匿名での認証を可能にする技術（例えば、特許文献１を参照）として、グループ署名（例えば、属性ベースグループ署名（ABGS：Attribute Based Group Signature））が知られている。例えば、属性ベースグループ署名（ABGS）では、公開鍵暗号方式を用いて、グループ管理者がグループ公開鍵と、ユーザー秘密鍵と、グループ管理用秘密鍵とを生成する。属性ベースグループ署名（ABGS）では、グループユーザーごとに、ユーザー秘密鍵を生成し、各グループユーザーに生成したユーザー秘密鍵が渡される。また、属性ベースグループ署名（ABGS）では、各グループユーザーが有する属性を特定するための属性トークンが生成され、生成された属性トークンが各グループユーザーに渡される。
【0003】
そして、属性ベースグループ署名（ABGS）では、ポリシー（Policy）を設定し、当該ポリシーに基づく条件を満たす属性を有するグループユーザーのみが、所定のデータ（例えば、署名を要求する外部ユーザー（例えば、この外部ユーザーの名前を「アリス」とする）のドキュメント）に対して署名をすることができる。つまり、属性ベースグループ署名では、各グループユーザーが、ポリシーにより要求される属性を有していれば、当該グループユーザーが、当該グループユーザーのプライバシーを守りながら（当該グループユーザーを特定するデータ（例えば、当該グループユーザーのＩＤ等）を外部に漏らすことなく）、所定のデータ（例えば、署名を要求する外部ユーザー「アリス」のドキュメント）に対して、署名（真正の署名）をすることが可能となる。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２０１１－１１４５０４号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
しかしながら、属性ベースグループ署名では、ポリシーが要求する条件が複数の属性を有していることである場合、当該複数の属性を有している単独のグループユーザーが存在しないとき、有効な署名を行うことができない。
【0006】
ポリシーが要求する条件が複数の属性を有していることである場合であって、当該複数の属性を有している単独のユーザーが存在しない場合において、複数のユーザーが有している属性をマージして、有効な署名を生成することができれば便利である。例えば、ポリシーが、（１）弁護士であるという属性、および、（２）マネージャーであるという属性を満たすことを要求している場合において、グループユーザーＡが弁護士であり、かつ、グループユーザーＢがマネージャーである場合、グループユーザーＡの弁護士であるということの属性と、グループユーザーＢのマネージャーであるということの属性とをマージして、有効な署名を生成することができれば便利である。
【0007】
このようなグループユーザーの属性をマージして、ポリシーが要求する条件を満たす有効な署名（これを「統合属性ベースグループ署名」（C-ABGS：Collaborative Attribute-based Group Signatures）という）を行う技術を実現する場合、（１）グループユーザーの匿名性、（２）属性の匿名性、（３）追跡可能性（traceability）を確保する必要がある。
【0008】
そこで、本発明は、上記課題に鑑み、グループユーザーの匿名性、属性の匿名性、および、追跡可能性（traceability）を確保しつつ、グループユーザーの属性をマージして、ポリシーが要求する条件を満たす有効な署名を行うことができる統合属性ベースグループ署名処理方法、統合属性ベースグループ署名認証処理方法、統合属性ベースグループ署名追跡処理方法、統合属性ベースグループ署名処理システム、および、プログラムを実現することを目的とする。
【課題を解決するための手段】
【0009】
上記課題を解決するために、第１の発明は、複数のグループユーザーを含むグループを対象とする属性ベースグループ署名処理であって、署名権限の条件が属性に基づいて規定されているポリシーΓに基づいて、署名の有効性が判定される属性ベースグループ署名処理を行うための統合属性ベースグループ署名処理方法である。統合属性ベースグループ署名処理方法は、セットアップステップと、鍵生成ステップと、ポリシー設定ステップと、ユーザー属性署名ステップと、ユーザー属性署名認証ステップと、統合署名処理ステップと、を備える。
【0010】
セットアップステップは、（１）グループに含まれるグループユーザーと、グループに含まれるグループユーザー数の最大値とを特定し、（２）属性の汎用セットを規定し、（３）鍵生成処理、署名処理、および、検証処理において使用されるパラメータを規定する。
【0011】
鍵生成ステップは、パラメータに基づいて、（１）ゼロ知識証明用の共通ステートメントｃｒｓと、（２）グループ管理者用の公開鍵ｇｍｐｋおよび秘密鍵ｇｓｐｋと、（３）追跡用の公開鍵ｔｍｐｋおよび秘密鍵ｔｍｓｋと、（４）各グループユーザーｉ（ｉ：自然数、１≦ｉ≦Ｎｕｍ１（Ｎｕｍ１：グループユーサー数））が所有しうる各属性ｊ（ｊ：自然数、１≦ｊ≦Ｎｕｍ２（Ｎｕｍ２：各グループユーザーが所有しうる属性数））についての公開鍵ｕａｐｋｉｊおよびｕａｓｋｉｊと、を生成する。
【0012】
ポリシー設定ステップは、ポリシーΓを設定する。
【0013】
ユーザー属性署名ステップは、各グループユーザーｉが所有する属性ａｔｔｊを、秘密鍵ｕａｓｋｉｊを用いて署名処理することで暗号化属性署名σｉｊを取得し、当該暗号化属性署名σｉｊを属性ａｔｔｊ、および、グループユーザー識別子ｄｉと対応付けたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃｉｊを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データπｉｊを生成し、さらに、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を生成する処理を、グループユーザーｉが所有する属性であって、ポリシーΓに設定されている属性と一致する属性の数に対応する回数であるｍ回（ｍ：自然数）繰り返し実行することで、属性－ユーザー署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛１，．．．，ｍ｝を取得する。
【0014】
ユーザー属性署名認証ステップは、共通ステートメントｃｒｓを用いて、ユーザー属性署名ステップにより生成されたデータの有効性を検証し、有効であると判定されたデータを、属性について重複がないように蓄積することで、有効データリストｖｌを取得する。
【0015】
統合署名処理ステップは、
（Ａ）グループを識別するためのグループ識別子ｇに基づいて、暫定公開鍵ｔａｐｋ、および、暫定秘密鍵ｔａｓｋを生成し、
（Ｂ）有効データリストに含まれる属性データａｔｔｊと署名データΣｊと、グループ署名対象のメッセージＭとを対応付けたデータ＜ａｔｔｊ，Σｊ，Ｍ＞を、暫定秘密鍵ｔａｓｋで暗号化することで、暗号化データσ’ｊを取得し、暗号化データσ’ｊをグループ識別子ｇに対応付けたデータを、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データΠを生成し、さらに、公開鍵セットｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）とし、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛１，．．．，ｖ｝，ｃ，Π）を生成する。
（Ａ）グループを識別するためのグループ識別子ｇに基づいて、暫定公開鍵ｔａｐｋ、および、暫定秘密鍵ｔａｓｋを生成し、
（Ｂ）有効データリストに含まれる属性データａｔｔｊと署名データΣｊと、グループ署名対象のメッセージＭとを対応付けたデータ＜ａｔｔｊ，Σｊ，Ｍ＞を、暫定秘密鍵ｔａｓｋで暗号化することで、暗号化データσ’ｊを取得し、暗号化データσ’ｊをグループ識別子ｇに対応付けたデータを、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データΠを生成し、さらに、公開鍵セットｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）とし、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛１，．．．，ｖ｝，ｃ，Π）を生成する。
【0016】
この統合属性ベースグループ署名処理方法では、ユーザー属性署名ステップにおいて、各グループユーザー（グループユーザーｉ）が、自らが有している属性ａｔｔｊをユーザー属性用秘密鍵ｕａｓｋｉｊにより暗号化（電子署名処理）した署名σｉｊを生成し、当該署名σｉｊと、グループユーザー識別子ｄｉと、属性ａｔｔｊとを含む属性署名データ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋで暗号化することで、属性署名データの暗号化データｃｉｊを取得するとともに、属性署名データのゼロ知識証明πｉｊを取得する。つまり、この統合属性ベースグループ署名処理方法では、グループユーザー識別子ｄｉのグループユーザーが、属性署名セットデータ（ａｔｔｊ，Σｊ）（Σｊ＝（ｃｉｊ，πｉｊ））を取得する。
【0017】
また、この統合属性ベースグループ署名処理方法では、ユーザー属性署名認証ステップにおいて、属性署名セットデータ（ａｔｔｊ，Σｊ）に対して、ユーザー属性署名認証処理を行う。ここで、属性署名セットデータ（ａｔｔｊ，Σｊ）は、グループユーザー識別子ｄｉを暗号化したデータを含むだけなので、どのグループユーザーがその属性を所有しているかを知ることはできない。つまり、この統合属性ベースグループ署名処理方法において、グループユーザーの匿名性、属性の匿名性が確保される。
【0018】
また、この統合属性ベースグループ署名処理方法では、ユーザー属性署名認証ステップでは、属性署名セットデータに対して、ゼロ知識認証処理を行いながら、有効な属性署名セットデータのみを重複なくリストした有効データリストｖｌを生成する。
【0019】
そして、この統合属性ベースグループ署名処理方法では、統合署名処理ステップにおいて、統合署名処理（ａＳｉｇｎ）を行い、有効データリストｖｌに含まれる属性署名セットデータにメッセージＭを追加したデータに対して、グループ識別子ｇに基づいて生成された暫定秘密鍵ｔａｓｋｊにより暫定署名処理を行うことで、電子署名σ’ｊを取得する。
【0020】
また、この統合属性ベースグループ署名処理方法では、統合署名処理ステップにおいて、そして、グループ管理装置２は、暫定署名データの集合データにグループ識別子ｇを対応づけた統合署名データ＜｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ＞を、追跡用公開鍵ｔｍｐｋを用いて暗号化することで、統合署名データの暗号化データｃを取得するするとともに、統合署名データのゼロ知識証明Πを取得する。そして、統合署名セットデータΣ（＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π））が取得される。ここで、統合署名データの暗号化データｃは、追跡用公開鍵ｔｍｐｋで暗号化されているため、追跡用秘密鍵がなければ復号することはできない。つまり、複数のグループユーザーが有する属性を統合して生成した統合署名セットデータΣにおいても、ユーザーの匿名性、属性の匿名性が確保される。
【0021】
このように、この統合属性ベースグループ署名処理方法では、グループユーザーの匿名性、属性の匿名性を確保しつつ、グループユーザーの属性をマージして、ポリシーが要求する条件を満たす有効な署名を行うことができる。
【0022】
第２の発明は、第１の発明である統合属性ベースグループ署名処理方法により生成されたデータを認証するための統合属性ベースグループ署名認証処理方法であって、認証ステップを備える。
【0023】
認証ステップは、共通ステートメントｃｒｓを用いて、統合署名セットデータΣのゼロ知識証明Πについてのゼロ知識認証処理を行う。
【0024】
この統合属性ベースグループ署名認証処理方法では、統合署名セットデータΣに対して認証処理を行うだけでよいので、認証処理を簡易化することができる。例えば、複数のグループユーサーが別々に署名を行い、当該署名に対して、個別に認証するマルチ署名方法（Multi-signatures）では、複数回の認証処理が必要になるが、この統合属性ベースグループ署名認証処理方法では、統合署名セットデータΣに対して認証処理を行うだけでよいので、認証処理を簡易化することができる。
【0025】
第３の発明は、第１の発明である統合属性ベースグループ署名処理方法により生成されたデータに追跡処理を行うための統合属性ベースグループ署名追跡処理方法であって、追跡処理ステップを備える。
【0026】
追跡処理ステップは、統合署名セットデータΣから統合署名データの暗号化データｃを取得し、当該暗号化データｃを、追跡用秘密鍵ｔｍｓｋにより復号することで、統合署名データの暗号化データｃの復号データを取得し、当該復号データからグループ識別子ｇを取得する。
【0027】
これにより、この統合属性ベースグループ署名追跡処理方法では、メッセージＭについての統合署名データΣから、グループ識別子ｇを取得（特定）することができる。
【0028】
第４の発明は、第３の発明であって、追跡処理ステップは、統合署名セットデータΣから属性署名データの暗号化データｃｊを取得し、当該暗号化データｃｊを、追跡用秘密鍵ｔｍｓｋにより復号することで、属性署名データの暗号化データｃｊの復号データを取得し、当該復号データから、属性ａｔｔｊについての署名をしたグループユーザーのグループユーザー識別子ｄｉを取得する。
【0029】
これにより、この統合属性ベースグループ署名追跡処理方法では、メッセージＭについての統合署名データΣから、グループ識別子ｇを取得（特定）し、さらに、属性ａｔｔｊについて署名をしたグループユーザー識別子ｄｉを取得（特定）することができる。つまり、この統合属性ベースグループ署名追跡処理方法では、追跡可能性（traceability）を確保することができる。
【0030】
第５の発明は、複数のグループユーザーを含むグループを対象とする属性ベースグループ署名処理であって、署名権限の条件が属性に基づいて規定されているポリシーΓに基づいて、署名の有効性が判定される属性ベースグループ署名処理を行うための統合属性ベースグループ署名処理システムである。統合属性ベースグループ署名処理システムは、鍵生成装置と、認証装置と、グループ管理装置と、グループユーザー用装置と、を備える。
【0031】
鍵生成装置は、
（１）グループに含まれるグループユーザーと、グループに含まれるグループユーザー数の最大値とを特定し、（２）属性の汎用セットを規定し、（３）鍵生成処理、署名処理、および、検証処理において使用されるパラメータを規定するセットアップステップと、
パラメータに基づいて、（１）ゼロ知識証明用の共通ステートメントｃｒｓと、（２）グループ管理者用の公開鍵ｇｍｐｋおよび秘密鍵ｇｓｐｋと、（３）追跡用の公開鍵ｔｍｐｋおよび秘密鍵ｔｍｓｋと、（４）各グループユーザーｉ（ｉ：自然数、１≦ｉ≦Ｎｕｍ１（Ｎｕｍ１：グループユーサー数））が所有しうる各属性ｊ（ｊ：自然数、１≦ｊ≦Ｎｕｍ２（Ｎｕｍ２：各グループユーザーが所有しうる属性数））についての公開鍵ｕａｐｋｉｊおよびｕａｓｋｉｊと、を生成する鍵生成ステップと、
を実行する。
（１）グループに含まれるグループユーザーと、グループに含まれるグループユーザー数の最大値とを特定し、（２）属性の汎用セットを規定し、（３）鍵生成処理、署名処理、および、検証処理において使用されるパラメータを規定するセットアップステップと、
パラメータに基づいて、（１）ゼロ知識証明用の共通ステートメントｃｒｓと、（２）グループ管理者用の公開鍵ｇｍｐｋおよび秘密鍵ｇｓｐｋと、（３）追跡用の公開鍵ｔｍｐｋおよび秘密鍵ｔｍｓｋと、（４）各グループユーザーｉ（ｉ：自然数、１≦ｉ≦Ｎｕｍ１（Ｎｕｍ１：グループユーサー数））が所有しうる各属性ｊ（ｊ：自然数、１≦ｊ≦Ｎｕｍ２（Ｎｕｍ２：各グループユーザーが所有しうる属性数））についての公開鍵ｕａｐｋｉｊおよびｕａｓｋｉｊと、を生成する鍵生成ステップと、
を実行する。
【0032】
認証装置は、ポリシーΓを設定するポリシー設定ステップを実行する。
【0033】
グループユーザー用装置は、
各グループユーザーｉが所有する属性ａｔｔｊを、秘密鍵ｕａｓｋｉｊを用いて署名処理することで暗号化属性署名σｉｊを取得し、当該暗号化属性署名σｉｊを属性ａｔｔｊ、および、グループユーザー識別子ｄｉと対応付けたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃｉｊを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データπｉｊを生成し、さらに、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を生成する処理を、グループユーザーｉが所有する属性であって、ポリシーΓに設定されている属性と一致する属性の数に対応する回数であるｍ回（ｍ：自然数）繰り返し実行することで、属性－ユーザー署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛１，．．．，ｍ｝を取得するユーザー属性署名ステップを実行する。
各グループユーザーｉが所有する属性ａｔｔｊを、秘密鍵ｕａｓｋｉｊを用いて署名処理することで暗号化属性署名σｉｊを取得し、当該暗号化属性署名σｉｊを属性ａｔｔｊ、および、グループユーザー識別子ｄｉと対応付けたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃｉｊを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データπｉｊを生成し、さらに、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を生成する処理を、グループユーザーｉが所有する属性であって、ポリシーΓに設定されている属性と一致する属性の数に対応する回数であるｍ回（ｍ：自然数）繰り返し実行することで、属性－ユーザー署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛１，．．．，ｍ｝を取得するユーザー属性署名ステップを実行する。
【0034】
グループ管理装置は、
共通ステートメントｃｒｓを用いて、ユーザー属性署名ステップにより生成されたデータの有効性を検証し、有効であると判定されたデータを、属性について重複がないように蓄積することで、有効データリストｖｌを取得するユーザー属性署名認証ステップと、
グループを識別するためのグループ識別子ｇに基づいて、暫定公開鍵ｔａｐｋ、および、暫定秘密鍵ｔａｓｋを生成し、
有効データリストに含まれる属性データａｔｔｊと署名データΣｊと、グループ署名対象のメッセージＭとを対応付けたデータ＜ａｔｔｊ，Σｊ，Ｍ＞を、暫定秘密鍵ｔａｓｋで暗号化することで、暗号化データσ’ｊを取得し、暗号化データσ’ｊをグループ識別子ｇに対応付けたデータを、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データΠを生成し、さらに、公開鍵セットｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）とし、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛１，．．．，ｖ｝，ｃ，Π）を生成する、統合署名処理ステップと、
を実行する。
共通ステートメントｃｒｓを用いて、ユーザー属性署名ステップにより生成されたデータの有効性を検証し、有効であると判定されたデータを、属性について重複がないように蓄積することで、有効データリストｖｌを取得するユーザー属性署名認証ステップと、
グループを識別するためのグループ識別子ｇに基づいて、暫定公開鍵ｔａｐｋ、および、暫定秘密鍵ｔａｓｋを生成し、
有効データリストに含まれる属性データａｔｔｊと署名データΣｊと、グループ署名対象のメッセージＭとを対応付けたデータ＜ａｔｔｊ，Σｊ，Ｍ＞を、暫定秘密鍵ｔａｓｋで暗号化することで、暗号化データσ’ｊを取得し、暗号化データσ’ｊをグループ識別子ｇに対応付けたデータを、追跡用公開鍵ｔｍｐｋにより暗号化することで、暗号化データｃを取得するとともに、共通ステートメントｃｒｓを用いてゼロ知識証明データΠを生成し、さらに、公開鍵セットｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）とし、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛１，．．．，ｖ｝，ｃ，Π）を生成する、統合署名処理ステップと、
を実行する。
【0035】
これにより、第１の発明と同様の効果を奏する統合属性ベースグループ署名処理システムを実現することができる。
【0036】
第６の発明は、第１の発明である統合属性ベースグループ署名処理方法をコンピュータに実行させるためのプログラムである。
【0037】
これにより、第１の発明と同様の効果を奏する統合属性ベースグループ署名処理方法をコンピュータに実行させるためのプログラムを実現することができる。
【0038】
第７の発明は、第２の発明である統合属性ベースグループ署名認証処理方法をコンピュータに実行させるためのプログラムである。
【0039】
これにより、第２の発明と同様の効果を奏する統合属性ベースグループ署名認証処理方法をコンピュータに実行させるためのプログラムを実現することができる。
【0040】
第８の発明は、第３または第４の発明である統合属性ベースグループ署名追跡処理方法をコンピュータに実行させるためのプログラムである。
【0041】
これにより、第３または第４の発明と同様の効果を奏する統合属性ベースグループ署名追跡処理方法をコンピュータに実行させるためのプログラムを実現することができる。
【発明の効果】
【0042】
本発明によれば、グループユーザーの匿名性、属性の匿名性、および、追跡可能性（traceability）を確保しつつ、グループユーザーの属性をマージして、ポリシーが要求する条件を満たす有効な署名を行うことができる統合属性ベースグループ署名処理方法、統合属性ベースグループ署名認証処理方法、統合属性ベースグループ署名追跡処理方法、統合属性ベースグループ署名処理システム、および、プログラムを実現することができる。
【図面の簡単な説明】
【0043】
【図1】第１実施形態に係る統合属性ベースグループ署名処理システム１０００の概略構成図。
【図2】統合属性ベースグループ署名処理システム１０００で実行される処理のシーケンス図。
【図3】統合属性ベースグループ署名処理システム１０００で実行される処理のシーケンス図。
【図4】統合属性ベースグループ署名処理システム１０００で実行される処理のシーケンス図。
【図5】統合属性ベースグループ署名処理システム１０００で実行されるセットアップ処理のフローチャート。
【図6】統合属性ベースグループ署名処理システム１０００で実行される鍵生成処理のフローチャート。
【図7】統合属性ベースグループ署名処理システム１０００で実行されるユーザー属性署名処理のフローチャート。
【図8】統合属性ベースグループ署名処理システム１０００で実行されるユーザー属性署名認証処理のフローチャート。
【図9】統合属性ベースグループ署名処理システム１０００で実行される統合署名処理のフローチャート。
【図10】統合属性ベースグループ署名処理システム１０００で実行される認証処理のフローチャート。
【図11】統合属性ベースグループ署名処理システム１０００で実行される追跡処理のフローチャート。
【図12】ＣＰＵバス構成を示す図。
【発明を実施するための形態】
【0044】
［第１実施形態］
第１実施形態について、図面を参照しながら、以下、説明する。
第１実施形態について、図面を参照しながら、以下、説明する。
【0045】
＜１．１：統合属性ベースグループ署名処理システムの構成＞
図１は、第１実施形態に係る統合属性ベースグループ署名処理システム１０００の概略構成図である。
図１は、第１実施形態に係る統合属性ベースグループ署名処理システム１０００の概略構成図である。
【0046】
統合属性ベースグループ署名処理システム１０００は、図１に示すように、認証装置１と、グループ管理装置２と、グループユーザー用装置ＵＥ（ｄ１）～ＵＥ（ｄｎ）と、鍵生成装置３と、追跡装置４とを備える。認証装置１と、グループ管理装置２と、グループユーザー用装置ＵＥ（ｄ１）～ＵＥ（ｄｎ）とは、例えば、ネットワークにより接続されており、各装置間において、データ通信が可能である。また、鍵生成装置３および追跡装置も上記ネットワークに接続し、認証装置１と、グループ管理装置２と、グループユーザー用装置ＵＥ（ｄ１）～ＵＥ（ｄｎ）とデータ通信可能としてもよい。
【0047】
なお、説明便宜のため、グループユーザーは、ｎ人（ｎ：自然数）であり、グループユーザー識別子ｄｉ（ｉ：自然数、１≦ｉ≦ｎ）により、各グループユーザーは識別されるものとする。また、グループユーザー識別子ｄｉのグループユーザーが使用する装置がグループユーザー用装置ＵＥ（ｄｉ）であるものとする。なお、この形態に限定されることはなく、例えば、１つのグループユーザー用装置を複数のグループユーザーが使用するようにしてもよい。
【0048】
認証装置１は、コンピュータや、サーバーを用いて実現される装置であり、ポリシー設定処理を実行することでポリシーΓを生成し、生成したポリシーΓを、グループ管理装置２、グループユーザー用装置ＵＥ（ｄ１）～ＵＥ（ｄｎ）に配布する。また、認証装置１は、グループ管理装置２から出力されるメッセージＭ（グループ署名対象のドキュメント）、ポリシーΓ、および、統合署名Σを入力し、認証処理（Ｖｅｒｉｆｙ）を実行する。
【0049】
グループ管理装置２は、コンピュータや、サーバーを用いて実現される装置であり、ユーザー属性署名認証処理（ａＶｅｒｉｆｙ）、統合署名処理（ａＳｉｇｎ）等を実行する。また、グループ管理装置１は、統合署名処理により取得した統合署名Σを、メッセージＭ、および、ポリシーΓとともに、認証装置１に出力する。
【0050】
グループユーザー用装置ＵＥ（ｄｉ）（ｉ：自然数、１≦ｉ≦ｎ）は、コンピュータや、サーバーを用いて実現される装置である。グループユーザー用装置ＵＥ（ｄｉ）は、グループユーザー識別子がｄｉであるグループユーザーｉに割り当てられたユーザー属性用秘密鍵（ｕｓｋｉ）を保持し、当該ユーザー属性用秘密鍵を用いて、ユーザー属性署名処理を実行することで、属性署名セットデータ｛ａｔｔｊ，Σｊ｝j∈｛1,...,m｝を取得する。そして、グループユーザー用装置ＵＥ（ｄｉ）は、ユーザー属性署名処理により取得した属性署名セットデータ｛ａｔｔｊ，Σｊ｝j∈｛1,...,m｝をグループ管理装置２に出力する。なお、グループユーザー用装置ＵＥ（ｄｉ）は、グループユーザーごとに、個別に設けられていてもよいし（（グループユーザー用装置ＵＥ（ｄｉ）の数）＝（グループユーザーの数）であってもよいし）、複数のグループユーザーごとに、共有できるように設けられていてもよい（（グループユーザー用装置ＵＥ（ｄｉ）の数）＜（グループユーザーの数）であってもよい）。
【0051】
鍵生成装置３は、コンピュータや、サーバーを用いて実現される装置であり、セットアップ処理（Ｓｅｔｕｐ）、鍵生成処理（ＫｅｙＧｅｎ）、鍵配布処理を行う。具体的には、鍵生成装置３は、鍵生成処理により、以下の鍵ペア（公開鍵暗号方式による鍵ペア）を生成する。
（１）グループ管理用鍵ペア（ｇｍｐｋ、ｇｍｓｋ）
ｇｍｐｋ：グループ管理用公開鍵
ｇｍｓｋ：グループ管理用秘密鍵
（２）追跡用鍵ペア（ｔｍｐｋ、ｔｍｓｋ）
ｔｍｐｋ：追跡用公開鍵
ｔｍｓｋ：追跡用秘密鍵
（３）ユーザー属性用鍵ペア（ｕａｐｋｉｊ、ｕａｓｋｉｊ）
ｕａｐｋｉｊ：グループユーザーｉの属性ｊ用の公開鍵
ｕａｓｋｉｊ：グループユーザーｉの属性ｊ用の秘密鍵
また、鍵生成装置３は、ゼロ知識証明処理用の共通ステートメントｃｒｓを生成する。
（１）グループ管理用鍵ペア（ｇｍｐｋ、ｇｍｓｋ）
ｇｍｐｋ：グループ管理用公開鍵
ｇｍｓｋ：グループ管理用秘密鍵
（２）追跡用鍵ペア（ｔｍｐｋ、ｔｍｓｋ）
ｔｍｐｋ：追跡用公開鍵
ｔｍｓｋ：追跡用秘密鍵
（３）ユーザー属性用鍵ペア（ｕａｐｋｉｊ、ｕａｓｋｉｊ）
ｕａｐｋｉｊ：グループユーザーｉの属性ｊ用の公開鍵
ｕａｓｋｉｊ：グループユーザーｉの属性ｊ用の秘密鍵
また、鍵生成装置３は、ゼロ知識証明処理用の共通ステートメントｃｒｓを生成する。
【0052】
鍵生成装置３は、上記により生成した公開鍵（ｇｍｐｋ、ｔｍｐｋ、ｕａｐｋｉｊ）、および、ゼロ知識証明処理用の共通ステートメントｃｒｓを公開する。
【0053】
また、鍵生成装置３は、グループ管理用秘密鍵ｇｍｓｋを、グループ管理装置２に秘密裏に送付し、グループ管理装置２は、グループ管理用秘密鍵ｇｍｓｋを秘密裏に保持する。
【0054】
また、鍵生成装置３は、追跡用秘密鍵ｔｍｓｋを、追跡装置４に秘密裏に送付し、追跡装置４は、追跡用秘密鍵ｔｍｓｋを秘密裏に保持する。
【0055】
また、鍵生成装置３は、グループユーザーｉの属性ｊ用の秘密鍵ｕａｓｋｉｊを、グループユーザー用装置ＵＥ（ｄｉ）に秘密裏に送付し、グループユーザー用装置ＵＥ（ｄｉ）は、グループユーザーｉの属性ｊ用の秘密鍵ｕａｓｋｉｊを秘密裏に保持する。
【0056】
なお、鍵生成装置３は、信頼できる外部機関（Trusted Authority）により実現（提供）されるものであってもよい。
【0057】
追跡装置４は、コンピュータや、サーバーを用いて実現される装置であり、メッセージＭ、ポリシーΓ、および、統合署名Σを取得し、メッセージＭ、ポリシーΓ、および、統合署名Σを用いて追跡処理（Ｏｐｅｎ）を実行する。
【0058】
＜１．２：匿名認証システムの動作＞
以上のように構成された統合属性ベースグループ署名処理システム１０００の動作について、以下、説明する。
以上のように構成された統合属性ベースグループ署名処理システム１０００の動作について、以下、説明する。
【0059】
【0060】
図５は、統合属性ベースグループ署名処理システム１０００で実行されるセットアップ処理のフローチャートである。
【0061】
図６は、統合属性ベースグループ署名処理システム１０００で実行される鍵生成処理のフローチャートである。
【0062】
図７は、統合属性ベースグループ署名処理システム１０００で実行されるユーザー属性署名処理のフローチャートである。
【0063】
図８は、統合属性ベースグループ署名処理システム１０００で実行されるユーザー属性署名認証処理のフローチャートである。
【0064】
図９は、統合属性ベースグループ署名処理システム１０００で実行される統合署名処理のフローチャートである。
【0065】
図１０は、統合属性ベースグループ署名処理システム１０００で実行される認証処理のフローチャートである。
【0066】
図１１は、統合属性ベースグループ署名処理システム１０００で実行される追跡処理のフローチャートである。
【0067】
以下では、統合属性ベースグループ署名処理システム１０００の動作を、シーケンス図とフローチャートとを参照しながら、説明する。
【0068】
なお、統合属性ベースグループ署名処理システム１０００では、（１）デジタル署名技術（Digitalsignature sheme）、（２）公開鍵暗号技術（Publickey encryption scheme）、および、（３）非対話ゼロ知識証明技術（Non-interactivezero-knowledge proof）を使用して処理を行う。
（１）デジタル署名技術（Digital signature sheme）ＤＳは、ＤＳ．Ｇｅｎ、ＤＳ．Ｓｉｇｎ、および、ＤＳ．Ｖｅｒｉｆｙを含む。処理ＤＳ．Ｇｅｎは、１λが入力されると、鍵ペア（公開鍵ｐｋおよび秘密鍵ｓｋ）を生成する処理である。処理ＤＳ．Ｓｉｇｎは、秘密鍵ｓｋとメッセージｍを入力とし、署名σを出力する処理である。処理ＤＳ．Ｖｅｒｉｆｙは、署名σがメッセージｍについて有効であるとき、「１」を出力し、署名σがメッセージｍについて有効ではないとき、「０」を出力する。
（２）公開鍵暗号技術ＰＫＥは、ＰＫＥ．Ｇｅｎ、ＰＫＥ．Ｅｎｃ、および、ＰＫＥ．Ｄｅｃを含む。処理ＰＫＥ．Ｇｅｎは、１λが入力されると、鍵ペア（公開鍵ｐｋおよび秘密鍵ｓｋ）を生成する処理である。処理ＰＫＥ．Ｅｎｃは、公開鍵ｐｋとメッセージｍと、乱数ｒとを入力とし、暗号文ｃを出力する処理である。処理ＰＫＥ．Ｄｅｃは、秘密鍵ｓｋおよび暗号文ｃを入力とし、平文ｍを出力する。
（３）非対話ゼロ知識証明技術（Non-interactive zero-knowledge proof）ＮＩＺＫにおいて、Ｒを効率的に計算可能な関係とし、ＬをＲにおけるステートメントを有する言語であるとし、ステートメントをｘとし、（ｘ，ｗ）∈Ｒでであるウィットネス（witness）をｗとする。このとき、非対話ゼロ知識証明技術ＮＩＺＫは、ＺＫ．Ｇｅｎ、ＺＫ．Ｐ、および、ＺＫ．Ｖを含む。処理ＺＫ．Ｇｅｎは、１λが入力されると、共通ステートメントｃｒｓを出力する。処理ＺＫ．Ｐは、共通ステートメントｃｒｓ、ステートメントｘ、および、ウィットネスｗを入力とし、証明πを出力する。処理ＺＫ．Ｖは、共通ステートメントｃｒｓ、ステートメントｘ、および、証明πを入力し、証明πが有効であるとき、「１」を出力し、証明πが有効はないとき、「０」を出力する。
（１）デジタル署名技術（Digital signature sheme）ＤＳは、ＤＳ．Ｇｅｎ、ＤＳ．Ｓｉｇｎ、および、ＤＳ．Ｖｅｒｉｆｙを含む。処理ＤＳ．Ｇｅｎは、１λが入力されると、鍵ペア（公開鍵ｐｋおよび秘密鍵ｓｋ）を生成する処理である。処理ＤＳ．Ｓｉｇｎは、秘密鍵ｓｋとメッセージｍを入力とし、署名σを出力する処理である。処理ＤＳ．Ｖｅｒｉｆｙは、署名σがメッセージｍについて有効であるとき、「１」を出力し、署名σがメッセージｍについて有効ではないとき、「０」を出力する。
（２）公開鍵暗号技術ＰＫＥは、ＰＫＥ．Ｇｅｎ、ＰＫＥ．Ｅｎｃ、および、ＰＫＥ．Ｄｅｃを含む。処理ＰＫＥ．Ｇｅｎは、１λが入力されると、鍵ペア（公開鍵ｐｋおよび秘密鍵ｓｋ）を生成する処理である。処理ＰＫＥ．Ｅｎｃは、公開鍵ｐｋとメッセージｍと、乱数ｒとを入力とし、暗号文ｃを出力する処理である。処理ＰＫＥ．Ｄｅｃは、秘密鍵ｓｋおよび暗号文ｃを入力とし、平文ｍを出力する。
（３）非対話ゼロ知識証明技術（Non-interactive zero-knowledge proof）ＮＩＺＫにおいて、Ｒを効率的に計算可能な関係とし、ＬをＲにおけるステートメントを有する言語であるとし、ステートメントをｘとし、（ｘ，ｗ）∈Ｒでであるウィットネス（witness）をｗとする。このとき、非対話ゼロ知識証明技術ＮＩＺＫは、ＺＫ．Ｇｅｎ、ＺＫ．Ｐ、および、ＺＫ．Ｖを含む。処理ＺＫ．Ｇｅｎは、１λが入力されると、共通ステートメントｃｒｓを出力する。処理ＺＫ．Ｐは、共通ステートメントｃｒｓ、ステートメントｘ、および、ウィットネスｗを入力とし、証明πを出力する。処理ＺＫ．Ｖは、共通ステートメントｃｒｓ、ステートメントｘ、および、証明πを入力し、証明πが有効であるとき、「１」を出力し、証明πが有効はないとき、「０」を出力する。
【0069】
なお、説明便宜のため、グループユーザー数ｎ＝２とし、統合属性ベースグループ署名処理システム１０００に、グループユーザー用装置ＵＥ（ｄ１）、および、グループユーザー用装置ＵＥ（ｄ２）が含まれている場合について、以下説明する。
【0070】
（１．２．１：セットアップ処理（ステップＳ１））
ステップＳ１において、鍵生成装置３は、セットアップ処理（Ｓｅｔｕｐ（１λ））を実行する。
ステップＳ１において、鍵生成装置３は、セットアップ処理（Ｓｅｔｕｐ（１λ））を実行する。
【0071】
（ステップＳ１０１～Ｓ１０２）：
ステップＳ１０１において、鍵生成装置３は、セキュリティパラメータλを設定する。
ステップＳ１０１において、鍵生成装置３は、セキュリティパラメータλを設定する。
【0072】
そして、鍵生成装置３は、例えば、下記の先行技術文献Ａに開示されているのと同様に、下記の通り、多項式時間で処理が可能となるように、セキュリティパラメータλに基づいて、各パラメータを設定する（ステップＳ１０２）。
（先行技術文献Ａ）：
Y. Zhang, Y. Gan, Y. Yin, and H.Jia, Attribute-Based VLR Group Signature Scheme from Lattices: 18thInternational Conference, ICA3PP 2018, Guangzhou, China, November 15-17, 2018,Proceedings, Part IV, 11 2018, pp. 600-610.
Ｎ＝２Ｌ＝ｐｏｌｙ（λ）
ｎ＝ｐｏｌｙ（λ）
ｍ＝ｃｅｉｌ（２ｎ×ｌｏｇ（ｑ））
ｑ＝Ｏ（Ｌｎ２）
σ＝ω（ｌｏｇ（ｍ））
β＝Ｏ（ｓｑｒｔ（Ｌｎ））
ｃｅｉｌ（ｘ）：天井関数（ｘ以上の最小整数を取得する関数）
ｓｑｒｔ（ｘ）：ｘの平方根を取得する関数
なお、Ｏ（），ω（）は、ランダウの記号である。
（先行技術文献Ａ）：
Y. Zhang, Y. Gan, Y. Yin, and H.Jia, Attribute-Based VLR Group Signature Scheme from Lattices: 18thInternational Conference, ICA3PP 2018, Guangzhou, China, November 15-17, 2018,Proceedings, Part IV, 11 2018, pp. 600-610.
Ｎ＝２Ｌ＝ｐｏｌｙ（λ）
ｎ＝ｐｏｌｙ（λ）
ｍ＝ｃｅｉｌ（２ｎ×ｌｏｇ（ｑ））
ｑ＝Ｏ（Ｌｎ２）
σ＝ω（ｌｏｇ（ｍ））
β＝Ｏ（ｓｑｒｔ（Ｌｎ））
ｃｅｉｌ（ｘ）：天井関数（ｘ以上の最小整数を取得する関数）
ｓｑｒｔ（ｘ）：ｘの平方根を取得する関数
なお、Ｏ（），ω（）は、ランダウの記号である。
【0073】
（ステップＳ１０３）：
ステップＳ１０３において、鍵生成装置３は、属性のセットＡｔｔを以下のように定義（規定）する。
なお、｜ｘ｜は、集合ｘの位数を示す。
ステップＳ１０３において、鍵生成装置３は、属性のセットＡｔｔを以下のように定義（規定）する。
【数1】
なお、｜ｘ｜は、集合ｘの位数を示す。
【0074】
また、鍵生成装置３は、ハッシュ関数Ｈを以下のように設定する。
ハッシュ関数Ｈ：｛０，１｝＊→｛１，２，３｝ｔ
ｔ＝ω（ｌｏｇ（ｎ））
（ステップＳ１０４）：
ステップＳ１０４において、鍵生成装置３は、上記により取得したデータから公開パラメータＰＰ＝（ｐａｒａ，Ａｔｔ，ａｔｔＬ，Ｈ）（ｐａｒａ：ステップＳ１０２で取得したパラメータを含むデータ）を取得し、取得した公開パラメータＰＰを出力する。
ハッシュ関数Ｈ：｛０，１｝＊→｛１，２，３｝ｔ
ｔ＝ω（ｌｏｇ（ｎ））
（ステップＳ１０４）：
ステップＳ１０４において、鍵生成装置３は、上記により取得したデータから公開パラメータＰＰ＝（ｐａｒａ，Ａｔｔ，ａｔｔＬ，Ｈ）（ｐａｒａ：ステップＳ１０２で取得したパラメータを含むデータ）を取得し、取得した公開パラメータＰＰを出力する。
【0075】
（１．２．２：鍵生成処理（ステップＳ２））
ステップＳ２において、鍵生成装置３は、鍵生成処理（ＫｅｙＧｅｎ（１λ，Ｇ））を実行する。
ステップＳ２において、鍵生成装置３は、鍵生成処理（ＫｅｙＧｅｎ（１λ，Ｇ））を実行する。
【0076】
（ステップＳ２０１～Ｓ２０４）：
ステップＳ２０１において、鍵生成装置３は、グループ識別子ｇ（ｇ：自然数）を設定する。
ステップＳ２０１において、鍵生成装置３は、グループ識別子ｇ（ｇ：自然数）を設定する。
【0077】
ステップＳ２０２において、鍵生成装置３は、セキュリティパラメータλに基づいて、ゼロ知識証明処理用の共通ステートメントｃｒｓを生成する（ＺＫ．Ｇｅｎ（１λ）→ｃｒｓに相当する処理を実行する）。
【0078】
ステップＳ２０３において、鍵生成装置３は、セキュリティパラメータλに基づいて、グループ管理用鍵ベア、すなわち、グループ管理用公開鍵ｇｍｐｋおよびグループ管理用秘密鍵ｇｍｓｋを生成する（ＤＳ．Ｇｅｎ（１λ）→ｇｍｐｋ，ｇｍｓｋに相当する処理を実行する）。
【0079】
ステップＳ２０４において、鍵生成装置３は、セキュリティパラメータλに基づいて、追跡用鍵ベア、すなわち、追跡用公開鍵ｔｍｐｋおよび追跡用秘密鍵ｔｍｓｋを生成する（ＰＫＥ．Ｇｅｎ（１λ）→ｔｍｐｋ，ｔｍｓｋに相当する処理を実行する）。
【0080】
（ステップＳ２０５）：
ステップＳ２０５において、ループ処理（ループ１）が開始される。当該ループ処理は、ｉを変数とし、グループユーザー数ｎに相当する回数だけ繰り返される（For i∈{1,...,n}）。
ステップＳ２０５において、ループ処理（ループ１）が開始される。当該ループ処理は、ｉを変数とし、グループユーザー数ｎに相当する回数だけ繰り返される（For i∈{1,...,n}）。
【0081】
（ステップＳ２０６）：
ステップＳ２０６において、鍵生成装置３は、グループユーザーｉのグループユーザー識別子ｄｉ（ｄｉ：自然数）を設定する。
ステップＳ２０６において、鍵生成装置３は、グループユーザーｉのグループユーザー識別子ｄｉ（ｄｉ：自然数）を設定する。
【0082】
（ステップＳ２０７～Ｓ２０９）：
ステップＳ２０７において、ループ処理（ループ２）が開始される。当該ループ処理は、ｊを変数とし、属性数ｓに相当する回数だけ繰り返される（For j∈{1,...,s}）。
ステップＳ２０７において、ループ処理（ループ２）が開始される。当該ループ処理は、ｊを変数とし、属性数ｓに相当する回数だけ繰り返される（For j∈{1,...,s}）。
【0083】
ステップＳ２０８において、鍵生成装置３は、処理ＤＳ．Ｇｅｎ（１λ）を実行し、グループユーザーｉの属性ｊについてのユーザー属性用鍵ペア、すなわち、ユーザー属性用公開鍵ｕａｐｋｉｊ、および、ユーザー属性用秘密鍵ｕａｓｋｉｊを生成する。
【0084】
ステップＳ２０９において、鍵生成装置３は、ループ処理（ループ２）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ２０７に戻し、終了条件を満たしていると判定した場合、処理をステップＳ２１０に進める。
【0085】
（ステップＳ２１０）：
ステップＳ２１０において、鍵生成装置３は、グループユーザーｉのユーザー属性用公開鍵の集合データおよびユーザー属性用秘密鍵、すなわち、
ユーザー属性用公開鍵ｕｐｋｉ＝｛ｕｐｋｉｊ｝ｊ∈｛1,...,s｝
ユーザー属性用秘密鍵ｕｓｋｉ＝｛ｕｓｋｉｊ｝ｊ∈｛1,...,s｝
を取得する。
ステップＳ２１０において、鍵生成装置３は、グループユーザーｉのユーザー属性用公開鍵の集合データおよびユーザー属性用秘密鍵、すなわち、
ユーザー属性用公開鍵ｕｐｋｉ＝｛ｕｐｋｉｊ｝ｊ∈｛1,...,s｝
ユーザー属性用秘密鍵ｕｓｋｉ＝｛ｕｓｋｉｊ｝ｊ∈｛1,...,s｝
を取得する。
【0086】
（ステップＳ２１１）：
ステップＳ２１１において、鍵生成装置３は、ループ処理（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ２０５に戻し、終了条件を満たしていると判定した場合、処理をステップＳ２１２に進める。
ステップＳ２１１において、鍵生成装置３は、ループ処理（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ２０５に戻し、終了条件を満たしていると判定した場合、処理をステップＳ２１２に進める。
【0087】
（ステップＳ２１２）：
ステップＳ２１２において、鍵生成装置３は、公開鍵セットデータｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）を取得する。
ステップＳ２１２において、鍵生成装置３は、公開鍵セットデータｇｐｋ＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ）を取得する。
【0088】
（１．２．３：鍵配送処理（ステップＳ３））
ステップＳ３において、鍵生成装置３は、鍵生成処理（ＫｅｙＧｅｎ（１λ，Ｇ））により生成した鍵を各装置に配布する。具体的には、鍵生成装置３は、追跡用公開鍵ｔｍｐｋ、グループ管理用公開鍵ｇｍｐｋ、グループユーザーｉのユーザー属性用公開鍵ｕｐｋｉ、および、共通ステートメントｃｒｓを公開する。また、鍵生成装置３は、追跡装置４へ、追跡用秘密鍵ｔｍｓｋを秘密裏に送付する。また、鍵生成装置３は、グループ管理装置２へ、グループ管理用秘密鍵ｇｍｓｋを秘密裏に送付する。また、鍵生成装置３は、グループユーザー用装置ＵＥ（ｄｉ）へ、グループユーザーｉのユーザー属性用秘密鍵ｕｓｋｉを秘密裏に送付する。
ステップＳ３において、鍵生成装置３は、鍵生成処理（ＫｅｙＧｅｎ（１λ，Ｇ））により生成した鍵を各装置に配布する。具体的には、鍵生成装置３は、追跡用公開鍵ｔｍｐｋ、グループ管理用公開鍵ｇｍｐｋ、グループユーザーｉのユーザー属性用公開鍵ｕｐｋｉ、および、共通ステートメントｃｒｓを公開する。また、鍵生成装置３は、追跡装置４へ、追跡用秘密鍵ｔｍｓｋを秘密裏に送付する。また、鍵生成装置３は、グループ管理装置２へ、グループ管理用秘密鍵ｇｍｓｋを秘密裏に送付する。また、鍵生成装置３は、グループユーザー用装置ＵＥ（ｄｉ）へ、グループユーザーｉのユーザー属性用秘密鍵ｕｓｋｉを秘密裏に送付する。
【0089】
（１．２．４：公開鍵取得処理（ステップＳ４））
ステップＳ４において、グループ管理装置２、および、グループユーザー用装置ＵＥ（ｄｉ）は、公開鍵セットデータｇｐｋ（＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ））を取得する。
ステップＳ４において、グループ管理装置２、および、グループユーザー用装置ＵＥ（ｄｉ）は、公開鍵セットデータｇｐｋ（＝（ｃｒｓ，ｇｍｐｋ，ｔｍｐｋ））を取得する。
【0090】
（１．２．５：ポリシー設定処理（ステップＳ５））
ステップＳ５において、認証装置１は、ポリシー設定処理を行う。具体的には、認証装置１は、グループ署名対象のメッセージのグループ署名が満たすべき条件（ポリシー要求条件）を設定したポリシーΓを生成する。具体的には、ポリシーΓは、Ｓ個の属性のうち、ｔ個の属性を満たすことを要求する場合、当該ポリシーΓを、Γ＝（ｔ，Ｓ）と表記する。ここでは、説明便宜のため、図１に示すように、ポリシー要求条件を、３つの属性ａｔｔ１，ａｔｔ２，ａｔｔ３を満たすこととし、
（１）属性ａｔｔ１が、「財務部（Financial Department）に所属していること」であり（なお、属性ａｔｔ１を属性ａｔｔＦと表記することがある（ａｔｔ１＝ａｔｔＦ））、
（２）属性ａｔｔ２が、「弁護士（Lawyer）であること」であり（なお、属性ａｔｔ２を属性ａｔｔＬと表記することがある（ａｔｔ２＝ａｔｔＬ））、
（３）属性ａｔｔ３が、「マネージャー（Manager）であること」である（なお、属性ａｔｔ３を属性ａｔｔＭと表記することがある（ａｔｔ３＝ａｔｔＭ））、
として、以下説明する。
ステップＳ５において、認証装置１は、ポリシー設定処理を行う。具体的には、認証装置１は、グループ署名対象のメッセージのグループ署名が満たすべき条件（ポリシー要求条件）を設定したポリシーΓを生成する。具体的には、ポリシーΓは、Ｓ個の属性のうち、ｔ個の属性を満たすことを要求する場合、当該ポリシーΓを、Γ＝（ｔ，Ｓ）と表記する。ここでは、説明便宜のため、図１に示すように、ポリシー要求条件を、３つの属性ａｔｔ１，ａｔｔ２，ａｔｔ３を満たすこととし、
（１）属性ａｔｔ１が、「財務部（Financial Department）に所属していること」であり（なお、属性ａｔｔ１を属性ａｔｔＦと表記することがある（ａｔｔ１＝ａｔｔＦ））、
（２）属性ａｔｔ２が、「弁護士（Lawyer）であること」であり（なお、属性ａｔｔ２を属性ａｔｔＬと表記することがある（ａｔｔ２＝ａｔｔＬ））、
（３）属性ａｔｔ３が、「マネージャー（Manager）であること」である（なお、属性ａｔｔ３を属性ａｔｔＭと表記することがある（ａｔｔ３＝ａｔｔＭ））、
として、以下説明する。
【0091】
認証装置１は、上記のポリシー要求条件を設定したポリシーΓを生成し、当該ポリシーΓを、グループ管理装置２、および、グループユーザー用装置ＵＥ（ｄｉ）に配布する。
【0092】
（１．２．６：ユーザー属性署名処理（ステップＳ６））
ステップＳ６において、グループユーザー用装置ＵＥ（ｄｉ）は、ユーザー属性署名処理を行う。
ステップＳ６において、グループユーザー用装置ＵＥ（ｄｉ）は、ユーザー属性署名処理を行う。
【0093】
（ステップＳ６０１）：
グループユーザー用装置ＵＥ（ｄｉ）は、グループユーザーｉが有している属性と、ポリシーΓに設定されている属性とのマッチングを行い、マッチング数ｍを求める。つまり、グループユーザー用装置ＵＥ（ｄｉ）は、ｍ＝｜Ｓ∩Ｓｉ｜に相当する処理を実行し、属性のマッチング数ｍを取得する。
グループユーザー用装置ＵＥ（ｄｉ）は、グループユーザーｉが有している属性と、ポリシーΓに設定されている属性とのマッチングを行い、マッチング数ｍを求める。つまり、グループユーザー用装置ＵＥ（ｄｉ）は、ｍ＝｜Ｓ∩Ｓｉ｜に相当する処理を実行し、属性のマッチング数ｍを取得する。
【0094】
例えば、グループユーザー１（ｉ＝１）が財務部に属しており、かつ、弁護士であるとすると、グループユーザー１（ｉ＝１）が有している属性は、Ｓ１＝｛ａｔｔ１，ａｔｔ２｝（＝｛ａｔｔＦ，ａｔｔＬ｝）である。ポリシーΓに設定されている属性の集合Ｓ＝｛ａｔｔ１，ａｔｔ２，ａｔｔ３｝（＝｛ａｔｔＦ，ａｔｔＬ，ａｔｔＭ｝）であるので、グループユーザー１（ｉ＝１）について、ｍ＝｜Ｓ∩Ｓ１｜＝２である。
【0095】
また、例えば、グループユーザー２（ｉ＝２）が財務部に属しており、かつ、マネージャーであるとすると、グループユーザー２（ｉ＝２）が有している属性は、Ｓ２＝｛ａｔｔ１，ａｔｔ３｝（＝｛ａｔｔＦ，ａｔｔＭ｝）である。ポリシーΓに設定されている属性の集合Ｓ＝｛ａｔｔ１，ａｔｔ２，ａｔｔ３｝（＝｛ａｔｔＦ，ａｔｔＬ，ａｔｔＭ｝）であるので、グループユーザー２（ｉ＝２）について、ｍ＝｜Ｓ∩Ｓ２｜＝２である。
【0096】
なお、説明便宜のため、グループユーザー１、グループユーザー２が上記の属性を有しているものとして、以下説明する。
【0097】
上記のように、ｍが求められた後、ループ処理１（ループ１）が開始される（ステップＳ６０１）。当該ループ処理１は、ｊを変数（属性を示す変数）とし、各グループユーザーの属性のマッチング数ｍに相当する回数だけ繰り返される（For j∈{1,...,m}, m＝｜S∩Sｉ｜）。
【0098】
（ステップＳ６０２）：
ステップＳ６０２において、グループユーザー用装置ＵＥ（ｄｉ）は、属性ｊの署名処理を行う。具体的には、グループユーザー用装置ＵＥ（ｄｉ）は、属性用秘密鍵ｕａｓｋｉｊを用いて、属性ａｔｔｊに対して処理ＤＳ．Ｓｉｇｎ（ｕａｓｋｉｊ，ａｔｔｊ）を実行し、属性ａｔｔｊについての電子署名σｉｊを取得する。
ステップＳ６０２において、グループユーザー用装置ＵＥ（ｄｉ）は、属性ｊの署名処理を行う。具体的には、グループユーザー用装置ＵＥ（ｄｉ）は、属性用秘密鍵ｕａｓｋｉｊを用いて、属性ａｔｔｊに対して処理ＤＳ．Ｓｉｇｎ（ｕａｓｋｉｊ，ａｔｔｊ）を実行し、属性ａｔｔｊについての電子署名σｉｊを取得する。
【0099】
（ステップＳ６０３）：
ステップＳ６０３において、グループユーザー用装置ＵＥ（ｄｉ）は、属性署名データの暗号化処理を行う。具体的には、グループユーザー用装置ＵＥ（ｄｉ）は、属性ａｔｔｊ、属性ａｔｔｊについての電子署名σｉｊ、および、グループユーザー識別子ｄｉのセットデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞に対して、追跡用公開鍵ｔｍｐｋ、乱数ｒｉｊを用いて、処理ＰＫＥ．Ｅｎｃ（ｔｍｐｋ，＜ａｔｔｊ，σｉｊ，ｄｉ＞，ｒｉｊ）を実行し、暗号化データｃｉｊを取得する。
ステップＳ６０３において、グループユーザー用装置ＵＥ（ｄｉ）は、属性署名データの暗号化処理を行う。具体的には、グループユーザー用装置ＵＥ（ｄｉ）は、属性ａｔｔｊ、属性ａｔｔｊについての電子署名σｉｊ、および、グループユーザー識別子ｄｉのセットデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞に対して、追跡用公開鍵ｔｍｐｋ、乱数ｒｉｊを用いて、処理ＰＫＥ．Ｅｎｃ（ｔｍｐｋ，＜ａｔｔｊ，σｉｊ，ｄｉ＞，ｒｉｊ）を実行し、暗号化データｃｉｊを取得する。
【0100】
（ステップＳ６０４）：
ステップＳ６０４において、グループユーザー用装置ＵＥ（ｄｉ）は、属性署名データのゼロ知識証明処理を行う。具体的には、グループユーザー用装置ＵＥ（ｄｉ）は、共通ステートメントｃｒｓを用いて、
ステートメントｘ＝＜ｇｐｋ，ａｔｔｊ，ｃｉｊ＞、
ウィットネスｗ＝＜ｕａｓｋｉｊ，σｉｊ，ｄｉ，ｒｉｊ＞
として、処理ＺＫ．Ｐ（ｃｒｓ，ｘ，ｗ）を実行し、ゼロ知識証明πｉｊを取得する。
ステップＳ６０４において、グループユーザー用装置ＵＥ（ｄｉ）は、属性署名データのゼロ知識証明処理を行う。具体的には、グループユーザー用装置ＵＥ（ｄｉ）は、共通ステートメントｃｒｓを用いて、
ステートメントｘ＝＜ｇｐｋ，ａｔｔｊ，ｃｉｊ＞、
ウィットネスｗ＝＜ｕａｓｋｉｊ，σｉｊ，ｄｉ，ｒｉｊ＞
として、処理ＺＫ．Ｐ（ｃｒｓ，ｘ，ｗ）を実行し、ゼロ知識証明πｉｊを取得する。
【0101】
（ステップＳ６０５）：
ステップＳ６０５において、グループユーザー用装置ＵＥ（ｄｉ）は、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を取得する。
ステップＳ６０５において、グループユーザー用装置ＵＥ（ｄｉ）は、属性署名セットデータΣｊ＝（ｃｉｊ，πｉｊ）を取得する。
【0102】
（ステップＳ６０６）：
ステップＳ６０６において、グループユーザー用装置ＵＥ（ｄｉ）は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ６０１に戻し、終了条件を満たしていると判定した場合、ユーザー属性署名処理を終了させる。
ステップＳ６０６において、グループユーザー用装置ＵＥ（ｄｉ）は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ６０１に戻し、終了条件を満たしていると判定した場合、ユーザー属性署名処理を終了させる。
【0103】
グループユーザー用装置ＵＥ（ｄｉ）は、ユーザー属性署名処理が完了した後、ユーザー属性署名処理により取得した属性署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝をグループ管理装置２に出力する。
【0104】
なお、本実施形態では、グループユーザー用装置ＵＥ（ｄ１）の属性署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝は、下記の通りである。
｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝＝｛（ａｔｔ１，Σ１），（ａｔｔ２，Σ２）｝
＝｛（ａｔｔＦ，ΣＦ），（ａｔｔＬ，ΣＬ）｝
また、グループユーザー用装置ＵＥ（ｄ２）の属性署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝は、下記の通りである。
｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝＝｛（ａｔｔ１，Σ１），（ａｔｔ２，Σ２）｝
＝｛（ａｔｔＦ，ΣＦ），（ａｔｔＭ，ΣＭ）｝
（１．２．７：ユーザー属性署名認証処理（ステップＳ７））
ステップＳ７において、グループ管理装置２は、ユーザー属性署名認証処理を行う。
｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝＝｛（ａｔｔ１，Σ１），（ａｔｔ２，Σ２）｝
＝｛（ａｔｔＦ，ΣＦ），（ａｔｔＬ，ΣＬ）｝
また、グループユーザー用装置ＵＥ（ｄ２）の属性署名セットデータ｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝は、下記の通りである。
｛ａｔｔｊ，Σｊ｝ｊ∈｛1,...,m｝＝｛（ａｔｔ１，Σ１），（ａｔｔ２，Σ２）｝
＝｛（ａｔｔＦ，ΣＦ），（ａｔｔＭ，ΣＭ）｝
（１．２．７：ユーザー属性署名認証処理（ステップＳ７））
ステップＳ７において、グループ管理装置２は、ユーザー属性署名認証処理を行う。
【0105】
（ステップＳ７０１）：
ステップＳ７０１において、グループ管理装置２は、有効データリストｖｌの初期化処理を実行する。つまり、グループ管理装置２は、有効データリストｖｌを空のリストに設定する。
ステップＳ７０１において、グループ管理装置２は、有効データリストｖｌの初期化処理を実行する。つまり、グループ管理装置２は、有効データリストｖｌを空のリストに設定する。
【0106】
（ステップＳ７０２）：
ステップＳ７０２において、ループ処理１（ループ１）が開始される。当該ループ処理１は、ｊを変数（属性を示す変数）とし、グループ管理装置２が、グループユーザー用装置ＵＥ（ｄｉ）から受信した属性署名セットデータの数ｋに相当する回数だけ繰り返される（For j∈{1,...,k}）。
ステップＳ７０２において、ループ処理１（ループ１）が開始される。当該ループ処理１は、ｊを変数（属性を示す変数）とし、グループ管理装置２が、グループユーザー用装置ＵＥ（ｄｉ）から受信した属性署名セットデータの数ｋに相当する回数だけ繰り返される（For j∈{1,...,k}）。
【0107】
（ステップＳ７０３）：
ステップＳ７０３において、グループ管理装置２は、属性ａｔｔｊについてのデータ（属性署名セットデータ）が、有効データリストｖｌに含まれているか否かの判定処理を行う。当該判定の結果、属性ａｔｔｊについてのデータ（属性署名セットデータ）が、有効データリストｖｌに含まれている場合、処理をステップＳ７０４に進め、一方、有効データリストｖｌに含まれていない場合、処理をステップＳ７０７に進める。
ステップＳ７０３において、グループ管理装置２は、属性ａｔｔｊについてのデータ（属性署名セットデータ）が、有効データリストｖｌに含まれているか否かの判定処理を行う。当該判定の結果、属性ａｔｔｊについてのデータ（属性署名セットデータ）が、有効データリストｖｌに含まれている場合、処理をステップＳ７０４に進め、一方、有効データリストｖｌに含まれていない場合、処理をステップＳ７０７に進める。
【0108】
（ステップＳ７０４）：
ステップＳ７０４において、グループ管理装置２は、属性署名セットデータのゼロ知識認証処理を行う。具体的には、グループ管理装置２は、共通ステートメントｃｒｓを用いて、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）を実行する。
ステップＳ７０４において、グループ管理装置２は、属性署名セットデータのゼロ知識認証処理を行う。具体的には、グループ管理装置２は、共通ステートメントｃｒｓを用いて、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）を実行する。
【0109】
（ステップＳ７０５）：
ステップＳ７０５において、グループ管理装置２は、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）の処理結果の判定処理を行う。判定の結果、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）＝１である場合、処理をステップＳ７０６に進め、一方、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）が「１」ではない場合、処理をステップＳ７０７に進める。
ステップＳ７０５において、グループ管理装置２は、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）の処理結果の判定処理を行う。判定の結果、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）＝１である場合、処理をステップＳ７０６に進め、一方、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，ａｔｔｊ，πｉｊ＞）が「１」ではない場合、処理をステップＳ７０７に進める。
【0110】
（ステップＳ７０６）：
ステップＳ７０６において、グループ管理装置２は、有効データリストｖｌに、ステップＳ７０５の処理で有効と判定された属性署名セットデータ（ａｔｔｊ，Σｊ）を追加する。つまり、グループ管理装置２は、
ｖｌ＝ｖｌ∪（ａｔｔｊ，Σｊ）
に相当する処理を実行する。
ステップＳ７０６において、グループ管理装置２は、有効データリストｖｌに、ステップＳ７０５の処理で有効と判定された属性署名セットデータ（ａｔｔｊ，Σｊ）を追加する。つまり、グループ管理装置２は、
ｖｌ＝ｖｌ∪（ａｔｔｊ，Σｊ）
に相当する処理を実行する。
【0111】
（ステップＳ７０７）：
ステップＳ７０７において、グループ管理装置２は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ７０２に戻し、終了条件を満たしていると判定した場合、処理をステップＳ７０８に進める。
ステップＳ７０７において、グループ管理装置２は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ７０２に戻し、終了条件を満たしていると判定した場合、処理をステップＳ７０８に進める。
【0112】
（ステップＳ７０７）：
ステップＳ７０８において、グループ管理装置２は、グループ署名破棄判定処理を行う。具体的には、グループ管理装置２は、有効データリストｖｌに、ポリシーΓが要求している属性、すなわち、Ｓ＝｛ａｔｔ１，ａｔｔ２，ａｔｔ３｝（＝｛ａｔｔＦ，ａｔｔＬ，ａｔｔＭ｝）に対応する属性署名セットデータが含まれているか否かを判定する。判定の結果、有効データリストｖｌに、ポリシーΓが要求している全ての属性に対応するデータが含まれていない場合、グループ管理装置２は、有効なグループ署名ができないと判断し、統合属性ベースグループ署名処理システム１０００で実行されている処理（統合属性ベースグループ署名を生成する処理）を終了させる。一方、判定の結果、有効データリストｖｌに、ポリシーΓが要求している全ての属性に対応するデータが含まれている場合、統合属性ベースグループ署名処理システム１０００で実行されている処理（統合属性ベースグループ署名を生成する処理）を続行させる。
ステップＳ７０８において、グループ管理装置２は、グループ署名破棄判定処理を行う。具体的には、グループ管理装置２は、有効データリストｖｌに、ポリシーΓが要求している属性、すなわち、Ｓ＝｛ａｔｔ１，ａｔｔ２，ａｔｔ３｝（＝｛ａｔｔＦ，ａｔｔＬ，ａｔｔＭ｝）に対応する属性署名セットデータが含まれているか否かを判定する。判定の結果、有効データリストｖｌに、ポリシーΓが要求している全ての属性に対応するデータが含まれていない場合、グループ管理装置２は、有効なグループ署名ができないと判断し、統合属性ベースグループ署名処理システム１０００で実行されている処理（統合属性ベースグループ署名を生成する処理）を終了させる。一方、判定の結果、有効データリストｖｌに、ポリシーΓが要求している全ての属性に対応するデータが含まれている場合、統合属性ベースグループ署名処理システム１０００で実行されている処理（統合属性ベースグループ署名を生成する処理）を続行させる。
【0113】
本実施形態の場合、（１）ａｔｔ１（＝ａｔｔＦ）に対応する属性署名セットデータ（ａｔｔ１，Σ１）（＝（ａｔｔＦ，ΣＦ））は、グループユーザー用装置ＵＥ（ｄ１）およびグループユーザー用装置ＵＥ（ｄ２）から、グループ管理装置２に送付されており、（２）ａｔｔ２（＝ａｔｔＬ）に対応する属性署名セットデータ（ａｔｔ２，Σ２）（＝（ａｔｔＬ，ΣＬ））は、グループユーザー用装置ＵＥ（ｄ１）から、グループ管理装置２に送付されており、（３）ａｔｔ３（＝ａｔｔＭ）に対応する属性署名セットデータ（ａｔｔ３，Σ３）（＝（ａｔｔＭ，ΣＭ））は、グループユーザー用装置ＵＥ（ｄ２）から、グループ管理装置２に送付されている。
【0114】
したがって、ステップＳ７０８において、有効データリストｖｌには、Ｓ＝｛ａｔｔ１，ａｔｔ２，ａｔｔ３｝（＝｛ａｔｔＦ，ａｔｔＬ，ａｔｔＭ｝）に対応する属性署名セットデータが含まれていると判定され、統合属性ベースグループ署名処理システム１０００で実行されている処理（統合属性ベースグループ署名を生成する処理）を続行される。
【0115】
なお、ステップＳ７０２～Ｓ７０７の処理において、同一の属性ａｔｔｊについて、複数の属性署名セットデータ（ａｔｔｊ，Σｊ）が、グループ管理装置２に送付されている場合、重複されているデータを有効データリストｖｌに更新（追加）しないように処理が実行される。つまり、グループ管理装置２は、ユーザー属性署名認証処理により、属性ａｔｔｊについて、重複のない有効データリストｖｌ（本実施形態の場合、ｖｌ＝｛（ａｔｔＦ，ΣＦ），（ａｔｔＬ，ΣＬ），（ａｔｔＭ，ΣＭ）｝）を取得する。
【0116】
（１．２．８：統合署名処理（ステップＳ８））
ステップＳ８において、グループ管理装置２は、統合署名処理を行う。
ステップＳ８において、グループ管理装置２は、統合署名処理を行う。
【0117】
（ステップＳ８０１）：
ステップＳ８０１において、ループ処理１（ループ１）が開始される。当該ループ処理１は、ｊを変数（属性を示す変数）とし、有効データリストｖｌの要素数（属性署名セットデータの数）ｖに相当する回数だけ繰り返される（For j∈{1,...,v}）。
ステップＳ８０１において、ループ処理１（ループ１）が開始される。当該ループ処理１は、ｊを変数（属性を示す変数）とし、有効データリストｖｌの要素数（属性署名セットデータの数）ｖに相当する回数だけ繰り返される（For j∈{1,...,v}）。
【0118】
（ステップＳ８０２）：
ステップＳ８０２において、グループ管理装置２は、有効データリストｖｌから、属性署名セットデータｖｌ［ｊ］＝（ａｔｔｊ，Σｊ）を抽出する。
ステップＳ８０２において、グループ管理装置２は、有効データリストｖｌから、属性署名セットデータｖｌ［ｊ］＝（ａｔｔｊ，Σｊ）を抽出する。
【0119】
（ステップＳ８０３）：
ステップＳ８０３において、グループ管理装置２は、グループ識別子ｇに基づいて、暫定鍵ペア（暫定公開鍵ｔａｐｋｊ、および、暫定秘密鍵ｔａｓｋｊ）を生成する。つまり、グループ管理装置２は、処理ＤＳ．Ｇｅｎ（１ｇ）に相当する処理を実行して、暫定鍵ペア（暫定公開鍵ｔａｐｋｊ、および、暫定秘密鍵ｔａｓｋｊ）を生成する。
ステップＳ８０３において、グループ管理装置２は、グループ識別子ｇに基づいて、暫定鍵ペア（暫定公開鍵ｔａｐｋｊ、および、暫定秘密鍵ｔａｓｋｊ）を生成する。つまり、グループ管理装置２は、処理ＤＳ．Ｇｅｎ（１ｇ）に相当する処理を実行して、暫定鍵ペア（暫定公開鍵ｔａｐｋｊ、および、暫定秘密鍵ｔａｓｋｊ）を生成する。
【0120】
（ステップＳ８０４）：
ステップＳ８０４において、グループ管理装置２は、暫定署名処理を行う。具体的には、グループ管理装置２は、暫定秘密鍵ｔａｓｋｊを用いて、属性署名セットデータにメッセージＭを追加したデータ＜ａｔｔｊ，Σｊ，Ｍ＞に対して、処理ＤＳ．Ｓｉｇｎ（ｔａｓｋｊ，＜ａｔｔｊ，Σｊ，Ｍ＞）を実行し、電子署名σ’ｊを取得する。
ステップＳ８０４において、グループ管理装置２は、暫定署名処理を行う。具体的には、グループ管理装置２は、暫定秘密鍵ｔａｓｋｊを用いて、属性署名セットデータにメッセージＭを追加したデータ＜ａｔｔｊ，Σｊ，Ｍ＞に対して、処理ＤＳ．Ｓｉｇｎ（ｔａｓｋｊ，＜ａｔｔｊ，Σｊ，Ｍ＞）を実行し、電子署名σ’ｊを取得する。
【0121】
（ステップＳ８０５）：
ステップＳ８０５において、グループ管理装置２は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ８０１に戻し、終了条件を満たしていると判定した場合、処理をステップＳ８０８に進める。
ステップＳ８０５において、グループ管理装置２は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ８０１に戻し、終了条件を満たしていると判定した場合、処理をステップＳ８０８に進める。
【0122】
（ステップＳ８０６）：
ステップＳ８０６において、グループ管理装置２は、統合署名データの暗号化処理を行う。具体的には、グループ管理装置２は、上記ループ処理１により取得した暫定署名データの集合データ｛σ’ｊ｝ｊ∈｛1,...,v｝にグループ識別子ｇを対応づけたデータ（統合署名データ）＜｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ＞を、追跡用公開鍵ｔｍｐｋと、乱数ｒを用いて暗号化する。つまり、グループ管理装置２は、処理ＰＫＥ．Ｅｎｃ（ｔｍｐｋ，＜｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ＞，ｒ）に相当する処理を実行して、統合署名データの暗号化データｃを取得する。
ステップＳ８０６において、グループ管理装置２は、統合署名データの暗号化処理を行う。具体的には、グループ管理装置２は、上記ループ処理１により取得した暫定署名データの集合データ｛σ’ｊ｝ｊ∈｛1,...,v｝にグループ識別子ｇを対応づけたデータ（統合署名データ）＜｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ＞を、追跡用公開鍵ｔｍｐｋと、乱数ｒを用いて暗号化する。つまり、グループ管理装置２は、処理ＰＫＥ．Ｅｎｃ（ｔｍｐｋ，＜｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ＞，ｒ）に相当する処理を実行して、統合署名データの暗号化データｃを取得する。
【0123】
（ステップＳ８０７）：
ステップＳ８０７において、グループ管理装置２は、統合署名データのゼロ知識証明処理を行う。具体的には、グループ管理装置２は、共通ステートメントｃｒｓを用いて、
ステートメントｘ＝＜ｇｐｋ，ｔａｐｋ，Ｍ，｛ａｔｔｊ，ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞、
ウィットネスｗ＝＜ｔａｓｋ，｛σ’ｊ｝ｊ∈｛1,...,v｝，ｖｌ，ｇ，ｒ＞
として、処理ＺＫ．Ｐ（ｃｒｓ，ｘ，ｗ）を実行し、ゼロ知識証明Πを取得する。
ステップＳ８０７において、グループ管理装置２は、統合署名データのゼロ知識証明処理を行う。具体的には、グループ管理装置２は、共通ステートメントｃｒｓを用いて、
ステートメントｘ＝＜ｇｐｋ，ｔａｐｋ，Ｍ，｛ａｔｔｊ，ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞、
ウィットネスｗ＝＜ｔａｓｋ，｛σ’ｊ｝ｊ∈｛1,...,v｝，ｖｌ，ｇ，ｒ＞
として、処理ＺＫ．Ｐ（ｃｒｓ，ｘ，ｗ）を実行し、ゼロ知識証明Πを取得する。
【0124】
（ステップＳ８０８）：
ステップＳ８０８において、グループ管理装置２は、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π）を取得する。
ステップＳ８０８において、グループ管理装置２は、統合署名セットデータΣ＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π）を取得する。
【0125】
そして、グループ管理装置２は、メッセージＭ、ポリシーΓ、および、統合署名セットデータΣを認証装置１に出力する。
【0126】
（１．２．９：認証処理（ステップＳ９））
ステップＳ９において、認証装置１は、認証処理を行う。
ステップＳ９において、認証装置１は、認証処理を行う。
【0127】
（ステップＳ９０１）：
ステップＳ９０１において、認証装置１は、統合署名セットデータのゼロ知識認証処理を行う。具体的には、認証装置１は、共通ステートメントｃｒｓを用いて、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）を実行する。
ステップＳ９０１において、認証装置１は、統合署名セットデータのゼロ知識認証処理を行う。具体的には、認証装置１は、共通ステートメントｃｒｓを用いて、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）を実行する。
【0128】
（ステップＳ９０２～Ｓ９０４）：
ステップＳ９０２において、認証装置１は、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）の処理結果の判定処理を行う。判定の結果、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）＝１である場合、統合署名セットデータΣが有効であると判定する（ステップＳ９０３）。一方、判定の結果、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）が「１」ではない場合、統合署名セットデータΣは有効ではない（無効である）と判定する（ステップＳ９０４）。
ステップＳ９０２において、認証装置１は、処理ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）の処理結果の判定処理を行う。判定の結果、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）＝１である場合、統合署名セットデータΣが有効であると判定する（ステップＳ９０３）。一方、判定の結果、ＺＫ．Ｖ（ｃｒｓ，＜ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ＞，Π）が「１」ではない場合、統合署名セットデータΣは有効ではない（無効である）と判定する（ステップＳ９０４）。
【0129】
（１．２．１０：追跡処理（ステップＳ１０））
ステップＳ１０において、追跡装置４は、追跡処理を行う。
ステップＳ１０において、追跡装置４は、追跡処理を行う。
【0130】
（ステップＳ１００１）：
ステップＳ１００１において、追跡装置４は、統合署名セットデータΣ（＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π））から、統合署名データの暗号化データｃを取得する。
ステップＳ１００１において、追跡装置４は、統合署名セットデータΣ（＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π））から、統合署名データの暗号化データｃを取得する。
【0131】
（ステップＳ１００２）：
ステップＳ１００２において、追跡装置４は、統合署名データの暗号化データの復号処理を行う。つまり、追跡装置４は、処理ＰＫＥ．Ｄｅｃ（ｔｍｓｋ，ｃ）を行い、復号されたデータ（｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ）を取得する。これにより、グループ識別子ｇが取得される。
ステップＳ１００２において、追跡装置４は、統合署名データの暗号化データの復号処理を行う。つまり、追跡装置４は、処理ＰＫＥ．Ｄｅｃ（ｔｍｓｋ，ｃ）を行い、復号されたデータ（｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ）を取得する。これにより、グループ識別子ｇが取得される。
【0132】
（ステップＳ１００８）：
ステップＳ１００８において、ループ処理１（ループ１）が開始される。当該ループ処理１は、ｊを変数（属性を示す変数）とし、統合署名セットデータに含まれる属性データの数ｖにに相当する回数だけ繰り返される（For j∈{1,...,v}）。
ステップＳ１００８において、ループ処理１（ループ１）が開始される。当該ループ処理１は、ｊを変数（属性を示す変数）とし、統合署名セットデータに含まれる属性データの数ｖにに相当する回数だけ繰り返される（For j∈{1,...,v}）。
【0133】
（ステップＳ１００４）：
ステップＳ１００４において、追跡装置４は、統合署名セットデータΣ（＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π））から、署名属性データの暗号化データｃｊを取得する。
ステップＳ１００４において、追跡装置４は、統合署名セットデータΣ（＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π））から、署名属性データの暗号化データｃｊを取得する。
【0134】
（ステップＳ１００５）：
ステップＳ１００５において、追跡装置４は、属性署名データの暗号化データの復号処理を行う。つまり、追跡装置４は、処理ＰＫＥ．Ｄｅｃ（ｔｍｓｋ，ｃｊ）を行い、復号されたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を取得する。これにより、属性ａｔｔｊについての署名をしたグループユーザーのグループユーザー識別子ｄｉが取得される。
ステップＳ１００５において、追跡装置４は、属性署名データの暗号化データの復号処理を行う。つまり、追跡装置４は、処理ＰＫＥ．Ｄｅｃ（ｔｍｓｋ，ｃｊ）を行い、復号されたデータ＜ａｔｔｊ，σｉｊ，ｄｉ＞を取得する。これにより、属性ａｔｔｊについての署名をしたグループユーザーのグループユーザー識別子ｄｉが取得される。
【0135】
（ステップＳ１００６）：
ステップＳ１００６において、追跡装置４は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ１００３に戻し、終了条件を満たしていると判定した場合、処理をステップＳ１００７に進める。
ステップＳ１００６において、追跡装置４は、ループ処理１（ループ１）が終了条件を満たしているか否かを判定し、終了条件を満たしていないと判定したときは、処理をステップＳ１００３に戻し、終了条件を満たしていると判定した場合、処理をステップＳ１００７に進める。
【0136】
（ステップＳ１００７、Ｓ１００８）：
ステップＳ１００７において、追跡装置４は、グループ識別子ｇを取得する。
ステップＳ１００７において、追跡装置４は、グループ識別子ｇを取得する。
【0137】
ステップＳ１００８において、追跡装置４は、属性ａｔｔｊについての署名をしたグループユーザーのグループユーザー識別子ｄｉを取得する。
【0138】
以上のように処理することで、統合属性ベースグループ署名処理システム１０００では、グループユーザーの匿名性、属性の匿名性、および、追跡可能性（traceability）を確保しつつ、グループユーザーの属性をマージして、ポリシーが要求する条件を満たす有効な署名を行うことができる。
【0139】
統合属性ベースグループ署名処理システム１０００では、各グループユーザー（グループユーザーｉ）が、自らが有している属性ａｔｔｊをユーザー属性用秘密鍵ｕａｓｋｉｊにより暗号化（電子署名処理）した署名σｉｊを生成し、当該署名σｉｊと、グループユーザー識別子ｄｉと、属性ａｔｔｊとを含む属性署名データ＜ａｔｔｊ，σｉｊ，ｄｉ＞を、追跡用公開鍵ｔｍｐｋで暗号化することで、属性署名データの暗号化データｃｉｊを取得するとともに、属性署名データのゼロ知識証明πｉｊを取得する。つまり、統合属性ベースグループ署名処理システム１０００では、グループユーザー用装置ＵＥ（ｄｉ）が、属性署名セットデータ（ａｔｔｊ，Σｊ）（Σｊ＝（ｃｉｊ，πｉｊ））を取得し、当該属性署名セットデータ（ａｔｔｊ，Σｊ）をグループ管理装置２に送信する。
【0140】
グループ管理装置２は、グループユーザー用装置ＵＥ（ｄｉ）から受信した属性署名セットデータ（ａｔｔｊ，Σｊ）に対して、ユーザー属性署名認証処理を行う。ここで、属性署名セットデータ（ａｔｔｊ，Σｊ）は、グループユーザー識別子ｄｉを暗号化したデータを含むだけなので、どのグループユーザーがその属性を所有しているかを知ることはできない。つまり、統合属性ベースグループ署名処理システム１０００において、グループユーザーの匿名性、属性の匿名性が確保される。
【0141】
また、グループ管理装置２は、属性署名セットデータに対して、ゼロ知識認証処理を行いながら、有効な属性署名セットデータのみを重複なくリストした有効データリストｖｌを生成する。
【0142】
グループ管理装置２は、統合署名処理（ａＳｉｇｎ）を行い、有効データリストｖｌに含まれる属性署名セットデータにメッセージＭを追加したデータに対して、グループ識別子ｇに基づいて生成された暫定秘密鍵ｔａｓｋｊにより暫定署名処理を行うことで、電子署名σ’ｊを取得する。
【0143】
そして、グループ管理装置２は、暫定署名データの集合データにグループ識別子ｇを対応づけた統合署名データ＜｛σ’ｊ｝ｊ∈｛1,...,v｝，ｇ＞を、追跡用公開鍵ｔｍｐｋと、乱数ｒを用いて暗号化することで、統合署名データの暗号化データｃを取得するするとともに、統合署名データのゼロ知識証明Πを取得する。そして、グループ管理装置２は、統合署名セットデータΣ（＝（ｇｐｋ，｛ｃｊ｝ｊ∈｛1,...,v｝，ｃ，Π））を取得する。ここで、統合署名データの暗号化データｃは、追跡用公開鍵ｔｍｐｋで暗号化されているため、追跡装置４以外が復号することはできない。つまり、複数のグループユーザーが有する属性を統合して生成した統合署名セットデータΣにおいても、ユーザーの匿名性、属性の匿名性が確保される。
【0144】
また、統合属性ベースグループ署名処理システム１０００では、認証装置１が、共通ステートメントｃｒｓを用いて、統合署名データΣのゼロ知識証明Πについてのゼロ知識認証処理を行う。これにより、認証装置１により、統合署名セットデータΣの有効性を判定することができるとともに、認証装置１に対しても、ユーザーの匿名性、属性の匿名性が確保される。
【0145】
また、統合属性ベースグループ署名処理システム１０００では、統合署名セットデータΣに対して認証処理を行うだけでよいので、認証処理を簡易化することができる。例えば、複数のグループユーサーが別々に署名を行い、当該署名に対して、個別に認証するマルチ署名方法（Multi-signatures）では、複数回の認証処理が必要になるが、統合属性ベースグループ署名処理システム１０００では、統合署名セットデータΣに対して認証処理を行うだけでよいので、認証処理を簡易化することができる。
【0146】
そして、統合属性ベースグループ署名処理システム１０００では、追跡処理が必要となったときに、追跡装置４により、追跡処理を行うことで、メッセージＭについての統合署名データΣから、グループ識別子ｇを取得（特定）し、さらに、属性ａｔｔｊについて署名をしたグループユーザー識別子ｄｉを取得（特定）することができる。つまり、統合属性ベースグループ署名処理システム１０００では、追跡可能性（traceability）を確保することができる。
【0147】
［他の実施形態］
また、上記実施形態で説明した統合属性ベースグループ署名処理システム１０００、認証装置１、グループ管理装置２、グループユーザー用装置ＵＥ（ｄｉ）、鍵生成装置３、および、追跡装置４において、各ブロックは、ＬＳＩなどの半導体装置により個別に１チップ化されても良いし、一部又は全部を含むように１チップ化されても良い。
また、上記実施形態で説明した統合属性ベースグループ署名処理システム１０００、認証装置１、グループ管理装置２、グループユーザー用装置ＵＥ（ｄｉ）、鍵生成装置３、および、追跡装置４において、各ブロックは、ＬＳＩなどの半導体装置により個別に１チップ化されても良いし、一部又は全部を含むように１チップ化されても良い。
【0148】
なお、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【0149】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用しても良い。
【0150】
また、上記各実施形態の各機能ブロックの処理の一部または全部は、プログラムにより実現されるものであってもよい。そして、上記各実施形態の各機能ブロックの処理の一部または全部は、コンピュータにおいて、中央演算装置（ＣＰＵ）により行われる。また、それぞれの処理を行うためのプログラムは、ハードディスク、ＲＯＭなどの記憶装置に格納されており、ＲＯＭにおいて、あるいはＲＡＭに読み出されて実行される。
【0151】
また、上記実施形態の各処理をハードウェアにより実現してもよいし、ソフトウェア（ＯＳ（オペレーティングシステム）、ミドルウェア、あるいは、所定のライブラリとともに実現される場合を含む。）により実現してもよい。さらに、ソフトウェアおよびハードウェアの混在処理により実現しても良い。
【0152】
例えば、上記実施形態の各機能部を、ソフトウェアにより実現する場合、図１２に示したハードウェア構成（例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ、入力部、出力部等をバスＢｕｓにより接続したハードウェア構成）を用いて、各機能部をソフトウェア処理により実現するようにしてもよい。
【0153】
また、上記実施形態における処理方法の実行順序は、必ずしも、上記実施形態の記載に制限されるものではなく、発明の要旨を逸脱しない範囲で、実行順序を入れ替えることができるものである。
【0154】
前述した方法をコンピュータに実行させるコンピュータプログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体は、本発明の範囲に含まれる。ここで、コンピュータ読み取り可能な記録媒体としては、例えば、フレキシブルディスク、ハードディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ－ＲＯＭ、ＤＶＤ－ＲＡＭ、大容量ＤＶＤ、次世代ＤＶＤ、半導体メモリを挙げることができる。
【0155】
上記コンピュータプログラムは、上記記録媒体に記録されたものに限られず、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送されるものであってもよい。
【0156】
なお、本発明の具体的な構成は、前述の実施形態に限られるものではなく、発明の要旨を逸脱しない範囲で種々の変更および修正が可能である。
【符号の説明】
【0157】
１０００ 統合属性ベースグループ署名処理システム
１ 認証装置
２ グループ管理装置
３ 鍵生成装置
４ 追跡装置
ＵＥ（ｄ１）～ＵＥ（ｄｎ） グループユーザー用装置
１ 認証装置
２ グループ管理装置
３ 鍵生成装置
４ 追跡装置
ＵＥ（ｄ１）～ＵＥ（ｄｎ） グループユーザー用装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】