supported by the National Key Basic Research and Development (973) of China (Grant No2003CB314805);863 Project of China (Grant No 2008AA01Z419);the National Natural Sciences Foundation of China (Grant No 60873249 and 90304014)
Boneh and Durfee have developed a cryptanalytic algorithm on low private key RSA. The algorithm is based on lattice basis reduction and breaks RSA with private key d 〈 N^0.292. Later on, an improved version by Blǒme...