Shorter Signatures from MQ

William Wang

Paper 2022/344 Original: eprint.iacr.org/2022/344 ↗

Shorter Signatures from MQ

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2022-03-16: last updated; 2022-03-14: published
Short URL: https://ia.cr/2022/344
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/344,
      author = {William Wang},
      title = {Shorter Signatures from MQ},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/344},
      year = {2022},
      url = {https://eprint.iacr.org/2022/344}
}