Rsa шифр как найти закрытый и открытый ключ?

Для нахождения закрытого и открытого ключа в RSA-шифре необходимо выполнить следующие шаги: 13

1. Выбрать два простых числа p и q (такие, что p неравно q). 1
2. Вычислить модуль N = p × q. 1
3. Вычислить значение функции Эйлера от модуля N: j(N) = (p-1) × (q-1). 1
4. Выбрать число e, называемое открытой экспонентой. 1 Число e должно лежать в интервале 1<e<j(N) и быть взаимно простым со значением функции j(N). 1
5. Вычислить число d, называемое секретной экспонентой. 1 Оно должно быть мультипликативно обратным к числу e по модулю j(N). 1

Закрытый ключ будет представлен как пара {d, n}, где d — закрытая компонента, n = pq. 2 Открытый ключ — это пара {e, n}, где e — открытая экспонента. 24

Закрытый ключ хранится в секрете, а открытый ключ сообщается другому участнику или публикуется. 1