Криптосистема RSA

Описание RSA было опубликовано в августе 1977 года в журнале Scientific American. Авторы RSA поддерживали идею её активного распространения. В свою очередь, Агентство национальной безопасности (США), опасаясь использования этого алгоритма в негосударственных структурах, на протяжении нескольких лет безуспешно требовало прекращения распространения системы. Ситуация порой доходила до абсурда — например, когда программист Адам Бек (Adam Back) описал на языке Perl алгоритм RSA, состоящий из пяти строк, правительство США запретило распространение этой программы за пределами страны. Люди, недовольные подобным ограничением, в знак протеста напечатали текст этой программы на своих футболках.

Введение
1 История
2 Описание алгоритма
2.1 Введение
2.2 Алгоритм создания открытого и секретного ключей
2.3 Шифрование и расшифрование
2.3.1 Схема RSA
2.3.2 Корректность схемы RSA
2.4 Пример
2.5 Цифровая подпись
2.6 Скорость работы алгоритма RSA
3 Криптоанализ RSA
4 Применение RSA
Примечания
Литература