Compact Signature Aggregation from Modulo-Lattices

ePrint Report: Compact Signature Aggregation from Modulo-Lattices

Toi Tomita, Junji Shikata

An aggregate signature scheme allows multiple signatures generated by different people for different messages to be aggregated into a compact aggregate signature. We propose the first signature aggregation scheme that (1) grows the size of the aggregate signature only logarithmically in the number of signatures to be aggregated, (2) is many-time, (3) supports non-interactive aggregation, (4) its security is based on the standard lattice assumption in the random oracle …

aggregation argument batch eprint report generated messages non oracle people random report result security signature signatures size standard