Što je Luhnov algoritam
Luhnov algoritam je algoritam koji se koristi za provjeru broja kreditne kartice ili drugih identifikacijskih brojeva, poput brojeva socijalnog osiguranja. Luhnov algoritam, koji se naziva i Luhnova formula ili modul 10, provjerava zbroj znamenki u broju kartice i pokazuje jesu li zbrojevi jednaki očekivanim ili je li u numeričkom nizu došlo do pogreške. Nakon obrade algoritma, ako je ukupni modul 10 jednak nuli, tada je broj valjan prema Luhnovoj metodi.
Iako se algoritam može koristiti za provjeru drugih identifikacijskih brojeva, on se najčešće povezuje s provjerom kreditne kartice. Algoritam radi za sve glavne kreditne kartice.
RJEŠAVANJE DOLJE Luhnov algoritam
Proces provjere kreditne kartice zahtijeva da tvrtke i tvrtke sa kreditnim karticama mogu gotovo trenutno instantno kriptirati i dešifrirati osjetljive financijske podatke o kartici, izdavatelju i vlasniku kartice. Količina transakcija s kreditnim karticama komplicira ovaj postupak, a tvrtke stranke ovih transakcija traže načine kako ograničiti količinu resursa potrebnu za potvrdu transakcija koliko god mogu. Jedan od načina na koji oni mogu ubrzati postupak provjere je korištenje Luhnovog algoritma. Luhnov algoritam posebno je koristan jer se više transakcija vrši na mreži, gdje se kršenje podataka može lakše olakšati.
Luhnov algoritam nije osmišljen da štiti sigurnost stranaka uključenih u transakciju s kreditnim karticama onoliko koliko je dizajniran za provjeru grešaka u prijenosu brojeva kartica. Na primjer, vlasnik kartice može upisati pogrešnu znamenku prilikom kupovine na mreži. Umjesto da prođe kroz cijeli postupak provjere samo kako bi utvrdio da je broj pogrešno upisan, algoritam provjerava znamenke ranije u procesu i vraća poruku o pogrešci ako nešto nije u redu.
Da biste utvrdili vrijedi li broj kreditne kartice, za pronalaženje broja jedinica prvo se izračunava zbroj svih znamenki, ali ne i kontrolna znamenka. Razlika između broja jedinica rezultirajućeg zbroja i broja deset je procijenjena kontrolna brojka. Ako su procijenjena brojka provjere i stvarna kontrolna znamenka iste, tada je kartica potvrđena.
Povijest Luhnovog algoritma
Algoritam formule LUHN zapravo je 1960. godine razvila grupa matematičara. Nakon njegove koncepcije, algoritam je prvotno usvojen za upotrebu od strane tvrtki koje se bave kreditnim karticama. Međutim, budući da se algoritam smatra javnim domenom, svatko ga u teoriji može pristupati i koristiti ga.