![](/images/graphics-bg.png)
On the Improvement of Wiener Attack on RSA with Small Private Exponent
Joint Authors
Sun, H. M.
Chen, Chien-Ming
Wu, Mu-En
Lin, Yue-Hsun
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
RSA system is based on the hardness of the integer factorization problem (IFP).
Given an RSA modulus N = p q , it is difficult to determine the prime factors p and q efficiently.
One of the most famous short exponent attacks on RSA is the Wiener attack.
In 1997, Verheul and van Tilborg use an exhaustive search to extend the boundary of the Wiener attack.
Their result shows that the cost of exhaustive search is 2 r + 8 bits when extending the Weiner's boundary r bits.
In this paper, we first reduce the cost of exhaustive search from 2 r + 8 bits to 2 r + 2 bits.
Then, we propose a method named EPF.
With EPF, the cost of exhaustive search is further reduced to 2 r - 6 bits when we extend Weiner's boundary r bits.
It means that our result is 214 times faster than Verheul and van Tilborg's result.
Besides, the security boundary is extended 7 bits.
American Psychological Association (APA)
Wu, Mu-En& Chen, Chien-Ming& Lin, Yue-Hsun& Sun, H. M.. 2014. On the Improvement of Wiener Attack on RSA with Small Private Exponent. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1050508
Modern Language Association (MLA)
Wu, Mu-En…[et al.]. On the Improvement of Wiener Attack on RSA with Small Private Exponent. The Scientific World Journal No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1050508
American Medical Association (AMA)
Wu, Mu-En& Chen, Chien-Ming& Lin, Yue-Hsun& Sun, H. M.. On the Improvement of Wiener Attack on RSA with Small Private Exponent. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1050508
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050508