International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 01 May 2015

Abderrahmane Nitaj, Tajjeeddine Rachidi
ePrint Report ePrint Report
We present three attacks on the Prime Power RSA with modulus $N=p^rq$. In the first attack, we consider a public exponent $e$ satisfying an equation $ex-\\phi(N)y=z$ where $\\phi(N)=p^{r-1}(p-1)(q-1)$. We show that one can factor $N$ if the parameters $|x|$ and $|z|$ satisfy $|xz|
Expand

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