RSA
I
(Rivest – Shamir – Adleman)
алгоритм шифрования (кодирования) Ар-эс-эй
Широко используемый алгоритм (Algorithm) шифрования с применением открытых (Public Key) и секретных (Private Key) ключей. Используется как для шифрования, так и для аутентификации (цифровой подписи) информации. Назван по первым буквам фамилий американских учёных: Рона Ривеста (Ron Rivest), Ади Шамира (Adi Shamir), Леонарда Адлемана (Leonard Adleman), разработавших эту схему шифрования в 1977–78. Относится к несимметричным ключам (то есть к алгоритмам с открытым ключом).
Криптосистема RSA базируется на сложности факторизации больших чисел, то есть в основе алгоритма лежит факт сложности определения больших простых чисел по их произведению (неразрешимости задачи факторизации (Factoring) больших чисел за полиноминальное время). В качестве открытого и секретного ключей используются простые числа не менее 200 разрядов. Алгоритм RSA запатентован 29.09.1983 компанией RSA Data Security, Inc. (патент № 4405829). С 09.2000 стал всеобщим достоянием (Public Domain). Правительство США запрещает экспорт алгоритма RSA с ключами длиннее 512 бит. Криптосистема RSA является частью многих мировых стандартов, например, ISO 9796, ITU-T X.509. ETEBAC 5, ANSI X9.31, SWIFT, AS2805.6.5.3 и многих др., в т. ч. является стандартным поставщиком службы криптографии (CSP) для Microsoft Windows. С некоторыми изменениями эта схема используется в системе шифрования PGP.
Смотри также DES, Authentication, Digital Signature
🔗 http://www.rsasecurity.com
появл. [1977]
II
Ар-эс-эй
Краткое название корпорации RSA Data Security, Inc. и метода шифрования Ривеста-Шамира-Адлемана (RSA Encryption).
— Игорь Мостицкий (обсуждение) 15:27, 9 января 2026 (MSK)
