English
Related papers

Related papers: Selfish Mining Attacks Exacerbated by Elastic Hash…

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

Traditional blockchains grant the miner of a block full control not only over which transactions but also their order. This constitutes a major flaw discovered with the introduction of decentralized finance and allows miners to perform MEV…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-07 Orestis Alpos , Ignacio Amores-Sesar , Christian Cachin , Michelle Yeo

What happens to mining when the Bitcoin price changes, when there are mining supply shocks, the price of energy changes, or hardware technology evolves? We give precise answers based on the technical forces and incentives in the system. We…

General Economics · Economics 2022-01-21 Nemo Semret

Pool block withholding attack is performed among mining pools in digital cryptocurrencies, such as Bitcoin. Instead of mining honestly, pools can be incentivized to infiltrate their own miners into other pools. These infiltrators report…

Computer Science and Game Theory · Computer Science 2021-01-29 Qian Wang , Yurong Chen

For a mining strategy we define the notion of "profit lag" as the minimum time it takes to be profitable after that moment. We compute closed forms for the profit lag and the revenue ratio for the strategies "selfish mining" and…

Cryptography and Security · Computer Science 2020-10-07 Cyril Grunspan , Ricardo Pérez-Marco

In this paper, we explore the partitioning attacks on the Bitcoin network, which is shown to exhibit spatial bias, and temporal and logical diversity. Through data-driven study we highlight: 1) the centralization of Bitcoin nodes across…

Networking and Internet Architecture · Computer Science 2019-02-12 Muhammad Saad , Victor Cook , Lan Nguyen , My T. Thai , Aziz Mohaisen

In this paper we revisit some major orthodoxies which lie at the heart of the bitcoin crypto currency and its numerous clones. In particular we look at The Longest Chain Rule, the monetary supply policies and the exact mechanisms which…

Cryptography and Security · Computer Science 2014-12-11 Nicolas T. Courtois

Blockchain protocols implement total-order broadcast in a permissionless setting, where processes can freely join and leave. In such a setting, to safeguard against Sybil attacks, correct processes rely on cryptographic proofs tied to a…

Cryptography and Security · Computer Science 2022-11-23 Sarah Azouvi , Christian Cachin , Duc V. Le , Marko Vukolic , Luca Zanolini

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to…

Cryptography and Security · Computer Science 2018-11-22 Nick Arnosti , S. Matthew Weinberg

Propelled by the growth of large-scale blockchain deployments, much recent progress has been made in designing sharding protocols that achieve throughput scaling linearly in the number of nodes. However, existing protocols are not robust to…

Cryptography and Security · Computer Science 2020-05-20 Ranvir Rana , Sreeram Kannan , David Tse , Pramod Viswanath

We develop a model of stable assets, including non-custodial stablecoins backed by cryptocurrencies. Such stablecoins are popular methods for bootstrapping price stability within public blockchain settings. We derive fundamental results…

Trading and Market Microstructure · Quantitative Finance 2023-03-31 Ariah Klages-Mundt , Andreea Minca

We study an auction with $m$ identical items in a context where $n$ agents can arbitrarily commit to strategies. In general, such commitments non-trivially change the equilibria by inducing a metagame of choosing which strategies to commit…

Computer Science and Game Theory · Computer Science 2023-05-04 Daji Landis , Nikolaj I. Schwartzbach

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

Conflicting transactions within blockchain networks not only pose performance challenges but also introduce security vulnerabilities, potentially facilitating malicious attacks. In this paper, we explore the impact of conflicting…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Joon S. Park , Carlos Caicedo

In this work, we reexamine the vulnerability of Payment Channel Networks (PCNs) to bribing attacks, where an adversary incentivizes blockchain miners to deliberately ignore a specific transaction to undermine the punishment mechanism of…

Cryptography and Security · Computer Science 2024-07-18 Zeta Avarikioti , Paweł Kędzior , Tomasz Lizurej , Tomasz Michalak

Today's world is organized based on merit and value. A single global currency that's decentralized is needed for a global economy. Bitcoin is a partial solution to this need, however it suffers from scalability problems which prevent it…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-29 Iurii Shyshatsky , Vinod Manoharan , Taras Emelyanenko , Lucas Leger

Proof-of-work (PoW) cryptocurrency blockchains like Bitcoin secure vast amounts of money. Their operators, called miners, expend resources to generate blocks and receive monetary rewards for their effort. Blockchains are, in principle,…

Cryptography and Security · Computer Science 2020-11-06 Michael Mirkin , Yan Ji , Jonathan Pang , Ariah Klages-Mundt , Ittay Eyal , Ari Juels

We propose DIPS Difficulty-based Incentives for Problem Solving), a simple modification of the Bitcoin proof-of-work algorithm that rewards blockchain miners for solving optimization problems of scientific interest. The result is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-03 Pericles Philippopoulos , Alessandro Ricottone , Carlos G. Oliver

Mining fairness in blockchain refers to equality between the computational resources invested in mining and the block rewards received. There exists a dilemma wherein increasing the transaction processing capacity of a blockchain…

Cryptography and Security · Computer Science 2025-09-10 Akira Sakurai , Kazuyuki Shudo

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