dec 7, 2015 andrew miller bitcoin and cryptocurrencies€¦ · dogecoin. bitcoin is a legitimately...
TRANSCRIPT
![Page 1: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/1.jpg)
Bitcoin and Cryptocurrenciesand what they mean for cybersecurity research
Andrew MillerDec 7, 2015
http://www.cs.umd.edu/~amiller/https://twitter.com/socrates1024
![Page 2: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/2.jpg)
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks.
![Page 3: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/3.jpg)
![Page 4: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/4.jpg)
$5B Total Market Cap
![Page 5: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/5.jpg)
![Page 6: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/6.jpg)
![Page 7: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/7.jpg)
Distribution of (Reachable) Nodes
![Page 8: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/8.jpg)
Bitcoin is not aloneBetween 150-500 altcoins launched to date
Altcoins launched per month(genesis block)
Data from mapofcoins.com
BitcoinNamecoin
LitecoinPeercoin
Dogecoin
![Page 9: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/9.jpg)
Bitcoin is a legitimately novel approach to distributed system design
![Page 10: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/10.jpg)
Ideal Bank Account Functionality
Public Bank
Alice:$10Bob: $20
Account Balances
Alice Bob
“Send $2 from my account to Bob.” “You’ve got Money!
$2 from Alice.”
Alice:$08Bob: $22
-2
+2
A single transaction: Ledger -> Ledger’ (or failure)Valid transactions don’t spend more money than they have.
(note: privacy is not provided)
![Page 11: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/11.jpg)
What are the security goals?- Money supply is conserved
Alice can’t spend more money than she has
- Transactions are “authorized”Alice can’t spend Bob’s money
- The service is “available”Bob can’t prevent Alice from spending her money
- Transactions are consistent, permanentAlice can’t send Bob money, and then take it back
![Page 12: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/12.jpg)
From Ideal to Bitcoin in 5 Steps
1. Implement the Bank as a trusted third party
BankAlice Bob
(e.g., Paypal)
Digitally signed messages, or password authentication
“Send $2 from my account to Bob.”
![Page 13: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/13.jpg)
2. Implement the Bank as a multi-party computation
Alice Bob
P1 P2
P5P4
P3
- Standard results in fault- tolerance apply here, (e.g. paxos, bft)
- PKI or similar is assumed
![Page 14: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/14.jpg)
Why not just include everyone?
- Protocols are unscalable- How to prevent Sybil attacks without
administrators?
![Page 15: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/15.jpg)
From Ideal to Bitcoin in 5 Steps
3. Suppose we have a magic token that chooses parties at random.
Whoever has the token gets to broadcast *once*If t parties are malicious, Pr[honest selected] = (n-t)/tThm. If majority are honest, transaction log converges
Alice Bob
? ?
??
? *caveats
![Page 16: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/16.jpg)
From Ideal to Bitcoin in 5 Steps4. Replace the token with computational puzzle
- Solvable by independent participants- No advantage over brute force
Alice Bob
? ?
??
?
Scratchd(puz, m): r ← {0,1}k; if H(puz || m || r) < 2k-d then return r
![Page 17: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/17.jpg)
From Ideal to Bitcoin in 5 Steps5. Finally, provide participation incentives
- give each “lottery winner” a reward
- also solves the problem of initial allocation
Alice Bob
? ?
??
?
![Page 18: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/18.jpg)
How mining works
H( ) H( )
H( ) H( ) H( ) H( )
25.0→Acoinbase:
0x0000...00
transaction transaction transaction
mrkl_root: H( )prev: H( )
mrkl_root: H( )
hash: 0x0000nonce: 0x7a83
prev: H( )
hash: hash: 0x3485...hash: 0x6a1f...nonce: 0x0000...nonce: 0x0001...hash: 0xc9c8...nonce: 0x0002...hash: 0x300c...nonce: 0xffff...hash: nonce: 0x0000...
25.0→Acoinbase:
0x0000...01
hash: 0xd0c7...nonce: 0x0001...hash: 0x0224...
25.0→Acoinbase:
0x3df5...65
hash: 0x0000...nonce: 0xf77e...
![Page 19: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/19.jpg)
Alice:$10Bob: $20
Alice Bob
Alice:$08Bob: $22
….. anyone
….. anyonevolunteers
![Page 20: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/20.jpg)
Bitcoin miners earn ~$1M per day
![Page 21: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/21.jpg)
Mining difficulty adjusts over time
bitcoinwisdom.com
![Page 22: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/22.jpg)
GPU mining
● GPUs designed for high-performance graphics○ high parallelism○ high throughput
● First used for Bitcoin ca. October 2010● Implemented in OpenCL
○ Later: hacks for specific cards
![Page 23: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/23.jpg)
Source: LeonardH,cryptocurrenciestalk.com
![Page 24: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/24.jpg)
FPGA mining
● Field Programmable Gate Area● First used for Bitcoin ca. June 2011● Implemented in Verilog
![Page 25: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/25.jpg)
Bob Buskirk, thinkcomputers.org
![Page 26: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/26.jpg)
Bitcoin ASICs
![Page 27: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/27.jpg)
Professional mining centers
BitFury mining center, Republic of Georgia
Needs:● cheap power● good network● cool climate
![Page 28: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/28.jpg)
Evolution of mining
CPU GPU FPGA ASIC
gold pan sluice box placer mining pit mining
![Page 29: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/29.jpg)
![Page 30: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/30.jpg)
![Page 31: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/31.jpg)
Whirlwind tour of cryptocurrency research topics
SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies. Joseph Bonneau, Andrew Miller, Jeremy Clark, Arvind Narayanan, Joshua A. Kroll, Edward W. Felten. IEEE Security & Privacy (Oakland), May 2015.
![Page 32: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/32.jpg)
Cryptocurrencies are at the cutting edge of usable security
![Page 33: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/33.jpg)
![Page 34: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/34.jpg)
![Page 35: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/35.jpg)
![Page 36: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/36.jpg)
Bitcoin Paper Wallet
Private Key
Public Key
![Page 37: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/37.jpg)
Bitcoin UX is Cryptography COME ALIVE
![Page 38: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/38.jpg)
Ad-hoc cryptographic marketplacesBitcoin-OTC: 12,000 users with PGP keys
“Web-of-Trust” reputation tracking tool
![Page 39: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/39.jpg)
Bitcoin sidestepped 30+ years of research in E-Cash“First Generation” cryptocurrencies:
- Blind Signatures and untraceable payments. David Chaum, 1982
- Untraceable electronic cash. Chaum, Fiat, Naor, 1988.
- Payword and Micromint. Rivest and Shamir. 2001
- Peppercoin. Micali and Rivest, 2002.
Many of these old ideas can be seen in new light
![Page 40: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/40.jpg)
It is a surprise that Bitcoin has survived this long.
Science is needed.
![Page 41: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/41.jpg)
Attack Modeling --- Example: 51% attacks
Goldfinger Attack?
![Page 42: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/42.jpg)
Alice:$10Bob: $20
Alice Bob
Alice:$08Bob: $22
….. anyone
….. anyonevolunteers
Is mining needed at all?
![Page 43: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/43.jpg)
Competition from Bitcoin is forcing financial institutions to
upgrade
![Page 44: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/44.jpg)
The potential future of Programmable Money
![Page 45: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/45.jpg)
Example: 2-player lottery&Alice, &Bob (hardcoded pubkeys)
wait to receive $10 from &Alice
wait to receive $10 from &Bob
pick a random bit x
if x == 0: send $20 to &Alice
else: send $20 to &Bob
![Page 46: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/46.jpg)
Possible Applications- Games: board games, gambling, etc
- Global services- Domain Name Registration
- Financial coordination- Auctions- Crowdfunding (reach the target, or get refunded)- Risk swaps / betting / prediction markets
- Service Level Agreement enforcement- Is the server computing the right results?- Is the server storing the data? With redundancy?- Has the server provisioned enough resources?- Does the server have insurance?
![Page 47: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/47.jpg)
Cryptocurrencies are an “upbeat” theme for cybersecurity ---
an opportunity to “build security in”
![Page 48: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/48.jpg)
- Virtual machine images (to simplify setup)- Self-contained guide, notes- Recorded lectures from 1-day workshop
Use smart contracts to teach applied cryptography:signatures, Merkle trees, proofs-of-retrievability, ZK proofs
![Page 49: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/49.jpg)
Nonoutsourceable puzzlesto discourage
Bitcoin mining coalitionsAndrew Miller / University of Maryland
+ Ahmed Kosba, Elaine Shi, Jonathan Katz
CCS 2015
![Page 50: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/50.jpg)
Decentralized Robust,Trustworthy
![Page 51: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/51.jpg)
Decentralized
Robust,Trustworthy
IncentiveStructure
![Page 52: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/52.jpg)
June 12, 2014GHash.IO large mining
pool crisis
![Page 53: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/53.jpg)
![Page 54: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/54.jpg)
How do coalitions form?
Can we fix the incentive mechanism to discourage them?
![Page 55: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/55.jpg)
Typical Bitcoin mining pool
Pool Operator
Pool Members
Solution!“shares”
Payout divided among members
![Page 56: Dec 7, 2015 Andrew Miller Bitcoin and Cryptocurrencies€¦ · Dogecoin. Bitcoin is a legitimately novel approach to distributed system design. Ideal Bank Account Functionality Public](https://reader035.vdocuments.us/reader035/viewer/2022071508/612920e811f9fa1eca5f62a1/html5/thumbnails/56.jpg)
Pool Operator
Pool Members
“shares”
Solution found!
Take the money and run!
Encouraging defection from pools