[Resource Topic] 2008/359: Argument of knowledge of a bounded error

Welcome to the resource topic for 2008/359

Title:
Argument of knowledge of a bounded error

Authors: Vadym Fedyukovych

Abstract:

A protocol is introduced to show knowledge of a codeword of Goppa code and Goppa polynomial. Protocol does not disclosure any useful information about the codeword and polynomial coefficients. A related protocol is introduced to show Hamming weight of an error is below a threshold. Protocol does not disclosure codeword and weight of the error. Verifier only uses commitments to codeword components and coefficients while testing validity of statements. Both protocols are honest verifier zero knowledge.

ePrint: https://eprint.iacr.org/2008/359

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .