Construção de Merkle–Damgård
A receita para construir uma função de hash a partir de uma função de compressão, bloco a bloco, com preenchimento e um campo de comprimento.
Ralph Merkle descreveu o princípio em sua tese de 1979, e Ivan Damgård o formalizou em 1989. A mensagem é dividida em blocos e preenchida, e cada bloco passa pela função de compressão junto com o resultado da etapa anterior. MD5, SHA-1 e SHA-256 são todos construídos assim.
A construção tem uma fraqueza conhecida: o ataque de extensão de comprimento. Quem conhece o hash de uma mensagem e o seu tamanho consegue calcular o hash da mensagem com um sufixo acrescentado, sem saber o conteúdo original. Por isso o HMAC envolve o hash em vez de aplicá-lo diretamente à chave e à mensagem, e por isso o SHA-3, baseado em outro projeto, foi escolhido como padrão separado.