Hash Length Extension Attack
Resumo do ataque
Imagine um servidor que está assinando alguns dados ao anexar um segredo a alguns dados de texto claro conhecidos e, em seguida, hashando esses dados. Se você souber:
O comprimento do segredo (isso também pode ser forçado a partir de um intervalo de comprimento dado)
Os dados de texto claro
O algoritmo (e ele é vulnerável a este ataque)
O padding é conhecido
Normalmente, um padrão padrão é usado, então se os outros 3 requisitos forem atendidos, isso também é
O padding varia dependendo do comprimento do segredo + dados, é por isso que o comprimento do segredo é necessário
Então, é possível para um atacante anexar dados e gerar uma assinatura válida para os dados anteriores + dados anexados.
Como?
Basicamente, os algoritmos vulneráveis geram os hashes primeiro hashando um bloco de dados, e então, a partir do hash (estado) anteriormente criado, eles adicionam o próximo bloco de dados e hasham.
Então, imagine que o segredo é "segredo" e os dados são "dados", o MD5 de "segredodados" é 6036708eba0d11f6ef52ad44e8b74d5b. Se um atacante quiser anexar a string "anexar", ele pode:
Gerar um MD5 de 64 "A"s
Mudar o estado do hash previamente inicializado para 6036708eba0d11f6ef52ad44e8b74d5b
Anexar a string "anexar"
Finalizar o hash e o hash resultante será um válido para "segredo" + "dados" + "padding" + "anexar"
Ferramenta
Referências
Você pode encontrar este ataque bem explicado em https://blog.skullsecurity.org/2012/everything-you-need-to-know-about-hash-length-extension-attacks
Last updated