1) Выбирает два произвольных больших простых числа Р и Q.
2) Вычисляет значение модуля N = Р * Q.
3) Вычисляет функцию Эйлера

Выбирает случайным образом значение открытого ключа КВ1 с учетом выполнения условий:
, 
4) Вычисляет значение секретного ключа КВ2, используя свойства арифметики по модулю ( например, расширенный алгоритм Евклида) при решении сравнения

5) Пересылает пользователю А пару чисел (N, КВ1) по незащищенному каналу.