Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Поясни 06.10.08 22:34 Число просмотров: 4717
Автор: amirul <Serge> Статус: The Elderman
|
> Поскольку не гарантировано получение нового простого числа > по формуле N=SR+1, то возможно ли что генерилка > "зациклится"?
Что за формула?
> Зависит ли вероятность "зацикливания" от исходного простого > числа? > Можно ли выбирать R не из диапазона S <= R<= 4S+2, а > хотя бы меньше S? Чем это черевато?Гарантирует ли это то, > что заново сгенеренное число заведомо не будет простым? > Кто-нибудь сталкивался с решением подобных проблем? Есть ли > опыт?
Вроде простые числа во всех RSA-сотоварищи реализациях генерятся просто случайным поиском с вероятностной проверкой на простоту.
|
|
|