AnalyseNotion · Glossaire
clé de contrôle
Une clé de contrôle est une valeur calculée de façon déterministe sur tout ou partie d'un message, puis transmise avec lui. Le destinataire applique le même algorithme au même périmètre et compare la valeur recalculée à celle reçue : une divergence révèle une erreur ou une modification. Une égalité indique seulement que le contrôle choisi n'a détecté aucune différence ; l'authenticité exige un mécanisme cryptographique adapté.
Sommaire
Ce que vous allez apprendre
- Définir le rôle d'une clé de contrôle dans un message transmis.
- Refaire un calcul modulo 10 et interpréter son verdict.
- Distinguer détection d'erreur, intégrité et authenticité.
- Reconnaître les collisions et l'importance du périmètre contrôlé.
En clair
Imaginez que le nombre 5824 voyage accompagné du chiffre 1. Ce dernier a été choisi pour que la somme de tous les chiffres, 20, soit divisible par 10. Si 5824 devient 5834 pendant la transmission, la somme vaut 21 : le contrôle échoue.
Ce petit résultat joint au message est une clé de contrôle. Le destinataire applique la même règle et compare son résultat à la valeur reçue. Une différence révèle une modification, sans nécessairement indiquer où elle se trouve.
Définition
Une clé de contrôle est une valeur calculée de façon déterministe sur tout ou partie d'un message, puis transmise avec celui-ci. À la réception, le même algorithme est appliqué aux données reçues. L'égalité entre la valeur recalculée et la valeur jointe signifie seulement que le contrôle choisi n'a révélé aucune différence ; une divergence établit qu'une modification ou une erreur de transmission s'est produite.
Dans l'exemple à chiffres, la clé est un chiffre de contrôle. Si les chiffres du message sont notés d1, d2, …, dn et si c désigne la clé, la règle impose :
Cette règle est une somme de contrôle très simple. D'autres algorithmes déterministes produisent un CRC ou l'empreinte d'une fonction de hachage.
Le choix de l'algorithme détermine les altérations repérables. Une somme ou un CRC peut signaler des erreurs sans prouver l'identité de l'expéditeur. Pour soutenir une vérification d'authenticité face à une modification volontaire, le mécanisme doit être cryptographique et protégé par un secret ou une preuve équivalente.
Un exemple, pas à pas
Un système transmet le message 5824 et ajoute un chiffre de contrôle pour que la somme de tous les chiffres soit divisible par 10. Les données sont les quatre chiffres 5, 8, 2 et 4, ainsi que le diviseur 10.
Étape 1. Additionner les chiffres du message : 5 + 8 + 2 + 4 = 19.
Étape 2. Chercher le chiffre c qui complète 19 jusqu'au prochain multiple de 10 :
La clé vaut donc c = 1, et la suite transmise est 58241.
Étape 3. Si le message reçu est 58341, refaire le contrôle : 5 + 8 + 3 + 4 + 1 = 21. Comme 21 n'est pas divisible par 10, l'altération est détectée.
Le contrôle est refaisable en additionnant directement les cinq chiffres reçus. Le schéma récapitule le calcul et le verdict sans supposer que cette règle simple détecte toutes les modifications.
En pratique
Dans un numéro bancaire, le système recalcule les caractères de contrôle avant d'accepter la saisie. Si le résultat diverge, il demande de vérifier le numéro au lieu de poursuivre avec une donnée probablement mal copiée.
Lors de la lecture d'un code-barres, le lecteur confronte le chiffre de contrôle au contenu décodé. Un échec conduit à relire le symbole plutôt qu'à utiliser immédiatement la suite obtenue.
Dans un protocole réseau, l'émetteur joint une somme de contrôle, un CRC ou une empreinte selon le type de protection recherché. Le destinataire recalcule la valeur ; une divergence suffit à rejeter les données ou à demander une nouvelle transmission.
À ne pas confondre
Clé de contrôle et clé cryptographique. La première est une valeur calculée à partir du message pour effectuer une vérification. La seconde est un paramètre secret ou public d'une opération cryptographique. Dans l'exemple 5824, le chiffre 1 accompagne les données ; il ne sert pas à chiffrer le message.
Détection et correction d'erreur. Une clé de contrôle peut révéler que 58341 ne satisfait pas la règle, mais ce constat ne suffit pas à retrouver automatiquement 58241. Détecter une incohérence et reconstruire la donnée initiale sont deux opérations distinctes.
Intégrité et authenticité. Une somme correcte indique une cohérence avec la règle de calcul. Elle ne prouve pas, à elle seule, qui a envoyé les données : une modification accompagnée d'une nouvelle somme peut encore passer le contrôle.
Limites et pièges
Deux messages peuvent partager la même clé. La règle modulo 10 donne la clé 1 à 5824 comme à 5284, car la somme reste 19. Une permutation de chiffres peut donc être invisible. Il faut choisir un algorithme adapté aux erreurs que l'on veut repérer.
Une égalité ne garantit pas l'absence d'altération. Elle signifie que les données reçues appartiennent au même résultat de contrôle. Le symptôme trompeur est un contrôle valide après une modification compensée ; une fonction de hachage ou un mécanisme cryptographique peut offrir une vérification plus exigeante.
Le périmètre calculé compte. Si la clé ne porte que sur une partie du message, une modification hors de cette partie ne change pas le résultat. Le destinataire doit appliquer exactement le même algorithme au même périmètre que l'émetteur.
Pour aller plus loin
La fonction de hachage montre comment obtenir une empreinte de taille fixée pour comparer des données.
La cryptographie situe les mécanismes qui ajoutent une garantie d'authenticité à la vérification d'intégrité.
Le code-barres présente un support concret dans lequel un chiffre de contrôle accompagne les données codées.
L'algorithme précise ce qui rend une procédure déterministe et reproductible par l'émetteur comme par le destinataire.
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres