Digital Signatures for Consensus

Sergey Gorbunov; Hoeteck Wee

Paper 2019/269

Digital Signatures for Consensus

Sergey Gorbunov and Hoeteck Wee

Abstract

We present a pairing-based signature scheme for use in blockchains that achieves substantial savings in bandwidth and storage requirements while providing strong security guarantees. Our signature scheme supports aggregation on the same message, which allows us to compress multiple signatures on the same block during consensus, and achieves forward security, which prevents adaptive attacks on the blockchain. Our signature scheme can be applied to all blockchains that rely on multi-party consensus protocols to agree on blocks of transactions (such as proof-of-stake or permissioned blockchains).

Note: subsumed by eprint.iacr.org/2019/514

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: blockchain multi-signature forward-security aggregate signature algorand
Contact author(s): sergey @ algorand com
History: 2019-05-20: revised; 2019-03-06: received; See all versions
Short URL: https://ia.cr/2019/269
License: CC BY

BibTeX

@misc{cryptoeprint:2019/269,
      author = {Sergey Gorbunov and Hoeteck Wee},
      title = {Digital Signatures for Consensus},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/269},
      year = {2019},
      url = {https://eprint.iacr.org/2019/269}
}