Criptografía: cifrado, Enigma y Alan Turing

Contenido de la página

La página es teórica, no contiene ejercicios ni actividades con incisos. Por ello se explica el contenido con rigor.

Toda comunicación secreta tiene dos pasos:

1. Cifrar o encriptar: el emisor transforma letras y símbolos mediante un código.
2. Descifrar o desencriptar: el receptor, conociendo el código, recupera el mensaje original.

El código solo lo conocen emisor y receptor. Si el código no es suficientemente bueno, un tercero que intercepte el mensaje podría leerlo.

La criptografía es la disciplina que se encarga del cifrado y descifrado de mensajes. Estudia los algoritmos, protocolos y sistemas que protegen la información.

Formalmente, un cifrado puede verse como una función:

C = E_{k}(M) \quad \text{y} \quad M = D_{k}(C)

donde M es el mensaje original, C el mensaje cifrado, k la clave, E la función de cifrado y D la función de descifrado.

A inicios del siglo XX se inventó la máquina Enigma, que automatizaba los cálculos de cifrado y descifrado. Los alemanes la usaron en la Segunda Guerra Mundial. Su gran número de configuraciones posibles hacía inviable probarlas todas a mano:

\text{configuraciones} \approx 10^{114}

El desenlace de la guerra, favorable a los Aliados, se aceleró gracias al trabajo de matemáticos que descubrieron el sistema de cifrado, entre ellos el inglés Alan Turing, precursor de la informática moderna.

Respuesta orientativa: la página enseña que la criptografía es una aplicación directa de las matemáticas (combinatoria, lógica, teoría de números) y que el trabajo de Turing en el descifrado de Enigma fue decisivo para los Aliados y para el nacimiento de la computación.