News for hackers. Stuff that matters.
Re:Bitcoin and the Byzantine Generals Problem by DennisP on Sunday December 15, 2013 @09:24PM (#6912350)
No, either version alone solved the problem just fine. It was just when some people had one version, and other people had another version, that the problem arose. The solution was actually to revert to the older version. The new version wasn't buggy, but had made a small and intentional change to the protocol.

So what it showed was that it's hard to reach consensus between two groups who aren't running the same protocol. Bitcoin is pretty conservative about protocol changes for this reason, though they've worked on getting better at managing it.

Re:Bitcoin and the Byzantine Generals Problem by goldenkey on Sunday December 15, 2013 @11:28PM (#6912883)
Right on. So basically, Bitcoin solved part of the problem. The bigger unsolved, ie. not automated, problem would be adaptive updating with care to the intricacies of the diff between old and new behavior. And security in the process to prevent a mutiny or hostile takeover in the vulnerable split state. Obviously updates can't be atomic with so many players.

This kind of topic is worthy of a thesis. Thoughts?

Re:Bitcoin and the Byzantine Generals Problem by greyman on Monday December 16, 2013 @03:27AM (#6913506)
Yes, this is something above the Byzantine Generals Problem - that scenario didn't take into consideration, that the general's "agenda" is changing over time.

Another interesting angle is, that in case of Bitcoin, both groups have vested interest to cooperate with the other group and having the matter resolved as soon as possible; that's what actually happened in March. It seems to me like a variant of the "Prisoner's dilemma".

This is what I think that the "hostile takeover" is highly unlikely (in Bitcoin scenario), since that would very quickly brought the BTC value down. So like in the Prisoner's dilemma, both groups will become silent and cooperate, rather than "betray" the other.

Re:Bitcoin and the Byzantine Generals Problem by tadfisher on Monday December 16, 2013 @01:21AM (#6913204)
Include a complete description of the protocol in `x`?