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

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

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