homomorphic encryption

GPTKB entity

Statements (37)
Predicate Object
gptkbp:instanceOf encryption scheme
gptkbp:application privacy-preserving data analysis
encrypted search
secure cloud computing
secure voting
gptkbp:challenge computational overhead
large ciphertext size
noise growth in ciphertexts
gptkbp:enables computation on encrypted data
outsourced computation without data exposure
gptkbp:example gptkb:RSA_cryptosystem
gptkb:BFV_scheme
gptkb:BGV_scheme
gptkb:CKKS_scheme
gptkb:Paillier_cryptosystem
gptkb:ElGamal_encryption
gptkbp:field cryptography
gptkbp:first_fully_homomorphic_scheme_by gptkb:Craig_Gentry
gptkbp:first_fully_homomorphic_scheme_year 2009
https://www.w3.org/2000/01/rdf-schema#label homomorphic encryption
gptkbp:property preserves operations under encryption
gptkbp:proposedBy gptkb:Leonard_Adleman
gptkb:Michael_Dertouzos
gptkb:Ronald_Rivest
gptkbp:relatedConcept public-key cryptography
multiparty computation
zero-knowledge proof
gptkbp:security_basis discrete logarithm problem
hardness of lattice problems
integer factorization
gptkbp:standardization_effort gptkb:HomomorphicEncryption.org
gptkbp:type fully homomorphic encryption
partially homomorphic encryption
somewhat homomorphic encryption
gptkbp:yearProposed 1978
gptkbp:bfsParent gptkb:Shai_Halevi
gptkbp:bfsLayer 5