Bitcoin Forum
April 20, 2024, 02:48:50 AM *
News: Latest Bitcoin Core release: 26.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 [2] 3 4 5 »  All
  Print  
Author Topic: Blockchain vs DAG (Byteball's concencus algorithm).  (Read 10970 times)
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 01:20:26 PM
 #21

Random picking is not modeling an attacker who is using a strategic algorithm.

We shouldn't confuse countermeasures against an attacker and achievement of consensus. These are different things.
1713581330
Hero Member
*
Offline Offline

Posts: 1713581330

View Profile Personal Message (Offline)

Ignore
1713581330
Reply with quote  #2

1713581330
Report to moderator
1713581330
Hero Member
*
Offline Offline

Posts: 1713581330

View Profile Personal Message (Offline)

Ignore
1713581330
Reply with quote  #2

1713581330
Report to moderator
1713581330
Hero Member
*
Offline Offline

Posts: 1713581330

View Profile Personal Message (Offline)

Ignore
1713581330
Reply with quote  #2

1713581330
Report to moderator
Transactions must be included in a block to be properly completed. When you send a transaction, it is broadcast to miners. Miners can then optionally include it in their next blocks. Miners will be more inclined to include your transaction if it has a higher transaction fee.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 01:25:20 PM
 #22

Random picking is not modeling an attacker who is using a strategic algorithm.

We shouldn't confuse countermeasures against an attacker and achievement of consensus. These are different things.

I don't have time to delve back into the math. I am interested to see you guys actually remove the centralization, so we can see what happens in the wild. I don't have time to argue with you and also it isn't going to help me to get all the Iota investors pissed off at me (and one of my angel investors is still waiting to sell his Iota so it also doesn't help me to attack your coin).

Let's just say I have my strong doubts (in the absence of myself putting in the effort to do some formal exposition). But let's see how it performs in the wild without centralized servers.
yvv
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000

.


View Profile WWW
February 23, 2017, 01:26:40 PM
 #23

Quote
One of the main flaws of Byteball that you should be aware of besides the messed up transaction fees and distribution, is that the consensus of the blockchain can become entirely stuck if > 50% of the witnesses collude or stop functioning.

This is not a flaw, this is a limitation, just like bitcoin 51% vulnerability. Every consensus algorithm has this kind of limitation, nevertheless some of them are working for years without any fault.

.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 01:34:01 PM
 #24

just like bitcoin 51% vulnerability

Interesting how sustainable urban legends are. Like http://fc14.ifca.ai/papers/fc14_submission_82.pdf has never existed.
SatoNatomato
Sr. Member
****
Offline Offline

Activity: 378
Merit: 250


View Profile
February 23, 2017, 01:44:16 PM
 #25

Is this a joke?

You think people will allow machines to spend/receive money and rely on only a probability that their transactions will succeed? And rely on another probability that they have the "global" tip and are not sitting in a cluster? Why not make this simpler and just roll a dice and pretend you have money if you get 4 sixes in a row.

Maybe it will work if the "money" you are transacting is worthless. Like worth almost one iota.

The claim "it doesnt work without centralized servers" hasnt been refuted, you have just lowered the bar significantly.

You were banned from IOTA thread for trolling, why do you think I'll take your words seriously here?
You dont take kindly to any questions anywhere, it is not surprising due to the big ego you carry. A common trait of sociopaths.

In any case, the quoted was not for you, but for many other readers.  Kiss
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 01:45:46 PM
 #26

just like bitcoin 51% vulnerability

Interesting how sustainable urban legends are. Like http://fc14.ifca.ai/papers/fc14_submission_82.pdf has never existed.

No you are incorrect. It requires greater than 50% to stall the blockchain by censoring all transactions.

The selfish mining attack you have cited (which only requires 33% control) is applicable to fairness of distribution of rewards, not censoring transactions (as a form of making the blockchain stuck).
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 01:46:16 PM
 #27

You dont take kindly to any questions anywhere, it is not surprising due to the big ego you carry. A common trait of sociopaths.

In any case, the quoted was not for you, but for many other readers.  Kiss

When other people repeat your questions I answer them. What does this mean? Don't answer, that's a rhetorical question.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 01:47:15 PM
 #28

No you are incorrect. It requires greater than 50% to stall the blockchain by censoring all transactions.

The whitepaper claims the opposite, if you want to argue - argue with the authors.
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 01:48:36 PM
Last edit: February 23, 2017, 03:18:17 PM by iamnotback
 #29

Note we are referring to Satoshi's PoW below...

No you are incorrect. It requires greater than 50% to stall the blockchain by censoring all transactions.

The whitepaper claims the opposite, if you want to argue - argue with the authors.

No it doesn't. You don't understand the whitepaper.

