Generador del cifrado Vigenère, clave automática y Tabula Recta

Orígenes históricos: «El cifrado indescifrable» (Le Chiffre Indéchiffrable)

El cifrado Vigenère representa el hito más trascendental en la historia de la criptografía clásica, marcando el paso de las sustituciones de alfabeto único (monoalfabéticas) a las arquitecturas complejas de alfabetos múltiples (polialfabéticas). Durante más de trescientos años —desde mediados del siglo XVI hasta finales del siglo XIX—, comandantes militares, diplomáticos y monarquías europeas consideraron este método absolutamente inexpugnable, otorgándole el célebre título francés de le chiffre indéchiffrable («el cifrado indescifrable»).

Curiosamente, la atribución histórica del cifrado es fruto de un prolongado error en la literatura científica. El método polialfabético de clave periódica repetitiva fue inventado originalmente en 1553 por el criptólogo italiano Giovan Battista Bellaso en su tratado «La cifra del. Sig. Giovan Battista Bellaso». Tres décadas más tarde, en 1586, el diplomático y alquimista francés Blaise de Vigenère publicó «Traicté des Chiffres ou Secrètes Manières d'Escrire», donde presentó el cifrado de clave automática (Autokey), notablemente superior. En el siglo XIX, los historiadores fusionaron ambos descubrimientos y bautizaron erróneamente la técnica de Bellaso con el apellido de Vigenère.

Fundamentos matemáticos de la sustitución polialfabética en ℤ₂₆

A diferencia de los cifrados monoalfabéticos (como César o Atbash), en los que cada letra del texto claro siempre se sustituye por el mismo símbolo invariable, los cifrados polialfabéticos emplean múltiples alfabetos desplazados cíclicamente mediante una palabra clave secreta. Asignando a cada letra de la A a la Z un índice entero en el anillo de residuos módulo 26, denotado como ℤ₂₆ (donde A = 0, B = 1, ..., Z = 25), las ecuaciones fundamentales de cifrado y descifrado se expresan como:

En estas fórmulas, Pi representa la i-ésima letra del texto en claro, Ci el carácter cifrado resultante y Ki la letra correspondiente del flujo de clave. Si el mensaje es más largo que la palabra clave, esta se repite periódicamente: Ki = Clave[i mod L], donde L es la longitud de la clave secreta.

Variantes criptográficas: estándar, clave automática y Beaufort

Este laboratorio interactivo permite experimentar con las cuatro grandes variantes polialfabéticas clásicas:

• Vigenère estándar (clave periódica): La palabra clave se repite cíclicamente a lo largo de todo el texto. Aunque es muy fácil de ejecutar a mano, su período constante L genera patrones cíclicos detectables mediante el examen de Kasiski.
• Cifrado Autokey (clave automática original de Vigenère): Elimina la periodicidad fija utilizando la clave secreta únicamente al inicio del mensaje y concatenando a continuación el propio texto claro: Flujo = Clave + TextoClaro. Al no existir repetición cíclica de la clave, el análisis de frecuencia periódico tradicional queda neutralizado.
• Cifrado Beaufort (Sir Francis Beaufort): Creado en 1857 por el célebre hidrógrafo y creador de la escala de vientos. Su fórmula es Ci = (Ki − Pi + 26) mod 26. Se trata de un cifrado involutivo o simétrico: la misma función matemática exacta cifra y descifra sin requerir conmutar modos.
• Variant Beaufort (variante alemana): El cifrado se obtiene restando la clave al texto claro (Ci = (Pi − Ki + 26) mod 26) y el descifrado mediante adición estándar (Pi = (Ci + Ki) mod 26).

La Tabula Recta: la cuadrícula 26×26 de Trithemius

La piedra angular gráfica del cifrado Vigenère es la Tabula Recta (descrita por primera vez en 1508 por el abad benedictino Johannes Trithemius en su obra Polygraphia). Se trata de una matriz cuadrada de 26×26 donde cada fila sucesiva es el alfabeto latino desplazado una posición hacia la izquierda respecto a la anterior:

• Para cifrar: Se busca la letra del texto claro en la columna superior y la letra de la clave en la fila lateral izquierda. La casilla de intersección revela la letra cifrada.
• Para descifrar: Se localiza la letra de la clave en la fila izquierda, se avanza horizontalmente hasta encontrar la letra cifrada y se sube verticalmente a la columna superior para leer la letra en claro.

Criptoanálisis: cómo el siglo XIX derribó el mito

La creencia en la invulnerabilidad de Vigenère fue refutada definitivamente en 1863 por el oficial prusiano Friedrich Kasiski al formular el primer método científico de descifrado:

• Examen de Kasiski (Kasiski Examination): Cuando palabras comunes (como QUE, LOS, POR) coinciden casualmente con la misma sección de la clave repetitiva, producen secuencias idénticas de caracteres cifrados a intervalos regulares. Al calcular el Máximo Común Divisor (MCD) de las distancias entre dichas repeticiones, se deduce con precisión la longitud de la clave L.
• Índice de Coincidencia (IoC / I_c): Formulado en 1922 por el criptoanalista William F. Friedman, mide la probabilidad de que dos caracteres extraídos al azar de un texto sean idénticos:
  I_c = ∑ [f_i × (f_i − 1)] / [N × (N − 1)]
  En el lenguaje natural español o inglés, I_c ≈ 0.0667, mientras que en un texto polialfabético aleatorio desciende a 0.0385. Dividiendo el criptograma en L columnas independientes, la longitud real de la clave se confirma cuando los valores de I_c por columna se elevan de nuevo hacia 0.066.
• Ataque Chi-cuadrado (χ²) por columnas: Una vez determinada la longitud de clave L, cada una de las L columnas se resuelve como un cifrado César monoalfabetico independiente mediante la prueba estadística Chi-cuadrado.

La epistemología de la soberbia polialfabética: tres siglos de solipsismo criptográfico

Pocos artefactos en la historia intelectual ilustran con tanta elocuencia la tragicómica propensión humana al autoengaño sesquipedálico como la veneración tricentenaria del cifrado Vigenère bajo el pomposo epíteto de le chiffre indéchiffrable. Durante generaciones, cancillerías aristocráticas, diplomáticos engolados y generales belicosos operaron bajo la alucinación eufórica de que deslizar un alfabeto arriba y abajo según una palabra clave memorizada constituía una fortaleza cognitiva inexpugnable. Fue un triunfo sublime de la vanidad ortográfica sobre la realidad matemática: la ingenua convicción de que una palabra humana finita y repetitiva podía doblegar las leyes inexorables de la entropía combinatoria y la predictibilidad del lenguaje natural.

La ironía histórica alcanzó su paroxismo durante la Guerra de Secesión estadounidense, cuando los oficiales confederados cifraban despachos militares cruciales con claves patéticamente predecibles como COMPLETE VICTORY o COME RETRIBUTION, mientras los analistas de la Unión descifraban sus órdenes con la misma soltura con la que se resuelve un crucigrama dominical. Incluso Charles Babbage —pionero victoriano de la computación mecánica— quebró el cifrado alrededor de 1854 por puro despecho intelectual ante las pretensiones de un dentista aficionado. El ejército británico clasificó de inmediato el hallazgo como secreto de Estado, permitiendo que las potencias rivales continuaran enviando sus secretos más íntimos directamente a las manos de la inteligencia británica. El legado de Vigenère no demuestra el poder humano para ocultar la verdad, sino nuestra perpetua debilidad de confundir el barroquismo ceremonial con la auténtica seguridad.