Was ist luhn-algorithmus?

Der Luhn-Algorithmus ist ein mathematischer Algorithmus, der zur Validierung von Kreditkartennummern verwendet wird. Er wurde ursprünglich von Hans Peter Luhn, einem Mathematiker und Ingenieur bei IBM, in den 1950er Jahren entwickelt.

Der Algorithmus überprüft die Gültigkeit einer Kreditkartennummer, indem er eine Checksumme berechnet. Jede Kreditkartennummer besteht aus einer bestimmten Anzahl von Ziffern, die jeweils durch eine Gewichtung multipliziert werden.

Der Luhn-Algorithmus wird in drei Schritten ausgeführt:

  1. Schrit: Die Ziffern der Kreditkartennummer werden von rechts nach links nummeriert, wobei die letzte Ziffer die erste Position erhält.

  2. Schritt: Jede Ziffer an einer ungeraden Position bleibt unverändert, während jede Ziffer an einer geraden Position mit 2 multipliziert wird.

  3. Schritt: Wenn ein Ergebnis der Multiplikation größer als 9 ist, wird die Quersumme dieser Ziffer berechnet, indem die Ziffern des Ergebnisses addiert werden. Andernfalls bleibt die Ziffer unverändert.

Nachdem die Gewichtungen und Veränderungen durchgeführt wurden, werden alle Ziffern summiert. Wenn die Summe durch 10 ohne Rest teilbar ist, gilt die Kreditkartennummer als gültig. Andernfalls ist sie ungültig.

Der Luhn-Algorithmus wird auch für andere Anwendungen verwendet, bei denen die Validierung von Zahlen erforderlich ist, z.B. zur Überprüfung von Identifikationsnummern oder zur Erzeugung von Prüfziffern. Es ist ein einfacher, aber effektiver Algorithmus, um Tippfehler oder betrügerische Eingaben zu erkennen.

Kategorien