The Link Between Byzantine Generals' Problem and Bitcoin

19 replies 122 views
Posts: 252 · Reputation: 12
#1Mar 17, 2018, 03:28 AM
Just started reading "The Internet of Money" by Andreas M. Antonopoulos today. Got it as a recommendation here. Didn't know what to expect but wow, the insights are mind-blowing after just a few chapters.
4 Reply Quote Share
0xLaserFull Member
Posts: 252 · Reputation: 641
#2Mar 19, 2018, 09:54 AM
The term "Byzantine Generals' Problem" popped up in the book. I had no clue what it meant but the author connected it to Satoshi’s work. Pretty interesting stuff.
3 Reply Quote Share
0xNodeMember
Posts: 671 · Reputation: 80
#3Mar 19, 2018, 01:26 PM
I think you can find Satoshi’s emails regarding this problem if you dig around on metzdowd.com.
4 Reply Quote Share
Posts: 252 · Reputation: 12
#4Mar 19, 2018, 06:27 PM
I heard the original Bitcoin code was in C++. Now it's got Python and other languages. Development's really evolved over time.
1 Reply Quote Share
alexsatNewbie
Posts: 278 · Reputation: 15
#5Mar 20, 2018, 08:07 PM
Satoshi referred to it as "mathematical money" since you can’t just create more coins without solving the SHA256 puzzle first.
4 Reply Quote Share
gang2015Member
Posts: 682 · Reputation: 62
#6Mar 21, 2018, 02:14 AM
But isn't it true that some altcoins use similar proof of work like Bitcoin? What's their story then?
2 Reply Quote Share
dave.forkMember
Posts: 375 · Reputation: 185
#7Mar 21, 2018, 06:12 AM
Yeah, PoW altcoins like BCH and LTC follow Bitcoin’s approach but they aren't as secure. Bitcoin's miners need 50% to attack, while others can be vulnerable.
2 Reply Quote Share
Posts: 131 · Reputation: 6
#8Mar 21, 2018, 07:05 AM
Exactly, I think altcoins like BCH could face issues from smaller adversaries compared to Bitcoin.
6 Reply Quote Share
Posts: 172 · Reputation: 24
#9Mar 21, 2018, 07:16 AM
It’s definitely not Satoshi behind some of the newer dev stuff. Satoshi didn’t use GitHub, right? That secp256k1 library came after him.
1 Reply Quote Share
grimgangFull Member
Posts: 32 · Reputation: 355
#10Mar 21, 2018, 01:23 PM
Funny how Monero's CPU-mined but GPU isn’t great for it. It keeps ASIC miners out, which is cool.
3 Reply Quote Share
Posts: 252 · Reputation: 12
#11Mar 22, 2018, 10:44 PM
Satoshi's info on this topic is pretty sparse. Only found it on bitcoin.org once, if I remember correctly.
2 Reply Quote Share
0xLaserFull Member
Posts: 252 · Reputation: 641
#12Mar 23, 2018, 04:49 AM
True, and Proof of Stake has a different security model that relies on centralized checkpointing. It’s kinda like a façade of security.
2 Reply Quote Share
Posts: 252 · Reputation: 12
#13Mar 23, 2018, 08:08 AM
Monero might be appealing for botnets too since most hardware can mine it easily. It's almost like a ‘security theater’ situation.
4 Reply Quote Share
Posts: 172 · Reputation: 24
#14Mar 23, 2018, 10:13 AM
The Byzantine Generals' Problem is basically about several generals needing to agree on attacking when they can only communicate through unreliable messengers.
3 Reply Quote Share
0xLaserFull Member
Posts: 252 · Reputation: 641
#15Mar 23, 2018, 02:42 PM
But how does that connect back to Bitcoin? I’m not entirely sure how the messenger fits into the whole thing.
5 Reply Quote Share
quantumaltHero Member
Posts: 57 · Reputation: 2784
#16Mar 23, 2018, 05:58 PM
It’s less about messengers and more about consensus. If two generals send conflicting orders, you gotta choose which one to follow, just like in blockchain.
2 Reply Quote Share
Posts: 3523 · Reputation: 35
#17Mar 24, 2018, 05:23 PM
This gets complicated. If two blocks have the same height but different histories, what happens when a new block comes in?
3 Reply Quote Share
Posts: 3523 · Reputation: 35
#18Mar 24, 2018, 09:27 PM
It's up to the miners' software. They keep one block and discard the other based on their view of the network. The chain they build will be the accepted one.
3 Reply Quote Share
Posts: 3523 · Reputation: 35
#19Mar 24, 2018, 11:18 PM
Right, the first block seen is usually the one accepted. But you can also manually choose which one to follow if you want.
1 Reply Quote Share
Posts: 3523 · Reputation: 35
#20Mar 25, 2018, 05:19 AM
The proof-of-work method is a clever way to solve the Byzantine Generals' Problem. Imagine the generals trying to crack a Wi-Fi password together but needing to time it right.
1 Reply Quote Share

Related topics