Аннотация:
Предложен новый протокол, позволяющий показать знание кодового слова кода Гоппы и полинома Гоппы, таких, что хэмминг-вес ошибки в искажённом кодовом слове не превышает заданный порог. Протокол является аргументом в предположении о сложности задачи поиска логарифма в используемой конечной группе и имеет специальное свойство нулевого разглашения в модели с честным Проверяющим.
Ключевые слова:
интерактивная система доказательства, аргумент, нулевое разглашение, схема привязки, код Гоппы.
Полный текст:
PDF файл (584 kB)