Fairness and efficiency in DAG-based cryptocurrencies

Conference item

Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental shortcomings is its inability to process transactions at high rates. To address this challenge, many subsequent protocols either modify the rules of block acceptance (longest chain rule) and reward, or alter the graphical structure of the public ledger from a tree to a directed acyclic graph (DAG).
Motivated by these approaches, we introduce a new general framework that captures ledger growth for a large class of DAG-based implementations. With this in hand, and by assuming honest miner behaviour, we (experimentally) explore how different DAG-based protocols perform in terms of fairness, as well as efficiency. To do so, we isolate different parameters of the network (such as k, the number of pointers to previous blocks) and study their effect on those performance metrics.
Our results demonstrate how the DAG-based ledger protocols described by our framework cope with a high transaction load. More specifically, we show that even in a scenario where every miner on the system is honest in terms of when they publish blocks, what they point to, and what transactions each block contains, fairness and efficiency of this kind of ledgers can break down at specific hash rates if miners have differing levels of connectivity to the P2P network sustaining the protocol.

Authors: Birmpas, G; Koutsoupias, E; Lazos, P; Marmolejo-Cossío, FJ

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Springer
• Host title: FC 2020: Financial Cryptography and Data Security
• Pages: 79-96
• Series: Lectures Notes in Computer Science
• Series number: 12059
• Publication date: 2020-07-18
• Acceptance date: 2020-01-01
• Event title: Financial Cryptography and Data Security 2020, 24th International Conference (FC 2020)
• Event location: Kota Kinabalu, Malaysia
• Event website: https://link.springer.com/book/10.1007/978-3-030-51280-4
• Event start date: 2020-02-10
• Event end date: 2020-02-14
• DOI: 10.1007/978-3-030-51280-4_6
• EISSN: 1611-3349
• ISSN: 0302-9743
• EISBN: 978-3-030-51280-4
• ISBN: 978-3-030-51279-8
• Language: English
• Keywords: FFR