On Sigma-Protocols and (packed) Black-Box Secret Sharing Schemes

ePrint Report: On Sigma-Protocols and (packed) Black-Box Secret Sharing Schemes

Claudia Bartoli, Ignacio Cascudo

$\Sigma$-protocols are a widely utilized, relatively simple and well understood type of zero-knowledge proofs. However, the well known Schnorr $\Sigma$-protocol for proving knowledge of discrete logarithm in a cyclic group of known prime order, and similar protocols working over this type of groups, are hard to generalize to dealing with other groups. In particular with hidden order groups, due to the inability of the knowledge extractor …

box eprint report knowledge order prime protocol protocols report secret sharing sigma simple working