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 . En este post incluyo un  script en python para el cifrado y descifrado utilizando el  cifrado autoclave, una variante del  cifrado de Vigenère , aunque se puede emplear como variante de cualquier algoritmo de cifrado de sustitución simple polialfabética con clave periódica. Ya expliqué en este post cómo se cifraba y descifraba manualmente usando este criptosistema , con el que se pretendía impedir el criptoanálisis utilizando el método Kasiski . -  Script python del cifrado autoclave (Vigenère) : El  script  es el siguiente:  #!/usr/bin/env python # -*- coding: utf-8 -*- # CIFRADO AUTOCLAVE (VARIANTE DE VIGENÈRE): # # Cifra y descifra textos en claro y criptogramas, respectivamente, # utilizando el criptosistema autoclave (variante de Vigenère). # # http://mikelgarcialarragan.blogspot.com/ import re from unicodedata import nor...

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 de Vigenère , y también puse un post con un script en python para realizar un ataque de diccionario a un  criptograma cifrado utilizando este  criptosistema . Pues bien, ahora le toca el turno a un script para atacar a un criptograma de este tipo mediante otro método con objeto de descifrarlo sin conocer la clave empleada en el cifrado . El ataque a reali zar mediante este script es el que se conoce como método Kasiski , y ya explique en este post y otros posteriores cómo funciona , por lo que en esta entrada me limitaré a indicar alguna cosa previa sobre el funcionamiento del script en python que voy a incluir, comentarlo brevemente y poner un ejemplo detallado. En el script que pongo en esta en...

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 de Vigenère . Pues bien, ahora le toca el turno a un  script para atacar a un criptograma cifrado utilizando este  criptosistema   sin conocer la clave  empleada en el cifrado . El tipo de ataque a reali zar mediante este script se denomina   ataque de diccionario , y con siste en  intentar averiguar la clave probando todas las palabras de un diccionario  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. Lógicamente, la eficacia de este tipo de ataque depend erá  de que la clave empleada en el cifrado sea una palabra y, además, de que ésta se encuentre en el diccionari...

Comienzo con éste a incluir scripts de programación en python con las funciones de cifrado y descifrado de diversos criptosistemas . Además, también incluiré scripts para criptoanalizar criptogramas y atacar cifrados, y para automatizar otras tareas que tengan relación con la criptografía , como por ejemplo: el cálculo del Índice de Coincidencia (IC) de un texto, etc. En este primer post incluyo y comento un script en python para el cifrado y descifrado utilizando el criptosistema de Vigenère . Antes de poner el script, recordar que en  este post expliqué cómo se cifraba manualmente, y en esta otra entrada indiqué cuales son las funciones de cifrado y descifrado: Donde: K : clave. k i : carácter i-ésimo de la clave ( 1 ≤  i   ≤   t ) . t:  periodo o longitud de la clave. E : función de cifrado. m i : carácter i-ésimo del mensaje o texto en claro a cifrar. D : función de descifrado. c i : carácter i-ésimo del criptograma o texto cifrado. n : tamaño del al...

En el post anterior conté como descifré un  criptograma  cifrado utilizando el  cifrado de Vigenère , para lo que me pidió ayuda hace poco un lector de este blog. Pues bien, repasando los criptogramas que se han puesto como comentario , me di cuenta de que hay algunos a los que no he respondido , bien porque no he encontrado la forma de criptoanalizarlos con éxito, o bien porque se me pasó contestar. En este post voy a poner cómo conseguí descifrar uno de los que se encuentra en el segundo caso, es decir, uno de los que se me pasó contestar . El criptograma en cuestión era: PNÑQDGGTVVPLTPSYCAEVPCÑCHYOFFKPNIUNTELSSÑOLHSDMXQHSAFYVSONMWXPIUNPVBZAMUGLAOAEKHOEESLOEEEFLAXQSETBODPRIEVMRZESYTBKNMRIGAYFEEEUAYZEDROVSKDEWSK La idea para su descifr ado sin conocer la clave fue la misma que en el caso del  post anterior , es decir, realizar un ataque de diccionario   (en inglés,  'dictionary attack' ), para lo que, en primer lugar, utilicé el mismo script en python ...