Luhn-Algorithmus: So prüft die Prüfziffer Ihre Kreditkarte

Der Luhn-Algorithmus ist ein mathematisches Prüfverfahren, das seit den 1960er-Jahren die Gültigkeit von Kreditkartennummern in Sekundenschnelle verifiziert. Hans Peter Luhn, ein IBM-Ingenieur, entwickelte diesen Mechanismus, der heute weltweit in Zahlungssystemen zum Einsatz kommt. Stellen Sie sich vor, Sie geben Ihre Karte an der Kasse ab: In dem Moment, in dem die Nummer gelesen wird, läuft dieser unsichtbare Rechenprozess ab und entscheidet, ob die Nummer plausibel ist oder nicht. Es ist ein stiller Wächter, der täglich Milliarden von Transaktionen absichert, ohne dass Sie es je bemerken.

Das Wichtigste in Kürze

Der Luhn-Algorithmus prüft Kreditkartennummern anhand einer einzelnen Prüfziffer, die nach einem festen Rechenschema berechnet wird. Er erkennt einfache Eingabefehler wie vertauschte Ziffern, kann aber keine Fälschungen oder gestohlene Kartendaten aufdecken. Seine Stärke liegt in der schnellen Plausibilitätskontrolle, die ohne jede Datenbank auskommt.

Die unsichtbare Kontrolle beim Bezahlen

Sie stehen an der Kasse, geben Ihre Kreditkartennummer ein, und plötzlich erscheint eine rote Fehlermeldung: "Ungültige Kartennummer." Sie schauen genauer hin und entdecken den Fehler: Statt einer 5 haben Sie eine 6 getippt. Ein einziger Tastendruck, ein einziger falscher Buchstabe, und das System hat es sofort bemerkt. Aber wie? Es gibt doch keine Datenbank, die alle gültigen Kartennummern der Welt speichert, und die Bank wurde in diesem Moment auch nicht kontaktiert. Die Antwort liegt in einem eleganten mathematischen Verfahren, das in Sekundenbruchteilen arbeitet: dem Luhn-Algorithmus.

Dieser Algorithmus ist ein kleines Wunder der Einfachheit. Er wurde 1960 von Hans Peter Luhn, einem Ingenieur und Erfinder bei IBM, entwickelt und patentiert. Sein Ziel war es, Eingabefehler zu erkennen, bevor sie zu echten Problemen führen. Heute steckt dieser Algorithmus in praktisch jeder Kreditkarte, jeder Bankkarte und jedem Online-Bezahlsystem. Er ist der unsichtbare Wächter, der Ihre Zeit und Ihr Geld schützt, ohne dass Sie es je bemerken.

Stellen Sie sich vor: Ihre Kreditkarte trägt eine Nummer, die auf den ersten Blick völlig willkürlich erscheint. Doch hinter dieser Zahlenfolge verbirgt sich eine klare Struktur. Die ersten Ziffern verraten, welchem Zahlungsnetzwerk die Karte angehört. Visa-Karten beginnen mit einer 4, Mastercard mit einer 5 und American Express mit einer 3. Die darauffolgenden Ziffern identifizieren die ausgebende Bank und Ihr persönliches Konto. Und dann gibt es noch eine letzte Ziffer, die sogenannte Prüfziffer. Sie ist das Herzstück des Luhn-Algorithmus.

Diese Prüfziffer wird nicht zufällig gewählt. Sie wird anhand der anderen Ziffern berechnet, und genau diese Berechnung ermöglicht es dem System, Fehler sofort zu erkennen. Wenn Sie also eine Ziffer falsch eingeben oder zwei benachbarte Ziffern vertauschen, stimmt die mathematische Beziehung nicht mehr, und das System lehnt die Nummer ab. Es ist eine geniale Lösung, die ohne Internetverbindung, ohne Datenbankabfrage und ohne menschliches Zutun funktioniert. Der Luhn-Algorithmus ist ein stiller Held, der in jedem Bezahlvorgang steckt und dafür sorgt, dass Ihre Karte nur dann akzeptiert wird, wenn die Nummer wirklich stimmt.

Was der Luhn-Algorithmus ist und wer ihn erfunden hat

