Learning With Errors assumption
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
computational hardness assumption
|
| gptkbp:abbreviation |
gptkb:LWE
|
| gptkbp:basisFor |
gptkb:homomorphic_encryption
gptkb:post-quantum_cryptography lattice-based cryptography |
| gptkbp:field |
cryptography
|
| gptkbp:form |
lattices
|
| gptkbp:generalizes |
Learning Parity with Noise problem
|
| gptkbp:hasVariant |
Module-LWE
Ring-LWE |
| https://www.w3.org/2000/01/rdf-schema#label |
Learning With Errors assumption
|
| gptkbp:introduced |
gptkb:Oded_Regev
|
| gptkbp:introducedIn |
2005
|
| gptkbp:quantumResistant |
true
|
| gptkbp:relatedTo |
lattice problems
short integer solution problem |
| gptkbp:securityBasedOn |
hardness of solving noisy linear equations
|
| gptkbp:usedBy |
NIST post-quantum cryptography candidates
|
| gptkbp:usedIn |
digital signatures
key exchange protocols encryption schemes |
| gptkbp:bfsParent |
gptkb:Efficient_Oblivious_Transfer_Protocols
|
| gptkbp:bfsLayer |
6
|