An Efficient Attribute-Based Ring Signature Scheme

An efficient attribute-based ring signature scheme is proposed in this paper. The signer signs message by using subset of its attributes. Let all the users with this attributes subset be a ring. It requires that anyone can not tell who generates the signature in this ring. Furthermore, anyone could not forge the signature for this ring if it not in this ring. It is proved to be unforgeable in the random oracle model and is unconditional anonymous. This new scheme is more efficient and flexible than the previous identify-based ring signature schemes. Compared with the existing attribute-based ring signature schemes, the length of the signature decreases by 1/3, and the pairing operations in our schemes also decrease by 1/3. Thus the efficiency of signing and verifying improves greatly.