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
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...