Abstract: In this paper, the authors propose a ring signature scheme and the use of zero knowledge proof to extend the original scheme, so that it can meet the basic requirements of linkable ring signature. The correctness unforgeability and anonymity of the scheme are proved. Compared with the other similar schemes the signature size is shorter in the scheme, further more there is no bilinear pairing computation in the signature process and verifiers only need to implement a few pairing computations, so the efficiency of the scheme is higher. Besides some extensions are made for the original scheme using zero-knowledge, the whole scheme is provably secure for the random oracle model.