LFT2共识算法分析
分布式、并行与集群计算
2020-04-10 v1 密码学与安全
摘要
为了去中心化和透明的社会,区块链技术得以发展。随之,作为区块链核心技术之一的多种共识算法被提出。其中,我们分析了名为LFT2的共识算法,该算法由区块链系统ICON使用。我们首先形式化了LFT2共识算法,然后分析了安全性和活性,这可视为分布式共识系统中最重要的性质。我们证明了LFT2满足安全性和活性,其中证明活性需要一定假设。此外,我们将LFT2与两种相似共识算法进行比较,从比较中表明三种共识算法之间存在权衡。最后,我们模拟LFT2以衡量活性质量。
引用
@article{arxiv.2004.04294,
title = {Analysis of LFT2},
author = {Geunwoo Lim and Yujin Kwon and Yongdae Kim},
journal= {arXiv preprint arXiv:2004.04294},
year = {2020}
}