A Survey of Aggregate Signature Applications

Abstract

We survey the applications of aggregate signatures. Signatures of this type allow to aggregate different signatures produced by different users for different messages into one small signature. Given n signatures of n distinct messages, it is possible to combine them into a single signature that can be used to convince any verifier that the n users signed these n original messages. Aggregate signatures are useful for reducing the storage and bandwidth requirements and can be applied in numerous applications. In this paper, we survey these applications including PKI, blockchain, sensor networks, secure routing, fast signatures, software authentication, secure logging, and outsourced databases. For each application, we describe the types of aggregate signatures that could be used, what are the advantages and effects of using aggregate signatures there.