SlideShare a Scribd company logo
1 of 48
Bitcoin
and
Bitcoin Mining
Introduction
Lab of
Professor Hidetoshi Shimodaira
Zehady Abdullah Khan
Bachelor 4th year,
Mathematical Science Course,
Department of Information and
Computer Sciences,
School Of Engineering Science,
Osaka University.
1
2013-06-12
Contents
Introduction of Bitcoin.
What is Bitcoin Mining?
Different Mining Methods.
Pool-Hopping Problem.
Introduction of Hopping-Proof Methods.
2
According to mainly two papers:
1. Bitcoin: A peer-to-peer electronic cash system
S. Nakamoto, Tech Report, 2009
2. Analysis of Bitcoin Pooled Mining Reward Systems
Meni Rosenfeld - Distributed, Parallel, and Cluster Computing,2011
Bitcoin
Bitcoin
Digital
Currency
Public Key
Cryptograp
hy
Internet
Security
Cryptography
Financial
Transaction
E-Cash
Complex Network
Intro3
What is Bitcoin?
 A digital currency
 Unit: BTC (1 BTC = 110 USD).
 Buy or sell goods.
 Differences
 Decentralized and Distributed.
 Low fee & Fast Transaction.
 Anonymous: Address <=> Address transaction.
 Value increase (Only 21,000,000 Bitcoin)
 How do you get and use bitcoin?
 Bitcoin exchanges to buy and sell bitcoin.
 Bitcoin wallets to use bitcoin to receive or send bitcoin.
4
How Bitcoin looks like?
 Not a physical object like gold or paper-money.
 A chain of digital signatures in a block-chain.
 Block header
 Transactions
 Block Reward(B)
 25 bitcoin per valid block
 Halves every 4 year
 How do you count your bitcoin?
 Bitcoin wallet collects/remembers all the transactions associated with
you.
5
Block: Human Readable format
6
Block Confirmation: Proof of Work
 Current target(Tcur): “Bits” field
 Maximum target(Tmax):
0x00000000FFFF0000000000000000000000000000000000000000000000000000
 Condition of Block confirmation
 Hash of block header Tcur
 Block Difficulty(D): (2016 Blocks / every 2 week)
 Which hash will validate the block ?
 A Hash validating a block is a Rare Event
 SHA256 chooses any 256-bit number from 0 ~ 2^256
7
£
Nonce Change
A completely
different hash of the
block header
D =
Tmax
Tcur
SHA 256
Cryptographic
Hash Function
Block Header
Hash of Block header
(256 bit Number)
Block Validation Probability
 0x00000000FFFF0000000000000000000000000000000000000000000000000000
The offset for difficulty 1 is and for difficulty D is
 The expected number of hashes we need to calculate to find a
block with difficulty D is
 Every hash has a probability of to validate a block.
8
208 bits16bits
Tmax
1
232
D
(216
-1)2208 (216
-1)2208
D
2256
(216
-1)2208
D
=
2256
D
(216
-1)2208
=
248
D
(216
-1)
» 232
D
Bitcoin Mining Intro
 If your hash rate is h and you mine for time , on average the
number of found blocks is
 D = Difficulty, h = miner’s hashrate
 Exp- Ananda buys a mining computer with h = 1Ghash/s = 10^9
hash/s . If he mines for a day(86,400 s) when D = 1690906 and B=
50BTC
Found Blocks = ht / ( 2^32 * D) = 0.0119 blocks = 0.0119 * B = 0.595
BTC
 Classification of mining
 Solo Mining: Mining alone.
 Pooled Mining: Mining with other miners in a mining pool.
9
N =
th
232
D
t
Solo Mining as a Poisson Process
 Number of trial is depends on miner’s hash rate h
 p: Probability of success(very small).
 n: Number of blocks found by a miner
 mining for time t with hash rate h results in on average blocks.
 n follows the Poisson distribution P0(λ) where λis the parameter
called intensity.
 P: Payout P= N x 1B = N x 25 x 11500¥ (1B = 1block = 25 BTC)
 Exp: Ananda has V[P]=0.0119B2 , σ = 5.454B,
 About 3 months to find a block in solo mining.
 The process is completely random and memoryless.
 May wait on average 3 more months.
10
l =
th
232
D
E[P] = lB =
htB
232
D
, V[P] = lB2
=
htB2
232
D
, s = V[P]
th
232
D
Pooled Mining
 Joint effort & reward distribution.
 H: Total hash rate of all miners.
 Single miner’s hash rate h = qH (0<q<1)
 E[Pp]: Total average payout of the pool
 E[Ps]: Single miner’s payout in pooled mining
 V[Ps]: Single miner’s variance in pooled mining
11
E[Pp ]=
HtB
232
D
E[Ps ]= q
HtB
232
D
=
h
H
HtB
232
D
=
htB
232
D
= l = E[P]
V[Ps ]= q2
H
tB
232
D
= q
htB
232
D
= ql < l =V[p]
Pooled Mining
 f: Fee/Block, B = Block reward.
 Operator’s fee for a block = fB.
 Actual Reward for the pool miners = B – fB = (1-f)B.
 In a pool
 Each miner submits shares into the pool.
 Share: Hash of a block header calculated by a miner which is
less than Tcur assuming D=1 (e.g. Tcur = Tmax).
 Each hash has a probability of to be a share in the pool.
 Each share has a probability p = to validate a block.
 For a single share, a miner’s
Expected payout = Expected contribution to total reward = pB
12
1
232
1
D
Pooled Mining Reward System
 A pool has the potential to improve the variance of a miner.
 Dividing a reward in a fair way is difficult.
Existing pool reward systems
13
Pooled
Mining
Simple
Reward
Systems
Proportional
Pay-per-
share
Score-based
Systems
Slush’s
Method
Geometric
Method
Pay-per-last-
N-shares
Proportional Pool
14
Proportional Pool
 (1-f)B is distributed in proportion to the number of shares in a
Round.
 Round: Round is the time between two success (2 blocks).
 n: Number of shares submitted by a miner during a round.
 N: Total number of shares during the round.
 Miner’s payout =
 Assumption: Fixed number of miners in a proportional system.
 N follows a negative binomial distribution with success rate
p=1/D.
15
n
N
1- f( )B
#trial = #success+ # failure
P(N) =
#success+ # failure-1
#success -1
æ
è
ç
ö
ø
÷ p#success-1
(1- p)# failure
p
Proportional Pool: Expected Value &
Variance
 After the success in the previous round, in the next round, we
have N-1 failed shares before the final successful share.
16
#success = 2 # failure = (N -1)
P(N) =
2 +(N -1)-1
2 -1
æ
è
ç
ö
ø
÷ p2-1
(1- p)N-1
p =
N
1
æ
è
ç
ö
ø
÷ p2-1
(1- p)N-1
p
= Np2
(1- p)N-1
Reward for a share, w =
B
N
(ignoring fees)
Expected Payout
E[w]= E[
B
N
]=
B
N
Np2
(1- p)N-1
= p2
B
N=1
¥
å (1- p)K
= pB
K=0
¥
å
Proportional Pool: Expected Value &
Variance
 After the success in the previous round, in the next round, we
have N-1 shares before the final success share.
 Exp : if D = 1.5 x 106, Variance per share of a miner in a pool is 1.13 x 105 times
less than the variance in solo mining.
17
Pool-Hopping Problem
18
 Pool-Hopping: Some miners leave pool early to increase
their profit but that decrease the profit of continuous miners.
 N: Total Number of shares follows a geometric distribution
with parameter p.
 Given that, I shares already submitted, then N > I.
P(N) = p(1- p)N-1
P(N | N > I) =
0 N £ I
p(1- p)N-I-1
N > I
ì
í
ï
îï
E[w | N > I] =
p(1- p)N-I-1
B
NN=I+1
¥
å (w =
B
N
)
If I is small,e.g. shares submitted at the very start,
E[w | N > I] » -pBln p = pBln D > pB
Simplification…
19
Pool-hopping Amplification factor
20

 Represents the amplification factor when xD = (pI )(1/p)=I
