“Romper” un algoritmo de cifrado solo significa que encuentra una manera de resolverlo más rápido que a través de la fuerza bruta (probando todas las claves posibles). Lo que sucedió es que el algoritmo ha sido sometido a MUCHOS análisis matemáticos intensos y se han descubierto algunos puntos débiles.
Si bien estos puntos débiles en teoría permiten descifrar el cifrado más rápido de lo que sería posible con un ataque de fuerza bruta, la cantidad de potencia de procesamiento requerida para hacerlo en la práctica todavía es totalmente inverosímil utilizando cualquier tecnología públicamente conocida. Requeriría en algún lugar cercano a las operaciones matemáticas [matemáticas] 2 ^ {254} [/ matemáticas] recuperar una clave AES de 256 bits, en lugar de [matemáticas] 2 ^ {256} [/ matemáticas] usando la fuerza bruta. Esa es una gran cantidad de cálculos. Incluso con toda la potencia de cómputo disponible en la tierra trabajando para recuperar UNA clave AES de 256 bits, el sol se habría quemado mucho antes de que se recuperara la clave (en promedio. Siempre es POSIBLE que la encuentre en su primer intento, simplemente alucinante improbable).
Así que sí, AES está “roto” en un sentido técnico. También sigue siendo perfectamente seguro contra ataques criptográficos. Por supuesto, como nos dice xkcd, eso no es REALMENTE de lo que deba preocuparse:
- ¿Dónde puedo estudiar bien los algoritmos y las estructuras de datos?
- ¿Cuál es la mejor manera de depurar un algoritmo recursivo?
- ¿TFIDF es una métrica para medir qué tan informativa es una palabra o un algoritmo de aprendizaje automático?
- ¿Cuál es el menor número de operaciones necesarias para ordenar una matriz de n objetos arbitrarios?
- ¿Es la estructura de datos y el conocimiento del algoritmo un requisito previo para los problemas en Topcoder?
