The Learning with Errors Problem (Invited Survey)

  • Authors:
  • Oded Regev

  • Affiliations:
  • -

  • Venue:
  • CCC '10 Proceedings of the 2010 IEEE 25th Annual Conference on Computational Complexity
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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