Calculateur de somme de contrôle CRC

Réponses rapides

Qu'est-ce qu'un CRC ?

// CRC-16/MODBUS: poly=0x8005, init=0xFFFF, refin/refout=true, xorout=0x0000
// Written in the reflected form, so the polynomial appears bit-reversed as 0xA001.
function crc16Modbus(bytes) {
  let crc = 0xffff;
  for (const byte of bytes) {
    crc ^= byte;
    for (let i = 0; i < 8; i++) {
      crc = crc & 1 ? (crc >>> 1) ^ 0xa001 : crc >>> 1;
    }
  }
  return crc;
}

crc16Modbus([0x01, 0x03, 0x00, 0x00, 0x00, 0x0a]); // 0xCDC5
// On the wire Modbus RTU sends the low byte first: ... 0x0A 0xC5 0xCD

Ce que fait ce calculateur

Exemples détaillés

123456789

CRC-32/ISO-HDLC = 0xCBF43926, CRC-16/MODBUS = 0x4B37, CRC-8/SMBUS = 0xF4

01 03 00 00 00 0A

CRC-16/MODBUS = 0xCDC5

DEADBEEF

MODBUS = 0xC19B, CCITT-FALSE = 0x4097, XMODEM = 0xC457, KERMIT = 0x1915

123456789 avec la valeur attendue 0x29B1

CRC-16/IBM-3740 (votre manuel l'appelle sans doute CRC-16/CCITT-FALSE)

Comment utiliser le calculateur CRC

1. 1

   Choisir texte ou hexadécimal

   Les trames de protocole sont presque toujours en hexadécimal. Le mode texte ne sert que si vous calculez la somme de contrôle d'une chaîne littérale, comme la valeur d'autotest 123456789.

2. 2

   Coller vos données

   En mode hexadécimal les séparateurs sont ignorés : 01 03 00 00 00 0A, 0x01 0x03 et 010300 00000A sont tous acceptés.

3. 3

   Lire la variante qui vous intéresse

   Le tableau est regroupé par largeur. Les noms formels viennent du catalogue RevEng, avec en dessous les alias que le manuel de votre appareil emploie sans doute.

4. 4

   Ou raisonner à l'envers

   Si vous avez déjà une somme de contrôle et cherchez sa variante, saisissez-la dans le champ de valeur attendue et lisez la ligne mise en évidence.

Pourquoi votre somme de contrôle ne correspond pas

Text mode, input "01 03" -> 5 bytes: 30 31 20 30 33

Hex mode, input "01 03" -> 2 bytes: 01 03

expected 0xC5CD  (bytes read in transmission order)

expected 0xCDC5  (bytes reassembled low-byte-first)

01 03 00 00 00 0A C5 CD    <- trailer included

01 03 00 00 00 0A          <- payload only

spec says: "trailer is a CRC-16"

spec says: "CRC-16/MODBUS, poly 0x8005, init 0xFFFF, refin/refout true"

Quand vous en avez besoin

Déboguer une liaison Modbus

Un automate refuse vos trames et vous devez savoir si le CRC est faux ou seulement inversé octet par octet. Calculez le CRC-16/MODBUS et comparez les deux ordres.

Identifier un protocole non documenté

Vous avez capturé du trafic dont les deux derniers octets ressemblent à une somme de contrôle. Donnez la charge utile et ces deux octets à la recherche inverse, et voyez quelle variante les revendique.

Porter un firmware d'une chaîne d'outils à une autre

Une bibliothèque du fournisseur et votre propre implémentation ne s'accordent pas. Les comparer toutes deux à la valeur de contrôle du catalogue montre laquelle a dérivé.

Rédiger ou relire une spécification

Écrire « CRC-16 » dans un document de protocole, c'est programmer des bugs d'interopérabilité. Le tableau des paramètres vous donne les six valeurs qui fixent réellement l'algorithme.

Vérifier des données stockées

Les systèmes de fichiers, les formats d'archive et les images flash embarquent des champs CRC-32. En recalculer un vous dit si le bloc est resté intact.

Comment fonctionne un CRC

Représentation du polynôme

Le tableau imprime les polynômes sous forme normale (bit de poids fort en tête) : 0x8005 signifie x^16 + x^15 + x^2 + 1. Les implémentations réfléchies écrivent souvent le même polynôme 0xA001, et la notation Koopman le décale encore autrement. Trois notations pour un seul polynôme : une source classique de portages ratés.

La valeur initiale

Démarrer le registre à 0xFFFF plutôt qu'à 0x0000 rend la somme de contrôle sensible aux octets nuls de tête. Avec un init à zéro, préfixer un message de zéros laisse le CRC inchangé — précisément l'altération qu'un protocole à trames doit attraper.

La réflexion

refin inverse les bits à l'intérieur de chaque octet d'entrée, refout inverse le registre final. Le matériel fait défiler les bits en commençant par le poids fort, tandis que le logiciel orienté octet trouve le poids faible d'abord plus économique ; les formes réfléchies des paramètres réconcilient les deux.

Le XOR final

xorout est appliqué en dernier, et il ne revient pas simplement à un init placé à l'autre bout. Les octets nuls ajoutés au message sont détectés dans les deux cas. Ce qu'un xorout non nul change, c'est le résidu qu'obtient un récepteur lorsqu'il fait passer le CRC sur le message et la somme de contrôle réunis : avec un xorout nul, ce résidu vaut lui-même zéro, si bien que des zéros ajoutés après le champ CRC passent encore. Il fait aussi qu'un message entièrement nul produit une somme de contrôle non nulle.

La valeur de contrôle

Chaque variante cataloguée publie son résultat pour la chaîne ASCII 123456789. Les 63 valeurs affichées sur cette page quand cette entrée est chargée sont exactement ces constantes publiées, et c'est ainsi que le moteur de cette page est testé.

Obtenir un résultat qui correspond

Nommer les paramètres, pas l'algorithme

Écrivez « poly 0x1021, init 0xFFFF, refin false, refout false, xorout 0x0000 » dans les spécifications. « CRC-16/CCITT » a déjà désigné au moins trois choses différentes.

Vérifier l'ordre des octets séparément

Quand une somme de contrôle ne correspond qu'à un échange d'octets près, l'algorithme est bon et c'est le tramage qui est faux. Traitez-les comme deux bugs distincts.

Valider d'abord contre la valeur de contrôle

Avant de déboguer vos données, confirmez que votre implémentation renvoie bien la valeur du catalogue pour 123456789. Cela sépare en quelques secondes un algorithme cassé d'une entrée cassée.

Dire explicitement ce qui est couvert

La plupart des écarts viennent de marqueurs de début, d'adresses ou de champs de longueur inclus ou exclus par erreur. Décidez exactement quels octets le CRC couvre, et écrivez-le noir sur blanc.

Ne pas utiliser un CRC là où il faut un MAC

Le CRC est linéaire et se falsifie sans effort. Si un adversaire peut modifier les données, utilisez plutôt HMAC.

Questions fréquentes