random topology
A network topology where nodes are connected to neighbors selected randomly rather than according to a fixed spatial or hierarchical structure, providing advantages for distributed consensus by avoiding systematic patterns that attackers could exploit
As defined in Distributed Consensus with Cellular Automata & Related Systems Research Conference
Where it comes up · 1
Most important claims · 1 of 1Search all claims for “random topology” →
- In NKN's consensus protocol using cellular automata with random topology, malicious nodes achieve maximum disruption through the flip-side attack: setting their initial state to the minority opinion and never changing it, and the protocol is secure against this attack if and only if the fraction of malicious nodes is less than the absolute difference in honest node counts between the two statesDistributed Consensus with Cellular Automata & Related Systems Research Conference