Be Selfish and Avoid Dilemmas: Fork After Withholding (FAW) Attacks on Bitcoin

@article{Kwon2017BeSA,
  title={Be Selfish and Avoid Dilemmas: Fork After Withholding (FAW) Attacks on Bitcoin},
  author={Yujin Kwon and Dohyun Kim and Yunmok Son and Eugene Y. Vasserman and Yongdae Kim},
  journal={Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security},
  year={2017}
}
  • Yujin KwonDohyun Kim Yongdae Kim
  • Published 31 August 2017
  • Computer Science
  • Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security
In the Bitcoin system, participants are rewarded for solving cryptographic puzzles. In order to receive more consistent rewards over time, some participants organize mining pools and split the rewards from the pool in proportion to each participant's contribution. However, several attacks threaten the ability to participate in pools. The block withholding (BWH) attack makes the pool reward system unfair by letting malicious participants receive unearned wages while only pretending to contribute… 

Figures and Tables from this paper

Analysis on the Block Reward of Fork After Withholding (FAW)

The main finding for FAW attack includes that the reward of victim pool increases faster compared to BWH attack, and for some cases, the attack should adopt honest mining strategy to maximize its reward.

Evaluating fork after withholding (FAW) attack in Bitcoin

Experimental results reveal that FAW adversaries can get more rewards in the network with propagation delay than without delay, and this work can be used to analyze Bitcoin-like blockchain systems and help design and evaluate security mechanisms.

Power Adjusting and Bribery Racing: Novel Mining Attacks in the Bitcoin System

This paper proposes two new strategies: power adjusting and bribery racing, and introduces two novel mining attacks, Power Adjusting Withholding (PAW) and Bribery Selfish Mining (BSM), which can increase the reward of attackers.

Anti-Withholding Reward System to Secure Blockchain Mining Pools

The Anti-Withholding Reward System (AWRS) is introduced to prevent FAW and BWH attacks and completely disincentivizes the FAW attack and reduces the optimal attacker's behavior to honest mining, making the withholding-based threats irrelevant for rational miners.

Block Double-Submission Attack: Block Withholding Can Be Self-Destructive

It is suggested that BWH attacks also have a comparable trust problem, and it is proved that betrayal is not only valid in all attack parameters but also provides double benefits; finally, it is the best strategy for BWH agents.

Nash Equilibrium of Multiple, Non-Uniform Bitcoin Block Withholding Attackers

  • S. Elliott
  • Computer Science
    2019 2nd International Conference on Data Intelligence and Security (ICDIS)
  • 2019
An in-depth profit analysis of a more complex and realistic BWH attack scenario, which includes mutual attacks between multiple, non-uniform Bitcoin mining pools, indicates that while the presence of BWH is a net negative for smaller pools, they must participate in BWH to maximize their remaining profits.

Optimal mixed block withholding attacks based on reinforcement learning

This paper proposes mixed‐BWH attacks with respect to intelligent attackers, who leverage reinforcement learning to pin down optimal strategic behaviors to maximize their rewards, and shows that the rewards of the mixed strategy are much higher than that of honest strategy.

Towards Overcoming the Undercutting Problem

A model is defined that considers claimable fees based on available transactions that can be assembled into the block size limit and upgrades petty compliant miners to be rational where they decide whether to move to other chains subject to expected returns from different choices.

Rational Manager in Bitcoin Mining Pool: Dynamic Strategies to Gain Extra Rewards

This paper offers a model that a rational manager gain extra rewards and incentivize miners not to withhold blocks by applying a dynamic mining strategy and conducts quantitive analysis and simulations to verify the availability and effectiveness of the attacks.
...

References

SHOWING 1-10 OF 32 REFERENCES

On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency

This paper revisits the concept of block withholding attacks and proposes a new concrete and practical block withholding attack which is shown to maximize the advantage gained by rogue miners.

The Miner's Dilemma

  • Ittay Eyal
  • Computer Science, Economics
    2015 IEEE Symposium on Security and Privacy
  • 2015
This work defines and analyzes a game where pools use some of their participants to infiltrate other pools and perform such an attack, and studies the special cases where either two pools or any number of identical pools play the game and the rest of the participants are uninvolved.

Publish or Perish: A Backward-Compatible Defense Against Selfish Mining in Bitcoin

A backward-compatible defense mechanism which outperforms the previous best defense and neglects blocks that are not published in time and appreciates blocks that incorporate links to competing blocks of their predecessors.

On the Instability of Bitcoin Without the Block Reward

This work shows that with only transaction fees, the variance of the block reward is very high due to the exponentially distributed block arrival time, and it becomes attractive to fork a "wealthy" block to "steal" the rewards therein and results in an equilibrium with undesirable properties for Bitcoin's security and performance.

On Power Splitting Games in Distributed Computation: The Case of Bitcoin Pooled Mining

It is shown that existing pool reward sharing protocols are insecure in the game-theoretic analysis under an attack strategy called the "block withholding attack", which implies that existing pools are insecure, and if the attack is conducted systematically, Bitcoin pools could lose millions of dollars worth in months.

The problem with Bitcoin

SmartPool: Practical Decentralized Pooled Mining

The proposed SMARTPOOL protocol shows how one can leverage smart contracts, autonomous blockchain programs, to decentralize cryptocurrency mining and gives transaction selection control back to miners while yielding low-variance payouts.

Theoretical Bitcoin Attacks with less than Half of the Computational Power (draft)

  • Lear Bahack
  • Computer Science, Mathematics
    IACR Cryptol. ePrint Arch.
  • 2013
It is argued that the current theoretical limit of attacker's fraction of total computational power essential for the security of the system is in a sense not $\frac{1}{2}$ but a bit less than $\frac {1}{4}$, and outline proposals for protocol change that can raise this limit to be as close to 1-2 as the authors want.

Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack

This paper expands the mining strategy space to include novel "stubborn" strategies that, for a large range of parameters, earn the miner more revenue, and shows how a miner can further amplify its gain by non-trivially composing mining attacks with network-level eclipse attacks.

SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

This work identifies three key components of Bit coin's design that can be decoupled, and maps the design space for numerous proposed modifications, providing comparative analyses for alternative consensus mechanisms, currency allocation mechanisms, computational puzzles, and key management tools.