SHA-256 (Algorithme de hachage sécurisé 256 bits) est une fonction de hachage cryptographique qui génère une valeur de hachage de taille fixe de 256 bits (32 octets) à partir de données d'entrée de taille arbitraire. Voici une explication simplifiée de son fonctionnement :
1. Remplissage de l'entrée: Le message d'entrée est rempli pour garantir que sa longueur est un multiple de 512 bits (64 octets), comme l'exige l'algorithme.
2. Initialisation: SHA-256 initialise huit variables de 32 bits (connues sous le nom de valeurs de hachage) à des constantes spécifiques. Ces valeurs de hachage sont utilisées pour initialiser la fonction de compression pour le traitement des blocs du message d'entrée.
3. Traitement des blocs: Le message rempli est divisé en blocs de 512 bits. Chaque bloc subit une série de transformations à l'aide d'une fonction de compression qui opère sur un tampon de taille fixe (512 bits) et met à jour les valeurs de hachage.
4. Fonction de compression: Pour chaque bloc, la fonction de compression mélange les valeurs de hachage actuelles avec les données du bloc lors de plusieurs tours de traitement. Cela implique des opérations bit à bit (telles que AND, OR, XOR), l'addition modulo 2^32 et les décalages cycliques.
5. Valeur de hachage finale:Après le traitement de tous les blocs, la valeur de hachage finale est dérivée des valeurs de hachage qui ont été continuellement mises à jour tout au long du processus. Cette valeur de hachage finale est une sortie de 256 bits qui représente de manière unique le message d'entrée original.
SHA-256 est conçu pour être efficace sur le plan computationnel tout en offrant un niveau élevé de sécurité contre les attaques par collision (où deux entrées différentes produisent la même valeur de hachage) et les attaques de pré-image (trouver une entrée qui a comme hachage une sortie spécifiée). Il est largement utilisé dans les signatures numériques, les codes d'authentification de messages (MACs) et divers protocoles de sécurité.