Inhoud
- Definitie - Wat betekent Luhn Formula?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Luhn Formula uit
Definitie - Wat betekent Luhn Formula?
De Luhn-formule is een eenvoudige controlesomformule die wordt gebruikt bij de validatie van verschillende identificatienummers, zoals creditcardnummers, sofinummers, IMEI-nummers en vele andere. Het algoritme valideert het nummer tegen een opgenomen controlecijfer in het nummer zelf, meestal het laatste cijfer. De Luhn-formule is nu in het publieke domein en wordt veel gebruikt in verschillende industrieën en gespecificeerd in ISO / IEC 7812-1.
De Luhn-formule is ook bekend als het Luhn-algoritme, modulus 10-algoritme of mod 10-algoritme.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Luhn Formula uit
De Luhn-formule is bedacht door Hans Peter Luhn, een IBM-wetenschapper, die in 1954 een patent heeft aangevraagd voor de formule, die werd verleend in 1960. De formule was niet bedoeld als een cryptografisch veilige hashfunctie, maar eerder als een eenvoudige manier om beschermen tegen onopzettelijke fouten bij het maken van unieke identificatienummers. Veel overheidsinstanties en particuliere instellingen gebruikten de formule om geldige nummers te onderscheiden van verkeerd getypeerde, onjuiste of gewoon frauduleuze nummers.
De formule wordt gebruikt om een reeks getallen te verifiëren door te controleren of een opgenomen controlecijfer correct is. Dit controlecijfer wordt meestal aan het gedeeltelijke nummer toegevoegd om het in te vullen.
Het volgende proces is het genereren van het controlecijfer:
- Beginnend met het meest rechtse cijfer, verdubbel de waarde van elk tweede cijfer.
- Als het resulterende product uit de eerste stap hoger is dan 9, voegt u de twee cijfers toe (bijvoorbeeld 5 × 3 = 15, 1 + 5 = 6). Als het resultaat 9 of minder is, behoudt u het nummer.
- Neem de som van alle cijfers.
- Vermenigvuldig de som met 9 en neem de "modulo 10" van de som; het resultaat is het controlecijfer.
Voorbeeld: nummerreeks 927638965
Om te controleren of het nummer geldig is, volgt u gewoon het algoritme met uitzondering van het controlecijfer. Als hetzelfde resultaat wordt verkregen als het controlecijfer, is het nummer geldig volgens de Luhn-formule. Dit algoritme is echter niet erg betrouwbaar en is alleen in staat om voornamelijk eencijferige fouten en transposities van aangrenzende getallen te detecteren, behalve de transpositie van de tweecijferige reeks 09 tot 90. Meer gecompliceerde algoritmen zoals het Verhoeff-algoritme en het Damm-algoritme zijn in staat om meer transcriptiefouten te detecteren.