The 33% attacker doesn't win every block (can't always create the longest chain). He only wins more block rewards than his 33% share.

It is an asymmetrical statistical advantage against those with less than 33% control, not absolute control.
yvv
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000

.


View Profile WWW
February 23, 2017, 02:04:01 PM
 #30

It does not matter if it is 51% or 33% or 73.5% vulnerability, it is still vulnerability, but not a flaw. A flaw would be something which prevents the network from being used. 51% vulnerability does not prevent bitcoin from being used, it just puts a limit on how secure it is. Same goes with any other consensus algorithm. A lack of security at all would be a flaw.


.
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 02:13:37 PM
Last edit: February 23, 2017, 02:26:00 PM by iamnotback
 #31

One of the main flaws of Byteball that you should be aware of besides the messed up transaction fees and distribution, is that the consensus of the blockchain can become entirely stuck if > 50% of the witnesses collude or stop functioning.

This is not a flaw, this is a limitation, just like bitcoin 51% vulnerability. Every consensus algorithm has this kind of limitation, nevertheless some of them are working for years without any fault.

In Bitcoin, the miners are not fixed and can come and go as they please. Thus if the value of the token craters from the 51% censoring all transactions, then the miners stop mining and new miners can take over and it becomes unstuck again without any hard fork. It is a naturally correcting system.

Whereas in Byzantine agreement (of which Byteball is an example), then when sufficient witnesses stop responding (or collude to respond towards divergence), then the system can't become unstuck even if the token value declines. (note Byteball is consensus by majority whereas most Byzantine agreement is 2/3 consensus and I explain the technical reason for that difference in my whitepaper)

Also the number of witnesses in Byteball is fairly limited (maybe at most a dozen or perhaps maybe up to 10X more could be considered), whereas, the number of miners in PoW is in the 1000s. Even if PoW becomes centralized, then those huge mining farms will go bankrupt if the value of the token plummets, so then the 1000s of little miners take over (because many individuals mine Bitcoin for altruistic and anonymity of acquisition reasons on a small scale, not just for profit).

So the probability of Byteball becoming entirely and permanently stuck is much greater. And given shorting and the fact that witnesses don't expend any significant resource, a group that wants to profit by destroying the token value entirely can succeed. Whereas they can't sustain such an activity with PoW, because mining requires ongoing expenditures.

With Bitshares' DPoS (also in Steem), the whales can vote in new witnesses at any time, so it can't get stuck unless the whales decide to destroy it.

The challenge is to design a system that isn't so centralized as all of these, yet also has the positive attributes of PoW without the electricity cost. I claim I have designed such as consensus algorithm. The whitepaper is written. I am just trying to cure my disseminated, extra-pulmonary Tuberculosis so I can get back to programming and continue my project.

It does not matter if it is 51% or 33% or 73.5% vulnerability, it is still vulnerability, but not a flaw. A flaw would be something which prevents the network from being used. 51% vulnerability does not prevent bitcoin from being used, it just puts a limit on how secure it is. Same goes with any other consensus algorithm. A lack of security at all would be a flaw.

Incorrect. A 50+% attacker can censor every transaction because he can always build the longest chain with only the blocks he chooses.

Please I wish you would state your claims as questions rather than pretending you actually know what you are doing. You are arguing with an expert, and you are obviously not an expert.

An academic understands not to make strong claims for that which he hasn't written down the theorems and proofs. So many armchair "experts" around here who pontificate absolute bullshit, hand waving, and technical errors. No wonder that speculators have no clue about the technology. Speculators may get confused by your "Legendary" ranking and presume that means you really know the technology.
yvv
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000

.


View Profile WWW
February 23, 2017, 02:25:09 PM
 #32

Quote
Whereas in Byzantine agreement (of which Byteball is an example), then when sufficient witnesses stop responding (or collude to respond towards divergence), then the system can't become unstuck even if the token value declines.

Bad witnesses can be replaced.

Quote
With Bitshares' DPoS (also in Steem), the whales can vote in new witnesses at any time, so it can't get stuck unless the whales decide to destroy it.

Same with byteball, only replacement mechanism is different.

.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 02:25:18 PM
 #33

No it doesn't. You don't understand the whitepaper.

With 33+% of hashing power I can break Bitcoin, this is what the paper says. https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf talks about 33% too. 51% works only in unrealistic assumptions. I can imagine a case where an attacker with 90% of hashing power won't break the system. I hope you got my point, I'm not going to extend it because it's an off-topic.
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 02:27:39 PM
Last edit: February 23, 2017, 07:29:41 PM by iamnotback
 #34

Whereas in Byzantine agreement (of which Byteball is an example), then when sufficient witnesses stop responding (or collude to respond towards divergence), then the system can't become unstuck even if the token value declines.

