Вспомним, что при шифровании по алгоритму RSA сообщение (представляемое в виде целого числа) т сначала возводится в степень е при помощи арифметики по модулю n.

Дешифрирование осуществляется также возведением зашифрованного символа в степень d опять же при помощи арифметики по модулю п. Таким образом, результат выполнения этих двух операций представляет собой {me)d. Что можно сказать об этой величине?
(me)d mod n = т.
Именно на этот результат мы и рассчитывали! Сначала возводя число т в степень е (то есть зашифровывая), а затем возводя в степень d (то есть расшифровывая), мы получаем исходное значение т. Еще более замечателен тот факт, что если мы сначала возведем число т в степень d, а затем в степень е, то есть выполним операции шифрования и дешифрирования в обратном порядке, мы также получим исходное значение. Далее мы увидим, что это свойство алгоритма RSA оказывается очень полезным.
Безопасность алгоритма RSA основывается на том факте, что алгоритм быстрого определения делителей числа, в данном случае алгоритм нахождения делителей/? и q числа п, пока не найден. Если вам известны значения/? и q, тогда, зная открытое число е, нетрудно вычислить секретный ключ d. С другой стороны, быстрые алгоритмы нахождения делителей числа всего лишь не найдены, отсутствие таких алгоритмов не доказано, поэтому, строго говоря, безопасность алгоритма RSA не гарантирована.

Your comment:

Name:
E-mail/HTTP:
What is 2 + 2?

Remember Me