Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols /

Original Publication (with major differences): IMA CC 2019

Date: received 18 Sep 2019, last revised 19 Sep 2019

Contact author: daniele cozzo at kuleuven be,nigel smart@kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20190919:061949 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]