Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Вероятность этого при правильной реализации ничтожно мала. 22.09.04 15:56 Число просмотров: 4183
Автор: RElf <M> Статус: Member
|
> Допустим реальный алгоритм RSA сработал так, что получились > не очень простые P и Q.
Вероятность этого при правильной реализации ничтожно мала.
> На их основе сгенерированы D и E.
> Допустим N у меня разложилось на три числа p1, p2, p3. Что > мне с ними дальше делать? Перебрать 3 возможных варианта? > p1*p2 = P, p3 = Q > p1*p3 = P, p2 = Q > p2*p3 = P, p1 = Q > А если получится 4 числа?
Скорее Луна упадет на Землю...
> Вариантов становится 6. Так дело не пойдет.
Еще как пойдет! В чем проблема перебрать все эти варианты?
> Я слышал, что чем сложнее N, тем быстрее > работает взлом, по идее, но в чем идея заключается?
Чем больше простых делителей имеет N, тем проще его факторизовать.
|
|
|