A codificação com a cifra de Vigenère

Junho 2017

O que é e como usar a codificação da cifra de Vigenere

A codificação da cifra de Vigenere é um criptosistema simétrico, quer dizer utilizar a mesma chave para a codificação e a decodificação. A codificação da cifra de Vigenere assemelha-se muito à codificação César, com a diferença de que ela utiliza uma chave mais longa para ultrapassar o principal problema da codificação César: O fato de uma letra poder ser codificada de uma só maneira. Para isto utiliza-se uma palavra chave ao invés de um simples caractere. Associa-se, inicialmente, a cada letra um número correspondente:


ABCDEFGHIJKLMNOPRSTUVWXYZ
1234567891011121314151617181920212223242526


Isto consiste em codificar um texto com uma palavra acrescentando, a cada uma das suas letras, a letra de uma outra palavra, chamada chave. A chave é acrescentada indefinidamente no texto a ser codificado, depois o código ASCII de cada uma das letras da chave é acrescentado ao texto a criptografar. Por exemplo, o texto 'encontrosábado' com a chave 'bom dia' será codificado da seguinte forma:

Texto original:

rendezvousamidi
11410111010010112211811111711597109105100105


Chave:

bonjour
98111110106111117114


Texto criptografado:

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 descriptografar esta mensagem, basta ter a chave secreta e fazer a decodificação inversa, com a ajuda de uma subtração.

Embora esta codificação seja muito mais segura do que a codificação César, ela pode, assim mesmo, ser quebrada facilmente. Quando as mensagens são muito mais longas do 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 daquela do texto, para tornar impossível um estudo estatístico do texto criptografado. Este tipo de sistema de codificação é chamado de sistema de chave descartável (veja mais acima). O problema deste tipo de método é o comprimento da chave de criptografia (quanto mais longo é o texto a criptografar, mais volumosa deve ser a chave), situação que impede a sua memorização e implica a probabilidade de erro na chave, muito maior (um só erro torna o texto impossível de descriptografar).

Veja também


The Vigenère cipher
The Vigenère cipher
El cifrado Vigenère
El cifrado Vigenère
Le chiffrement de Vigenère
Le chiffrement de Vigenère
Il cifrario di Vigenère
Il cifrario di Vigenère
Última modificação: 8 de maio de 2017 às 14:05 por ninha25.
Este documento, intitulado 'A codificação com a cifra de Vigenère', está disponível sob a licença Creative Commons. Você pode copiar e/ou modificar o conteúdo desta página com base nas condições estipuladas pela licença. Não se esqueça de creditar o CCM (br.ccm.net) ao utilizar este artigo.