Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Похоже ты не понял главного! 19.04.02 08:17 Число просмотров: 2536
Автор: cybervlad <cybervlad> Статус: Elderman
|
> > > R'=1 МОЖЕТ! S=X0 МОЖЕТ. А ВОТ S=X1 - НЕ МОЖЕТ > (т.к. > > это > > > означало бы, что есть kh==q) . Неужели такие вещи > > > непонятны? S=(Xr'+kH) mod q
S=X0 ==> k=0, r'=1
правильно? ведь если k!=0 (даже при r'=1), то S=(X+kH) mod q
рассуждаем дальше. если S=X только при r'=1 И k=0, то
S=(X1r'+kH) mod q = (X1*1+0*H) mod q = X1 mod q
так что не вижу глубокой разницы между X0 и X1 в этом смысле...
> > во-вторых, чем не нравится равенство kh==q ? > q - простое! Соответственно не может быть равно > произведению целых. рву на себе волосы - тормозил под вечер нещадно ;)
> Поэтому Комлин и искал другую универсальную подпись
|
|
|