Criptoanálise

A segurança das funções do tipo "hashing" e sistemas que utilizam cifradores de blocos iterativos tem sido alvo de uma ampla pesquisa há vários anos, sendo que a literatura especializada hoje disponível sobre criptografia contém poucos exemplos de métodos universais de criptoanálise , os quais possam ser aplicados com sucesso a uma grande variedade de algoritmos criptograficos e funções "hashing".

Neste capítulo são desenvolvidos estudos sobre duas técnicas de criptoanálise as quais podem ser aplicadas com sucesso a muitos sistemas criptográficos.

A primeira técnica estudada é a criptoanálise diferencial, a qual analisa a evolução da diferença entre duas mensagens conhecidas e cifradas sob a mesma chave durante o processo de criptografia.

A segunda técnica é a criptoanálise linear, a qual usa a aproximações lineares que equivalham ao algoritmo criptográfico.

O objetivo é oferecer uma introdução ao estudo das duas técnicas mencionadas expondo os conceitos de forma global sem aprofundar o desenvolvimento matemático correspondente.


Trabalho elaborado por José Ricardo Souza Camelo, dez 97