当前位置: X-MOL 学术J. Parallel Distrib. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures
Journal of Parallel and Distributed Computing ( IF 3.8 ) Pub Date : 2020-09-11 , DOI: 10.1016/j.jpdc.2020.09.002
Serguei Popov , William J. Buchanan

This paper presents a novel leaderless protocol (FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures) with a low communicational complexity and which allows a set of nodes to come to a consensus on a value of a single bit. The paper makes the assumption that part of the nodes are Byzantine, and are thus controlled by an adversary who intends to either delay the consensus, or break it (this defines that at least a couple of honest nodes come to different conclusions). We prove that, nevertheless, the protocol works with high probability when its parameters are suitably chosen. Along this the paper also provides explicit estimates on the probability that the protocol finalizes in the consensus state in a given time. This protocol could be applied to reaching consensus in decentralized cryptocurrency systems. A special feature of it is that it makes use of a sequence of random numbers which are either provided by a trusted source or generated by the nodes themselves using some decentralized random number generating protocol. This increases the overall trustworthiness of the infrastructure. A core contribution of the paper is that it uses a very weak consensus to obtain a strong consensus on the value of a bit, and which can relate to the validity of a transaction.



中文翻译:

FPC-BI:拜占庭式基础架构内的快速概率共识

本文提出了一种新型的无领导者协议(FPC-BI:拜占庭式基础设施内部的快速概率共识),该协议具有较低的通信复杂度,并且允许一组节点就单个值达成共识。本文假设部分节点是拜占庭式的,并且因此受到打算延迟或破坏共识的对手的控制(这定义了至少两个诚实的节点得出不同的结论)。我们证明了,不过,该协议具有较高概率的作品时,它的参数是适当的选择。除此之外,本文还提供了协议在给定时间内在共识状态下完成的概率的显式估计。该协议可用于在分散式加密货币系统中达成共识。它的一个特殊特征是它利用了随机数序列,该序列由受信源提供或由节点自身使用一些分散的随机数生成协议生成。这提高了基础架构的整体可信赖性。非常微弱的共识,无法就一点价值达成强烈共识,这可能与交易的有效性有关。

更新日期:2020-09-14
down
wechat
bug