Cifra de Vigenère – Le chiffre Indéchiffrable

 

A cifra de Vigenère é um método de encriptação que usa um série de diferentes cifras de César baseadas em letras de uma senha.

Numa cifra de César, cada letra do alfabeto é deslocada da sua posição um número fixo de lugares; por exemplo, se tiver uma deslocação de 3, A torna-se D, B fica E, etc.

A cifra de Vigenère consiste na sequência de várias cifras de César com diferentes valores de deslocamento.

Para fazer uso da cifra de Vigenère , devemos usar uma tabela de alfabetos.Essa tabela consiste no alfabeto escrito 26 vezes em diferentes linhas, cada um deslocado ciclicamente do anterior por uma posição. As 26 linhas correspondem às 26 possíveis cifras de César.

O quadrado de Vigenère:

Como podemos criar mensagens criptografadas usando a tabela?

Vamos cifrar a mensagem: olho por olho, dente por dente
Escolha uma chave para cifrar a mensagem, exemplo: legal
para isso, devemos colocar na seguinte ordem:

(K) Chave de criptografia
(P) Mensagem em texto plano
(C) Mensagem Criptografada

Exemplo:
legallegallegallegallega
OLHOPOROLHODENTEPORDENTE

Na primeira linha do quadrado existe o alfabeto completo, usado para o texto plano.
Encontre a primeira letra do texto plano na primeira linha do quadrado, em nosso exemplo a letra é o (o).
Procure na tabela numerada o valor correspondente ao L que é a primeira letra da chave. L = 11 Encontre a intersecção entre a linha 11 e a coluna da letra do texto plano (o) .

A intersecção entre a linha 11 e a coluna da letra “o” é Z.

Letra a letra deve ser encontrada na tabela para formar a mensagem criptografada.

legallegallegallegallega
OLHOPOROLHODENTEPORDENTE
ZPNOAZVULSZHKNEPTUROPRZE

Poderiamos desenvolver algebricamente se as letras A–Z forem mapeadas nos números inteiros 0–25,

e a adição módulo 26 for aplicada, a encriptação pode ser escrita:

Onde C é a mensagem criptografada, P texto plano, K a chave. e o i é o (rsrsrs) indice. .
Exemplo:
C=14+11 (Mod 26) => Portanto C=25

P=25-11+26(mod 26) => Portanto P=14

Observações: Em criptologia, usa-se a mensagem clara ou texto plano em minusculo e a mensagem criptografada em maiusculo.
Na aritmética modular, divide-se o resultado da operação pelo modular, o resto da divisão é o resultado.

Fontes de pesquisa:
http://www.numaboa.com/content/view/91/72/ Aldeia numa Boa – O melhor site de Criptografia que eu conheço.
O livro dos códigos – Simon Singh – O melhor livro sobre criptografia que eu conheço.
http://pt.wikipedia.org