Алгоритм Луна

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

Алгоритм Луна, также известный как алгоритм «модуль 10» или «модуль 10», представляет собой математическую формулу для проверки идентификационных номеров кредитных карт, IMEI, номеров социального страхования, корпоративных идентификационных номеров и т. д. Эта формула контрольной суммы широко используется сегодня, особенно для облегчения онлайн-платежей путем обнаружения случайных ошибок ввода идентификационных номеров.

Формула алгоритма Луна была создана немецким ученым-компьютерщиком Гансом Петером Луном в 1960-х годах, в честь которого эта формула и получила свое название. Он работал в IBM в качестве исследователя и создал этот валидатор, используя современные математические алгоритмы, которые позволяли компьютерам быстро устанавливать правильный ввод идентификационных номеров. Однако он идентифицирует неправильные вводы чисел, а не злонамеренные атаки.

Оглавление

• Что такое алгоритм Луна?
  • Объяснение алгоритма Луна
  • Формула
  • Примеры
  • Ограничения
  • Часто задаваемые вопросы (FAQ)
  • Рекомендуемые статьи

Ключевые выводы

1. Калькулятор алгоритма Луна — это инструмент, который помогает определить правильную последовательность и ввод идентификационных номеров для пользователей карт, номеров счетов, идентификационных номеров фирм и т. д.
2. Глобальные финансовые компании по электронным переводам средств, такие как Visa и Master Card, используют формулу контрольной суммы для ускорения онлайн-платежей и транзакций. Кроме того, исключается перенаправление всего процесса покупки из-за неправильного ввода пользователем номера кредитной или дебетовой карты.
3. Алгоритм генерирует контрольное значение, которое подтверждает правильность ввода идентификационного номера и в основном совпадает с последней цифрой номера кредитной карты.

Объяснение алгоритма Луна

Валидатор алгоритма Луна помогает проверять и отличать действительные числа от ошибочно введенных или неправильных входных данных. Это метод, широко используемый государственными и корпоративными организациями для устранения случайных ошибок клиентов или пользователей при использовании кредитных карт или идентификационных номеров для онлайн-платежей или транзакций.

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

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

Сегодня все ведущие компании, предоставляющие финансовые услуги, такие как Master Card, Visa и American Express, используют генератор алгоритмов Луна для проверки идентификационных номеров и облегчения перевода платежей. Таким образом, контрольная сумма, сгенерированная алгоритмом, подходит для устранения любых возможностей человеческой ошибки, которая может переориентировать всю деятельность по покупке.

Точно так же некоторые бренды, выпускающие подарочные карты, такие как Amazon или H&M, используют генератор алгоритма Луна для генерации контрольной суммы для идентификационных номеров.

Формула

Калькулятор алгоритма Луна генерирует контрольную сумму или контрольный ключ, который зависит от одной цифры и определяется суммой заданной последовательности чисел. Этот контрольный ключ иногда похож на последнюю цифру последовательности в целях проверки.

Формула алгоритма Луна для проверки идентификационных номеров включает следующие шаги:

• Шаг 1 – Последовательность чисел, начинающаяся с первого числа справа или крайнего правого числа, умножается на два или удваивается, и это следует для каждого второго числа от первого крайнего правого числа.

• Шаг 2 – Если двойное число равно или больше 10, то берется сумма полученных двузначных чисел,

• Шаг 3 – Следующим шагом является вычисление суммы всех результирующих, которые мы имеем после умножения на 2,

• Шаг 4 – После получения суммы всех цифр контрольная или контрольная цифра «x» равна = x = (10 – (x mod 10) mod 10). Таким образом, значение «x» является контрольной суммой или контрольным ключом в соответствии с алгоритмом Луна для проверки заданной последовательности чисел. Обычно «x» — это последняя цифра последовательности идентификационных номеров, которую определяет алгоритм.

Примеры Алгоритм Луна

Давайте теперь посмотрим на некоторые расчеты с использованием формулы алгоритма Луна, упомянутой выше,

Пример №1

Рассмотрим следующую последовательность номеров счетов «0974864982x».

Давайте определим правильное значение «x», используя формулу алгоритма Луна,

Последовательность0974864982xШаг 1 121212121 2x 0дней187дней88дней124дней188дней4xднейШаг 2 1+8 1+2 1+8 9 3 9 Шаг 3 (сумма) 0978834984x

