Cifrado de Vigenère
De Wikipedia, la enciclopedia libre
El cifrado Vigenère es un cifrado basado en diferentes series de carácteres o letras del cifrado César formando estos carácteres una tabla, llamada tabla de Vigènere, usada como clave. El cifrado de Vigenère es un cifrado polialfabético y de sustitución.
El cifrado Vigenère se ha reinventado muchas veces. El método original fue descrito por Giovan Batista Belaso en su libro 1553 La cifra del Sig. Giovan Batista Belaso, sin embargo, fue desatribudo muy tarde a Blaise de Vigenère, concretamente en el siglo XIX, y por ello se conoce como el "cifrado Vigenère".
Este cifrado es conocido, porque es fácil de entender e implementar, además parece irrompible; esto le hizo valedor del apodo le chiffre indéchiffrable (en Francés "el cifrado irrompible").
[editar] Historia
El primer cifrado polialfabético fue creado por Leone Battista Alberti sobre 1467, usaba un disco de metal para cambiar entre los diferentes alfabetos del cifrado. 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.
Lo que ahora se conoce como el cifrado de Vigenère fue originalmente descrito por Giovan Batista Belaso en su libro 1533 La cifra del Sig. Giovan Batista Belaso. Él construyo 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 parecido, pero más robusto, cifrado de autoclave antes del reinado de Enrique III de Francia, en 1586. Más tarde, en el siglo XIX, la invención del cifrado fue desatribuída 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 rompió el cifrado en el siglo XIX y algunos criptoanálistas habilidosos pudieron ocasionalmente romper el cifrado en el siglo XVI.
El cifrado Vigenère es lo suficientemente simple si se usa con discos de cifrado. Los estados confederados de América, por ejemplo, usaron un disco de cifrado para implementar el cifrado Vigenère durante la Guerra Civil Americana. Los mensajes confederados fueron poco secretos, ya que los miembros de la unión rompían habitualmente los mensajes.
Gilbert Vernam trató de arreglar el cifrado (creando el cifrado Vernam-Vigenère en 1918), pero no importa lo que hiciera, el cifrado sigue siendo vulnerable al criptoanálisis.
[editar] 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 términos matemáticos puede expresarse como:
Yi = Xi + Zi(modT)
con Zi = L,O,U,P, alternativamente, siendo T el número de letras del alfabeto.
Se observa que a una misma letra en el texto claro le pueden corresponder diferentes letras en el texto cifrado.
Aunque el cifrado de Vigenère fue considerado seguro durante siglos, el método Kasiski (1863) consiguió romperlo.
