Estimation of the hardness of the learning with errors problem with a restricted number of samples

The Learning With Errors (LWE) problem is one of the most important hardness assumptions lattice-based constructions base their security on. In 2015, Albrecht, Player and Scott presented the software tool LWE-Estimator to estimate the hardness of concrete LWE instances, making the choice of paramete...

Full description

Bibliographic Details
Main Authors: Bindel Nina, Buchmann Johannes, Göpfert Florian, Schmidt Markus
Format: Article
Language:English
Published: De Gruyter 2019-03-01
Series:Journal of Mathematical Cryptology
Subjects:
lwe
Online Access:https://doi.org/10.1515/jmc-2017-0040