Cifrado de Vigenère
El cifrado Vigenère ( pronunciación francesa: [ viʒnɛːʁ] ) es un método para cifrar texto alfabético mediante el uso de una serie de cifrados César entrelazados , basados en las letras de una palabra clave. Emplea una forma de sustitución polialfabética . [1] [2]
Descrito por primera vez por Giovan Battista Bellaso en 1553, el cifrado es fácil de entender e implementar, pero resistió todos los intentos de descifrarlo hasta 1863, tres siglos después. Esto le valió la descripción le chiffrage indéchiffrable ( francés para 'el cifrado indescifrable'). Mucha gente ha tratado de implementar esquemas de cifrado que son esencialmente cifrados de Vigenère. [3] En 1863, Friedrich Kasiski fue el primero en publicar un método general para descifrar las cifras de Vigenère.
En el siglo XIX, el esquema se atribuyó erróneamente a Blaise de Vigenère (1523-1596), por lo que adquirió su nombre actual. [4]
La primera descripción bien documentada de un cifrado polialfabético fue realizada por Leon Battista Alberti alrededor de 1467 y utilizó un disco de cifrado de metal para cambiar entre alfabetos cifrados. El sistema de Alberti solo cambiaba de alfabeto después de varias palabras, y los cambios se indicaban escribiendo la letra del alfabeto correspondiente en el texto cifrado. Más tarde, Johannes Trithemius , en su trabajo Polygraphiae (que se completó en forma manuscrita en 1508 pero se publicó por primera vez en 1518), [5] inventó la tabula recta , un componente crítico del cifrado Vigenère. [6] El cifrado de Trithemius , sin embargo, proporcionó un sistema progresivo, bastante rígido y predecible para cambiar entre alfabetos cifrados. [nota 1]
En 1586, Blaise de Vigenère publicó ante la corte de Enrique III de Francia un tipo de cifrado polialfabético llamado cifrado de clave automática , porque su clave se basa en el texto llano original . [7] El cifrado ahora conocido como el cifrado Vigenère, sin embargo, es el descrito originalmente por Giovan Battista Bellaso en su libro de 1553 La cifra del Sig. Giovan Battista Bellaso . [8] Se basó en la tabula recta de Trithemius, pero agregó una "contraseña" repetitiva (una clave) para cambiar los alfabetos cifrados de cada letra. Mientras que Alberti y Trithemius usaban un patrón fijo de sustituciones, el esquema de Bellaso significaba que el patrón de sustituciones podía cambiarse fácilmente, simplemente seleccionando una nueva clave. Las claves eran típicamente palabras sueltas o frases cortas, conocidas por ambas partes de antemano, o transmitidas "fuera de banda" junto con el mensaje. Por lo tanto, el método de Bellaso requería una fuerte seguridad solo para la clave. Como es relativamente fácil asegurar una frase clave corta, como por ejemplo una conversación privada previa, el sistema de Bellaso era considerablemente más seguro. [ cita requerida ]
En el siglo XIX, la invención del cifrado de Bellaso se atribuyó erróneamente a Vigenère. David Kahn, en su libro The Codebreakers , lamentó esta atribución errónea y dijo que la historia había "ignorado esta importante contribución y, en cambio, nombró un cifrado regresivo y elemental para él [Vigenère] aunque no tuvo nada que ver con eso". [9]
