Citation

Adenan, Nurul Nur Hanisah and Ariffin, Muhammad Rezal Kamel and Ruzai, Wan Nur Aqlili and Asbullah, Muhammad Asyraf and Yip, Sook Chin and Lau, Terry Shue Chien (2025) New approach of factoring the RSA cryptosystem. AIMS Mathematics, 10 (7). pp. 15512-15538. ISSN 2473-6988

Text Scopus - Document Details 8.pdf - Published Version Restricted to Repository staff only Download (251kB)

Abstract

The invention of the Rivest–Shamir–Adleman (RSA) cryptosystem was a groundbreaking advancement in cryptography. While the RSA remains relevant in securing global communications and digital transactions, with widespread use in public parameter infrastructure (PKI) and secure online exchanges, its vulnerability to algebraic attacks must be addressed. In this paper, we propose an equation, thereby revealing its potential application in the factorization of the modulus N. By introducing this equation, we demonstrate a method in the first attack named the continued fraction for recovering the primes p and q without necessitating the original ϕ(N) used in the RSA encryption. The results were extended to the case where a condition exists such that multiple sets of public parameters were used against a constant private parameter. We retrieved the primes p′isandq′isof the moduliNi via the lattice reduction technique. This breakthrough could potentially expose the prime factors while circumventing standard cryptographic barriers. Our findings open new possibilities for cryptographic analysis and challenge the presumed security of widely used RSA systems.

Item Type:	Article
Uncontrolled Keywords:	Cryptosystem
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television
Divisions:	Faculty of Artificial Intelligence & Engineering (FAIE)
Depositing User:	Ms Rosnani Abd Wahab
Date Deposited:	29 Jul 2025 04:31
Last Modified:	29 Jul 2025 04:31
URII:	http://shdl.mmu.edu.my/id/eprint/14371

Downloads

Edit (login required)