Generalization of Boneh and Durfee's Attack for Arbitrary Public Exponent RSA
R. SantoshKumar, C. Narasimham, S. Pallam Setty · International Journal of Computer Applications · 2012
In 2000, Boneh-Durfee extended the bound for low private exponent from 0.25 (provided by wiener) to 0.292 with public exponent size is same as modulus size.They have used powerful lattice reduction algorithm (LLL) with coppersmith's theory of polynomials.In this paper we generalize their attack to arbitrary public exponent.