Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Достаточно, чтобы было a<p, остальное дополняется нулями до... 13.05.04 15:56 Число просмотров: 2690
Автор: persicum Статус: Незарегистрированный пользователь
|
> т.е. исходные данные - а? > в общем случае они имеют произвольный размер.
Достаточно, чтобы было a<p, остальное дополняется нулями до размера p.
На скорость возведения по модулю это никак не влияет.Для криптографии можно конечно дополнить а до размера 2048 не нулями, а случайными числами,
ведь обратимость нам не нужна. Если a>p, то можно его и захешерить.
На счет особой заботы о значении p и свойствах дискретных логарифмов можно не заморачиваться,
ибо функция у нас необратимая, и мы ее не знаем, а знаем только ее MD5. Из MD5 на 128бит
дискретный логарифм на 2048бит хрен найдешь, как не старайся.
Чтобы не мучиться с делением, можно взять простое составное число мерсена на 2048 бит,
например
2^2048 - 2^448 + 2^192 + 1
2^2048 - 2^1472 + 2^1152 + 1
|
|
|