38 el orden del alfabeto puede resultar mucho más fuerte: con una llave del tamaño del alfabeto mismo, y un alfabeto de 26 caracteres, ¡puede llevarse el universo de búsqueda por fuerza bruta a 26!, esto es, 26 x 25 x 24 x…, esto es, 403 cuatrillones de posibilidades. Hace dos milenios, parte importante de la protección que llevaba un mensaje cifrado era la baja tasa de alfabetización. En el siglo IX, el científico árabe Al-Kindi publicó su “Manuscrito para descifrar mensajes criptográficos” (Al-Kadit, 1992), el primer texto conocido que aborda al criptoanálisis, esto es, el análisis de las propiedades de un texto cifrado para a partir de éste recuperar ya sea la clave de cifrado o el mensaje original. En particular, el trabajo de Al-Kindi introdujo el “Análisis de frecuencia (ver figura 1.3): En cada idioma, la probabilidad de que un texto incluya cada una de las letras es diferente. Todo mensaje que ha sufrido una substitución mono alfabética mantendrá la misma distribución, y un atacante no tendrá que hacer una búsqueda por fuerza bruta. Hacia la edad media, gracias al trabajo de Al-Kindi entre otros, apareció una generación completamente distinta de mecanismos de cifrado: Los basados en la substitución polialfabética. Estos mecanismos siguen siendo aptos para su aplicación manual (tanto para el cifrado como para el descifrado), y se siguen considerando arte y no ciencia; derivan de la aplicación del ingenio más que de la aplicación del método científico para demostrar su fuerza. La principal característica de estos cifradores es que, siguiendo distintas reglas, van cambiando la correspondencia de sím-