shares have already been submitted.
 Monotonically decreasing function.
 A pool hopper will mine if x < x0 and mine solo when x >
x0.
 The payout of the honest miners will be less than
expected because of hopping by pool hoppers.
f(x):= exp(x)E1(x)
x » 0, f (x) » -ln x -g ,where g is Euler gamma constant
x » ¥, f (x) »
1
x +1
f (x) =1 represents solo mining for x0 = 0.4348182 » 43.5%
Pay-per-share Pool
21
Pay-per-share pool(PPS)
 A hopping-proof method.
 Reward is given per share.
 When a participant submits a share, he is immediately
rewarded with (1-f)pB independent of found blocks .
 Operator keeps all the rewards for found blocks.
 PPS is a deterministic value known in advance.
 Properties:
 Offers zero variance in the reward per share.
 No waiting time.
 No losses due to pool-hopping.
 But operator is taking the risk
 What if no blocks are found?
 Chance of bankruptcy.
22
Marcov chain Modeling in PPS pool
 When will the PPS pool go bankrupt?
 Goal: Estimate the financial reserves that the pool operator
should keep to prevent pool bankruptcy.
 Pool operator’s balance can be modeled as the Markov
chain where each submitted share corresponds to a step.
23
Xt+1 - Xt =
-(1- f )pB + B w.p. p
-(1- f )pB w.p. 1-p
ì
í
ï
îï
E[Xt - Xt-1]= {-(1- f )pB+ B}p+{-(1- f )pB}(1- p) = fpB
E[(Xt - Xt-1)2
]= -p2
B2
+ pB2
+ f 2
p2
B2
V[Xt - Xt-1]= pB2
- p2
B2
» pB2
Marcov chain Modeling in PPS pool(continued)
 By the central limit theorem, Long term behavior of the
stochastic process is equivalent to the following form with the
same expectation fpB and variance pB2.
 Scaling the initial condition by a factor of , we get the
following equivalence.
24
pB
Xt+1 - Xt =
+ pB w.p.
(1+f p)
2
- pB w.p.
(1-f p)
2
ì
í
ï
ï
î
ï
ï
Xt+1 - Xt =
+1 w.p.
(1+f p)
2
-1 w.p.
(1-f p)
2
ì
í
ï
ï
î
ï
ï
Bankruptcy Recurrence Equation
 an: Probability to ever reach 0 (represents bankruptcy).
 Given: We start in state n and denoting
 By conditioning on the first step we can get recurrence eqn.
 The characteristic polynomial of this eqn. is
 General solution:
 Boundary Conditions: , we have
 Thus,
25
q = (1+ f p)/ 2
an = qan+1 +(1-q)an-1
ql2
-l +(1-q)
a0 =1,a¥ = 0
an = A+ B((1-q)/ q)n
A = 0,B =1
an =
1-q
q
æ
è
ç
ö
ø
÷
n
=
1- f p
1+ f p
æ
è
çç
ö
ø
÷÷
n
» e-2 fn p
Safe reserve for a PPS pool
 R: Starting reserve of the pool operator.
 δ: Probability that the pool will ever go bankrupt.
 To maintain a bankruptcy probability at most , pool should
reserve at least
 Exp1: B = 50 BTC,δ=1/1000,f = 5% , R=3454 BTC
 Exp2: If operator fixes f=1%,he has R = 500BTC,
then Probability of bankruptcy δ= 81.9%
26
d = a R
pB
» exp -
2 fR p
pB
æ
è
çç
ö
ø
÷÷ = exp
-2 fR
B
æ
è
ç
ö
ø
÷
R =
Bln(1/d)
2 f
Hopping Immunity Theorem
 It’s impossible to stop hopping if you pay rewards to
unsuccessful shares.
 Theorem:
 Suppose, difficulty D and block reward B are fixed.
 Let a reward method distribute (1-f)B among shares in
the round according to a deterministic function of the
round length and the share index.
27
Expected Reward per share at the
time of submission is always (1-f)pB
The entire reward is always given to the
last share submitted .
Methods not discussed
 PPS is not that good.
 Hopping-proof methods.
 First attempt done in Slush’s pool using exponential
score function to give scores to the miners.
 Not completely hopping-proof.
 Other Score based methods
 Geometric method.
 Pay-per-last-N-shares.
 Some other advanced method.
28
Things I want to research
 Statistical analysis of pooled mining.
 Statistical analysis of transaction graphs.
 Integrate or Develop better mining pools.
29
Bibliography
 Bitcoin: A Peer-to-Peer Electronic Cash System
- S. Nakamoto, Tech Report, 2009
 Analysis of Bitcoin Pooled Mining Reward Systems
- Meni Rosenfeld - Distributed, Parallel, and Cluster Computing,2011
 On Bitcoin and Red Balloons
- M. Babaioff, S. Dobzinski, S. Oren, and A. Zohar, SIGEcom(Special Interest
Group on ecommerce) Exchanges, 10(3), 2011
 Quantitative Analysis of the Full Bitcoin Transaction Graph
- D. Ron and A. Shamir, Financial Cryptography 2013
 Bitter to Better — How to Make Bitcoin a Better Currency
- S. Barber, X. Boyen, E. Shi, and E. Uzun, Financial Cryptography 2012
 Cryptographic hash-function basics: Definitions, implications, and
separations for preimage resistance, second-preimage resistance,
and collision resistance
- P Rogaway, T Shrimpton - Fast Software Encryption, 2004 - Springer
30
The End
31
Bitcoin Global Nodes
Charts32
Bitcoin Demographics
Charts33
Bitcoin Purchase
Charts34
Roles in Bitcoin Network
Charts35
Things happened because of bitcoin
Charts36
Real world/Offline interaction
You can buy and Purchase with BTC!!!
Charts37
Offline Bitcoin meetups in USA
Charts38
Companies and Venture Capital
Charts39
‹#›
Bitcoin Software Download
Graphs41
Bitcoin Penetration
Graphs42
Downloads vs Penetration
vs Internet Access
Graphs43
Global Search Traffic
44 Graphs
Trading Volume
45 Graphs
Trading Volume
46 Graphs
Bitcoin Volatility
247
Is everything positive ? NO
 Bitcoin can topple governments, destabilize
economies, and create uncontrollable global
bazaars for contraband.
 Bitcoins will facilitate transactions for
 criminals,
 online poker players,
 tax-evaders,
 pornographers,
 drug dealers,
 and other unsavory types tired of carrying around a
Vermeer.
 Bitcoin is just like knife or hammer. You can kill or
you can use it the most efficient,profitable way !!!!
48

More Related Content

What's hot

Blockchain Technology Fundamentals
Blockchain Technology FundamentalsBlockchain Technology Fundamentals
Blockchain Technology FundamentalsExperfy
 
Blockchain Tokenization
Blockchain TokenizationBlockchain Tokenization
Blockchain TokenizationBellaj Badr
 
Blockchain and Cybersecurity
Blockchain and Cybersecurity Blockchain and Cybersecurity
Blockchain and Cybersecurity gppcpa
 
Crypto Wallet Types Explained
Crypto Wallet Types ExplainedCrypto Wallet Types Explained
Crypto Wallet Types Explained101 Blockchains
 
What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...
What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...
What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...Simplilearn
 
Bitcoin A Peer-to-Peer Electronic Cash System
Bitcoin A Peer-to-Peer Electronic Cash SystemBitcoin A Peer-to-Peer Electronic Cash System
Bitcoin A Peer-to-Peer Electronic Cash SystemFlavio Vit
 
Blockchain, cryptography, and consensus
Blockchain, cryptography, and consensusBlockchain, cryptography, and consensus
Blockchain, cryptography, and consensusITU
 
