Notasbit

Las mejores noticias de tecnología en un sólo lugar

Publicado por: Microsiervos

Publicado en: 14/04/2021 07:36

Escrito por: [email protected] (Alvy)

Cómo descifrar los mensajes de la máquina Enigma hoy en día en unos segundos, incluyendo el código fuente

Cómo descifrar los mensajes de la máquina Enigma hoy en día en unos segundos, incluyendo el código fuente

En este detallado vídeo de Computerphile, ese gran canal de vídeos sobre informática y sus derivados que no podemos dejar de recomendar, Mike Pound explica cómo se pueden descifrar los mensajes de la máquina Enigma con ordenadores de hoy en día. Su explicación es una variación basada en el criptoanálisis publicado en 1995 por James J. Gillogly en Ciphertext-only Cryptanalis of Enigma. El tiempo necesario: 10 segundos por mensaje, usando un portátil normal y corriente… pero la cosa tiene truco porque hay que añadir un poco de ayuda genuinamente humana.

Para entender la explicación conviene conocer algo más sobre cómo funciona una máquina Enigma (el vídeo de Brady Haran de Numberphile es también muy detallado), en especial cómo era el sistema de cables y rotores. Pound no entra mucho en las matemáticas del asunto, excepto para hacer algunos cálculos de servilleta sobre cómo cuantos más cables para enlazar pares de letras y más rotores se usaran, más complicado «probar todas las combinaciones» sería.

Cada rotor tenía 26 contactos –uno para cada letra del alfabeto– y podían usarse cinco discos en tres de las ranuras de los rotores (en algunos modelos se usaban cinco). En la práctica cambiaban cada día (o cada hora) y solían usarse diez cables pareados; también había que tener en cuenta la posición del anillo y la posición inicial, lo que complicaba el asunto.

Resolver Enigma se convierte básicamente en un problema estadístico: si se toma el mensaje cifrado con un número suficiente de caracteres y …

Top noticias del 14 de Abril de 2021