Turinys:
Apibrėžimas - ką reiškia „Luhn Formula“?
Luhno formulė yra paprasta kontrolinės sumos formulė, naudojama patvirtinant įvairius identifikavimo numerius, tokius kaip kreditinių kortelių numeriai, socialinio draudimo numeriai, IMEI numeriai ir daugelis kitų. Algoritmas patikrina numerį pagal paties skaičiaus įtrauktą kontrolinį skaitmenį, paprastai paskutinį skaitmenį. Dabar Luhno formulė yra vieša ir plačiai naudojama įvairiose pramonės šakose bei nurodyta ISO / IEC 7812-1.
Luhno formulė taip pat žinoma kaip Luhno algoritmas, 10 modulio algoritmas arba mod 10 algoritmas.
„Techopedia“ paaiškina „Luhn“ formulę
„Luhn“ formulę sugalvojo IBM mokslininkas Hansas Peteris Luhnas, 1954 m. Pateikęs šios formulės patentą, kuris buvo suteiktas 1960 m. Ši formulė nebuvo sukurta kaip kriptografiškai saugi maišos funkcija, o veikiau kaip paprastas būdas saugokite nuo atsitiktinių klaidų kurdami unikalius identifikavimo numerius. Daugelis vyriausybinių agentūrų ir privačių institucijų naudojo formulę, kaip atskirti galiojančius skaičius nuo neteisingų, neteisingų ar tiesiog apgaulingų skaičių.
Formulė naudojama skaičių serijai patikrinti, ar patikrinta, ar įtrauktas kontrolinis skaitmuo yra teisingas. Šis kontrolinis skaitmuo paprastai pridedamas prie dalinio skaičiaus, kad jį būtų galima užpildyti.
Kontrolinio skaitmens generavimas yra toks procesas:
- Pradedant nuo dešiniojo skaitmens, dvigubai padidinkite kiekvieno antrojo skaitmens reikšmę.
- Jei pirmojo žingsnio rezultatas yra didesnis nei 9, pridėkite du skaitmenis (pvz., 5 × 3 = 15, 1 + 5 = 6). Jei rezultatas yra 9 ar mažiau, išlaikykite skaičių.
- Paimkite visų skaitmenų sumą.
- Padauginkite sumą iš 9 ir imkite sumos „modulo 10“; rezultatas yra kontrolinis skaitmuo.
Pavyzdys: Skaičių serija 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 yra kontrolinis skaitmuo |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
suma = 45; 45 × 9 = 405 (mod 10) = 5 |
Norėdami patikrinti, ar skaičius galioja, tiesiog atlikite algoritmą, neįtraukdami kontrolinio skaitmens, o jei gaunamas toks pats rezultatas kaip ir kontrolinio skaitmens, tada skaičius galioja pagal Luhno formulę. Tačiau šis algoritmas nėra labai patikimas ir sugeba aptikti daugiausia vienaženklę klaidą ir gretimų skaičių perkėlimą, išskyrus dviženklę seką nuo 09 iki 90. Perkeliami sudėtingesni algoritmai, tokie kaip Verhoeffo algoritmas ir Dammo algoritmas. aptikti daugiau transkripcijos klaidų.
