Покроковий алгоритм RSA: оберіть два прості числа, обчисліть n та φ(n), знайдіть відкриту e та закриту d експоненти, зашифруйте та розшифруйте повідомлення.
Безпека RSA спирається на складність факторизації великих чисел. Маючи n = p·q, обчислити φ(n) = (p−1)(q−1) легко при відомих p і q, але практично неможливо при відомому лише n.
Оберіть два прості числа p та q. Система обчислює n, φ(n), відкритий ключ e та закритий d. Введіть повідомлення для шифрування відкритим та розшифрування закритим ключем.
RSA опублікований у 1977 році Рівестом, Шаміром та Адлеманом. Той самий алгоритм незалежно відкрив Кліффорд Кокс у GCHQ у 1973, але він залишався засекреченим до 1997. Сучасний RSA використовує 2048+ бітні ключі.