Zero Knowledge Protocols and Signatures from the Restricted Syndrome Decoding Problem

ePrint Report: Zero Knowledge Protocols and Signatures from the Restricted Syndrome Decoding Problem

Marco Baldi, Sebastian Bitzer, Alessio Pavoni, Paolo Santini, Antonia Wachter-Zeh, Violetta Weger

The Restricted Syndrome Decoding Problem (R-SDP) cor-
responds to the Syndrome Decoding Problem (SDP) with the additional
constraint that entries of the solution vector must live in a desired sub-
set of a finite field. In this paper we study how this problem can be
applied to the construction of signatures derived from Zero-Knowledge
(ZK) …

decoding eprint report knowledge live marco problem protocols report restricted sdp signatures solution study syndrome zero knowledge