Luhn-Formel

Autor: Laura McKinney
Erstelldatum: 6 April 2021
Aktualisierungsdatum: 11 Kann 2024
Anonim
Luhn-Algorithmus (Theorie)
Video: Luhn-Algorithmus (Theorie)

Inhalt

Definition - Was bedeutet Luhn-Formel?

Die Luhn-Formel ist eine einfache Prüfsummenformel, die bei der Validierung verschiedener Identifikationsnummern wie Kreditkartennummern, Sozialversicherungsnummern, IMEI-Nummern und vielen anderen verwendet wird. Der Algorithmus validiert die Nummer anhand einer in der Nummer enthaltenen Prüfziffer, normalerweise der letzten Ziffer. Die Luhn-Formel ist mittlerweile gemeinfrei und in verschiedenen Branchen weit verbreitet und in ISO / IEC 7812-1 spezifiziert.


Die Luhn-Formel wird auch als Luhn-Algorithmus, Modul 10-Algorithmus oder Mod 10-Algorithmus bezeichnet.

Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

Techopedia erklärt Luhn Formula

Die Luhn-Formel wurde von Hans Peter Luhn, einem IBM-Wissenschaftler, entwickelt, der 1954 ein Patent für die Formel einreichte, das 1960 erteilt wurde. Die Formel sollte keine kryptografisch sichere Hash-Funktion sein, sondern nur eine einfache Möglichkeit dazu Schützen Sie sich vor versehentlichen Fehlern bei der Erstellung eindeutiger Identifikationsnummern. Viele Regierungsbehörden und private Institutionen verwendeten die Formel, um gültige Zahlen von falsch geschriebenen, falschen oder einfach betrügerischen Zahlen zu unterscheiden.


Die Formel wird verwendet, um eine Reihe von Zahlen zu überprüfen, indem überprüft wird, ob eine eingeschlossene Prüfziffer korrekt ist. Diese Prüfziffer wird normalerweise an die Teilnummer angehängt, um sie zu vervollständigen.

Der folgende Prozess ist die Erzeugung der Prüfziffer:

  1. Verdoppeln Sie ausgehend von der ganz rechten Ziffer den Wert jeder zweiten Ziffer.
  2. Wenn das resultierende Produkt aus dem ersten Schritt über 9 liegt, addieren Sie die beiden Ziffern (z. B. 5 × 3 = 15, 1 + 5 = 6). Wenn das Ergebnis 9 oder weniger ist, behalten Sie die Nummer bei.
  3. Nimm die Summe aller Ziffern.
  4. Multiplizieren Sie die Summe mit 9 und nehmen Sie das "Modulo 10" der Summe; Das Ergebnis ist die Prüfziffer.

Beispiel: Nummernserie 927638965

Um zu überprüfen, ob die Nummer gültig ist, folgen Sie einfach dem Algorithmus mit Ausnahme der Prüfziffer. Wenn das gleiche Ergebnis wie die Prüfziffer erhalten wird, ist die Nummer gemäß der Luhn-Formel gültig. Dieser Algorithmus ist jedoch nicht sehr zuverlässig und kann nur meist einstellige Fehler und Transpositionen benachbarter Zahlen erkennen, mit Ausnahme der Transposition der zweistelligen Folge 09 bis 90. Kompliziertere Algorithmen wie der Verhoeff-Algorithmus und der Damm-Algorithmus sind in der Lage mehr Transkriptionsfehler zu erkennen.