Improvement of a Signature Scheme Based on Strong RSA
Cao Zheng, Liu Mu · Chinese Journal of Computers · 2006
This paper improves the signature scheme based on strong RSA proposed by Zhu in 2001.The original scheme should select three generators in QR_(n) in the setup phase.In signing phase,the signer has to choose a prime number with prescribed length.The authors remove these restrictions.Only two generators and an odd should be selected in the improved scheme.The scheme saves about 1/2 computation cost of the original scheme.The authors also analyze its security under strong RSA.