Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Попоробовал дать ей несколько разных коротких чисел вида... 23.09.04 10:52 Число просмотров: 4027
Автор: Heller <Heller> Статус: Elderman
|
> > Интересно, за какое время самый быстрый алгоритм
> > факторизации разложит число
> > 910522409 * 3273188221 = 2980311224095344389
> > У меня получилось за 10 мин.
> Странно, апплетовая факторизовалка на
> "http://primenumber.narod.ru/" раскладывает подобные
> (короткие) числа за нулевое время, но это число не
> разложила, хотя сказала, что оно композитное.
Попоробовал дать ей несколько разных коротких чисел вида n=pq такого же порядка - ни одно не факторизовала. Видимо, для неё это уже круто. Если сомножители достаточно небольшие - факторизирует нормально. Скорее всего причина в том, что вообще говоря способ N-1 достаточно сложный как в плане трудоёмкости, так и в плане использования памяти. Скорее всего они просто памяти мало выделили под сомножители (поэтому случается, что факторизация у них идёт не до конца).
|
|
|
подробно о проекте
Анализ криптографических сетевых...
