Citation
Asbullah, Muhammad Asyraf and Kamel Ariffin, Muhammad Rezal
(2015)
New attacks on RSA with modulus N = p2q using continued fractions.
In: 3rd International Conference on Science & Engineering in Mathematics, Chemistry and Physics 2015 (ScieTech 2015), 31 Jan.-1 Feb. 2015, Bali, Indonesia. (pp. 1-9).
Abstract / Synopsis
In this paper, we propose two new attacks on RSA with modulus N = p2q using continued fractions. Our first attack is based on the RSA key equation ed - φ(N)k = 1 where φ(N) = p(p - 1)(q - 1). Assuming that and , we show that can be recovered among the convergents of the continued fraction expansion of . Our second attack is based on the equation eX - (N - (ap2 + bq2)) Y = Z where a,b are positive integers satisfying gcd(a,b) = 1, |ap2 - bq2| < N1/2 and ap2 + bq2 = N2/3+α with 0 < α < 1/3. Given the conditions , we show that one can factor N = p2q in polynomial time.
Download File
![[img]](http://psasir.upm.edu.my/style/images/fileicons/application_pdf.png) |
PDF
jpconf15_622_012019.pdf
Restricted to Repository staff only
Download (746kB)
|
|
Additional Metadata
Actions (login required)
 |
View Item |