Single-round Lattice-based Multisignatures

Kittiphon Phalakarn; Vorapong Suppakitpaisarn; M. Anwar Hasan

Paper 2025/1450

Single-round Lattice-based Multisignatures

Kittiphon Phalakarn

, University of Waterloo

Vorapong Suppakitpaisarn, University of Tokyo

M. Anwar Hasan, University of Waterloo

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: Published elsewhere. The 8th International Workshop on Information and Communication Security (WICS 2021)
DOI: 10.1109/candarw53999.2021.00068
Keywords: multisignatures trapdoors lattice-based cryptography post-quantum cryptography
Contact author(s): kphalakarn @ uwaterloo ca
History: 2025-08-12: approved; 2025-08-10: received; See all versions
Short URL: https://ia.cr/2025/1450
License: CC BY

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},
      doi = {10.1109/candarw53999.2021.00068},
      url = {https://eprint.iacr.org/2025/1450}
}