Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Алгоритм разбит на три части: 08.06.04 14:10 Число просмотров: 3999
Автор: amirul <Serge> Статус: The Elderman
|
> Возьмем число А. Извлечем корень а. Из таблицы простых > чисел берем число b, ближайшее к а, так что b <= a.
> Берём следующее простое число b2, так что b2<b1.
> P.S. Есть пока замечания?
Дело в том, что таблицы простых чисел нет. По крайней мере для чисел, которые используются в RSA.
Пусть порядок ключа ~2^1024 (который уже считается слабым и сейчас меньше, чем 2^2048 не рекомендуют). Корень из этого дела будет порядка 2^512. То есть на одно (!!!) число в такой таблице надо 2^509 (153 десятичных знака) байт. Простых чисел в этом диапазоне примерно 2^510.
Если бы у меня было столько памяти, то я бы без всяких алгоритмов искал бы простые числа решетом Эратосфена.
|
|
|