Themis: Fast, Strong Order-Fairness in Byzantine Consensus

Authors: Mahimna Kelkar, Soubhik Deb, Sishan Long, Ari Juels, Sreeram Kannan - ACM SIGSAC Conference on Computer and Communications Security, CCS 2021 cited by 54

We introduce Themis, a scheme for introducing fair ordering of transactions into (permissioned) Byzantine consensus protocols with at most ƒ faulty nodes among n ≥ 4ƒ + 1. Themis enforces the strongest notion of fair ordering proposed to date. It also achieves standard liveness, rather than the weaker notion of previous work with the same fair ordering property.