Hva er Luhn-algoritmen
En Luhn-algoritme er en algoritme som brukes til å validere et kredittkortnummer eller andre identifikasjonsnumre, for eksempel personnummer. Luhn-algoritmen, også kalt Luhn-formelen eller modulen 10, sjekker summen av sifrene i kortnummeret og indikerer om summene tilsvarer det som forventes eller om det er en feil i tallsekvensen. Etter å ha jobbet gjennom algoritmen, hvis den totale modulen 10 tilsvarer null, er tallet gyldig i henhold til Luhn-metoden.
Mens algoritmen kan brukes til å verifisere andre identifikasjonsnumre, er den oftest assosiert med kredittkortverifisering. Algoritmen fungerer for alle større kredittkort.
Å bryte ned Luhn algoritme
Kredittkortvalideringsprosessen krever at bedrifter og kredittkortselskaper nesten kan øyeblikkelig kunne kryptere og dekryptere sensitiv økonomisk informasjon om kortet, utstederen og kortholderen. Omfanget av kredittkorttransaksjoner kompliserer denne prosessen, og selskapene som er part i disse transaksjonene ser etter måter å begrense mengden ressurser som kreves for å verifisere transaksjonene så mye de kan. En måte de kan øke hastigheten på bekreftelsesprosessen på, er å bruke Luhn-algoritmen. Luhn-algoritmen er spesielt nyttig ettersom flere transaksjoner gjøres online, der brudd på data kan være enklere å gjøre.
Luhn-algoritmen er ikke designet for å beskytte sikkerheten til partene som er involvert i en kredittkorttransaksjon så mye som den er designet for å se etter feil som er gjort i overføring av kortnummer. For eksempel kan en kortholder skrive inn feil siffer mens han kjøper online. I stedet for å gå gjennom hele bekreftelsesprosessen bare for å fastslå at nummeret var feil skrevet, kontrollerer algoritmen sifrene tidligere i prosessen og returnerer en feilmelding hvis noe er galt.
For å bestemme om et kredittkortnummer er gyldig, beregnes først summen av alle sifrene, men ikke sjekketallet, for å finne enhetens siffer. Forskjellen mellom enhetssifret for den resulterende summen og tallet ti er det estimerte sjekketallet. Hvis det estimerte sjekketallet og det faktiske sjekketallet er det samme, er kortet blitt validert.
Luhn-algoritmenes historie
LUHN-formelalgoritmen ble faktisk utviklet 1960-tallet av en gruppe matematikere. Etter unnfangelsen ble algoritmen tatt i bruk for bruk først av kredittkortselskaper. Fordi algoritmen anses som offentlig eiendom, kan imidlertid enhver i teorien få tilgang til og bruke den.
