Basée sur ANSI X4.13, la formule LUHN (également connue sous le nom d'algorithme module 10 ou mod 10) est utilisée pour générer et / ou valider et vérifier l'exactitude des numéros de carte de crédit.
Chiffre de contrôle de la carte de crédit
La plupart des cartes de crédit contiennent un chiffre de contrôle, qui est le chiffre à la fin du numéro de carte de crédit. La première partie du numéro de carte de crédit identifie le type de carte de crédit (Visa, MasterCard, American Express, etc.) et les chiffres du milieu identifient la banque et le client.
Pour générer le chiffre de contrôle, la formule LUHN est appliquée au numéro. Pour valider le numéro de carte de crédit, le chiffre de contrôle est inclus dans la formule.
Voici comment fonctionne l'algorithme pour vérifier les cartes de crédit; le calcul est assez simple:
1) En commençant par l'avant-dernier chiffre et en vous déplaçant vers la gauche, doublez la valeur de tous les chiffres alternés.
2) En commençant par la gauche, prenez tous les chiffres non affectés et ajoutez-les aux résultats de tous les chiffres individuels de l'étape 1. Si les résultats de l'un des nombres de l'étape 1 sont des chiffres à deux chiffres, assurez-vous d'ajouter les deux premiers chiffres (c.-à-d. 18 donnerait 1 + 8). Fondamentalement, votre équation ressemblera à un problème d'addition régulier qui ajoute chaque chiffre.
3) Le total de l'étape 2 doit se terminer par zéro pour que le numéro de carte de crédit soit valide.
La formule LUHN a été créée à la fin des années 1960 par un groupe de mathématiciens. Peu de temps après, les sociétés de cartes de crédit l'ont adopté. Puisque l'algorithme est dans le domaine public, il peut être utilisé par n'importe qui.
La formule LUHN est également utilisée pour vérifier la validité du numéro d'assurance sociale (NAS) canadien. En fait, la formule LUHN est largement utilisée pour générer les chiffres de contrôle de nombreux numéros de compte principaux différents. Presque toutes les institutions qui créent et exigent des numéros de compte ou d'identification uniques utilisent l'algorithme Mod 10.