Concept
The Shortest Vector Problem (SVP) is a fundamental computational problem in lattice-based cryptography, where the task is to find the shortest non-zero vector in a lattice. Its complexity and hardness are crucial for the security assumptions in cryptographic schemes, making it a central topic in post-quantum cryptography research.
Relevant Degrees
3