[Resource Topic] 2022/344: Shorter Signatures from MQ

Welcome to the resource topic for 2022/344

Title:
Shorter Signatures from MQ

Authors: William Wang

Abstract:

We describe a simple MPC protocol in the preprocessing model for computing multivariate quadratic maps. This yields Mesquite, a KKW-style signature scheme which, to our knowledge, produces the shortest signatures of any based on the MQ assumption. For example, our compact parameter set targeting NIST security level I has an average signature size of 8.8KB and runtimes on par with Picnic3 L1.

ePrint: https://eprint.iacr.org/2022/344

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .