So funktioniert der Luhn-Algorithmus
Der Luhn-Algorithmus, auch Modulo-10-Verfahren genannt, ist eine einfache Prüfsumme, die der IBM-Ingenieur Hans Peter Luhn in den 1950er-Jahren entwickelte. Er wird bis heute für viele Identifikationsnummern genutzt, etwa für Kreditkartennummern, die IMEI von Mobiltelefonen und verschiedene Kunden- und Kontonummern. Die letzte Stelle ist dabei die Prüfziffer.
Zur Berechnung wird von rechts beginnend jede zweite Ziffer der Nummer ohne Prüfziffer verdoppelt. Ist das Ergebnis größer als 9, zieht man 9 ab, was der Quersumme entspricht. Alle Ziffern werden addiert, und die Prüfziffer ergänzt die Summe zum nächsten Vielfachen von 10. Zur Prüfung rechnet man mit der Prüfziffer: Die Gesamtsumme muss durch 10 teilbar sein.
Der Rechner prüft eine vollständige Nummer oder hängt an eine Nummer die passende Prüfziffer an. Er zeigt außerdem die Prüfsumme und die Zahl der Stellen, damit Sie den Rechenweg nachvollziehen können.
Einsatz und Grenzen
Das Verfahren erkennt jede einzelne falsch eingegebene Ziffer und fast alle Vertauschungen zweier benachbarter Ziffern. Ausnahme ist die Vertauschung von 09 und 90. Mehrere Fehler gleichzeitig können sich gegenseitig aufheben. Die Prüfziffer schützt also vor Tippfehlern, nicht vor absichtlicher Manipulation.
Bei einer IMEI ist die fünfzehnte Stelle die Luhn-Prüfziffer. Sie finden die IMEI eines Telefons meist in den Einstellungen, auf der Verpackung oder durch Eingabe von *#06#. Online-Shops prüfen Kreditkartennummern ebenfalls mit dem Luhn-Verfahren, bevor sie die Zahlung an den Zahlungsdienst übergeben.
Eine gültige Prüfziffer sagt nichts darüber aus, ob eine Karte existiert oder gedeckt ist. Geben Sie echte Kartennummern grundsätzlich nur in vertrauenswürdige Bezahlformulare ein. Dieser Rechner arbeitet vollständig in Ihrem Browser und speichert oder überträgt nichts; als Beispiel dient eine Lehrbuchnummer ohne Bezug zu einem echten Konto.
Andere Prüfverfahren arbeiten mit anderen Gewichten, etwa die EAN mit 3 und 1 oder die IBAN mit Modulo 97. Dafür gibt es den EAN-Prüfziffer-Rechner und den IBAN-Prüfer. Die Quersumme einzelner Zahlen berechnet der Quersumme-Rechner.
Tipps und typische Fehler
Prüfziffern verstehen.
- Von rechts: Verdoppeln.
- Über 9: Minus 9.
- Summe: Durch 10 teilbar.
- Daten: Keine echten Karten.
Weitere Rechner: Mathe & Formeln
Häufige Fragen
Wofür wird der Luhn-Algorithmus verwendet?
Unter anderem für Kreditkartennummern und IMEI-Nummern.
Erkennt das Verfahren alle Fehler?
Alle Einzelfehler und fast alle Zahlendreher benachbarter Ziffern.
Wird meine Eingabe gespeichert?
Nein, die Berechnung läuft nur in Ihrem Browser.
Wie finde ich die IMEI meines Handys?
Durch Eingabe von *#06# oder in den Geräteeinstellungen.
Wer hat den Algorithmus erfunden?
Hans Peter Luhn, ein Ingenieur bei IBM.
- Luhn Algorithmus
- Luhn Prüfziffer berechnen
- IMEI prüfen
- Modulo 10 Prüfziffer
- Luhn Check
- Prüfziffer Kreditkarte Verfahren
Alle Berechnungen erfolgen direkt in Ihrem Browser, Ihre Eingaben werden nicht übertragen oder gespeichert. Die Ergebnisse sind Orientierungswerte ohne Gewähr und ersetzen keine steuerliche, rechtliche oder finanzielle Beratung. Die Erklärtexte auf dieser Seite wurden mit KI erstellt. Letzte inhaltliche Änderung dieser Seite: . Mehr dazu: So entstehen und prüfen wir die Rechner.