Luhn algoritme

Hva er Luhn-algoritmen?

Luhn-algoritmen - også kjent som "Modulus 10-algoritmen" - er en formel som brukes til å avgjøre om identifikasjonsnummeret oppgitt av en bruker er nøyaktig. Formelen er mye brukt i validering av kredittkortnumre,. så vel som andre nummersekvenser som offentlige personnummer (SSN).

I dag er Luhn-algoritmen en viktig komponent i elektronisk betalingssystem og brukes av alle større kredittkort.

Hvordan Luhn-algoritmen fungerer

LUHN-formelalgoritmen ble utviklet av en tysk dataforsker ved navn Hans Peter Luhn i 1954 mens han jobbet som forsker ved IBM. Den nøyaktige funksjonen til algoritmen er basert på modulær aritmetikk, en matematisk teknikk utviklet av Carl Friedrich Gauss på begynnelsen av 1800-tallet. Selv om dens detaljerte virkemåte er ganske komplisert, er den mest kjent for å la datamaskiner raskt vurdere om kredittkortnumrene oppgitt av kundene er nøyaktige.

Måten den gjør det på er ved å bruke en rekke beregninger på kredittkortnummeret som er gitt, legge sammen resultatene av disse beregningene og sjekke om det resulterende tallet samsvarer med det forventede resultatet. Hvis den gjør det, anses kredittnummeret som gyldig. Hvis ikke, vil algoritmen avvise kredittkortnummeret, noe som indikerer at brukeren gjorde en feil da han skrev inn nummeret.

Fra en kundes perspektiv bruker vi Luhn-algoritmen hele tiden, uten engang å være klar over det. Når du legger inn bestillinger på nettet eller bruker en forhandlers salgssted (POS) terminal,. kan datasystemer raskt fortelle når vi har gjort en feil ved å legge inn informasjonen vår. Dette er fordi Luhn-algoritmen har blitt integrert i disse systemenes programmering. Uten det ville vi måtte vente til hele innkjøpsordren er sendt før vi innser om transaksjonen ble godkjent. Luhn-algoritmen hjelper oss med andre ord raskt å identifisere brukerfeil og dermed øke hastigheten på transaksjoner.

Real-World Eksempel på Luhn-algoritmen

Et av de sentrale konseptene i Luhn-algoritmen er bruken av såkalte "sjekksifre". Disse sifrene består av tall som settes inn i den bredere nummersekvensen for å hjelpe med å bekrefte, eller "sjekke", om hele nummeret er autentisk.

For kredittkort består kontrollsifferet av et enkelt siffer som er skrevet ut på slutten av kredittkortnummeret. I stedet for å bli spesifikt valgt av kredittkortselskapet, blir kontrollsifferet i stedet automatisk bestemt av Luhn-algoritmen, basert på de foregående tallene i sekvensen. Når brukere oppgir kredittkortnumrene sine for å fullføre transaksjoner, kan betalingsbehandlingsprogramvaren bruke Luhn-algoritmen til å oppdage om det angitte nummeret er nøyaktig, delvis basert på kontrollsifferet.

I dag er Luhn-algoritmen integrert i populære programmeringsspråk og kodebiblioteker, noe som gjør det relativt enkelt å inkludere Luhn-basert identifikasjonsnummerverifisering i nye programvareapplikasjoner.

Høydepunkter

– Luhn-algoritmen er en matematisk formel utviklet på slutten av 1950-tallet.

– Innen finans har det bidratt til å øke elektronisk betalingsbehandling ved å raskt identifisere feiloppgitte kredittkortnumre.

– Det er mye brukt for å validere autentisiteten til identifikasjonsnumre.