10.02.2016 Views

Bitcoin and Cryptocurrency Technologies

1Qqc4BN

1Qqc4BN

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Figure 5.15 Forking attack.​A malicious miner sends a transaction to Bob <strong>and</strong> receives some good or<br />

service in exchange for it. The miner then forks the block chain to create a longer branch containing a<br />

conflicting transaction. The payment to Bob will be invalid in this new consensus chain.<br />

For the attack to succeed, the forked chain must overtake the current longest chain. Once this occurs,<br />

the transaction paying Bob no longer exists on the consensus block chain. This will surely happen<br />

eventually if the attacking miner has a majority of the hash power — that is, if α > 0.5. That is, even<br />

though there is a lot of r<strong>and</strong>om variation in when blocks are found, the chain that is growing faster on<br />

average will eventually become longer. Moreover, since the miner’s coins have already been spent<br />

(on the new consensus chain), the transaction paying Bob can no longer make its way onto the block<br />

chain.<br />

Is 51% necessary? ​Launching a forking attack is certainly possible if α > 0.5. In practice, it might be<br />

possible to perform this attack with a bit less than that because of other factors like network<br />

overhead. Default miners working on the main chain will generate some stale blocks for the usual<br />

reason: there is a latency for miners to hear about each others’ blocks. But a centralized attacker can<br />

communicate much more quickly <strong>and</strong> produce fewer stale blocks, which might amount to savings of<br />

1% or more.<br />

Still, at close to 50% the attack may take a long time to succeed due to r<strong>and</strong>om chance. The attack<br />

gets much easier <strong>and</strong> more efficient the further you go over 50%. People often talk about a 51%<br />

attacker as if 51% is a magical threshold that suddenly enables a forking attack. In reality, it’s more of<br />

a gradient.<br />

159

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!