https://simplex.blog/ Recent content on Simplex Consensus Hugo -- gohugo.io en-us https://simplex.blog/protocol/ Mon, 01 Jan 0001 00:00:00 +0000 https://simplex.blog/protocol/ Protocol in a Nutshell # What is Consensus? # Consensus. (Also known as State Machine Replication, or the Permissioned Blockchain problem.1) We want a protocol that works as follows: Setup. There are \(n\) players, \(f\) of whom are faulty. Here, we assume that \(f < n/3\), and that each of these faulty players are malicious (syn: Byzantine), and can deviate arbitrarily from the protocol. (Of course, one may not need to be so pessimistic about faulty behavior — see Simplex for Crash Faults. https://simplex.blog/crashfaults/ Mon, 01 Jan 0001 00:00:00 +0000 https://simplex.blog/crashfaults/ Simplex for Crash Faults # It is easy to adapt Simplex to a setting with crash faults instead of byzantine faults. We interpret it as a natural extension of the original protocol. In the crash fault version of Simplex, we can eliminate an entire round of communication. The resulting protocol looks a lot like Log Paxos. Crash Faults vs Byzantine Faults # In weaker deployment settings (i.e. in datacenters), we may be more optimistic about the nature of faults.