English
Related papers

Related papers: A Game-Theoretic Analysis of Shard-Based Permissio…

200 papers

We study a game-theoretic model for pool formation in Proof of Stake blockchain protocols. In such systems, stakeholders can form pools as a means of obtaining regular rewards from participation in ledger maintenance, with the power of each…

Computer Science and Game Theory · Computer Science 2025-06-09 Aggelos Kiayias , Elias Koutsoupias , Evangelos Markakis , Panagiotis Tsamopoulos

Many protocols in distributed computing rely on a source of randomness, usually called a random beacon, both for their applicability and security. This is especially true for proof-of-stake blockchain protocols in which the next miner or…

Cryptography and Security · Computer Science 2023-09-21 Zhuo Cai

Tendermint-core blockchains (e.g. Cosmos) are considered today one of the most viable alternatives for the highly energy consuming proof-of-work blockchains such as Bitcoin and Ethereum. Their particularity is that they aim at offering…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-14 Yackolley Amoussou-Guenou , Antonella Del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

We present an example where a distributed coordinated protocol supported by a blockchain-enabled monetary mechanism leads to achieving optimal information theoretic degrees of freedom gains. The considered setting is that of a linear…

Information Theory · Computer Science 2018-08-07 Aly El Gamal , Hesham El Gamal

Mining blocks in a blockchain using the \textit{Proof-of-Work} consensus protocol involves significant risk, as network participants face continuous operational costs while earning infrequent capital gains upon successfully mining a block.…

Cryptography and Security · Computer Science 2025-11-19 Pierre-Olivier Goffard , Hansjoerg Albrecher , Jean-Pierre Fouque

Cryptocurrencies, implemented with blockchain protocols, promise to become a global payment system if they can overcome performance limitations. Rapidly advancing architectures improve on latency and throughput, but most require all…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-17 Alex Manuskin , Michael Mirkin , Ittay Eyal

Permissionless blockchain consensus protocols have been designed primarily for defining decentralized economies for the commercial trade of assets, both virtual and physical, using cryptocurrencies. In most instances, the assets being…

Computer Science and Game Theory · Computer Science 2021-03-31 Aditya Ahuja , Vinay J. Ribeiro , Ranjan Pal

Blockchain databases have attracted widespread attention but suffer from poor scalability due to underlying non-scalable blockchains. While blockchain sharding is necessary for a scalable blockchain database, it poses a new challenge named…

Databases · Computer Science 2024-07-08 Zicong Hong , Song Guo , Enyuan Zhou , Wuhui Chen , Huawei Huang , Albert Zomaya

We propose Shard Scheduler, a system for object placement and migration in account-based sharded blockchains. Our system calculates optimal placement and decides of object migrations across shards and supports complex multi-account…

Cryptography and Security · Computer Science 2021-07-16 Michał Król , Onur Ascigil , Sergi Rene , Alberto Sonnino , Mustafa Al-Bassam , Etienne Rivière

Cryptocurrencies have garnered much attention in recent years, both from the academic community and industry. One interesting aspect of cryptocurrencies is their explicit consideration of incentives at the protocol level. Understanding how…

Cryptography and Security · Computer Science 2020-02-24 Sarah Azouvi , Alexander Hicks

We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new approach of selecting validator shards for each transaction from…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-14 Mitch Jacovetty , Joseph Oglio , Mikhail Nesterenko , Gokarna Sharma

Blockchains have sparked global interest in recent years, gaining importance as they increasingly influence technology and finance. This thesis investigates the robustness of blockchain protocols, specifically focusing on Ethereum…

Cryptography and Security · Computer Science 2024-12-02 Ulysse Pavloff

Bandwidth limitation is the major bottleneck that hinders scaling throughput of proof-of-work blockchains. To guarantee security, the mining rate of the blockchain is determined by the miners with the lowest bandwidth, resulting in an…

Cryptography and Security · Computer Science 2024-07-24 Chunjiang Che , Songze Li , Xuechao Wang

Blockchain consensus is a state whereby each node in a network agrees on the current state of the blockchain. Existing protocols achieve consensus via a contest or voting procedure to select one node as a dictator to propose new blocks.…

Theoretical Economics · Economics 2022-06-22 Joshua S. Gans , Richard Holden

We study the strategic considerations of miners participating in the bitcoin's protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree of blocks, and they are…

Computer Science and Game Theory · Computer Science 2016-07-11 Aggelos Kiayias , Elias Koutsoupias , Maria Kyropoulou , Yiannis Tselekounis

In this paper we analyze from the game theory point of view Byzantine Fault Tolerant blockchains when processes exhibit rational or Byzantine behavior. Our work is the first to model the Byzantine-consensus based blockchains as a committee…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 Yackolley Amoussou-Guenou , Bruno Biais , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

This master thesis deals with Blockchain Technology in mobile turn based peer to peer games. First, it investigates the capabilities of Blockchain Technology to be used for gaming applications. In this regard, among others,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-18 Dominik Braun

We propose a model suggesting that honest-but-rational consensus participants may play timing games, and strategically delay their block proposal to optimize MEV capture, while still ensuring the proposal's timely inclusion in the canonical…

Computer Science and Game Theory · Computer Science 2023-05-17 Caspar Schwarz-Schilling , Fahad Saleh , Thomas Thiery , Jennifer Pan , Nihar Shah , Barnabé Monnot

The scalability problem has been one of the most significant barriers limiting the adoption of blockchains. Blockchain sharding is a promising approach to this problem. However, the sharding mechanism introduces a significant number of…

Databases · Computer Science 2022-12-23 Yuanzhe Zhang , Shirui Pan , Jiangshan Yu

In this study, we propose PRETRUST, a new framework to address the problem of the efficiency of payment process based on blockchain systems. PRETRUST is based on the thoughts of consortium chains, supporting fast payments. To make parties…

Cryptography and Security · Computer Science 2022-11-15 Huapeng Li , Baocheng Wang
‹ Prev 1 4 5 6 7 8 10 Next ›