Der Luhn-Algorithmus ist ein mathematisches Prüfverfahren, das 1960 von Hans Peter Luhn bei IBM entwickelt und patentiert wurde (US-Patent 2.950.048). Es dient dazu, Tippfehler in Zahlenfolgen wie Kreditkartennummern zuverlässig zu erkennen, und basiert auf modularer Arithmetik, genauer gesagt auf einer Modulo-10-Prüfung.

Hans Peter Luhn, geboren 1896 und gestorben 1964, war ein vielseitiger Ingenieur, Erfinder und Mathematiker. Heute ist sein Verfahren aus dem Zahlungsverkehr nicht mehr wegzudenken und gilt als Standard bei nahezu allen Kredit- und Bankkarten weltweit.

Die Genialität des Luhn-Algorithmus liegt in seiner Einfachheit. Er benötigt keine Datenbankabfrage und keine Verbindung zur Bank. Stattdessen rechnet das System direkt mit den eingegebenen Ziffern. Wenn Sie also eine Kartennummer eintippen und sich bei einer einzelnen Ziffer vertippen, erkennt das Verfahren den Fehler sofort. Auch die Vertauschung zweier benachbarter Ziffern wird in den meisten Fällen aufgedeckt, wenngleich es eine Ausnahme gibt: Die Vertauschung von 09 zu 90 kann der Luhn-Algorithmus nicht erkennen.

Bemerkenswert ist, dass der Algorithmus zwar eine gewisse Grundsicherheit bietet, aber keine absolute. Eine Nummer, die den Luhn-Test besteht, ist nicht automatisch eine gültige Kreditkartennummer. Umgekehrt gilt jedoch: Eine Nummer, die den Test nicht besteht, ist mit Sicherheit ungültig. Das Verfahren fungiert also als schnelle und effektive erste Hürde gegen Tippfehler und offensichtlich gefälschte Nummern.

Die mathematische Grundlage ist dabei verblüffend simpel: Man nimmt die Kartennummer, verdoppelt jede zweite Ziffer von rechts, addiert die Ziffern der Ergebnisse und prüft schließlich, ob die Gesamtsumme durch 10 teilbar ist. Diese Eleganz machte den Luhn-Algorithmus so erfolgreich, dass er sich weltweit durchsetzte und bis heute in nahezu jedem Zahlungssystem integriert ist.

So ist eine Kreditkartennummer aufgebaut

Wenn Sie Ihre Kreditkarte aus dem Portemonnaie ziehen, wirken die aufgedruckten Zahlen wie eine zufällige Aneinanderreihung von Ziffern. Tatsächlich folgt jede einzelne davon einer strengen logischen Struktur, die Zahlungsdienstleister weltweit seit Jahrzehnten nutzen. Die typische Kreditkartennummer umfasst 16 Stellen, wobei je nach Anbieter auch andere Längen möglich sind. Jede dieser Stellen hat eine ganz konkrete Aufgabe.

Die erste Ziffer verrät Ihnen auf einen Blick, zu welchem Netzwerk die Karte gehört. Visa-Karten beginnen grundsätzlich mit einer 4, Mastercard mit einer 5 und American Express mit einer 3. Diese Zuordnung ist im internationalen Standard ISO/IEC 7812 festgelegt und gilt weltweit einheitlich.

Danach folgen die ersten sechs Ziffern in ihrer Gesamtheit, die sogenannte Issuer Identification Number. Entgegen einer weit verbreiteten Annahme vergibt nicht die Bank diese Ziffernfolge, sondern die zuständige ISO-Behörde. Sie stellt sicher, dass jedes Finanzinstitut weltweit über eine eindeutige Kennung verfügt. Die darauffolgenden mittleren Ziffern identifizieren dann die ausgebende Bank und schließlich Ihr persönliches Konto bei diesem Institut.

Die letzte Stelle schließlich ist etwas Besonderes. Sie trägt keine Information über Ihre Bank oder Ihr Konto, sondern dient als mathematische Prüfziffer, im Fachjargon Check Digit genannt. Sie wird aus allen vorherigen Ziffern mit dem Luhn-Algorithmus berechnet und bildet das Herzstück der automatischen Fehlererkennung. Wenn Sie beim Online-Einkauf eine Ziffer vertippen, bemerkt das System dies sofort, ohne jemals Kontakt zu Ihrer Bank aufzunehmen.

