Learning With Errors (LWE)

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf theoretical computer science
gptkbp:basedOn lattice problems
gptkbp:complexity gptkb:NP-hard
gptkbp:field cryptography
gptkbp:generalizes learning parity with noise
gptkbp:hasApplication digital signatures
fully homomorphic encryption
identity-based encryption
key exchange protocols
https://www.w3.org/2000/01/rdf-schema#label Learning With Errors (LWE)
gptkbp:introduced gptkb:Oded_Regev
gptkbp:introducedIn 2005
gptkbp:notablePublication gptkb:Oded_Regev,_'On_Lattices,_Learning_with_Errors,_Random_Linear_Codes,_and_Cryptography',_STOC_2005
gptkbp:parameter dimension n
error distribution
modulus q
gptkbp:reduces worst-case lattice problems
gptkbp:relatedTo shortest vector problem
decisional LWE
ring-LWE
gptkbp:securityBasedOn hardness of lattice problems
gptkbp:usedIn gptkb:homomorphic_encryption
gptkb:post-quantum_cryptography
public-key cryptography
gptkbp:bfsParent gptkb:Chris_Peikert
gptkbp:bfsLayer 6