Generalized Bootstrapping Technique Based on Block Equality Test Algorithm
Authors:
Open Access
- 24 December 2018
- journal article
- research article
- Published by Wiley in Security and Communication Networks
- Vol. 2018, 1-8
Abstract
With the rapid development of cloud computation and big data, the data storage and outsource computation are delegated to the untrusted cloud, which has led to a series of challenging security and privacy threats. Fully homomorphic encryption can be used to protect the privacy of cloud data and solve the trust problem of third party. The key problem of achieving fully homomorphic encryption is how to reduce the increasing noise during the ciphertext evaluation. Bootstrapping procedure can refresh ciphertext with large error, such that the resulting ciphertext has potentially smaller error and allows being continuous homomorphic evaluation. In this paper, we investigated the bootstrapping procedure used to construct fully homomorphic encryption scheme. We proposed a new concept of block homomorphic equality test algorithm and gave an instance based on the FH-SIMD scheme. Furthermore, based on the block homomorphic equality test algorithm, we proposed a faster bootstrapping procedure with smaller bootstrapping keys. Both theory analysis and experiment simulation validate high performance of our bootstrapping algorithm.Keywords
Funding Information
- National Natural Science Foundation of China (61601515, 162300410332)
- Natural Science Foundation of Hainan Province (61601515, 162300410332)
This publication has 13 references indexed in Scilit:
- Faster Bootstrapping With Multiple AddendsIEEE Access, 2018
- LWR-Based Fully Homomorphic Encryption, RevisitedSecurity and Communication Networks, 2018
- Faster Fully Homomorphic Encryption: Bootstrapping in Less Than 0.1 Seconds2016
- Faster Bootstrapping with Polynomial Error2014
- Practical Bootstrapping in Quasilinear Time2013
- Fully homomorphic SIMD operationsDesigns, Codes and Cryptography, 2012
- Better Bootstrapping in Fully Homomorphic Encryption2012
- Efficient Fully Homomorphic Encryption from (Standard) LWE2011
- Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages2011
- Fully Homomorphic Encryption over the Integers2010