CS Paper Radar

Capital Costs Protect the Network: Mining Gap Dynamics in Proof-of-Work Blockchains Under a Stochastic Mempool

Hasan Selçuk Kılıç, Nail Akar

cs.CR ·submitted 2026-10-15 15:53 UTC · v1

Abstract

Proof-of-Work blockchains increasingly rely on transaction fees to keep miners engaged as block subsidies decline. An immediate outcome of this is that miners may sit idle at the start of a round until enough high-fee transactions accumulate in order to make mining worthwhile. This idle period is known as the mining gap. We model the high-fee transaction backlog as a Lindley-type recursion under a two-tier fee market and use its stationary distribution to characterize the mining gap. Under Bitcoin's difficulty-adjustment mechanism, the expected gap grows strictly with the hashpower active on the network and consumes the entire round as that hashpower grows without bound. A free-entry condition determines a unique long-run equilibrium hashpower. Capital cost caps the equilibrium hashpower and prevents the mining gap from occupying the entire round. We further characterize how the block subsidy, transaction fees, and operating cost shape the equilibrium hashpower and the mining gap.

Comment
52 pages, 10 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Splitting for Stability: a Modified Reward Scheme for Transaction-Fee-Only Regimes

cs.CR cs.GT ·2026-11-09 ·Eric Brigham, Baigang Chen, Nicholas Hopper
similarity 0.65
Abstract

As Bitcoin's block subsidy declines over time, miner revenue will come to depend increasingly on transaction fees. In fee-dominated regimes, winner-take-all reward structures can create incentives for undercutting and fork-based mining strategies, leading to instability and reduced transaction throughput. To prevent this instability, we propose a reward-splitting mechanism in which the winning block producer receives an $α$-portion of the block reward, while the rest is distributed among other miners; this incentivizes mining on previous blocks with higher rewards, while preserving the incentive to produce blocks with high rewards. We evaluate the proposed reward structure through analysis and simulation. Our analysis derives a local profitability condition for one-step Function-Fork deviations, showing how the winner-side reward, loser-side subsidy, and honest hash power jointly determine whether undercutting is profitable. Simulations show parameter regions in which honest behavior dominates fork-based deviations. In the cases where forking becomes dominant, the learned strategy is the least aggressive variant studied. The analysis and simulations suggest that suitable reward-splitting parameters can reduce the honest participation needed to suppress aggressive forking strategies relative to the winner-take-all structure studied in prior work. Finally, we show that the modified reward scheme does not appear to worsen selfish mining incentives. Together, these results suggest that reward redistribution can mitigate fee-driven fork incentives without introducing stronger selfish mining incentives, providing a possible direction for incentive design in fee-era proof-of-work systems.

0.25

PDoS: A Profitable Denial-of-Service Attack against Proof-of-Work Blockchain Liveness

cs.CR cs.GT ·2026-09-11 ·Junjie Hu, Tianzhu Han, Na Ruan
similarity 0.61
Abstract · 34 pages, 10 figures

The security and liveness of Proof-of-Work (PoW) blockchains fundamentally depend on the economic rationality of miners. Existing incentive-driven denial-of-service attacks, such as BDoS, can deter rational miners from participating, but require the attacker to continuously absorb substantial economic losses and are therefore difficult to sustain in high-value networks. Meanwhile, prior infiltration-based withholding attacks are designed to extract revenue rather than to directly disrupt chain liveness. We present PDoS, a hybrid attack that combines block header signal deterrence with parasitic revenue extraction. PDoS disrupts blockchain liveness while exploiting the victim pool's share-reward mechanism to subsidize the attack cost, thereby lowering the adversarial hash-power threshold required to induce rational miners to shut down. We further show a counterintuitive result: in high-fee or high-MEV environments, higher block value can make PoW systems less secure by increasing the attacker's parasitic revenue and pushing the attack across the break-even point into a self-sustaining, or even profitable, regime. To the best of our knowledge, PDoS is the first attack to demonstrate that disrupting PoW blockchain liveness can be economically self-sustaining and even profitable.

0.39

Useful Work Can Increase Energy Use: Demand Elasticity and Proof of Useful Work

cs.CR cs.GTecon.TH ·2026-11-09 ·Isaiah Hull, Or Sattath
similarity 0.57
Abstract · 24 pages, 1 figure

