• Corpus ID: 231801944

Low-cost attacks on Ethereum 2.0 by sub-1/3 stakeholders

@article{Neuder2021LowcostAO,
  title={Low-cost attacks on Ethereum 2.0 by sub-1/3 stakeholders},
  author={Michael Neuder and Daniel J. Moroz and Rithvik Rao and David C. Parkes},
  journal={ArXiv},
  year={2021},
  volume={abs/2102.02247}
}
We outline two dishonest strategies that can be cheaply executed on the Ethereum 2.0 beacon chain, even by validators holding less than one-third of the total stake: malicious chain reorganizations (“reorgs”) and finality delays. In a malicious reorg, an attacker withholds their blocks and attestations before releasing them at an opportune time in order to force a chain reorganization, which they can take advantage of by double-spending or front-running transactions. To execute a finality delay… 

Figures from this paper

Three Attacks on Proof-of-Stake Ethereum
TLDR
A third attack is obtained which allows an adversary with vanishingly small fraction of stake and no control over network message propagation (assuming instead probabilistic message propagation) to cause even long-range consensus chain reorganizations.
Two Attacks On Proof-of-Stake GHOST/Ethereum
TLDR
Two attacks targeting the Proof-of-Stake (PoS) Ethereum consensus protocol are presented, suggesting a fundamental conceptual incompatibility and showing how LMD specifically can be exploited to obtain a new variant of the balancing attack that overcomes a recent protocol addition that was intended to mitigate balancing-type attacks.
Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG
TLDR
The theoretical foundations of the Tangle 2.0 are introduced and a framework to analyse liveness and safety under different communication and adversary models is proposed, allowing providing impossibility results in some edge cases and in the asynchronous communication model.
Transaction Fees on a Honeymoon: Ethereum's EIP-1559 One Month Later
TLDR
Simulation results provide evidence that variable learning rate mechanisms may constitute a promising alternative to the default EIP–1559-based format and contribute to the ongoing discussion on the design of more efficient transaction fee markets.

References

SHOWING 1-10 OF 22 REFERENCES
Defending Against Malicious Reorgs in Tezos Proof-of-Stake
TLDR
A method is developed that monitors the Tezos blockchain health with respect to malicious reorgs using only publicly available information and demonstrates protocol parameters that reduce the rate of length-20 reorg opportunities for a 40% attacker by two orders of magnitude.
Formal Barriers to Longest-Chain Proof-of-Stake Protocols
TLDR
The main results of this paper are several formal barriers to designing incentive-compatible proof-of-stake cryptocurrencies (that don't apply to proof- of-work).
Secure High-Rate Transaction Processing in Bitcoin
TLDR
The GHOST rule is addressed, a modification to the way Bitcoin nodes construct and re-organize the block chain, Bitcoin’s core distributed data-structure, to address security concerns over high transaction throughput.
Selfish Behavior in the Tezos Proof-of-Stake Protocol
TLDR
This work proposes and analyzes a simple change to the Tezos protocol which significantly reduces the profitability of this dishonest behavior, and introduces a new delay and reward scheme that is provably secure against length-1 and length-2 selfish endorsing attacks.
Bitcoin: A Peer-to-Peer Electronic Cash System
TLDR
This work proposes a solution to the double-spending problem using a peer-to-peer network, where the network timestamps transactions by hashing them into an ongoing chain of hash-based proof-of-work, forming a record that cannot be changed without redoing the proof- of-work.
Be Selfish and Avoid Dilemmas: Fork After Withholding (FAW) Attacks on Bitcoin
TLDR
A novel attack called a fork after withholding (FAW) attack is proposed, which is usable up to four times more often per pool than in BWH attack, and does not suffer from practicality issues, unlike selfish mining.
Flash Boys 2.0: Frontrunning, Transaction Reordering, and Consensus Instability in Decentralized Exchanges
TLDR
This work highlights the large, complex risks created by transaction-ordering dependencies in smart contracts and the ways in which traditional forms of financial-market exploitation are adapting to and penetrating blockchain economies.
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
TLDR
The Bitcoin cryptocurrency records its transactions in a public log called the blockchain, and conventional wisdom asserts that the mining protocol is incentive-compatible and secure against colluding minority groups.
Optimal Selfish Mining Strategies in Bitcoin
The Bitcoin protocol requires nodes to quickly distribute newly created blocks. Strong nodes can, however, gain higher payoffs by withholding blocks they create and selectively postponing their
Casper the Friendly Finality Gadget
TLDR
Casper is a partial consensus mechanism combining proof of stake algorithm research and Byzantine fault tolerant consensus theory, which provides almost any proof of work chain with additional protections against block reversions.
...
1
2
3
...