Basic introduction in blockchain, smart contracts, permissioned ledgers
Basic introduction in blockchain, smart contracts, permissioned ledgersBasic introduction in blockchain, smart contracts, permissioned ledgers
Basic introduction in blockchain, smart contracts, permissioned ledgersKoen Vingerhoets
 
Blockchain, Bitcoin, Mining - My Product School Presentation
Blockchain, Bitcoin, Mining - My Product School Presentation Blockchain, Bitcoin, Mining - My Product School Presentation
Blockchain, Bitcoin, Mining - My Product School Presentation Aarthi Srinivasan
 
Blockchain: The New Technology and Its Applications for Libraries
Blockchain: The New Technology and Its Applications for LibrariesBlockchain: The New Technology and Its Applications for Libraries
Blockchain: The New Technology and Its Applications for LibrariesBohyun Kim
 
Cryptocurrencies and Blockchain technology
Cryptocurrencies and Blockchain technologyCryptocurrencies and Blockchain technology
Cryptocurrencies and Blockchain technologySabrina Kirrane
 
Consensus Algorithms.pptx
Consensus Algorithms.pptxConsensus Algorithms.pptx
Consensus Algorithms.pptxRajapriya82
 
Cryptocurrencies - A Serious Introduction
Cryptocurrencies - A Serious IntroductionCryptocurrencies - A Serious Introduction
Cryptocurrencies - A Serious IntroductionDrake Emko
 
Blockchain Security Issues and Challenges
Blockchain Security Issues and Challenges Blockchain Security Issues and Challenges
Blockchain Security Issues and Challenges Merlec Mpyana
 

What's hot (20)

Blockchain Technology Fundamentals
Blockchain Technology FundamentalsBlockchain Technology Fundamentals
Blockchain Technology Fundamentals
 
Blockchain Tokenization
Blockchain TokenizationBlockchain Tokenization
Blockchain Tokenization
 
Blockchain and Cybersecurity
Blockchain and Cybersecurity Blockchain and Cybersecurity
Blockchain and Cybersecurity
 
Crypto Wallet Types Explained
Crypto Wallet Types ExplainedCrypto Wallet Types Explained
Crypto Wallet Types Explained
 
What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...
What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...
What is A Smart Contract? | Smart Contracts Tutorial | Smart Contracts in Blo...
 
Bitcoin A Peer-to-Peer Electronic Cash System
Bitcoin A Peer-to-Peer Electronic Cash SystemBitcoin A Peer-to-Peer Electronic Cash System
Bitcoin A Peer-to-Peer Electronic Cash System
 
Blockchain, cryptography, and consensus
Blockchain, cryptography, and consensusBlockchain, cryptography, and consensus
Blockchain, cryptography, and consensus
 
BlockChain Public
BlockChain PublicBlockChain Public
BlockChain Public
 
Basic introduction in blockchain, smart contracts, permissioned ledgers
Basic introduction in blockchain, smart contracts, permissioned ledgersBasic introduction in blockchain, smart contracts, permissioned ledgers
Basic introduction in blockchain, smart contracts, permissioned ledgers
 
Introduction to Blockchain
Introduction to BlockchainIntroduction to Blockchain
Introduction to Blockchain
 
Blockchain 2.0
Blockchain 2.0Blockchain 2.0
Blockchain 2.0
 
Blockchain, Bitcoin, Mining - My Product School Presentation
Blockchain, Bitcoin, Mining - My Product School Presentation Blockchain, Bitcoin, Mining - My Product School Presentation
Blockchain, Bitcoin, Mining - My Product School Presentation
 
Blockchain: The New Technology and Its Applications for Libraries
Blockchain: The New Technology and Its Applications for LibrariesBlockchain: The New Technology and Its Applications for Libraries
Blockchain: The New Technology and Its Applications for Libraries
 
Cryptocurrencies and Blockchain technology
Cryptocurrencies and Blockchain technologyCryptocurrencies and Blockchain technology
Cryptocurrencies and Blockchain technology
 
Consensus Algorithms.pptx
Consensus Algorithms.pptxConsensus Algorithms.pptx
Consensus Algorithms.pptx
 
Blockchain use cases
Blockchain use casesBlockchain use cases
Blockchain use cases
 
Blockchain
BlockchainBlockchain
Blockchain
 
Blockchain
BlockchainBlockchain
Blockchain
 
Cryptocurrencies - A Serious Introduction
Cryptocurrencies - A Serious IntroductionCryptocurrencies - A Serious Introduction
Cryptocurrencies - A Serious Introduction
 
Blockchain Security Issues and Challenges
Blockchain Security Issues and Challenges Blockchain Security Issues and Challenges
Blockchain Security Issues and Challenges
 

Similar to Bitcoin & Bitcoin Mining

Curve_fairness_IOUs.pdf
Curve_fairness_IOUs.pdfCurve_fairness_IOUs.pdf
Curve_fairness_IOUs.pdfStefan Duprey
 
4.2 collision detection
4.2 collision detection4.2 collision detection
4.2 collision detectionSayed Ahmed
 
Practical and Worst-Case Efficient Apportionment
Practical and Worst-Case Efficient ApportionmentPractical and Worst-Case Efficient Apportionment
Practical and Worst-Case Efficient ApportionmentRaphael Reitzig
 
Cryptocurrency Jeopardy!
Cryptocurrency Jeopardy!Cryptocurrency Jeopardy!
Cryptocurrency Jeopardy!David Evans
 
Black-Scholes overview
Black-Scholes overviewBlack-Scholes overview
Black-Scholes overviewInon Sharony
 
Adauctions
AdauctionsAdauctions
Adauctions超 刘
 
Distributed algorithms for big data @ GeeCon
Distributed algorithms for big data @ GeeConDistributed algorithms for big data @ GeeCon
Distributed algorithms for big data @ GeeConDuyhai Doan
 
Integer Programming PPt.ernxzamnbmbmspdf
Integer Programming PPt.ernxzamnbmbmspdfInteger Programming PPt.ernxzamnbmbmspdf
Integer Programming PPt.ernxzamnbmbmspdfRaja Manyam
 
Definite Integrals 8/ Integration by Parts
Definite Integrals 8/ Integration by PartsDefinite Integrals 8/ Integration by Parts
Definite Integrals 8/ Integration by PartsLakshmikanta Satapathy
 
Cournot’s model of oligopoly
Cournot’s model of oligopolyCournot’s model of oligopoly
Cournot’s model of oligopolynazirali423
 
SKuehn_MachineLearningAndOptimization_2015
SKuehn_MachineLearningAndOptimization_2015SKuehn_MachineLearningAndOptimization_2015
SKuehn_MachineLearningAndOptimization_2015Stefan Kühn
 
4366 chapter7
4366 chapter74366 chapter7
4366 chapter7Sai Kumar
 
Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021
Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021
Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021Sergey Karayev
 
CDC18 Jin Gyu Lee
CDC18 Jin Gyu LeeCDC18 Jin Gyu Lee
CDC18 Jin Gyu LeeCDSL_at_SNU
 

Similar to Bitcoin & Bitcoin Mining (20)

Curve_fairness_IOUs.pdf
Curve_fairness_IOUs.pdfCurve_fairness_IOUs.pdf
Curve_fairness_IOUs.pdf
 
4.2 collision detection
4.2 collision detection4.2 collision detection
4.2 collision detection
 
Practical and Worst-Case Efficient Apportionment
Practical and Worst-Case Efficient ApportionmentPractical and Worst-Case Efficient Apportionment
Practical and Worst-Case Efficient Apportionment
 
Cryptocurrency Jeopardy!
Cryptocurrency Jeopardy!Cryptocurrency Jeopardy!
Cryptocurrency Jeopardy!
 
Black-Scholes overview
Black-Scholes overviewBlack-Scholes overview
Black-Scholes overview
 
Adauctions
AdauctionsAdauctions
Adauctions
 
Distributed algorithms for big data @ GeeCon
Distributed algorithms for big data @ GeeConDistributed algorithms for big data @ GeeCon
Distributed algorithms for big data @ GeeCon
 
