中文
相关论文

相关论文: Distance-Preserving Digests: A Primitive for BFT C…

200 篇论文

Exact Byzantine consensus problem requires that non-faulty processes reach agreement on a decision (or output) that is in the convex hull of the inputs at the non-faulty processes. It is well-known that exact consensus is impossible in an…

分布式、并行与集群计算 · 计算机科学 2016-02-01 Zhuolun Xiang , Nitin H. Vaidya

This paper explores the territory that lies between best-effort Byzantine-Fault-Tolerant Conflict-free Replicated Data Types (BFT CRDTs) and totally ordered distributed ledgers, such as those implemented by Blockchains. It formally…

分布式、并行与集群计算 · 计算机科学 2024-03-11 Davide Frey , Lucie Guillou , Michel Raynal , François Taïani

As Byzantine Fault Tolerant (BFT) protocols begin to be used in permissioned blockchains for user-facing applications such as payments, it is crucial that they provide low latency. In pursuit of low latency, some recently proposed BFT…

分布式、并行与集群计算 · 计算机科学 2026-01-08 Daniel Qian , Xiyu Hao , Jinkun Geng , Yuncheng Yao , Aurojit Panda , Jinyang Li , Anirudh Sivaraman

Coalescing RDMA and Persistent Memory (PM) delivers high end-to-end performance for networked storage systems, which requires rethinking the design of efficient hash structures. In general, existing hashing schemes separately optimize RDMA…

分布式、并行与集群计算 · 计算机科学 2021-07-15 Xinxin Liu , Yu Hua , Rong Bai

The novel blockchain generation of Byzantine fault-tolerant (BFT) state machine replication (SMR) protocols focuses on scalability and performance to meet requirements of distributed ledger technology (DLT), e.g., decentralization and…

分布式、并行与集群计算 · 计算机科学 2022-09-07 Christian Berger , Sadok Ben Toumia , Hans P. Reiser

We present Mahi-Mahi, the first asynchronous BFT consensus protocol that achieves sub-second latency in the WAN while processing over 100,000 transactions per second. We accomplish this remarkable performance by building Mahi-Mahi on an…

分布式、并行与集群计算 · 计算机科学 2024-10-18 Philipp Jovanovic , Lefteris Kokoris Kogias , Bryan Kumara , Alberto Sonnino , Pasindu Tennage , Igor Zablotchi

Transaction ordering attacks extract billions of dollars annually from decentralized finance users in the form of Maximal Extractable Value (MEV). Byzantine Fault-Tolerant (BFT) consensus protocols guarantee total order but place no…

分布式、并行与集群计算 · 计算机科学 2026-05-25 Marko Putnik , Jérémie Decouchant

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

Threshold cryptography is essential for many blockchain protocols. For example, many protocols rely on threshold common coin to implement asynchronous consensus, leader elections, and provide support for randomized applications. Similarly,…

密码学与安全 · 计算机科学 2025-05-26 Zhuolun Xiang , Sourav Das , Zekun Li , Zhoujun Ma , Alexander Spiegelman

Most STM systems are poorly equipped to support libraries of concurrent data structures. One reason is that they typically detect conflicts by tracking transactions' read sets and write sets, an approach that often leads to false conflicts.…

分布式、并行与集群计算 · 计算机科学 2017-06-27 Thomas D. Dickerson , Paul Gazzillo , Maurice Herlihy , Eric Koskinen

The success of blockchains has sparked interest in large-scale deployments of Byzantine fault tolerant (BFT) consensus protocols over wide area networks. A central feature of such networks is variable communication bandwidth across nodes…

网络与互联网体系结构 · 计算机科学 2024-06-21 Lei Yang , Seo Jin Park , Mohammad Alizadeh , Sreeram Kannan , David Tse

Multi-Byzantine Fault Tolerant (Multi-BFT) consensus allows multiple consensus instances to run in parallel, resolving the leader bottleneck problem inherent in classic BFT consensus. However, the global ordering of Multi-BFT consensus…

分布式、并行与集群计算 · 计算机科学 2025-03-04 Hanzheng Lyu , Shaokang Xie , Jianyu Niu , Ivan Beschastnikh , Yinqian Zhang , Mohammad Sadoghi , Chen Feng

The problem of Byzantine consensus has been key to designing secure distributed systems. However, it is particularly difficult, mainly due to the presence of Byzantine processes that act arbitrarily and the unknown message delays in general…

分布式、并行与集群计算 · 计算机科学 2022-04-20 Alejandro Ranchal-Pedrosa , Vincent Gramoli

Multi-party data management and blockchain systems require data sharing among participants. To provide resilient and consistent data sharing, transactions engines rely on Byzantine FaultTolerant consensus (BFT), which enables operations…

数据库 · 计算机科学 2021-02-24 Suyash Gupta , Jelle Hellings , Sajjad Rahnama , Mohammad Sadoghi

In this work, we present IBFT 2.0 (Istanbul BFT 2.0), which is a Proof-of-Authority (PoA) Byzantine-fault-tolerant (BFT) blockchain consensus protocols that (i) ensures immediate finality, (ii) is robust in an eventually synchronous network…

分布式、并行与集群计算 · 计算机科学 2019-09-24 Roberto Saltini , David Hyland-Wood

Consensus stands as a fundamental building block for constructing reliable and fault-tolerant distributed services. The increasing demand for high-performance and scalable blockchain protocols has brought attention to solving consensus in…

分布式、并行与集群计算 · 计算机科学 2024-07-03 Hasan Heydari , Robin Vassantlal , Alysson Bessani

Byzantine Fault-Tolerant (BFT) protocols have been proposed to tolerate malicious behaviors in state machine replications. With classic BFT protocols, the total number of replicas is known and fixed a priori. The resilience of BFT…

分布式、并行与集群计算 · 计算机科学 2023-06-12 Jiangshan Yu

Byzantine consensus is a critical component in many permissioned Blockchains and distributed ledgers. We propose a new paradigm for designing BFT protocols called DQBFT that addresses three major performance and scalability challenges that…

分布式、并行与集群计算 · 计算机科学 2022-03-01 Balaji Arun , Binoy Ravindran

The performance of existing permissionless smart contract platforms such as Ethereum is limited by the consensus layer. Prism is a new proof-of-work consensus protocol that provably achieves throughput and latency up to physical limits…

分布式、并行与集群计算 · 计算机科学 2020-06-16 Gerui Wang , Shuo Wang , Vivek Bagaria , David Tse , Pramod Viswanath

Consensus mechanisms used by popular distributed ledgers are highly scalable but notoriously inefficient. Byzantine fault tolerance (BFT) protocols are efficient but far less scalable. Speculative BFT protocols such as Zyzzyva and Zyzzyva5…

密码学与安全 · 计算机科学 2019-10-15 Lachlan J. Gunn , Jian Liu , Bruno Vavala , N. Asokan