Co to jest algorytm Luhna
Algorytm Luhna jest algorytmem służącym do sprawdzania poprawności numeru karty kredytowej lub innych numerów identyfikacyjnych, takich jak numery ubezpieczenia społecznego. Algorytm Luhna, zwany również formułą lub modułem Luhna 10, sprawdza sumę cyfr w numerze karty i wskazuje, czy sumy są równe oczekiwanym, czy też występuje błąd w sekwencji liczb. Po przejściu przez algorytm, jeśli całkowity moduł 10 jest równy zero, liczba jest ważna zgodnie z metodą Luhna.
Chociaż algorytm może być wykorzystywany do weryfikacji innych numerów identyfikacyjnych, najczęściej jest powiązany z weryfikacją karty kredytowej. Algorytm działa dla wszystkich głównych kart kredytowych.
ŁAMANIE Algorytmu Luhna
Proces weryfikacji karty kredytowej wymaga, aby firmy i firmy wydające karty kredytowe były w stanie niemal natychmiast zaszyfrować i odszyfrować poufne informacje finansowe dotyczące karty, emitenta i posiadacza karty. Ilość transakcji kartą kredytową komplikuje ten proces, a firmy będące stronami tych transakcji szukają sposobów ograniczenia ilości zasobów wymaganych do weryfikacji transakcji w jak największym stopniu. Jednym ze sposobów przyspieszenia procesu weryfikacji jest użycie algorytmu Luhna. Algorytm Luhna jest szczególnie pomocny, ponieważ więcej transakcji odbywa się online, w których naruszenia danych mogą być łatwiejsze do wykonania.
Algorytm Luhna nie ma na celu ochrony bezpieczeństwa stron biorących udział w transakcji kartą kredytową, ponieważ ma na celu sprawdzenie błędów popełnionych podczas przesyłania numerów kart. Na przykład posiadacz karty może wpisać niewłaściwą cyfrę podczas dokonywania zakupu online. Zamiast przejść przez cały proces weryfikacji tylko w celu ustalenia, że numer został wpisany błędnie, algorytm sprawdza cyfry wcześniej w tym procesie i zwraca komunikat o błędzie, jeśli coś jest nie tak.
Aby ustalić, czy numer karty kredytowej jest prawidłowy, najpierw oblicza się sumę wszystkich cyfr, ale nie cyfry kontrolnej, w celu znalezienia cyfry jednostek. Różnica między cyfrą jednostki wynikowej sumy a liczbą dziesiętną jest szacunkową cyfrą kontrolną. Jeśli szacunkowa cyfra kontrolna i faktyczna cyfra kontrolna są takie same, karta została zatwierdzona.
Historia algorytmu Luhna
Algorytm formuły LUHN został opracowany w latach 60. XX wieku przez grupę matematyków. Po jego opracowaniu algorytm został przyjęty do użytku przez firmy wydające karty kredytowe. Ponieważ jednak algorytm jest uważany za domenę publiczną, każdy może teoretycznie uzyskać do niego dostęp i go wykorzystać.
