Paper 2024/1714

Theoretical Approaches to Solving the Shortest Vector Problem in NP-Hard Lattice-Based Cryptography with Post-SUSY Theories of Quantum Gravity in Polynomial Time

Trevor Nestor, Louisiana State University
Abstract

The Shortest Vector Problem (SVP) is a cornerstone of lattice-based cryptography, underpinning the security of numerous cryptographic schemes like NTRU. Given its NP-hardness, efficient solutions to SVP have profound implications for both cryptography and computational complexity theory. This paper presents an innovative framework that integrates concepts from quantum gravity, noncommutative geometry, spectral theory, and post-SUSY particle physics to address SVP. By mapping high-dimensional lattice points to spin foam networks and by means of Hamiltonian engineering, it is theoretically possible to devise new algorithms that leverage the interactions topologically protected Majorana fermion particles have with the gravitational field through the spectral action principle to loop through these spinfoam networks where SVP vectors could then be encoded onto the spectrum of the corresponding Dirac operators within the system. We establish a novel approach that leverages post-SUSY physics and theories of quantum gravity to achieve algorithmic speedups beyond those expected by conventional quantum computers. This interdisciplinary methodology not only proposes potential polynomial-time algorithms for SVP but also bridges gaps between theoretical physics and cryptographic applications, providing further insights into the Riemann Hypothesis (RH) and the Hilbert-Polya Conjecture.

Note: Revision added nuance between NP-hard, NP-complete, and NP, with additional citations.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
NTRUlatticeQuantumBraidingShortest Vector ProblemBQPNP-hardQuantum gravityLattice reduction
Contact author(s)
tnesto1 @ lsu edu
History
2024-10-25: last of 4 revisions
2024-10-20: received
See all versions
Short URL
https://ia.cr/2024/1714
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/1714,
      author = {Trevor Nestor},
      title = {Theoretical Approaches to Solving the Shortest Vector Problem in {NP}-Hard Lattice-Based Cryptography with Post-{SUSY} Theories of Quantum Gravity in Polynomial Time},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1714},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1714}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.