Approximating Euler’s Totient Function Using Linear Regression on RSA Moduli
Gilda Rech BANSIMBA, Regis F. BABINDAMANA, Beni Blaug N. IBARA · 2025
Read Approximating Euler’s Totient Function Using Linear Regression on RSA Moduli by Gilda Rech BANSIMBA, Regis F. BABINDAMANA, Beni Blaug N. IBARA (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-06706.txt.
Description
RSA encryption rests on the claim that nobody can compute Euler's totient of a huge number in reasonable time. Gilda Rech Bansimba, Regis Babindamana, and Beni Blaug Ibara test a statistical side door in 2025, training linear regression models to guess the totient from the modulus itself.
Their data covered RSA moduli from 64 up to 1,024 bits, each paired with its true totient. The regression learned the relation well enough to land within a small relative error on fresh samples, by their early results. The authors do not claim a break of RSA. They argue such approximations could assist certain attack classes, and they offer the work as a probe of how far learning methods reach into cryptanalysis.
Catalog record
| CREATOR | Gilda Rech BANSIMBA, Regis F. BABINDAMANA, Beni Blaug N. IBARA |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06706