International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Universal Composable Transaction Serialization with Order Fairness

Authors:
Michele Ciampi , University of Edinburgh
Aggelos Kiayias , University of Edinburgh and IOG
Yu Shen , University of Edinburgh
Download:
Search ePrint
Search Google
Conference: CRYPTO 2024
Abstract: Order fairness in the context of distributed ledgers has received recently significant attention due to a range of attacks that exploit the reordering and adaptive injection of transactions (violating what is known as ``input causality''). To address such concerns an array of definitions for order fairness has been put forth together with impossibility and feasibility results highlighting the difficulty and multifaceted nature of fairness in transaction serialization. Motivated by this we present a comprehensive modeling of order fairness capitalizing on the universal composition (UC) setting. Our results capture the different flavors of sender order fairness and input causality (which is arguably one of the most critical aspects of ledger transaction processing with respect to serialization attacks) and we parametrically illustrate what are the limits of feasibility for realistic constructions via an impossibility result. Our positive result, a novel distributed ledger protocol utilizing trusted enclaves, complements tightly our impossibility result, hence providing an \emph{optimal} sender order fairness ledger construction that is also eminently practical.
BibTeX
@inproceedings{crypto-2024-34364,
  title={Universal Composable Transaction Serialization with Order Fairness},
  publisher={Springer-Verlag},
  author={Michele Ciampi and Aggelos Kiayias and Yu Shen},
  year=2024
}