En criptografía , la tabula recta (del latín tabula rēcta ) es una tabla cuadrada de alfabetos, cada fila de la cual 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 .
El cifrado Trithemius fue publicado por Johannes Trithemius en su libro Polygraphia , al que se le atribuye ser el primer trabajo impreso 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 está mezclado. 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 menos conocido cifrado de clave automática de Blaise de Vigenère . Todos los cifrados polialfabéticos basados en el cifrado César se pueden describir en términos de tabula recta .
La tabula recta utiliza un cuadrado de letras con las 26 letras del alfabeto seguidas de 26 filas de letras adicionales, cada una desplazada una vez hacia la izquierda desde la que está encima. Esto, en esencia, crea 26 cifrados César diferentes . [1]
El texto cifrado resultante aparece como una cadena o bloque de datos aleatorio. Debido al desplazamiento variable, las frecuencias naturales de las letras quedan ocultas. Sin embargo, si un descifrador de códigos sabe que se ha utilizado este método, resulta fácil de descifrar. El cifrado es vulnerable a ataques porque carece de clave , violando así el principio de criptología de Kerckhoffs . [1]
En 1553, Giovan Battista Bellaso desarrolló una importante ampliación del método de Trithemius , ahora llamado cifrado Vigenère . [3] Bellaso añadió una clave, que se utiliza para dictar el cambio de alfabetos cifrados con cada letra. Este método fue atribuido erróneamente a Blaise de Vigenère , quien publicó un cifrado de clave automática similar en 1586.
El cifrado Trithemius clásico (usando un desplazamiento de uno) es equivalente a un cifrado Vigenère con ABCDEFGHIJKLMNOPQRSTUVWXYZ como clave. También es equivalente a un cifrado César en el que el desplazamiento aumenta en 1 con cada letra, comenzando en 0.
Dentro del cuerpo de la tabula recta, cada alfabeto se desplaza una letra hacia la izquierda del 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 de las cuales contiene las letras del alfabeto en orden AZ.
La tabula recta se puede utilizar de varias formas equivalentes para cifrar y descifrar texto. Lo más habitual es que la columna de encabezado del lado izquierdo se utilice para las letras de texto sin formato, tanto con cifrado como con descifrado. Ese uso se describirá en el presente documento. Para descifrar una cifra de Trithemius, primero se localizan en la tabula recta las letras a descifrar: primera letra en la primera columna interior, segunda letra en la segunda columna, etc.; la letra directamente en el extremo izquierdo, en la columna del encabezado, es la letra de texto plano descifrada correspondiente. 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 hacia la izquierda, 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 la 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 asignándola a la letra correspondiente apropiada en las columnas interiores. Por ejemplo, la primera letra del mensaje se encuentra dentro de la columna del encabezado izquierdo y luego se asigna a la letra directamente en la columna encabezada por "A". Luego, 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 del texto cifrado.
Mediante programación, el cifrado es computable, se asigna y luego el proceso de cifrado es . El descifrado sigue el mismo proceso, intercambiando texto cifrado y texto sin formato. 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 punto en el uso de Trithemius. [5]
