English
Related papers

Related papers: Proof-of-Stake Mining Games with Perfect Randomnes…

200 papers

Layer 1 (L1) blockchains such as Ethereum are secured under an "honest supermajority of stake" assumption for a large pool of validators who verify each and every transaction on it. This high security comes at a scalability cost which not…

Cryptography and Security · Computer Science 2024-07-25 Peiyao Sheng , Ranvir Rana , Senthil Bala , Himanshu Tyagi , Pramod Viswanath

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

A soft control of the network activity through varying reward in a proof-of-work (PoW) cryptocurrency is reported. Rewards are the necessity to incent the contributors activities (i.e., mining) in order to maintain the PoW network. Contrary…

Computers and Society · Computer Science 2014-09-30 Joe Lao

In the area of blockchain, numerous methods have been proposed for suppressing intentional forks by attackers more effectively than the random rule. However, all of them, except for the random rule, require major updates, rely on a trusted…

Cryptography and Security · Computer Science 2025-01-03 Akira Sakurai , Kazuyuki Shudo

Proof-of-Work is a consensus algorithm where miners solve cryptographic puzzles to mine blocks and obtain a reward through some Block Reward Mechanism (BRM). PoW blockchain faces the problem of centralization due to the formation of mining…

Computer Science and Game Theory · Computer Science 2024-01-18 Varul Srivastava , Sujit Gujar

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consensus on the current state. If an enhanced majority of staking nodes, also called validators, agree on a proposed block, then this block is appended to the blockchain.…

Computer Science and Game Theory · Computer Science 2021-07-20 Stefanos Leonardos , Daniel Reijsbergen , Georgios Piliouras

One decade ago, Bitcoin was introduced, becoming the first cryptocurrency and establishing the concept of "blockchain" as a distributed ledger. As of today, there are many different implementations of cryptocurrencies working over a…

Neural and Evolutionary Computing · Computer Science 2019-07-26 Alejandro Baldominos , Yago Saez

Blockchain-based consensus protocols present the opportunity to develop new protocols, due to their novel requirements of open participation and explicit incentivization of participants. To address the first requirement, it is necessary to…

Cryptography and Security · Computer Science 2018-08-09 Sarah Azouvi , Patrick McCorry , Sarah Meiklejohn

Authorization is challenging in distributed systems that cannot rely on the identification of nodes. Proof-of-work offers an alternative gate-keeping mechanism, but its probabilistic nature is incompatible with conventional security…

Cryptography and Security · Computer Science 2022-09-20 Patrik Keller , Rainer Böhme

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

We analyze bribing attacks in Proof-of-Stake distributed ledgers from a game theoretic perspective. In bribing attacks, an adversary offers participants a reward in exchange for instructing them how to behave, with the goal of attacking the…

Computer Science and Game Theory · Computer Science 2024-06-21 Dimitris Karakostas , Aggelos Kiayias , Thomas Zacharias

In a blockchain system, consensus protocol as an incentive and security mechanism, is to ensure the participants to build the block honestly and effectively. There are different consensus protocols for blockchain, like Proof of work (PoW),…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-25 Zhongli Dong , Young Choon Lee , Albert Y. Zomaya

All public blockchains are secured by a proof of opportunity cost among block producers. For example, the security offered by proof-of-work (PoW) systems, like Bitcoin, is due to spent computation; it is work precisely because it cannot be…

Computer Science and Game Theory · Computer Science 2019-08-27 George Bissias , Brian N. Levine , David Thibodeau

Proof-of-work (PoW) cryptocurrencies rely on a balance of security and fairness in order to maintain a sustainable ecosystem of miners and users. Users demand fast and consistent transaction confirmation, and in exchange drive the adoption…

Cryptography and Security · Computer Science 2023-06-22 Patrik Keller , Ben Glickenhaus , George Bissias , Gregory Griffith

We study the strategic implications that arise from adding one extra option to the miners participating in the bitcoin protocol. We propose that when adding a block, miners also have the ability to pay forward an amount to be collected by…

Computer Science and Game Theory · Computer Science 2019-05-21 Elias Koutsoupias , Philip Lazos , Paolo Serafino , Foluso Ogunlana

Following the publication of Bitcoin's arguably most famous attack, selfish mining, various works have introduced mechanisms to enhance blockchain systems' game theoretic resilience. Some reward mechanisms, like FruitChains, have been shown…

Computer Science and Game Theory · Computer Science 2025-03-14 Lukas Aumayr , Zeta Avarikioti , Dimitris Karakostas , Karl Kreder , Shreekara Shastry

Security analysis of blockchain technology is an active domain of research. There has been both cryptographic and game-theoretic security analysis of Proof-of-Work (PoW) blockchains. Prominent work includes the cryptographic security…

Cryptography and Security · Computer Science 2024-09-01 Varul Srivastava , Sujit Gujar

We develop a continuous-time control approach to optimal trading in a Proof-of-Stake (PoS) blockchain, formulated as a consumption-investment problem that aims to strike the optimal balance between a participant's (or agent's) utility from…

General Economics · Economics 2023-06-13 Wenpin Tang , David D. Yao

As cryptographic tokens and altcoins are increasingly being built to serve as utility tokens, the notion of useful work consensus protocols, as opposed to number-crunching PoW consensus, is becoming ever more important. In such contexts,…

Cryptography and Security · Computer Science 2019-05-13 Michał Król , Alberto Sonnino , Mustafa Al-Bassam , Argyrios Tasiopoulos , Ioannis Psaras