Quick Order Fairness
Christian Cachin, Jovana Mi\'ci\'c, Nathalie Steinhauer, Luca Zanolini

TL;DR
This paper introduces a new, efficient protocol for order fairness in atomic broadcast, addressing limitations of previous solutions and ensuring differentially fair message ordering in blockchain and decentralized finance systems.
Contribution
We propose a novel differential order fairness property and a quick, more efficient atomic broadcast protocol that tolerates up to one-third process failures in asynchronous networks.
Findings
Guarantees payload message delivery in a differentially fair order.
Achieves quadratic message complexity, improving efficiency.
Supports asynchronous and eventually synchronous networks with optimal resilience.
Abstract
Leader-based protocols for consensus, i.e., atomic broadcast, allow some processes to unilaterally affect the final order of transactions. This has become a problem for blockchain networks and decentralized finance because it facilitates front-running and other attacks. To address this, order fairness for payload messages has been introduced recently as a new safety property for atomic broadcast complementing traditional agreement and liveness. We relate order fairness to the standard validity notions for consensus protocols and highlight some limitations with the existing formalization. Based on this, we introduce a new differential order fairness property that fixes these issues. We also present the quick order-fair atomic broadcast protocol that guarantees payload message delivery in a differentially fair order and is much more efficient than existing order-fair consensus protocols.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
