Outline

Criptoanálisis clásico

CRIPTOANALISIS

Juan Manuel Garcı́a Garcı́a

19 de agosto de 2010

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline
Criptoanálisis clásico

Criptoanálisis clásico
Criptoanálisis del cifrado de César
Criptoanálisis del cifrado de Vigenère

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Criptoanálisis del cifrado de César

El cifrado de César es un cifrado mono-alfabético y es susceptible

al análisis estadı́stico del texto cifrado.
1. Considérese que el lenguaje del texto plano se conoce.
2. La frecuencia de las letras en el lenguaje está bien
determinada.
3. En el cifrado de César las frecuencias de las letras del texto
plano no cambian en el texto cifrado y de este modo el código
puede romperse.

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Ejercicio:

1. Descifrar utilizando análisis de frecuencias:

KTATR AMGXJ KRGSG TINGJ KIAEU
TUSHX KTUWA OKXUG IUXJG XSKTU
NGSAI NUZOK SVUBO BOGAT NOJGR

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Criptoanálisis del cifrado de Vigenère

I En el cifrado de Vigenère las frecuencias quedan ocultas por la

clave.
I Sin embargo, hay repeticiones cuando coinciden los mismos
caracteres del texto plano con los de la clave.
I El número de caracteres entre repeticiones debe ser un
múltiplo de la longitud de la clave.

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Indice de coincidencias

I El ı́ndice de coincidencias (IC) mide la diferencia en las

frecuencias de las letras en el texto cifrado.
I Un análisis de frecuencia del texto cifrado proporciona un
estimado de Fi , donde Fi es la frecuencia del i-ésimo caracter
del texto cifrado.
25
1 X
IC = Fi · (Fi − 1)
N(N − 1)
i=0

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Método de Kasiski

I Las correlaciones cruzadas nos pueden dar una idea del

periodo t de la clave:
N
X
CCs = ci ⊕ ci+s
i

donde ⊕ es 1 si los caracteres coinciden y 0 en otro caso.

I Los caracteres correspondientes a cada t posiciones
corresponden a un cifrado de César.
I Puede aplicarse el análisis de frecuencia a los bloques de
caracteres en las posiciones t.

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Ejemplo

Descifrar utilizando el método 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

 Outline Criptoanálisis del cifrado de César
Criptoanálisis clásico Criptoanálisis del cifrado de Vigenère

Ejercicio

Descifrar el texto cifrado contenido en:

aqui

Juan Manuel Garcı́a Garcı́a CRIPTOANALISIS