terça-feira, 24 de março de 2015

Cifra de Vigenére

A Cifra de Vigenére é uma cifra polialfabética. Na Cifra de César falamos sobre cifras monoalfabéticas, ou seja, constituídas da substituição de apenas um alfabeto na criação do texto cifrado, agora nesta cifra temos o exemplo de uma polialfabética, que logicamente é o oposto da monoalfabética. Nesta cifra, diversos alfabetos são usados na cifragem do texto claro, sendo assim, cada letra do texto é substituída por um alfabeto independente.

Como você pode imaginar, o uso de diversos alfabetos aumenta a segurança do algoritmo e consequentemente dificulta para o criptoanalista.

Basicamente se você ainda não pegou o espírito da coisa a Cifra de Vigenére consiste em 26 Cifras de César, veremos um exemplo daqui a pouco.


Para facilitar a cifragem e decifragem temos uma tabela, que nada mais é que as 26 possibilidades da Cifra de César, uma abaixo da outra.
 
 


Para que isso funcione é preciso que tenhamos previamente definido e avisado as partes que devem ler a mensagem uma palavra-chave, que vai fazer a cifragem e decifragem.

A cifragem ocorre quando fazemos a intersecção de uma letra da palavra-chave com o texto claro, e para que isso funcione perfeitamente nos dois sentidos a palavra-chave deve ter o mesmo tamanho do texto claro. Caso sua palavra-chave seja menor que o texto claro pode-se repetir a palavra-chave quantas vezes for necessário para preencher todo o espaço.

Agora sabendo tudo isso vamos ao exemplo:

Primeiramente vamos precisar de um texto claro, para esse exemplo vou usar “Vamos atacar amanha a tarde.”

Segundamente vamos precisar de uma palavra-chave, neste caso vou usar “segredo”.

Agora de posse das duas informações necessárias para a cifragem vamos a tabela comparar e substituir como a Cifra de César.
 
 



Podemos ver que fazendo essa substituição nosso texto claro se transforma em “NESFWDHSGGIEPOFLGRXDFVI”.


No próximo post da série veremos mais 2 exemplos de cifras clássicas e depois já vamos ver algo mais atual e utilizado hoje em dia. :)

0 comentários:

Postar um comentário

Subscribe to RSS Feed Follow me on Twitter!