Bad witnesses can be replaced.

With Bitshares' DPoS (also in Steem), the whales can vote in new witnesses at any time, so it can't get stuck unless the whales decide to destroy it.

Same with byteball, only replacement mechanism is different.

No, they can't in practice be replaced. It is not the same. I already refuted that:

Note there is a mechanism for voting in new witnesses, but because it requires a total order so it will in practice never work out because total orders don't exist in nature.

I am sorry if you don't understand the terminology, e.g. the implications of the term "total order". It is indicative of why you are not an expert.

When I discussed this in the Byteball thread, the Byteball author Anthony realized there is a problem and started to talk about avoidance of needing to replace witnesses and how to have a community wide vote and other mechanisms for overcoming the inherent flaw (which means really he will end up needing whales same as for DPoS to avoid chaos so then you are right back to centralization and the failure of Bitshares and Steem again).

And someone wrote upthread that Anthony current controls 87% so we can see once again centralization is employed to avoid the truth that (without centralization) chaos is the only outcome if we don't use PoW.

We don't have decentralization in any blockchain in existence (Monero claims otherwise but I doubt it and the ASICs and mining farms will come if the market cap grows some more). That is a fact. And that is one reason that blockchains are not going mainstream, because the world isn't going to trust some whales to handle the world's blockchain.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 02:28:34 PM
 #35

Please I wish you would state your claims as questions rather than pretending you actually know what you are doing. You are arguing with an expert, and you are obviously not an expert.

This is how we know that you are the original iamnotback, not someone who bought his account.  Cheesy
yvv
Legendary
*
Offline Offline

Activity: 1344
Merit: 1000

.


View Profile WWW
February 23, 2017, 02:30:27 PM
 #36

Quote
An academic understands not to make strong claims for that which he hasn't written down the theorems and proofs. So many armchair "experts" around here who pontificate absolute bullshit, hand waving, and technical errors. No wonder that speculators have no clue about the technology. Speculators may get confused by your "Legendary" ranking and presume that means you really know the technology.

Oh, smell of "elite" ass here.

.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 2142
Merit: 1009

Newbie


View Profile
February 23, 2017, 02:33:08 PM
 #37

Same with byteball, only replacement mechanism is different.

This is a interesting bit, btw. I don't get how 6 witnesses could be replaced if discrepancy in 1 witness is the max of what is allowed.
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 02:38:43 PM
Last edit: February 23, 2017, 03:29:53 PM by iamnotback
 #38

Same with byteball, only replacement mechanism is different.

This is a interesting bit, btw. I don't get how 6 witnesses could be replaced if discrepancy in 1 witness is the max of what is allowed.

Yeah you are getting closer to understanding why Byteball's witness replacement mechanism, is in practice not going to work. But it requires deeper analysis to see that without whales, the mechanism won't be able to not diverge from choosing a new witness replacement.

Bitshares learned by fire that the natural order is divergence in the absence of whales, because of the power vacuum of egalitarianism. That is ostensibly why they launched Steem with a stealth mine so the principals control ~80% of the tokens.
iamnotback
Sr. Member
****
Offline Offline

Activity: 336
Merit: 265



View Profile
February 23, 2017, 02:51:00 PM
Last edit: February 23, 2017, 03:15:41 PM by iamnotback
 #39

No it doesn't. You don't understand the whitepaper.

With 33+% of hashing power I can break Bitcoin, this is what the paper says. https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf talks about 33% too. 51% works only in unrealistic assumptions. I can imagine a case where an attacker with 90% of hashing power won't break the system. I hope you got my point, I'm not going to extend it because it's an off-topic.

The 33 - 50% control only gains an unfair amount of rewards. It doesn't convey the power to win every block. The reason that can "break" Bitcoin, is then the other miners have an incentive to join the selfish mining cartel until 50+% control is attained:

This attack can have significant consequences for
Bitcoin: Rational miners will prefer to join the selfish miners, and the
colluding group will increase in size until it becomes a majority. At this
point, the Bitcoin system ceases to be a decentralized currency.

Also with asymmetrical rewards (and all other factors not considered), the 33-50% attacker will over time increase his proportion of the hashrate, because he is more profitable than the other miners.
SatoNatomato
Sr. Member
****
Offline Offline

Activity: 378
Merit: 250


View Profile
February 23, 2017, 03:25:10 PM
 #40

You dont take kindly to any questions anywhere, it is not surprising due to the big ego you carry. A common trait of sociopaths.

In any case, the quoted was not for you, but for many other readers.  Kiss

When other people repeat your questions I answer them. What does this mean? Don't answer, that's a rhetorical question.
It means you are butthurt and stubborn.
Pages: « 1 [2] 3 4 5 »  All
  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!