A New Parallel Integer Factorization Algorithm based on Simple Continued Fraction Expansion of โ๐
I propose a new factorization algorithm based on residues from the expansion in continued fractions of the square root of the number to be factored. The algorithm searches for repeated residues and, from these, and from the respective convergents, associated with these residues, determines the factors of the number.
Institutions
- National Observatory (BR)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2025-04-11
- DOI
- https://doi.org/10.5281/zenodo.15197713
- Primary Topic
- Plant Taxonomy and Phylogenetics
- Type
- article
- Field-Weighted Citation Impact
- 0.00