Luhn Algoritm

Vad är Luhn-algoritmen?

Luhn-algoritmen - även känd som "Modulus 10-algoritmen" - är en formel som används för att avgöra om identifikationsnumret som tillhandahålls av en användare är korrekt. Formeln används ofta för att validera kreditkortsnummer,. såväl som andra nummersekvenser som statliga personnummer (SSN).

Idag är Luhn-algoritmen en viktig komponent i elektroniska betalningssystem och används av alla större kreditkort.

Hur Luhn-algoritmen fungerar

LUHN-formelalgoritmen utvecklades av en tysk datavetare vid namn Hans Peter Luhn 1954 när han arbetade som forskare på IBM. Algoritmens exakta funktion är baserad på modulär aritmetik, en matematisk teknik som utvecklades av Carl Friedrich Gauss i början av 1800-talet. Även om dess detaljerade funktion är ganska komplex, är den mest känd för att tillåta datorer att snabbt bedöma om kreditkortsnumren som tillhandahålls av kunderna är korrekta.

Det gör det genom att tillämpa en serie beräkningar på det angivna kreditkortsnumret, lägga ihop resultaten av dessa beräkningar och kontrollera om det resulterande numret matchar det förväntade resultatet. Om det gör det, anses kreditnumret vara giltigt. Om inte, kommer algoritmen att avvisa kreditkortsnumret, vilket indikerar att användaren gjorde ett fel när han matade in numret.

Ur kundens perspektiv använder vi Luhn-algoritmen hela tiden, utan att ens inse det. När du gör beställningar online eller använder en handlares terminal för försäljningsställen (POS) kan datorsystem snabbt avgöra när vi har gjort ett misstag när vi matar in vår information. Detta beror på att Luhn-algoritmen har införlivats i dessa systems programmering. Utan det skulle vi behöva vänta tills hela inköpsordern har skickats innan vi inser om transaktionen godkändes. Luhn-algoritmen hjälper oss med andra ord att snabbt identifiera användarfel och därmed snabba upp transaktionstakten.

Real-World Exempel på Luhn-algoritmen

Ett av de centrala koncepten inom Luhn-algoritmen är användningen av så kallade "kontrollsiffror". Dessa siffror består av siffror som infogas i den bredare nummersekvensen för att hjälpa till att verifiera, eller "kontrollera", om hela numret är äkta.

För kreditkort består kontrollsiffran av en enda siffra som skrivs ut i slutet av kreditkortsnumret. Istället för att vara specifikt vald av kreditkortsföretaget, bestäms kontrollsiffran istället automatiskt av Luhn-algoritmen, baserat på de föregående siffrorna i sekvensen. När användare anger sina kreditkortsnummer för att slutföra transaktioner kan programvaran för betalningsbearbetning använda Luhn-algoritmen för att upptäcka om det angivna numret är korrekt, delvis baserat på dess kontrollsiffra.

Idag är Luhn-algoritmen integrerad i populära programmeringsspråk och kodbibliotek, vilket gör det relativt enkelt att inkludera Luhn-baserad identifikationsnummerverifiering i nya mjukvaruapplikationer.

Höjdpunkter

– Luhn-algoritmen är en matematisk formel som utvecklades i slutet av 1950-talet.

– Inom finans har det hjälpt till att öka elektronisk betalningshantering genom att snabbt identifiera felinmatade kreditkortsnummer.

– Det används flitigt för att validera identifikationsnummers äkthet.