Seguridad de la Informacin

Prctica 2
Cifrado Vigenere
1.- Criptografa
El cifrado Vigenre es un cifrado basado en diferentes series de caracteres o letras del cifrado Csar
formando estos caracteres una tabla, llamada tabla de Vigenre, que se usa como clave. El cifrado de
Vigenre es un cifrado de sustitucin simple polialfabtico.
El cifrado Vigenre se ha reinventado muchas veces. El mtodo original fue descrito por Giovan
Battista Belasso en su libro de 1553 La cifra del Sig. Giovan Battista Belasso. Sin embargo, fue
incorrectamente atribuido ms tarde a Blaise de Vigenre, concretamente en el siglo XIX, y por ello
an se le conoce como el "cifrado Vigenre".
Este cifrado es conocido porque es fcil de entender e implementar, adems parece irresoluble; esto le
hizo valedor del apodo el cdigo indescifrable (le chiffre indchiffrable, en francs).

A B C D E F G H I
T A A B C D E F G H I
R B B C D E F G H I
E C C D E F G H I
S D D E F G H I
E E F G H I

K L M N O P Q R S T U V W X Y Z

J K L M N O P Q R S T U V W X Y Z

J K L M N O P Q R S T U V W X Y Z A

J K L M N O P Q R S T U V W X Y Z A B

J K L M N O P Q R S T U V W X Y Z A B C

J K L M N O P Q R S T U V W X Y Z A B C D

2.- Criptoanlisis
El cifrado Vigenre gan una gran reputacin por ser excepcionalmente robusto. Incluso el escritor y
matemtico Charles Lutwidge Dodgson (Lewis Carroll) dijo que el cifrado Vigenre era irrompible en
el artculo "The Alphabet Cipher" para una revista de nios. En 1917, "Scientific American" describi
el cifrado Vigenre como imposible de romper. Esta reputacin fue mantenida hasta que el mtodo
Kasiski resolvi el cifrado en el siglo XIX y algunos criptoanalistas habilidosos pudieron romper
ocasionalmente el cifrado en el siglo XVI.
El mtodo Kasiski consiste en determinar la longitud de la clave en un cifrado Vigenre, y se basa en la
bsqueda de palabras repetidas en el texto cifrado.
Kasiski se percat de la existencia de palabras repetidas en el texto cifrado, lo cual significa casi con
toda probabilidad que dichas palabras no slo eran la misma antes del cifrado sino que adems la clave

coincidi en la misma posicin en ambas ocurrencias.

Sabiendo entonces que la distancia entre palabras (n-grama) repetidas es mltiplo de la longitud de la
clave, era cuestin de buscar diferentes palabras que se repitieran y hallar su mximo comn divisor,
para de esta manera encontrar un mltiplo cercano a la longitud de la clave. La longitud de la clave ser
este nmero o algn factor primo del mismo.
Una vez descubierta la longitud de la clave con la que se cifr el documento tan slo hay que dividir el
texto en bloques del mismo tamao que la longitud de la clave y aplicar el mtodo estadstico
tradicional del cifrado Csar.
En el ejemplo se encuetra en 3-grama UTI repetido tres veces. Entre el primero y el segundo existe
una distancia de 21caracteres. Entre el segundo y el tercero una distancia de 9 caracteres. Por lo que se
puede suponer que como el m+aximo comn divisor de 21 y 9 es 3 la clave tendr el mismo nmero de
caracteres.

ERES
N
U
N
T
R
I
G
A
L
T

T RI S T E S

T I GR E S

T R AGAB AN

TRI

ES GS
O
W
N
U
T
I
H
C
L
T
G
O

UTI T VE T

VI HT E T

VR B I AC C N

UTI

HQ

Vigenere

Histograma y N-grama para el anlisis