No #bitcoin is NOT O(n^2) in terms of bandwidth. Every node has a fixed set of connections. Bandwidth is O(n).
-
@NickSzabo4@Nightwolf42 The clients I've looked at maintains a fixed set of open connections. So live graph consists of C*N edges.
@Datavetaren @Nightwolf42 We don't know how secure that is. Some specific problems with it have already been found (e.g eclipse attacks).
-
-
@Datavetaren@Nightwolf42 Increasing C (i.e. treating as not a constant after all) is a good general strategy for reducing these risks. -
@NickSzabo4@Nightwolf42 1) Instread of imcreasing "constant" C, why not randomly switch to new adresses stochasticly on a regular basis? -
@NickSzabo4@Nightwolf42 2) Who says function of C is a linear function of N? Could be logN => O(N log N).
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.