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

Other

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

Fingerprint

Hardness
Learning

Keywords

  • Lattice-based cryptography
  • Learning with errors

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Mathematics

Cite this

Regev, O. (2010). The learning with errors problem. In Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010 (pp. 191-204). [5497885] https://doi.org/10.1109/CCC.2010.26

The learning with errors problem. / Regev, Oded.

Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010. 2010. p. 191-204 5497885.

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

Regev, O 2010, The learning with errors problem. in Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010., 5497885, pp. 191-204, 25th Annual IEEE Conference on Computational Complexity, CCC 2010, Cambridge, MA, United States, 6/9/10. https://doi.org/10.1109/CCC.2010.26
Regev O. The learning with errors problem. In Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010. 2010. p. 191-204. 5497885 https://doi.org/10.1109/CCC.2010.26
Regev, Oded. / The learning with errors problem. Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010. 2010. pp. 191-204
@inproceedings{7e06bc037cd34c9b800da602b9714c6f,
title = "The learning with errors problem",
abstract = "In this survey we describe the Learning with Errors (LWE) problem, discuss its properties, its hardness, and its cryptographic applications.",
keywords = "Lattice-based cryptography, Learning with errors",
author = "Oded Regev",
year = "2010",
doi = "10.1109/CCC.2010.26",
language = "English (US)",
isbn = "9780769540603",
pages = "191--204",
booktitle = "Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010",

}

TY - GEN

T1 - The learning with errors problem

AU - Regev, Oded

PY - 2010

Y1 - 2010

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

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

KW - Lattice-based cryptography

KW - Learning with errors

UR - http://www.scopus.com/inward/record.url?scp=77955253445&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955253445&partnerID=8YFLogxK

U2 - 10.1109/CCC.2010.26

DO - 10.1109/CCC.2010.26

M3 - Conference contribution

AN - SCOPUS:77955253445

SN - 9780769540603

SP - 191

EP - 204

BT - Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010

ER -