Luhn reiknirit

Hvað er Luhn reikniritið?

Luhn reikniritið—einnig þekkt sem „Modulus 10 reikniritið“—er formúla sem er notuð til að ákvarða hvort auðkennisnúmerið sem notandi gefur upp sé rétt. Formúlan er mikið notuð til að staðfesta kreditkortanúmer,. sem og aðrar númeraraðir eins og almannatrygginganúmer ríkisins (SSN).

Í dag er Luhn reikniritið mikilvægur þáttur í rafeindagreiðslukerfinu og er notað af öllum helstu kreditkortum.

Hvernig Luhn reikniritið virkar

LUHN formúlulgrímið var þróað af þýskum tölvunarfræðingi að nafni Hans Peter Luhn árið 1954 þegar hann starfaði sem rannsakandi hjá IBM. Nákvæm virkni reikniritsins er byggð á einingareikningi, stærðfræðilegri tækni sem Carl Friedrich Gauss þróaði snemma á 19. öld. Þrátt fyrir að ítarleg virkni þess sé frekar flókin er hún þekktust fyrir að gera tölvum kleift að meta fljótt hvort kreditkortanúmerin sem viðskiptavinir gefa upp séu réttar.

Leiðin sem það gerir það er með því að beita röð útreikninga á kreditkortanúmerið sem gefið er upp, leggja saman niðurstöður þeirra útreikninga og athuga hvort númerið sem fæst samsvarar væntanlegum niðurstöðum. Ef það gerist, þá telst inneignarnúmerið gilt. Ef ekki, mun reikniritið hafna kreditkortanúmerinu, sem gefur til kynna að notandinn hafi gert villu við að slá inn númerið.

Frá sjónarhóli viðskiptavina notum við Luhn reikniritið allan tímann, án þess þó að gera okkur grein fyrir því. Þegar pantað er á netinu eða við notkun á sölustað (POS) söluaðila geta tölvukerfi fljótt sagt frá því þegar við höfum gert mistök við að slá inn upplýsingarnar okkar. Þetta er vegna þess að Luhn reikniritið hefur verið fellt inn í forritun þessara kerfa. Án þess þyrftum við að bíða þar til öll innkaupapöntunin er send áður en við gerum okkur grein fyrir því hvort viðskiptin voru samþykkt. Luhn reikniritið, með öðrum orðum, hjálpar okkur fljótt að bera kennsl á villur hjá notendum og flýta þar með fyrir hraða viðskipta.

Raunverulegt dæmi um Luhn reikniritið

Eitt af meginhugtökum Luhn reikniritsins er notkun svokallaðra „ávísunartalna“. Þessir tölustafir samanstanda af tölum sem eru settar inn í breiðari númeraröðina til að hjálpa til við að sannreyna, eða „athuga“, hvort heila talan sé ósvikin.

Fyrir kreditkort samanstendur ávísunartalan af einum tölustaf sem prentaður er í lok kreditkortanúmersins. Í stað þess að vera sérstaklega valinn af kreditkortafyrirtækinu er ávísunartalan í staðinn sjálfkrafa ákvörðuð af Luhn reikniritinu, byggt á fyrri tölum í röðinni. Þegar notendur slá inn kreditkortanúmerin sín til að ljúka viðskiptum getur greiðsluvinnsluhugbúnaðurinn notað Luhn reikniritið til að greina hvort tilgreind tala sé nákvæm, byggt að hluta á ávísunartölu þess.

Í dag er Luhn reikniritið samþætt í vinsæl forritunarmál og kóðasöfn, sem gerir það tiltölulega auðvelt að hafa Luhn-undirstaða auðkennisnúmerastaðfestingu í nýjum hugbúnaðarforritum.

Hápunktar

• Luhn reikniritið er stærðfræðileg formúla þróuð seint á fimmta áratugnum.

• Í fjármálum hefur það hjálpað til við að auka rafræna greiðsluvinnslu með því að auðkenna hratt rangt slegið kreditkortanúmer.

• Það er mikið notað til að sannreyna áreiðanleika auðkennisnúmera.