On lattices, learning with errors, random linear codes, and cryptography

Oded Regev

doi:https://doi.org/10.1145/1060590.1060603

On lattices, learning with errors, random linear codes, and cryptography

2005 · 2,289 citations · 6 from inside this corpus

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

7 of 7 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

Fully homomorphic encryption using ideal lattices→On lattices, learning with errors, random linear codes, and cryptographyLegacy edge — source detail unavailable
On lattices, learning with errors, random linear codes, and cryptography→On lattices, learning with errors, random linear codes, and cryptographyLegacy edge — source detail unavailable
(Leveled) fully homomorphic encryption without bootstrapping→On lattices, learning with errors, random linear codes, and cryptographyLegacy edge — source detail unavailable
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Fa…→On lattices, learning with errors, random linear codes, and cryptographyLegacy edge — source detail unavailable
Efficient Fully Homomorphic Encryption from (Standard) LWE→On lattices, learning with errors, random linear codes, and cryptographyLegacy edge — source detail unavailable
(Leveled) Fully Homomorphic Encryption without Bootstrapping→On lattices, learning with errors, random linear codes, and cryptographyLegacy edge — source detail unavailable
On lattices, learning with errors, random linear codes, and cryptography→Factoring polynomials with rational coefficientsLegacy edge — source detail unavailable
Efficient Fully Homomorphic Encryption from (Standard) LWE→Fully homomorphic encryption using ideal latticesLegacy edge — source detail unavailable
Efficient Fully Homomorphic Encryption from (Standard) LWE→Factoring polynomials with rational coefficientsLegacy edge — source detail unavailable
Efficient Fully Homomorphic Encryption from (Standard) LWE→(Leveled) fully homomorphic encryption without bootstrappingLegacy edge — source detail unavailable
On lattices, learning with errors, random linear codes, and cryptography→Factoring polynomials with rational coefficientsLegacy edge — source detail unavailable
Fully homomorphic encryption using ideal lattices→Factoring polynomials with rational coefficientsLegacy edge — source detail unavailable
(Leveled) fully homomorphic encryption without bootstrapping→Efficient Fully Homomorphic Encryption from (Standard) LWELegacy edge — source detail unavailable
(Leveled) fully homomorphic encryption without bootstrapping→Fully homomorphic encryption using ideal latticesLegacy edge — source detail unavailable
(Leveled) Fully Homomorphic Encryption without Bootstrapping→Efficient Fully Homomorphic Encryption from (Standard) LWELegacy edge — source detail unavailable
(Leveled) Fully Homomorphic Encryption without Bootstrapping→Fully homomorphic encryption using ideal latticesLegacy edge — source detail unavailable
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Fa…→Efficient Fully Homomorphic Encryption from (Standard) LWELegacy edge — source detail unavailable
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Fa…→Fully homomorphic encryption using ideal latticesLegacy edge — source detail unavailable
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Fa…→Factoring polynomials with rational coefficientsLegacy edge — source detail unavailable
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Fa…→(Leveled) fully homomorphic encryption without bootstrappingLegacy edge — source detail unavailable

What this paper cites, inside the corpus

Paper	Year	Cited
Factoring polynomials with rational coefficients	1982	4,041

What cites it, inside the corpus

Paper	Year	Cited
Fully homomorphic encryption using ideal lattices	2009	6,701
On lattices, learning with errors, random linear codes, and cryptography	2009	2,288
(Leveled) fully homomorphic encryption without bootstrapping	2012	1,777
Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Fa…	2013	1,493
Efficient Fully Homomorphic Encryption from (Standard) LWE	2011	1,472
(Leveled) Fully Homomorphic Encryption without Bootstrapping	2014	1,445

Links

Download BibTeX · Download RIS · DOI · OpenAlex record

Topics

Cryptography and Data Security	Computer Science
Coding theory and cryptography	Computer Science
Complexity and Algorithms in Graphs	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports1 author record(s) attached.
supports33 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:50+00:00.

sha256 86a6d6715ff540a0…