Main Menu

On 51% Attacks

Started by bytemaster, May 22, 2014, 02:00:37 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

liondani

#46
Quote from: Come-from-Beyond on May 25, 2014, 12:07:53 PM
Quote from: liondani on May 25, 2014, 11:25:31 AM
PS + variable number of delegates depending on transactions volume...?

Variable number would at least remove the magic number of 100 delegates. Magic numbers is the 1st thing that attracts attention of opponents.



You missed some insight's... 99 or 101 delegates! Like the dalmatians dogs (that's a marketing idea Brian)
Notice the detail... that it is optimal to use odd* number for delegates...








*   
Quote from: bytemaster on May 08, 2014, 06:15:33 PM
Recent update... the number of delegates must be a ODD number to prevent the potential of a chain split of equal length.     We had discussed making the number of delegates PRIME, but this seems to be an unnecessary considering a it does not prevent a 3-way split from potentially forming two equal length chains. 

At every time interval (30 sec) exactly one block can be produced (or not produced).   If the network splits this means that two chains with opposite holes will be produced until the missing delegates are fired.   Assuming both sides of the fork replace their delegates at an equal rate then the chain that started out with the most delegates will always have the most blocks and thus be the best.   

If you get a chain fork that lasts for a prolonged period of time then which ever chain is most effective at keeping delegates online will ultimately win.   To be effective at this will require that the delegates that were disconnected be replaced rapidly; however, to replace them requires shareholders to switch votes or to vote against them.   This means that the fork is ultimately resolved by how the shareholders are divided by the network split rather than just how the delegates are divided.   

What will likely happen in the event of such a split is that all shareholders will become aware of the split immediately and also know which side of the split they are on.  Many delegates can immediately detect that they are on a minority fork and could choose to let the minority fork die by voluntarily not producing blocks for it.   Only in the event of hostile delegates would the minority delegates & shareholders attempt to 'make a run for it'... 

Conclusion: having an ODD number of delegates makes it easy to identify a minority fork and the shareholders and delegates will act accordingly. 

There is one last 'far-out-there' attack where the network is divided into 3 or more pieces less than 50%... in this case the delegates would have to stay online producing blocks until they could confirm that their 3rd is the largest 3rd.  If they are in the smallest 3rd then they should stop producing blocks to let that third die.

These corner cases are all ultimately resolved by the longest-chain standard and it is inconceivable to think that a consensus would not force once fork or another to win out.

source: https://bitsharestalk.org/index.php?topic=4009.45
[url="https://www.steempeak.com/@liondani"]https://www.steempeak.com/@liondani[/url]

Come-from-Beyond

Quote from: liondani on May 25, 2014, 11:25:31 AM
PS + variable number of delegates depending on transactions volume...?

Variable number would at least remove the magic number of 100 delegates. Magic numbers is the 1st thing that attracts attention of opponents.

liondani

#44
Bytemaster what about:

"The truth is NOT to be found  ONLY by VOTING..."

What about a hybrid solution ...like 50% of the delegates to be elected like the original plan propose, and the other 50% to be "elected" depended of their % of stake on bitshares or "whatever" mix brings optimal results... ?


PS + variable number of delegates depending on transactions volume...?
[url="https://www.steempeak.com/@liondani"]https://www.steempeak.com/@liondani[/url]

liondani

#43
Quote from: Come-from-Beyond on May 25, 2014, 10:47:31 AM
Quote from: liondani on May 25, 2014, 08:40:21 AM
the possibility both to be wrong is small I guess...

