B-1 Lattice-based Cryptography

- Reference: Lattice-Based Cryptography and the Learning with Errors Problem [6]

Lattice-based cryptography is often considered as post-quantum cryptography, resistant against quantum computer attacks. This section describes the mathematical hard problem that is the basis of the lattice-based cryptosystems we will explore: LWE (Learning with Error) cryptosystem, RLWE (Ring Learning with Error) cryptosystem, GLWE (General Learning with Error) cryptosystem, GLev cryptosystem, and GGSW cryptosystem.


B-1.1 Overview
B-1.2 LWE Cryptosystem
B-1.3 RLWE Cryptosystem