Cifra de cerca ferroviária - Rail fence cipher

A cifra da cerca ferroviária (também chamada de cifra em zigue - zague ) é uma forma de cifra de transposição clássica . Seu nome deriva da maneira como a criptografia é executada.

Encriptação

Na cifra da cerca ferroviária, o texto simples é escrito para baixo na diagonal em "trilhos" sucessivos de uma cerca imaginária, em seguida, movendo-se para cima quando o trilho inferior é alcançado, para baixo novamente quando o trilho superior é alcançado, e assim por diante até que todo o texto simples seja escrito Fora. O texto cifrado é então lido em linhas.

Por exemplo, para criptografar a mensagem 'SOMOS DESCOBRIDOS. CORRA DE UMA VEZ. ' com 3 "trilhos", escreva o texto como

W . . . E . . . C . . . R . . . U . . . O . . . 
. E . R . D . S . O . E . E . R . N . T . N . E 
. . A . . . I . . . V . . . D . . . A . . . C .

(Observe que os espaços e a pontuação são omitidos.) Em seguida, leia o texto horizontalmente para obter o texto cifrado:

WECRUOERDSOEERNTNEAIVDAC

Decifrar

Let Ser o número de trilhos usados durante a criptografia. Observe que, à medida que o texto é escrito, a sequência da posição vertical de cada letra nos trilhos varia para cima e para baixo em um ciclo repetitivo. No exemplo acima (onde ) a posição vertical se repete com um período de 4. Em geral, a sequência se repete com um período de . ${\ displaystyle N}$ ${\ displaystyle N = 3}$ ${\ displaystyle 2 (N-1)}$

Let Ser o comprimento da string a ser descriptografada. Suponha por um momento que seja um múltiplo de e deixe . Começamos dividindo o texto cifrado em cadeias de modo que o comprimento da primeira e da última cadeia seja e o comprimento de cada cadeia intermediária seja . Para o exemplo acima com , temos , portanto, dividimos o texto cifrado da seguinte maneira: ${\ displaystyle L}$ ${\ displaystyle L}$ ${\ displaystyle 2 (N-1)}$ ${\ displaystyle K = {L \ over {2 (N-1)}}}$ ${\ displaystyle K}$ ${\ displaystyle 2K}$ ${\ displaystyle L = 24}$ ${\ displaystyle K = 6}$

WECRUO ERDSOEERNTNE AIVDAC

Escreva cada string em uma linha separada com espaços após cada letra na primeira e na última linha:

W E C R U O
ERDSOEERNTNE
A I V D A C

Então, pode-se ler o texto simples na primeira coluna, diagonalmente para cima, para baixo na próxima coluna e assim por diante.

Se não for um múltiplo de , a determinação de como dividir o texto cifrado é um pouco mais complicada do que a descrita acima, mas a abordagem básica é a mesma. Como alternativa, para simplificar a descriptografia, pode-se preencher o texto simples com letras extras para tornar seu comprimento um múltiplo de . ${\ displaystyle L}$ ${\ displaystyle 2 (N-1)}$ ${\ displaystyle 2 (N-1)}$

Criptanálise

A chave da cifra é o número de trilhos. Se for conhecido, o texto cifrado pode ser descriptografado usando o algoritmo acima. Valores iguais ou superiores ao comprimento do texto cifrado não são utilizáveis, uma vez que o texto cifrado é igual ao texto simples. Portanto, o número de chaves utilizáveis é baixo, permitindo o ataque de força bruta de tentar todas as chaves possíveis. Como resultado, a cifra da cerca ferroviária é considerada fraca. ${\ displaystyle N}$ ${\ displaystyle N}$ ${\ displaystyle N}$ ${\ displaystyle L}$

Cifra em ziguezague

O termo cifra em ziguezague pode se referir à cifra da cerca ferroviária conforme descrito acima. No entanto, também pode se referir a um tipo diferente de cifra descrito por Fletcher Pratt em Secret and Urgent . É "escrito pautando uma folha de papel em colunas verticais, com uma letra no cabeçalho de cada coluna. Um ponto é feito para cada letra da mensagem na coluna apropriada, lendo de cima para baixo da folha. As letras no topo das colunas são então cortados, a régua apagada e a mensagem de pontos enviada ao destinatário, que, conhecendo a largura das colunas e a disposição das letras no topo, reconstitui o diagrama e lê o que ele tem que dizer. "

Veja também

Referências

Helen Fouché Gaines , Cryptanalysis, a study of ciphers and your solution , Dover, 1956, ISBN 0-486-20097-3

Languages

In other projects