Алгоритм RSA. 
Алгоритм шифрования RSA

RSA — ключи генерируются следующим образом.

• — Выбираются два различных случайных простых числа p и q.
• — Вычисляется их произведение n=p*q, которое называется модулем.
• — Вычисляется значение функции Эйлера от числа n:
• — Выберем случайное число, которое назовем (закрытая экспонента). Это число должно быть взаимно простым (не иметь общего делителя, кроме) с результатом .
• — Определим такое число (открытая экспонента) для которого является истинным следующее соотношение:
• (.

Слишком малые значения e, например 3, потенциально могут ослабить безопасность схемы RSA.

• — Пара {e, n} публикуется в качестве открытого ключа.
• — Пара {d, n} играет роль закрытого ключа и держится в секрете [8].

Следующий пример наглядно демонстрирует алгоритм шифрования RSA, зашифруем и расшифруем сообщение «ИРГТУ» .

• — Выберем .
• — Определим
• — Найдём .
• — Следовательно, будет равно, например,
• — Выберем число по следующей формуле (,
• (Значит е будет равно, например, .
• — открытый ключ и {103,403} закрытый ключ.
• — Представим шифруемое сообщение как последовательность чисел в диапазоне от 0 до 402 (кончается на n-1). Буква И=6, Р=2, Г=3, Т=4, У=5.
• — Теперь зашифруем сообщение, используя открытый ключ

Теперь расшифруем данные, используя закрытый ключ {103,403}.

Данные расшифрованы.