Обсуждение:Протокол Фейга — Фиата — Шамира

Нет ли ошибки при генерации секрета?

Есть сомнения насчёт этой части: $v_{i}=(-1)^{b_{i}}\cdot (s_{i}^{2})^{-1}\mod n,1\leqslant i\leqslant k$.

У Шнайера в "Прикладной криптографии" умножения на -1 нет. В принципе, в протоколе идентификации так как Боб проверяет $z=\pm x$, всё работает. Но в подписи проверки на плюс-минус нет, и если там по итогу алгоритм вёрнет -x, подпись как бы и не проходит...