Construct · 1 fields · 1 citations

learning with errors: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Cryptography

the problem of recovering a secret vector from noisy random linear equations, hard on average if certain lattice problems are hard, underpinning post-quantum cryptography.

In cryptography, learning with errors refers to the problem of recovering a secret vector from noisy random linear equations, hard on average if certain lattice problems are hard, underpinning post-quantum cryptography. This meaning comes from Regev (2009) in Journal of the ACM.[1]

Unit
Recovery means
Measured by

Run it through the Collider, or take the citations with you.

See how learning with errors sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in Collider Export BibTeX Report this entry

Nearby constructs

BGV scheme1 fields · 1 citationsanchor · a standalone construct lattice4 fields · 4 citationsjingle · one word, four constructs learning6 fields · 14 citationsjingle · one name, six constructs

References

Regev, O. (2009). On lattices, learning with errors, random linear codes, and cryptography. Journal of the ACM, 56(6), 1-40. https://doi.org/10.1145/1568318.1568324

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct