Abstract: We will analysis the security of the fast digital signature scheme, which is proposed designed by He and Wu based on quadratic residue (called H-W digital signature scheme). And point out that the scheme is insecure. We also present an attack method, which is based on Morrison-Brillhart'sfactoring, on H-W digital signature scheme.

Key words: cryptography, signature, quadratic residue