Tuning PoW with Hybrid Expenditure

Itay Tsabary, Alexander Spiegelman, Ittay Eyal

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Proof of Work (PoW) is a Sybil-deterrence security mechanism. It introduces an external cost to system participation by requiring computational effort to perform actions. However, since its inception, a central challenge was to tune this cost. Initial designs for deterring spam email and DoS attacks applied overhead equally to honest participants and attackers. Requiring too little effort does not deter attacks, whereas too much encumbers honest participation. This might be the reason it was never widely adopted. Nakamoto overcame this trade-off in Bitcoin by distinguishing desired from malicious behavior and introducing internal rewards for the former. This mechanism gained popularity in securing permissionless cryptocurrencies, using virtual internally-minted tokens for rewards. However, in existing blockchain protocols the internal rewards directly compensate users for (almost) the same value of external expenses. Thus, as the token value soars, so does the PoW expenditure. Bitcoin PoW, for example, already expends as much electricity as Colombia or Switzerland. This amount of resource-guzzling is unsustainable, and hinders even wider adoption of these systems. As such, a prominent alternative named Proof of Stake (PoS) replaces the expenditure requirement with token possession. However, PoS is shun by many cryptocurrency projects, as it is only secure under qualitatively-different assumptions, and the resultant systems are not permissionless. In this work we present Hybrid Expenditure Blockchain (HEB), a novel PoW mechanism. HEB is a generalization of Nakamoto’s protocol that enables tuning the external expenditure by introducing a complementary internal-expenditure mechanism. Thus, for the first time, HEB decouples external expenditure from the reward value. We show a practical parameter choice by which HEB requires significantly less external consumption compare to Nakamoto’s protocol, its resilience against rational attackers is similar, and it retains the decentralized and permissionless nature of the system. Taking the Bitcoin ecosystem as an example, HEB cuts the electricity consumption by half.

Original languageEnglish
Title of host publication3rd International Conference on Blockchain Economics, Security and Protocols, Tokenomics 2021
EditorsVincent Gramoli, Hanna Halaburda, Rafael Pass
ISBN (Electronic)9783959772204
StatePublished - 1 Mar 2022
Event3rd International Conference on Blockchain Economics, Security and Protocols, Tokenomics 2021 - New York, United States
Duration: 18 Nov 202119 Nov 2021

Publication series

NameOpenAccess Series in Informatics


Conference3rd International Conference on Blockchain Economics, Security and Protocols, Tokenomics 2021
Country/TerritoryUnited States
CityNew York


  • Blockchain
  • Cryptocurrency
  • Environmental impact
  • Proof of work

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Modelling and Simulation


Dive into the research topics of 'Tuning PoW with Hybrid Expenditure'. Together they form a unique fingerprint.

Cite this