Single-round Lattice-based Multisignatures

Kittiphon Phalakarn; Vorapong Suppakitpaisarn; M. Anwar Hasan

Paper 2025/1450 Original: eprint.iacr.org/2025/1450 ↗

Single-round Lattice-based Multisignatures

Kittiphon Phalakarn

Vorapong Suppakitpaisarn

M. Anwar Hasan

Abstract

This work presents a provably-secure lattice-based multisignature scheme which requires only a single round of communication, whereas the existing works need two or three rounds. The reduction in the number of rounds for the proposed scheme is achieved by utilizing lattice trapdoors. In order to generate multisignatures securely, our scheme however requires an honest centralized server that maintains the trapdoor of a shared matrix used in the scheme.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2025-08-10: last updated; 2025-08-10: published
Short URL: https://ia.cr/2025/1450
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2025/1450,
      author = {Kittiphon Phalakarn and Vorapong Suppakitpaisarn and M. Anwar Hasan},
      title = {Single-round Lattice-based Multisignatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1450},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1450}
}