Non-commutative Ring Learning with Errors from Cyclic Algebras
Non-commutative Ring Learning with Errors from Cyclic Algebras
Abstract The Learning with Errors (LWE) problem is the fundamental backbone of modern lattice-based cryptography, allowing one to establish cryptography on the hardness of well-studied computational problems. However, schemes based on LWE are often impractical, so Ring LWE was introduced as a form of ‘structured’ LWE, trading off a hard …