Cifra de Vigenère
Cifra de Vigenère , tipo de cifra de substituição inventada pelo criptógrafo francês do século 16 Blaise de Vigenère e usada para criptografia de dados em que a estrutura do texto simples original está um tanto escondida no texto cifrado usando várias cifras de substituição monoalfabéticas diferentes em vez de apenas uma; a chave de código especifica qual substituição particular deve ser empregada para criptografar cada símbolo de texto simples. Essas cifras resultantes, conhecidas genericamente como polialfabéticas, têm uma longa história de uso. Os sistemas diferem principalmente na forma como a chave é usada para escolher entre a coleção de regras de substituição monoalfabéticas.
Por muitos anos, esse tipo de cifra foi considerado inexpugnável e era conhecido como O número indecifrável , literalmente a cifra inquebrável. O procedimento para criptografar e descriptografar cifras de Vigenère é ilustrado no.
A tabela de Vigenère Na criptografia de texto simples, a letra da cifra é encontrada na interseção da coluna encabeçada pela letra do texto simples e a linha indexada pela letra da chave. Para descriptografar o texto cifrado, a letra do texto simples é encontrada no topo da coluna determinada pela interseção da diagonal que contém a letra da cifra e a linha que contém a letra-chave. Encyclopædia Britannica, Inc.
Nos sistemas mais simples do tipo Vigenère, a chave é uma palavra ou frase repetida quantas vezes forem necessárias para cifrar uma mensagem. Se a chave for enganosa e a mensagem NÓS ESTAMOS DESCOBRIDOS SALVE VOCÊ MESMO, a cifra resultante será
Omostra até que ponto a frequência bruta do padrão de ocorrência é obscurecida pela criptografia do texto de um artigo usando a chave de repetição DECEPTIVE. No entanto, em 1861, Friedrich W. Kasiski, ex-oficial do exército alemão e criptanalista, publicou uma solução de cifras de Vigenère de chave repetida com base no fato de que pares idênticos de mensagem e símbolos de chave geram os mesmos símbolos de cifra. Os criptanalistas procuram exatamente essas repetições. No exemplo dado acima, o grupo VTW aparece duas vezes, separados por seis letras, sugerindo que o comprimento da chave (ou seja, palavra) é três ou nove. Conseqüentemente, o criptanalista dividiria os símbolos de cifra em três e nove monoalfabetos e tentaria resolver cada um deles como uma cifra de substituição simples. Com texto cifrado suficiente, seria fácil resolver a palavra-chave desconhecida.
Análise de frequência de letras de uma cifra de Vigenère O texto deste artigo foi criptografado com uma cifra de Vigenère de chave repetida - a palavra-chave é DECEPTIVE - e em uma cifra polialfabética aleatória. A figura mostra como a distribuição de frequência relativa do texto original original é disfarçada pelo texto cifrado correspondente, que mais se assemelha a uma sequência puramente aleatória fornecida como linha de base. Encyclopædia Britannica, Inc.
A periodicidade de uma chave repetida explorada pelo Kasiski pode ser eliminada por meio de uma cifra Vigenère de chave em execução. Essa cifra é produzida quando um texto não repetitivo é usado para a chave. Na verdade, Vigenère propôs concatenar o próprio texto simples para seguir uma palavra-chave secreta para fornecer uma chave de execução no que é conhecido como autokey.
Embora as cifras de chave de execução ou autokey eliminem a periodicidade, existem dois métodos para criptanalizá-las. Em um, o criptanalista parte do pressuposto de que tanto o texto cifrado quanto a chave compartilham a mesma distribuição de frequência de símbolos e aplica a análise estatística. Por exemplo, E ocorre em texto simples em inglês com uma frequência de 0,0169 e T ocorre apenas a metade. O criptanalista, é claro, precisaria de um segmento muito maior de texto cifrado para resolver uma cifra de Vigenère de chave em execução, mas o princípio básico é essencialmente o mesmo de antes - ou seja, a recorrência de eventos semelhantes produz efeitos idênticos no texto cifrado. O segundo método de resolver cifras de chave de execução é comumente conhecido como o método da palavra provável. Nessa abordagem, as palavras consideradas com maior probabilidade de ocorrer no texto são subtraídas da cifra. Por exemplo, suponha que uma mensagem criptografada para o presidente Jefferson Davis do Estados Confederados da América foi interceptado. Com base em uma análise estatística das frequências das letras no texto cifrado e os hábitos de criptografia do Sul, parece empregar uma cifra de Vigenère com chave em execução. Uma escolha razoável para uma palavra provável no texto simples pode ser PRESIDENTE. Para simplificar, um espaço será codificado como 0. PRESIDENTE seria então codificado - não criptografado - como 16, 18, 5, 19, 9, 4, 5, 14, 20 usando a regra A = 1, B = 2 e assim por diante. Agora, esses nove números são adicionados no módulo 27 (para as 26 letras mais um símbolo de espaço) a cada bloco sucessivo de nove símbolos de texto cifrado - mudando uma letra a cada vez para formar um novo bloco. Quase todas essas adições irão produzir grupos semelhantes ao acaso de nove símbolos como resultado, mas alguns podem produzir um bloco que contém fragmentos ingleses significativos. Esses fragmentos podem então ser estendidos com qualquer uma das duas técnicas descritas acima. Se for fornecido com texto cifrado suficiente, o criptanalista pode finalmente decifrar a cifra. O que é importante ter em mente aqui é que o redundância da língua inglesa é alta o suficiente para que a quantidade de informação transmitida por cada componente do texto cifrado seja maior do que a taxa em que o equívoco (ou seja, a incerteza sobre o texto simples que o criptanalista deve resolver para criptanalisar a cifra) é introduzido pela chave em execução. Em princípio, quando o equívoco é reduzido a zero, a cifra pode ser resolvida. O número de símbolos necessários para atingir esse ponto é chamado de distância de unicidade - e é de apenas cerca de 25 símbolos, em média, para cifras de substituição simples. Veja também Cifra Vernam-Vigenère.
Compartilhar:
