Compact Aggregate Signature from Module-Lattices

Toi Tomita; Junji Shikata

Paper 2023/471

Compact Aggregate Signature from Module-Lattices

Toi Tomita

, Yokohama National University

Junji Shikata, Yokohama National University

Abstract

We propose the first aggregate signature scheme such that: (1) its security is based on the standard lattice assumptions in the random oracle model; (2) the aggregate signature size is logarithmic; (3) it is not one-time; and (4) it supports non-interactive aggregation. To obtain such a scheme, we combine the most compact SNARK (Succinct Non-interactive ARgument of Knowledge) system and a SNARK-friendly signature scheme. As a result, our aggregated signature size is sufficiently compact. For example, the size required to aggregate $2^{20}$ signatures is only a few hundred kilobytes. This result shows that our scheme is superior to the existing lattice-based schemes in compressing many signatures.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Lattices Aggregate Signature SNARK
Contact author(s): tomita-toi-sk @ ynu ac jp
shikata-junji-rb @ ynu ac jp
History: 2023-11-26: last of 3 revisions; 2023-03-31: received; See all versions
Short URL: https://ia.cr/2023/471
License: CC0

BibTeX

@misc{cryptoeprint:2023/471,
      author = {Toi Tomita and Junji Shikata},
      title = {Compact Aggregate Signature from Module-Lattices},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/471},
      year = {2023},
      url = {https://eprint.iacr.org/2023/471}
}