Tabula recta - Tabula recta

Tabula recta

Na criptografia , a tabula recta (do latim tabula rēcta ) é uma tabela quadrada de alfabetos, cada linha feita deslocando-se a anterior para a esquerda. O termo foi inventado pelo autor e monge alemão Johannes Trithemius em 1508 e usado em sua cifra Trithemius .

Cifra Trithemius

A cifra Trithemius foi publicada por Johannes Trithemius em seu livro Polygraphia , que é considerado o primeiro trabalho publicado sobre criptologia .

Trithemius usou a tabula recta para definir uma cifra polialfabética , que era equivalente ao disco de cifra de Leon Battista Alberti , exceto que a ordem das letras no alfabeto alvo não é misturada. A recta tabula é muitas vezes referida em discutir cifras pré-computador, incluindo a cifra de Vigenère e Blaise de Vigenère 's menos conhecido cifra Autokey . Todas as cifras polialfabéticas baseadas na cifra de César podem ser descritas em termos da tabula recta .

A tabula recta usa um quadrado de letras com as 26 letras do alfabeto seguidas por 26 linhas de letras adicionais, cada uma deslocada uma vez para a esquerda da que está acima. Isso, em essência, cria 26 cifras de César diferentes .

O texto cifrado resultante aparece como uma string ou bloco de dados aleatório. Devido ao deslocamento variável, as frequências das letras naturais são ocultadas. No entanto, se um decifrador de código estiver ciente de que esse método foi usado, será fácil quebrá-lo. A cifra é vulnerável a ataques porque não tem uma chave , violando assim o princípio criptológico de Kerckhoffs .

Melhorias

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

A cifra Trithemius clássica (usando uma mudança de um) é equivalente a uma cifra de Vigenère com ABCDEFGHIJKLMNOPQRSTUVWXYZ como a chave. Também é equivalente a uma cifra de César em que o deslocamento é aumentado em 1 com cada letra, começando em 0.

Uso

Dentro do corpo da tabula recta, cada alfabeto é deslocado uma letra para a esquerda da que está 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 estão uma linha de cabeçalho na parte superior e uma coluna de cabeçalho à esquerda, cada uma contendo as letras do alfabeto em ordem AZ.

A tabula recta pode ser usada de várias maneiras equivalentes para criptografar e descriptografar texto. Mais comumente, a coluna de cabeçalho do lado esquerdo é usada para as letras do texto simples, tanto com criptografia quanto com descriptografia. Esse uso será descrito aqui. Para decifrar uma cifra de Trithemius, primeiro localiza-se na tabula recta as letras a decifrar: primeira letra na primeira coluna interior, segunda letra na segunda coluna, etc .; a letra diretamente à esquerda, na coluna do cabeçalho, é a letra de texto simples descriptografada correspondente. Assumindo um deslocamento padrão de 1 sem nenhuma chave usada, o texto criptografado HFNOS seria descriptografado para OLÁ (H-> H, F-> E, N-> L, O-> L, S-> O). Assim, por exemplo, para descriptografar a segunda letra deste texto, primeiro encontre o F dentro da segunda coluna interna e, a seguir, mova-se diretamente para a esquerda, até a coluna de cabeçalho mais à esquerda, para encontrar a letra do texto simples correspondente: E.

Os dados são criptografados da maneira oposta, primeiro localizando cada letra do texto simples da mensagem na coluna de cabeçalho mais à esquerda da tabula recta e mapeando-a para a letra correspondente apropriada nas colunas internas. Por exemplo, a primeira letra da mensagem é encontrada na coluna esquerda do cabeçalho e, em seguida, mapeada para a letra diretamente na coluna com o título "A". A próxima letra é então mapeada para a letra correspondente na coluna intitulada "B", e isso continua até que toda a mensagem seja criptografada. Se a cifra Trithemius for considerada como tendo a chave ABCDEFGHIJKLMNOPQRSTUVWXYZ, o processo de criptografia também pode ser conceituado como encontrar, 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 onde esta linha e coluna se cruzam é ​​a letra do texto cifrado.

Programaticamente, a cifra é computável, atribuindo , então o processo de criptografia é . A descriptografia segue o mesmo processo, trocando texto cifrado e texto simples. chave pode ser definida como o valor de uma letra de um texto cifrado companheiro em uma cifra de chave em execução , uma constante para uma cifra de César ou um contador baseado em zero com algum período no uso de Trithemius.

Referências

Citações

Origens