O que é a cifra Rail Fence?
A Rail Fence é uma cifra de transposição: ela não altera as letras, apenas muda a ordem delas. A mensagem é escrita em um padrão de zigue-zague através de n trilhos (linhas) e depois lida linha por linha para formar o texto cifrado.
Esse padrão em zigue-zague tem um período de 2·(n−1) caracteres
(para n ≥ 2).
Quando n = 1, o texto permanece o mesmo (identidade).
Quando n = 2, o resultado é apenas a intercalação das linhas alternadas.
Como funciona
1) Escolha n trilhos (n ≥ 2): define o número de linhas do padrão.
2) Escreva em zigue-zague: desça até o último trilho e depois suba até o primeiro, repetindo o movimento. Coloque cada letra do texto (normalizado) na posição correspondente dentro desse trajeto.
3) Leia por linhas: concatene as linhas de cima para baixo para obter o texto cifrado.
Decifração: reconstrua o padrão em zigue-zague usando o mesmo número de trilhos, marque as posições linha por linha com o texto cifrado e depois leia o percurso em zigue-zague para recuperar o texto original.
Exemplo
Texto: ATAQUEAMANECER • Trilhos: 3
O texto é escrito em zigue-zague (descendo até o trilho 3 e subindo até o trilho 1)
e depois lido linha por linha.
Esquema básico
Texto: ATAQUEAMANECER Trilhos: 3 Padrão: (desce até o último trilho e sobe, repetido) A . . . U . . . A . . . E . . T . Q . E . M . N . C . R . . A . . . A . . . E . . . Cifrado: AUAETQEMNCRAAE
Os acentos são normalizados para o padrão (á→a, etc.).
Em modo didático, você pode optar por preservar letras especiais
(ñ/Ñ) e registrar essa escolha.
História
- Exemplo moderno e claro de transposição, amplamente utilizado em ensino e demonstrações.
- Comum em matemática recreativa, desafios lógicos e competições escolares graças ao seu padrão visual simples.
Ataques clássicos
- Testes de trilhos: experimentar diferentes valores de
ne reconstruir o zigue-zague. - Heurísticas linguísticas: validar candidatos com bigramas/trigramas e palavras mais prováveis.
- Aproveitamento do período: usar o período
2·(n−1)para reduzir rapidamente as possibilidades.
Como toda cifra de transposição, a frequência geral das letras é preservada; somente a ordem muda, o que facilita a identificação do método.
Vantagens e desvantagens
Vantagens
- Muito visual e didático para compreender transposições e padrões periódicos.
- Parâmetro único e simples (
ntrilhos) para experimentação. - Fácil de implementar e reproduzir com uma matriz ou indexação direta.
Desvantagens
- Transposição simples: com texto suficiente, o padrão e o valor de
npodem ser recuperados facilmente. - Sensível a decisões de normalização (espaços, sinais); elas devem ser documentadas para a decifração.
- Não oferece integridade nem autenticidade — apenas reordena a mensagem.