3 ms·
Is it possible to create a network of contacts that triggers worst-case memory and cpu scenarios when the network is reconstructed from contacts? Or, put anoth
by floatingatoll 6y ago
Is it possible to create a network of contacts that triggers worst-case memory and cpu scenarios when the network is reconstructed from contacts?
Or, put another way, can a collection of people doing this construct a set of synthetic contacts spread out in various ways across their devices, such that anyone doing contact analysis sees their analyses slow down, drain resources, or crash altogether due to network structure?
- alcover 6y agoWouldn't any worthy graph explorer handle cycles ?
- floatingatoll 6y agoIf I had a nickel for every time an algorithm was found to have an exploitable weakness due to unforeseen alignments of input, I’d certainly have some nickels. We know what the common screwups in crypto are, and we could know what common screwups in network graphs are. I’m just wondering if anyone actually does know of any of those.