Exact Hidden Paths in Noisy High Dimensional Path Spaces

Victor Duarte Melo · 2026

Read Exact Hidden Paths in Noisy High Dimensional Path Spaces by Victor Duarte Melo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-22477.txt.

Introduction

Duarte Melo introduces a method for exact recovery of noisy hidden paths in high dimensional path spaces. From path integrals, it studies getting back one exact hidden path from incomplete, noisy, projected and aggregated signals. The planted path may include macro steps and tiny disturbances. Public input uses large vectors, not short hash digests, since excess shrinking would bound recovery. Rough rebuild and exact recovery differ deeply: coarse shape may show without the exact sequence. Attack risks are discussed, but no complete post quantum crypto system is claimed.

Catalog record

CREATORVictor Duarte Melo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE114190
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22477

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Exact Hidden Paths in Noisy High Dimensional Path Spaces Thanks: Mathematical and cryptographic framework draft for exact hidden path recovery. This paper proposes a candidate exact recovery relation and attack oriented research program, not a deployable cryptosystem. Victor Duarte Melo Abstract We introduce a mathematical and cryptographic framework for studying exact path recovery in noisy high dimensional discrete path spaces inspired by the path integral formulation of quantum mechanics. In the Feynman path integral view, a transition quantity is obtained by summing contributions over all possible trajectories between boundary conditions. Standard physical methods often rely on saddlepoint, semiclassical, or variational approximations, since the goal is usually to estimate a global amplitude or dominant macroscopic behavior. This work considers a different inverse problem with cryptographic motivation: recovering one exact hidden trajectory from incomplete, noisy, projected, and aggregated path observables. Let γ ⋆ = ( x 0 , x 1 , … , x T ) , x i ∈ ℤ q n , \gamma^{\star}=(x_{0},x_{1},\ldots,x_{T}),\qquad x_{i}\in\mathbb{Z}_{q}^{n}, be a hidden path in a high dimensional finite space. Each transition is modified by macro increments, discrete micro perturbations, and noise, x i + 1 = x i + Δ i + ε i + η i ( mod q ) , x_{i+1}=x_{i}+\Delta_{i}+\varepsilon_{i}+\eta_{i}\pmod{q}, where ε i \varepsilon_{i} represents microscopic perturbations and η i \eta_{i} may be sampled from a discrete Gaussian distribution. The public data consists not of the path itself, and not of a small hash digest, but of a large vector of projected, quantized, nonlinear, or aggregated observables derived from the hidden trajectory. We formalize the Exact Noisy Hidden Path Recovery Problem and its cryptographic search version. The objective is to reconstruct the precise path and its perturbation sequence from the public observables. The main distinction is between approximate reconstruction and exact recovery. Saddlepoint or variational methods may reveal dominant regions, coarse geometry, or average behavior, but they do not determine the exact microscopic sequence defining the hidden path. In this setting, a near solution is not a solution: even one incorrect transition or perturbation changes the recovered object. We analyze how the admissible path space grows with dimension, path length, branching factor, perturbation entropy, and noise structure. We prove elementary information bounds showing that the effective recovery problem is limited by the amount of information contained in the published observables. Consequently, a large path space should not be compressed into a short digest if the mathematical goal is to study exact recovery. Large observable vectors are treated as meaningful public keys that preserve enough structure for verification and analysis while still obscuring the exact trajectory. The cryptographic part of the paper develops a candidate one way relation, formal recovery games, entropy conditions, generic classical and quantum attack estimates, and a conservative roadmap toward future public key constructions. The proposed framework is not a complete encryption scheme and makes no deployment claim. Its purpose is to define a precise candidate hard problem for post quantum cryptographic investigation, together with the mathematical constraints that such a candidate must satisfy. 1 Introduction The path integral formulation of quantum mechanics, introduced by Feynman [ 1 ] and developed in many mathematical and physical directions [ 2 , 3 , 4 ] , replaces the idea of a single classical trajectory by a sum over all admissible trajectories. Informally, the transition amplitude from a boundary condition a to a boundary condition b is written as K(b,a)=\int\mathcal{D}\gamma\,\exp\left(\frac{i}{\hbar}S[\gamma]\right), (1) where S[\gamma] is the action of the path \gamma . This expression is not merely a computational formula. It is a conceptual change: instead of asking which path is real, the formalism assigns a contribution to every path and combines the contributions by phase. Exact path integrals are rarely available in closed form. One often studies saddlepoints, semiclassical expansions, variational approximations, perturbation series, Euclidean continuations, lattice approximations, Monte Carlo methods, or stochastic representations [ 2 , 3 , 4 ] . These techniques are powerful because many physical questions concern global quantities. A physicist may want an amplitude, a partition function, a correlation function, or the dominant contribution in a limit. For such questions, approximation is often meaningful. This paper studies a different mathematical question. Suppose that among a very large family of discrete paths there is a particular hidden path. The goal is not to approximate the global path sum. The goal is to recover that exact path, including microscopic perturbations and noise variables. In that setting, a saddlepoint approximation may give useful macroscopic information while still failing completely to recover the object of interest. The guiding distinction of the paper is \text{approximating a path sum}\quad\neq\quad\text{recovering one exact path.} (2) This distinction is simple, but it changes the nature of the inverse problem. If a candidate solution is judged by exact equality of a discrete encoding, then a path that is geometrically close may still be wrong. A single incorrect microscopic perturbation can produce a different discrete trajectory, a different observable vector, or a different final exact object. In this sense, approximate reconstruction and exact recovery become separate tasks. We define a discrete high dimensional path model. A path is a sequence \gamma=(x_{0},x_{1},\ldots,x_{T}),\qquad x_{i}\in\mathbb{Z}_{q}^{n}, and each step is governed by a macro increment, a micro perturbation, and a noise vector. The public information is a vector of observables Y=\Phi(\gamma,\varepsilon,\eta), where \Phi may involve projections, aggregated sums, quantization, nonlinear transformations, and randomized observation maps. The central inverse problem asks whether one can recover (\gamma,\varepsilon,\eta) exactly from Y and public parameters. A key design choice is that the observable vector is allowed to be large. A small digest, for example a 256 bit hash, would compress the public information so aggressively that the effective inverse problem would be dominated by the information content of the digest rather than by the path structure. The framework in this paper explicitly separates a large mathematical observable vector from optional identifiers or checksums. 1.1 Contributions The contributions of this paper are as follows. (i) We formulate a discrete high dimensional path space inspired by path sums and path integrals. (ii) We introduce micro perturbed noisy paths, where exact recovery requires reconstructing both the trajectory and the microscopic variables that define it. (iii) We define the Exact Noisy Hidden Path Recovery Problem as a mathematical inverse problem. (iv) We prove elementary counting and information bounds for admissible path spaces, projected observables, compressed public data, and observable fibers. (v) We formalize the separation between approximate reconstruction and exact recovery in a discrete setting using exact distance, fiber membership, and microscopic sensitivity. (vi) We discuss how dimension, branching, perturbation entropy, Gaussian noise, projection, nonlinearity, and quantization interact. (vii) We propose a hierarchy of observable systems, from linear projections to nonlinear quantized path summaries, and identify structural leakage risks. (viii) We formulate a cryptographic search assumption based on exact noisy hidden path recovery and define one way recovery games. (ix) We analyze why large observable vectors are necessary if the public object is intended to encode more than a short digest. (x) We discuss generic classical and quantum attacks, including exhaustive recovery and Grover type search, and separate these from structural attacks such as linearization, lattice reduction, satisfiability solving, dynamic programming, and statistical leakage. (xi) We outline a conservative

Read the complete text