Die Prüfziffer entsteht durch ein einfaches modulares Rechenverfahren. Die Kreditkartenanbieter legen zuerst die Kontonummer fest, wenden dann die Rechenschritte des Luhn-Algorithmus an und ermitteln daraus die passende Schlussziffer. Nur wenn die komplette Nummer diese mathematische Prüfung besteht, gilt sie als formal gültig. Diese Konstruktion macht es möglich, dass Zahlungssysteme fehlerhafte Eingaben in Sekundenbruchteilen erkennen, lange bevor eine echte Autorisierung stattfindet.

So funktioniert die Prüfung Schritt für Schritt

Der Luhn-Algorithmus folgt einem festen Ablauf, der auf den ersten Blick verschachtelt wirkt, sich aber in fünf klare Schritte gliedern lässt. Nehmen Sie Ihre Kreditkarte zur Hand und gehen Sie die Rechnung einmal selbst durch, dann wird das Prinzip sofort greifbar.

Die fünf Schritte im Überblick

Notieren Sie alle Ziffern der Kartennummer, mit Ausnahme der letzten, der Prüfziffer.
Beginnen Sie ganz rechts und verdoppeln Sie jede zweite Ziffer.
Ergibt eine Verdopplung eine zweistellige Zahl, addieren Sie deren Ziffern. Aus 14 wird also 1 + 4 = 5.
Summieren Sie alle so erhaltenen Werte und addieren Sie anschließend die Prüfziffer.
Ist die Gesamtsumme durch 10 teilbar, ist die Nummer gültig.

Ein konkretes Beispiel macht das Verfahren anschaulich. Angenommen, die ersten 15 Ziffern einer Bankkarte lauten 5333 6195 0371 570. Die letzte Stelle ist unbekannt und wird als x notiert. Im ersten Schritt schreiben Sie alle Ziffern ohne x auf. Im zweiten Schritt verdoppeln Sie von rechts beginnend jede zweite Ziffer. Bei zweistelligen Ergebnissen wie 14 oder 10 werden die Ziffern addiert, also 1 + 4 = 5 beziehungsweise 1 + 0 = 1.

Wenn Sie nun alle Werte zusammenzählen, erhalten Sie 48 + x. Damit die Nummer den Luhn-Algorithmus besteht, muss diese Summe durch 10 teilbar sein. Die Lösung lautet x = 2, denn 48 + 2 = 50, und 50 ist ein Vielfaches von 10. Die vollständige, gültige Kartennummer lautet also 5333 6195 0371 5702.

Kreditkartenanbieter gehen genau umgekehrt vor: Sie legen zuerst die Kontonummer fest und wenden dann die ersten drei Schritte des Luhn-Algorithmus an. Das Ergebnis verrät ihnen, welche Prüfziffer sie anhängen müssen, damit die Nummer gültig wird. In unserem Beispiel ergab die Zwischensumme 48, also musste die letzte Ziffer 2 lauten.

Wo der Luhn-Algorithmus an seine Grenzen stößt

Der Luhn-Algorithmus erkennt einzelne Ziffernfehler und die meisten Vertauschungen benachbarter Ziffern zuverlässig. Doch es gibt eine bemerkenswerte Ausnahme: Die Vertauschung von 09 zu 90 bleibt unerkannt. Das bedeutet, dass eine Nummer, die den Luhn-Check besteht, nicht automatisch echt ist, sondern lediglich plausibel erscheint.

Stellen Sie sich vor, Sie geben Ihre Kartennummer ein und vertippen sich bei zwei benachbarten Ziffern. In den allermeisten Fällen fängt der Luhn-Algorithmus diesen Fehler sofort ab. Nur bei der speziellen Kombination 09 und 90 versagt das System. Diese kleine Lücke ist mathematisch bedingt und gehört zu den bekannten Eigenheiten des Verfahrens.

Ein gültiger Luhn-Check bedeutet also nicht, dass die Karte tatsächlich existiert oder dass ein Konto dahintersteht. Der Algorithmus prüft lediglich, ob die Nummer einer bestimmten mathematischen Struktur folgt. Eine zufällig erzeugte Zahlenfolge kann durchaus den Luhn-Test bestehen, ohne jemals von einer Bank ausgegeben worden zu sein.

Der niederländische Mathematiker Jacobus Verhoeff untersuchte 1969 in einer vielbeachteten Studie, welche Fehler Menschen beim Eintippen von Zahlenfolgen am häufigsten machen. Seinen Erkenntnissen zufolge gehen etwa 90 Prozent aller Eingabefehler auf zwei Ursachen zurück: eine falsch getippte Ziffer oder die Vertauschung zweier benachbarter Ziffern. Genau diese beiden Fehlertypen erkennt der Luhn-Algorithmus in den meisten Fällen zuverlässig.

Verhoeff entwickelte auf Basis seiner Forschung einen eigenen Algorithmus, der technisch gesehen dem Luhn-Verfahren überlegen ist. Er erkennt auch die Vertauschung von 09 zu 90 und weitere komplexere Fehlermuster. Trotz dieser Überlegenheit konnte sich der Verhoeff-Algorithmus nie flächendeckend durchsetzen. Der Hauptgrund liegt in seiner komplexeren Struktur, die schwieriger zu implementieren ist. Zudem war der Luhn-Algorithmus bereits weit verbreitet und erfüllte seinen Zweck in den allermeisten Fällen zufriedenstellend.

Der Luhn-Algorithmus ist und bleibt ein erster Filter, kein Sicherheitsmerkmal gegen Betrug. Er schützt Sie davor, dass ein Tippfehler beim Bezahlen zu einer fehlgeschlagenen Transaktion führt. Gegen kriminelle Absichten bietet er jedoch keinen Schutz. Eine gestohlene Kartennummer besteht den Luhn-Check selbstverständlich, denn sie ist ja eine echte Nummer. Der Algorithmus verhindert also keine betrügerische Nutzung, sondern nur versehentliche Eingabefehler.

In der Praxis hat sich diese Beschränkung als völlig ausreichend erwiesen. Die Kombination aus schneller Prüfung, einfacher Implementierung und hoher Erkennungsrate macht den Luhn-Algorithmus bis heute zum Standard in Zahlungssystemen weltweit. Die kleine Lücke bei 09 und 90 ist ein interessantes mathematisches Kuriosum, das im Alltag kaum ins Gewicht fällt.

Der Verhoeff-Algorithmus: eine bessere Alternative, die sich nicht durchsetzte

Der Luhn-Algorithmus ist bewährt, aber nicht perfekt. Der niederländische Mathematiker Jacobus Verhoeff veröffentlichte 1969 eine Studie, die genau zeigte, wo die Grenzen des etablierten Verfahrens liegen. Seine Erkenntnis führte zu einem überlegenen Algorithmus, der dennoch kaum Verbreitung fand.

Verhoeff untersuchte systematisch, welche Fehler Menschen beim Eintippen von Zahlenreihen tatsächlich machen. Das Ergebnis war bemerkenswert: Etwa 90 Prozent aller Eingabefehler sind entweder einzelne falsche Ziffern oder die Vertauschung zweier benachbarter Ziffern. Der Luhn-Algorithmus erkennt beide Fehlertypen zuverlässig, mit einer einzigen Ausnahme: die Vertauschung von 09 zu 90 entgeht ihm.

Verhoeff entwickelte daraufhin ein mathematisch ausgefeilteres Verfahren, das genau diese Lücke schließt. Sein Algorithmus erkennt nicht nur die 09/90-Vertauschung, sondern auch komplexere Fehlermuster, die dem Luhn-Algorithmus entgehen. In einer rein technischen Betrachtung war der Verhoeff-Algorithmus dem etablierten Verfahren also überlegen.

Doch die Praxis sah anders aus. Der Verhoeff-Algorithmus ist deutlich aufwendiger zu implementieren. Seine mathematische Struktur setzt eine Verknüpfungstabelle voraus, die in einfachen Programmiersprachen umständlich abzubilden ist. Genau das wurde ihm zum Verhängnis.

Der Luhn-Algorithmus war 1969 bereits seit fast einem Jahrzehnt im Einsatz. Banken, Kreditkartenorganisationen und Zahlungssysteme hatten ihre Infrastruktur darauf aufgebaut. Ein Wechsel hätte umfangreiche Anpassungen in zahllosen Systemen bedeutet, und das für einen Fehlerfall, der vergleichsweise selten auftritt. Die 09/90-Vertauschung ist ein Randphänomen, das im Alltag kaum ins Gewicht fällt. Für die meisten Anwendungen war und ist der Luhn-Algorithmus schlicht ausreichend.

