Ataque de texto sin formato conocido


El ataque de texto sin formato conocido ( KPA ) es un modelo de ataque para el criptoanálisis en el que el atacante tiene acceso tanto al texto sin formato (llamado crib ) como a su versión cifrada ( texto cifrado ). Estos se pueden utilizar para revelar más información secreta, como claves secretas y libros de códigos . El término "cuna" se originó en Bletchley Park , la operación británica de descifrado de la Segunda Guerra Mundial , donde se definió como:

Un pasaje en lenguaje simple (o código) de cualquier longitud, generalmente obtenido resolviendo uno o más mensajes cifrados o de código, y que ocurre o se cree que puede ocurrir en un mensaje cifrado o cifrado diferente, que puede proporcionar un medio para resolverlo. [1] [2]

El uso "cuna" se adaptó de un término de la jerga que se refiere a hacer trampa (por ejemplo, "Saqué mi respuesta de tu prueba"). Una "cuna" era originalmente un literal o interlineal traducción de un texto en lengua extranjera, por lo general una latina o griega de texto que los estudiantes podrían ser asignados a traducir de la lengua original.

La idea detrás de una cuna es que los criptólogos estaban mirando texto cifrado incomprensible , pero si tuvieran una pista sobre alguna palabra o frase que se podría esperar que estuviera en el texto cifrado, tendrían una "cuña", una prueba para penetrar en ella. Si sus ataques aleatorios al cifrado lograron producir a veces esas palabras o (preferiblemente) frases, sabrían que podrían estar en el camino correcto. Cuando aparecieran esas palabras o frases, alimentarían la configuración que habían utilizado para revelarlas de nuevo en todo el mensaje cifrado con buenos resultados.

En el caso de Enigma , el Alto Mando alemán fue muy meticuloso sobre la seguridad general del sistema Enigma y comprendió el posible problema de las cunas. Los operadores del día a día, por otro lado, fueron menos cuidadosos. El equipo de Bletchley Park adivinaría parte del texto sin formato basándose en cuándo se envió el mensaje y reconociendo los mensajes operativos de rutina. Por ejemplo, los alemanes transmitían un informe meteorológico diario a la misma hora todos los días. Debido al estilo reglamentado de los informes militares, contendría la palabra Wetter(Alemán para "clima") en la misma ubicación en todos los mensajes. (Conocer las condiciones climáticas locales ayudó a Bletchley Park a adivinar otras partes del texto sin formato también). Otros operadores también enviarían saludos o presentaciones estándar. Un oficial destinado en la depresión de Qattara informó constantemente que no tenía nada que informar. [3] "Heil Hitler", que aparece al final de un mensaje, es otro ejemplo bien conocido. [4]

En Bletchley Park en la Segunda Guerra Mundial , se hicieron grandes esfuerzos para usar (e incluso forzar a los alemanes a producir) mensajes con texto plano conocido. Por ejemplo, cuando faltaban cunas, Bletchley Park a veces pedía a la Royal Air Force que "sembrara" un área particular en el Mar del Norte con minas (un proceso que llegó a conocerse como jardinería , por referencia obvia). Los mensajes Enigma que se enviaron pronto probablemente incluirían el nombre del área o del puerto amenazado por las minas. [5]