Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Нельзя 01.01.07 12:50 Число просмотров: 3514
Автор: Heller <Heller> Статус: Elderman Отредактировано 01.01.07 12:50 Количество правок: 1
|
> Господа, нельзя ли модифицировать RSA так, чтобы > опционально использовать две коротких экспоненты для > повышения скорости исполнения алгоритма? > Как известно, одну экспоненту (открытого ключа) можно > сделать равной 3, 257 или 65537, но закрытый ключ все-равно > будет тормозить... Вот если бы можно было сделать ее > хотя-бы 128 бит... > Они выбираются из условия
ed=1+kФ(n)
Ф(n) сопоставима по величине с самой n (для определенности положим n 1024-битной). Из элементарной теории чисел следует, что длина произведения будет равна сумме длин множителей (плюс/минус единица вроде на каждый множитель, если мне не изменяет память). Пусть длину обознаим какx Тогда:
e=3 => |e|=2 => |d|=1022
e=65537 => |e|=16 => |d|=1008
Ну и так далее.
В общем, ответ на вопрос - увеличить скорость расшифрования не получится никак.
|
|
|