The Invariant Boundary Theorem

This paper formalizes the Invariant Boundary Theorem, demonstrating a fundamental mathematical trade-off in the design of permissionless distributed systems. We prove that it is impossible for a protocol to simultaneously achieve Perfect Indistinguishability (where transit data is computationally indistinguishable from uniform random noise to evade censorship) and Resource Exhaustion Resistance (the ability to discard invalid data in $\mathcal{O}(1)$ time). The theorem establishes that any structural invariant introduced to mitigate asymmetric computational denial-of-service attacks inherently creates a vector for deterministic censorship, whereas the complete removal of invariants exposes the receiving entity to catastrophic computational exhaustion.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-06
DOI
https://doi.org/10.5281/zenodo.23194113
Primary Topic
Cryptography and Data Security
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

The Invariant Boundary Theorem

Andrey Chmora
Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Data Security
preprint

The Invariant Boundary Theorem

Andrey Chmora
preprint en

Abstract

This paper formalizes the Invariant Boundary Theorem, demonstrating a fundamental mathematical trade-off in the design of permissionless distributed systems. We prove that it is impossible for a protocol to simultaneously achieve Perfect Indistinguishability (where transit data is computationally indistinguishable from uniform random noise to evade censorship) and Resource Exhaustion Resistance (the ability to discard invalid data in $\mathcal{O}(1)$ time). The theorem establishes that any structural invariant introduced to mitigate asymmetric computational denial-of-service attacks inherently creates a vector for deterministic censorship, whereas the complete removal of invariants exposes the receiving entity to catastrophic computational exhaustion.

Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Data Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The Invariant Boundary Theorem — Andrey Chmora · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS