La fonte des hashs (Cryptanalyse) - 404CTF 2022
Principe:
Brute-forcer un (mauvais!) algorithme de hashage pour retrouver le texte original
Le challenge
Obfusqué?
C'est là où je m'aperçois que cet algo de hashage est très mauvais, puisqu'il semble que les premiers caractères du chiffré n'impactent que les premiers caractères du hashé!
Pour qu'un algo de hashage soit potable, il faut que la moindre modification d'un caractère du message original change "la totalité" du résultat du hash. D'où l'importance de ne pas réinventer ce genre d'algo!
Retour du bruteforce
Je change alors d'approche, et me décide à tenter un brute force lettre à lettre.
Dans ce brute-forceur, on change la N-eme lettre et si on a une correspondance un peu plus "longue" (2 caractères de plus) avec le hash à reverse, c'est que la N-eme lettre est correcte
Voyant que le contenu du flag ne voulait rien dire, j'ai eu peur de m'être planté. Mais en pratique, ce flag était le bon (et ce n'était pas un base64, ni dans un sens ni dans l'autre)