Teknik Simulasi
Teknik SimulasiTeknik Simulasi
Teknik Simulasi
 
Integer Programming PPt.ernxzamnbmbmspdf
Integer Programming PPt.ernxzamnbmbmspdfInteger Programming PPt.ernxzamnbmbmspdf
Integer Programming PPt.ernxzamnbmbmspdf
 
Randomized algorithms ver 1.0
Randomized algorithms ver 1.0Randomized algorithms ver 1.0
Randomized algorithms ver 1.0
 
Definite Integrals 8/ Integration by Parts
Definite Integrals 8/ Integration by PartsDefinite Integrals 8/ Integration by Parts
Definite Integrals 8/ Integration by Parts
 
Computer graphics
Computer graphicsComputer graphics
Computer graphics
 
presentation
presentationpresentation
presentation
 
Cournot’s model of oligopoly
Cournot’s model of oligopolyCournot’s model of oligopoly
Cournot’s model of oligopoly
 
SKuehn_MachineLearningAndOptimization_2015
SKuehn_MachineLearningAndOptimization_2015SKuehn_MachineLearningAndOptimization_2015
SKuehn_MachineLearningAndOptimization_2015
 
4366 chapter7
4366 chapter74366 chapter7
4366 chapter7
 
Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021
Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021
Lecture 2.A: Convolutional Networks - Full Stack Deep Learning - Spring 2021
 
2018 MUMS Fall Course - Mathematical surrogate and reduced-order models - Ral...
2018 MUMS Fall Course - Mathematical surrogate and reduced-order models - Ral...2018 MUMS Fall Course - Mathematical surrogate and reduced-order models - Ral...
2018 MUMS Fall Course - Mathematical surrogate and reduced-order models - Ral...
 
CDC18 Jin Gyu Lee
CDC18 Jin Gyu LeeCDC18 Jin Gyu Lee
CDC18 Jin Gyu Lee
 
Integration
IntegrationIntegration
Integration
 

More from Abdullah Khan Zehady

Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...
Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...
Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...Abdullah Khan Zehady
 
Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...
Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...
Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...Abdullah Khan Zehady
 
Change of Dynasty correlated with Climate across the world
Change of Dynasty correlated with Climate across the worldChange of Dynasty correlated with Climate across the world
Change of Dynasty correlated with Climate across the worldAbdullah Khan Zehady
 
Parallel convolutional neural network
Parallel  convolutional neural networkParallel  convolutional neural network
Parallel convolutional neural networkAbdullah Khan Zehady
 
Distributed representation of sentences and documents
Distributed representation of sentences and documentsDistributed representation of sentences and documents
Distributed representation of sentences and documentsAbdullah Khan Zehady
 
How to Create AltCoin(Alternative Cryptocurrency)?
How to Create AltCoin(Alternative Cryptocurrency)?How to Create AltCoin(Alternative Cryptocurrency)?
How to Create AltCoin(Alternative Cryptocurrency)?Abdullah Khan Zehady
 
Applying word vectors sentiment analysis
Applying word vectors sentiment analysisApplying word vectors sentiment analysis
Applying word vectors sentiment analysisAbdullah Khan Zehady
 
Word representations in vector space
Word representations in vector spaceWord representations in vector space
Word representations in vector spaceAbdullah Khan Zehady
 
Masurca genome assembly with super reads
Masurca  genome assembly with super readsMasurca  genome assembly with super reads
Masurca genome assembly with super readsAbdullah Khan Zehady
 
Rudimentary bitcoin network analysis
Rudimentary bitcoin network analysisRudimentary bitcoin network analysis
Rudimentary bitcoin network analysisAbdullah Khan Zehady
 
Bitcoin tech talk @Purdue Bitcoin Club
Bitcoin tech talk @Purdue Bitcoin ClubBitcoin tech talk @Purdue Bitcoin Club
Bitcoin tech talk @Purdue Bitcoin ClubAbdullah Khan Zehady
 

More from Abdullah Khan Zehady (18)

Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...
Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...
Paleo environmental bio-diversity macro-evolutionary data mining and deep lea...
 
Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...
Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...
Data mining and_visualization_of_earth_history_datasets_to_find_cause_effect_...
 
Change of Dynasty correlated with Climate across the world
Change of Dynasty correlated with Climate across the worldChange of Dynasty correlated with Climate across the world
Change of Dynasty correlated with Climate across the world
 
Parallel convolutional neural network
Parallel  convolutional neural networkParallel  convolutional neural network
Parallel convolutional neural network
 
Distributed representation of sentences and documents
Distributed representation of sentences and documentsDistributed representation of sentences and documents
Distributed representation of sentences and documents
 
Tribeflow on bitcoin data
Tribeflow on bitcoin dataTribeflow on bitcoin data
Tribeflow on bitcoin data
 
How to Create AltCoin(Alternative Cryptocurrency)?
How to Create AltCoin(Alternative Cryptocurrency)?How to Create AltCoin(Alternative Cryptocurrency)?
How to Create AltCoin(Alternative Cryptocurrency)?
 
Applying word vectors sentiment analysis
Applying word vectors sentiment analysisApplying word vectors sentiment analysis
Applying word vectors sentiment analysis
 
Word representations in vector space
Word representations in vector spaceWord representations in vector space
Word representations in vector space
 
Masurca genome assembly with super reads
Masurca  genome assembly with super readsMasurca  genome assembly with super reads
Masurca genome assembly with super reads
 
Bitcoin Multisig Transaction
Bitcoin Multisig TransactionBitcoin Multisig Transaction
Bitcoin Multisig Transaction
 
Bitcoin ideas
Bitcoin ideasBitcoin ideas
Bitcoin ideas
 
Bitcoin investments
Bitcoin investmentsBitcoin investments
Bitcoin investments
 
Rudimentary bitcoin network analysis
Rudimentary bitcoin network analysisRudimentary bitcoin network analysis
Rudimentary bitcoin network analysis
 
Rich gets richer-Bitcoin Network
Rich gets richer-Bitcoin NetworkRich gets richer-Bitcoin Network
Rich gets richer-Bitcoin Network
 
Bitcoin tech talk @Purdue Bitcoin Club
Bitcoin tech talk @Purdue Bitcoin ClubBitcoin tech talk @Purdue Bitcoin Club
Bitcoin tech talk @Purdue Bitcoin Club
 
Bitcoin Network Analysis
Bitcoin Network AnalysisBitcoin Network Analysis
Bitcoin Network Analysis
 
The true measure of success
The true measure of successThe true measure of success
The true measure of success
 

Recently uploaded

English basic for beginners Future tenses .pdf
English basic for beginners Future tenses .pdfEnglish basic for beginners Future tenses .pdf
English basic for beginners Future tenses .pdfbromerom1
 
Spiritual Life Quote from Shiva Negi
Spiritual Life Quote from Shiva Negi Spiritual Life Quote from Shiva Negi
Spiritual Life Quote from Shiva Negi OneDay18
 
Benefits of Co working & Shared office space in India
Benefits of Co working & Shared office space in IndiaBenefits of Co working & Shared office space in India
Benefits of Co working & Shared office space in IndiaBrantfordIndia
 
integrity in personal relationship (1).pdf
integrity in personal relationship (1).pdfintegrity in personal relationship (1).pdf
integrity in personal relationship (1).pdfAmitRout25
 
The 5 sec rule - Mel Robins (Hindi Summary)
The 5 sec rule - Mel Robins (Hindi Summary)The 5 sec rule - Mel Robins (Hindi Summary)
The 5 sec rule - Mel Robins (Hindi Summary)Shakti Savarn
 
Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...
Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...
Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...JeylaisaManabat1
 
ingrediendts needed in preparing dessert and sweet sauces
ingrediendts needed in preparing dessert and sweet saucesingrediendts needed in preparing dessert and sweet sauces
ingrediendts needed in preparing dessert and sweet saucesJessicaEscao
 
