Čo je to Luhnov algoritmus
Algoritmus Luhna je algoritmus používaný na overenie čísla kreditnej karty alebo iných identifikačných čísel, ako sú čísla sociálneho zabezpečenia. Algoritmus Luhna, tiež nazývaný Luhnov vzorec alebo modul 10, kontroluje súčet číslic v čísle karty a indikuje, či súčet sa rovná tomu, čo sa očakáva, alebo či existuje chyba v číselnej sekvencii. Ak sa algoritmus po spracovaní algoritmom rovná nule, potom je toto číslo platné podľa Luhnovej metódy.
Aj keď algoritmus možno použiť na overenie iných identifikačných čísel, najčastejšie sa spája s overením kreditnej karty. Algoritmus funguje pre všetky hlavné kreditné karty.
SNÍMANIE Luhn Algoritmus
Proces validácie kreditnej karty vyžaduje, aby podniky a spoločnosti vydávajúce kreditné karty mohli takmer okamžite zašifrovať a dešifrovať citlivé finančné informácie o karte, vydavateľovi a držiteľovi karty. Objem transakcií s kreditnými kartami tento proces komplikuje a spoločnosti, ktoré sa zúčastňujú na týchto transakciách, hľadajú spôsoby, ako obmedziť množstvo prostriedkov potrebných na overenie transakcií v maximálnej možnej miere. Jedným zo spôsobov, ako môžu urýchliť proces overovania, je použitie Luhnovho algoritmu. Algoritmus Luhna je obzvlášť užitočný, pretože viac transakcií sa vykonáva online, kde je možné ľahšie vykonať porušenia údajov.
Algoritmus Luhna nie je navrhnutý tak, aby chránil bezpečnosť strán zapojených do transakcie s kreditnými kartami, pokiaľ je určený na kontrolu chýb pri prenose čísel kariet. Držiteľ karty môže napríklad pri nákupe online zadať nesprávnu číslicu. Skôr než prejsť celým procesom overenia, aby sa zistilo, či bolo číslo chybne zadané, algoritmus skontroluje číslice skôr v tomto procese a vráti chybové hlásenie, ak niečo nie je v poriadku.
Na zistenie, či je číslo kreditnej karty platné, sa najprv spočíta súčet všetkých číslic, ale nie kontrolná číslica, aby sa našla číslica jednotiek. Rozdiel medzi číslicou jednotiek výslednej sumy a číslom 10 je odhadovaná kontrolná číslica. Ak je odhadovaná kontrolná číslica a skutočná kontrolná číslica rovnaká, karta bola overená.
História Luhnovho algoritmu
Algoritmus vzorca LUHN bol v skutočnosti vyvinutý v 60. rokoch skupinou matematikov. Po jeho koncepcii bol algoritmus prijatý na použitie pôvodne spoločnosťami vydávajúcimi kreditné karty. Pretože sa však tento algoritmus považuje za voľné dielo, ktokoľvek ho môže teoreticky získať a použiť.