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 cryptographyMPC-in-the-headpost-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
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/344,
      author = {William Wang},
      title = {Shorter Signatures from MQ},
      howpublished = {Cryptology ePrint Archive, Paper 2022/344},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/344}},
      url = {https://eprint.iacr.org/2022/344}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.