Analysis and improvement of signature scheme based on quadratic residues
Xue Rong-hong, Jianzhong Zhang · Computer Engineering and Applications Journal · 2011
Analysis of identity-based signature scheme based on quadratic residues proposed by Chai et al is given.Due to using certain parameters,the results show that the scheme not only has the problems of low efficiency,but also doesn't make good use of quadratic residues.They also show that there are security issues in the scheme.Two attacks on the scheme are given.The attacker can forge signing keys by multiplying and constructing powers.In order to solve these problems,the original scheme is improved.The improved scheme solves the problems in the original scheme efficiently.