Innehållsförteckning:
Definition - Vad betyder Luhn Formula?
Luhn-formeln är en enkel form för kontrollsumma som används i valideringen av olika identifikationsnummer, t.ex. kreditkortsnummer, personnummer, IMEI-nummer och många andra. Algoritmen validerar antalet mot en inkluderad kontrollsiffra i själva numret, vanligtvis den sista siffran. Luhn-formeln är nu allmänt tillgänglig och används ofta inom olika branscher och specificeras i ISO / IEC 7812-1.
Luhn-formeln är också känd som Luhn-algoritmen, modul 10-algoritmen eller mod 10-algoritmen.
Techopedia förklarar Luhn Formula
Luhn-formeln utformades av Hans Peter Luhn, en IBM-forskare, som lade in patent på formeln 1954, som beviljades 1960. Formeln var inte utformad för att vara en kryptografisk säker hashfunktion, utan snarare som ett enkelt sätt att skydda mot oavsiktliga fel i att skapa unika identifikationsnummer. Många myndigheter och privata institutioner använde formeln för att skilja giltiga nummer från felskrivna, felaktiga eller helt enkelt bedrägliga nummer.
Formeln används för att verifiera en serie nummer genom att kontrollera att en inkluderad kontrollsiffra är korrekt. Denna kontrollsiffra är vanligtvis kopplad till delnummer för att slutföra den.
Följande process är genereringen av kontrollsiffran:
- Börja från den högsta siffran till dubbla värdet för varje andra siffra.
- Om den resulterande produkten från det första steget är över 9, lägg till de två siffrorna (t.ex. 5 × 3 = 15, 1 + 5 = 6). Om resultatet är 9 eller mindre, behåll numret.
- Ta summan av alla siffror.
- Multiplicera summan med 9 och ta "modulo 10" för summan; resultatet är kontrollsiffran.
Exempel: Nummer-serie 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 är kontrollsiffran |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
summa = 45; 45 × 9 = 405 (mod 10) = 5 |
För att kontrollera att numret är giltigt, följ bara algoritmen exklusive kontrollsiffran, och om samma resultat erhålls som kontrollsiffran, är numret giltigt enligt Luhn-formeln. Denna algoritm är emellertid inte särskilt tillförlitlig och kan bara upptäcka mestadels ensiffriga fel och transponeringar av angränsande nummer, förutom transponering av den tvåsiffriga sekvensen 09 till 90. Mer komplicerade algoritmer som Verhoeff-algoritmen och Damm-algoritmen kan för att upptäcka fler transkriptionsfel.