A serious criticism of Bitcoin's Proof-of-Work is its enormous electricity consumption. Proof-of-Useful-Work (PoUW), introduced by Ball, Rosen, Sabin, and Vasudevan (2017), in which mining performs useful computations, was suggested as an alternative to reduce electricity expenditure, with matrix multiplication (MatMul) as a recent concrete instantiation by Komargodski and Weinstein (2026). Perhaps surprisingly, we show that switching to PoUW may increase the total electricity consumption, echoing Jevons' paradox. Intuitively, the PoUW mechanism acts as a subsidy that lowers the effective price of the useful work. Recall that demand is elastic if a discount of x percent in the price leads to an increase of more than x percent in the quantity demanded. If demand is elastic, the resulting increase in quantity demanded leads to a net increase in total electricity consumption; if inelastic, total electricity consumption decreases. Even then, the electricity consumption due to PoUW never vanishes, since the mining subsidy is spent on useful work that would not have been produced without the subsidy. This result is proved in a simple model with electricity-only costs, no PoUW overhead, and an unchanged mining subsidy. The analysis extends to less restrictive settings with adjusted thresholds.

0.42

Fully Fluctuating Sleepy Consensus from Minimal Assumptions

cs.DC ·2026-09-02 ·Javier Nieto, Yuval Efron, Joachim Neu, Ling Ren
published similarity 0.55
Abstract

Bitcoin's proof-of-work (PoW)-based protocol is remarkable for how little it asks of its participants. Not only can miners take breaks from work whenever they please, but it is almost unique in offering a path of contrition: corrupt miners can reclaim honest status simply by resuming mining on the longest chain. The protocol only requires that honest miners hold the majority of computational power at any given time. Analogous proof-of-stake (PoS) protocols, usually formalized via the sleepy model of Pass and Shi (2017), have fallen short of matching this robustness. In fact, sleepy consensus protocols in the plain PKI model must heavily restrict fluctuations in adversarial participation over time. The recent work of Efron, Neu, and Pitassi (2025) enables fully fluctuating participation in the sleepy model by introducing the external adversary model. Their protocol, however, relies on verifiable delay functions (VDFs), a strong cryptographic primitive that somewhat resembles PoW, by assuming that the adversary cannot compute sequential work significantly faster than honest nodes. In this work, we design a sleepy consensus protocol for fully fluctuating participation with an external adversary under an honest majority, from minimal assumptions: a public key infrastructure (PKI) and a verifiable random function (VRF). In particular, we make no VDF or hardware assumptions. Our key technique is graded wakeness, a novel primitive that allows nodes to form consistent opinions on which other nodes are awake. We further extend our protocol to handle uncorruption, where corrupt nodes return to honesty. This extension requires only a mild additional assumption on the unpredictability of VRF outputs for liveness.

0.29

Beyond Incentive Compatibility: Rational Harm-Proof Transaction Fee Mechanisms

cs.GT cs.CR ·2026-09-25 ·Forest Zhang, Elain Park, Ke Wu
theory similarity 0.54
Abstract

Transaction fee mechanisms (TFMs) allocate scarce block space in blockchains. Prior work focuses on incentive compatibility (IC): honest behavior maximizes the payoff of each strategic player. We introduce rational-harm proofness (RHP), which rules out deviations that harm honest participants without reducing the deviator's utility relative to honest behavior. IC alone does not exclude such costless harm: in a second-price auction, a losing bidder can raise the winner's payment without changing its own payoff. For finite block capacity k, we characterize TFMs satisfying RHP alongside user incentive compatibility (UIC) and miner incentive compatibility (MIC). In the plain model, where a single miner implements the auction, we prove a tight tetrilemma: no TFM simultaneously achieves positive miner revenue, UIC, MIC, and RHP against miner-user coalitions, while any three are jointly achievable. In the MPC-assisted model, where a committee of miners implements the auction using multi-party computation, we construct a randomized TFM with positive miner revenue satisfying UIC, MIC, and RHP against users, miners, and miner-user coalitions containing at most k users. Randomness is necessary to confirm transactions under congestion: any deterministic TFM satisfying UIC and user RHP in this model confirms no transactions when the number of submitted bids exceeds k. Finally, IC and RHP are incomparable for every strategic role in both models: mechanisms can satisfy either property without satisfying the other. These results extend transaction fee mechanism design beyond incentives to protection against costless harm.

