Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ну и мои 5 копеек 10.09.04 10:40 Число просмотров: 4414
Автор: amirul <Serge> Статус: The Elderman
Отредактировано 10.09.04 10:41 Количество правок: 1
|
> Ну, получим мы быстрый способ проверки числа на простоту, и
> хорошо. Каким местом это поможет легко решать задачу
> разложения на простые множители или дискретного
> логарифмирования?
Насколько я помню, NP-полнота неизвестна только в отношении факторизации, а NP-полнота задачи дискретного логарифмирования доказана. Так что смерть грозит разве что RSA (ну так ему уже и годков-то сколько). Тот же эль-гамаль устоит. Да и стойкость алгоритмов на эллиптических кривых, насколько я помню не сильно зависит от факторизации.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
