Калькулятор модульного умножения

Введите a, b и модуль m, чтобы вычислить (a × b) mod m.

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

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Модульное умножение вычисляет (a × b) mod m — сначала два целых числа умножаются обычным образом, затем берётся остаток от деления на модуль m. Оно ведёт себя как обычное умножение, но «заворачивается», как только произведение проходит кратное m, подобно тому, как 12-часовые часы заворачивают 13 часов обратно в 1.

Эта операция — основной строительный блок современной криптографии: шифрование и расшифровка RSA по сути представляют собой повторяющиеся модульные умножения над очень большими числами, а обмен ключами Диффи — Хеллмана опирается на ту же операцию, чтобы вычисление ключа вперёд было лёгким, а обратно — трудным. Она также лежит в основе хеш-функций, генераторов псевдослучайных чисел и схем контрольных цифр вроде проверки ISBN или проверки Луна для кредитных карт и является стандартной ранней темой курсов дискретной математики и теории чисел, поскольку знакомит студентов с арифметикой, которая не ведёт себя как обычная целочисленная арифметика.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы