MultiversX Tracker is Live!

Modelling random walks for double spending based on hashrate

Bitcoin Stack Exchange

Bitcoin News / Bitcoin Stack Exchange 185 Views

doublespend - Modelling random walks for double spending based on hashrate - Bitcoin Stack Exchange

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 community

Anybody 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 have pH hashrate while the attacker has qH hashrate, p + q = 1.

  • Mining difficulty is constant, and with hashrate H the average time to mine a block is T_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!

New contributor

Get BONUS $200 for FREE!

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