A Fully Homomorphic Encryption Scheme

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf cryptographic scheme
gptkbp:basedOn lattice-based cryptography
gptkbp:category gptkb:homomorphic_encryption
public-key encryption
gptkbp:dependsOn hardness of lattice problems
gptkbp:enables private information retrieval
secure multiparty computation
encrypted search
arbitrary computation on encrypted data
confidential machine learning
privacy-preserving data analytics
gptkbp:firstPublished 2009
gptkbp:hasVariant somewhat homomorphic encryption
leveled homomorphic encryption
https://www.w3.org/2000/01/rdf-schema#label A Fully Homomorphic Encryption Scheme
gptkbp:implementedIn gptkb:HElib
gptkb:Microsoft_SEAL
gptkb:PALISADE
Lattigo
TFHE
gptkbp:limitation large ciphertext size
high computational overhead
gptkbp:proposedBy gptkb:Craig_Gentry
gptkbp:supports both addition and multiplication operations on ciphertexts
gptkbp:usedIn privacy-preserving computation
secure cloud computing
outsourced computation
gptkbp:bfsParent gptkb:Craig_Gentry
gptkbp:bfsLayer 6