Abstrakt. Vi beskriver två förbättringar av Gentrys helt homomorfiska system baserat på ideala gitter och dess analys: vi ger en mer aggressiv analys av en av hårdhetsantagandena (den som är relaterad till Sparse Subset Sum Problem) och vi introducerar en probabilistisk dekrypteringsalgoritm som kan implementeras med en algebraisk krets av låg multiplikativ grad. Tillsammans leder dessa förbättringar till ett snabbare helt homomorfiskt system, med en O(λ 3.5 ) bit komplexitet per elementär binär add/mult grind, där λ är säkerhetsparametern. Dessa förbättringar gäller även de helt homomorfiska systemen Smart och Vercauteren [PKC'2010] och van Dijk et al. (Eurocrypt'2010).
Snabbare förbättring av Gentrys modell föreslås av Stehle och Steinfield REF.
Faster Fully Homomorphic Encryption
{'venue': 'ASIACRYPT 2010, LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}