Call Girls Dubai O525547819 Favor Dubai Call Girls Agency
Call Girls Dubai O525547819 Favor Dubai Call Girls AgencyCall Girls Dubai O525547819 Favor Dubai Call Girls Agency
Call Girls Dubai O525547819 Favor Dubai Call Girls Agencykojalkojal131
 
Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?
Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?
Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?Mikko Kangassalo
 

Recently uploaded (9)

English basic for beginners Future tenses .pdf
English basic for beginners Future tenses .pdfEnglish basic for beginners Future tenses .pdf
English basic for beginners Future tenses .pdf
 
Spiritual Life Quote from Shiva Negi
Spiritual Life Quote from Shiva Negi Spiritual Life Quote from Shiva Negi
Spiritual Life Quote from Shiva Negi
 
Benefits of Co working & Shared office space in India
Benefits of Co working & Shared office space in IndiaBenefits of Co working & Shared office space in India
Benefits of Co working & Shared office space in India
 
integrity in personal relationship (1).pdf
integrity in personal relationship (1).pdfintegrity in personal relationship (1).pdf
integrity in personal relationship (1).pdf
 
The 5 sec rule - Mel Robins (Hindi Summary)
The 5 sec rule - Mel Robins (Hindi Summary)The 5 sec rule - Mel Robins (Hindi Summary)
The 5 sec rule - Mel Robins (Hindi Summary)
 
Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...
Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...
Module-2-Lesson-2-COMMUNICATION-AIDS-AND-STRATEGIES-USING-TOOLS-OF-TECHNOLOGY...
 
ingrediendts needed in preparing dessert and sweet sauces
ingrediendts needed in preparing dessert and sweet saucesingrediendts needed in preparing dessert and sweet sauces
ingrediendts needed in preparing dessert and sweet sauces
 
Call Girls Dubai O525547819 Favor Dubai Call Girls Agency
Call Girls Dubai O525547819 Favor Dubai Call Girls AgencyCall Girls Dubai O525547819 Favor Dubai Call Girls Agency
Call Girls Dubai O525547819 Favor Dubai Call Girls Agency
 
Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?
Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?
Virtue ethics & Effective Altruism: What can EA learn from virtue ethics?
 

