Journal of Advances in Mathematics and Computer Science, ISSN: 2456-9968, ISSN: 2231-0851 (Past),Vol.: 30, Issue.: 1
Derivation of a Scalable Solution for the Problem of Factoring an n-bit Integer
Ali Muhammad Rushdi1*, Sultan Sameer Zagzoog1 and Ahmed Said Balamesh1 1Department of Electrical and Computer Engineering, King Abdulaziz University, P. O. Box 80204, Jeddah 21589, Saudi Arabia.
Ali Muhammad Rushdi1*, Sultan Sameer Zagzoog1 and Ahmed Said Balamesh1
1Department of Electrical and Computer Engineering, King Abdulaziz University, P. O. Box 80204, Jeddah 21589, Saudi Arabia.
(1) Dr. Kai-Long Hsiao, Associate Professor, Taiwan Shoufu University, Taiwan.
(2) Dr. Feyzi Basar, Professor, Department of Mathematics, Fatih University, Turkey.
(1) Iroju Olaronke, Adeyemi College of Education, Nigeria.
(2) Iouliia Skliarova, University of Aveiro, Portugal.
(3) Ibrahim Senturk, Ege University, Turkey.
Complete Peer review History: http://www.sciencedomain.org/review-history/27962
The problem of integer factorization is ubiquitous in scientific and engineering applications including the challenging task of cryptanalysis. This problem is intractable but might admit real-time hardware solutions for small bit sizes. This paper suggests manual and automated scalable solutions for integer factorization based on equation solving over big Boolean algebras. The manual solution is illustrated over a form of 8-variable Karnaugh maps that is highly regular and modular. This solution covers the problem of 6 bits, which includes the problems of 5, 4, and 3 bits as special cases. Moreover, the automated solution is implemented, and subsequently its results are presented and discussed briefly. These results show the notorious evolution of the temporal and spatial complexities as the number of input bits increases. Based on the automated solution, the largest possible hardware circuit obtained via the automated solution is to be constructed, verified and tested. Such a hardware implementation (e.g., FPGA implementation) could serve as a ready real-time look-up solution not only of the pertinent problem but also of all smaller problems.
Manual and automated scalable solutions; integer factorization; Boolean-equation solving; modular Karnaugh map; algorithmic implementation.
Full Article - PDF Page 1-22
DOI : 10.9734/JAMCS/2019/45009Review History Comments