New attacks on RSA with modulus N = p2q using continued fractions

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

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

PDF
jpconf15_622_012019.pdf
Restricted to Repository staff only
Download (746kB)

Additional Metadata

Item Type:	Conference or Workshop Item (Paper)
Divisions:	Faculty of Science Institute for Mathematical Research
DOI Number:	https://doi.org/10.1088/1742-6596/622/1/012019
Publisher:	IOP Publishing
Keywords:	N = p2q; RSA; Continued fraction
Depositing User:	Nabilah Mustapa
Date Deposited:	17 May 2016 09:19
Last Modified:	17 May 2016 09:19
Altmetrics:	http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1088/1742-6596/622/1/012019
URI:	http://psasir.upm.edu.my/id/eprint/43055
Statistic Details:	View Download Statistic

Actions (login required)

View Item