Asignatura Datos del alumno Fecha

Criptografía y Apellidos: Palafox Pascual

Mecanismos de 09/12/2017
Seguridad Nombre: Lorena

Actividades

Trabajo: Cifrados de Vigenère y de Hill

Software

Criptoclásicos V2.1: http://www.criptored.upm.es/software/sw_m001c.htm

» Cifra de Vigenére: en módulo 27 descifra el criptograma C si se sabe que la clave

es K.
C = WAZISJCATERJCCGRUDGUCADSVRYBSHXEKPKSTLAOKOOOL
K = PAYASO

En primer lugar, se introduce el criptograma que se desea descifrar, en este caso el

definido anteriormente como C y se introduce la clave K con la que se desea llevar a
cabo dicho descifrado, de este modo mediante el software Criptoclasicos V2.1. se
consigue obtener el texto en claro que en la presente actividad es el siguiente:
HABIAUNAVEZUNCIRCOQUEALEGRABASIEMPREELCORAZON, no se cifran
espacios en blanco.

Figura 1. Descifrado de Vigenére.

TEMA 2 – Actividades
 Asignatura Datos del alumno Fecha
Criptografía y Apellidos: Palafox Pascual
Mecanismos de 09/12/2017
Seguridad Nombre: Lorena

» Ataque de Kasiski a la cifra de Vigenère: dado este criptograma resultado de

una cifra con Vigenère módulo 27, realiza un ataque de Kasiski. Encuentra la clave.
Encuentra el texto en claro. ¿Por qué no ha podido encontrar la clave completa?
ADPRCESOAVIBAAMOAANÑWAXENDITSECZAVIBANPGZTOOAHCERKWRWR
QFMGSCAVWTLELÑPCSAHLJKIDETIFWSOYWNPENEIAITOXBCLASSMNXLAN
MTLETOQGZUNLÑWPRNLSFIDEWITÑARSBCALANWÑXENDITPADOSVZABLQ
QLELODCUTACAGGCOQMTSASWITÑARSBCACULUFWDEAZQUTODINBOCOZ
EIDEOSNIUNNWOMJOMSCUCOÑMQQOSCWUIDOD

Se procede a criptoanálizar el presente criptograma mediante un ataque de Kasiski,

el cual busca las repeticiones de al menos 3 caracteres para encontrar todas las
distancias que separan las repeticiones de caracteres y así hallar en m.c.d. de todas
esas repeticiones anteriores, así el número obtenido dará la posible longitud de L, la
clave

Figura 2. Criptoanálisis del criptograma mediante ataque de Kasiski.

De este modo, una vez introducido el criptograma se procede a seleccionar la opción

que ofrece el software para dicha acción y aparece la interfaz de la pantalla siguiente,
como dato aclaratorio decir que el tamaño de la repetición dado era de 2, se modificó
a 3 ya que es el tamaño mínimo de repetición en el criptograma para encontrar las
distancias que separan a las repeticiones de caracteres. A continuación, se muestra
la posible clave para desencriptar el criptograma, en este caso la clave ofrecida por el
software es ALICSA, como se puede observar en la figura, dicha clave no desencripta
correctamente el texto en claro.

TEMA 2 – Actividades
 Asignatura Datos del alumno Fecha
Criptografía y Apellidos: Palafox Pascual
Mecanismos de 09/12/2017
Seguridad Nombre: Lorena

Figura 3. Resultado del criptoanálisis por medio del ataque de Kasiski con error en
la clave.

Si el criptograma no contiene mucho texto, es posible que falle en alguna letra de la

clave porque al tener poco texto el programa se puede equivocar, como se puede
observar hay pocas letras en cada criptograma en este caso ha cambiado la letra I
por la S: ALICIA por ALICSA y se comprueba que es la clave correcta. Con este tipo
de cifrado se comprueba que incluso leyendo a saltos la redundancia se sigue
manifestando.

Figura 4. Corrección de la clave para obtener el correcto texto en claro.

TEMA 2 – Actividades
 Asignatura Datos del alumno Fecha
Criptografía y Apellidos: Palafox Pascual
Mecanismos de 09/12/2017
Seguridad Nombre: Lorena

» Cifra de Hill: dado el texto en claro «que la fuerza te acompañe», cífralo en

módulo 27 con Hill digrámico y con clave K = [k11=5; k12=7; k21=6; k22=8]. Obtén
el criptograma.

En el siguiente caso se ha trabajado con Cifrado de Hill, dicho cifrado al trabajar

con matrices es lineal y por tanto fácil de descifrar, no se trabaja carácter a carácter
como en Vigenère es un sistema poligrámico. A continuación, se muestra el cifrado
en módulo 27 con Hill digrámico del texto en claro “que la fuerza te acompañe” con
clave K = [k11=5; k12=7; k21=6; k22=8].

Figura 5. Ejemplo de cifrado de Hill digrámico.

Como se puede observar ha quedado cifrado el texto “que la fuerza te acompañe”

con la clave anteriormente nombrada y se ha comprobado que tiene inverso por
tanto el texto cifrado en módulo 27 con Hill digrámico (2X2) es el siguiente:
PAPEINYWCSFYTXHXKLQENP.

» Ataque de Gauss Jordan a la cifra de Hill: realiza un ataque de Gauss Jordan

al criptograma de Hill trigrámico módulo 27 que se indica. Si se sabe que el texto en
claro comienza por las palabras «debes aprender», encuentra la clave K y encuentra
todo el texto en claro.

TEMA 2 – Actividades
 Asignatura Datos del alumno Fecha
Criptografía y Apellidos: Palafox Pascual
Mecanismos de 09/12/2017
Seguridad Nombre: Lorena

C=
HIVTDCGSCJVZDEPILVVHJJQZFFNTCZXYYRCRMCLUXSDÑSAFFEWOWDSR
TQKGT
De este modo, se procede a criptonalizar el criptograma de Hill trigrámico, es decir,
(3x3) el tamaño de la clave es de tamaño tres, bloques de 3 letras. En primer lugar
,se criptoanaliza desde Hill en el software ofrecido.

Figura 6. Criptoanálisis mediante el ataque de Gauss Jordan a la cifra de Hill.

Se procede al ataque de Gauss Jordan a la cifra de Hill, con una matriz de (3x3) y
sabiendo que el texto en claro comienza por las palabras “debes aprender”, de este
modo la clave K en la presente actividad es la siguiente: K = [k11=2; k12=12; k13=7;
k21=7; k22=20; k23=15; k31=18; k32=2; k33=14;] y el texto el claro descriptado es
el siguiente:
“DEBESAPRENDERLOSCAMINOSDELAFUERZASIVASAVENIRCONMIGOAALD
ERAAN” como se puede comprobar en la siguiente figura:

TEMA 2 – Actividades
 Asignatura Datos del alumno Fecha
Criptografía y Apellidos: Palafox Pascual
Mecanismos de 09/12/2017
Seguridad Nombre: Lorena

Figura 7. Resultados del criptoanalísis con valores de la matriz K y texto

descifrado.

TEMA 2 – Actividades