META-BTS
Youngjin Bae, Jung Hee Cheon, Wonhee Cho, Jaehyung Kim, Taekyung Kim
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security38 citationsDOI
Abstract
Bootstrapping, which enables the full homomorphic encryption scheme that can perform an infinite number of operations by restoring the modulus of the ciphertext with a small modulus, is an essential step in homomorphic encryption. However, bootstrapping is the most time and memory consuming of all homomorphic operations. As we increase the precision of bootstrapping, a large amount of computational resources is required. Specifically, for any of the previous bootstrap designs, the precision of bootstrapping is limited by rescaling precision.
Topics & Concepts
Bootstrapping (finance)Homomorphic encryptionComputer scienceCiphertextAlgorithmEncryptionScheme (mathematics)Theoretical computer scienceMathematicsComputer securityEconometricsMathematical analysisCryptography and Data SecurityComplexity and Algorithms in GraphsCryptography and Residue Arithmetic