Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

With a tree based multi-cast protocol you have to have 1 node act as an authority over all others, which defeats the point of the DC-Net, as that node can simply lie provided its corrupted? While you can claim the network is distributed provided the root node changes at a constant interval, there will the chance that [1/nodes] messages can be forged. (if it doesn't changed you don't have a distributed network).

You could reduce this chance by having multiple root nodes.

While this would increase traffic redundancy

     roots * traffic
you would lower the probability of a forged message by

     nodes ** roots
And still allow for each client to verify each root node's results with each other.

With as few as 3 root nodes and 15 nodes you'd be around <0.05% of forged messages. If you increase to ~100+ scale nodes only 2 root nodes are necessary.

But as always the devil is in the details.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: