Packing messages and optimizing bootstrapping in GSW-FHE. HIROMASA R,ABE M,OKAMOTO T. Public-Key Cryptography-PKC 2015 . 2015Hiromasa R, Abe M, Okamoto T (2015) Packing messages and optimizing bootstrapping in GSW-FHE. In: Public-key cryptography-PKC 2015. Springer, Berlin, pp 699-715...
Matrix GSW-FHEWe present a new packing messages strategy for the Matrix GSW-FHE proposed by Hiromasa et al. at PKC 2015. Based on the packing messages strategy, we describe a simpler homomorphic permutation algorithm which just needs one homomorphic multiplication. By applying this permutation ...
Gentry's bootstrapping procedure is used to refresh noisy ciphertexts and is the only way to achieve the goal of FHE upto now. In this paper, we optimize the LWE-based GSW-type bootstrapping procedure. Our optimization decreases the lattice approximation factor for the underlying worst-case ...