A Probabilistic Interpretation of GapSVP
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.
Authors
- Takuya Mine (ORCID: https://orcid.org/0000-0002-0790-2969)
- Masahiro Kaminaga
Institutions
- Kyoto Institute of Technology (JP)
- Tohoku Gakuin University (JP)
Publication Details
- Journal
- IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
- Published
- 2025-05-27
- DOI
- https://doi.org/10.1587/transfun.2025eal2038
- Primary Topic
- Urban and Freight Transport Logistics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Japan Society for the Promotion of Science