Калькулятор ускорения расшифровки CRT

Введите параметры CRT p, q, dp, dq и зашифрованный текст, чтобы восстановить сообщение.

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

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

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

Расшифровка RSA обычно напрямую вычисляет m = c^d mod n — дорогостоящее модульное возведение в степень, где d часто имеет длину 2 048 бит. Оптимизация по китайской теореме об остатках (CRT) разбивает его на два меньших возведения в степень по модулю простых множителей p и q: m_p = c^dp mod p и m_q = c^dq mod q, с использованием приведённых показателей dp = d mod (p−1) и dq = d mod (q−1).

Поскольку p и q по длине в битах составляют примерно половину n, каждое из этих двух возведений в степень заметно дешевле, а объединение m_p и m_q по формуле Гарнера восстанавливает полный открытый текст m. В итоге получается ускорение почти в 4 раза по сравнению с обычным модульным возведением в степень — поэтому расшифровка на основе CRT стала реализацией по умолчанию в стеках TLS и криптографических библиотеках вроде OpenSSL и поэтому закрытые ключи RSA обычно хранят вместе с p, q, dp, dq и qInv, а не только с d.

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

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

Комментарии

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

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

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