Tengo curiosidad por saber si conocer el contenido exacto de un mensaje cifrado o varios mensajes hace que teóricamente sea más fácil descubrir la clave de cifrado. ¿Esto acelera un ataque de fuerza bruta de alguna manera? ¿O proporcionar algún otro medio para descubrir la clave?
¿Cómo se aplicaría este concepto tanto al cifrado simétrico como al cifrado asimétrico?
Como siempre, depende del algoritmo. La técnica de ataque que está preguntando se llama " ataque de texto simple conocido ", pero solo funciona para ciertos tipos de cifrado El criptoanálisis moderno tiene que ver con la detección de patrones. Un ataque de fuerza bruta es lo último que se hace porque significa que todas las otras vías de ataque al cifrado han fallado.
Imagine un cifrado de cambio simple como rot-13 (una forma débil de cifrado que no es mejor que la ofuscación). Usted y yo sabemos que el factor de cambio es 13, pero nuestro criptoanálisis ficticio no lo hace. Sin embargo, debido a que tienen a su disposición varias muestras tanto del texto en claro como del texto cifrado, pueden sentarse y determinar con bastante rapidez que cada 'a' ha cambiado constantemente a 'n'. Al darse cuenta de esto, detectarán rápidamente que la clave de cambio es 13 y "romperán" este esquema de cifrado rudimentario. Si no tuvieran esta capacidad de verificar fácilmente su trabajo, el acto de descifrar el código tomaría mucho más tiempo y posiblemente requeriría que comenzaran a "forzarlos brutalmente" a resolverlo probando cada factor de cambio.
Tengo entendido que, aunque los algoritmos de cifrado suelen ser susceptibles a los ataques de texto simple conocidos, los algoritmos modernos se construyen de manera tal que no pueden ser atacados de manera significativa. Es decir, es posible que tenga una clave simétrica de 256 bits y, después de mucho análisis, elimine 10 bits de un ataque de fuerza bruta pura. El algoritmo ahora tiene 246 bits de complejidad . Todavía tomará un tiempo forzar la fuerza bruta esa clave. Se supone que AES no tiene ningún ataque significativo en él.
El cifrado asimétrico es un caso interesante en el que puede producir tantos textos cifrados como quiera comparar con su texto plano (después de todo, tiene acceso gratuito a las claves públicas). Puede usar este tiempo para encontrar y explotar las debilidades en el algoritmo o la implementación específica.
Lea otras preguntas en las etiquetas cryptography cryptanalysis