Statements (26)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Learning With Errors (LWE)
|