Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Таблици простых чисел нет.
13.06.04 13:46 Число просмотров: 4096
Автор: maggres Статус: Незарегистрированный пользователь
|
> Во-первых, алгоритм может работать без таблиц, т.к. он
> годен для любых (не только простых) чисел.
> Во-вторых, нам не нужны сами числа, а только разница чисел
> (b1-b2=k, c-b1=m, например). Единственная трудность
> возникает, когда d > b. Здесь надо что-то придумать.
>
> В-третьих, было б неплохо использовать таблицу известных!
> простых чисел, вернее, их разниц.
Таблици простых чисел нет.
Даже еслы бы она существовала то у Вас exp рост объема памяти от размерности задачи.
в общем случаее разница между числами будет требовать тогоже порядка памяти что и хранения самих чисел, и также будет иметь exp требования к памяти.
С точки зрения практики в алг RSA в качестве p и q используются числа претендующие быть простыми, т.е. прошедшие ряд тестов на простоту, что совсем не гарантирует нам что он действительно простые, при спуске по таблици из простых имеем шанс простой "проскочить" нужный делитель.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
