Funktionsweise des Luhn-Algorithmus-Rechners
Der Luhn-Algorithmus-Rechner ist ein interaktives Online-Werkzeug zur schnellen Überprüfung und Erzeugung von Prüfziffern nach dem bewährten Modulo-10-Verfahren (Mod-10). Ob bei der Softwareentwicklung, beim Testen von Bezahlschnittstellen oder im Informatikunterricht: Dieses Online-Tool validiert Ziffernfolgen in Echtzeit direkt im Webbrowser und schlüsselt jeden Zwischenschritt der Berechnung übersichtlich auf.
Im Eingabebereich wählen Sie zwischen zwei Betriebsarten: Im Validierungsmodus prüft der Luhn-Algorithmus-Rechner eine bestehende Ziffernfolge auf formale und mathematische Korrektheit. Im Generierungsmodus berechnet das Werkzeug die exakt passende Prüfziffer für einen vorgegebenen Nummernstamm. Leerzeichen und Bindestriche werden bei der Eingabe automatisch herausgefiltert, sodass Sie Nummern bequem kopieren und einfügen können.
Mathematische Grundlagen & Modulo-10-Formel
Der von Hans Peter Luhn bei IBM entwickelte Algorithmus basiert auf einer einfachen, aber äußerst wirkungsvollen Prüfsummenlogik. Der Luhn-Algorithmus-Rechner führt die standardisierte Berechnung nach ISO/IEC 7812 in vier aufeinanderfolgenden Schritten aus:
- Ziffernfolge von rechts nach links durchlaufen: Beginnend bei der letzten bzw. vorletzten Ziffer wird jede zweite Ziffer verdoppelt.
- Quersumme bilden: Ist das Ergebnis einer Verdopplung zweistellig (größer als 9, z. B. $7 \times 2 = 14$), werden die Ziffern addiert ($1 + 4 = 5$) bzw. 9 subtrahiert ($14 - 9 = 5$).
- Gesamtsumme ermitteln: Alle angepassten Werte und die unveränderten Ziffern werden zu einer vollständigen Prüfsumme aufsummiert.
- Modulo-10-Prüfung: Die Ziffernfolge ist gültig, wenn die Gesamtsumme ohne Rest durch 10 teilbar ist:
Gesamtsumme mod 10 == 0 --> Gültig
Prüfziffer = (10 - (Summe mod 10)) mod 10Schritt-für-Schritt-Beispiel zur Prüfziffernberechnung
Angenommen, eine 15-stellige Kontonummer soll um eine 16. Prüfziffer ergänzt werden. Unser Luhn-Algorithmus-Rechner verdoppelt jede zweite Ziffer von rechts, bildet bei zweistelligen Produkten die Quersumme und addiert alle Teilwerte. Ergibt die Zwischensumme beispielsweise 64, berechnet sich die nächste Zehnerpotenz zu 70. Die Differenz beträgt $70 - 64 = 6$. Die berechnete Prüfziffer lautet somit 6.
Typische Anwendungsbereiche von Kreditkarte bis IMEI
In der Praxis deckt der Luhn-Algorithmus-Rechner zahlreiche industrielle und digitale Anwendungsfälle ab:
- Kreditkarten und Debitkarten: Visa, Mastercard, American Express und Discover nutzen das Verfahren standardmäßig zur Validierung der Kartennummer (PAN).
- Mobilfunkgeräte (IMEI): Die 15-stellige International Mobile Equipment Identity enthält an 15. Stelle eine Luhn-Prüfziffer.
- Transaktions- und Belegnummern: Bankleitsysteme, Versicherungspolicen und Paketverfolgungsnummern nutzen Modulo-10 zur Fehlerfrüherkennung bei der Dateneingabe.
Als didaktisches Werkzeug unterstützt dieser Rechner Entwickler beim Debuggen von Validierungsroutinen und hilft Studierenden, Prüfsummenverfahren praxisnah und transparent nachzuvollziehen.