hacktricks/crypto-and-stego/hash-length-extension-attack.md

Hash Length Extension Attack

{% hint style="success" %} Learn & practice AWS Hacking:HackTricks Training AWS Red Team Expert (ARTE)
Learn & practice GCP Hacking: HackTricks Training GCP Red Team Expert (GRTE)

Support HackTricks

• Check the subscription plans!
• Join the 💬 Discord group or the telegram group or follow us on Twitter 🐦 @hacktricks_live.
• Share hacking tricks by submitting PRs to the HackTricks and HackTricks Cloud github repos.

{% endhint %}

Résumé de l'attaque

Imaginez un serveur qui signe certaines données en ajoutant un secret à des données en clair connues, puis en hachant ces données. Si vous savez :

• La longueur du secret (cela peut également être bruteforcé à partir d'une plage de longueurs donnée)
• Les données en clair
• L'algorithme (et il est vulnérable à cette attaque)
• Le remplissage est connu
• En général, un par défaut est utilisé, donc si les 3 autres exigences sont remplies, cela l'est aussi
• Le remplissage varie en fonction de la longueur du secret + données, c'est pourquoi la longueur du secret est nécessaire

Alors, il est possible pour un attaquant d'ajouter des données et de générer une signature valide pour les données précédentes + données ajoutées.

Comment ?

Fondamentalement, les algorithmes vulnérables génèrent les hachages en hachant d'abord un bloc de données, puis, à partir du hachage (état) précédemment créé, ils ajoutent le prochain bloc de données et le hachent.

Ensuite, imaginez que le secret est "secret" et que les données sont "data", le MD5 de "secretdata" est 6036708eba0d11f6ef52ad44e8b74d5b.
Si un attaquant veut ajouter la chaîne "append", il peut :

• Générer un MD5 de 64 "A"
• Changer l'état du hachage précédemment initialisé en 6036708eba0d11f6ef52ad44e8b74d5b
• Ajouter la chaîne "append"
• Terminer le hachage et le hachage résultant sera un valide pour "secret" + "data" + "padding" + "append"

Outil

{% embed url="https://github.com/iagox86/hash_extender" %}

Références

Vous pouvez trouver cette attaque bien expliquée sur https://blog.skullsecurity.org/2012/everything-you-need-to-know-about-hash-length-extension-attacks

{% hint style="success" %} Learn & practice AWS Hacking:HackTricks Training AWS Red Team Expert (ARTE)
Learn & practice GCP Hacking: HackTricks Training GCP Red Team Expert (GRTE)

Support HackTricks

• Check the subscription plans!
• Join the 💬 Discord group or the telegram group or follow us on Twitter 🐦 @hacktricks_live.
• Share hacking tricks by submitting PRs to the HackTricks and HackTricks Cloud github repos.

{% endhint %}