+91 8617752708

Journal of Advances in Mathematics and Computer Science, ISSN: 2456-9968, ISSN: 2231-0851 (Past),Vol.: 30, Issue.: 1

Original-research-article

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.

Article Information

Editor(s):

(1) Dr. Kai-Long Hsiao, Associate Professor, Taiwan Shoufu University, Taiwan.

(2) Dr. Feyzi Basar, Professor, Department of Mathematics, Fatih University, Turkey.

Reviewers:

(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

Abstracts

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.

Keywords :

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/45009

Review History    Comments

Our Contacts

Guest House Road, Street no - 1/6,
Hooghly, West Bengal,
India

+91 8617752708

 

Third Floor, 207 Regent Street
London, W1B 3HH,
UK

+44 20-3031-1429