Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Вот она: 15.06.04 12:28 Число просмотров: 3898
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman Отредактировано 15.06.04 12:29 Количество правок: 1
|
> Таблици простых чисел нет. Вот она: 2, 3, 5, 7, 11, 13, 17, 19, ...
Поскольку простых чисел бесконечно много, а память компьютера не бесконечна, я не могу привести все простые числа.
> Даже еслы бы она существовала то у Вас exp рост объема > памяти от размерности задачи. А показатель экспоненты какой - больще 1 или меньше, а может отрицательный?
> в общем случаее разница между числами будет требовать > тогоже порядка памяти что и хранения самих чисел, и также > будет иметь exp требования к памяти. > > С точки зрения практики в алг RSA в качестве p и q > используются числа претендующие быть простыми, т.е. > прошедшие ряд тестов на простоту, что совсем не гарантирует > нам что он действительно простые, при спуске по таблици из
А я везде встречал, что p и q должны быть простыми а не претендующими. Дайте кто-нибудь ссылочку на определение числа, претендующего быть простым, и допустимость использования в РСА составных чисел, пожалуйста.
> простых имеем шанс простой "проскочить" нужный делитель.
|
|
|