Cifrados clásicos
cifrado de Trithemius es un método de codificación polialfabético inventado por Johannes Trithemius durante el Renacimiento. Este método utiliza la tabula recta, un diagrama cuadrado de alfabetos donde cada fila se construye desplazando la anterior un espacio hacia la izquierda.
Trithemius usó la tabula recta para definir un cifrado polialfabético que equivalía al disco de Alberti. Todos los cifrados polialfabéticos basados en el cifrado Césarpueden describirse en términos de la tabula recta.
Ejemplo
Para codificar una palabra o mensaje se toma la primera letra y se reemplaza usando el código César con el desplazamiento de una, en realidad, la primera letra no cambia. Después se localiza la fila que inicia con la segunda letra y se reemplaza con la segunda letra de esa fila, después se localiza la fila que inicia con la tercera letra y se reemplaza con la tercera letra de esa fila y así sucesivamente.
Texto original: tabula recta Texto codificado: TBDXOF XLKCK
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C E F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D F G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E G H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F H I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G I J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H J K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I K L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J L M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K M N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K L N Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K L M Ñ O P Q R S T U V W X Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D E F G H I J K L M N Ñ P Q R S T U V W X Y Z A B C D E F G H I J K L M N Ñ O Q R S T U V W X Y Z A B C D E F G H I J K L M N Ñ O P R S T U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q S T U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R T U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S U V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T V W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U W X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U V X Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U V W Y Z A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Z A B C D E F G H I J K L M N Ñ O P Q R S T U V W X YEl 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 se ha reinventado muchas veces. El método original fue descrito por Giovan Battista Belasso en su libro de 1553 La cifra del Sig. Giovan Battista Belasso. Sin embargo, fue incorrectamente atribuido más tarde a Blaise de Vigenère, concretamente en el siglo XIX, y por ello aún se le conoce como el "cifrado Vigenère".Este cifrado es conocido porque es fácil de entender e implementar, además parece irresoluble; esto le hizo valedor del apodo el código indescifrable (le chiffre indéchiffrable, en francés).Historia
El primer cifrado polialfabético fue el llamado cifrado de Alberti, creado por Leone Battista Alberti hacia 1467. Para facilitar los cálculos se aprovechaba de un disco de metal que permitía cambiar fácilmente entre los diferentes alfabetos disponibles. El sistema de Alberti sólo cambiaba entre alfabetos después de muchas palabras, y los cambios se indicaban escribiendo la letra del correspondiente alfabeto en el mensaje cifrado. Más tarde, en 1508, Johannes Trithemius, en su trabajo Poligraphia, inventó la tabula recta, que es básicamente la tabla de Vigenère. Trithemius, sin embargo, sólo proporcionó un progresivo, rígido y predecible sistema de cambio entre alfabetos.Lo que ahora se conoce como el cifrado de Vigenère fue originalmente descrito por Giovan Battista Belasso en su libro 1533 La cifra del Sig. Giovan Battista Belasso, quien construyó el cifrado basándose en la tabula recta de Trithemius, pero añadió una clave repetida para cambiar cada carácter entre los diferentes alfabetos.Blaise de Vigenère publicó su descripción de un cifrado de autoclave parecido, pero más robusto, antes del reinado de Enrique III de Francia, en 1586. Más tarde, en el siglo XIX, la invención del cifrado dejó de atribuirse a Vigenère.El cifrado Vigenère ganó una gran reputación por ser excepcionalmente robusto. Incluso el escritor y matemático Charles Lutwidge Dodgson (Lewis Carroll) dijo que el cifrado Vigenère era irrompible en el artículo "The Alphabet Cipher" para una revista de niños.En 1917, "Scientific American" describió el cifrado Vigenère como imposible de romper. Esta reputación fue mantenida hasta que el método Kasiski resolvió el cifrado en el siglo XIX y algunos criptoanalistas habilidosos pudieron romper ocasionalmente el cifrado en el siglo XVI.El cifrado Vigenère es lo suficientemente simple si se usa con discos de cifrado. Los Estados confederados 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 no importa lo que hiciera, el cifrado sigue siendo vulnerable al criptoanálisis. (No confundir con el cifrado de Vernam)Funcionamiento
mensaje: P A R I S V A U T B I E N U N E M E S S E clave: L O U P L O U P L O U P L O U P L O U P L criptograma:A O M X D K U K E P C T X J H T W S N I OEn este abecedario solo existen 27 letras donde A=0, B=1 , C=2 ... Z=26En términos matemáticos puede expresarse como:Donde Xi es el número de ubicación de la letra, es decir, que P le corresponde al número 16 en modo horizontal y Zi la L en modo vertical le corresponde al número 11, y la letra T es el total de números del alfabeto.Entonces, para P y L la ecuación quedará de la siguiente manera: Yi= (16 + 11) mod 27. El resultado es: 0, donde 0 es igual a A en modo horizontal. Para A y O la ecuación quedará como: Yi = (0 + 15) mod 27. El resultado es 15, donde 15 es igual a O en modo horizontal. Para R y U la ecuación quedará como: Yi = (18 + 21) mod 27. El resultado es 12, donde 12 es igual a M en modo horizontal.Otra manera es viendo la tabla, por ejemplo buscamos la P en la primera fila horizontal y la L en la primera columna vertical, en su intersección encontramos la letra A.Para descifrar hacemos la operación inversa, al resultado A le restamos la clave L y tenemos Xi = (Yi - Zi) mod 27, lo que nos da 16, correspondiente a la P que habíamos encriptado antes. Así hacemos con las demás letras.Para descifrar con la tabla, buscamos la clave en la primera fila horizontal, en este caso la L y bajamos verticalmente hasta encontrar la A del mensaje cifrado. De ahí nos vamos horizontalmente a la izquierda hasta la primera columna y tenemos la P que se había cifrado anteriormente.cony
, alternativamente, siendo
el número de letras del alfabeto.
Se observa que a una misma letra en el texto claro le pueden corresponder diferentes letras en el texto cifrado.El cifrado francmasón es un cifrado por sustitución simple que cambia las letras por símbolos basándose en un diagrama. Sin embargo, el uso de símbolos no impide el criptoanálisis, y el criptoanálisis es idéntico al de otros métodos de cifrado por substitución simple. El diagrama a la derecha muestra una forma en el que las letras pueden ser asignadas.El método fue desarrollado por los francmasones a principios de los años 1700 para mantener registros y para la correspondencia (Newton, 1998, p. 113).Ejemplo
Usando la clave de ejemplo, el mensaje "La X marca el lugar" se muestra en texto cifrado así:El cifrado francmasón usa símbolos gráficos asignados en una clave como en este diagrama.
No hay comentarios:
Publicar un comentario