Texto cifrado - Ciphertext
Em criptografia , texto cifrado ou cyphertext é o resultado de criptografia realizada em texto simples utilizando um algoritmo, chamado de cifra . O texto cifrado também é conhecido como informação criptografada ou codificada porque contém uma forma do texto simples original que é ilegível por um ser humano ou computador sem a cifra adequada para descriptografá-lo. Este processo evita a perda de informações confidenciais por meio de hacking. A descriptografia , o inverso da criptografia, é o processo de transformar o texto cifrado em texto simples legível. O texto cifrado não deve ser confundido com o texto - código, porque este é o resultado de um código, não de uma cifra.
Fundamentos conceituais
Deixe ser a mensagem de texto simples que Alice deseja transmitir secretamente para Bob e deixe ser a cifra de criptografia, onde está uma chave criptográfica . Alice deve primeiro transformar o texto simples em texto cifrado, a fim de enviar com segurança a mensagem para Bob, da seguinte maneira:
Em um sistema de chave simétrica, Bob conhece a chave de criptografia de Alice. Depois que a mensagem é criptografada, Alice pode transmiti-la com segurança para Bob (presumindo que ninguém mais conheça a chave). Para ler a mensagem de Alice, Bob deve descriptografar o texto cifrado usando o que é conhecido como cifra de descriptografia,
Alternativamente, em um sistema de chave não simétrica, todos, não apenas Alice e Bob, conhecem a chave de criptografia; mas a chave de descriptografia não pode ser inferida da chave de criptografia. Apenas Bob conhece a chave de descriptografia e a descriptografia prossegue conforme
Tipos de cifras
A história da criptografia começou há milhares de anos. A criptografia usa uma variedade de tipos diferentes de criptografia. Os algoritmos anteriores eram executados manualmente e são substancialmente diferentes dos algoritmos modernos , que geralmente são executados por uma máquina.
Cifras históricas
Cifras históricas de caneta e papel usadas no passado às vezes são conhecidas como cifras clássicas . Eles incluem:
-
Cifra de substituição : as unidades de texto simples são substituídas por texto cifrado (por exemplo, cifra de César e bloco único )
- Cifra de substituição polialfabética : uma cifra de substituição usando vários alfabetos de substituição (por exemplo, cifra de Vigenère e máquina Enigma )
- Cifra de substituição poligráfica : a unidade de substituição é uma sequência de duas ou mais letras em vez de apenas uma (por exemplo, cifra Playfair )
- Cifra de transposição : o texto cifrado é uma permutação do texto simples (por exemplo, cifra de cerca ferroviária )
As cifras históricas geralmente não são usadas como uma técnica de criptografia independente porque são muito fáceis de decifrar. Muitas das cifras clássicas, com exceção do bloco único, podem ser quebradas com o uso de força bruta .
Cifras modernas
As cifras modernas são mais seguras do que as cifras clássicas e são projetadas para resistir a uma ampla gama de ataques. Um invasor não deve ser capaz de encontrar a chave usada em uma cifra moderna, mesmo que conheça qualquer quantidade de texto simples e texto cifrado correspondente. Os métodos modernos de criptografia podem ser divididos nas seguintes categorias:
- Criptografia de chave privada ( algoritmo de chave simétrica ): a mesma chave é usada para criptografar e descriptografar
- Criptografia de chave pública ( algoritmo de chave assimétrica ): duas chaves diferentes são usadas para criptografar e descriptografar
Em um algoritmo de chave simétrica (por exemplo, DES e AES ), o remetente e o receptor devem ter uma chave compartilhada configurada com antecedência e mantida em segredo de todas as outras partes; o remetente usa essa chave para criptografar e o receptor usa a mesma chave para descriptografar. Em um algoritmo de chave assimétrica (por exemplo, RSA ), existem duas chaves separadas: uma chave pública é publicada e permite que qualquer remetente execute a criptografia, enquanto uma chave privada é mantida em segredo pelo receptor e permite que apenas ele execute a descriptografia correta.
As cifras de chave simétricas podem ser divididas em cifras de bloco e cifras de fluxo . As cifras de bloco operam em grupos de bits de comprimento fixo, chamados de blocos, com uma transformação invariável. As cifras de fluxo criptografam os dígitos de texto simples um de cada vez em um fluxo contínuo de dados e a transformação de dígitos sucessivos varia durante o processo de criptografia.
Criptanálise
A criptoanálise é o estudo dos métodos de obtenção do significado das informações criptografadas, sem acesso às informações secretas normalmente exigidas para fazê-lo. Normalmente, isso envolve saber como o sistema funciona e encontrar uma chave secreta. A criptoanálise também é conhecida como quebra de código ou quebra do código . O texto cifrado é geralmente a parte mais fácil de se obter em um criptosistema e, portanto, é uma parte importante da criptoanálise. Dependendo das informações disponíveis e do tipo de cifra que está sendo analisado, os cri panalistas podem seguir um ou mais modelos de ataque para quebrar uma cifra.
Modelos de ataque
- Somente texto cifrado: o criptanalista tem acesso apenas a uma coleção de textos cifrados ou codetextos
- Texto simples conhecido : o invasor tem um conjunto de textos cifrados para os quais ele conhece o texto simples correspondente
-
Ataque de texto simples escolhido : o invasor pode obter os textos cifrados correspondentes a um conjunto arbitrário de textos simples de sua própria escolha
- Ataque de texto simples escolhido em lote: onde o criptanalista escolhe todos os textos simples antes de qualquer um deles ser criptografado. Freqüentemente, esse é o significado do uso irrestrito de "ataque de texto simples escolhido".
- Ataque adaptativo de texto simples escolhido: onde o criptanalista faz uma série de consultas interativas, escolhendo textos simples subsequentes com base nas informações das criptografias anteriores.
- Ataque de texto cifrado escolhido : o invasor pode obter os textos simples correspondentes a um conjunto arbitrário de textos cifrados de sua própria escolha
- Ataque de chave relacionada : como um ataque de texto simples escolhido, exceto que o invasor pode obter textos criptografados sob duas chaves diferentes. As chaves são desconhecidas, mas a relação entre elas é conhecida; por exemplo, duas chaves que diferem em um bit.
O modelo de ataque somente de texto cifrado é o mais fraco porque implica que o criptanalista não tem nada além de texto cifrado. Cifras modernas raramente falham sob esse ataque.
Textos cifrados famosos
- As cifras do enredo de Babington
- A inscrição de Shugborough
- The Zimmermann Telegram
- As palavras mágicas são ossifrage enjoativo
- O criptograma em " The Gold-Bug "
- Cifras de Beale
- Kryptos
- Cifras do assassino do zodíaco
Veja também
- Livros sobre criptografia
- Função hash criptográfica
- Análise de frequência
- Conceito VERMELHO / PRETO
- Categoria: cifras e códigos históricos não decifrados
Referências
Leitura adicional
- Helen Fouché Gaines, “Cryptanalysis”, 1939, Dover. ISBN 0-486-20097-3
- David Kahn , The Codebreakers - The Story of Secret Writing ( ISBN 0-684-83130-9 ) (1967)
- Abraham Sinkov , Elementary Cryptanalysis: A Mathematical Approach , Mathematical Association of America, 1968. ISBN 0-88385-622-0