Обсуждение:Схема Шнорра
Перейти к навигации
Перейти к поиску
Схема Шнорра является развитием протокола доказательства знания логарифма: Chaum, Evertse, de Graaf, An Improved Protocol for Demonstrating Possession of Discrete Logarithms and Some Generalizations, 1987. А именно, в протоколе Чома используются бинарные (0,1) запросы, а в протоколе Шнорра - запросы из поля.
При выборе параметров протокола следует выбирать \beta \ne 1.
Способ преобразования протокола в неинтерактивную схему (подписи) был предложен в Fiat, Shamir, How to Prove Yourself: Practical Solutions to Identification and Signature Problems.
При расчете запроса в неинтерактивной схеме необходимо объединять M, x и описание используемой группы группы: p, q, \beta.
Протокол имеет нулевую ошибку полноты и 2^{-t} ошибку корректности.