RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2009 supplement № 1, Pages 30–32 (Mi pdm118)

This article is cited in 1 paper

Mathematical Methods of Cryptography, Steganography and Coding

Argument of knowledge of a Goppa codeword and of a bounded error

V. E. Fedyukovich


Abstract: A new protocol is introduced to show knowledge of a Goppa polynomial and of a codeword, as well as that error is of a bounded weight. The protocol is a special honest verifier zero knowledge proof under assumption of the discrete logarithm problem hardness.

UDC: 519.725+519.816+519.712.6



© Steklov Math. Inst. of RAS, 2024