Factorization and malleability of RSA modules, and counting points on elliptic curves modulo N

Luis Dieulefait, Jorge Urroz

In this paper we address two different problems related with the factorization of an RSA module N. First we can show that factoring is equivalent in deterministic polynomial time t…