Paper 2026/417 Original: eprint.iacr.org/2026/417 ↗
Tweed: Adaptively Secure Lattice-Based Two-Round Threshold Signatures
Abstract
This paper gives the first lattice-based two-round threshold signature scheme that tolerates the adaptive corruption of up to $T -1$ out of $N$ signers. Our construction is based on the MLWE and MSIS assumptions. We substantially improve upon the only existing adaptively secure lattice-based construction, recently given by Katsumata, Reichle, and Takemure (CRYPTO '24), which requires five rounds.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2026-03-02: last updated
- 2026-03-02: published
- Short URL
- https://ia.cr/2026/417
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2026/417,
author = {Kaijie Jiang and Stefano Tessaro and Hoeteck Wee and Chenzhi Zhu},
title = {Tweed: Adaptively Secure Lattice-Based Two-Round Threshold Signatures},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/417},
year = {2026},
url = {https://eprint.iacr.org/2026/417}
}