RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2009, номер 4(6), страницы 64–71 (Mi pdm151)

Математические методы криптографии

Протокол аргумента знания слова кода Гоппы и ошибки ограниченного веса

В. Е. Федюкович

Интропро, г. Киев, Украина

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

Ключевые слова: интерактивная система доказательства, аргумент, нулевое разглашение, схема привязки, код Гоппы.

УДК: 519.725+519.816+519.712.6



© МИАН, 2024