Cifra de Vigenère

A cifra de Vigenère é uma cifra de substituição polialfabética inventada no século XVI e erroneamente atribuída a Blaise de Vigenère. Ela usa uma palavra-chave para criptografar o texto: cada letra da chave determina um deslocamento de César diferente para a letra de texto simples correspondente. A chave é repetida ao longo de toda a mensagem.

Cada letra do texto simples é deslocada pela posição da letra correspondente da chave no alfabeto (A=0, B=1, ... Z=25). Codificar: texto cifrado = (texto simples + chave) mod 26. Decodificar: texto simples = (texto cifrado - chave + 26) mod 26. Caracteres não alfabéticos são passados sem alteração. A chave é repetida conforme necessário.

Charles Babbage (1846) e Friedrich Kasiski (1863) descobriram independentemente que padrões recorrentes no texto cifrado revelam o comprimento da chave. O teste de Kasiski encontra sequências repetidas no texto cifrado; seu espaçamento é provavelmente um múltiplo do comprimento da chave. Uma vez conhecido o comprimento da chave, o problema se reduz à quebra de vários cifras de César independentes.

Não — é facilmente quebrada com computadores modernos. A detecção do comprimento da chave e a análise de frequência a derrotam completamente. Um bloco de uso único (Vigenère com uma chave verdadeiramente aleatória tão longa quanto a mensagem, usada apenas uma vez) é teoricamente inquebrantável, mas o problema de distribuição da chave o torna impraticável.

O quadrado de Vigenère (ou tabula recta) é uma grade 26×26 onde a linha i contém o alfabeto deslocado i posições. Para criptografar a letra P do texto simples com a letra K da chave: encontre a linha K, coluna P — a interseção é a letra do texto cifrado. Para descriptografar: encontre a linha K, a coluna contendo a letra do texto cifrado — o cabeçalho da coluna é a letra do texto simples.