An Extension of the Wiener Attack via Estimating the Prime-Factors of RSA Modulus
碩士 === 國立清華大學 === 資訊系統與應用研究所 === 95 === In the RSA system, balanced modulus N denotes a product of two large prime numbers p and q, where q < p < 2q. Since Integer-Factorization is difficult, p and q are simply estimated as sqrt(N). In the Wiener attack, 2*sqrt(N) is adopted to be the estimati...
Main Authors: | Chiuan-Tung Chen, 陳宣同 |
---|---|
Other Authors: | Hung-Min Sun |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/55542877738635045942 |
Similar Items
-
On the Improvement of Wiener Attack on RSA with Small Private Exponent
by: Mu-En Wu, et al.
Published: (2014-01-01) -
Mathematical Attack of RSA by Extending the Sum of Squares of Primes to Factorize a Semi-Prime
by: Anthony Overmars, et al.
Published: (2020-09-01) -
New Cryptanalytic Attack on RSA Modulus <i>N</i> = <i>pq</i> Using Small Prime Difference Method
by: Muhammad Rezal Kamel Ariffin, et al.
Published: (2018-12-01) -
On the Estimation of the k-RSA Attack
by: Anatoliy Sergeyevich Makeyev
Published: (2016-03-01) -
A New LSB Attack on Special-Structured RSA Primes
by: Amir Hamzah Abd Ghafar, et al.
Published: (2020-05-01)