Short Code-based One-out-of-Many Proofs and Applications

ePrint Report: Short Code-based One-out-of-Many Proofs and Applications

Xindong Liu, Li-Ping Wang

In this work, we propose two novel succinct one-out-of-many proofs from coding theory, which can be seen as extensions of the Stern's framework and Veron's framework from proving knowledge of a preimage to proving knowledge of a preimage for one element in a set, respectively. The size of each proof is short and scales better with the size of the public set than the code-based accumulator in \cite{nguyen2019new}. …

applications can code coding eprint report extensions framework knowledge novel ping report stern theory wang work