Hamza Abdullahi

Breaking Modulus of the form \(N = p^rq^s\) with Improved Polynomial Attacks

Sadiq Shehu, Hamza Abdullahi, Aminu A. Ibrahim & Rufai Ahmad · Journal of Advances in Mathematics and Computer Science · 2023

Let \(N=p^r q^s\) be prime power moduli where \(p\) and \(q\) are unbalance prime numbers for \(2 \leq s<r\). If \(q<p<\lambda q\) and \(q^s<p^r<\lambda q^s\), and \[ \phi(N) \approx \lambda^{\frac{r-s}{2 r}}\left(N^{\frac{r+s}{2 r}+N^{\frac{r+s-2}{2 r}}}\right)-N^...