Search papers, labs, and topics across Lattice.
This paper introduces Tilikum, a novel DAG-based ledger protocol designed to ensure fair transaction ordering without the vulnerabilities associated with weak edges. By employing median-based timestamp aggregation for batch order fairness, Tilikum achieves linearizability while significantly reducing data redundancy and enhancing garbage collection. Experimental evaluations demonstrate that Tilikum can achieve up to 39 times higher throughput compared to existing fair-ordering protocols, effectively mitigating DAG-specific reordering attacks.
Tilikum achieves 39x higher throughput while completely blocking state-of-the-art reordering attacks in DAG-based systems.
Decentralized Finance (DeFi) applications rely heavily on the order in which transactions are executed, making them susceptible to reordering attacks that enable adversaries to extract Blockchain Extractable Value (BEV). While linear blockchain systems such as Ethereum have inspired extensive research into fair ordering mechanisms, DAG-based consensus protocols have remained largely unprotected despite their growing adoption for scalability and performance. In this paper, we introduce Tilikum, a DAG-based ledger protocol that ensures fair transaction ordering without relying on weak edges. Tilikum achieves ordering linearizability by leveraging median-based timestamp aggregation, or batch order fairness, while maintaining low data redundancy and robust garbage collection. We implemented Tilikum in Rust and evaluated it against representative baselines, namely Narwhal/Tusk, Pomp膿, Themis and FairDAG. Our results show that Tilikum achieves up to $39\times$ higher throughput than other fair-ordering baselines, while fully blocking state-of-the-art DAG-specific reordering attacks.
