Time Efficient Factorization of RSA Semi-prime Numbers

Brangan, Olwen (2024) Time Efficient Factorization of RSA Semi-prime Numbers. Masters thesis, Dublin, National College of Ireland.

Preview	PDF (Master of Science) Download (505kB) | Preview
Preview	PDF (Configuration Manual) Download (1MB) | Preview

Abstract

A puzzle that remains unresolved for many years is how to factorise large semi-prime numbers used in the RSA algorithm in polynomial time. Ransomware and processes that involve key exchanges and digital signatures use the RSA algorithm. A ransomware attack, particularly in the operational technology (O.T.) industry, can have terrible consequences. Therefore, it is crucial to test the RSA algorithm continually. Because of this, it is necessary to establish a solution for obtaining a decryption key should a business come under attack. Although there are often additional security measures in place, any weakness in the chain may result in the downfall of a company. Many researchers have achieved factorisation of large semi=prime numbers. However, there is ongoing regular reporting from researchers about the inability to factorise these semiprime numbers in the same time frame regardless of the size of N. The DERMOT solution presented here quickly eliminates many numbers as prime factors of a semiprime number. The factorisation of a 100-digit number was attempted and the first six digits matched correctly. Using this algorithm significantly reduces the range of numbers to be tested and can be easily implemented with Python.

Item Type:	Thesis (Masters)
Supervisors:	Name Email Spelman, Ross UNSPECIFIED
Uncontrolled Keywords:	RSA; Factorisation; Operational Technology (O.T.); Polynomial Time; Decryption; Ransomware
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > Electronic computers. Computer science T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science Q Science > QA Mathematics > Algebra > Algorithms > Computer algorithms Q Science > QA Mathematics > Computer software > Computer Security T Technology > T Technology (General) > Information Technology > Computer software > Computer Security
Divisions:	School of Computing > Master of Science in Cyber Security
Depositing User:	Ciara O'Brien
Date Deposited:	29 Jul 2025 11:08
Last Modified:	29 Jul 2025 11:08
URI:	https://norma.ncirl.ie/id/eprint/8298

Actions (login required)

View Item