Title
Enforcing Fairness in Blockchain Transaction Ordering
Abstract
In Blockchain networks involving multiple applications, the quality of service of an application is affected by the transaction ordering. For instance, upon issuing payment transactions, users of an application would like to be notified quickly on the transactions approval. The application can be a financial institution (such as a bank), sharing the blockchain with other such applications and is represented by a node. A node might attempt to prioritize its own transactions by including them early in blocks added to the blockchain. A fair block proposal of a node follows a random selection of the transactions among the set of pending transactions the node is aware of. On the contrary, a dishonest node includes more of its transactions at the expense of transactions of other applications. In this work, we propose a toolbox of techniques to enforce such a fair block selection. First, we design an accurate statistical test for the honesty of a proposal and explain it. We conduct experiments demonstrating the accuracy of the new validation scheme. We also describe a technique that enforces fair block selection through concise commitments on the set of pending transactions known to a node. We clarify the advantages of the new mechanisms over state-of-the-art methods.
Year
DOI
Venue
2021
10.1007/s12083-021-01165-8
PEER-TO-PEER NETWORKING AND APPLICATIONS
Keywords
DocType
Volume
Blockchain, Consensus mechanisms, Block Selection, Fairness
Journal
14
Issue
ISSN
Citations 
6
1936-6442
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Ariel Orda100.68
Ori Rottenstreich297.31