From UnderLinux Wiki

Tabela de conteúdo 1 Conceitos da Criptoanalise 1.1 Introdução 1.2 Tipos de Ataque 1.2.1 Ataque por texto ilegível 1.2.2 Ataque por combinação 1.2.3 Ataque por encriptação 1.3 Conclusão

Conceitos da Criptoanalise

Introdução

A criptoanálise é um conjunto de métodos matemáticos que visam quebrar um algoritmo de criptografia. Como não há um meio matemático de se provar que esse algoritmo é ou não é seguro, então ele é seguro até que se consiga decodificaca-lo. Essa segurança dura até que alguém consiga descobrir um método de decodificação. A grande dificuldade que um criptoanalista encontra ao tentar quebrar um algoritmo, está no número de chaves que esse utiliza.Quanto maior o número de chaves, maior a dificuldade de se conseguir obter sucesso na criptoanálise de um determinado sistema. Um sistema que não se consegue quebrar é conhecido como sistema de segurança perfeita. Para se chegar perto de um sistema de segurança perfeito, é necessário que o número de chaves seja maior do que o tamanho do comprimento do texto legível, e que a probabilidade de ocorrência de cada chave seja o mesmo. Um algorítmo que satisfaz essas condições é o One-Time-Pad. Mas ele é inviável de ser implementado pois ainda não se sabe construir um gerador de chaves realmente aleatória, que é necessário para que todas as chaves tenham a mesma probabilidade de ocorrer.

Tipos de Ataque

Ataque por texto ilegível

Um ataque por texto ilegível ocorre quando algum criptoanalista consegue obter o texto legível simplesmente estudando o texto criptografado. Esse tipo de ataque consegue quebrar algoritmos baseados no método da monosubstituição ( 1 = 1+x, 2 = 2+x), e atualmente só serve para resolver problemas de desafios em revistas de palavra cruzadas. Usa-se nesse tipo de ataque a frequência com que as letras ocorrem. Por exemplo, a letra "a" ocorre com mais frequência na lingua portuguesa, então se no texto criptografado ocorrer mais a letra "b", pode-se deduzir que a letra "b" corresponde a letra "a".

Ataque por combinação

Esse tipo de ataque ocorre quando um criptoanalista consegue obter alguma parte do texto legível e alguma do texto ilegível. Com essas combinações ele pode chegar a alguma conclusão do método criptográfico. Esse tipo de "ataque" é muito utilizado para resolver desafios de revistas de palavras cruzadas também.

Ataque por encriptação

Um criptoanalista, tendo acesso a chave de codificação, encripta um texto qualquer, e utiliza o método da combinação para tentar descobrir algum texto encriptado. Ou então, pode-se utilizaruma espécie de comparação. Na comparação, encripta-se vários textos aleatoriamente, comparando os textos encriptados. Vários "cracks" de senha utilizam essa técnica. Eles pegam um dicionário e encriptam cada palavra dele, até encontrar algum que contenha o mesmo texto criptografado da senha desejada.

Conclusão

Esses são alguns dos métodos utilizados para se tentar descobrir alguma informação de um texto criptografado. Para se descobrir a chave utilizada, ou o algoritmo utilizado, há outros métodos de criptoanálise, mas que ficarão para um próximo texto.

Qualquer dúvida ou erro nesse texto, entre em contato:

Daniel B. Cid (sinistrow, swx) daniel@underlinux.com.br Administrador de sistemas, graduando em física e professor de Linux/Programação.