Cifrado de Vigenére.

RESUMEN –. 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 de
sustitución simple polialfabético. El cifrado Vigenère es lo
suficientemente simple si se usa con discos de cifrado. Los
Estados Unidos de América, por ejemplo, utilizaron un disco de
cifrado para implementar el cifrado Vigenère durante la Guerra
Civil estadounidense. 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, a pesar de sus
esfuerzos, el cifrado sigue siendo vulnerable al criptoanálisis.
Abstract -. Vigenère encryption is an encryption based on
different series of characters or letters of César encryption,
these characters forming a table, called Vigenère table, which is
used as the key. Vigenère encryption is a simple polyalphabetic
substitution encryption. Vigenère encryption is simple enough
if used with encryption disks. The United States of America, for
example, used an encryption disk to implement Vigenère
encryption during the American Civil War. The Confederate
messages were little secret, since the members of the Union used
to decipher the messages.
Uno de los cifrados más famosos e interesantes es el
cifrado Vigenére. Fue atribuido a un diplomático francés
del siglo XVII, pero en realidad fue creado por dos
individuos independientes. Curiosamente, Blaise Vigenere
no fue uno de ellos, él solo le propuso este cifrado a Enrique
III, y el cifrado obtuvo su nombre actual en el siglo XIX.
En un cifrado monoalfabético, cada símbolo del texto
es sustituido por un símbolo constante del texto cifrado –
es como utilizar otro alfabeto. No importa si los reemplazos
son aleatorios o basados en ciertos valores del alfabeto
(como el cifrado César), o si son letras, números o
símbolos.
Un cifrado polialfabético utiliza un número de
diferentes alfabetos sustitutivos en ciclos. Toma el cifrado
de Vigenère, y aquí está el patrón: usamos el cifrado César
como la base y una tabla que incluye todos los valores
posibles:

Gilbert Vernam tried to fix the encryption (creating

Vernam-Vigenère encryption in 1918) but, despite his efforts,
encryption remains vulnerable to cryptanalysis.

Palabras clave –. cifrar, substitución polialfabética, descifrar.

I. INTRODUCCIÓN
La cifra Vigenère es un método de codificar el texto
alfabético usando una serie de cifras de Cesar diferentes
basadas en las cartas de una palabra clave. Es una forma
simple de la substitución polialfabética.
La cifra de Vigenère se ha inventado de nuevo muchas
veces. El método fue al principio descrito por Giovan
Battista Bellaso en 1553; sin embargo, el esquema era más
tarde atribuido a Blaise de Vigenère en el siglo XIX y
Figura 1: Tabla de Vigen’ere
extensamente se conoce ahora como la "cifra de Vigenère".
Es fascinante que la idea original diseñada por Alberti,
presuponía un disco especial con anillos rotadores con el
Aunque la cifra sea fácil a entender y poner en práctica, alfabeto, y la tabla que describimos antes, fue propuesta
durante tres siglos resistió a todas las tentativas de después por otro contribuidor. El disco descrito en el
romperlo; y ganó la descripción le chiffre indéchiffrable tratado de 1446 fue utilizado por los Estados Confederados
(francés para 'la cifra indescifrable'). Muchas personas han durante la guerra civil en los Estados Unidos.
tratado de poner en práctica esquemas de la codificación
que son esencialmente cifras de Vigenère. Friedrich
Kasiski era el primero en publicar un método general de
descifrar una cifra de Vigenère.

II. DESARROLLO DE CONTENIDOS

A. Cifra de Vigenére.

