Shortest Vector Problem

The core lattice problem — find the shortest nonzero vector in a high-dimensional lattice — whose hardness anchors LWE's security reductions.

Specifications & Metrics

year
Classical

Core Principles & Analysis

Sources