Рейтинг:0

Конгруэнтность в схеме идентификации Шнорра

флаг gb
Jan

Я просматривал книгу Стинсона и Патерсона «Криптография: теория и практика», и когда я дошел до схемы идентификации Шнорра, я прочитал предложение, которое звучит примерно так:

Обратите внимание, что $v$ можно вычислить как $(\alpha ^a)^{-1} \bmod p$, или (более эффективно) как $\альфа ^{q-a}\bmod p$.

В контексте $\альфа$ является элементом, имеющим простой порядок $q$ в группе $\mathbb{Z}_p^*$ (куда $р$ является простым и $q\mid p-1$), $а$ это закрытый ключ ($0\leq a\leq q-1$), и $v$ открытый ключ, построенный как $v=\alpha ^{-a} \bmod p$.

Мой вопрос в том, как мы можем получить $\альфа ^{q-a}\bmod p$ от $(\alpha ^a)^{-1} \bmod p$?

Рейтинг:1
флаг us

Обратите внимание, что в любой группе показатель степени вычисляется по модулю порядка группы. Таким образом $\alpha^{-a} = \alpha^{-a \bmod q} = \alpha^{q-a}$.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.