On the exact decryption range for Gentry–Halevi's implementation of fully homomorphic encryption

In this paper, we revisit the fully homomorphic encryption (FHE) scheme implemented by Gentry and Halevi, which is just an instantiation of Gentry's original scheme based on ideal lattices. Their FHE scheme starts from a somewhat homomorphic encryption (SHE) scheme, and its decryption range is...

Full description

Bibliographic Details
Main Authors: Yasuda Masaya, Yokoyama Kazuhiro, Shimoyama Takeshi, Kogure Jun, Koshiba Takeshi
Format: Article
Language:English
Published: De Gruyter 2014-09-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2013-0024