(Devil's advocate mode on)

The truth is not to be found by voting...

(Devil's advocate mode off)

(Angel's advocate mode on)

Devil is lying because they don't want us to find the truth...  :)

(Angel's advocate mode off)
[url="https://www.steempeak.com/@liondani"]https://www.steempeak.com/@liondani[/url]

Come-from-Beyond

Quote from: liondani on May 25, 2014, 08:40:21 AM
the possibility both to be wrong is small I guess...

(Devil's advocate mode on)

The truth is not to be found by voting...

(Devil's advocate mode off)

liondani

the possibility both to be wrong is small I guess...

Sent from my ALCATEL ONE TOUCH 997D using Tapatalk

[url="https://www.steempeak.com/@liondani"]https://www.steempeak.com/@liondani[/url]

cass

Quote from: bytemaster on May 24, 2014, 07:07:10 PM
Quote from: Come-from-Beyond on May 24, 2014, 03:52:30 PM
Quote from: bytemaster on May 24, 2014, 02:23:36 PM
I think that at the end of the day the primary difference between transparent forging and DPOS is only how the block producers are selected.   In one case you do it based upon balance, we do it by vote.

Aye, I thought so too.

This is a good sign for both of our communities.

+5%
█║▌║║█  - - -  The quieter you become, the more you are able to hear  - - -  █║▌║║█

bytemaster

Quote from: Come-from-Beyond on May 24, 2014, 03:52:30 PM
Quote from: bytemaster on May 24, 2014, 02:23:36 PM
I think that at the end of the day the primary difference between transparent forging and DPOS is only how the block producers are selected.   In one case you do it based upon balance, we do it by vote.

Aye, I thought so too.

This is a good sign for both of our communities.
For the latest updates checkout my blog: [url="http://bytemaster.bitshares.org"]http://bytemaster.bitshares.org[/url]
Anything said on these forums does not constitute an intent to create a legal obligation or contract between myself and anyone else.   These are merely my opinions and I reserve the right to change them at any time.

Come-from-Beyond

Quote from: bytemaster on May 24, 2014, 02:23:36 PM
I think that at the end of the day the primary difference between transparent forging and DPOS is only how the block producers are selected.   In one case you do it based upon balance, we do it by vote.

Aye, I thought so too.

bytemaster

Quote from: Come-from-Beyond on May 24, 2014, 10:37:51 AM
Quote from: bytemaster on May 23, 2014, 10:37:18 PM
If the attacker has 51% then their hidden chain will be longer than the public chain.

The attacker have to reveal this hidden chain before the legit chain goes 10* blocks ahead of the fork. Otherwise online nodes won't accept his chain. So after 10 confirmations transactions will be set in stone.

---
* - actual number depends on statistics, it's set to 720 now.

So right now it takes 720 confirmations to be 'set in stone'.   It sounds to me like we are both using the same model here. 

I think I can sum up  DPOS as automated POS mining pools with an eye toward rapid confirmation and filtering of good/bad pool operators.

I would love to know which ideas you have found worth borrowing. 

I think that at the end of the day the primary difference between transparent forging and DPOS is only how the block producers are selected.   In one case you do it based upon balance, we do it by vote.
For the latest updates checkout my blog: [url="http://bytemaster.bitshares.org"]http://bytemaster.bitshares.org[/url]
Anything said on these forums does not constitute an intent to create a legal obligation or contract between myself and anyone else.   These are merely my opinions and I reserve the right to change them at any time.

liondani

Quote from: Come-from-Beyond on May 24, 2014, 11:54:43 AM
Thank u. Bitshares looks similar to Nxt, I hope u don't mind if I borrow good ideas. :)

I borrow Stans quote :  ;)
"You and Dan will drive more awareness to each other than you will take away from each other.  It's the same reason competing car dealers and hardware stores tend to cluster on the same street.  Get the traffic to come to your neighborhood and then compete!"
[url="https://www.steempeak.com/@liondani"]https://www.steempeak.com/@liondani[/url]

Come-from-Beyond

Thank u. Bitshares looks similar to Nxt, I hope u don't mind if I borrow good ideas. :)

Empirical1

Quote from: liondani on May 24, 2014, 10:51:15 AM
Quote from: Agent86 on May 24, 2014, 10:46:29 AM
Welcome to the forum CfB! Thanks for posting!  I love to see tech discussion with NXT devs

+5%

welcome!

+5%

xeroc

Quote from: Agent86 on May 24, 2014, 10:46:29 AM
Welcome to the forum CfB! Thanks for posting!  I love to see tech discussion with NXT devs
+5%
welcome .. its a pleasure

liondani

Quote from: Agent86 on May 24, 2014, 10:46:29 AM
Welcome to the forum CfB! Thanks for posting!  I love to see tech discussion with NXT devs

+5%

welcome!
[url="https://www.steempeak.com/@liondani"]https://www.steempeak.com/@liondani[/url]