Cifrado de Vigenère

El cifrado Vigenère es un cifrado basado en diferentes series de caracteres o letras del

cifrado César formando estos caracteres una tabla, llamada tabla de Vigenère, que se usa
como clave. El cifrado de Vigenère es un cifrado de sustitución simple polialfabético.

El cifrado Vigenère se ha reinventado muchas veces. El método original fue descrito por
Giovan Battista Belasso en su libro de 1553 La cifra del Sig. Giovan Battista Belasso. Sin
embargo, fue incorrectamente atribuido más tarde a Blaise de Vigenère, concretamente en
el siglo XIX, y por ello aún se le conoce como el "cifrado Vigenère".

Este cifrado es conocido porque es fácil de entender e implementar, además parece

irresoluble; esto le hizo valedor del apodo el código indescifrable (le chiffre indéchiffrable,
en francés).

Historia
El primer cifrado polialfabético fue el llamado cifrado de Alberti, creado por Leone Battista
Alberti hacia 1467. Para facilitar los cálculos se aprovechaba de un disco de metal que
permitía cambiar fácilmente entre los diferentes alfabetos disponibles. El sistema de Alberti
sólo cambiaba entre alfabetos después de muchas palabras, y los cambios se indicaban
escribiendo la letra del correspondiente alfabeto en el mensaje cifrado. Más tarde, en 1508,
Johannes Trithemius, en su trabajo Poligraphia, inventó la tabula recta, que es básicamente
la tabla de Vigenère. Trithemius, sin embargo, sólo proporcionó un progresivo, rígido y
predecible sistema de cambio entre alfabetos.

Cuadro Vigènere con las 27 letras del español

Lo que ahora se conoce como el cifrado de Vigenère fue originalmente descrito por Giovan
Battista Belasso en su libro 1533 La cifra del Sig. Giovan Battista Belasso, quien construyó
el cifrado basándose en la tabula recta de Trithemius, pero añadió una clave repetida para
cambiar cada carácter entre los diferentes alfabetos.
Blaise de Vigenère publicó su descripción de un cifrado de autoclave parecido, pero más
robusto, antes del reinado de Enrique III de Francia, en 1586. Más tarde, en el siglo XIX, la
invención del cifrado dejó de atribuirse a Vigenère.

El cifrado Vigenère ganó una gran reputación por ser excepcionalmente robusto. Incluso el
escritor y matemático Charles Lutwidge Dodgson (Lewis Carroll) dijo que el cifrado
Vigenère era irrompible en el artículo "The Alphabet Cipher" para una revista de niños.

En 1917, "Scientific American" describió el cifrado Vigenère como imposible de romper.

Esta reputación fue mantenida hasta que el método Kasiski resolvió el cifrado en el siglo
XIX y algunos criptoanalistas habilidosos pudieron romper ocasionalmente el cifrado en el
siglo XVI.

El cifrado Vigenère es lo suficientemente simple si se usa con discos de cifrado. Los

Estados Unidos de América, por ejemplo, utilizaron un disco de cifrado para implementar
el cifrado Vigenère durante la Guerra Civil estadounidense. Los mensajes confederados
fueron poco secretos, ya que los miembros de la Unión solían descifrar los mensajes.

Gilbert Vernam trató de arreglar el cifrado (creando el cifrado Vernam-Vigenère en 1918)

pero, a pesar de sus esfuerzos, el cifrado sigue siendo vulnerable al criptoanálisis. (No
confundir con el cifrado de Vernam)

Funcionamiento
mensaje: P A R I S V A U T B I E N U N E M E S S E
clave: L O U P L O U P L O U P L O U P L O U P L
criptograma: A O L X D J U J E P C T Y I H T X S M H P

En este alfabeto solo existen 26 letras:

A BCDEFGH I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

En términos matemáticos puede expresarse la función de cifrado como:

E ( X i )=( X i + K i ) ⇒ mod, L

Donde
X i es la letra en la posición i del texto a cifrar, K i es el carácter de la clave
correspondiente a
X i , pues se encuentran en la misma posición, y L es el tamaño del
alfabeto. En este caso L=26 .

Para descifrar realizamos la operación inversa:

Cuando (Ci - Ki) >= 0

 D ( Ci )=( C i −K i ) ⇒ mod, L

Cuando (Ci - Ki) < 0

D ( Ci )=( C i −K i + L ) ⇒ mod, L

Donde
Ci es el carácter en la posición i del texto cifrado, K i viene siendo el carácter de
C
la clave correspondiente a i , y L el tamaño del alfabeto.

Se observa que a una misma letra en el texto plano le pueden corresponder diferentes letras
en el texto cifrado.