Documente Academic
Documente Profesional
Documente Cultură
2. Mining:
Open to anyone, but inevitable concentration of power
often seen as undesirable
3. Updates to software:
Core developers trusted by community, have great
power
Distributed consensus
Bitcoin’s key challenge
• Key technical challenge of decentralized
e-cash: distributed consensus
signed by Alice
Pay to pkBob :
H( )
• Fischer-Lynch-Paterson
(deterministic nodes): consensus
impossible with a single faulty node
(under certain conditions)
Some well-known protocols
• Example: Paxos
Embraces randomness
• Does away with the notion of a specific starting and ending point
for consensus
• Consensus happens over long time scales — about 1 hour
• In summary, consensus in Bitcoins is not deterministic – Even at the
end of 1 hour nodes may not be 100% sure that their view of the
block chain is the consensus view
• Although the probability of that not being the case is very low
Consensus without identity: using a block chain
Bitcoin’s consensus algorithm
Bitcoin nodes don’t have long-term
identities
Why?
2. Pseudonymity
Why having identity is useful for
consensus?
Answer: It makes the consensus protocol easy to
design! But how?
1. Pragmatic: some protocols need node IDs
• Protocols could have instructions of the form “Now node
with lowest ID, do something..”
• Without identities, instructions are constrained
2. Security: assume less than 50% malicious
• If nodes have identities, and difficult to create new node
identities then some assumptions about the number of
malicious nodes can be made
• This can be used to prove certain security properties
How to overcome lack of identity in
Bitcoins?
• Weaker assumption: select random node in the bitcoin
network
• Key assumptions:
• Now we can pick a random ID & select that node
• Multiple sybil nodes by the adversary are able to get only
a single token (random ID)
Key idea: implicit consensus
1. In each round (corresponds to a different block in
the block chain), random node is picked
1. Stealing Bitcoins?
2. Denial of service?
3. Double spend?
What can a malicious node do?
Double-
signed by A spending
CA → B
Pay to pkB : H( ) attack
signed by A CA → A’
Pay to pkA’ : H( )
CA → B
Double-spend
probability decreases
CA → A’ double- exponentially with #
spend of confirmations
attempt
Hear about CA → B Most common
heuristic:
transaction
6 confirmations
0 confirmations
Recap
25BTC
bitcoins unless rules change
• Why 10 minutes?
• Not significant!
• Can change it to 5 minutes, and system would still work
Key security assumption
s
Probability
density
Advantage?
No centralized verifier needed! Any node or
miner can verify that the block was correctly mined
Mining economics
If mining reward > mining cost → Profi
(block reward + Tx (hardware + t
fees)
Complications:
electricity cost)
• Fixed (hardware) vs. variable (electricity) costs
• Reward depends on rate at which miners propose blocks
(ratio of their hash rate to the global hash rate)
• Cost in dollars, but reward in BTC profit depends on
exchange rate
Solving more than 1020 hashes to obtain 12.5 BTC at
current exchange rate is profitable!
Putting it all together
Recap
Identities Block chain &
consensus
Transactions
Hash puzzles &
P2P network mining
Bitcoin is bootstrapped
security of
block
chain
health of
value of
mining
currency
ecosystem
What can a “51% attacker” do?
Steal coins from existing address?
✗