El blog de García Larragan y Cía

Continúo poniendo scripts de programación en python para automatizar tareas que tengan relación con la  criptografía . Ya puse una  entrada  con un script en python para cifrar y descifrar textos en claro y criptogramas, respectivamente, utilizando el cifrado afín .  Pues bien, ahora le toca el turno a un  script para atacar un criptograma cifrado utilizando este  criptosistema   sin saber ni la constante de decimación ni la de desplazamiento empleadas en el cifrado . El tipo de ataque a reali zar mediante este script se denomina   ataque de fuerza bruta , y consiste en probar todas las posibles claves (en este caso, la constante de decimación y la constante de desplazamiento) hasta encontrar aquella que se utilizó en el cifrado, es decir, aquella cuya aplicación en el descifrado del criptograma produzca un texto en claro inteligible; lo que en este caso,  recorrer el espacio de claves hasta encontrar la clave correcta, es perfectamente facti...

Continúo poniendo scripts de programación en python para automatizar tareas que tengan relación con la  criptografía . Ya puse una entrada con un script en python para cifrar y descifrar textos en claro y criptogramas, respectivamente, utilizando el  cifrado César . Pues bien, ahora le toca el turno a un script para atacar un criptograma cifrado utilizando este criptosistema sin saber el desplazamiento empleado en el cifrado (típicamente 3, pero este cifrado se puede generalizar para cualquier desplazamiento - hasta 26, del 0 al 25 si se utiliza el alfabeto sin la letra "Ñ", o hasta 27, del 0 al 26, si se incluye la "Ñ") . El tipo de ataque a reali zar mediante este script se denomina ataque de fuerza bruta , y consiste en probar todas las posibles claves (en este caso, desplazamientos) hasta encontrar aquella que se utilizó en el cifrado, es decir, aquella cuya aplicación en el descifrado del criptograma produzca un texto en claro inteligible; lo que en este ca...

Continúo en este post el repaso a los criptosistemas clásicos que inicié en el anterior y que me permitirá introducir nuevos conceptos que entiendo ayudarán a comprender mejor los sistemas criptográficos modernos que serán objeto de próximas entradas. Pero antes sentemos algunas definiciones y conceptos relativos , esta vez, al  criptoanálisis . - Ataque de fuerza bruta : es el tipo de ataque más simple a un criptosistema y consiste en su caso más extremo en ir probando una a una todas las claves posibles hasta encontrar la correcta. En definitiva, se conocen con este nombre a todos los métodos que prueban exhaustivamente las claves del espacio K (conjunto finito de todas las claves que se pueden emplear). Actualmente el espacio de claves (K) de cualquier criptosistema que se precie ha de ser lo suficientemente grande para hacer inviable un ataque de este tipo, aunque el gran avance de la potencia de cálculo de los ordenadores en la actualidad y en un futuro próximo,...