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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Tweed: Adaptively Secure Lattice-Based Two-Round Threshold Signatures

  • Kaijie Jiang,
  • Stefano Tessaro,
  • Hoeteck Wee,
  • Chenzhi Zhu

摘要

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.