Ассиметричное шифрование RSA

Вкратце

В отличие от симметричных алгоритмов шифрования RSA даёт возможность шифровать данные одним ключом, при этом расшифровывать другим. Причём, ключ, которым зашифровали сообщение не даёт возможности его расшифровать обратно. Ключ, которым зашифровывают данные называется открытым, он может свободно распространяться. Ключ, при помощи которого происходит расшифровка, называется закрытым - владелец этого ключа должен надежно его хранить. Таким образом, вся идея асимметричного шифрования сводится к тому, что любой человек может посылать владельцу закрытого ключа зашифрованные сообщения, пересылать их по незащищенным соединениям, не рискуя, что само содержимое сообщения будет прочитано злоумышленником.

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