12
Bitcoin doesn’t work in theory. Who cares? Arvind Narayanan Princeton University

Game Theory as it relates to mining - Arvind Narayanan

Embed Size (px)

Citation preview

Page 1: Game Theory as it relates to mining - Arvind Narayanan

Bitcoin doesn’t work in theory.Who cares?

Arvind NarayananPrinceton University

Page 2: Game Theory as it relates to mining - Arvind Narayanan
Page 3: Game Theory as it relates to mining - Arvind Narayanan

How to outsource a double spend

Joseph Bonneau

Page 4: Game Theory as it relates to mining - Arvind Narayanan

How to outsource a double spend

...

...

→ Miner0: 25

Attacker → A: x

...

...

→ Miner1: 25

...

...

→ Minerk: 25×6

Attacker → B: x

...

...

→ Miner1: 25

1. pay miners to mine here

2. profit!

I’ll pay 26 for blocks

on this fork!

1. buy a load of mining ASICS

2. win a mining race

3. profit?

Page 5: Game Theory as it relates to mining - Arvind Narayanan

Feather fork (Andrew Miller)I have 20% of hashpower I’m blacklisting address X

I will consider transactions with input X invalid

I won’t mine on top of blocks that include such tx’s

But if such a TX has two confirmations I’ll accept it

Whatevs

We heard you the first time

You’re just hurting yourself

Wait… shit. You might just be crazy enough to really do itTo maximize your revenue you’d better blacklist X too

Page 6: Game Theory as it relates to mining - Arvind Narayanan
Page 7: Game Theory as it relates to mining - Arvind Narayanan
Page 8: Game Theory as it relates to mining - Arvind Narayanan
Page 9: Game Theory as it relates to mining - Arvind Narayanan
Page 10: Game Theory as it relates to mining - Arvind Narayanan
Page 11: Game Theory as it relates to mining - Arvind Narayanan

Joseph Bonneau Ed Felten Arvind Narayanan Andrew Miller

Page 12: Game Theory as it relates to mining - Arvind Narayanan

Moving past spherical cows