El Sistema de Cifrado de Vignere

El cifrado Vigenere es un simple poli-sistema de cifrado de sustitución alfabética popularmente asociado a Blaise de Vigenere, aunque los registros históricos demuestran que lo que hoy conocemos como la Plaza de Vigenere fue publicado originalmente por Giovan Batista Belas en 1553 en su libro titulado 'La cifra del'. Blaise, de hecho, inventó un sistema de cifrado mucho más fuerte llamado el auto-sistema de cifrado de clave en 1586. Esta <<misattribution>> tal vez podría ser debida por el hecho del sistema de cifrado utilizado sistemas de la tabula recta, diseñado por Johannes Trithemius en 1508. La tabula recta era un cuadrado que contenía veinte y seis hileras llenas de las letras del alfabeto en orden con cada fila del ciclo desplazadas un puesto en comparación con el nivel superior. Las filas y columnas también estaban identificadas con alfabetos: La primera fila era llamada A de esta forma era la primera columna. Asimismo, la segunda fila y la segunda columna fueron identificadas como B. Para codificar un texto plano, en primer lugar se elegía una palabra al azar como código.

Vignere Cipher Por ejemplo, Supongamos que el texto plano es <<Esto es algún texto>> y la clave elegida es <<Crypto>>. La clave y el texto sin formato se organizan de este modo:

Clave: CRYPTOCRYPTOCR

El texto plano: ESTOESALGÚNTEXTO

Es decir, la clave se repite hasta que cubra a la duración de un formato de texto. Para obtener el sistema del texto de cifrado, se usa la tabula recta o la Plaza de Vigenere. En este ejemplo, la celda donde la fila C (C es la primera letra de la clave) y la columna T (T es la primera letra del texto llano) se interceptan da a la primera letra del texto llano-V. Del mismo modo, la Celda donde la fila y la columna R H se entrecruzan da a la segunda letra del texto cifrado; Y. Este proceso se repite hasta que todas las letras estén codificadas. Así, el sistema de cifrado de texto es el siguiente:

Texto cifrado: VYGHBGUFKTMSZK

El sistema de cifrado de Vigenere, siendo una clave basada en un poli-sistema de cifrado de sustitución alfabética, inicialmente se pensó para ser irrompible. De hecho, un simple análisis de frecuencias fracasaría en el caso de cualquier substitución poli-alfabética ya que el sistema de cifrado de la carta en formato de texto puede ser asignado a más de una carta en el texto cifrado. De este modo descubrir las frecuencias de cada una de las cartas no darían resultados válidos. En 1854, Charles Babbage, se figuró con éxito un método para romper el sistema de cifrado. Pero se mantuvo en silencio durante años. El mismo método fue reinventado en 1863, por Friedrich Kasiski, y ahora se llama el test Kasiski. Posteriormente William F. Friedman salió con la prueba de Kappa, que podía utilizarse con el test Kasiski para romper el cifrado Vigenere aparentemente imposible de romper.

Referencias

Wikipedia - Vigenere Cipher
http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher
Java Script based web application to encode using the Vigenere Cipher.
http://sharkysoft.com/misc/vigenere/
Image source (public domain):
http://en.wikipedia.org/wiki/Image:Vigen%C3%A8re_square.svg