web-dev-qa-db-fra.com

Est-il possible de casser du haschich avec du sel connu? Si oui comment?

Si le sel du hachage nous est connu, est-il possible de craquer pour extraire le mot de passe du hachage? Si oui, comment?

4
paU1i

Les fonctions de hachage sont conçues pour n'aller que dans un sens. Si vous avez un mot de passe, vous pouvez facilement le transformer en hachage, mais si vous avez le hachage, le seul moyen de récupérer le mot de passe d'origine est par force brute, en essayant tous les mots de passe possibles pour en trouver un qui générerait le hachage que vous avoir. En supposant que le sel est très long, ne pas le connaître le rendrait presque impossible à craquer (en raison de la longueur supplémentaire que le sel ajoute au mot de passe), mais vous devez toujours utiliser la force brute même si vous connaissez le sel.

Par exemple, disons que le mot de passe est "secret" et que le sel est "535743". Si le sel est simplement ajouté à la fin du mot de passe, le hachage que vous craqueriez serait un hachage de la chaîne "secret535743". Sans connaître le hachage, vous devriez essayer toutes les possibilités jusqu'à ce que vous atteigniez "secret535743", ce qui prendrait un certain temps en raison de sa longueur (en gardant à l'esprit que les vrais sels sont beaucoup plus longs que cela).

Mais si vous savez que le sel est 535743 et qu'il est ajouté à la fin du mot de passe, au lieu de tout essayer, vous devriez essayer "a535743", "b535743", "c535743", etc. Cela réduit considérablement le nombre des possibilités que vous devez essayer jusqu'à ce que vous atteigniez la chaîne correcte.

Cela étant dit, il est généralement assez rare d'avoir une situation où vous connaissez le hachage mais pas le sel car les deux sont généralement stockés au même endroit.

7
tlng05

Si vous savez comment le sel est utilisé lors du hachage de la phrase en texte clair, cela ne fait que faciliter la force brute. Le nombre de possibilités à vérifier diminuera considérablement, car il vous suffit de vérifier la phrase sans le sel. Pourtant, s'il s'agit d'une longue phrase avec de nombreux personnages différents, cela prendra beaucoup de temps.

1
Christiaan