Алгоритм RSA. Криптосистема RSA разработана в 1977 году Роном Райвеста (Ron Rivest), Ади Шамиром (Adi Shamir) и Леном Aдлeманом (Len Adleman) из МТИ

Криптосистема RSA разработана в 1977 году Роном Райвеста (Ron Rivest), Ади Шамиром (Adi Shamir) и Леном Aдлeманом (Len Adleman) из МТИ, а соответствующая публикация появилась в 1978 году [RIVE78]. Схема Райвеста-Шамира-Aдлeмана (RSA) стала с тех пор единственной получившей широкое признание и практически применяемой криптосистемой с открытым ключом.

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

Схема RSA представляет собой блочный шифр, в котором каждый блок P открытого текста представляется целым числом из диапазона от 0 до n -1 для некоторого n и преобразуется в блок шифртекста C по следующему открытому преобразованию:

,

где - функция зашифрования; (e, n) –ключ зашифрования (открытый ключ).

При дешифровании блок открытого текста P восстанавливается таким же преобразованием, но с другим показателем степени:

,

где - функция дешифрования; (d, n) –ключ дешифрования (секретный, закрытый или личный ключ).