层次撤销群签名:概念与构建  

Group Signature with Hierarchy Revocation: Concept and Construction

作　　者：程小刚[1] 郭韧[2] 周长利[1] CHENG Xiao-Gang;GUO Ren;ZHOU Chang-Li(College of Computer Science and Technology,Huaqiao University,Quanzhou 362021,China;College of Business Administration,Huaqiao University,Quanzhou 362021,China)

机构地区：[1]华侨大学计算机科学与技术学院,厦门361021 [2]华侨大学工商管理学院,泉州362021

出　　处：《密码学报》2021年第1期142-153,共12页Journal of Cryptologic Research

基　　金：国家自然科学基金(61802134);福建省社会科学基金(FJ2018B035,FJ2020B044)。

摘　　要：群签名是具有中心地位的密码系统,其中一个重要的问题是成员撤销.支持更多方式撤销的群签名方案能使群签名应用于更多的场合和领域;提出一种可层次撤销的群签名方案的概念,即不仅支持普通的VLR撤销某个群成员,还支持撤销某个小组、大组等等的层次撤销;与普通的VLR撤销相比在撤销一组多人时效率从O(R)(R为撤销人数)提高到了O(1);并基于RSA假设和多项式构建出了一个具体的层次撤销群签名方案,构建方法具有独立的意义可用于其他密码系统的构建.Group signature is an important cryptosystem. One important issue in group signature is membership revocation. Flexible ways of revocation can support more applications of group signature in different fields. A new hierarchy membership revocation concept is presented in this paper. It can support ordinary common VLR revocation of one member, and support hierarchy revocation of a small group or a larger group. The efficiency is improved from O(R)(R is the number of revoked parties) to O(1) compared with the common VLR revocation when revoking a group. A concrete hierarchy revocation group signature scheme is presented based on RSA assumption and polynomials.The construction method can be used in other cryptosystems.

关 键 词：群签名 层次撤销 验证方本地撤销 零知识证明 

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