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

Construção de funções de hash
• Tamanho do hash -
A entropia n da imagem da função de hash h:M →{0,1} n deve ser maior
que do espaço de chaves das cifras (ao menos o dobro, n > 128 bits)
Se n = nº de testes no ataque por dicionário com probabilidade = 1/2 de
acerto, ≈ n 1/2 testes no ataque de aniversário terão igual probabilidade.
• Encadeamentos de função compressora -
As funções projetadas para hash, hoje em uso são construídas
encandeando-se alguma função de compressão (com entrada e saída de
tamanhos fixos, N e n respectivamente), com entrada de blocos da
mensagem e valores de compressão retroalimentados.
A mensagem é formatada como concatenação de blocos de
compressão, de tamanho N-n, e a saída da função de hash (digesto da
mensagem) é a última saída da função de compressão. Para melhorar a
resistência à colisão, inclui-se |m| no enchimento do último bloco de m.
26