Title :
The Learning with Errors Problem (Invited Survey)
Author_Institution :
Blavatnik Sch. of Comput. Sci., Tel Aviv Univ., Tel Aviv, Israel
Abstract :
In this survey we describe the Learning with Errors (LWE) problem, discuss its properties, its hardness, and its cryptographic applications.
Keywords :
cryptography; LWE; cryptographic applications; errors problem; invited survey; learning with errors; Application software; Computational complexity; Computer errors; Computer science; Cryptography; Decoding; Equations; Lattices; Polynomials; Zinc; lattice-based cryptography; learning with errors;
Conference_Titel :
Computational Complexity (CCC), 2010 IEEE 25th Annual Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4244-7214-7
Electronic_ISBN :
1093-0159
DOI :
10.1109/CCC.2010.26
