Cryptanalysis and Improvement of Two Ring Signature Schemes
两种环签名方案的安全性分析及其改进

The security of the two ring signature schemes proposed by Xu(2004) and Zhang(2004) is analyzed, and it’s found that both the ring signature schemes are susceptible to group-changing attack. In addition, Zhang’s scheme can easily be attacked by multiple-known-signature existential forgery. To guard against the two attacks, the two ring signature schemes are improved, which can make the improved schemes is still secure even in the strongest security model (proposed by Joseph in 2004).