lunes, mayo 16, 2005

Resuelto el RSA-200

Un equipo de científicos holandeses y alemanes ha encontrado la solución a la factorización de número primo de 200 dígitos decimales - unos 640 bits. Para tal proeza de la computación – el record anterior estaba en 160 dígitos, unos 570 bits – estos investigadores han tardado un año y medio, lo que traducido a número de operaciones matemáticas es el equivalente de dejar un AMD Opteron 2.2 Mhz trabajando 55 años.

¿Bueno y que significa esto? Pues muy fácil, la factorización de número primero nos permite obtener a partir de una clave pública la clave privada para el algoritmo RSA y ya sabemos que significa eso ¿Verdad?

El algoritmos RSA es muy usado, por ejemplo en transacciones electrónicas, en firma digitales como PGP y en cifrado SSL de los navegadores.

Pero que no entre el pánico, que esto no va a significar una caída de las bolsas del todo el mundo, no es fin de la era de la seguridad electrónica, no habrá tercera guerra mundial – al menos hoy. Un año y medio sigue siendo mucho tiempo para romper una clave y además la longitud que se viene usando es de 1024 bits – que aun esta lejos de ser rota. Así que respiremos tranquilos que el mundo está a salvo.

La empresa que ha sacado el concurso – RSA Security – aun no lo ha confirmado la solución pero solo hay que multiplicar para saber si es correcta. Así que aquí os dejo los numeritos, para que lo comprobéis vosotros mismos - nota: con la calculadora del Windows no lo vais a poder a hacer.

El Número a factorizar

27.997.833.911.221.327.870.829.467.638.722.601.621.070.446.786.955.428.
537.560.009.929.326.128.400.107.609.345.671.052.955.360.856.061.822.351.
910.951.365.788.637.105.954.482.006.576.775.098.580.557.613.579.098.734.
950.144.178.863.178.946.295.187.237.869.
221.823.983


Primer factor

3.532.461.934.402.770.121.272.604.978.198.464.368.671.197.400.197.625.023.
649.303.468.776.121.253.679.423.200.058.547.956.528. 088.349


Segundo factor

7.925.869.954.478.333.033.347.085.841.480.059.687.737.975.857.364.219.960.
734.330.341.455.767.872.818.152.135.381.409.304.740.185.467


Vía Hispasec. Más información en MathWorld.

2 opiniones:

A las 5/21/2005 07:51:00 a. m., Anonymous Anónimo dijo que...  

Oficialmente el desafio que fue resuelto fue el RSA200 y no el RSA640 (que aun sigue vigente y tiene un premio de 20.000 dolares).

A las 5/23/2005 08:08:00 a. m., Blogger Alfred-λ dijo que...  

Correguido el error. Gracias por la puntualización.

Di lo que quieras

<< A la portada