Stateless Quantum-Resistant Zero-Knowledge Proofs via Topological Invariants of Finite-Field Sierpiński Gaskets

Modern zero-knowledge proof (ZKP) systems face critical bottlenecks: substantial proving-key memory footprints, computationally intensive polynomial commitments via pairings or FFTs, and persistent state-retention constraints. These limitations severely hinder deployment on resource-constrained embedded nodes, micro-aerial vehicles (MAVs), and air-gapped cryptographic environments. In this paper, we propose a stateless, quantum-resistant zero-knowledge proof framework founded on the topological invariants of discrete Sierpiński gaskets mapped onto prime finite fields F_q. By discretizing classical contractive iterated function systems (IFS) through modular contraction operators coupled with non-linear permutation foldings, our construction guarantees deterministic convergence toward an invariant fractal attractor A ⊂ F_q^d while inducing a topologically inaccessible, measure-zero complement subspace (void) F = F_q^d \ A. We construct an interactive Σ-protocol wherein the private witness is formulated as a non-linear spatiotemporal sequence of contraction choices, and validity is established via a geometric trapdoor: any forged execution path deflects into the void F with probability 1 - |A|/q^d. The proposed protocol operates strictly with O(1) RAM utilization, eliminates common reference strings (CRS), and executes in microsecond latency (4.18 μs on x86_64 CPUs, 2.84 ms on 168 MHz ARM Cortex-M4 microcontrollers). Furthermore, because the non-commutative fractal dynamics destroy cyclic subgroup periodicity, the protocol provides innate resilience against Shor-type period-finding and Quantum Fourier Transform (QFT) algorithms. The structural foundations and density theorems are formally mechanized and verified in Lean 4 without axioms or sorry stubs.

Authors

Institutions

Publication Details

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

Stateless Quantum-Resistant Zero-Knowledge Proofs via Topological Invariants of Finite-Field Sierpiński Gaskets

Min Ho Jung
Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Data Security
preprint

Stateless Quantum-Resistant Zero-Knowledge Proofs via Topological Invariants of Finite-Field Sierpiński Gaskets

Min Ho Jung
preprint en

Abstract

Modern zero-knowledge proof (ZKP) systems face critical bottlenecks: substantial proving-key memory footprints, computationally intensive polynomial commitments via pairings or FFTs, and persistent state-retention constraints. These limitations severely hinder deployment on resource-constrained embedded nodes, micro-aerial vehicles (MAVs), and air-gapped cryptographic environments. In this paper, we propose a stateless, quantum-resistant zero-knowledge proof framework founded on the topological invariants of discrete Sierpiński gaskets mapped onto prime finite fields F_q. By discretizing classical contractive iterated function systems (IFS) through modular contraction operators coupled with non-linear permutation foldings, our construction guarantees deterministic convergence toward an invariant fractal attractor A ⊂ F_q^d while inducing a topologically inaccessible, measure-zero complement subspace (void) F = F_q^d \ A. We construct an interactive Σ-protocol wherein the private witness is formulated as a non-linear spatiotemporal sequence of contraction choices, and validity is established via a geometric trapdoor: any forged execution path deflects into the void F with probability 1 - |A|/q^d. The proposed protocol operates strictly with O(1) RAM utilization, eliminates common reference strings (CRS), and executes in microsecond latency (4.18 μs on x86_64 CPUs, 2.84 ms on 168 MHz ARM Cortex-M4 microcontrollers). Furthermore, because the non-commutative fractal dynamics destroy cyclic subgroup periodicity, the protocol provides innate resilience against Shor-type period-finding and Quantum Fourier Transform (QFT) algorithms. The structural foundations and density theorems are formally mechanized and verified in Lean 4 without axioms or sorry stubs.

Zenodo (CERN European Organization for Nuclear Research)
University of Colorado Boulder (US)
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.

Laika access coming soon
Stateless Quantum-Resistant Zero-Knowledge Proofs via Topological Invariants of Finite-Field Sierpiński Gaskets — Min Ho Jung · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS