高效的分级多群签名

Efficient rank multi-group signature

现有的群签名方案均假设群成员具有相同的权限,论文首次提出分级多群签名概念,并通过在一般的多群签名中加入一个授权过程实现了分级多群签名。该方案中,群成员具有不等的安全签名权限,任何群成员均不能对一个超出自己签名权限的消息产生有效的签名,验证者可以通过公开的消息权限标志来验证签名;在新方案中,可信中心在撤消一个成员时仅需要两次乘法运算来更新E和F,签名和验证算法的计算量均独立于目前群成员个数和被撤消的成员个数,因而算法是高效的。

The notion of rank multi-group signature is proposed for the first time,and a concrete scheme is given as well.Different group members have different signing ability in the scheme,and no one can sign a message out of his purview.Meanwhile,the scheme satisfies ordinary security properties of group signature.The solution is efficient in that it only needs two multiplication to update the E and F for the creditable center to exclude one group member,and the signing and verifying procedure is independent of the number of the current and excluded group members ,so it is efficient.