He-Wu数字签名方案的攻击方法

Cryptanalysis of Improved Rabin's Crypto System

对Ｈｅ 和Ｗｕ 基于二次剩余问题设计的快速数字签名方案（简称Ｈ－Ｗ 数字签名方案）的安全性进行了分析， 指出Ｈ－Ｗ 数字签名方案是不安全的， 并利用Ｍｏｒｒｉｓｏｎ－Ｂｒｉｌｌｈａｒｔ素因子分解算法，

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's factoring, on H W digital signature scheme.