Marchi
13-01-2010, 17:43
768-bit RSA cracked, 1024-bit safe (for now) (http://arstechnica.com/security/news/2010/01/768-bit-rsa-cracked-1024-bit-safe-for-now.ars)
Un grupo de investigadores, ha conseguido factorizar números como los usados en RSA de 768 bits (unos 232 dígitos decimales).
En realidad, a nivel teórico no es tanto lo que se ha conseguido, el algoritmo que se ha aplicado ya era conocido desde hace tiempo, por lo que el mayor logro ha sido llevarlo a la práctica sobre un número de tal magnitud.
La aplicación de GNFS (general number field sieve, criba del cuerpo de los números general), que necesitaría de unos 1500 años para hacerse en un Opteron de 2.2 GHz, genera un resultado de unos 5TB. Éste debe ser posteriormente procesado, lo cual les tomó menos de medio día en un cluster.
Hace unos 15 años esto parecía muy dificil de lograr, pero el aumento de capacidad de cálculo y los avances teóricos en los algoritmos cambian la perspectiva constantemente.
Un grupo de investigadores, ha conseguido factorizar números como los usados en RSA de 768 bits (unos 232 dígitos decimales).
En realidad, a nivel teórico no es tanto lo que se ha conseguido, el algoritmo que se ha aplicado ya era conocido desde hace tiempo, por lo que el mayor logro ha sido llevarlo a la práctica sobre un número de tal magnitud.
La aplicación de GNFS (general number field sieve, criba del cuerpo de los números general), que necesitaría de unos 1500 años para hacerse en un Opteron de 2.2 GHz, genera un resultado de unos 5TB. Éste debe ser posteriormente procesado, lo cual les tomó menos de medio día en un cluster.
Hace unos 15 años esto parecía muy dificil de lograr, pero el aumento de capacidad de cálculo y los avances teóricos en los algoritmos cambian la perspectiva constantemente.