按年被提到
20192019 · 1 次2026
安全、隐私与密码学›区块链与加密货币·arXiv:1905.10895 · cs.DC

FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures

Serguei Popov, William J Buchanan · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2019-05-28 · 最近 2021-06-01
2不同的人
2活跃月份
2讨论串
54被引(OpenAlex)
arXiv 摘要(候选层不写导读)

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.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论epF8fY · 2021-06

“There are a lot of negative comments on this thread. I think a lot of the criticism is valid, but also somewhat out of date. I've followed this project for quite some time and it's true that the original version of IOTA in 2017 was deeply flawed, used some questionable (to say the least) design decisions like winternitz one time signatures and trinary. So…”

Tangle data-structure – The lesser known blockchain alternative原评论 ↗
被提交为 story · 1 次