Co je to Luhnův algoritmus?
Výraz:
Luhnův algoritmus
Význam:
Luhnův algoritmus - jednoduchý algoritmus kontrolního součtu čísel, který se dnes používá při kontrole platnosti řady identifikačních čísel.
Jakožto kontrolní mechanismus se nesnaží být kryptografickou hašovací funkcí a není odolný vůči cíleným útokům. Jeho úkolem je pomáhat při detekci náhodných chyb v zápisu nebo přepisu různých identifikačních čísel. Algoritmus rozpozná chybu v jedné číslici, rozpozná prohození dvou sousedních číslic, s výjimkou 90 a 09.
Používá se například pro čísla kreditních karet, čísla IMEI, nebo variabilní symboly přidělované organizacím Českou správou sociálního zabezpečení. Existuje i varianta pro nečíselné řetězce, Luhnův algoritmus modulo N.
Jakožto kontrolní mechanismus se nesnaží být kryptografickou hašovací funkcí a není odolný vůči cíleným útokům. Jeho úkolem je pomáhat při detekci náhodných chyb v zápisu nebo přepisu různých identifikačních čísel. Algoritmus rozpozná chybu v jedné číslici, rozpozná prohození dvou sousedních číslic, s výjimkou 90 a 09.
Používá se například pro čísla kreditních karet, čísla IMEI, nebo variabilní symboly přidělované organizacím Českou správou sociálního zabezpečení. Existuje i varianta pro nečíselné řetězce, Luhnův algoritmus modulo N.