La operación anterior es muy rápida, pero la operación inversa, es decir, dado "m" hallar "p" y "q", es (en general) de complejidad exponencial en la longitud de "m".