改进的Rabin密码体制安全性分析_李子臣.pdfVIP

3 　　　　　　 Vol.28　No.3 　2000 3 CT ELECTRONIC SINIC Mar.　2000 　 Rabin 1 2 2 2 2 李子臣, 王永传, 曾志峰, 杨义先, 吴伟陵 (1., 454159;2. , 100876) 　　　:　Shamir Schorr Rabin, Shamir .Shamir , (Bit Perturbation).Rabin , Harn Kiesler 、.Harn Kiesler , . :　;; :　TN918.4　　　:　 　　　:　0372-2112 (2000)03-0128-03 Cryptanalysis of Improved Rabin′s Cryptosystem 1 2 2 2 2 LI Zi-chen , W NG Yong-chuan ,ZENG Zhi-feng , Y NG Yi-xian ,WU Wei-ling (1.Depart.of Computer Science and Technology, Jiaoguo Instituteof Technology, Jiaofuo 454159, China; 2.Information Security Center, Bejiing University of Posts and Telecommunications, Beijing 100876, China) Abstract:　Shamir and Schorr proposed an attack to Rabin s digital signature.The attack is called Shamir attack.Inthis paper, wewill present a new and efficient bit perturbing method to avoid the Shamir attack.Harn and Kiesler proposed a public-key cryp- tosystem, digital signature and authentic encryption scheme based on Rabin s cryptosystem.In thispaper, wewill point out these cryp- tosystem are insecure andwe also propose a secure digital signature scheme. Key words:　signature;cryptosystem;quadratic residues 1 　 n , [1] (p, q), m . 　　Rabin RS . , Shamir Schnorr Morrison-Brillhart [5, 6] .[2] , Shamir Schnorr (M-B ) , Rabin Rabin, Shamir . . Rabin , m