Luhnin algoritmi
Mikä on Luhn-algoritmi?
Luhn-algoritmi – joka tunnetaan myös nimellä ”Modulus 10 Algorithm” – on kaava, jota käytetään määrittämään, onko käyttäjän antama tunnistenumero oikea. Kaavaa käytetään laajalti luottokorttinumeroiden ja muiden numerosarjojen, kuten valtion sosiaaliturvanumeroiden (SSN) vahvistamiseen.
Nykyään Luhn-algoritmi on olennainen osa elektroniikkamaksujärjestelmää ja sitä käyttävät kaikki yleisimmät luottokortit.
Kuinka Luhn-algoritmi toimii
LUHN-kaava-algoritmin kehitti saksalainen tietotekniikan tutkija Hans Peter Luhn vuonna 1954, kun hän työskenteli tutkijana IBM:ssä. Algoritmin tarkka toiminta perustuu modulaariseen aritmetiikkaan, Carl Friedrich Gaussin 1800-luvun alussa kehittämään matemaattiseen tekniikkaan. Vaikka sen yksityiskohtainen toiminta on melko monimutkaista, se tunnetaan parhaiten siitä, että sen avulla tietokoneet voivat nopeasti arvioida, ovatko asiakkaiden antamat luottokorttinumerot oikeita.
Se tekee niin soveltamalla sarjaa laskelmia annettuun luottokortin numeroon, laskemalla yhteen näiden laskelmien tulokset ja tarkistamalla, vastaako saatu luku odotettua tulosta. Jos näin on, luottonumero katsotaan voimassa olevaksi. Jos ei, algoritmi hylkää luottokortin numeron, mikä osoittaa, että käyttäjä on tehnyt virheen syöttäessään numeroa.
Asiakkaan näkökulmasta käytämme Luhn-algoritmia koko ajan, huomaamattamme sitä. Kun teet tilauksia verkossa tai käytät kauppiaan myyntipisteen (POS) päätettä,. tietokonejärjestelmät pystyvät nopeasti kertomaan, milloin olemme tehneet virheen tietojemme syöttämisessä. Tämä johtuu siitä, että Luhn-algoritmi on sisällytetty näiden järjestelmien ohjelmointiin. Ilman sitä meidän olisi odotettava, kunnes koko ostotilaus on lähetetty, ennen kuin tajuamme, onko tapahtuma hyväksytty. Toisin sanoen Luhn-algoritmi auttaa meitä tunnistamaan nopeasti käyttäjävirheet ja nopeuttamaan siten tapahtumien kulkua.
Tosimaailman esimerkki Luhn-algoritmista
Yksi Luhn-algoritmin keskeisistä käsitteistä on niin kutsuttujen "tarkistusnumeroiden" käyttö. Nämä numerot koostuvat numeroista, jotka on lisätty laajempaan numerosarjaan, jotta voidaan varmistaa tai "tarkistaa", onko kokonaisluku aito.
Luottokorttien tarkistusnumero koostuu yhdestä numerosta, joka on painettu luottokortin numeron loppuun. Sen sijaan, että luottokorttiyhtiö olisi nimenomaisesti valinnut tarkistusnumeron, Luhn-algoritmi määrittää tarkistusnumeron automaattisesti sarjan edeltävien numeroiden perusteella. Kun käyttäjät syöttävät luottokorttinumeronsa suorittaakseen tapahtumia, maksunkäsittelyohjelmisto voi käyttää Luhn-algoritmia havaitakseen, onko määritetty numero oikea, osittain sen tarkistusnumeron perusteella.
Nykyään Luhn-algoritmi on integroitu suosittuihin ohjelmointikieliin ja koodikirjastoihin, mikä tekee Luhn-pohjaisen tunnistenumeron varmistuksen sisällyttämisen uusiin ohjelmistosovelluksiin suhteellisen helposti.
Kohokohdat
Luhn-algoritmi on 1950-luvun lopulla kehitetty matemaattinen kaava.
Rahoituksessa se on lisännyt sähköisten maksujen käsittelyä tunnistamalla nopeasti väärin syötetyt luottokorttinumerot.
Sitä käytetään laajalti tunnistenumeroiden aitouden vahvistamiseen.
