Omollo, Richard and Okoth, Arnold (2024) Factorization Algorithm for Semi-primes and the Cryptanalysis of Rivest-Shamir-Adleman (RSA) Cryptography. Asian Journal of Research in Computer Science, 17 (6). pp. 85-95. ISSN 2581-8260
Omollo1762024AJRCOS115573.pdf - Published Version
Download (364kB)
Abstract
This paper introduces a new factoring algorithm called Anorld’s Factorization Algorithm that utilizes semi-prime numbers and their implications for the cryptanalysis of the Rivest-Shamir-Adleman (RSA) cryptosystem. While using the concepts of number theory and algorithmic design, we advance a novel approach that notably enhances the efficiency of factoring large semi-prime numbers compared to other algorithms that have been developed earlier. In our approach, we propose a three-step algorithm that factorizes relatively large semi-primes in polynomial time. We have introduced factorization up to 12-digit semi-prime using Wolfram|Alpha, a mathematical software suitable for exploring polynomials. Additionally, we have discussed the implications of the new algorithm for the security of RSA-based cryptosystems. In conclusion, our research work emphasizes the important role of factoring algorithms in the cryptanalysis of RSA cryptosystems and proposes a novel approach that bolsters the efficiency and effectiveness of semi-prime factorization, thereby informing the development of more powerful cryptographic protocols.
Item Type: | Article |
---|---|
Subjects: | Open Research Librarians > Computer Science |
Depositing User: | Unnamed user with email support@open.researchlibrarians.com |
Date Deposited: | 19 Apr 2024 05:44 |
Last Modified: | 19 Apr 2024 05:44 |
URI: | http://stm.e4journal.com/id/eprint/2617 |