Как часть моего курса колледжа, мне задали вопрос, который нужно решить. Речь идет об алгоритме RSA.Как определить d в этом примере алгоритма RSA?
я был дан р = 29, Q = 17 и е = 5.
я должен определить, д.
Так что я знаю, п = 29 х 17 => 493 и фи (п) = 448
Так я получаю до точки, где я знаю
5 * d mod 448 = 1
тогда я следую Евклида алгоритм до
448 = 89(5) + 3
С 3 остальными (частное) там. В предыдущих примерах я сделал, где частное лицо оказалось 1, было очень легко решить, что такое d. Тем не менее, я понятия не имею, как это сделать для этого примера с остатком 3.
Кто-нибудь знает, как это сделать? Помощь будет высоко оценена.
Это вещь, я не позволил выберите другой. Мне дали e = 5 в вопросе, и я ограничился этим. –