LuhnAlgorithmus

Der Luhn-Algorithmus, auch als Luhn-Check oder Mod-10-Verfahren bekannt, ist ein einfaches Prüfsummenverfahren zur Validierung von Identifikationsnummern. Er wurde von Hans Peter Luhn bei IBM in den 1950er Jahren entwickelt und wird heute in vielen Systemen eingesetzt, um zu prüfen, ob eine eingegebene Nummer plausibel ist, bevor weitere Verarbeitung erfolgt.

Funktionsweise: Der Algorithmus arbeitet mit Ziffern einer numerischen Folge. Von rechts beginnend wird jede zweite Ziffer verdoppelt. Wenn das Ergebnis größer als 9 ist, wird 9 davon subtrahiert (was dieselbe Wirkung hat wie die Quersumme der Verdopplung). Alle Ziffern werden danach addiert. Ist die Gesamtsumme durch 10 teilbar, gilt die Nummer als gültig; die rechteckige Ziffer am Ende der Folge dient als Prüfziffer. Beim Verifizieren wird die gesamte Folge inklusive Prüfziffer geprüft.

Anwendungsbereiche: Der Luhn-Algorithmus findet breite Anwendung bei der Validierung von Kreditkartennummern und vielen anderen Identifikationsnummern, wie beispielsweise IMEI-Nummern oder bestimmten nationalen Identifikationssystemen. Er dient primär der schnellen Erkennung von Tipp- oder Eingabefehlern und nicht der Sicherung oder Verschlüsselung.

Eigenschaften und Einschränkungen: Der Algorithmus ist effizient und benötigt nur eine geringen Speichermittelaufwand, da er linear zur Länge der Ziffernfolge arbeitet. Er ist keine kryptografische Prüfung und bietet keinen Schutz gegen absichtliche Manipulation. Er erkennt die meisten typischen Fehlerarten bei der Eingabe, schließt aber nicht alle möglichen Fehler aus, insbesondere nicht alle Transpositionsfehler.

Siehe auch: Mod-10-Verfahren, Verhoeff-Algorithmus.