A cifra de Vigenère é uma cifra de substituição polialfabética que foi inventada no século XVI por Blaise de Vigenère. É uma versão mais complexa da cifra de César, que é uma cifra de substituição monoalfabética. A cifra de Vigenère utiliza uma palavra-chave para encriptar o texto simples, o que a torna muito mais difícil de quebrar do que a cifra de César. Neste artigo, vamos explicar como fazer a cifra de Vigenère, juntamente com algumas informações de fundo sobre outras cifras.
Cifra de substituição Antes de nos debruçarmos sobre a cifra de Vigenère, vamos falar primeiro sobre a cifra de substituição. Uma cifra de substituição é um método de encriptação em que cada letra do texto simples é substituída por outra letra ou símbolo. O tipo mais comum de cifra de substituição é a cifra monoalfabética, em que cada letra do texto simples é substituída por uma letra fixa no texto cifrado. Por exemplo, na cifra de César, cada letra do texto simples é deslocada por um determinado número de letras do alfabeto, e a letra resultante é utilizada no texto cifrado.
A cifra de César é uma das cifras de substituição mais simples. Recebeu o nome de Júlio César, que a utilizou para comunicar com os seus generais. Na cifra de César, cada letra do texto simples é deslocada por um número fixo de posições no alfabeto. Por exemplo, se o deslocamento for 3, a letra A torna-se D, a B torna-se E, e assim por diante. O texto cifrado resultante é muito mais difícil de ler do que o texto simples, mas não é muito seguro, uma vez que existem apenas 25 chaves possíveis.
A cifra de Playfair é outra cifra de substituição polialfabética, inventada por Charles Wheatstone em 1854, mas mais tarde popularizada por Lord Playfair. Utiliza uma grelha de letras 5×5, em que cada letra do texto simples é substituída por um par de letras da grelha. Se o texto simples tiver um número ímpar de letras, é adicionada uma letra fictícia para o tornar par. A cifra Playfair é muito mais segura do que as cifras de substituição monoalfabéticas, mas ainda é vulnerável a ataques de análise de frequência.
Fazendo a cifra de Vigenère
Agora, vamos voltar ao tópico principal deste artigo: como fazer a cifra de Vigenère. A cifra de Vigenère é uma cifra de substituição polialfabética, o que significa que cada letra do texto simples é encriptada usando um conjunto diferente de letras. A chave para a cifra de Vigenère é uma palavra ou frase que é repetida vezes sem conta até ter o mesmo comprimento que o texto simples. A chave é utilizada para determinar qual o conjunto de letras a utilizar para cada letra do texto simples.
Para encriptar o texto simples utilizando a cifra de Vigenère, é necessário fazer o seguinte:
1. Escolher uma palavra-chave ou frase que será usada como chave para a cifra.
2. Escrever a palavra-chave por cima do texto simples.
3. Repetir a palavra-chave tantas vezes quantas as necessárias para que tenha o mesmo comprimento que o texto simples.
4. criar uma tabela em que as linhas e as colunas são identificadas com as letras do alfabeto.
5. Preencher a tabela com as letras do alfabeto, começando com A na primeira linha e continuando com B, C, e assim por diante.
6. Usa a palavra-chave para determinar qual a linha a usar para cada letra do texto simples.
7. Usar a letra na primeira coluna da tabela para determinar a letra encriptada.
Por exemplo, digamos que o texto simples é “HELLO” e a palavra-chave é “LEMON”. Escreveríamos a palavra-chave acima do texto simples assim:
LEMONLEMON
HELLO
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
Para cifrar a letra “H”, usaríamos a primeira letra da palavra-chave (“L”) para determinar qual a linha a usar, e depois usaríamos a primeira coluna da tabela para encontrar a letra encriptada (“L”). Repetiríamos este processo para cada letra do texto simples para obter a mensagem encriptada.
Encontrar a chave de uma encriptação Se tivermos uma mensagem encriptada mas não soubermos a chave, pode ser muito difícil desencriptar a mensagem. No entanto, existem algumas técnicas que podem ser usadas para tentar encontrar a chave. Uma técnica comum é usar a análise de frequência, que envolve a análise da frequência de cada letra no texto cifrado para tentar determinar quais letras no texto simples correspondem a quais letras no texto cifrado. Uma vez determinadas algumas das letras, pode ser possível utilizar essa informação para adivinhar o resto da chave. Outra técnica é utilizar a força bruta, o que implica tentar todas as chaves possíveis até encontrar a correcta. No entanto, isto pode consumir muito tempo e nem sempre é prático.