Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Новая мысл/ветка, нефакториальная. 13.04.05 10:47 Число просмотров: 4415
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 13.04.05 10:49 Количество правок: 1
|
Где-то видел про хитрую факторизацию, вроде как, методом N-1. Идея была в том, что N-1 легко раскладыывается на простые сомножители. Помнится приблизительно такая фраза от туда "... хотя бы потому, что оно четное, получаем сразу двойку, само число сразу резко уменьшается, поскольку при разложении 'снизу' 2, 3, 5, 7, ... велика вероятность присутствия в N-1 этих сомножителей...". Потом как-то по этим сомножителям искались сомножители самого числа N. Как - не помню. Ссылку что-то никак не найду. На том сайте был еще пример на скрипте - можно было забить любое большое число или сгенерить его там же. Потом почти мгновенно выдавались сомножители. На последний, особенно если он большой, писалось, что возможно простое.
Кто-нибудь про это читал, и где? Как народ относится к этому методу (если я чего не напутал)?
|
|
|
подробно о проекте
Анализ криптографических сетевых...
