###
DOI:
Journal of Software:2003.14(11):1911-1917

群签名中成员删除问题的更新算子解决方案
王尚平,王育民,王晓峰,秦波,何成,邹又姣
(西安理工大学,理学院,陕西,西安,710048;西安电子科技大学,ISN国家重点实验室,陕西,西安,710071)
A New Solution Scheme for the Member Deletion Problem in Group Signature by Use of Renew Operator
WANG Shang-Ping,WANG Yu-Min,WANG Xiao-Feng,QIN Bo,HE Cheng,ZOU You-Jiao
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3461   Download 2957
Received:October 09, 2002    Revised:April 30, 2003
> 中文摘要: 提出了Camenisch-Stadler群数字签名方案中成员删除问题的一个新的解决方案.新方案使用了群组成员秘密特性钥更新算子方法.新方案中当一个成员加入或被群组删除后,群主管计算并公布群组新的特性公钥及群组成员秘密特性钥更新算子,群中的每个成员只需要利用公开的更新算子重新计算各自的秘密特性钥,系统不需要对每个成员更新颁发成员证书.因此,新方案对大的群组是一个可接受的方案.群组的公开钥、成员的秘密钥及签名的长度都是固定不变的.新方案比Bresson-Stern的群组成员删除方案要好,因为Bresson-Stern的群组成员删除方案中对信息的签名含有证据,这些证据的个数随着被删除对象的个数呈线性增长.更新算子的思想受到了Kim-Lim-Lee的启发,但是该签名算法更为简明.所提出的方案的安全性是基于RSA问题的困难性假设,新方案是抗伪造攻击的,伪造成功等同于求解RSA问题.
Abstract:A new solution scheme for the member deletion problem in Camenisch-Stadler抯 group signature schemes is proposed by use of the group member抯 secret property key renew operator. In the new scheme whenever a member joins or leaves the group, its manager computes a new group public property key and a group member抯 secret property key renew operator and then publishes them. Each group member modifies the secret property key by using the renew operator without the need to re-issue membership certificates. Hence the new scheme is an acceptable solution for a large group where its membership changes frequently. The group public key, member抯 secret key, and signature are all of constant size. The new scheme is better than Bresson-Stern抯 member deletion scheme because in Bresson-Stern抯 scheme the signature is dependent on the witness and the number of the witness is linear with respect to the number of the deletion members. The idea of the key renew operator is first used in the member deletion problem in Camenisch-Stadler抯 group signature schemes by Kim-Lim-Lee, but the scheme in this paper is more concise. The security of the scheme relies on the RSA assumption. The scheme is resistant to forging attack and forging a valid signature is equivalent to solving the RSA problem.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60273089 (国家自然科学基金) Supported by the National Natural Science Foundation of China under Grant No.60273089 (国家自然科学基金)
Foundation items:
Reference text:

王尚平,王育民,王晓峰,秦波,何成,邹又姣.群签名中成员删除问题的更新算子解决方案.软件学报,2003,14(11):1911-1917

WANG Shang-Ping,WANG Yu-Min,WANG Xiao-Feng,QIN Bo,HE Cheng,ZOU You-Jiao.A New Solution Scheme for the Member Deletion Problem in Group Signature by Use of Renew Operator.Journal of Software,2003,14(11):1911-1917