Spisu treści:
Definicja - Co oznacza Luhn Formula?
Formuła Luhna to prosta formuła sumy kontrolnej, która jest używana do sprawdzania poprawności różnych numerów identyfikacyjnych, takich jak numery kart kredytowych, numery ubezpieczenia społecznego, numery IMEI i wiele innych. Algorytm sprawdza poprawność liczby względem uwzględnionej cyfry kontrolnej w samym numerze, zwykle ostatniej cyfrze. Formuła Luhna jest teraz w domenie publicznej i jest szeroko stosowana w różnych branżach i określona w ISO / IEC 7812-1.
Formuła Luhna znana jest również jako algorytm Luhna, algorytm modułu 10 lub algorytm mod 10.
Techopedia wyjaśnia Luhn Formula
Formuła Luhna została opracowana przez Hansa Petera Luhna, naukowca IBM, który złożył patent na formułę w 1954 r., Która została przyznana w 1960 r. Formuła nie została zaprojektowana jako bezpieczna kryptograficznie funkcja skrótu, ale raczej jako prosty sposób na chronić przed przypadkowymi błędami przy tworzeniu unikalnych numerów identyfikacyjnych. Wiele agencji rządowych i instytucji prywatnych zastosowało tę formułę do odróżnienia prawidłowych numerów od błędnie wpisanych, niepoprawnych lub po prostu fałszywych numerów.
Wzór służy do weryfikacji szeregu liczb poprzez sprawdzenie, czy dołączona cyfra kontrolna jest poprawna. Ta cyfra kontrolna jest zwykle dołączana do numeru częściowego w celu jej uzupełnienia.
Następujący proces polega na wygenerowaniu cyfry kontrolnej:
- Zaczynając od prawej cyfry, podwoj wartość co drugą cyfrę.
- Jeśli wynik uzyskany w pierwszym etapie jest wyższy niż 9, dodaj dwie cyfry (np. 5 × 3 = 15, 1 + 5 = 6). Jeśli wynik wynosi 9 lub mniej, zachowaj numer.
- Weź sumę wszystkich cyfr.
- Pomnóż sumę przez 9 i weź „modulo 10” sumy; wynikiem jest cyfra kontrolna.
Przykład: seria numerów 927638965
|
9 |
2) |
7 |
6 |
3) |
8 |
9 |
6 |
5 jest cyfrą kontrolną |
|
9 |
4 |
7 |
12 |
3) |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3) |
3) |
7 |
9 |
3) |
suma = 45; 45 × 9 = 405 (mod 10) = 5 |
Aby sprawdzić, czy liczba jest poprawna, po prostu postępuj zgodnie z algorytmem z wyłączeniem cyfry kontrolnej, a jeśli ten sam wynik zostanie uzyskany jako cyfra kontrolna, wówczas liczba jest ważna zgodnie ze wzorem Luhna. Jednak ten algorytm nie jest bardzo niezawodny i jest w stanie wykryć głównie jednocyfrowe błędy i transpozycje sąsiednich liczb, z wyjątkiem transpozycji dwucyfrowej sekwencji 09 do 90. Bardziej skomplikowane algorytmy, takie jak algorytm Verhoeff i algorytm Damm, są w stanie w celu wykrycia większej liczby błędów transkrypcji.
