An Efficient Certificateless Ring Signature Scheme

To overcome the drawbacks such as high computa-tional cost,unreasonable security model and long signature length in existing certificateless ring signature schemes,we propose an efficient certificateless ring signature scheme in this paper. Our construction is inspired by some efficient ID-based ring signature schemes,and uses bilinear pairings as a basic tool. Using a rea-sonable security model,the unforgeability of the proposed scheme is proven based on the intractability of the computational Dif-fie-Hellman (CDH) problem. The signature length of the new scheme is only |G2|+n|G1| (|Gi| is the bit length of an element in group Gi,i =1,2). Compared with other existing certificateless ring signature schemes,the newly proposed scheme has a shorter signature length and is more efficient and practical.