Sciweavers

25 search results - page 2 / 5
» A variant of Wiener's attack on RSA
Sort
View
ACNS
2007
Springer
172views Cryptology» more  ACNS 2007»
13 years 11 months ago
Estimating the Prime-Factors of an RSA Modulus and an Extension of the Wiener Attack
In the RSA system, balanced modulus N denotes a product of two large prime numbers p and q, where q < p < 2q. Since IntegerFactorization is difficult, p and q are simply esti...
Hung-Min Sun, Mu-En Wu, Yao-Hsin Chen
AFRICACRYPT
2008
Springer
13 years 11 months ago
Another Generalization of Wiener's Attack on RSA
Abderrahmane Nitaj
PKC
2004
Springer
135views Cryptology» more  PKC 2004»
13 years 10 months ago
A Generalized Wiener Attack on RSA
Johannes Blömer, Alexander May
AAECC
2004
Springer
76views Algorithms» more  AAECC 2004»
13 years 5 months ago
On the Security of RSA with Primes Sharing Least-Significant Bits
Abstract. We investigate the security of a variant of the RSA public-key cryptosystem called LSBS-RSA, in which the modulus primes share a large number of least-significant bits.We...
Ron Steinfeld, Yuliang Zheng
PKC
2007
Springer
165views Cryptology» more  PKC 2007»
13 years 11 months ago
Deterministic Polynomial Time Equivalence Between Factoring and Key-Recovery Attack on Takagi's RSA
Abstract. For RSA, May showed a deterministic polynomial time equivalence of computing d to factoring N(= pq). On the other hand, Takagi showed a variant of RSA such that the decry...
Noboru Kunihiro, Kaoru Kurosawa