Luhn-Algorithmus

Wichtige Erkenntnisse

• Der Luhn-Algorithmus validiert Kreditkarten- und Sozialversicherungsnummern auf Richtigkeit.
• In den 1950er Jahren entwickelt, ist er ein integraler Bestandteil elektronischer Zahlungssysteme.
• Der Algorithmus verwendet "Prüfziffern", um Kreditkartennummern schnell zu überprüfen.
• Er hilft, Fehler bei der Kreditkartenabwicklung zu erkennen, bevor Transaktionen abgeschlossen werden.
• Der Luhn-Algorithmus lässt sich leicht in neue Softwareanwendungen integrieren.
• Erhalten Sie personalisierte, KI-gestützte Antworten, die auf über 27 Jahren vertrauenswürdiger Erfahrung basieren.

Was ist der Luhn-Algorithmus?

Der Luhn-Algorithmus – auch bekannt als „Modulus-10-Algorithmus“ – ist eine Formel, die verwendet wird, um zu bestimmen, ob die von einem Benutzer bereitgestellte Identifikationsnummer korrekt ist. Die Formel wird weitgehend zur Validierung von Kreditkartennummern sowie anderer Zahlenfolgen wie staatlicher Sozialversicherungsnummern (SSNs) verwendet.

Heute ist der Luhn-Algorithmus ein wesentlicher Bestandteil des elektronischen Zahlungssystems und wird von allen großen Kreditkarten verwendet.

Die Funktionsweise des Luhn-Algorithmus verstehen

Der Luhn-Algorithmus wird häufig verwendet, um die Authentizität von Identifikationsnummern wie Sozialversicherungs- und Kreditkartennummern zu validieren.

Ursprung und Entwicklung des Luhn-Algorithmus

Der Luhn-Formel-Algorithmus wurde 1954 von einem deutschen Informatiker namens Hans Peter Luhn entwickelt, während er als Forscher bei IBM arbeitete. Die genaue Funktionsweise des Algorithmus basiert auf der modularen Arithmetik, einer mathematischen Technik, die von Carl Friedrich Gauss im frühen 19. Jahrhundert entwickelt wurde. Obwohl seine detaillierte Funktionsweise recht komplex ist, ist er vor allem dafür bekannt, dass er Computern ermöglicht, schnell zu beurteilen, ob die von Kunden bereitgestellten Kreditkartennummern korrekt sind.12

Der schrittweise Prozess des Luhn-Algorithmus

Der Luhn-Algorithmus wendet eine Reihe von Berechnungen auf die angegebene Kreditkartennummer an, summiert die Ergebnisse dieser Berechnungen und prüft, ob die resultierende Zahl mit dem erwarteten Ergebnis übereinstimmt. Bei Übereinstimmung gilt die Kreditnummer als gültig. Bei einer falschen Übereinstimmung lehnt der Algorithmus die Kreditkartennummer ab, was darauf hindeutet, dass der Benutzer bei der Eingabe der Nummer einen Fehler gemacht hat.3

Praktische Anwendungen des Luhn-Algorithmus

Aus Kundensicht verwenden wir den Luhn-Algorithmus häufig bei Online-Bestellungen oder bei der Nutzung eines Point-of-Sale (POS)-Terminals eines Händlers. Das Computersystem kann schnell erkennen, wenn wir falsche Kreditkarteninformationen eingegeben haben, da der Luhn-Algorithmus in die Programmierung dieser Systeme integriert wurde.

Ohne ihn müssten wir warten, bis der gesamte Bestellvorgang abgeschlossen ist, um zu erkennen, ob die Transaktion genehmigt wurde. Mit anderen Worten: Der Luhn-Algorithmus hilft uns, Benutzerfehler schnell zu identifizieren und beschleunigt so das Tempo der Transaktionen.

Veranschaulichung des Luhn-Algorithmus anhand von Beispielen

Eines der zentralen Konzepte des Luhn-Algorithmus ist die Verwendung sogenannter „Prüfziffern“. Diese Ziffern bestehen aus Zahlen, die in die größere Zahlenfolge eingefügt werden, um zu überprüfen, ob die gesamte Nummer authentisch ist.

Bei Kreditkarten besteht die Prüfziffer aus einer einzelnen Ziffer, die am Ende der Kreditkartennummer aufgedruckt ist. Die Prüfziffer wird nicht speziell von der Kreditkartengesellschaft ausgewählt, sondern automatisch vom Luhn-Algorithmus basierend auf den vorhergehenden Zahlen in der Folge bestimmt. Wenn Benutzer ihre Kreditkartennummern zur Zahlungsabwicklung eingeben, kann die Kreditkartenabwicklungssoftware den Luhn-Algorithmus verwenden, um festzustellen, ob die angegebene Nummer korrekt ist, basierend unter anderem auf ihrer Prüfziffer.

Heute ist der Luhn-Algorithmus in gängige Programmiersprachen und Codebibliotheken integriert, was es relativ einfach macht, eine auf Luhn basierende Identifikationsnummernprüfung in neue Softwareanwendungen einzubinden.

Tipp

Achten Sie darauf, Ihre Kreditwürdigkeit zu überwachen und Kopien Ihrer Kreditauskünfte anzufordern, um festzustellen, ob Fehler oder unbefugte Aktivitäten vorliegen, wie z. B. eine ohne Ihre Erlaubnis eröffnete neue Kreditkarte. Sie können jedes Jahr eine kostenlose Kreditauskunft von jedem der drei Kreditauskunfteien erhalten, indem Sie AnnualCreditReport.com besuchen.4

Wofür wird der Luhn-Algorithmus verwendet?

Der Luhn-Algorithmus wird verwendet, um Identifikationsnummern zu überprüfen oder zu validieren und ihre Richtigkeit sicherzustellen. Heute überprüft der Algorithmus, ob eine Kreditkarten- oder Sozialversicherungsnummer korrekt eingegeben und verarbeitet wurde.

Was ist ein MOD-10-Fehler?

Der MOD-10-Fehler oder Modulus-10-Fehler tritt auf, wenn ein Benutzer eine ungenaue Identifikations- oder Kreditkartennummer eingibt. Der MOD-10-Algorithmus – auch Luhn-Algorithmus genannt – verwendet eine mathematische Formel, um die vom Benutzer eingegebene Nummer zu validieren, und wenn sie ungenau ist, führt dies zu einem MOD-10-Fehler.

Können Kreditkartenunternehmen Ihre Kreditwürdigkeit ohne Erlaubnis überprüfen?

Wenn Sie bei einem Unternehmen eine Kreditkarte beantragen, kann das Kreditkartenunternehmen Ihre Kreditauskunft einsehen – dies wird als harte Anfrage (Hard Inquiry) bezeichnet. Wenn Sie bereits Kunde eines Kreditkartenunternehmens sind, können sie jederzeit Ihre Kreditauskunft einsehen, um Ihr Konto zu verwalten – dies wird als weiche Anfrage (Soft Inquiry) bezeichnet. Kreditkartenunternehmen können jedoch Ihre Kreditauskunft nicht einsehen, wenn Sie nicht deren Kunde sind oder keinen Kredit bei ihnen beantragt haben.5