Learning With Errors (LWE) problem
GPTKB entity
Statements (29)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:application |
digital signatures
attribute-based encryption identity-based encryption key exchange protocols |
| gptkbp:basedOn |
lattice problems
|
| gptkbp:basisFor |
noisy linear equations
|
| gptkbp:dependsOn |
choice of error distribution
dimension parameter modulus parameter |
| gptkbp:difficulty |
believed to be hard
|
| gptkbp:field |
cryptography
|
| gptkbp:hardnessAssumption |
worst-case lattice problems
|
| https://www.w3.org/2000/01/rdf-schema#label |
Learning With Errors (LWE) problem
|
| gptkbp:introduced |
gptkb:Oded_Regev
|
| gptkbp:introducedIn |
2005
|
| gptkbp:relatedTo |
shortest vector problem
decisional LWE search LWE |
| gptkbp:resistantTo |
quantum attacks
|
| gptkbp:solvedBy |
lattice reduction algorithms
|
| gptkbp:usedIn |
gptkb:homomorphic_encryption
gptkb:post-quantum_cryptography public-key encryption NIST post-quantum cryptography standardization |
| gptkbp:variant |
Module-LWE
Ring-LWE |
| gptkbp:bfsParent |
gptkb:Oded_Regev
|
| gptkbp:bfsLayer |
6
|