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
|