хммм ,, это зависит, если у людей есть GPU уже установлены.

Это очень простой пример использования номера вы можете работать на калькуляторе (те из вас, в возрасте старше 35 лет 45, вероятно, может даже сделать это вручную).

Выберите простые числа р = 11, Q = 3.
п = рд = 11,3 = 33
фи = (р-1) (Q-1) = 10,2 = 20
Выберите е = 3
Проверьте НОД (е, р-1) = НОД (3, 10) = 1 (т.е. 3 и 10 не имеют общих факторов, кроме 1),
и проверить НОД (е, Q-1) = НОД (3, 2) = 1
Поэтому НОД (е, фи) = НОД (е, (р-1) (Q-1)) = НОД (3, 20) = 1
Вычислительный д таким образом, что ад = 1 (по модулю PHI)
т.е. вычислить д = е-1 моды фи = 3-1 по модулю 20
т.е. найти значение D таким образом, что фи делит (изд-1)
т.е. найти D таким образом, что 20 делит 3d-1.
Простое тестирование (d = 1, 2, ...) дает д = 7
Проверьте: изд-1 = 3,7 - 1 = 20, который делится на Фи.
Открытый ключ = (п, е) = (33, 3)
Секретный ключ = (N, D) = (33, 7).
Это на самом деле наименьшее возможное значение для модуля п, для которых работает алгоритм RSA ...