Luhn-Algorithmus
Was ist der Luhn-Algorithmus?
Der Luhn-Algorithmus – auch bekannt als „Modulus 10-Algorithmus“ – ist eine Formel, mit der festgestellt wird, ob die von einem Benutzer angegebene Identifikationsnummer korrekt ist. Die Formel wird häufig bei der Validierung von Kreditkartennummern sowie anderen Nummernfolgen wie z. B. staatlichen Sozialversicherungsnummern (SSNs) verwendet.
Heute ist der Luhn-Algorithmus ein wesentlicher Bestandteil des elektronischen Zahlungssystems und wird von allen gängigen Kreditkarten verwendet.
Die zentralen Thesen
- Der Luhn-Algorithmus ist eine mathematische Formel, die Ende der 1950er Jahre entwickelt wurde.
- Es wird häufig verwendet, um die Echtheit von Identifikationsnummern zu überprüfen.
- Im Finanzbereich hat es dazu beigetragen, die elektronische Zahlungsabwicklung zu verbessern, indem falsch eingegebene Kreditkartennummern schnell identifiziert wurden.
So funktioniert der Luhn-Algorithmus
Der LUHN-Formelalgorithmus wurde 1954 von einem deutschen Informatiker namens Hans Peter Luhn während seiner Tätigkeit als Forscher bei IBM entwickelt. Die genaue Funktionsweise des Algorithmus basiert auf der modularen Arithmetik, einer mathematischen Technik, die Carl Friedrich Gauss im frühen 19. Jahrhundert entwickelt hat. Obwohl seine detaillierte Funktionsweise ziemlich komplex ist, ist es vor allem dafür bekannt, dass Computer schnell beurteilen können, ob die von den Kunden bereitgestellten Kreditkartennummern korrekt sind.
Dazu wird eine Reihe von Berechnungen auf die angegebene Kreditkartennummer angewendet, die Ergebnisse dieser Berechnungen addiert und überprüft, ob die resultierende Zahl mit dem erwarteten Ergebnis übereinstimmt. Wenn dies der Fall ist, gilt die Kreditnummer als gültig. Wenn nicht, lehnt der Algorithmus die Kreditkartennummer ab, was darauf hinweist, dass der Benutzer bei der Eingabe der Nummer einen Fehler gemacht hat.
Aus Kundensicht verwenden wir den Luhn-Algorithmus ständig, ohne es zu merken. Wenn Sie online Bestellungen aufgeben oder das Kassenterminal (POS) eines Händlers verwenden, können Computersysteme schnell erkennen, wenn wir bei der Eingabe unserer Informationen einen Fehler gemacht haben. Dies liegt daran, dass der Luhn-Algorithmus in die Programmierung dieser Systeme integriert wurde. Ohne sie müssten wir warten, bis die gesamte Bestellung eingereicht wurde, bevor wir feststellen können, ob die Transaktion genehmigt wurde. Der Luhn-Algorithmus hilft uns also, Benutzerfehler schnell zu erkennen und damit das Transaktionstempo zu beschleunigen.“
Praxisbeispiel des Luhn-Algorithmus
Eines der zentralen Konzepte innerhalb des Luhn-Algorithmus ist die Verwendung sogenannter „Prüfziffern“. Diese Ziffern bestehen aus Zahlen, die in die breitere Zahlenfolge eingefügt werden, um zu überprüfen oder zu „prüfen“, ob die ganze Zahl echt ist.
Bei Kreditkarten besteht die Prüfziffer aus einer einzelnen Ziffer, die am Ende der Kreditkartennummer aufgedruckt ist. Die Prüfziffer wird nicht speziell vom Kreditkartenunternehmen ausgewählt, sondern automatisch vom Luhn-Algorithmus anhand der vorangestellten Zahlen in der Folge ermittelt. Wenn Benutzer ihre Kreditkartennummern eingeben, um Transaktionen abzuschließen, kann die Zahlungsabwicklungssoftware den Luhn-Algorithmus verwenden, um zu erkennen, ob die angegebene Nummer korrekt ist, teilweise anhand ihrer Prüfziffer.
Heute ist der Luhn-Algorithmus in gängige Programmiersprachen und Codebibliotheken integriert, wodurch es relativ einfach ist, die Luhn-basierte Identifikationsnummernprüfung in neue Softwareanwendungen einzubinden.