Sciweavers

25 search results - page 1 / 5
» A variant of Wiener's attack on RSA
Sort
View
CORR
2008
Springer
106views Education» more  CORR 2008»
13 years 11 months ago
A variant of Wiener's attack on RSA
Andrej Dujella
PKC
2005
Springer
144views Cryptology» more  PKC 2005»
14 years 4 months ago
RSA with Balanced Short Exponents and Its Application to Entity Authentication
In typical RSA, it is impossible to create a key pair (e, d) such that both are simultaneously much shorter than φ(N). This is because if d is selected first, then e will be of t...
Hung-Min Sun, Cheng-Ta Yang
ASIACRYPT
2000
Springer
14 years 3 months ago
Cryptanalysis of the RSA Schemes with Short Secret Exponent from Asiacrypt '99
At Asiacrypt ’99, Sun, Yang and Laih proposed three RSA variants with short secret exponent that resisted all known attacks, including the recent Boneh-Durfee attack from Eurocry...
Glenn Durfee, Phong Q. Nguyen
CRYPTO
2007
Springer
154views Cryptology» more  CRYPTO 2007»
14 years 5 months ago
A Polynomial Time Attack on RSA with Private CRT-Exponents Smaller Than N 0.073
Wiener’s famous attack on RSA with d < N0.25 shows that using a small d for an efficient decryption process makes RSA completely insecure. As an alternative, Wiener proposed t...
Ellen Jochemsz, Alexander May
PKC
2005
Springer
167views Cryptology» more  PKC 2005»
14 years 4 months ago
Converse Results to the Wiener Attack on RSA
A well-known attack on RSA with low secret-exponent d was given by Wiener about 15 years ago. Wiener showed that using continued fractions, one can efficiently recover the secret-...
Ron Steinfeld, Scott Contini, Huaxiong Wang, Josef...