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…