A Probabilistic Interpretation of GapSVP

Abstract

We propose a probabilistic interpretation of the Gap Shortest Vector Problem by leveraging Södergren's analysis of random lattices. By linking shortest vector norms with the Gaussian heuristic, our study characterizes GapSVP behavior in high dimensions and informs secure parameter choices in lattice-based cryptography.