中文
相关论文

相关论文: On the Limits of Consensus under Dynamic Availabil…

200 篇论文

Blockchains are meant to be persistent: posted transactions are immutable and cannot be changed. When a theft takes place, there are limited options for reversing the disputed transaction, and this has led to significant losses in the…

密码学与安全 · 计算机科学 2022-10-11 Kaili Wang , Qinchen Wang , Dan Boneh

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

Nakamoto consensus, the protocol underlying Bitcoin, has the potential to secure a new class of systems which agree on non-mathematical truths. As an example of this capability, we propose a design for a trustless, data availability oracle.…

密码学与安全 · 计算机科学 2019-10-24 Jason Teutsch

Recently, the blockchain technique was put in the spotlight as it introduced a systematic approach for multiple parties to reach consensus without needing trust. However, the application of this technique in practice is severely restricted…

分布式、并行与集群计算 · 计算机科学 2017-07-17 Zhijie Ren , Kelong Cong , Johan Pouwelse , Zekeriya Erkin

With the rise of cryptocurrencies, many new applications built on decentralized blockchains have emerged. Blockchains are full-stack distributed systems where multiple sub-systems interact. While many deployed blockchains and decentralized…

密码学与安全 · 计算机科学 2025-12-16 Ivan Homoliak

Despite their increasing popularity, blockchains still suffer from severe scalability limitations. Recently, Ethereum proposed a novel approach to block validation based on Data Availability Sampling (DAS), that has the potential to improve…

网络与互联网体系结构 · 计算机科学 2023-06-21 Michał Król , Onur Ascigil , Sergi Rene , Etienne Rivière , Matthieu Pigaglio , Kaleem Peeroo , Vladimir Stankovic , Ramin Sadre , Felix Lange

A blockchain replaces central counterparties with time-consuming consensus protocols to record the transfer of ownership. This settlement latency slows cross-exchange trading, exposing arbitrageurs to price risk. Off-chain settlement,…

交易与市场微观结构 · 定量金融 2023-10-20 Nikolaus Hautsch , Christoph Scheuch , Stefan Voigt

Layer-2 protocols can assist Ethereum's limited throughput, but globally broadcasting layer-2 data limits their scalability. The Danksharding evolution of Ethereum aims to support the selective distribution of layer-2 data, whose…

分布式、并行与集群计算 · 计算机科学 2025-07-02 Matthieu Pigaglio , Onur Ascigil , Michał Król , Sergi Rene , Felix Lange , Kaleem Peeroo , Ramin Sadre , Vladimir Stankovic , Etienne Rivière

With the rapid growth of hyperconnected devices and decentralized data architectures, safeguarding Internet of Things (IoT) transactions is becoming increasingly challenging. Blockchain presents a promising solution, yet its effectiveness…

分布式、并行与集群计算 · 计算机科学 2025-11-14 Sokratis Vavilis , Harris Niavis , Konstantinos Loupos

Blockchains with smart contracts are distributed ledger systems that achieve block-state consistency among distributed nodes by only allowing deterministic operations of smart contracts. However, the power of smart contracts is enabled by…

密码学与安全 · 计算机科学 2023-03-08 Sangdon Park , Osbert Bastani , Taesoo Kim

Reaching consensus -- a macroscopic state where the system constituents display the same microscopic state -- is a necessity in multiple complex socio-technical and techno-economic systems: their correct functioning ultimately depends on…

社会与信息网络 · 计算机科学 2022-03-22 Edoardo Fadda , Junda He , Claudio Tessone , Paolo Barucca

Blockchain as a promising technology is gaining its popularity ever since proof-of-work based Bitcoin came to the world. Nevertheless, Bitcoin achieves consensus at an expensive cost of energy. Proof-of-stake is one of the solutions for…

密码学与安全 · 计算机科学 2026-01-05 Joshua Shen

Optimistic responsiveness -- the ability of a consensus protocol to operate at the speed of the network -- is widely used in consensus protocol design to optimize latency and throughput. However, blockchain applications incentivize…

计算机科学与博弈论 · 计算机科学 2025-10-30 Kaya Alpturer , Kushal Babel , Aditya Saraf

Blockchains are becoming increasingly relevant in a variety of fields, such as finance, logistics, and real estate. The fundamental task of a blockchain system is to establish data consistency among distributed agents in an open network.…

编程语言 · 计算机科学 2019-11-20 Wolfgang Jeltsch

This paper presents a study of the Poof-of-Stake (PoW) Ethereum consensus protocol, following the recent switch from Proof-of-Work (PoS) to Proof-of-Stake within Merge upgrade. The new protocol has resulted in reduced energy consumption and…

计算机科学与博弈论 · 计算机科学 2023-05-24 Benjamin Kraner , Nicolò Vallarano , Claudio J. Tessone , Caspar Schwarz-Schilling

Many blockchain-based protocols, such as Bitcoin, implement a decentralized asset transfer (or exchange) system. As clearly stated in the original paper by Nakamoto, the crux of this problem lies in prohibiting any participant from engaging…

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

Blockchain-based IoT systems can manage IoT devices and achieve a high level of data integrity, security, and provenance. However, incorporating the existing consensus protocols in many IoT systems limits scalability and leads to high…

密码学与安全 · 计算机科学 2023-05-29 Hao Guo , Wanxin Li , Mark Nejad

Despite broad use of BFT consensus in blockchains, censorship resistance is weak: leaders can exclude transactions, a growing concern for trading and DeFi. We address this by introducing a new abstraction and protocol stack. First, we…

分布式、并行与集群计算 · 计算机科学 2026-02-04 Zhuolun Xiang , Andrei Tonkikh , Alexander Spiegelman

Data Availability Sampling (DAS), a central component of Ethereum's roadmap, enables clients to verify data availability without requiring any single client to download the entire dataset. DAS operates by having clients randomly retrieve…

数据结构与算法 · 计算机科学 2025-04-24 Dankrad Feist , Gottfried Herold , Mark Simkin , Benedikt Wagner

Blockchain has been regarded as a promising technology for Internet of Things (IoT), since it provides significant solutions for decentralized network which can address trust and security concerns, high maintenance cost problem, etc. The…

分布式、并行与集群计算 · 计算机科学 2019-07-24 Bin Cao , Yixin Li , Lei Zhang , Long Zhang , Shahid Mumtaz , Zhenyu Zhou , Mugen Peng