¿Cómo podrían los alemanes determinar el número primo p que se usa para la aritmética modular para ejecutar un ataque de texto sin formato conocido contra el Código de Turing?

Answer 1

El profesor Albert Meyer en MIT CSAIL, uno de los autores del libro utilizado para el curso, fue extremadamente útil para resolver esta duda. El dijo :

Mi respuesta es simplemente que es prudente suponer que p es conocido por un descifrador de códigos.
Esta es una suposición estándar en criptografía: el método de cifrado, es decir, el modo de multiplicación p, o el uso de un dispositivo de enigma real en el caso alemán / polaco, se verá comprometido, y solo se puede contar con la clave que se cambia regularmente. seguro.

En particular, el uso de la misma p, incluso con muchas claves diferentes, abre la posibilidad de que la recopilación de una gran cantidad de mensajes cifrados proporcione datos estadísticos que permitan que la búsqueda de un adversario para p se reduzca sustancialmente. Por lo tanto, hacer una suposición razonable de que los mensajes se distribuyen de manera más o menos uniforme, recolectando 10 ^ 9 mensajes cifrados de muestra con la misma p, implicaría que el mensaje de valor máximo estaba dentro de 10 ^ (- 9) de p. ¿Quién sabe qué otra información se puede obtener mediante el análisis estadístico de un corpus de mensajes tan grande que hizo uso de los textos claros disponibles junto con las propiedades de los números primos grandes? (Una muestra de gigabits no es descabellada si pensamos en unos pocos miles de fotos o un solo video de 15 minutos que se envía cifrado en piezas de 200 bits).

Pero este es un punto sobre el que el texto debería haber sido más claro, y lo explicaré más en la próxima revisión de ese capítulo.

Answer 2

Uno de los errores de diseño criptográfico de Enigma es que ninguna letra se cifrará nunca. “A” podría cifrarse con cualquier otra letra, excepto “A” .

Entonces, si tenía un texto claro más largo que tenía buenas razones para sospechar que estaba en un mensaje (tal vez cerca del principio o cerca del final), podría tomar su texto claro conocido (o sospechoso) (llamado por los descifradores de códigos) en Bletchley Park) lo deslizarías a lo largo del texto cifrado para ver si podía coincidir con algo en lo que no se encriptara ninguna letra.