Abstract:<p>While cryptocurrencies and blockchain applications continue to gain popularity, their energy cost is evidently becoming unsustainable. In most instances, the main cost comes from the required amount of energy for the Proof-of-Work, and this cost is inherent to the design. In addition, useless costs from discarded work (e.g., the so-called Forks) and lack of scalability (in number of users and in rapid transactions) limit their practical effectiveness. In this paper, we present an innovative scheme which eliminates the nonce and thus the burden of the Proof-of-Work which is the main cause of the energy waste in cryptocurrencies such as Bitcoin. We prove that our scheme guarantees a tunable and bounded average number of simultaneous mining whatever the size of the population in competition, thus by making the use of nonce-based techniques unnecessary, achieves scalability without the cost of consuming a large volume of energy. The technique used in the proof of our scheme is based on the analogy of the analysis of a green leader election. The additional difference with Proof-of-Work schemes (beyond the suppression of the nonce field that is triggering most of the waste), is the introduction of (what we denote as) "empty blocks" which aim are to call regular blocks following a staircase set of values. Our scheme reduces the risk of Forks and provides tunable scalability for the number of users and the speed of block generation. We also prove using game theoretical analysis that our scheme is resilient to unfair competitive investments (e.g., "51 percent" attack) and block nursing.</p>

Gophy: Novel Proof-of-Useful-Work blockchain architecture for High Energy Physics

HEPchain: Novel Proof-of-Useful-Work blockchain consensus for High Energy Physics

DFTWS for blockchain: Deterministic, Fair and Transparent Winner Selection

Towards a low carbon proof-of-work blockchain

Proofware: Proof of Useful Work Blockchain Consensus Protocol for Decentralized Applications

Goshawk: A Novel Efficient, Robust and Flexible Blockchain Protocol.

A Dual-functional Blockchain Framework for Solving Distributed Optimization

On Replacing Cryptopuzzles with Useful Computation in Blockchain Proof-of-Work Protocols

Proof of Luck: an Efficient Blockchain Consensus Protocol

Incentive-based integration of useful work into blockchains

Gosig: a scalable and high-performance byzantine consensus for consortium blockchains.

Proof-of-Execution: Reaching Consensus through Fault-Tolerant Speculation

Adapting Blockchain Technology for Scientific Computing

Proof of Continuous Work for Reliable Data Storage over Permissionless Blockchain

Trapdoor proof of work

DAG-Sword: A Simulator of Large-Scale Network Topologies for DAG-Oriented Proof-of-Work Blockchains

A Proof of Useful Work for Artificial Intelligence on the Blockchain

Gosig: Scalable Byzantine Consensus on Adversarial Wide Area Network for Blockchains.

Blockchain moderated by empty blocks to reduce the energetic impact of crypto-moneys

Proof of Comprehensive Performance.

Resilient Consensus Sustained Collaboratively