Showing cs.CRShow all
2 papers · 1 filter
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…
cs.CR2023
A Continued Fraction-Hyperbola based Attack on RSA cryptosystem
Gilda Rech Bansimba, Regis Freguin Babindamana, Basile Guy R. Bossoto
In this paper we present new arithmetical and algebraic results following the work of Babindamana and al. on hyperbolas and describe in the new results an approach to attacking a R…