TY - JOUR
AU - Asbullah, Muhammad Asyraf
AU - Abd Rahman, Normahirah Nek
AU - Kamel Ariffin, Muhammad Rezal
AU - Sapar, Siti Hasana
AU - Yunos, Faridah
PY - 2020/02/29
TI - CRYPTANALYSIS OF RSA KEY EQUATION OF N=p^2q FOR SMALL |2q – p| USING CONTINUED FRACTION
JF - Malaysian Journal of Science; Vol 39 No 1 (2020): Vol 39 No 1 (February 2020)DO - 10.22452/mjs.vol39no1.6
KW -
N2 - This paper presents a new factoring technique on the modulus , where and are large prime numbers. Suppose there exists an integer satisfies the equation , for some unknown integer and is the Euler’s totient function. Our method exploits the term to be the closest integer to the unknown parameter . Hence we show that the unknown parameters and can be recovered from the list of the continued fractions expansion of Furthermore, we present an algorithm to compute the prime factors of in polynomial time after obtaining the correct tuple and.
UR - https://mjs.um.edu.my/article/view/17186