Brakerski-Gentry-Vaikuntanathan scheme

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf cryptographic scheme
fully homomorphic encryption scheme
gptkbp:abbreviation gptkb:BGV_scheme
gptkbp:basedOn gptkb:Learning_With_Errors_problem
gptkbp:enables secure computation
privacy-preserving computation
gptkbp:field cryptography
https://www.w3.org/2000/01/rdf-schema#label Brakerski-Gentry-Vaikuntanathan scheme
gptkbp:introducedIn 2011
gptkbp:inventedBy gptkb:Vinod_Vaikuntanathan
gptkb:Zvika_Brakerski
gptkb:Craig_Gentry
gptkbp:notableFor efficiency improvements over previous FHE schemes
leveled FHE without bootstrapping
modulus switching technique
gptkbp:publishedIn gptkb:STOC_2011
gptkbp:supports arbitrary computation on encrypted data
gptkbp:usedIn secure cloud computing
privacy-preserving machine learning
gptkbp:bfsParent gptkb:BGV_scheme
gptkbp:bfsLayer 7