Analysis on the t-out-of-n Ring Signatures from Discrete Logarithm Public Keys

This paper introduced the situation and the progress of the research about ring signature. For the (t, n) threshold ring signature scheme proposed by Wu, et al. in Chinacrypt2004, we pointed out that it does not satisfy the unlinkability, we can learn whether two ring signatures have been issued by the same group member(s), also it does not satisfy the anonymity, the group member who has not concerned with the ring signature can prove that he did not produce the ring signature via a simple signature, that is, it reveals the real members who have produced ring signature.