Cifra Rail Fence

A cifra Rail Fence é uma cifra clássica de transposição: ela reorganiza as posições dos caracteres sem alterar os próprios caracteres. A mensagem é escrita em um padrão de zigue-zague sobre um número escolhido de trilhos e depois lida linha por linha para produzir o texto cifrado.

Por exemplo, com três trilhos, o texto desce e sobe na diagonal pelas linhas. Aumentar ou reduzir o número de trilhos cria um padrão diferente e, portanto, um texto cifrado diferente.

Para descriptografar uma mensagem, é preciso usar a mesma quantidade de trilhos. Primeiro a estrutura em zigue-zague é reconstruída; depois os caracteres são colocados de volta em suas posições originais.

Com três trilhos, a mensagem é escrita primeiro na diagonal para baixo e para cima antes de as linhas serem lidas da esquerda para a direita:

O . . . M . . . E . . . A
. R . E . R . C . B . D .
. . D . . . E . . . I . .

Os pontos mostram posições vazias no padrão em zigue-zague. O texto cifrado é criado lendo primeiro o primeiro trilho, depois o segundo e, por fim, o terceiro.

Ao contrário das cifras de substituição, como César ou Vigenere, Rail Fence não troca letras por outras letras. Ela apenas muda a ordem dos caracteres.

Como os caracteres originais permanecem inalterados, a análise de frequência é menos útil, mas a cifra ainda é fácil de quebrar testando possíveis números de trilhos. Hoje, Rail Fence é usada principalmente para ensino, desafios e introdução ao conceito de cifras de transposição.