# Learning with errors

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- IACR Cryptology ePrint Archive
- 2017

We introduce a new variant MP-LWE of the Learning With Errors problem (LWE) making use of the Middle Product between polynomials… (More)

Is this relevant?

Highly Cited

2014

Highly Cited

2014

- CRYPTO
- 2014

Bootstrapping is a technique, originally due to Gentry (STOC 2009), for “refreshing” ciphertexts of a somewhat homomorphic… (More)

Is this relevant?

Highly Cited

2013

Highly Cited

2013

- STOC
- 2013

We show that the Learning with Errors (LWE) problem is classically at least as hard as standard worst-case lattice problems… (More)

Is this relevant?

Highly Cited

2013

Highly Cited

2013

- IACR Cryptology ePrint Archive
- 2013

We describe a comparatively simple fully homomorphic encryption (FHE) scheme based on the learning with errors (LWE) problem. In… (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- J. ACM
- 2012

The “learning with errors” (LWE) problem is to distinguish random linear equations, which have been perturbed by a small amount… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- IACR Cryptology ePrint Archive
- 2011

We propose a lattice-based functional encryption scheme for inner product predicates whose security follows from the difficulty… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- ICALP
- 2011

We give new algorithms for a variety of randomly-generated instances of computational problems using a linearization technique… (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- ICS
- 2010

Starting with the work of Ishai-Sahai-Wagner and Micali-Reyzin, a new goal has been set within the theory of cryptography… (More)

Is this relevant?

Review

2010

Review

2010

- IEEE 25th Annual Conference on Computational…
- 2010

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

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- STOC
- 2005

Is this relevant?