Improvement of signature scheme based on factoring and discrete logarithms

Laih and Kuo proposed two efficient signature schemes based on discrete logarithms and factorization. However, their schemes require many keys for a signing document. In this article, we shall propose an improvement of Laih and Kuo's signature schemes. The improved scheme will outperform their schemes in the number of keys.