Advertise with us (we do not endorse any site advertised)

Author Topic: Pool attack != Gambler's ruin  (Read 1838 times)

0 Members and 1 Guest are viewing this topic.

Offline johngeorgegavinTopic starter

  • Newbie
  • Joined: Jan 2014
  • Posts: 1
  • Karma: +0/-0
    • View Profile
Pool attack != Gambler's ruin
« on: January 09, 2014, 01:48:48 PM »

For 5,000 years we've come to rely on judgements of creditworthiness when it comes to deciding how much to trust each other in financial dealings. 
We made many inventions, everything from inventing physical money to central banks, each of which has embedded some idea a trust model.
The bitcoin paper wants us to believe the block chain is only broken (in the double spend sense) in theory if the bad user gets a hold of over half of the CPU power.
The block chain is the implemntation of the idea that truth is power.
This argument is the essence of the architecture's claim to our trust.  And the paper bases that argument on Gambler's ruin.
This argument ends by suggesting that only when the attacker block chain creation likelihood is greater than the main network will their node become 'truth'. 
This bad node contains double spent transactions, enriching the bad node owner, giving them an incentive.
This game of two opponents, the good node pool and the bad, with probabilities p and q, p+q=1 is set as a version of Gambler's ruin where the opponent has deep pockets.
In that case, the likelihood of broken trust is certain if bad is momentarily more powerful than good, in a block chain sense.  But becomes exponentially vanishingly small as time passes otherwise, (q/p)^z
But the bad node player isn't playing this version of Gambler's ruin (which mathematically is a Bernoulli Trial).  They're playing Gambler's ruin with a free option to reset the game to all-square as many times as they like.
This is a Bernoulli trial with a reflecting boundary.  The maths is different.  Therefore the threshold point q=0.5 is different, lower.  Therefore the main trust claim expressed in the paper is broken.
Imagine gambler's ruin where you have a pot of capital as does your opponent.  If your opponent falls behind, then he will need to recoup his losses if he's ever to go on to ruin you.  A tough challenge.
But the block chain bad pool can skip this step and always reset to all-square simply by taking another copy of the good block chain and having another attempt to double spend.

Twitter: @johngeorgegavin
« Last Edit: January 09, 2014, 01:51:34 PM by johngeorgegavin »

Offline clouded-yellow

  • Newbie
  • Joined: Dec 2013
  • Posts: 6
  • Karma: +0/-0
    • View Profile
Re: Pool attack != Gambler's ruin
« Reply #1 on: January 10, 2014, 12:16:46 PM »
The GHashIO pool has achieved more than 40 per cent of network hash rate in the last week, and is rapidly increasing its share. Not suggesting this pool has malicious intent, but should we be worried? It's to everyone's benefit to keep mining operations diverse, so I would suggest using other pools if this imbalance persists.   


Need Help Starting A Pool

Started by shawk08033

Replies: 1
Views: 4017
Last post December 23, 2013, 02:18:04 PM
by reymarkperry

Started by ilikeitsmall

Replies: 0
Views: 3362
Last post November 21, 2017, 09:16:51 AM
by ilikeitsmall

your ads here