Condorcet Attack Against Fair Transaction Ordering

by   Mohammad Amin Vafadar, et al.

We introduce the Condorcet attack, a new threat to fair transaction ordering. Specifically, the attack undermines batch-order-fairness, the strongest notion of transaction fair ordering proposed to date. The batch-order-fairness guarantees that a transaction tx is ordered before tx' if a majority of nodes in the system receive tx before tx'; the only exception (due to an impossibility result) is when tx and tx' fall into a so-called "Condorcet cycle". When this happens, tx and tx' along with other transactions within the cycle are placed in a batch, and any unfairness inside a batch is ignored. In the Condorcet attack, an adversary attempts to undermine the system's fairness by imposing Condorcet cycles to the system. In this work, we show that the adversary can indeed impose a Condorcet cycle by submitting as few as two otherwise legitimate transactions to the system. Remarkably, the adversary (e.g., a malicious client) can achieve this even when all the nodes in the system behave honestly. A notable feature of the attack is that it is capable of "trapping" transactions that do not naturally fall inside a cycle, i.e. those that are transmitted at significantly different times (with respect to the network latency). To mitigate the attack, we propose three methods based on three different complementary approaches. We show the effectiveness of the proposed mitigation methods through simulations, and explain their limitations.


page 1

page 2

page 3

page 4


A Fair and Resilient Decentralized Clock Network for Transaction Ordering

Traditional blockchain design gives miners or validators full control ov...

Masquerade: Simple and Lightweight Transaction Reordering Mitigation in Blockchains

Blockchains offer strong security gurarantees, but cannot protect users ...

Fair Ordering via Social Choice Theory

Control of the ordering of transactions in modern blockchains can be ext...

Front-running Attack in Distributed Sharded Ledgers and Fair Cross-shard Consensus

Sharding is a prominent technique for scaling blockchains. By dividing t...

Buying Time: Latency Racing vs. Bidding in Transaction Ordering

We design TimeBoost: a practical transaction ordering policy for rollup ...

Phalanx: A Practical Byzantine Ordered Consensus Protocol

Byzantine fault tolerance (BFT) consensus is a fundamental primitive for...

Metamorphic IOTA

IOTA opened recently a new line of research in distributed ledgers area ...

Please sign up or login with your details

Forgot password? Click here to reset