中文
相关论文

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

200 篇论文

If blockchain networks are to become the building blocks of the infrastructure for the future digital economy, then several challenges related to the resiliency and survivability of blockchain networks need to be addressed. The…

密码学与安全 · 计算机科学 2020-05-12 Thomas Hardjono , Ned Smith

In the paper, we present designs for multiple blockchain consensus primitives and a novel blockchain system, all based on the use of trusted execution environments (TEEs), such as Intel SGX-enabled CPUs. First, we show how using TEEs for…

密码学与安全 · 计算机科学 2017-03-17 Mitar Milutinovic , Warren He , Howard Wu , Maxinder Kanwal

For permissionless blockchains, scalability is paramount. While current technologies still fail to address this problem fully, many research works propose sharding or other techniques that extensively adopt parallel processing of…

密码学与安全 · 计算机科学 2022-12-23 Andrea Mariani , Gianluca Mariani , Diego Pennino , Maurizio Pizzonia

Reconfiguration is one of the central mechanisms in distributed systems. Due to failures and connectivity disruptions, the very set of service replicas (or servers) and their roles in the computation may have to be reconfigured over time.…

分布式、并行与集群计算 · 计算机科学 2020-09-16 Petr Kuznetsov , 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

Proof-of-work allows Bitcoin to boast security amidst arbitrary fluctuations in participation of miners throughout time, so long as, at any point in time, a majority of hash power is honest. In recent years, however, the pendulum has…

密码学与安全 · 计算机科学 2025-08-12 Yuval Efron , Joachim Neu , Toniann Pitassi

Conventional consensus algorithms, such as Paxos and Raft, encounter inefficiencies when applied to large-scale distributed systems due to the requirement of waiting for replies from a majority of nodes. To address these challenges, we…

分布式、并行与集群计算 · 计算机科学 2025-03-13 Gengrui Zhang , Shiquan Zhang , Michail Bachras , Yuqiu Zhang , Hans-Arno Jacobsen

Dynamic participation has recently become a crucial requirement for devising permissionless consensus protocols. This notion, originally formalized by Pass and Shi (ASIACRYPT 2017) through their "sleepy model", captures the essence of a…

分布式、并行与集群计算 · 计算机科学 2023-08-21 Francesco D'Amato , Luca Zanolini

This paper presents the first generic compiler that transforms any permissioned consensus protocol into a proof-of-stake permissionless consensus protocol. For each of the following properties, if the initial permissioned protocol satisfies…

密码学与安全 · 计算机科学 2025-08-12 Jovan Komatovic , Andrew Lewis-Pye , Joachim Neu , Tim Roughgarden , Ertem Nusret Tas

Transaction throughput, confirmation latency and confirmation reliability are fundamental performance measures of any blockchain system in addition to its security. In a decentralized setting, these measures are limited by two underlying…

密码学与安全 · 计算机科学 2019-10-03 Vivek Bagaria , Sreeram Kannan , David Tse , Giulia Fanti , Pramod Viswanath

With the development of decentralized consensus protocols, permissionless blockchains have been envisioned as a promising enabler for the general-purpose transaction-driven, autonomous systems. However, most of the prevalent blockchain…

计算机科学与博弈论 · 计算机科学 2018-11-19 Zhengwei Ni , Wenbo Wang , Dong In Kim , Ping Wang , Dusit Niyato

Trust is the basis of any distributed, fault-tolerant, or secure system. A trust assumption specifies the failures that a system, such as a blockchain network, can tolerate and determines the conditions under which it operates correctly. In…

分布式、并行与集群计算 · 计算机科学 2021-07-26 Orestis Alpos , Christian Cachin , Luca Zanolini

Ethereum 2.0, as the preeminent smart contract blockchain platform, guarantees the precise execution of applications without third-party intervention. At its core, this system leverages the Proof-of-Stake (PoS) consensus mechanism, which…

综合经济学 · 经济学 2025-08-11 Tao Yan , Shengnan Li , Benjamin Kraner , Luyao Zhang , Claudio J. Tessone

In this paper, we propose two models for scaling the transaction throughput in Proof-of-Work (PoW) based blockchain networks. In the first approach, a mathematical model has derived for optimal transaction throughput for PoW based longest…

分布式、并行与集群计算 · 计算机科学 2021-07-21 B Swaroopa Reddy , G V V Sharma

Blockchain is an essentially distributed database recording all transactions or digital events among participating parties. Each transaction in the records is approved and verified by consensus of the participants in the system that…

分布式、并行与集群计算 · 计算机科学 2023-07-07 Jie You

Avalanche is a blockchain consensus protocol with exceptionally low latency and high throughput. This has swiftly established the corresponding token as a top-tier cryptocurrency. Avalanche achieves such remarkable metrics by substituting…

分布式、并行与集群计算 · 计算机科学 2022-10-10 Ignacio Amores-Sesar , Christian Cachin , Enrico Tedeschi

At the beginning of 2018, there is a growing belief that blockchain technologies constitute a revolutionary innovation in how we transfer value electronically. In that vein, blockchain may be a suitable complement to ontologies to achieve a…

计算机与社会 · 计算机科学 2018-01-09 Henry M. Kim , Marek Laskowski , Ning Nan

Immutability is a core design goal of permissionless public blockchain systems. However, rewrites are more common than is normally understood, and the risk of rewrite, cyberattack, exploit, or black swan event is also high. Taking the…

计算机与社会 · 计算机科学 2025-10-14 Alex Lynham , Geoff Goodell

Modern blockchain systems are a fresh look at the paradigm of distributed computing, applied under assumptions of large-scale public networks. They can be used to store and share information without a trusted central party. There has been…

数据库 · 计算机科学 2018-03-19 Sara Cohen , Aviv Zohar

First-generation blockchains provide probabilistic finality: a block can be revoked, albeit the probability decreases as the block sinks deeper into the chain. Recent proposals revisited committee-based BFT consensus to provide…

分布式、并行与集群计算 · 计算机科学 2021-02-26 Lăcrămioara Aştefanoaei , Pierre Chambart , Antonella Del Pozzo , Thibault Rieutord , Sara Tucci , Eugen Zălinescu