Integer Prime Factorization with Deep Learning

  • Begaiym Murat SDU
  • Shirali Kadyrov
  • Ryszhan Tabarek

Abstract

Prime factor decomposition is a method that is used in number theory and in cryptography, as well. The security of the message depends on the difficulty of factorization. In other words, to hack the RSA system, factorization of N is needed, where N is a product of two prime (generally large) numbers. This paper analyzes the approaches which are already used to solve the problem, and proposes a new method which is expected to increase the efficiency of prime number factorization with the help of neural networks. The results in this paper can be used to develop and improve the security of cryptosystems.
Published
2021-06-10
How to Cite
MURAT, Begaiym; KADYROV, Shirali; TABAREK, Ryszhan. Integer Prime Factorization with Deep Learning. Advances in Interdisciplinary Sciences, [S.l.], v. 2, n. 1, p. 1-5, june 2021. Available at: <https://journals.sdu.edu.kz/index.php/ais/article/view/410>. Date accessed: 19 apr. 2025.