Luhn-algoritmen, även känd som modulus 10 eller mod 10 algoritm, är en enkel kontrollsumma formel som används för att validera en mängd olika identifikationsnummer, såsom kreditkortsnummer, IMEI-nummer, Svensk socialförsäkring Nummer. Luhn-formeln skapades I slutet av 1960-talet av en grupp matematiker. Kort därefter, kreditkortsföretag antog det. Eftersom algoritmen är i det offentliga rummet kan den användas av vem som helst., De flesta kreditkort och många statliga identifikationsnummer använder algoritmen som en enkel metod för att skilja giltiga nummer från felskrivna eller på annat sätt felaktiga nummer. Det var utformat för att skydda mot oavsiktliga fel, inte skadliga attacker.
steg som är involverade i luhns algoritm
låt oss förstå algoritmen med ett exempel:
överväga exemplet på ett kontonummer ”79927398713”.
Steg 1-Börja från den högra siffran dubbla värdet för varje andra siffra,
steg 3 – Ta nu summan av alla siffror.,
steg 4-om den totala modulo 10 är lika med 0 (om den totala slutar i noll) är numret giltigt enligt Luhn-formeln; annars är det inte giltigt.
eftersom summan är 70 vilket är en multipel av 10, är kontonumret möjligen giltigt.
tanken är enkel, vi går från slutet. För varje andra siffra fördubblar vi det innan vi lägger till. Vi lägger till två siffror av numret som erhållits efter fördubbling.
Output:
This is a valid card
Luhn-algoritmen upptäcker ett ensiffrigt fel, liksom nästan alla transpositioner av intilliggande siffror.,
källa:
denna artikel har bidragit med Vishal Kumar Gupta. Om du gillar GeeksforGeeks och vill bidra, kan du också skriva en artikel med contribute.geeksforgeeks.org eller maila din artikel till [email protected]. se din artikel som visas på GeeksforGeeks huvudsida och hjälpa andra nördar.
Skriv gärna kommentarer om du hittar något felaktigt, eller om du vill dela mer information om ämnet som diskuteras ovan.
uppmärksamhet läsare! Sluta inte lära dig nu., Få tag på alla viktiga DSA begrepp med DSA själv Paced kurs på ett studentvänligt pris och bli industrin redo.