Criptoanálisis Por Kasiski

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 8

Criptoanálisis por Kasiski

Seguridad en TIC´s
Dr. Eduardo de la Cruz Gámez
¿Quien fue Kasiski?
• Realiza una pequeña investigación en Internet
sobre el autor.

• Documenta el ataque y realiza el


criptoanálisis.
Ataque por el método de Kasiski
• El método de Kasiski consiste en buscar repeticiones de cadenas de caracteres en el
criptograma. Si estas cadenas son mayores o iguales a tres caracteres y se repiten más
de una vez, lo más probable es que esto se deba a cadenas típicas del texto en claro
(trigramas, tetragramas, etc., muy comunes) que se han cifrado con una misma
porción de la clave.

• Si se detectan estas cadenas, la distancia entre las mismas será múltiplo de la longitud
de la clave. Luego, el máximo común divisor entre esas cadenas es un candidato a ser
la longitud de la clave, digamos L.

• Dividimos el criptograma en L subcriptogramas que entonces han sido cifrados por una
misma letra de la clave y en cada subcriptograma hacemos un ataque simple ahora de
tipo estadístico monoalfabético.

• La idea es buscar ahora a través de los tres caracteres más frecuentes en cada
subcriptograma las posiciones relativas de las letras A, E y O que en castellano están
separadas por 4 y 11 espacios. La letra de la posición que ocupe la letra A (A = 0) será
entonces la letra clave correspondiente.
Cadenas repetidas en ataque de Kasiski
Sea el criptograma C de 404 caracteres que vamos a criptoanalizar el siguiente:
PBVRQ VICAD SKAÑS DETSJ PSIED BGGMP SLRPW RÑPWY EDSDE ÑDRDP CRCPQ MNPWK
UBZVS FNVRD MTIPW UEQVV CBOVN UEDIF QLONM WNUVR SEIKA ZYEAC EYEDS ETFPH
LBHGU ÑESOM EHLBX VAEEP UÑELI SEVEF WHUNM CLPQP MBRRN BPVIÑ MTIBV VEÑID
ANSJA MTJOK MDODS ELPWI UFOZM QMVNF OHASE SRJWR SFQCO TWVMB JGRPW VSUEX
INQRS JEUEM GGRBD GNNIL AGSJI DSVSU EEINT GRUEE TFGGM PORDF OGTSS TOSEQ
OÑTGR RYVLP WJIFW XOTGG RPQRR JSKET XRNBL ZETGG NEMUO TXJAT ORVJH RSFHV
NUEJI BCHAS EHEUE UOTIE FFGYA TGGMP IKTBW UEÑEN IEEU.

Entre otras, se observan las siguientes cadenas (subrayadas) en el criptograma:


3 cadenas GGMP, separadas por 256 y 104 posiciones.
2 cadenas YEDS, separadas por 72 espacios.
2 cadenas HASE, separadas por 156 espacios.
2 cadenas VSUE, separadas por 32 espacios.

Luego el período de la clave puede ser mcd (256, 104, 72, 156, 32) = 4. La clave tendrá
cuatro caracteres, por lo tanto tomaremos del criptograma el carácter 1º, el 5º, el 9º,
etc. para formar el primer subcriptograma CA; luego el 2º, el 6º, el 10º, etc. para
formar el subcriptograma CB, y lo mismo para subcriptogramas CC y CD.
Paso a cifrado monoalfabético en Kasiski
Tenemos ahora 4 subcriptogramas de sólo 101 letras c/u (muy importante tenerlo
en cuenta en las estadísticas) que han sido cifrados con la misma letra de la clave:
CA = PQAAEPDMRÑEEDCNUSRIECNIONSAAETLUOLAUIEULMNIIEAAOOLU
MNARSOMRSISERNAISIRTMDTOORLIORRENENOAVSNIAEOFAMTEI
CB = BVDÑTSBPPPDÑPPPBFDPQBUFNUEZCDFBÑMBEÑSFNPBBÑBÑNMKDPF
QFSJFTBPUNJMBNGDUNUFPFSSÑRPFTPJTBTETTJFUBSUTFTPBÑE
CC = VISSSIGSWWSDCQWZNMWVOEQMVIYESPHEEXEEEWMQRPMVISTMSWO
MOEWQWJWEQEGDISSETEGOOSETYWWGQSXLGMXOHHECEEIGGIWEE
CD = RCKDJEGLRYDRRMKVVTUVVDLWRKEYEHGSHVPLVHCPRVTVDJJDEIZ
VHSRCVGVXRUGGLJVEGEGRGTQGVJXGRKRZGUJRRVJHHUEYGKUNU

