中文
相关论文

相关论文: A Weak Consensus Algorithm and Its Application to …

200 篇论文

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each pair of nodes is able to communicate with each other directly and reliably. We consider the mobile Byzantine fault model…

分布式、并行与集群计算 · 计算机科学 2017-07-25 Lewis Tseng

Algorithms to solve fault-tolerant consensus in asynchronous systems often rely on primitives such as crusader agreement, adopt-commit, and graded broadcast, which provide weaker agreement properties than consensus. Although these…

分布式、并行与集群计算 · 计算机科学 2023-08-10 Hagit Attiya , Jennifer L. Welch

We propose a blockchain architecture in which mining requires a quantum computer. The consensus mechanism is based on proof of quantum work, a quantum-enhanced alternative to traditional proof of work that leverages quantum supremacy to…

Today's blockchains suffer from low throughput and high latency, which impedes their widespread adoption of more complex applications like smart contracts. In this paper, we propose a novel paradigm for smart contract execution. It…

密码学与安全 · 计算机科学 2023-06-09 Jian Liu , Peilun Li , Raymond~Cheng , N. Asokan , Dawn Song

This paper presents $\mathit{wChain}$, a blockchain protocol specifically designed for multihop wireless networks that deeply integrates wireless communication properties and blockchain technologies under the realistic SINR model. We adopt…

分布式、并行与集群计算 · 计算机科学 2021-02-03 Minghui Xu , Chunchi Liu , Yifei Zou , Feng Zhao , Jiguo Yu , Xiuzhen Cheng

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

This paper presents TetraBFT, a novel unauthenticated Byzantine fault tolerant protocol for solving consensus in partial synchrony, eliminating the need for public key cryptography and ensuring resilience against computationally unbounded…

密码学与安全 · 计算机科学 2026-04-14 Qianyu Yu , Giuliano Losa , Xuechao Wang

Although blockchains have become widely popular for their use in cryptocurrencies, they are now becoming pervasive as more traditional applications adopt blockchain to ensure data security. Despite being a secured network, blockchains have…

分布式、并行与集群计算 · 计算机科学 2024-12-10 Faisal Haque Bappy , Tariqul Islam , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

It is a common belief that Byzantine fault-tolerant solutions for consensus are significantly slower than their crash fault-tolerant counterparts. Indeed, in PBFT, the most widely known Byzantine fault-tolerant consensus protocol, it takes…

分布式、并行与集群计算 · 计算机科学 2021-07-28 Petr Kuznetsov , Andrei Tonkikh , Yan X Zhang

In the Bitcoin white paper, Nakamoto proposed a very simple Byzantine fault tolerant consensus algorithm that is also known as Nakamoto consensus. Despite its simplicity, some existing analysis of Nakamoto consensus appears to be long and…

密码学与安全 · 计算机科学 2019-10-22 Jianyu Niu , Chen Feng , Hoang Dau , Yu-Chih Huang , Jingge Zhu

There exist many forms of Blockchain finality conditions, from deterministic to probabilistic terminations. To favor availability against consistency in the face of partitions, most blockchains only offer probabilistic eventual finality:…

分布式、并行与集群计算 · 计算机科学 2020-12-21 Emmanuelle Anceaume , Antonella Pozzo , Thibault Rieutord , Sara Tucci-Piergiovanni

Currently there exist many blockchains with weak trust guarantees, limiting applications and participation. Existing solutions to boost the trust using a stronger blockchain, e.g., via checkpointing, requires the weaker blockchain to give…

密码学与安全 · 计算机科学 2023-09-22 Peiyao Sheng , Xuechao Wang , Sreeram Kannan , Kartik Nayak , Pramod Viswanath

Consensus mechanism is the core technology for blockchain to ensure that transactions are executed in sequence. It also determines the decentralization, security, and efficiency of blockchain. Existing mechanisms all have certain…

密码学与安全 · 计算机科学 2025-01-03 Chenxi Xiong , Ting Yang , Yu Wang , Bing Dong

Blockchain performance has historically faced challenges posed by the throughput limitations of consensus algorithms. Recent breakthroughs in research have successfully alleviated these constraints by introducing a modular architecture that…

分布式、并行与集群计算 · 计算机科学 2026-05-19 Ray Neiheiser , Arman Babaei , Giannis Alexopoulos , Marios Kogias , Eleftherios Kokoris Kogias

Quantum blockchains provide inherent resilience against quantum adversaries and represent a promising alternative to classical blockchain systems in the quantum era. However, existing quantum blockchain architectures largely depend on…

量子物理 · 物理学 2025-10-14 Chong-Qiang Ye , Heng-Ji Li , Jian Li , Xiao-Yu Chen

Setchain has been proposed to increase blockchain scalability by relaxing the strict total order requirement among transactions. Setchain organizes elements into a sequence of sets, referred to as epochs, so that elements within each epoch…

分布式、并行与集群计算 · 计算机科学 2025-09-15 Arivarasan Karmegam , Gabina Luz Bianchi , Margarita Capretto , Martín Ceresa , Antonio Fernández Anta , César Sánchez

In Proof-of-Work blockchains, difficulty algorithms serve the crucial purpose of maintaining a stable transaction throughput by dynamically adjusting the block difficulty in response to the miners' constantly changing computational power.…

密码学与安全 · 计算机科学 2021-05-03 Dragos I. Ilie , Sam M. Werner , Iain Stewart , William J. Knottenbelt

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

As the Web3 ecosystem evolves toward a multi-chain architecture, cross-chain bridges have become critical infrastructure for enabling interoperability between diverse blockchain networks. However, while connecting isolated blockchains, the…

密码学与安全 · 计算机科学 2025-11-04 Hanzhong Liang , Yue Duan , Xing Su , Xiao Li , Yating Liu , Yulong Tian , Fengyuan Xu , Sheng Zhong

Low throughput has been the biggest obstacle of large-scale blockchain applications. During the past few years, researchers have proposed various schemes to improve the systems' throughput. However, due to the inherent inefficiency and…

网络与互联网体系结构 · 计算机科学 2021-02-05 Ying-Hao Zhang , Xiao Fan Liu