Cuprins:
Definiție - Ce înseamnă Luhn Formula?
Formula Luhn este o formulă simplă de checkum, care este utilizată în validarea diferitelor numere de identificare, cum ar fi numerele cărților de credit, numere de securitate socială, numere IMEI și multe altele. Algoritmul validează numărul cu o cifră de verificare inclusă în numărul propriu-zis, de obicei ultima cifră. Formula Luhn este acum în domeniul public și este utilizată pe scară largă în diverse industrii și specificată în ISO / IEC 7812-1.
Formula Luhn este cunoscută și ca algoritmul Luhn, algoritmul modulului 10 sau algoritmul mod 10.
Techopedia explică Luhn Formula
Formula Luhn a fost concepută de Hans Peter Luhn, un om de știință IBM, care a depus un brevet pentru formula în 1954, care a fost acordat în 1960. Formula nu a fost concepută pentru a fi o funcție hash sigură criptografic, ci mai degrabă ca o modalitate simplă de a protejați-vă împotriva erorilor accidentale la crearea de numere de identificare unice. Multe agenții guvernamentale și instituții private au utilizat formula pentru a distinge numere valide de numere greșite, incorecte sau pur și simplu frauduloase.
Formula este utilizată pentru a verifica o serie de numere verificând dacă o cifră de verificare inclusă este corectă. Această cifră de control este de obicei atașată la un număr parțial pentru a o completa.
Următorul proces este generarea cifrei de verificare:
- Pornind de la cea mai dreaptă cifră, dublați valoarea fiecărei a doua cifre.
- Dacă produsul rezultat din prima etapă este peste 9, adăugați cele două cifre (de exemplu, 5 × 3 = 15, 1 + 5 = 6). Dacă rezultatul este de 9 sau mai puțin, păstrați numărul.
- Ia suma tuturor cifrelor.
- Înmulțiți suma cu 9 și luați „modulul 10” al sumei; rezultatul este cifra de verificare.
Exemplu: seria numărului 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 este cifra de verificare |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
suma = 45; 45 × 9 = 405 (mod 10) = 5 |
Pentru a verifica dacă numărul este valid, pur și simplu urmați algoritmul, excluzând cifra de verificare, și dacă se obține același rezultat ca și cifra de verificare, atunci numărul este valabil conform formulei Luhn. Cu toate acestea, acest algoritm nu este foarte fiabil și este capabil să detecteze în mare parte erori cu o singură cifră și transpuneri ale numerelor adiacente, cu excepția transpunerii secvenței de două cifre 09 - 90. Algoritmi mai complicate precum algoritmul Verhoeff și algoritmul Damm sunt capabili pentru a detecta mai multe erori de transcriere.
