Los cifrados son de gran importancia, especialmente en la seguridad de datos confidenciales y sensibles y firmas digitales. Por esta razón, hoy en día se utilizan cifrados muy fuertes, pero un equipo internacional batió un récord al descifrar estas contraseñas.
Un equipo internacional de informáticos está trabajando en dos de los problemas basados en cuentas más importantes que se utilizan actualmente en el mundo real, basados en criptografía de clave pública. para romper el récord logrado
cifrado de clave públicaSe utiliza en una variedad de aplicaciones, como datos sensibles y confidenciales y firmas digitales. En el cifrado de clave pública, las claves vienen en pares. Uno de ellos es compartido mientras que el otro está oculto. La seguridad del esquema de cifrado o firma digital se basa en la dificultad de calcular la clave privada a partir de la clave pública. Se cree que la descomposición y la determinación de logaritmos son problemas fundamentales que son difíciles de resolver.
Descifrando el cifrado
El equipo analizó la clave entera de 765 bits más grande y determinó el logaritmo discreto entero de 765 bits. Todo esto en total 35 millones reveló una hora de tiempo de cálculo. Las aplicaciones criptográficas modernas apenas utilizan el tamaño de la clave descifrada por este cálculo de registro. Sin embargo, romper los registros de cálculo regulares es muy importante para actualizar los parámetros de seguridad de cifrado y determinar el tamaño de la clave.
Gracias a los desarrollos algorítmicos, estos cálculos son mejores que los registros anteriores o Ley de Moore Se puede realizar usando menos potencia computacional que las estimaciones basadas. Los récords rotos antes de eso eran de 768 bits. El récord anterior de factorización se rompió en 2010 y el récord de logaritmo discreto se rompió en 2016.
Este trabajo logró influir en la comprensión de la comunidad científica de la dificultad relativa de estos dos problemas. El problema del logaritmo discreto, sin factorizar, es al menos 10 veces más difícil Había una creencia generalizada de que Sin embargo, este estudio mostró que la diferencia en dificultad fue menor de lo que se pensaba anteriormente.
