Cifrado de Vigenère

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 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 de 1553 La cifra del Sig. Giovan Batista Belaso. 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 creado por Leone Battista Alberti hacia 1467 y 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.

Tabla de Vigenère.

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, 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 confederados de América, por ejemplo, utilizaron 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 solían descifrar 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. (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 abecedario solo existen 26 letras donde A=0, B=1 , C=2 ... Z=25

En términos matemáticos puede expresarse como:

Yi = (Xi + Zi)modT

Donde Xi es el numero de ubicación de la letra, es decir, que P le corresponde al numero 15 en modo horizontal y Zi la L en modo vertical le corresponde al numero 11, y la letra T es el total de números del alfabeto. Entonces la ecuación quedará de la siguiente manera: Yi= (15 + 11) mod 26. El resultado es: 0, donde 0 es igual a A en modo horizontal.

con Xi = P,A,R,I y 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.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Cifrado de Vigenere — El cifrado de Vigenère (1586) es una generalización del cifrado César, con la particularidad de que la clave toma sucesivamente diferentes valores: pre /pre …   Enciclopedia Universal

  • Cifrado clásico — Un cifrado es un medio para ocultar un mensaje, donde las letras del mensaje son sustituidas o traspuestas por otras letras, pares de letras y algunas veces por muchas letras. En criptografía, el cifrado clásico es un tipo de cifrado que fue… …   Wikipedia Español

  • Cifrado César — El cifrado César mueve cada letra un determinado número de espacios en el alfabeto. En este ejemplo se usa un de …   Wikipedia Español

  • Cifrado por sustitución — En criptografía, el cifrado por sustitución es un método de cifrado por el que unidades de texto plano son sustituidas con texto cifrado siguiendo un sistema regular; las unidades pueden ser una sola letra (el caso más común), pares de letras,… …   Wikipedia Español

  • Cifrado XOR — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Blaise de Vigenere — Saltar a navegación, búsqueda Blaise de Vigenère Blaise de Vigenère (5 de abril de 1523 1596) fue un diplomático, criptógrafo y químico francés. El cifrado de Vigenère debe su nombre al cifrado que le fue falsamente otorgado (la paternidad volvió …   Wikipedia Español

  • Método Kasiski — El Método Kasiski es un método de criptoanálisis (un ataque criptográfico) al cifrado de Vigenère (1586). Dicho método debe su nombre al oficial prusiano Friedrich Kasiski que lo publicó en 1863. El método Kasiski consiste en determinar la… …   Wikipedia Español

  • Método Kasiski — Método de ataque al cifrado de Vigenere(1586) que debe su nombre al oficial prusiano Friedrich Kasiski que lo publicó en 1863. El método Kasiski consistente en determinar la longitud de la clave en un cifrado Vigenere, y se basa en la búsqueda de …   Enciclopedia Universal

  • Enigma (máquina) — Una máquina electromecánica de cifrado rotativo; la versión mostrada es posiblemente la militar, pero es similar a la comercial Enigma D. Enigma era el nombre de una máquina que disponía de un mecanismo de cifrado rotatorio, que permitía usarla… …   Wikipedia Español

  • Manuscrito Voynich — Fragmento del manuscrito Voynich. El manuscrito Voynich es un misterioso libro ilustrado, de contenidos desconocidos, escrito hace unos 500 años por un autor anónimo en un alfabeto no identificado y un idioma incomprensible, el denominado… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”