English
Related papers

Related papers: Liveness Checking of the HotStuff Protocol Family

200 papers

Increased interest in scalable and high-throughput blockchains has led to an explosion in the number of committee selection methods in the literature. Committee selection mechanisms allow consensus protocols to safely select a committee, or…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Tarun Chitra , Uthsav Chitra

Cyber-physical systems and the Internet of things (IoT) is becoming an integral part of the digital society. The use of IoT services improves human life in many ways. Protection against cyber threats is an important aspect of the…

Cryptography and Security · Computer Science 2021-04-21 Yaroslav Meshcheryakov , Anna Melman , Oleg Evsutin , Vladimir Morozov , Yevgeni Koucheryavy

Byzantine agreement, the underlying core of blockchain, aims to make every node in a decentralized network reach consensus. Classical Byzantine agreements unavoidably face two major problems. One is $1/3$ fault-tolerance bound, which means…

Blockchain protocols typically aspire to run in the permissionless setting, in which nodes are owned and operated by a large number of diverse and unknown entities, with each node free to start or stop running the protocol at any time. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-05 Andrew Lewis-Pye , Tim Roughgarden

This paper introduces HotStuff-1, a BFT consensus protocol that improves the latency of HotStuff-2 by two network hops while maintaining linear communication complexity against faults. Furthermore, HotStuff-1 incorporates an…

Databases · Computer Science 2025-04-25 Dakai Kang , Suyash Gupta , Dahlia Malkhi , Mohammad Sadoghi

Blockchain technology has advanced rapidly in recent years and is now widely used in a variety of fields. Blockchain appears to be one of the best solutions for managing massive heterogeneous devices while achieving advanced data security…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Xu Yuan , Fang Luo , Muhammad Zeeshan Haider , Zhikui Chen , Yucheng Li

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-07 Mehrdad Kiamari , Bhaskar Krishnamachari , Muhammad Naveed , Seokgu Yun

For a decentralized and transparent society, blockchain technology has been developed. Along with this, quite a few consensus algorithms that are one of core technologies in blockchain have been proposed. Among them, we analyze a consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-10 Geunwoo Lim , Yujin Kwon , Yongdae Kim

The recent surge of blockchain systems has renewed the interest in traditional Byzantine fault-tolerant consensus protocols. Many such consensus protocols have a primary-backup design in which an assigned replica, the primary, is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-07 Suyash Gupta , Jelle Hellings , Mohammad Sadoghi

Recent advances in generative AI have enabled sophisticated multi-agent architectures for healthcare, where large language models power collaborative clinical decision-making. However, these distributed systems face critical challenges in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-23 Nihir Chadderwala

Byzantine fault-tolerant agreement (BFT) in a partially synchronous system usually requires 3f + 1 nodes to tolerate f faulty replicas. Due to their high throughput and finality property BFT algorithms build the core of recent permissioned…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-26 Ines Messadi , Markus Horst Becker , Kai Bleeke , Leander Jehl , Sonia Ben Mokhtar , Rüdiger Kapitza

Digital money can be implemented efficiently by avoiding consensus. However, no-consensus implementations have drawbacks, as they cannot support smart contracts, and (even more fundamentally) they cannot deal with conflicting transactions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-05 Jakub Sliwinski , Yann Vonlanthen , Roger Wattenhofer

We consider the problem of approximate consensus in mobile networks containing Byzantine nodes. We assume that each correct node can communicate only with its neighbors and has no knowledge of the global topology. As all nodes have moving…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-04 Chuanyou Li , Michel Hurfin , Yun Wang

Fault tolerant consensus protocols usually involve ordered rounds of voting between a collection of processes. In this paper, we derive a general specification of fault tolerant asynchronous consensus protocols and present a class of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-29 Robbert van Renesse

This paper introduces MonadBFT, a novel Byzantine Fault Tolerant (BFT) consensus protocol that advances both performance and robustness. MonadBFT is implemented as the consensus protocol in the Monad blockchain. As a HotStuff-family…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-18 Mohammad Mussadiq Jalalzai , Kushal Babel , Jovan Komatovic , Tobias Klenze , Sourav Das , Fatima Elsheimy , Mike Setrin , John Bergschneider , Babak Gilkalaye

Bitcoin provides freshness properties by forming a blockchain where each block is associated with its timestamp and the previous block. Due to these properties, the Bitcoin protocol is being used as a decentralized, trusted, and secure…

Cryptography and Security · Computer Science 2018-05-21 Pawel Szalachowski

This paper presents DuoBFT, a Byzantine fault-tolerant protocol that uses trusted components to provide commit decisions in the Hybrid fault model in addition to commit decisions in the BFT model. By doing so, it enables the clients to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-09 Balaji Arun , Binoy Ravindran

A self-stabilizing protocol tolerates by definition transient faults (faults of finite duration). Recently, a new class of self-stabilizing protocols that are able to tolerate a given number of permanent faults. In this paper, we focus on…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-04-23 Swan Dubois , Sébastien Tixeuil , Nini Zhu

Pipelined Byzantine Fault Tolerant (BFT) consensus is fundamental to permissioned blockchains. However, many existing protocols are limited by the requirement for view-consecutive quorum certificates (QCs). This constraint impairs…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-23 Kaiji Yang , Jingjing Zhang , Junyao Zheng , Qiwen Liu , Weigang Wu , Jieying Zhou

Quantum key distribution (QKD) networks is expected to provide information-theoretical secured (ITS) communication over long distances. QKD networks based trusted relay architecture are now the most widely used scheme in practice. However,…

Quantum Physics · Physics 2022-04-22 Yi Luo , Hao-Kun Mao , Qiong Li