On the Improvement of Wiener Attack on RSA with Small Private Exponent

RSA system is based on the hardness of the integer factorization problem (IFP). Given an RSA modulus N=pq, 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...

Full description

Saved in:
Bibliographic Details
Main Authors: Mu-En Wu, Chien-Ming Chen, Yue-Hsun Lin, Hung-Min Sun
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/650537
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items