A aplicação de wavelets no reconhecimento de padrões criptográficos

Abstract

Este trabalho combina o uso de transformadas wavelet e técnicas de Recuperação de Informação, como ferramentas para realizar o agrupamento e classificação de criptogramas gerados em modo ECB por sistemas criptográficos distintos. Resolver os problemas de agrupamento e classificação servem como primeiro passo numa análise criptográfica, e portanto são relevantes em situações reais. Os sistemas analisados foram o AES, Twosh, 3DES, RC6 , Serpent e DES. Uma base de criptogramas foi gerada com estes sistemas utilizando textos em claro em inglês presentes na base Reuters-21578. As transformadas Wavelet foram utilizadas sobre os blocos do criptograma, juntamente com a aplicação de técnicas de Recuperação de Informação para agrupamento e classificação dos criptogramas. A divisão dos criptogramas em blocos menores do que o bloco de cifragem foi analisada, resultando em tempos menores de execução do agrupamento, e como principal resultado levando à criação de um classificador binário para 3DES. O uso de wavelets trouxe resultados similares aos do emprego apenas de técnicas de RI, traduzindo-se em vantagem apenas na redução no uso de espaço em disco.