大規模グループに適したグループ署名の提案とその実装

适合大型团体的群签名建议及其实施

• 批准号: 16760302
• 负责人: 中西 透
• 金额: $ 2.11万
• 依托单位: Okayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16760302/
• 关键词: グループ署名; 認証; プライバシー; 所属無効化; ユーザ認証; プライバシー保護

ユーザ認証により不正者によるサービス妨害は防ぎうるが、その一方でサービス提供者によるユーザのプライバシー侵害が発生しうる。こめため、近年、ユーザの匿名性を維持しながらグループへの所属を確認できるグループ署名と呼ばれる認証方法に注目が集まってきており、方式の提案とともにそれを応用したプロトコルの提案も多数行われている。近年のグループ署名は、署名生成・検証の効率がグループのサイズに依存しないため、大規模なグループに対しても効率的なものとなっている。しかし、あるグループメンバーの所属無効化を単純に行おうとした場合、全グループメンバーが証明書の変更を行う必要があり、現実的でない。これまで研究代表者らは、1000人程度の中規模なグループに対して、効率的に所属無効化の行える方式の研究を行ってきた。この方式は中規模グループでは効率的なものの、それ以上の大規模なグループに対しては効率的ではない。そこで本研究では、大規模なグループにおいても所属の無効化を効率的に行えるグループ署名方式の提案を行ない、その方式の評価を行なう。本年度では、署名作成・検証処理の高速化を目標とし、素数情報を利用した無効化可能な方式の提案を行った。本方式では、各メンバーに固有の素数を割り当て、有効なメンバーの素数の積を公開情報とする。グループ署名においては、自分の素数が公開情報を割り切ることをゼロ知識証明する。このゼロ知識証明における関係式はシンプルな積の関係式となるため、従来よりも処理が高速化されている。また、昨年提案した木構造による手法も取り入れ、大規模化も行った。そして、署名作成、検証処理を実装し、PC(Pentium4 3GHz)上で動作時間の検証を行なった。その動作時間は、10万人程度の大規模なグループにおいても、数秒程度であり、大規模グループにおける実用性を確認できた。

Please tell me that the person who is not correct may hinder the prevention and control of the disease, and that one party may ask the provider to infringe upon the health care unit. In recent years, anonymity has been maintained to ensure that most of the people to whom they belong make sure that they sign their names and use the method to pay attention to the collection and manner of proposals. In recent years, there has been an increase in the number of signatures, the generation rate of signatures, the rate of dependence, and the rate of large-scale, high-volume, high-level, low-level, high-level, You need to know that you are the one to whom you belong, and that you need to know that you need to know that you are not the owner of the system. A representative of the research team, 1000 people, and a total of 1000 people were enrolled in the study. In the mode of operation, the accuracy of the failure rate of the scale is high, and that of the large size of the model above is high. In this study, large-scale models are used to determine the rate of failure of the banks to which they belong. The signature method of the proposal is different, and the mode of signature is different. This year, the signature is made into a high-speed information system, and prime numbers make use of the possible ways to make a proposal. In this way, each system has its own primes, and there are many primes that are open to the public. Please sign your name and divide your prime number into public information and knowledge. In order to improve the speed of management, we should know how to make things easier and faster. Last year, it was proposed to introduce a large-scale production system in a large-scale way. Subscribe, signature, install, PC (Pentium4 3GHz) the action time to check the operation time to install the server. Check the action time, the size of 100000 people, the number of seconds, and the number of seconds.

项目成果

A Group Signature Scheme with Efficient Membership Revocation for Middle-Scale Groups

中型团体高效会员撤销的团体签名方案

• 发表时间: 2005
• 期刊: IEICE Transactions on Fundamentals Vol.E88-A, No.5(印刷中)
• 作者: 永田 憲章;田中 久陽;Toru Nakanishi
• 通讯作者: Toru Nakanishi