Simulation study on the security of consensus algorithms in DAG-based distributed ledger  

作　　者：Shuzhe LI Hongwei XU Qiong LI Qi HAN 

机构地区：[1]Faculty of Computing,Harbin Institute of Technology,Harbin 150001,China

出　　处：《Frontiers of Computer Science》2024年第3期171-182,共12页中国计算机科学前沿（英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant No.62071151)。

摘　　要：Due to the advantages of high volume of transactions and low resource consumption,Directed Acyclic Graph(DAG)-based Distributed Ledger Technology(DLT)has been considered a possible next-generation alternative to blockchain.However,the security of the DAG-based system has yet to be comprehensively understood.Aiming at verifying and evaluating the security of DAG-based DLT,we develop a Multi-Agent based IOTA Simulation platform called MAIOTASim.In MAIOTASim,we model honest and malicious nodes and simulate the configurable network environment,including network topology and delay.The double-spending attack is a particular security issue related to DLT.We perform the security verification of the consensus algorithms under multiple double-spending attack strategies.Our simulations show that the consensus algorithms can resist the parasite chain attack and partially resist the splitting attack,but they are ineffective under the large weight attack.We take the cumulative weight difference of transactions as the evaluation criterion and analyze the effect of different consensus algorithms with parameters under each attack strategy.Besides,MAIOTASim enables users to perform largescale simulations with multiple nodes and tens of thousands of transactions more efficiently than state-of-the-art ones.

关 键 词：distributed ledger IOTA MULTI-AGENT system simulation 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]