Qu'est-ce que l'algorithme de Luhn
Un algorithme Luhn est un algorithme utilisé pour valider un numéro de carte de crédit ou d'autres numéros d'identification, tels que les numéros de sécurité sociale. L'algorithme de Luhn, également appelé formule ou module de Luhn 10, vérifie la somme des chiffres du numéro de carte et indique si les sommes correspondent à ce qui est attendu ou s'il y a une erreur dans la séquence de nombres. Après avoir travaillé sur l'algorithme, si le module total 10 est égal à zéro, alors le nombre est valide selon la méthode de Luhn.
Bien que l'algorithme puisse être utilisé pour vérifier d'autres numéros d'identification, il est le plus souvent associé à la vérification des cartes de crédit. L'algorithme fonctionne pour toutes les principales cartes de crédit.
Rompre l'algorithme de Luhn
Le processus de validation des cartes de crédit exige que les entreprises et les sociétés de cartes de crédit soient en mesure de crypter et de décrypter les informations financières sensibles sur la carte, l'émetteur et le titulaire de la carte presque instantanément. Le volume des transactions par carte de crédit complique ce processus et les entreprises parties à ces transactions cherchent des moyens de limiter au maximum les ressources nécessaires pour vérifier les transactions. Une façon d'accélérer le processus de vérification est d'utiliser l'algorithme de Luhn. L'algorithme de Luhn est particulièrement utile car plus de transactions sont effectuées en ligne, où les violations de données peuvent être plus faciles à effectuer.
L'algorithme de Luhn n'est pas conçu pour protéger la sécurité des parties impliquées dans une transaction par carte de crédit autant qu'il est conçu pour vérifier les erreurs commises dans la transmission des numéros de carte. Par exemple, un titulaire de carte peut taper un mauvais chiffre lors d'un achat en ligne. Plutôt que de passer par tout le processus de vérification uniquement pour déterminer que le numéro a été mal tapé, l'algorithme vérifie les chiffres plus tôt dans le processus et renvoie un message d'erreur si quelque chose ne va pas.
Pour déterminer si un numéro de carte de crédit est valide, la somme de tous les chiffres, mais pas le chiffre de contrôle, est d'abord calculée pour trouver le chiffre des unités. La différence entre le chiffre des unités de la somme résultante et le nombre dix est le chiffre de contrôle estimé. Si le chiffre de contrôle estimé et le chiffre de contrôle réel sont identiques, la carte a été validée.
Histoire de l'algorithme de Luhn
L'algorithme de formule LUHN a en fait été développé dans les années 1960 par un groupe de mathématiciens. Après sa conception, l'algorithme a été adopté pour être utilisé initialement par les sociétés de cartes de crédit. Cependant, comme l'algorithme est considéré comme du domaine public, n'importe qui peut, en théorie, y accéder et l'utiliser.
