Luhn Formula

May -Akda: Laura McKinney
Petsa Ng Paglikha: 6 Abril 2021
I -Update Ang Petsa: 14 Mayo 2024
Anonim
Validating Credit Cards with Luhn Check Algorithm
Video.: Validating Credit Cards with Luhn Check Algorithm

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Luhn Formula?

Ang pormula ng Luhn ay isang simpleng formula ng checksum na ginagamit sa pagpapatunay ng iba't ibang mga numero ng pagkakakilanlan tulad ng mga numero ng credit card, mga numero ng seguridad sa lipunan, mga numero ng IMEI at marami pang iba. Pinatunayan ng algorithm ang numero laban sa isang kasama na tseke sa numero mismo, karaniwang ang huling digit. Ang formula ng Luhn ay nasa pampublikong domain at malawakang ginagamit sa iba't ibang mga industriya at tinukoy sa ISO / IEC 7812-1.


Ang formula ng Luhn ay kilala rin bilang Luhn algorithm, modulus 10 algorithm o mod 10 algorithm.

Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia ang Luhn Formula

Ang Luhn Formula ay nilikha ni Hans Peter Luhn, isang siyentipiko ng IBM, na nagsampa ng isang patent para sa pormula noong 1954, na ipinagkaloob noong 1960. Ang pormula ay hindi idinisenyo upang maging isang pag-andar na may kriptograpikong pag-andar, ngunit sa halip bilang isang simpleng paraan upang protektahan laban sa hindi sinasadyang mga error sa paglikha ng mga natatanging numero ng pagkakakilanlan. Maraming mga ahensya ng gobyerno at pribadong institusyon ang gumagamit ng pormula para makilala ang mga wastong numero mula sa mga mali, mali o simpleng mga mapanlinlang na numero.


Ang formula ay ginagamit upang mapatunayan ang isang serye ng mga numero sa pamamagitan ng pagsuri na ang isang kasama na tsek ng tsek ay tama. Ang check digit na ito ay karaniwang naka-attach sa bahagyang numero upang makumpleto ito.

Ang sumusunod na proseso ay ang henerasyon ng check digit:

  1. Simula mula sa kanang sukat, doble ang halaga ng bawat pangalawang digit.
  2. Kung ang nagreresultang produkto mula sa unang hakbang ay nasa itaas ng 9, idagdag ang dalawang numero (hal., 5 × 3 = 15, 1 + 5 = 6). Kung ang resulta ay 9 o mas kaunti, panatilihin ang numero.
  3. Kunin ang kabuuan ng lahat ng mga numero.
  4. I-Multiply ang kabuuan ng 9 at kunin ang "modulo 10" ng kabuuan; ang resulta ay ang tseke digit.

Halimbawa: Mga serye ng numero 927638965

Upang masuri na ang numero ay may bisa, sundin lamang ang algorithm na hindi kasama ang tsek ng tsek, at kung ang parehong resulta ay nakuha bilang tseke, pagkatapos ay ang bilang ay may bisa ayon sa formula ng Luhn. Gayunpaman, ang algorithm na ito ay hindi masyadong maaasahan at nakakakita lamang ng karamihan sa mga error na solong-digit at transposisyon ng mga katabing numero, maliban sa transposisyon ng dalawang-digit na pagkakasunod-sunod na 09 hanggang 90. Ang mas kumplikadong mga algorithm tulad ng Verhoeff algorithm at Damm algorithm ay nagagawa upang makita ang maraming mga error sa transkrip.