Supported partially by the National Basic Research Program of China (Grant No. 2003CB314805);the National Natural Science Foundationof China (Grant Nos. 90304014 and 60873249);the Project funded by Basic Research Foundation of School of Information Science and Technology of Tsinghua
In this paper, we study the RSA public key cryptosystem in a special case with the private exponent d larger than the public exponent e. When N^0.258 ≤ e ≤N^0.854, d 〉 e and satisfies the given conditions, we can p...