Papers for

blockchain network operators

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Adaptive fee updates risk instability in multi-chain blockchain systems

On the (In)stability of Adaptive Fee Mechanisms in Multi-Chain Systems

Abstract: EIP-1559 has become the dominant transaction fee mechanism in permissionless blockchains, regulating scarce block space through an adaptive base fee. The design balances a trade-off between responsiveness to demand fluctuations and stability of long-term resource usage. On a single chain, this trade-off is well understood and empirically stable. In multi-chain systems, however, cross-chain flows introduce delayed economic interactions across otherwise independent fee markets. These interactions alter the control dynamics and create stability risks that existing models do not capture. Deployed systems have already polarized. Polkadot enforces conservative update rates, effectively disabling fee adaptivity and reverting the market to inefficient first-price auctions. Cosmos adopts aggressive update rates without formal guarantees. To fill this gap, we propose a control-theoretic framework that formalizes multi-chain fee markets as a nonlinear dynamical system with delayed feedback. We identify delay-amplified over-correction as the structural root of instability. Experiments show that cross-chain coupling erodes stability relative to monolithic blockchains, reducing the safe parameter space for base fee update rates by up to 84.8%. Moreover, instability propagates across chains, contaminating the otherwise stable peer chains. At Ethereum's update rate, which leaves a monolithic chain stable, the multi-chain system exhibits extreme load oscillation between full and near-empty blocks, with over half of all blocks at full capacity. Mainstream Cosmos chains already exceed their safe bounds under their default configurations, and the resulting load oscillation raises their block failure rate by an order of magnitude. Guided by this mechanism, we design a lightweight protocol-level mitigation that removes the over-correction and stabilizes dynamics in multi-chain environments.

Fri 16 OctCryptography and SecurityDistributed, Parallel, and Cluster Computing
The gist
Many blockchains use a system to adjust fees based on usage to keep things fair and efficient. This works well for single blockchains but can cause problems when multiple blockchains interact, leading to unpredictable fee changes and unstable transaction loads. The authors show that when chains share traffic, the timing delays can cause fees to swing wildly, hurting performance and reliability. They propose a method to reduce these swings and make the entire multi-chain system more stable.
Open → 2610.23305v1

Tunable coded arrays improve blockchain data availability sampling

TCDA: Tunable Coded Distributed Arrays for Data Availability Sampling

Abstract: Data availability sampling (DAS) lets blockchain nodes verify a block's data availability by downloading only a few random pieces of it. Its network layer must disseminate each block in time for validators to attest (PUT), store it, and serve any piece on request (GET). A trustless DAS must sustain any number of Byzantine peers. The only known design with this guarantee, Robust Distributed Arrays (RDA), achieves it by full replication: each group of nodes responsible for part of a block stores that part in full, so a single good node per group suffices. The price to pay is a PUT load on the critical path to finality that grows with the network and cannot be tuned, hence the data may not reach validators before the attestation deadline. Coding is the natural remedy, but it was not known when a coded layer remains robust against an unbounded adversary, what it costs, or what it gains. We propose TCDA, a coded layer that is provably robust given enough good nodes, wherever they lie, with a tunable knob: how much of its assigned data each node keeps. Turning the knob trades PUT and storage costs against GET cost. It can be set per data type and adjusted as the good-node population changes. At Ethereum's parameters, our evaluation for a 32 MiB block at the recommended uplink shows that RDA misses the attestation deadline at any network size, whereas TCDA can be tuned to meet it from 868 good nodes up to the 40,000 tested, storing 1.7 to 32 times less per node than replication, at the price of 2.5 to 7.7 round-trips per sample instead of about one.

Thu 15 OctDistributed, Parallel, and Cluster ComputingNetworking and Internet Architecture
The gist
Blockchains need to check if all the data in a new block is available without downloading everything. Existing methods replicate full pieces, which can be slow and hard to scale. The authors present TCDA, which encodes data in parts and lets nodes store less but still verify availability reliably. TCDA allows adjusting storage and network trade-offs to meet deadlines even as the network size grows, improving efficiency in systems like Ethereum.
Open → 2610.22508v1

Blockchain defense cuts 51 percent attacks with early warnings and checkpoints

Mitigating 51% Attacks in Blockchain Systems Through Early Detection and Checkpoint-Based Defense

Abstract: The 51% attack remains one of the significant security concern in Proof-of-Work (PoW) blockchains, where increasing hash-power concentration can create a malicious majority-control risk and enable adversarial chain reorganization. This paper proposes a two-layer defense that combines early hash-power monitoring with checkpoint-based mitigation. The first layer monitors mining-power concentration and provides an early warning before the critical majority-control threshold is reached. The second layer uses checkpointing to restrict the depth of accepted chain reorganizations. Monte Carlo simulations are used to evaluate both mechanisms under different attack scenarios. Across 1,000 simulation runs, a 45% warning threshold provided a mean warning-to-critical lead time of 10.531 minutes before the modeled 50% critical threshold was reached. At the selected checkpoint depth of N = 6, approximately 63.68% of simulated reorganization attempts were rejected, while the mean reorganization-depth outcome decreased from 7.948 to 1.634 blocks, representing an approximately 79.4% reduction. The results demonstrate that early detection and checkpoint-based mitigation provide complementary mechanisms for reducing the potential impact of 51% attacks under the evaluated conditions.

Sun 13 SeptCryptography and Security
The gist
A problem in some blockchains is that if one attacker controls more than half of the computers mining new blocks, they can rewrite the transaction history unfairly. The authors suggest two defenses: first, watch the mining power closely to warn before an attacker gains majority control; second, fix 'checkpoints' in the chain that make big changes harder. They tested these ideas with computer simulations and found that warnings came about 10 minutes before a dangerous takeover, and checkpoints blocked or limited many attacks. Together, these tools can make blockchains safer against majority attacks.
Open → 2609.14670v1

PoW blockchain denial-of-service attack becomes self-sustaining and profitable

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

Abstract: 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.

Fri 11 SeptCryptography and SecurityComputer Science and Game Theory
The gist
Proof-of-Work blockchains depend on miners acting in their own economic interest to keep the system running smoothly. The authors discovered a new kind of attack called PDoS that not only disrupts the blockchain’s ability to add new blocks but also earns money during the attack, making it cheaper or even profitable for attackers. This is surprising because usually attackers lose money when trying to disrupt blockchain networks. Their work shows that when block rewards or transaction fees are high, these attacks become easier to sustain and more dangerous.
Open → 2609.12450v1