Abstract: Analyzes the security of the signature scheme as put forward by Xinqiu Wu and proves that its security is only based on the difficulty of factoring on attacking the scheme. In succession a new digital signature scheme is given. Its operating speed is faster, and its security is strictly based on the difficulties of discrete logarithms and factoring. Properties of this new scheme and a comparison between the two schemes are also discussed in some detail.