Cryptology ePrint Archive: Report 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).

Category / Keywords: public-key cryptography / blockchain, multi-signature, forward-security, aggregate signature, algorand

Date: received 5 Mar 2019, last revised 20 May 2019

Contact author: sergey at algorand com

Available format(s): PDF | BibTeX Citation

Note: subsumed by

Version: 20190520:131135 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]