Paper 2023/1034

Transaction Fairness in Blockchains, Revisited

Rujia Li, Xuanwei Hu, Qin Wang, Sisi Duan, Qi Wang, Tsinghua University, Southern University of Science and Technology, CSIRO Data61

With the growing number of decentralized finance (DeFi) applications, transaction fairness in blockchains has gained much research interest. As a broad concept in distributed systems and blockchains, fairness has been used in different contexts, varying from ones related to the liveness of the system to ones that focus on the received order of transactions. In this work, we revisit the fairness definitions and find that existing fairness definitions are not adapted to blockchains with multiple DApps. We then provide a more generic one called verifiable fairness. Compared with prior definitions, our notion has two unique features: (i) it relaxes the ordering rules to a predicate; (ii) it enables users to independently verify if their transactions comply with the predicate for concrete applications. We also provide a scheme that achieves verifiable fairness, leveraging trusted hardware. Unlike prior works that usually design a dedicated consensus protocol to achieve fairness, our scheme can be integrated with any blockchain system. Our evaluation results on Amazon EC2 using up to 120 instances across different regions show that our construction imposes only minimal overhead on existing blockchain systems.

Available format(s)
Publication info
BlockchainFairnessTrusted Execution Environment
Contact author(s)
rujia @ tsinghua edu cn
2024-01-27: last of 3 revisions
2023-07-03: received
See all versions
Short URL
Creative Commons Attribution


      author = {Rujia Li, Xuanwei Hu, Qin Wang, Sisi Duan, Qi Wang},
      title = {Transaction Fairness in Blockchains, Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1034},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.