Accès libre

Factoring multi power RSA moduli with a class of secret exponents

À propos de cet article

Citez

In this paper, we consider the RSA variant based on the key equation ed ≡ 1 (mod φ(N)) where N = prq, r ≥ 2. We show that if the secret exponent d is close to any multiple of the prime factor p or its powers, then it is possible to factor N in polynomial time in log N.

eISSN:
2066-7760
Langue:
Anglais
Périodicité:
2 fois par an
Sujets de la revue:
Computer Sciences, other