Bitcoin Stack Exchange is a question and answer site for Bitcoin crypto-currency enthusiasts. It only takes a minute to sign up.
Sign up to join this communityAnybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top
Asked
Viewed 35 times
I'm reading Analysis of hashrate-based double-spending where the following assumptions are made (on page 5):
The total hashrate of the honest network and the attacker is constant, say
H
. Let the honest network havepH
hashrate while the attacker hasqH
hashrate,p
+q
= 1.Mining difficulty is constant, and with hashrate
H
the average time to mine a block isT_0
.
The author writes that if the honest network and attacker start mining blocks at the same time then the probability that the former (resp. latter) mines a block first is p
(resp. q
). Now, while it is intuitive to grasp why this should be true, I am unable to prove so. Any help would be appreciated!
I'm not sure if there is a formal "proof" available as this is implied by basic logic.
Assuming a block is found (aka mined) in future and there are only two mining subgroups "Honest" and "Attacker". If they have equal hashpower (p=0.5, q=0.5) then they are searching the solution space at the same rate and each has a 50 percent chance of finding this next block. If Honest has twice the hashpower of Attacker (p=2/3, q=1/3) then Honest is searching the solution space at twice the rate of Attacker and hence has twice the probability of finding the next block. Similarly with p=0.8, q=0.2 Honest is searching the solution space at 4 times the rate of Attacker and has 4 times the probability of finding the next block.
You can get bonuses upto $100 FREE BONUS when you:
π° Install these recommended apps:
π² SocialGood - 100% Crypto Back on Everyday Shopping
π² xPortal - The DeFi For The Next Billion
π² CryptoTab Browser - Lightweight, fast, and ready to mine!
π° Register on these recommended exchanges:
π‘ Binanceπ‘ Bitfinexπ‘ Bitmartπ‘ Bittrexπ‘ Bitget
π‘ CoinExπ‘ Crypto.comπ‘ Gate.ioπ‘ Huobiπ‘ Kucoin.
Comments