A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE
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 speci...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8681517/ |
| _version_ | 1819276301780910080 |
|---|---|
| author | Xinxia Song Zhigang Chen Liang Chen |
| author_facet | Xinxia Song Zhigang Chen Liang Chen |
| author_sort | Xinxia Song |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-23T23:38:03Z |
| format | Article |
| id | doaj.art-b1c7264017af4de596b0bb43f49fc91d |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-23T23:38:03Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-b1c7264017af4de596b0bb43f49fc91d2022-12-21T17:25:49ZengIEEEIEEE Access2169-35362019-01-017505885059410.1109/ACCESS.2019.29092868681517A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWEXinxia Song0https://orcid.org/0000-0002-2945-0932Zhigang Chen1https://orcid.org/0000-0001-5140-7319Liang Chen2College of Junior, Zhejiang Wanli University, Ningbo, ChinaCollege of Electronic and Computer, Zhejiang Wanli University, Ningbo, ChinaSchool of Computing and Engineering, University of West London, London, U.K.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.https://ieeexplore.ieee.org/document/8681517/Fully homomorphic encryptionpublic key encryptionmulti-bit plaintextconcrete security parameters |
| spellingShingle | Xinxia Song Zhigang Chen Liang Chen A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE IEEE Access Fully homomorphic encryption public key encryption multi-bit plaintext concrete security parameters |
| title | A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE |
| title_full | A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE |
| title_fullStr | A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE |
| title_full_unstemmed | A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE |
| title_short | A Multi-Bit Fully Homomorphic Encryption With Shorter Public Key From LWE |
| title_sort | multi bit fully homomorphic encryption with shorter public key from lwe |
| topic | Fully homomorphic encryption public key encryption multi-bit plaintext concrete security parameters |
| url | https://ieeexplore.ieee.org/document/8681517/ |
| work_keys_str_mv | AT xinxiasong amultibitfullyhomomorphicencryptionwithshorterpublickeyfromlwe AT zhigangchen amultibitfullyhomomorphicencryptionwithshorterpublickeyfromlwe AT liangchen amultibitfullyhomomorphicencryptionwithshorterpublickeyfromlwe AT xinxiasong multibitfullyhomomorphicencryptionwithshorterpublickeyfromlwe AT zhigangchen multibitfullyhomomorphicencryptionwithshorterpublickeyfromlwe AT liangchen multibitfullyhomomorphicencryptionwithshorterpublickeyfromlwe |