异步网络中区块链一致性分析:推导一个简洁界
密码学与安全
2020-03-16 v2 分布式、并行与集群计算
摘要
区块链协议的形式化分析近来受到广泛关注。中本聪区块链协议的一致性结果常以量 表示,其含义为某个区块被挖出前预期的网络延迟次数。令 (相应地,)表示诚实矿工(相应地,敌手)所控制的计算能力比例,其中 ,我们首次证明:为确保异步网络中本聪区块链协议的一致性性质,只需使 略大于 。该结果比现有结果更简洁且更强。在证明中,我们构建了刻画不同轮次中已挖出区块数的新颖马尔可夫链。
引用
@article{arxiv.1909.06587,
title = {An Analysis of Blockchain Consistency in Asynchronous Networks: Deriving a Neat Bound},
author = {Jun Zhao and Jing Tang and Li Zengxiang and Huaxiong Wang and Kwok-Yan Lam and Kaiping Xue},
journal= {arXiv preprint arXiv:1909.06587},
year = {2020}
}
备注
This paper appears in the Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS) 2020. Please feel free to contact us for questions or remarks