Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
вы про какой стандарт? 26.11.02 03:06 Число просмотров: 2731
Автор: Serge3 Статус: Незарегистрированный пользователь
|
Здравствуйте,
> > > ... > > > Еще одно: m должно быть взаимно просто с n. > > > Так как вероятность того, что это не так, близка > к 0, > > то > > > это условие обычно не упоминают. > > > > Если мне не изменяет память, она СТРОГО РАВНА 0, т.к. > > m < p > > m < q
Извините, ошибся.
Согласно стандартам на ЭЦП с RSA (rfc 3279, DSS и т.п.) MD = SHA-1(message) или MD = MD5(message).
При этом эти стандарты накладывают существенные ограничения на возможный диапазон m. На пример, в случае 1024 битных ключей RSA и SHA-1:
01 00 115*FF 00 10*00 < m < 01 00 115*FF 00 10*FF
В "псевдо-шестнадцатеричной" записи, где 10*FF это 160 бит "1".
Соответственно вероятность того, что m не является взаимно простым с n, действительно отлична от 0.
Успехов.
--
"Serguei E. Leontiev"<lse@CryptoPro.ru>
http://www.cryptopro.ru
|
|
|