ConverterHub

Калькулятор модульної оберненої

Знайдіть модульний обернений елемент, що використовується в RSA та модульній арифметиці.

Як користуватися

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

Про цей калькулятор

Цей калькулятор визначає модульну мультиплікативну обернену числа a за модулем m — значення x, таке що a·x ≡ 1 (mod m) — за допомогою розширеного алгоритму Евкліда. Обернена існує лише тоді, коли gcd(a, m) = 1, тобто a і m взаємно прості.

Інженери з криптографії та студенти комп'ютерних наук постійно використовують модульні обернені під час генерації ключів RSA (визначення закритого показника d з відкритого показника e), варіантів Діффі–Гелмана та інших алгоритмів модульної арифметики; це також стандартна тема курсів теорії чисел. Введіть a і m, щоб отримати обернену, або повідомлення, що такої не існує.

Was this helpful?

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

Comments (0)

  • Be the first to comment.

Популярні калькулятори

Кредитний калькулятор

Щомісячний платіж, загальні відсотки та повний графік погашення.

Калькулятор відсотків

Відсоткова зміна, відсоток від і обчислення співвідношень.

Калькулятор знижки

Розрахуйте кінцеву ціну, заощадження та суму знижки.

Калькулятор ІМТ

Індекс маси тіла за зростом і вагою (метрична або імперська система).

Калькулятор віку

Розрахуйте точний вік у роках, місяцях і днях за датою народження.

Калькулятор складних відсотків

Розрахуйте кінцеву суму і нараховані відсотки з капіталізацією.

Усі калькулятори