The learning with errors problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this survey we describe the Learning with Errors (LWE) problem, discuss its properties, its hardness, and its cryptographic applications.

Original languageEnglish (US)
Title of host publicationProceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010
Pages191-204
Number of pages14
DOIs
StatePublished - 2010
Event25th Annual IEEE Conference on Computational Complexity, CCC 2010 - Cambridge, MA, United States
Duration: Jun 9 2010Jun 11 2010

Publication series

NameProceedings of the Annual IEEE Conference on Computational Complexity
ISSN (Print)1093-0159

Other

Other25th Annual IEEE Conference on Computational Complexity, CCC 2010
CountryUnited States
CityCambridge, MA
Period6/9/106/11/10

Keywords

  • Lattice-based cryptography
  • Learning with errors

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Mathematics

Fingerprint Dive into the research topics of 'The learning with errors problem'. Together they form a unique fingerprint.

Cite this