Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Факторизация больших чисел. 31.03.04 14:44 Число просмотров: 2377
Автор: E-Lenin Статус: Незарегистрированный пользователь
|
Понадобилось факторизовать 512-бит число, сами знаете для чего... :)
Перерыв кучу ссылок, я понял, что единственная надежда сделать это в более-менее приемлемое время - это попытаться представить число в виде n^k -(+) 1, и применить алгоритм Special Number Field Sieve.
Отсюда вопрос - каким образом (с помощью какого алгоритма) можно проверить, можно ли представить данное большое число в виде n^k -(+) 1, кроме как прямым перебором значений n и k?
Всем заранне спасибо за помощь.
|
- Факторизация больших чисел. - E-Lenin 31.03.04 14:44 [2377]
|
|
|
подробно о проекте
Анализ криптографических сетевых...
