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.

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:

Chave:

Texto criptado :

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…).

Última modificação do dia Quinta 16 de Julho de 2009 às 23:01:03.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.