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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A New Parallel Integer Factorization Algorithm based on Simple Continued Fraction Expansion of โˆš๐‘

Zenodo (CERN European Organization for Nuclear Research)
Plant Taxonomy and Phylogenetics
article

A New Parallel Integer Factorization Algorithm based on Simple Continued Fraction Expansion of โˆš๐‘

article en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
National Observatory (BR)
Openalex Percentile: Top 54%
Plant Taxonomy and Phylogenetics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A New Parallel Integer Factorization Algorithm based on Simple Continued Fraction Expansion of โˆš๐‘ ยท Zenodo (CERN European Organization for Nuclear Research) (2025) | TGRS Research Map | TGRS