A Fair Consensus Protocol for Transaction Ordering
Authors:
- Avi AsayagAAAvi Asayag
- Gad CohenGCGad Cohen
- Ido GrayevskyIGIdo Grayevsky
- Maya LeshkowitzMLMaya Leshkowitz
- Ori RottenstreichOROri Rottenstreich
- Ronen TamariRTRonen Tamari
- David YakiraDYDavid Yakira
- 1 September 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 55-65
Abstract
We present Helix, a blockchain-based consensus protocol for fair ordering of transactions among nodes in a distributed network. Helix advances in rounds, where in each round, the primary node (elected among the network nodes) proposes a potential block (a successive set of transactions). In order to be included in the blockchain, a block must pass validation by an elected committee of nodes. Helix nodes are presumed to have two primary preferences. They prefer to be elected as committee members. Additionally, because each transaction is associated with one of the network nodes, they prefer to prioritize their own transactions over those of others. In light of these individual preferences, our definition of fairness incorporates three key elements. First, the process of electing nodes to committees is random and unpredictable. Second, a correlated sampling scheme is used in order to guarantee random selection and ordering of pending transactions in blocks. Third, transactions are encrypted in order to hide their associations with their respective nodes and prevent censorship. Through the corresponding threshold decryption process we obtain an unpredictable and non-manipulable randomness beacon, which serves both the election process and the correlated sampling scheme. We define a quantitative measure of fairness in the protocol, prove theoretically that fairness manipulation in Helix is significantly limited, and present experiments evaluating fairness in practice.Keywords
This publication has 8 references indexed in Scilit:
- The Honey Badger of BFT Protocols2016
- Threshold Cryptography2011
- Random Oracle Model2011
- Parallel repetition2007
- Nonmalleable CryptographySIAM Review, 2003
- Practical byzantine fault tolerance and proactive recoveryACM Transactions on Computer Systems, 2002
- Approximation algorithms for classification problems with pairwise relationshipsJournal of the ACM, 2002
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982