Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Увы, этот алгоритм применим далеко не ко всем числам. Но... 31.03.04 15:27 Число просмотров: 2841
Автор: RElf <M> Статус: Member
Отредактировано 31.03.04 15:28 Количество правок: 1
|
> Понадобилось факторизовать 512-бит число, сами знаете для
> чего... :)
> Перерыв кучу ссылок, я понял, что единственная надежда
> сделать это в более-менее приемлемое время - это попытаться
> представить число в виде n^k -(+) 1, и применить алгоритм
> Special Number Field Sieve.
Увы, этот алгоритм применим далеко не ко всем числам. Но можно использовать General Number Field Sieve, примениемое к любым числам. Есть даже готовые сорцы: http://www.math.ttu.edu/~cmonico/software/ggnfs/
Как бы там ни было, факторизация 512 бит - это очень трудоемко, поэтому рекомендую найти как можно больше компьютеров для организации распределенных вычислений...
> Отсюда вопрос - каким образом (с помощью какого алгоритма)
> можно проверить, можно ли представить данное большое число
> в виде n^k -(+) 1, кроме как прямым перебором значений n и k?
Если число сразу не было представлено в таком виде, то крайне маловероятно, что такое представление вообще существует.
|
- Факторизация больших чисел. - E-Lenin 31.03.04 14:44 [2338]
- Увы, этот алгоритм применим далеко не ко всем числам. Но... - RElf 31.03.04 15:27 [2841]
|
|
|
подробно о проекте
Анализ криптографических сетевых...
