Efficient Zero-Knowledge Arguments and Digital Signatures via Sharing Conversion in the Head

ePrint Report: Efficient Zero-Knowledge Arguments and Digital Signatures via Sharing Conversion in the Head

Jules Maire, Damien Vergnaud

We present a novel technique within the MPC-in-the-Head framework, aiming to design efficient zero-knowledge protocols and digital signature schemes. The technique allows for the simultaneous use of additive and multiplicative sharings of secret information, enabling efficient proofs of linear and multiplicative relations.
The applications of our technique are manifold. It is first applied to construct zero-knowledge arguments of knowledge for Double Discrete …

conversion design digital digital signature digital signatures eprint report framework head knowledge mpc novel protocols report sharing signature signatures