Алисе известен открытый ключ Боба и алгоритм шифрования. Таким образом, злоумышленник может предпринять атаку с произвольно выбираемым открытым текстом. То есть злоумышленник может попытаться закодировать открытым ключом предполагаемые варианты сообщений или фрагментов сообщений и сравнить результат с перехваченной шифровкой.
Разумеется, система шифрования с открытым ключом должна быть создана так, чтобы злоумышленник не мог по открытому ключу получить личный ключ (или это должно быть настолько трудно, что можно считать невыполнимым), а также сравнивать зашифрованные фрагменты сообщения с сообщением, зашифрованным целиком. Вторая проблема заключается в том, что, поскольку для шифрования используется открытый ключ Боба, то, очевидно, описанная выше простая схема не обеспечивает гарантии подлинности, то есть кто угодно может послать Бобу сообщение от имени Алисы. В системе с симметричными секретными ключами сам факт того, что отправителю известен секретный ключ, удостоверял его личность. В системе же с открытым ключом это не так, поэтому для подтверждения личности отправителя необходима цифровая подпись. Подробнее этот вопрос будет обсуждаться в разделе «Целостность данных».
Хотя в системах шифрования с открытым ключом могут применяться самые разные алгоритмы, один такой алгоритм, алгоритм RSA (названный по инициалам его разработчиков, Рона Ривеста, Ади Шамира и Леонарда Адлемана), стал почти синонимом шифрования с открытым ключом. Рассмотрим сначала, как работает алгоритм RSА, а затем поговорим о том, почему он работает.

Your comment:

Name:
E-mail/HTTP:
How do you spell fire?

Remember Me