Caractère de contrôle Luhn mod N

Le Luhn classique ne traite que les chiffres 0–9. Les identifiants réels mélangent souvent lettres, hex, Base36 ou un alphabet maison, et exigent pourtant un caractère de contrôle final qui repère les fautes de saisie. Luhn mod N associe chaque symbole de votre alphabet à un point de code, applique la même idée de doublement et de somme de droite à gauche en base N, et renvoie un caractère de contrôle issu de ce même alphabet. Cette capacité calcule ce caractère pour une charge utile, ou valide une chaîne complète qui se termine déjà par un, et échoue immédiatement si l’entrée contient des symboles hors alphabet afin que vous n’acceptiez jamais silencieusement des données absurdes.

Ce qu’est Luhn mod N et comment il prolonge le Luhn classique

L’algorithme original de Hans Peter Luhn protège les chaînes de chiffres en alternant un facteur de doublement depuis la droite, en repliant les valeurs doublées en un seul chiffre, en sommant et en choisissant un chiffre de contrôle pour que le numéro complet soit congruent à zéro modulo dix. Cette règle alimente les cartes de paiement, les suffixes IMEI et de nombreux identifiants nationaux, mais suppose que N vaut dix et que chaque caractère est un chiffre décimal.

Luhn mod N conserve la même structure tout en laissant N être la taille de tout alphabet ordonné que vous définissez : chaque caractère correspond à un point de code de zéro à N moins un, le repli devient la somme des chiffres en base N du facteur multiplié par le point de code, et le résultat est remappé vers un caractère de cet alphabet.

La formulation de Wikipédia démarre le passage de génération avec le facteur deux sur le caractère le plus à droite de la charge et la validation avec le facteur un sur le caractère de contrôle final, ce que cet outil implémente exactement pour que les goldens coïncident avec la référence publique. Préférez un N pair lorsque les garanties classiques de détection comptent ; les alphabets impairs produisent encore un caractère déterministe, mais affaiblissent la couverture des substitutions et transpositions simples.

Face à Damm (chiffres seuls, table de quasigroupe) et aux chiffres de codes-barres liés aux mises en page EAN ou ISBN, Luhn mod N convient lorsque vos codes sont déjà alphanumériques et que vous voulez un schéma partagé d’émission et de validation.

Où les caractères de contrôle Luhn généralisés s’intègrent aux systèmes réels

Les étiquettes d’entrepôt et d’actifs mélangent souvent lettres et chiffres pour une lecture à voix haute ; ajouter un caractère Luhn mod N capture les permutations adjacentes et les substitutions simples avant qu’un scan manuel ne crée le mauvais envoi. Les clés de licence et codes promo qui excluent déjà les caractères confus ont encore besoin d’un chiffre d’intégrité peu coûteux que les partenaires réimplémentent sans secret partagé ; publier l’alphabet et cet algorithme suffit.

Les tests d’intégration figent des goldens sur des exemples de type Wikipédia, comme la charge abcdef sur l’alphabet abcdef donnant le caractère e, pour que les mises à niveau ne changent pas le schéma en silence. Ne traitez pas un contrôle réussi comme preuve d’autorisation ou de propriété — il prouve seulement que la chaîne est bien formée sous Luhn mod N pour cet alphabet, la même exigence d’honnêteté que pour toute somme de contrôle.