Cryptology ePrint Archive: Report 2019/162

A New Blockchain Proposal Supporting Multi-Stage Proof-of-Work

Palash Sarkar

Abstract: We introduce a new variant of decentralised, trustless, permissionless blockchain. The main novelty is that the proof-of-work for mining a block is divided into multiple stages. An appropriate linkage structure is defined so that it becomes possible to simultaneously work on various stages of different blocks. The overall effect is an improvement in the transaction processing rate and the time for confirming a transaction. These are achieved without compromising on security. The division of the proof-of-work into several stages also divides the block reward into an equal number of stage rewards. Once a block gets onto the blockchain, the miner which successfully completed a particular stage can claim the reward for that stage. This ensures a more equitable distribution of the reward for successfully mining a block.

Category / Keywords: applications / blockchain, Bitcoin, pipelining

Date: received 14 Feb 2019, last revised 13 Jul 2021

Contact author: palash at isical ac in

Available format(s): PDF | BibTeX Citation

Version: 20210713:105516 (All versions of this report)

Short URL: ia.cr/2019/162


[ Cryptology ePrint archive ]