Криптографические протоколы - Доказательство знания представления числа у в базисе

ДОКАЗАТЕЛЬСТВО ЗНАНИЯ ПРЕДСТАВЛЕНИЯ ЧИСЛА Y В БАЗИСЕ		Протокол RNB
Протокол интерактивного доказательства	Протокол доказательства с нулевым разглашением

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

Пусть и простые числа, пусть $y, g_1 , g_2 , ..., g_n \in G_q$ . Пусть знает $\alpha_1 , \alpha_2 , ..., \alpha_n \in Z_q$ такие, что $y = g_1^{\alpha_1}\cdot g_2^{\alpha_2}\cdot ... \cdot g_n^{\alpha_n}$ . хочет доказать свое знание, не показывая сами $\alpha_1 , \alpha_2 , ..., \alpha_n$ .

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

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

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

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

Авторы

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

Свойства

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

Атаки

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

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

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

История

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

Применение

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

Исходники

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

Ссылки

D. Chaum, J.-H. Evertse, & J. van de Graaf, “An Improved Protocol for Demonstrating Possession of a Discrete Logarithm and Some Generalizations”, Advances in Cryptology EUROCRYPT '87, D. Chaum & W.L. Price (Eds.), Springer-Verlag, pp. 127-141.

Запечников С.В. Криптографические протоколы и их применение в финансовой и коммерческой деятельности: Учебное пособие для вузов. - М.: Горячая линия - Телеком, 2007. - 320с. - С.31