Innholdsfortegnelse:
Definisjon - Hva betyr Luhn Formula?
Luhn-formelen er en enkel sjekksumformel som brukes i validering av forskjellige identifikasjonsnumre som kredittkortnummer, personnummer, IMEI-nummer og mange andre. Algoritmen validerer tallet mot et inkludert sjekkesiffer i selve tallet, vanligvis det siste sifferet. Luhn-formelen er nå i det offentlige og er mye brukt i forskjellige bransjer og spesifisert i ISO / IEC 7812-1.
Luhn-formelen er også kjent som Luhn-algoritmen, modul 10-algoritmen eller mod 10-algoritmen.
Techopedia forklarer Luhn Formula
Luhn-formelen ble utviklet av Hans Peter Luhn, en IBM-forsker, som la inn patent på formelen i 1954, som ble gitt i 1960. Formelen var ikke designet for å være en kryptografisk sikker hasjfunksjon, men snarere som en enkel måte å beskytte mot utilsiktede feil når du oppretter unike identifikasjonsnumre. Mange offentlige etater og private institusjoner brukte formelen for å skille gyldige tall fra feiltastede, feilaktige eller ganske enkelt uredelige tall.
Formelen brukes til å verifisere en serie med tall ved å kontrollere at et inkluderte sjekkesiffer er riktig. Dette kontrollsifret er vanligvis festet til delnummeret for å fullføre det.
Følgende prosess er generering av sjekkesiffer:
- Med utgangspunkt i det ytterste sifferet, dobler du verdien for hvert andre siffer.
- Hvis det resulterende produktet fra det første trinnet er over 9, legger du til de to sifrene (f.eks. 5 × 3 = 15, 1 + 5 = 6). Hvis resultatet er 9 eller mindre, beholder du tallet.
- Ta summen av alle sifrene.
- Multipliser summen med 9 og ta "modulo 10" av summen; resultatet er sjekketallet.
Eksempel: Nummer-serie 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 er sjekketallet |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
summen = 45; 45 × 9 = 405 (mod 10) = 5 |
For å kontrollere at nummeret er gyldig, følg ganske enkelt algoritmen ekskluderende sjekketallet, og hvis det samme resultatet oppnås som sjekketallet, er tallet gyldig i henhold til Luhn-formelen. Imidlertid er denne algoritmen ikke veldig pålitelig og er bare i stand til å oppdage stort sett ensifrede feil og transponeringer av tilstøtende tall, bortsett fra transponering av den tosifrede sekvensen 09 til 90. Mer kompliserte algoritmer som Verhoeff-algoritmen og Damm-algoritmen er i stand for å oppdage flere transkripsjonsfeil.
