Barrapunto

Pongamos los puntos sobre las íes y las jotas. Un algoritmo que fuese capaz de factorizar números primos en tiempo polinómico serviría para romper los criptosistemas que se basan en primos grandes. Pero no es lo mismo saber si un número es primo o no que hallar sus factores. En este caso, el algoritmo hace lo primero; pero no lo segundo... Podemos seguir confiando en los criptosistemas asimétricos, de momento.