eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20190520:131135 of this paper.
See the latest version.
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
- blockchainmulti-signatureforward-securityaggregate signaturealgorand
- 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
