Security Limits of Mining Before Validation in Nakamoto Consensus

arXiv:2609.29222 · cs.CR, cs.DC · Submitted 2026-09-24 · Read on arXiv

cs.CR, cs.DC

Submitted: 2026-09-24

Updated: 2026-09-24

Terminology

• Verifier — 7× in this paper · explained in 2 episodes
• Pruning — 6× in this paper · explained in 4 episodes
• Consistency — 2× in this paper · explained in 3 episodes
• Abstraction — 1× in this paper · explained in 1 episode
• Core — 1× in this paper · explained in 2 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• Rigorous and Generalized Proof of Security of Bitcoin Protocol with Bounded Network Delay
• Manifoldchain: Maximizing Blockchain Throughput via Bandwidth-Clustered Sharding
• Resource Pools and the CAP Theorem
• Permissionless Consensus

Related papers

• SoK: AI-Augmented Binary Reversing
• Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
• Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
• Efficient Fuzzy PSI under One-Sided Assumptions
• Sealing the Audit-Runtime Gap for LLM Skills
• Token Composition: A Graph Based on EVM Logs