Luhn algoritme
Hvad er Luhn-algoritmen?
Luhn-algoritmen - også kendt som "Modulus 10-algoritmen" - er en formel, der bruges til at bestemme, om det identifikationsnummer, som en bruger har angivet, er nøjagtigt. Formlen bruges i vid udstrækning til validering af kreditkortnumre såvel som andre nummersekvenser, såsom offentlige socialsikringsnumre (SSN'er).
I dag er Luhn-algoritmen en væsentlig komponent i elektroniske betalingssystemer og bruges af alle større kreditkort.
Hvordan Luhn-algoritmen fungerer
LUHN-formelalgoritmen blev udviklet af en tysk computerforsker ved navn Hans Peter Luhn i 1954, mens han arbejdede som forsker hos IBM. Den nøjagtige funktion af algoritmen er baseret på modulær aritmetik, en matematisk teknik udviklet af Carl Friedrich Gauss i begyndelsen af det 19. århundrede. Selvom dens detaljerede funktion er ret kompleks, er den bedst kendt for at give computere mulighed for hurtigt at vurdere, om de kreditkortnumre, som kunderne har angivet, er nøjagtige.
Måden det gør det på er ved at anvende en række beregninger på det angivne kreditkortnummer, lægge resultaterne af disse beregninger sammen og kontrollere, om det resulterende tal stemmer overens med det forventede resultat. Hvis det gør det, anses kreditnummeret for at være gyldigt. Hvis ikke, vil algoritmen afvise kreditkortnummeret, hvilket indikerer, at brugeren lavede en fejl, da han indtastede nummeret.
Fra en kundes perspektiv bruger vi Luhn-algoritmen hele tiden, uden selv at være klar over det. Når du afgiver ordrer online eller bruger en forhandlers salgssted (POS) terminal,. er computersystemer i stand til hurtigt at fortælle, når vi har lavet en fejl ved at indtaste vores oplysninger. Dette skyldes, at Luhn-algoritmen er blevet indarbejdet i disse systems programmering. Uden det ville vi skulle vente, indtil hele indkøbsordren er sendt, før vi indser, om transaktionen blev godkendt. Luhn-algoritmen hjælper os med andre ord med hurtigt at identificere brugerfejl og derved sætte farten op i transaktionerne.
Real-World Eksempel på Luhn-algoritmen
Et af de centrale begreber inden for Luhn-algoritmen er brugen af såkaldte "kontrolcifre." Disse cifre består af tal, der er indsat i den bredere talrække for at hjælpe med at bekræfte eller "tjekke", om hele nummeret er autentisk.
For kreditkort består kontrolcifferet af et enkelt ciffer udskrevet i slutningen af kreditkortnummeret. I stedet for at være specifikt valgt af kreditkortselskabet, bestemmes kontrolcifferet i stedet automatisk af Luhn-algoritmen, baseret på de foregående tal i sekvensen. Når brugere indtaster deres kreditkortnumre for at gennemføre transaktioner, kan betalingsbehandlingssoftwaren bruge Luhn-algoritmen til at registrere, om det angivne nummer er nøjagtigt, delvist baseret på dets kontrolciffer.
I dag er Luhn-algoritmen integreret i populære programmeringssprog og kodebiblioteker, hvilket gør det relativt nemt at inkludere Luhn-baseret identifikationsnummerbekræftelse i nye softwareapplikationer.
##Højdepunkter
Luhn-algoritmen er en matematisk formel udviklet i slutningen af 1950'erne.
Inden for finans har det hjulpet med at øge elektronisk betalingsbehandling ved hurtigt at identificere forkert indtastede kreditkortnumre.
Det er meget brugt til at validere ægtheden af identifikationsnumre.
