RSA-шифрование – это метод асимметричного криптографического шифрования, основанный на сложности задачи факторизации больших целых чисел. Асимметричное шифрование означает, что используются два различных ключа: один для шифрования (открытый ключ) и другой для расшифровки (закрытый ключ). Открытый ключ может быть свободно распространён, в то время как закрытый ключ должен оставаться в тайне.

RSA назван в честь его изобретателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, которые впервые представили систему в 1977 году. Она широко используется для защиты чувствительных данных, особенно при передаче их по открытым сетям, таким как интернет.

Принцип работы RSA основан на том, что произведение двух больших простых чисел легко вычислить, в то время как факторизация этого произведения обратно в исходные простые числа – вычислительно сложная задача. Безопасность RSA обеспечивается выбором достаточно больших ключей; на практике рекомендуется использовать ключи длиной не менее 2048 бит.

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