The security of lattice-based post-quantum cryptography relies on the computational hardness of the Shortest Vector Problem (SVP) and the Closest Vector Problem (CVP) in lattices, which are equivalent to sphere packing and sphere covering problems, and can be formulated as arithmetic problems of positive definite quadratic forms.
This work proposes a suite of three new lattice-based key encapsulation mechanisms (KEMs) called Scabbard, which are designed to improve the efficiency and hardware-awareness of learning with rounding (LWR)-based cryptographic schemes.