Tabla recta

En criptografía , la tabula recta (del latín tabula rēcta ) es una tabla cuadrada de alfabetos, cuyas filas se forman 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 de Trithemius fue publicado por Johannes Trithemius en su libro Polygraphia , al que se le atribuye ser la primera obra impresa publicada sobre criptología . ^{[ 2 ]}

Tritemio utilizó la tabula recta para definir un cifrado polialfabético , equivalente al disco cifrador de Leon Battista Alberti, con la salvedad de que el orden de las letras del alfabeto de destino no se mezclaba. La tabula recta se menciona con frecuencia al hablar de cifrados anteriores a la era informática, como 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 pueden describirse en términos de la tabula recta .

La tabula recta utiliza un cuadrado de letras con las 26 letras del alfabeto, seguido de 26 filas de letras adicionales, cada una desplazada una posición a la izquierda de la anterior. 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 de variables, 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 descifrarlo. El cifrado es vulnerable a ataques porque carece de clave , violando así el principio criptográfico de Kerckhoffs . ^{[ 1 ]}

Dentro de la tabla recta, cada letra del alfabeto se desplaza una posición a la izquierda de la que está encima. Esto forma 26 filas de letras desplazadas, que terminan con una letra que empieza por Z (como se muestra en la imagen). Separadas de estas 26 letras, 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 de la A a la Z.

La tabula recta se puede utilizar de varias maneras equivalentes para cifrar y descifrar texto. Lo más común es que la columna de encabezado del lado izquierdo se utilice para las letras del texto plano, tanto para el cifrado como para el descifrado. Ese uso se describirá aquí. Para descifrar un cifrado Trithemius, primero se localizan en la tabula recta las letras a descifrar: la primera letra en la primera columna interior, la segunda letra en la segunda columna, etc.; la letra que está directamente a la izquierda, en la columna de encabezado, es la letra correspondiente del texto plano descifrado. Suponiendo un desplazamiento estándar de 1 sin usar clave, el texto cifrado HFNOS se descifraría a HELLO (H->H, F->E, N->L, O->L, S->O). Así que, por ejemplo, para descifrar la segunda letra de este texto, primero se encuentra la F dentro de la segunda columna interior, luego se mueve directamente a la izquierda, hasta la columna de encabezado más a la izquierda, para encontrar la letra correspondiente del texto plano: E.

Los datos se cifran de forma inversa, localizando primero cada letra del texto plano del mensaje en la columna de encabezado más a la izquierda de la tabla recta y asignándola a la letra correspondiente en las columnas interiores. Por ejemplo, la primera letra del mensaje se encuentra en la columna de encabezado izquierda y se asigna a la letra directamente opuesta en la columna encabezada por "A". 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 considera que el cifrado de Trithemius tiene la clave ABCDEFGHIJKLMNOPQRSTUVWXYZ, el proceso de cifrado también puede conceptualizarse como la búsqueda, para cada letra, de 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.

Programáticamente, el cifrado es computable, asignando${\displaystyle A=0,B=1...}$, entonces el proceso de cifrado es${\displaystyle ciphertext=(plaintext+key)\!\!\!\!{\pmod {26}}}$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 corrida , una constante para un cifrado César o un contador de base cero con algún período en el uso de Trithemius. ^{[ 5 ]}

• Encriptación de un texto secreto con el cifrado de Vigenère y la Tabula recta en YouTube : un vídeo que muestra y explica cómo utilizar la Tabula recta para el cifrado de Vigenère.