English
Related papers

Related papers: On Fairness in Committee-based Blockchains

200 papers

Blockchains offer a decentralized and secure execution environment strong enough to host cryptocurrencies, but the state-replication model makes on-chain computation expensive. To avoid heavy on-chain workloads, systems like Truebit and…

Computer Science and Game Theory · Computer Science 2026-02-06 Suhyeon Lee , Dieu-Huyen Nguyen , Donghwan Lee

A hard-fork reconfiguration of the peer to peer Bitcoin network is described that substitutes tamper-evident logs and proof-of-stake consensus for proof-of-work consensus. The block creation rewards and transaction fees are reallocated to…

Computers and Society · Computer Science 2014-05-23 Stephen L. Reed

In this paper, we investigate the impact of reward schemes and committee sizes motivated by governance systems over blockchain communities. We introduce a model for elections with a binary outcome space where there is a ground truth (i.e.,…

Computer Science and Game Theory · Computer Science 2024-08-01 Georgios Birmpas , Philip Lazos , Evangelos Markakis , Paolo Penna

A blockchain is a distributed ledger for recording transactions, maintained by many nodes without central authority through a distributed cryptographic protocol. All nodes validate the information to be appended to the blockchain, and a…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-10 Christian Cachin , Marko Vukolić

Bitcoin is the first successful decentralized global digital cash system. Its mining process requires intense computational resources, therefore its usefulness remains a disputable topic. We aim to solve three problems with Bitcoin and…

Cryptography and Security · Computer Science 2016-08-25 Alexander Chepurnoy , Mario Larangeira , Alexander Ojiganov

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…

Cryptography and Security · Computer Science 2017-03-17 Mitar Milutinovic , Warren He , Howard Wu , Maxinder Kanwal

Blockchain systems benefit from lessons in prior art such as fault tolerance, distributed systems, peer-to-peer systems, and game theory. In this paper we argue that blockchain algorithms should tolerate both rational (self-interested)…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Jean-Philippe Martin , Eunjin , Jung

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-07 Jie You

Blockchains facilitate decentralization, security, identity, and data management in cyber-physical systems. However, consensus protocols used in blockchains are prone to high message and computational complexity costs and are not suitable…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-28 Alexander Mozeika , Mohammad M. Jalalzai , Marcin P. Pawlowski

Blockchain consensus mechanisms must balance security, decentralization, and efficiency while ensuring fair participation. Proof of Team Sprint (PoTS) is a cooperative consensus mechanism designed to address the energy inefficiencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Naoki Yonezawa

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

Computer Science and Game Theory · Computer Science 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

The rise of fast communication media both at the core and at the edge has resulted in unprecedented numbers of sophisticated and intelligent wireless IoT devices. Tactile Internet has enabled the interaction between humans and machines…

Computers and Society · Computer Science 2020-09-28 Ismaeel Al Ridhawi , Moayad Aloqaily , Yaser Jararweh

Blockchain is a decentralized system that allows transaction transmission and storage according to the roles of the Consensus algorithm and Smart contracts. Non-fungible tokens (NFTs) consolidate the best characteristics of blockchain…

Cryptography and Security · Computer Science 2022-09-07 Subhash Shankar Pandey , Tadasha Dash , Prasanta K. Panigrahi , Ahmed Farouk

Nowadays, sharding is deemed as a promising way to save traditional blockchain protocols from their low scalability. However, such technique also brings several potential risks and huge communication overheads. An improper design may give…

Cryptography and Security · Computer Science 2022-01-03 Mengqian Zhang , Jichen Li , Zhaohua Chen , Hongyin Chen , Xiaotie Deng

Blockchain is a type of decentralized distributed database. Unlike traditional relational database management systems, it does not require management or maintenance by a third party. All data management and update processes are open and…

Cryptography and Security · Computer Science 2025-05-14 Jiaqi Huang , Yuanzheng Niu , Xiaoqi Li , Zongwei Li

We study game-theoretic models for capturing participation in blockchain systems. Permissionless blockchains can be naturally viewed as games, where a set of potentially interested users is faced with the dilemma of whether to engage with…

Computer Science and Game Theory · Computer Science 2023-12-06 Pyrros Chaidos , Aggelos Kiayias , Evangelos Markakis

Blockchain technology enables stakeholders to conduct trusted data sharing and exchange without a trusted centralized institution. These features make blockchain applications attractive to enhance trustworthiness in very different contexts.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-18 Xiaohui Zhang , Mingying Xue , Xianghua Miao

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-14 Sokratis Vavilis , Harris Niavis , Konstantinos Loupos

Blockchain-based cryptocurrencies secure a decentralized consensus protocol by incentives. The protocol participants, called miners, generate (mine) a series of blocks, each containing monetary transactions created by system users. As…

Cryptography and Security · Computer Science 2018-11-14 Itay Tsabary , Ittay Eyal

The proof-of-work consensus protocol suffers from two main limitations: waste of energy and offering only probabilistic guarantees about the status of the blockchain. This paper introduces SklCoin, a new Byzantine consensus protocol and its…

Cryptography and Security · Computer Science 2020-08-18 Zakwan Jaroucheh , Baraq Ghaleb , William J Buchanan