International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 17 December 2013

Abderrahmane Nitaj, Mohamed Ould Douh
ePrint Report ePrint Report
In this paper, we consider an RSA modulus $N=pq$, where the prime factors $p$, $q$ are of the same size. We present an attack on RSA when the decryption exponent $d$ is in the form $d=Md_1+d_0$ where $M$ is a given positive integer and $d_1$ and $d_0$ are two suitably small unknown integers. In 1999, Boneh and Durfee~\\cite{BODU} presented an attack on RSA when $d
Expand

Additional news items may be found on the IACR news page.