Cryptology ePrint Archive: Report 2018/1062

DAGsim: Simulation of DAG-based distributed ledger protocols

Manuel Zander and Tom Waite and Dominik Harz

Abstract: Scalability of distributed ledgers is a key adoption factor. As an alternative to blockchain-based protocols, directed acyclic graph (DAG) protocols are proposed with the intention to allow a higher volume of transactions to be processed. However, there is still limited understanding of the behaviour and security considerations of DAG-based systems. We present an asynchronous, continuous time, and multi-agent simulation framework for DAG-based cryptocurrencies. We model honest and semi-honest actors in the system to analyse the behaviour of one specific cryptocurrency, IOTA. Our simulations show that the agents that have low latency and a high connection degree have a higher probability of having their transactions accepted in the network with honest and semi-honest strategies. Last, the simulator is built with extensibility in mind. We are in the process of implementing SPECTRE as well as including malicious agents.

Category / Keywords: applications / implementation, simulation, cryptocurrencies, DAG

Original Publication (in the same form): Symposium on Cryptocurrency Analysis (SOCCA) 2018

Date: received 23 Oct 2018

Contact author: d harz at imperial ac uk

Available format(s): PDF | BibTeX Citation

Version: 20181109:161637 (All versions of this report)

Short URL: ia.cr/2018/1062


[ Cryptology ePrint archive ]