Multi-bit Leveled Homomorphic Encryption via $$\mathsf {Dual.LWE}$$-Based

Zengpeng Li,Chunguang Ma,Eduardo Morais,Gang Du

DOI: https://doi.org/10.1007/978-3-319-54705-3_14

2016-01-01

Abstract:Fully Homomorphic Encryption (\(\mathsf {FHE}\)) is a cryptographic primitive that allows computing over encrypted data without decrypting the corresponding ciphertexts. In general, existing \(\mathsf {FHE}\) schemes can be achieved using standard Learning with Errors (\(\mathsf {LWE}\)) assumption and most of the schemes are single-bit encryption. Hence, the construction of multi-bit \(\mathsf {FHE}\) with high efficiency remains an open problem in cryptography. In this paper, we propose multi-bit versions of Public Key Encryption (\(\mathsf {PKE}\)) via the dual \(\mathsf {LWE}\)-based firstly proposed by Gentry, Peikert, and Vaikuntanathan at STOC 2008. We initially develop an universal construction derived from a general structure of the underlying combined public matrix for constructing the multi-bit version which increases the size of ciphertexts linearly. Then, utilizing multi-bit \(\mathsf {PKE}\) scheme as building block, we propose a new multi-bit \(\mathsf {FHE}\) scheme under the assumption of decisional \(\mathsf {LWE}\) is hard and prove the scheme is \(\textsc {IND-CPA}\)-secure.