Year: 2025
Type: article
Abstract: The security of RSA cryptosystem and its variants rely on the intractability of integer factorization problem. Series of attacks have been reported to exploit the cryptosystem leading to polynomial time factorization of the composite integer into its prime factors p and q. This paper presents two cryptanalysis attacks on the prime power modulus as one of the RSA variants with moduli Ni = pi2qi2 where generalized key equations of the form eid - kiφ(Ni)=1 and eidi - kφ(Ni) = 1 can be exploited and factored simultaneously using simultaneous Diophantine approximation method and lattice basis reduction technique. The paper also gives numerical examples to demonstrate how the attacks work.
Institution: Sokoto State University
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W4410695512