Figura 2: Disco diseñado por Alberti que contenia el alfabeto
1. CRIPTOANALISIS
La idea detrás de la cifra de Vigenère, como todas las
cifras polialfabéticas, es disfrazar frecuencias de la carta de
texto plano, que interfiere con una aplicación franca del
análisis de frecuencia. Por ejemplo, si es la carta más
frecuente en un texto cifrado cuyo texto plano está en
inglés, uno podría sospechar que esto equivale a, porque es
la carta el más con frecuencia usada en inglés. Sin embargo,
usando la cifra de Vigenère, se puede codificar como cartas
de texto cifrado diferentes a puntos diferentes en el
mensaje, así derrotando el análisis de frecuencia simple.
La debilidad primaria de la cifra de Vigenère es la
naturaleza que repite su llave. Si un criptoanalista adivina
correctamente la longitud de la llave, entonces el texto de
la cifra se puede tratar como cifras de Cesar entretejidas,
que individualmente fácilmente se rompen.
Es decir, lo interesante es que el cifrado Vigenere era
susceptible a un análisis críptico con ciertas condiciones
previstas. Al evaluar algunas características, era posible
definir la longitud de la clave, y luego, al analizar las filas
de letras, cifradas por la misma fila de la tabla, uno podía
emplear un método estándar basado en la frecuencia de
ciertas letras del lenguaje.
El primero en efectuar un ataque exitoso en la
modificación del cifrado Vigenere en 1854, fue Charles
Babbage, un pionero de la informática, pero el análisis fue
publicado nueve meses después por otro investigador,
Friedrich Kasiski.
Por más extraño que parezca, esto ayudó a fortalecer el
cifrado. Una de las mejoras fue el uso de la palabra clave,
el cual es igual a la longitud del propio mensaje,
eliminando de este modo, la posibilidad de un análisis de
frecuencia.
Sin embargo, esta actualización trajo otra
vulnerabilidad: el uso de texto sensible como frase clave,
aportaba al criptoanalista información estadística sobre la
clave, sirviendo como una pista al momento de querer
descifrar el texto.
Pero esta idea aceleró el proceso para la siguiente
mejora – el uso de secuencias de símbolos aleatorios como
palabra clave.
Como resultado, esta idea fue lanzada con el concepto
de contraseña de un solo uso (en inglés, OTP One-Time
Password). Este tipo de cifrados llegaron a convertirse en
irrompibles y eran utilizados en la esfera de la criptografía
civil y militar.
Gilbert Vernam trató de arreglar el cifrado (creando el
cifrado Vernam-Vigenère en 1918) pero, a pesar de sus
esfuerzos, el cifrado sigue siendo vulnerable al
criptoanálisis.
2. VERNAM
Desarrollado y publicado en 1920 por G.S Vernam de
los laboratorios Bell y AT&T y especificado en la patente
1310719 de los E.U.A, Vernam representa el caso límite
del cifrado de Vigénere.
Vernam propone convertir el texto plano en una cadena
de bits (la cual puede ser representada en código ASCII) de
manera que esto le da una mayor robustez al cifrado, ya que
hasta ese entonces los algoritmos estudiados veían el
caracter como unidad más pequeña e invisible durante el
proceso de cifrado-descifrado. Vernam viene a mostrar que
cada carácter puede ser representado y utilizado durante el
proceso en fracciones más pequeñas, también sugiere
emplear como clave una secuencia binaria aleatoria o
pseudoaleatoria del mismo tamaño que el mensaje en claro,
y de manera relevante que la clave fuese de un solo uso
(cifrar para transmitir). Después aplicar una operación OR
Exclusiva, bit a bit con estas dos cadenas para obtener el
criptograma, así el texto cifrado no puede proporcionar
información alguna al criptoanalista.
2.1. Proceso de cifrado.
Cifremos el apellido del creador del algoritmo:
VERNAM y como primer paso obtengamos para cada
carácter su equivalente numérico en ASCII y la
codificación correspondiente.
Ahora consideramos la secuencia aleatoria 00110101
00001011 11010101 01111111 11001010 01101001 que
pudo haber sido obtenidas de diversas fuentes, como por
ejemplo un generador de secuencias, y procedemos a
realizar la OR Exclusiva.
 Como se observa, el utilizar el texto codificado para [1]. ALÍS, J. (2008). Antecedentes y perspectivas de estudio en
historia de la Criptografía. [online] E-archivo.uc3m.es.
obtener el criptograma hace que éste sea más robusto y Available at: https://e-
difícil de descriptar para el criptoanalista ya que aun archivo.uc3m.es/bitstream/handle/10016/6173/PFC_Patricia_
Xifre_Solana.pdf;jsessionid=7948CDA5A9EE2A8C61273E
empleando la misma secuencia clavel, el cifrado será AFEB206918?sequence=1 [Accessed 1 Aug. 2019].
distinto si en lugar de letras mayúsculas en el mensaje en
[2]. Población Sáez, A. (2018). La cifra Vigenère: el misterioso
claro, éste hubiese sido escrito solamente en minúsculas o código que se tardó tres siglos en descifrar. [online] abc.
intercalando mayúsculas en el mensaje en claro, éste Available at: https://www.abc.es/ciencia/abci-cifra-vigenere-
misterioso-codigo-tardo-tres-siglos-descifrar-
hubiese sido escrito solamente en minúsculas o 201811192150_noticia.html [Accessed 1 Aug. 2019].
intercalando mayúsculas y minúsculas.
[3]. Contreras M., D., Flores F., A. and Reséndiz J., O. (2011).
Vernam. [online] U.N.A.M Criptografía. Available at:
2.2. Proceso de descifrado. https://unamcriptografia.wordpress.com/2011/10/06/vernam/
?fbclid=IwAR2u8Hn91rXQiEInp8GO61ePOsI1mWgDnkIk
Para realizar el proceso de descifrado sólo requiere HT1cCSs8ItPAH1RqdY3qxuo [Accessed 1 Aug. 2019].
conocer la secuencia utilizada como clave y el criptograma
[4]. Es.knowledger.de. (2012). Cifra de Vigenère.
correspondiente, la operación que revierte el cifrado es la es.knowledger.de. [online] Available at:
misma que se usó para cifrar, esto es una OR Exclusiva y http://es.knowledger.de/0165900/CifraDeVigenere [Accessed
1 Aug. 2019].
determinar que caracteres ASCII corresponden a la
secuencia.

En definitiva, en el cifrado de Vigenere, la clave usada

es más larga pero todavía sigue siendo más corta que la
longitud del mensaje. Por otro lado, la clave no es una
secuencia aleatoria, sino una palabra del lenguaje, sometida
a sus reglas y características, que reutiliza sucesivas veces.
Por lo cual, el criptoanalista termina por encontrar alguna
estrategia (método Kasiski) que le permita determinar la
estadística del texto claro a partir del criptograma y,
posteriormente, romper el criptograma.
En cambio, con el cifrado Vernam, la clave y el texto
claro son de igual longitud, además dicha clave es una
secuencia perfectamente aleatoria que solo se utiliza una
vez. Podría decirse que, dentro del panorama criptográfico
actual, el cifrado de Vernam es el único procedimiento
incondicionalmente seguro, es decir el procedimiento con
seguridad probada matemáticamente.

III. CONCLUSIONES
 El cifrado de Vigenère es un cifrado de sustitución
simple polialfabético.
 La debilidad primaria de la cifra de Vigenère es la
naturaleza que repite su llave.
 Gilbert Vernam trató de arreglar el cifrado
(creando el cifrado Vernam-Vigenère en 1918)
pero, a pesar de sus esfuerzos, el cifrado sigue
siendo vulnerable al criptoanálisis.

IV. REFERENCIA