The learning with errors problem

Oded Regev

doi:10.1109/CCC.2010.26

The learning with errors problem

Oded Regev

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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

Original language	English (US)
Title of host publication	Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010
Pages	191-204
Number of pages	14
DOIs	https://doi.org/10.1109/CCC.2010.26
State	Published - 2010
Event	25th Annual IEEE Conference on Computational Complexity, CCC 2010 - Cambridge, MA, United States Duration: Jun 9 2010 → Jun 11 2010

Publication series

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

Other

Other	25th Annual IEEE Conference on Computational Complexity, CCC 2010
Country/Territory	United States
City	Cambridge, MA
Period	6/9/10 → 6/11/10

Keywords

Lattice-based cryptography
Learning with errors

ASJC Scopus subject areas

Software
Theoretical Computer Science
Computational Mathematics

Access to Document

10.1109/CCC.2010.26

Cite this

@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",

series = "Proceedings of the Annual IEEE Conference on Computational Complexity",

pages = "191--204",

booktitle = "Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010",

note = "25th Annual IEEE Conference on Computational Complexity, CCC 2010 ; Conference date: 09-06-2010 Through 11-06-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

T3 - Proceedings of the Annual IEEE Conference on Computational Complexity

SP - 191

EP - 204

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

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

Y2 - 9 June 2010 through 11 June 2010

ER -

The learning with errors problem

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this