В чём заключается принцип работы алгоритма RSA?

Принцип работы алгоритма RSA заключается в использовании двух ключей — открытого (публичного) и закрытого (приватного). 2 Для шифрования информации используется открытый ключ, а для её расшифровки — приватный. 2

В основу алгоритма положена сложность задачи факторизации произведения двух больших простых чисел. 4 Для шифрования используется операция возведения в степень по модулю большого числа. 4 Для дешифрования (обратной операции) за разумное время необходимо уметь вычислять функцию Эйлера от данного большого числа, для чего необходимо знать разложение числа на простые множители. 4

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