Synchronized aggregate signatures: new definitions, constructions and applications

An aggregate signature scheme is a digital signature scheme where anyone given n signatures on n messages from n users can aggregate all these signatures into a single short signature. Unfortunately, no "fully non-interactive" aggregate signature schemes are known outside of the random oracle heuristic; that is, signers must pass messages between themselves, sequentially or otherwise, to generate the signature. Interaction is too costly for some interesting applications. In this work, we consider the task of realizing aggregate signatures in the model of Gentry and Ramzan (PKC 2006) when all signers share a synchronized clock, but do not need to be aware of or interactive with one another. Each signer may issue at most one signature per time period and signatures aggregate only if they were created during the same time period. We call this synchronized aggregation. We present a practical synchronized aggregate signature scheme secure under the Computational Diffie-Hellman as...

• Type: Conference
• Year: 2010
• Where: CCS
• Authors: Jae Hyun Ahn, Matthew Green, Susan Hohenberger
• Keywords: Aggregate Signature, CCS 2010, Security Privacy, Signature, Signature Scheme