• Шаг 3 – Сумма всех значений после умножения = 0+9+7+8+8+3+4+9+8+4+x = 60

• Шаг 4 – Контрольная цифра = (10 – (60 mod 10)) mod 10 = 5

• Таким образом, значение x и полный номер счета равны «09728649825».

• Можно проверить контрольный номер «5», вычислив сумму полного номера счета = 0 + 9 + 7 + 2 + 8 + 6 + 4 + 9 + 8 + 2 + 5 = 60

Таким образом, если при вводе идентификационного номера произошла ошибка и результирующая не равна 0 или не кратна 10, система обнаруживает ошибку и предупреждает пользователя.

Пример #2

Компании и сети, выпускающие кредитные карты, используют математическую формулу для предотвращения утечки данных, защиты своих сетей и упрощения работы пользователей. Таким образом, алгоритм Луна или Modulus 10 является одним из таких инструментов, помогающих им в проверке идентификационных номеров.

Кредитные карты удобны для мгновенных платежей и обеспечивают более быстрое разрешение проблем и обнаружение ошибок. Кроме того, банки и сети, выпускающие карты, используют эти алгоритмы для быстрого шифрования и расшифровки данных с помощью программного обеспечения, включающего алгоритмы Луна.

Точно так же Visa — глобальная компания по электронным переводам средств — использует 13-й символ или цифра идентификационного номера, в то время как другие основные сети используют последнюю цифру.

Ограничения

Хотя формула алгоритма Луна является полезным инструментом для проверки большого набора идентификационных номеров, этот метод также имеет определенные ограничения, такие как:

1. Алгоритм ограничивает обнаружение определенных последовательностей, в которых пара может поменяться позициями и по-прежнему иметь одинаковую контрольную сумму. Например, в последовательности чисел «02374598» и «82374590» есть 0 и 8. Однако, если 0 заменить на 8, а 8 заменить на 0, результирующая контрольная сумма останется прежней.
2. Во-вторых, алгоритм не может обнаружить двойную ошибку, например, порядковые номера 001133 и 001166 будут иметь одинаковую контрольную сумму «3», и может не обнаружить неправильный ввод.
3. Кроме того, если в начале последовательности присутствует 0 или его отсутствие в последовательности, это не приведет к изменению контрольной суммы Луна. Например, число «000786» и только «786» будут иметь одинаковую контрольную сумму. Однако неправильная последовательность ввода чисел может не определить ошибку пользователя, если их контрольные суммы совпадают.

Часто задаваемые вопросы (FAQ)

1. Для чего используется алгоритм Луна?

Алгоритм Луна полезен для точной идентификации и проверки кредитных карт, дебетовых карт, номеров социального страхования или корпоративных идентификационных номеров. Когда пользователь карты вводит номер своей карты во время покупки в Интернете, алгоритм Луна помогает предупредить его о случайных и неправильных вводах. Таким образом, компании-эмитенты карт включают этот алгоритм в свои сети и операционные системы.

2. Как работает алгоритм Луна?

Калькулятор алгоритма определяет контрольный ключ или контрольную сумму для проверки идентификационного номера. Таким образом, самое правое число умножается на два или удваивается, что следует за каждым альтернативным числом в последовательности. На следующем шаге получается сумма всех этих значений, равная нулю или кратная 10. Таким образом, добавление контрольного числа к последовательности должно иметь суммарное значение, равное нулю или кратное 10, в соответствии с алгоритмом Луна. В противном случае алгоритм идентифицирует неверный или случайный ввод.

3. Использует ли Visa алгоритм Луна?

Да, Visa использует алгоритм Луна для облегчения денежных переводов по всему миру с помощью транзакций по кредитным и дебетовым картам. Кроме того, это помогает компании завоевать доверие пользователей и повышает удобство работы пользователей, устраняя длительный процесс перенаправления из-за случайного ввода идентификационных номеров. Но этот алгоритм не генерирует и не проверяет CVV, дату истечения срока действия или информацию о магнитных полосах.

Рекомендуемые статьи

Эта статья представляет собой руководство по тому, что такое алгоритм Луна и его значение. Здесь мы объясняем ее применение, формулу, примеры и ограничения формулы. Вы также можете просмотреть наши рекомендуемые статьи о корпоративных финансах –

• Защищенная и необеспеченная кредитная карта
• Теорема Байеса
• Прогнозное моделирование