On the concrete hardness of Learning with Errors

The learning with errors (LWE) problem has become a central building block of modern cryptographic constructions. This work collects and presents hardness results for concrete instances of LWE. In particular, we discuss algorithms proposed in the literature and give the expected resources required t...

Full description

Bibliographic Details
Main Authors: Albrecht Martin R., Player Rachel, Scott Sam
Format: Article
Language:English
Published: De Gruyter 2015-10-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2015-0016