Enhanced Integer Factorization Method: Sequential and Parallel Approaches
Symmetry · 02.05.2026 · 18 (5) · 780
DOI: 10.3390/sym18050780 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 02.05.2026. Verfasst von Ehab T. Alnfrawy und 3 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Ha’il.
Abstract (Originalsprache)
Integer factorization plays a foundational role in asymmetric cryptography systems, notably the Rivest, Shamir, and Adleman (RSA) cryptosystem. This paper presents an improvement of the integer factorization from both sequential and parallel computational perspectives. The algorithm is based on polynomial evaluation and the greatest common divisor. The objectives of these improvements are to decrease the execution time and memory consumption associated with the process of finding prime factors. Experimentally, we use different values of parameters (1) the number of bits n, (2) the difference between two factors, and (3) the number of processors in the parallel model. The experimental results indicate that both proposed methods, sequential and parallel, yield significant improvements regarding running time and memory usage when the difference between the two factors is n1/3 and n1/4. The average improvement observed is 99% in running time, with memory consumption reduced to a constant. This characteristic is important for limited hardware devices. Furthermore, the proposed parallel method demonstrates scalability and achieves sublinear speedup.
Förderung
- University of Ha’il
Zitieren
APA
Alnfrawy, E. T., Bahig, H. M., Bahig, H. M., & Elbarougy, R. (2026). Enhanced Integer Factorization Method: Sequential and Parallel Approaches. Symmetry, 18(5), 780. https://doi.org/10.3390/sym18050780
Vancouver
Alnfrawy ET, Bahig HM, Bahig HM, Elbarougy R. Enhanced Integer Factorization Method: Sequential and Parallel Approaches. Symmetry. 2026;18(5):780. doi:10.3390/sym18050780
BibTeX
@article{Alnfrawy2026,
author = {Alnfrawy, Ehab T. and Bahig, Hazem M. and Bahig, Hatem M. and Elbarougy, Reda},
title = {Enhanced Integer Factorization Method: Sequential and Parallel Approaches},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {5},
pages = {780},
doi = {10.3390/sym18050780}
}
EUVIMED