В чем заключается принцип действия алгоритмов шифрования RSA?

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

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

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