Консультация № 185512
27.02.2012, 08:22
79.51 руб.
0 1 1
Здравствуйте! Прошу помощи в следующем вопросе:

В российском стандарте на электронную подпись секретный ключ пользователя должен быть меньше модуля q, т.к.
а) при значениях ключа больше q вычисления будут идти некорректно
б) при значениях ключа больше q будут выполняться лишние операции
в) ключу, большему q, будет соответствовать некоторый ключ, меньший q

Обсуждение

давно
Профессор
230118
3054
27.02.2012, 10:59
общий
это ответ
Здравствуйте, Павел!

При шифровании вычисления производятся по модулю q, поэтому правильный ответ в.
Например, используется формула r=(a^k mod p) mod q
k <q
r Может принимать q. Если бы k было больше q, эти значения неизбежно бы повторились, а ключ должен совпадать у обоих пользователей.
Форма ответа