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
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