Основные принципы работы алгоритма RSA:

1. Использование двух ключей. 4 В отличие от симметричных алгоритмов шифрования, в RSA используется открытый (публичный) и закрытый (приватный) ключи. 4 Публичный ключ шифрования передаётся по открытым каналам связи, а приватный всегда держится в секрете. 4
2. Шифрование информации открытым ключом, а расшифровка — закрытым. 4 Для шифрования используется открытый ключ, а для её расшифровки — приватный. 4
3. Сложность задачи факторизации произведения двух больших простых чисел. 45 В основу алгоритма положена сложность этой задачи: перемножить два достаточно больших числа просто, а разложить результат на исходные простые числа — сложно. 1