Capítulos 5,6 - Departamento de Ciência da Computação

Funções de Hash
Criptografia e Segurança na Informática
• Premissas de um hash ou checksum criptográfico seguro -
Como mecanismo principal na autenticação da integridade de dados,
funções de hash h:M →{0,1} n devem satisfazer as propriedades:
1. Propriedades básicas (unidirecional e livre de colisão)
• Dado m, é fácil calcular c = h(m) e dado c é difícil calcular m;
• Dado m qualquer, é difícil produzir uma colisão com m (encontrar m'
tal que h(m) = h(m')). O valor de n deve dificultar a produção de
colisão através de ataques por dicionário em m'.
2. Propriedade adicional (resistência à colisão)
• Para algumas aplicações, a função de hash deve ser resistente a
colisão: deve ser difícil encontrar, por meio de ataques "de
aniversário" ou técnica melhor, qualquer colisão na função h.
• Ataques de aniversário a funções de hash -
Descrição: Encontrar um par m e m' tal que h(m) = h(m').
Exemplo: Ao propor um contrato (protocolo tipo VII), o fraudador prepara
outra versão que lhe seja vantajosa e prejudicial à outra parte.
Testa o hash de variações de ambas versões, contendo combinações de
espaços adicionais (ASCII 32) onde há quebras de linha, até conseguir
um par m (contrato), m' (fraude) que gerem mesmo hash. Assinam o
hash de m e depois, em juízo, o fraudador protesta m'.
Pedro Rezende © 1998-2002 25