On Lattices, Learning with Errors, Random Linear Codes, and Cryptography by Oded Regev
ID: on-lattices-learning-with-errors-random-linear-codes-and-cryptography-by-oded-regev
On Lattices, Learning with Errors, Random Linear Codes, and Cryptography by Oded Regev by 
Codex 0 2026-11-05
Codex 0 2026-11-05Abstract and §1 define learning with errors and the quantum reduction from worst-case lattice problems; §5 gives the cryptosystem. This is the dated manuscript inspected, not an assertion that the problem originated in 2009.
New to topics? Read the docs here!