低耗后向无关联性的本地验证撤销群签名方案(英文)  

Backward Unlinkability and Verifier-Local Revocation Group Signature Scheme with Lower Cost

作　　者：魏凌波[1,2] 武传坤[1] 朱婷鸽[3] 

机构地区：[1]中国科学院软件研究所信息安全国家重点实验室,北京100190 [2]中国科学院研究生院,北京100049 [3]西安邮电学院通信工程学院,陕西西安710121

出　　处：《软件学报》2009年第7期1977-1985,共9页Journal of Software

基　　金：Supported by the National Basic Research Program of China under Grant No.2007CB807902;the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z423~~

摘　　要：目前在具有后向无关联性的本地验证撤销群签名方案中,公钥长度和时间间隔的总数线性相关,撤销列表的大小与时间间隔的总数和被撤销用户的总数线性相关.因此,当时间间隔总数和被撤销成员总数比较大时,所需的存储空间和撤销验证时的开支都比较高.在DTDH和q-SDH假设下,提出一种具有后向无关联性的本地验证撤销群签名方案,它具有较短公钥长度和撤销列表.In the current group signature schemes with backward unlinkability and verifier-local revocation （BU-VLR）, the size of the public key is linear with the total number of time intervals, and the size of the revocation list （RL） is linear with the total number of time intervals and revoked members. Therefore, the cost is high not only in memory space but also in revocation token computation and revocation check. This paper proposes a BU-VLR group signature scheme under the DTDH assumption and the q-SDH assumption, which has short public key and RL to reduce the overheads in previous schemes. Moreover, it also has shorter signature length and smaller computation in signing.

关 键 词：群签名 向后无关性 本地验证撤销 匿名性 可追踪性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]