Ring Learning With Errors Problem

The Ring Learning with Errors Problem is a computational hardness assumption in lattice-based cryptography that belongs to the class of learning problems with noise, distinguished by its reliance on polynomial ring structures over finite fields to enhance efficiency and security in cryptographic constructions.

Publications

2.7K

Citations

122

Authors

Institutions

Publications per year

2017–2026

Variants

Ring Lwe Problem

Parents

Lattice-based Cryptography

Publications

On Ideal Lattices and Learning with Errors over Rings

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

Computing, Computer Science, Mathematics +17

Frodo

Joppe W. Bos, Craig Costello, Léo Ducas et al. · 2016 · 300 citations · Full text

Computing, Computer Science, Cryptography +14

A Simple Provably Secure Key Exchange Scheme Based on the Learning with Errors Problem.

Jíntai Ding · IACR Cryptology ePrint Archive · 2012 · 208 citations

Computing, Communication, Computer Science +16

High-Speed Polynomial Multiplication Architecture for Ring-LWE and SHE Cryptosystems

Donald Donglong Chen, Nele Mentens, Fréderik Vercauteren et al. · IEEE Transactions on Circuits and Systems I Regular Papers · 2014 · 132 citations

Engineering, Computer Engineering, Computer Science +17

SHIELD: Scalable Homomorphic Implementation of Encrypted Data-Classifiers

Alhassan Khedr, Glenn Gulak, Vinod Vaikuntanathan · IEEE Transactions on Computers · 2015 · 112 citations

Computing, Computer Engineering, Computer Science +15

1–5 of 41

Authors

122

PH
Pengzhou He
Villanova University, United States
3 publications · 90 citations
3
h-index
JX
Jiafeng Xie
Villanova University, United States
3 publications · 90 citations
3
h-index
KE
Katherine E. Stange
Stanford University, United States
3 publications · 67 citations
3
h-index
VV
Vinod Vaikuntanathan
Massachusetts Institute of Technology, United States
3 publications · 177 citations
3
h-index
KL
Kristin Lauter
Microsoft (United States), United States
3 publications · 67 citations
3
h-index

1–5 of 122

Institutions

1–8 of 68

Venues

IACR Cryptology ePrint Archive
Repository · 4 publications · 253 citations
4
h-index
IEEE Transactions on Circuits & Systems II Express Briefs
3 publications · 128 citations
3
h-index
IEEE Transactions on Circuits and Systems I Regular Papers
2 publications · 165 citations
2
h-index
IEEE Transactions on Information Forensics and Security
2 publications · 112 citations
2
h-index
Journal of Cryptology
2 publications · 47 citations
2
h-index

1–5