"Divide and capture: An improved cryptanalysis of the encryp

"Divide and capture: An improved cryptanalysis of the encryption standa" by Willy Susilo, Joseph Tonien et al.


Abstract
RSA is a well known standard algorithm used by modern computers to encrypt and decrypt messages. In some applications, to save the decryption time, it is desirable to have a short secret key d compared to the modulus N. The first significant attack that breaks RSA with short secret key given by Wiener in 1990 is based on the continued fraction technique and it works with [Formula presented]. A decade later, in 2000, Boneh and Durfee presented an improved attack based on lattice technique which works with d
Open Access Status
Volume

Related Keywords

, Boneh Durfee , Continued Fractions , Sa , Hort Key Attack , Wiener , ச ,

© 2025 Vimarsana