Accountable Multi-Signatures with Constant Size Public Keys

ePrint Report: Accountable Multi-Signatures with Constant Size Public Keys

Dan Boneh, Aditi Partap, Brent Waters

A multisignature scheme is used to aggregate signatures by multiple parties on a common message $m$ into a single short signature on $m$. Multisignatures are used widely in practice, most notably, in proof-of-stake consensus protocols. In existing multisignature schemes, the verifier needs the public keys of all the signers in order to verify a multisignature issued by some subset of signers.
We construct new practical …

dan eprint report keys message practice proof protocols public public keys report signature signatures single size stake