Taula de continguts:
Definició: què vol dir Luhn Formula?
La fórmula Luhn és una fórmula simple de comprovació que s’utilitza en la validació de diversos números d’identificació com ara números de targeta de crèdit, números de seguretat social, números d’IMEI i molts altres. L’algoritme valida el número amb un dígit de comprovació inclòs en el mateix número, normalment l’últim dígit. La fórmula de Luhn ara és del domini públic i s’utilitza àmpliament en diverses indústries i s’especifica a ISO / IEC 7812-1.
La fórmula de Luhn també es coneix com a algorisme de Luhn, algorisme de mòdul 10 o algoritme de mod 10.
Techopedia explica Luhn Formula
La fórmula Luhn va ser ideada per Hans Peter Luhn, un científic d'IBM, que va presentar una patent per a la fórmula el 1954, que va ser concedida el 1960. La fórmula no va ser dissenyada per ser una funció de hash criptogràficament segura, sinó com una manera senzilla de protegir-se d’errors accidentals en crear números d’identificació únics. Moltes agències governamentals i institucions privades van utilitzar la fórmula per distingir nombres vàlids de xifres errònies, incorrectes o simplement fraudulentes.
La fórmula s'utilitza per verificar una sèrie de números comprovant que un dígit de comprovació inclòs sigui correcte. Aquest dígit de verificació sol adjuntar-se a un número parcial per completar-lo.
El següent procés és la generació del dígit de comprovació:
- A partir del dígit més dret, doble el valor de cada segon dígit.
- Si el producte resultant del primer pas se situa per sobre de 9, afegiu els dos dígits (per exemple, 5 × 3 = 15, 1 + 5 = 6). Si el resultat és de 9 o menys, conserveu el número.
- Preneu la suma de tots els dígits.
- Multiplica la suma per 9 i pren el "mòdul 10" de la suma; el resultat és el dígit de comprovació.
Exemple: Número de sèrie 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 és el dígit de comprovació |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
suma = 45; 45 × 9 = 405 (mod 10) = 5 |
Per comprovar que el número és vàlid, només cal que seguiu l'algorisme excloent el dígit de verificació i, si s'obté el mateix resultat que el dígit de comprovació, el número és vàlid segons la fórmula de Luhn. Tot i això, aquest algorisme no és gaire fiable i només és capaç de detectar errors i un simple dígit i transposicions de números adjacents, excepte la transposició de la seqüència de dos dígits 09 a 90. Alguns algoritmes més complicats com l’algorisme Verhoeff i l’algorisme Damm són capaços. per detectar més errors de transcripció.
