En criptografía , la tabula recta (del latín tabula rēcta ) es una tabla cuadrada de alfabetos, cada fila se forma desplazando la anterior hacia la izquierda. El término fue inventado por el autor y monje alemán Johannes Trithemius [1] en 1508, y utilizado en su cifrado Trithemius .
Cifrado de Trithemius
El cifrado Trithemius fue publicado por Johannes Trithemius en su libro Polygraphia , que se le atribuye ser el primer trabajo publicado sobre criptología . [2]
Trithemius usó la tabula recta para definir un cifrado polialfabético , que era equivalente al disco de cifrado de Leon Battista Alberti , excepto que el orden de las letras en el alfabeto de destino no es mixto. A menudo se hace referencia a la tabula recta cuando se habla de cifrados anteriores a la computadora, incluido el cifrado de Vigenère y el cifrado de clave automática menos conocido de Blaise de Vigenère . Todos los cifrados polialfabéticos basados en el cifrado César pueden describirse en términos de la tabula recta .
La tabula recta usa un cuadrado de letras con las 26 letras del alfabeto seguidas de 26 filas de letras adicionales, cada una desplazada una vez a la izquierda desde la que está arriba. Esto, en esencia, crea 26 cifrados César diferentes . [1]
El texto cifrado resultante aparece como una cadena aleatoria o un bloque de datos. Debido al cambio variable, las frecuencias de letras naturales están ocultas. Sin embargo, si un descifrador de códigos sabe que se ha utilizado este método, será fácil de romper. El cifrado es vulnerable a los ataques porque carece de una clave , violando así el principio de criptología de Kerckhoffs . [1]
Mejoras
En 1553, Giovan Battista Bellaso desarrolló una importante extensión del método de Trithemius , ahora llamado cifrado Vigenère . [3] Bellaso agregó una clave, que se utiliza para dictar el cambio de alfabetos cifrados con cada letra. Este método se atribuyó erróneamente a Blaise de Vigenère , quien publicó un cifrado de clave automática similar en 1586.
El cifrado clásico de Trithemius (usando un desplazamiento de uno) es equivalente a un cifrado de Vigenère con ABCDEFGHIJKLMNOPQRSTUVWXYZ como clave. También es equivalente a un cifrado César en el que el desplazamiento se incrementa en 1 con cada letra, comenzando en 0.
Uso
Dentro del cuerpo de la tabula recta, cada alfabeto se desplaza una letra a la izquierda de la que está encima. Esto forma 26 filas de alfabetos desplazados, que terminan con un alfabeto que comienza con Z (como se muestra en la imagen). Separados de estos 26 alfabetos hay una fila de encabezado en la parte superior y una columna de encabezado a la izquierda, cada una con las letras del alfabeto en orden AZ.
La tabula recta se puede utilizar de varias formas equivalentes para cifrar y descifrar texto. Por lo general, la columna de encabezado del lado izquierdo se usa para las letras de texto sin formato, tanto con cifrado como con descifrado. Ese uso se describirá aquí. Para descifrar un cifrado Trithemius, primero se ubican en la tabula recta las letras a descifrar: primera letra en la primera columna interior, segunda letra en la segunda columna, etc .; la letra que está directamente en el extremo izquierdo, en la columna del encabezado, es la correspondiente letra de texto sin formato descifrada. Suponiendo un cambio estándar de 1 sin utilizar clave, el texto cifrado HFNOS se descifraría a HOLA (H-> H, F-> E, N-> L, O-> L, S-> O). Entonces, por ejemplo, para descifrar la segunda letra de este texto, primero busque la F dentro de la segunda columna interior, luego muévase directamente a la izquierda,todo el camino hasta la columna de encabezado más a la izquierda, para encontrar la letra de texto sin formato correspondiente: E.
Los datos se cifran de manera opuesta, ubicando primero cada letra de texto sin formato del mensaje en la columna de encabezado más a la izquierda de la tabula recta y mapeándola con la letra correspondiente correspondiente en las columnas interiores. Por ejemplo, la primera letra del mensaje se encuentra dentro de la columna de encabezado de la izquierda y luego se asigna a la letra directamente en la columna encabezada por "A". A continuación, la siguiente letra se asigna a la letra correspondiente en la columna encabezada por "B", y esto continúa hasta que se cifra todo el mensaje. [4]Si se piensa que el cifrado Trithemius tiene la clave ABCDEFGHIJKLMNOPQRSTUVWXYZ, el proceso de cifrado también se puede conceptualizar como encontrar, para cada letra, la intersección de la fila que contiene la letra a cifrar con la columna correspondiente a la letra actual de la clave. La letra donde se cruzan esta fila y columna es la letra de texto cifrado.
Programáticamente, el cifrado es computable, asignando , entonces el proceso de cifrado es . El descifrado sigue el mismo proceso, intercambiando texto cifrado y texto plano. La clave puede definirse como el valor de una letra de un texto cifrado complementario en un cifrado de clave en ejecución , una constante para un cifrado César o un contador de base cero con algún período en el uso de Trithemius. [5]
Referencias
Citas
Fuentes
- Salomon, David (2005). Codificación de datos y comunicaciones informáticas . Saltador. ISBN 0-387-21245-0.
- Salomón, David (2003). Privacidad y seguridad de los datos . Saltador. ISBN 0-387-00311-8.
- King, Francis X. (1989). Magia ritual moderna: el auge del ocultismo occidental (2ª ed.). Prism Press. ISBN 1-85327-032-6.
- Kahn, David (1996). Los Codebreakers . Simon y Schuster. ISBN 0-684-83130-9.
| ||||||||||||||||||||||||
| ||||||||||||||||||||||||
Category