Concepedia

Learning With Errors Problem

The Learning with Errors Problem is a computational hardness assumption in lattice-based cryptography that belongs to the class of cryptographic problems based on structured noise, distinguished by its formulation of recovering a secret vector from a series of noisy linear equations over a finite field.

94

Publications

11.7K

Citations

234

Authors

149

Institutions

Publications per year

2017–2026

47

Parents

Publications

94

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

Oded Regev · 2005 · 2.2K citations

, , +16

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

Oded Regev · Journal of the ACM · 2009 · 2.2K citations

, , +16

On Ideal Lattices and Learning with Errors over Rings

Vadim Lyubashevsky, Chris Peikert, Oded Regev · Journal of the ACM · 2013 · 823 citations

, , +17

Public-key cryptosystems from the worst-case shortest vector problem

Chris Peikert · 2009 · 804 citations

, , +14

On the concrete hardness of Learning with Errors

M. Albrecht, Rachel Player, Sam Scott · Journal of Mathematical Cryptology · 2015 · 789 citations · Full text

, , +14

1–5 of 94

Authors

234

  1. OR
    Oded Regev

    Tel Aviv University, Israel

    8 publications · 6.2K citations

    8

    h-index

  2. CP
    Chris Peikert

    Georgia Institute of Technology, United States

    8 publications · 2.6K citations

    8

    h-index

  3. VV
    Vinod Vaikuntanathan

    Massachusetts Institute of Technology, United States

    5 publications · 222 citations

    5

    h-index

  4. TG
    Tim Güneysu

    Ruhr University Bochum, Germany

    4 publications · 146 citations

    4

    h-index

  5. BW
    Brent Waters

    The University of Texas at Austin, United States

    3 publications · 142 citations

    3

    h-index

1–5 of 234

Institutions

149

  1. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    9 publications

    602 citations

  2. Georgia Institute of Technology

    Atlanta, United States

    5 h-index

    5 publications

    1.6K citations

  3. New York University

    New York, United States

    5 h-index

    7 publications

    1.5K citations

  4. Stanford University

    Stanford, United States

    5 h-index

    10 publications

    1.1K citations

  5. University of California, Los Angeles

    Los Angeles, United States

    4 h-index

    6 publications

    573 citations

  6. The University of Texas at Austin

    Austin, United States

    4 h-index

    11 publications

    440 citations

  7. Courant Institute of Mathematical Sciences

    New York, United States

    4 h-index

    4 publications

    1.5K citations

  8. University of California, Berkeley

    Berkeley, United States

    4 h-index

    5 publications

    799 citations

1–8 of 149

Venues

  1. IACR Cryptology ePrint Archive

    Repository · 11 publications · 631 citations

    11

    h-index

  2. IEEE Access

    4 publications · 69 citations

    4

    h-index

  3. SIAM Journal on Computing

    4 publications · 204 citations

    4

    h-index

  4. Journal of the ACM

    JACM · 3 publications · 3K citations

    3

    h-index

  5. IEEE Systems Journal

    ISJ · 3 publications · 153 citations

    3

    h-index

1–5