Paper 2026/793

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

Hoeteck Wee, NTT Research, California, US

Chenzhi Zhu, NTT Research, California, US

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

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