Dicas úteis

Cifra Vigenere

Pin
Send
Share
Send
Send


Conheça outra calculadora a partir de uma série de criptografia de texto. Esta calculadora pode criptografar o texto digitado (embora apenas em russo) usando a cifra Vigenere.

Cifra Vigenere é uma sequência das cifras de César anteriormente descritas por nós, mas apenas com valores de mudança diferentes.

A cifra de Vigenere é considerada muito mais segura e complicada, pois é uma cifra de substituição. Isso significa que nessa cifra, cada letra do texto inserido é substituída pela letra do texto cifrado, em vez de uma simples. Para descriptografar esse tipo de cifra, é utilizada a criptografia analítica de frequência.

Descrição do método

A cifra de Wigner inclui uma sequência de várias cifras de César. O último é caracterizado por uma mudança de várias linhas. Para fins de criptografia, você pode usar a tabela de alfabetos, chamada praça Vigenere. Nos círculos profissionais, isso é chamado de tabula recta. A tabela Vigenere consiste em várias linhas de 26 caracteres. Cada nova linha se move para um determinado número de posições. Como resultado, a tabela contém 26 fontes Caesar diferentes. Cada etapa de criptografia envolve o uso de um alfabeto diferente, que é selecionado dependendo do símbolo da palavra-chave.

Para entender melhor a essência desse método, considere a criptografia de texto usando a palavra ATTACKATDAWN como exemplo. A pessoa que envia o texto registra a palavra-chave “LIMÃO” até que ela corresponda ao tamanho do texto transmitido. A palavra-chave será LEMONLEMONLE. O primeiro caractere do texto fornecido - A - é criptografado com a sequência L, que é o primeiro caractere da chave. Esse caractere está localizado na interseção da linha L e da coluna A. Para o próximo caractere do texto especificado, o segundo caractere da chave é usado. Portanto, o segundo caractere do texto codificado será semelhante ao X. Ele resultou da interseção da linha E e da coluna T. Outras partes do texto fornecido são criptografadas da mesma maneira. O resultado é a palavra LXFOPVEFRNHR.

Processo de descriptografia

A descriptografia da palavra é realizada usando a tabela Vigenere. Encontre a linha que corresponde ao primeiro caractere da palavra-chave. A sequência conterá o primeiro caractere do texto cifrado.

A coluna que contém esse caractere corresponderá ao primeiro caractere do texto de origem. Os valores subsequentes serão descriptografados da mesma maneira.

Dicas importantes

Fornecendo texto cifrado, você deve especificar uma palavra-chave. Será necessário para descriptografar o código usando a cifra Vizhener russa também. Para garantir que a codificação esteja correta, é melhor verificar novamente o texto. Se o texto estiver codificado incorretamente, não poderá ser descriptografado corretamente.

Ao usar um quadrado de Vigenère com espaços e pontuação, o processo de descriptografia se tornará muito mais complicado. É importante saber que a repetição frequente de uma palavra de código facilitará a descriptografia do texto. Portanto, as informações do código devem ser longas.

Método Aviso

O código de Vizhener, como muitos outros, não é confiável, pois é fácil de decifrar. Se houver necessidade de transferir informações classificadas, você não precisará usar esse método. Outros métodos foram desenvolvidos para esses fins. A cifra Vigenère é um dos métodos de criptografia mais antigos e populares.

A chave é uma frase especial. É repetido várias vezes e escrito sobre texto criptografado. Como resultado, cada letra da mensagem enviada é deslocada em relação ao texto especificado por um determinado número, que é especificado pela letra da frase-chave. Por vários séculos, esse método ocupou constantemente a posição do método de criptografia mais confiável. No século 19, foram notadas as primeiras tentativas de quebrar a cifra de Vizhener, baseadas na determinação do comprimento da frase-chave. Se seu comprimento for conhecido, o texto poderá ser dividido em certos fragmentos, que são codificados pelo mesmo turno.

Métodos de descriptografia adicionais

Você pode expandir a mensagem original usando o método de análise de frequência se o texto especificado for longo o suficiente. A chave para cifrar se resume a encontrar o comprimento da frase-chave. Existem dois métodos principais que permitem determinar o tamanho de uma frase-chave. O primeiro método de decodificação da cifra Vigenere foi desenvolvido por Friedrich Kasitsky. A base desse método é a busca por bigrams. Sua essência está no fato de que, se o mesmo bigrama for repetido na mensagem codificada a uma distância que é um múltiplo do comprimento da frase-chave, há uma alta probabilidade de que ocorra nas mesmas posições no texto criptografado. Se você encontrar uma determinada distância, obter seus divisores, poderá obter um conjunto de determinados números. Eles serão o comprimento da frase-chave. No entanto, este método requer alguma sorte. Em texto codificado grande, podem ser encontrados bigrams aleatórios, o que complicará bastante o processo de descriptografia.

O segundo método para decodificar o texto foi proposto por Friedman. Sua essência está na mudança cíclica da mensagem codificada. O texto resultante é registrado sob o texto criptografado original e o número de letras correspondentes na linha inferior e superior é calculado. Os números obtidos nos permitem calcular o chamado índice de correspondências. É determinado pela proporção de correspondências com o comprimento total da mensagem. O índice de coincidência para textos em russo é de aproximadamente 6%. No entanto, para textos aleatórios, esse índice é de aproximadamente 3 ou 1/32. O método Friedman é baseado nesse fato. O texto codificado é escrito com um turno de 1,2,3, etc. posições. Então, para cada turno, é necessário calcular o índice de correspondências. Portanto, é necessário efetuar uma mudança cíclica de toda a mensagem. Quando o índice é alterado por um determinado número de caracteres, seu tamanho pode aumentar drasticamente. Isso sugere que o comprimento da palavra-chave pode ser igualado a um determinado número. Se ocorrer uma situação em que todos os caracteres sejam deslocados para a mesma posição, o índice de correspondência terá o mesmo valor que o texto de origem. Se o índice for calculado para a cifra de Vigenère, em qualquer caso, a comparação será na verdade texto aleatório.

Análise de frequência

Se o resultado do processo de descriptografia for positivo, você poderá inserir texto nas colunas. As colunas são formadas com base no texto de origem. Kasitsky inventou a forma mais avançada de texto. No entanto, os meios deste método não podem ser utilizados se a rede deixar a sequência padrão de letras no alfabeto. Portanto, esse método permite que você saiba o comprimento das chaves apenas em casos especiais.

Assista ao vídeo: Criptografia Cifra de Vigenère (Setembro 2023).

Pin
Send
Share
Send
Send