Calculateur de code de hachage CRC-32C

La vérification de redondance cyclique (CRC) est un code détecteur d’erreurs couramment utilisé pour détecter des modifications accidentelles des données brutes. Bien qu’il ne s’agisse pas techniquement d’une fonction de hachage cryptographique, CRC-32 est souvent appelé hachage en raison de sa capacité à produire une sortie de taille fixe (32 bits) à partir d’une entrée de longueur variable. La version présentée sur cette page est la variante CRC-32C, qui est une version plus récente et « plus intelligente » (meilleure détection d’erreurs) souvent accélérée matériellement sur les processeurs modernes (via SSE 4.2).

Divulgation complète : je n'ai pas écrit l'implémentation spécifique de la fonction de hachage utilisée sur cette page. Il s'agit d'une fonction standard incluse avec le langage de programmation PHP. J'ai seulement créé l'interface Web pour la rendre accessible au public ici pour plus de commodité.

À propos de l’algorithme de hachage CRC-32C

Je ne suis pas mathématicien, mais je vais essayer d’expliquer cette fonction de hachage avec une analogie simple. Contrairement à plusieurs fonctions de hachage cryptographiques, ce n’est pas un algorithme particulièrement compliqué, donc ça ira probablement;-)

Imaginez que vous envoyez une lettre par la poste, mais que vous craignez qu’elle soit endommagée avant d’arriver au destinataire. Selon le contenu de la lettre, vous calculez une somme de contrôle CRC-32 et vous l’écrivez sur l’enveloppe. Lorsque le destinataire reçoit la lettre, il ou elle peut aussi calculer la somme de chèque et voir si elle correspond à ce que vous avez écrit. Si c’est le cas, la lettre n’a pas été endommagée ni modifiée en cours de route.

La façon dont CRC-32 procède est un processus en quatre étapes :

Étape 1 : Ajoutez un peu d’espace supplémentaire (rembourrage)

• Le CRC ajoute un peu d’espace supplémentaire à la fin du message (comme si on mettait des arachides dans une boîte).
• Cela l’aide à repérer les erreurs plus facilement.

Étape 2 : Le Maître Magique (Le Polynôme)

• Le CRC-32 utilise une « règle magique » spéciale pour mesurer les données. Pensez à cette règle comme à un motif de bosses et de rainures (c’est le polynôme, mais ne vous inquiétez pas de ce mot). La « règle » la plus courante pour le CRC-32 est un motif fixe.

Étape 3 : Faire glisser la règle (processus de division)

• Maintenant, CRC fait glisser la règle sur le message. À chaque endroit, il vérifie si les bosses et les rainures s’alignent. S’ils ne sont pas alignés, CRC prend note (cela se fait avec un XOR simple, comme allumer ou éteindre des interrupteurs). Il continue de glisser et d’actionner les interrupteurs jusqu’à la fin.

Étape 4 : Le résultat final (la somme de contrôle)

• Après avoir fait glisser la règle sur tout le message, il ne reste qu’un petit nombre (de 32 bits) qui représente les données originales. Ce numéro est comme une empreinte digitale unique pour le message. Voici la somme de contrôle CRC-32.

La version présentée sur la page est la variante CRC-32C, qui devrait être la variante préférée, surtout si vous utilisez un processeur qui l’accélère matériellement (SSE 4.2 et versions ultérieures) et que vous n’avez pas besoin de compatibilité avec d’autres variantes.

J’ai aussi des calculatrices pour les autres variantes :

• Lien
• Lien

Lectures complémentaires

Si vous avez apprécié cet article, vous aimerez peut-être aussi ces suggestions :

• Calculateur de code de hachage SHA-256
• Calculateur de code de hachage HAVAL-128/3
• Calculateur de code de hachage SHA-512/256