许玉岚，陈燕俐，高诗尧

(南京邮电大学 计算机学院、软件学院、网络空间安全学院，江苏 南京 210003)

0 引 言

属性基群签名(attribute-based group signature，ABGS)是对传统群签名(group signature，GS)的一种扩展，通过对群成员的身份特征进行划分，赋予用户不同的“属性”，这些“属性”可以用来标识群成员所拥有的权限，因此可以通过规定具有某些属性的群成员签署签名，来对签名者的权限进行限制，不符合要求的群成员生成的签名将被验证为无效签名。因为属性基群签名是将基于属性的签名[1](attribute based signature，ABS)与传统的群签名相结合，因此访问结构的选择与方案的好坏有着直接的关系。而目前属性基的群签名都是基于访问树结构的情况，树结构能够表示灵活的访问控制策略，但其安全性证明仅基于一般的群假设，但因为访问结构表示为一棵树，因此需要使用递归来进行运算。而递归的深度达到一定的程度时，程序的运行时间空间将受到一定影响。而LSSS访问结构很好地解决了这个问题。LSSS利用线性秘密分享方案的秘密可线性重组的性质重构秘密，不需要进行递归操作，提高了属性基签名方案的签名和效率，并且LSSS与访问控制树的表达性相当。因此，文中首次提出了一个支持LSSS访问结构的属性基群签名方案。

1 相关工作

1.1 群签名

自Chaum和Heyst[2]首次提出了群签名的概念，学者对群签名方案的研究包括增加各种功能，定义不同的安全概念以及提高方案的性能。

2000年，Ateniese、Caneniseh、Joye和Tsudik[3]使用交互的零知识证明(non-interactive zero-knowledge proof，NIZK)构造出第一个高效的、抗联合攻击的群签名方案,并且给出了随机预言模型下的安全性证明。……