Categories: CortafuegosSeguridad

Factorización de RSA-200

El equipo, formado por centros de investigación alemanes y holandeses, ha invertido casi año y medio en encontrar la solución y ha requerido la potencia equivalente a un AMD Opteron a 2.2 Ghz trabajando durante 55 años.

En el momento de escribir este boletín RSA, la compañía convocante de los retos, todavía no ha confirmado su validez.

Pero, por supuesto, cualquiera que utilice un programa capaz de multiplicar dos números de cien dígitos puede comprobar si la solución propuesta es correcta.

Este tipo de retos tienen una gran importancia para conocer la situación actual en cuanto a ataques a los sistemas criptográficos más utilizados en la actualidad. El algoritmo RSA, por ejemplo, es ubicuo. Se utiliza en la mayoría de las transacciones electrónicas que hacen uso de la criptografía, como el cifrado SSL utilizado por los navegadores web, o el S/MIME o PGP (GPG) empleado en el correo electrónico.

Una de las ventajas del algoritmo RSA, además de su simplicidad, es que su patente expiró en Septiembre de 2000, por lo que se trata de un algoritmo que cualquier individuo puede utilizar libremente, al menos en los países sin legislación restrictiva en cuanto a criptografía.

Para los alarmistas, recordemos que el número factorizado tiene doscientos dígitos decimales o, aproximadamente, 660 bits, y que las claves RSA más típicas miden 1024 bits, y que cada bit adicional duplica la complejidad del problema. Por lo tanto las claves RSA “normales” siguen siendo seguras, salvo avances teóricos o el advenimiento de la informática cuántica, que es el espectro que planea sobre el algoritmo RSA…

Algunos datos de interés:

El número a factorizar era

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.983y sus factores son

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 y 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

Redacción Silicon

La redacción de Silicon está compuesta por profesionales del periodismo 2.0

Recent Posts

Zyxel aumenta la protección de sus cortafuegos para pymes

La nueva serie Zyxel USGFLEX Ultimate H mejora su sistema operativo uOS y añade algoritmos…

1 hora ago

Javier Torres se pone al frente de Cegid en Iberia, Latinomérica y África

Su nombramiento como Country Manager se produce en un momento clave para España, con cambios…

2 horas ago

Teresa Oliva García liderará Avanade en el mercado ibérico

Sustituye a Paula Panarra como directora general de esta compañía experta en Microsoft.

3 horas ago

Young Hyun Jun se convierte en co-CEO de Samsung Electronics

Además, ejercerá como jefe del negocio de Memoria y del Samsung Advanced Institute of Technology.

3 horas ago

Los ingresos trimestrales de CrowdStrike rebasan los 1.000 millones de dólares

Han aumentado un 29 % durante el tercer trimestre de su ejercicio 2025 para llegar…

4 horas ago

Dell Technologies registra crecimientos de doble dígito en ingresos y ganancias

Durante el tercer trimestre de su año fiscal 2025 ingresó 24.400 millones. Entre soluciones de…

5 horas ago