Luhn formula

Luhn formula

Luhn formula
-
формула, алгоритм Луна

Алгоритм проверки действительности номеров банковских, платежных карт, номеров социального страхования, других идентификационных номеров и т. п. Основан на формуле использования контрольной суммы, контрольного разряда для проверки номера. Предназначен для защиты от случайных ошибок.

Алгоритм был создан и разработан одним из инженеров компании IBM Гансом Питером Луном (Hans Peter Luhn), подавшим заявку на патент 6 января 1954 г. и получившим патент в августе 1960 г. Алгоритм Луна обнаруживает любые одноразрядные ошибки, а также почти все перестановки (изменение порядка) расположенных рядом однозначных чисел.

В числе недостатков алгоритма – невозможность обнаружить изменение порядка двузначной последовательности от 09 к 90 (или наоборот). Проверка подлинности любого идентификационного номера с использованием алгоритма Луна выглядит следующим образом: Значение каждого второго разряда проверяемого числа, начиная с правой стороны, удваивается. При этом если полученное произведение больше 9 (х*2>9), оно уменьшается на 9; в противном случае (х*2<9) произведение остается без изменений; Все значения разрядов проверяемого числа, полученные после проведенной проверки, складываются; Полученная сумма должна быть кратной 10.