Tabula reta

Na criptografia, a tabula reta (do latim Mudando o anterior para a esquerda. O termo foi inventado pelo autor alemão e monge Johannes Trithemius em 1508 e usado em sua Trithemius cifra .

O Trithemius Cipher foi publicado por Johannes Trithemius em seu livro Polygraphia , que é creditado por ser o primeiro trabalho impresso publicado em criptologia.

Trithemius usou o Tabula Recta para definir uma cifra polialfabética, que era equivalente à cifra de Leon Battista Alberti ", exceto que a ordem das letras no alfabeto alvo não é misturada. O Tabula Recta é frequentemente referido ao discutir cifras pré-computadoras, incluindo a Cipher Vigenère e Blaise de Vigenère, a Cifra Autokey menos conhecida. Todas as cifras polialfabéticas baseadas na cifra César podem ser descritas em termos do Tabula Recta .

O Tabula Recta usa um quadrado de letra com as 26 letras do alfabeto seguidas por 26 linhas de letras adicionais, cada uma mudou uma vez para a esquerda daquele acima dele. Isso, em essência, cria 26 cifras de César diferentes.

O CipherText resultante aparece como uma string ou bloco de dados aleatórios. Devido à mudança variável, as frequências naturais das letras estão ocultas. No entanto, se um quebra -código estiver ciente de que esse método foi usado, fica fácil de quebrar. A cifra é vulnerável ao ataque porque não tem uma chave, violando assim o princípio da criptologia de Kerckhoffs.

Em 1553, uma extensão importante para o método de Trithemius foi desenvolvida por Giovan Battista Bellaso, agora chamada de Cifra Vigenère. Bellaso adicionou uma chave, usada para ditar a troca de alfabetos cifra com cada letra. Este método foi atribuído incorretamente a Blaise de Vigenère, que publicou uma cifra Autokey semelhante em 1586.

A cifra clássica de Trithemius (usando um turno de um) é equivalente a uma cifra Vigenère com abcdefghijklmnopqrstuvwxyz como a chave. Também é equivalente a uma cifra de Caesar na qual a mudança é aumentada em 1 com cada letra, começando em 0.

Dentro do corpo do Tabula Recta, cada alfabeto é deslocado uma letra para a esquerda daquela acima dele. Isso forma 26 linhas de alfabetos deslocados, terminando com um alfabeto começando com z (como mostrado na imagem). Separados desses 26 alfabetos, há uma linha de cabeçalho na parte superior e uma coluna de cabeçalho à esquerda, cada uma contendo as letras do alfabeto em ordem A-Z.

O Tabula Recta pode ser usado de várias maneiras equivalentes para criptografar e descriptografar o texto. Geralmente, a coluna do cabeçalho do lado esquerdo é usada para as letras de texto simples, tanto com criptografia quanto descriptografia. Esse uso será descrito aqui. Para descriptografar uma cifra de Trithemius, localiza -se primeiro na Tabula Recta as letras para descriptografar: a primeira letra na primeira coluna interior, segunda letra na segunda coluna, etc.; A carta diretamente para a extrema esquerda, na coluna do cabeçalho, é a letra de texto simples descriptografado correspondente. Assumindo uma mudança padrão de 1 sem nenhuma chave usada, o texto criptografado HFNOS seria descriptografado para Hello (h- & gt; h, f- & gt; e, n- & gt; l, o- & gt; l, s- & gt; o ). Assim, por exemplo, para descriptografar a segunda letra deste texto, primeiro encontre o F dentro da segunda coluna interior e depois mova -se diretamente para a esquerda, até a coluna do cabeçalho mais à esquerda, para encontrar a letra de texto simples correspondente: E.

Os dados são criptografados da maneira oposta, localizando primeiro cada letra de texto simples da mensagem na coluna do cabeçalho mais à esquerda do Tabula Recta e mapeando -os para a letra correspondente apropriada nas colunas interiores. Por exemplo, a primeira letra da mensagem é encontrada na coluna do cabeçalho esquerdo e depois mapeada para a carta diretamente na coluna, liderada por " a ". A próxima letra é mapeada para a letra correspondente na coluna liderada por " B ", e isso continua até que toda a mensagem seja criptografada. Se a cifra de Trithemius é considerada como tendo a chave abcdefghijklmnopqrstuvwxyz, o processo de criptografia também pode ser conceituado como achado, para cada letra, a interseção da linha que contém a letra a ser criptografada com a coluna correspondente à letra atual da chave. A letra em que esta linha e coluna cruzam é a carta de texto cifra.

Programaticamente, a cifra é computável, atribuindo $A=0,B=1...}$, então o processo de criptografia é ${\displaystyle ciphertext=(plaintext+key)\!\!\!\!{\pmod {26}}}$. A descriptografia segue o mesmo processo, trocando cifratexto e texto simples. chave chave pode ser definido como o valor de uma carta de um citertext companheiro em uma cifra-chave em execução, uma constante para uma cifra de César, ou um contador com base zero com algum período no uso de Trithemius.

• Salomon, David (2005). Codificação para comunicações de dados e computadores. Springer. ISBN 0-387-21245-0.
• Salomon, David (2003). Privacidade de dados e segurança. Springer. ISBN 0-387-00311-8.
• King, Francis X. (1989). Modern Ritual Magic: A ascensão do ocultismo ocidental (2a ed.). Prism Press. ISBN 1-85327-032-6.
• Kahn, David (1996). Os quebra-cabeças. Simon e Schuster. ISBN 0-684-83130-9.

• Criptografando um texto secreto com a cifra Vigenère e a reta Tabula no YouTube - Um vídeo que mostra e explica como usar o Tabula recta para a cifra Vigenère