Cifrado Vigenère: El «Cifrado Indescifrable» y la Revolución Polialfabética

Introducción al Cifrado Vigenère: El Cifrado Indescifrable

Durante más de tres siglos, el cifrado Vigenère ostentó el título honorífico de «le chiffre indéchiffrable» (el cifrado indescifrable). Surgido en el siglo XVI como respuesta directa a las debilidades del cifrado monoalfabético y del análisis de frecuencias, este método supuso la consolidación de la criptografía polialfabética. A diferencia de los sistemas de sustitución simple (donde cada letra del texto claro tiene una equivalencia única y fija), el cifrado Vigenère altera la regla de transformación de forma dinámica en función de una clave secreta, destruyendo los patrones estadísticos del idioma y desafiando a los mejores matemáticos de la historia hasta mediados del siglo XIX.

Origen y Contexto Histórico

A pesar de llevar el nombre del diplomático francés Blaise de Vigenère, la invención del sistema polialfabético fue una obra colectiva. La idea germinal fue concebida en 1466 por el arquitecto y polímata italiano Leon Battista Alberti, quien propuso utilizar múltiples alfabetos mediante discos cifradores móviles. Un siglo después, en 1553, Giovan Battista Bellaso introdujo la variante clave: el uso de una palabra o frase corta repetida cíclicamente para alternar de manera ordenada entre los diferentes alfabetos.

En 1586, Blaise de Vigenère perfeccionó estas ideas publicando su Traicté des Chiffres, donde introdujo una tabla sintética (conocida hoy como la Tabla o Tabula Recta de Vigenère) y propuso sistemas de clave continua. Su impacto fue tan profundo que la posteridad atribuyó erróneamente la invención del cifrado polialfabético entero a su figura. Durante más de 300 años se creyó inexpugnable, hasta que en 1863 el oficial prusiano Friedrich Kasiski (y de forma independiente Charles Babbage unos años antes) publicó un método matemático capaz de determinar la longitud de la clave y romper el cifrado.

¿Cómo Funciona? (Fundamentos y Lógica)

El principio operativo del cifrado Vigenère consiste en la aplicación sucesiva de múltiples desplazamientos de César, donde la magnitud del desplazamiento de cada letra del texto claro viene determinada por la posición alfabética de la letra correspondiente en la clave secreta.

Matemáticamente, si se asigna a cada letra de un alfabeto de N elementos un valor numérico de 0 a N − 1 (A = 0, B = 1, …, Z = N − 1), la función de cifrado para el i-ésimo carácter es:

Donde:

• P_i es el valor numérico del carácter en claro.
• K_{i mod L} es el valor numérico del carácter correspondiente de la clave de longitud L.
• C_i es el valor numérico del carácter cifrado resultante.

Ejemplo práctico guiado:
Si deseamos cifrar la palabra «LLUNARA» utilizando la clave secreta «CLAVE» sobre el alfabeto latino estándar de 27 letras (A-Z con Ñ):
1. Alineamos la clave repitiéndola hasta cubrir el texto claro:
– Texto Claro: L L U N A R A
– Clave Repetida: C L A V E C L
2. Calculamos la suma modular o consultamos la Tabula Recta para cada par:
– L (11) + C (2) >> 13 >> N
– L (11) + L (11) >> 22 >> V
– U (21) + A (0) >> 21 >> U
– N (13) + V (22) >> 35 (mod 27) >> 8 >> I
– A (0) + E (4) >> 4 >> E
– R (18) + C (2) >> 20 >> T
– A (0) + L (11) >> 11 >> L
3. El mensaje cifrado resultante es: «NVIUETL».
4. Nótese cómo la primera L se transforma en N y la segunda L en V, demostrando el carácter polialfabético.

Diagrama Visual del Proceso

Características Principales, Ventajas y Vulnerabilidades

Características principales:

• Uso de alfabetos múltiples: Cambia el alfabeto de cifrado con cada letra según la posición actual dentro del ciclo de la clave secreta.
• Resistencia al análisis de frecuencia directo: Una misma letra del texto claro se cifra con diferentes caracteres cifrados a lo largo del mensaje (y viceversa).
• Dependencia de clave periódica: La fortaleza del sistema depende directamente de la longitud de la clave y de su grado de aleatoriedad.

Ventajas históricas:

• Inmunidad total frente a los métodos tradicionales de criptoanálisis basados en la frecuencia simple de una sola letra (como el método de Al-Kindi).
• Extremadamente versátil y relativamente sencillo de ejecutar manualmente mediante la Tabula Recta sin necesidad de maquinaria compleja.

Vulnerabilidades y criptoanálisis:

• Periodicidad de la clave (Examen de Kasiski): Si la clave se repite a lo largo del texto, secuencias comunes de palabras en el texto claro darán lugar a secuencias idénticas en el texto cifrado. Midiendo las distancias entre estas repeticiones, se puede deducir la longitud $L$ de la clave.
• Reducción a múltiples cifrados César: Una vez conocida la longitud $L$ de la clave, el texto cifrado se puede dividir en $L$ subtextos independientes. Cada subtexto estará cifrado con una única letra fija de la clave, lo que permite resolver cada uno mediante análisis de frecuencia monoalfabético tradicional.
• Base del One-Time Pad: Si la clave es de longitud igual o superior al mensaje, completamente aleatoria y de un solo uso, el cifrado Vigenère se transforma en la *Libreta de Un Solo Uso* (One-Time Pad), alcanzando el secreto perfecto matemático (Demostrado por Claude Shannon).

Experimenta en Vivo