An Identity-Based Ring Signature Scheme with Constant-Size Signature

The ring signature is one of the anonymous techniques by virtue of its unconditional anonymity. Most proposed ring signature schemes have the problem that the size of ring signatures depends linearly on the group size. That is an open problem. In this paper, new scheme called constant-size ring signatures is presented. The scheme is based on bilinear pairings and accumulators. In the scheme, users can send messages anonymously, and the size of the signature is independent of the group size. Therefore, the scheme proposed can be used to solve the open problem.