Ring Learning With Errors (RLWE)

GPTKB entity

Statements (31)
Predicate Object
gptkbp:instanceOf cryptographic assumption
gptkbp:basedOn hardness of lattice problems
gptkbp:dependsOn ring structure
error distribution
gptkbp:field cryptography
gptkbp:generalizes gptkb:Learning_With_Errors_(LWE)
https://www.w3.org/2000/01/rdf-schema#label Ring Learning With Errors (RLWE)
gptkbp:introduced Lyubashevsky, Peikert, and Regev
gptkbp:introducedIn 2010
gptkbp:relatedTo gptkb:Learning_With_Errors_(LWE)
gptkbp:securityBasedOn ideal lattice problems
gptkbp:usedIn gptkb:FrodoKEM
gptkb:Kyber
gptkb:NewHope
gptkb:homomorphic_encryption
gptkb:post-quantum_cryptography
gptkb:NTRUEncrypt
gptkb:CRYSTALS-Kyber
digital signatures
lattice-based cryptography
secure multiparty computation
key exchange protocols
encryption schemes
CRYSTALS-Dilithium
homomorphic encryption libraries
key encapsulation mechanisms
post-quantum key exchange
gptkbp:variant gptkb:LWE
gptkbp:bfsParent gptkb:BFV_scheme
gptkb:Brakerski-Gentry-Vaikuntanathan_(BGV)_scheme
gptkbp:bfsLayer 7