Bitcoin Forum

Bitcoin => Bitcoin Discussion => Topic started by: Xunie on October 12, 2010, 10:13:19 PM



Title: Is an hypothetical "chance" attack possible?
Post by: Xunie on October 12, 2010, 10:13:19 PM
People discussed that there is an element of "chance" or "luck" involved in generating a block.
So, one day I might generate two blocks while another day I might generate none.

Now the network is build around people generating blocks which seals in the transactions etc.
And since a double spending attack is possible by 'reversing' the block -- which requires significant CPU time --,
is the 'double spending attack' based a bit on chance, or not?

If so, then an attacker wouldn't just need half the network, or more.
The attacker needs just 40 percent of the network? more or less, right?
It all depends on chance if reversing the block has a chance element to it.

So I ask my fellow Bitcoiners: Does it?

PS: Sorry for being away, I'll be on the forum from now on again!


Title: Re: Is an hypothetical "chance" attack possible?
Post by: Gavin Andresen on October 12, 2010, 11:05:38 PM
Sure, there are a couple of tables in the back of Satoshi's bitcoin paper (http://www.bitcoin.org/bitcoin.pdf) that calculate the chances based on what percentage of CPU work you're contributing.