Cifra Afim

Lista de exercícios de aritmética modular ou primeira aula de criptografia clássica: aplicar E(x) = (5x + 8) mod 26 letra por letra na mão dá erro em algum ponto, quase sempre no momento de dar a volta no Z. Digite a palavra e o resultado aparece na hora. AFFINE CIPHER sai como IHHWVC SWFRCP, o mesmo exemplo que aparece na maioria dos livros. A chave é fixa nesta página: a=5, b=8, sem campo para trocar.

O ponto que confunde quem está começando: o valor de a precisa ser coprimo de 26, senão duas letras diferentes caem na mesma saída e a cifra deixa de ter volta. 5 é coprimo, então existe inverso multiplicativo, e ele é 21, porque 5 vezes 21 dá 105, que é 1 módulo 26. Com a=1 a fórmula vira a cifra de César. Como só 12 valores de a são válidos e b tem 26 opções, o espaço de chaves inteiro tem 312 combinações, quebráveis por força bruta em milissegundos.

Espaços e pontuação atravessam intactos, o que mantém o desenho das palavras visível. Letras acentuadas também passam sem alteração: ATENÇÃO sai IZCVÇÃA, com o Ç e o à entregando o original de graça, então digite sem acento. Não há modo de decifrar aqui, e aplicar a cifra duas vezes não devolve o texto: para voltar use D(y) = 21(y − 8) mod 26. Bom para conferir contas de exercício, ruim como proteção real. Roda inteiro no navegador.