Showing 2025Show all
2 papers · 1 filter
math.NT2025
Integer Factorization: Another perspective
Gilda Rech Bansimba, Regis Freguin Babindamana
Integer factorization is a fundamental problem in algorithmic number theory and computer science. It is considered as a one way or trapdoor function in the (RSA) cryptosystem. To d…
cs.CR2025
Approximating Euler Totient Function using Linear Regression on RSA moduli
Gilda Rech Bansimba, Regis F. Babindamana, Beni Blaug N. Ibara
The security of the RSA cryptosystem is based on the intractability of computing Euler's totient function phi(n) for large integers n. Although deriving phi(n) deterministically re…