Efficient Lattice-Based Threshold Signatures With Functional Interchangeability
Guofeng Tang,Bo Pang,Long Chen,Zhenfeng Zhang
DOI: https://doi.org/10.1109/tifs.2023.3293408
IF: 7.231
2023-07-22
IEEE Transactions on Information Forensics and Security
Abstract:A threshold signature scheme distributes the ability to generate signatures through distributed key generation and signing protocols. A threshold signature scheme should be functionally interchangeable, meaning that a signature produced by a threshold scheme should be verifiable by the same algorithm used for non-threshold signatures. To resist future attacks from quantum adversaries, lattice-based threshold signatures are desirable. However, the performance of existing lattice-based threshold signing protocols is still far from practical. This paper presents the first lattice-based -out-of- threshold signature scheme with functional interchangeability that has been implemented. To build an -out-of- access structure for arbitrary , we first present a novel -out-of- version of the SPDZ MPC protocol. We avoid using the MPC protocol to evaluate hash operations for high concrete efficiency. Moreover, we design an efficient distributed rejection sampling protocol. Consequently, the online phase of our distributed signing protocol takes only 0.5 seconds in the two-party setting and 7.3 seconds in the 12-party setting according to our implementation. As a byproduct, our scheme also presents a periodic key refreshment mechanism and offers proactive security.
computer science, theory & methods,engineering, electrical & electronic