中文
相关论文

相关论文: No Need for Recovery: A Simple Two-Step Byzantine …

200 篇论文

Byzantine general problem is the core problem of the consensus algorithm, and many protocols are proposed recently to improve the decentralization level, the performance and the security of the blockchain. There are two challenging issues…

分布式、并行与集群计算 · 计算机科学 2019-07-09 Tzu-Wei Chao , Hao Chung , Po-Chun Kuo

This paper presents IBFT, a simple and elegant Byzantine fault-tolerant consensus algorithm that is used to implement state machine replication in the \emph{Quorum} blockchain. IBFT assumes a partially synchronous communication model, where…

分布式、并行与集群计算 · 计算机科学 2020-05-20 Henrique Moniz

The Ripple network is one of the most prominent blockchain platforms and its native XRP token currently has one of the highest cryptocurrency market capitalizations. The Ripple consensus protocol powers this network and is generally…

分布式、并行与集群计算 · 计算机科学 2020-12-01 Ignacio Amores-Sesar , Christian Cachin , Jovana Mićić

Byzantine agreement protocols in asynchronous networks have received renewed interest because they do not rely on network behavior to achieve termination. Conventional asynchronous Byzantine agreement protocols require every party to…

分布式、并行与集群计算 · 计算机科学 2025-11-21 Nasit S Sony , Xianzhong Ding

This paper considers the Byzantine consensus problem for nodes with binary inputs. The nodes are interconnected by a network represented as an undirected graph, and the system is assumed to be synchronous. Under the classical point-to-point…

分布式、并行与集群计算 · 计算机科学 2019-05-29 Muhammad Samir Khan , Syed Shalan Naqvi , Nitin H. Vaidya

Consensus algorithms provide strategies to solve problems in a distributed system with the added constraint that data can only be shared between adjacent computing nodes. We find these algorithms in applications for wireless and sensor…

密码学与安全 · 计算机科学 2016-11-15 Michel Toulouse , Hai Le , Cao Vien Phung , Denis Hock

In this paper, we introduce a new quantum protocol for Detectable Byzantine Agreement. What distinguishes the proposed protocol among similar quantum protocols, is the fact that it uses only EPR pairs, and, in particular, $\Psi^{ + }$…

量子物理 · 物理学 2025-03-14 Theodore Andronikos , Alla Sirokofskich

For reaching fast and efficient self-stabilizing Byzantine pulse synchronization (SSBPS) upon the bounded-delay message-passing networks, we consider the peaceable SSBPS problem where the resource occupation in the stabilized system is…

分布式、并行与集群计算 · 计算机科学 2022-03-21 Shaolin Yu , Jihong Zhu , Jiali Yang

The Dolev-Reischuk bound says that any deterministic Byzantine consensus protocol has (at least) quadratic communication complexity in the worst case. While it has been shown that the bound is tight in synchronous environments, it is still…

分布式、并行与集群计算 · 计算机科学 2022-09-07 Pierre Civit , Muhammad Ayaz Dzulfikar , Seth Gilbert , Vincent Gramoli , Rachid Guerraoui , Jovan Komatovic , Manuel Vidigueira

We present Blizzard, a Byzantine Fault Tolerant (BFT) distributed ledger protocol that is aimed at making mobile devices first-class citizens in the consensus process. Blizzard introduces a novel two-tier architecture by having the mobile…

分布式、并行与集群计算 · 计算机科学 2022-01-07 Mehrdad Kiamari , Bhaskar Krishnamachari , Muhammad Naveed , Seokgu Yun

As Byzantine Agreement (BA) protocols find application in large-scale decentralized cryptocurrencies, an increasingly important problem is to design BA protocols with improved communication complexity. A few existing works have shown how to…

分布式、并行与集群计算 · 计算机科学 2020-02-18 Ittai Abraham , T-H. Hubert Chan , Danny Dolev , Kartik Nayak , Rafael Pass , Ling Ren , Elaine Shi

The practical Byzantine fault tolerant (PBFT) consensus mechanism is one of the most basic consensus algorithms (or protocols) in blockchain technologies, thus its performance evaluation is an interesting and challenging topic due to a…

密码学与安全 · 计算机科学 2021-07-02 Fan-Qi Ma , Quan-Lin Li , Yi-Han Liu , Yan-Xia Chang

We consider the problem of reliably broadcasting information in a multihop asynchronous network, despite the presence of Byzantine failures: some nodes are malicious and behave arbitrarly. We focus on non-cryptographic solutions. Most…

分布式、并行与集群计算 · 计算机科学 2013-12-10 Alexandre Maurer , Sébastien Tixeuil

Much of the past work on asynchronous approximate Byzantine consensus has assumed scalar inputs at the nodes [3, 7]. Recent work has yielded approximate Byzantine consensus algorithms for the case when the input at each node is a…

分布式、并行与集群计算 · 计算机科学 2013-07-04 Lewis Tseng , Nitin Vaidya

Much of the past work on asynchronous approximate Byzantine consensus has assumed scalar inputs at the nodes [4, 8]. Recent work has yielded approximate Byzantine consensus algorithms for the case when the input at each node is a…

分布式、并行与集群计算 · 计算机科学 2013-07-10 Lewis Tseng , Nitin Vaidya

Byzantine Agreement introduced in [Pease, Shostak, Lamport, 80] is a widely used building block of reliable distributed protocols. It simulates broadcast despite the presence of faulty parties within the network, traditionally using only…

分布式、并行与集群计算 · 计算机科学 2018-12-03 Jeffrey Considine , Leonid A. Levin , David Metcalf

We consider the problem of reliably broadcasting information in a multihop asyn- chronous network that is subject to Byzantine failures. That is, some nodes of the network can exhibit arbitrary (and potentially malicious) behavior. Existing…

数据结构与算法 · 计算机科学 2012-01-30 Alexandre Maurer , Sébastien Tixeuil

PermitBFT establishes a permissioned byzantine ledger in the partially synchronous networking model. For n replicas, PermitBFT tolerates up to f < n/3 byzantine replicas. It is the first BFT protocol to achieve a latency of just 2 message…

分布式、并行与集群计算 · 计算机科学 2020-11-03 Roland Schmid , Roger Wattenhofer

This paper considers the problem of achieving exact Byzantine consensus in a synchronous system under a local-broadcast communication model. The nodes communicate with each other via message-passing. The communication network is modeled as…

分布式、并行与集群计算 · 计算机科学 2018-11-22 Syed Shalan Naqvi , Muhammad Samir Khan , Nitin H. Vaidya

The development of fault-tolerant distributed systems that can tolerate Byzantine behavior has traditionally been focused on consensus protocols, which support fully-replicated designs. For the development of more sophisticated…

分布式、并行与集群计算 · 计算机科学 2019-08-06 Jelle Hellings , Mohammad Sadoghi