Демонстрация RSA

Учебная генерация ключей RSA, шифрование и расшифровка

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

Демонстрация RSA — учебный инструмент, который проводит через всю криптосистему с открытым ключом RSA от начала до конца. Выберите два простых числа p и q; инструмент вычислит модуль n = p·q, функцию Эйлера φ(n) = (p−1)(q−1), открытую экспоненту e, взаимно простую с φ(n), и соответствующую закрытую экспоненту d = e⁻¹ mod φ(n). Затем сообщение шифруется как c = mᵉ mod n и расшифровывается обратно как cᵈ mod n, с показом полной пары ключей и проверки полного цикла. Все вычисления точные. Пригодится, чтобы понять, как связаны шифрование с открытым ключом, модульное возведение в степень и обратные элементы по модулю.

«Демонстрация RSA»: как пользоваться

  1. Введите или вставьте данные в поле.
  2. Посмотрите результат — он обновляется мгновенно по мере ввода.
  3. При необходимости настройте параметры под свою задачу.
  4. Скопируйте URL страницы, чтобы поделиться именно этим результатом.

Типичные примеры

  • p=61, q=53, e=17 → n=3233, φ=3120, d=2753; шифрование 65 → 2790, расшифровка 2790 → 65
  • p=11, q=13, e=7 → n=143, φ=120, d=103; шифрование 9 → 48, расшифровка 48 → 9
  • p=17, q=23, e=3 → n=391, φ=352, d=235; шифрование 100 → 213, расшифровка 213 → 100
  • p=61, q=53, e=15 → e имеет общие делители 3 и 5 с φ=3120, поэтому закрытого ключа не существует
  • p=4 не простое, поэтому RSA не запустится — модуль не был бы произведением двух простых чисел

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

«Демонстрация RSA»: как это работает?

Введите или вставьте данные, и инструмент обработает их прямо в браузере, сразу показав результат. Ничего из введённого не загружается на сервер — все вычисления происходят на вашем устройстве.

«Демонстрация RSA»: когда пригодится?

Он удобен в разработке, отладке, дизайне и администрировании — всякий раз, когда нужно быстро выполнить это преобразование или проверку, ничего не устанавливая и не доверяя свои данные стороннему сервису.

Насколько надёжны результаты?

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

Можно ли поделиться конкретным результатом с кем-то?

Да. Введённые данные обновляют URL, поэтому достаточно скопировать адресную строку и отправить ссылку — у получателя инструмент откроется в том же состоянии.