Breve Historia del criptoanalisis

Historia del criptoanálisis

Hace unos 4000 años los egipcios, fueron los 1 en usar el criptoanalisis y utilizar La criptograma en sus documentos ¿le damos un micro-repaso a su historia?

El criptoanálisis ha evolucionado conjuntamente con la criptografía, y la competición entre ambos puede ser rastreada a lo largo de toda la historia de la criptografía. Las claves nuevas se diseñaban para reemplazar los esquemas ya rotos, y nuevas técnicas de criptoanálisis se desarrollaban para abrir las claves mejoradas.

En la práctica, se considera a ambas como las dos caras de la misma moneda: para crear un sistema criptográfico seguro, es necesario tener en cuenta los descubrimientos del criptoanálisis. De hecho, hoy en día se suele invitar a la comunidad científica a que trate de romper las nuevas claves criptográficas, antes de considerar que un sistema es lo suficientemente seguro para su uso.

El criptoanálisis busca recuperar dicha información sin necesidad de un código o clave. El resultado es, que siempre que avanza una, su contraparte necesita ser revisada.

A principios del siglo IX, Al-kindi (un sabio árabe de Bagdad) escribió un libro titulado Sobre el desciframiento de mensajes criptográficos en el que se aplicaba una técnica de criptoanálisis al sistema de cifrado dominante en esa época, que se basaba en la sustitución de caracteres. Para romper el sistema, simplemente utilizó un análisis de frecuencias: se sustituyen, con las letras más recurrentes de una lengua, los símbolos que más se repiten en el mensaje cifrado, logrando, desde el primer intento un texto bastante semejante al texto original.

El trabajo de Leon Battista Alberti fue la criptografía poli-alfabética, que dio las bases de la criptografía de los siglos que siguieron (sobre todo el concepto de “palabra clave” que hoy conocemos como “llave”).

En el siglo XX se registraron ataques a criptosistemas que dejaron su huella en la historia del mundo. Tal es el caso de la Primera Guerra Mundial, en la cual el Telegrama Zimmermann fue conocido por haber influenciado la decisión de Estados Unidos para participar en el conflicto bélico. En la Segunda Guerra Mundial se utilizó por primera vez la automatización de ataques cripto-analíticos por medio de modelos matemáticos, los cifrados de la Alemania Nazi con la máquina enigma y el código Lorenz.

Durante la década de los setenta se alcanzan servicios de confidencialidad por medio del estándar de cifrado conocido como DES, hasta que finalmente fue roto en los noventas. Por esa época, algunas funciones hash fueron blanco de ataques cripto-analíticos: el sistema de cifrado MD4 fue roto seis años después de su publicación y recientemente se demostró que MD5 puede colisionar y ser descodificados, por lo que en la actualidad, ya se esta haciendo pruebas con sistemas de encriptacion y desencriptacion por ordenadores cuánticos, con unos resultados muy prometedores , por el momento