Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Просто дело в том, что количество простых чисел на интервале... 15.06.04 15:29 Число просмотров: 4713
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Вот именно. Памяти для хранения всех простых чисел, > НЕОБХОДИМЫХ для факторизации чисел порядка 2^1024 надо > будет мягко говоря ОЧЕНЬ много. > > > А показатель экспоненты какой - больще 1 или меньше, а > > может отрицательный? > Тут ничего не могу сказать.
Просто дело в том, что количество простых чисел на интервале сильно убывает по мере удаления интервала от начала числовой оси. Разрядность, к сожалению, растет.
Попробую уточнить показатель. Тогда точно можно будет посчитать сколько нужно памяти. Пока не буду гадать на кофейной гуще "а для какой килобитности чисел памяти хватит".
> простоте числа с единичной вероятностью. А РСА будет > работать и с составными числами, лишь бы они были > взаимнопростыми (тест на ВЗАИМНУЮ простоту дал еще эвклид и > он дает наименьший общий делитель достаточно быстро и с > единичной вероятностью). Вот только его стойкость в этом > случае значительно понижается.
Да, да, про взаимнопростые слышал. Только было написано, что выбираемое e должно быть взаимнопростым с d, а не p и q.
|
|
|