改进的Rabin密码体制安全性分析

Cryptanalysis of Improved Rabin′s Cryptosystem

Shamir和Schorr对Rabin数字签名方案提出一种有效的攻击方法 ,称为Shamir攻击 .为了避免Shamir攻击 ,本文提出一种有效的比特位扰乱法 (BitPerturbation) .基于Rabin公钥密码体制 ,Harn和Kiesler提出一种改进的公钥密码体制、数字签名方案和认证加密方案 .本文指出Harn和Kiesler提出的密码体制是不安全的 。

Shamir and Schorr proposed an attack to Rabin's digital signature.The attack is called Shamir attack.In this paper,we will present a new and efficient bit perturbing method to avoid the Shamir attack.Harn and Kiesler proposed a public key cryptosystem,digital signature and authentic encryption scheme based on Rabin's cryptosystem.In this paper,we will point out these cryptosystem are insecure and we also propose a secure digital signature scheme.