Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Re: Внимательнее смотри на формулу для r' :) 18.04.02 15:50 Число просмотров: 2883
Автор: Pm Статус: Незарегистрированный пользователь
|
> т.е. r'=(a^k (mod p)) (mod q) > Это значит, что подойдёт любое k такое, что a^k (mod p) > =iq+1. Любое из них может дать r'=1. С учётом, что > разрядность q на 2^256 (или на 2^768) ниже p, число > возможных i и соответственно k, дающих r'=1 достаточно > велико.
А не слабо ли привести хоть один набор значений чисел a, p, q, k, удовлетворяющих требованиям госта, чтобы выполнялось r'=1. И задумывались ли Вы, а зачем в госте ограничение a^q (mod p) = 1?
|
|
|