Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
попытка № 2 22.09.04 07:18 Число просмотров: 4178
Автор: kata Статус: Незарегистрированный пользователь
|
> По определению: n=pq, ф(n)=(p-1)(q-1), de=1 (mod ф(n)), где
> p!=q - большие простые числа.
>
> Отсюда, разложив на простые множители n получаются p и q, а
> дальше de=1 (mod ф(n)).
>
> Так как вопрос, имхо, в beginners, разъясню на всякий
> случай смысл de=1 (mod ф(n)), возможно, проблема именно
> здесь.
>
> Это тоже самое, что d=(1+kф(n))/e, где k - натуральное
> число. Вычисляется по алгоритму Евклида (короче перебором).
Я про это и спрашиваю: дайте пожалуйста алгоритм Евклида или конкретную ссылку
> ЗЫ. Только не совсем понятно, зачем задавать вопросы внутри
> другого топика, никакого отношения к данной теме не
> имеющего..
Я думаю что здесь спецы по данному вопросу
Еще вопрос:
Насколько я понимаю, RSA может использовать не совсем простые p и q, а некоторое их приближение. Допустим у меня есть E, P1...Pk, где N=P1*...*Pk. Как на их основе вычислить D?
|
|
|
подробно о проекте
Анализ криптографических сетевых...
