consensus protocol
An algorithm that allows a distributed system of participants to reach agreement on a value (or set of values) despite some participants being faulty, slow, or malicious
As defined in Distributed Consensus with Cellular Automata & Related Systems Research Conference
Where it comes up · 1
Most important claims · 4 of 4Search all claims for “consensus protocol” →
- In a Nakamoto-style proof-of-stake consensus protocol like Ouroboros Praos, the staking procedure's property of independent aggregation uniquely determines the staking threshold and simplifies security analysis by ensuring that malicious actors gain no advantage from splitting resources into multiple accounts, making the protocol's behavior analyzable as a Markov chain with computable transition probabilitiesDistributed Consensus with Cellular Automata & Related Systems Research Conference
- Proof-of-work based consensus protocols like Bitcoin consume environmental energy equivalent to multiple nations' electricity production, and this energy expenditure is decoupled from the actual security value provided since more energy expenditure does not increase the price floor of the token or improve its actual utility, making it economically wastefulDistributed Consensus with Cellular Automata & Related Systems Research Conference
- 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
- Byzantine-resilient consensus protocols based on cellular automata are fundamentally superior to classical quorum-based protocols because they don't require knowing exact network membership, tolerate Byzantine adversaries larger than a majority in some cases, scale to millions of nodes rather than hundreds, and degrade gracefully rather than having sharp security thresholdsDistributed Consensus with Cellular Automata & Related Systems Research Conference