Paper 2023/471 Original: eprint.iacr.org/2023/471 ↗
Compact Aggregate Signature from Module-Lattices
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.
- History
- 2023-11-26: last updated
- 2023-03-31: published
- Short URL
- https://ia.cr/2023/471
- License
- https://creativecommons.org/publicdomain/zero/1.0/
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}
}