1) Определим M, как результат умножения p on q (M= p*q).
M=p*
q
2) Вычисляем функцию Эйлера (p-1)*(q-1):
3) Выберем случайное число, которое назовем d. Это число должно быть взаимно простым (не иметь ни одного общего делителя, кроме 1), с результатом умножения (p-1)*(q-1).
4) Выберем число е по следующей формуле: (e* d) mod (p-1)*(q-1)=1
