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»
14 years 4 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
14 years 4 months ago
Another Generalization of Wiener's Attack on RSA
Abderrahmane Nitaj
PKC
2004
Springer
135views Cryptology» more  PKC 2004»
14 years 3 months ago
A Generalized Wiener Attack on RSA
Johannes Blömer, Alexander May
AAECC
2004
Springer
76views Algorithms» more  AAECC 2004»
13 years 9 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»
14 years 3 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