English
Related papers

Related papers: The DCS Theorem

200 papers

Public blockchains should be able to scale with respect to the number of nodes and to the transactions workload. The blockchain scalability trilemma has been informally conjectured. This is related to scalability, security and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-08 Gianmaria Del Monte , Diego Pennino , Maurizio Pizzonia

Decentralization, which has backed the hyper growth of many blockchains, comes at the cost of scalability. To understand this fundamental limitation, this paper proposes a quantitative measure of blockchain decentralization, and discusses…

Cryptography and Security · Computer Science 2018-10-09 Shumo Chu , Sophia Wang

Research in the field of blockchain technology and applications is increasing at a fast pace. Although the Bitcoin whitepaper by Nakamoto is already ten years old, the field can still be seen as immature and at an early stage. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-23 Christopher Ehmke , Florian Blum , Volker Gruhn

Decentralization is a fundamental design element of the Web3 economy. Blockchains and distributed consensus mechanisms are touted as fault-tolerant, attack-resistant, and collusion-proof because they are decentralized. Recent analyses,…

Networking and Internet Architecture · Computer Science 2026-04-15 Harang Ju , Madhav Kumar , Ehsan Valavi , Sinan Aral

This paper presents a comprehensive refutation of the so-called "blockchain trilemma," a widely cited but formally ungrounded claim asserting an inherent trade-off between decentralisation, security, and scalability in blockchain protocols.…

Cryptography and Security · Computer Science 2025-07-30 Craig Wright

Blockchain technology has seen tremendous development over the past few years. Despite the emergence of numerous blockchain systems, they all suffer from various limitations, which can all be attributed to the fundamental issue posed by the…

Cryptography and Security · Computer Science 2024-06-21 Jianwu Zheng , Siyuan Zhao , Zheng Wang , Li Pan , Jianhua Li

The Decentralized-Consistent-Scale (DCS) Triangle defines three dimensions that illustrate the tradeoffs of the blockchain consensus mechanism. In this paper, we propose a new hybrid consensus protocol, called Deterministic Proof of Work…

Cryptography and Security · Computer Science 2018-11-15 Zhuan Cheng , Gang Wu , Hao Wu , Muxing Zhao , Liang Zhao , Qingfeng Cai

The blockchain trilemma highlights the difficulty of simultaneously achieving a high degree of decentralization (DoD), scalability, and security in blockchain systems. While numerous constructs and metrics have been proposed to analyze…

Cryptography and Security · Computer Science 2025-10-08 Mansur Masama Aliyu , Niclas Kannengießer , Ali Sunyaev

In recent years, blockchain technology has received unparalleled attention from academia, industry, and governments all around the world. It is considered a technological breakthrough anticipated to disrupt several application domains. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-10 Md Sadek Ferdous , Mohammad Jabed Morshed Chowdhury , Mohammad A. Hoque , Alan Colman

Blockchain is a novel technology that is rising a lot of interest in the industrial and re- search sectors because its properties of decentralisation, immutability and data integrity. Initially, the underlying consensus mechanism has been…

Cryptography and Security · Computer Science 2018-05-10 Stefano De Angelis

Blockchains have become immensely popular and are high on the list of national and international research and innovation agenda's. This is partly caused by the numerous interesting applications, combined with the promise of full…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-03 Maarten van Steen , Andrew Chien , Patrick Eugster

Decentralization is widely recognized as a crucial characteristic of blockchains that enables them to resist malicious attacks such as the 51% attack and the takeover attack. Prior research has primarily examined decentralization in…

Cryptography and Security · Computer Science 2023-06-12 Chao Li , Balaji Palanisamy , Runhua Xu , Li Duan

Blockchain adoption is reaching an all-time high, with a plethora of blockchain architectures being developed to cover the needs of applications eager to integrate blockchain into their operations. However, blockchain systems suffer from…

Cryptography and Security · Computer Science 2024-12-10 Georgios Diamantopoulos , Nikos Tziritas , Rami Bahsoon , Nan Zhang , Georgios Theodoropoulos

The vast majority of applications at this moment rely on centralized servers to relay messages between clients, where these servers are considered trusted third-parties. With the rise of blockchain technologies over the last few years,…

Networking and Internet Architecture · Computer Science 2020-08-19 Harry Halpin

We develop a model of coordination and allocation of decentralized multi-sided markets, in which our theoretical analysis is promisingly optimizing the decentralized transaction packaging process at high-throughput blockchains or Web 3.0…

General Economics · Economics 2023-01-27 Yuxuan Lu , Qian Qi , Xi Chen

It is no exaggeration to say that since the introduction of Bitcoin, blockchains have become a disruptive technology that has shaken the world. However, the rising popularity of the paradigm has led to a flurry of proposals addressing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-23 Christopher Natoli , Jiangshan Yu , Vincent Gramoli , Paulo Esteves-Verissimo

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) protocols, whereby the blockchain's record-keeping rights are entrusted to a…

Cryptography and Security · Computer Science 2022-12-02 Alon Benhaim , Brett Hemenway Falk , Gerry Tsoukalas

Game theory is often used as a tool to analyze decentralized systems and their properties, in particular, blockchains. In this note, we take the opposite view. We argue that blockchains can and should be used to implement economic…

Computer Science and Game Theory · Computer Science 2020-10-02 Akaki Mamageishvili , Jan Christoph Schlegel

Blockchains have block-size limits to ensure the entire cluster can keep up with the tip of the chain. These block-size limits are usually single-dimensional, but richer multidimensional constraints allow for greater throughput. The…

Computer Science and Game Theory · Computer Science 2025-04-23 Nir Lavee , Noam Nisan , Mallesh Pai , Max Resnick

Consensus algorithms are central to blockchain technology and an emerging research area. In this paper, we begin with an overview of the different types and architectures of blockchain networks. Then, with a focus on consortium blockchains,…

Data Structures and Algorithms · Computer Science 2023-09-28 Wei Yao , Fadi P. Deek , Renita Murimi , Guiling Wang
‹ Prev 1 2 3 10 Next ›