Алгоритм RSA
Что такое Алгоритм RSA?
Алгоритм RSAАлгоритм с открытым ключом Ривеста, Шамира и Адлемана (1977), безопасность которого опирается на трудность факторизации произведения двух больших простых чисел.
RSA формирует пару ключей: выбираются два больших простых числа p и q, вычисляется модуль n = p·q и функция Эйлера φ(n), затем выбирается открытый показатель e (обычно 65537) и определяется секретный показатель d как обратный элемент к e по модулю φ(n). Шифрование выполняется как m^e mod n, расшифрование — c^d mod n. RSA поддерживает шифрование (с padding-схемами вроде OAEP) и электронные подписи (RSA-PSS). Безопасность опирается на предполагаемую трудность факторизации целых чисел; для 128-битной эквивалентной стойкости NIST требует ключи RSA длиной не менее 3072 бит. Алгоритм медленнее эллиптических аналогов и уязвим к крупномасштабным квантовым компьютерам, поэтому для новых внедрений стандартизуются постквантовые схемы ML-KEM и ML-DSA.
● Примеры
- 01
Большинство TLS-сертификатов до 2020 года использовали ключи RSA-2048 или RSA-3072.
- 02
Подписи писем в GPG часто используют пары ключей RSA-4096.
● Частые вопросы
Что такое Алгоритм RSA?
Алгоритм с открытым ключом Ривеста, Шамира и Адлемана (1977), безопасность которого опирается на трудность факторизации произведения двух больших простых чисел. Относится к категории Криптография в кибербезопасности.
Что означает Алгоритм RSA?
Алгоритм с открытым ключом Ривеста, Шамира и Адлемана (1977), безопасность которого опирается на трудность факторизации произведения двух больших простых чисел.
Как защититься от Алгоритм RSA?
Защита от Алгоритм RSA обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия Алгоритм RSA?
Распространённые альтернативные названия: RSA, Ривест–Шамир–Адлеман.