A multi-bit fully homomorphic encryption with shorter public key from LWE

Song, Xinxia, Chen, Zhigang and Chen, Liang (2019) A multi-bit fully homomorphic encryption with shorter public key from LWE. IEEE Access, 7. pp. 50588-50594.

[thumbnail of 08681517.pdf]
08681517.pdf - Accepted Version

Download (362kB) | Preview


There has been a great deal of work on improving the efficiency of fully homomorphic encryption (FHE) scheme. Our approach, in this regard, is to use the idea of packed ciphertexts to construct a multi-bit FHE with a short public key on the basis of the learning with errors (LWE) problem. More specifically, our FHE scheme builds on a basic encryption scheme that chooses LWE samples from the Gaussian distribution and adds Gaussian error to it. This results in decreasing the number of LWE samples from 2nlogq to n + 1. We prove that our FHE scheme is pragmatically feasible and its security relies on the hardness of the LWE problem. In addition, we form a new process of key switching for multi-bit FHE based on the ideas adopted by Brakerski et al. for optimizing the process of key switching. Finally, we analyze and compare the concrete parameters between our FHE scheme and BGH13 scheme. The result shows that compared with the BGH13 scheme, our scheme has a smaller public key by a factor about logq.

Item Type: Article
Identifier: 10.1109/ACCESS.2019.2909286
Additional Information: © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Fully homomorphic encryption, public key encryption, multi-bit plaintext, concrete security parameters
Subjects: Computing > Information security > Cyber security
Related URLs:
Depositing User: Liang Chen
Date Deposited: 11 Nov 2020 17:19
Last Modified: 06 Feb 2024 16:04
URI: https://repository.uwl.ac.uk/id/eprint/7459


Downloads per month over past year

Actions (login required)

View Item View Item