Back to Results
First PageMeta Content
Mathematics / Learning with errors / Lattice-based cryptography / Lattice problem / Lattice / Ideal lattice cryptography / Quantum algorithm / Quantum computer / One-way function / Cryptography / Applied mathematics / Theoretical computer science


The Learning with Errors Problem Oded Regev∗ Abstract In this survey we describe the Learning with Errors (LWE) problem, discuss its properties, its hardness, and its cryptographic applications.
Add to Reading List

Document Date: 2010-06-01 03:43:39

Open Document

File Size: 636,64 KB

Share Result on Facebook

Company

3SAT / Znq / The Wolfson Family Charitable Trust / /

Country

Israel / /

Event

Force Majeure / /

Facility

Tel Aviv University / /

IndustryTerm

na¨ıve algorithm / oblivious transfer protocols / search version / et al. algorithm / cryptographic applications / maximum likelihood algorithm / elimination algorithm / even quantum algorithms / lattice algorithms / /

Organization

Blavatnik School of Computer Science / Israel Science Foundation / European Commission / European Research Council / Tel Aviv University / Tel Aviv / /

Person

Kalai / Vadim Lyubashevsky / Daniele Micciancio / Chris Peikert / /

/

Position

SVP / /

Technology

encryption / even quantum algorithms / cryptography / Gaussian elimination algorithm / public key / lattice algorithms / na¨ıve algorithm / public-key encryption / LLL algorithm / identity-based encryption / maximum likelihood algorithm / Blum et al. algorithm / leakage-resilient encryption / digital signature / oblivious transfer protocols / /

SocialTag