So blieb der Verhoeff-Algorithmus eine mathematisch elegante Fußnote in der Geschichte der Datensicherung. Er zeigt, dass technische Überlegenheit allein nicht genügt, um sich durchzusetzen. Entscheidend ist oft, wie gut eine Lösung in bestehende Strukturen passt. Der Luhn-Algorithmus hat diesen Vorteil bis heute auf seiner Seite.

Warum der Luhn-Algorithmus auch heute noch relevant ist

Der Luhn-Algorithmus ist auch Jahrzehnte nach seiner Entwicklung aus dem digitalen Zahlungsverkehr nicht wegzudenken. Er ist in praktisch allen Zahlungssystemen und gängigen Programmiersprachen integriert und arbeitet im Hintergrund bei jeder Transaktion, die Sie mit einer Karte durchführen.

Was ihn so wertvoll macht, ist seine Kombination aus Geschwindigkeit und Einfachheit. Die Prüfung einer Kartennummer erfolgt in Millisekunden und benötigt keinerlei Datenbankzugriff. Das bedeutet: Selbst wenn ein System offline ist oder keine Verbindung zur ausgebenden Bank besteht, lässt sich sofort erkennen, ob eine Nummer offensichtlich ungültig ist. Diese schnelle Vorprüfung schützt Sie vor Tippfehlern, bevor Ihre Anfrage überhaupt an den Zahlungsdienstleister weitergeleitet wird.

Wo der Luhn-Algorithmus überall steckt

Neben Kredit- und Bankkarten kommt das Verfahren auch bei anderen Identifikationsnummern zum Einsatz. Dazu gehört unter anderem die IMEI-Nummer Ihres Mobiltelefons. Überall dort, wo eine Zahlenfolge auf Eingabefehler geprüft werden soll, bewährt sich das Prinzip.

Die Mathematik hinter dem Luhn-Algorithmus ist bemerkenswert effektiv. Er erkennt mit hoher Zuverlässigkeit zwei der häufigsten Fehlertypen: eine einzelne falsch eingegebene Ziffer sowie die Vertauschung zweier benachbarter Ziffern. Der niederländische Mathematiker Jacobus Verhoeff veröffentlichte 1969 eine Studie, nach der diese beiden Fehlerarten für etwa 90 Prozent aller Eingabefehler verantwortlich sind. Genau diese Fälle filtert der Luhn-Algorithmus zuverlässig heraus.

Eine Ausnahme gibt es allerdings: Die Vertauschung von 09 zu 90 kann das Verfahren nicht erkennen. Zudem gilt die Einschränkung, dass eine Nummer, die die Prüfung besteht, nicht automatisch eine echte, vergebene Kartennummer sein muss. Wer eine gültige Prüfziffer berechnet, kann theoretisch eine formal korrekte Nummer erzeugen. Der Luhn-Algorithmus ist daher eine erste Hürde, kein Sicherheitsgarant. Er verhindert, dass offensichtlich fehlerhafte Eingaben weiterverarbeitet werden, und erspart so unnötige Anfragen an die Bankensysteme.

Interessant ist auch die Frage, warum sich ausgerechnet dieser Algorithmus durchgesetzt hat. Der technisch überlegene Verhoeff-Algorithmus, der mehr Fehlertypen erkennt, wurde nie breit eingeführt. Der Grund liegt in der schlichten Eleganz des Luhn-Verfahrens: Es ist leicht zu implementieren, benötigt wenig Rechenleistung und erfüllt seinen Zweck in der überwiegenden Mehrheit der Fälle. Diese Eigenschaften haben dazu geführt, dass der Algorithmus seit seiner Patentierung im Jahr 1960 durch den IBM-Forscher Hans Peter Luhn bis heute unverändert im Einsatz ist.

Wenn Sie also das nächste Mal an der Kasse Ihre Karte durchziehen oder online eine Zahlung auslösen, denken Sie daran: Hinter dieser scheinbar simplen Zahlenfolge arbeitet eine unsichtbare mathematische Prüfung, die täglich Millionen von Transaktionen vor Fehlern schützt. Eine kleine Formel, die seit über sechs Jahrzehnten ihren Dienst verrichtet, ohne dass die meisten Menschen je von ihr gehört haben.

Hinweis der Redaktion: Alle in diesem Beitrag genannten Fakten basieren auf öffentlich zugänglichen Informationen; nicht verifizierte Details sind entsprechend als solche gekennzeichnet.