Integer Factorization: Another perspective
Gilda Rech BANSIMBA ∗ Regis Freguin BABINDAMANA † ∗ [email protected] † [email protected] · 2025
Read Integer Factorization: Another perspective by Gilda Rech BANSIMBA ∗ Regis Freguin BABINDAMANA † ∗ [email protected] † [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-07055.txt.
Description
Gilda Rech Bansimba and Regis Freguin Babindamana offer new angles in two thousand twenty-five on integer factorization, the hard problem behind RSA security. No classical method factors large numbers in polynomial time, though a quantum algorithm could. Rather than chase speed directly, the authors recast the problem in other mathematical languages.
First they move it into a function space, where factoring becomes finding the sides of a rectangle with known area, or bounding certain integrals. Next they move it into two-by-two matrices over the integers, turning factoring into matrix decomposition with tools like Gröbner bases and diagonalization. Finally they treat special algebraic forms of the factors, linking them to small roots of two-variable polynomials by Coppersmith's method. The study aims to open fresh methodological paths.
Catalog record
| CREATOR | Gilda Rech BANSIMBA ∗ Regis Freguin BABINDAMANA † ∗ [email protected] † [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-07055