Калькулятор закрытой экспоненты RSA

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

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

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