Material del curso de criptografía impartido a alumnos de la carrera de ITC del ITESM Campus Morelia en el 2010.

1. Outline
Criptoan´alisis cl´asico
CRIPTOANALISIS
Juan Manuel Garc´ıa Garc´ıa
19 de agosto de 2010
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

2. Outline
Criptoan´alisis cl´asico
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

3. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Criptoan´alisis del cifrado de C´esar
El cifrado de C´esar es un cifrado mono-alfab´etico y es susceptible
al an´alisis estad´ıstico del texto cifrado.
1. Consid´erese que el lenguaje del texto plano se conoce.
2. La frecuencia de las letras en el lenguaje est´a bien
determinada.
3. En el cifrado de C´esar las frecuencias de las letras del texto
plano no cambian en el texto cifrado y de este modo el c´odigo
puede romperse.
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

4. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Ejercicio:
1. Descifrar utilizando an´alisis de frecuencias:
KTATR AMGXJ KRGSG TINGJ KIAEU
TUSHX KTUWA OKXUG IUXJG XSKTU
NGSAI NUZOK SVUBO BOGAT NOJGR
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

5. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Criptoan´alisis del cifrado de Vigen`ere
En el cifrado de Vigen`ere las frecuencias quedan ocultas por la
clave.
Sin embargo, hay repeticiones cuando coinciden los mismos
caracteres del texto plano con los de la clave.
El n´umero de caracteres entre repeticiones debe ser un
m´ultiplo de la longitud de la clave.
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

6. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Indice de coincidencias
El ´ındice de coincidencias (IC) mide la diferencia en las
frecuencias de las letras en el texto cifrado.
Un an´alisis de frecuencia del texto cifrado proporciona un
estimado de Fi , donde Fi es la frecuencia del i-´esimo caracter
del texto cifrado.
IC =
1
N(N − 1)
25
i=0
Fi · (Fi − 1)
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

7. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
M´etodo de Kasiski
Las correlaciones cruzadas nos pueden dar una idea del
periodo t de la clave:
CCs =
N
i
ci ⊕ ci+s
donde ⊕ es 1 si los caracteres coinciden y 0 en otro caso.
Los caracteres correspondientes a cada t posiciones
corresponden a un cifrado de C´esar.
Puede aplicarse el an´alisis de frecuencia a los bloques de
caracteres en las posiciones t.
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

8. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Ejemplo
Descifrar utilizando el m´etodo de Kasiski:
UHCKZ NKQLL BZTQQ HKEOW ISOGL BHQR
LMKCJ YYYZL OVSHX IOAXR EBIJI VLENQ
BAISG OMSWO MQOVE WWEBA WASES IXMIO
GDQYV XGMMB FMOCT HQLOX OGXYA CXFHG
YHNIO VSOAI IUHGE LZBRH VKHIL ZEETY
IIUHQ QMDXQ TUKYK XFGIH IAXZI MSIVI
OLQQM VLQAI IXCBZ HWOKC BPKEC DSUOG
MHKFC GGMAO RVHBU HVSUY AYGXI UDDAJ
XTCOG GXXSN RKXDW MPJGM RYRUX ECPXP
CVLLT CTCUL YHNIU XZURS IPGS
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS

9. Outline
Criptoan´alisis cl´asico
Criptoan´alisis del cifrado de C´esar
Criptoan´alisis del cifrado de Vigen`ere
Ejercicio
Descifrar el texto cifrado contenido en:
aqui
Juan Manuel Garc´ıa Garc´ıa CRIPTOANALISIS