News for hackers. Stuff that matters.
Re:Bitcoin and the Byzantine Generals Problem by meowface on Sunday December 15, 2013 @08:35PM (#6912143)
This doesn't answer your question specifically, but:

For the Bitcoin network to properly operate, it requires at least 51% of the computing power of the network to be "good", well-behaving nodes. That 51% means 51% in terms of block-mining. So, computing power in this case means "ability to find plaintext that results in a certain double-SHA-256 digest".

Therefore, Bitcoin has not come across a completely rock-solid solution (as with many cryptographic protocols), because a determined attacker or group of attackers could theoretically achieve control of the network with sufficient computing power. At this stage though, it's difficult enough to basically be considered infeasible, unless a global superpower tried to tackle it.

See more here: http://bitcoin.stackexchange.com/questions/658/what-can-an-a...

Re:Bitcoin and the Byzantine Generals Problem by kolev on Sunday December 15, 2013 @09:28PM (#6912364)
I also wonder what impact Quantum Computing would have on Bitcoin. I'm pretty sure NSA uses it already.
Re:Bitcoin and the Byzantine Generals Problem by habitue on Sunday December 15, 2013 @11:30PM (#6912894)
There are algorithms out there that are resistant to QC attacks: http://en.wikipedia.org/wiki/Quantum_digital_signature
Re:Bitcoin and the Byzantine Generals Problem by kolev on Sunday December 15, 2013 @11:42PM (#6912943)
Yup - algorithms not used by Bitcoin. :)
Re:Bitcoin and the Byzantine Generals Problem by warfangle on Monday December 16, 2013 @02:04AM (#6913301)
Yet they could be, if a consensus was reached among miners to implement the new algorithm :)