Алгоритм RSA

Шамиром и Леном Адлеманом и опубликован в 1978 году;
представляет собой блочный алгоритм шифрования, где зашифрованные и незашифрованные данные являются целыми между 0 и n -1 для некоторого n;
основан на использовании того факта, что задача факторизации является трудной, т.е. легко перемножить два числа, в то время как не существует полиномиального алгоритма нахождения простых сомножителей большого числа.

q;
вычислить n = p · q;
выбрать d gcd (Φ(n), d) = 1; 1 < d < Φ(n);
вычислить е = d-1 mod Φ(n);
открытый ключ KU = {e, n};
закрытый ключ KR = {d, n};

текст: С = М е (mod n)
дешифрование:
зашифрованный текст: С
незашифрованный текст: М = Сd (mod n)