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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

High-Throughput Threshold SM2 Signatures with Robustness

  • Zheng Qian,
  • Yanmei Cao,
  • Ling Liu,
  • Jing Pan

摘要

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.