Obsah:
Definice - Co znamená Luhn Formula?
Luhnův vzorec je jednoduchý vzorec kontrolního součtu, který se používá při ověřování různých identifikačních čísel, jako jsou čísla kreditních karet, čísla sociálního zabezpečení, čísla IMEI a mnoho dalších. Algoritmus ověřuje číslo na zahrnutém kontrolním čísle v samotném čísle, obvykle poslední číslici. Luhnův vzorec je nyní ve veřejné sféře a je široce používán v různých průmyslových odvětvích a specifikován v ISO / IEC 7812-1.
Luhnův vzorec je také známý jako Luhnův algoritmus, algoritmus modulus 10 nebo algoritmus mod 10.
Techopedia vysvětluje Luhn Formula
Luhnův vzorec vymyslel Hans Peter Luhn, vědec IBM, který podal patent na tento vzorec v roce 1954, který byl udělen v roce 1960. Vzorec nebyl navržen jako kryptograficky bezpečná hashovací funkce, ale spíše jako jednoduchý způsob chránit před náhodnými chybami při vytváření jedinečných identifikačních čísel. Mnoho vládních agentur a soukromých institucí použilo vzorec pro rozlišení platných čísel od chybně zadaných, nesprávných nebo jednoduše podvodných čísel.
Vzorec se používá k ověření řady čísel kontrolou správnosti vložené kontrolní číslice. Tato kontrolní číslice se obvykle připojuje k dílčímu číslu, aby se dokončilo.
Následující postup je generování kontrolní číslice:
- Počínaje číslicí nejvíce vpravo zdvojnásobte hodnotu každé druhé číslice.
- Pokud je výsledný produkt z prvního kroku nad 9, přidejte dvě číslice (např. 5 × 3 = 15, 1 + 5 = 6). Pokud je výsledek 9 nebo méně, číslo si ponechte.
- Vezměte součet všech číslic.
- Vynásobte součet 9 a vezměte "modulo 10" součtu; výsledkem je kontrolní číslice.
Příklad: Číslo série 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 je kontrolní číslice |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
součet = 45; 45 × 9 = 405 (mod 10) = 5 |
Aby bylo možné ověřit, že číslo je platné, jednoduše postupujte podle algoritmu, který vylučuje kontrolní číslici, a pokud je stejný výsledek jako kontrolní číslice, pak je číslo platné podle Luhnova vzorce. Tento algoritmus však není příliš spolehlivý a je schopen detekovat většinou pouze jednociferné chyby a transpozice sousedních čísel, s výjimkou transpozice dvouciferné sekvence 09 až 90. Komplikovanější algoritmy, jako je Verhoeffův algoritmus a Dammův algoritmus, jsou schopny k detekci dalších transkripčních chyb.
