Statements (58)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
gptkb:cryptographic_assumption |
| gptkbp:abbreviation |
gptkb:LWE
|
| gptkbp:basisFor |
gptkb:homomorphic_encryption
zero-knowledge proofs digital signatures oblivious transfer public-key encryption secure multiparty computation attribute-based encryption functional encryption identity-based encryption key exchange protocols pseudorandom functions |
| gptkbp:field |
gptkb:theoretical_computer_science
cryptography |
| gptkbp:generalizes |
Learning Parity with Noise
|
| gptkbp:hardnessBasedOn |
shortest vector problem
worst-case lattice problems gap shortest vector problem |
| gptkbp:hasApplication |
encryption
authentication digital signatures key exchange secure computation |
| gptkbp:introduced |
gptkb:Oded_Regev
|
| gptkbp:introducedIn |
2005
|
| gptkbp:parameter |
dimension n
error distribution modulus q public matrix secret vector |
| gptkbp:quantumResistant |
true
|
| gptkbp:relatedTo |
Public-key cryptography
Quantum computing lattice-based cryptography Post-quantum cryptography Module-LWE Ring-LWE Homomorphic encryption Lattice problems Learning With Rounding Short Integer Solution problem |
| gptkbp:type |
gptkb:theoretical_computer_science
average-case problem search problem |
| gptkbp:usedBy |
NIST post-quantum cryptography standardization
|
| gptkbp:usedIn |
gptkb:Dilithium
gptkb:FrodoKEM gptkb:Kyber gptkb:NTRU_Signature_Scheme gptkb:post-quantum_cryptography gptkb:NTRUEncrypt Module-LWE Ring-LWE |
| gptkbp:bfsParent |
gptkb:LWE
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Learning With Errors
|