Bitcoin Forum
November 19, 2024, 07:52:29 AM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Bitcoin, Byzantine generals and 51% attack  (Read 2547 times)
Come-from-Beyond (OP)
Legendary
*
Offline Offline

Activity: 2142
Merit: 1010

Newbie


View Profile
October 30, 2014, 01:38:42 PM
 #1

It seems to be a well-known fact that Bitcoin solves Byzantine Generals' Problem. At least I quite often see words "Bitcoin" and "Byzantine generals" together. But some numbers don't add up. We talk about 51% attack while Lamport talks about 66% ("...this problem is solvable if and only if more than two-thirds..."). What is wrong?
tl121
Sr. Member
****
Offline Offline

Activity: 278
Merit: 254


View Profile
October 30, 2014, 04:43:11 PM
 #2

It seems to be a well-known fact that Bitcoin solves Byzantine Generals' Problem. At least I quite often see words "Bitcoin" and "Byzantine generals" together. But some numbers don't add up. We talk about 51% attack while Lamport talks about 66% ("...this problem is solvable if and only if more than two-thirds..."). What is wrong?

1.  There may be other attacks on Bitcoin that require less than 51%.
2.  The problems that Bitcoin and Lamport address are related but not identical.
Bitcoin Magazine
Sr. Member
****
Offline Offline

Activity: 252
Merit: 250


View Profile
October 30, 2014, 05:25:16 PM
 #3

i read about that shit in 2009 and i don't give a shit.  it's all bullshit.  a text background on a white screen

i am here.
brooklynbtc
Sr. Member
****
Offline Offline

Activity: 336
Merit: 250

AKA jefdiesel


View Profile
October 31, 2014, 05:17:41 AM
 #4

i read about that shit in 2009 and i don't give a shit.  it's all bullshit.  a text background on a white screen

Best solution to external threats and FUD is always head-in-sand. What you can't see or hear, won't hurt you.

SN
S   U   P   E   R    N   E   T
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀   
Uniting cryptocurrencies, Rewarding talent, Sharing benefits..

Blockchain Technology.

LiQio
Legendary
*
Offline Offline

Activity: 1181
Merit: 1002



View Profile
October 31, 2014, 02:14:25 PM
 #5

Watching. Eager to learn. Bump.
inBitweTrust
Hero Member
*****
Offline Offline

Activity: 658
Merit: 501



View Profile
October 31, 2014, 03:26:40 PM
 #6

("...this problem is solvable if and only if more than two-thirds..."). What is wrong?

read the following line ....

Quote from: Lamport
With unforgeable written messages, the problem is solvable for any number of generals and possible traitors.

2/3rds deals with communication between untrusted parties where unforgeable written messages aren't in use. Of course Bitcoin messages can be forgeable, but the genius of the system is both the consensus mechanism and the incentive structure both discourage users from doing so and make it increasing more difficult to do so with time.

Thus Bitcoin does solve the Byzantine fault tolerance dilemma until a "51% attack" occurs as the authentic blockchain is trusted until such an event occurs.

Come-from-Beyond (OP)
Legendary
*
Offline Offline

Activity: 2142
Merit: 1010

Newbie


View Profile
October 31, 2014, 03:56:19 PM
 #7

read the following line ....

Quote from: Lamport
With unforgeable written messages, the problem is solvable for any number of generals and possible traitors.

2/3rds deals with communication between untrusted parties where unforgeable written messages aren't in use. Of course Bitcoin messages can be forgeable, but the genius of the system is both the consensus mechanism and the incentive structure both discourage users from doing so and make it increasing more difficult to do so with time.

Thus Bitcoin does solve the Byzantine fault tolerance dilemma until a "51% attack" occurs as the authentic blockchain is trusted until such an event occurs.

Thank you.
devphp
Sr. Member
****
Offline Offline

Activity: 336
Merit: 260


View Profile
November 01, 2014, 08:01:03 AM
 #8

Thank you.

What do you mean? )
Come-from-Beyond (OP)
Legendary
*
Offline Offline

Activity: 2142
Merit: 1010

Newbie


View Profile
November 01, 2014, 08:28:12 AM
 #9

What do you mean? )

I mean exactly what I wrote. Smiley
inBitweTrust
Hero Member
*****
Offline Offline

Activity: 658
Merit: 501



View Profile
November 01, 2014, 12:10:28 PM
Last edit: November 01, 2014, 12:30:21 PM by inBitweTrust
 #10

What do you mean? )

I mean exactly what I wrote. Smiley

Your welcome and thank you for being so genuine and honest. This post is evidence that despite the antagonism between different projects we all have similar motivations towards finding the truth and working towards a better future.

I want to further elaborate on one possible objection people may have. Some may suggest that if Bitcoin is dependent upon trusting the validity of the blockchain upon solving the Byzantine generals dilemma it may refute the whole notion of ultimate trust as a 51% attack can happen at any moment. Unlike with multiple messengers or couriers in the original dilemma, blockchain based crypto-currencuies use of a public ledger system make immediate acknowledgement and demarcate the attack so the "generals" or users can identify if the message is to be trusted or not. Before a 51% attack occurs you can be probabilistically sure to a certain degree based upon the amount of nodes and time passed that a transaction is valid. If a 51% attack occurs it merely shifts the recognition of these false transactions until shortly after they occur until the attacker is dealt with.

Bit N Roll
Member
**
Offline Offline

Activity: 67
Merit: 10


View Profile
November 01, 2014, 01:23:49 PM
 #11

i read about that shit in 2009 and i don't give a shit.  it's all bullshit.  a text background on a white screen

Why is it bullshit?
inBitweTrust
Hero Member
*****
Offline Offline

Activity: 658
Merit: 501



View Profile
November 01, 2014, 01:32:09 PM
 #12

i read about that shit in 2009 and i don't give a shit.  it's all bullshit.  a text background on a white screen

Why is it bullshit?

He/she is merely a troll that is best ignored.

Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!