por
PSL Images / Alamy Foto de stock
Se ha establecido un nuevo registro para la clave de cifrado más grande jamás descifrada, aunque sus secretos deben estar protegidos en este momento.
Las largas cadenas de números son esenciales para el cifrado, lo que garantiza la seguridad de nuestros datos en línea. Una forma de encriptación ampliamente utilizada, llamada criptografía RSA, se basa en el hecho de que es extremadamente difícil encontrar números primos que se multipliquen para dar números muy grandes.
Los inventores del algoritmo RSA han publicado una lista de claves RSA y han invitado a los usuarios a encontrar los números primos originales, para determinar el grado de seguridad de cifrado en comparación con las computadoras modernas.
publicidad
Hoy, Emmanuel Thomé, del Instituto Nacional de Investigación y Automatización de Computadores de Nancy, Francia, y sus colegas rompieron el récord de la clave más grande descifrada hasta ahora.
El equipo factorizó RSA-240, una clave RSA de un tamaño de 795 bits y 240 dígitos decimales. El último registro RSA se estableció en 2010, con una clave de 232 dígitos decimales y 768 bits.
"En realidad fuimos más rápidos que el anterior, a pesar de que calculamos algo más grande", dice Thomé.
El equipo también calculó un logaritmo discreto del mismo tamaño: esto es esencial para las comunicaciones seguras a través de redes informáticas, por ejemplo, cuando una computadora se conecta de forma segura a un sitio web utilizando el protocolo HTTPS. .
Thomé y sus colegas realizaron cálculos en grupos de computadoras en Francia, Alemania y Estados Unidos. El tiempo total de computación ha tomado el equivalente de un solo núcleo de computadora funcionando durante 35 millones de horas, casi 4.000 años.
Se necesitaron 8 millones de horas centrales para decodificar RSA-240, mientras que el cálculo del logaritmo discreto requirió más tiempo, 27 millones de horas.
Las claves RSA más utilizadas hoy en día por las computadoras comunes tienen un tamaño mayor, de aproximadamente 2048 bits, por lo que el cálculo no representa una amenaza para la seguridad de la computadora.
Esperábamos que las claves RSA se hicieran más grandes a medida que aumenta el poder de cómputo: una regla general, llamada Ley de Moore, predice que el poder de cómputo se duplica cada 18 meses y se puede usar para determinar cuando se deben romper los tamaños de las claves, dado que Thomé ha tardado en establecer sus registros anteriores.
Esta vez, el equipo logró hacerlo más rápido de lo esperado, dice. "Hemos proporcionado un nuevo punto de datos para permitir a las personas determinar qué tan difícil debería ser calcular, ahora y en el futuro".
Más sobre estos temas:
Deja un comentario