Paper 2024/1067

Efficient Lattice-Based Threshold Signatures with Functional Interchangeability

Guofeng Tang, AntGroup
Bo Pang, Institute of Information Engineering Chinese Academy of Sciences
Long Chen, Institute of Software Chinese Academy of Sciences
Zhenfeng Zhang, Institute of Software Chinese Academy of Sciences
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 $t$-out-of-$n$ threshold signature scheme with functional interchangeability that has been implemented. To build an $t$-out-of-$n$ access structure for arbitrary $t \leq n$, we first present a novel $t$-out-of-$n$ 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. IEEE Transactions on Information Forensics and Security
Keywords
Threshold signaturesLattice-based signaturesRejection sampling
Contact author(s)
tangguofeng gf @ antgroup com
pangbo215 @ gmail com
chenlong @ iscas ac cn
zhenfeng @ iscas ac cn
History
2024-07-02: approved
2024-07-01: received
See all versions
Short URL
https://ia.cr/2024/1067
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2024/1067,
      author = {Guofeng Tang and Bo Pang and Long Chen and Zhenfeng Zhang},
      title = {Efficient Lattice-Based Threshold Signatures with Functional Interchangeability},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1067},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1067}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.