Калькулятор приватної експоненти RSA

Введіть публічну експоненту e і функцію Ейлера φ(n), щоб обчислити приватну експоненту d.

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

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

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

Під час генерації ключів RSA обирають відкриту експоненту e і обчислюють закриту експоненту d як її модулярне обернене за функцією Ейлера від модуля: d ≡ e⁻¹ (mod φ(n)), тобто d — єдине значення, що задовольняє e·d ≡ 1 (mod φ(n)). Її знаходять розширеним алгоритмом Евкліда, а не простим діленням.

Студенти й викладачі криптографії користуються цим калькулятором, щоб вручну пройти генерацію ключів RSA та перевірити свою арифметику, а інженери з безпеки — щоб перевірити на адекватність вручну створену пару ключів або точно зрозуміти, як e, φ(n) і d пов’язані, перш ніж реалізовувати RSA в коді.

Чи була ця сторінка корисною?

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

Коментарі

  • Залиште перший коментар.

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

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