引用本文:陈泽文,王继林,黄继武,王育民,黄达人.ACJT群签名方案中成员撤消的高效实现.软件学报,2005,16(1):151-157
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4531次   下载 6886 本文二维码信息
码上扫一扫!
分享到: 微信 更多
ACJT群签名方案中成员撤消的高效实现
陈泽文1, 王继林2,3, 黄继武1, 王育民3, 黄达人1
1.中山大学,信息科学与技术学院,广东,广州,510275;2.浙江财经学院,信息学院,浙江,杭州,310012;3.西安电子科技大学,ISN重点国家实验室,陕西,西安,710071
摘要:
成员撤消问题是设计群签名方案中的一个难题,到目前为止尚无满意的解决办法.在ACJT群签名方案的基础上,提出了新的成员撤消方法.在新方案中,管理员在撤消一个成员时仅需要一次乘法运算来更新群公钥,签名和验证算法的计算量均独立于目前群成员个数和被撤消的成员个数,因而算法是高效的.以前的具有撤消成员功能的群签名方案,签名和验证算法的计算量要么依赖当前的群成员个数,要么依赖被撤消的群成员个数,而且群公钥的更新或者成员密钥的更新往往需要多次指数运算.
关键词:  群签名  撤消  ACJT方案  互素  零知识证明
DOI:
分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60133020, 69975011, 60172067 (国家自然科学基金); the Natural Science Foundation of Guangdong Province of China under Grant No.04205407 (广东省自然科学基金)
An Efficient Revocation Algorithm in ACJT Group Signature
CHEN Ze-Wen,WANG Ji-Lin,HUANG Ji-Wu,WANG Yu-Min,HUANG Da-Ren
Abstract:
The problem of secure and efficient revocation of membership without incurring big costs has been considered, but no satisfactory solution was reported. This paper proposes a new revocation method of membership based on the ACJT group scheme. The solution is efficient in that it only needs one multiplication to update the public key for the group manager to exclude one group member, and the signing and verifying procedure is independent of the number of the current and excluded group members. To the best of our knowledge, the signing and verifying procedure in the existing revocation schemes is dependent on the number of either the current or the excluded group members, and thus the group manager needs a heavy computation load to update the public key.
Key words:  group signature  revocation  ACJT scheme  co-prime  zero-knowledge proof