Калькулятор алгоритма Луна

Калькулятор алгоритма Луна

Растущий AI Skill PRO

Введите расчет

Математическая формула

Верно⇔(∑i=0n−1f(di))mod10=0где{di=i-я цифра числа Число (справа)f(di)={dii чётный2di−9[2di>9]i нечётный\text{Верно} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{где}\quad \left\{ \begin{aligned} d_i &= i\text{-я цифра числа } \text{Число} \text{ (справа)} \\ f(d_i) &= \begin{cases} d_i & i \text{ чётный} \\ 2d_i - 9\,[2d_i>9] & i \text{ нечётный} \end{cases} \end{aligned} \right.
Статистика использования

Реклама

Результаты

Проверка по Луну
ДЕЙСТВИТЕЛЕН
Количество цифр 11
Сумма по Луну 70
Сумма mod 10 0
Контрольная цифра (последняя) 3

Сообщить об ошибке на этой странице

Что такое алгоритм Луна?

Алгоритм Луна (его также называют «формулой mod 10») — это простая схема расчёта контрольной суммы, которую в 1954 году предложил инженер компании IBM Ханс Петер Лун. С его помощью проверяют идентификационные номера: номера кредитных и дебетовых карт, серийные номера телефонов IMEI, а во многих странах — и номера документов. Алгоритм улавливает ошибку в одной цифре и большинство перестановок соседних цифр, однако это не криптографическая защита, а лишь базовая проверка целостности данных.

Как пользоваться калькулятором

Введите проверяемое число в поле (пробелы и дефисы убираются автоматически). Калькулятор обработает цифры, применит контрольную сумму Луна и сообщит, является ли число ВЕРНЫМ или НЕВЕРНЫМ, а также покажет итоговую сумму, остаток от деления на 10 и последнюю контрольную цифру.

Разбор формулы

Читайте цифры справа налево. Самую правую (контрольную) цифру оставьте без изменений, а каждую вторую цифру удвойте. Если при удвоении получается число больше 9, вычтите из него 9 (это то же самое, что сложить две его цифры: например, \(8\times2=16 \to 1+6=7\)). Сложите все полученные значения. Если итог делится на 10 без остатка, число проходит проверку Луна.

$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$
Реклама
Плоская схема, показывающая удвоение цифр в алгоритме Луна справа, где чередующиеся цифры удваиваются и суммируются
Алгоритм Луна удваивает каждую вторую цифру справа, а затем суммирует все цифры.

Пример с расчётом

Возьмём число 79927398713. Удваиваем каждую вторую цифру справа и уменьшаем значения больше 9 — в результате сумма скорректированных цифр равна 70. Поскольку \(70 \bmod 10 = 0\), число верное.

Плоская блок-схема, показывающая проверку Луна, заканчивающуюся тестом по модулю 10 с ветвлением на «действителен» или «недействителен»
Если общая сумма делится на 10, номер действителен.

Частые вопросы

Если число прошло проверку Луна, значит ли это, что карта настоящая? Нет. Проверка лишь подтверждает, что номер составлен правильно; она не показывает, существует ли такой счёт и есть ли на нём средства.

Какие символы можно вводить? Учитываются только цифры; пробелы, дефисы и другие символы удаляются перед расчётом.

Зачем вычитать 9 при удвоении? Вычитание 9 из удвоенной цифры, превышающей 9, даёт тот же результат, что и сложение двух её цифр, — а именно этого и требует исходное правило Луна.

Распространённые типы номеров, которые используют проверку Луна

Алгоритм Луна (mod 10) — это контрольная сумма для обнаружения ошибок. Последняя цифра номера является контрольной цифрой, которая подбирается так, чтобы весь номер проходил проверку. В таблице перечислены широко используемые форматы, которые её включают. Префиксы и длина следуют схеме нумерации ISO/IEC 7812 и опубликованным правилам каждого эмитента.

Формат Типичный префикс (диапазон IIN/BIN) Длина (цифры) Контрольная цифра Луна?
Visa 4 13, 16 или 19 Да
Mastercard 51–55 и 2221–2720 16 Да
American Express 34 или 37 15 Да
Discover 6011, 65, 644–649 16 (до 19 на некоторых картах) Да
Diners Club 300–305, 36, 38–39 от 14 до 19 (14 встречается чаще всего) Да
JCB 3528–3589 16 (до 19 на некоторых картах) Да
IMEI (идентификатор мобильного устройства) Начинается с 8-значного кода распределения типа (TAC) 15 Да, 15-я цифра является контрольной цифрой Луна
Канадский номер социального страхования (SIN) Первая цифра указывает группу провинции/региона 9 Да
Идентификационный номер ЮАР Начинается с даты рождения (ГГММДД) 13 Да, последняя цифра является контрольной цифрой Луна

Важные замечания:

  • Прохождение проверки Луна не определяет эмитента или тип номера. Случайная последовательность цифр проходит её примерно в 1 случае из 10. Признаками бренда карты являются префикс и длина.
  • Не все идентификаторы используют алгоритм Луна. Многие национальные идентификационные номера используют другие контрольные суммы, например взвешенный mod 11 или mod 97. Не считайте номер недействительным только потому, что он не проходит проверку Луна, если его формат её не использует.
  • Эмитенты время от времени меняют префиксы и длину карт, поэтому относитесь к таблице как к общему ориентиру.
Реклама

Пошаговый расчёт вручную

Пример: проверим 79927398713, часто используемый тестовый номер.

  1. Запишите цифры справа налево и пронумеруйте позиции, начиная с 0. Позиция 0 — контрольная цифра (3):
    поз. 0 = 3, поз. 1 = 1, поз. 2 = 7, поз. 3 = 8, поз. 4 = 9, поз. 5 = 3, поз. 6 = 7, поз. 7 = 2, поз. 8 = 9, поз. 9 = 9, поз. 10 = 7.
  2. Чётные позиции (0, 2, 4, …) оставьте без изменений: 3, 7, 9, 7, 9, 7.
  3. Удвойте каждую вторую цифру (нечётные позиции 1, 3, 5, …). Если результат больше 9, вычтите 9 (это равносильно сложению его двух цифр):
    • поз. 1: 1 → 2
    • поз. 3: 8 → 16 → 7
    • поз. 5: 3 → 6
    • поз. 7: 2 → 4
    • поз. 9: 9 → 18 → 9
  4. Сложите всё: неизменённые цифры 3 + 7 + 9 + 7 + 9 + 7 = 42; обработанные цифры 2 + 7 + 6 + 4 + 9 = 28. Итого = 42 + 28 = 70.
  5. Примените mod 10: \(70 \bmod 10 = 0\), значит, номер действителен.

Расчёт контрольной цифры для неполного номера

Допустим, у вас есть 7992739871, и нужно найти последнюю цифру.

  1. Добавьте заполнитель 0: 79927398710. Заполнитель стоит на позиции 0, поэтому исходные цифры сдвигаются на позиции 1 и выше, а схема удвоения остаётся такой же, как описано выше.
  2. Вычислите сумму, учитывая, что заполнитель даёт 0. Здесь сумма равна \(70 - 3 = 67\).
  3. Контрольная цифра \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\).
  4. Полный номер — 79927398713, он совпадает с действительным примером. Внешняя операция \(\bmod 10\) превращает результат 10 в 0, когда сумма уже кратна 10.

Интерпретация результата

  • VALID (ДЕЙСТВИТЕЛЕН) означает, что взвешенная сумма цифр делится на 10, так что номер корректно сформирован. Это не означает, что номер выдан, активен, принадлежит кому-либо или что за ним стоят средства или кредит.
  • INVALID (НЕДЕЙСТВИТЕЛЕН) означает, что сумма по модулю 10 не равна 0, что обычно указывает на опечатку или неверную цифру. Ненулевой остаток \(r\) показывает величину расхождения. Если вы подозреваете, что неверна только последняя цифра, её замена на \((d - r) \bmod 10\) (где \(d\) — текущая последняя цифра) сделает номер проходящим проверку. Однако это не обязательно правильный номер.

Что обнаруживает и что пропускает алгоритм Луна

  • Он обнаруживает все ошибки в одной цифре.
  • Он обнаруживает большинство соседних перестановок цифр. Исключение — перестановка 09 ↔ 90.
  • Он может пропустить некоторые двойные ошибки, например 22 ↔ 55, 33 ↔ 66 и 44 ↔ 77.
  • Он может пропустить и другие многоцифровые ошибки; примерно 1 из 10 случайных ошибок такого рода всё равно пройдёт проверку.

Это не проверка безопасности: любой может сгенерировать номера, проходящие проверку Луна, поэтому результат VALID ничего не говорит о мошенничестве, авторизации или владении. Реальная проверка платежей выполняется платёжной сетью и эмитентом. Никогда не вводите настоящие номера карт в инструменты, которым не доверяете; для изучения работы алгоритма достаточно тестовых номеров.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика