关于RSA公钥体制中小解密指数攻击的讨论

Attack on small exponent of the RSA cryptosystem

原文传递

导出

摘要在本文里,我们简单地分析了Wiener对RSA公钥系统的小解密指数的连分数攻击,并同样对他的结果进行改进,得出当解密指数d<2.9105N0.25时,系统仍是不安全的.

作者许宾张五八

机构地区四川大学数学学院

出处《信息安全与通信保密》 2005年第7期119-120,共2页 Information Security and Communications Privacy

关键词 RSA公钥体制指数解密攻击公钥系统连分数

参考文献7

1D.Boneh, Twenty Years of Attacks On the RSA Cryptosystem, Notices AMS 46(1999),203-21
2D.Boneh And G.Durfee, Cryptanalysis of RSA with Private Key d Less than N^0.292,Advances in Cryptology-Proceedings of Eurocrypt '99, Lecture Notes in Comput. Sci, 1952(1999),1-11.
3A.Dujella, Continued Fractions And RSA with Small Secret Exponent, Available at www. math . hr.
4G.H.Hardy And E.M.Wright, An Introduction to the Theory of Numbers, Third Edition, Oxford Clarendon Press, 1954.
5R.L.Rivest, A.Shamir, and L.Adleman, A Method for Obtaining Digital Signatures And Public Key Cryptosystems,Commun. ACM 21(1978), 120-126.
6M.Wiener, Cryptanalysis of Short RSA Secret Exponents, IEEF Trans. Inform.Theory36(1990), 553-558.
7朱文余孙琦.《计算机密码应用基础》[M].科学出版社,(2000)..

信息安全与通信保密

2005年第7期

内容加载中请稍等...