Qu'est-ce que l'algorithme de Luhn ?
L'algorithme de Luhn, aussi appelé « formule modulo 10 », est une méthode de contrôle simple imaginée en 1954 par Hans Peter Luhn, chercheur chez IBM. On l'utilise pour valider des numéros d'identification tels que les numéros de cartes de crédit et de débit, les numéros de série IMEI des téléphones ou encore de nombreux identifiants nationaux. Il détecte les erreurs portant sur un seul chiffre ainsi que la plupart des inversions de chiffres, mais il ne s'agit pas d'une mesure de sécurité cryptographique : c'est uniquement un contrôle d'intégrité des données.
Comment utiliser ce calculateur
Saisissez le numéro à vérifier dans le champ prévu (les espaces et les tirets sont ignorés automatiquement). Le calculateur traite les chiffres, applique le contrôle de Luhn et vous indique si le numéro est VALIDE ou INVALIDE, accompagné de la somme cumulée, de cette somme modulo 10 et du chiffre de contrôle final.
La formule expliquée
Lisez les chiffres de droite à gauche. Laissez le chiffre le plus à droite (le chiffre de contrôle) tel quel, puis doublez un chiffre sur deux. Si le doublement donne un nombre supérieur à 9, soustrayez-en 9 (cela revient à additionner les deux chiffres : par exemple \(8\times2 = 16 \to 1+6 = 7\)). Additionnez ensuite toutes les valeurs obtenues. Si le total est divisible par 10, le numéro passe le contrôle de Luhn.
$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$
Exemple concret
Prenons le numéro 79927398713. En doublant un chiffre sur deux à partir de la droite et en réduisant les valeurs supérieures à 9, on obtient des chiffres ajustés dont la somme vaut 70. Comme \(70 \bmod 10 = 0\), le numéro est valide.
Principaux types de numéros utilisant la vérification de Luhn
L'algorithme de Luhn (modulo 10) est une somme de contrôle qui détecte les erreurs. Le dernier chiffre du numéro est un chiffre de contrôle choisi pour que l'ensemble du numéro soit valide. Le tableau présente des formats largement utilisés qui l'incluent. Les préfixes et les longueurs suivent le système de numérotation ISO/IEC 7812 et les règles publiées par chaque émetteur.
| Format | Préfixe type (plage IIN/BIN) | Longueur (chiffres) | Chiffre de contrôle de Luhn ? |
|---|---|---|---|
| Visa | 4 | 13, 16 ou 19 | Oui |
| Mastercard | 51–55 et 2221–2720 | 16 | Oui |
| American Express | 34 ou 37 | 15 | Oui |
| Discover | 6011, 65, 644–649 | 16 (jusqu'à 19 sur certaines cartes) | Oui |
| Diners Club | 300–305, 36, 38–39 | 14 à 19 (14 est courant) | Oui |
| JCB | 3528–3589 | 16 (jusqu'à 19 sur certaines cartes) | Oui |
| IMEI (identifiant d'appareil mobile) | Commence par un code d'attribution de type (TAC) de 8 chiffres | 15 | Oui, le 15e chiffre est le chiffre de contrôle de Luhn |
| Numéro d'assurance sociale (NAS) canadien | Le premier chiffre indique le groupe de province/région | 9 | Oui |
| Numéro d'identité sud-africain | Commence par la date de naissance (AAMMJJ) | 13 | Oui, le dernier chiffre est un chiffre de contrôle de Luhn |
Remarques importantes :
- Réussir la vérification de Luhn n'identifie pas l'émetteur ni le type de numéro. Une chaîne de chiffres aléatoire réussit environ une fois sur 10. Le préfixe et la longueur indiquent la marque de la carte.
- Tous les identifiants n'utilisent pas Luhn. De nombreux numéros d'identité nationaux utilisent d'autres sommes de contrôle, comme le modulo 11 pondéré ou le modulo 97. Ne supposez pas qu'un numéro est invalide simplement parce qu'il échoue à Luhn si son format n'utilise pas cet algorithme.
- Les émetteurs modifient parfois les préfixes et les longueurs des cartes, il faut donc considérer le tableau comme un guide général.
Calcul pas à pas à la main
Exemple : validons 79927398713, un numéro de test couramment utilisé.
- Écrivez les chiffres de droite à gauche et numérotez les positions à partir de 0. La position 0 est le chiffre de contrôle (3) :
pos 0 = 3, pos 1 = 1, pos 2 = 7, pos 3 = 8, pos 4 = 9, pos 5 = 3, pos 6 = 7, pos 7 = 2, pos 8 = 9, pos 9 = 9, pos 10 = 7. - Laissez inchangés les chiffres en positions paires (0, 2, 4, …) : 3, 7, 9, 7, 9, 7.
- Doublez chaque deuxième chiffre (positions impaires 1, 3, 5, …). Si le résultat est supérieur à 9, soustrayez 9 (cela revient à additionner ses deux chiffres) :
- pos 1 : 1 → 2
- pos 3 : 8 → 16 → 7
- pos 5 : 3 → 6
- pos 7 : 2 → 4
- pos 9 : 9 → 18 → 9
- Additionnez tout : chiffres inchangés 3 + 7 + 9 + 7 + 9 + 7 = 42 ; chiffres traités 2 + 7 + 6 + 4 + 9 = 28. Total = 42 + 28 = 70.
- Appliquez le modulo 10 : \(70 \bmod 10 = 0\), donc le numéro est valide.
Calcul d'un chiffre de contrôle pour un numéro partiel
Supposons que vous ayez 7992739871 et que vous ayez besoin du dernier chiffre.
- Ajoutez un 0 provisoire : 79927398710. Ce 0 occupe la position 0, donc les chiffres d'origine passent aux positions 1 et suivantes, et le schéma de doublement reste le même que ci-dessus.
- Calculez la somme, le 0 provisoire contribuant pour 0. Ici, la somme est \(70 - 3 = 67\).
- Chiffre de contrôle \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\).
- Le numéro complet est 79927398713, ce qui correspond à l'exemple valide. Le \(\bmod 10\) final transforme un résultat de 10 en 0 lorsque la somme est déjà un multiple de 10.
Interpréter votre résultat
- VALIDE signifie que la somme pondérée des chiffres est divisible par 10, donc le numéro est bien formé. Cela ne signifie pas que le numéro a été émis, qu'il est actif, qu'il appartient à quelqu'un, ni qu'il est associé à des fonds ou à un crédit.
- INVALIDE signifie que la somme modulo 10 n'est pas égale à 0, ce qui indique généralement une faute de frappe ou un mauvais chiffre. Le reste non nul \(r\) indique l'ampleur de l'écart. Si vous soupçonnez que seul le dernier chiffre est faux, le remplacer par \((d - r) \bmod 10\) (où \(d\) est le dernier chiffre actuel) fait réussir le numéro. Ce n'est toutefois pas nécessairement le numéro correct.
Ce que Luhn détecte et ce qu'il manque
- Il détecte toutes les erreurs portant sur un seul chiffre.
- Il détecte la plupart des permutations de chiffres adjacents. L'exception est l'échange 09 ↔ 90.
- Il peut manquer certaines erreurs gémellaires, comme 22 ↔ 55, 33 ↔ 66 et 44 ↔ 77.
- Il peut manquer d'autres erreurs portant sur plusieurs chiffres, et environ une erreur aléatoire de ce type sur 10 passera quand même.
Ce n'est pas un contrôle de sécurité : n'importe qui peut générer des numéros qui réussissent Luhn, donc un résultat VALIDE ne dit rien sur la fraude, l'autorisation ou la propriété. La vérification réelle des paiements est effectuée par le réseau de cartes et l'émetteur. N'entrez jamais de vrais numéros de carte dans des outils auxquels vous ne faites pas confiance ; les numéros de test suffisent pour comprendre le fonctionnement de l'algorithme.
FAQ
Un résultat valide signifie-t-il que la carte est réelle ? Non. Cela confirme seulement que le numéro est correctement formé ; cela ne vérifie ni l'existence du compte ni la présence de fonds.
Quels caractères sont autorisés ? Seuls les chiffres sont pris en compte ; les espaces, tirets et autres symboles sont supprimés avant le calcul.
Pourquoi soustraire 9 lors du doublement ? Soustraire 9 à un chiffre doublé supérieur à 9 donne le même résultat que d'additionner ses deux chiffres, ce qui correspond exactement à la règle originale de Luhn.