Integer Prime Factorization with Deep Learning
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Vol 2 No 1 (2021): Advances in Interdisciplinary Sciences
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.
Description
Keywords
neural network, prime factorization, binary expansion
Citation
Murat B , Kadyrov Sh ,Tabarek R./ Integer Prime Factorization with Deep Learning / Vol 2 No 1 (2021): Advances in Interdisciplinary Sciences / 2021