Oriole: Adaptively Secure Partially Non-Interactive Threshold Signatures from Lattices

Kaijie Jiang; Hoeteck Wee; Chenzhi Zhu

Paper 2026/793 Original: eprint.iacr.org/2026/793 ↗

Oriole: Adaptively Secure Partially Non-Interactive Threshold Signatures from Lattices

Kaijie Jiang

Hoeteck Wee

Chenzhi Zhu

Abstract

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. In addition, compared to prior lattice-based partially non-interactive schemes (CRYPTO ’24, S&P ’25, CRYPTO ’25), we achieve better communication complexity.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2026-09-20: last updated; 2026-04-22: published
Short URL: https://ia.cr/2026/793
License: https://creativecommons.org/licenses/by/4.0/

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}
}