Por el contrario, el algoritmo de Shor puede romper RSA en tiempo polinómico.