Learning with Errors is a computational hardness assumption in lattice-based cryptography that belongs to the class of cryptographic primitives based on structured noise problems, distinguished by its reliance on the difficulty of solving linear equations perturbed by small, intentionally introduced errors over finite fields.
81
Publications
11.1K
Citations
227
Authors
140
Institutions
Publications per year
2017–2026
42
Publications
81
On lattices, learning with errors, random linear codes, and cryptography
Oded Regev · 2005 · 2.2K citations
On lattices, learning with errors, random linear codes, and cryptography
Oded Regev · Journal of the ACM · 2009 · 2.2K citations
On Ideal Lattices and Learning with Errors over Rings
Vadim Lyubashevsky, Chris Peikert, Oded Regev · Journal of the ACM · 2013 · 823 citations
Public-key cryptosystems from the worst-case shortest vector problem
Chris Peikert · 2009 · 804 citations
On the concrete hardness of Learning with Errors
M. Albrecht, Rachel Player, Sam Scott · Journal of Mathematical Cryptology · 2015 · 789 citations · Full text
1–5 of 81
Authors
227
- CP
8
h-index
- OR
8
h-index
- VVVinod Vaikuntanathan
Massachusetts Institute of Technology, United States
6 publications · 559 citations
6
h-index
- ZB
4
h-index
- FG
3
h-index
1–5 of 227
Institutions
140
Massachusetts Institute of Technology
Cambridge, United States
6 h-index
9 publications
602 citations
Georgia Institute of Technology
Atlanta, United States
5 h-index
5 publications
1.6K citations
New York University
New York, United States
5 h-index
7 publications
1.5K citations
Stanford University
Stanford, United States
4 h-index
6 publications
1.1K citations
Courant Institute of Mathematical Sciences
New York, United States
4 h-index
4 publications
1.5K citations
University of California, Los Angeles
Los Angeles, United States
4 h-index
6 publications
573 citations
Centre National de la Recherche Scientifique
Paris, France
4 h-index
5 publications
185 citations
Institut national de recherche en sciences et technologies du numérique
Le Chesnay-Rocquencourt, France
3 h-index
4 publications
860 citations
1–8 of 140
Venues
- IACR Cryptology ePrint Archive
Repository · 12 publications · 969 citations
11
h-index
- Journal of the ACM
JACM · 3 publications · 3K citations
3
h-index
- Journal of Cryptology
2 publications · 45 citations
2
h-index
- IEEE Transactions on Information Forensics and Security
2 publications · 112 citations
2
h-index
- arXiv (Cornell University)
Repository · 2 publications · 62 citations
2
h-index
1–5