Estudo da utilização de computação de alto desempenho para criptoanálise.

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Guimarães Júnior, Walter José
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-08112024-161307/
Resumo: Um dos principais obstáculos à pesquisa de vulnerabilidades dos algoritmos e protocolos de segurança das comunicações é a baixa capacidade de processamento dos meios computacionais existentes, quando comparada à complexibilidade dos problemas matemáticos envolvidos nos métodos criptográficos contemporâneos. Dentro deste contexto, esta pesquisa tem como objetivo principal estudar a viabilidade de utilização de uma arquitetura de computadores de alto desempenho no levantamento das vulnerabilidades (\"quebra\") de algoritmos criptográficos conjugando a busca por exaustão com outros processos de criptoanálise. O trabalho apresenta conceitos básicos sobre algoritmos criptográficos e métodos de criptoanálise, com ênfase nas análises de algoritmos criptográficos de cifras de blocos, assim como arquiteturas de computadores de alto desempenho e processamento paralelo em multicomputadores (\"clusters\"). São descritos métodos de criptoanálise diferencial e linear e equipamentos e implementações de algoritmos utilizados na parte experimental da pesquisa, composta por um ataque do tipo texto claro conhecido ao Algoritmo Padrão de Cifração de Dados (Data Encryption Standard - DES). Na conclusão são feitas colocações sobre os resultados obtidos nos testes e sugestões de temas que complementariam ou dariam continuidade ao presente estudo.