0.15

Security Limits of Mining Before Validation in Nakamoto Consensus

cs.CR cs.DC ·2026-09-24 ·Yifan Zhou, Jiang Xiao, Kaihua Qin
similarity 0.54
Abstract

Mining before validation allows miners to extend a newly received block before completing its validity checks, giving them a head start in the race for the next block reward. This head start, however, comes with a security risk: rejecting one invalid block also discards the honest work built on it, an effect missed when validation is treated as instantaneous. We quantify this risk in a model of Nakamoto consensus with bounded network delay and a validation-time bound independent of processing load. We establish an explicit threshold on adversarial mining power below which honest miners' fully validated chains continue to grow and agree on a stable history with high probability over any fixed observation period. We also construct an attack that repeatedly draws honest mining onto invalid branches. When the adversary produces more than one block on average during the allowed validation time, the attack can eventually remove a target block at any fixed initial confirmation depth. Combined with ordinary private mining, this attack yields a matching asymptotic bound in the fully decentralized regime, where each honest miner has negligible mining power. The results show how validation latency limits the security of mining before validation, beyond the constraint imposed by network delay.

0.21

A Compute Center Anyone Can Join: A Peer-to-Peer System for AI Inference

cs.AI cs.CRcs.DCcs.GT ·2026-11-01 ·Yimo Lin, Zhen Zhang
similarity 0.53
Abstract · 13 pages, 2 figures, 1 table. Ancillary files: model script reproducing all numerical results, and black-box probe data

Today, most people obtain AI inference by buying it from a small number of organizations that run large data centers, while many GPUs owned by individuals and small institutions sit idle for much of the day. Bitcoin showed that strangers can contribute resources under shared rules and receive checkable rewards, but it relies on an asymmetry: proof-of-work is expensive to produce and cheap to verify. Useful inference has no such asymmetry. We propose the Open Inference Market (OIM), which replaces the missing asymmetry with an economic mechanism. A worker delivers a result without knowing whether it will be audited; its unsettled earnings serve as collateral during a challenge window; and confirmed cheating forfeits all of it. We call this principle earnings as collateral. In a simplified model we show three things. The number of audits needed for deterrence is a constant per worker per day, independent of the worker's throughput, so the audited share falls as the network gets busier. A new worker can join with a short period of intensive auditing and a very small bond. And whether the mechanism works at all depends only on the ratio of the audit judge's false-flag rate to its detection rate. Under example parameters, about 0.3 replays per worker per day are enough to make cheating unprofitable for a rational worker. On this basis we lay out a path that hands four powers back to participants one at a time: owning compute, writing history, judging work, and releasing value. A compute center need not be a building; it can be a protocol that anyone can join.

0.33

Power Adjusting Games Under Block-Dependent Pool Payout Schemes

cs.CR cs.DCcs.ITmath.PR ·2026-10-29 ·Mustafa Doger, Sennur Ulukus
unusual similarity 0.53
Abstract

Advanced power adjusting block withholding attacks such as PAW and T-PAW have been analyzed so far under a global-reset version of the proportional scheme (GRP), which is rarely used in practice. In this paper, we analyze T-PAW, which contains FAW and PAW as special cases, under the block-dependent payout schemes deployed in practice: Pay-Per-Last-N-Shares (PPLNS), round-based Proportional (PROP) and exponential-decay (EXP). We derive the revenue ratios analytically, by renewal arguments for PPLNS and through the stationary carry process of an open round for PROP and EXP. We further introduce Power Adjusting Hopping (PAH), where an adversary of any size adjusts its power allocation towards the pool according to the blockwork age of the round without withholding any block, and derive its revenue ratios under PROP and EXP. We show that GRP misestimates the T-PAW gain in a scheme-dependent direction: it overstates the gain under PROP up to an order of magnitude and understates it under EXP for the original slush decay rate. PROP is highly vulnerable to PAH, while EXP faces a trade-off: a slow decay invites PAH and a fast decay invites T-PAW. PPLNS is the least vulnerable scheme: it is immune to PAH and it mitigates, but does not eliminate, T-PAW. All analytical results are verified by Monte Carlo simulations.

0.26