SHA-256

Le SHA-256 est une norme de hachage (issus du SHA-2 Secure Hash Algorithm), un standard du gouvernement fédéral des États-Unis qui permet de faire correspondre à une donnée binaire quelconque, une empreinte de 64 caractères hexadécimaux qui la caractérise de manière quasiment unique.

Le chiffrement SHA256 calcule une empreinte numérique de 256 bits soit 32 octets, dont l'écriture hexadécimale comprend 64 caractères. L'algorithme utilise des fonctions non linéaires comme :

$$ \operatorname{Ch}(E,F,G) = (E \wedge F) \oplus (\neg E \wedge G) $$

$$ \operatorname{Ma}(A,B,C) = (A \wedge B) \oplus (A \wedge C) \oplus (B \wedge C) $$

$$ \Sigma_0(A) = (A\!\ggg\!2) \oplus (A\!\ggg\!13) \oplus (A\!\ggg\!22) $$

$$ \Sigma_1(E) = (E\!\ggg\!6) \oplus (E\!\ggg\!11) \oplus (E\!\ggg\!25) $$

mais aussi 64 constantes : 0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5, 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174, 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da, 0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967, 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85, 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070, 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3, 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2

Ces fonctions ont pour but de maximiser les différences d'empreintes, même pour des petites différences de chaine en entrée.

Le chiffrement SHA256, comme toute fonction de hachage, étant basé sur des fonctions non linéaires (non réversibles), il n'existe pas de méthode de déchiffrement.

dCode utilise des bases de données de mots dont le hash a déjà été calculé (plusieurs millions de mots de passe potentiels) et vérifie si le hash est connu. Si il n'est pas connu ou combiné à du salage, le déchiffrement échouera sûrement.

Les bits/caractères composant un hash ne sont pas prévisibles. C'est d'ailleurs une propriété utilisée dans le concept de preuve de travail ou proof of work (PoW) utilisé par la blockchain. La seule methode à ce jour étant de tester des combinaisons par force-brute, jusqu'à trouver un cas particulier qui fonctionne.

Un hash SHA256 est composé de 64 caractères hexadécimaux 0123456789abcdef (soit 256 bits)

L'algorithme SHA256 est utilisé par la blockchain et la validation des transactions Bitcoin, toute référence est un indice.