Acceleration of Wheel Factoring Techniques

Alaa M. Zaki, M. E. Bakr, Arwa M. Alsahangiti, Saima Khan Khosa and Khaled A. Fathy ()
Additional contact information
Alaa M. Zaki: Computer Science Department, Faculty of Science, Minia University, Minia 61519, Egypt
M. E. Bakr: Department of Statistics and Operations Research, College of Science, King Saud University, P.O. Box 2455, Riyadh 11451, Saudi Arabia
Arwa M. Alsahangiti: Department of Statistics and Operations Research, College of Science, King Saud University, P.O. Box 2455, Riyadh 11451, Saudi Arabia
Saima Khan Khosa: Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, SK S7N 5A2, Canada
Khaled A. Fathy: Department of Mathematics, Faculty of Science, Al-Azhar University, Nasr City 11884, Egypt

Mathematics, 2023, vol. 11, issue 5, 1-11

Abstract: The efficiency with which an integer may be factored into its prime factors determines several public key cryptosystems’ security in use today. Although there is a quantum-based technique with a polynomial time for integer factoring, on a traditional computer, there is no polynomial time algorithm. We investigate how to enhance the wheel factoring technique in this paper. Current wheel factorization algorithms rely on a very restricted set of prime integers as a base. In this study, we intend to adapt this notion to rely on a greater number of prime integers, resulting in a considerable improvement in the execution time. The experiments on composite numbers n reveal that the proposed algorithm improves on the existing wheel factoring algorithm by about 75 % .

Keywords: integer factorization; wheel factorization; cryptography (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/5/1203/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/5/1203/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:5:p:1203-:d:1084321

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().