Indholdsfortegnelse:
Definition - Hvad betyder Luhn Formula?
Luhn-formlen er en simpel kontrolsumformel, der bruges til validering af forskellige identifikationsnumre, såsom kreditkortnumre, personnummer, IMEI-numre og mange andre. Algoritmen validerer antallet mod et inkluderet kontrolciffer i selve nummeret, normalt det sidste ciffer. Luhn-formlen er nu i det offentlige rum og er vidt brugt i forskellige brancher og specificeret i ISO / IEC 7812-1.
Luhn-formlen er også kendt som Luhn-algoritmen, modul 10-algoritmen eller mod 10-algoritmen.
Techopedia forklarer Luhn Formula
Luhn-formlen blev udtænkt af Hans Peter Luhn, en IBM-videnskabsmand, der indgav et patent på formlen i 1954, der blev tildelt i 1960. Formlen var ikke designet til at være en kryptografisk sikker hash-funktion, men snarere som en enkel måde at beskytte mod utilsigtede fejl i oprettelse af unikke identifikationsnumre. Mange regeringsorganer og private institutioner brugte formlen til at skelne gyldige numre fra forkert indtastede, forkerte eller blot svigagtige numre.
Formlen bruges til at verificere en række numre ved at kontrollere, at et inkluderet kontrolciffer er korrekt. Dette kontrolciffer er normalt knyttet til delnummer for at fuldføre det.
Følgende proces er genereringen af kontrolcifret:
- Start fra det højre ciffer og dobbelt værdien for hvert andet ciffer.
- Hvis det resulterende produkt fra det første trin er over 9, skal du tilføje de to cifre (f.eks. 5 × 3 = 15, 1 + 5 = 6). Hvis resultatet er 9 eller derunder, skal du beholde nummeret.
- Tag summen af alle cifrene.
- Multiplicer summen med 9 og tag "modulo 10" af summen; resultatet er kontrolcifret.
Eksempel: Nummererie 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 er kontrolcifret |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
sum = 45; 45 × 9 = 405 (mod 10) = 5 |
For at kontrollere, om nummeret er gyldigt, skal du blot følge algoritmen ekskl. Kontrolcifferet, og hvis det samme resultat opnås som kontrolcifferet, er nummeret gyldigt i henhold til Luhn-formlen. Denne algoritme er imidlertid ikke særlig pålidelig og er kun i stand til at detektere for det meste enkeltcifrede fejl og transpositioner af tilstødende numre, bortset fra transponering af den tocifrede sekvens 09 til 90. Mere komplicerede algoritmer som Verhoeff-algoritmen og Damm-algoritmen er i stand at opdage flere transkriptionsfejl.
