Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Не сильно. 15.06.04 16:38 Число просмотров: 3379
Автор: amirul <Serge> Статус: The Elderman
|
> Просто дело в том, что количество простых чисел на
> интервале сильно убывает по мере удаления интервала от
> начала числовой оси. Разрядность, к сожалению, растет.
> Попробую уточнить показатель. Тогда точно можно будет
> посчитать сколько нужно памяти. Пока не буду гадать на
> кофейной гуще "а для какой килобитности чисел памяти
> хватит".
Не очень. Формула не_помню_кого говорит, что количество простых чисел, меньших n равно n/ln(n)
То бишь в среднем следующее простое число появится через ln(n) чисел. Для 2^1024 это дает одно простое число на каждые 709 (примерно). Короче, простых чисел ДО ХРЕНИЩЩА :-)
> Да, да, про взаимнопростые слышал. Только было написано,
> что выбираемое e должно быть взаимнопростым с d, а не p и
> q.
Ну или так. Смысл в том, что РСА будет работать с составными числами, но будет менее устойчивым.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
