English
Related papers

Related papers: Mechanism Design Approaches to Blockchain Consensu…

200 papers

Blockchain technology and related frameworks have recently received extensive attention. Blockchain systems use multi-party consensus protocols to reach agreements on transactions. Hyperledger Fabric framework exposes a multi-party…

Cryptography and Security · Computer Science 2022-09-21 Ivan Fedotov , Anton Khritankov , Artem Barger

Blockchain design involves many tradeoffs, and much debate has focused on tradeoffs related to scaling parameters such as blocksize. To address some of the confusion around this subject, we present a probability proof of the DCS Triangle.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-16 Greg Slepak , Anya Petrova

The blockchain has found numerous applications in many areas with the expectation to significantly enhance their security. The Internet of things (IoT) constitutes a prominent application domain of blockchain, with a number of architectures…

Cryptography and Security · Computer Science 2021-09-09 Sotirios Brotsis , Nicholas Kolokotronis , Konstantinos Limniotis , Stavros Shiaeles

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

Optimization and Control · Mathematics 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang

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

The purpose of a consensus protocol is to keep a distributed network of nodes "in sync," even in the presence of an unpredictable communication network and adversarial behavior by some of the participating nodes. In the permissionless…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-25 Eric Budish , Andrew Lewis-Pye , Tim Roughgarden

Censorship resilience is a fundamental assumption underlying the security of blockchain protocols. Additionally, the analysis of blockchain security from an economic and game theoretic perspective has been growing in popularity in recent…

Computer Science and Game Theory · Computer Science 2025-07-03 Michelle Yeo , Haoqian Zhang

Smart Grids and Industry 4.0 (I4.0) are neither a dream nor a near-future thing anymore, rather it is happening now. The integration of more and more embedded systems and IoT devices is pushing smart grids and I4.0 forward at a breakneck…

Cryptography and Security · Computer Science 2021-09-22 Md Tamjid Hossain , Shahriar Badsha , Haoting Shen

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.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-19 Alexander Hentschel , Yahya Hassanzadeh-Nazarabadi , Ramtin Seraj , Dieter Shirley , Layne Lafrance

Consensus in decentralized systems that asynchronously receive events and which are subject to Byzantine faults is a common problem with many real-life applications. Advances in decentralized systems, such as distributed ledger (i.e.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-05 Fedor Muratov , Andrei Lebedev , Nikolai Iushkevich , Bulat Nasrulin , Makoto Takemiya

There is an ongoing competition among blockchain technologies and the existence of one ultimate blockchain is impossible for many reasons. On the other hand, such variety can create difficulties in adoption, especially for the governments…

Cryptography and Security · Computer Science 2020-07-24 Oleksii Konashevych

An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity proofs (e.g., SNARKS) require the prover to expend significant…

Computer Science and Game Theory · Computer Science 2026-05-08 Maryam Bahrani , Michael Neuder , S. Matthew Weinberg

Sharding is the prevalent approach to breaking the trilemma of simultaneously achieving decentralization, security, and scalability in traditional blockchain systems, which are implemented as replicated state machines relying on atomic…

Cryptography and Security · Computer Science 2021-03-01 Yizhong Liu , Jianwei Liu , Marcos Antonio Vaz Salles , Zongyang Zhang , Tong Li , Bin Hu , Fritz Henglein , Rongxing Lu

Blockchains add transactions to a distributed shared ledger by arriving at consensus on sets of transactions contained in blocks. This provides a total ordering on a set of global transactions. However, total ordering is not enough to…

Cryptography and Security · Computer Science 2024-08-27 Anshuman Misra , Ajay D. Kshemkalyani

This paper deals with the design of the secure blockchain network framework to prevent damages from an attacker. The decentralized network design called the Blockchain Governance Game is a new hybrid theoretical model and it provides the…

Cryptography and Security · Computer Science 2019-09-05 Song-Kyoo Kim

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…

Quantum Physics · Physics 2025-10-14 Chong-Qiang Ye , Heng-Ji Li , Jian Li , Xiao-Yu Chen

Blockchains provide a mechanism through which mutually distrustful remote parties can reach consensus on the state of a ledger of information. With the great acceleration with which this space is developed, the demand for those seeking to…

Information Retrieval · Computer Science 2023-05-18 Rodrigo Veiga , Markus Endler , Valeria de Paiva

Decentralized payment systems such as Bitcoin have become massively popular in the last few years, yet there is still much to be done in understanding their formal properties. The vast majority of decentralized payment systems work by…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-22 Thomas Orton

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

Cryptography and Security · Computer Science 2019-11-22 Yao Sun , Aayush Rajasekaran

A typical blockchain protocol uses consensus to make sure that mutually mistrusting users agree on the order in which their operations on shared data are executed. However, it is known that asset transfer systems, by far the most popular…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-28 Andrei Tonkikh , Pavel Ponomarev , Petr Kuznetsov , Yvonne-Anne Pignolet