SHA-1

Le hachage SHA-1 (pour Secure Hash Algorithm) est un algorithme de hachage fournissant une empreinte de 40 caractères hexadécimaux.

Rappel: le hachage est une technique qui, à partir d'une chaine de départ, fournit une empreinte unique, permettant d'identifier la donnée initiale et de garantir son intégrité.

Le chiffrement calcule une empreinte numérique de 40 caractères hexadécimaux (160 bits). L'algorithme utilise des fonctions non linéaires, voici les 3 fonctions principales du SHA-1 :

$$ C(x,y,z) = (x \wedge y) \vee (\lnot x \wedge z) \\ P(x,y,z) = x \oplus y \oplus z \\ M(x,y,z) = (x \wedge y) \vee (x \wedge z) $$

Avec $ x,y,z $ des portions de la chaine à encoder ou des valeurs fixes parmi : 0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476, 0xC3D2E1F0 (et d'autres)

Le chiffrement étant un hachage basé sur des fonctions non linéaires, il n'existe pas de méthode de déchiffrement. Cela signifie que pour retrouver le mot de passe correspondant à un hash sha-1, il n'y a pas d'autre choix que de tenter tous les mots de passe possibles !

Techniquement, cette opération prendrait plusieurs milliers d'années, même sur le plus puissant des ordinateurs du monde. Cependant, la liste des mots de passe utilisés dans le monde réel est plus restreinte, et il devient possible de précalculer les empreintes les plus probables.

dCode utilise ses bases de données de mots (10 millions de mots de passe potentiels) pour accélérer ce traitement. Cependant, si le password est rare, ou combiné à du salage, il ne sera probablement pas retrouvé.

Le hash est composé de 40 caractères hexadécimaux parmi 0123456789abcdef.

Il est possible de compliquer la recherche par bases de données en ajoutant du sel (salt en anglais) au mot. Le sel est généralement un préfixe ou un suffixe. En effet, s'il est déjà difficile mais possible de précalculer les empreintes des mots, il devient encore plus difficile de précalculer avec tous les préfixes et suffixes possibles.

Une autre variante (déconseillée) est l'application du DOUBLE SHA1, qui consiste a appliquer SHA1 deux fois (la première fois sur la chaine originale, puis la seconde fois sur l'empreinte calculée).

Une table arc-en-ciel (rainbow table) est une base de données de mots avec tous les hash précalculés et rangés de manière à accélérer et pouvoir paralléliser les calculs d'empreintes.

Liste de hashs SHA-1 magiques :

Bonus chaines magiques de type SHA-1 qui peuvent aussi s'évaluer à 0 : 0e00000000000000000000081614617300000000 ou 0e00000000000000000000721902017120000000

SHA1 veut dire Secure Hash Algorithm (version 1)

SHA1 a été proposé la National Security Agency en 1995.