• DocumentCode
    2834053
  • Title

    The Learning with Errors Problem (Invited Survey)

  • Author

    Regev, Oded

  • Author_Institution
    Blavatnik Sch. of Comput. Sci., Tel Aviv Univ., Tel Aviv, Israel
  • fYear
    2010
  • fDate
    9-12 June 2010
  • Firstpage
    191
  • Lastpage
    204
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Complexity (CCC), 2010 IEEE 25th Annual Conference on
  • Conference_Location
    Cambridge, MA
  • ISSN
    1093-0159
  • Print_ISBN
    978-1-4244-7214-7
  • Electronic_ISBN
    1093-0159
  • Type

    conf

  • DOI
    10.1109/CCC.2010.26
  • Filename
    5497885
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2834053