A codificação de Vigenère

Abril 2015

A codificação de Vigenere

A codificação de Vigenere é um criptosistema simétrico, o que significa que utiliza a mesma chave para a codificação e a descodificação. A codificação de Vigenere assemelha-se muito à codificação César, com a diferença de que utiliza uma chave mais longa para ultrapassar o principal problema da codificação César: o facto que uma letra poder ser codificada de uma só maneira. Para isto utiliza-se uma palavra chave em vez de um simples caracter.
Associa-se inicialmente a cada letra um número correspondente.


ABCDEFGHIJKLMNOPQRSTUVWXYZ
1234567891011121314151617181920212223242526



Isto consiste em codificar um texto com uma palavra acrescentando a cada um das suas letras a letra de uma outra palavra chamada chave. A chave é acrescentada indefinidamente no texto a codificar, seguidamente o código ASCII de cada uma das letras da chave é acrescentado ao texto a cifrar. Por exemplo, o texto “rendezvousamidi” com a chave "bonjour" será codificado da seguinte forma:

Texto original:

rendezvousamidi
11410111010010112211811111711597109105100105



Chave:

bonjour
98111110106111117114



Texto criptado :

r+be+on+nd+je+oz+uv+ro+bu+os+na+jm+oi+ud+ri+b
114 + 98101 + 111110 + 110100 + 106101 + 111122 + 117118 + 114111 + 98117 + 111115 + 11097 + 106109 + 111105 + 117100 + 114105 + 98



Para decifrar esta mensagem basta ter a chave secreta e fazer a descodificação inversa, com a ajuda de uma subtracção.

Embora esta codificação seja muito mais segura do que a codificação César, pode ainda ser quebrada facilmente. Com efeito, quando as mensagens são muito mais longas que a chave, é possível localizar o comprimento da chave e utilizar para cada sequência do comprimento da chave o método que consiste em calcular a frequência de aparecimento das letras, permitindo determinar um a um os caracteres da chave…

Para evitar este problema, uma solução consiste em utilizar uma chave cuja dimensão é próxima da do texto para tornar impossível um estudo estatístico do texto cifrado. Este tipo de sistema de codificação é chamado de sistema de chave descartável. O problema deste tipo de método é o comprimento da chave de cifragem (quanto mais longo é o texto a cifrar, mais volumosa deve ser a chave), o que impede a sua memorização e implica uma probabilidade de erro na chave muito maior (um só erro torna o texto indecifrável…).

Para uma leitura offline, é possível baixar gratuitamente este artigo no formato PDF:
A-codificacao-de-vigenere.pdf

A ver igualmente


The Vigenère cipher
The Vigenère cipher
El cifrado Vigenère
El cifrado Vigenère
Die Chiffrierung von Vigenere
Die Chiffrierung von Vigenere
Le chiffrement de Vigenère
Le chiffrement de Vigenère
Il cifrario di Vigenère
Il cifrario di Vigenère
Este documento, intitulado « A codificação de Vigenère »a partir de Kioskea (pt.kioskea.net) está disponibilizado sob a licença Creative Commons. Você pode copiar, modificar cópias desta página, nas condições estipuladas pela licença, como esta nota aparece claramente.