Shorter Signatures from MQ

William Wang

Paper 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. MINOR revision.
Keywords: multivariate cryptography MPC-in-the-head post-quantum digital signatures
Contact author(s): ww @ priv pub
History: 2022-03-16: last of 2 revisions; 2022-03-14: received; See all versions
Short URL: https://ia.cr/2022/344
License: CC BY

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}
}