Simple Search:

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 / 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] 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 View Item