中文
相关论文

相关论文: Byzantine Generals in the Permissionless Setting

200 篇论文

In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task.…

密码学与安全 · 计算机科学 2019-06-13 Antoine Durand , Elyes Ben-Hamida , David Leporini , Gérard Memmi

The rapid evolution of Internet of Things (IoT) environments has created an urgent need for secure and trustworthy distributed computing systems, particularly when dealing with heterogeneous devices and applications where centralized trust…

分布式、并行与集群计算 · 计算机科学 2025-05-02 Murtaza Rangwala , Rajkumar Buyya

Blockchains add transactions to a distributed shared ledger by arriving at consensus on sets of transactions contained in blocks. This provides a total ordering on a set of global transactions. However, total ordering is not enough to…

密码学与安全 · 计算机科学 2024-08-27 Anshuman Misra , Ajay D. Kshemkalyani

Blockchain protocols come with a variety of security guarantees. For example, BFT-inspired protocols such as Algorand tend to be secure in the partially synchronous setting, while longest chain protocols like Bitcoin will normally require…

密码学与安全 · 计算机科学 2021-11-08 Andrew Lewis-Pye , Tim Roughgarden

We study a framework for modeling distributed network systems assisted by a reliable and powerful cloud service. Our framework aims at capturing hybrid systems based on a point to point message passing network of machines, with the…

分布式、并行与集群计算 · 计算机科学 2023-09-29 John Augustine , Jeffin Biju , Shachar Meir , David Peleg , Srikkanth Ramachandran , Aishwarya Thiruvengadam

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

Permissionless blockchain consensus protocols have been designed primarily for defining decentralized economies for the commercial trade of assets, both virtual and physical, using cryptocurrencies. In most instances, the assets being…

计算机科学与博弈论 · 计算机科学 2021-03-31 Aditya Ahuja , Vinay J. Ribeiro , Ranjan Pal

Permissioned Blockchains are increasingly considered in enterprise use-cases, many of which do not require geo-distribution, or even disallow it due to legislation. Examples include country-wide networks, such as Alastria, or those deployed…

分布式、并行与集群计算 · 计算机科学 2020-07-27 Manuel Bravo , Zsolt István , Man-Kit Sit

Tendermint-core blockchains (e.g. Cosmos) are considered today one of the most viable alternatives for the highly energy consuming proof-of-work blockchains such as Bitcoin and Ethereum. Their particularity is that they aim at offering…

分布式、并行与集群计算 · 计算机科学 2018-12-14 Yackolley Amoussou-Guenou , Antonella Del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

Many blockchain-based algorithms, such as Bitcoin, implement a decentralized asset transfer system, often referred to as a cryptocurrency. As stated in the original paper by Nakamoto, at the heart of these systems lies the problem of…

分布式、并行与集群计算 · 计算机科学 2019-06-14 Rachid Guerraoui , Petr Kuznetsov , Matteo Monti , Matej Pavlovic , Dragos-Adrian Seredinschi

The practical Byzantine fault tolerant (PBFT) consensus protocol is one of the basic consensus protocols in the development of blockchain technology. At the same time, the PBFT consensus protocol forms a basis for some other important BFT…

性能 · 计算机科学 2023-06-21 Yan-Xia Chang , Qing Wang , Quan-Lin Li , Yaqian Ma

In blockchain systems, especially cryptographic currencies such as Bitcoin, the double-spending and Byzantine-general-like problem are solved by reaching consensus protocols among all nodes. The state-of-the-art protocols include…

密码学与安全 · 计算机科学 2018-08-02 Jianwen Chen , Kai Duan , Rumin Zhang , Liaoyuan Zeng , Wenyi Wang

Blockchain technologies are facing a scalability challenge, which must be overcome to guarantee a wider adoption of the technology. This scalability issue is mostly caused by the use of consensus algorithms to guarantee the total order of…

分布式、并行与集群计算 · 计算机科学 2022-06-24 Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , Antonio Russo , César Sánchez

The paper presents Tendermint, a new protocol for ordering events in a distributed network under adversarial conditions. More commonly known as Byzantine Fault Tolerant (BFT) consensus or atomic broadcast, the problem has attracted…

分布式、并行与集群计算 · 计算机科学 2019-11-25 Ethan Buchman , Jae Kwon , Zarko Milosevic

Distributed consensus is a key enabler for many distributed systems including distributed databases and blockchains. Canopus is a scalable distributed consensus protocol that ensures that live nodes in a system agree on an ordered sequence…

分布式、并行与集群计算 · 计算机科学 2019-06-18 S. Keshav , W. Golab , B. Wong , S. Rizvi , S. Gorbunov

Permissioned blockchains employ Byzantine fault-tolerant (BFT) state machine replication (SMR) to reach agreement on an ever-growing, linearly ordered log of transactions. A new paradigm, combined with decades of research in BFT SMR and…

密码学与安全 · 计算机科学 2021-03-02 Fangyu Gai , Ali Farahbakhsh , Jianyu Niu , Chen Feng , Ivan Beschastnikh , Hao Duan

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ć

Since the inception of Bitcoin, cryptocurrencies and the underlying blockchain technology have attracted an increasing interest from both academia and industry. Among various core components, consensus protocol is the defining technology…

密码学与安全 · 计算机科学 2020-02-21 Yang Xiao , Ning Zhang , Wenjing Lou , Y. Thomas Hou

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

The ability to perform repeated Byzantine agreement lies at the heart of important applications such as blockchain price oracles or replicated state machines. Any such protocol requires the following properties: (1) \textit{Byzantine…

分布式、并行与集群计算 · 计算机科学 2025-06-17 Shlomi Dolev , Amit Hendin , Maurice Herlihy , Maria Potop Butucaru , Elad Michael Schiller