Sharing the LUOV: Threshold Post-Quantum Signatures

Daniele Cozzo; Nigel P.  smart

Paper 2019/1060

Sharing the LUOV: Threshold Post-Quantum Signatures

Daniele Cozzo and Nigel P. smart

Abstract

We examine all of the signature submissions to Round-2 of the NIST PQC ``competition'' in the context of whether one can transform them into threshold signature schemes in a relatively straight forward manner. We conclude that all schemes, except the ones in the MQ family, have significant issues when one wishes to convert them using relatively generic MPC techniques. The lattice based schemes are hampered by requiring a mix of operations which are suited to both linear secret shared schemes (LSSS)- and garbled circuits (GC)-based MPC techniques (thus requiring costly transfers between the two paradigms). The Picnic and SPHINCS+ algorithms are hampered by the need to compute a large number of hash function queries on secret data. Of the nine submissions the two which would appear to be most suitable for using in a threshold like manner are Rainbow and LUOV, with LUOV requiring less rounds and less data storage.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Major revision. IMA CC 2019
Contact author(s): daniele cozzo @ kuleuven be
nigel smart @ kuleuven be
History: 2019-09-19: last of 2 revisions; 2019-09-18: received; See all versions
Short URL: https://ia.cr/2019/1060
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1060,
      author = {Daniele Cozzo and Nigel P.  smart},
      title = {Sharing the {LUOV}: Threshold Post-Quantum Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1060},
      year = {2019},
      url = {https://eprint.iacr.org/2019/1060}
}