Bitcoin & Bitcoin Mining

  • 1. Bitcoin and Bitcoin Mining Introduction Lab of Professor Hidetoshi Shimodaira Zehady Abdullah Khan Bachelor 4th year, Mathematical Science Course, Department of Information and Computer Sciences, School Of Engineering Science, Osaka University. 1 2013-06-12
  • 2. Contents Introduction of Bitcoin. What is Bitcoin Mining? Different Mining Methods. Pool-Hopping Problem. Introduction of Hopping-Proof Methods. 2 According to mainly two papers: 1. Bitcoin: A peer-to-peer electronic cash system S. Nakamoto, Tech Report, 2009 2. Analysis of Bitcoin Pooled Mining Reward Systems Meni Rosenfeld - Distributed, Parallel, and Cluster Computing,2011
  • 4. What is Bitcoin?  A digital currency  Unit: BTC (1 BTC = 110 USD).  Buy or sell goods.  Differences  Decentralized and Distributed.  Low fee & Fast Transaction.  Anonymous: Address <=> Address transaction.  Value increase (Only 21,000,000 Bitcoin)  How do you get and use bitcoin?  Bitcoin exchanges to buy and sell bitcoin.  Bitcoin wallets to use bitcoin to receive or send bitcoin. 4
  • 5. How Bitcoin looks like?  Not a physical object like gold or paper-money.  A chain of digital signatures in a block-chain.  Block header  Transactions  Block Reward(B)  25 bitcoin per valid block  Halves every 4 year  How do you count your bitcoin?  Bitcoin wallet collects/remembers all the transactions associated with you. 5
  • 7. Block Confirmation: Proof of Work  Current target(Tcur): “Bits” field  Maximum target(Tmax): 0x00000000FFFF0000000000000000000000000000000000000000000000000000  Condition of Block confirmation  Hash of block header Tcur  Block Difficulty(D): (2016 Blocks / every 2 week)  Which hash will validate the block ?  A Hash validating a block is a Rare Event  SHA256 chooses any 256-bit number from 0 ~ 2^256 7 £ Nonce Change A completely different hash of the block header D = Tmax Tcur SHA 256 Cryptographic Hash Function Block Header Hash of Block header (256 bit Number)
  • 8. Block Validation Probability  0x00000000FFFF0000000000000000000000000000000000000000000000000000 The offset for difficulty 1 is and for difficulty D is  The expected number of hashes we need to calculate to find a block with difficulty D is  Every hash has a probability of to validate a block. 8 208 bits16bits Tmax 1 232 D (216 -1)2208 (216 -1)2208 D 2256 (216 -1)2208 D = 2256 D (216 -1)2208 = 248 D (216 -1) » 232 D
  • 9. Bitcoin Mining Intro  If your hash rate is h and you mine for time , on average the number of found blocks is  D = Difficulty, h = miner’s hashrate  Exp- Ananda buys a mining computer with h = 1Ghash/s = 10^9 hash/s . If he mines for a day(86,400 s) when D = 1690906 and B= 50BTC Found Blocks = ht / ( 2^32 * D) = 0.0119 blocks = 0.0119 * B = 0.595 BTC  Classification of mining  Solo Mining: Mining alone.  Pooled Mining: Mining with other miners in a mining pool. 9 N = th 232 D t
  • 10. Solo Mining as a Poisson Process  Number of trial is depends on miner’s hash rate h  p: Probability of success(very small).  n: Number of blocks found by a miner  mining for time t with hash rate h results in on average blocks.  n follows the Poisson distribution P0(λ) where λis the parameter called intensity.  P: Payout P= N x 1B = N x 25 x 11500¥ (1B = 1block = 25 BTC)  Exp: Ananda has V[P]=0.0119B2 , σ = 5.454B,  About 3 months to find a block in solo mining.  The process is completely random and memoryless.  May wait on average 3 more months. 10 l = th 232 D E[P] = lB = htB 232 D , V[P] = lB2 = htB2 232 D , s = V[P] th 232 D
  • 11. Pooled Mining  Joint effort & reward distribution.  H: Total hash rate of all miners.  Single miner’s hash rate h = qH (0<q<1)  E[Pp]: Total average payout of the pool  E[Ps]: Single miner’s payout in pooled mining  V[Ps]: Single miner’s variance in pooled mining 11 E[Pp ]= HtB 232 D E[Ps ]= q HtB 232 D = h H HtB 232 D = htB 232 D = l = E[P] V[Ps ]= q2 H tB 232 D = q htB 232 D = ql < l =V[p]
  • 12. Pooled Mining  f: Fee/Block, B = Block reward.  Operator’s fee for a block = fB.  Actual Reward for the pool miners = B – fB = (1-f)B.  In a pool  Each miner submits shares into the pool.  Share: Hash of a block header calculated by a miner which is less than Tcur assuming D=1 (e.g. Tcur = Tmax).  Each hash has a probability of to be a share in the pool.  Each share has a probability p = to validate a block.  For a single share, a miner’s Expected payout = Expected contribution to total reward = pB 12 1 232 1 D
  • 13. Pooled Mining Reward System  A pool has the potential to improve the variance of a miner.  Dividing a reward in a fair way is difficult. Existing pool reward systems 13 Pooled Mining Simple Reward Systems Proportional Pay-per- share Score-based Systems Slush’s Method Geometric Method Pay-per-last- N-shares
  • 15. Proportional Pool  (1-f)B is distributed in proportion to the number of shares in a Round.  Round: Round is the time between two success (2 blocks).  n: Number of shares submitted by a miner during a round.  N: Total number of shares during the round.  Miner’s payout =  Assumption: Fixed number of miners in a proportional system.  N follows a negative binomial distribution with success rate p=1/D. 15 n N 1- f( )B #trial = #success+ # failure P(N) = #success+ # failure-1 #success -1 æ è ç ö ø ÷ p#success-1 (1- p)# failure p
  • 16. Proportional Pool: Expected Value & Variance  After the success in the previous round, in the next round, we have N-1 failed shares before the final successful share. 16 #success = 2 # failure = (N -1) P(N) = 2 +(N -1)-1 2 -1 æ è ç ö ø ÷ p2-1 (1- p)N-1 p = N 1 æ è ç ö ø ÷ p2-1 (1- p)N-1 p = Np2 (1- p)N-1 Reward for a share, w = B N (ignoring fees) Expected Payout E[w]= E[ B N ]= B N Np2 (1- p)N-1 = p2 B N=1 ¥ å (1- p)K = pB K=0 ¥ å
  • 17. Proportional Pool: Expected Value & Variance  After the success in the previous round, in the next round, we have N-1 shares before the final success share.  Exp : if D = 1.5 x 106, Variance per share of a miner in a pool is 1.13 x 105 times less than the variance in solo mining. 17
  • 18. Pool-Hopping Problem 18  Pool-Hopping: Some miners leave pool early to increase their profit but that decrease the profit of continuous miners.  N: Total Number of shares follows a geometric distribution with parameter p.  Given that, I shares already submitted, then N > I. P(N) = p(1- p)N-1 P(N | N > I) = 0 N £ I p(1- p)N-I-1 N > I ì í ï îï E[w | N > I] = p(1- p)N-I-1 B NN=I+1 ¥ å (w = B N ) If I is small,e.g. shares submitted at the very start, E[w | N > I] » -pBln p = pBln D > pB
  • 20. Pool-hopping Amplification factor 20   Represents the amplification factor when xD = (pI )(1/p)=I shares have already been submitted.  Monotonically decreasing function.  A pool hopper will mine if x < x0 and mine solo when x > x0.  The payout of the honest miners will be less than expected because of hopping by pool hoppers. f(x):= exp(x)E1(x) x » 0, f (x) » -ln x -g ,where g is Euler gamma constant x » ¥, f (x) » 1 x +1 f (x) =1 represents solo mining for x0 = 0.4348182 » 43.5%
  • 22. Pay-per-share pool(PPS)  A hopping-proof method.  Reward is given per share.  When a participant submits a share, he is immediately rewarded with (1-f)pB independent of found blocks .  Operator keeps all the rewards for found blocks.  PPS is a deterministic value known in advance.  Properties:  Offers zero variance in the reward per share.  No waiting time.  No losses due to pool-hopping.  But operator is taking the risk  What if no blocks are found?  Chance of bankruptcy. 22
  • 23. Marcov chain Modeling in PPS pool  When will the PPS pool go bankrupt?  Goal: Estimate the financial reserves that the pool operator should keep to prevent pool bankruptcy.  Pool operator’s balance can be modeled as the Markov chain where each submitted share corresponds to a step. 23 Xt+1 - Xt = -(1- f )pB + B w.p. p -(1- f )pB w.p. 1-p ì í ï îï E[Xt - Xt-1]= {-(1- f )pB+ B}p+{-(1- f )pB}(1- p) = fpB E[(Xt - Xt-1)2 ]= -p2 B2 + pB2 + f 2 p2 B2 V[Xt - Xt-1]= pB2 - p2 B2 » pB2
  • 24. Marcov chain Modeling in PPS pool(continued)  By the central limit theorem, Long term behavior of the stochastic process is equivalent to the following form with the same expectation fpB and variance pB2.  Scaling the initial condition by a factor of , we get the following equivalence. 24 pB Xt+1 - Xt = + pB w.p. (1+f p) 2 - pB w.p. (1-f p) 2 ì í ï ï î ï ï Xt+1 - Xt = +1 w.p. (1+f p) 2 -1 w.p. (1-f p) 2 ì í ï ï î ï ï
  • 25. Bankruptcy Recurrence Equation  an: Probability to ever reach 0 (represents bankruptcy).  Given: We start in state n and denoting  By conditioning on the first step we can get recurrence eqn.  The characteristic polynomial of this eqn. is  General solution:  Boundary Conditions: , we have  Thus, 25 q = (1+ f p)/ 2 an = qan+1 +(1-q)an-1 ql2 -l +(1-q) a0 =1,a¥ = 0 an = A+ B((1-q)/ q)n A = 0,B =1 an = 1-q q æ è ç ö ø ÷ n = 1- f p 1+ f p æ è çç ö ø ÷÷ n » e-2 fn p
  • 26. Safe reserve for a PPS pool  R: Starting reserve of the pool operator.  δ: Probability that the pool will ever go bankrupt.  To maintain a bankruptcy probability at most , pool should reserve at least  Exp1: B = 50 BTC,δ=1/1000,f = 5% , R=3454 BTC  Exp2: If operator fixes f=1%,he has R = 500BTC, then Probability of bankruptcy δ= 81.9% 26 d = a R pB » exp - 2 fR p pB æ è çç ö ø ÷÷ = exp -2 fR B æ è ç ö ø ÷ R = Bln(1/d) 2 f
  • 27. Hopping Immunity Theorem  It’s impossible to stop hopping if you pay rewards to unsuccessful shares.  Theorem:  Suppose, difficulty D and block reward B are fixed.  Let a reward method distribute (1-f)B among shares in the round according to a deterministic function of the round length and the share index. 27 Expected Reward per share at the time of submission is always (1-f)pB The entire reward is always given to the last share submitted .
  • 28. Methods not discussed  PPS is not that good.  Hopping-proof methods.  First attempt done in Slush’s pool using exponential score function to give scores to the miners.  Not completely hopping-proof.  Other Score based methods  Geometric method.  Pay-per-last-N-shares.  Some other advanced method. 28
  • 29. Things I want to research  Statistical analysis of pooled mining.  Statistical analysis of transaction graphs.  Integrate or Develop better mining pools. 29
  • 30. Bibliography  Bitcoin: A Peer-to-Peer Electronic Cash System - S. Nakamoto, Tech Report, 2009  Analysis of Bitcoin Pooled Mining Reward Systems - Meni Rosenfeld - Distributed, Parallel, and Cluster Computing,2011  On Bitcoin and Red Balloons - M. Babaioff, S. Dobzinski, S. Oren, and A. Zohar, SIGEcom(Special Interest Group on ecommerce) Exchanges, 10(3), 2011  Quantitative Analysis of the Full Bitcoin Transaction Graph - D. Ron and A. Shamir, Financial Cryptography 2013  Bitter to Better — How to Make Bitcoin a Better Currency - S. Barber, X. Boyen, E. Shi, and E. Uzun, Financial Cryptography 2012  Cryptographic hash-function basics: Definitions, implications, and separations for preimage resistance, second-preimage resistance, and collision resistance - P Rogaway, T Shrimpton - Fast Software Encryption, 2004 - Springer 30
  • 35. Roles in Bitcoin Network Charts35
  • 36. Things happened because of bitcoin Charts36
  • 37. Real world/Offline interaction You can buy and Purchase with BTC!!! Charts37
  • 38. Offline Bitcoin meetups in USA Charts38
  • 39. Companies and Venture Capital Charts39
  • 43. Downloads vs Penetration vs Internet Access Graphs43
  • 48. Is everything positive ? NO  Bitcoin can topple governments, destabilize economies, and create uncontrollable global bazaars for contraband.  Bitcoins will facilitate transactions for  criminals,  online poker players,  tax-evaders,  pornographers,  drug dealers,  and other unsavory types tired of carrying around a Vermeer.  Bitcoin is just like knife or hammer. You can kill or you can use it the most efficient,profitable way !!!! 48