La frecuencia relativa observada en cada uno de los subcriptogramas es:


A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z
CA 12 0 2 3 12 1 0 0 11 0 0 5 6 9 1 10 2 1 9 7 4 5 1 0 0 0 0
CB 0 14 1 6 4 12 1 0 0 4 1 0 3 6 8 0 14 2 1 6 9 7 1 0 0 0 1
CC 0 0 2 2 18 0 7 3 7 1 0 1 7 1 0 6 2 6 1 12 3 0 4 12 3 2 1
CD 0 0 3 5 7 0 12 6 1 7 5 4 1 1 0 0 2 1 13 2 3 6 14 1 2 3 2

Luego, la letra más frecuente del subcriptograma debería corresponder a la


letra E del texto en claro, la segunda a la letra A y la tercera a la letra O.
La regla AEO en el ataque de Kasiski
• Si la posición relativa de la letra A es el valor 0, entonces la letra E está
cuatro espacios a la derecha de la A (m+4 mod 27) y la letra O está 15
espacios a la derecha de la letra A (m+15 mod 27) y a 11 de la letra E.
• Buscaremos en cada subcriptograma Ci las tres letras más frecuentes y
que cumplan además con esa distribución: 0  +4  +11 mod 27.
• Es suficiente contar con estas tres letras para que el ataque prospere.
No obstante, podemos afinar un poco más el ataque si tomamos en
cuenta la siguiente letra frecuente en castellano S, en la posición
(m+19) mod 27.

En el ejemplo para CA se observa que la única solución que cumple con


esto es la que coincide la AEO (12, 12, 10) luego la letra clave sería la A.
Para CB elegimos BFP (14, 12, 14) por lo que la letra clave sería B. Para CC
elegimos EIS (18, 7, 12) por lo que la letra clave sería E. Para CD elegimos
RVG (13, 14, 12) por lo que la letra clave sería R.

Con la clave K = ABER obtenemos “Para que la cosa no me sorprenda...”.


Al ser éste un texto largo y con sentido, hemos encontrado la clave .
El índice de coincidencia IC
El estudio del índice IC queda fuera del contexto de estos apuntes. Si bien
tiene relación con el número de alfabetos, no es efectivo como Kasiski.
26
IC =  pi 2 para castellano mod 27: IC = pA2 + pB2 + ... + pZ2 = 0,072
i=0

Si el IC es menor que 0,5 es muy probable que no se trate de un cifrador


monoalfabético sino polialfabético con un periodo 2 o mayor.
Así, cuando encontramos una longitud L de la clave por el método de
Kasiski y rompemos el criptograma en L subcriptogramas, aplicando el
concepto del índice de coincidencia IC podemos comprobar que cada
uno de ellos se trata efectivamente de un cifrado monoalfabético cuando
para cada subcriptograma este valor se acerca a 0,072 o lo supera.

En el ejemplo anterior, una vez roto el criptograma en cuatro tenemos:


ICCA = 0,080; ICCB = 0,091; ICCC = 0,083; ICCD = 0,082 ... perfecto 
Demostración
• Usa la página siguiente para calcular el
tamaño de la clave:

• http://pages.central.edu/emp/lintont/classes/
spring01/cryptography/java/kasiski.html

También podría gustarte