High-Throughput Threshold SM2 Signatures with Robustness

Zheng Qian, Yanmei Cao, Ling Liu, Jing Pan

Abstract: Threshold signature is a distributed cryptography protocol that allows any set of participants greater than a given threshold to collectively generate a valid signature, but any below the threshold cannot. Although many threshold SM2 signatures have been proposed, they are suffering from inefficiency and impracticality. In this paper, we propose the first high-throughput and robust threshold SM2 signature protocol. Our protocol captures fewer rounds of communication (three rounds of message-independent precomputation and one round of signature generation), and enables the batch generation of \(\varOmega (n^2)\) signatures per run. This significantly reduces the total overhead to only \(O(1)\) communication complexity and \(O(\log n)\) computation complexity per signature, comparable to state-of-the-art \(O(n)\) overhead. Also, our protocol is operated on an asynchronous broadcast channel rather than previous synchronous networks. Moreover, the protocol enjoys the robustness, ensuring signature generation even in the presence of malicious behavior.

External IDs:dblp:conf/dspp/QianCLP25