Editor's Notes

  1. The only way a reward system which divides a fixed reward per round among the participants in the round can be hopping-proof, if the entire reward is given to the successful share.
  2. http://www.zerohedge.com/news/2013-05-27/mapping-bitcoins-global-adoptionBitcoin is only as strong as the network on which it is based, so the value of connected nodes cannot be overlooked in an analysis of global adoption. The chart below shows a snapshot of the geographical breakdown of connected nodes taken on May 18.This chart represents individual node connections, not total hashing/mining power. We’re working on an article to cover this topic in the depth it deserves, but for now we can see a story consistent with the rest of this analysis. The United States remains the power player, with significant interest from China. The Nordic countries, not represented on the graph due to their relatively low total connections, were represented at an impressive level within the data set relative to their size – as would be expected given the download data shown earlier.
  3. http://www.zerohedge.com/news/2013-03-10/demographics-bitcoin?page=6With the growing popularity and perhaps relevance of a globally decentralized currency system in a world adrift in fiat devaluation death-matches, it is perhaps interesting to understand just who these Bitcoin&apos;ers are? The ongoing survey of Bitcoin users (here) has some intriguing results already: The &apos;average Bitcoin user&apos; is male (96%), 32.7 years old, libertarian / anarcho-capitalist (37%), non-religious (61%), with a full time job (43%), and is in a relationship (56%). The biggest motivation for new users are curiosity, profit, and politics; and 39% of users do not drink, smoke, gamble, or take drugs. Just over half of users have mined bitcoins and the greatest community fear for Bitcoin is “regulatory/legal intervention” followed by ”reputation problems”. Overall more people seem to find Bitcoin intellectually rewarding (70% have learned more about cryptography) than socially rewarding (22% have made friends).Via Space Druid,Wait: If you haven’t filled out this survey please do so HERE! I will continue to draw on this dataset for future posts, and it is open for others to use, so by responding you are contributing to a community resource.Some highlights…The average user is a 32.7 year old libertarian male.Top motivators for new users are curiosity, profit, and politics.Bitcointalk.org is the dominant community platform.Far more people have used Bitcoin to make donations than to buy narcotics.39% of users do not drink, smoke, gamble, or take drugs.The “average Bitcoin user” is male (96%), 32.7 years old, libertarian / anarcho-capitalist (37%), non-religious (61%), with a full time job (43%), and is in a relationship (56%).But of course there is no such thing as an average Bitcoin user, and flattening out the figures like that ignores the large numbers of users who are Christian (20%) or single (37%). Also by using the broadest possible terms (ie including liberals and environmentalists), you get a left-of-centre contingent with over 45% of users.The arrival of new users correlates with price and media coverage, with Q2 2011 the most popular quarter for the question “When did you first install the Bitcoin client”.The biggest motivation in exploring Bitcoin is curiosity (4.3/5), followed by profit (3.7/5) and politics (3.5/5). Trailing behind are practical concerns (3.1/5), challenge (2.9/5), and community (2.7/5).The age distribution around the mean average of 32.7 is fairly balanced, with people in their late twenties slightly overrepresented. The mode is 31 years and standard deviation is 10.5 years.Just over half of users have mined bitcoins, most of them as part of a mining pool. The average hash rate (using geometric mean) is 318 MH/s. The average miner has spent $3,188 on a rig, but the spread is huge. The median spend is $500, 35% of miners have spent nothing, while 8% have spent $10,000 or more.How does a miner spend nothing? Well almost 10% of respondents have mined bitcoins on someone else’s hardware, so that’s one way to do it.CommunityAs expected Bitcointalk.org is the dominant platform of discussion, used by 76% of users. Reddit (39%) also had a strong showing, while the classic IRC got a mere 24%. Google+ had a strong showing among early respondents which is now somewhat dwindled, at 18%.The greatest community fear for Bitcoin is “regulatory/legal intervention” (29%) followed by ”reputation problems” (19%). A large number of people answered “Other” and in the free-form field wrote to the effect that Bitcoin was too technically demanding for mainstream use.The most common use of bitcoins was for gifts/donations (55%), while computer services was also quite high (38%). Only 11% of respondents have bought narcotics (using Bitcoin that is). In fact the community has a contingent of clean-living ascetics, 39% of respondents do not drink, smoke, take drugs, or gamble.
  4. http://www.zerohedge.com/news/2013-05-27/mapping-bitcoins-global-adoptionBitcoin is only as strong as the network on which it is based, so the value of connected nodes cannot be overlooked in an analysis of global adoption. The chart below shows a snapshot of the geographical breakdown of connected nodes taken on May 18.This chart represents individual node connections, not total hashing/mining power. We’re working on an article to cover this topic in the depth it deserves, but for now we can see a story consistent with the rest of this analysis. The United States remains the power player, with significant interest from China. The Nordic countries, not represented on the graph due to their relatively low total connections, were represented at an impressive level within the data set relative to their size – as would be expected given the download data shown earlier.
  5. MinersJust over half of users have mined bitcoins, most of them as part of a mining pool. The average hash rate (using geometric mean) is 318 MH/s. The average miner has spent $3,188 on a rig, but the spread is huge. The median spend is $500, 35% of miners have spent nothing, while 8% have spent $10,000 or more.How does a miner spend nothing? Well almost 10% of respondents have mined bitcoins on someone else’s hardware, so that’s one way to do it.CommunityAs expected Bitcointalk.org is the dominant platform of discussion, used by 76% of users. Reddit (39%) also had a strong showing, while the classic IRC got a mere 24%. Google+ had a strong showing among early respondents which is now somewhat dwindled, at 18%.The greatest community fear for Bitcoin is “regulatory/legal intervention” (29%) followed by ”reputation problems” (19%). A large number of people answered “Other” and in the free-form field wrote to the effect that Bitcoin was too technically demanding for mainstream use.The most common use of bitcoins was for gifts/donations (55%), while computer services was also quite high (38%). Only 11% of respondents have bought narcotics (using Bitcoin that is). In fact the community has a contingent of clean-living ascetics, 39% of respondents do not drink, smoke, take drugs, or gamble.Overall more people seem to find Bitcoin intellectually rewarding (70% have learned more about cryptography) than socially rewarding (22% have made friends).
  6. MinersJust over half of users have mined bitcoins, most of them as part of a mining pool. The average hash rate (using geometric mean) is 318 MH/s. The average miner has spent $3,188 on a rig, but the spread is huge. The median spend is $500, 35% of miners have spent nothing, while 8% have spent $10,000 or more.How does a miner spend nothing? Well almost 10% of respondents have mined bitcoins on someone else’s hardware, so that’s one way to do it.CommunityAs expected Bitcointalk.org is the dominant platform of discussion, used by 76% of users. Reddit (39%) also had a strong showing, while the classic IRC got a mere 24%. Google+ had a strong showing among early respondents which is now somewhat dwindled, at 18%.The greatest community fear for Bitcoin is “regulatory/legal intervention” (29%) followed by ”reputation problems” (19%). A large number of people answered “Other” and in the free-form field wrote to the effect that Bitcoin was too technically demanding for mainstream use.The most common use of bitcoins was for gifts/donations (55%), while computer services was also quite high (38%). Only 11% of respondents have bought narcotics (using Bitcoin that is). In fact the community has a contingent of clean-living ascetics, 39% of respondents do not drink, smoke, take drugs, or gamble.Overall more people seem to find Bitcoin intellectually rewarding (70% have learned more about cryptography) than socially rewarding (22% have made friends).
  7. The utilization of bitcoin in the real world, outside of the internet, will be paramount to its broader proliferation. There have been major advancements towards this, such as Kreuzberg, Berlin recently showing the world a significant step forward by deeply integrating bitcoin into the local economy and restaurants in New York City beginning to accept it as well.As a proxy to determine the propensity for a region to bring the bitcoin movement offline, we looked at the number of people participating in bitcoin-oriented meetups across the world. The chart below shows the number of participants in the largest meetups in each city, grouped by country. The usual suspects are all present, with newcomers like Israel and Argentina demonstrating significant real world interest.
  8. The utilization of bitcoin in the real world, outside of the internet, will be paramount to its broader proliferation. There have been major advancements towards this, such as Kreuzberg, Berlin recently showing the world a significant step forward by deeply integrating bitcoin into the local economy and restaurants in New York City beginning to accept it as well.As a proxy to determine the propensity for a region to bring the bitcoin movement offline, we looked at the number of people participating in bitcoin-oriented meetups across the world. The chart below shows the number of participants in the largest meetups in each city, grouped by country. The usual suspects are all present, with newcomers like Israel and Argentina demonstrating significant real world interest.
  9. At the backbone of the bitcoin movement are a handful of visionary entrepreneurs and prescient investors. To see where the future of bitcoin is being built, we compiled a list of leading bitcoin companies and venture capitalists, focusing on the US as it has by far the greatest number of successful companies and investment capital flow to date.The notion of international collaboration across disparate individuals has never before been achieved at this scale, outside of the internet itself. There is a bright future ahead for bitcoin, and we’re looking forward to helping it unfold.
  10. Comparing Bitcoin Desktop ClientsA Bitcoin desktop client is software that you run on your own computer, as compared to an online client which is a service that makes your wallet available online. With a desktop client, your wallet is stored on your computer as a file, which means your wallet is as secure as your computer is. There are several desktop clients available, which vary in the features they have and how easy they are to use. When you first start a desktop client the entire Bitcoin block chain is downloaded to your computer. The block chain is a file that records every transaction that has ever occurred in the Bitcoin network. It is constantly growing in size (it is currently around 7 GB) and can take several hours to fully download and verify, depending on your internet connection speed. You won’t be able to send or receive bitcoins until this process is complete (unless you use a “light-weight” client, like Electrum, or decide to use an online wallet).Bitcoin-QtBitcoin-Qt is the original Bitcoin client, first developed by Satoshi Nakamoto and now developed by the Bitcoin development team. It is considered the “reference” implementation, which means that any other Bitcoin clients are expected to conform to how it works (though other clients are free to offer additional features and modify the look-and-feel).The Bitcoin-Qt client lets you perform all the basic operations you would expect, from creating a wallet to sending and receiving bitcoins. Available for Windows, Linux, and Mac at:http://bitcoin.org/ArmoryThe Armory client offers more advanced features including the ability to run multiple wallets and paper backups of your Bitcoin keys. It also offers “cold storage”, which is the ability to store your bitcoins in a computer that is kept permanently offline and manually synced with your normal computer. Cold storage is a bit of a hassle, but it’s basically hacker-proof.The Armory client requires the Bitcoin-Qt client to already be installed and running. Armory essentially sits on top of Bitcoin-Qt and offers functionality that Bitcoin-Qt doesn’t have. After you’ve gotten started with Bitcoin and become familiar with the terminology, you should definitely check Amory out.Available for Windows, Linux, and Mac at:http://bitcoinarmory.com/Electrum Electrum is a “light-weight” Bitcoin client, which means that, unlike Bitcoin-Qt and Armory, it doesn’t need to download the full block chain before it can start working. Instead, it relies on remote servers that have a copy of the block chain (you can run your own Electrum server if you want). Your wallet file is still stored locally and securely on your own computer.Because it doesn’t download the entire block chain, you can start using Electrum much sooner than other clients, so if you’re in a hurry, Electrum is good place to start.Available for Windows, Linux, Mac, and Android at:http://electrum.org/MultiBitMultiBit is another light-weight client that doesn’t require you to download the entire Bitcoin block chain before you can get started. It’s translated into a growing number of languages, which makes it a good choice if you want a client in a language other than English. A list of which languages it supports can be seen at the MultiBit website.Available for Windows, Linux, and Mac at:
  11. http://www.zerohedge.com/news/2013-05-27/mapping-bitcoins-global-adoptionCountries listed in order of cumulative downloadsThe United States is the clear frontrunner in terms of total number of downloads. China had surprisingly few downloads for a country its size until the recent documentary aired by China’s largest state-run broadcaster. As shown in the chart above and echoed elsewhere in our findings, Russia was an early adopter but has since tapered off relative to interest growing elsewhere around the globe.To normalize for country size, we compared total wallet downloads to the population of each country to find penetration into each region. In doing so, we quickly realized the Nordic countries are the clear leaders in bitcoin adoption. As the second chart below indicates, one probable reason for this is the region’s familiarity with and access to technology – all of the Nordic countries rank among the highest in the world for internet penetration.They also all share similar and uniquely successful socioeconomic models based on a strong mutual trust between the citizens and states. So much so that PäiviHeikkinen, Finland’s Head of the Division for Oversight of Financial Markets Infrastructure explicitly responded to a question about whether or not bitcoin is illegal by stating, “Not at all; people can invest in and use any money they prefer.”
  12. http://www.zerohedge.com/news/2013-05-27/mapping-bitcoins-global-adoptionCountries listed in order of cumulative downloadsThe United States is the clear frontrunner in terms of total number of downloads. China had surprisingly few downloads for a country its size until the recent documentary aired by China’s largest state-run broadcaster. As shown in the chart above and echoed elsewhere in our findings, Russia was an early adopter but has since tapered off relative to interest growing elsewhere around the globe.To normalize for country size, we compared total wallet downloads to the population of each country to find penetration into each region. In doing so, we quickly realized the Nordic countries are the clear leaders in bitcoin adoption. As the second chart below indicates, one probable reason for this is the region’s familiarity with and access to technology – all of the Nordic countries rank among the highest in the world for internet penetration.They also all share similar and uniquely successful socioeconomic models based on a strong mutual trust between the citizens and states. So much so that PäiviHeikkinen, Finland’s Head of the Division for Oversight of Financial Markets Infrastructure explicitly responded to a question about whether or not bitcoin is illegal by stating, “Not at all; people can invest in and use any money they prefer.”
  13. http://www.zerohedge.com/news/2013-05-27/mapping-bitcoins-global-adoptionThere is a correlation of 0.7 between a country’s bitcoin downloads per capita and internet penetration
  14. Searches and software downloads show interest, but the true story unfolds when money enters the picture, so looking at exchange volumes across currencies offers even deeper insight into the evolving bitcoin narrative.As would be expected, USD still dominates trading volume, but mapped against other currencies we can see a consistent declining trend as other countries and their currencies enter the picture in larger amounts.USD as a share of total bitcoin trading volume has fallen from near 100% to approximately 80% over the past two years. The most notable gain from is from CNY (Chinese Yuan), which grew from approximately 0.4% of total volume in April 2012 to an impressive 4.7% in April 2013.Within the still-dominant USD trading, there is a healthy trend of diversification away from Mt. Gox towards alternative exchanges. As shown in the chart below, alternative exchanges have gained traction on the DDoS-susceptible leader in the space – a trend likely to continue after their recent loss of Dwolla as an account funding source and investigation by the Department of Homeland Security. Worth noting, the chart below should be viewed as an approximation, as data for exchanges that have shut down over the years was not available for this analysis.
  15. Searches and software downloads show interest, but the true story unfolds when money enters the picture, so looking at exchange volumes across currencies offers even deeper insight into the evolving bitcoin narrative.As would be expected, USD still dominates trading volume, but mapped against other currencies we can see a consistent declining trend as other countries and their currencies enter the picture in larger amounts.USD as a share of total bitcoin trading volume has fallen from near 100% to approximately 80% over the past two years. The most notable gain from is from CNY (Chinese Yuan), which grew from approximately 0.4% of total volume in April 2012 to an impressive 4.7% in April 2013.Within the still-dominant USD trading, there is a healthy trend of diversification away from Mt. Gox towards alternative exchanges. As shown in the chart below, alternative exchanges have gained traction on the DDoS-susceptible leader in the space – a trend likely to continue after their recent loss of Dwolla as an account funding source and investigation by the Department of Homeland Security. Worth noting, the chart below should be viewed as an approximation, as data for exchanges that have shut down over the years was not available for this analysis.