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.

Paper 2018/415

Flux: Revisiting Near Blocks for Proof-of-Work Blockchains

Alexei Zamyatin, Nicholas Stifter, Philipp Schindler, Edgar Weippl, and William J. Knottenbelt

Abstract

The term near or weak blocks describes Bitcoin blocks whose PoW does not meet the required target difficulty to be considered valid under the regular consensus rules of the protocol. Near blocks are generally associated with protocol improvement proposals striving towards shorter transaction confirmation times. Existing proposals assume miners will act rationally based solely on intrinsic incentives arising from the adoption of these changes, such as earlier detection of blockchain forks. In this paper we present Flux, a protocol extension for proof-of-work blockchains that leverages on near blocks, a new block reward distribution mechanism, and an improved branch selection policy to incentivize honest participation of miners. Our protocol reduces mining variance, improves the responsiveness of the underlying blockchain in terms of transaction processing, and can be deployed without conflicting modifications to the underlying base protocol as a velvet fork. We perform an initial analysis of selfish mining which suggests Flux not only provides security guarantees similar to pure Nakamoto consensus, but potentially renders selfish mining strategies less profitable.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Bitcoinproof-of-workweak blocksvelvet fork
Contact author(s)
a zamyatin @ imperial ac uk
History
2018-05-29: last of 2 revisions
2018-05-10: received
See all versions
Short URL
https://ia.cr/2018/415
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/415,
      author = {Alexei Zamyatin and Nicholas Stifter and Philipp Schindler and Edgar Weippl and William J.  Knottenbelt},
      title = {Flux: Revisiting Near Blocks for Proof-of-Work Blockchains},
      howpublished = {Cryptology ePrint Archive, Paper 2018/415},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/415}},
      url = {https://eprint.iacr.org/2018/415}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.