Anlisis de frecuencia

Si sabemos que un
mensaje se cifr al estilo
de Csar
(monoalfabtico).
Si sabemos en qu idioma
estaba escrito
originalmente.
Lo podemos descifrar
analizando la frecuencias
de cada letra.
E. A. Poe, Kulp
J. Galaviz, noviembre 2011

Criptogramas polialfabticos 1
 Blaise de Vigenre
Traict des Chiffres et
Secretes Manieres d
escrire (1586).
Cambia el alfabeto de
cifrado con cada letra del
mensaje.
El alfabeto usado para
cifrar cada letra lo define
una palabra clave.

J. Galaviz, noviembre 2011 Criptogramas polialfabticos 2

 Cifrado de Vigenre

Se construye la tabla
de cifrado.
Se empata la palabra
clave con el mensaje.
Se usan las parejas
empatadas para
determinar, con la
tabla, la letra del
mensaje cifrado.
J. Galaviz, noviembre 2011 Criptogramas polialfabticos 3
 Cifrar y descifrar

J. Galaviz, noviembre 2011 Criptogramas polialfabticos 4

 Anlisis de frecuencias, ya no...

Se tiende a uniformizar la distribucin de

frecuencias tpica del idioma.
Se pierde el punto de partida del anlisis de
frecuencias.
A menos que...

J. Galaviz, noviembre 2011 Criptogramas polialfabticos 5

 O no?
La palabra clave es corta, comparada con
el texto que se cifra, en general.
Si no nadie la recordara.
Y se repite muchas veces hasta cubrir el
texto.
Debe haber coincidencias.
Letras que se cifran empatndose con las
mismas letras de la clave.
J. Galaviz, noviembre 2011 Criptogramas polialfabticos 6
 Prueba de Kasiski

Friederich Wilhelm Kasiski, 1863.

Buscar coincidencias, cuanto ms largas
mejor, es menos probable que sean
accidentales.
El texto tiene una temtica, as que debe
haber palabas que se repiten.
Observar las distancias entre repeticiones.
J. Galaviz, noviembre 2011 Criptogramas polialfabticos 7
 Prueba de Friedman

William Frederick Friedman, genetista de

Cornell, Elizebeth Smith, Riverbank Labs.

J. Galaviz, noviembre 2011 Criptogramas polialfabticos 8

 ndice de coincidencias

Estimador de la
probabilidad de que
al tomar dos letras
sin reemplazo de
un texto, stas
coicidan.
Caracteriza un
idioma.
J. Galaviz, noviembre 2011 Criptogramas polialfabticos 9
 Nmero de alfabetos

Se puede obtener, a partir del IC, un

estimado del nmero de alfabetos usados.

J. Galaviz, noviembre 2011 Criptogramas polialfabticos 10