Paper 2026/793
Oriole: Adaptively Secure Partially Non-Interactive Threshold Signatures from Lattices
, Tsinghua University, Beijing, China, NTT Research, California, USAbstract
We present the first lattice-based, partially non-interactive threshold signature scheme that tolerates the adaptive corruption of up to $T-1$ signers, where $T$ is the signing threshold. Our construction relies on the MSIS and MLWE assumptions, and has two rounds, of which only the second is message-dependent. We substantially improve upon prior adaptively secure lattice-based schemes (CRYPTO '24 and EUROCRYPT '26), which require at least two message-dependent rounds. Compared to prior lattice-based partially non-interactive assumptions (CRYPTO '24, S\&P '25, CRYPTO '25), we achieve better communication complexity in addition to stronger security guarantees.
Note: Add acknowledgements.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Contact author(s)
-
kjj101110 @ gmail com
wee @ di ens fr
zhucz20 @ cs washington edu - History
- 2026-05-02: revised
- 2026-04-22: received
- See all versions
- Short URL
- https://ia.cr/2026/793
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/793,
author = {Kaijie Jiang and Hoeteck Wee and Chenzhi Zhu},
title = {Oriole: Adaptively Secure Partially Non-Interactive Threshold Signatures from Lattices},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/793},
year = {2026},
url = {https://eprint.iacr.org/2026/793}
}
