Алгоритм Луна
Проверка по модулю 10 родом из 1950-х: показывает, не опечатались ли в номере карты, но не говорит, настоящий ли он.
Исследователь IBM Ханс Петер Лун подал заявку на патент в 1954 году, получил его в 1960-м. Алгоритм можно выполнить в уме: справа налево удвойте каждую вторую цифру, из всего, что больше 9, вычтите 9 и сложите всё. Если сумма делится на 10 — номер корректен. Последняя, контрольная цифра — просто та, что обеспечивает это условие.
Алгоритм ловит любую одиночную ошибку и почти все перестановки соседних цифр; исключение — 09, превратившееся в 90. Он используется в номерах карт, IMEI, шведских персональных номерах и платёжных ссылках. Поскольку любой может вычислить верную цифру, это детектор опечаток, а не защита, и генераторы номеров у мошенников проходят его без малейших усилий.