中文
相关论文

相关论文: SoK: Achieving State Machine Replication in Blockc…

200 篇论文

The safe-consensus task was introduced by Afek, Gafni and Lieber (DISC' 09) as a weakening of the classic consensus. When there is concurrency, the consensus output can be arbitrary, not even the input of any process. They showed that…

分布式、并行与集群计算 · 计算机科学 2022-07-26 Rodolfo Conde , Sergio Rajsbaum

In Tendermint blockchains, the proof-of-stake mechanism and the underlying consensus algorithm entail a dynamic fault model that implies that the active validators (nodes that sign blocks) may change over time, and a quorum of these…

分布式、并行与集群计算 · 计算机科学 2020-10-16 Sean Braithwaite , Ethan Buchman , Ismail Khoffi , Igor Konnov , Zarko Milosevic , Romain Ruetschi , Josef Widder

Blockchain is one of the most discussed and highly accepted technologies, primarily due to its application in almost every field where third parties are needed for trust. Blockchain technology relies on distributed consensus for trust,…

密码学与安全 · 计算机科学 2022-02-02 Arman Rasoodl Faridi , Faraz Masood , Ali Haider Thabet Shamsan , Mohammad Luqman , Monir Yahya Salmony

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been…

分布式、并行与集群计算 · 计算机科学 2023-12-06 Gengrui Zhang , Fei Pan , Yunhao Mao , Sofia Tijanic , Michael Dang'ana , Shashank Motepalli , Shiquan Zhang , Hans-Arno Jacobsen

Consensus protocols are currently the bottlenecks that prevent blockchain systems from scaling. However, we argue that transaction execution is also important to the performance and security of blockchains. In other words, there are ample…

分布式、并行与集群计算 · 计算机科学 2020-07-15 Daniël Reijsbergen , Tien Tuan Anh Dinh

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

Blockchains combine a distributed append-only log with a virtual machine that defines how log entries are interpreted. By viewing transactions as state transformation functions for the virtual machine, we separate the naming of a state from…

密码学与安全 · 计算机科学 2022-01-21 Bennet Yee , Dawn Song , Patrick McCorry , Chris Buckland

In this paper we propose a double-linked blockchain data structure that greatly improves blockchain performance and guarantees single chain with no forks. Additionally, with the proposed proof-of-refundable-tax (PoRT) consensus algorithm,…

密码学与安全 · 计算机科学 2024-09-04 Zheng-Xun Jiang , Ren-Song Tsay

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

With the large increase in the adoption of blockchain technologies, their underlying peer-to-peer networks must also scale with the demand. In this context, previous works highlighted the importance of ensuring efficient and resilient…

网络与互联网体系结构 · 计算机科学 2025-11-10 Lucian Trestioreanu , Flaviene Scheidt , Wazen Shbair , Jerome Francois , Damien Magoni , Radu State

Blockchain and general purpose distributed ledgers are foundational technologies which bring significant innovation in the infrastructures and other underpinnings of our socio-economic systems. These P2P technologies are able to securely…

分布式、并行与集群计算 · 计算机科学 2021-06-17 Claudio J. Tessone , Paolo Tasca , Flavio Iannelli

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

密码学与安全 · 计算机科学 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

Blockchain has been proposed to facilitate the enactment of interorganisational business processes. For such processes, blockchain can guarantee the enforcement of rules and the integrity of execution traces - without the need for a…

软件工程 · 计算机科学 2022-11-15 Fabian Stiehle , Ingo Weber

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

分布式、并行与集群计算 · 计算机科学 2019-12-03 Naoki Shibata

Blockchain is an incrementally updated ledger maintained by distributed nodes rather than centralized organizations. The current blockchain technology faces scalability issues, which include two aspects: low transaction throughput and high…

密码学与安全 · 计算机科学 2020-11-02 Xiangyu Wang , Ting Yang , Yu Wang

Most of today's online services (e.g., social networks, search engines, market places) are centralized, which is recognized as unsatisfactory by a majority of users for various reasons (e.g., centralized governance, censorship, loss of…

分布式、并行与集群计算 · 计算机科学 2022-02-08 Kadir Korkmaz , Joachim Bruneau-Queyreix , Sonia Ben Mokthar , Laurent Réveillère

Blockchain systems essentially consist of two levels: The network level has the responsibility of distributing an ordered stream of transactions to all nodes of the network in exactly the same way, even in the presence of a certain amount…

数据库 · 计算机科学 2022-10-11 Felix Schuhknecht , Simon Jörz

Most current blockchains require all full nodes to execute all tasks limits the throughput of existing blockchains, which are well documented and among the most significant hurdles for the widespread adoption of decentralized technology.…

分布式、并行与集群计算 · 计算机科学 2020-02-19 Alexander Hentschel , Yahya Hassanzadeh-Nazarabadi , Ramtin Seraj , Dieter Shirley , Layne Lafrance

Bitcoin's global success has led to the rise of blockchain, but many systems labeled as "blockchain" deviate from its core principles, adding complexity to the ecosystem. This survey addresses the need for a comprehensive review and…

密码学与安全 · 计算机科学 2024-09-30 Badr Bellaj , Aafaf Ouaddah , Noel Crespi , Abdelatif Mezrioui , Emmanuel Bertin

Society is in constant transition to keep up with technological advancement, we are seeing traditional paradigms being increasingly challenged. The fundamentals of governance are one such paradigm. As society's values have shifted, so have…

密码学与安全 · 计算机科学 2018-05-16 Freya Sheer Hardwick , Raja Naeem Akram , Konstantinos Markantonakis