Криптографические протоколы - Протокол идентификации Шнорра

ДОКАЗАТЕЛЬСТВО ИДЕНТИФИКАЦИИ ШНОРРА		Протокол ISch
Протокол интерактивного доказательства	Протокол доказательства с нулевым разглашением

Постановка задачи

Пусть и - простые числа такие, что $q\vert p-1$ , $p\geq 2^{512}$ , $q\geq 2^{140}$ . Пусть $g \in Z_n$ , порядок по модулю которого равен . Пусть $y=g^{-z} \pmod p$ для некоторого $z\in Z_q$ . Пусть знает элемент $z\in Z_q$ , удовлетворяющий условию $y\equiv g^{-z} \pmod p$ . хочет доказать свое знание, не показывая сам элемент .

Описание протокола

Основные сведения

Формальное определение

Информация пока отсутствует

Авторы

Информация пока отсутствует

Свойства

Информация пока отсутствует

Атаки

Информация пока отсутствует

Оценка сложности

Информация пока отсутствует

История

Информация пока отсутствует

Применение

Информация пока отсутствует

Исходники

Информация пока отсутствует

Ссылки

Schnorr C.P. Efficient Identification and Signatures for Smart Cards. Advances in Cryptology - Crypto '89. Lecture Notes in Computer Science, Vol.435, Springer Verlag, pp.235-251, 1990.

Schnorr C.P. Efficient Signature Generation by Smart Cards. Journal of Cryptology, Vol.4, pp.161-174, 1991.

Венбо Мао. Современная криптография. Теория и практика = Modern Cryptography: Theory and Practice. — М.: Вильямс, 2005. — 768 с. - С.685-688