Barrapunto

"la probabilidad de que las rutinas de generación de números primos den como resultado un número compuesto en lugar de primo (es decir que el número pase los tests probabilísticos) para una clave de 1024 bits (es decir un candidato a primo de 512 bits) son 10-44 (aprox. 2-146).

Por poner las cosas en perspectiva, la probabilidad de que otro asteroide mata-dinosaurios golpee la tierra HOY son de 2-36"

Lamentablemente, no encuentro las fuentes donde leí el ejemplo del procesador. Es evidente que el método probabilístico nunca va a ser más seguro que el determinístico. Pero en este caso, dada la fiabilidad del metodo probabilístico, la certeza que obtienes es igual en ambos caso. Esto es así porque la probabilidad de que NO sea primo es menor que la probabilidad de un fallo del procesador.

En resumen. Las posibilidades de que los dos métodos fallen y te den como primo un número que no lo es, es la misma.

PD: Me suena que leí lo del procesador en SET-EZINE...